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 …

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 …

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 …

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 …

Temporal Ensemble Logic

GQ Zhang - arXiv preprint arXiv:2408.14443, 2024 - arxiv.org
We introduce Temporal Ensemble Logic (TEL), a monadic, first-order modal logic for linear-
time temporal reasoning. TEL includes primitive temporal constructs such as``always up to …

HyperLTL Satisfiability Is Highly Undecidable, HyperCTL is Even Harder

M Fortin, LB Kuijer, P Totzke… - Logical Methods in …, 2025 - lmcs.episciences.org
Temporal logics for the specification of information-flow properties are able to express
relations between multiple executions of a system. The two most important such logics are …

Logische Methoden für die Hierarchie der Hyperlogiken

J Hofmann - Ausgezeichnete Informatikdissertationen 2022 (Band …, 2023 - dl.gi.de
Durch die immer prominenter werdende Rolle digitaler Systeme in unserem Alltag muss der
Begriff der Korrektheit neu gedacht werden. Digitale Systeme werden in häufig sensiblen …