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 …

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 …

Asynchronous extensions of HyperLTL

L Bozzelli, A Peron, C Sánchez - 2021 36th Annual ACM/IEEE …, 2021 - ieeexplore.ieee.org
Hyperproperties are a modern specification paradigm that extends trace properties to
express properties of sets of traces. Temporal logics for hyperproperties studied in the …

Automated inference on financial security of Ethereum smart contracts

W Wang, W Huang, Z Meng, Y Xiong, F Miao… - 32nd USENIX Security …, 2023 - usenix.org
Nowadays millions of Ethereum smart contracts are created per year and become attractive
targets for financially motivated attackers. However, existing analyzers are not sufficient to …

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 …

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 …

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 …

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 …

Monitoring hyperproperties with prefix transducers

M Chalupa, TA Henzinger - International Conference on Runtime …, 2023 - Springer
Hyperproperties are properties that relate multiple execution traces. Previous work on
monitoring hyperproperties focused on synchronous hyperproperties, usually specified in …