English

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

Artificial Intelligence 2015-06-05 v2 Logic in Computer Science

Abstract

Knowledge and Action Bases (KABs) have been put forward as a semantically rich representation of a domain, using a DL KB to account for its static aspects, and actions to evolve its extensional part over time, possibly introducing new objects. Recently, KABs have been extended to manage inconsistency, with ad-hoc verification techniques geared towards specific semantics. This work provides a twofold contribution along this line of research. On the one hand, we enrich KABs with a high-level, compact action language inspired by Golog, obtaining so called Golog-KABs (GKABs). On the other hand, we introduce a parametric execution semantics for GKABs, so as to elegantly accomodate a plethora of inconsistency-aware semantics based on the notion of repair. We then provide several reductions for the verification of sophisticated first-order temporal properties over inconsistency-aware GKABs, and show that it can be addressed using known techniques, developed for standard KABs.

Keywords

Cite

@article{arxiv.1504.08108,
  title  = {Verification of Generalized Inconsistency-Aware Knowledge and Action Bases (Extended Version)},
  author = {Diego Calvanese and Marco Montali and Ario Santoso},
  journal= {arXiv preprint arXiv:1504.08108},
  year   = {2015}
}
R2 v1 2026-06-22T09:25:34.722Z