Efficient Model Checking for the Alternating-Time μ \mu -Calculus via Effectivity Frames
Daniel Hausmann 1, Merlin Humml 2, Simon Prucker 2, Lutz Schröder 2 · 2025
Read Efficient Model Checking for the Alternating-Time μ \mu -Calculus via Effectivity Frames by Daniel Hausmann 1, Merlin Humml 2, Simon Prucker 2, Lutz Schröder 2 (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-2506-01010.txt.
Description
Hausmann and co-authors test whether a compact frame type speeds up checking of game-based logic formulas. The alternating-time mu-calculus describes what groups of agents can force over time. Its standard meaning rests on concurrent game frames. Effectivity frames carry the same facts in tighter form, at least in many cases. The team built the translation between the two frame types. They then ran a generic checker on both forms.
Benchmarks included set series plus random systems and formulas. The team also compared speed with a leading ATL checker. Gains would matter for verifying multi-agent systems. The study checks whether a theory-level edge shows up in practice.
Catalog record
| CREATOR | Daniel Hausmann 1, Merlin Humml 2, Simon Prucker 2, Lutz Schröder 2 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 48 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-01010