Diagnosis of T/S-Diagnosable Systems

A t/s-diagnosable system permits diagnosis of faulty units within a set of s units provided the number of faulty units does not exceed t. A characterization of t/s-diagnosable systems is presented. This characterization is then used to develop an efficient algorithm for diagnosis of t/s-diagnosable systems. It is noted that a useful modification of the algorithm can be used for fault diagnosis of sequentially t-diagnosable systems.