行为时序逻辑与自反线性时序逻辑的关系.pdfVIP

文章编号：1007—1423(2014)02—0003—05 DOI：10．39696．issn．1007—1423．2014．02．001 行为时序逻辑与自反线性时序逻辑的关系 白金山，冯天亮，吴应江，丘文峰，王梦 (广东医学院信息工程学院，东莞 523808) 摘要： 为了能够将哲学逻辑中的公理系统运用到行为时序逻辑的研究中。对行为时序逻辑公式的语义进行形式化定义．从 语义和语法两方面研究行为时序逻辑公理系统和具有 自反性质的线性时序逻辑公理系统之间的联系．提出并证明行 为时序逻辑公式转换为 自反线性时序逻辑公式的定理。按照集合论和模型论的思想 ，定义行为时序逻辑中项和行为 时序逻辑原子公式的概念 。定义 LesilieLamport所提出的行为时序逻辑公式的语义。证明自反线性时序逻辑公理系 统适用于行为时序逻辑公理系统 ．以此为基础证明行为时序逻辑的简单规则、基本规则和附加规则。 关键词 ： 模型检测；行为时序逻辑 ；语义；语法；自反性 基金项 目： 广东医学院博士启动基金 (No．B2011006) 0 引言 上的二元关系满足 自反性 、反对称性、传递性 ，主要公 理包括 ： 线性时序逻辑在计算机的模型检测技术中有着重 (A1)◇◇A— ◇A 要的应用。文献 1『1在哲学逻辑的线性时序逻辑公理系 (A2)口A— A 统的基础上引入 自反性．建立了具有可靠性与完全性 时序逻辑系统T导出规则： 的逻辑系统T。在此基础上，笔者按照集合论和模型论 (1)G规贝0：如果 卜A，贝0I-口A 的思想 ．定义了行为时序逻辑2[1中项和行为时序逻辑原 (2)卜规则：如果 _卜A—B，则有 卜◇A一◇B 子公式的概念 ．对LesilieLamport所提出的行为时序逻 (3)G一规则：如果 卜A—B，则有 卜口A 口B 辑公式的语义进行了规范定义 从语义方面证明了 自 系统 TA的主要定理有： 反线性时序逻辑公理系统适用于行为时序逻辑 ．以此 (Th1)口A^◇B一 ◇(A^B) 为基础从语法方面证明了行为时序逻辑的简单规则 、 (Th2)口(A八B)H口A^口B 基本规则和部分附加规则 从而将哲学逻辑中的公理 (Th3)◇(A^B)— ◇A^◇B 系统运用到行为时序逻辑的研究 中．方便于在实际的 (n14)◇(AVB)一◇AV◇B 并发系统检测过程 中．建立正确的系统模型 (Th5)◇口A— 口◇A 1 自反线性的时序逻辑系统 TAts] (Th6)◇AH ◇◇A 本文中使用 “口”表示将来永远时序词 ，“◇”表示 (Th7)口口A一口A 将来某一时刻时序词 自反线性时序逻辑系统 T 中要求时序逻辑模型 现代计算机 2014．01中o ＼ 研究与秀发 2 TLA逻辑与T