数据日志精简版

Datalog-LITE:一种线性时间模型检查的演绎查询语言。本文提出了一种新的演绎查询语言Datalog-LITE,它具有线性时间模型检验算法,即线性时间数据复杂度和程序复杂度。dataloglite是Datalog的一个变体,它在规则体中使用分层否定、限制变量出现和通用量化的有限形式。尽管使用线性时间评估,Datalog-LITE具有高度的表达能力:它包含流行的模态和时态逻辑,如CTL或无交互(mu)演算。事实上,这些形式具有作为dataloglite片段的自然表示。此外,Datalog-LITE相当于有保护定点逻辑的无交替部分。从而统一地得到了上述逻辑的线性时间模型检验算法。结果得到了不可表达性证明的补充,即extit{分层}数据日志的线性时间片段的表达能力太有限。