Testing, validation, and verification of robotic and autonomous systems: a systematic review

H Araujo, MR Mousavi, M Varshosaz - ACM Transactions on Software …, 2023 - dl.acm.org
We perform a systematic literature review on testing, validation, and verification of robotic
and autonomous systems (RAS). The scope of this review covers peer-reviewed research …

[PDF][PDF] Parameterised verification of strategic properties in probabilistic multi-agent systems

A Lomuscio, E Pirovano - … of the 19th international conference on …, 2020 - sail.doc.ic.ac.uk
A key difficulty in deploying multi-agent systems (MAS) in critical applications is to ensure
that the MAS under development meets its intended specifications. Languages such as …

EPMC Gets Knowledge in Multi-agent Systems

C Fu, EM Hahn, Y Li, S Schewe, M Sun… - … on Verification, Model …, 2022 - Springer
In this paper, we present epmc, an extendible probabilistic model checker. epmc has a small
kernel, and is designed modularly. It supports discrete probabilistic models such as Markov …

Population-induced phase transitions and the verification of chemical reaction networks

JI Lathrop, JH Lutz, RR Lutz, HD Potter, MR Riley - Natural Computing, 2024 - Springer
We show that very simple molecular systems, modeled as chemical reaction networks, can
have behaviors that exhibit dramatic phase transitions at certain population thresholds …

A counter abstraction technique for verifying properties of probabilistic swarm systems

A Lomuscio, E Pirovano - Artificial Intelligence, 2022 - Elsevier
We introduce a semantics for reasoning about probabilistic multi-agent systems in which the
number of participants is not known at design-time. We define the parameterised model …

1-2-3-Go! Policy Synthesis for Parameterized Markov Decision Processes via Decision-Tree Learning and Generalization

M Azeem, D Chakraborty, S Kanav, J Kretinsky… - arXiv preprint arXiv …, 2024 - arxiv.org
Despite the advances in probabilistic model checking, the scalability of the verification
methods remains limited. In particular, the state space often becomes extremely large when …

[PDF][PDF] Verifying fault-tolerance in probabilistic swarm systems

A Lomuscio, E Pirovano - Proceedings of the Twenty-Ninth International …, 2021 - ijcai.org
We present a method for reasoning about faulttolerance in unbounded robotic swarms. We
introduce a novel semantics that accounts for the probabilistic nature of both the swarm and …

[PDF][PDF] Parameterised Model Checking of Probabilistic Multi-agent Systems

E Pirovano - 2021 - core.ac.uk
Swarm robotics has been put forward as a method of addressing a number of scenarios
where scalability and robustness are desired. In order to deploy robotic swarms in …

A framework for verifying autonomous robotic agents against environment assumptions

HT Dinh, T Holvoet - International Conference on Practical Applications of …, 2020 - Springer
Guaranteeing safety is crucial for autonomous robotic agents. Formal methods such as
model checking show great potential to provide guarantees on agent and multi-agent …

Robot swarms as hybrid systems: Modelling and verification

S Schupp, F Leofante, L Behr, E Ábrahám… - arXiv preprint arXiv …, 2022 - arxiv.org
A swarm robotic system consists of a team of robots performing cooperative tasks without
any centralized coordination. In principle, swarms enable flexible and scalable solutions; …