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 …

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 …

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 …

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 …

Decision and complexity of Dolev-Yao hyperproperties

I Rakotonirina, G Barthe, C Schneidewind - Proceedings of the ACM on …, 2024 - dl.acm.org
The formal analysis of cryptographic protocols traditionally focuses on trace and
equivalence properties, for which decision procedures in the symbolic (or Dolev-Yao, or DY) …

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 …

Automata and fixpoints for asynchronous hyperproperties

JO Gutsfeld, M Müller-Olm, C Ohrem - Proceedings of the ACM on …, 2021 - dl.acm.org
Hyperproperties have received increasing attention in the last decade due to their
importance eg for security analyses. Past approaches have focussed on synchronous …

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 …

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 …