Reasoning about Semantic Web in Isabelle/HOL

  • Authors:
  • Yue Tang;Jin Song Dong;Jing Sun;Brendan Mahony

  • Affiliations:
  • National University of Singapore;National University of Singapore;The University of Auckland;Defence Science and Technology, Organization of Australia

  • Venue:
  • APSEC '04 Proceedings of the 11th Asia-Pacific Software Engineering Conference
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Semantic Web is regarded as the next generation of the World Wide Web. It provides not only the structure of the web but also meaningful semantics for the information presented. To make Semantic Web services understandable for distributed agents, formal definitions of the ontologies and their consistencies are essential. However, the existing tools for reasoning about Semantic Web ontologies are still primitive. We believe that mature Software Engineering tools, such as theorem provers, can contribute to the reasoning phase. In this paper, we present an approach of encoding the Semantic Web ontology (DAML+OIL) into the generic theorem prover Isabelle/HOL for automatic reasoning. Furthermore, a translation tool was developed to transform Semantic Web ontologies into their extended Isabelle theories. With additional intermediate lemmas, Isabelle can be used to perform both subsumption (class) level and instantiation (instance) level reasoning of the Semantic Web ontologies.