Fault detection in complex industrial systems by analysis of diagnostic graphs

A structural mathematical model is discussed of complex diagnostic systems which are represented as diagnostic graphs. A common method is developed for analysis of diagnostic graphs of arbitrary form whereby the suspected persistent faults in such systems are located mathematically. The complexity of the algorithm which implements this method is estimated.