马克·布罗克施米特;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） 全文： 内政部 链接