Verifying hyperliveness

N Coenen, B Finkbeiner, C Sánchez… - … York City, NY, USA, July 15 …, 2019 - Springer
HyperLTL is an extension of linear-time temporal logic for the specification of
hyperproperties, ie, temporal properties that relate multiple computation traces. HyperLTL …

Synthesis from hyperproperties

B Finkbeiner, C Hahn, P Lukert, M Stenger, L Tentrup - Acta informatica, 2020 - Springer
We study the reactive synthesis problem for hyperproperties given as formulas of the
temporal logic HyperLTL. Hyperproperties generalize trace properties, ie, sets of traces, to …

Probabilistic hyperproperties of Markov decision processes

R Dimitrova, B Finkbeiner, H Torfah - International Symposium on …, 2020 - Springer
Hyperproperties are properties that describe the correctness of a system as a relation
between multiple executions. Hyperproperties generalize trace properties and include …

Motion planning using hyperproperties for time window temporal logic

E Bonnah, L Nguyen, KA Hoque - IEEE Robotics and …, 2023 - ieeexplore.ieee.org
Hyperproperties are increasingly popular in verifying security policies and synthesis of
control for dynamic systems. Hyperproperties generalize trace properties to enable …

Constraint-based monitoring of hyperproperties

C Hahn, M Stenger, L Tentrup - … Conference on Tools and Algorithms for …, 2019 - Springer
Verifying hyperproperties at runtime is a challenging problem as hyperproperties, such as
non-interference and observational determinism, relate multiple computation traces with …

A temporal logic for strategic hyperproperties

R Beutner, B Finkbeiner - arXiv preprint arXiv:2107.02509, 2021 - arxiv.org
Hyperproperties are commonly used in computer security to define information-flow policies
and other requirements that reason about the relationship between multiple computations. In …

HyperATL*: A logic for hyperproperties in multi-agent systems

R Beutner, B Finkbeiner - Logical Methods in Computer …, 2023 - lmcs.episciences.org
Hyperproperties are system properties that relate multiple computation paths in a system
and are commonly used to, eg, define information-flow policies. In this paper, we study a …

Clausal abstraction for DQBF

L Tentrup, MN Rabe - Theory and Applications of Satisfiability Testing …, 2019 - Springer
Dependency quantified Boolean formulas (DQBF) is a logic admitting existential
quantification over Boolean functions, which allows us to elegantly state synthesis problems …

Smart contract synthesis modulo hyperproperties

N Coenen, B Finkbeiner, J Hofmann… - 2023 IEEE 36th …, 2023 - ieeexplore.ieee.org
Smart contracts are small but highly security-critical programs that implement wallets, token
systems, auctions, crowd funding systems, elections, and other multi-party transactions on …

CAQE and quabs: Abstraction based QBF solvers

L Tentrup - Journal on Satisfiability, Boolean Modeling and …, 2019 - content.iospress.com
We present a detailed description, analysis, and evaluation of the clausal abstraction
approach for solving quantified Boolean formulas (QBF). The clausal abstraction algorithm …