We analyse the verification problem for synchronous, perfect recall multi-agent systems with
imperfect information against a specification language that includes strategic as well as …

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 …

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 …

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 …

Alternating-time Temporal Logic (ATL*) is a central logic for multiagent systems. Its
extension to the imperfect information setting (ATL* i) is well known to have an undecidable …

We present a variant of ATL with incomplete information which includes the distributed
knowledge operators corresponding to synchronous action and perfect recall. The …

Two distinct semantics have been considered for knowledge in the context of strategic
reasoning, depending on whether players know each other's strategy or not. In the former …

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 precise …

Abstract Reasoning about strategies has been a concern for several years, and many
extensions of Alternating-time Temporal Logic have been proposed. One extension, ATLK …

Supervisory control theory deals with problems related to the existence and the synthesis of
supervisors. The role of a supervisor in a system is to control and restrict the behavior of this …