An Algorithm for Determining the Fault Diagnosability of a System

DOI10.1109/TC.1986.1676703MaRDI QIDQ3743259zbMATH OpenOpenAlexFDO

Authors Jagannathan Narasimhan, Kazuo Nakajima

Publication date 1986

Published in IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tc.1986.1676703

zbMATH Keywords

connection assignmentdiagnosable systemsefficient diagnosability algorithmself-diagnosis

Mathematics Subject Classification ID

Applications of graph theory to circuits and networks (94C15)

Recommendations

• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• A Fault Identification Algorithm for t_i-Diagnosable Systems
• Complexity of the diagnosability problem for a general model of diagnosable systems
• On Fault Isolation and Identification in t₁/t₁-Diagnosable Systems
• On the diagnosability problem for a general model of diagnosable system

Cited in

(12)

• Fault identification in system-level diagnosis: A logic-based framework and an \(O(n^2\sqrt\tau / \sqrt{\log n)}\) algorithm
• Diagnosability of repairable faults
• Theory diagnoses: A concise characterization of faulty systems
• Symmetric PMC model of diagnosis, \(b\)-matchings in graphs and fault identification in \(t\)-diagnosable systems
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• A Diagnosis Algorithm for the BGM System Level Fault Model
• A new method for the detections of multiple faults using binary decision diagrams
• A diagnosability analysis by means of fault distance
• On the Diagnosis of System Faults with Propagation
• A fault diagnosis algorithm for asymmetric modular architectures
• scientific article; zbMATH DE number 1301616 (Why is no real title available?)
• An algorithm for identification of maliciously faulty units

This page was built for publication: An Algorithm for Determining the Fault Diagnosability of a System

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3743259)