Title :
An Expert CAD Flow for Incremental Functional Diagnosis of Complex Electronic Boards
Author :
Bolchini, Cristiana ; Cassano, Luca ; Garza, Paolo ; Quintarelli, Elisa ; Salice, Fabio
Author_Institution :
Dipt. di Elettron., Inf. e Bioingegneria, Politec. di Milano, Milan, Italy
Abstract :
Functional diagnosis for complex systems can be a very time-consuming and expensive task, trying to identify the source of an observed misbehavior. We propose an automatic incremental diagnostic methodology and CAD flow, based on data mining (DM). It is a model-based approach that incrementally determines the tests to be executed to isolate the faulty component, aiming at minimizing the total number of executed tests, without compromising 100% diagnostic accuracy. The DM engine allows for shorter test sequences with respect to other reasoning-based solutions (e.g., Bayesian belief networks), not requiring complex pre and post-conditions management. Experimental results on a large set of synthetic examples and on three industrial boards substantiate the quality of the proposed approach.
Keywords :
CAD; data mining; Bayesian belief networks; DM engine; automatic incremental diagnostic methodology; complex electronic boards; complex systems; data mining; diagnostic accuracy; executed test minimization; expert CAD flow; faulty component; incremental functional diagnosis; model-based approach; reasoning-based solutions; Accuracy; Association rules; Circuit faults; Context; Engines; Fault diagnosis; Bayesian Networks; Bayesian networks; Data Mining; Expert Systems; Functional Diagnosis; data mining (DM); expert systems; functional diagnosis;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
DOI :
10.1109/TCAD.2015.2396997
