马克·布罗克施米特;Joosten,Sebastian J.C。;雷内·蒂曼;Akihisa山田 认证整数转换系统的安全性和终止证明。 (英语) Zbl 1494.68294号 de Moura,Leonardo(编辑),自动扣除-CADE 26。2017年8月6日至11日在瑞典哥德堡举行的第26届自动扣减国际会议。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10395, 454-471 (2017). 摘要:现代程序分析器将命令式程序翻译为一种中间形式语言,如整数转换系统(ITS),然后分析ITS的属性。由于任务的高度复杂性,每年在软件验证竞赛中都会发现一些错误的证明。在本文中,我们建立了ITS的终止可信度和安全性证明。为此,我们扩展了Isabelle/HOL形式化IsaFoR,通过形式化ITS的几种验证技术,如不变量检查、排序函数等。因此,提取的证明人CeTA现在可以验证ITS的安全性和终止性证明。我们还对程序分析器T2和AProVE进行了调整,以生成机器可读的证明证书,因此,这些工具在标准基准集上生成的大多数终止证明现在都经过了认证。关于整个系列,请参见[Zbl 1369.68037号]. 引用于1文件 MSC公司: 68V20型 数学形式化与定理证明 68号30 软件工程的数学方面(规范、验证、度量、需求等) 68伏15 定理证明(自动和交互式定理证明、演绎、解析等) 软件:麻雀莓;3拍;CoLoR公司;CeTA公司;AProVE公司;伊莎贝尔/霍尔 PDF格式BibTeX公司 XML格式引用 \textit{M.Brockschmidt}等人,Lect。注释计算。科学。10395、454--471(2017年;Zbl 1494.68294) 全文: 内政部 链接