Towards the combination of model checking and runtime verification on multi-agent systems

A Ferrando, V Malvone - … Conference on Practical Applications of Agents …, 2022 - Springer
Abstract Multi-Agent Systems (MAS) are notoriously complex and hard to verify. In fact, it is
not trivial to model a MAS, and even when a model is built, it is not always possible to verify …

[PDF][PDF] Hands-on VITAMIN: a compositional tool for model checking of multi-agent systems

A Ferrando, V Malvone - Proceedings of the 25th …, 2024 - vadimmalvone.github.io
Verifying software and hardware systems is challenging due to their complexity, often
making exhaustive verification impractical. Transitioning from monolithic systems to Multi …

Scalable verification of strategy logic through three-valued abstraction

F Belardinelli, A Ferrando, W Jamroga… - arXiv preprint arXiv …, 2023 - arxiv.org
The model checking problem for multi-agent systems against Strategy Logic specifications is
known to be non-elementary. On this logic several fragments have been defined to tackle …

[PDF][PDF] How to Find Good Coalitions to Achieve Strategic Objectives.

A Ferrando, V Malvone - ICAART (1), 2023 - scitepress.org
Alternating-time Temporal Logic (ATL) is an extension of the temporal logic CTL in which we
can quantify over coalition of agents. In the model checking process, the coalitions in a given …

[PDF][PDF] Towards a formal verification of attack graphs

D Catta, J Leneutre, V Malvone - SPIRIT, 2022 - hal.science
In this perspective paper, we propose different formalizations of games that are played over
Attack Graphs between an Attacker and a Defender. In all such games we propose a formal …

Probabilistic Obstruction Temporal Logic: a Probabilistic Logic to Reason about Dynamic Models

J Leneutre, V Malvone, J Ortiz - arXiv preprint arXiv:2411.00025, 2024 - arxiv.org
In this paper, we propose a novel formalism called Probabilistic Obstruction Temporal Logic
(POTL), which extends Obstruction Logic (OL) by incorporating probabilistic elements. POTL …

[PDF][PDF] Obstruction Alternating-time Temporal Logic: A Strategic Logic to Reason about Dynamic Models

D Catta, J Leneutre, V Malvone… - Proceedings of the 23rd …, 2024 - ifaamas.org
System Verification. Over the course of the past half-century, researchers have been driven
to create a multitude of verification techniques for software and hardware systems, all with …

[PDF][PDF] Towards a Coalition Refinement Approach in the Strategic Verification of Multi-Agent Systems.

A Ferrando - IPS-RCRA-SPIRIT@ AI* IA, 2023 - vadimmalvone.github.io
In the context of formal verification of Multi-Agent Systems, it is common to check whether a
subset of agents (also called a coalition) can achieve specific goals of interest, usually …

[PDF][PDF] Strategic Reasoning under Capacity-constrained Agents

G Ballot, V Malvone, J Leneutre… - Proceedings of the 23rd …, 2024 - ifaamas.org
Engineers design increasingly complex systems and specifications often require books to be
written on. It is an illusion to believe that implementations behave as specified, even after …

The Impact of Strategies and Information in Model Checking for Multi-Agent Systems

V Malvone - arXiv preprint arXiv:2310.02342, 2023 - arxiv.org
System correctness is one of the most crucial and challenging objectives in software and
hardware systems. With the increasing evolution of connected and distributed systems …