False-Path Removal Using Delay Fault Simulation

  • Authors:
  • Marwan A. Gharaybeh;Vishwani D. Agrawal;Michael L. Bushnell;Carlos G. Parodi

  • Affiliations:
  • Synopsys, Inc., 700 East Middlefield Road, Mountain View, CA 94043 USA. marwan@synopsys.com;Bell Labs, Lucent Technologies, 700 Mountain Ave., Murray Hill, NJ 07974 USA. va@research.bell-labs.com;Rutgers University, ECE Department and CAIP Center, Piscataway, NJ 08855 USA. bushnell@caip.rutgers.edu;Lucent Technologies, 101 Crawfords Corner Road, Holmdel, NJ 07733 USA. parodi@lucent.com

  • Venue:
  • Journal of Electronic Testing: Theory and Applications - Special Issue on the 7th ASIAN TEST SYMPOSIUM, ATS-98
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Some false paths are caused by redundant stuck-at faults. Removal of those stuck-at faults automatically eliminates such false paths from the circuit. However, there are other false paths that are not associated with any redundant stuck-at fault. All segments of such a false path are shared with other testable paths. We focus on the elimination of this type of false paths. We use a non-enumerative path delay fault simulator based on the path status graph (PSG) data-structure, which duplicates selected gates to separate the detected and undetected path delay faults. The expanded circuit may contain new redundant stuck-at faults, corresponding to those undetected paths that are false. This happens because the expanded circuit has some new interconnects with only false paths passing through them. Such links become the sites for redundant stuck-at faults. Removal of these redundant faults eliminates false paths. The reported results show that the quality of the result may depend on the coverage of testable paths by the vectors that are simulated. When non-enumerative path delay simulation and implication-based redundancy removal techniques are used, the present procedure of false-path elimination can be applied to very large circuits.