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

为知识和行动基础添加背景

Adding Context to Knowledge and Action Bases

Free University of Bozen-Bolzano(博尔扎诺自由大学);Technische Universität Dresden(德累斯顿工业大学)

Diego Calvanese, İsmail İlkan Ceylan, Marco Montali, Ario Santoso

摘要:

知识和动作库(KABs)最近已被提出作为一个正式的框架,以捕捉系统的动态操作描述逻辑(DL)的知识库(KBs)通过动作执行。在这项工作中,我们丰富的KAB设置与上下文信息,利用不同的上下文维度。一方面,上下文是由环境使用上下文改变动作来确定的,这些动作利用了KB的当前状态和当前上下文。另一方面,它会影响在每个时间点相关的TBox断言集,并且在处理KAB上提出的查询时必须考虑这些断言。在这里,我们扩展到我们丰富的设置验证的结果,丰富的时间特性表示在μ演算,这已经建立了标准的KABs。具体来说,我们表明,运行有界条件下,验证保持可判定。

英文摘要:

Knowledge and Action Bases (KABs) have been recently proposed as a formal framework to capture the dynamics of systems which manipulate Description Logic (DL) Knowledge Bases (KBs) through action execution. In this work, we enrich the KAB setting with contextual information, making use of different context dimensions. On the one hand, context is determined by the environment using context-changing actions that make use of the current state of the KB and the current context. On the other hand, it affects the set of TBox assertions that are relevant at each time point, and that have to be considered when processing queries posed over the KAB. Here we extend to our enriched setting the results on verification of rich temporal properties expressed in mu-calculus, which had been established for standard KABs. Specifically, we show that under a run-boundedness condition, verification stays decidable.

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

↑