An improved fault diagnosis algorithm based on path tracing with dynamic circuit extraction

We have proposed a fault diagnosis algorithm based on path tracing which dynamically extracts partial circuits and traces error propagation paths from failing primary outputs to a fault origin. Logic inference and the rating procedures are improved, so that various fault modes such as stuck-at, open and bridge faults can be diagnosed. We have shown that the improved technique localizes faults effectively in a reasonable time by applying it to several scan-based circuits: 20 K-gate benchmark circuits (ISCAS'89), and 100 K- and 2M-gate industrial circuits.

[1]  John M. Acken,et al.  Fault Model Evolution For Diagnosis: Accuracy vs Precision , 1992, 1992 Proceedings of the IEEE Custom Integrated Circuits Conference.

[2]  Sreejit Chakravarty,et al.  An Algorithm for Diagnosing Two-Line Bridging Faults in Combinational Circuits , 1993, 30th ACM/IEEE Design Automation Conference.

[3]  B. Chess,et al.  Diagnosis of realistic bridging faults with single stuck-at information , 1995, Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[4]  Elizabeth M. Rudnick,et al.  Bridge fault diagnosis using stuck-at fault simulation , 2000, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[5]  Kenneth M. Butler,et al.  Bridging fault diagnosis in the absence of physical information , 1997, Proceedings International Test Conference 1997.

[6]  Tracy Larrabee,et al.  Diagnosing realistic bridging faults with single stuck-at information , 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[7]  J.A. Waicukauski,et al.  Failure diagnosis of structured VLSI , 1989, IEEE Design & Test of Computers.

[8]  G. Metze,et al.  Fault diagnosis of digital systems , 1970 .

[9]  Melvin A. Breuer,et al.  Digital systems testing and testable design , 1990 .

[10]  W. Kent Fuchs,et al.  Dynamic diagnosis of sequential circuits based on stuck-at faults , 1996, Proceedings of 14th VLSI Test Symposium.

[11]  S.D. Millman,et al.  Diagnosing CMOS bridging faults with stuck-at fault dictionaries , 1990, Proceedings. International Test Conference 1990.

[12]  E. Macii,et al.  Multiple fault diagnosis in combinational circuits , 1995 .

[13]  Irith Pomeranz,et al.  Fault dictionary compression and equivalence class computation for sequential circuits , 1993, Proceedings of 1993 International Conference on Computer Aided Design (ICCAD).

[14]  P. R. Menon,et al.  Critical Path Tracing: An Alternative to Fault Simulation , 1984, IEEE Des. Test.

[15]  David Bryan,et al.  Combinational profiles of sequential benchmark circuits , 1989, IEEE International Symposium on Circuits and Systems,.

[16]  Premachandran R. Menon,et al.  SCRIPT: a critical path tracing algorithm for synchronous sequential circuits , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[17]  Patrick Girard,et al.  Delay fault diagnosis in sequential circuits based on path tracing , 1995, Integr..

[18]  Kazuki Shigeta,et al.  A new path tracing algorithm with dynamic circuit extraction for sequential circuit fault diagnosis , 1998, Proceedings. 16th IEEE VLSI Test Symposium (Cat. No.98TB100231).