Software Verification of Hyperproperties Beyond k-Safety

R Beutner, B Finkbeiner - International Conference on Computer Aided …, 2022 - Springer
Temporal hyperproperties are system properties that relate multiple execution traces. For
(finite-state) hardware, temporal hyperproperties are supported by model checking …

Hyper hoare logic:(dis-) proving program hyperproperties

T Dardinier, P Müller - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
Hoare logics are proof systems that allow one to formally establish properties of computer
programs. Traditional Hoare logics prove properties of individual program executions (such …

Constraint-based relational verification

H Unno, T Terauchi, E Koskinen - International Conference on Computer …, 2021 - Springer
In recent years they have been numerous works that aim to automate relational verification.
Meanwhile, although Constrained Horn Clauses (CHCs CHCs) empower a wide range of …

A temporal logic for asynchronous hyperproperties

J Baumeister, N Coenen, B Bonakdarpour… - … on Computer Aided …, 2021 - Springer
Hyperproperties are properties of computational systems that require more than one trace to
evaluate, eg, many information-flow security and concurrency requirements. Where a trace …

Second-order hyperproperties

R Beutner, B Finkbeiner, H Frenkel… - … Conference on Computer …, 2023 - Springer
We introduce Hyper2LTL, a temporal logic for the specification of hyperproperties that allows
for second-order quantification over sets of traces. Unlike first-order temporal logics for …

AutoHyper: Explicit-state model checking for HyperLTL

R Beutner, B Finkbeiner - … Conference on Tools and Algorithms for the …, 2023 - Springer
HyperLTL is a temporal logic that can express hyperproperties, ie, properties that relate
multiple execution traces of a system. Such properties are becoming increasingly important …

Bounded model checking for hyperproperties

TH Hsu, C Sánchez, B Bonakdarpour - … on Tools and Algorithms for the …, 2021 - Springer
This paper introduces a bounded model checking (BMC) algorithm for hyperproperties
expressed in HyperLTL, which—to the best of our knowledge—is the first such algorithm …

Prophecy variables for hyperproperty verification

R Beutner, B Finkbeiner - 2022 IEEE 35th Computer Security …, 2022 - ieeexplore.ieee.org
Temporal logics for hyperproperties like HyperLTL use trace quantifiers to express
properties that relate multiple system runs. In practice, the verification of such specifications …

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 …