Hybrid Fault Simulation for Synchronous Sequential Circuits

  • Authors:
  • Bernd Becker;Martin Keim;Rolf Krieger

  • Affiliations:
  • Institute of Computer Science, Albert-Ludwigs-University Freiburg, Am Flughafen 17, 79106 Freiburg im Breisgau, Germany. becker@informatik.uni-freiburg.de;Institute of Computer Science, Albert-Ludwigs-University Freiburg, Am Flughafen 17, 79106 Freiburg im Breisgau, Germany. keim@informatik.uni-freiburg.de;Fachhochschule Trier, Campus Birkenfeld, University of Applied Sciences, PO Box 13 80, 55761 Birkenfeld, Germany. krieger@Umwelt-Campus.de

  • Venue:
  • Journal of Electronic Testing: Theory and Applications
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a fault simulator for synchronous sequentialcircuits that combines the efficiency of three-valued logicsimulation with the exactness of a symbolic approach. The simulatoris hybrid in the sense that three different modes ofoperation—three-valued, symbolic and mixed—are supported. Wedemonstrate how an automatic switching between the modes depending onthe computational resources and the properties of the circuit undertest can be realized, thus trading off time/space for accuracy of thecomputation. Furthermore, besides the usual Single Observation TimeTest Strategy (SOT) for the evaluation of the fault coverage, thesimulator supports evaluation according to the more general MultipleObservation Time Test Strategy (MOT). Numerous experiments are givento demonstrate the feasibility and efficiency of our approach. Inparticular, it is shown that, at the expense of a reasonable timepenalty, the exactness of the fault coverage computation can beimproved even for the largest benchmark functions.