Providing a Proof-Theoretical Basis for Explanation: A Case Study on UML and ALCQI Reasoning

In this article we argue in favour of Natural Deduction Systems as a basis for formal proof explanations. We illustrate our choice presenting a Natural Deduction for ALCQI and use it to help explain UML reasoning.

[1]  Ian Horrocks,et al.  Explaining ALC Subsumption , 2000, Description Logics.

[2]  Diego Calvanese,et al.  Reasoning on UML class diagrams , 2005, Artif. Intell..

[3]  Diego Calvanese,et al.  The Description Logic Handbook , 2007 .

[4]  Jonathan P. Seldin,et al.  Normalization and excluded middle. I , 1989, Stud Logica.

[5]  G. Gentzen.  Untersuchungen über das logische Schließen. I , 1935 .

[6]  Alexandre Rademaker,et al.  Is It Important to Explain a Theorem? A Case Study on UML and ALCQI\mathcal{ALCQI} , 2009, ER Workshops.

[7]  Diego Calvanese,et al.  DL-Lite: Practical Reasoning for Rich Dls , 2004, Description Logics.

[8]  D. Prawitz.  Natural Deduction: A Proof-Theoretical Study , 1965 .

[9]  Diego Calvanese,et al.  Information integration: conceptual modeling and reasoning support , 1998, Proceedings. 3rd IFCIS International Conference on Cooperative Information Systems (Cat. No.98EX122).

[10]  Alexandre Rademaker,et al.  Toward Short and Structural -Reasoning Explanations: A Sequent Calculus Approach , 2008, SBIA.

[11]  Klaus Schild,et al.  A Correspondence Theory for Terminological Logics: Preliminary Report , 1991, IJCAI.

[12]  T. S. E. Maibaum,et al.  The Epistemology of Validation and Verification Testing , 2005, TestCom.

[13]  Diego Calvanese,et al.  Conceptual Modeling for Data Integration , 2009, Conceptual Modeling: Foundations and Applications.

[14]  Diego Calvanese,et al.  Description Logics for Conceptual Data Modeling , 1998, Logics for Databases and Information Systems.

[15]  Thorsten Liebig,et al.  Explaining Subsumption in ALEHF R + TBoxes Thorsten Liebig , 2005 .

[16]  Deborah L. McGuinness,et al.  Explaining reasoning in description logics , 1996 .