Timing-aware test generation and fault simulation
First Claim
1. A method of generating test patterns for testing an integrated circuit, comprising:
- identifying a fault that is detected by a test pattern by simulating a response of an integrated circuit design to the test pattern in the presence of the fault and identifying one or more paths that are sensitized by the test pattern and that detect the fault;
determining that the identified fault is to be removed from a fault list, the determination being based at least in part on a relative difference between actual slack and static slack of the shortest sensitized path detecting the identified fault, wherein the actual slack is determined by actual path delay through the shortest sensitized path detecting the fault and the static slack is determined by static path delay through the shortest sensitized path detecting the fault;
modifying the fault list by removing the identified fault; and
storing the modified fault list.
2 Assignments
0 Petitions
Accused Products
Abstract
Disclosed herein are exemplary methods, apparatus, and systems for performing timing-aware automatic test pattern generation (ATPG) that can be used, for example, to improve the quality of a test set generated for detecting delay defects or holding time defects. In certain embodiments, timing information derived from various sources (e.g. from Standard Delay Format (SDF) files) is integrated into an ATPG tool. The timing information can be used to guide the test generator to detect the faults through certain paths (e.g., paths having a selected length, or range of lengths, such as the longest or shortest paths). To avoid propagating the faults through similar paths repeatedly, a weighted random method can be used to improve the path coverage during test generation. Experimental results show that significant test quality improvement can be achieved when applying embodiments of timing-aware ATPG to industrial designs.
-
Citations
13 Claims
-
1. A method of generating test patterns for testing an integrated circuit, comprising:
-
identifying a fault that is detected by a test pattern by simulating a response of an integrated circuit design to the test pattern in the presence of the fault and identifying one or more paths that are sensitized by the test pattern and that detect the fault; determining that the identified fault is to be removed from a fault list, the determination being based at least in part on a relative difference between actual slack and static slack of the shortest sensitized path detecting the identified fault, wherein the actual slack is determined by actual path delay through the shortest sensitized path detecting the fault and the static slack is determined by static path delay through the shortest sensitized path detecting the fault; modifying the fault list by removing the identified fault; and storing the modified fault list. - View Dependent Claims (2, 3, 4)
-
-
5. A method of generating test patterns for testing an integrated circuit, comprising:
-
identifying a fault that is detected by a test pattern by simulating a response of an integrated circuit design to the test pattern in the presence of the fault and identifying one or more paths that are sensitized by the test pattern and that detect the fault; determining that the identified fault is to be removed from a fault list; modifying the fault list by removing the identified fault; and storing the modified fault list, wherein the act of determining comprises determining that the following condition is met; - View Dependent Claims (6)
-
-
7. A method of generating test patterns for testing an integrated circuit, comprising:
-
identifying a fault that is detected by a test pattern by simulating a response of an integrated circuit design to the test pattern in the presence of the fault and identifying one or more paths that are sensitized by the test pattern and that detect the fault; determining that the identified fault is to be removed from a fault list; modifying the fault list by removing the identified fault; and storing the modified fault list, wherein the act of determining comprises determining that the following condition is met; - View Dependent Claims (8)
-
-
9. One or more non-transitory computer-readable media storing computer-executable instructions for causing a computer to perform a method of generating test patterns for testing an integrated circuit, comprising:
-
identifying a fault that is detected by a test pattern by simulating a response of an integrated circuit design to the test pattern in the presence of the fault and identifying one or more paths that are sensitized by the test pattern and that detect the fault; determining that the identified fault is to be removed from a fault list, the determination being based at least in part on a relative difference between actual slack and static slack of the shortest sensitized path detecting the identified fault, wherein the actual slack is determined by actual path delay through the shortest sensitized path detecting the fault and the static slack is determined by static path delay through the shortest sensitized path detecting the fault; modifying the fault list by removing the identified fault; and storing the modified fault list. - View Dependent Claims (10, 11)
-
-
12. One or more non-transitory computer-readable media storing computer-executable instructions for causing a computer to perform a method of generating test patterns for testing an integrated circuit, comprising:
-
identifying a fault that is detected by a test pattern by simulating a response of an integrated circuit design to the test pattern in the presence of the fault and identifying one or more paths that are sensitized by the test pattern and that detect the fault; determining that the identified fault is to be removed from a fault list; modifying the fault list by removing the identified fault; and storing the modified fault list, wherein the act of determining comprises determining that the following condition is met;
-
-
13. One or more non-transitory computer-readable media storing computer-executable instructions for causing a computer to perform a method of generating test patterns for testing an integrated circuit, comprising:
-
identifying a fault that is detected by a test pattern by simulating a response of an integrated circuit design to the test pattern in the presence of the fault and identifying one or more paths that are sensitized by the test pattern and that detect the fault; determining that the identified fault is to be removed from a fault list; modifying the fault list by removing the identified fault; and storing the modified fault list, wherein the act of determining comprises determining that the following condition is met;
-
Specification