艾默生·E·艾伦;莫,A.K。;西斯特拉,A.P。;贾伊·斯里尼瓦桑 定量时间推理。 (英语) Zbl 0765.68121号 计算机辅助验证程序。第二届国际会议,CAV’90,新不伦瑞克/新泽西州(美国),Lect。注释计算。科学。531, 136-145 (1991). 摘要:[有关整个系列,请参阅Zbl 0756.00006号.]大量的程序在分布式和实时环境中运行,其正确性规范的一个组成部分要求表达与系统事件发生相关的时间关键属性。我们专注于对此类程序的正确性进行形式化规范和推理。我们提出了一个时态逻辑系统RTCTL(实时计算树逻辑),它允许将定性时态断言与实时约束结合在一起,以允许在定性和定量两个抽象级别上进行规范和推理。我们表明,时态系统的几个实用的正确性属性可以用RTCTL表示,这些属性需要将时序表示为其功能需求的一个基本部分。我们还为RTCTL开发了一种模型检查算法,其复杂性与RTCTL规范公式的大小和全局状态空间图的大小呈线性关系。最后,我们针对RTCTL公式的可满足性提出了一个基于指数时间表的最优决策过程,该决策过程可作为从规范自动合成实时程序的技术基础。 引用于20文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 关键词:分布式程序;实时计算树逻辑;正确性;时序逻辑;模型检查;可满足性;实时程序 引文:Zbl 0756.00006号 PDF格式BibTeX公司 XML格式引用 \textit{E.A.Emerson}等人,Lect。注释计算。科学。531136--145(1991年;Zbl 0765.68121)