Subsets of Primary Input Vectors in Sequential Test Generation for Single Stuck-at Faults
Irith Pomeranz · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 2011
The complexity of deterministic sequential test generation for a target fault in a circuit withnprimary inputs is determined by the need to explore a search space that consists of 2nprimary input vectors at every time unit. This paper studies the possibility of reducing the complexity of deterministic sequential test generation by using subsets of primary input vectors of limited sizes during test generation for target faults. It considers a test generation procedure that uses subsets of primary input vectors of sizeN, for increasing values ofNstarting withN=1 . The subsets consist of primary input vectors from the test sequence already generated, and of random primary input vectors. The results indicate that all or most of the detectable single stuck-at faults in benchmark circuits can be detected using small subsets of primary input vectors.