This Article 
 Bibliographic References 
 Add to: 
Generation of High Quality Tests for Robustly Untestable Path Delay Faults
December 1996 (vol. 45 no. 12)
pp. 1379-1392

Abstract—In many designs a large portion of path delay faults is not robustly testable. In this paper, we investigate testing strategies for robustly untestable faults. We show that the quality of nonrobust tests may be very poor in detecting small defects caused by manufacturing process variation. We demonstrate that better quality nonrobust tests can be obtained by including timing information into the process of test generation. A good nonrobust test can tolerate larger timing variations on the off-inputs. We also show that not all nonrobustly untestable path delay faults may be ignored in high quality delay testing. Functional sensitizable paths are nonrobustly untestable but, under some faulty conditions, may degrade the performance of the circuit. However, up till now, there was no strategy for generating tests for such faults.

In this paper, we present algorithms for generating high quality nonrobust and functional sensitizable tests. We also devise an algorithm for generating tests for validatable nonrobust faults which have a high quality in detecting defects but are hard to be generated automatically. Our experimental results show that the quality of delay testing increases if validatable and high quality nonrobust tests, as well as tests for functional sensitizable path delay faults are included.

[1] T.J. Chakraborty, V.D. Agrawal, and M.L. Bushnell, "Design for Testability for Path Delay Faults in Sequential Circuits," Proc. 30th Design Automation Conf., pp. 453-457, June 1993.
[2] H.-C. Chen and D.H.C. Du, "Path Sensitization in Critical Path Problem," IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 12, no. 2, pp. 196-207, Feb. 1993.
[3] K.T. Cheng and H. Chen, "Delay Testing for Nonrobust Untestable Circuits," Proc. Int'l Test Conf., pp. 954-961, Oct. 1993.
[4] S. Devadas and K. Keutzer,"Necessary and sufficient conditions for robust delay-fault testability of combinational logic circuits," Proc. Sixth MIT Conf. Advanced Research on VLSI, pp. 221-238, Apr. 1990.
[5] S. Devadas and K. Keutzer, "Synthesis of Robust Delay-Fault Testable Circuits: Theory," IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, pp. 87-101, Jan. 1992.
[6] K. Fuchs, F. Fink, and M.H. Schulz, "DYNAMITE: An Efficient Automatic Test Pattern Generation System for Path Delay Faults," IEEE Trans. Computer-Aided Design, vol. 10, pp. 1,323-1,335, Oct. 1991.
[7] N.K. Jha, I. Pomerantz, S.M. Reddy, and R.J. Miller, "Synthesis of Multi-Level Combinational Circuits for Complete Robust Path Delay Fault Testability," Proc. IEEE/ACM Int'l Fault-Tolerant Computing Symp., pp. 280-287, 1992.
[8] W. Ke and P.R. Menon, "Delay-Verifiability of Combinational Circuits Based on Primitive Faults," Proc. IEEE Int'l Conf. Computer Design, pp. 86-90, Oct. 1994.
[9] W. Ke and P.R. Menon, "Synthesis of Delay-Verifiable Combinational Circuits," IEEE Trans. Computers, vol. 44, pp. 213-222, Feb. 1995.
[10] T. Kirkland and M.R. Mercer, “A Topological Search Algorithm For ATPG,” Proc. Design Automation Conf., pp. 502-508, June 1987.
[11] B. Konemann et al., "Delay Test: The Next Frontier for LSSD Test Systems," Proc. IEEE Int'l Test Conf., pp. 578-587, Sept. 1992.
[12] A. Krstic and K.T. Cheng, "Generation of High Quality Tests for Functionally Sensitizable Paths," Proc. 13th VLSI Test Symp., pp. 374-379, May 1995.
[13] S. Kundu, S.M. Reddy, and N.K. Jha, "On the Design of Robustly Testable CMOS Combinational Logic Circuits," IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, pp. 1,036-1,048, Aug. 1991.
[14] W. Kunz and D.K. Pradhan, Recursive Learning: A New Implication Technique for Efficient Solution to CAD Problems Test, Verification and Optimization IEEE Trans. Computer-Aided Design, pp. 1143-1158, Sept. 1994.
[15] W. K. Lam et al., "Delay Fault Coverage, Test Set Size, and Performance Trade-Offs," EEE Trans. on CAD/ICAS, IEEE, Piscataway, N.J., Vol. 14, No. 1, Jan. 1995, pp. 32-44.
[16] J.P. Lesser and J.J. Shedletsky, "An Experimental Delay Test Generator for LSI Logic," IEEE Trans. Computers, vol. 39, no. 3, pp. 235-248, Mar. 1980.
[17] C.J. Lin and S.M. Reddy, "On Delay Fault Testing in Logic Circuits," IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 5, pp. 694-703, Sept. 1987.
[18] S. Patil and S.M. Reddy, "A Test Generation System for Path Delay Faults," Proc. IEEE Int'l Conf. Computer Design 89, pp. 40-43, Oct. 1989.
[19] A.K. Pramanick and S.M. Reddy, "On the Design of Path Delay Fault Testable Combinational Circuits," Proc. 20th IEEE Int'l Fault-Tolerant Computing Symp., pp. 374-381, June 1990.
[20] S.M. Reddy, C.J. Lin, and S. Patil, "An Automatic Test Pattern Generator for the Detection of Path Delay Faults," Proc. IEEE/ACM Int'l Conf. Computer-Aided Design 87, pp. 284-287, Nov. 1987.
[21] K. Roy,K. De,J.A. Abraham, and S. Lusky,"Synthesis of delay fault testable combinational logic," Proc. Int'l Conf. Computer-Aided Design, pp. 418-421, Nov. 1989.
[22] G.L. Smith, "Model for Delay Faults Based Upon Paths," Proc. IEEE Int'l Test Conf., pp. 342-349, Nov. 1985.
[23] U. Sparmann et al., "Fast Identification of Robust Dependent Path Delay Faults," Proc. 32nd Design Automation Conf., ACM, New York, N.Y., June 1995, pp. 119-125.
[24] K.D. Wagner, "The Error Latency of Delay Faults in Combinational and Sequential Circuits," ITC, pp. 334-341, Nov. 1985.
[25] J.A. Waicukauski, E. Lindbloom, B. Rosen, and V. Iyengar, "Transition Fault Simulation," IEEE Design&Test, pp. 32-38, Apr. 1987.

Index Terms:
VLSI testing, delay testing, automatic test generation, path delay faults, timing defects, nonrobust, robust.
Kwang-Ting (Tim) Cheng, Angela Krstic, Hsi-Chuan Chen, "Generation of High Quality Tests for Robustly Untestable Path Delay Faults," IEEE Transactions on Computers, vol. 45, no. 12, pp. 1379-1392, Dec. 1996, doi:10.1109/12.545968
Usage of this product signifies your acceptance of the Terms of Use.