arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1304.6442cs.AI
收藏

不一致感知知识和行动基础的验证(扩展版)

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

KRDB Research Centre for Knowledge and Data(KRDB知识与数据研究中心);Free University of Bozen-Bolzano(博尔扎诺自由大学)

Diego Calvanese, Evgeny Kharlamov, Marco Montali, Ario Santoso, Dmitriy Zheleznyakov

摘要:

描述逻辑知识和动作基础(KAB)最近已经被引入作为一种机制,该机制提供关于感兴趣的域的信息的语义丰富的表示,该表示以DL KB和一组动作来随时间改变这样的信息,可能引入新的对象。在这种情况下,验证复杂的时间属性超过KABs,表示在一阶μ演算的变体,已被证明是可判定的。然而,建立的框架处理不一致的简单的方式,通过拒绝不一致的状态产生的行动执行。我们解决这个问题,展示如何不一致处理的基础上的概念,修复可以集成到KAB,诉诸不一致容忍语义。在这种情况下,我们建立可判定性和复杂性的验证。

英文摘要:

Description Logic Knowledge and Action Bases (KABs) have been recently introduced as a mechanism that provides a semantically rich representation of the information on the domain of interest in terms of a DL KB and a set of actions to change such information over time, possibly introducing new objects. In this setting, decidability of verification of sophisticated temporal properties over KABs, expressed in a variant of first-order mu-calculus, has been shown. However, the established framework treats inconsistency in a simplistic way, by rejecting inconsistent states produced through action execution. We address this problem by showing how inconsistency handling based on the notion of repairs can be integrated into KABs, resorting to inconsistency-tolerant semantics. In this setting, we establish decidability and complexity of verification.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑