A Fault Identification Algorithm for ti-Diagnosable Systems
- 1 June 1986
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-35 (6) , 503-510
- https://doi.org/10.1109/tc.1986.5009427
Abstract
In this paper, a new approach to identifying faulty units in ti-diagnosable systems is described. This approach exploits special properties of the highly structured ti-diagnosable systems to produce a faulty unit identification algorithm which is shown to be of time complexity O(|E|) where |E| corresponds to the number of tests in the system. The diagnosis quality of the algorithm is as follows: 1) if the algorithm identifies a unit as faulty, it is always correct; 2) if the collection of test outcomes takes on a form that is compatible with a permanent fault situation, the algorithm identifies all of the corresponding faulty units; and 3) the algorithm identifies at least one faulty unit over collections of test outcomes significantly larger than those that are compatible with permanent fault situations.Keywords
This publication has 11 references indexed in Scilit:
- Self-Implicating Structures for Diagnosable SystemsIEEE Transactions on Computers, 1985
- An 0(n2.5) Fault Identification Algorithm for Diagnosable SystemsIEEE Transactions on Computers, 1984
- Greedy Diagnosis of Hybrid Fault SituationsIEEE Transactions on Computers, 1983
- Schemes for fault-tolerant computing: A comparison of modularly redundant and t-diagnosable systemsInformation and Control, 1981
- On Fault Identification in Diagnosable SystemsIEEE Transactions on Computers, 1981
- A fault diagnosis algorithm for asymmetric modular architecturesIEEE Transactions on Computers, 1981
- Diagnosis Without Repair for Hybrid Fault SituationsIEEE Transactions on Computers, 1980
- Diagnosable Systems for Intermittent FaultsIEEE Transactions on Computers, 1978
- A diagnosing algorithm for networksInformation and Control, 1975
- Characterization of Connection Assignment of Diagnosable SystemsIEEE Transactions on Computers, 1974