Direct fault diagnostics using per-pattern compactor signatures

• US 8,280,687 B2
• Filed: 10/20/2006
• Issued: 10/02/2012
• 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: Cheng, Wu-Tung, Sharma, Manish, Rinderknecht, Thomas Hans
• Primary Examiner(s): Le, Toan M
• Application Number:
  US11/584,038
• Publication Number:
  US 20070100586A1
• Time in Patent Office: 2,174 Days
• Field of Search: 702/185, 702/189, 702/57, 702 81- 82, 702/85, 702107-109, 702/117, 702182-183, 714/25, 714/30, 714/700, 714/729, 714726-727, 714732-739, 714741-742, 714/799, 716/4, 703/1, 703 3- 4, 703 13- 15
• US Class Current: 702/185
• CPC Class Codes: G01R 31/318357 Simulation computer simulation of digital circuits G06F30/3308
• CPC Class Codes: G01R 31/318547 Data generators or compressors

Abstract

In embodiments of the disclosed technology, diagnosis of a circuit is performed using compactor signatures (a technique referred to herein as “signature-based diagnosis”). Signature-based diagnosis typically does not require a test step that bypasses the compactor. Compactor signatures can be read from a compactor on a per-pattern basis, and an expected signature can be loaded into a compactor while an actual signature is being read from the compactor. Error functions can be used to describe relationships between errors in scan cell values and per-pattern compactor signatures, and the functions can be used to help generate a list of fault candidates in a circuit design.

Claims

1. A method of testing an electronic circuit comprising:

receiving a signature from a time compactor associated with the electronic circuit;

determining a list of initial candidate fault locations using one or more error functions associated with the time compactor, the candidate fault locations corresponding to logic instances in the electronic circuit, the error functions being indicative of scan cells in the electronic circuit that at least partially contribute to the value of one or more failing compactor bits in the signature, the one or more error functions having been determined at least in part by simulating an unloading of error values from the scan cells in the electronic circuit into the time compactor; and

storing the list of initial candidate fault locations on one or more computer readable media.

2. The method of claim 1, further comprising performing one or more fault simulations to determine a revised list of candidate fault locations from the list of initial candidate fault locations.

3. The method of claim 2, in which the error functions are used as part of the fault simulations.

4. The method of claim 1, in which the time compactor has inputs coupled to a space compactor.

5. The method of claim 1, in which the simulation comprises, for a selected scan chain, simulating an unloading of an error value from a later-unloaded scan cell as part of simulating an unloading of an error value from an earlier-unloaded scan cell.

6. The method of claim 1, in which the signature corresponds to the electronic circuit'"'"'s response to a single test pattern.

7. The method of claim 1, in which the time compactor is a multiple input signature register.

8. The method of claim 1, in which the act of determining a list of initial candidate fault locations comprises applying a path tracing technique.

9. The method of claim 8, in which the path tracing technique comprises identifying one or more candidate fault locations in an intersection between logic cones of scan cells identified by the error function.

10. A circuit having a repaired fault that was identified using a method, the method comprising:

receiving a signature from a time compactor associated with an electronic circuit;

determining a list of initial candidate fault locations using one or more error functions associated with the time compactor, the candidate fault locations corresponding to logic instances in the electronic circuit, the error functions being indicative of scan cells in the electronic circuit that at least partially contribute to the value of one or more failing compactor bits in the signature, the one or more error functions having been determined at least in part by simulating an unloading of error values from the scan cells in the electronic circuit into the time compactor;

storing the list of initial candidate fault locations on one or more computer readable media; and

performing one or more fault simulations to determine a revised list of fault locations from the list of initial candidate fault locations.

11. One or more computer-readable memory or storage devices storing computer-executable instructions for causing a computer to perform a method of testing an electronic circuit, the method comprising:

receiving a signature from a time compactor associated with an electronic circuit;

determining a list of initial candidate fault locations using one or more error functions associated with the time compactor, the candidate fault locations corresponding to logic instances in the electronic circuit, the error functions being indicative of scan cells in the electronic circuit that at least partially contribute to the value of one or more failing compactor bits in the signature, the one or more error functions having been determined at least in part by simulating an unloading of error values from the scan cells in the electronic circuit into the time compactor; and

storing the list of initial candidate fault locations.

12. The one or more computer-readable memory or storage devices of claim 11, in which the method further comprises performing one or more fault simulations to determine a revised list of fault locations from the list of initial candidate fault locations.

13. The one or more computer-readable memory or storage devices of claim 12, in which the error functions are used as part of the fault simulations.

14. The one or more computer-readable memory or storage devices of claim 11, in which the time compactor has inputs coupled to a space compactor.

15. The one or more computer-readable memory or storage devices of claim 11, in which the simulation comprises, for a selected scan chain, simulating an unloading of an error value from a later-unloaded scan cell as part of simulating an unloading of an error value from an earlier-unloaded scan cell.

16. The one or more computer-readable memory or storage devices of claim 11, in which the signature corresponds to the electronic circuit'"'"'s response to a single test pattern.

17. The one or more computer-readable memory or storage devices of claim 11, in which the time compactor is a multiple input signature register.

18. The one or more computer-readable memory or storage devices of claim 11, in which the act of determining a list of initial candidate fault locations comprises applying a path tracing technique.

19. The one or more computer-readable memory or storage devices of claim 18, in which the path tracing technique comprises identifying one or more candidate fault locations in an intersection between logic cones of scan cells identified by the error function.

20. One or more computer-readable memory or storage devices storing a list of candidate fault locations, the list of candidate fault locations having been produced according to a method comprising:

receiving a signature from a time compactor associated with an electronic circuit; and

determining a list of initial candidate fault locations using one or more error functions associated with the time compactor, the candidate fault locations corresponding to logic instances in the electronic circuit, the error functions being indicative of scan cells in the electronic circuit that at least partially contribute to the value of one or more failing compactor bits in the signature, the one or more error functions having been determined at least in part by simulating an unloading of error values from the scan cells in the electronic circuit into the time compactor.

21. A system for testing an electronic circuit comprising:

means for receiving a signature from a time compactor associated with an electronic circuit;

means for determining a list of initial candidate fault locations using one or more error functions associated with the time compactor, the candidate fault locations corresponding to logic instances in the electronic circuit, the error functions being indicative of scan cells in the electronic circuit that at least partially contribute to the value of one or more failing compactor bits in the signature, the one or more error functions having been determined at least in part by simulating an unloading of error values from the scan cells in the electronic circuit into the time compactor; and

means for storing the list of initial candidate fault locations on one or more computer readable media.

22. A method, comprising:

determining one or more error signatures, the one or more error signatures describing the effects of one or more error values captured in one or more scan cells in one or more scan chains of an integrated circuit design on a compactor signature produced by a compactor coupled to the one or more scan chains, the compactor signature comprising a plurality of compactor bits, and the determining the one or more error signatures comprising simulating an unloading of the one or more error values from the one or more scan cells into the compactor;

producing an error function for a selected compactor bit from one or more of the determined error signatures, the error function describing the effect of one or more of the scan cells on the value of the selected compactor bit;

storing the error function on one or more computer-readable media;

receiving a failing signature generated from an implementation of the compactor, the failing signature including a failing value at the selected compactor bit; and

determining a list of initial circuit defect candidate locations based at least in part on the error function and using a path-tracing technique.

23. The method of claim 22, in which the act of simulating comprises:

simulating storing an error value in a first scan cell; and

simulating storing a non-error value in one or more remaining scan cells.

24. The method of claim 23, in which the error value is one and the non-error value is zero.

25. The method of claim 22, in which the act of simulating comprises simulating an unloading of a first value as part of simulating an unloading of a second value.

26. The method of claim 22, further comprising performing one or more fault simulations according to the list of initial circuit defect candidate locations.

27. The method of claim 22, in which the path-tracing technique comprises identifying candidate fault locations within the intersection of logic cones for scan cells identified by the error function.

28. The method of claim 22, in which the compactor is a multiple input signature register.

29. The method of claim 22, in which the compactor is an infinite response register.

30. The method of claim 22, in which the compactor is a time compactor.

31. The method of claim 30, in which the time compactor is coupled to one or more scan chain outputs via a space compactor.

32. One or more computer-readable memory or storage devices storing computer-executable instructions for causing a computer to perform a method, the method comprising:

determining one or more error signatures, the one or more error signatures describing the effects of one or more error values captured in one or more scan cells in one or more scan chains of an integrated circuit design on a compactor signature produced by a compactor coupled to the one or more scan chains, the compactor signature comprising a plurality of compactor bits, the determining the one or more error signatures comprising simulating an unloading of the one or more error values from the one or more scan cells into the compactor;

producing an error function for a selected compactor bit from one or more of the determined error signatures, the error function describing the effect of one or more of the scan cells on the value of the selected compactor bit;

storing the error function;

receiving a failing signature generated from an implementation of the compactor, the failing signature including a failing value at the selected compactor bit; and

determining a list of initial circuit defect candidate locations based at least in part on the error function and using a path-tracing technique.

33. The one or more computer-readable memory or storage devices of claim 32, in which the act of simulating comprises:

simulating storing an error value in a first scan cell; and

simulating storing a non-error value in one or more remaining scan cells.

34. The one or more computer-readable memory or storage devices of claim 33, in which the error value is one and the non-error value is zero.

35. The one or more computer-readable memory or storage devices of claim 32, in which the act of simulating comprises simulating an unloading of a first value as part of simulating an unloading of a second value.

36. The one or more computer-readable memory or storage devices of claim 32, the method further comprising performing one or more fault simulations according to the list of initial circuit defect candidate locations.

37. The one or more computer-readable memory or storage devices of claim 32, in which the path-tracing technique comprises identifying candidate fault locations within the intersection of logic cones for scan cells identified by the error function.

38. The one or more computer-readable memory or storage devices of claim 32, in which the compactor is a multiple input signature register.

39. The one or more computer-readable memory or storage devices of claim 32, in which the compactor is an infinite response register.

40. The one or more computer-readable memory or storage devices of claim 32, in which the compactor is a time compactor.

41. The one or more computer-readable memory or storage devices of claim 40, in which the time compactor is coupled to one or more scan chain outputs via a space compactor.

42. A method of testing an electronic circuit, the method comprising:

using a time compactor to generate a signature from test results stored in a plurality of scan chains in the electronic circuit, the test results being generated after application of a test pattern;

identifying scan cells that possibly captured error values caused by one or more faulty logic instances in the electronic circuit as a result of the application of the test pattern using a description of an association between scan cells in the circuit and signature bits in the signature generated by the compactor, the description being determined at least in part by simulating an unloading of a value representing an error captured by one of the scan cells into the time compactor; and

storing a list of the scan cells identified.

43. The method of claim 42, further comprising performing path-tracing into logic cones associated with the scan cells identified to determine initial candidate fault locations;

and

storing a list of the initial candidate fault locations.

44. The method of claim 43, in which the list of initial candidate fault location consists of one or more fault locations in an intersection of the logic cones.

45. The method of claim 42, in which the simulation includes, for a selected scan chain, simulating an unloading of an error value from a later-unloaded scan cell as part of simulating an unloading of an error value from an earlier-unloaded scan cell.