Lightweight Description Logics and Branching Time: A Troublesome Marriage

@inproceedings{GutirrezBasulto2014LightweightDL,
  title={Lightweight Description Logics and Branching Time: A Troublesome Marriage},
  author={V{\'i}ctor Guti{\'e}rrez-Basulto and Jean Christoph Jung and Thomas Schneider},
  booktitle={KR},
  year={2014}
}
We study branching-time temporal description logics (BTDLs) based on the temporal logic CTL in the presence of rigid (time-invariant) roles and general TBoxes. There is evidence that, if full CTL is combined with the classical ALC in this way, reasoning becomes undecidable. In this paper, we begin by substantiating this claim, establishing undecidability for a fragment of this combination. In view of this negative result, we then investigate BTDLs that emerge from combining fragments of CTL… CONTINUE READING