English

A set-based reasoner for the description logic $\mathcal{DL}_{\mathbf{D}}^{4,\!\times}$ (Extended Version)

Logic in Computer Science 2024-02-22 v3

Abstract

We present a KE-tableau-based implementation of a reasoner for a decidable fragment of (stratified) set theory expressing the description logic DL4LQSR, ⁣×(D)\mathcal{DL}\langle \mathsf{4LQS^{R,\!\times}}\rangle(\mathbf{D}) (DLD4, ⁣×\mathcal{DL}_{\mathbf{D}}^{4,\!\times}, for short). Our application solves the main TBox and ABox reasoning problems for DLD4, ⁣×\mathcal{DL}_{\mathbf{D}}^{4,\!\times}. In particular, it solves the consistency problem for DLD4, ⁣×\mathcal{DL}_{\mathbf{D}}^{4,\!\times}-knowledge bases represented in set-theoretic terms, and a generalization of the \emph{Conjunctive Query Answering} problem in which conjunctive queries with variables of three sorts are admitted. The reasoner, which extends and optimizes a previous prototype for the consistency checking of DLD4, ⁣×\mathcal{DL}_{\mathbf{D}}^{4,\!\times}-knowledge bases (see \cite{cilc17}), is implemented in \textsf{C++}. It supports DLD4, ⁣×\mathcal{DL}_{\mathbf{D}}^{4,\!\times}-knowledge bases serialized in the OWL/XML format, and it admits also rules expressed in SWRL (Semantic Web Rule Language).

Keywords

Cite

@article{arxiv.1805.08606,
  title  = {A set-based reasoner for the description logic $\mathcal{DL}_{\mathbf{D}}^{4,\!\times}$ (Extended Version)},
  author = {Domenico Cantone and Marianna Nicolosi-Asmundo and Daniele Francesco Santamaria},
  journal= {arXiv preprint arXiv:1805.08606},
  year   = {2024}
}

Comments

Please cite https://www.scopus.com/record/display.uri?eid=2-s2.0-85053670566&origin=resultslist. arXiv admin note: text overlap with arXiv:1804.11222, arXiv:1707.07545, arXiv:1702.03096

R2 v1 2026-06-23T02:04:13.691Z