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 …
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 …
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 …
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
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 …
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 …
cannot be judged in terms of individual system executions, but rather require an analysis of …