Incremental fault dictionary

Details Incremental fault dictionary Incremental fault dictionary

2001-09-05

2004-01-06

Beausoliel, Robert (Department: 2184)

Error detection/correction and fault detection/recovery

Data processing system error or fault handling

Reliability and availability

C714S025000, C714S026000, C714S032000

Reexamination Certificate

active

06675323

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to incremental fault dictionaries, and more particularly pertains to 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 incremental fault dictionary, and information therein 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.
2. Discussion of the Prior Art
The use of fault dictionaries is well documented in the literature (see, for example, “Diagnosis and Reliable Design of Digital Systems,” by Melvin A. Breuer and Arthur D. Friedman.) A fault dictionary is a large table that lists for each test pattern and each fault from some master fault list how the response of the design with that fault present differs from the response of the fault-free design. The dictionary is generated prior to diagnosing an IC, and is used to compare the observed behavior of the IC with the stored behaviors of the same with any of the faults listed in the dictionary. It is static in the sense that, once generated, no further information is added.
The main problem with prior art static fault dictionaries is that they are typically so large that they cannot be stored in a reasonable size memory or be made accessible in a reasonable manner. The present invention avoids the size problem by storing and retaining in an incremental fault dictionary only that information and data that has proven to be useful.
SUMMARY OF THE INVENTION
Accordingly, it is a primary object of the present invention to provide an incremental fault dictionary which beneficially provides more accurate and faster diagnostics than a typical prior art diagnostic fault simulation, and an incremental fault dictionary which optimizes diagnostic simulation performance versus space consumed by the incremental fault dictionary.


REFERENCES:
patent: 4228537 (1980-10-01), Henckels et al.
patent: 4242751 (1980-12-01), Henckels et al.
patent: 5293387 (1994-03-01), Booth
patent: 5390193 (1995-02-01), Millman et al.
patent: 5475624 (1995-12-01), West
patent: 5570376 (1996-10-01), Kunda et al.
patent: 5663967 (1997-09-01), Lindberg et al.
patent: 2002/0011827 (2002-01-01), Ishida et al.
patent: 10104319 (1998-04-01), None
patent: 2000338184 (2000-12-01), None
Chess, Brian, Tracy Larrabee. Creating Samll Fault Dictionaries. Mar. 1999. vol. 18, No. 3. pp. 346-356.*
Boppana, Vamsi, W. Kent Fuchs. Fault Dictionary Compaction by Output Sequence Removal. ACM. 1994. pp. 576-579.*
Kirkland, Larry, R. Glenn Wright. The Infusion of LASAR into VXI or how to Utilize Fault Dictionary Techniques in an Open System. IEEE. 1997. pp. 367-370.

Affiliated with

Also associated with

Rating

Incremental fault dictionary does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Incremental fault dictionary, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Incremental fault dictionary will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3191235