Title :
Test Length for Pseudorandom Testing
Author :
Chin, Cary K. ; McCluskey, Edward J.
Author_Institution :
Center for Reliable Computing, Departments of Electrical Engineering and Computer Science, Stanford University
Abstract :
The process of determining the required test length for a desired level of confidence for pseudorandom testing using a random sampling without replacement model is examined. The differences between random and pseudorandom testing are discussed and developed. The strictly random testing model is shown to be inaccurate for high confidence testing of combinational circuits. A method of calculating the required test length for pseudorandom testing based upon fault detectabilities is described. The result provides a very accurate prediction of required test length applicable to self-test using pseudorandom inputs.
Keywords :
Built-in self-test; combinational circuits; linear feedback shift register (LFSR); pseudorandom testing; random testing; Automatic testing; Built-in self-test; Circuit faults; Circuit testing; Combinational circuits; Electrical fault detection; Linear feedback shift registers; Logic testing; Sequential analysis; Test pattern generators; Built-in self-test; combinational circuits; linear feedback shift register (LFSR); pseudorandom testing; random testing;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1987.1676892