Title :
Sequential Fault Diagnosis in Combinational Networks
Author :
Koren, Israel ; Kohavi, Zvi
Author_Institution :
Department of Electrical Engineering and Computer Science, University of California
fDate :
4/1/1977 12:00:00 AM
Abstract :
The problem considered in this paper is that of generating sequential decision trees (SDT´s) for fault diagnosis in digital combinational networks. Since in most applications of the decision tree the final conclusion will be that the network is failure-free, we are interested mainly in decision trees containing minimal fault detection paths. Such a procedure will reduce the cost of verifying the proper operation of the network.
Keywords :
A priori probability of occurrence, combinational logic networks, fault diagnosis, minimal detection set, sequential decision tree (SDT).; Computer networks; Costs; Decision trees; Fault detection; Fault diagnosis; Fault location; Intelligent networks; Logic testing; Maintenance; Sequential analysis; A priori probability of occurrence, combinational logic networks, fault diagnosis, minimal detection set, sequential decision tree (SDT).;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1977.1674843
