The complexity of design automation problems
DAC '80 Proceedings of the 17th Design Automation Conference
Undetectability of Bridging Faults and Validity of Stuck-At Fault Test Sets
IEEE Transactions on Computers
Polynomially Complete Fault Detection Problems
IEEE Transactions on Computers
On the Detection of Terminal Stuck-Faults
IEEE Transactions on Computers
Test Generation for Microprocessors
IEEE Transactions on Computers
Minimal Detecting Transition Sequences: Application to Random Testing
IEEE Transactions on Computers
IEEE Transactions on Computers
Universal Tests for Detection of Input/Output Stuck-At and Bridging Faults
IEEE Transactions on Computers
Bounds on the Length of Terminal Stuck-Fault Test
IEEE Transactions on Computers
Hi-index | 0.00 |
In this paper we present universal tests for detection or identification of single and multiple stuck-at and bridging faults in combinational and sequential VLSI networks. Denote by P(T, F, m, k, s) the fraction of all devices with m inputs, k outputs and S feedback lines such that all faults from a set F of possible faults are detected (respectively, identified) by test T. We say that T is a universal test detecting (identifying) all faults from F if lim"m" "-" "~P(T, F, m, k, s) = 1. In this paper we consider single and multiple stuck-at and bridging faults at input or output lines. For these faults we construct corresponding universal tests T, estimate probabilities P(T, F, m, k, s) of fault detection or identification and present lower and upper bounds for the minimum number N(m, k, s) of test patterns in universal tests. Asymptotic optimality of the suggested universal tests is proved for the important case of single stuck-at and bridging faults. We also present practical examples of devices and tests which illustrate the usefulness of the estimates of minimum numbers N(m, k, s) of test patterns. For the universal tests T proposed in this paper probabilities P(T, F, m, k, s) of fault detection or identification converge to one very fast. This implies that these universal tests may be quite efficient either as a first step in a testing procedure or in the case when a broad spectrum of complex VLSI devices has to be tested.