A Behavioral Hierarchy of Strategy Logic

Starting from the seminal work introducing Alternating Temporal Logic, formalisms for strategic reasoning have assumed a prominent role in multi-agent systems verification. Among the others, Strategy Logic (SL) allows to represent sophisticated solution concepts, by treating agent strategies as first-order objects.

[1]  Koen V. Hindriks,et al.  Specification and Verification of Multi-agent Systems , 2010 .

[2]  Alessio Lomuscio,et al.  MCMAS: A Model Checker for Multi-agent Systems , 2006, TACAS.

[3]  Moshe Y. Vardi.  Sometimes and Not Never Re-revisited: On Branching Versus Linear Time , 1998, CONCUR.

[4]  Aniello Murano,et al.  On the Boundary of Behavioral Strategies , 2013, 2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science.

[5]  Michael Wooldridge,et al.  Alternating-time temporal logic with explicit strategies , 2007, TARK '07.

[6]  Joseph Y. Halpern,et al.  "Sometimes" and "not never" revisited: on branching versus linear time (preliminary report) , 1983, POPL '83.

[7]  Wojciech Jamroga,et al.  A logic for strategic reasoning , 2005, AAMAS '05.

[8]  Krishnendu Chatterjee,et al.  Strategy logic , 2007, Inf. Comput..

[9]  Valentin Goranko,et al.  Lectures on Logic and Computation , 2012, Lecture Notes in Computer Science.

[10]  Alessio Lomuscio,et al.  Model checking knowledge, strategies, and games in multi-agent systems , 2006, AAMAS '06.

[11]  Alessio Lomuscio,et al.  MCMAS-SLK: A Model Checker for the Verification of Strategy Logic Specifications , 2014, CAV.

[12]  Nicolas Markey,et al.  ATL with Strategy Contexts: Expressiveness and Model Checking , 2010, FSTTCS.

[13]  Joseph Y. Halpern,et al.  “Sometimes” and “not never” revisited: on branching versus linear time temporal logic , 1986, JACM.

[14]  Fabio Mogavero.  Reasoning About Strategies , 2013, FSTTCS 2013.

[15]  Thomas Ågotnes,et al.  A Logic of Strategic Ability Under Bounded Memory , 2009, J. Log. Lang. Inf..

[16]  Aniello Murano,et al.  Reasoning About Strategies: On the Model-Checking Problem , 2011, ArXiv.

[17]  Mohamed Nassim Seghir,et al.  A Lightweight Approach for Loop Summarization , 2011, ATVA.

[18]  Sven Schewe.  ATL* Satisfiability Is 2EXPTIME-Complete , 2008, ICALP.

[19]  Kim G. Larsen,et al.  On Modal Refinement and Consistency , 2007, CONCUR.

[20]  Aniello Murano,et al.  Strategy games: a renewed framework , 2014, AAMAS.

[21]  Frank Wolter,et al.  Monodic fragments of first-order temporal logics: 2000-2001 A.D , 2001, LPAR.

[22]  Thomas A. Henzinger,et al.  Alternating-time temporal logic , 2002, JACM.

[23]  Dana Fisman,et al.  Rational Synthesis , 2009, TACAS.

[24]  Anil Nerode,et al.  Logical Foundations of Computer Science, International Symposium, LFCS 2009, Deerfield Beach, FL, USA, January 3-6, 2009. Proceedings , 1994, LFCS.

[25]  Luca Bortolussi,et al.  Fluid Model Checking , 2012, CONCUR.

[26]  Serena Villata,et al.  Dependency in Cooperative Boolean Games , 2013, J. Log. Comput..

[27]  Wojciech Jamroga,et al.  Alternating-time temporal logics with irrevocable strategies , 2007, TARK '07.

[28]  Bernd Finkbeiner,et al.  Coordination Logic , 2010, CSL.

[29]  Michael Wooldridge,et al.  Cooperation, Knowledge, and Time: Alternating-time Temporal Epistemic Logic and its Applications , 2003, Stud Logica.

[30]  Pierre-Yves Schobbens,et al.  Alternating-time logic with imperfect recall , 2004, LCMAS.

[31]  Alex K. Simpson,et al.  Computational Adequacy in an Elementary Topos , 1998, CSL.

[32]  Wojciech Jamroga,et al.  Agents that Know How to Play , 2004, Fundam. Informaticae.

[33]  Thomas A. Henzinger,et al.  Alternating-time temporal logic , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.

[34]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.

[35]  Rajeev Alur,et al.  A Temporal Logic of Nested Calls and Returns , 2004, TACAS.

[36]  Sophie Pinchinat.  A Generic Constructive Solution for Concurrent Games with Expressive Constraints on Strategies , 2007, ATVA.

[37]  Alessio Lomuscio,et al.  MCMAS: A Model Checker for the Verification of Multi-Agent Systems , 2009, CAV.

[38]  Aniello Murano,et al.  What Makes Atl* Decidable? A Decidable Fragment of Strategy Logic , 2012, CONCUR.

[39]  Robin Milner,et al.  On Observing Nondeterminism and Concurrency , 1980, ICALP.

[40]  Wojciech Jamroga,et al.  On module checking and strategies , 2014, AAMAS.

[41]  Aniello Murano,et al.  Relentful strategic reasoning in alternating-time temporal logic , 2010, J. Log. Comput..

[42]  Nicolas Markey,et al.  ATL with Strategy Contexts and Bounded Memory , 2009, LFCS.