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 …
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 …
making exhaustive verification impractical. Transitioning from monolithic systems to Multi …
Scalable verification of strategy logic through three-valued abstraction
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 …
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 …
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
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 …
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
In this paper, we propose a novel formalism called Probabilistic Obstruction Temporal Logic
(POTL), which extends Obstruction Logic (OL) by incorporating probabilistic elements. POTL …
(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
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 …
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 …
subset of agents (also called a coalition) can achieve specific goals of interest, usually …
[PDF][PDF] Strategic Reasoning under Capacity-constrained Agents
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 …
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 …
hardware systems. With the increasing evolution of connected and distributed systems …