Verification of Generalized Inconsistency-Aware Knowledge and Action Bases

Proc. of the 24th Int. Joint Conf. on Artificial Intelligence (IJCAI 2015). 2015.

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.

@inproceedings{IJCAI-2015-gkabs,
   title = "Verification of Generalized Inconsistency-Aware Knowledge and
Action Bases",
   year = "2015",
   author = "Diego Calvanese and Marco Montali and Ario Santoso",
   booktitle = "Proc. of the 24th Int. Joint Conf. on Artificial Intelligence
(IJCAI 2015)",
   pages = "2847--2853",
   publisher = "AAAI Press",
}