Dynamic object visualization and browsing system

• US 5,740,440 A
• Filed: 01/06/1995
• Issued: 04/14/1998
• Est. Priority Date: 01/06/1995
• Status: Expired due to Term

• Current Assignee: Wind River Systems Incorporated (Aptiv PLC)
• Original Assignee: Objective Software Technology (Aptiv PLC)
• Inventors: West, Alan A.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Min, Donald
• Application Number:
  US08/369,489
• Time in Patent Office: 1,194 Days
• Field of Search: 395/600, 395/614, 395/615, 395/118, 395/500, 395/140, 395/501, 395/348, 395/349, 395/704, 364/578
• US Class Current: 717/125
• CPC Class Codes: G06F 11/3664 Environments for testing or debugging software
• CPC Class Codes: G06F 8/24 Object-oriented

Abstract

A method to automatically monitor an object-oriented program, e.g., for debugging purposes, is characterized by the steps of determining a state of the digital data processor at selected points during execution of the program and, from that state, determining the status of objects created the program. The method also contemplates generating an animated graphical display reflecting the status of those selected objects, and their interrelationships, substantially concurrently with execution of the program.

Claims

1. A method of monitoring execution of an object-oriented computer program on a digital data processor with a memory, said method comprising the steps of:

A. determining a state of said digital data processor when said monitored computer program reaches selected points during execution,

B. determining from the state of said digital data processor at each selected points a status of at least one object forming part of said monitored computer program,

C. generating a dynamic program model from the digital data processor states determined in step B, the model containing an element representative of each object existing in the memory, and relationships therebetween,

D. generating a display from the model, the display having elements representing at least some of the objects existing in memory and the relationships therebetween, and

E. updating the display substantially concurrently with execution of said monitored computer program so that an active picture of objects and their relationships is displayed as said monitored computer program executes.

2. A method according to claim 1, including the step of analyzing the monitored computer program and automatically inserting breakpoints into the monitored computer program to cause said monitored computer program to temporarily stop at said selected points.

3. A method according to claim 1, including the steps of

responding to user input to statically filter any of a selected class and a selected function to prevent the status of said selected objects from being determined therefrom,

responding to user input to dynamically filter display of selected objects and relationships therewith.

4. A method according to claim 1, including the steps of generating a static program model representative of object-oriented constructs, including at least one of classes, methods, method arguments, objects and member types, of said monitored program,

generating a dynamic program model representative of at least one of (i) objects in existence during execution of said monitored program, (ii) relationships between those objects, (iii) valid addresses for those objects and parts thereof, (iv) a current stack of method invocations, and (v) a current state of said digital data processor,

interpreting said state of said digital data processor in view of said static model and said dynamic model to determine said status of objects created by said monitored computer program.

5. A method according to claim 4, including the step of generating said static program model from at least one of debug information associated with said monitored computer program and a definition of the monitored program itself.

6. A method according to claim 4, wherein at least one of said dynamic program model and said static program model comprise objects representing respective aspects of said monitored program and digital data processor.

7. A method according to claim 4, including the steps of

maintaining in said dynamic program model a table for mapping object identifiers to storage addresses of objects used by the monitored computer program,

responding to a method call to a constructor method for which (i) the prior most recent method call that was itself a constructor method call and (ii) the object in which said constructor method call is contained is any of a base or aggregate object, for adding to said table an entry mapping an identifier of the object in which said constructor method call is contained to a storage address for that object.

8. A method according to claim 1, including the steps of

setting breakpoints to suspend execution of said monitored computer program at selected points during execution therefor,

responding to suspension of execution of said monitored computer program at such breakpoints for

(I) determining the state of said digital data processor and the status of said selected objects upon such suspension, and

(ii) updating said program model to represent the status of said selected objects upon such suspension, and

(iii) resuming execution of said monitored computer program.

9. A method according to claim 8, including the steps of

setting breakpoints in constructor methods of at least selected objects to suspend execution of said monitored computer program upon creation of those objects,

responding to suspension of execution at a breakpoint in the constructor method of such an object for setting breakpoints in that object in any of selected method calls, method returns, and memory writes.

10. A method according to claim 1, including the step of determining said state of said digital data processor during execution of any of a method call, a method return, and a memory write by said monitored computer program.

11. A method according to claim 10, including the steps of

responding to a method call by said monitored computer program by identifying at least one of (i) a calling object that made the method call, (ii) a called method that is an object of the method call, and (iii) a called object containing the called method, and

selectively updating said display to represent invocation of the called method and creation, if any, of said called object by the calling object.

12. A method according to claim 11, including the step of responding to a method return by said monitored computer program for selectively updating said display to represent completion of the corresponding method destruction, if any, of the corresponding object.

13. A method according to claim 10, including the step of responding to a method call to a constructor method by determining whether an object in which that method is contained is being newly created and, if so, by updating said display to represent such creation.

14. A method according to claim 13, including the step of determining whether the object in which said constructor method call is contained is newly created by examining at least one of a prior most recent method call and a type of that object.

15. A method according to claim 13, including the steps of

generating a dynamic program model representative of at least one of objects in existence during execution of said monitored program, relationships between those objects, valid addresses for those objects and parts thereof, a current stack of method invocations, and a current state of said digital data processor,

interpreting said state of said digital data processor at least in view of said dynamic program model to determine said status of objects created by said monitored computer program.

16. A method according to claim 15, including the steps of

maintaining in said dynamic program model a table for mapping object identifiers to storage addresses used by the monitored computer program for objects used by that program,

responding to a method call by said monitored computer program to a constructor method for which (i) the prior most recent method call that was itself a constructor method call and (ii) the object in which said constructor method call is contained is any of a base or aggregate object, for adding to said table an entry mapping an identifier of the object in which said constructor method call is contained to a storage address for that object.

17. A method according to claim 13, including the step of responding to a determination that an object is being newly created for by updating said display to represent a creation relation between that object and an object which created it.

18. A method according to claim 17, including the step of responding to at least a first reference to an object by another object for updating said display to represent a referencing relation between those objects.

19. A method according to claim 18, including the steps of

responding to a method call having an argument designating an object amenable to reference by marking that an object as a potential subject of reference,

responding to a return by that same method for determining whether that object has since been referenced by another object and, if not, by marking that object as first referenced by an object that invoked that method call,

updating said display to represent a referencing relationship between the object represented by the method call argument and the object that invoked the method call.

20. A method according to claim 17, including the step of responding to any of a first and subsequent reference to an object by another object for updating said display to represent a referencing relation between those objects.

21. A method according to claim 10, including the step of responding to a method return from a destructor method by updating said display to reflect destruction of an object in which that destructor method is contained.

22. A method of monitoring execution of an object-oriented computer program on a digital data processor, said method comprising the steps of

A. determining a state of said digital data processor at selected points during execution of said monitored computer program by

(I) analyzing said monitored computer program and setting breakpoints to suspend execution of that program at selected points based on said analysis,

(ii) responding to suspension of execution of said monitored computer program at such breakpoints for

(a) determining the state of said digital data processor upon such suspension, and

(b) resuming execution of said monitored computer program,

B. determining from the state of said digital data processor a status of all objects created by said monitored computer program at each of those selected points by

(I) generating a static program model representative of object-oriented constructs, including at least one of classes, methods, methods arguments, objects and member types, of said monitored program,

(ii) generating a dynamic program model representative of (I) objects in existence during execution of said monitored programs, (ii) relations between those objects,

(iii) valid addresses for those objects and parts thereof, (iv) a current stack of method invocations, and (v) a current state of said digital data processor,

(iii) interpreting said state of side digital data processor in view of said static model and said dynamic model to determine said status of objects created by said monitored computer programs, and

C. using the status determined in step B to generate a dynamic graphical display representative of a status of selected objects, and relationships therebetween, at said selected points concurrent with execution of said monitored program.

23. A method of monitoring execution of an object-oriented computer program on a digital data processor, said method comprising the steps of

A. determining a state of said digital data processor at selected points during execution of said monitored computer program by

(I) setting breakpoints to suspend execution of that program during execution of any of a method call, a method return, and a memory write by said monitored computer program,

(ii) responding to suspension of execution of said monitored computer program at such breakpoints for

(a) determining the state of said digital data processor upon such suspension, and

(b) resuming execution of said monitored computer program,

B. determining from the state of said digital data processor a status of all objects created by said monitored computer program,

C. generating from the status determined in step B a dynamic graphical display representative of a status of said objects, and relationships therebetween, at said breakpoints,

D. responding to a method call to a constructor method by determining whether an object in which that method is contained is being newly created and, if so, by updating said display to represent such creation, and

E. responding to at least a first reference to an object by another object for updating said display to represent a referencing relation between those objects.

24. A computer program product for monitoring execution of an object-oriented computer program on a digital data processor with a memory, said computer program product comprising a computer usable media having computer readable program code thereon, the computer readable program code including:

program code for determining a state of said digital data processor when said monitored computer program reaches selected points during execution,

program code for determining from the state of said digital data processor at each selected point a status of at least one object forming part of said monitored computer program,

program code for generating a dynamic program model from the determined digital data processor states, the model containing an element representative of each object existing in the memory, and relationships therebetween,

program code for generating a display from the model, the display having elements representing at least some of the objects existing in memory and the relationships therebetween, and

program code for updating the display substantially concurrently with execution of said monitored computer program so that an active picture of objects and their relationships is displayed as said monitored computer program executes.

25. A computer program product according to claim 24 wherein the program code includes program code for analyzing the monitored computer program and automatically inserting breakpoints into the monitored computer program to cause said monitored computer program to temporarily stop at said selected points.

26. A method of monitoring execution of an object-oriented computer program on a digital data processor with a memory, said method comprising the steps of:

A. determining a state of said digital data processor when said monitored computer program reaches selected points during execution;

B. determining from the state of said digital data processor at each selected point a status of at least one object forming part of said monitored computer program;

C. generating a dynamic program model from the digital data processor states determined in step B, the model containing an element representative of each object existing in the memory, and relationships therebetween;

D. generating a display from the model, the display having elements representing at least some of the objects existing in memory and the relationships therebetween;

E. updating the display substantially concurrently with execution of said monitored computer program so that an active picture of objects and their relationships is displayed as said monitored computer program executes;

F. determining said state of said digital data processor during execution of any of a method call, a method return, and a memory write by said monitored computer program;

G. responding to a method call to a constructor method by determining whether an object in which that method is contained is being newly created and, if so, by updating said display to represent such creation;

H. responding to a determination that an object is being newly created for by updating said display to represent a creation relation between that object and an object which created it;

I. responding to any of a first and subsequent reference to an object by another object for updating said display to represent a referencing relation between those objects;

J. responding to at least selected memory writes during execution of said monitored program for determining whether (I) a target address thereof is an object data member capable of storing an object reference and (ii) a value to be written to said target address is that of an object; and

K. responding to positive such determinations for updating said display to represent a referencing relationship between the object containing the data member of said target address and the object referred to by said value.

27. The method of monitoring execution of an object-oriented computer program as defined by claim 26, said method further comprising the step of:

L. setting breakpoints to suspend execution of said monitored computer program at memory write operations of at least a selected method; and

M. responding to suspension of execution of each of said breakpoints for determining whether a target address of a suspended memory write operation is an object data member capable of storing an object reference and, it not, canceling that breakpoint.

28. The method of monitoring execution of an objected-oriented computer program as defined by claim 26, said method further comprising the steps of:

N. setting breakpoints to suspend execution of said monitored computer program at memory write operations of at least a selected method; and

O. responding to suspension of execution of each of said breakpoints for determining whether a target address of a suspended memory write operation is data member of a current object and, if not, whether that target address is of a data object in the current stack frame and, if not, for cancelling that breakpoint.