基于断言的程序正确性检测工具.pdfVIP

第 15卷第5期 电 脑 与 信 息 技 术 Vol.15No.5 电 脑 与 信 息 技 术 2007年10月 2007年10月 ComputerandInformationTechnology Oct.2007 文章编号：1005-12282（007）05-0014-03 基于断言的程序正确性检测工具 刘 杰，余童兰 南（华大学计算机科学与技术学院，湖南 衡阳 421001） 摘 要：文章提出了程序断言检测工具设计方案和基于断言的程序正确性检测步骤。该工具的基本原理是Floyd提出的 “用断言式方法”证明程序的正确性的方法，通过一个断言发现工具从程序中发现该程序断言，然后与程序要求满足的断 言条件比较，判明其正确性。该工具在复杂条件下对程序正确性判断和大量重复程序检测上能发挥重要的作用。 关键词：程序正确性；检测；断言 TP311.1 文献标识码：A 中图分类号： TheVerifyProgramValidityToolBasedonAssertion LIUJie，YUTong-lan C（omputerScienceTechniqueDepartment，UniversityofSouthChina，Hengyang，Hunan 421001，China） Abstract：Thispaperproposesaschemeofprogramassertiondetectingtoolbaseon “byassertion”（proposedbyFloyd）， whichisusedtoverifyprogram validity.Thetoolcomparesthedetectedassertionwiththeexpectedassertionandthen judgethevalidityofoneprogram.Thetoolisveryusefulwhenappliedincompoundconditionorbatchprocess. ：programvalidity；verify；assertion Keywords 序的正确性。虽然目前有不少工具能帮助用户统计测 0 引言 试过程中的各种信息，但是测试用例的覆盖度是测试 随着计算机软件在现代生活中扮演越来越重要的 的难题之一。如何在给出比较少的测试用例的条件下 角色，软件质量问题已经成为软件业的头号问题。美国 达到比较高的覆盖度，将是一个长期研究的课题。常用 国家标准技术研究所 2002年的一份报告中指出： 的说法是测试只能证明程序的 “错误”，测试是以发现 “……由于缺陷软件而在美国造成的损失每年为几百 错误为目的。 亿美元，大约是国内生产总值的百分之一”。正确性是 虽然逻辑证明程序正确性具有高可靠，但是它往 程序最重要的属性之一。程序是否正确是指对任何一 往要求用户具有很高的水平。特别是随着计算机应用 组允许的输入数据，程序执行终止，并能得到一组与之 范围的日益扩大和计算机程序设计语言的迅速发展， 相对应的正确的输出数据。对我们常见的绝大多数程 程序逻辑和程序验证过程已经变得非常复杂。手工用 序而言，实现完全的正确性验证目前还是很困难的。软 程序逻辑对大型计算机软件系统进行程序正确性的验 件产品中的bug层出不穷，有些还导致了严重后果。判 证不仅容易出错，而且实际上也不可能进行。开发程序 定程序的正确性成为当前热点问题。 验证系统的目的就在于将复杂的基于程序逻辑的程序 目前程序验证方法主要有两种：一种是基于程序 验证过程自动化或