System for animating program operation and displaying time-based relationships

• US 4,821,220 A
• Filed: 07/25/1986
• Issued: 04/11/1989
• Est. Priority Date: 07/25/1986
• Status: Expired due to Fees

• Current Assignee: Tektronix Incorporated (Fortive Corp.)
• Original Assignee: Tektronix Incorporated (Fortive Corp.)
• Inventors: Duisberg, Robert A.
• Primary Examiner(s): Gruber, Felix D.
• Application Number:
  US06/891,071
• Time in Patent Office: 991 Days
• Field of Search: 364/480, 364/488, 364/489, 364/490, 364/491, 364/578, 364/200, 364/300, 364/900
• US Class Current: 703/2
• CPC Class Codes: G06F 2111/04 Constraint-based CAD
• CPC Class Codes: G06F 3/04895 Guidance during keyboard input operation, e.g. prompting
• CPC Class Codes: G06F 30/20 Design optimisation, verification or simulation optimisation, verification or simulation of circuit designs G06F30/30

Abstract

In a computerized simulation system, the behavior of a model comprising a group of interrelated objects in an object oriented programming environment is defined by a constraint network including temporal constraints, which the future behavior of the model must satisfy following triggering events. Following a triggering event, time stamped representations of messages are created and stored in a queue. The value of a time variable representing time is progressively incremented and the message indicated by each enqueued representation is sent to the model as the value of the time variable surpasses the value of the time stamp of the representation. The message representations and the value of their time stamps are created according to the requirements of the constraint network such that the messages cause the model to perform the appropriate actions at the appropriate times in order to satisfy the temporal constraints defined by the constraint network.

Claims

1. A method for controlling behavior of model embodiment as a group of interactive objects in an object oriented computer programming system, wherein the method is executed by a computer, comprising the steps of:

storing in memory means data describing the behavior of said model according to set of constraint on said behavior of said model, at least one of said constraints describing a temporal behavior of said model;

determining actions to be performed by said interactive objects and times at which said actions are to be performed according to said set of constraints;

generating events, each event comprising a representation of a message to be sent to said model for causing said model to perform one of said actions;

each event further comprising a time stamp representing a time at which the message is to be sent; and

generating a visible output in response to at least one of said actions performed by said interactive objects

2. The method according to claim 1 further comprising the steps of:

storing said events in an event queue;

incrementing a variable representing time; and

transmitting to said model a message representing by an event stored in said event queue when the value of time represented by said time variable rises at least to the time indicated by the time stamp.

3. A method for controlling behavior of a model embodied as interactive objects in an object oriented computer programming system, wherein the method is executed by a computer, comprising the steps of:

defining the behavior of said model in response to a triggering event by a network of constraints, including temporal constraints, on the state of said model following said triggering event;

creating and storing in a memory, representations of messages to be sent to said model;

creating and storing in said memory a separate time stamp associated with each message representation, each said message causing aids model to perform an appropriate action at a time indicated by the associated time stamp to satisfy said network of constraints;

incrementing a variable representing time;

transmitting each of said messages stored in memory to said model when time represented by said time variable rises at least to the time indicated by the time stamp associated with the message; and

generating a visible output in response to at least one of said actions performed by said interactive objects.

4. A method for simulating interactive elements utilizing a model embodied within an object oriented computer programming system wherein said model exhibits temporal behavior, wherein the method is execute by a computer, comprising the steps of:

instantiating a time management object for executing procedures embodying the temporal behavior of said model, including adjusting the value of a variable representing time and maintaining an event queue for storing events, wherein an event comprises a representation of a message and wherein an event further comprises a time stamp indicating a time at which said message is to be sent, said time management object being adapted to send a message to said model when the time represented by said time variable rises at least to the time indicated by the time stamp;

instantiating a temporal constraint object comprising a description of a triggering message for the model and a description of a temporal constraint on the behavior of the model in response to said triggering message;

compiling a response procedure to be executed by said time management object for storing a response event in said event queue, said response event comprising a time stamp indicating a future time and representation of a temporal constraint satisfaction message to be sent to said model for causing said model to satisfy said temporal constraint; and

generating a visible output in response to said behavior of said model.

5. The method according to claim 4 wherein said response procedure is compiled in response to said triggering message.

6. The method according to claim 4 further comprising the step of executing said response procedure whereby said time management object stores said response event in said event queue and then sends said temporal constraint satisfaction message to said model when said time represented by said time variable surpasses said future time.

7. The method according to claim 4 wherein said triggering message described by said temporal constraint object comprises a message sent to said model and wherein said temporal constraint is a relationship between objects comprising said model which said model satisfy when the time represented by said time variable is incremented by a predetermined amount.

8. The method according to claim 4 wherein said triggering message described by said temporal constraint object comprises a time incrementing message sent to said time management object for incrementing time represented by said time variable.

9. The method according to claim 4 wherein the step of generating a visible output in response to said behavior of said model comprises displaying an image on a screen of a computer terminal, the appearance of said image being controlled according to the behavior of said image being controlled according to the behavior of said model.

10. A method for simulating a collection of interactive elements utilizing a model embodied within an object oriented computer programming system, wherein said model exhibits temporal behavior, the method being executed by a computer and comprising the steps of:

instantiating a time management object for executing procedures embodying the temporal behavior of said model, including adjusting the value of a time variable representing time and maintaining an event queue for storing events, wherein an event comprises a representation of a message and a time stamp indicating a time at which said message is to be sent, said time management object sending said message to said model when the time represented by said time variable rises at least to the time indicated by said time stamp;

instantiating a temporal constraint object comprising a description of a triggering message and a description of a temporal constraint on the behavior of time model in response to said triggering message;

compiling a response procedure to be executed by said time management object for storing a response event in said event queue, said response event comprising a time stamp indicating a future time and a representation of temporal constraint satisfaction message to said model for causing said model to satisfy said temporal constraint, said response procedure being compiled in response to said triggering message;

executing said response procedure whereby said time management object stores said response event in said event queue and then sends said temporal constraint satisfaction message to said model when said time represented by said time variable rises at least to said future time; and

displaying an image on a screen of a computer terminal, the appearance of said image being controlled according to the temporal behavior of said model.

11. A method for animating the operation of an algorithm utilizing a model embodiment within an object oriented computer programming system, wherein said model exhibits temporal behavior in response to messages sent thereto, the method being executed by a computer and comprising the steps of:

instantiating a time management object for executing procedures embodying the temporal behavior of said model, including adjusting the value of at time variable representing time and maintaining an event queue for storing events, wherein an event comprises a representation of a message and wherein an event further comprises a time stamp indicating a time at which said message is to be sent, said time management object sending said message to said model when the time represented by said time variable rises at least at least to the time indicated by said time stamp;

instantiating a temporal constraint object comprising a description of a triggering message indicating performance of an action performed by said algorithm and a description of a temporal constraint on the behavior of said model in response to said triggering message;

compiling a response procedure to be executed by said time management object for storing a response event in said event queue, said response event comprising a time stamp indicating a future time and a representation of a temporal constraint satisfaction message to said model for causing said model to satisfy said temporal constraint; and

generating a visible output in response to said behavior of said model, said visible output representing operation of said model.

12. The method according to claim 11 wherein said response procedure is compiled in response to said triggering message.

13. The method according to claim 11 further comprising the step of executing said response procedure whereby said time management object stores said response event in said event queue and then sends said temporal constraint satisfaction message to said model when said time represented by said time variable rises at least to said future time.

14. The method according to claim 11 wherein said triggering message described by said temporal constraint object comprises a message sent to said model and wherein said temporal constraint is a relationship between objects comprising said model which said model must satisfy when the time represented by said time variable is incremented by a predetermined amount.

15. The method according to claim 11 further comprising the step of displaying an image on a screen, the appearance of said image being controlled according to the temporal behavior of said model and representing said action performed by said algorithm.

16. A method for animating the operation of an algorithm utilizing a model embodied within an object oriented computer programming system, wherein said model exhibits temporal behavior, the method being executed by a computer and comprising the steps of:

instantiating a time management object for executing procedures embodying the temporal behavior of said model, including adjusting the value of a time variable representing time and maintaining an event queue for storing events, wherein an event comprises a representation of a message and a time stamp indicating a time at which said message is to be sent, said time management object being adapted to send said message to said model when the time represented by said time variable rises at least to the time indicated by said time stamp;

instantiating a temporal constraint object comprising a description of a triggering message indicating performance of an action performed by said algorithm and a description of a temporal constraint on the behavior of said model in response to said triggering message;

compiling a response procedure to be executed by said time management object for storing a response event in said event queue, said response event comprising a time stamp indicating a future time and said response event future comprising a representation of a temporal constraint satisfaction message to said model for causing said model to satisfy said temporal constraint, said response procedure being compiled in response to said triggering message;

executing said response procedure whereby said time management object stores said response event in said queue and then sends said temporal constrain satisfaction message to said model when said time represented by said time variable rises at least to said future time; and

displaying an image on a screen of a computer terminal, the appearance of said image being controlled according to the temporal behavior of said model and representing said action performed by said algorithm.