Improving Efficiency of Model Checking for Variants of Alternating-time Temporal Logic

Wojciech Penczek
2018 International Workshop on Concurrency, Specification and Programming  
Multi-agent systems describe interactions of multiple entities called agents, often assumed to be intelligent and autonomous [1, 14] . Alternating-time temporal logic (ATL ) and its fragment ATL [2] are logics which allow for reasoning about strategic interactions in such systems, by extending the framework of temporal logic with the gametheoretic notion of strategic ability. Hence, ATL enables to express statements about what agents or their groups can achieve. Such properties can be useful
more » ... specification, verification, and reasoning about interaction in agent systems [12, 13] , as well as about security and usability in e-voting protocols [4, 9] . They have become especially relevant due to active development of algorithms and tools for verification [16] , where the "correctness" property is given in terms of strategic ability. While model checking of ATL under perfect information seems to be feasible in practice [5] , model checking of ATL under imperfect information [17] is still applicable only to small and medium size systems [10]. This lecture is about selected approaches which can make model checking ATL , ATL and its time extension TATL more efficient.
dblp:conf/csp/Penczek18 fatcat:fkafd5uuvbgifm6enomdvfpbsa