MCMAS-SLK: A Model Checker for the Verification of Strategy Logic Specifications

Petr Čermák,Alessio Lomuscio,Fabio Mogavero,Aniello Murano
DOI: https://doi.org/10.48550/arXiv.1402.2948
2014-05-16
Abstract:We introduce MCMAS-SLK, a BDD-based model checker for the verification of systems against specifications expressed in a novel, epistemic variant of strategy logic. We give syntax and semantics of the specification language and introduce a labelling algorithm for epistemic and strategy logic modalities. We provide details of the checker which can also be used for synthesising agents' strategies so that a specification is satisfied by the system. We evaluate the efficiency of the implementation by discussing the results obtained for the dining cryptographers protocol and a variant of the cake-cutting problem.
Logic in Computer Science
What problem does this paper attempt to address?