Approximation of Ontologies in CASL

In this paper we present methods to generate a Description Logic (DL) theory from a given First Order Logic (FOL) theory, such that each DL axiom is entailed by the given FOL theory. This is obtained by transforming the given FOL formulas. If this method is applied to an ontology specification in FOL, the resulting DL specification is still grounded on the same semantics but clearly weaker than the FOL specification. The benefit of specification in DL is that efficient reasoning procedures are available as implemented in tools such as Racer, Fact++ or Pellet. Such ontologies in DL could be used for knowledge representation systems and the semantic web where efficient reasoning plays a major role. This method can be used to compile a foundational ontology formalized in FOL, like DOLCE (Descriptive Ontology for Linguistic and Cognitive Engineering), into DL for use with domain ontologies formalized in DL, or for the development of domain ontologies based on the compiled foundational ontology. These weakening strategies are described using CASL (Common Algebraic Specification Language) and CASL-DL, and will be integrated into HETS (Heterogeneous Tool Set). Furthermore, this paper includes examples from DOLCE.

[1]  Nicola Guarino,et al.  Sweetening Ontologies with DOLCE , 2002, EKAW.

[2]  Lawrence Charles Paulson,et al.  Isabelle/HOL: A Proof Assistant for Higher-Order Logic , 2002 .

[3]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .

[4]  Alvaro del Val First order LUB approximations: characterization and algorithms , 2005, Artif. Intell..

[5]  Christoph Weidenbach,et al.  SPASS version 2.0 , 2002 .

[6]  Achille C. Varzi,et al.  Formal Ontology in Information Systems : proceedings of the Third International Conference (FOIS-2004) , 2004 .

[7]  Stephan Tobies,et al.  Complexity results and practical algorithms for logics in knowledge representation , 2001, ArXiv.

[8]  Till Mossakowski,et al.  Ontologies for the Semantic Web in Casl , 2004, WADT.

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

[10]  Klaus Lüttich Specification of Ontologies in CASL , 2004 .

[11]  Volker Haarslev,et al.  RACER System Description , 2001, IJCAR.

[12]  Nicola Guarino,et al.  Wonderweb Deliverable D17 , 2002 .

[13]  Alvaro del Val An Analysis of Approximate Knowledge Compilation , 1995, IJCAI.

[14]  Peter F. Patel-Schneider,et al.  Reducing OWL entailment to description logic satisfiability , 2004, Journal of Web Semantics.

[15]  Ian Horrocks,et al.  A Description Logic with Transitive and Inverse Roles and Role Hierarchies , 1999, J. Log. Comput..

[16]  Bart Selman,et al.  Knowledge compilation and theory approximation , 1996, JACM.

[17]  Bart Selman,et al.  Knowledge Compilation using Horn Approximations , 1991, AAAI.

[18]  Peter D. Mosses,et al.  Casl Reference Manual , 2004, Lecture Notes in Computer Science.

[19]  Nicola Guarino,et al.  WonderWeb Deliverable D17. The WonderWeb Library of Foundational Ontologies and the DOLCE ontology , 2002 .