Undecidable Cases of Model Checking Probabilistic Temporal-Epistemic Logic (Extended Abstract)

We investigate the decidability of model-checking logics of time, knowledge and probability, with respect to two epistemic semantics: the clock and synchronous perfect recall semantics in partially observed discrete-time Markov chains. Decidability results are known for certain restricted logics wit...

Full description

Bibliographic Details
Main Authors: R van der Meyden, M K Patra
Format: Article
Language:English
Published: Open Publishing Association 2016-06-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1606.08815v1