Model-Checking of Linear-Time Properties Based on Possibility Measure
Authors:
Preprint
Abstract
We study the LTL model-checking in possibilistic Kripke structure using possibility measure. First, the notion of possibilistic Kripke structure and the related possibility measure are introduced, then model-checking of reachability and repeated reachability linear-time properties in finite possibilistic Kripke structure are studied. Standard safety property and -regular property in possibilistic Kripke structure are introduced, the verification of regular safety property and -regular property using finite automata are thoroughly studied. It has been shown that the verification of regular safety property and -regular property in finite possibilistic Kripke structure can be transformed into the verification of reachability property and repeated reachability property in the product possibilistic Kripke structure introduced in this paper. Several examples are given to illustrate the methods presented in the paper.Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- Semantical Considerations on Modal Logic2012
- The model checker SPINIEEE Transactions on Software Engineering, 1997
- The temporal logic of actionsACM Transactions on Programming Languages and Systems, 1994
- Probabilistic propositional temporal logicsInformation and Control, 1986
- Defining livenessInformation Processing Letters, 1985
- Fuzzy sets as a basis for a theory of possibilityFuzzy Sets and Systems, 1978
- Finite Automata and Their Decision ProblemsIBM Journal of Research and Development, 1959