IP Library Granted Patent US 11,042,679
Granted Patent B1
US 11,042,679 · App. 17/007,670 · Granted Jun 22, 2021

Diagnosis resolution prediction

Inventors: Huaxing Tang (Wilsonville, OR); Jakub Janicki (Poznan, PL)
Assignee: Siemens Industry Software Inc.
G06F30/3308G06F30/398G06F2119/02
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,042,679
App. No.
17/007,670
Granted
Jun 22, 2021
Kind
B1
Abstract

This application discloses a computing system implementing an automatic test pattern generation tool to generate test patterns to apply to scan chains in an integrated circuit. The computing system can implement a defect diagnosis tool to simulate a circuit design describing an integrated circuit, inject faults from a fault list into the simulated circuit design, and apply the test patterns to the simulated circuit design. The computing system implementing the defect diagnosis tool can determine fault responses to the test patterns read from the simulated circuit design, which indicate a detection of the faults injected in the simulated circuit design, compress, for each of the faults in the fault list, the fault responses into fault signatures, consolidate the faults from the fault list into fault groups based on the fault signatures, and estimate a diagnosis resolution for the integrated circuit based, at least in part, on the fault groups.

Claims (49)

1. A method comprising:

applying, by a computing system, test patterns to a simulated circuit design describing an integrated circuit having been injected with faults from a fault list;

determining, by the computing system, fault responses to the test patterns read from the simulated circuit design, which indicate a detection of the faults injected in the simulated circuit design;

consolidating, by the computing system, the faults from the fault list into fault groups based on the fault responses; and

estimating, by the computing system, a diagnosis resolution for the integrated circuit based, at least in part, on the fault groups.

2. The method of claim 1 , further comprising compressing, by the computing system for each of the faults in the fault list, the fault responses into fault signatures, wherein consolidating the faults from the fault list into the fault groups is based on the fault signatures.

3. The method of claim 1 , wherein consolidating the faults from the fault list into the fault groups is based on the fault signatures further comprising identifying a plurality of the fault signatures that are identical and allocating the faults associated with the identified fault signatures into one of the fault groups.

4. The method of claim 1 , wherein estimating the diagnosis resolution for the integrated circuit is based, at least in part, on a number of the fault groups and a number of the faults in each of the identified fault groups.

5. The method of claim 1 , wherein estimating the diagnosis resolution for the integrated circuit further comprises:

identifying the faults from the fault list that are structurally equivalent in the circuit design;

collapsing the identified faults into structurally equivalent groups; and

estimating the diagnosis resolution for the integrated circuit based, at least in part, on a number of the structurally equivalent groups and a number of the faults in each of the structurally equivalent groups.

6. The method of claim 1 , further comprising modifying, by the computing system, the circuit design to include additional scan chains based on the estimated diagnosis resolution.

7. The method of claim 1 , wherein the faults in the fault list corresponds to a stuck-at one defect or a stuck-at zero defect.

8. A system comprising:

a memory system configured to store computer-executable instructions; and

a computing system, in response to execution of the computer-executable instructions, is configured to:

apply test patterns to a simulated circuit design describing an integrated circuit having been injected with faults from a fault list;

determine fault responses to the test patterns read from the simulated circuit design, which indicate a detection of the faults injected in the simulated circuit design;

consolidate the faults from the fault list into fault groups based on the fault responses; and

estimate a diagnosis resolution for the integrated circuit based, at least in part, on the fault groups.

9. The system of claim 8 , wherein the computing system, in response to execution of the computer-executable instructions, is further configured to compress, for each of the faults in the fault list, the fault responses into fault signatures, and consolidate the faults from the fault list into the fault groups based on the fault signatures.

10. The system of claim 8 , wherein the computing system, in response to execution of the computer-executable instructions, is further configured to:

consolidate the faults from the fault list into the fault groups based on the fault signatures;

identify a plurality of the fault signatures that are identical; and

allocate the faults associated with the identified fault signatures into one of the fault groups.

11. The system of claim 8 , wherein the computing system, in response to execution of the computer-executable instructions, is further configured to estimate the diagnosis resolution for the integrated circuit based, at least in part, on a number of the fault groups and a number of the faults in each of the identified fault groups.

12. The system of claim 8 , wherein the computing system, in response to execution of the computer-executable instructions, is further configured to estimate the diagnosis resolution for the integrated circuit by:

identifying the faults from the fault list that are structurally equivalent in the circuit design;

collapsing the identified faults into structurally equivalent groups; and

estimating the diagnosis resolution for the integrated circuit based, at least in part, on a number of the structurally equivalent groups and a number of the faults in each of the structurally equivalent groups.

13. The system of claim 8 , wherein the computing system, in response to execution of the computer-executable instructions, is further configured to modify the circuit design to include additional scan chains based on the estimated diagnosis resolution.

14. An apparatus comprising at least one computer-readable memory device storing instructions configured to cause one or more processing devices to perform operations comprising:

applying test patterns to a simulated circuit design describing an integrated circuit having been injected with faults from a fault list;

determining fault responses to the test patterns read from the simulated circuit design, which indicate a detection of the faults injected in the simulated circuit design;

consolidating the faults from the fault list into fault groups based on the fault responses; and

estimating a diagnosis resolution for the integrated circuit based, at least in part, on the fault groups.

15. The apparatus of claim 14 , wherein the instructions are configured to cause one or more processing devices to perform operations further comprising compressing, for each of the faults in the fault list, the fault responses into fault signatures, and consolidating the faults from the fault list into the fault groups based on the fault signatures.

16. The apparatus of claim 14 , wherein the instructions are configured to cause one or more processing devices to perform operations further comprising:

consolidating the faults from the fault list into the fault groups based on the fault signatures;

identifying a plurality of the fault signatures that are identical; and

allocating the faults associated with the identified fault signatures into one of the fault groups.

17. The apparatus of claim 14 , wherein the instructions are configured to cause one or more processing devices to perform operations further comprising estimating the diagnosis resolution for the integrated circuit based, at least in part, on a number of the fault groups and a number of the faults in each of the identified fault groups.

18. The apparatus of claim 14 , wherein the instructions are configured to cause one or more processing devices to perform operations further comprising estimating the diagnosis resolution for the integrated circuit by:

identifying the faults from the fault list that are structurally equivalent in the circuit design;

collapsing the identified faults into structurally equivalent groups; and

estimating the diagnosis resolution for the integrated circuit based, at least in part, on a number of the structurally equivalent groups and a number of the faults in each of the structurally equivalent groups.

19. The apparatus of claim 14 , wherein the instructions are configured to cause one or more processing devices to perform operations further comprising modifying the circuit design to include additional scan chains based on the estimated diagnosis resolution.

20. The apparatus of claim 14 , wherein the faults in the fault list corresponds to a stuck-at one defect or a stuck-at zero defect.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 7, 2021
From: TANG, HUAXING
To: MENTOR GRAPHICS CORPORATION
Reel/Frame 055849/0111 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 7, 2021
From: JANICKI, JAKUB
To: MENTOR GRAPHICS POLSKA SP. Z O.O.
Reel/Frame 055849/0353 →
MERGER AND CHANGE OF NAME Recorded Apr 7, 2021
From: MENTOR GRAPHICS CORPORATION; SIEMENS INDUSTRY SOFTWARE INC.
To: SIEMENS INDUSTRY SOFTWARE INC.
Reel/Frame 055849/0725 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 7, 2021
From: MENTOR GRAPHICS POLSKA SP. Z O.O.
To: SIEMENS INDUSTRY SOFTWARE INC.
Reel/Frame 055849/0945 →