DL-Lite with temporalised concepts, rigid axioms and roles

Artale, A. and Kontchakov, Roman and Ryzhikov, Vladislav and Zakharyaschev, Michael (2009) DL-Lite with temporalised concepts, rigid axioms and roles. In: Ghilardi, S. and Sebastiani, R. (eds.) Frontiers of Combining Systems. Lecture Notes in Computer Science 5749. Berlin, Germany: Springer, pp. 133-148. ISBN 9783642042218.

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1007/978-3-642-04222-5_8

Abstract

We investigate the temporal extension of the description logic \textslDL−Lite(RN)bool with the until operator on concepts, rigid (time-independent) and local (time-dependent) roles, and rigid TBox axioms. Using an embedding into the one-variable fragment of first-order temporal logic and the quasimodel technique, we prove that (i) the satisfiability problem for the resulting logic is PSpace-complete, and that (ii) by weakening until to sometime in the future we obtain an NP-complete logic, which matches the complexities of the propositional linear-time temporal logics with the corresponding temporal operators.

Metadata

Item Type:	Book Section
School:	School of Business, Economics & Informatics > Computer Science and Information Systems
Depositing User:	Administrator
Date Deposited:	13 May 2013 13:43
Last Modified:	02 Mar 2021 07:05
URI:	https://eprints.bbk.ac.uk/id/eprint/6714

Statistics

Archive Staff Only (login required)

Edit/View Item