Diagnosis of Multiple Faults Based on Fault-Tuple Equivalence Tree

In this work, new techniques are proposed to improve diagnosis of multiple faults based on fault-tuple equivalence tree (FTET). After carefully analyzing relations between faults in FTET, the concept of conflicts is proposed and utilized to locate the faulty sites. The proposed diagnosis algorithm can accurately identify the defect locations and also identify the physical fault types, which was demonstrated by experimental results on large ISCAS89 and ITC99 circuits.

[1]  Niraj K. Jha,et al.  Testing of Digital Systems , 2003 .

[2]  Wojciech Maly,et al.  Deformations of ic structure in test and yield learning , 2003, International Test Conference, 2003. Proceedings. ITC 2003..

[3]  Sudhakar M. Reddy,et al.  Faster defect localization in nanometer technology based on defective cell diagnosis , 2007, 2007 IEEE International Test Conference.

[4]  Hiroshi Takahashi,et al.  On diagnosing multiple stuck-at faults using multiple and singlefault simulation in combinational circuits , 2002, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[5]  Shi-Yu Huang.  On improving the accuracy of multiple defect diagnosis , 2001, Proceedings 19th IEEE VLSI Test Symposium. VTS 2001.

[6]  S. Gupta,et al.  Testing of Digital Systems: Index , 2003 .

[7]  Sreejit Chakravarty,et al.  On adaptive diagnostic test generation , 1995 .

[8]  Sudhakar M. Reddy,et al.  Diagnosis of Multiple Physical Defects Using Logic Fault Models , 2010, 2010 19th IEEE Asian Test Symposium.

[9]  Sudhakar M. Reddy,et al.  On methods to improve location based logic diagnosis , 2006, 19th International Conference on VLSI Design held jointly with 5th International Conference on Embedded Systems Design (VLSID'06).

[10]  R. D. Blanton,et al.  An Effective and Flexible Multiple Defect Diagnosis Methodology Using Error Propagation Analysis , 2008, 2008 IEEE International Test Conference.

[11]  Yu Hu,et al.  Diagnosis of multiple arbitrary faults with mask and reinforcement effect , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).

[12]  Malgorzata Marek-Sadowska,et al.  Analysis and methodology for multiple-fault diagnosis , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[13]  M. Fujita,et al.  Multiple error diagnosis based on Xlists , 1999, Proceedings 1999 Design Automation Conference (Cat. No. 99CH36361).