Formal Verification of a Map Merging Protocol in the Multi-Agent Programming Contest

06/08/2021
by   Matt Luckcuck, et al.
0

Communication is a critical part of enabling multi-agent systems to cooperate. This means that applying formal methods to protocols governing communication within multi-agent systems provides useful confidence in its reliability. In this paper, we describe the formal verification of a complex communication protocol that coordinates agents merging maps of their environment. The protocol was used by the LFC team in the 2019 edition of the Multi-Agent Programming Contest (MAPC). Our specification of the protocol is written in Communicating Sequential Processes (CSP), which is a well-suited approach to specifying agent communication protocols due to its focus on concurrent communicating systems. We validate the specification's behaviour using scenarios where the correct behaviour is known, and verify that eventually all the maps have merged.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/15/2021

MLFC: From 10 to 50 Planners in the Multi-Agent Programming Contest

In this paper, we describe the strategies used by our team, MLFC, that l...
research
05/17/2018

Time-accurate Middleware for the Virtualization of Communication Protocols

Communication between devices in avionics systems must be predictable an...
research
07/20/2022

RV4JaCa – Runtime Verification for Multi-Agent Systems

This paper presents a Runtime Verification (RV) approach for Multi-Agent...
research
07/08/2022

Towards Semantic Communication Protocols: A Probabilistic Logic Perspective

Classical medium access control (MAC) protocols are interpretable, yet t...
research
09/22/2022

MUI-TARE: Multi-Agent Cooperative Exploration with Unknown Initial Position

Multi-agent exploration of a bounded 3D environment with unknown initial...
research
12/28/2017

Inferring Formal Properties of Production Key-Value Stores

Production distributed systems are challenging to formally verify, in pa...
research
04/22/2021

Modelling and Verification of Reconfigurable Multi-Agent Systems

We propose a formalism to model and reason about reconfigurable multi-ag...

Please sign up or login with your details

Forgot password? Click here to reset