一种能得到优化代表集的测试用例集极小化算法.pdfVIP

计算机研究与发展 ISSN1000—1239／CN11．1777／TP of Researchand JournalComputer Development 一种能得到优化代表集的测试用例集极小化算法 陈 伟 徐锡山 (国防科学技术大学计算机学院长沙410073) (chw521@nudt．edu．cn) thatCanGet Set AMinimalTestSuiteGenerationMethod Optimal ChenWeiandXuXishan 410073) (School Science，NationalUniversityofDefenseTechnology，Changsha ofComputer ofthetest affectsthecostand ofsoftware test AbstractThe suite efficiency testing，SOreducing quantity basedoninternationalinthisfieldis suiteisvitaltoit．Inthe method proposed． presentpaper，a study This can to set． optimalrepresentative algorithmguaranteegenerate wordssoftware suite set Key testing；testsuite；testminimization；optimalrepresentative 摘要测试用例的数量影响软件测试的成本和效率，因此精简测试用例集具有极为重要的意义．在结 合国内外提出的几种算法的基础上，提出了一种能保证得到优化代表集的测试用例集极小化算法． 关键词软件测试；测试用例集；测试用例集极小化；优化代表集 中图法分类号TP311 软件测试是软件开发中的重要环节，提高软件 算法、HGS算法、两者的综合、GRE算法和整数规划 质量是新世纪软件发展的趋势，软件测试作为软件 方法等算法，具体的算法将在后面进行详细的介绍， 质量保障的关键部分，已经变得越来越重要．在进 除整数规划方法以外的其他算法均不能保证精简后 J． 行软件测试时，一般是先确定测试目标即测试需求 的测试用例集肯定是优化代表集Hj 的集合，如采用白盒测试的分支覆盖来衡量覆盖率， 本文提出的算法结合了上述几种算法的策略并 则程序中的每个分支就会被认为是测试需求，显然 加以改进，从而简化后的测试用例集是优化的测试 不同的测试标准则有不同的测试需求集【11；当测试 用例集．与整数规划方法相比，它需要特别的软件 需求确定后，根据测试需求产生相应的测试用例． 对于每个测试需求都要产生相应的测试用例，用来 的角度来说将不是很方便．而本方法不需要把极小 实现对这个测试需求的充分测试．这样对于一个 化问题转化成整数规划问题，也能保证获得优化代 中、大型的软件，则会产生相当惊人数量的测试用 表集． 例，其中不免有相当数量的冗余测试用例，这无疑会 增加软件测试的成本，耗费大量