# US 2005/0240887 A1 · Generating test patterns having enhanced coverage of untargeted defects

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2005/0240887 A1
- Document ID: US20050240887A1
- Status: Published application
- Kind: A1
- Application number: 10/979,496
- Filed: 2004-11-01
- Published: 2005-10-27
- Earliest claimed: 2004-04-22
- Inventors: Janusz Rajski; Huaxing Tang; Chen Wang
- Web page: https://patentgrep.com/patent/US20050240887A1

## CPC

- G01R 31/31835: {Analysis of test coverage or failure detectability}
- G06F 11/263: Generation of test inputs, e.g. test vectors, patterns or sequences {; with adaptation of the tested hardware for testability with external testers}
- G01R: MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES (indicating correct tuning of resonant circuits H03J3/12)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Disclosed below are representative embodiments of methods, apparatus, and systems for generating test patterns having an increased ability to detect untargeted defects. In one exemplary embodiment, for instance, one or more deterministic test values for testing targeted faults (e.g., stuck-at faults or bridging faults) in an integrated circuit design are determined. Additional test values that increase detectability of one or more untargeted defects during testing are determined. One or more test patterns are created that include at least a portion of the deterministic test values and at least a portion of the additional test values. Computer-readable media comprising computer-executable instructions for causing a computer to perform any of the disclosed methods or comprising test patterns generated by any of the disclosed embodiments are also disclosed.

## Claims

### Claim 1

A method for generating test patterns in an electronic design automation (EDA) environment, comprising:
determining one or more deterministic test values for testing targeted faults in an integrated circuit design;
determining additional test values that increase detectability of one or more untargeted defects during testing; and
creating one or more test patterns that include at least a portion of the deterministic test values and at least a portion of the additional test values.

### Claim 2 (depends on 1)

The method of claim 1, further comprising filling a remainder of the test patterns.

### Claim 3 (depends on 1)

The method of claim 1, wherein the determining the additional test values comprises calculating a signal probability profile for one or more respective nodes in the integrated circuit design using a circuit description of the integrated circuit design.

### Claim 4 (depends on 3)

The method of claim 3, wherein the determining the additional test values further comprises:
from the respective signal probability profiles, identifying one or more of the respective nodes as having a 1-probability or a 0-probability below a threshold level; and
computing one or more test values that set the identified nodes to a 1 or a 0, respectively.

### Claim 5 (depends on 3)

The method of claim 3, wherein the determining the additional test values further comprises:
from the respective signal probability profiles, identifying one or more of the respective nodes as having a 0/1 transition probability or 1/0 transition probability below a threshold level; and
computing one or more test values that create a 0/1 transition or a 1/0 transition, respectively, at the identified nodes.

### Claim 6 (depends on 1)

The method of claim 1, wherein the additional test values set one or more nodes in the integrated circuit design to respective values that otherwise have a likelihood of appearing at the one or more nodes that is less than or equal to a predetermined limit.

### Claim 7 (depends on 1)

The method of claim 1, wherein the additional test values create respective transitions at one or more nodes in the integrated circuit, the respective transitions otherwise having a likelihood of occurring at the one or more nodes that is less than or equal to a predetermined limit.

### Claim 8 (depends on 1)

The method of claim 1, wherein the one or more targeted faults are associated with bridging defects extracted from physical layout data for the integrated circuit design.

### Claim 9 (depends on 1)

The method of claim 1, wherein the one or more targeted faults comprise stuck-at faults.

### Claim 10 (depends on 1)

The method of claim 1, wherein the creating the one or more test patterns is performed so as not to exceed a maximum number of specified values allowed for a respective test pattern, the maximum number of specified values allowed being dependent on a compression scheme used to compress the one or more test patterns.

### Claim 11 (depends on 10)

The method of claim 10, wherein the compression scheme is an embedded compression scheme.

### Claim 12 (depends on 1)

The method of claim 1, further comprising evaluating a quality of the test patterns having the additional test values using a bridge coverage estimate (BCE+) metric.

### Claim 13 (depends on 12)

The method of claim 12, wherein the BCE+ metric is substantially equal to:
∑
i
=
1
n
⁢
⁢
f
⁢
i
sa0

F

·
{
∑
j
=
1

S

⁢
⁢
1

S

⁢
(
1
-
(
1
-
p
0
j
)
i
)
}
+
∑
i
=
1
n
⁢
⁢
f
⁢
i
sa1

F

·
{
∑
j
=
1

S

⁢
⁢
1

S

⁢
(
1
-
(
1
-
p
1
j
)
i
)
}
,
where fisa0 is a number of stuck-at-0 faults detected i times by the test patterns, fisa1 is a number of stuck-at-1 faults detected i times by the test patterns, |F| is a total number of stuck-at faults in a target fault list F, n is a maximum number of times that a fault can be detected by the test patterns, p0j is a 0-probabiltiy of signal j, p1j is a 1-probalility of signal j, and |S| is a total number of signals considered.

### Claim 14 (depends on 1)

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

### Claim 15 (depends on 1)

One or more computer-readable media comprising one or more test patterns created by the method of claim 1.

### Claim 16

A computer-implemented method for generating test patterns used to test an integrated circuit, comprising:
receiving a circuit description of the integrated circuit;
using the circuit description, determining respective probabilities that one or more nodes in the integrated circuit will be set to a selected signal value upon application of one or more test patterns;
based at least in part on the probabilities, selecting one or more target nodes from the nodes; and
determining one or more test-pattern values that cause the target nodes to be set to the selected signal value.

### Claim 17 (depends on 16)

The method of claim 16, wherein the nodes having a probability of being set to the selected signal value less than a predetermined threshold are selected as the target nodes.

### Claim 18 (depends on 16)

The method of claim 16, wherein, for at least one of the target nodes, a set of multiple test-pattern values is determined, the set of multiple test-pattern values comprising a signal probability enhancing (SPE) cube.

### Claim 19 (depends on 16)

The method of claim 16, wherein, for at least one of the target nodes, multiple nonidentical sets of test-pattern values are determined, each nonidentical set of test-pattern values comprising a signal probability enhancing (SPE) cube.

### Claim 20 (depends on 16)

The method of claim 16, further comprising modifying one or more test patterns comprising deterministically specified test values for testing targeted faults to include at least some of the one or more test-pattern values.

### Claim 21 (depends on 16)

One or more computer-readable media comprising computer-executable instructions for causing a computer to perform the method of claim 16.

### Claim 22 (depends on 16)

One or more computer-readable media comprising one or more test patterns created by the method of claim 16.

### Claim 23

A computer-implemented method for generating test patterns used to test an integrated circuit, comprising:
receiving a circuit description of the integrated circuit;
using the circuit description, determining respective probabilities that one or more nodes in the integrated circuit will have a predetermined behavior during at least two consecutive test cycles upon application of two or more test patterns;
based at least in part on the probabilities, selecting one or more target nodes from the nodes; and
determining test-pattern values that cause the target nodes to have the predetermined behavior.

### Claim 24 (depends on 23)

The method of claim 23, wherein the nodes with probabilities less than a predetermined threshold are selected as the target nodes.

### Claim 25 (depends on 23)

The method of claim 23, wherein the predetermined behavior comprises a selected signal transition, and wherein for at least one of the selected target nodes, a first set and a second set of test-pattern values are determined, the first set and the second set producing the selected signal transition at the node when the first set and the second set are applied consecutively.

### Claim 26 (depends on 23)

The method of claim 23, wherein the predetermined behavior comprises static behavior, and wherein for at least one of the selected target nodes, a first set and a second set of test-pattern values are determined, the first set and the second set producing the static behavior at the node when the first set and the second set are applied consecutively.

### Claim 27 (depends on 23)

The method of claim 23, further comprising modifying two or more test patterns comprising deterministically specified test values for testing targeted faults to include at least some of the one or more test-pattern values.

### Claim 28 (depends on 23)

One or more computer-readable media comprising computer-executable instructions for causing a computer to perform the method of claim 23.

### Claim 29 (depends on 23)

One or more computer-readable media comprising one or more test patterns created by the method of claim 23.

### Claim 30

A method for generating test patterns in an electronic design automation (EDA) environment, comprising:
determining a first set of one or more test values for testing an integrated circuit design, the first set of test values being configured to enhance a probability that a node associated with an untargeted fault will have a desired value during testing; and
generating a test pattern to be applied to the integrated circuit design during testing, the test pattern comprising the first set of test values.

### Claim 31 (depends on 30)

The method of claim 30, wherein the test pattern further comprises a second set of one or more test values for testing the integrated circuit design, the second set of test values being configured to test one or more targeted faults using fault models associated with targeted defects.

### Claim 32 (depends on 31)

The method of claim 31, wherein the targeted faults comprise one or more bridging defects extracted from physical layout data.

### Claim 33 (depends on 30)

The method of claim 30, wherein the determining the first set of one or more test values comprises calculating a probability that the node will have the desired value during application of a previously determined set of test patterns.

### Claim 34 (depends on 30)

The method of claim 30, wherein the generating the test pattern is performed so as not to exceed a maximum number of specified values allowed, the maximum number of specified values allowed being dependent on a compression scheme used to compress the test pattern.

### Claim 35 (depends on 30)

One or more computer-readable media comprising computer-executable instructions for causing a computer to perform the method of claim 30.

### Claim 36 (depends on 30)

One or more computer-readable media comprising one or more test patterns created by the method of claim 30.

### Claim 37

A method for generating test patterns in an electronic design automation (EDA) environment, comprising:
determining a first sequence of one or more test values for testing an integrated circuit design, the first sequence of test values being configured to enhance a probability that a node associated with an untargeted fault will have a desired behavior during two or more consecutive test periods; and
generating two or more test patterns to be consecutively applied to the integrated circuit design during testing, the two or more test patterns comprising the first sequence of test values.

### Claim 38 (depends on 37)

The method of claim 37, wherein the two or more test patterns further comprise one or more test values configured to test one or more targeted faults using fault models associated with targeted defects.

### Claim 39 (depends on 38)

The method of claim 38, wherein the targeted defects comprise one or more bridging defects extracted from physical layout data.

### Claim 40 (depends on 37)

The method of claim 37, wherein the determining the first sequence of test values comprises calculating a probability that the node will have the desired behavior over two consecutive test periods during application of a previously determined set of test patterns.

### Claim 41 (depends on 37)

The method of claim 37, wherein the generating the two or more test patterns is performed so as not to exceed a maximum number of specified values allowed, the maximum number of specified values allowed being dependent on a compression scheme used to compress the test patterns.

### Claim 42 (depends on 37)

One or more computer-readable media comprising computer-executable instructions for causing a computer to perform the method of claim 37.

### Claim 43 (depends on 37)

One or more computer-readable media comprising one or more test patterns created by the method of claim 37.
