A synergistic and extensible framework for multi-agent system verification

Hunter, Josie, Raimondi, Franco ORCID: https://orcid.org/0000-0002-9508-7713, Rungta, Neha and Stocker, Richard (2013) A synergistic and extensible framework for multi-agent system verification. AAMAS '13 Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems. In: AAMAS 2013 :12th International Conference on Autonomous Agents and Multiagent Systems, 6-10 May 2013, Saint Paul, Minnesota, USA.. ISBN 9781450319935. [Conference or Workshop Item]

PDF - Published version (with publisher's formatting)
Download (910kB) | Preview


Recently there has been a proliferation of tools and languages for modeling multi-agent systems (MAS). Verification tools, correspondingly, have been developed to check properties of these systems. Most MAS verification tools, however, have their own input language and often specialize in one verification technology, or only support checking a specific type of property. In this work we present an extensible framework that leverages mainstream verification tools to successfully reason about various types of properties. We describe the verification of models specified in the Brahms agent modeling language to demonstrate the feasibility of our approach. We chose Brahms because it is used to model real instances of interactions between pilots, air-traffic controllers, and automated systems at NASA. Our framework takes as input a Brahms model along with a Java implementation of its semantics. We then use Java PathFinder to explore all possible behaviors of the model and, also, produce a generalized intermediate representation that encodes these behaviors. The intermediate representation is automatically transformed to the input language of mainstream model checkers, including PRISM, SPIN, and NuSMV allowing us to check different types of properties. We validate our approach on a model that contains key elements from the Air France Flight 447 accident

Item Type: Conference or Workshop Item (Paper)
Keywords (uncontrolled): brahms model checking, framework, java pathfinder
Research Areas: A. > School of Science and Technology > Computer Science
Item ID: 15128
Notes on copyright: Copyright © 2013, International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). Permission granted on 09/02/2016, by the IFAAMAS (www.ifaamas.org) to include the full text of the published version in the Middlesex University Research Repository at http://eprints.mdx.ac.uk/15128/
Useful Links:
Depositing User: Franco Raimondi
Date Deposited: 23 Apr 2015 08:05
Last Modified: 04 Feb 2021 00:17
URI: https://eprints.mdx.ac.uk/id/eprint/15128

Actions (login required)

View Item View Item

Full text downloads (NB count will be zero if no full text documents are attached to the record)

Downloads per month over the past year