克劳斯·施耐德;德克·霍夫曼。 用于将线性时间时序逻辑转换为(ω)-自动机的HOL转换。 (英语) Zbl 0943.03008号 Bertot,Yves(编辑)等人,《高阶逻辑中的定理证明》。第12届国际会议,TPHOLs’99。1999年9月14日至17日,法国尼斯。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1690255-272(1999年)。 摘要:我们提出了线性时间时序逻辑LTL在HOL中的嵌入,以及LTL公式到等价的(ω)-自动机的优雅转换。翻译完全由HOL规则实现,因此是安全的。它的实现主要基于预编程定理,因此转换非常有效。特别是,根据给定的公式,它在线性时间内运行。这种转换的主要应用是将符号模型检查器作为HOL定理证明器中的(不安全的)决策过程进行合理集成。另一方面,该转换还允许HOL用户通过HOL的归纳规则直接验证时间属性。关于整个系列,请参见[Zbl 0929.00038号]. 引用于1文件 MSC公司: 03B35型 证明和逻辑操作的机械化 68吨15 定理证明(演绎、解析等)(MSC2010) 03B44号 时序逻辑 60年第68季度 规范和验证(程序逻辑、模型检查等) 05年3月 与逻辑问题相关的自动机和形式文法 关键词:\(\omega\)-自动机;线性时间时序逻辑;符号模型检查器;决策程序;HOL定理证明器 软件:HOL公司;自旋蛋白 PDF格式BibTeX公司 XML格式引用 \textit{K.Schneider}和\textit{D.W.Hoffmann},莱克特。注释计算。科学。1690、255--272(1999;Zbl 0943.03008)