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

Volume

34

Issue

5

fYear

2015

fDate

May-15

Firstpage

835

Lastpage

848

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;

fLanguage

English

Journal_Title

Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on

Publisher

ieee

ISSN

0278-0070

Type

jour

DOI

10.1109/TCAD.2015.2396997

Filename

7027836