Diagnosis of realistic bridging faults with single stuck-at information

• Published in: Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design pp. 185 - 192
• Main Authors: Chess, Brian, Lavo, David B., Ferguson, F. Joel, Larrabee, Tracy
• Format: Conference Proceeding
• Language: English
• Published: Washington, DC, USA IEEE Computer Society 01.12.1995
• Series: ACM Conferences
• Subjects: Hardware > Hardware test; Hardware > Robustness > Hardware reliability; fault diagnosis; realistic bridging faults diagnosis; failure recovery; single stuck-at information; fault location; single stuck-at dictionaries; match requirement; stuck-at methods; logic testing; match restriction; failure analysis; stuck-at diagnosis
• ISBN: 9780818672132; 0818672137
• DOI: 10.5555/224841.224879

Precise failure analysis requires accurate fault diagnosis. A previously proposed method for diagnosing bridging faults using single stuck-at dictionaries was applied only to small circuits, produced large and imprecise diagnoses, and did not take into account the Byzantine Generals Problem for bridging faults. We analyze the original technique and improve it by introducing the concepts of match restriction, match requirement, and failure recovery. Our new technique, which requires no information other than that used by standard stuck-at methods, produces diagnoses that are an order of magnitude smaller than those produced by the original technique and produces many fewer misleading diagnoses than that of traditional stuck-at diagnosis.