DocumentCode
1106971
Title
Locatability of Faults in Combinational Networks
Author
Gray, F. Gail ; Meyer, John F.
Issue
11
fYear
1971
Firstpage
1407
Lastpage
1412
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.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1971.223147
Filename
1671740
Link To Document