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 …

Strategy logic with imperfect information

R Berthon, B Maubert, A Murano, S Rubin… - ACM Transactions on …, 2021 - dl.acm.org
We introduce an extension of Strategy Logic for the imperfect-information setting, called SLii
and study its model-checking problem. As this logic naturally captures multi-player games …

Approximating perfect recall when model checking strategic abilities: Theory and applications

F Belardinelli, A Lomuscio, V Malvone, E Yu - Journal of Artificial …, 2022 - jair.org
The model checking problem for multi-agent systems against specifications in the alternating-
time temporal logic ATL, hence ATL∗, under perfect recall and imperfect information is …

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 …

Synthesizing best-effort strategies under multiple environment specifications

B Aminof, G De Giacomo, A Lomuscio… - … ON PRINCIPLES OF …, 2021 - iris.uniroma1.it
We formally introduce and solve the synthesis problem for LTL goals in the case of multiple,
even contradicting, assumptions about the environment. Our solution concept is based …

Modelling and verification of reconfigurable multi-agent systems

Y Abd Alrahman, N Piterman - Autonomous Agents and Multi-Agent …, 2021 - Springer
We propose a formalism to model and reason about reconfigurable multi-agent systems. In
our formalism, agents interact and communicate in different modes so that they can pursue …

Strategic abilities of forgetful agents in stochastic environments

F Belardinelli, W Jamroga, M Mittelmann… - arXiv preprint arXiv …, 2023 - arxiv.org
In this paper, we investigate the probabilistic variants of the strategy logics ATL and ATL*
under imperfect information. Specifically, we present novel decidability and complexity …

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] Reasoning About Agents That May Know Other Agents' Strategies.

F Belardinelli, S Knight, A Lomuscio, B Maubert… - IJCAI, 2021 - researchgate.net
We study the semantics of knowledge in strategic reasoning. Most existing works either
implicitly assume that agents do not know one another's strategies, or that all strategies are …

Robust alternating-time temporal logic

A Murano, D Neider, M Zimmermann - European Conference on Logics in …, 2023 - Springer
In multi-agent system design, a crucial aspect is to ensure robustness, meaning that for a
coalition of agents A, small violations of adversarial assumptions only lead to small …