An abstraction-refinement framework for verifying strategic properties in multi-agent systems with imperfect information

F Belardinelli, A Ferrando, V Malvone - Artificial Intelligence, 2023 - Elsevier
We investigate the verification of Multi-Agent Systems against strategic properties expressed
in Alternating-time Temporal Logic under the assumptions of imperfect information and …

Towards the verification of strategic properties in multi-agent systems with imperfect information

A Ferrando, V Malvone - arXiv preprint arXiv:2112.13621, 2021 - arxiv.org
In logics for the strategic reasoning the main challenge is represented by their verification in
contexts of imperfect information and perfect recall. In this work, we show a technique to …

A game theoretic approach to attack graphs

D Catta, A Di Stasio, J Leneutre, V Malvone… - ICAART 2023-15th …, 2023 - hal.science
An attack graph is a succinct representation of all the paths in an open system that allow an
attacker to enter a forbidden state (eg, a resource), besides any attempt of the system to …

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 …

Attack graphs & subset sabotage games

D Catta, J Leneutre, V Malvone - Intelligenza Artificiale, 2023 - content.iospress.com
We consider an extended version of sabotage games played over Attack Graphs. Such
games are two-player zero-sum reachability games between an Attacker and a Defender …

Model checking fuzzy computation tree logic of multi-agent systems based on fuzzy interpreted systems

Z Ma, X Li, Z Liu, R Huang, N He - Fuzzy Sets and Systems, 2024 - Elsevier
Effective communication among autonomous agents is crucial for coordination and solving
complex tasks within multi-agent systems. To formalize interactions between agents, social …

[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 …

A formal approach to attack graphs

D Catta, J Leneutre, V Malvone, A Murano - Annals of Mathematics and …, 2025 - Springer
An attack graph is a concise portrayal of the various paths within an open system that enable
an attacker to reach a prohibited state (such as gaining access to a restricted resource) …

Verification of Behavior Trees with Contingency Monitors

SS Serbinowska, N Potteiger, AM Tumlin… - arXiv preprint arXiv …, 2024 - arxiv.org
Behavior Trees (BTs) are high level controllers that have found use in a wide range of
robotics tasks. As they grow in popularity and usage, it is crucial to ensure that the …

[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 …