STEM: a framework for simulating and selecting I/sub DDQ/ measurement points for leakage faults

An efficient algorithm, named state transition based method (STEM), for simulating I/sub DDQ/ tests for leakage faults is presented. It also provides an efficient framework for "incremental fault simulation" which is embedded in the problem of selecting optimal I/sub DDQ/ measurement points for leakage faults, STBM can be used for both combinational and sequential circuits. Experimental results show that STEM outperforms all known fault simulation algorithms and optimal loop measurement point selection algorithms for leakage faults.

[1]  Vasek Chvátal,et al.  A Greedy Heuristic for the Set-Covering Problem , 1979, Math. Oper. Res..

[2]  Weiwei Mao,et al.  Quietest: A methodology for selecting IDDQ test vectors , 1992, J. Electron. Test..

[3]  David S. Johnson,et al.  Approximation algorithms for combinatorial problems , 1973, STOC.

[4]  David Bryan,et al.  Combinational profiles of sequential benchmark circuits , 1989, IEEE International Symposium on Circuits and Systems,.

[5]  Janak H. Patel,et al.  Fault simulation of I/sub DDQ/ tests for bridging faults in sequential circuits , 1995, Twenty-Fifth International Symposium on Fault-Tolerant Computing. Digest of Papers.

[6]  Jürgen Alt,et al.  CURRENT: a test generation system for I/sub DDQ/ testing , 1995, Proceedings 13th IEEE VLSI Test Symposium.

[7]  Michael D. Ciletti,et al.  QUIETEST: a quiescent current testing methodology for detecting leakage faults , 1990, 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers.