Strategic reasoning with a bounded number of resources: The quest for tractability

作者:

摘要

The resource-bounded alternating-time temporal logic RB±ATL combines strategic reasoning with reasoning about resources. Its model-checking problem is known to be 2exptime-complete (the same as its proper extension RB±ATL⁎) and fragments have been identified to lower the complexity.

论文关键词:Formal methods,Alternating-time temporal logic,Verification by model checking,Vector addition systems with states,Multi-agent systems

论文评审过程:Received 6 November 2020, Revised 10 July 2021, Accepted 16 July 2021, Available online 22 July 2021, Version of Record 2 August 2021.

论文官网地址:https://doi.org/10.1016/j.artint.2021.103557