Issue No. 11 - November (1986 vol. 35)
J. Narasimhan , Burroughs Corporation
The fault diagnosability problem is the problem of computing the maximum number of faulty units which a system can tolerate without losing its capability of identifying all such faulty units. We study this problem for the model introduced by Barsi, Grandoni, and Maestrini . We present a new characterization of the model, and develop an efficient diagnosability algorithm for a system in this model.
test links, Connection assignment, diagnosable systems, fault diagnosis, self-diagnosis, system diagnosability
K. Nakajima, J. Narasimhan, "An Algorithm for Determining the Fault Diagnosability of a System", IEEE Transactions on Computers, vol. 35, no. , pp. 1004-1008, November 1986, doi:10.1109/TC.1986.1676703