Practical Model Reductions for Verification of Multi-Agent Systems

07/19/2023
by   Wojciech Jamroga, et al.
0

Formal verification of intelligent agents is often computationally infeasible due to state-space explosion. We present a tool for reducing the impact of the explosion by means of state abstraction that is (a) easy to use and understand by non-experts, and (b) agent-based in the sense that it operates on a modular representation of the system, rather than on its huge explicit state model.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/24/2022

Practical Abstraction for Model Checking of Multi-Agent Systems

Model checking of multi-agent systems (MAS) is known to be hard, both th...
research
10/19/2022

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...
research
12/16/2018

Incremental Observer Reduction Applied to Opacity Verification and Synthesis

With the proliferation of communication networks and mobile devices, the...
research
06/04/2020

The Multi-Agent Programming Contest: A résumé

The Multi-Agent Programming Contest, MAPC, is an annual event organized ...
research
03/02/2022

STV+AGR: Towards Practical Verification of Strategic Ability Using Assume-Guarantee Reasoning

We present a substantially expanded version of our tool STV for strategy...
research
07/19/2020

Design and Analysis of a Multi-Agent E-Learning System Using Prometheus Design Tool

Agent unified modeling languages (AUML) are agent-oriented approaches th...
research
11/01/2019

Multi-Agent Safety Verification using Symmetry Transformations

We show that symmetry transformations and caching can enable scalable, a...

Please sign up or login with your details

Forgot password? Click here to reset