测试用例集约简问题研究及其进展 被引量：25

1

作者 章晓芳 陈林 +1 位作者 徐宝文 聂长海 《计算机科学与探索》 CSCD 2008年第3期235-247,共13页

测试用例集约简问题是软件测试中的关键问题之一,其目的是使用尽可能少的测试用例充分满足给定的测试目标,从而提高测试效率、降低测试成本。在简要介绍了测试用例集约简问题基本概念的基础上,总结了求解该问题的几种主要方法,分析比较... 测试用例集约简问题是软件测试中的关键问题之一,其目的是使用尽可能少的测试用例充分满足给定的测试目标,从而提高测试效率、降低测试成本。在简要介绍了测试用例集约简问题基本概念的基础上,总结了求解该问题的几种主要方法,分析比较了这些方法的效率和特性。随后探讨了与测试用例集约简问题强相关的测试用例集错误检测效率的问题,并研究了测试用例优先级技术。最后指出了测试用例集约简问题的下一步研究方向。 展开更多

关键词 软件工程 软件测试 测试用例集约简 最小测试用例集 错误检测效率

在线阅读 下载PDF 职称材料

基于事件处理函数的GUI测试用例集约简技术 被引量：4

2

作者 陈军成 薛云志 +1 位作者 陶秋铭 赵琛 《软件学报》 EI CSCD 北大核心 2015年第8期1871-1885,共15页

GUI测试用例集约简是降低GUI软件测试成本的有效手段.GUI软件的消息循环机制以及事件驱动特性,导致传统的基于控制流和数据流的测试用例集约简技术难以直接应用于GUI测试用例集约简.如何在尽可能保持原有测试用例集缺陷发现能力的基础上... GUI测试用例集约简是降低GUI软件测试成本的有效手段.GUI软件的消息循环机制以及事件驱动特性,导致传统的基于控制流和数据流的测试用例集约简技术难以直接应用于GUI测试用例集约简.如何在尽可能保持原有测试用例集缺陷发现能力的基础上,尽可能地降低GUI测试用例集规模,是GUI测试用例集约简的一个挑战.以事件处理函数为核心,结合控制流和数据流技术,根据事件处理函数代码结构特征以及事件处理函数之间的数据依赖关系定义测试冗余规则,制定并实现了3种测试用例集约简技术.实验结果表明:与已有技术相比,其中两种根据事件处理函数之间的数据依赖关系制定的测试用例集约简技术达到了较好的约简效果. 展开更多

关键词 GUI测试用例 测试用例集约简 事件处理函数 定义-引用 冗余测试用例

在线阅读 下载PDF 职称材料

基于I/O的黑盒测试用例集约简技术改进 被引量：3

3

作者 孙继荣 李志蜀 +2 位作者 殷锋 王莉 李奇 《计算机应用》 CSCD 北大核心 2006年第9期2232-2235,2239,共5页

利用I/O关系对测试用例集进行约简和优化的思想,首先对I/O关系自身进行约简,然后进行关联性分析,划分成若干个彼此独立的相关组;接着对各相关组分别进行处理:仅对每个输出涉及到的输入变量进行组合覆盖,进而利用组内元素的关联性通过公... 利用I/O关系对测试用例集进行约简和优化的思想,首先对I/O关系自身进行约简,然后进行关联性分析,划分成若干个彼此独立的相关组;接着对各相关组分别进行处理:仅对每个输出涉及到的输入变量进行组合覆盖,进而利用组内元素的关联性通过公共元素进行水平拼接;最后再把各个相关组的结果进行水平拼接。结果表明改进后的方法可以产生数量最少的用例集。 展开更多

关键词 黑盒测试 测试用例集约简 组合测试 I/O关系分析 相关组

在线阅读 下载PDF 职称材料

萤火虫算法在测试用例集约简中的应用 被引量：2

4

作者 宫云战 徐健豪 邢颖 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2020年第4期577-582,共6页

为了研究智能算法在测试用例集约简中的应用,本文提出一种基于萤火虫算法的测试用例集约简算法。将测试用例集约减问题转化为二元优化的集覆盖问题;对萤火虫算法进行改进,通过设置萤火虫细胞的方法,将萤火虫位置转化为0/1序列;将萤火虫... 为了研究智能算法在测试用例集约简中的应用,本文提出一种基于萤火虫算法的测试用例集约简算法。将测试用例集约减问题转化为二元优化的集覆盖问题;对萤火虫算法进行改进,通过设置萤火虫细胞的方法,将萤火虫位置转化为0/1序列;将萤火虫算法与贪心算法相结合,进行求解。对不同程序和不同规模的测试用例集的仿真实验,在相同的测试次数下,萤火虫算法得到最优解的次数高于贪心算法和优化的GRE算法,萤火虫算法约简后测试开销比贪心算法减少了12.6%,比优化的GRE算法减少了2.3%。结果表明:该算法在约简能力和稳定性方面均优于传统算法。 展开更多

关键词 软件测试 回归测试 测试用例集约简 二元优化 智能算法 萤火虫算法 集覆盖问题 分支覆盖

在线阅读 下载PDF 职称材料

一种基于K中心点算法的测试用例集约简方法 被引量：3

5

作者 陈阳梅 丁晓明 《计算机科学》 CSCD 北大核心 2012年第B06期422-424,共3页

测试用例集约简的目的是用尽可能少的测试用例充分测试给定的测试目标。引入聚类分析中K中心点(K-medoids)算法的思想将每一个测试用例作为一个结点并寻找其相似性,将得到的聚类分析结果再根据测试需求从各簇中选择测试用例,从而得到约... 测试用例集约简的目的是用尽可能少的测试用例充分测试给定的测试目标。引入聚类分析中K中心点(K-medoids)算法的思想将每一个测试用例作为一个结点并寻找其相似性,将得到的聚类分析结果再根据测试需求从各簇中选择测试用例,从而得到约简的测试用例集。仿真实验的结果证明了该方法的可行性和有效性。 展开更多

关键词 测试用例集约简 聚类分析 K中心点算法 错误检测率

在线阅读 下载PDF 职称材料

基于人工免疫算法的高效回归测试用例集约简机制 被引量：1

6

作者 刘文静 邢颖 +1 位作者 韩宏峰 宫云战 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第A01期170-175,共6页

为了在海量回归测试用例中剔除冗余测试用例,优化回归测试的效率,提出一种基于人工免疫算法的高效回归测试用例集约简机制.首先,构建测试需求覆盖模型,其次,通过适应度函数刻画测试用例集的测试总开销,利用人工免疫算法强大的全局搜索... 为了在海量回归测试用例中剔除冗余测试用例,优化回归测试的效率,提出一种基于人工免疫算法的高效回归测试用例集约简机制.首先,构建测试需求覆盖模型,其次,通过适应度函数刻画测试用例集的测试总开销,利用人工免疫算法强大的全局搜索能力约简回归测试用例集.基于真实工程代码构建实验验证了所提机制的有效性,实验结果表明:同现有基于遗传算法的机制相比,在不同的迭代阈值下,平均约简成功率分别从10%,35%和80%提升至100%,同时平均冗余覆盖比率从98%,95%和109%降低到21%,55%和90%,测试用例集约简效果明显;在约简效率方面,所提机制平均迭代次数均小于25次,而对比方案的迭代次数均大于50次,用例约简效率大幅提升. 展开更多

关键词 回归测试 测试用例集约简 测试需求覆盖模型 人工免疫算法

在线阅读 下载PDF 职称材料

基于二分K-means的测试用例集约简方法 被引量：4

7

作者 汪文靖 冯瑞 《计算机工程》 CAS CSCD 北大核心 2016年第12期73-77,83,共6页

测试用例集约简是软件测试中的重要研究问题之一,目的是以尽量少的测试用例达到测试目标。为此,提出一种新的测试用例集约简方法。应用二分K-means聚类算法对回归测试的测试用例集进行约简,以白盒测试的路径覆盖为准则,对每个测试用例... 测试用例集约简是软件测试中的重要研究问题之一,目的是以尽量少的测试用例达到测试目标。为此,提出一种新的测试用例集约简方法。应用二分K-means聚类算法对回归测试的测试用例集进行约简,以白盒测试的路径覆盖为准则,对每个测试用例进行量化,使每个用例变成一个点。以黑盒测试的功能需求数作为聚类数,在聚类结果的每一簇中,按照离中心点的距离进行排序,依次从每一簇中选择测试用例,直至满足所有测试需求,得到约简的测试用例集。实验结果表明,该方法能有效地减小测试用例集的规模,降低用例集检错率。 展开更多

关键词 测试用例集约简 软件测试 二分K-means聚类算法 黑盒测试 白盒测试 检错率

在线阅读 下载PDF 职称材料

基于次模函数最大化的测试用例集约简 被引量：1

8

作者 文进 张星宇 +1 位作者 沙朝锋 刘艳君 《计算机科学》 CSCD 北大核心 2021年第12期75-84,共10页

随着软件回归测试规模的不断增大和成本的不断增加,测试用例集约简对于提高软件的回归测试效率显得愈发重要。在选取测试用例子集时,需考虑该子集的代表性和多样性,并采用一个有效的算法来求解。针对该测试用例集约简问题,文中提出了一... 随着软件回归测试规模的不断增大和成本的不断增加,测试用例集约简对于提高软件的回归测试效率显得愈发重要。在选取测试用例子集时,需考虑该子集的代表性和多样性,并采用一个有效的算法来求解。针对该测试用例集约简问题,文中提出了一种基于次模函数最大化的算法SubTSR。尽管引入的离散优化问题是NP-hard问题,但文中利用其目标函数的次模性,采用启发式贪心搜索,求得有近似度保证的次优解。在15个数据集上对SubTSR算法与其他测试用例集约简算法展开实验,针对平均错误检出率、错误检测损失率、首次错误检出位等指标,尝试改变LDA处理中的主题个数以及衡量测试用例相似度的距离,以验证SubTSR算法的有效性。实验结果表明,SubTSR算法在错误检出性能上较其他算法有着较大提升,且在多个数据集上的表现保持相对稳定。在主题个数变化引起文本表示变化时,采用曼哈顿距离的SubTSR算法的性能相较其他算法仍能保持相对稳定。 展开更多

关键词 软件测试 测试用例集约简 错误检测 主题模型 次模函数

在线阅读 下载PDF 职称材料

基于程序切片的测试用例集约简方法

9

作者 吴洁 丁晓明 《重庆交通大学学报（自然科学版）》 CAS 北大核心 2010年第2期319-320,328,共3页

对用例集中的冗余测试用例进行删除往往会造成测试用例集错误检测能力(FDE)的下降。引入程序切片的思想,定义容易引起程序错误的语句为关键点,对其进行切片并分析取值范围,利用这些取值范围选取部分冗余测试用例可以保证最小化测试用例... 对用例集中的冗余测试用例进行删除往往会造成测试用例集错误检测能力(FDE)的下降。引入程序切片的思想,定义容易引起程序错误的语句为关键点,对其进行切片并分析取值范围,利用这些取值范围选取部分冗余测试用例可以保证最小化测试用例集具有一定的错误检测能力。 展开更多

关键词 测试用例集约简 程序切片 错误检测率

在线阅读 下载PDF 职称材料

基于逐幸存路径处理的测试用例集约简技术

10

作者 霍婷婷 孙强 +1 位作者 丁蕊 夏春艳 《计算机应用研究》 CSCD 北大核心 2023年第1期229-233,共5页

针对基于智能算法的测试用例集约简技术存在的容易陷入局部收敛、过早熟等问题,提出一种基于逐幸存路径处理的测试用例集约简算法,该算法运用逐幸存路径处理算法的顺序网格搜索思路,将测试用例集进行二进制编码,使其构成顺序网格搜索的... 针对基于智能算法的测试用例集约简技术存在的容易陷入局部收敛、过早熟等问题,提出一种基于逐幸存路径处理的测试用例集约简算法,该算法运用逐幸存路径处理算法的顺序网格搜索思路,将测试用例集进行二进制编码,使其构成顺序网格搜索的状态空间,在状态转移阶段将代码覆盖率和测试用例有效执行时间作为分支度量,进而选择分支重量最大的路径作为幸存路径,从而剔除冗余状态,完成测试用例集的约简。实验结果表明,在相同的实验环境下,与其他算法相比,该算法在具有较高冗余率的同时也保证了较高的检错率,在一定程度上降低了软件测试的复杂度,从而提高了软件测试的效率。 展开更多

关键词 测试用例集约简 逐幸存路径处理 分支重量 代码覆盖率 冗余率 检错率

在线阅读 下载PDF 职称材料

测试用例集启发式约简算法分析与评价 被引量：8

11

作者 游亮 卢炎生 《计算机科学》 CSCD 北大核心 2011年第12期147-150,177,共5页

在软件开发和维护过程中,为了提高对源程序变更部分的信心并且保证源程序变更部分没有对未变更部分造成负面影响,需要对软件系统进行回归测试。回归测试是一个昂贵的测试过程。测试用例集约简算法是在仍然满足测试准则的前提下,通过删... 在软件开发和维护过程中,为了提高对源程序变更部分的信心并且保证源程序变更部分没有对未变更部分造成负面影响,需要对软件系统进行回归测试。回归测试是一个昂贵的测试过程。测试用例集约简算法是在仍然满足测试准则的前提下,通过删除所有冗余测试用例得到测试用例集的最小约简测试用例集,用以优化回归测试过程。综述了文献中主要的测试用例集启发式约简算法,通过统一的框架和术语定义了这些算法,分析和比较了这些算法的效率和优劣,指出了未来进一步研究的方向。 展开更多

关键词 软件测试 软件维护 回归测试 测试用例集约简 测试用例集最小化

在线阅读 下载PDF 职称材料

一种利用商空间方法的优化测试用例集生成算法

12

作者 吴蕾 李龙澍 李学俊 《小型微型计算机系统》 CSCD 北大核心 2016年第9期1937-1941,共5页

在对软件系统进行测试时,由测试需求创建的测试用例集往往数量庞大且存在冗余,为了提高测试效率,降低测试成本,需要优化测试用例集.因此基于商空间理论,提出一种优化测试用例集生成算法:利用测试需求间的相互关系,首先运用商空间理论中... 在对软件系统进行测试时,由测试需求创建的测试用例集往往数量庞大且存在冗余,为了提高测试效率,降低测试成本,需要优化测试用例集.因此基于商空间理论,提出一种优化测试用例集生成算法:利用测试需求间的相互关系,首先运用商空间理论中的属性投影法进行测试用例集的分解,再运用商空间理论中的属性合成法对分解所得的测试用例商集进行合成,同时采用半序结构来描述测试用例子集之间的关系,从而最终在合成结果中通过简单的选择即可得到优化测试用例集.先通过理论证明了该算法的有效性;再通过仿真实验模拟该算法在不同情况下的约简效果,不仅进一步验证该算法在测试用例集约简上的优势,而且得出影响该算法约简效果的两个因素. 展开更多

关键词 测试用例集约简 商空间 优化测试用例集 属性分解 属性合成 半序结构

在线阅读 下载PDF 职称材料

基于函数切片的嵌入式软件回归测试研究 被引量：5

13

作者 程晓菊 李仁发 《计算机工程》 CAS CSCD 2012年第2期54-56,共3页

为提高中大型嵌入式软件回归测试的效率,克服因程序微小变动而导致对整个嵌入式软件系统重新测试的弊端,提出一种函数切片算法Function Slice。给出代码影响域的概念,采用函数切片思想对待回归测试用例集进行约简,选取和源代码变化相关... 为提高中大型嵌入式软件回归测试的效率,克服因程序微小变动而导致对整个嵌入式软件系统重新测试的弊端,提出一种函数切片算法Function Slice。给出代码影响域的概念,采用函数切片思想对待回归测试用例集进行约简,选取和源代码变化相关的测试用例进行回归测试。实验结果表明,该算法能约简嵌入式软件中的待回归测试用例集,提高回归测试效率,且适用于较复杂的嵌入式系统回归测试过程。 展开更多

关键词 源代码变化 测试用例集约简 函数切片 嵌入式软件测试 大型嵌入式系统 回归测试

在线阅读 下载PDF 职称材料