A Framework to Handle Linear Temporal Properties in (ω-)Regular Model Checking

Details A Framework to Handle Linear Temporal Properties in (ω-)Regular Model Checking A Framework to Handle Linear Temporal Properties in (ω-)Regular Model Checking

2009-01-26

arxiv.org/abs/0901.4080v1

Computer Science

Logic in Computer Science

Scientific paper

Since the topic emerged several years ago, work on regular model checking has mostly been devoted to the verification of state reachability and safety properties. Though it was known that linear temporal properties could also be checked within this framework, little has been done about working out the corresponding details. This paper addresses this issue in the context of regular model checking based on the encoding of states by finite or infinite words. It works out the exact constructions to be used in both cases, and proposes a partial solution to the problem resulting from the fact that infinite computations of unbounded configurations might never contain the same configuration twice, thus making cycle detection problematic.

Affiliated with

Also associated with

No associations

Rating

A Framework to Handle Linear Temporal Properties in (ω-)Regular Model Checking 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 A Framework to Handle Linear Temporal Properties in (ω-)Regular Model Checking, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Framework to Handle Linear Temporal Properties in (ω-)Regular Model Checking will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-372699