REDUCT - A REDUNDANT FAULT IDENTIFICATION ALGORITHM USING CIRCUIT REDUCTION TECHNIQUES

This paper presents a new redundant fault identification algorithm, RE DUCT. This algorithm handles the redundant fault identification proble m by transforming a given circuit into another circuit. It also reduce s the complexity of the transformed circuit, which is caused by a larg e number of reconvergences and head lines, using five circuit reductio n techniques. Further, it proves redundancies and generates test patte rns for hard faults more efficiently than conventional test pattern ge neration algorithms. We obtained 100% fault coverage for all ISCAS85 b enchmark circuits using REDUCT following the execution of the test pat tern generation algorithm N2-V.