Diagnosing Multiple Transition Faults in the Absence of Timing Information ABSTRACT

As timing requirements in today’s advanced VLSI designs become more aggressive, the need for automated tools to diagnose timing failures increases. This work presents two such algorithms capable of diagnosing multiple delay faults. One method uses multiple transition fault models and the other reasons with ternary logic values, thus achieving modelindependent diagnosis. Experiments are conducted on IS-CAS’85 combinational and full-scan version of ISCAS’89 sequential circuits corrupted with multiple transition faults. The performance of both algorithms are evaluated and compared. The results show good efficiency and diagnostic resolution. 1