Diagnostic simulation of stuck-at faults in sequential circuits using compact lists

  • Authors:
  • Ismed Hartanto;Srikanth Venkataraman;W. Kent Fuchs;Elizabeth M. Rudnick;Janak H. Patel;Sreejit Chakravarty

  • Affiliations:
  • Agilent Technologies, Santa Clara, CA;Intel Corporation, Hillsboro, OR;Purdue University, West Lafayette, IN;University of Illinois, Urbana;University of Illinois, Urbana;Intel Corporation, Santa Clara, CA

  • Venue:
  • ACM Transactions on Design Automation of Electronic Systems (TODAES)
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article describes a diagnostic fault simulator for stuck-at faults in sequential circuits that is both time and space efficient. The simulator represents indistinguishable classes of faults as memory efficient lists. The use of lists reduces the number of output response comparisons between faults and hence speeds up the simulation process. The lists also make it easy to drop faults when they are fully distinguished from other faults. Experimental results on the ISCAS89 circuits show that the simulator runs significantly faster than an earlier work based on distinguishability matrices, and for large circuits is faster and more memory efficient than a recent method based on lists of indistinguishable faults. The paper provides the first reports on pessimistic and optimistic diagnostic measures for all faults of the large ISCAS circuits with known deterministic tests. The diagnostic fault simulator has also been modified to diagnose defects, given the output responses of failing devices. Results on simulated bridging defects show that the diagnosis time is comparable to the time for fault simulation with fault dropping.