Multi-branched diagnostic trees

The authors describe the application of quantitative model-based reasoning to the automatic generation of multi-branched diagnostic trees using only a system model description containing connectivity and functional information. The technique is demonstrated using two examples, diagnosing a simple adder-multiplier circuit and a more complex analog feedback control system. Quantitative measures are defined for the performance of the generated trees, and data show that both diagnostic accuracy and efficiency increase with larger branching factors. This technique is believed to hold significant potential for increasing the productivity of developing fault isolation test programs.<>