Multi-agent systems

We develop logics, model checking techniques and tools for systems of interacting agents, covering temporal, epistemic and strategic properties: what agents know, and what they can achieve alone or together. This includes the model checker MCMAS and its extensions, parameterised verification of swarms with any number of agents, strategy synthesis, and safe coordination of multiple agents.

We also verify agents whose behaviour is given by neural networks, such as recurrent and memoryful agents acting in partially observable, non-deterministic environments. A network verified on its own is under Robust and verifiable machine learning; an agent and its environment verified together are here.

Illustration: interacting agents, their joint executions and temporal, strategic and epistemic specifications
Illustration: interacting agents, their joint executions and temporal, strategic and epistemic specifications

Active researchers

2026

AAMAS 2026

Scalable and Safe Multi-Agent Coordination with Reconstructed Level-k Monte Carlo Tree Search

Z. Lin, L. Wu, Z. Tian, A. Lomuscio, J. Lan

Publisher
BibTeX
@inproceedings{DBLP:conf/ifaamas/LinWTLL26,
  author     = {Zhihao Lin and Lin Wu and Zhen Tian and Alessio Lomuscio and Jianglin Lan},
  title      = {{Scalable and Safe Multi-Agent Coordination with Reconstructed Level-k Monte Carlo Tree Search}},
  booktitle  = {Proceedings of the 25th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2026, Paphos, Cyprus, May 25-29, 2026},
  pages      = {394--402},
  publisher  = {ACM},
  year       = {2026},
  url        = {https://dl.acm.org/doi/10.65109/TAVV6081}
}

2025

AAMAS 2025

LTL Verification of Memoryful Neural Agents

M. Hosseini, A. Lomuscio, N. Paoletti

arXivPublisher
BibTeX
@inproceedings{DBLP:conf/ifaamas/HosseiniLP25,
  author     = {Mehran Hosseini and Alessio Lomuscio and Nicola Paoletti},
  title      = {{LTL Verification of Memoryful Neural Agents}},
  booktitle  = {Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2025, Detroit, MI, USA, May 19-23, 2025},
  pages      = {978--987},
  publisher  = {International Foundation for Autonomous Agents and Multiagent Systems / ACM},
  year       = {2025},
  url        = {https://dl.acm.org/doi/10.5555/3709347.3743617}
}

2023

AAMAS 2023

Bounded and Unbounded Verification of RNN-Based Agents in Non-deterministic Environments

M. Hosseini, A. Lomuscio

PDFPublisher
BibTeX
@inproceedings{DBLP:conf/atal/HosseiniL23,
  author     = {Mehran Hosseini and Alessio Lomuscio},
  title      = {{Bounded and Unbounded Verification of RNN-Based Agents in Non-deterministic Environments}},
  booktitle  = {Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2023, London, United Kingdom, 29 May 2023 - 2 June 2023},
  pages      = {2382--2384},
  publisher  = {ACM},
  year       = {2023},
  url        = {https://dl.acm.org/doi/10.5555/3545946.3598941}
}
AAMAS 2023

Towards Robust Contrastive Explanations for Human-Neural Multi-agent Systems

F. Leofante, A. Lomuscio

PDFPublisher
BibTeX
@inproceedings{DBLP:conf/atal/LeofanteL23,
  author     = {Francesco Leofante and Alessio Lomuscio},
  title      = {{Towards Robust Contrastive Explanations for Human-Neural Multi-agent Systems}},
  booktitle  = {Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2023, London, United Kingdom, 29 May 2023 - 2 June 2023},
  pages      = {2343--2345},
  publisher  = {ACM},
  year       = {2023},
  url        = {https://dl.acm.org/doi/10.5555/3545946.3598928}
}
NeSy 2023

Verifying Strategic Abilities of Neural-Symbolic Multi-agent Systems

M. Akintunde, E. Botoeva, P. Kouvaros, A. Lomuscio

Publisher
BibTeX
@inproceedings{DBLP:conf/nesy/AkintundeBKL23,
  author     = {Michael Akintunde and Elena Botoeva and Panagiotis Kouvaros and Alessio Lomuscio},
  title      = {{Verifying Strategic Abilities of Neural-Symbolic Multi-agent Systems}},
  booktitle  = {Proceedings of the 17th International Workshop on Neural-Symbolic Learning and Reasoning, La Certosa di Pontignano, Siena, Italy, July 3-5, 2023},
  series     = {CEUR Workshop Proceedings},
  volume     = {3432},
  pages      = {427},
  publisher  = {CEUR-WS.org},
  year       = {2023},
  url        = {https://ceur-ws.org/Vol-3432/paper44.pdf}
}
EUMAS 2023

Robust Explanations for Human-Neural Multi-agent Systems with Formal Verification

F. Leofante, A. Lomuscio

DOI
BibTeX
@inproceedings{DBLP:conf/eumas/LeofanteL23,
  author     = {Francesco Leofante and Alessio Lomuscio},
  title      = {{Robust Explanations for Human-Neural Multi-agent Systems with Formal Verification}},
  booktitle  = {Multi-Agent Systems - 20th European Conference, EUMAS 2023, Naples, Italy, September 14-15, 2023, Proceedings},
  series     = {Lecture Notes in Computer Science},
  volume     = {14282},
  pages      = {244--262},
  publisher  = {Springer},
  year       = {2023},
  doi        = {10.1007/978-3-031-43264-4_16}
}

2022

AIJ 2022

A counter abstraction technique for verifying properties of probabilistic swarm systems

A. Lomuscio, E. Pirovano

DOIPublisher
BibTeX
@article{DBLP:journals/ai/LomuscioP22,
  author     = {Alessio Lomuscio and Edoardo Pirovano},
  title      = {{A counter abstraction technique for verifying properties of probabilistic swarm systems}},
  journal    = {Artif. Intell.},
  volume     = {305},
  pages      = {103666},
  year       = {2022},
  doi        = {10.1016/J.ARTINT.2022.103666}
}
JAIR 2022

Approximating Perfect Recall when Model Checking Strategic Abilities: Theory and Applications

F. Belardinelli, A. Lomuscio, V. Malvone, E. Yu

DOIPublisher
BibTeX
@article{DBLP:journals/jair/BelardinelliLMY22,
  author     = {Francesco Belardinelli and Alessio Lomuscio and Vadim Malvone and Emily Yu},
  title      = {{Approximating Perfect Recall when Model Checking Strategic Abilities: Theory and Applications}},
  journal    = {J. Artif. Intell. Res.},
  volume     = {73},
  pages      = {897--932},
  year       = {2022},
  doi        = {10.1613/JAIR.1.12539}
}
JAAMAS 2022

Formal verification of neural agents in non-deterministic environments

M. E. Akintunde, E. Botoeva, P. Kouvaros, A. Lomuscio

DOIPublisher
BibTeX
@article{DBLP:journals/aamas/AkintundeBKL22,
  author     = {Michael E. Akintunde and Elena Botoeva and Panagiotis Kouvaros and Alessio Lomuscio},
  title      = {{Formal verification of neural agents in non-deterministic environments}},
  journal    = {Auton. Agents Multi Agent Syst.},
  volume     = {36},
  number     = {1},
  pages      = {6},
  year       = {2022},
  doi        = {10.1007/S10458-021-09529-3}
}

Other areas