English

ATLsc with partial observation

Logic in Computer Science 2015-09-25 v1

Abstract

Alternating-time temporal logic with strategy contexts (ATLsc) is a powerful formalism for expressing properties of multi-agent systems: it extends CTL with strategy quantifiers, offering a convenient way of expressing both collaboration and antagonism between several agents. Incomplete observation of the state space is a desirable feature in such a framework, but it quickly leads to undecidable verification problems. In this paper, we prove that uniform incomplete observation (where all players have the same observation) preserves decidability of the model-checking problem, even for very expressive logics such as ATLsc.

Keywords

Cite

@article{arxiv.1509.07208,
  title  = {ATLsc with partial observation},
  author = {François Laroussinie and Nicolas Markey and Arnaud Sangnier},
  journal= {arXiv preprint arXiv:1509.07208},
  year   = {2015}
}

Comments

In Proceedings GandALF 2015, arXiv:1509.06858

R2 v1 2026-06-22T11:04:11.285Z