Reasoning about strategies: On the model-checking problem

F Mogavero, A Murano, G Perelli… - ACM Transactions on …, 2014 - dl.acm.org
In open systems verification, to formally check for reliability, one needs an appropriate
formalism to model the interaction between agents and express the correctness of the …

Graph games and reactive synthesis

R Bloem, K Chatterjee, B Jobstmann - Handbook of model checking, 2018 - Springer
Graph-based games are an important tool in computer science. They have applications in
synthesis, verification, refinement, and far beyond. We review graph-based games with …

[PDF][PDF] Verifying strategic abilities of neural-symbolic multi-agent systems

ME Akintunde, E Botoeva, P Kouvaros… - Proceedings of the …, 2020 - doc.ic.ac.uk
We investigate the problem of verifying the strategic properties of multi-agent systems
equipped with machine learningbased perception units. We introduce a novel model of …

MCMAS-SLK: A model checker for the verification of strategy logic specifications

P Čermák, A Lomuscio, F Mogavero… - … , CAV 2014, Held as Part of …, 2014 - Springer
Abstract Model checking has come of age. A number of techniques are increasingly used in
industrial setting to verify hardware and software systems, both against models and concrete …

Knowledge and ability

T Ågotnes, V Goranko, W Jamroga, M Wooldridge - 2015 - diva-portal.org
In this chapter we relate epistemic logics with logics for strategic ability developed and
studied in computer science, artificial intelligence and multi-agent systems. We discuss …

Synthesis with rational environments

O Kupferman, G Perelli, MY Vardi - Annals of Mathematics and Artificial …, 2016 - Springer
Synthesis is the automated construction of a system from its specification. The system has to
satisfy its specification in all possible environments. The environment often consists of …

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 …

Synthesis of reactive systems

B Finkbeiner - Dependable Software Systems Engineering, 2016 - ebooks.iospress.nl
These lecture notes trace the developments triggered by Church's classic synthesis problem
from the early solutions in the 1960s to the practical tools that have come out in the past few …

Verifying and synthesising multi-agent systems against one-goal strategy logic specifications

P Čermák, A Lomuscio, A Murano - … of the AAAI Conference on Artificial …, 2015 - ojs.aaai.org
Strategy Logic (SL) has recently come to the fore as a useful specification language to
reason about multi-agent systems. Its one-goal fragment, or SL [1G], is of particular interest …

What Makes Atl* Decidable? A Decidable Fragment of Strategy Logic

F Mogavero, A Murano, G Perelli, MY Vardi - … 2012–Concurrency Theory …, 2012 - Springer
Abstract Strategy Logic (Sl, for short) has been recently introduced by Mogavero, Murano,
and Vardi as a formalism for reasoning explicitly about strategies, as first-order objects, in …