Incremental fault dictionary

• US 6,675,323 B2
• Filed: 09/05/2001
• Issued: 01/06/2004
• Est. Priority Date: 09/05/2001
• Status: Active Grant

• Current Assignee: Cadence Design Systems Incorporated (Cadence Group)
• Original Assignee: International Business Machines Corporation
• Inventors: Rosner, Raymond J., Pastel, Leah M. P., Richard, Glen E., Mechler, Thomas F., Huisman, Leendert M., Heaberlin, Douglas C., Bartenstein, Thomas W.
• Primary Examiner(s): Beausoliel, Robert
• Assistant Examiner(s): Wilson, Yolanda L
• Application Number:
  US09/682,456
• Publication Number:
  US 20030046608A1
• Time in Patent Office: 853 Days
• Field of Search: 714/29, 714/25, 714/32, 714/37, 714/33, 714/26, 714/741
• US Class Current: 714/29
• CPC Class Codes: G06F 11/2252 using fault dictionaries

Abstract

An incremental fault dictionary in which the diagnostic simulation results of current tests are stored for future use. Diagnostic simulation results are incrementally added to the fault dictionary, and information in the incremental fault dictionary is used to avoid expensive redundant fault simulations. The size of the incremental fault dictionary is maintained within user definable bounds by identifying and deleting faults that need not be maintained in the incremental fault dictionary. The incremental fault dictionary beneficially provides more accurate and faster diagnostics than a typical prior art diagnostic fault simulation.

Claims

1. A diagnostic method in which diagnostic simulation results of current tests are stored in an incremental fault dictionary, and information in the incremental halt dictionary is used to avoid expensive redundant fault simulations, comprising:

for faults associated with a failing device, perform fault simulations of failing patterns, while not repeating fault simulations of faults that have already been simulated for any of the failing patterns and whose corresponding results are stored in the incremental fault dictionary, and complete the current diagnosis for the failing device, add the diagnostic simulation results for the current diagnosis to the incremental fault dictionary if not already stored in the dictionary, and identifying less needed faults or fault/pattern pairs and removing the identified less needed faults or fault/pattern pairs from the resulting incremental fault dictionary if the resulting incremental fault dictionary has become too large.

2. The diagnostic method of claim 1, wherein criteria for identification and removal from the incremental fault dictionary include a count of the number of times a fault is encountered, a fault'"'"'s last date of use, the amount of space required to store a particular fault/pattern entry, and the cost associated with regenerating that entry if needed again.

3. The diagnostic method of claim 1, wherein a fault is identified as hyperactive and removed when associated fault machine size becomes too large, and permanent entry is entered in the incremental fault dictionary which indicates that that fault is hyperactive on that pattern.

4. A diagnostic method in which diagnostic simulation results of current tests are stored in an incremental fault dictionary, and information in the incremental fault dictionary is used to avoid expensive redundant fault simulations, comprising:

for faults associated with a failing device, perform fault simulations of failing patterns, while not repeating fault simulations of faults that have already been simulated for any of the failing patterns wherein faults are taken from a master fault list and from possible auxiliary fault lists that are produced during previous diagnoses and whose corresponding results are stored in the incremental fault dictionary, and complete the current diagnosis for the failing device, and add the diagnostic simulation results for the current diagnosis to the incremental fault dictionary if not already stored in the dictionary.

5. A diagnostic method in which diagnostic simulation results of current tests are stored in an incremental fault dictionary, and information in the incremental fault dictionary is used to avoid expensive redundant fault simulations, comprising:

for faults associated with a failing device, perform fault simulations or failing patterns, while not repeating fault simulations of faults that have already been simulated for any of the failing patterns and whose corresponding results are stored in the incremental fault dictionary, and complete the current diagnosis for the failing device, add the diagnostic simulation results for the current diagnosis to the incremental fault dictionary if not already stored in the dictionary, and storing in the incremental fault dictionary the physical locations of the nets that are called out in the diagnosis, as well as the correspondence between the logical and physical netnames.

6. A diagnostic method in which diagnostic simulation results of current tests are stored in an incremental fault dictionary, and information in the incremental fault dictionary is used to avoid expensive redundant fault simulations, comprising:

for faults associated with a failing device, perform fault simulations of failing patterns, while not repeating fault simulations of faults that have already been simulated for any of the failing patterns and whose corresponding results are stored in the incremental fault dictionary which is subdivided based upon the physical nature of the net/pins in a diagnosis, and complete the current diagnosis for the failing device, add the diagnostic simulation results for the current diagnosis to the incremental fault dictionary if not already stored in the dictionary.

7. A diagnostic method in which diagnostic simulation results of current tests are stored in an incremental fault dictionary, and information in the incremental fault dictionary is used to avoid expensive redundant fault simulations, comprising:

for faults associated with a failing device, perform fault simulations of failing patterns, while not repeating fault simulations of faults that have already been simulated for any of the failing patterns and whose corresponding results are stored in the incremental fault dictionary, entering in the incremental fault dictionary an entry that a simulated fault produced no fails, or that a fault/pattern combination produced no fails far that pattern and complete the current diagnosis for the failing device, add the diagnostic simulation results for the current diagnosis to the incremental fault dictionary if not already stored in the dictionary.