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