布罗克施米特,马克;乔斯顿,塞巴斯蒂安J.C。;蒂曼,勒内;秋叶山田 整数过渡系统的安全性和终止性证明。(英语) Zbl 06778420 de Moura,Leonardo(编辑),《自动扣除——CADE 26》。第26届自动扣减国际会议,瑞典哥德堡,2017年8月6日至11日。诉讼程序。查姆:斯普林格(ISBN 978-3-319-63045-8/pbk;978-3-319-63046-5/电子书)。计算机科学讲义10395。人工智能课堂讲稿,454-471(2017)。 摘要:现代程序分析器将命令式程序转换为中间形式语言,如整数转换系统(ITSs),然后分析ITSs的性质。由于任务的高度复杂性,每年在软件验证竞赛中都会暴露出许多错误的证明。本文建立了ITSs的终止可信度和安全性证明。为此,我们扩展了Isabelle/HOL形式化IsaFoR,通过对ITSs的几种验证技术进行形式化,如不变检查、排序函数等。因此,提取的认证器CeTA现在可以(in)验证ITSs的安全性和终止性证明。我们还调整了程序分析器T2和AProVE来生成机器可读的证明证书,因此,由这些工具在标准基准集上生成的大多数终止证明现在都是经过认证的。整个系列请参见[Zbl 1369.68037]. 引用于1文件 理学硕士: 03B35型 证明和逻辑运算的机械化 68T15型 定理证明(演绎、解析等)(MSC2010) 软件:A3PAT公司;批准;塞塔;颜色;伊莎贝尔/霍尔;麻雀 PDF格式 BibTeX公司 XML 引用 \texttit{M.Brockschmidt}等,选择。笔记计算。科学。10395454--471(2017;Zbl 06778420) 全文: 内政部