A Reasoner for Simple Conceptual Logic Programs

  • Authors:

  • Stijn Heymans;Cristina Feier;Thomas Eiter

  • Affiliations:

  • Knowledge-Based Systems Group, Institute of Information Systems, Vienna University of Technology, Vienna, Austria A-1040;Knowledge-Based Systems Group, Institute of Information Systems, Vienna University of Technology, Vienna, Austria A-1040;Knowledge-Based Systems Group, Institute of Information Systems, Vienna University of Technology, Vienna, Austria A-1040

  • Venue:
  • RR '09 Proceedings of the 3rd International Conference on Web Reasoning and Rule Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Open Answer Set Programming (OASP) can be seen as a framework to represent tightly integrated combined knowledge bases of ontologies and rules that are not necessarily DL-safe. The framework makes the open-domain assumption and has a rule-based syntax supporting negation under a stable model semantics. Although decidability of different fragments of OASP has been identified, reasoning and effective algorithms remained largely unexplored. In this paper, we describe an algorithm for satisfiability checking of the fragment of simple Conceptual Logic Programs and provide a BProlog implementation. To the best of our knowledge, this is the first implementation of a (fragment) of a framework that can tightly integrate ontologies and non-DL-safe rules under an expressive nonmonotonic semantics.