# US 2003/0217315 A1 · Method of and program product for performing gate-level diagnosis of failing vectors

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

- Number: US 2003/0217315 A1
- Document ID: US20030217315A1
- Status: Published application
- Kind: A1
- Application number: 10/435,094
- Filed: 2003-05-12
- Published: 2003-11-20
- Earliest claimed: 2002-05-14
- Assignees: LogicVision, Inc.
- Inventors: Fadi Maamari; Sonny Ngai San Shum; Benoit Nadeau-Dostie
- Web page: https://patentgrep.com/patent/US20030217315A1

## CPC

- G01R 31/2891: {related to sensing or controlling of force, position, temperature (G01R31/2874 takes precedence; sensing of force G01L; sensing of position G01B, G01D; sensing of temperature G01K; controlling in general G05)}
- G01R 31/3177: Testing of logic operation, e.g. by logic analysers
- G01R: MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES (indicating correct tuning of resonant circuits H03J3/12)

## Abstract

A method of fault diagnosis of integrated circuits having failing test vectors with observed fault effects using fault candidate fault-effects obtained by simulation of a set of test vectors, comprises determining a fault candidate diagnostic measure for each fault candidate, the fault candidate diagnostic measure having a fault candidate match metric, an observed fault effect mismatch metric and a fault candidate excitation metric, ranking fault candidates in decreasing diagnostic measure order; and identifying fault candidate(s) having the highest diagnostic measure as the most likely cause of observed fault effects.

## Claims

### Claim 1

A method of fault diagnosis of an integrated circuit having failing test vectors with observed fault effects using fault candidate fault-effects obtained by simulation of a set of test vectors, comprising:
determining a fault candidate diagnostic measure for each fault candidate, said fault candidate diagnostic measure having a fault candidate match metric, an observed fault effect mismatch metric and a fault candidate excitation metric;
ranking fault candidates in decreasing diagnostic measure order; and
identifying fault candidate(s) having the highest diagnostic measure as the most likely cause of observed fault effects.

### Claim 2 (depends on 1)

A method as defined in claim 1, said diagnostic measure being a weighted average of said metrics calculated as follows:
(C1*match metric+C2*(1−mismatch metric)+C3*excitation metric )/3
where C1, C2 and C3 are a match weighting factor, a mismatch weighting factor and a fault candidate excitation weighting factor, respectively.

### Claim 3 (depends on 1)

A method as defined in claim 1, said determining a fault candidate diagnostic measure comprising, for each fault candidate:
determining a match metric indicative of fault candidate fault-effects that match observed fault effects;
determining a mismatch metric indicative of observed fault effects that do not match fault candidate fault-effects; and
determining a fault candidate excitation metric indicative of the number failing vectors that have at least one fault candidate fault effect that matches an observed fault effect and of the number of vectors that have at least one fault candidate fault-effect.

### Claim 4 (depends on 3)

A method as defined in claim 3, further including:
said determining a match metric including determining a cumulative match metric for said set of test vectors, said cumulative match metric being a ratio of the number of fault candidate fault-effects that match observed faults effects divided by the number of fault candidate fault-effects; and
said determining a mismatch metric including determining a cumulative mismatch metric for said set of test vectors, said cumulative mismatch metric being a ratio of the number of observed faults effects that do not match fault candidate fault-effects divided by the number of observed fault effects.

### Claim 5 (depends on 3)

A method as defined in claim 3, further including determining a cumulative match metric for said set of test vectors, said cumulative match metric being a ratio of the number of fault candidate fault-effects that match observed faults effects divided by the number of fault candidate fault-effects.

### Claim 6 (depends on 3)

A method as defined in claim 3, said determining a match metric comprising, for each vector of said set of test vectors having at least one fault candidate fault effect, determining the number of fault candidate fault-effects and the number of fault candidate fault-effects that match observed faults effects.

### Claim 7 (depends on 6)

A method as defined in claim 6, further including determining a cumulative match metric for said set of test vectors, said cumulative match metric being a ratio of said number of fault candidate fault-effects that match observed faults effects divided by the said number of fault candidate fault-effects.

### Claim 8 (depends on 7)

A method as defined in claim 7, further including, excluding from said cumulative match metric, vectors which do not have fault candidate fault-effects.

### Claim 9 (depends on 7)

A method as defined in claim 7, further including, excluding vectors from said cumulative match metric which do not have fault candidates fault-effects and observed fault effects.

### Claim 10 (depends on 7)

A method as defined in claim 7, further including converting said cumulative match metric to a percentage.

### Claim 11 (depends on 3)

A method as defined in claim 3, further including determining a cumulative mismatch metric for said set of vectors, said cumulative mismatch metric being the ratio of the number of observed faults effects that do not match fault candidate fault-effects divided by the number of observed fault effects.

### Claim 12 (depends on 3)

A method as defined in claim 3, said determining a mismatch metric comprising, for each vector of said set of test vectors having at least one fault candidate fault effect, determining the number of observed fault-effects and the number of observed faults effects that do not match a fault candidate fault-effect.

### Claim 13 (depends on 12)

A method as defined in claim 12, further including determining a cumulative mismatch metric for said set of vectors, said cumulative mismatch metric being a ratio of the number of observed faults effects that do not match fault candidate fault-effects divided by the number of observed fault effects.

### Claim 14 (depends on 12)

A method as defined in claim 12, further including, excluding from said set of vectors, vectors which do not have fault candidate fault-effects and observed fault effects.

### Claim 15 (depends on 13)

A method as defined in claim 13, further including, converting said cumulative mismatch metric to a percentage.

### Claim 16 (depends on 3)

A method as defined in claim 3, said determining a fault candidate excitation metric including, for each vector of said set of test vectors, determining whether said vector includes at least one observed fault effect and at least one fault candidate fault-effect that matches an observed fault effect.

### Claim 17 (depends on 16)

A method as defined in claim 16, further including determining a ratio of the number of vectors having at least one fault candidate fault-effect that matches an observed fault effect divided by the total number of vectors having at least one fault candidate fault-effect.

### Claim 18 (depends on 5)

A method as defined in claim 5, further including determining a cumulative mismatch metric which is the sum of said number of observed faults effects that do not match fault candidate fault-effects divided by the sum of said number of observed fault effects.

### Claim 19 (depends on 18)

A method as defined in claim 18, further including, excluding from said cumulative mismatch metric, numbers associated with vectors which do not have fault candidate faults-effects and observed fault effects.

### Claim 20 (depends on 18)

A method as defined in claim 18, further including converting said cumulative mismatch metric to a percentage.

### Claim 21 (depends on 18)

A method as defined in claim 18, said determining a fault candidate excitation metric including, for each said vector of said set of vectors, determining whether said vector has at least one observed fault effect and at least one fault candidate fault-effect that matches an observed fault effect.

### Claim 22 (depends on 21)

A method as defined in claim 21, said determining a fault candidate excitation metric further including determining a ratio of the number of vectors having at least one fault candidate fault-effect that matches an observed fault effect divided by the number of vectors having at least one fault candidate fault-effect.

### Claim 23 (depends on 3)

A method as defined in claim 3, said simulation of test vectors includes simulation of stuck-at faults.

### Claim 24 (depends on 3)

A method as defined in claim 3, further including identifying fault candidates as an individual stuck-at-0 or stuck-at-1 fault associated with a circuit node.

### Claim 25 (depends on 3)

A method as defined in claim 3, further including identifying fault candidates as a combination of a stuck-at-0 fault and a stuck-at-1 fault associated with a circuit node.

### Claim 26 (depends on 3)

A method as defined in claim 3, further including identifying fault candidates as an individual slow-to-rise or a slow-to-fall fault associated with a circuit node.

### Claim 27 (depends on 3)

A method as defined in claim 3, further including identifying fault candidates as a combination of a slow-to-rise fault and a slow-to-fall fault associated with a circuit node.

### Claim 28 (depends on 3)

A method as defined in claim 3, said overall metric being a weighted average of said metrics calculated as follows:
(C1*match ratio+C2*(1−mismatch ratio)+C3*excitation ratio )/3
where C1, C2 and C3 are a match weighting factor, a mismatch weighting factor and an fault candidate excitation weighting factor, respectively.

### Claim 29 (depends on 28)

A method as defined in claim 28, wherein said weighting factors have equal values C1=C2=C3=1.

### Claim 30 (depends on 28)

A method as defined in claim 28, wherein said weighting factors are real numbers between 0 and 1.

### Claim 31 (depends on 28)

A method as defined in claim 28, wherein said weighting factors have the following values: C1=0.4, C2=0.4 and C3=0.2.

### Claim 32 (depends on 3)

A method as defined in claim 3, further including,
identifying observed fault effects by applying test vectors to said circuit and comparing circuit output vectors against an expected response; and
identifying a fault candidate fault-effects by performing a fault simulation of test vectors.

### Claim 33 (depends on 3)

A method as defined in claim 3, further including identifying fault candidates comprising:
parsing observed fault effects and identifying all observation points at which a fault effect was observed at least once;
backtracing from each identified observation point to identify cones of logic that reach said marked observe points; and
placing all collapsed stuck-at faults in identified cones of logic into a fault candidate list.

### Claim 34 (depends on 3)

A method as defined in claim 3, further including, prior to said identifying fault candidates, loading a plurality of vectors and comparing test response data with expected values to determine failing vectors.

### Claim 35 (depends on 3)

A method as defined in claim 3, further including, for each said metric:
counting the data samples used to compute the cumulative metric; and
when a metric data sample count reaches a predetermined minimum sample size (MSS), designating a corresponding fault candidate as eligible for dropping.

### Claim 36 (depends on 35)

A method as defined in claim 35, further including, when a fault candidate is designated as eligible for dropping, dropping said fault candidate from further consideration when its overall metric falls below a predetermined dropping threshold.

### Claim 37 (depends on 36)

A method as defined in claim 36, further including, dropping a fault candidate from further consideration when its overall metric falls below a predetermined dropping threshold.
