LTL over Description Logic Axioms

Franz BaaderFranz Baader, Silvio GhilardiSilvio Ghilardi, Carsten LutzCarsten Lutz

Download

Franz Baader, Silvio Ghilardi, Carsten Lutz
LTL over Description Logic Axioms
Proceedings of the 11th International Conference on Principles of Knowledge Representation and Reasoning (KR2008), 2008

Details
Bibtex

KurzfassungAbstract
Most of the research on temporalized Description Logics (DLs) has concentrated on the case where temporal operators can occur within DL concept descriptions. In this setting, reasoning usually becomes quite hard if rigid roles, i.e., roles whose interpretation does not change over time, are available. In this paper, we consider the case where temporal operators are allowed to occur only in front of DL axioms (i.e., ABox assertions and general concept inclusion axioms), but not inside of concepts descriptions. As the temporal component, we use linear temporal logic (LTL) and in the DL component we consider the basic DL ALC. We show that reasoning in the presence of rigid roles becomes considerably simpler in this setting.
Forschungsgruppe:Research Group: AutomatentheorieAutomata Theory

@inproceedings{ BaaGhiLu-KR08,
  author = {Franz {Baader} and Silvio {Ghilardi} and Carsten {Lutz}},
  booktitle = {Proceedings of the 11th International Conference on Principles of Knowledge Representation and Reasoning ({KR2008})},
  title = {LTL over Description Logic Axioms},
  year = {2008},
}