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

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 …

Lightweight Verification of Hyperproperties

O Dobe, S Schupp, E Bartocci, B Bonakdarpour… - … for Verification and …, 2023 - Springer
Hyperproperties have been widely used to express system properties like noninterference,
observational determinism, conformance, robustness, etc. However, the model checking …

Towards robust neural networks: Exploring counterfactual causality-based repair

F Liu, X Du, H Ding, J Qian - Expert Systems with Applications, 2024 - Elsevier
Despite the widespread applications of neural networks, increasing concerns arise
regarding their reliability and security. This paper introduces a novel repair approach …

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

Introducing asynchronicity to probabilistic hyperproperties

L Gerlach, O Dobe, E Ábrahám, E Bartocci… - … Evaluation of Systems, 2023 - Springer
Probabilistic hyperproperties express probabilistic relations between different executions of
systems with uncertain behavior. HyperPCTL allows to formalize such properties, where …

HyperLTL Satisfiability Is Highly Undecidable, HyperCTL is Even Harder

M Fortin, LB Kuijer, P Totzke… - Logical Methods in …, 2025 - lmcs.episciences.org
Temporal logics for the specification of information-flow properties are able to express
relations between multiple executions of a system. The two most important such logics are …

Formal Approaches to Security-Aware Robotic Motion Planning Using Hyperproperties

E Bonnah - 2024 - search.proquest.com
Motion planning and control of complex systems have in recent times gained a lot of
attention in fields such as robotics. Usually, such problems are formulated as temporal logic …

Verification of Probabilistic Hyperproperties on Markov Models

O Dobe - 2024 - search.proquest.com
Formal verification encapsulates the process of ensuring the correctness of systems with
respect to user-specified requirements, expressed as formal properties. This dissertation …