The PMC system level fault model: cardinality properties of the implied faulty sets

1 March 1989

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers

Vol. 38 (3), 478-480
https://doi.org/10.1109/12.21136

Abstract

One aspect of the PMC system level fault model, the properties of the implied faulty sets, is considered. For tau -diagnosable systems that have at most tau faulty units, lower bounds on the cardinality of the maximal implied faulty sets are given. Then it is shown that these bounds are greatest lower bounds, and it is indicated how these results can be used in diagnosis algorithms.

Keywords

This publication has 9 references indexed in Scilit:

Self-Implicating Structures for Diagnosable Systems
IEEE Transactions on Computers, 1985
An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
IEEE Transactions on Computers, 1984
A Polynomial Time Algorithm For Fault Diagnosability
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1984
On Fault Identification in Diagnosable Systems
IEEE Transactions on Computers, 1981
A fault diagnosis algorithm for asymmetric modular architectures
IEEE Transactions on Computers, 1981
A diagnosing algorithm for networks
Information and Control, 1975
An Approach to the Diagnosability Analysis of a System
IEEE Transactions on Computers, 1975
Characterization of Connection Assignment of Diagnosable Systems
IEEE Transactions on Computers, 1974
On the Connection Assignment Problem of Diagnosable Systems
IEEE Transactions on Electronic Computers, 1967

Cited by 3 articles