# US 2018/0024192 A1 · Test pattern count reduction for testing delay faults

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

- Number: US 2018/0024192 A1
- Document ID: US20180024192A1
- Status: Published application
- Kind: A1
- Application number: 15/721,511
- Filed: 2017-09-29
- Published: 2018-01-25
- Earliest claimed: 2015-03-20
- Inventors: Arani SINHA; Sandip RAY
- Web page: https://patentgrep.com/patent/US20180024192A1

## CPC

- G01R 31/31703: {Comparison aspects, e.g. signature analysis, comparators (concerning scan tests G01R31/318566; concerning testers G01R31/3193)}
- G01R 31/3177: Testing of logic operation, e.g. by logic analysers
- G01R 31/31835: {Analysis of test coverage or failure detectability}
- G01R 31/318371: {Methodologies therefor, e.g. algorithms, procedures}
- G01R 31/31937: {Timing aspects, e.g. measuring propagation delay (G01R31/3191 and G01R31/31922 take precedence; marginal testing G06F11/24)}
- G01R: MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES (indicating correct tuning of resonant circuits H03J3/12)

## Abstract

One or more non-transitory computer-readable storage media is provided, the storage media is configured to store instructions that, when executed by a processor included in an apparatus, cause the processor to perform operations comprising: identify a plurality of transition faults that is to possibly occur in a circuit; generate a plurality of modified fault expressions, at least one of the plurality of modified fault expressions being associated with a corresponding transition fault of the plurality of transition faults; identify a plurality of test patterns, wherein at least one test pattern of the plurality of test patterns results in satisfiability of corresponding one or more of the plurality of modified fault expressions; and output the plurality of test patterns to a testing arrangement to test the circuit

## Claims

### Claim 1

One or more non-transitory computer-readable storage media configured to store instructions that, when executed by a processor included in an apparatus, cause the processor to perform operations comprising:
identify a plurality of transition faults that is to possibly occur in a circuit;
generate a plurality of modified fault expressions, at least one of the plurality of modified fault expressions being associated with a corresponding transition fault of the plurality of transition faults;
identify a plurality of test patterns, wherein at least one of the plurality of test patterns is to result in satisfiability of corresponding one or more of the plurality of modified fault expressions; and
output the plurality of test patterns to a testing arrangement to test the circuit.

### Claim 2 (depends on 1)

The one or more non-transitory computer-readable storage media of claim 1, wherein:
a test pattern is to result in satisfiability of a modified fault expression if, for the test pattern, the modified fault expression is to evaluate to a logical one value.

### Claim 3 (depends on 1)

The one or more non-transitory computer-readable storage media of claim 1, wherein:
the plurality of transition faults comprises one or more slow-to-rise faults and one or more slow-to-fall faults.

### Claim 4 (depends on 1)

The one or more non-transitory computer-readable storage media of claim 1, wherein:
the plurality of transition faults comprises a corresponding slow-to-rise fault and a corresponding slow-to-fall fault at a corresponding node of a plurality of nodes of the circuit.

### Claim 5 (depends on 1)

The one or more non-transitory computer-readable storage media of claim 1, wherein to identify the plurality of test patterns, the processor is to perform operations comprising:
iteratively identify, using a MAXSAT-BAPA SMT (Maximum Satisfiability-Boolean Algebra Presburger Arithmetic-Satisfiability Modulo Theory) solver, the plurality of test patterns.

### Claim 6 (depends on 1)

The one or more non-transitory computer-readable storage media of claim 1, wherein to identify the plurality of test patterns, the processor is to perform operations comprising:
generate a set comprising the plurality of modified fault expressions;
identify, during a first iteration, a first test pattern that satisfies a first number of modified fault expressions of the set; and
update the set by removing the first number of modified fault expressions from the set.

### Claim 7 (depends on 6)

The one or more non-transitory computer-readable storage media of claim 6, wherein to identify the plurality of test patterns, the processor is to perform operations comprising:
identify, during a second iteration, a second test pattern that satisfies a second number of modified fault expressions of the updated set;
further update the set by removing the second number of modified fault expressions from the updated set; and
identify the plurality of test patterns such that the plurality of test patterns includes at least the first test pattern and the second test pattern.

### Claim 8 (depends on 1)

The one or more non-transitory computer-readable storage media of claim 1, wherein to generate the plurality of modified fault expressions, the processor is to perform operations comprising:
generate a first fault expression and a second fault expression corresponding to a first fault and a second fault, respectively;
determine that there exists in the circuit at least an output whose value is to remain incorrect for at least a threshold period of time, if the first fault is assumed to occur;
determine that there does not exist in the circuit any output whose value is to remain incorrect for at least the threshold period of time, if the second fault is assumed to occur;
generate, for the first fault, a first modified fault expression to be equal to the first fault expression;
generate, for the second fault, a second modified fault expression to be equal to zero; and
generate the plurality of modified fault expressions to include the first modified fault expression and exclude the second modified fault expression.

### Claim 9

A system comprising:
a testing arrangement to receive a Device Under Test (DUT), and to test the DUT; and
a computing environment coupled to the testing arrangement, the computing environment comprising:
a memory to store instructions; and
a processor coupled to the memory, the processor to:
identify a plurality of transition faults that is to possibly occur in the DUT;
generate a set comprising a plurality of modified fault expressions, at least one of the plurality of modified fault expressions being associated with a corresponding transition fault of the plurality of transition faults;
identify, during a first iteration, a first test pattern that is to satisfy a first number of modified fault expressions of the set, and
update the set, by removing the first number of modified fault expressions from the set, to generate a first updated set.

### Claim 10 (depends on 9)

The system of claim 9, wherein the processor is to:
identify, during a second iteration, a second test pattern that is to satisfy a second number of modified fault expressions of the first updated set; and
update the first updated set, by removing the second number of modified fault expressions, to generate a second update set.

### Claim 11 (depends on 10)

The system of claim 10, wherein the processor is to:
fail to identify, during a third iteration, any test pattern that satisfies any modified fault expression of the second updated set; and
generate a set of test patterns, the set of test patterns comprising the first test pattern and the second test pattern.

### Claim 12 (depends on 11)

The system of claim 11, wherein the processor is to:
transmit the set of test patterns to the testing arrangement.

### Claim 13 (depends on 11)

The system of claim 11, wherein the processor is to fail to identify, during the third iteration, any test pattern that satisfies any modified fault expression of the second updated set, as the second updated set is an empty set.

### Claim 14 (depends on 10)

The system of claim 10, wherein during the second iteration, the second test pattern satisfies a maximal number of modified fault expressions of the first updated set.

### Claim 15 (depends on 9)

The system of claim 9, wherein to identify, during the first iteration, the first test pattern, the processor is to:
identify the first test pattern using a MAXSAT (Maximum Satisfiability) solver.

### Claim 16 (depends on 9)

The system of claim 9, wherein to identify, during the first iteration, the first test pattern, the processor is to:
identify that for the first test pattern, individual ones of the first number of modified fault expressions of the set is to evaluate to a logical one value.

### Claim 17 (depends on 9)

The system of claim 9, wherein the plurality of transition faults comprises:
a corresponding slow-to-rise fault and a corresponding slow-to-fall fault at a corresponding node of a plurality of nodes of the DUT.

### Claim 18

A method comprising:
identifying a plurality of transition faults that can possibly occur in a circuit;
generating a plurality of fault expressions respectively corresponding to the plurality of transition faults;
selecting a first subset of the fault expressions from the plurality of fault expressions, such that for at least one fault expression in the first subset, there exists at least one corresponding output of the circuit that is at an incorrect state for more than a threshold period of time, if the corresponding transition fault is to occur; and
generating a plurality of test patterns for testing the circuit, based at least in part on the first subset of fault expressions.

### Claim 19 (depends on 18)

The method of claim 18, further comprising:
determining that for each fault expression in a second subset of fault expressions, there does not exist any corresponding output of the circuit that is at an incorrect state for more than the threshold period of time, if the corresponding transition fault is to occur; and
excluding, from the first subset of fault expressions, any fault expression of the second subset of fault expressions.

### Claim 20 (depends on 18)

The method of claim 18, wherein generating the plurality of test patterns comprises:
generating the plurality of test patterns using a MAXSAT (Maximum Satisfiability) solver.

### Claim 21

An apparatus comprising:
a memory to store instructions; and
a processor coupled to the memory, the processor to perform operations comprising:
identify a plurality of transition faults that can possibly occur in a Device Under Test (DUT);
generate a plurality of fault expressions respectively corresponding to the plurality of transition faults;
select a first subset of the fault expressions from the plurality of fault expressions, such that for at least one fault expression in the first subset, there exists at least one corresponding output of the DUT that is at an incorrect state for more than a threshold period of time, if the corresponding transition fault is to occur;
generate a plurality of test patterns for testing the DUT, based at least in part on the first subset of fault expressions; and
transmit the plurality of test patterns to a tester for testing the DUT

### Claim 22 (depends on 21)

The apparatus of claim 21, wherein the processor is to perform operations comprising:
determine that for each fault expression in a second subset of fault expressions, there does not exist any corresponding output of the DUT that is at an incorrect state for more than the threshold period of time, if the corresponding transition fault is to occur; and
exclude, from the first subset of fault expressions, any fault expression of the second subset of fault expressions.

### Claim 23 (depends on 21)

The apparatus of claim 21, wherein the processor to perform operations comprising:
generate the plurality of test patterns using a MAXSAT (Maximum Satisfiability) solver.

### Claim 24 (depends on 21)

The apparatus of claim 21, further comprising:
a communicating link to interface with the tester.

### Claim 25 (depends on 21)

The apparatus of claim 21, wherein the processor is to perform operations comprising:
iteratively generate the plurality of test patterns for testing the DUT, such that the plurality of test patterns is a minimal number of test patterns that can test the plurality of transition faults.
