English

SROIQsigma is decidable

Logic in Computer Science 2014-11-24 v2 Artificial Intelligence

Abstract

We consider a dynamic extension of the description logic SROIQ\mathcal{SROIQ}. This means that interpretations could evolve thanks to some actions such as addition and/or deletion of an element (respectively, a pair of elements) of a concept (respectively, of a role). The obtained logic is called SROIQ\mathcal{SROIQ} with explicit substitutions and is written SROIQσ\mathcal{SROIQ^\sigma}. Substitution is not treated as meta-operation that is carried out immediately, but the operation of substitution may be delayed, so that sub-formulae of SROIQσ\mathcal{SROIQ}^\sigma are of the form Φσ\Phi\sigma, where Φ\Phi is a SROIQ\mathcal{SROIQ} formula and σ\sigma is a substitution which encodes changes of concepts and roles. In this paper, we particularly prove that the satisfiability problem of SROIQσ\mathcal{SROIQ}^\sigma is decidable.

Keywords

Cite

@article{arxiv.1406.6605,
  title  = {SROIQsigma is decidable},
  author = {Jon Haël Brenas and Rachid Echahed and Martin Strecker},
  journal= {arXiv preprint arXiv:1406.6605},
  year   = {2014}
}
R2 v1 2026-06-22T04:47:02.260Z