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) …

On Alternating-Time Temporal Logic, Hyperproperties, and Strategy Sharing

R Beutner, B Finkbeiner - Proceedings of the AAAI Conference on …, 2024 - ojs.aaai.org
Alternating-time temporal logic (ATL*) is a well-established framework for formal reasoning
about multi-agent systems. However, while ATL* can reason about the strategic ability of …

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 …

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 …

Monitoring second-order hyperproperties

R Beutner, B Finkbeiner, H Frenkel… - arXiv preprint arXiv …, 2024 - arxiv.org
Hyperproperties express the relationship between multiple executions of a system. This is
needed in many AI-related fields, such as knowledge representation and planning, to …

Checking and sketching causes on temporal sequences

R Beutner, B Finkbeiner, H Frenkel, J Siber - International Symposium on …, 2023 - Springer
Temporal causality describes what concrete input behavior is responsible for some
observed output behavior on a trace of a reactive system, and can be used to, eg, generate …

Decision and complexity of Dolev-Yao hyperproperties (technical report)

I Rakotonirina, G Barthe, C Schneidewind - Symposium on Principles of …, 2024 - hal.science
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) …

[HTML][HTML] Automated software verification of hyperliveness

R Beutner - International Conference on Tools and Algorithms for …, 2024 - Springer
Hyperproperties relate multiple executions of a program and are commonly used to specify
security and information-flow policies. Most existing work has focused on the verification of k …

[HTML][HTML] Synthesis of Temporal Causality

B Finkbeiner, H Frenkel, N Metzger, J Siber - International Conference on …, 2024 - Springer
We present an automata-based algorithm to synthesize ω-regular causes for ω-regular
effects on executions of a reactive system, such as counterexamples uncovered by a model …

Hyper Strategy Logic

R Beutner, B Finkbeiner - arXiv preprint arXiv:2403.13741, 2024 - arxiv.org
Strategy logic (SL) is a powerful temporal logic that enables strategic reasoning in multi-
agent systems. SL supports explicit (first-order) quantification over strategies and provides a …