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 …

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 …

Agent systems verification: systematic literature review and mapping

NA Bakar, A Selamat - Applied Intelligence, 2018 - Springer
Agent systems are distributed systems consist of agents that autonomously interact to each
other in an environment to perform tasks and achieve goals. Performing verification is …

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 …

STV+ Reductions: Towards practical verification of strategic ability using model reductions

D Kurpiewski, W Pazderski, W Jamroga… - arXiv preprint arXiv …, 2023 - arxiv.org
STV+Reductions: Towards Practical Verification of Strategic Ability Using Model Reductions
Page 1 STV+Reductions: Towards Practical Verification of Strategic Ability Using Model …

Petri-net-based model checking for privacy-critical multiagent systems

L He, G Liu, M Zhou - IEEE Transactions on Computational …, 2022 - ieeexplore.ieee.org
Computation tree logic of knowledge (CTLK) can be used to specify many properties related
to privacy of multiagent systems (MASs). Our previous work defined knowledge-oriented …

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 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 …