A synergistic and extensible framework for multi-agent system verification

Hunter, Josie, Raimondi, Franco ORCID logoORCID: 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, 06-10 May 2013, Saint Paul, Minnesota, USA.. ISBN 9781450319935. [Conference or Workshop Item]

PDF - Published version (with publisher's formatting)
Download (910kB) | Preview
[img] PDF - Draft pre-submission version (with author's formatting)
Restricted to Repository staff and depositor only

Download (584kB)


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)
Additional Information: AAMAS Conference Proceedings can also be accessed via the ACM Digital Library https://dl.acm.org/doi/proceedings/10.5555/2484920
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 (http://www.ifaamas.org/). Permission granted on 09/02/2016, by the IFAAMAS to include the full text of the published version in the Middlesex University Research Repository
Useful Links:
Depositing User: Franco Raimondi
Date Deposited: 23 Apr 2015 08:05
Last Modified: 11 May 2023 18:04
URI: https://eprints.mdx.ac.uk/id/eprint/15128

Actions (login required)

View Item View Item


Activity Overview
6 month trend
6 month trend

Additional statistics are available via IRStats2.