Model Checking of Linear-Time Properties Based on Possibility Measure
Authors:
- 1 October 2013
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Fuzzy Systems
- Vol. 21 (5) , 842-854
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.Keywords
All Related Versions
This publication has 21 references indexed in Scilit:
- Diagnosability of Fuzzy Discrete-Event Systems: A Fuzzy ApproachIEEE Transactions on Fuzzy Systems, 2009
- Observability and decentralized control of fuzzy discrete-event systemsIEEE Transactions on Fuzzy Systems, 2006
- Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoidsFuzzy Sets and Systems, 2005
- Modeling and control of fuzzy discrete event systemsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2002
- Probabilities, possibilities, and fuzzy setsFuzzy Sets and Systems, 1995
- The temporal logic of actionsACM Transactions on Programming Languages and Systems, 1994
- Symbolic Model Checking1993
- Fuzzy sets as a basis for a theory of possibilityFuzzy Sets and Systems, 1978
- Proving the Correctness of Multiprocess ProgramsIEEE Transactions on Software Engineering, 1977
- Fuzzy setsInformation and Control, 1965