An Environment and Language for Industrial Use of Model-based Diagnosis

Model-based diagnosis provides a well founded theory and a set of algorithms for finding and fixing a misbehavior caused by components. Actually applying model-based diagnosis effectively requires a flexible implementation which is capable of handling the differing requirements of multiple application domains. The diagnosis framework described in this paper has been developed for the purpose of being used in an industrial setting. It derives a significant part of its effectiveness from being integrated with a component oriented language for describing diagnosis models. The framework itself contains a class library comprising several different diagnosis engines having a standardized interface and allows rapid prototyping of diagnosis applications. The paper describes the framework, shows application domains, where the framework was applied, and gives an overview of the capability of the system description language AD2L.

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

[2]  Richard Fikes,et al.  A Web-Based Compositional Modeling System for Sharing of Physical Knowledge , 1997, IJCAI.

[3]  Rina Dechter,et al.  Diagnosing Tree-Decomposable Circuits , 1995, IJCAI.

[4]  Philippe Dague,et al.  Qualitative Reasoning: A Survey of Techniques and Applications , 1995, AI Commun..

[5]  Markus Stumptner,et al.  Diagnosing tree-structured systems , 2001, Artif. Intell..

[6]  Michel Minoux,et al.  LTUR: A Simplified Linear-Time Unit Resolution Algorithm for Horn Formulae and Computer Implementation , 1988, Inf. Process. Lett..

[7]  M. R. Genesereth,et al.  Knowledge Interchange Format Version 3.0 Reference Manual , 1992, LICS 1992.

[8]  Markus Stumptner,et al.  Model-Based Diagnosis of Hardware Designs , 1999, Artif. Intell..

[9]  Kenneth D. Forbus Qualitative Process Theory , 1984, Artificial Intelligence.

[10]  Markus Stumptner,et al.  VHDLDIAG+: Value-level Diagnosis of VHDL Programs , 1998 .

[11]  Russell Greiner,et al.  A Correction to the Algorithm in Reiter's Theory of Diagnosis , 1989, Artif. Intell..

[12]  Franz Wotawa,et al.  Debugging synthesizeable VHDL Programs , 1999 .

[13]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[14]  Benjamin Kuipers,et al.  QPC: A Compiler from Physical Models into Qualitative Differential Equations , 1990, AAAI.

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

[16]  Markus Stumptner,et al.  Model-Based Reconfiguration , 1998, AID.

[17]  Peter Fröhlich,et al.  A Static Model-Based Engine for Model-Based Reasoning , 1997, IJCAI.

[18]  P. Pandurang Nayak,et al.  A Model-Based Approach to Reactive Self-Configuring Systems , 1996, AAAI/IAAI, Vol. 2.

[19]  Werner Dilger,et al.  COMODEL: A Language for the Representation of Technical Knowledge , 1985, IJCAI.

[20]  Zainalabedin Navabi,et al.  VHDL: Analysis and Modeling of Digital Systems , 1992 .