On-the-fly model checking with partial-order state space...

Details On-the-fly model checking with partial-order state space... On-the-fly model checking with partial-order state space...

G - Physics

06

F

G06F 12/00 (2006.01) G06F 11/36 (2006.01) G06F 17/50 (2006.01)

Patent

CA 2147536

On-the-Fly Model Checking with Partial-order State Space Reduction ABSTRACT An on-the-fly verification system which employs statically-available information to reduce the size of the state space required to verify liveness and safety properties of a target system consisting of asynchronous communicating processes. The verification system generates a verifier from a description of the target system and a specification of the property to be verified. The verifier models the target system as a set of finite state machines, constructs a state space containing a graph of nodes representing states of the target system and transitions between the states, and uses the state space to verify the property. The size of the state space is reduced by using information from the description and the specification to divide transitions from a node into per- process bundles and to determine which bundles of transitions must be included in the state space and which may be left out of the state space. The state space reduction technique never increases the size of the state space and often reduces it by orders of magnitude.

Affiliated with

Also associated with

Rating

On-the-fly model checking with partial-order state space... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with On-the-fly model checking with partial-order state space..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On-the-fly model checking with partial-order state space... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1611496