Hi everyone,

For the paper Alterating-time Temporal Logic, we will read section 1 to 4,
skim section 5, and if we have time, we can also read section 6 and
section 7. The paper is intended to discuss ATL: its syntax,
semantic, application in model checking, complexities of ATL model
checking under various conditions, and other formalisms based on it.

Section 1 is an introduction to ATL. The introduction focuses on the
intuition of ATL, and its relation with other temporal logics, such as
LTL, and CTL.

Section 2 presents concurrent game structure, on which ATL is interpreted.
Different concurrent game structures are discussed. Note that Kripke
structure is a special case of turn-based synchronous game structure.
Fairness constraints with respect to concurrent game structures are
briefly discussed too.

Section 3 formally defines the syntax and semantics of ATL, ATL*, and Fair
ATL.

Section 4 discusses ATL model checking. It proposes a symbolic algorithm
for ATL model checking. An algorithm for Fair ATL model checking is also
given.

Section 5 examines complexities of ATL model checking, which might be of
less interests to you. Therefore, I suggest we skim this section.

Section 6 introduces two more related formalisms: alternating-time
mu-caculus, and game logic. Their expressiveness and applications in model
checking are briefly discussed too.

Section 7 discusses ATL with  incompletion information.  That is, every
player knows only a subset of propositions. This looks interesting. If we
have time to cover the previous sections, we can talk about this.

As for the paper "Mocha: Modularity in Model Checking", Section 5 of the
paper is most relevant to ATL: it discusses implementation of ATL model
checking in Mocha. We can read this section as supplement of the first
paper.

Regards,


Yong