Alternating Strategies for Sequential Circuit ATPG

  • Authors:
  • Michael S. Hsiao;Elizabeth M. Rudnick;Janak H. Patel

  • Affiliations:
  • Center for Reliable and High-Performance Computing, University of Illinois, Urbana, IL;Center for Reliable and High-Performance Computing, University of Illinois, Urbana, IL;Center for Reliable and High-Performance Computing, University of Illinois, Urbana, IL

  • Venue:
  • EDTC '96 Proceedings of the 1996 European conference on Design and Test
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

This research was supported in part by the Semiconductor Research Corporation under contract SRC 95-DP-109, in part by ARPA under contract DABT63-95-C-0069, and by Hewlett-Packard under an equipment grant. A new sequential circuit test generator, ALT-TEST, is described which alternates repeatedly between two phases of test generation. The first phase uses a simulation-based genetic algorithm, while the second phase uses a deterministic algorithm. The fast execution of the first phase combines with the more powerful test sequence generation and redundancy-identification capabilities of the second phase to produce test sets having high fault coverages in low execution times. The effectiveness of the approach is demonstrated on the ISCAS89 sequential benchmark circuits and several synthesized circuits.