An efficient algorithm for fault analysis on the basis of artificial intelligence
V.B. Prasad · 2003
The author studies the concept of artificial intelligence and applies it to the problem of fault diagnosis for a system which is composed of n independent processors where each processor tests a subset of other processors as given by F.P. Preparata, G. Metze, and R.T. Chien. It is assumed that at most t of these processors are permanently faulty and that the outcome of a test is reliable if and only if the processor which performed the test is fault-free. Using the concept of induction and the method of AND/OR graphing, it is possible that a maximum of 2/sup t/ axioms is needed to identify the faulty and nonfaulty sets of processors.>