On adaptive diagnostic test generation

ABSTRACT

Adaptive Diagnosis, a paradigm for diagnosis, is defined. A system based on this paradigm, for I_{DDQ} measurement based diagnosis of bridging faults, is reported. Experimental evaluation of the system shows it to be substantially superior to existing systems, especially for larger circuits.

REFERENCES

• 1: M. Abramovici and M. A. Breuer, "Multiple Fault Diagnosis of MOS Combinational Networks", IEEE Trans. on Comp., pp.451- 460, June 1980.
• 2: M. Abramovici and M. A. Breuer, "Fault Diagnosis in Synchronous Sequential Circuits Based on an Effect-Cause Analysis", IEEE Trans. on Comp., pp.1165-1172, Dec 1982.
• 3: Vamsi Boppana , W. Kent Fuchs, Fault dictionary compaction by output sequence removal, Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design, p.576-579, November 06-10, 1994, San Jose, California, United States
• 4: S. Chakravarty, K. Fuchs, and J. Patel, "Evaluation and Generation of I99Q Diagnostic Tests for Bridging Faults in Combinational Circuits", Tech. Rep. 95-11, SUNY at Buffalo, Comp. Science, 1995.
• 5: Sreejit Chakravarty , Yiming Gong, An algorithm for diagnosing two-line bridging faults in combinational circuits, Proceedings of the 30th international conference on Design automation, p.520-524, June 14-18, 1993, Dallas, Texas, United States [doi>10.1145/157485.165012]
• 6: Sreejit Chakravarty , Minsheng Liu, Algorithms for IDDQ measurement based diagnosis of bridging faults, Journal of Electronic Testing: Theory and Applications, v.3 n.4, p.377-385, Dec. 1992 [doi>10.1007/BF00135341]
• 7: S. Chakravarty and S. Suresh, "I9 9Q Measurement Based Diagnosis of Bridging Faults in Full Scan Circuits, 7th Int' l Conf. on VLSIDesign, pp. 179-182, 1994.
• 8: F. Joel Ferguson , Tracy Larrabee, Test Pattern Generation for Realistic Bridge Faults in CMOS ICs, Proceedings of the IEEE International Test Conference on Test: Faster, Better, Sooner, p.492-499, October 26-30, 1991
• 9: Michael R. Garey , David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., New York, NY, 1979
• 10: Y. Gong and S. Chakravarty, "A Dynamic Diagnostic Test Generation System for I99Q Measurement Based Diagnosis of Bridging Faults", Tech. Rep. 95-18, Comp. Science, SUNY at Buffalo, 1995.
• 11: Sunil K. Jain , Vishwani D. Agrawal, STAFAN: An alternative to fault simulation, Proceedings of the 21st conference on Design automation, p.18-23, June 25-27, 1984, Albuquerque, New Mexico, United States
• 12: K. Kubiak , S. Parkes , W. K. Fuchs , R. Saleh, Exact evaluation of diagnostic test resolution, Proceedings of the 29th ACM/IEEE conference on Design automation, p.347-352, June 08-12, 1992, Anaheim, California, United States
• 13: H. K. Lee and D. S. Ha, "On the Generation of Test Patterns for Combinational Circuits", Tech. Rep. 12-93,Dept. of Electrical Eng., Virginia Polytechnic Institute & State University, 1993.
• 14: Irith Pomeranz , Sudhakar M. Reddy, On the generation of small dictionaries for fault location, Proceedings of the 1992 IEEE/ACM international conference on Computer-aided design, p.272-279, November 1992, Santa Clara, California, United States
• 15: R. S. Reddy , I. Pomeranz , S. M. Reddy , S. Kajihara, Compact test generation for bridging faults under I/sub DDQ/ testing, Proceedings of the 13th IEEE VLSI Test Symposium (VTS'95), p.310, April 30-May 03, 1995
• 16: Paul G. Ryan , Shishpal Rawatt , W. Kent Fuchs, Two-Stage Fault Location, Proceedings of the IEEE International Test Conference on Test: Faster, Better, Sooner, p.963-968, October 26-30, 1991
• 17: Srikanth Venkataraman , Ismed Hartanto , W. Kent Fuchs , Elizabeth M. Rudnick , Sreejit Chakravarty , Janak H. Patel, Rapid diagnostic fault simulation of stuck-at faults in sequential circuits using compact lists, Proceedings of the 32nd ACM/IEEE conference on Design automation, p.133-138, June 12-16, 1995, San Francisco, California, United States [doi>10.1145/217474.217519]

INDEX TERMS

Primary Classification:
  B. Hardware
  B.6 LOGIC DESIGN
      B.6.2 Reliability and Testing**
          Subjects: Test generation**

General Terms:
Measurement, Theory