Test pattern compression for an integrated circuit test environment
First Claim
1. A method that computes a compressed test pattern to test an integrated circuit, comprising:
- generating symbolic expressions that are associated with scan cells, the symbolic expressions being a function of input variables applied concurrently while the scan cells are being loaded;
generating a test cube having the scan cells assigned predetermined values; and
formulating a set of equations by equating the assigned values in the scan cells to the symbolic expressions.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for compressing test patterns to be applied to scan chains in a circuit under test. The method includes generating symbolic expressions that are associated with scan cells within the scan chains. The symbolic expressions are created by assigning variables to bits on external input channels supplied to the circuit under test. Using symbolic simulation, the variables are applied to a decompressor to obtain the symbolic expressions. A test cube is created using a deterministic pattern that assigns values to the scan cells to test faults within the integrated circuit. A set of equations is formulated by equating the assigned values in the test cube to the symbolic expressions associated with the corresponding scan cell. The equations are solved to obtain the compressed test pattern.
-
Citations
27 Claims
-
1. A method that computes a compressed test pattern to test an integrated circuit, comprising:
-
generating symbolic expressions that are associated with scan cells, the symbolic expressions being a function of input variables applied concurrently while the scan cells are being loaded;
generating a test cube having the scan cells assigned predetermined values; and
formulating a set of equations by equating the assigned values in the scan cells to the symbolic expressions. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
(a) attempting to solve the appended set of equations;
(b) if the attempt to solve the equations fails, deleting the most recently appended equations and appending one or more different equations onto the set of equations; and
(c) if the attempt to solve the equations is successful, incrementally appending additional equations onto the set of equations;
(d) repeating (a)-(c) until a predetermined limiting criteria is reached.
-
-
6. The method of claim 1, wherein generating symbolic expressions includes:
-
assigning the input variables to bits on input channels to the integrated circuit, wherein the number of input variables is larger than the number of channels;
simulating the application of the input variables to a decompressor in the integrated circuit and simulating that the decompressor is continually clocked to decompress the input variables, wherein one or more additional input variables are injected into the decompressor during one or more clock cycles; and
generating a set of output expressions from the decompressor that results from the simulation, wherein the output expressions are based on the input variables that are injected as the decompressor is continually clocked.
-
-
7. The method of claim 6, further including assigning each of the output expressions to each scan cell within a scan chain in the integrated circuit.
-
8. The method of claim 1, further including solving the equations and wherein solving the equations includes performing a Gauss-Jordon elimination method for solving equations.
-
9. The method of claim 1, wherein generating a test cube includes assigning values of a predetermined logic 1 or a predetermined logic 0 to the scan cells for testing a fault in the integrated circuit.
-
10. The method of claim 1, further including:
-
(a) applying the compressed test pattern to the integrated circuit;
(b) decompressing the test pattern; and
(c) loading scan cells within the integrated circuit with the decompressed test pattern;
(d) wherein (a), (b) and (c) occur substantially concurrently.
-
-
11. The method of claim 1, wherein formulating the set of equations includes:
-
associating each symbolic expression in a one-to-one relationship with a scan cell; and
for each scan cell having a predetermined assigned value, equating the symbolic expression associated with that scan cell to the predetermined assigned value.
-
-
12. The method of claim 1, wherein generating symbolic expressions includes using simulation of a decompressor.
-
13. The method of claim 1, wherein generating symbolic expressions includes using a mathematical representation of a decompressor.
-
14. The method of claim 1, further including:
-
(a) applying the compressed test pattern to the integrated circuit;
(b) decompressing the test pattern; and
(c) loading scan cells within the integrated circuit with the decompressed test pattern;
(d) wherein (a), (b) and (c) occur substantially concurrently.
-
-
15. A method that computes a compressed test pattern to test an integrated circuit, comprising:
-
using simulation, generating symbolic expressions that are associated with simulated scan cells of an integrated circuit, the symbolic expressions being a function of simulated input variables applied concurrently to a simulated decompressor;
generating a test cube having the scan cells assigned predetermined values; and
formulating a set of equations by equating the assigned values in the scan cells to the symbolic expressions. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27)
(a) attempting to solve the appended set of equations;
(b) if the attempt to solve the equations fails, deleting the most recently appended equations and appending one or more different equations onto the set of equations; and
(c) if the attempt to solve the equations is successful, incrementally appending additional equations onto the set of equations;
(d) repeating (a)-(c) until a predetermined limiting criteria is reached.
-
-
21. The method of claim 15, wherein generating symbolic expressions includes:
-
assigning the input variables to bits on input channels to the integrated circuit, wherein the number of input variables is larger than the number of channels;
simulating the application of the input variables to a decompressor in the integrated circuit and simulating that the decompressor is continually clocked to decompress the input variables, wherein one or more additional input variables are injected into the decompressor during one or more clock cycles; and
generating a set of output expressions from the decompressor that results from the simulation, wherein the output expressions are based on the input variables that are injected as the decompressor is continually clocked.
-
-
22. The method of claim 21, further including assigning each of the output expressions to each scan cell within a scan chain in the integrated circuit.
-
23. The method of claim 15, further including solving the equations and wherein solving the equations includes performing a Gauss-Jordon elimination method for solving equations.
-
24. The method of claim 15, wherein generating a test cube includes assigning values of a predetermined logic 1 or a predetermined logic 0 to the scan cells for testing a fault in the integrated circuit.
-
25. The method of claim 15, wherein formulating the set of equations includes:
-
associating each symbolic expression in a one-to-one relationship with a scan cell; and
for each scan cell having a predetermined assigned value, equating the symbolic expression associated with that scan cell to the predetermined assigned value.
-
-
26. The method of claim 15, wherein generating symbolic expressions includes using simulation of a decompressor.
-
27. The method of claim 15, wherein generating symbolic expressions includes using a mathematical representation of a decompressor.
Specification