Generic Model Checking for Modal Fixpoint Logics in COOL-MC

被引:1
作者
Hausmann, Daniel [1 ]
Humml, Merlin [2 ]
Prucker, Simon [2 ]
Schroeder, Lutz [2 ]
Strahlberger, Aaron [2 ]
机构
[1] Univ Gothenburg, Gothenburg, Sweden
[2] Friedrich Alexander Univ Erlangen Nurnberg, Erlangen, Germany
来源
VERIFICATION, MODEL CHECKING, AND ABSTRACT INTERPRETATION, VMCAI 2024, PT I | 2024年 / 14499卷
关键词
Model checking; parity games; mu-calculus; lazy evaluation;
D O I
10.1007/978-3-031-50524-9_8
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:171 / 185
页数:15
相关论文
共 39 条
[1]   Alternating-time temporal logic [J].
Alur, R ;
Henzinger, TA ;
Kupferman, O .
JOURNAL OF THE ACM, 2002, 49 (05) :672-713
[2]   JMOCHA: A model checking tool that exploits design structure [J].
Alur, R ;
De Alfaro, L ;
Grosu, R ;
Henzinger, TA ;
Kang, M ;
Kirsch, CM ;
Majumdar, R ;
Mang, F ;
Wang, BY .
PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, 2001, :835-836
[3]  
Atif M., 2023, Studies in Systems, Decision and Control, DOI DOI 10.1007/978-3-031-23008-0
[4]   On the Satisfiability of Some Simple Probabilistic Logics [J].
Chakraborty, Souymodip ;
Katoen, Joost-Pieter .
PROCEEDINGS OF THE 31ST ANNUAL ACM-IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS 2016), 2016, :56-65
[5]   EXPTIME TABLEAUX FOR THE COALGEBRAIC μ-CALCULUS [J].
Cirstea, Corina ;
Kupke, Clemens ;
Pattinson, Dirk .
LOGICAL METHODS IN COMPUTER SCIENCE, 2011, 7 (03)
[6]   Finality regained: A coalgebraic study of Scott-sets and multisets [J].
D'Agostino, G ;
Visser, A .
ARCHIVE FOR MATHEMATICAL LOGIC, 2002, 41 (03) :267-298
[7]   Completeness for Game Logic [J].
Enqvist, Sebastian ;
Hansen, Helle Hvid ;
Kupke, Clemens ;
Marti, Johannes ;
Venema, Yde .
2019 34TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2019,
[8]  
fau, fauprojects: COOL-The Coalgebraic Ontology Logic Reasoner (git repository)
[9]   ENRICHED μ-CALCULI MODULE CHECKING [J].
Ferrante, Alessandro ;
Murano, Aniello ;
Parente, Mimmo .
LOGICAL METHODS IN COMPUTER SCIENCE, 2008, 4 (03)
[10]  
Friedmann O., 2009, Technical report