One-Step Diagnosis Algorithms for the BGM (Barsi, Grandoni and Maestrini) System Level Fault Model

摘要

A one-step tau-fault diagnosable system is a system in which all faults may be identified from the test results, provided that the number of faults does not exceed tau. In this paper we present two algorithms that may be used for the one-step diagnosability of the system level fault model proposed by (Barsi, Grandoni and Maestrini.) The first algorithm may be used when the system is one-step tau-fault diagnosable and no two units test each other, and the second algorithm may be used whenever the system is one-step tau-fault diagnosable. (Author)