We introduce QAPI (quantified ATL with probabilism and incomplete information), an extension of ATL that provides a flexible mechanism to reason about strategies that can be identified and followed by agents that do not have complete information about the state of the system. QAPI allows reasoning about strategies directly in the object language, which allows to express complex strategic properties as equilibria. We show how several other logics can be expressed in QAPI, and provide suitable bisimulation relations, as well as complexity and decidability results for the model checking problem
Nous etendons les logiques temporelles du temps alternant ATL et ATL* au moyen de contextes strategi...
Strategy Logic (SL, for short) has been introduced by Mogavero, Murano, and Vardi as a useful formal...
Reasoning about strategies has been a concern for several years, and many extensions of Alternating-...
Alternating-time Temporal Logic (ATL) is widely used to reason about strategic abilities of players....
We introduce an extension of Strategy Logic for the imperfect-information setting, called SLii and s...
In open systems verification, to formally check for reliability, one needs an appropriate formalism ...
We introduce an extension of Strategy logic for the imperfect-information setting, called SLii, and ...
In open systems verification, to formally check for reliability, one needs an appropriate formalism ...
National audienceThis paper presents a logical framework that extends the Game Description Language ...
In open systems verification, to formally check for reliability, one needs an appropriate formalism ...
We extend the alternating-time temporal logics ATL and ATL* with strategy contexts and memory constr...
Strategy Logic (Sl, for short) has been recently introduced by Mogavero, Murano, and Vardi as a form...
Strategy Logic (SL, for short) has been recently introduced by Mogavero, Murano, and Vardi as a form...
Nous etendons les logiques temporelles du temps alternant ATL et ATL* au moyen de contextes strategi...
Strategy Logic (SL, for short) has been introduced by Mogavero, Murano, and Vardi as a useful formal...
Reasoning about strategies has been a concern for several years, and many extensions of Alternating-...
Alternating-time Temporal Logic (ATL) is widely used to reason about strategic abilities of players....
We introduce an extension of Strategy Logic for the imperfect-information setting, called SLii and s...
In open systems verification, to formally check for reliability, one needs an appropriate formalism ...
We introduce an extension of Strategy logic for the imperfect-information setting, called SLii, and ...
In open systems verification, to formally check for reliability, one needs an appropriate formalism ...
National audienceThis paper presents a logical framework that extends the Game Description Language ...
In open systems verification, to formally check for reliability, one needs an appropriate formalism ...
We extend the alternating-time temporal logics ATL and ATL* with strategy contexts and memory constr...
Strategy Logic (Sl, for short) has been recently introduced by Mogavero, Murano, and Vardi as a form...
Strategy Logic (SL, for short) has been recently introduced by Mogavero, Murano, and Vardi as a form...
Nous etendons les logiques temporelles du temps alternant ATL et ATL* au moyen de contextes strategi...
Strategy Logic (SL, for short) has been introduced by Mogavero, Murano, and Vardi as a useful formal...
Reasoning about strategies has been a concern for several years, and many extensions of Alternating-...