Proceedings of 14th VLSI Test Symposium (1996)
Apr. 28, 1996 to May 1, 1996
V. Boppana , Coordinated Sci. Lab., Illinois Univ., Champaign, IL, USA
I. Hartanto , Coordinated Sci. Lab., Illinois Univ., Champaign, IL, USA
W.K. Fuchs , Coordinated Sci. Lab., Illinois Univ., Champaign, IL, USA
The process of fault dictionary compaction can lead to a loss of information that is potentially useful in locating unmodeled failures. The focus of this paper is on developing alternative storage structures that can efficiently represent full fault dictionaries without discarding any information. We present the problem of storing the full fault dictionary storage as a labeled tree encoding problem. Two labeled trees are introduced to represent the diagnostic experiment. For the first tree, the unlabeled tree is stored using a binary string code, while the second tree is constructed so that the unlabeled tree is regular in structure, thus allowing implicit storage. Eight alternative representations based on the three label components are presented and two existing full fault dictionary representations (the matrix and the list dictionaries) are shown to be special cases in our general framework. Experimental results on the ISCAS 85 and ISCAS 89 circuits are used to study and characterize the performance of the proposed storage structures.
encoding; fault diagnosis; logic testing; VLSI; integrated circuit testing; automatic testing; digital storage; fault trees; circuit analysis computing; full fault dictionary storage; labeled tree encoding; fault dictionary compaction; binary string code; implicit storage
I. Hartanto, W. Fuchs and V. Boppana, "Full fault dictionary storage based on labeled tree encoding," Proceedings of 14th VLSI Test Symposium(VTS), Princeton, NJ, 1996, pp. 174.