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 …

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 …

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 …

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 …

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 …

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 …

Automated software verification of hyperliveness

R Beutner - International Conference on Tools and Algorithms for …, 2024 - Springer
Hyperproperties relate multiple executions of a program and are commonly used to specify
security and information-flow policies. Most existing work has focused on the verification of k …

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 …

Hypra: A deductive program verifier for hyper hoare logic

T Dardinier, A Li, P Müller - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
Hyperproperties relate multiple executions of a program and are useful to express common
correctness properties (such as determinism) and security properties (such as non …

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 …