This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Statistical Theory of Digital Circuit Testability
April 1990 (vol. 39 no. 4)
pp. 582-586

A relation between the average fault coverage and circuit testability is developed. The statistical formulation allows computation of coverage for deterministic and random vectors. The following applications of this analysis are discussed: determination of circuit testability from fault simulation, coverage prediction from testability analysis, prediction of test length, and test generation by fault sampling.

[1] T. W. Williams, "Test length in self-testing environment,"IEEE Design Test Comput., vol. 2, pp. 59-63, Apr. 1985.
[2] V. D. Agrawal, S. C. Seth, and C. C. Chuang, "Probabilistically guided test generation," inProc. Int. Symp. Circuit Syst. (ISCAS), Kyoto, Japan, June 1985, pp. 687-690.
[3] S. C. Seth, L. Pan, and V. D. Agrawal, "PREDICT--Probabilistic estimation of digital circuit testability," inFault-Tolerant Comput. Symp. (FTCS-15) Dig. Papers, June 1985, pp. 220-225, alsoFTCS- 16 Dig., pp. 318-323.
[4] F. Brglez, "On testability analysis of combinational networks," inProc. Int. Symp. Circuit Syst., May 1984, pp. 221-225.
[5] S. K. Jain and V. D. Agrawal, "Statistical fault analysis,"IEEE Design Test Comput., vol. 2, pp. 38-44, Feb. 1985.
[6] V. D. Agrawal, H. Farhat, and S. Seth, "Test generation by fault sampling," inProc. Int. Conf. Comput. Design (ICCD-88), Rye Brook, NY, Oct. 1988, pp. 58-61.
[7] S. C. Seth, V. D. Agrawal, and H. Farhat, "A theory of testability with applications to fault coverage analysis," inProc. 1st Euro. Test Conf., Paris, France, Apr. 1989, pp. 139-143.
[8] A. Papoulis,Probability, Random Variables, and Stochastic Processes. New York: McGraw-Hill, 1965, sect. 4.4.
[9] M. H. Schultz and E. Auth, "Advanced automatic test pattern generation and redundancy identification techniques," inProc. 18th Int. Symp. Fault-Tolerant Comput., Tokyo, June 1988, pp. 30-35.

Index Terms:
deterministic vectors; statistical theory; digital circuit testability; average fault coverage; computation of coverage; random vectors; fault simulation; coverage prediction; test generation; fault sampling; digital circuits; fault location; statistical analysis.
Citation:
S.C. Seth, V.D. Agrawal, H. Farhat, D.P. Siewiorek, "A Statistical Theory of Digital Circuit Testability," IEEE Transactions on Computers, vol. 39, no. 4, pp. 582-586, April 1990, doi:10.1109/12.54854
Usage of this product signifies your acceptance of the Terms of Use.