Automatic generation of diagnostic March tests

A new approach to automatically generating diagnostic memory tests of linear order (/spl Oscr/(N)) is presented. The resulting March tests provide complete detection and distinguishing of all single-cell and two-cell fault models. The approach is based on state transition graph modelling, decomposition of functional memory faults into basic fault effects, and output tracing. For each of the targeted basic fault effects, all possible March sequences are generated. A fast greedy-based algorithm is then used to compose diagnostic March tests from the set of March sequences. The proposed test generation algorithm was implemented in C. The results show that automatic generation can compete with hand-optimization of diagnostic March tests.

[1]  Elizabeth M. Rudnick,et al.  Diagnostic testing of embedded memories based on output tracing , 2000, Records of the IEEE International Workshop on Memory Technology, Design and Testing.

[2]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[3]  René David,et al.  Fault Diagnosis of RAM's from Random Testing Experiments , 1990, IEEE Trans. Computers.

[4]  Cheng-Wen Wu,et al.  Simulation-based test algorithm generation for random access memories , 2000, Proceedings 18th IEEE VLSI Test Symposium.

[5]  Bruce F. Cockburn,et al.  Near-optimal tests for classes of write-triggered coupling faults in RAMs , 1992, J. Electron. Test..

[6]  Helmut Jürgensen,et al.  An algebra of multiple faults in RAMs , 1996, J. Electron. Test..

[7]  Sreejit Chakravarty,et al.  A new framework for generating optimal March tests for memory arrays , 1998, Proceedings International Test Conference 1998 (IEEE Cat. No.98CH36270).

[8]  A. J. van de Goor,et al.  Testing Semiconductor Memories: Theory and Practice , 1998 .

[9]  F. Joel Ferguson,et al.  Carafe: an inductive fault analysis tool for CMOS VLSI circuits , 1993, Digest of Papers Eleventh Annual 1993 IEEE VLSI Test Symposium.

[10]  Ad J. van de Goor,et al.  Generating march tests automatically , 1994, Proceedings., International Test Conference.

[11]  V. K. Agarwal,et al.  Built-in self-diagnosis for repairable embedded RAMs , 1993, IEEE Design & Test of Computers.

[12]  Ad J. van de Goor,et al.  March tests for word-oriented memories , 1998, Proceedings Design, Automation and Test in Europe.