DeepAI AI Chat
Log In Sign Up

Practical Abstraction for Model Checking of Multi-Agent Systems

by   Wojciech Jamroga, et al.

Model checking of multi-agent systems (MAS) is known to be hard, both theoretically and in practice. A smart abstraction of the state space may significantly reduce the model, and facilitate the verification. In this paper, we propose and study an intuitive agent-based abstraction scheme, based on the removal of variables in the representation of a MAS. This allows to do the reduction without generating the global model of the system. Moreover, the process is easy to understand and control even for domain experts with little knowledge of computer science. We formally prove the correctness of the approach, and evaluate the gains experimentally on models of a postal voting procedure.


page 1

page 2

page 3

page 4


An Approach to Model Checking of Multi-agent Data Analysis

The paper presents an approach to verification of a multi-agent data ana...

Towards the Combination of Model Checking and Runtime Verification on Multi-Agent Systems

Multi-Agent Systems (MAS) are notoriously complex and hard to verify. In...

Verification of the Socio-Technical Aspects of Voting: The Case of the Polish Postal Vote 2020

Voting procedures are designed and implemented by people, for people, an...

SMT-based Safety Verification of Parameterised Multi-Agent Systems

In this paper we study the verification of parameterised multi-agent sys...

Verification of Agent-Based Artifact Systems

Artifact systems are a novel paradigm for specifying and implementing bu...

Systems, Actors and Agents: Operation in a multicomponent environment

Multi-agent approach has become popular in computer science and technolo...