莱昂纳德·博尔克(编辑);斯扎·阿斯、安德烈吉(编辑) 时间和逻辑:一种计算方法。 (英语) Zbl 0849.03011号 伦敦:伦敦大学出版社。viii,第325页(1995年)。 这本书包含七篇关于时序逻辑和时序推理形式方法的文章。第一章“程序的时间逻辑:标准方法”A.Szałas公司(第1-50页),概述了命题和一阶谓词时序逻辑的基本方面,讨论了用于证明时间相关性质的几个证明系统的方法论性质,并研究了它们的稳健性和完备性。还讨论了用时序逻辑对算法和数据结构进行形式化描述。下一章“程序的有效时态逻辑”由H.Andréka、V.Goranko、S.MikuláS、I.Németi和I.塞恩(第51-129页),对程序的命题逻辑和一阶时间逻辑的有效证明系统进行了全面的研究和比较。在第三章“程序和计算与时序逻辑模型的关系”(第131-178页)中,P.沃尔珀使用自动机理论技术对程序的时间属性进行形式化验证。讨论了各种时态程序验证方法,研究了确定性和非确定性程序,并考虑了线性时间、分支时间和部分有序时间结构。第四章,“时间逻辑中的分支时间和偏序”W.彭泽克(第179-228页),考察了具有分支时间和偏序时间的命题时间逻辑。这些逻辑是由建模并发程序行为的语义考虑所驱动的,这些并发程序的行为超越了交错模型。给出了各种证明系统,讨论了时序逻辑的完备性、可判定性、模型检验和表达性问题。第五章“随机环境中的时间逻辑”B.Strulo、D.Gabbay和P.G.哈里森(第229-247页),描述了一种在随机环境中建模时序逻辑系统的新方法。基础模型基于随机过程理论,特别是马尔可夫链。下一章“应用时序逻辑的关系证明系统”由E.奥洛斯卡(第249-277页),对关系逻辑中的时态逻辑进行了解释,其形式化基于关系代数。最后一章“一阶谓词演算中时间结构的分析”E.哈尼茨(第279-322页),分析了时间结构的各种公理化及其相互可译性。特别是,点结构和区间结构都在经典的一阶谓词逻辑框架内进行了表征和比较。审核人:U.Hahn(弗赖堡i.Br.) 引用于1审查引用于三文件 MSC公司: 03B45号 模态逻辑(包括规范逻辑) 03B70号 计算机科学中的逻辑 03-06 与数理逻辑和基础有关的会议记录、会议、收藏等 68-06 与计算机科学有关的会议记录、会议、收藏等 00B25型 杂项特定利益的会议记录 第68季度第60季度 规范和验证(程序逻辑、模型检查等) 关键词:时间;逻辑;计算方法;时态逻辑;时间表示法;时间证明系统;时序逻辑;时间推理;正式规范;有效的证明系统;程序逻辑;形式验证;临时程序验证;线性时间;分支时间;部分有序时间;随机环境;马尔可夫链;关系代数;时间结构的公理化 PDF格式BibTeX公司 XML格式引用 \textit{L.Bolc}(编辑)和\textit{A.Szałas}(主编),时间与逻辑:一种计算方法。伦敦:伦敦大学出版社(1995;Zbl 0849.03011)