面向多目标测试用例优先排序的蚁群算法信息素更新策略 被引量：10

1

作者 邢行 尚颖 +1 位作者 赵瑞莲 李征 《计算机应用》 CSCD 北大核心 2016年第9期2497-2502,共6页

针对蚁群算法在求解多目标测试用例优先排序(MOTCP)时收敛速度缓慢、易陷入局部最优的问题,提出一种基于上位基因段(ETS)的信息素更新策略。利用测试用例序列中ETS可以决定适应度值的变化,选取ETS作为信息素更新范围,再根据ETS中测试用... 针对蚁群算法在求解多目标测试用例优先排序(MOTCP)时收敛速度缓慢、易陷入局部最优的问题,提出一种基于上位基因段(ETS)的信息素更新策略。利用测试用例序列中ETS可以决定适应度值的变化,选取ETS作为信息素更新范围,再根据ETS中测试用例间的适应度增量和测试用例的执行时间更新路径上的信息素值。为进一步提升蚁群算法求解效率、节省蚂蚁依次访问测试用例序列的时间,优化的蚁群算法还通过估算ETS长度重新设置蚂蚁遍历测试用例的搜索终点。实验结果表明,与优化前的蚁群算法及NSGA-Ⅱ相比,优化后的蚁群算法能提升求解MOTCP问题时的收敛速度,获得更优的Pareto解集。 展开更多

关键词 蚁群算法 信息素更新 多目标的测试用例优先排序 回归测试 上位基因段

在线阅读 下载PDF 职称材料

基于I-MOEA/D的多目标测试用例优先级排序

2

作者 袁光辉 许华 《台州学院学报》 2024年第3期53-62,共10页

多目标测试用例优先级排序(MOTCP)是回归测试领域中的热门问题,其目的是获得测试用例的执行顺序,最大限度地提高发现缺陷的能力和效率。文章提出一种基于改进MOEA/D算法的多目标测试用例优先级排序方法(I-MOEA/D):首先将多目标测试用例... 多目标测试用例优先级排序(MOTCP)是回归测试领域中的热门问题,其目的是获得测试用例的执行顺序,最大限度地提高发现缺陷的能力和效率。文章提出一种基于改进MOEA/D算法的多目标测试用例优先级排序方法(I-MOEA/D):首先将多目标测试用例优先级排序问题建模为一个多目标优化问题,然后通过改进MOEA/D算法来解决该优化问题。具体而言:通过引入权重向量自适应策略,以保持子问题之间的多样性;通过位置交叉法对交叉算子进行改进,以加快算法的收敛速度,抵消权重向量计算时间开销;对邻域动态更新,以促进测试用例之间的信息交流和共享。实验结果表明:所提算法在MOTCP方面取得了较好的效果,与其他方法相比,该方法能提高测试用例的发现缺陷能力和效率。 展开更多

关键词 多目标 测试用例优先级排序 MOEA/D 权重向量自适应

在线阅读 下载PDF 职称材料

面向CPU+GPU异构计算的多目标测试用例优先排序 被引量：8

3

作者 边毅 袁方 +2 位作者 郭俊霞 李征 赵瑞莲 《软件学报》 EI CSCD 北大核心 2016年第4期943-954,共12页

测试用例优先排序是一种基于整个测试用例集以寻找最优测试用例执行序列的软件回归测试技术.由于其能够尽早地发现错误,同时应用灵活度高、不会漏掉重要测试用例等,在实际软件测试过程中可以有效提高测试效率.多目标测试用例优化排序是... 测试用例优先排序是一种基于整个测试用例集以寻找最优测试用例执行序列的软件回归测试技术.由于其能够尽早地发现错误,同时应用灵活度高、不会漏掉重要测试用例等,在实际软件测试过程中可以有效提高测试效率.多目标测试用例优化排序是寻找同时覆盖多个测试准则的用例执行序列,通常采用演化算法优化求解,但执行时间较长,严重影响了在实际软件测试中的应用.采用先进的GPU图形卡通用并行计算技术,提出了面向CPU+GPU异构计算下的多目标测试用例优先排序技术,在NSGA-II算法中,实现了基于序列编码的适应度函数计算和交叉操作的GPU并行计算,在近6万行有效代码的工业界开源程序上实现了30倍的计算效率提升.同时,实验验证了不同并行策略的计算加速比,提出了切实可行的CPU+GPU异构计算模式,并提供了相应的原形工具. 展开更多

关键词 回归测试 测试用例优先排序 多目标优化 异构计算

在线阅读 下载PDF 职称材料

一种动态约简的多目标测试用例优先级排序方法 被引量：4

4

作者 张娜 徐海霞 +2 位作者 包晓安 徐璐 吴彪 《计算机科学》 CSCD 北大核心 2019年第12期208-212,共5页

针对蚁群算法在求解MOTCP问题时存在收敛速度慢、易陷入局部最优等缺陷,提出了一种动态约简的在线指导蚁群信息素更新的多目标测试用例优先级排序方法。该方法引入一种动态约简的思想,首先根据各测试用例覆盖需求的情况,对覆盖有相同需... 针对蚁群算法在求解MOTCP问题时存在收敛速度慢、易陷入局部最优等缺陷,提出了一种动态约简的在线指导蚁群信息素更新的多目标测试用例优先级排序方法。该方法引入一种动态约简的思想,首先根据各测试用例覆盖需求的情况,对覆盖有相同需求的初始测试用例集进行初次约简。其次,根据测试用例在执行过程中能否检测出错误以及检测出的错误的严重程度来设计一种测试用例失效度的判别方法,在蚁群每一次迭代后均对未检测出错误的测试用例进行二次约简,以减少下一轮迭代时蚁群需要经过的测试用例数,通过两次约简大幅度缩短排序时间。同时,在蚁群的每次迭代过程中,考虑测试用例的重要度、失效度和实际执行时间3个因子对下一轮信息素的影响,设计一种同时在3个影响因子下在线指导更新蚁群信息素的方法,使蚁群能够更快更准确地寻找到下一个测试用例。最后,将该方法、传统蚁群排序方法和多目标优化排序方法分别应用于多个开源软件程序进行实验比较。仿真实验结果表明,所提动态约简的在线更新信息素的优先级排序方法在缺陷检错能力以及有效执行时间等性能指标方面均有较大优势,能更早发现等级较高的错误。 展开更多

关键词 优先级排序 蚁群算法 动态约简 测试用例重要度 测试用例失效度 实际执行时间

在线阅读 下载PDF 职称材料

基于路径分析的蜕变测试组生成与优先级排序技术

5

作者 孙昌爱 邢嘉煜 +1 位作者 刘宝莉 付安 《计算机学报》 北大核心 2025年第3期675-693,共19页

蜕变测试依据待测软件的蜕变属性(通常表示为蜕变关系),由原始测试用例生成衍生测试用例,通过检查它们对应的输出结果是否满足蜕变关系确定测试是否通过,由于无需构造单个测试用例的预期输出结果,因此有效地缓解了测试预期问题。不难看... 蜕变测试依据待测软件的蜕变属性(通常表示为蜕变关系),由原始测试用例生成衍生测试用例,通过检查它们对应的输出结果是否满足蜕变关系确定测试是否通过,由于无需构造单个测试用例的预期输出结果,因此有效地缓解了测试预期问题。不难看出,蜕变关系和原始测试用例决定了蜕变测试的故障检测有效性。尽管已经存在一些面向蜕变测试的测试用例生成方法,这些方法存在如下不足:忽略了蜕变关系的作用范围,存在易于生成无效的测试用例的问题;仅仅考虑原始测试用例之间的差异,导致生成的蜕变测试组(即原始测试用例与衍生测试用例对)不充分问题;未考虑测试用例的故障检测能力差异,从而影响蜕变测试的故障检测效率。针对上述问题,本文提出了一种基于路径分析的蜕变测试组生成与优先级排序技术(简称PaMTG)。在待测程序路径分析的基础上,PaMTG首先获得满足蜕变关系的可行路径对,然后生成覆盖可行路径对的蜕变测试组,最后依据执行路径信息对蜕变测试组进行优先级排序。开发了相应的支持工具,并采用一组程序从测试用例的有效性、故障检测能力、故障检测效率和时间开销四个方面对PaMTG进行了实验评估。实验结果表明,PaMTG能够生成有效的蜕变测试组,且生成的蜕变测试组的故障检测能力与效率优于现有基准技术。 展开更多

关键词 软件测试 蜕变测试 符号执行 测试用例生成 测试用例优先级排序

在线阅读 下载PDF 职称材料

基于多目标协同进化的测试用例优先排序 被引量：4

6

作者 石宇楠 李征 龚沛 《计算机科学》 CSCD 北大核心 2015年第12期124-129,共6页

测试用例优先排序是一种有效的降低回归测试开销的技术,通过对测试用例按照其重要程度排序后可获得更高的测试效率。针对传统多目标遗传算法在测试用例优化排序中存在的收敛较慢、易陷入局部最优、缺乏对不同测试准则的综合权衡等缺点,... 测试用例优先排序是一种有效的降低回归测试开销的技术,通过对测试用例按照其重要程度排序后可获得更高的测试效率。针对传统多目标遗传算法在测试用例优化排序中存在的收敛较慢、易陷入局部最优、缺乏对不同测试准则的综合权衡等缺点,提出一种基于竞争模式的多目标协同进化算法。该方法采用平均代码覆盖率以及平均变异杀死率作为多个约束目标的测试准则来进行适应度度量,提高算法的错误检测率;使用个体绝对适应度与相对适应度对个体生存能力进行评价,衡量个体优秀程度,利用竞争性的协同进化思想加快算法收敛速度;通过剔除"老年"个体控制个体生存周期来避免陷入局部最优问题。同时,在影响算法执行效率的因素方面也进行了一系列的实验,结果表明该算法能够加快收敛速度,加强了局部搜索能力,相对于传统的优化算法来说具有更好的搜索效率和更高的错误检测率,从而验证了算法的有效性和可行性,证明了该算法具有一定的现实意义。 展开更多

关键词 协同进化 测试用例优化排序 多目标

在线阅读 下载PDF 职称材料

多目标测试用例优先级排序研究进展 被引量：4

7

作者 杨芳 丁晓明 《重庆工商大学学报（自然科学版）》 2017年第3期65-70,共6页

单目标测试用例优先级排序具有片面性的缺点,为解决问题出现了多目标测试用例优先级排序;多目标测试用例优先级排序是根据多个优化目标给出测试用例的执行次序,从而提高软件测试效率,并降低回归测试开销;在介绍多目标测试用例优先级排... 单目标测试用例优先级排序具有片面性的缺点,为解决问题出现了多目标测试用例优先级排序;多目标测试用例优先级排序是根据多个优化目标给出测试用例的执行次序,从而提高软件测试效率,并降低回归测试开销;在介绍多目标测试用例优先级排序基本概念的基础上,总结了目前求解问题的主要方法,指出其存在的问题,给出了多目标测试用例优先级排序问题的未来研究方向。 展开更多

关键词 回归测试 测试用例优先级排序 优化目标 加权法 帕累托最优 进展

在线阅读 下载PDF 职称材料

基于多目标优化的测试用例优先级排序方法 被引量：8

8

作者 夏春艳 王兴亚 张岩 《计算机科学》 CSCD 北大核心 2020年第6期38-43,共6页

回归测试是软件测试中使用最频繁、成本最昂贵的测试方法。测试用例优先级排序是一种能够有效降低回归测试成本的方法,其目的是通过优先执行高级别的测试用例来达到提升软件故障检测的能力。文中提出了一种基于多目标优化的测试用例优... 回归测试是软件测试中使用最频繁、成本最昂贵的测试方法。测试用例优先级排序是一种能够有效降低回归测试成本的方法,其目的是通过优先执行高级别的测试用例来达到提升软件故障检测的能力。文中提出了一种基于多目标优化的测试用例优先级排序方法,该方法在遗传算法的个体评价机制中融入了选择函数,设计了合理的编码方式以及合适的选择、交叉和变异策略,以故障检测率、语句覆盖率和有效执行时间为优化目标,采用非支配排序遗传算法对测试用例优先级排序。基于4个基准程序和4个工业程序的实验结果表明:与其他方法相比,所提方法能够提高软件测试的有效性。 展开更多

关键词 软件测试 测试用例优先级 多目标优化 非支配排序遗传算法 选择函数

在线阅读 下载PDF 职称材料

基于MOABCO的多目标测试用例优先级排序 被引量：2

9

作者 张娜 张唯 +1 位作者 吴彪 包晓安 《测试技术学报》 2019年第2期93-98,103,共7页

为了提高回归测试的效率,提出了一种基于多目标人工蜂群优化(Multi-Objective Artificial Bee Colony Optimization, MOABCO)算法的多目标测试用例优先级排序(Multi-Objective Test Case Prioritization, MOTCP)方法.针对标准多目标人... 为了提高回归测试的效率,提出了一种基于多目标人工蜂群优化(Multi-Objective Artificial Bee Colony Optimization, MOABCO)算法的多目标测试用例优先级排序(Multi-Objective Test Case Prioritization, MOTCP)方法.针对标准多目标人工蜂群(Multi-Objective Artificial Bee Colony, MOABC)算法容易陷入局部最优解的问题,将差分变异策略融入到新蜜源更新阶段,且基于信息熵改进新蜜源选择方法,以避免算法陷入局部最优并增强了全局搜索能力;然后,将代码覆盖率和测试用例有效执行时间作为优化目标,并用MOABCO算法求Pareto最优解集,以解决MOTCP问题.实验结果表明, MOABCO算法求得的Pareto最优解集在逼近性和分布均匀性上均优于MOABC算法;在解决MOTCP问题上,相对于NSGA-II算法具有更高的收敛速度和更高的缺陷检测率. 展开更多

关键词 多目标人工蜂群优化算法 PARETO最优 多目标测试用例优先级排序 回归测试 软件测试

在线阅读 下载PDF 职称材料

回归测试中的测试用例优先排序技术述评 被引量：45

10

作者 陈翔 陈继红 +1 位作者 鞠小林 顾庆 《软件学报》 EI CSCD 北大核心 2013年第8期1695-1712,共18页

测试用例优先排序(test case prioritization,简称TCP)问题是回归测试研究中的一个热点.通过设定特定排序准则,对测试用例进行排序以优化其执行次序,旨在最大化排序目标,例如最大化测试用例集的早期缺陷检测速率.TCP问题尤其适用于因测... 测试用例优先排序(test case prioritization,简称TCP)问题是回归测试研究中的一个热点.通过设定特定排序准则,对测试用例进行排序以优化其执行次序,旨在最大化排序目标,例如最大化测试用例集的早期缺陷检测速率.TCP问题尤其适用于因测试预算不足以致不能执行完所有测试用例的测试场景.首先对TCP问题进行描述,并依次从源代码、需求和模型这3个角度出发对已有的TCP技术进行分类;然后对一类特殊的TCP问题(即测试资源感知的TCP问题)的已有研究成果进行总结;随后依次总结实证研究中常用的评测指标、评测数据集和缺陷类型对实证研究结论的影响;接着依次介绍TCP技术在一些特定测试领域中的应用,包括组合测试、事件驱动型应用测试、Web服务测试和缺陷定位等;最后对下一步工作进行展望. 展开更多

关键词 回归测试 测试用例优先排序 贪心法 元启发式搜索 实证研究

在线阅读 下载PDF 职称材料

基于查错率的测试用例选择策略

11

作者 李翘婕 庞欣杰 《微型计算机》 2025年第6期22-24,共3页

测试用例的质量决定了软件测试的成本和有效性,一组查错能力比较强的测试用例可以使软件测试的效率大幅度提高。本文提出了一种基于查错率的测试用例选择策略,该策略能以较小的代价选择出查错能力较强的测试用例。

关键词 查错率 测试用例绩约简 测试用例选择 测试用例优先排序 软件测试质量

在线阅读 下载PDF 职称材料

基于需求的测试用例优先级排序 被引量：15

12

作者 杨广华 包阳 +1 位作者 李东红 唐乐乐 《计算机工程与设计》 CSCD 北大核心 2011年第8期2724-2728,共5页

为提高软件测试用例执行效率,研究了测试用例优先级排序技术,提出了基于需求的测试用例优先级排序及动态调整算法。基于需求的测试用例优先级排序将与软件需求相关的影响因素应用于测试用例的排序,并且在测试执行过程中可以通过调整算... 为提高软件测试用例执行效率,研究了测试用例优先级排序技术,提出了基于需求的测试用例优先级排序及动态调整算法。基于需求的测试用例优先级排序将与软件需求相关的影响因素应用于测试用例的排序,并且在测试执行过程中可以通过调整算法对测试用例的优先级进行动态调整。实验结果表明,采用基于需求的测试用例优先级排序可以提高软件缺陷检测率,有助于在短时间内发现更多的软件缺陷。 展开更多

关键词 测试用例 优先级排序 软件需求 软件缺陷 缺陷检测率

在线阅读 下载PDF 职称材料

基于复杂软件网络的回归测试用例优先级排序 被引量：10

13

作者 潘伟丰 李兵 +1 位作者 马于涛 刘婧 《电子学报》 EI CAS CSCD 北大核心 2012年第12期2456-2465,共10页

测试用例优先级排序技术是一种高效实用的回归测试技术.针对现有排序方法未能有效利用软件结构复杂性信息的不足,提出了一种基于复杂软件网络的回归测试用例优先级排序方法.该方法用加权类依赖网络模型抽象类粒度软件系统,从结构角度测... 测试用例优先级排序技术是一种高效实用的回归测试技术.针对现有排序方法未能有效利用软件结构复杂性信息的不足,提出了一种基于复杂软件网络的回归测试用例优先级排序方法.该方法用加权类依赖网络模型抽象类粒度软件系统,从结构角度测度类引入错误的可能性及错误的严重性,并据此评价类的测试重要性,同时结合测试用例的覆盖信息,对测试用例进行排序.实例研究表明,本文的方法能够显著提高严重错误的发现速率,并且具有较好的稳定性.同时,揭示了方法有效性与软件错误类型和结构度量指标两者间的关系. 展开更多

关键词 测试用例优先级排序 软件结构 复杂网络 回归测试 软件

在线阅读 下载PDF 职称材料

一种基于遗传算法的测试用例优先排序方法 被引量：11

14

作者 张卫祥 魏波 杜会森 《小型微型计算机系统》 CSCD 北大核心 2015年第9期1998-2002,共5页

通过测试用例优先排序技术对软件测试用例的执行次序进行优化,能够有效地提高软件测试效率,是软件测试理论研究的一个热点课题.设计了一种新的针对测试点覆盖的测试用例优先排序技术评价指标APTC,可以更好地适用于功能测试或黑盒测试;以... 通过测试用例优先排序技术对软件测试用例的执行次序进行优化,能够有效地提高软件测试效率,是软件测试理论研究的一个热点课题.设计了一种新的针对测试点覆盖的测试用例优先排序技术评价指标APTC,可以更好地适用于功能测试或黑盒测试;以APTC及其改进指标APTC_C为基础,提出一种基于遗传算法的智能化测试用例优先排序方法,针对测试点覆盖分别设计了其编码策略、适应度函数、选择算子、交叉算子和变异算子;给出了具体的算法步骤并使用试验数据进行了方法验证,结果表明,该方法可提高软件测试效率和自动化水平,能够取得较好的应用效果. 展开更多

关键词 软件测试 测试用例优先排序 遗传算法 评价指标 黑盒测试

在线阅读 下载PDF 职称材料

基于离散粒子群算法的测试用例优先排序 被引量：11

15

作者 张卫祥 齐玉华 李德治 《计算机应用》 CSCD 北大核心 2017年第1期108-113,169,共7页

测试用例优先排序技术能够有效提高回归测试效率,是软件测试的热点研究课题之一。针对基于需求的测试用例优先排序方法可操作性差的问题,提出了一种改进的基于测试点覆盖和离散粒子群优化算法的求解方法(TCP-DPSO)。首先,把影响排序的... 测试用例优先排序技术能够有效提高回归测试效率,是软件测试的热点研究课题之一。针对基于需求的测试用例优先排序方法可操作性差的问题,提出了一种改进的基于测试点覆盖和离散粒子群优化算法的求解方法(TCP-DPSO)。首先,把影响排序的各种因素分为测试收益型因素和测试成本型因素两大类,通过加权平均的方式进行归一化,得到基于需求的通用测试平均收益率评价指标;然后,利用交换子和基本交换序列定义粒子的位置和速度,借鉴遗传算法(GA)变异策略引入变异算子,采用时变惯性权重调整粒子的探索能力和开发能力,促进可持续进化和逼近优化目标。实验结果表明,TCP-DPSO在最优解质量上与遗传算法相当,大幅优于随机测试,在最优解成功率和平均求解时间上优于遗传算法,具有更好的算法稳定性。 展开更多

关键词 软件测试 测试用例优先排序 离散粒子群优化 评价指标 黑盒测试

在线阅读 下载PDF 职称材料

基于蚁群算法的测试用例优先排序 被引量：4

16

作者 张卫祥 齐玉华 +2 位作者 魏波 张敏 窦朝晖 《计算机工程与科学》 CSCD 北大核心 2020年第2期241-249,共9页

测试用例优先排序技术通过优化测试用例的执行次序来提高软件测试的效率,是增强型软件测试和回归测试的重要研究课题。针对基于需求的测试用例优先排序问题,提出了一种基于蚁群算法的求解方法,采用不同的测试用例间距离及用例序列评价策... 测试用例优先排序技术通过优化测试用例的执行次序来提高软件测试的效率,是增强型软件测试和回归测试的重要研究课题。针对基于需求的测试用例优先排序问题,提出了一种基于蚁群算法的求解方法,采用不同的测试用例间距离及用例序列评价策略,给出了该方法的2种不同实现方式。首先,针对黑盒测试特点,设计了基于需求的一般性测试用例序列评价指标;其次,提出测试用例吸引度概念,基于测试用例吸引度定义了测试用例间的距离;然后,给出了信息素更新策略、最优解集更新策略、局部最优解突变策略等主要设计策略,分别实现了该方法基于距离和基于指标的2种实现方式。实验结果表明,该方法具有很好的全局寻优能力,整体效果上优于粒子群算法、遗传算法和随机测试。 展开更多

关键词 软件测试 测试用例优先排序 蚁群算法 黑盒测试 回归测试 增强型软件

在线阅读 下载PDF 职称材料

基于函数调用路径的测试用例优先级排序 被引量：8

17

作者 牟永敏 李慧丽 《计算机工程》 CAS CSCD 2014年第7期242-246,253,共6页

基于覆盖的优先级排序技术通常以代码覆盖信息作为测试用例的特征加以度量,忽略了其他优先级的影响因素,缺乏全面性和动态性。针对该问题,提出基于函数调用路径的测试用例优先级排序方法。以函数调用路径为基础,通过对源代码新旧版本的... 基于覆盖的优先级排序技术通常以代码覆盖信息作为测试用例的特征加以度量,忽略了其他优先级的影响因素,缺乏全面性和动态性。针对该问题,提出基于函数调用路径的测试用例优先级排序方法。以函数调用路径为基础,通过对源代码新旧版本的对比,分析回归测试影响域,确定回归测试用例集的范围。将测试用例函数调用路径覆盖能力、单元测试时函数中检测出缺陷的个数,以及函数的扇入系数等影响因素应用于优先级排序,确定测试用例优先级量化方法,并在测试执行过程中,通过调整算法实现优先级的动态调整,优化优先级排序。实验结果表明,优先级量化方法能提高测试的缺陷检测率,发现程序中的缺陷,降低测试成本。 展开更多

关键词 优先级排序 函数调用路径 回归测试 测试用例 扇入系数 缺陷检测率

在线阅读 下载PDF 职称材料

基于AdditionalUL策略的回归测试用例优先级排序

18

作者 唐海鹏 丁晓明 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第4期55-61,共7页

Additional策略被广泛应用于测试用例的优先级排序,其排序结果与其他方法相比,具有较好的错误检测速率.但当遇到具有相同代码覆盖率的测试用例时,Additional策略采用随机选择方式,该方式降低了排序效果.基于此提出一种新的带使用标签的A... Additional策略被广泛应用于测试用例的优先级排序,其排序结果与其他方法相比,具有较好的错误检测速率.但当遇到具有相同代码覆盖率的测试用例时,Additional策略采用随机选择方式,该方式降低了排序效果.基于此提出一种新的带使用标签的Additional策略,简称AdditionalUL策略.新策略根据捕捉到的测试用例的执行信息为测试用例添加标签,设定测试用例的优先级,以此优化排序效果.分别使用Additional策略与AdditionalUL策略对多组程序的测试用例集排序,并利用APFD评测指标衡量排序结果,实验表明,改进后的方法能够提高Additional策略的排序效果,具有更高的错误检测速率. 展开更多

关键词 Additional策略 AdditionalUL策略 回归测试 测试用例优先级排序 标签

在线阅读 下载PDF 职称材料

基于定值-引用链的测试用例优先级排序算法

19

作者 潘丽丽 王天锷 +1 位作者 秦姣华 向旭宇 《计算机科学》 CSCD 北大核心 2017年第4期173-176,共4页

测试用例优先级排序作为一种高效实用的回归测试技术,通常以测试用例的覆盖度作为优先级排序的量化指标,忽略了测试用例的其他测试性能。针对该问题,提出一种基于DU链的测试用例优先级排序算法。该算法综合考虑测试用例的DU链覆盖度和... 测试用例优先级排序作为一种高效实用的回归测试技术,通常以测试用例的覆盖度作为优先级排序的量化指标,忽略了测试用例的其他测试性能。针对该问题,提出一种基于DU链的测试用例优先级排序算法。该算法综合考虑测试用例的DU链覆盖度和回归测试的错误检测能力,对测试用例优先级进行量化。与已有算法相比,该算法基于数据流覆盖,充分利用了测试执行的历史信息和程序模块的耦合信息,在排序过程中动态计算测试用例的优先级量化值。实验结果表明,采用优先级排序算法的测试用例集能在测试过程中以较短的时间发现更多的错误,有效地提高了回归测试的检错效率。 展开更多

关键词 回归测试 测试用例 优先级排序 定值-引用链 错误检测率

在线阅读 下载PDF 职称材料

基于缺陷的测试用例优先级排序方法 被引量：1

20

作者 朱凌燕 《电子技术与软件工程》 2017年第23期56-58,共3页

测试用例的优先级排序是提高回归测试效率的有效手段,针对回归测试用例的选择和执行问题,考虑缺陷影响因素,将缺陷严重性、缺陷优先级和出错原因等因子应用于测试用例优先级排序。通过实验,比较测试用例排序前和排序后的缺陷检测情况。... 测试用例的优先级排序是提高回归测试效率的有效手段,针对回归测试用例的选择和执行问题,考虑缺陷影响因素,将缺陷严重性、缺陷优先级和出错原因等因子应用于测试用例优先级排序。通过实验,比较测试用例排序前和排序后的缺陷检测情况。结果表明,排序后的测试用例能够提高回归测试的效率,有效保证软件产品的质量。 展开更多

关键词 回归测试 测试用例 优先级排序 软件缺陷

在线阅读 下载PDF 职称材料