Stage evaluation of a state machine
First Claim
Patent Images
1. A computing device implemented method comprising:
- providing, using the computing device, a representation of a state machine including a plurality of states organized in a hierarchy, the plurality of states interconnected via one or more transitions;
processing the state machine using multiple-stage processing, wherein;
the multiple-stage processing includes a first processing stage and a second processing stage,the one or more transitions of the state machine include one or more first type transitions and one or more second type transitions, andthe processing is performed using a computing device;
processing valid first type transitions during the first processing stage, the first processing stage processing a first type transition irrespective of the hierarchy; and
processing valid second type transitions during the second processing stage, the second processing stage processing the one or more second type transitions irrespective of the hierarchy.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention provides a method and system for stage evaluation of a state machine model. Two types of transitions are used: first-stage transitions and second-stage transitions for a two-stage evaluation. In one embodiment, top-down processing and bottom-up processing may be combined using a two-stage evaluation. First-stage transitions are used with top-down processing while second-stage transitions are used with bottom-up processing. Certain conditions are used to determine if a switch from one type of stage processing to another type of stage processing is needed.
-
Citations
20 Claims
-
1. A computing device implemented method comprising:
-
providing, using the computing device, a representation of a state machine including a plurality of states organized in a hierarchy, the plurality of states interconnected via one or more transitions; processing the state machine using multiple-stage processing, wherein; the multiple-stage processing includes a first processing stage and a second processing stage, the one or more transitions of the state machine include one or more first type transitions and one or more second type transitions, and the processing is performed using a computing device; processing valid first type transitions during the first processing stage, the first processing stage processing a first type transition irrespective of the hierarchy; and processing valid second type transitions during the second processing stage, the second processing stage processing the one or more second type transitions irrespective of the hierarchy. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. In a computing device, a computer readable medium for storing executable instructions for processing a state machine, the medium comprising one or more instructions for:
-
providing, using the computing device, a representation of a state machine including a plurality of states organized in a hierarchy, the plurality of states interconnected via one or more transitions; processing the state machine using multiple-stage processing, wherein; the multiple-stage processing includes a first processing stage and a second processing stage, the one or more transitions of the state machine include one or more first type transitions and one or more second type transitions, and the processing is performed using a computing device; processing valid first type transitions during the first processing stage, the first processing stage processing a first type transition irrespective of the hierarchy; and processing valid second type transitions during the second processing stage, the second processing stage processing the one or more second type transitions irrespective of the hierarchy. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A system comprising:
-
a storage for storing a representation of a computer implemented state machine including a plurality of states organized in a hierarchy, the plurality of states interconnected via one or more transitions; and a processor for; processing the state machine using multiple-stage processing, wherein; the multiple-stage processing includes a first processing stage and a second processing stage, the one or more transitions of the state machine include one or more first type transitions and one or more second type transitions, and the processing is performed using a computing device; processing valid first type transitions during the first processing stage, the first processing stage processing a first type transition irrespective of the hierarchy; and processing valid second type transitions during the second processing stage, the second processing stage processing the one or more second type transitions irrespective of the hierarchy. - View Dependent Claims (18, 19, 20)
-
Specification