MCMAS: an open-source model checker for the verification of multi-agent systems

We present MCMAS, a model checker for the verification of multi-agent systems. MCMAS supports efficient symbolic techniques for the verification of multi-agent systems against specifications representing temporal, epistemic and strategic properties. We present the underlying semantics of the specifi...

Full description

Saved in:
Bibliographic Details
Published in:International journal on software tools for technology transfer Vol. 19; no. 1; pp. 9 - 30
Main Authors: Lomuscio, Alessio, Qu, Hongyang, Raimondi, Franco
Format: Journal Article
Language:English
Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.02.2017
Springer Nature B.V
Subjects:
Algorithms
Checkers
Computer programs
Computer Science
Mathematical models
Multiagent systems
Regular Paper
Semantics
Software
Software Engineering
Software Engineering/Programming and Operating Systems
Specifications
Theory of Computation
Model checking
Verification
Multi-agent systems
ISSN:1433-2779, 1433-2787
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We present MCMAS, a model checker for the verification of multi-agent systems. MCMAS supports efficient symbolic techniques for the verification of multi-agent systems against specifications representing temporal, epistemic and strategic properties. We present the underlying semantics of the specification language supported and the algorithms implemented in MCMAS, including its fairness and counterexample generation features. We provide a detailed description of the implementation. We illustrate its use by discussing a number of examples and evaluate its performance by comparing it against other model checkers for multi-agent systems on a common case study.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:1433-2779
1433-2787
DOI:10.1007/s10009-015-0378-x