提出一种基于代码覆盖率的测试用例推荐的算法,可以在保证代码覆盖率的情况下,挑选出较小的用例子集,大大减少回归测试运行时间,遗传算法具有适应性好,效果佳的特点,采用一种改进的遗传算法实现用例缩减功能,用贪心算法生成初始种群,用测试覆盖率和测试时间成本构造适应度函数,通过海明距离来计算变异与交叉算子,最后给出实验结果,实验表明,改进的遗传算法能有效的减
T7L IY潲【技新坛J A IC rS E N 科创论 L O
基于代码覆盖率的回归测试用例缩减 周丽雯 (上海海事大学信息程学院上海 203 ) 0 1 5
摘要:提出一种基 f代码覆盖率的测试用例推荐的算法,可以在保证代码覆盖率的情况 F,挑选出较小的用例子集,大大减少回归测试运行时间,遗传算 法具有适应性好,效果佳的特点,采用一改进的遗传算法实现用例缩减功能,用贪心算法生成初始种群,用测试覆盖率和测试时间成本构造适应度函数,通过海种明距离来计算变异与交叉算子,最后给出实验结果,实验表明,改进的遗传算法能有效的减少测试用例,缩短测试运行时间。 关键词:同归测试;测试用例;代码覆盖率:遗传算法 中图分类号:T 7 4文献标识码:A文章编号:1 7 - 7 9 2 1 )1 2 1 8 2 M3 1 5 7( 0 1 1 0 6一O 6
0引言
是
CL I E C L IE RN H V d ot 6 n o e I2 V DO I 2V D OB A C 1 ' i e/ 4 E c d r 2
口前测试用例缩减技术都基于两个基本的假设: 1 )每个测试用例在
VP IS RC IN C N TU TO )整理上述信息,得到时间、用例数和覆盖率信息如表1示:所 表1
测试时,都有定的测试覆盖度,并且测试覆盖度在程序的新版本中基本 保持不变;2 )假设每个测试用例具有相同的测试运行代价,并且运行代价在程序的新版本中基本保持不变。 以 E设存在两个问题: 1假 )每个用例的时间代价不可能完全一样; 2 )根据用例缩减技术的定义,测试用例缩减目的是要减少回归测试的费用而是单纯地追求用例数的较小化,所以在做测试用例的选择时,不仅要考虑该用例的测试覆盖能力,还必须考虑该用例的测试运行代价。本文
序 号
模块名
用 例数
用例运合并 行时
功能
条件/ 分史覆盖率
时^覆盖率日 J
1 2 3
CI 2 VI E L D O CI 2 VI O ̄ ' N C 1 L DE BRA H _
6 5 16 2
l0 2 22 8
2 5
10 0%
9% 3
提出 '‘基 r试覆盖因素和测试运行因素的适应度函数,目的是找到 r种测
个测试运行代价较小的用例集,而不是用例数最少的用例集,真正提高 用例缩减效率。
Vie H2 4 do 6 _—
E cd r noe .
6 4 3 7
47 3 3
4
VCP I S RUCT ON N T I
其中,运行时阃取的是每个模块下面的测试用例运行时问,精确到分 钟,合并时间为把这四个模块合并成一 C V件并算出覆盖率信息的时个. O文
解决测试用例冗余问题的传统方法主要有:贪心算法[]整数规划 6、[] 1、遗传算法[] 7,其叶贪心算法容易陷入局部最优解,整数规划计算复】杂度又过高,而传统的遗传算法容易出现早熟现象,从而陷入局部最优
间,时间代价=四个模块总的运行时间+合并时间,此处为8 7 6分钟。功能覆 盖率和条件/分支覆盖率信息使用b l sy公司开发的 b lsyC vr g软 u le e u le eo ea e件进行收集,保存的格式为. O文件,系统开发采用的是c+言,运行环 CV+语 境是V s m t i 2 0。 iu Sd o0 8
懈,而日好的初始种群显然能够加快算法的收敛速度以及性能。遗传算法 . 因为具有很好的扩展性,所以可以与其他算法结合起来以弥补其不足,改
进的遗传算法现在主要有几种:混合遗传算法、基于自适应度的遗传算 法、基于小种群的遗传算法等等。本文采用一种改进的遗传算法,把贪心算法,简单遗传算法,自适应遗传算法结合起来,各取所长,不仅能很好
2 2算法研究 ( .一种改进的遗传算法 ) 种群初始化:1 )编码:对于测试用例缩减问题可以采用贪心算法求解,每次取一个能最大程度增加代码覆盖率的测试用例,循环到覆盖率等于原始的覆盖率为止。这种算法的时间复杂度要比递归回溯算法小的多, 但用这种算法只能得到局部或者近似最优解。可以把贪心算法与遗传算法结合起来,由贪心算法得出初始可行解,提高初始种群的质量。测试用例缩减可以看成是按照测试覆盖率不变的前提进行选取测试用例的操作,本文用“”表示该测试用例没被选中,用…’表示选中该测试用例。对 1 0 1一 一
的避免结果陷入局部最优解的情况,又能使算法
拥有很好的搜索、适应能 力。
本文的内容安排如 f= '‘:第 1主要介绍了背景知识,第2介绍了主要节节
实现方法以及技术思路,第3为研究结果展示,第4节节为总结与展望。 1背量知识 1 1代码覆盖率
个含有 n测试甩例的用例缩减问题,在初始化种群时随机的取 (,个 0
代码覆盖率=代码的覆盖程度,是一种度量方式。测试用例覆盖到的 代码越多,代码覆盖率就越大,代码覆盖率是用来表示测试用例质量的指标,因此我们从要保证缩减后的测试用例的代码覆盖率和原始测试用例的代码覆盖率一,那么就能证明缩减后的用例运行的准确性。样
1中的数,组成一个长度为n )的染色体。按照这种方式得到的染色体为‘ 个可行解。 )初始化种群:遗传算法涉及的基因,人多源于个体本身, 2
从而个体的质量高低直接影响算法的性能,如果群体中所有的个体适应度 都很差,势必影响算法的整体性能。为了克服这个缺点,首先将测试用例中的 n点进行排序,根据基因库来构造基因片段,从而组建染色体串。个 ①构建基因库:假设有N测试用例,计算出所有的测试用例块覆盖率个
12用例缩减模型的定义和建立 . 在大部分关于测试用例缩减的文章里,作者通常在建立模型的时候只考虑到代码覆盖率问题,本文同时将时间成本C也同时考虑进去。 F给出用例缩减模型的定义:假设给定一个测试用例集:T= t,而 C{1
( a e ocv和测试用例运行时间 ( ae rn ie的比值,记为 cs b o ) c s u tm ) COV —
r to然后计算出每~个单独的测试用例与其运行时问的比值,对 a i,‘
t,…, t ),每个 t的运行时间代价为 c ( i 2 n i t ),整个 T的代码覆盖率 c 为 C v( C,我们要找出一组 T的子集 T={1 t,…, t ) (< o T) c t, 2 m m= n,使得 C y( C= o ( ),而且∑ c(t )>∑ c(t )其巾 ) o T ) Cv T i= j (=l n j i…;~1… )。 m
该比值进行排序,组成一个 N I矩阵构成“ *阶基因库”A*,Al素为距离 NI i元
C
Vr to i的测试用例编码。②初始种群生成:把初始染色体基凶 O a i第近 都置为 0即形成一个 ln的矩阵 I[,0,0], *维 l O,0…0,然后从基因库 =
中选择排在第一位的基因,在染色体中置 1,然后选择排在后面的测试用 例,分别与首位的用例进行合并,得出新的代码覆盖率与时间的比值,更新基因库A*,此时 A1 N I元素为距离C Vr to i的两个测试用例编码, O a i第近 然后把排在首位的测试用例置 l以此类推,直到达 Ne vr to l,从, o a i为
2主要实现方法和技术思路 2 1基础数据的准备与建模 .
根据 12 .中提出的用例缩减模型,本文需要收集几个相关信息: 1 )测 试用例的覆盖率;2 )测试用例运行的时间代价;3 )相关测试用例;4 )
而得到第一组染色体。同样,为了获得更多的染色体,我们对排在第二位的基因做同样的操作,得到2染色体。条
缩减后的测试用例。以下是我们收集的基础数,一共分为四个模块,分别

回归测试用例的优化选择与覆盖率分析_工学_高等教育_教育专区。测试...对于软件的节点覆盖率,我们细化到函数粒度.我们是通过软件部署的 Binary 代码分析...
用例 集优 化约 简算 法,且用 实例 证明了并 该方法能有效缩减回归测试用例...(源代码覆盖率)和测试代价 Cvrt ACott):s( Aoe()=Cvrt )一Cvr) Cvrt oe(...
与普通的回归测试方法相比, 测试用例优先级技术依 据测试的历史信息, 以代码覆盖率或检错效率等为标 准, 为每个待复用的测试用例赋予一个优先级, 并在 回归测试...
合理的测试覆盖率_计算机软件及应用_IT/计算机_专业资料。合理的测试覆盖率... 回归测试用例的优化选择... 3页 免费 关于测试代码覆盖率 2页 免费 黑盒...
o.Cy= 1表示测试用例 覆盖 : 了测 试需求 ,0 表示未覆 盖.如表 1为则...的测试 用例 集 ,以减少 回归 测试代 价.在众 多的启 发式算 法中, 婪...
缺陷就是由于复用的代码没有经过充分的回归测试造成...软件的新特征或者覆盖现有测试用例无法覆盖的软件功 ...有时测试组不得不选择一个缩减的回归测试包来完成...
时候,除了新加 入的代码中有可能含有错误外,新代码还有 可能对原有的代码带来...当测试组选择缩减的回归测试包时, 要删除部分测试用例,删除哪些部分测试用 例而...
能够提供跟原 始测试 用例一样 的测 试覆盖率 。...回归测试缩减下来的费用 ,即要求算法花 费合 理的...RdcWiSlcvRdnac法代码如下:eueteeteeudny算hi 输入 :...
当测试组选择缩减 的回归测试时,有可能删除了将揭示回归错 误的测试用例,消除...如果回归测试包不能达到所需的覆盖要求,必须 补充新的测试用例使覆盖率达到规定...
基线测试用例 库中提取合适的测试用例组成回归测试包...有时 测试组不得不选择一个缩减的回归测试包来完成...的覆盖要求,必须补充新的测 试用例使覆盖率达到规定...
热门文档