English

Model Checking an Epistemic mu-calculus with Synchronous and Perfect Recall Semantics

Computer Science and Game Theory 2013-10-28 v1 Logic in Computer Science

Abstract

We identify a subproblem of the model-checking problem for the epistemic \mu-calculus which is decidable. Formulas in the instances of this subproblem allow free variables within the scope of epistemic modalities in a restricted form that avoids embodying any form of common knowledge. Our subproblem subsumes known decidable fragments of epistemic CTL/LTL, may express winning strategies in two-player games with one player having imperfect information and non-observable objectives, and, with a suitable encoding, decidable instances of the model-checking problem for ATLiR.

Keywords

Cite

@article{arxiv.1310.6434,
  title  = {Model Checking an Epistemic mu-calculus with Synchronous and Perfect Recall Semantics},
  author = {Rodica Bozianu and Catalin Dima and Constantin Enea},
  journal= {arXiv preprint arXiv:1310.6434},
  year   = {2013}
}

Comments

10 pages, Poster presentation at TARK 2013 (arXiv:1310.6382) http://www.tark.org