Protocol verification using symbolic representations of queues

Details Protocol verification using symbolic representations of queues Protocol verification using symbolic representations of queues

G - Physics

06

F

G06F 11/30 (2006.01) G06F 11/00 (2006.01)

Patent

CA 2194921

A finite symbolic representation of the states of an unbounded FIFO queue. Because the representation is finite. protocol verification tools of the type which explore the state space of a protocol may be used to verify protocols which involve unbounded FIFO queues and consequently have an infinite state space. In a preferred embodiment, the finite symbolic representation is used together with a finite state automaton whose states are the global states of the protocol. A symbolic representation of the queue states is associated with each of the global states. State space exploration continues until all new queue states reached are already contained in the states of the finite symbolic representation. Increased processing speed is achieved by employing meta-transitions in the finite state automaton and exploring the meta-transitions from a global state before exploring the ordinary transitions.

'invention est une représentation symbolique finie des états d'une file d'attente FIFO (premier entré, premier sorti) non limitée. Comme la représentation est finie, les outils de vérification de protocole qui explorent l'espace des états d'un protocole peuvent servir à vérifier les protocoles qui s'appliquent aux files d'attente FIFO non limitées et qui ont donc un espace d'état infini. Dans la concrétisation privilégiée, la représentation symbolique finie est utilisée avec un automate à états finis dont les états sont les états globaux du protocole. Une représentation symbolique des états de la file d'attente est associée à chacun des états globaux. L'exploration de l'espace des états continue jusqu'à ce tous les nouveaux états de la file d'attente se retrouvent dans les états de la représentation symbolique finie. On obtient une vitesse de traitement accrue en employant des méta-transitions dans l'automate à états finis et en explorant les méta-transitions à partir d'un état global avant d'explorer les transitions ordinaires.

Affiliated with

Also associated with

Rating

Protocol verification using symbolic representations of queues does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Protocol verification using symbolic representations of queues, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Protocol verification using symbolic representations of queues will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1659747