Logo image
On the Undecidability of the Situation Calculus Extended with Description Logic Ontologies
Conference proceeding   Open access  Peer reviewed

On the Undecidability of the Situation Calculus Extended with Description Logic Ontologies

Diego Calvanese, Giuseppe De Giacomo and Mikhail Soutchanski
Proceedings of the 24th International Joint Conference on Artificial Intelligence: Buenos Aires, Argentina, 25-31 July 2015, pp.2840-2846
International Joint Conference on Artificial Intelligence. Proceedings
24th International Joint Conference on Artificial Intelligence (IJCAI 2015) (Buenos Aires, 25/07/2015 - 31/07/2015)
2015
Handle:
https://hdl.handle.net/10863/10364

Abstract

In this paper we investigate situation calculus action theories extended with ontologies, expressed as description logics TBoxes that act as state constraints. We show that this combination, while natural and desirable, is particularly problematic: it leads to undecidability of the simplest form of reasoning, namely satisfiability, even for the simplest kinds of description logics and the simplest kind of situation calculus action theories.
pdf
OntheUndecidabilityoftheSituationCalculusExtendedwithDescriptionLogicOntologies611.75 kBDownloadView
Open Access
url
https://www.aaai.org/ocs/index.php/IJCAI/IJCAI15/paper/viewPaper/11363View
url
https://www.ijcai.org/Abstract/15/402View

Details

Metrics

6 File views/ downloads
20 Record Views