ZHOU Cong-hua, SUN Bo, LIU Zhi-feng, et al. Three-Valued Abstraction for Model Checking the Probabilistic Temporal Logic of Knowledge[J]. Acta Electronica Sinica, 2012, 40(10): 2052-2061.
ZHOU Cong-hua, SUN Bo, LIU Zhi-feng, et al. Three-Valued Abstraction for Model Checking the Probabilistic Temporal Logic of Knowledge[J]. Acta Electronica Sinica, 2012, 40(10): 2052-2061. DOI: 10.3969/j.issn.0372-2112.2012.10.025.
In order to overcome the state explosion problem in model checking the probabilistic temporal logic of knowledge
a three-valued abstraction is proposed.Our work includes three parts:first the three-value semantics of the probabilistic temporal logic of knowledge is defined on the abstract model
and the initial abstract model is build according to the equivalence partition of state space
and the preservation of satisfaction under the abstraction is proved;second the model checking algorithm of the probabilistic temporal logic of knowledge is proposed;third how to refine the abstraction by the minimal witnesses and counterexamples generated in model checking is shown.Finally
the abstraction is applied in model checking the Dining Cryptographer protocols.