A class of 2-step diagnosable systems: degree off diagnosability and a diagnosis algorithm
K. Huang, Anindya Das, V.K. Agarwal, K. Thulasiraman · 2003
A diagnosability measure called t/-1-diagnosability is introduced. A system is t/-1-diagnosable if at least f-1 faulty units can be identified as long as the number of faulty units present, f, does not exceed t and the system is 1-fault diagnosable. This class of diagnosable systems is fully characterized. In addition, an O(n/sup 3.5/) diagnosis algorithm that locates at least f-1 faulty units when 1>