Lecture Notes in Computer Science, 2006, Volume 4088/2006, 46-58, DOI: 10.1007/11802372_8

Model Checking for Epistemic and Temporal Properties of Uncertain Agents

Zining Cao

View Related Documents

Abstract

In this paper, we introduce a probabilistic epistemic temporal logic, called PETL, which is a combination of temporal logic and probabilistic knowledge logic. The model checking algorithm is given. Furthermore, we present a probabilistic epistemic temporal logic, called μPETL, which generalizes μ-calculus by adding probabilistic knowledge modality. Similar to μ-calculus, μPETL is a succinct and expressive language. It is showed that temporal modalities such as “always”, “sometime” and “until”, and probabilistic knowledge modalities such as “probabilistic knowledge” and “probabilistic common knowledge” can be expressed in such a logic. PETL is proven to be a sublogic of μPETL. The model checking technique for μPETL is also studied.
This work was supported by the National Science Foundation of China under Grant 60473036.

Fulltext Preview

Image of the first page of the fulltext document