pith. sign in

arxiv: 1310.6434 · v1 · pith:MFMBXIBLnew · submitted 2013-10-23 · 💻 cs.GT · cs.LO

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

classification 💻 cs.GT cs.LO
keywords epistemicdecidablesubproblemforminstancesmodel-checkingmu-calculusproblem
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.