English

COOL 2 -- A Generic Reasoner for Modal Fixpoint Logics

Logic in Computer Science 2023-06-16 v4 Formal Languages and Automata Theory

Abstract

There is a wide range of modal logics whose semantics goes beyond relational structures, and instead involves, e.g., probabilities, multi-player games, weights, or neighbourhood structures. Coalgebraic logic serves as a unifying semantic and algorithmic framework for such logics. It provides uniform reasoning algorithms that are easily instantiated to particular, concretely given logics. The COOL 2 reasoner provides an implementation of such generic algorithms for coalgebraic modal fixpoint logics. As concrete instances, we obtain in particular reasoners for the aconjunctive and alternation-free fragments of the graded μ\mu-calculus and the alternating-time μ\mu-calculus. We evaluate the tool on standard benchmark sets for fixpoint-free graded modal logic and alternating-time temporal logic (ATL), as well as on a dedicated set of benchmarks for the graded μ\mu-calculus.

Keywords

Cite

@article{arxiv.2305.11015,
  title  = {COOL 2 -- A Generic Reasoner for Modal Fixpoint Logics},
  author = {Oliver Görlitz and Daniel Hausmann and Merlin Humml and Dirk Pattinson and Simon Prucker and Lutz Schröder},
  journal= {arXiv preprint arXiv:2305.11015},
  year   = {2023}
}

Comments

Final version (corrected slight mistake in Rabin-type formula series)

R2 v1 2026-06-28T10:38:18.053Z