A Framework for Reasoning about Dynamic Axioms in Description Logics - Laboratoire Méthodes Formelles
Communication Dans Un Congrès Année : 2021

A Framework for Reasoning about Dynamic Axioms in Description Logics

Résumé

Description logics are well-known logical formalisms for knowledge representation. We propose to enrich knowledge bases (KBs) with dynamic axioms that specify how the satisfaction of statements from the KBs evolves when the interpretation is decomposed or recomposed, providing a natural means to predict the evolution of interpretations. Our dynamic axioms borrow logical con-nectives from separation logics, well-known specification languages to verify programs with dynamic data structures. In the paper, we focus on ALC and EL augmented with dynamic axioms, or to their subclass of positive dynamic axioms. The knowledge base consistency problem in the presence of dynamic axioms is investigated, leading to interesting complexity results, among which the problem for EL with positive dynamic axioms is tractable, whereas EL with dynamic axioms is undecidable.
Fichier principal
Vignette du fichier
BDM-IJCAI2020.pdf (318.83 Ko) Télécharger le fichier
poster-ijcai2020-v0.pdf (252.92 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03005848 , version 1 (14-11-2020)

Identifiants

  • HAL Id : hal-03005848 , version 1

Citer

Bartosz Bednarczyk, Stéphane Demri, Alessio Mansutti. A Framework for Reasoning about Dynamic Axioms in Description Logics. Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI 2020, Jan 2021, Yokohama, Japan. ⟨hal-03005848⟩
132 Consultations
85 Téléchargements

Partager

More