数据日志LITE swMATH ID: 28894 软件作者: 乔治·戈特洛布(Georg Gottlob);Erich Grädel;赫尔穆特·维思 描述: Datalog LITE:带有线性时间模型检查的演绎查询语言。我们提出了Datalog LITE,这是一种新的演绎查询语言,具有线性时间模型检查算法,即线性时间数据复杂性和程序复杂性。Datalog LITE是Datalog的变体,它在规则体中使用分层否定、受限变量出现和有限形式的通用量化。尽管进行了线性时间评估,Datalog LITE仍具有高度的表现力:它包含了流行的模态和时序逻辑,如CTL或无交互(mu)演算。事实上,这些形式主义以Datalog LITE片段的形式自然呈现。此外,数据日志LITE相当于保护定点逻辑的无交替部分。因此,统一地获得了上述所有逻辑的线性时间模型检查算法。这些结果得到了无法表达的证据的补充,证明extit{layered}Datalog的线性时间片段的表达能力太有限。 主页: https://dl.acm.org/citation.cfm?doid=504077.504079 关键词: 复杂性;数据库;保护逻辑;时间逻辑;验证 相关软件: 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) 按年份列出的引文