Modelling and verification of reconfigurable multi-agent systems

Abstract

We propose a formalism to model and reason about reconfigurable multi-agent systems. In our formalism, agents interact and communicate in different modes so that they can pursue joint tasks; agents may dynamically synchronize, exchange data, adapt their behaviour, and reconfigure their communication interfaces. Inspired by existing multi-robot systems, we represent a system as a set of agents (each with local state), executing independently and only influence each other by means of message exchange. Agents are able to sense their local states and partially their surroundings. We extend ltl to be able to reason explicitly about the intentions of agents in the interaction and their communication protocols. We also study the complexity of satisfiability and model-checking of this extension.

R-CHECK: A Model Checker for Verifying Reconfigurable MAS

“…We introduced the R-CHECK model checking toolkit for verifying and simulating reconfigurable multiagent system. We formally presented the syntax and semantics of R-CHECK language in relation to the ReCiPe framework [3,2], and we used it to model and reason about a nontrivial case study from the realm of reconfigurable and self-organising MAS. Our semantics approach consisted of two types of semantics: structural semantics in terms of automata to recover information about interaction features, and execution semantics based on ReCiPe.…”

“…Future works. We plan to integrate ltol to R-CHECK from [3]. Indeed, the authors in [3] provide a pspace algorithm for ltol model checking (improved from expspace in [2]).…”

“…We present the underlying theory of R-CHECK. Indeed, R-CHECK accepts a high-level language that is based on the symbolic ReCiPe formalism [3,2]. We briefly present ReCiPe agents and their composition to generate a system-level behaviour.…”

“…ReCiPe [3,2] is a promising framework to support modelling and verification of reconfigurable multiagent system. It is supported with a symbolic semantics and model representation that permits the usage of BDDs to enable efficient analysis.…”

“…The structure of this paper: In Sect. 2, we present a background on ReCiPe [3,2], the underlying theory of R-CHECK. In Sect 3, we present the language of R-CHECK and its symbolic semantics.…”