Improve transition fault diagnosability via observation point insertion

摘要

In this work, a design for diagnosability (DFD) method based on observation point (OP) insertion is proposed to improve the diagnosis resolution of transition faults in a circuit. The main objective is to minimize the number of observation points since this number will directly affect the area overhead of the circuit. We develop a novel algorithm to generate a set of OP candidates and then select a minimal number of OPs from this set which can distinguish all targeted fault pairs. An observation point insertion logic is also proposed that can efficiently reuse the output pins in the original circuit so as to reduce the number of extra output pins. In addition, a novel structural distance calculation method for synthesized circuits is proposed that considers the mixed structure of primitive gates and complicated gates, including AOI or OAI gates. Experimental results show that after applying the OP insertion method, all aborted fault pairs can be distinguished and the number of required observation points is quite small. We also use the observation points to distinguish those indistinguished far-away fault pairs. Experimental results show that all targeted fault pairs can be distinguished with a few observation points and a set of diagnosis patterns for ISCAS89 and ITC99 circuits.