基于代码优先级的测试用例排序

《基于代码优先级的测试用例排序》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文基于代码优先级的测试用例排序CodePrioritybasedTestCasePrioritization学号：21117015完成日期：2Q!垒么曼么!Q大连理工大学DalianUniversityofTechnology大连理工大学学位论文独创性声明lilllilltllltlllllItlIIllllIHLHlY2593229作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外，本论文不包含其他个人或集体已经发表的研究成果，也不包含其他

2、已申请学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献均已在论文中做了明确的说明并表示了谢意。若有不实之处，本人愿意承担相关法律责任。学位论文题目：基王垡塑优先级鲍测达周剑封I庄作者签名：鏊墨盘己一日期：丝』坠年—』月j三日大连理工大学硕士学位论文摘要在软件开发过程中，回归测试是保障软件质量的有效手段。随着软件规模的不断增大，为提高回归测试效率，测试用例需要按照某种既定的测试目标进行排序以决定其在执行时的次序。基于代码覆盖信息的测试用例排序算法利用测试用例的历史执行路径对其进行排序。在现有的工作中，代码单元在

3、测试用例排序过程中都被视为具有同等的重要性。本文通过对程序源码分析可知，代码单元在排序过程中的优先级是不同的。因此，根据代码单元在程序中的位置和重要性，本文提出代码单元优先级的概念并给出其计算方式。根据代码单元的优先级，测试用例对代码单元的覆盖信息可以生成代码优先级覆盖矩阵。同时，通过对现有基于聚类的测试用例排序算法进行分析，本文提出了改进的基于聚类的测试用例排序算法。针对聚类后的测试用例，该算法利用已排序测试用例的反馈信息，定义了一种新的排序策略。本文选取SIR数据仓库中12个经典的回归测试数据集进行实验。实验结果表明，引

4、入代码单元优先级能够提高测试用例排序算法的结果，基于代码优先级覆盖矩阵的算法有更好的软件错误检测能力。根据平均错误检测率的评价标准，本文改进后的基于聚类的测试用例排序算法优于原算法。从不同软件错误的首次检测位置上看，改进的算法能够更早地检测到被较少测试用例覆盖的软件错误。实验数据规模越大，测试用例排序算法间的结果差异愈加明显。同时实验结果表明，在基于聚类的测试用例排序算法中，引入代码单元优先级比排序策略的选择更重要。关键词：测试用例排序；代码覆盖信息；代码单元优先级基于代码优先级的测试用例排序_一——————————————

5、———————————————————————————————————————————————一CodePrioritybasedTestCasePrioritizationAbstractRegressiontestingiSalleffectiveprocesstomaintainthesoftwarequalityinsoftwaredeveloping．Asthecontinuousincreaseofsoftwarescale，thetimeandresourcecostofregressiontestiIlgin

6、crease．Inordertoimprovethetestingeffectiveness，testcasesneedtobescheduledtodeterminetheirexecutionsequence．Codecoverage-basedtestcaseprioritizationtechniquesusetheexecutingtraceofthetestcasetoprioritizethetestcases．Existingworkontestcaseprioritizationtreatsa11theco

7、deunitsequally．Throughanalyzingtheprogram，webelievethatthepriorityofthecodeunitsinprioritizationisdifferent．Thus，wedefinethecodeunitprioritybasedonthelocationandseverityofthecodeunitsintheprogram．Wecangeneratethecodeprioritycoveragematrixbasedoncodeunitcoverageinfo

8、rmationanditspriority．Atthesametime，weanalyzetheweaknessanddefectsoftheexistingclustering-basedtestcaseprioritizationtechniques．Inthispaper，wepro