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 …

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 …

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 …

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 …

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 …

Model checking omega-regular hyperproperties with AutoHyperQ

R Beutner, B Finkbeiner - 2023 - publications.cispa.de
Hyperproperties are commonly used to define information-flow policies and other re-
quirements that reason about the relationship between multiple traces in a system. We …

Logics and algorithms for hyperproperties

B Finkbeiner - ACM SIGLOG News, 2023 - dl.acm.org
System requirements related to concepts like information flow, knowledge, and robustness
cannot be judged in terms of individual system executions, but rather require an analysis of …

Explaining hyperproperty violations

N Coenen, R Dachselt, B Finkbeiner, H Frenkel… - … on Computer Aided …, 2022 - Springer
Hyperproperties relate multiple computation traces to each other. Model checkers for
hyperproperties thus return, in case a system model violates the specification, a set of traces …

Model checking time window temporal logic for hyperproperties

E Bonnah, L Nguyen, KA Hoque - Proceedings of the 21st ACM-IEEE …, 2023 - dl.acm.org
Hyperproperties extend trace properties to express properties of sets of traces, and they are
increasingly popular in specifying various security and performance-related properties in …