On the Expressiveness and Complexity of ATL
DOI10.1007/978-3-540-71389-0_18zbMath1142.68438MaRDI QIDQ5758039
Nicolas Markey, François Laroussinie, Ghassan Oreiby
Publication date: 7 September 2007
Published in: Foundations of Software Science and Computational Structures (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-71389-0_18
model checking; temporal logic; multi-agent systems; concurrent game structures; alternating bisimulation; alternating transition systems
68Q25: Analysis of algorithms and problem complexity
68T27: Logic in artificial intelligence
68Q60: Specification and verification (program logics, model checking, etc.)
68Q85: Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.)
03B44: Temporal logic
Related Items