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) …
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 …
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 …
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 …
and are commonly used to, eg, define information-flow policies. In this paper, we study a …
Monitoring second-order hyperproperties
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 …
needed in many AI-related fields, such as knowledge representation and planning, to …
Checking and sketching causes on temporal sequences
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 …
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) …
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 …
security and information-flow policies. Most existing work has focused on the verification of k …
[HTML][HTML] Synthesis of Temporal Causality
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 …
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 …
agent systems. SL supports explicit (first-order) quantification over strategies and provides a …