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 …

A survey on temporal logics for specifying and verifying real-time systems

S Konur - Frontiers of Computer Science, 2013 - Springer
Over the last two decades, there has been an extensive study of logical formalisms on
specifying and verifying real-time systems. Temporal logics have been an important …

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 …

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 …

[HTML][HTML] Parameterised verification for multi-agent systems

P Kouvaros, A Lomuscio - Artificial Intelligence, 2016 - Elsevier
We study the problem of verifying role-based multi-agent systems, where the number of
components cannot be determined at design time. We give a semantics that captures …

Verification of multi-agent properties in electronic voting: A case study

D Kurpiewski, W Jamroga, Ł Maśko, Ł Mikulski… - arXiv preprint arXiv …, 2023 - arxiv.org
Formal verification of multi-agent systems is hard, both theoretically and in practice. In
particular, studies that use a single verification technique typically show limited efficiency …

[PDF][PDF] Formal verification of open multi-agent systems

P Kouvaros, A Lomuscio, E Pirovano… - Proceedings of the 18th …, 2019 - ifaamas.org
Given the increasing calls for AI to be trustworthy and explainable there has been growing
attention to issues of safety and reliability in the context of AI systems. Indeed, over the past …

Verification of GSM-based artifact-centric systems through finite abstraction

F Belardinelli, A Lomuscio, F Patrizi - Service-Oriented Computing: 10th …, 2012 - Springer
The GSM framework provides a methodology for the development of artifact-centric systems,
an increasingly popular paradigm in service-oriented computing. In this paper we tackle the …

Reducing model checking commitments for agent communication to model checking ARCTL and GCTL*

M El Menshawy, J Bentahar, W El Kholy… - Autonomous agents and …, 2013 - Springer
Social commitments have been extensively and effectively used to represent and model
business contracts among autonomous agents having competing objectives in a variety of …

Model checking temporal knowledge and commitments in multi-agent systems using reduction

F Al-Saqqar, J Bentahar, K Sultan, W Wan… - … Modelling Practice and …, 2015 - Elsevier
Though modeling and verifying Multi-Agent Systems (MASs) have long been under study,
there are still challenges when many different aspects need to be considered …