Model Checking of Linear-Time Properties Based on Possibility Measure

Abstract

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.