Title :
Temporalising Tractable Description Logics
Author :
Artale, A. ; Kontchakov, R. ; Lutz, C. ; Wolter, F. ; Zakharyaschev, M.
Author_Institution :
Free Univ. of Bozen-Bolzano, Bolzano
Abstract :
It is known that for temporal languages, such as first-order LTL, reasoning about constant (time-independent) relations is almost always undecidable. This applies to temporal description logics as well: constant binary relations together with general concept subsumptions in combinations of LTL and the basic description logic ALC cause undecidability. In this paper, we explore temporal extensions of two recently introduced families of ´weak´ description logics known as DL-Lite and EL. Our results are twofold: temporalisations of even rather expressive variants of DL-Lite turn out to be decidable, while the temporalisation of EL with general concept subsumptions and constant relations is undecidable.
Keywords :
decidability; temporal logic; DL-Lite; EL temporalisation; constant binary relations; decidability; temporal description logic; temporal language; Automatic logic units; Biomedical informatics; Computational complexity; Computer science; Educational institutions; History; Logic design; Ontologies;
Conference_Titel :
Temporal Representation and Reasoning, 14th International Symposium on
Conference_Location :
Alicante
Print_ISBN :
978-0-7695-2836-6
DOI :
10.1109/TIME.2007.62