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 …

[PDF][PDF] Imperfect-Information Games and Generalized Planning.

G De Giacomo, A Murano, S Rubin, A Di Stasio - IJCAI, 2016 - academia.edu
We study a generalized form of planning under partial observability, in which we have
multiple, possibly infinitely many, planning domains with the same actions and observations …

[PDF][PDF] Games with additional winning strategies.

V Malvone, A Murano, L Sorrentino - CILC, 2015 - researchgate.net
In game theory, deciding whether a designed player wins a game corresponds to check
whether he has a winning strategy. There are situations in which it is important to know …

Global model checking on pushdown multi-agent systems

T Chen, F Song, Z Wu - Proceedings of the AAAI Conference on …, 2016 - ojs.aaai.org
Pushdown multi-agent systems, modeled by pushdown game structures (PGSs), are an
important paradigm of infinite-state multi-agent systems. Alternating-time temporal logics are …

Additional winning strategies in reachability games

V Malvone, A Murano… - Fundamenta Informaticae, 2018 - content.iospress.com
In game theory, deciding whether a designed player wins a game amounts to check whether
he has a winning strategy. However, there are several game settings in which knowing …

Module checking of pushdown multi-agent systems

L Bozzelli, A Murano, A Peron - arXiv preprint arXiv:2003.04728, 2020 - arxiv.org
In this paper, we investigate the module-checking problem of pushdown multi-agent systems
(PMS) against ATL and ATL* specifications. We establish that for ATL, module checking of …

HYASM: A Tool to Verify Hierarchical Systems

A Ferrando, V Malvone, A Murano… - 2023 IEEE International …, 2023 - ieeexplore.ieee.org
Hierarchical state machines represent a natural and useful framework to model and reason
about modern systems. These machines encompass the ability to model hierarchical …

Event-clock nested automata

L Bozzelli, A Murano, A Peron - … on Language and Automata Theory and …, 2018 - Springer
In this paper we introduce and study Event-Clock Nested Automata (ECNA), a formalism that
combines Event Clock Automata (ECA) and Visibly Pushdown Automata (VPA). ECNA allow …

Concurrent Stochastic Lossy Channel Games

D Stan, M Najib, AW Lin, PA Abdulla - arXiv preprint arXiv:2311.17037, 2023 - arxiv.org
Concurrent stochastic games are an important formalism for the rational verification of
probabilistic multi-agent systems, which involves verifying whether a temporal logic property …

Verifying pushdown multi-agent systems against strategy logics

T Chen, F Song, Z Wu - IJCAI 2016: 25th International Joint …, 2016 - repository.mdx.ac.uk
In this paper, we investigate model checking algorithms for variants of strategy logic over
pushdown multi-agent systems, modeled by pushdown game structures (PGSs). We …