Model-Based Diagnosis Meets Combinatorial Testing For Generating an Abductive Diagnosis Model

The diagnostic model is certainly a key element for any model-based diagnosis process. Experience shows though that in practice we often have no such model available for one or the other reason. The consequence for many projects is thus that we cannot draw on diagnosis processes when tackling problems. In this paper, we show how to improve available automated processes for deriving a diagnostic model from the standard simulation models that we usually create during development. We delve in particular into the question how research in the context of combinatorial testing and fault injection can help to improve the process, and consider several questions that arise.

[1]  Franz Wotawa,et al.  Abductive Diagnosis based on Modelica Models , 2016 .

[2]  Johan de Kleer,et al.  A General Labeling Algorithm for Assumption-Based Truth Maintenance , 1988, AAAI.

[3]  Jeff Yu Lei,et al.  Combinatorial Testing of ACTS: A Case Study , 2012, 2012 IEEE Fifth International Conference on Software Testing, Verification and Validation.

[4]  Jeff Yu Lei,et al.  ACTS: A Combinatorial Test Generation Tool , 2013, 2013 IEEE Sixth International Conference on Software Testing, Verification and Validation.

[5]  B.O. Bouamama,et al.  Diagnosis basfd on temporal band sequences an empirical comparison to statistical approachs , 2004, Proceedings World Automation Congress, 2004..

[6]  Franz Wotawa,et al.  Failure Mode and Effect Analysis for Abductive Diagnosis , 2014, DARe@ECAI.

[7]  Georg Gottlob,et al.  The Complexity of Logic-Based Abduction , 1993, STACS.

[8]  Yu Lei,et al.  SP 800-142. Practical Combinatorial Testing , 2010 .

[9]  Karin Lunde Object-Oriented Modeling in Model-Based Diagnosis , 2000 .

[10]  Michael L. Fredman,et al.  The AETG System: An Approach to Testing Based on Combinatiorial Design , 1997, IEEE Trans. Software Eng..

[11]  Franz Wotawa Testing Self-Adaptive Systems Using Fault Injection and Combinatorial Testing , 2016, 2016 IEEE International Conference on Software Quality, Reliability and Security Companion (QRS-C).

[12]  Yu Lei,et al.  Introduction to Combinatorial Testing , 2013 .

[13]  Randall Davis,et al.  Diagnostic Reasoning Based on Structure and Behavior , 1984, Artif. Intell..

[14]  Georg Gottlob,et al.  Hypothesis Classification, Abductive Diagnosis and Therapy , 1990, Expert Systems in Engineering.

[15]  Victor V. Kuliamin,et al.  Covering Arrays Generation Methods Survey , 2010, ISoLA.

[16]  Jeff Yu Lei,et al.  Combinatorial Software Testing , 2009, Computer.

[17]  Ingo Pill,et al.  Behavioral Diagnosis of LTL Specifications at Operator Level , 2013, IJCAI.

[18]  Gary McGraw,et al.  Software fault injection: inoculating programs against errors , 1997 .

[19]  Masahiro Fujita,et al.  Program Slicing of Hardware Description Languages , 1999, CHARME.

[20]  Raymond Reiter,et al.  A Theory of Diagnosis from First Principles , 1986, Artif. Intell..

[21]  D. J. Woollons,et al.  Failure modes and effects analysis of complex engineering systems using functional models , 1998, Artif. Intell. Eng..

[22]  Johan de Kleer,et al.  An Assumption-Based TMS , 1987, Artif. Intell..

[23]  Peter Struss,et al.  Automated Qualitative Domain Abstraction , 2003, IJCAI.

[24]  Hareton K. N. Leung,et al.  Empirically Identifying the Best Greedy Algorithm for Covering Array Generation , 2013, 2013 IEEE Sixth International Conference on Software Testing, Verification and Validation Workshops.

[25]  Marcantonio Catelani,et al.  The FMEDA approach to improve the safety assessment according to the IEC61508 , 2010, Microelectron. Reliab..

[26]  Patrick Taillibert,et al.  Polynomial Temporal Band Sequences for Analog Diagnosis , 1997, IJCAI.

[27]  Brian C. Williams,et al.  Diagnosing Multiple Faults , 1987, Artif. Intell..

[28]  F. Wotawa,et al.  Testing Diagnostics Components Supervising Functional Safety Requirements , 2015 .