Abstract
Formal ontologies may go beyond first-order logic (FOL) in their expressivity, hindering the usage of common automated theorem provers (ATP) for ontology reasoning. The Unique Name Assumption (UNA) is an extension to FOL that is valuable for ontology specification, allowing the definition of distinct objects. Likewise, the Description Logic \(\mathcal{SHIQ}\) is a popular language for knowledge representation (KR). This system description provides details on the extension of the prover E-KRHyper by the ability to handle both the UNA and \(\mathcal{SHIQ}\). This ATP was developed for embedding in KR applications and hence already equipped with special features and extensions to FOL, making it natural to add the new capabilities in E-KRHyper version 1.4. We report on the theory, the implementation and also the evaluation results of the new features.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Apt, K.R., Blair, H.A., Walker, A.: Towards a theory of declarative knowledge. In: Minker, J. (ed.) Foundations of Deductive Databases and Logic Programming, pp. 89–148. Morgan Kaufmann Publishers Inc., San Francisco (1988)
Armando, A., Bonacina, M.P., Ranise, S., Schulz, S.: New results on rewrite-based satisfiability procedures. ACM Trans. Comput. Log. (2009)
Baaz, M., Fermüller, C.G.: Resolution-based theorem proving for manyvalued logics. J. Symb. Comput. (1995)
Bachmair, L., Ganzinger, H.: Equational reasoning in saturation-based theorem proving. In: Bibel, W., Schmitt, P.H. (eds.) Automated Deduction — A Basis for Applications. Kluwer (1998)
Baumgartner, P., Burchardt, A.: Logic programming infrastructure for inferences on frameNet. In: Alferes, J.J., Leite, J. (eds.) JELIA 2004. LNCS (LNAI), vol. 3229, pp. 591–603. Springer, Heidelberg (2004)
Baumgartner, P., Furbach, U.: Living books, automated deduction and other strange things. In: Hutter, D., Stephan, W. (eds.) Mechanizing Mathematical Reasoning. LNCS (LNAI), vol. 2605, pp. 249–267. Springer, Heidelberg (2005)
Baumgartner, P., Furbach, U., Gross-Hardt, M., Kleemann, T.: Model based deduction for database schema reasoning. In: Biundo, S., Frühwirth, T., Palm, G. (eds.) KI 2004. LNCS (LNAI), vol. 3238, pp. 168–182. Springer, Heidelberg (2004)
Baumgartner, P., Furbach, U., Gross-Hardt, M., Kleemann, T., Wernhard, C.: KRHyper inside - model based deduction in applications. Fachberichte informatik, Universität Koblenz-Landau (2003)
Baumgartner, P., Furbach, U., Groß-Hardt, M., Sinner, A.: Living book - deduction, slicing, and interaction. J. Autom. Reason (2004)
Baumgartner, P., Furbach, U., Koblenz, U.: PROTEIN: A PROver with a Theory Extension INterface. In: CADE-12, Proc. Springer, Heidelberg (1994)
Baumgartner, P., Furbach, U., Niemelä, I.: Hyper tableaux. In: Orłowska, E., Alferes, J.J., Moniz Pereira, L. (eds.) JELIA 1996. LNCS, vol. 1126, pp. 1–17. Springer, Heidelberg (1996)
Baumgartner, P., Furbach, U., Pelzer, B.: Hyper tableaux with equality. In: Pfenning, F. (ed.) CADE 2007. LNCS (LNAI), vol. 4603, pp. 492–507. Springer, Heidelberg (2007)
Baumgartner, P., Mediratta, A.: Improving stable models-based planning by bidirectional search. In: International Conference on Knowledge Based Computer Systems (KBCS) (December 2004)
Baumgartner, P., Suchanek, F.M.: Automated Reasoning Support for First-Order Ontologies. In: Alferes, J.J., Bailey, J., May, W., Schwertel, U. (eds.) PPSWR 2006. LNCS, vol. 4187, pp. 18–32. Springer, Heidelberg (2006)
Bender, M.: E-hyper tableaux with distinct object identifiers. Arbeitsberichte aus dem Fachbereich Informatik 01/2013, Universität Koblenz-Landau (2013), http://www.uni-koblenz.de/FB4/Publications/Reports
Faßbender, D.: DLE-hyper tableau calculus. Diplomarbeit, University of Koblenz-Landau (February 2012)
Furbach, U., Glöckner, I., Helbig, H., Pelzer, B.: Loganswer - a deduction-based question answering system (System description). In: Armando, A., Baumgartner, P., Dowek, G. (eds.) IJCAR 2008. LNCS (LNAI), vol. 5195, pp. 139–146. Springer, Heidelberg (2008)
Furbach, U., Glöckner, I., Helbig, H., Pelzer, B.: Logic-based question answering. In: KI (2010)
Furbach, U., Glöckner, I., Pelzer, B.: An application of automated reasoning in natural language question answering. In: AI Commun. (2010) (PAAR Special Issue)
Ganzinger, H., Sofronie-Stokkermans, V.: Chaining techniques for automated theorem proving in many-valued logics. In: Proc. ISMVL 2000. IEEE Computer Society (2000)
Hoder, K., Voronkov, A.: Sine qua non for large theory reasoning. In: Bjørner, N., Sofronie-Stokkermans, V. (eds.) CADE 2011. LNCS, vol. 6803, pp. 299–314. Springer, Heidelberg (2011)
Horrocks, I.: Header Benchmarks (2009-2013), http://hermit-reasoner.com/2009/JAIR_benchmarks/ (accessed January 9, 2013)
Horrocks, I., Fensel, D., Broekstra, J., Decker, S., Erdmann, M., Goble, C., van Harmelen, F., Klein, M., Staab, S., Studer, R., Motta, E.: Oil: The ontology inference layer. Technical report, Vrije Universiteit Amsterdam, Faculty of Sciences (September 2000), http://www.ontoknowledge.org/oil/
INRIA. Objective Caml (OCaml) programming language website, http://ocaml.org/
McCune, W.: OTTER 3.3 Reference Manual. Argonne National Laboratory (2003)
Mossakowski, T., Maeder, C., Lüttich, K.: The heterogeneous tool set (hets). In: Beckert, B. (ed.) VERIFY. CEUR Workshop Proceedings, vol. 259. CEUR-WS.org (2007)
Motik, B., Shearer, R., Horrocks, I.: Optimized reasoning in description logics using hypertableaux. In: Pfenning, F. (ed.) CADE 2007. LNCS (LNAI), vol. 4603, pp. 67–83. Springer, Heidelberg (2007)
Parsia, B., Sirin, E.: Pellet: An owl dl reasoner. In: 3rd International Semantic Web Conference (ISWC 2004) (2004)
Pelzer, B.: Project website of E-KRHyper (2007-2013), http://userp.uni-koblenz.de/~bpelzer/ekrhyper/ (accessed January 21, 2013)
Pelzer, B., Glöckner, I.: Combining theorem proving with natural language processing. In: Proceedings of the First International Workshop on Practical Aspects of Automated Reasoning (PAAR-2008/ESHOL-2008), Sydney, Australia, August 10-11. CEUR Workshop Proceedings (2008)
Pelzer, B., Wernhard, C.: System description: E- kRHyper. In: Pfenning, F. (ed.) CADE 2007. LNCS (LNAI), vol. 4603, pp. 508–513. Springer, Heidelberg (2007)
Riazanov, A., Voronkov, A.: The design and implementation of vampire. AI Commun. (2002)
Schulz, S.: E - a brainiac theorem prover. AI Commun. (2002)
Schulz, S., Bonacina, M.P.: On handling distinct objects in the superposition calculus. In: Konev, B., Schulz, S. (eds.) Proc. IWIL (2005)
Schwitter, R.: Anaphora resolution involving interactive knowledge acquisition. In: Fuchs, N.E. (ed.) CNL 2009. LNCS, vol. 5972, pp. 36–55. Springer, Heidelberg (2010)
Sinner, A., Kleemann, T.: KRHyper - In Your Pocket. In: Nieuwenhuis, R. (ed.) CADE 2005. LNCS (LNAI), vol. 3632, pp. 452–457. Springer, Heidelberg (2005)
Sutcliffe, G.: The TPTP website (2004-2013), http://www.tptp.org (accessed January 21, 2013)
Sutcliffe, G.: The TPTP problem library and associated infrastructure: The FOF and CNF parts, v3.5.0. J. Autom. Reason. (2009)
Wernhard, C.: System description: KRHyper. Fachberichte informatik, Universität Koblenz-Landau (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bender, M., Pelzer, B., Schon, C. (2013). System Description: E-KRHyper 1.4. In: Bonacina, M.P. (eds) Automated Deduction – CADE-24. CADE 2013. Lecture Notes in Computer Science(), vol 7898. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38574-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-38574-2_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38573-5
Online ISBN: 978-3-642-38574-2
eBook Packages: Computer ScienceComputer Science (R0)