Model-Checking of Linear-Time Properties Based on Possibility Measure

Details Model-Checking of Linear-Time Properties Based on Possibility Measure Model-Checking of Linear-Time Properties Based on Possibility Measure

2012-03-10

arxiv.org/abs/1203.2241v1

Computer Science

Logic in Computer Science

22pages,5 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Model-Checking of Linear-Time Properties Based on Possibility Measure does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Model-Checking of Linear-Time Properties Based on Possibility Measure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Model-Checking of Linear-Time Properties Based on Possibility Measure will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-488470