Interactive system with state manager subsystem

• US 4,905,181 A
• Filed: 04/20/1987
• Issued: 02/27/1990
• Est. Priority Date: 04/20/1987
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Wang Laboratories Incorporated
• Inventors: Gregory, Keith E.
• Primary Examiner(s): Eng, David Y.
• Assistant Examiner(s): Harrell, Robert B.
• Application Number:
  US07/040,405
• Time in Patent Office: 1,044 Days
• Field of Search: 364/900 MS File, 364/200 MS File, 364/303
• US Class Current: 718/100
• CPC Class Codes: G06F 9/4498 Finite state machines

Abstract

An interactive system has a component which manages interactions with the user and a component which manages data transformations. Communication between the interactive component and the data transformation component is by means of a state manager component. The state manager component includes an expected state description, which describes operation of the interactive system as a set of states and transitions therebetween, and an active state description, which describes as much of the present and past state of the interactive system as is required to determine the next state and to "back out" of the present state is response to user inputs specifying "cancel" or "undo" operations. Routines in the state manager interpret the expected state description and the active state description in response to inputs from the interactive component and the data transformation component, and as determined by the inputs and the state descriptions, the routines perform a transition to a new state and produce an output to the interactive component or the data transformation component. In the state model used in the state descriptions, initiating a state involves determining whether any conditions for entry have been fulfilled and activating substates, while completing a state involves determining whether any conditions for exit from the state have been fulfilled and determining the state to which a transition is to be attempted.

Claims

1. An interactive system comprising:

(1) a user interaction subsystem for controlling an interactive device belonging to the interactive system, the user interaction subsystem receiving a user-produced input from the interactive device and a user-destined input and producing a user-perceivable output of output to the interactive device and a system-destined output;

((2) a data transformation subsystem which receives a problem input and produces a result output; and

(3) a state manager subsystem for managing transitions between states of the interactive system, the state manager subsystem receiving state manager inputs including the system-destined output and the result output and producing state manager outputs including the problem input and the user-destined input and the state manager subsystem including

(a) expected state describing means for describing a set of expected states of the states of the interactive system and the transitions therebetween,

(b) active state describing means for describing a current set of active states of the states of the interactive system, and

(c) state management means responsive to a state manager input, to the expected state describing means and to the active state describing means for producing the transitions, each transition being produced as required by the current set of active states, the state manager input, and the expected states, producing a new current set of active states, and producing a state manager output in connection with certain of the transitions.

2. The interactive system set forth in claim 1 and wherein:

each of the active states in the current set of active states corresponds to one of the expected states.

3. The interactive system set forth in claim 1 and wherein:

the current set of active states includes the active states necessary for backing out to a previous active state.

4. The interactive system set forth in claim 1 and wherein:

the expected state describing means describes each expected state in the set of expected states by means of an expected state node which represents the expected state and includes means for representing at least one of the transitions;

the active state describing means describes each active state in the current set of active states by means of an active state node representing the active state, each active state node including means for representing information specific to the active state and means for relating the active state node to a corresponding expected state node;

the active state describing means further includes means for designating a designated active state node which represents the current state of the interactive system; and

the state management means employs the means for representing information specific to the active state in the designated active state node and the means for representing at least one of the transitions in the expected state node related to the designated active state node to determine which of the transitions is to be produced.

5. The interactive system set forth in claim 4 and wherein:

the expected state node further includes

means for representing one or more entry conditions whose fulfillment is required before the state management means produces the transition to the expected state represented by the expected state node,

means for representing one or more activation operations which the state management means performs on entry to the represented state, and

means for representing one or more exit conditions whose fulfillment is required before the state management means produces the transition from the represented state; and

the state management means produces the transition to the state represented by the expected state node only if the entry conditions have been fulfilled, performs the activation operations upon entry into the state represented by the expected state node, and produces the transition from the state represented by the expected state node only if the exit conditions have been fulfilled.