资源描述：
《测试用例最小化研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、测试用例最小化研究第24卷第7期2007年7月计算机应用研究ApplicationResearchofCompute~Vol'24No,7July2007测试用例最小化研究木马雪英,盛斌奎(浙江财经学院信息学院,浙江杭州310012)摘要:给出了测试用例最,J,化问题的形式化描述,提出并实现了两个新的用于用例最小化的算法.与现有其他最小化算法不同,这两个算法在考虑了每个用例测试覆盖度的同时,还考虑了用例的测试运行代价,目的是提高最小化效率.最后给出了对这两个算法进行实例研究的实验结果.结果表明,用例最小化技术能有效缩减回归测试用例集的尺寸,大幅度降低回归测试费
2、用,提高最小化效率.关键词:回归测试;测试用例集;测试用例最小化;测试覆盖率;测试运行代价中图分类号:TP301.6文献标志码:A文章编号:1001—3695(2007)07—0035—05ResearchonTest—SuiteMinimizationMAXue—ying,SHENGBin—kui(Dept.ofInformationManagement,ZhangUniversityofFinance&Economics,HangzhouZhefiang310012,China)Abstract:Thispaperpresentedaformald
3、escriptionofthetest—suiteminimizationproblem,andthenpresentedtwonewalgo—rithmsfortest—suiteminimization.Unlikeotherexistingalgorithms,minimizationalgorithmsusedtestcostcriteria,aswellasthetestcoveragecriteria,tominimizedthetest—suite.Theobjectiveofresearchistopromotetheeffectiveness
4、ofthetest—suiteminimizationtechniques.Finally,thepaperpresentedtheresultsoftheempiricalstudiesofthesealgorithms.Theresultsshowthatthisalgorithmscansignificantlyreducethesizeandthecostofthetest—suiteforregressiontesting,andachievedhighereLfectivenessofminimization.Keywords:regression
5、test;testsuite;testsuiteminimization;testcoverage;testexecutioncost0引言在渐进和快速迭代开发中,软件新版本的连续发布使回归测试更加频繁.在每一次回归测试中,不仅要确定修改是否达到了预期的目的,还要检查修改是否损害了原有的正常功能;同时,需要补充新的测试用例以测试新的或被修改了的功能.这样,一个回归测试中必须解决测试用例集膨胀带来的回归测试成本问题.主要通过两种途径解决测试用例集膨胀带来的测试代价问题,即测试用例最小化和测试选择.测试用例最小化技术(Test—SuiteMinimizationT
6、echniques),也叫测试用例缩减技术(Test,SuiteReductionTechniques),就是在原始用例集中,找到一个最小的测试用例子集,并能够提供与原始测试用例集一样的测试覆盖率.测试用例选择(Test—SuiteSelec—tion)就是从原始用例集中选择出一个用例子集,能够覆盖所有的修改,但这种方法一般不能提供与原始测试用例集一样的测试覆盖.目前测试用例最小技术都基于两个基本的假设:①每个测试用例在测试时,都有一定的测试覆盖度,并且测试覆盖度在程序的新版本中基本保持不变(本假设已经在文献[11]中得到实例研究结果的支持);②假设每个测试用
7、例具有相同的测试运行代价(TestExecutionCost就是使用该用例测试程序时的运行代价),并且运行代价在程序的新版本中基本保持不变.基于以上假设,假定每个用例的运行代价相等,所以测试用例最小化算法就简化为:找到一个用例数最小的用例集;同时在评价最小化技术的最小化能力时,往往也只考虑最小化后测试用例集(简称最小化用例集)的大小,而不考虑最小化对用例集运行代价的缩减.但是,首先,根据用例最小化技术的定义,测试用例最小化,目的是要最小化回归测试的费用而不是单纯地追求用例数的最小化,所以在做测试用例的选择时,不仅要考虑该用例的测试覆盖能力,还必须考虑该用例的测
8、试运行代价;其次,在实际测试过程中,各
