loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
9th International Conference on VLSI Design: VLSI in Mobile Communication
On test coverage of path delay faults
Bangalore, INDIA
January 03-January 06
ISBN: 0-8186-7228-5
A.K. Majhi, Dept. of Electr. Commun. Eng., Indian Inst. of Sci., Bangalore, India
J. Jacob, Dept. of Electr. Commun. Eng., Indian Inst. of Sci., Bangalore, India
L.M. Patnaik, Dept. of Electr. Commun. Eng., Indian Inst. of Sci., Bangalore, India
V.D. Agrawal, Dept. of Electr. Commun. Eng., Indian Inst. of Sci., Bangalore, India
We propose a coverage metric and a two-pass test generation method for path delay faults in combinational logic circuits. The coverage is measured for each line with a rising and a falling transition. However, the test criterion is different from that of the slow-to-rise and slow-to-fall transition faults. The test, called "line delay test", is a path delay test for the longest sensitizable path producing a given transition on the target line. The maximum number of tests (and faults) is limited to twice the number of lines. However, the line delay test criterion resembles path delay test and not the gate or transition delay test. Using a two-pass test generation procedure, we begin with a minimal set of longest paths covering all lines and generate tests for them. Fault simulation is used to determine the coverage metric. For uncovered lines, in the second pass, several paths of decreasing length are targeted. We present a theorem stating that a redundant stuck-at fault makes all path delay faults involving the faulty line untestable for either a rising or falling transition depending on the type of the stuck-at fault. The use of this theorem considerably reduces the effort of delay test generation. We give results on benchmark circuits.
Index Terms:
delays; combinational circuits; fault diagnosis; logic testing; redundancy; circuit analysis computing; computational complexity; path delay faults; test coverage; coverage metric; two-pass test generation method; combinational logic circuits; falling transition; line delay test; longest sensitizable path; longest paths; fault simulation; decreasing length; redundant stuck-at fault; benchmark circuits
Citation:
A.K. Majhi, J. Jacob, L.M. Patnaik, V.D. Agrawal, "On test coverage of path delay faults," vlsid, pp.418, 9th International Conference on VLSI Design: VLSI in Mobile Communication, 1996
Usage of this product signifies your acceptance of the Terms of Use.