Abstract
In this chapter, we present some motivation for proofs explanations. For the tasks of providing proofs and explanations, we compare three deduction systems. In the sequel, we present an example of proof and possible explanation of this same proof in our system \({\mathrm{ SC} }_{\mathcal{ ALC} }\). Finally, in the last section of this chapter, we use examples of DL deductions from Berardi et al. (Artif Intell 168:84, 2005), using \({\mathrm{ ND} }_{\mathcal{ ALCQI} }\) to reason on the \(\mathcal{ ALCQI} \) KB. The idea is to exemplify how one can obtain from \({\mathrm{ ND} }_{\mathcal{ ALCQI} }\) proofs, a more precise and direct explanation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Intuitionistic Logic and Minimal Logic have similar behavior concerning the relationship between their respective systems of ND and SC.
- 2.
Instead, we allow explicit inequality assertions of the form \(x\ne y\). Those assertions are assumed symmetric.
References
Baader, F.: The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, Cambridge (2003)
Berardi, D., Calvanese, D., De Giacomo, G.: Reasoning on UML class diagrams. Artif. Intell. 168(1–2), 70–118 (2005)
Maibaum, T.S.E.: The epistemology of validation and verification testing. In: Testing of Communicating Systems, 17th IFIP TC6/WG 6.1 International Conference, TestCom 2005, pp. 1–8. Montreal, Canada (2005)
Prawitz, D.: Natural deduction: a proof-theoretical study. Ph.D. Thesis, Almqvist& Wiksell (1965)
Smullyan, R.: First-Order Logic. Springer, Berlin (1968)
Takeuti, G.: Proof Theory. Number 81 in Studies in Logic and the Foundations of Mathematics. North-Holland, Amsterdam (1975)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2012 The Author(s)
About this chapter
Cite this chapter
Rademaker, A. (2012). Proofs and Explanations. In: A Proof Theory for Description Logics. SpringerBriefs in Computer Science. Springer, London. https://doi.org/10.1007/978-1-4471-4002-3_7
Download citation
DOI: https://doi.org/10.1007/978-1-4471-4002-3_7
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-4001-6
Online ISBN: 978-1-4471-4002-3
eBook Packages: Computer ScienceComputer Science (R0)