US5905855A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for correcting errors in computer systems
Assignee: Hanger Solutions LLC
•
Filing: 1997-02-28
•
Granted: 1999-05-18
•
Expires: 2017-02-28
Abstract
Abstract A computer implemented process for detecting errors in computer systems including the steps of executing sequences of instructions of a software program on each of a reference system and a test system, detecting and recording state of the reference system and the test system at comparable points in the execution of the program, and comparing the detected state of the reference system and the test system at selectable comparable points in the sequence of instructions including the end of the sequence of instructions. In a particular embodiment, the execution of portions of the sequence of instructions between selectable comparable points on each of the reference system and the test system is automatically replayed if a difference in compared state of the systems is detected.
Inventors
- 👤 Alex Klaiber
- 👤 Robert Bedichek
- 👤 David Keppel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 04:14
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/36; G06F11/3668; G06F11/3672; G06F11/3688; G06F11/07; G06F11/16; G06F11/1629; G06F11/1641
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
153 words
A system for correcting errors in a computer system comprising; a test system in which errors are to be corrected; a reference system different than the test system; and a control mechanism for executing a program on the reference system and the test system, the control mechanism including: means for providing sequences of instructions for each of the test system and the reference system which represent the same sequences of instructions of the program, means for executing the sequences of instructions representing the same sequences of instructions of the program on the reference system and the test system, means for detecting and recording state of the reference system and the test system at comparable points in the execution of the program, and means for comparing the detected state of the reference system and the test system at selectable comparable points in the sequence of instructions including the end of the sequence of instructions.
Claim 2
Independent Claim
153 words
A system for correcting errors in a computer system comprising; a test system in which errors are to be corrected; a reference system different than the test system; and a control mechanism for executing a program on the reference system and the test system, the control mechanism including: means for providing sequences of instructions for each of the test system and the reference system which represent the same sequences of instructions of the program, means for executing the sequences of instructions representing the same sequences of instructions of the program on the reference system and the test system, means for detecting and recording state of the reference system and the test system at comparable points in the execution of the program, and means for comparing the detected state of the reference system and the test system at selectable comparable points in the sequence of instructions including the end of the sequence of instructions.
Claim 3
Dependent Claim
47 words
A system as claimed in claim 1 which further comprises means for replaying the execution of portions between selectable comparable points of the sequence of instructions on each of the reference system and the test system if a difference in compared state of the systems is detected.
Claim 4
Dependent Claim
68 words
A system as claimed in claim 2 in which the means for replaying the execution of portions between selectable comparable points of the sequence of instructions on each of the reference system and the test system if a difference in compared state of the systems is detected responds to detection of a difference in compared state to reset a portion of the sequence of instruction to be replayed.
Claim 5
Dependent Claim
79 words
A system as claimed in claim 3 in which the means for replaying the execution of portions between selectable comparable points of the sequence of instructions on each of the reference system and the test system if a difference in compared state of the systems is detected conducts a search between a last comparable point at which state correctly compared in the test and reference systems and the comparable point at which the difference in compared state was detected.
Claim 6
Dependent Claim
16 words
A system as claimed in claim 4 in which the search conducted is a binary search.
Claim 7
Dependent Claim
72 words
A system as claimed in claim 1: in which the control mechanism further comprises means for providing external events to the reference system, which further comprises means for recording external events provided by the means for providing external events to the reference system; and in which the control mechanism comprises means for utilizing recorded external events of the reference system as external events for the test system in executing sequences of instructions.
Claim 8
Dependent Claim
29 words
A system as claimed in claim 6 in which the control mechanism comprises means for varying the external events and the comparable points at which external events are provided.
Claim 9
Dependent Claim
78 words
A system as claimed in claim 2: in which the control mechanism further comprises means for providing external events to the reference system, which further comprises means for recording external events provided by the means for providing external events to the reference system; and in which the control mechanism comprises means for utilizing recorded external events of the reference system as external events for the reference and the test system in replaying the execution of sequences of instructions.
Claim 10
Dependent Claim
48 words
A system as claimed in claim 1 in which the means for detecting and recording state of the reference system and the test system at comparable points in the execution of the program detects and records surrogate values representing state in the reference system and the test system.
Claim 11
Dependent Claim
46 words
A system as claimed in claim 6 in which the control mechanism comprises means for replaying the execution of portions between selectable comparable points of the sequence of instructions on each of the reference system and the test system while varying the application of external events.
Claim 12
Dependent Claim
47 words
A system as claimed in claim 1 in which the means for comparing the detected state of the reference system and the test system at selectable comparable points in the sequence of instructions including the end of the sequence of instructions is capable of selecting different state.
Claim 13
Dependent Claim
116 words
A computer implemented process for detecting errors in computer systems comprising the steps of: providing for each of a reference system and a test system which differ sequences of instructions which if executed correctly effect the same result on each of the two systems, executing the sequences of instructions on each of the reference system and the test system which differs from the reference system, detecting and recording state of the reference system and the test system at comparable points in the execution of the program, and comparing the detected state of the reference system and the test system at selectable comparable points in the sequence of instructions including the end of the sequence of instructions.
Claim 14
Dependent Claim
116 words
A computer implemented process for detecting errors in computer systems comprising the steps of: providing for each of a reference system and a test system which differ sequences of instructions which if executed correctly effect the same result on each of the two systems, executing the sequences of instructions on each of the reference system and the test system which differs from the reference system, detecting and recording state of the reference system and the test system at comparable points in the execution of the program, and comparing the detected state of the reference system and the test system at selectable comparable points in the sequence of instructions including the end of the sequence of instructions.
Claim 15
Dependent Claim
49 words
A computer implemented process as claimed in claim 12 further comprising the step of replaying the execution of portions of the sequence of instructions between selectable comparable points on each of the reference system and the test system if a difference in compared state of the systems is detected.
Claim 16
Dependent Claim
61 words
A computer implemented process as claimed in claim 13 in which the step of replaying the execution of portions between selectable comparable points of the sequence of instructions on each of the reference system and the test system if a difference in compared state of the systems is detected is accomplished in response to detection of a difference in compared state.
Claim 17
Dependent Claim
82 words
A computer implemented process as claimed in claim 13 in which the step of replaying the execution of portions between selectable comparable points of the sequence of instructions on each of the reference system and the test system if a difference in compared state of the systems is detected includes conducting a search between a last comparable point at which state correctly compared in the test and reference systems and the comparable point at which the difference in compared state was detected.
Claim 18
Dependent Claim
83 words
A computer implemented process as claimed in claim 13 in which the step of replaying the execution of portions between selectable comparable points of the sequence of instructions on each of the reference system and the test system if a difference in compared state of the systems is detected includes conducting a binary search between a last comparable point at which state correctly compared in the test and reference systems and the comparable point at which the difference in compared state was detected.
Claim 19
Dependent Claim
92 words
A computer implemented process as claimed in claim 13 in which the step of replaying the execution of portions between selectable comparable points of the sequence of instructions on each of the reference system and the test system if a difference in compared state of the systems is detected includes conducting a binary search between a last comparable point at which state correctly compared in the test and reference systems and the comparable point at which the difference in compared state was detected, the search technique being selected to enhance searching speed.
Claim 20
Dependent Claim
51 words
A computer implemented process as claimed in claim 12 in which the step of detecting and recording state of the reference system and the test system at comparable points in the execution of the program includes detecting and recording surrogate values representing state in the reference system and the test system.
Claim 21
Dependent Claim
57 words
A computer implemented process as claimed in claim 12 including the further steps of: providing external events to the reference system, recording external events provided by the means for providing external events to the reference system; and utilizing recorded external events of the reference system as external events for the test system in executing sequences of instructions.
Claim 22
Dependent Claim
29 words
A computer implemented process as claimed in claim 19 which comprises the further step of varying the external events and the comparable points at which external events are provided.
Claim 23
Dependent Claim
57 words
A computer implemented process as claimed in claim 13 which comprises the further steps of: providing external events to the reference system, recording external events provided to the reference system; and utilizing recorded external events of the reference system as external events for the reference and the test system in replaying the execution of sequences of instructions.
Claim 24
Dependent Claim
48 words
A computer implemented process as claimed in claim 21 in which the step of replaying the execution of the sequence of portions between selectable comparable points of the sequence of instructions on each of the reference system and the test system includes varying the application of external events.
Claim 25
Dependent Claim
49 words
A computer implemented process as claimed in claim 12 in which the step of comparing the detected state of the reference system and the test system at selectable comparable points in the sequence of instructions including the end of the sequence of instructions includes selecting the state to compare.
References Cited (Backward Citations)
US4590549A
Cited
US5029071A
Cited
US4814971A
Cited
US5434998A
Cited
US5086499A
Cited
US5138708A
Cited
US5430866A
Cited
US5590277A
Cited
US5737531A
Cited
US5729554A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-05-17 | 2002-11-16 | 2003-05-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-05-17 | 2006-11-16 | 2007-05-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-05-17 | 2010-11-16 | 2011-05-18 | $7700.00 | Window Closed / Lapsed |