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 …

The hierarchy of hyperlogics

N Coenen, B Finkbeiner, C Hahn… - 2019 34th Annual ACM …, 2019 - ieeexplore.ieee.org
Hyperproperties, which generalize trace properties by relating multiple traces, are widely
studied in information-flow security. Recently, a number of logics for hyperproperties have …

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 …

Monitoring hyperproperties

B Finkbeiner, C Hahn, M Stenger, L Tentrup - Formal Methods in System …, 2019 - Springer
Hyperproperties, such as non-interference and observational determinism, relate multiple
system executions to each other. They are not expressible in standard temporal logics, like …

The complexity of monitoring hyperproperties

B Bonakdarpour, B Finkbeiner - 2018 IEEE 31st Computer …, 2018 - ieeexplore.ieee.org
We study the runtime verification of hyperproperties, expressed in the temporal logic
HyperLTL, as a means to inspect a system with respect to security polices. Runtime monitors …

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 …

: A Runtime Verification Tool for Temporal Hyperproperties

B Finkbeiner, C Hahn, M Stenger, L Tentrup - International Conference on …, 2018 - Springer
Abstract We present RVHyper RVHyper, a runtime verification tool for hyperproperties.
Hyperproperties, such as non-interference and observational determinism, relate multiple …

Synthesizing reactive systems from hyperproperties

B Finkbeiner, C Hahn, P Lukert, M Stenger… - … 2018, Held as Part of the …, 2018 - 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 …