Authors:
Angelo Ferrando
1
and
Vadim Malvone
2
Affiliations:
1
Department of Informatics, Bioengineering, Robotics and Systems Engineering, University of Genoa, Genoa, Italy
;
2
LTCI, Telecom Paris, Institut Polytechnique de Paris, Palaiseau, France
Keyword(s):
Logics for the Strategic Reasoning, Alternating-Time Temporal Logic, Coalition of Agents, Formal Verification.
Abstract:
Alternating-time Temporal Logic (ATL) is an extension of the temporal logic CTL in which we can quantify over coalition of agents. In the model checking process, the coalitions in a given formula are fixed, so it is assumed that the user knows the specific coalitions to be checked. Unfortunately, this is not true in general. In this paper, we present an extension of MCMAS, a well-known tool that handles ATL model checking, in which we give the ability to a user to characterise the coalition quantifiers with respect to two main features: the number of agents involved in the coalitions and how to group such agents. Moreover, we give details of such extensions and provide experimental results.