Loading...
Please wait, while we are loading the content...
Similar Documents
Mcmas: A model checker for multi-agent systems (2006)
| Content Provider | CiteSeerX |
|---|---|
| Author | Lomuscio, Alessio Raimondi, Franco |
| Description | from traditional model checkers, MCMAS permits the automatic verification of specifications that use epistemic, correctness, and cooperation modalities, in addition to the standard temporal modalities. These additional modalities are used to capture properties of various scenarios (including communication and security protocols, games, etc.) that may be difficult or unnatural to express with temporal operators only; a small number of applications are presented in Section 4. Agents are described in MCMAS by means of the dedicated programming language ISPL (Interpreted Systems Programming Language). The approach is symbolic and uses ordered binary decision diagrams (OBDDs), thereby extending standard techniques for temporal logic to other modalities distinctive of agents. MCMAS and all the examples presented in this paper are available for download [14] under the terms of the GPL license. 2 Theoretical background Interpreted systems [5] provide the formal semantics for MCMAS programs. In the formalism of interpreted systems, each agent is characterised by a set of local states and by a set of local actions that are performed following a local protocol. Given a set of initial Proceedings of TACAS 2006 |
| File Format | |
| Language | English |
| Publisher | Springer Verlag |
| Publisher Date | 2006-01-01 |
| Access Restriction | Open |
| Subject Keyword | Multi-agent System Binary Decision Diagram Model Checker Temporal Logic Interpreted System Local State Mcmas Program Formal Semantics Dedicated Programming Language Ispl Local Action Local Protocol Additional Modality Theoretical Background Standard Technique Traditional Model Checker Automatic Verification Small Number Security Protocol Cooperation Modality Various Scenario Standard Temporal Modality Gpl License Temporal Operator System Programming Language |
| Content Type | Text |
| Resource Type | Article |