数据日志LITE swMATH ID: 28894 软件作者： 乔治·戈特洛布（Georg Gottlob）；Erich Grädel；赫尔穆特·维思 描述： Datalog LITE：带有线性时间模型检查的演绎查询语言。我们提出了Datalog LITE，这是一种新的演绎查询语言，具有线性时间模型检查算法，即线性时间数据复杂性和程序复杂性。Datalog LITE是Datalog的变体，它在规则体中使用分层否定、受限变量出现和有限形式的通用量化。尽管进行了线性时间评估，Datalog LITE仍具有高度的表现力：它包含了流行的模态和时序逻辑，如CTL或无交互（mu）演算。事实上，这些形式主义以Datalog LITE片段的形式自然呈现。此外，Datalog LITE相当于保护定点逻辑的无交互部分。因此，统一地获得了上述所有逻辑的线性时间模型检查算法。这些结果得到了无法表达的证据的补充，证明extit{layered}Datalog的线性时间片段的表达能力太有限。 主页： https://dl.acm.org/citation.cfm？doid=504077.504079 关键词： 复杂性；数据库；保护逻辑；时间逻辑；验证 相关软件： XPath（XPath）；勒图尔；计算TW；NP数据日志；数据日志；法尔科 引用于： 9文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 Datalog LITE：带有线性时间模型检查的演绎查询语言。 Zbl 1365.68203号格奥尔格·戈特洛布；埃里希·格拉德尔；赫尔穆特·维思 2002 全部的 前5名21位作者引用 2 皮埃尔·布赫斯 2 埃里希·格拉德尔 2 约阿希姆·尼伦 2 Van den Bussche，简 1 安托万·阿马里利 1 汤姆·J·阿梅罗特。 1 Michael A.Benedikt。 1 杰罗姆香槟 1 奥利维·高文 1 雷米·吉伦 1 格奥尔格·戈特洛布 1 德克·伦德斯 1 奥雷连·勒梅 1 马尔滕·马克思 1 米卡·莫内 1 安特耶·诺瓦克 1 皮埃尔·塞内拉特 1 苏菲·蒂森 1 杰西·蒂什基维茨（Jerzy Tyszkiewicz） 1 迈克尔·范登·布姆 1 赫尔穆特·维思 全部的 前5名7篇连载文章中引用 2 信息与计算 2 逻辑、语言与信息杂志 1 计算机与系统科学杂志 1 理论计算机科学 1 计算系统理论 1 ACM计算逻辑汇刊 1 计算机科学中的逻辑方法 在2个字段中引用 7 计算机科学（68至XX） 4 数理逻辑与基础（03-XX） 按年份列出的引文