搜索到258篇“ 测试用例集约简“的相关文章
面向软件故障检测的测试用例约简方法
敏捷开发近年来较为流行,频繁的更新迭代导致测试用例库规模直线上升,为降低回归测试的成本,急需对测试用例进行约简。而在约简的过程中可能误删能检测出故障的测试用例,导致测试用例故障检测能力的损失;另一方面,偶然正确性现象...
朱瑞文
关键词:测试用例集约简层次聚类故障检测
一种基于层次聚类的测试用例约简方法被引量:1
2023年
为降低测试用例约简过程中故障检测能力的损失,减少偶然正确性现象对测试可靠性的不利影响。提出了一种基于层次聚类的测试用例约简方法,使用欧氏距离计算测试用例的相似性,得出相异矩阵作为聚类的输入;另外,基于变异测试能够提高测试用例故障检测能力的特性,给出偶然正确性概率的计算公式,在结果簇中使用基于变异测试测试用例选择算法获取约简后的测试用例。实验结果表明,所提方法比充分的和其他不充分的测试用例约简方法分别降低了9.8%和12%的故障检测能力的损失。
朱瑞文王雅文林欢李帅赟吴彦芳
关键词:层次聚类测试用例集约简
基于逐幸存路径处理的测试用例约简技术
2023年
针对基于智能算法的测试用例约简技术存在的容易陷入局部收敛、过早熟等问题,提出一种基于逐幸存路径处理的测试用例约简算法,该算法运用逐幸存路径处理算法的顺序网格搜索思路,将测试用例进行二进制编码,使其构成顺序网格搜索的状态空间,在状态转移阶段将代码覆盖率和测试用例有效执行时间作为分支度量,进而选择分支重量最大的路径作为幸存路径,从而剔除冗余状态,完成测试用例约简。实验结果表明,在相同的实验环境下,与其他算法相比,该算法在具有较高冗余率的同时也保证了较高的检错率,在一定程度上降低了软件测试的复杂度,从而提高了软件测试的效率。
霍婷婷孙强丁蕊夏春艳
关键词:测试用例集约简代码覆盖率
基于变更历史的组合服务测试用例约简方法及装置
本发明公开一种基于变更历史的组合服务测试用例约简方法及装置,所述方法包括:针对需要维护的组合Web服务项目,从历史记录中提取出组合Web服务描述文档中的业务组合流程描述、消息列表、消息的变量列表进行分析;构建一个与服务...
林欣堂张海波夏晖余良将方湘艳陈璇
基于智能优化算法的测试用例约简被引量:1
2021年
现代智能电表程序的更新迭换速度不断加快,程序经常发生变化,对智能电表的测试提出了更高的要求,如何提高回归测试的效率,已成为当前一个研究焦点。测试开销的降低是提高回归测试效率最直接的表现,而测试用例约简是降低测试开销的必要手段之一。以萤火虫算法为基础,文章提出了一种应用于智能电表测试用例约简问题上的优化算法。首先,该算法用二元优化覆盖问题来代表智能电表程序的测试用例约简问题;然后,改进传统的萤火虫算法,通过细胞自动机分类模型,将萤火虫的位置转换为0/1矩阵;最后,结合贪心算法,求解得到最优的测试用例。通过对不同的智能电表程序和不同规模测试用例进行仿真,实验结果显示萤火虫算法相比同类算法在相同测试次数上获得测试开销最优解和最优子的比例都取得了更好的效果。
魏伟苏津磷叶利李帆王兴德
关键词:智能电表测试用例集约简萤火虫算法
基于次模函数最大化的测试用例约简被引量:1
2021年
随着软件回归测试规模的不断增大和成本的不断增加,测试用例约简对于提高软件的回归测试效率显得愈发重要。在选取测试用例时,需考虑该子的代表性和多样性,并采用一个有效的算法来求解。针对该测试用例约简问题,文中提出了一种基于次模函数最大化的算法SubTSR。尽管引入的离散优化问题是NP-hard问题,但文中利用其目标函数的次模性,采用启发式贪心搜索,求得有近似度保证的次优解。在15个数据上对SubTSR算法与其他测试用例约简算法展开实验,针对平均错误检出率、错误检测损失率、首次错误检出位等指标,尝试改变LDA处理中的主题个数以及衡量测试用例相似度的距离,以验证SubTSR算法的有效性。实验结果表明,SubTSR算法在错误检出性能上较其他算法有着较大提升,且在多个数据上的表现保持相对稳定。在主题个数变化引起文本表示变化时,采用曼哈顿距离的SubTSR算法的性能相较其他算法仍能保持相对稳定。
文进张星宇沙朝锋刘艳君
关键词:软件测试测试用例集约简主题模型
基于测试用例约简的程序缺陷定位方法研究
任何一个程序都存在着缺陷,缺陷的存在会带来不可估量的损失。确定缺陷存在后,需使用程序缺陷定位技术定位缺陷位置。目前的程序缺陷定位技术普遍存在两个问题:程序缺陷定位技术通常是通过分析测试用例间的覆盖信息差异来判断缺陷位置,...
彭玲
关键词:信息熵
文献传递
基于自适应高斯混合模型的软件测试用例约简算法研究被引量:4
2021年
为了最大化的找出软件测试用例中的相似用例,实现对用例的最优精简,提出了一种自适应的高斯混合模型;提出的模型使用K-means初始化EM,自适应地确定聚类簇数目,在此过程中能够评判聚类结果,同时给出式高斯混合模型的所有参数,这些参数作为各个聚类簇进行新一轮迭代计算的参数,最终得到的结果更趋于最优解;实验结果表明,相对现有的高斯混合模型和模糊K-Means聚类模型等算法,文章提出的自适应高斯混合模型算法能够最小化软件测试用例,约简后的用例所覆盖的范围相对更广,测试出的软件错误率较高,对软件测试用例多变的适应性好。
杨永国
关键词:软件测试高斯混合模型自适应
基于遗传算法的测试用例约简研究
2020年
针对软件测试中存在用例规模过于庞大,导致测试成本增加的问题,提出了一种基于遗传算法的测试用例约简方法。算法首先用二进制编码表示种群个体、设计适应度函数,然后经过选择、交叉、变异一系列遗传操作,去掉冗余测试用例。实验结果表明,测试用例规模明显变小,实现了以最少的测试用例达到最大的需求覆盖。
刘音
关键词:软件测试遗传算法测试用例集约简
萤火虫算法在测试用例约简中的应用被引量:2
2020年
为了研究智能算法在测试用例约简中的应用,本文提出一种基于萤火虫算法的测试用例约简算法。将测试用例约减问题转化为二元优化的覆盖问题;对萤火虫算法进行改进,通过设置萤火虫细胞的方法,将萤火虫位置转化为0/1序列;将萤火虫算法与贪心算法相结合,进行求解。对不同程序和不同规模的测试用例的仿真实验,在相同的测试次数下,萤火虫算法得到最优解的次数高于贪心算法和优化的GRE算法,萤火虫算法约简测试开销比贪心算法减少了12.6%,比优化的GRE算法减少了2.3%。结果表明:该算法在约简能力和稳定性方面均优于传统算法。
宫云战徐健豪邢颖
关键词:软件测试测试用例集约简萤火虫算法

相关作者

李志蜀
作品数:261被引量:1,688H指数:19
供职机构:四川大学计算机学院
研究主题:测试用例 WEB服务 CORBA 网格 工作流
孙继荣
作品数:24被引量:61H指数:5
供职机构:四川广播电视大学
研究主题:测试用例集约简 塔台模拟机 服务器 微机 程序切片
丁晓明
作品数:45被引量:172H指数:6
供职机构:西南大学计算机与信息科学学院
研究主题:WEB服务 软件测试 测试用例 测试用例生成 软件质量
陈阳梅
作品数:3被引量:5H指数:2
供职机构:西南大学
研究主题:测试用例集约简 聚类分析 软件测试 测试用例集 约简方法
邢颖
作品数:48被引量:35H指数:4
供职机构:北京邮电大学
研究主题:测试用例 软件测试 分类器 项目数据 人工智能