VITAMIN: A Compositional Framework for Model Checking of Multi-Agent Systems

Angelo Ferrando,Vadim Malvone

2024-07-04

Abstract:The verification of Multi-Agent Systems (MAS) poses a significant challenge. Various approaches and methodologies exist to address this challenge; however, tools that support them are not always readily available. Even when such tools are accessible, they tend to be hard-coded, lacking in compositionality, and challenging to use due to a steep learning curve. In this paper, we introduce a methodology designed for the formal verification of MAS in a modular and versatile manner, along with an initial prototype, that we named VITAMIN. Unlike existing verification methodologies and frameworks for MAS, VITAMIN is constructed for easy extension to accommodate various logics (for specifying the properties to verify) and models (for determining on what to verify such properties).

Multiagent Systems,Logic in Computer Science,Software Engineering

What problem does this paper attempt to address?

This paper attempts to address the challenges in the formal verification of multi - agent systems (MAS). Specifically, existing verification tools often have the following problems:

1. **Lack of modularity**: Existing tools usually hard - code specific logics and models, which limits their flexibility and extensibility.
2. **High difficulty in use**: These tools have a steep learning curve and require users to have a deep background in formal methods, which is a huge obstacle for non - expert users.
3. **Limited supported logics and models**: Existing tools can usually only support specific types of logics and models and cannot flexibly adapt to different verification requirements.

To overcome these problems, the paper proposes a framework named VITAMIN (VerIficaTion of A MultI - ageNt system). The main goals of VITAMIN are:

- **High modularity**: Allowing easy extension and integration of different logics and models, thereby improving the flexibility and adaptability of the tool.
- **User - friendly**: Providing a graphical user interface (GUI) to enable non - expert users to conveniently use the tool for formal verification.
- **Support for multiple logics and models**: Being able to handle various formal logics (such as Linear Temporal Logic (LTL), Computation Tree Logic (CTL), Alternating - time Temporal Logic (ATL), Strategy Logic (SL), etc.) and models (such as monolithic system models, multi - agent system models, Concurrent Game Structures (CGS), Interpreted Systems (IS), etc.).

Through these designs, VITAMIN aims to be a general and powerful formal verification tool for multi - agent systems, which can meet the needs of different users and promote the research and application of multi - agent systems.