Interactive computer program specification and simulation system

• US 5,247,651 A
• Filed: 04/17/1990
• Issued: 09/21/1993
• Est. Priority Date: 04/17/1990
• Status: Expired due to Fees

• Current Assignee: American Telephone & Telegraph Company (AT&T, Inc.)
• Original Assignee: AT&T, Inc.
• Inventors: Clarisse, Olivier B. H.
• Primary Examiner(s): Harrell, Robert B.
• Assistant Examiner(s): Pan, Daniel H.
• Application Number:
  US07/510,373
• Time in Patent Office: 1,253 Days
• Field of Search: 395/800, 395/500, 395/550, 395/400, 395/325, 395/200, 395/600, 395/100, 395/775, 395/157
• US Class Current: 703/13
• CPC Class Codes: G06F 8/10 Requirements analysis; Specification techniques
• CPC Class Codes: G06F 8/24 Object-oriented
• CPC Class Codes: G06F 9/45512 Command shells
• CPC Class Codes: G09B 19/0053 Computers, e.g. programming

Abstract

A computer program specification system is disclosed for interactively creating program specifications responsive to user input. The system includes facilities to respond to changes, supplied interactively, to a program specification without recompiling the program specification, and immediately to display a simulation of those changes. The system also supports the merging of actors, which are software objects comprising data structures and program procedures, and the merging of actor behavior. A user of the system creates a program specification by specifying actors for use in a plurality of scenarios, and operational steps of the plurality of scenarios. The system executes operational steps of a scenario to evaluate the consistency of the specification and actor data. Execution of an operational step comprises simulating the operational step upon the occurrence of predetermined conditions and storing the results of the simulation. Execution of a sequence of operational steps can be reversed or undone in order to insert a change in the specification prior to resimulating the undone sequence or other related sequences. Simulation of an operational step comprises one or more of: executing communications among actors, asserting relationships among actors, executing a logical or arithmetical computation for actors or requesting input of a decision choice.

Claims

1. A method practiced in a computer system of interactively creating specifications for a computer program, comprising:

wherein an actor comprises data and procedures for manipulating that data, wherein said data of an actor comprises a knowledge base, comprising a series of logical assertions, and a history of changes to said data and said logical assertions;

responsive to receipt of actor data, receivable via an input device, specifying actors for use in a plurality of tape programs and storing data for said actors, wherein said specifying comprises creating new actors, selecting previously created actors, and modifying actor data;

wherein a tape program comprises a set of actors and a set of rules of behavior between actors of said set;

responsive to receipt of specification data for operational steps of a plurality of tape programs, receivable via said input device, storing for subsequent execution communications among said actors, relationships among said actors, logical or arithmetic computations for said actors, and decision points for said plurality of tape programs; and

thereafter executing steps of a first tape program, responsive to receipt of a decision choice via said input device, said executing comprising;

simulating ones of said operational steps upon the occurrence of predetermined conditions for said ones of said operational steps; and

storing results of said simulating;

wherein said simulating comprises at least one of the steps of executing communications among said actors, asserting relationships among said actors, executing a logical or arithmetical computation for said actors or requesting input of a decision choice.

2. The method of claim 1 wherein said executing a first tape program comprises all of the steps of executing communications among actors, asserting relationships among actors, and executing logical or arithmetical computations for said actors.

3. The method of claim 2 wherein said executing a first tape program further comprises the step of requesting input of a decision choice.

4. The method of claim 1 wherein said input device is for specifying a graphical display, and wherein said simulating ones of said operational steps further comprises:

graphically animating ones of said ones of said operational steps.

5. The method of claim 1 further comprising:

responsive to receipt of an instruction, received via said input device during said simulation of said ones of said operational steps, stopping said simulation after simulating one of said operational steps;

responsive to receipt of input data via said input device, storing additional actors or additional operational steps; and

responsive to another instruction received via said input device, resuming said simulation of said operational steps, including said additional actors or additional operational steps.

6. The method of claim 1 further comprising:

responsive to receipt of an instruction, received via said input device during said simulation of said operational steps, sequentially reversing said simulation of said operational steps and stopping said reversing after reversing a particular one of said operational steps;

responsive to receipt of input data via said input device, modifying said particular one of said operational steps; and

responsive to another instruction received via said input device, resuming said simulation at said particular one of said operational steps.

7. The method of claim 6 wherein said reversing comprises sequentially deleting said results of said simulation.

8. The method of claim 1 wherein said simulating said operational steps comprises:

automatically identifying decision choices for which a program path has not been specified.

9. The method of claim 1 further comprising:

responsive to receipt of entry points via said input device, wherein said entry points are points in said plurality of tape programs of receipt of information from other program specification systems, storing data identifying said entry points.

10. The method of claim 1 further comprising:

constructing a tape program comprising a plurality of rules, wherein each of said plurality of rules specifies at least one of;

communications among actors, relationships among actors, logical or arithmetic computations for actors, and decision points for actors.

11. The method of claim 10 further comprising:

combining a set of tape programs into a single, composite tape program for execution of a new group of tape programs.

12. The method of claim 11 wherein said combining comprises:

executing a set union of said plurality of rules.

13. The method of claim 1 wherein each of said actors comprises a data set, and wherein said simulating further comprises:

checking whether an actor'"'"'s data is sufficient to execute said ones of said operational steps.

14. The method of claim 13 further comprising:

notifying a user of insufficient actor data.

15. The method of claim 13 wherein said data set comprises a history database of changes made to actor data, and wherein said storing results comprises storing changes to said actor data in said history database.

16. The method of claim 15 further comprising:

changing a graphical display of an actor responsive to a change in said actor'"'"'s history database.

17. The method of claim 16 wherein a plurality of graphical displays correspond to a plurality of views.

18. The method of claim 1 wherein a plurality of levels of simulation are available, and wherein a different set of simulation levels may be specified for each simulation, further comprising:

identifying for each operational step a level of simulation; and

when storing results of one of said operational steps, storing said results of said operational step at its appropriate level of simulation.

19. The method of claim 18 wherein a plurality of levels of display are available, and wherein each of said levels of display corresponds to a level of simulation, further comprising:

identifying for each operational step a set of levels of display; and

when executing a tape program, displaying results only for those operational steps which are at or below a level which is a member of the set.

20. The method of claim 1 wherein the simulation of one of said operational steps of said tape program comprises:

sending a symbolic message from one actor to another.

21. The method of claim 20 wherein each actor comprises a set of data, wherein said simulating comprises:

changing an actor'"'"'s data as a part of simulating an operational step, wherein the changing comprises adding or removing attributes of the actor.

22. The method claim 21 wherein the changing comprises changing as a function of existing actor data and message data received by the actor.

23. The method of claim 1 wherein the occurrence of said predetermined condition trigger the simulation of two or more of said operational steps concurrently, further comprising:

if any actor is common to said concurrent operational steps, ensuring that other actors accessing data of the common actor do not access the same data at a same time.

24. The method of claim 23 wherein said ensuring comprises:

before simulation of one operational step, delaying from a time of another operational step for a computed prespecified time.

25. The method of claim 23 wherein said ensuring comprises:

delaying simulation of a first operational step until a second operational step has been simulated.

26. The method of claim 23 further comprising:

executing a called tape program as part of execution of a calling tape program, wherein a tape program comprises a plurality of tape programs; and

returning to said calling tape program following the execution of said called tape program.

27. The method of claim 23 further comprising:

simulating a subset of a second tape program after simulation of a first operational step of a first tape program and prior to stimulation of a second operational step of the first tape program.

29. The method of claim 1 wherein said simulating further comprises:

merging two or more actors.

30. The method of claim 29 wherein said merging comprises changing the identification of a first actor to the identification of a second actor.

31. The method of claim 29 wherein said merging comprises combining a first actor and a second actor into a third actor, wherein said combining comprises:

assigning actor communications data of said first actor and said second actor to said third actor; and

at least one of the steps of;

assigning actor attribute data and actor relationship data of said first actor to said third actor;

assigning actor attribute data and actor relationship data of said second actor to said third actor;

assigning a selective combination of actor attribute data and actor relationship data from said first actor and said second actor to said third actor; and

assigning actor attribute data and actor relationship data of said first actor and said second actor to said third actor.

32. The method of claim 1 wherein said actors comprise frames, and wherein relationships between said frames are maintained using dual links, further comprising:

storing a self description of one of said frames, wherein said self description is independent from the computer environment where said one of said frames is defined.

33. The method of claim 32 wherein a frame inherits a plurality of attributes and a plurality of relations from its parents.

34. The method of claim 1 wherein a plurality of simulated views are available, and wherein a different set of views may be specified for each simulation wherein each operational step belongs to one or more views.

28. The method of claim further comprising:

removing a subset of a first tape program for subsequent reuse in another tape program.

35. A method practiced in a computer system of interactively creating specifications for a computer program, comprising:

wherein an actor comprises data and procedures for manipulating that data, wherein said data of an actor comprises a knowledge base, comprising a series of logical assertions, and a history of changes to said data and said logical assertions;

responsive to receipt of actor data receivable via an input device, specifying actors for use in a plurality of tape programs and storing data for said actors, wherein said specifying creating new actors, selecting previously created actors, and modifying actor data;

wherein a tape program comprises a set of actors and a set of rules of behavior between actors of said set;

responsive to receipt of operational steps receivable via said input device, storing for subsequent execution communications among said actors, relationships among said actors, logical or arithmetic computations for said actors, and decision points for said plurality of tape programs.

36. In a system containing stored actor data and stored specification data for operational steps of a plurality of tape programs, a method of testing said stored actor data and stored specification data for operational steps, comprising:

wherein an actor comprises data and procedures for manipulating that data, wherein said data of an actor comprises a knowledge base, comprising a series of logical assertions, and a history of changes to said data and said logical assertions;

executing a first program of said plurality of tape programs responsive to receipt of a first decision choice, receivable via an input device, said executing comprising simulating operational steps of said first program upon the occurrence of a predetermined condition for each operational step; and

wherein a tape program comprises a set of actors and a set of rules of behavior between actors of said set;

storing results of said simulating;

wherein said simulating comprises at least one of the steps of executing communications among actors, asserting relationships among actors, executing a logical or arithmetical computation for actors or requesting input of a decision choice.

37. A computer program specification system comprising:

wherein an actor comprises data and procedures for manipulating that data, wherein said data of an actor comprises a knowledge base, comprising a series of logical assertions, and a history of changes to said data and said logical assertions;

means, responsive to receipt of actor data, receivable via an input device, for specifying actors for use in a plurality of tape programs and for storing data for said actors, wherein said specifying comprises creating new actors, selecting previously created actors, and modifying actor data;

wherein a tape program comprises a set of actors and a set of rules of behavior between actors of said set;

means, responsive to receipt of operational steps receivable via said input device, for storing for subsequent execution communications among said actors, relationships among said actors, logical or arithmetic computations for said actors, and decision points for said plurality of tape programs.

38. A computer program specification testing system containing stored actor data and stored specification data for operational steps of a plurality of tape programs, comprising means for testing said stored actor data and stored specification data for operational steps, wherein said testing means comprises:

wherein an actor comprises data and procedures for manipulating that data, wherein said data of an actor comprises a knowledge base, comprising a series of logical assertions, and a history of changes to said data and said logical assertions;

means for executing a first of said plurality of tape programs for evaluating the consistency of a specification, responsive to receipt of a first decision choice, receivable via an input device, said executing comprising simulating operational steps of said first tape program upon the occurrence of a predetermined condition for each operational step; and

wherein a tape program comprises a set of actors and a set of rules of behavior between actors of said set;

means for storing results of said simulating;

wherein said simulating comprises at least one of the steps of executing communications among actors, asserting relationships among actors, executing a logical or arithmetical computation for actors or requesting input of a decision choice.

39. The system of claim 38 further comprising:

means, responsive to receipt of an instruction, received via said input device during said simulation of said operational steps, for sequentially reversing said simulation of said operational steps and for stopping said reversing at one of said operational steps.

40. The system of claim 39 further comprising:

means, responsive to receipt of input data via said input device, for modifying said one of said operational steps.

41. The system of claim 40 further comprising:

means, responsive to another instruction received via said input device, for resuming said simulation at said one of said operational steps.

42. The system of claim 39 wherein said sequentially reversing means comprises means for sequentially deleting results of simulation of individual executed steps.