State control for a real-time system utilizing a nonprocedural language

• US 4,727,575 A
• Filed: 12/23/1985
• Issued: 02/23/1988
• Est. Priority Date: 12/23/1985
• Status: Expired due to Term

• Current Assignee: Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Original Assignee: American Telephone & Telegraph Company (AT&T, Inc.)
• Inventors: Montgomery, Warren A., Hansen, Terris L., Hyatt, Wayne E., Leung, Wu-Hon F.
• Primary Examiner(s): NOT, DEFINED
• Assistant Examiner(s): Connors, Matthew E.
• Application Number:
  US06/812,931
• Time in Patent Office: 792 Days
• Field of Search: 379/94, 364/200
• US Class Current: 379/93.14
• CPC Class Codes: G06F 9/4498 Finite state machines
• CPC Class Codes: H04Q 2213/13056 Routines, finite state machines
• CPC Class Codes: H04Q 3/54583 Software development, e.g. procedural, object oriented, software generation, software testing

Abstract

A software system written in a nonprocedural language for controlling a telecommunication system in which an internal software signal is generated when a state is exited and another internal signal is generated when a state is entered to control common operations for the state transitions. For each state, a group of instructions written in the nonprocedural language is autonomously executed in response to the exit signal to perform common exit operations for that particular state. A second group of instruction is autonomously executed in response to the entrance signal to perform common entrance operations for that particular state. Various services performed by the telecommunication system are written in scripts of groups of instructions called triples. Each triple has an event definition defining the signal that the triple will respond to and a state definition defining the state in which the system must be in before the triple can respond. Programmer productivity is increased because when new features are added, the common operations previously performed on exiting and entering a state will continue to be performed plus the programmer can add new functions to be performed upon the entrance or exiting from a state without detailed knowledge of the program implementing the previous services.

Claims

1. A method for controlling state transitions in response to a plurality of signals in a voice and data telecommunication system having a plurality of system states and with control being performed by a computer executing a program written in a nonprocedural language and said program controls said system to provide a plurality of features each providing specific voice and data operations and each feature implemented by a set of groups of instructions with each group of instructions being actuated by a predefined one of said signals and said system being in a predefined one of said sytem states, comprising the steps of:

initiating a change from the present one of said system states to another one of said system states by the execution of an instruction of a first group of instructions;

generating a leave signal to define preparation to exit from said present one of said states;

performing common exit operations terminating said present one of said system states before leaving said present one of said system states by the execution of a second group of instructions in response to said leave signal and said system being in said present one of said states;

generating an enter signal to define preparation to enter into said other one of said states; and

performing common entrance operations to start said other one of said system states upon entering said other one of said system states by a third group of instructions actuated by said enter signal and said system being in said other one of said system states.

2. The method of claim 1 wherein each of said group of instructions comprises an event definition defining the actuating signal and a state definition defining the actuating one of said sytem states and occurrence of the defined signal in the defined state causes the actuation of said group of instructions and each of said group of instructions identifiable by the defining actuating signal and the defined one of said system states and said step of performing said common exit operations comprises the steps of:

finding said second group of instructions on the basis of said leave signal and said present state; and

executing said common exit operations by the execution of instructions from said second group of instructions.

3. The method of claim 2 wherein said step of executing said common exit operations further comprises the steps of:

finding a fourth group of instructions responsive to said leave signal and said present one of said system states upon execution of instructions from said second group of instructions; and

executing additional common exit operations to terminate said present one of said states by the execution of instructions from said fourth group of instructions.

4. The method of claim 3 wherein said step of executing additional instructions comprises the step of stopping execution of other groups of instructions being actuated by said leave signal and said system being in said present one of said system states by execution of one instruction of said fourth group of instructions.

5. The method of claim 2 wherein said step of performing the common entrance operations comprises the steps of:

finding said third group of instructions on the basis of the enter signal and said other one of said system states; and

executing said common entrance operations by instructions of said third group of instructions.

6. The method of claim 5 wherein said step of executing said common entrance operations further comprises the steps of:

finding a fifth group of instructions responsive to said enter signal and said other one of said system states upon execution of an instruction from said third group of instructions; and

executing additional common entry operations to start said other one of said system states by execution of instructions from said fifth group of instructions.

7. The method of claim 6 wherein said step of executing said additional common entrance operations further comprises the step of stopping execution of other groups of instructions responsive to said enter signal and said system being in said other one of said system states.

8. A method for controlling state transitions in response to a plurality of signals in a real-time process having a plurality of process states with control being performed by a computer executing a program written in a nonprocedural language and said program providing a plurality of operations each implemented by a set of groups of instructions with each group of instructions responsive to a predefined one of said process states and one of said signals for actuation, comprising the steps of:

initiating a change from the present one of said process states to another one of said process states by the execution of an instruction of a first group of instructions;

generating a leave signal to define preparation to exit from said present one of said process states;

performing common exit actions to terminate said present one of said process states before leaving said present one of said process states by execution of a second group of instructions in response to said leave signal and said present one of said process states;

generating an enter signal to define preparation to enter said other one of said process states; and

performing common entrance actions to define preparation to enter said other one of said process states by a third group of instructions in response to said enter signal and said other one of said process states.

9. A method for controlling state transitions in response to a plurality of signals in a voice and data telecommunication system having a plurality of system states with control being performed by a computer executing a program comprising a finite state machine routine and sets of groups of instructions with each set of said groups of instructions providing a feature that provides specific voice and data operations in said system and each group of instructions being actuated by a predefined one of said signals and said system being in a predefined one of said system states and said computer having a memory for storage of a plurality of control structures each associated with one of said system states and each control structure comprises a plurality of tables each associated with an individual one of said plurality of signals, and said method comprises the steps of:

maintaining an individual one of said control structures for each of said system states;

allocating in each of said control structures an individual one of corresponding tables of the control system for each signal occurring in the system state corresponding to the control structure;

relating individually in each of said tables in preference order ones of groups of instructions actuated by the signal corresponding to the individual table and the system state corresponding to the control structure of which the corresponding individual table is part;

initiating a change from the present one of said system states to another one of said system states by execution of a first group of instructions;

generating a leave signal to define preparations to exit from said present one of said system states by execution of said finite state machine routine;

identifying a first one of said tables in response to said present one of said sytem states and said leave signal by further execution of said finite state machine routine;

executing the group of instructions having highest preference in said first identified table to perform common exit operations to terminate said present one of said system states;

generating an enter signal to define preparations to enter into said other one of said system states by execution of said finite state machine routine;

identifying a second one of said tables in response to said other one of said system states and said enter signal; and

executing the group of instructions having highest preference in said second identified table upon entering into said other one of said system states to perform common entrance operations to start said other one of said system states.

10. The method of claim 9 wherein said step of executing said group of instructions of said first identified tables further comprises the step of:

executing the group of instructions having second highest priority in said first identified table to perform additional common exit operations to terminate said present one of said system states in response to continued processing of said leave signal.

11. The method of claim 10 wherein said step of executing said second highest preference group of instructions of said first identified table further comprises the step of:

terminating the processing of said leave signal thereby blocking the execution of the group of instructions having the third highest preference.

12. The method of claim 9 wherein said step of executing said highest preference group of instructions in said second identified table further comprises the step of:

executing the group of instructions having second highest preference in said second identified table to perform additional common entrance operations.

13. The method of claim 12 wherein said step of executing the second highest preference group of instructions in said second identified table further comprises the steps of terminating the processing of said enter signal thereby blocking the execution of the third highest preference group of instructions in said second identified table.

14. A voice and data telecommunication system controlled by a computer in response to a plurality of signals from said system and said system having a plurality of states and said computer executing a program comprising a finite state machine routine and sets of groups of instructions with each set of said groups of instructions providing a feature on said system and each group of instruction being actuated by a predefined one of said signals and said system being in a predefined one of said system states, comprising:

means for initiating a change from the present one of said system states to another one of said system states;

means for generating a leave signal to define preparation to exit from said present one of said system states;

means for performing common exit operations to terminate said present one of said system states before leaving said present one of said system states in response to said leave signal and said system being in said present one of said system states;

means for generating an enter signal to define preparation to enter said other one of said system states; and

means for performing common entrance operations to start said other one of said system states upon entering into said other one of said states in response to said enter signal and said system being in said other one of said system states.

15. The system of claim 14 wherein said means for performing said common exit operation comprises means for continuing the processing of said leave signal;

and

means responsive to the continued processing of said signal for performing additional common exit operations to define preparation exit from said present one of said system states.

16. The system of claim 15 wherein said performing means further comprises means for terminating further processing of said leave signal thereby inhibiting other means actuated by said leave signal and said present state.

17. The system of claim 16 wherein said means for performing said common entrance operation further comprises means for continuing the processing of said enter signal;

means responsive to the continued processing of said enter signal for finding another means responsive to said enter signal and said other state; and

said other means responsive to said enter signal and said other one of said system states for performing additional common entry operations to start said other one of said system states.

18. The system of claim 17 wherein said means for performing additional common entrance operations comprises means for terminating further processing of said enter signal thereby blocking execution of other means actuated by said enter signal and said system being in said other one of said system states.

19. A computer for controlling a real-time process having a plurality of states and a plurality of signals causing state transitions and said computer executing a program comprising a finite state machine routine and sets of groups of instructions with each set of said groups of instructions controlling an operation in said process and each group of instructions being actuated by a predefined signal and said process being in a predefined one of said process states, comprising:

means for initiating a change from the present process state to another process state defined by the execution of a first group of instructions;

means defined by said finite state machine routine for generating a leave signal to define preparation to exit from said present one of said process states;

means defined by a second group of instructions for performing common exit operations to terminate said present one of said process states before leaving said present one of said process states in response to said leave signal and said present one of said process states;

means further defined by said finite state machine routine for generating an enter signal to define preparations to enter into another one of said process states; and

means defined by execution of a third group of instructions for performing common entrance upon entering into said other one of said process states in response to said enter signal and said process being in said other one of said process states.