← Back to Patent Explorer
US5121489A Expired / Lapsed US ⏱️ 0.0 years remaining

Tracing method for identifying program execution paths using a trace points bit map with one-to-one correspondence with embedded trace points

Assignee: International Business Machines Corp
•
Filing: 1991-06-27
•
Granted: 1992-06-09
•
Expires: 2011-06-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An improved method of tracing the paths used in execution of a computer program is disclosed. The method includes using the state of a single bit to denote the referencing of a trace point in the program. The trace points are logically located near the program branch points. One or more bit maps are arranged in a known state at the beginning of program execution and the state of a particular bit in one of the bit maps is set when the associated trace point is referenced. Each bit is associated with a particular trace point according to its position in the bit maps. After program execution, the bit maps are compared to the source listing to determine which trace points were referenced. The use of single bits to denote the referencing of trace points minimizes the degradation of performance efficiency of the target program. Because the bit maps are initialized to a known state at the beginning of each program execution and transferred to retentive storage at the end of each program execution, tracing occurs continuously. Tracing means embedded in a target program and operating according to the aforementioned tracing method, and a method of installing such embedded tracing capability in a target program, are also disclosed.

Inventors

  • 👤 Paul N. Andrews

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-23 09:13
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/36; G06F11/362; G06F11/3636; G06F11/30; G06F11/34

Claims Analysis

Total Claims: 3
Claim 1
Independent Claim 123 words
A computer implemented method of identifying the path used in execution of a target computer program having a plurality of embedded trace points, the method comprising the computer machine executed steps of: creating at least one bit map having a plurality of separately accessible bits, each of the bits logically associated with one of the trace points, such that there is a one-to-one correspondence of bits to said trace points, whereby each bit represents the status of the corresponding trace point; placing each of the bits in a known state; and setting the state of a bit to a referenced state when a respective logically associated trace point is referenced during a tracing interval, the state of that bit being set only one.
Claim 2
Dependent Claim 123 words
A computer implemented method of identifying the path used in execution of a target computer program having a plurality of embedded trace points, the method comprising the computer machine executed steps of: creating at least one bit map having a plurality of separately accessible bits, each of the bits logically associated with one of the trace points, such that there is a one-to-one correspondence of bits to said trace points, whereby each bit represents the status of the corresponding trace point; placing each of the bits in a known state; and setting the state of a bit to a referenced state when a respective logically associated trace point is referenced during a tracing interval, the state of that bit being set only one.
Claim 3
Dependent Claim 26 words
The computer implemented method of claim 1 further comprising the computer machine executed steps of repeating said creating, placing and setting steps at every tracing interval.

References Cited (Backward Citations)

US3427443A Cited
US3707725A Cited
US3955180A Cited
US4205370A Cited
US4423508A Cited
US4571677A Cited
US4462077A Cited
US4636940A Cited
US4598364A Cited
EP0202628A2 Cited
US4866665A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-06-09 1995-12-09 1996-06-09 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-06-09 1999-12-09 2000-06-09 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-06-09 2003-12-09 2004-06-09 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag