Title :
Application of Heuristic Graph Search to Test-Point Selection for Analog Fault Dictionary Techniques
Author :
Yang, ChengLin ; Tian, Shulin ; Long, Bing
Author_Institution :
Sch. of Autom. Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu
fDate :
7/1/2009 12:00:00 AM
Abstract :
The near-optimal test-point set selection for an analog fault dictionary is formulated as a heuristic depth-first graph search problem. Then, the test point selection process becomes a graph-node-expanding process. During the process of graph expansion, the information-theoretic concepts of entropy are used to develop the criterion for how to choose an intermediate node to expand. If a graph node has already isolated those faults that are hard isolate, then the residual faults can easily be isolated. The difficulty of isolating a given fault is evaluated by the information-theoretic concept of entropy. The harder that a fault is isolated, the larger the entropy value it will have. Statistical experimental results indicate that the proposed method more accurately finds the global minimum set of test points than other methods; therefore, it is a good solution to minimize the size of the test point set.
Keywords :
analogue circuits; circuit testing; fault diagnosis; search problems; analog fault dictionary technique; graph-node-expanding process; heuristic graph search; information-theoretic concept of entropy; near-optimal test-point set selection; test-point selection; Analog fault dictionary; heuristic graph search; integer-coded fault-wise table; optimization; test-point selection;
Journal_Title :
Instrumentation and Measurement, IEEE Transactions on
DOI :
10.1109/TIM.2008.2006725