Strategic (Timed) Computation Tree Logic

by   Jaime Arias, et al.

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 synchronous and asynchronous semantics, i.e., STCTL is interpreted over networks of extended Timed Automata (TA) that either make synchronous moves or synchronise via joint actions. We consider several semantics regarding information: imperfect (i) and perfect (I), and recall: imperfect (r) and perfect (R). We prove that SCTL is more expressive than ATL for all semantics, and this holds for the timed versions as well. Moreover, the model checking problem for SCTL[ir] is of the same complexity as for ATL[ir], the model checking problem for STCTL[ir] is of the same complexity as for TCTL, while for STCTL[iR] it is undecidable as for ATL[iR]. The above results suggest to use SCTL[ir] and STCTL[ir] in practical applications. Therefore, we use the tool IMITATOR to support model checking of STCTL[ir].


page 1

page 2

page 3

page 4


Towards the Verification of Strategic Properties in Multi-Agent Systems with Imperfect Information

In logics for the strategic reasoning the main challenge is represented ...

Decidability results for ATL* with imperfect information and perfect recall

Alternating-time Temporal Logic (ATL*) is a central logic for multiagent...

A Temporal Logic for Asynchronous Hyperproperties

Hyperproperties are properties of computational systems that require mor...

Temporal Team Semantics Revisited

In this paper, we study a novel approach to asynchronous hyperproperties...

On Verifying Timed Hyperproperties

We study the satisfiability and model-checking problems for timed hyperp...

Robust Computation Tree Logic

It is widely accepted that every system should be robust in that "small"...

Reasoning about strategies on collapsible pushdown arenas with imperfect information

Strategy Logic with imperfect information (SLiR) is a very expressive lo...

Please sign up or login with your details

Forgot password? Click here to reset