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

CREATORDaniel Hausmann 1, Merlin Humml 2, Simon Prucker 2, Lutz Schröder 2
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE48 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-01010

Browse the full library · About the Tower of Babel