Third International Diagnostic Competition – DXC ’ 11

We present the third implementation of a framework created jointly by NASA Ames Research Center, Palo Alto Research Center, and Delft University of Technology to compare and evaluate diagnosis algorithms (DAs). This year‟s competition, DXC‟11, introduces a software track in addition to the industrial and synthetic tracks of previous competitions. A total of eleven DAs competed in the three tracks. The paper describes the systems, diagnostic problems of the tracks, fault scenarios, evaluation metrics, participating DAs, results and analysis.

[1]  Alexander Feldman,et al.  Towards a Framework for Evaluating and Comparing Diagnosis Algorithms , 2009 .

[2]  Jeremy Mange,et al.  Artificial Immune Systems for Diagnostic Classification Problems , 2011 .

[3]  Peter Zoeteweij,et al.  A New Bayesian Approach to Multiple Intermittent Fault Diagnosis , 2009, IJCAI.

[4]  Pieter J. Mosterman,et al.  Diagnosis of continuous valued systems in transient operating regions , 1999, IEEE Trans. Syst. Man Cybern. Part A.

[5]  Peter Zoeteweij,et al.  Simultaneous debugging of software faults , 2011, J. Syst. Softw..

[6]  S. Narasimhan,et al.  HyDE – A General Framework for Stochastic and Hybrid Model-based Diagnosis , 2007 .

[7]  Alexander Feldman,et al.  First International Diagnosis Competition - DXC'09 , 2009 .

[8]  Carlos Alonso González,et al.  Possible conflicts: a compilation technique for consistency-based diagnosis , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Alexander Feldman,et al.  Second International Diagnostic Competition – DXC’10 , 2010 .

[10]  Johan de Kleer,et al.  Hitting set algorithms for model-based diagnosis , 2011 .

[11]  An Improved Approach for Generating Max-Fault Min-Cardinality Diagnoses , 2009 .

[12]  Matthew Daigle,et al.  Qualitative Event-based Diagnosis with Possible Conflicts : Case Study on the Third International Diagnostic Competition , 2011 .

[13]  Matthew Daigle,et al.  Qualitative Event-Based Diagnosis: Case Study on the Second International Diagnostic Competition , 2010 .

[14]  Rui Abreu,et al.  Prioritizing tests for fault localization through ambiguity group reduction , 2011, 2011 26th IEEE/ACM International Conference on Automated Software Engineering (ASE 2011).

[15]  Gregory M. Provan,et al.  Computing Observation Vectors for Max-Fault Min-Cardinality Diagnoses , 2008, AAAI.

[16]  Jinbo Huang,et al.  Hierarchical Diagnosis of Multiple Faults , 2007, IJCAI.