Formal synthesis of controllers for safety-critical autonomous systems: Developments and challenges
In recent years, formal methods have been extensively used in the design of autonomous
systems. By employing mathematically rigorous techniques, formal methods can provide …
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
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 …
Approximating perfect recall when model checking strategic abilities: Theory and applications
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 …
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 …
acts in. In the presence of nondeterminism, additional temporal assumptions, such as …
Towards partial order reductions for strategic ability
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 …
with and without perfect information. Based on the semantics, we show some general …
Probabilistic strategy logic
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 …
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 …
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 …
contexts of imperfect information and perfect recall. In this work, we show a technique to …
Reasoning about quality and fuzziness of strategic behaviors
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 …
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 …
our formalism, agents interact and communicate in different modes so that they can pursue …