Log In Sign Up

Description Logic Knowledge and Action Bases

by   Babak Bagheri Hariri, et al.

Description logic Knowledge and Action Bases (KAB) are a mechanism for providing both a semantically rich representation of the information on the domain of interest in terms of a description logic knowledge base and actions to change such information over time, possibly introducing new objects. We resort to a variant of DL-Lite where the unique name assumption is not enforced and where equality between objects may be asserted and inferred. Actions are specified as sets of conditional effects, where conditions are based on epistemic queries over the knowledge base (TBox and ABox), and effects are expressed in terms of new ABoxes. In this setting, we address verification of temporal properties expressed in a variant of first-order mu-calculus with quantification across states. Notably, we show decidability of verification, under a suitable restriction inspired by the notion of weak acyclicity in data exchange.


page 1

page 2

page 3

page 4


Verification of Inconsistency-Aware Knowledge and Action Bases (Extended Version)

Description Logic Knowledge and Action Bases (KABs) have been recently i...

Exchanging OWL 2 QL Knowledge Bases

Knowledge base exchange is an important problem in the area of data exch...

On the evolution of the instance level of DL-lite knowledge bases

Recent papers address the issue of updating the instance level of knowle...

Verification of Generalized Inconsistency-Aware Knowledge and Action Bases (Extended Version)

Knowledge and Action Bases (KABs) have been put forward as a semanticall...

Reasoning about actions with EL ontologies with temporal answer sets

We propose an approach based on Answer Set Programming for reasoning abo...

Modular Action Language ALM

The paper introduces a new modular action language, ALM, and illustrates...

Actions over Core-closed Knowledge Bases

We present new results on the application of semantic- and knowledge-bas...