[HTML][HTML] MCMAS: an open-source model checker for the verification of multi-agent systems

A Lomuscio, H Qu, F Raimondi - International Journal on Software Tools …, 2017 - Springer
We present MCMAS, a model checker for the verification of multi-agent systems. MCMAS
supports efficient symbolic techniques for the verification of multi-agent systems against …

MCMAS: A model checker for the verification of multi-agent systems

A Lomuscio, H Qu, F Raimondi - … , CAV 2009, Grenoble, France, June 26 …, 2009 - Springer
While temporal logic in its various forms has proven essential to reason about reactive
systems, agent-based scenarios are typically specified by considering high-level agents …

A temporal logic of normative systems

T Ågotnes, W Van Der Hoek… - … Philosophy: Papers from …, 2009 - Springer
Abstract We study Normative Temporal Logic (ntl), a formalism intended for reasoning about
the temporal properties of normative systems. ntl is a generalisation of the well-known …

Constructive knowledge: what agents can achieve under imperfect information

W Jamroga, T Ågotnes - Journal of Applied Non-Classical Logics, 2007 - Taylor & Francis
We propose a non-standard interpretation of Alternating-time Temporal Logic with imperfect
information, for which no commonly accepted semantics has been proposed yet. Rather …

[HTML][HTML] Rational verification: game-theoretic verification of multi-agent systems

A Abate, J Gutierrez, L Hammond, P Harrenstein… - Applied …, 2021 - Springer
We provide a survey of the state of the art of rational verification: the problem of checking
whether a given temporal logic formula ϕ is satisfied in some or all game-theoretic equilibria …

Comparing variants of strategic ability: how uncertainty and memory influence general properties of games

N Bulling, W Jamroga - Autonomous agents and multi-agent systems, 2014 - Springer
Alternating-time temporal logic (ATL) is a modal logic that allows to reason about agents'
abilities in game-like scenarios. Semantic variants of ATL are usually built upon different …

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 …

Model checking logics of strategic ability: Complexity

N Bulling, J Dix, W Jamroga - Specification and Verification of Multi-Agent …, 2010 - Springer
This chapter is about model checking and its complexity in some of the main temporal and
strategic logics, eg LTL, CTL, and ATL. We discuss several variants of ATL (perfect vs …

[HTML][HTML] Approximate verification of strategic abilities under imperfect information

W Jamroga, M Knapik, D Kurpiewski, Ł Mikulski - Artificial Intelligence, 2019 - Elsevier
Abstract Model checking of strategic ability under imperfect information is known to be hard.
The complexity results range from NP-completeness to undecidability, depending on the …

Logic for coalitions with bounded resources

N Alechina, B Logan, HN Nguyen… - Journal of Logic and …, 2011 - ieeexplore.ieee.org
Recent work on Alternating-Time Temporal Logic and Coalition Logic has allowed the
expression of many interesting properties of coalitions and strategies. However, there is no …