Verifying hyperliveness
HyperLTL is an extension of linear-time temporal logic for the specification of
hyperproperties, ie, temporal properties that relate multiple computation traces. HyperLTL …
hyperproperties, ie, temporal properties that relate multiple computation traces. HyperLTL …
A temporal logic for asynchronous hyperproperties
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 …
evaluate, eg, many information-flow security and concurrency requirements. Where a trace …
Second-order hyperproperties
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 …
for second-order quantification over sets of traces. Unlike first-order temporal logics for …
Bounded model checking for hyperproperties
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 …
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) …
equivalence properties, for which decision procedures in the symbolic (or Dolev-Yao, or DY) …
Asynchronous extensions of HyperLTL
Hyperproperties are a modern specification paradigm that extends trace properties to
express properties of sets of traces. Temporal logics for hyperproperties studied in the …
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 …
importance eg for security analyses. Past approaches have focussed on synchronous …
Synthesis from hyperproperties
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 …
temporal logic HyperLTL. Hyperproperties generalize trace properties, ie, sets of traces, to …
Deciding hyperproperties combined with functional specifications
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 …
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 …
and other requirements that reason about the relationship between multiple computations. In …