Combining Proofs for Description Logic and Concrete Domain Reasoning

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Abstract

Logic-based approaches to AI have the advantage that their behavior can in principle be explained with the help of proofs of the computed consequences. For ontologies based on Description Logic (DL), we have put this advantage into practice by showing how proofs for consequences derived by DL reasoners can be computed and displayed in a user-friendly way. However, these methods are insufficient in applications where also numerical reasoning is relevant. The present paper considers proofs for DLs extended with concrete domains (CDs) based on the rational numbers, which leave reasoning tractable if integrated into the lightweight DL EL. Since no implemented DL reasoner supports these CDs, we first develop reasoning procedures for them, and show how they can be combined with reasoning approaches for pure DLs, both for EL and the more expressive DL ALC. These procedures are designed such that it is easy to extract proofs from them. We show how the extracted CD proofs can be combined with proofs on the DL side into integrated proofs that explain both the DL and the CD reasoning.

Details

Original languageEnglish
Title of host publicationRules and Reasoning
EditorsAnna Fensel, Ana Ozaki, Dumitru Roman, Ahmet Soylu
Pages54-69
Number of pages16
Publication statusPublished - 2023
Peer-reviewedYes

Publication series

SeriesLecture Notes in Computer Science, Volume 14244
ISSN0302-9743

External IDs

Scopus 85175964829
ORCID /0000-0001-9936-0943/work/151981022
ORCID /0000-0002-4049-221X/work/151982599

Keywords