An abstraction-refinement framework for verifying strategic properties in multi-agent systems with imperfect information
We investigate the verification of Multi-Agent Systems against strategic properties expressed
in Alternating-time Temporal Logic under the assumptions of imperfect information and …
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 …
contexts of imperfect information and perfect recall. In this work, we show a technique to …
A game theoretic approach to attack graphs
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 …
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
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 …
Attack graphs & subset sabotage games
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 …
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 …
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 …
can quantify over coalition of agents. In the model checking process, the coalitions in a given …
A formal approach to attack graphs
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) …
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 …
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
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 …