数据记录器

DATLAX-Lite:一个具有线性时间模型检查的演绎查询语言。我们提出了一种新的演绎查询语言DATALOLL,它具有线性时间模型检查算法,即线性时间数据复杂度和程序复杂性。数据日志Lite是DATALOG的一种变体,它使用分层否定、限制变量出现和规则体中的通用量化的有限形式。尽管线性时间评估,数据日志Lite是高度表达性的:它包含流行的模态和时间逻辑,如CTL或无交替(MU)演算。事实上,这些形式主义的自然呈现为DATALCO-Lite的片段。此外,数据日志Lite相当于守护定点逻辑的交替自由部分。因此,所有的逻辑的线性时间模型检查算法是以统一的方式获得的。这些结果是由不可表达性证明补充的结果表明,线性时间片段的退出{分层}数据字典的表达能力太有限。