Proceedings Abstracts of the Twenty-Fourth International Joint Conference on Artificial Intelligence

The Complexity of Model Checking Succinct Multiagent Systems / 1076
Xiaowei Huang, Qingliang Chen, Kaile Su

This paper studies the complexity of model checking multiagent systems, in particular systems succinctly described by two practical representations: concurrent representation and symbolic representation. The logics we concern include branching time temporal logics and several variants of alternating time temporal logics.