Evaluation of collapsing methods for fault diagnosis

Abstract

This paper presents two new single stuck-at fault collapsing methods to reduce the number of tests required for fault diagnosis. The impact of the proposed collapsing methods on diagnosis is evaluated in terms of time and space requirements for the diagnosis process. Experimental comparisons on the ISCAS'85 benchmarks demonstrate the impact of the proposed generalization over the traditional fault collapsing method