Formal verification of queue flow-control through model-checking

Details Formal verification of queue flow-control through model-checking Formal verification of queue flow-control through model-checking

1997-11-05

1999-11-02

Teska, Kevin J.

39550035, 39518504, 39518313, G06F 9455

Patent

active

059785748

ABSTRACT:
The inventive system and method for verifying flow control of a queue on a cycle by cycle basis, involves modeling the queue, checking for an overflow condition and an underflow condition in the model during each cycle, and determining any changes to the number of entries in the queue during the cycle. This mechanism is repeated until each cycle has been verified. The queue is modeled to have a number of entries in the range of -1 to N+1, where N is the maximum number of entries the queue may hold, -1 represents the underflow condition, and N+1 represents the overflow condition. To accurately represent the number of entries in each cycle, the number of entries that the each producer and each consumer is capable of adding to or subtracting from the queue in each cycle is modelled.

REFERENCES:
patent: 4616359 (1986-10-01), Fontenot
patent: 5590304 (1996-12-01), Adkisson
patent: 5701439 (1997-12-01), James et al.

Affiliated with

Also associated with

Rating

Formal verification of queue flow-control through model-checking does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Formal verification of queue flow-control through model-checking, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Formal verification of queue flow-control through model-checking will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2147508