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 …

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 …

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 …

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 …

Deciding hyperproperties combined with functional specifications

R Beutner, D Carral, B Finkbeiner, J Hofmann… - Proceedings of the 37th …, 2022 - dl.acm.org
We study satisfiability for HyperLTL with a∀*∃* quantifier prefix, known to be highly
undecidable in general. HyperLTL can express system properties that relate multiple traces …

Correct-by-design interacting smart contracts and a systematic approach for verifying ERC20 and ERC721 contracts with VeriSolid

K Nelaturu, A Mavridou, E Stachtiari… - … on Dependable and …, 2022 - ieeexplore.ieee.org
Blockchain-based smart contracts enable the creation of decentralized applications, which
often handle assets of considerable value. While the underlying platforms guarantee the …

Verifying hyperproperties with TLA

L Lamport, FB Schneider - 2021 IEEE 34th Computer Security …, 2021 - ieeexplore.ieee.org
Hyperproperties generalize ordinary properties by expressing relations among multiple
executions of a system. Self–composition has been used to reduce verifying that a system …

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 …

Controller synthesis for hyperproperties

B Bonakdarpour, B Finkbeiner - 2020 IEEE 33rd Computer …, 2020 - ieeexplore.ieee.org
We investigate the problem of controller synthesis for hyperproperties specified in the
temporal logic HyperLTL. Hyperproperties are system properties that relate multiple …