98 citations
- Centre National de la Recherche ScientifiqueFR6 papers
- Universidad de GranadaES3 papers
- University of WarsawPL3 papers
- Carleton UniversityCA2 papers
- École Normale Supérieure Paris-SaclayFR2 papers
- Forschungszentrum JülichDE2 papers
- Freie Universität BerlinDE2 papers
- Laboratoire Aimé CottonFR2 papers
- Max Planck Institute for Nuclear PhysicsDE2 papers
- Max Planck SocietyDE2 papers
- Philipps University of MarburgDE2 papers
- Sorbonne UniversitéFR2 papers
4 papers · 1 filter
The Fixpoint-Iteration Algorithm for Parity Games
Florian Bruse, Michael Falk, Martin Lange
It is known that the model checking problem for the modal mu-calculus reduces to the problem of solving a parity game and vice-versa. The latter is realised by the Walukiewicz form…
The μ-Calculus Alternation Hierarchy Collapses over Structures with Restricted Connectivity
Julian Gutierrez, Felix Klaedtke, Martin Lange
It is known that the alternation hierarchy of least and greatest fixpoint operators in the mu-calculus is strict. However, the strictness of the alternation hierarchy does not nece…
Model-Checking Process Equivalences
Martin Lange, Etienne Lozes, Manuel Vargas Guzmán
Process equivalences are formal methods that relate programs and system which, informally, behave in the same way. Since there is no unique notion of what it means for two dynamic…
Model-Checking the Higher-Dimensional Modal mu-Calculus
Martin Lange, Etienne Lozes
The higher-dimensional modal mu-calculus is an extension of the mu-calculus in which formulas are interpreted in tuples of states of a labeled transition system. Every property tha…