Skip to main navigation Skip to search Skip to main content

PreDeLo 1.0: A theorem prover for preferential Description Logics

  • Laura Giordano
  • , Valentina Gliozzi
  • , Adam Jalal
  • , Nicola Olivetti
  • , Gian Luca Pozzato

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We describe PreDeLo 1.0, a theorem prover for preferential Description Logics (DLs). These are nonmonotonic extensions of standard DLs based on a typicality operatorT, which enjoys a preferential semantics. PreDeLo 1.0 is a Prolog implementation of labelled tableaux calculi for such extensions, and it is able to deal with the preferential extension of the basic DL ALC as well as with the preferential extension of the lightweight DL DL-Litecore . The Prolog implementation is inspired by the "lean" methodology, whose basic idea is that each axiom or rule of the tableaux calculi is implemented by a Prolog clause of the program. Concerning ALC, PreDeLo 1.0 considers two extensions based, respectively, on Kraus, Lehmann and Magidor's preferential and rational entailment. In this paper, we also introduce a tableaux calculus for checking entailment in the rational extension of ALC.

Original languageEnglish
Title of host publicationAI*IA 2013
Subtitle of host publicationAdvances in Artificial Intelligence - XIIIth International Conference of the Italian Association for Artificial Intelligence, Proceedings
Pages60-72
Number of pages13
DOIs
Publication statusPublished - 2013
Event13th International Conference of the Italian Association for Artificial Intelligence, AI*IA 2013 - Turin, Italy
Duration: 4 Dec 20136 Dec 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8249 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference13th International Conference of the Italian Association for Artificial Intelligence, AI*IA 2013
Country/TerritoryItaly
CityTurin
Period4/12/136/12/13

Fingerprint

Dive into the research topics of 'PreDeLo 1.0: A theorem prover for preferential Description Logics'. Together they form a unique fingerprint.

Cite this