arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1405.3790cs.AIcs.LO
收藏

具有(复杂)事件的事务逻辑

Transaction Logic with (Complex) Events

CENTRIA - Dep. de Informática(人工智能与计算机科学研究中心)

Ana Sofia Gomes, José Júlio Alferes

摘要:

这项工作涉及的问题相结合的反应功能,如响应事件和定义复杂事件的能力,在一般的知识库(KBs)的事务的执行。以此为目标,我们建立在事务逻辑(TR)上,这是一种精确设计的逻辑,用于在任意逻辑理论定义的KB中建模和执行事务。在它中,事务以逻辑编程风格编写,通过将通用KB上的原始更新操作与通常的逻辑编程连接词和一些额外的连接词相结合,例如用于表达动作序列。虽然TR是处理事务的自然选择,但TR是否可以用于表示复杂事件,以及同时处理复杂事件的检测和事务的执行仍然是一个问题。在本文中,我们表明,前者是可能的,而后者是不。为此,我们首先说明TR如何表达复杂事件,特别是如何在逻辑中翻译SNOOP事件表达式。之后,我们展示了为什么TR不能同时处理这两个问题,并提出了带事件的事务逻辑,它的语法,模型理论和执行语义来解决预期的问题。所实现的解决方案是TR的非单调扩展,它保证了在事务中检测到的每个复杂事件都必须得到响应。

英文摘要:

This work deals with the problem of combining reactive features, such as the ability to respond to events and define complex events, with the execution of transactions over general Knowledge Bases (KBs). With this as goal, we build on Transaction Logic (TR), a logic precisely designed to model and execute transactions in KBs defined by arbitrary logic theories. In it, transactions are written in a logic-programming style, by combining primitive update operations over a general KB, with the usual logic programming connectives and some additional connectives e.g. to express sequence of actions. While TR is a natural choice to deal with transactions, it remains the question whether TR can be used to express complex events, but also to deal simultaneously with the detection of complex events and the execution of transactions. In this paper we show that the former is possible while the latter is not. For that, we start by illustrating how TR can express complex events, and in particular, how SNOOP event expressions can be translated in the logic. Afterwards, we show why TR fails to deal with the two issues together, and to solve the intended problem propose Transaction Logic with Events, its syntax, model theory and executional semantics. The achieved solution is a non-monotonic extension of TR, which guarantees that every complex event detected in a transaction is necessarily responded.

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

↑