×

合成认证代码。 (英语) Zbl 1064.68541

Eriksson,Lars Henrik(编辑)等人,FME 2002:形式方法-正确处理。欧洲形式方法国际研讨会,丹麦哥本哈根,2002年7月22-24日。柏林:斯普林格出版社(ISBN 3-540-43928-5)。选择。笔记计算。科学。2391431-450(2002年)。
摘要:代码认证是正式证明软件质量的一种轻量级方法。它的基本思想是要求代码生产者提供形式化的证明,证明他们的代码满足某些质量属性。这些证明可以作为独立检查的证书。由于代码认证使用与程序验证相同的底层技术,因此需要详细的注释(例如,循环不变量)以使证明成为可能。但是,手动向代码中添加注释既耗时又容易出错。
我们通过结合代码认证和自动程序综合来解决这个问题。给定一个高层次的规范,我们的方法同时生成代码和验证生成的代码所需的所有注释。我们描述了自动生成数据分析程序的综合工具AUTOBAYES的认证扩展。基于内置的领域知识,添加证明注释并用于生成由自动定理证明器E-SETHEO解除的证明义务。我们通过在一个数据分类程序上验证操作员和内存的安全性来演示我们的方法。对于这个程序,我们的方法比一个商业静态分析工具PolySpace更快、更精确。
整个系列请参见[Zbl 0997.68675].

理学硕士:

68N30型 软件工程的数学方面(规范、验证、度量、需求等)
68T15型 定理证明(演绎、解析等)(MSC2010)
PDF格式 BibTeX公司 XML 引用
全文: 链接