Diagnosis in hybrid fault situations under AIM and a unified t -characterization

Abstract This paper characterizes th/thi-diagnosable systems and ti-diagnosable system under the asymmetric invalidation model (AIM) in the presence of hybrid and intermittent faults. This completes the missing part in the theory of t-diagnosability under the most used models, i.e. the symmetric and the asymmetric invalidation models with and without the presence of intermittent faults. A unified t-characterization theorem is also presented in this paper which unites the t-characterization theorems under these models into a single theorem. The diagnosability and diagnosis algorithm for th/thi-diagnosable and ti-diagnosable systems under the AIM are also presented.

[1]  Gerald M. Masson,et al.  Diagnosable Systems for Intermittent Faults , 1978, IEEE Transactions on Computers.

[2]  Gerard G. L. Meyer,et al.  A Diagnosis Algorithm for the BGM System Level Fault Model , 1984, IEEE Transactions on Computers.

[3]  Vinod K. Agarwal,et al.  A Generalized Theory for System Level Diagnosis , 1987, IEEE Transactions on Computers.

[4]  Gregory F. Sullivan,et al.  A Polynomial Time Algorithm for Fault Diagnosability , 1984, FOCS.

[5]  Gerald M. Masson,et al.  An 0(n2.5) Fault Identification Algorithm for Diagnosable Systems , 1984, IEEE Transactions on Computers.

[6]  Che-Liang Yang,et al.  A Generalization of Hybrid Fault Diagnosability , 1987, IEEE Transactions on Computers.

[7]  Gerald M. Masson,et al.  Diagnosis Without Repair for Hybrid Fault Situations , 1980, IEEE Transactions on Computers.

[8]  GERNOT METZE,et al.  On the Connection Assignment Problem of Diagnosable Systems , 1967, IEEE Trans. Electron. Comput..

[9]  Fabrizio Grandoni,et al.  A Theory of Diagnosability of Digital Systems , 1976, IEEE Transactions on Computers.

[10]  Che-Liang Yang,et al.  A Fault Identification Algorithm for ti-Diagnosable Systems , 1986, IEEE Transactions on Computers.

[11]  S. Louis Hakimi,et al.  Characterization of Connection Assignment of Diagnosable Systems , 1974, IEEE Transactions on Computers.