English

Generic Model Checking for Modal Fixpoint Logics in COOL-MC

Logic in Computer Science 2023-11-06 v2

Abstract

We report on COOL-MC, a model checking tool for fixpoint logics that is parametric in the branching type of models (nondeterministic, game-based, probabilistic etc.) and in the next-step modalities used in formulae. The tool implements generic model checking algorithms developed in coalgebraic logic that are easily adapted to concrete instance logics. Apart from the standard modal μ\mu-calculus, COOL-MC currently supports alternating-time, graded, probabilistic and monotone variants of the μ\mu-calculus, but is also effortlessly extensible with new instance logics. The model checking process is realized by polynomial reductions to parity game solving, or, alternatively, by a local model checking algorithm that directly computes the extensions of formulae in a lazy fashion, thereby potentially avoiding the construction of the full parity game. We evaluate COOL-MC on informative benchmark sets.

Keywords

Cite

@article{arxiv.2311.01315,
  title  = {Generic Model Checking for Modal Fixpoint Logics in COOL-MC},
  author = {Daniel Hausmann and Merlin Humml and Simon Prucker and Lutz Schröder and Aaron Strahlberger},
  journal= {arXiv preprint arXiv:2311.01315},
  year   = {2023}
}

Comments

Full Version of VMCAI 2024 publication

R2 v1 2026-06-28T13:09:44.481Z