Statistical Delay Fault Coverage Estimation for Synchronous Sequential Circuits

  • Authors:
  • Lakshminarayana Pappu;Michael L. Bushnell;Vishwani D. Agrawal;Srinivas Mandyam-Komar

  • Affiliations:
  • Intel Corp., 1900 Prairie City Road, Folsom, CA 95630. E-mail: lpappu@pcocd2.intel.com;Rutgers University, CAIP Center, P.O. Box 1390, Piscataway, NJ 08855. E-mail: bushnell@caip.rutgers.edu;Bell Labs, Lucent Technologies, 700 Mountain Avenue, Murray Hill, NJ 07974. E-mail: va@research.bell-labs.com;Mentor Graphics Corp., 1001 Ridder Park Drive, San Jose, CA 95131. E-mail: srinivas_komar@mentorg.com

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a technique to statistically estimatepath-delay fault coverage for synchronous sequential circuits.We perform fault-free simulation using a multivalue algebraand accumulate signal transition statistics, from which wecalculate controllabilities of all signals and sensitization probabilitiesfor all gates and flip-flops. We use a rated clock testing model where all time frames operate at the rated clock. We obtain path observabilities either by enumerating paths in the all-paths method, or by a nonenumerative method considering only the longest paths. The path-delay fault detectability is the product of observabilities of signals on paths from primary inputs (PIs) or pseudo-primary inputs (PPIs) to primary outputs (POs) or pseudo-primary outputs (PPOs), and the controllability on the corresponding PI or PPI. We use the optimistic update rule of Bose et al. for updating latches during logic simulation.When compared with exact fault simulation, the average absolute deviationin our statistical fault coverage estimation technique is 1.23% and the very worst absolute deviation was 6.59%. On average, our method accelerates delay fault coverage computation four times over an exact path delay fault simulator.