Multi-Run Tests Based on Background Changing

The chapter deals with multi-run tests based on background changing. First, dissimilarity measures for binary vectors are discussed. Then, the optimal (in terms of Pattern Sensitive Fault detection) algorithms with a restricted number of vectors are given. The algorithms are proposed for tests consisting of two, three, and four test vectors. All algorithms are deeply analyzed and their efficiency is analytically proven. Finally, the effective test pattern generation algorithm for tests with a number of test patterns greater than four is provided.

[1]  Ireneusz Mrozek,et al.  Multi Background Memory Testing , 2007, MIXDES 2007.

[2]  Anneliese Amschler Andrews,et al.  Fast antirandom (FAR) test generation , 1998, Proceedings Third IEEE International High-Assurance Systems Engineering Symposium (Cat. No.98EX231).

[3]  Anura P. Jayasumana,et al.  Antirandom vs. pseudorandom testing , 1998, Proceedings International Conference on Computer Design. VLSI in Computers and Processors (Cat. No.98CB36273).

[4]  Abu Khari Bin A'ain,et al.  Scalable test pattern generation (STPG) , 2010, 2010 IEEE Symposium on Industrial Electronics and Applications (ISIEA).

[5]  Ireneusz Mrozek,et al.  Optimal Backgrounds Selection for Multi Run Memory Testing , 2008, 2008 11th IEEE Workshop on Design and Diagnostics of Electronic Circuits and Systems.

[6]  Anura P. Jayasumana,et al.  Antirandom Testing: A Distance-Based Approach , 2008, VLSI Design.

[7]  Ireneusz Mrozek,et al.  Analysis of multibackground memory testing techniques , 2010, Int. J. Appl. Math. Comput. Sci..

[8]  Bo Fu,et al.  An Energy-Efficient Multiwire Error Control Scheme for Reliable On-Chip Interconnects Using Hamming Product Codes , 2008, VLSI Design.

[9]  Jack D. Tubbs,et al.  A note on binary template matching , 1989, Pattern Recognit..

[10]  Tsong Yueh Chen,et al.  Adaptive Random Testing , 2004, ASIAN.

[11]  Yashwant K. Malaiya,et al.  Antirandom testing: getting the most out of black-box testing , 1995, Proceedings of Sixth International Symposium on Software Reliability Engineering. ISSRE'95.