×

兹马思-数学第一资源

整数过渡系统的安全性和终止性证明。(英语) 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].

理学硕士:
03B35型 证明和逻辑运算的机械化
68T15型 定理证明(演绎、解析等)(MSC2010)
PDF格式 BibTeX公司 XML 引用
全文: 内政部