Formal synthesis of controllers for safety-critical autonomous systems: Developments and challenges

X Yin, B Gao, X Yu - Annual Reviews in Control, 2024 - Elsevier
In recent years, formal methods have been extensively used in the design of autonomous
systems. By employing mathematically rigorous techniques, formal methods can provide …

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 …

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 …

Planning under LTL environment specifications

B Aminof, G De Giacomo, A Murano… - Proceedings of the …, 2019 - ojs.aaai.org
Planning domains represent what an agent assumes or believes about the environment it
acts in. In the presence of nondeterminism, additional temporal assumptions, such as …

Towards partial order reductions for strategic ability

W Jamroga, W Penczek, T Sidoruk, P Dembiński… - Journal of Artificial …, 2020 - jair.org
We propose a general semantics for strategic abilities of agents in asynchronous systems,
with and without perfect information. Based on the semantics, we show some general …

Probabilistic strategy logic

B Aminof, M Kwiatkowska, B Maubert, A Murano… - Artificial …, 2019 - ora.ox.ac.uk
We introduce Probabilistic Strategy Logic, an extension of Strategy Logic for stochastic
systems. The logic has probabilistic terms that allow it to express many standard solution …

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 …

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 …

Reasoning about quality and fuzziness of strategic behaviors

P Bouyer, O Kupferman, N Markey, B Maubert… - ACM Transactions on …, 2023 - dl.acm.org
Temporal logics are extensively used for the specification of on-going behaviors of computer
systems. Two significant developments in this area are the extension of traditional temporal …

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 …