Z.曼纳。；A.普努利。 时态框架的锚定版本。（教程）。 （英语） Zbl 0683.68031号 逻辑和并发模型中的线性时间、分支时间和偏序，Proc。工作坊，Noordwijkerhout/NL 1988，勒克特。票据计算。科学。354, 201-284 (1989). [关于整个系列，请参见Zbl 0683.68001号.]本文介绍了时态形式系统中反应程序的规范、验证和开发的一些最新进展。作者观察到，当前时序逻辑的方法论基于两个主要的设计决策：（1）只考虑未来片段；和（2）在计算中的所有位置评估可满足性和有效性。放松其中一个或两个设计决策，某些属性在使用过去的运算符时具有更自然的表达。这是由特殊的状态谓词init完成的，它描述了计算中的初始点。通过将过去的片段添加到时序逻辑中，我们发现，虽然没有增加语言的表达能力，但对语言的实用性做出了重要贡献：（a）许多属性，包括泛化规则，在使用过去的操作符时具有更自然的表达；（b） 将可由时序逻辑表示的属性分类为若干类；（c） 时间逻辑和基于转换的形式主义之间的更紧密联系，例如\（\omega \）-自动机；（d） 这一扩张的相对成本被发现相当适中。命题片段的决策过程与纯未来片段的决策过程具有相同的复杂性。导出了完整的演绎系统（用于命题段）和模型检查过程。第2节分析了一些抽象和具体的（共享变量、同步消息传递）计算模型。第3节描述了具有四个时态运算符的（扩展）时态逻辑的语言：两个表示过去（之前和之后），两个表示未来（接下来和直到）。第4节致力于使用不同的标准对时间属性进行分类：语义、拓扑特征、它们的表达性、谓词-自动机特征等。揭示了时间逻辑未来片段的公理、定理和导出规则。第六节给出了一个带有过去算子集的时序逻辑的一般证明系统。用于证明（并发）编程语言中满足的特定属性的证明系统代表了第7节的目标。审核人：N.Curteanu公司 引用于1审查引用于29文件 MSC公司： 68问题65 抽象数据类型；代数规范 03B44号 时间逻辑 60年第68季度 规范和验证（程序逻辑、模型检查等） 68N25号 操作系统理论 68T99型 人工智能 关键词：无功系统；并发系统；规范；验证；时序逻辑；证明系统 引文：Zbl 0683.68001号 PDF格式BibTeX公司 XML格式