×

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

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

MSC公司:

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