COMPACTOR INDEPENDENT FAULT DIAGNOSIS

• US 20070283202A1
• Filed: 07/02/2007
• Published: 12/06/2007
• Est. Priority Date: 03/31/2004
• Status: Active Grant

• Current Assignee: Siemens Industry Software Limited (Siemens AG)
• Original Assignee: Mentor Graphics Corporation (Siemens AG)
• Inventors: Huang, Yu, Rajski, Janusz, Cheng, Wu-Tung, Tsai, Kun-Han, Tamarapalli, Nagesh
• Granted Patent: US 8,301,414 B2
• Time in Patent Office: Days
• US Class Current: 714/724
• CPC Class Codes: G01R 31/318547 Data generators or compressors
• CPC Class Codes: G06F 11/267 Reconfiguring circuits for testing, e.g. LSSD, partitioning

Abstract

Methods, apparatus, and systems for performing fault diagnosis are disclosed herein. In certain disclosed embodiments, methods for diagnosing faults from compressed test responses are provided. For example, in one exemplary embodiment, a circuit description of an at least partially scan-based circuit-under-test and a compactor for compacting test responses captured in the circuit-under-test is received. A transformation function performed by the compactor to the test responses captured in the circuit-under-test is determined. A diagnostic procedure for evaluating uncompressed test responses is modified into a modified diagnostic procedure that incorporates the transformation function therein. Computer-readable media comprising computer-executable instructions for causing a computer to perform any of the disclosed methods are also provided. Likewise, computer-readable media comprising lists of fault candidates identified by any of the disclosed methods or circuit descriptions created or modified by the disclosed methods are provided.

Claims

1. A method, comprising:

receiving a compressed failing response, the compressed failing response having been produced by a compactor of a circuit-under-test in response to a test pattern;

identifying one or more logic cones of the circuit-under-test in which a fault causing the compressed failing response might exist, the act of identifying being performed by applying a mathematical representation of the compactor to the compressed failing response;

determining a list of one or more fault candidates by simulating the test pattern being applied to the circuit-under-test in the presence of one or more simulated faults, the one or more simulated faults being located in at least one of the identified logic cones; and

storing the list of one or more fault candidates in one or more computer-readable media.

2. The method of claim 1, wherein the one or more simulated faults comprise faults located in an intersection of a union of the identified one or more logic cones.

3. The method of claim 1, wherein the act of determining the list of one or more fault candidates further comprises path tracing into the one or more logic cones to identify potential fault candidates.

4. The method of claim 1, wherein the mathematical representation represents a compactor having feedback and comprises a function that varies over multiple compactor clock cycles.

5. The method of claim 1, wherein the mathematical representation represents a feedback-free compactor and comprises a function that is constant over multiple compactor clock cycles.

6. One or more computer-readable media storing computer-executable instructions for causing a computer to perform the method of claim 1.

7. One or more computer-readable media storing the list of one or more fault candidates determined by the method of claim 1.

8. A circuit having a repaired fault that was identified using the method of claim 1.

9. A method, comprising:

receiving a list of failing test responses from a test of an electronic circuit, the responses having been compressed by a compactor, and the electronic circuit comprising scan cells that receive test responses from a plurality of respective regions of the electronic circuit;

associating one or more of the respective regions of the electronic circuit with a selected failing test response using a description of relationships between one or more compactor inputs and one or more compactor outputs;

finding one or more fault candidates in the one or more associated regions of the electronic circuit using a model of the electronic circuit; and

storing a list of the one or more fault candidates in one or more computer-readable media.

10. The method of claim 9, wherein the description of relationships between the one or more compactor inputs and the one or more compactor outputs comprises a mathematical representation of the compactor.

11. The method of claim 9, wherein the act of finding one or more fault candidates in the one or more associated regions of the electronic circuit comprises using a path tracing technique.

12. The method of claim 9, wherein the model of the electronic circuit is logically equivalent to the electronic circuit.

13. The method of claim 9, wherein the electronic circuit comprises multiple millions of gates.

14. The method of claim 9, wherein the model of the electronic circuit is a netlist.

15. One or more computer-readable media storing the list of one or more fault candidates determined by the method of claim 9.

16. One or more computer-readable media comprising instructions configured to cause a computer to perform the method of claim 9.

17. A system for testing a circuit-under-test, the system comprising:

a processor;

one or more computer-readable media comprising instructions configured to cause the processor to perform a method, the method comprising;

receiving a failure log comprising one or more entries indicative of failing test responses captured in the circuit-under-test and compressed by a compactor;

for a selected entry of the failure log, identifying one or more candidate logic cones in the circuit using a transformation function indicative of which logic cones in the circuit-under-test at least partially contribute to respective failing test responses;

finding fault candidates in the one or more candidate logic cones using a representation of the circuit-under-test; and

storing a list of the fault candidates in one or more computer-readable media.

18. The system of claim 17, wherein the processor is in a first computer coupled to a network, the system further comprising a second computer coupled to the network, and wherein the failure log is received by the first computer from the second computer.

19. The system of claim 18, wherein the second computer comprises automated testing equipment.

20. The system of claim 18, wherein the method further comprises sending the list of fault candidates from the first computer to the second computer.

21. The system of claim 17, wherein storing a list of the fault candidates comprises creating an updated version of the failure log.