STV+Reductions: Towards Practical Verification of Strategic Ability Using Model Reductions
Page 1 STV+Reductions: Towards Practical Verification of Strategic Ability Using Model …

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 …

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 …

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 …

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 …

Two decision problems are very close in spirit: module checking of CTL/CTL* and model
checking of ATL/ATL*. The latter appears to be a natural multi-agent extension of the former …

We define extensions of CTL and TCTL with strategic operators, called Strategic CTL (SCTL)
and Strategic TCTL (STCTL), respectively. For each of the above logics we give a …

Many important properties of multi-agent systems refer to strategic abilities of agents and
their groups [3, 17]. They can be formalized in logics of strategic ability, such as alternating …

We present a model checking algorithm for alternating-time temporal logic (ATL) with
imperfect information and imperfect recall. This variant of ATL is arguably most appropriate …

The paper presents a novel SMT-based method for testing the satisfiability of formulae that
express strategic properties of timed multi-agent systems represented by networks of timed …