Classification and Test Generation for Path-Delay FaultsUsing Single Struck-at Fault Tests

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

  • Affiliations:
  • Synopsys, Inc., Mountain View, CA 94043. E-mail: marwan@synopsys.com;Dept. of Electrical and Computer Eng., Rutgers University, Piscataway, NJ 08854. E-mail: bushnell@caip.rutgers.edu;Bell Labs, Murray Hill, NJ 07974. E-mail: va@research.bell-labs.com

  • Venue:
  • Journal of Electronic Testing: Theory and Applications - Special issue on test synthesis
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

We classify all path-delay faults of a combinational circuit intothree categories: {\it singly-testable} (ST), {\it multiply-testable} (MT), and {\it singly-testable\ dependent} (ST-dependent). The classification uses anyunaltered single stuck-at fault test generation tool. Only two runsof this tool on a model network derived from the original network areperformed. As a by-product of this process, we generate single andmultiple input change delay tests for all testable faults. With thesetests, we expect that most defective circuits are identified. All STfaults are guaranteed detection in the case of a single fault, andsome may be guaranteed detection through robust and validatablenon-robust tests even in the case of multiple faults. An ST-dependentfault can affect the circuit speed only if certain ST faults arepresent. Thus, if all ST faults are tested, the ST-dependent faultsneed not be tested. MT faults cannot be guaranteed detection, butaffect the speed only if delay faults simultaneously exist on a setof paths, none of which is ST. Examples and results on several ISCAS‘89 benchmarks are presented. The method of classification throughtest generation using a model network is complex and can be appliedto circuits of moderate size. For larger circuits, alternativemethods will have to be explored in the future.