Christian William Stassen

US Patent:

20110153546, Jun 23, 2011

Filed:

Dec 23, 2009

Appl. No.:

12/646176

Inventors:

Michael Allen Latta - Loveland CO, US
Christian W. Stassen - Newark OH, US
Himansu Desai - San Jose CA, US

International Classification:

G06N 5/02

US Classification:

706 54

Abstract:

According to one embodiment of the invention, software operating as a state machine may be implemented within a digital device to support out-of-ordering processing of events by the state machine. Upon execution of the software by a processor, the following operations are performed. First, a determination is made if an incoming event is a transition, and if so, if the transition is not a transition associated with the current state of the state machine, but rather, is out-of-order from a predetermined order of transitions supported by the state machine. Upon determining that the transition is out-of-order, a determination is made whether the transition is to a reachable state such as a state prior to the current state of the state machine or to a future state from the current state. If so, the transition is allowed to be undertaken.