清朝滨口;Hiromi Hiraishi;山岛，Shuzo 用于线性时间复杂度模型检查的分支时间规则时序逻辑。 （英语） Zbl 0765.68126号 计算机辅助验证程序。第二届国际会议，CAV’90，新不伦瑞克/新泽西州（美国），Lect。注释计算。科学。531, 253-262 (1991). 摘要：[有关整个系列，请参阅Zbl 0756.00006号.]我们提出了一种分支时间逻辑BRTL（branching time Regular Temporal logic），它使用自动机连接作为时间操作符。BRTL比CTL更具表现力E.M.克拉克,E.A.艾默生和A.P.西斯特拉[使用时序逻辑规范对有限状态并发系统进行自动验证；第十届ACM编程语言原理研讨会上的一种实用方法，117-126（1983）]，就模型检查而言，它是适度的，即，它有一个模型检查算法，其运行时间与给定Kripke结构的大小和给定公式的长度成正比。为了提高时序逻辑公式的简洁性，我们引入了布尔变量替换机制和布尔变量引用机制。我们提出了EBRTL（Extended BRTL），即具有替代机制的BRTL，并举例说明了一些时间性质的描述。我们开发了其模型检查算法，其时间复杂性在给定Kripke结构的大小和给定公式的长度上都是线性的，并且在公式中使用的布尔变量的数量上是指数的。 引用于2文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：有限状态系统的正确性;验证有限状态系统;分支时间逻辑;模型检查算法 引文：Zbl 0756.00006号 PDF格式BibTeX公司 XML格式引用 \textit｛K.Hamaguchi｝等人，Lect。注释计算。科学。531253--262（1991年；Zbl 0765.68126）