Verifying Asynchronous Hyperproperties in Reactive Systems DOI: 10.1145/3763130 Journal: PACMPL Volume: 9 OOPSLA2 352 10 CCS: Theory of computation Modal and temporal logics CCS: Theory of computation Logic and verification CCS: Theory of computation Verification by model checking CCS: Security and
Raven Beutner, Bernd Finkbeiner · 2025
Read Verifying Asynchronous Hyperproperties in Reactive Systems DOI: 10.1145/3763130 Journal: PACMPL Volume: 9 OOPSLA2 352 10 CCS: Theory of computation Modal and temporal logics CCS: Theory of computation Logic and verification CCS: Theory of computation Verification by model checking CCS: Security and by Raven Beutner, Bernd Finkbeiner (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-23344.txt.
Description
Raven Beutner and Bernd Finkbeiner tackle the verification of asynchronous hyperproperties, rules that compare system executions without forcing them to march in lockstep. Hyperproperties express security policies like observational determinism and non-inference, where what matters is how traces relate across different timings. The logic A-HLTL can state such properties by quantifying over traces and over stutterings, re-timings of traces. Model checking it was previously possible only for narrow fragments or terminating systems.
Their approach turns verification into a game. A verifier and a refuter take turns guiding pieces of the traces and their stutterings, challenging each other. A winning verifier strategy then amounts to concrete witnesses for the quantified traces and alignments. The authors pin down fragments where the game reading is complete, giving a finite-state decision procedure. The work extends automatic checking to security properties of reactive systems that synchronous logics cannot even express.
Catalog record
| CREATOR | Raven Beutner, Bernd Finkbeiner |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 263 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-23344