Model Checking of Linear-Time Properties Based on Possibility Measure

• Published in: IEEE transactions on fuzzy systems Vol. 21; no. 5; pp. 842 - 854
• Main Authors: Li, Yongming, Li, Lijun
• Format: Journal Article
• Language: English
• Published: IEEE 01.10.2013
• Subjects: Algebra; Biomedical measurements; Computational modeling; Linear temporal logic; model checking; possibilistic Kripke structure; possibility measure; Probabilistic logic; regular language; Safety; Uncertainty
• ISSN: 1063-6706; 1941-0034
• DOI: 10.1109/TFUZZ.2012.2232298

Using possibility measure, we study model checking of linear-time properties in possibilistic Kripke structures. First, the notion of possibilistic Kripke structures and the related possibility measure are introduced, and then, model checking of reachability and repeated reachability linear-time properties in finite possibilistic Kripke structures are studied. Standard safety properties and ω-regular properties in possibilistic Kripke structures are introduced; the verification of regular safety properties and ω-regular properties using finite automata are thoroughly studied. It has been shown that the verification of regular safety properties and ω-regular properties in a finite possibilistic Kripke structure can be transformed into the verification of reachability properties and repeated reachability properties in the product possibilistic Kripke structure that is introduced in this paper. Several examples are given to illustrate the methods that are presented in this paper.