Title :
Locatability of Faults in Combinational Networks
Author :
Gray, F. Gail ; Meyer, John F.
Abstract :
A formal model for the study of reliable combinational networks is introduced and used to determine network properties conducive to the location of faults. The usual concept of fault location is generalized to be an interval on the partially ordered set of subsets of network nodes that classifies nodes into three disjoint sets: a faulty set, a fault-free set, and an indeterminate set. After developing basic properties of locatable faults, necessary and sufficient conditions for a fault to be locatable in an arbitrary network are stated and proven.
Keywords :
Combinational networks, directed graphs, fault diagnosis, fault location.; Control engineering computing; Fault detection; Fault diagnosis; Fault location; Intelligent networks; Laboratories; Propulsion; Space technology; Sufficient conditions; Testing; Combinational networks, directed graphs, fault diagnosis, fault location.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1971.223147
