Full fault dictionary storage based on labeled tree encoding
- 23 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10930167,p. 174-179
- https://doi.org/10.1109/vtest.1996.510854
Abstract
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.Keywords
This publication has 4 references indexed in Scilit:
- TWO-STAGE FAULT LOCATIONPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Fault dictionary compression and equivalence class computation for sequential circuitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On the generation of small dictionaries for fault locationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- THE CODING OF VARIOUS KINDS OF UNLABELED TREESPublished by Elsevier ,1972