一种最小测试用例集生成方法 被引量：57

1

作者 聂长海 徐宝文 《计算机学报》 EI CSCD 北大核心 2003年第12期1690-1695,共6页

测试用例的数量和质量决定软件测试的成本和有效性 .该文提出了一种生成最小测试用例集的方法 ,该方法首先充分考虑测试目标中各个测试需求之间的相互关系 ,将满足测试需求的所有可用测试用例进行划分 ,根据划分的结果生成一个测试用例... 测试用例的数量和质量决定软件测试的成本和有效性 .该文提出了一种生成最小测试用例集的方法 ,该方法首先充分考虑测试目标中各个测试需求之间的相互关系 ,将满足测试需求的所有可用测试用例进行划分 ,根据划分的结果生成一个测试用例集 ,然后利用启发式算法、贪心算法或整数规划方法来消除冗余 ,对这个测试用例集进行进一步的简化 .这种方法与已有方法相比 ,优点在于它可以生成满足所有测试需求的最小测试用例集 . 展开更多

关键词 软件测试 软件开发 软件需求分析 最小测试用例集生成方法

下载PDF 职称材料

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

2

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

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

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

下载PDF 职称材料

一种面向测试需求部分覆盖的测试用例集约简技术 被引量：25

3

作者 顾庆 唐宝 陈道蓄 《计算机学报》 EI CSCD 北大核心 2011年第5期879-888,共10页

软件系统开发中频繁面对局部更新和部分缺陷修改,此时需要选择性回归测试;为降低其测试工作量需要解决部分覆盖用例集约简问题.文中基于选择性回归测试形式化定义多目标用例集约简,并设计HATS算法解决该问题.HATS算法遵循启发式贪婪搜... 软件系统开发中频繁面对局部更新和部分缺陷修改,此时需要选择性回归测试;为降低其测试工作量需要解决部分覆盖用例集约简问题.文中基于选择性回归测试形式化定义多目标用例集约简,并设计HATS算法解决该问题.HATS算法遵循启发式贪婪搜索框架,定义权重因子α平衡两方面目标:其一是减少用例集规模;其二是避免对无关需求的覆盖.实验结果表明:同现有约简技术和算法相比较,通过适当设置因子,αHATS算法能够降低用例集规模、减少对无关需求的覆盖、同时缓解对缺陷检测能力的影响.文中的创新贡献在两方面:其一根据选择性回归测试定义多目标用例集约简问题;其二是设计HATS算法以更少的测试用例数量维持缺陷检测效果. 展开更多

关键词 软件测试 测试用例约简 回归测试 测试需求集 部分覆盖

下载PDF 职称材料

软件测试用例集缩减的一个算法 被引量：12

4

作者 朱海燕 《微电子学与计算机》 CSCD 北大核心 2007年第1期204-206,共3页

一个测试用例集可能含有冗余的测试用例。在回归测试中为了减少维护测试用例集和执行测试用例的成本,可以采用测试用例集缩减的技术。文章提出了一个测试用例集缩减的新算法,并给出了应用实例。

关键词 软件测试 测试用例集缩减 回归测试

下载PDF 职称材料

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

5

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

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

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

下载PDF 职称材料

互补策略的简化测试用例集方法研究 被引量：7

6

作者 王捷民 熊建国 +1 位作者 宋瀚涛 丁刚毅 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2007年第11期1818-1821,共4页

为了对测试用例集进行有效化简,提出了一种考虑测试用例间互补关系的测试用例集简化算法CH.该算法通过挑选所有的必不可少测试用例、剔除1-1冗余测试用例、选择能够最大程度满足未被满足的测试需求的测试用例、应用考虑元素间互补关系... 为了对测试用例集进行有效化简,提出了一种考虑测试用例间互补关系的测试用例集简化算法CH.该算法通过挑选所有的必不可少测试用例、剔除1-1冗余测试用例、选择能够最大程度满足未被满足的测试需求的测试用例、应用考虑元素间互补关系的双组合选入机制,寻找优化代表集.实例研究表明,在一些测试条件下该算法优于现有的几种测试用例集简化算法.利用该算法,可以得到更精简的测试用例集. 展开更多

关键词 软件测试 测试用例集化简 互补策略 启发式算法

下载PDF 职称材料

持续集成测试用例集优化综述研究 被引量：7

7

作者 李英玲 王青 《软件学报》 EI CSCD 北大核心 2018年第10期3021-3050,共30页

基于互联网的软件开发要求产品快速迭代,同时保持产品的质量,其关键的环节就是持续集成.持续集成通过自动化测试来保证集成到主干的代码质量.持续集成时的测试用例选择是一个非常有挑战性的问题.如果运行所有的测试用例,需要消耗大量的... 基于互联网的软件开发要求产品快速迭代,同时保持产品的质量,其关键的环节就是持续集成.持续集成通过自动化测试来保证集成到主干的代码质量.持续集成时的测试用例选择是一个非常有挑战性的问题.如果运行所有的测试用例,需要消耗大量的计算资源,并造成测试反馈周期过长.如果选择的测试用例集不合适,又不足以覆盖必要的测试代码以保证待集成代码的质量.持续集成测试用例集优化的目的是平衡测试资源和测试质量,在尽可能不影响测试质量的情况下,减少持续集成的资源需求.对近年来国内外学者在该领域的研究工作进行了系统的分析、提炼和总结.为此,首先从研究主题、影响因子、研究方法、研究对象以及性能评价等方面提出5个研究问题;然后从电子文献数据库搜索最近10年的研究工作,经过仔细审查和筛选后选择39篇文献作为研究对象;最后,从选择文献中收集数据,通过定量分析和可视化展示来回答提出的研究问题.总的来说,回顾了持续集成测试用例集优化的研究进展,为该领域的研究者提供了一些有用的发现,并总结了面临的问题和挑战. 展开更多

关键词 持续集成 自动测试 测试用例选择 测试用例排序 测试用例生成 测试套件减少

下载PDF 职称材料

最小测试用例集生成方法改进及应用 被引量：5

8

作者 万松松 薛锦云 谢武平 《计算机技术与发展》 2008年第10期181-183,共3页

软件测试是保证软件质量和可靠性的重要手段,如何对软件进行全面且高效的测试一直是备受关注的问题。分析了白盒测试与黑盒测试的优缺点;具体分析了最小测试用例生成算法,接着对生成最小测试用例集的方法提出改进:首先消除掉测试需求中... 软件测试是保证软件质量和可靠性的重要手段,如何对软件进行全面且高效的测试一直是备受关注的问题。分析了白盒测试与黑盒测试的优缺点;具体分析了最小测试用例生成算法,接着对生成最小测试用例集的方法提出改进:首先消除掉测试需求中存在的冗余,再对由该测试需求生成的测试用例集使用简化算法,得到一组无冗余的测试用例集。这种先对测试需求进行精简的方法,使得测试用例集中测试用例的数量大为减少,提高了简化算法的使用效率。将上述最小测试用例集生成方法运用到Apla到delphi生成器系统的测试中,提高了测试效率。 展开更多

关键词 软件测试 测试用例 测试需求 测试用例精简

下载PDF 职称材料

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

9

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

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

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

下载PDF 职称材料

一种有效的约简测试用例的方法 被引量：4

10

作者 戴成辉 《计算机测量与控制》 北大核心 2014年第4期1056-1058,共3页

软件测试是软件开发过程中的一个重要组成部分,是贯穿整个软件开发生命周期、对软件产品(包括阶段性产品)进行验证和确认的活动过程;测试用例的质量和数量将直接决定软件测试的科学性和有效性,测试用例约简算法是在满足测试需求的前提... 软件测试是软件开发过程中的一个重要组成部分,是贯穿整个软件开发生命周期、对软件产品(包括阶段性产品)进行验证和确认的活动过程;测试用例的质量和数量将直接决定软件测试的科学性和有效性,测试用例约简算法是在满足测试需求的前提下生成较少的测试用例;文章先对测试需求做了初步简化,然后在剩下的测试需求基础上进行划分,从而得到约简后的测试用例集;结果表明,对于有较多测试需求的系统,此方法有助于快速有效地生成规模较小的测试用例。 展开更多

关键词 软件测试 测试用例 测试需求 测试用例约简 约简算法

下载PDF 职称材料

面向用户会话的Web应用测试用例生成及其优化 被引量：4

11

作者 钱忠胜 缪淮扣 《计算机科学与探索》 CSCD 2008年第6期627-640,共14页

测试是保证Web应用的高质量、高可靠性的一种有效手段,然而,由于其特殊性和复杂性,使得传统的测试理论与方法很难直接运用到Web应用的测试中,一个关键的问题就是测试用例的生成及其优化。提出了一种将遗传算法用于基于用户会话的Web应... 测试是保证Web应用的高质量、高可靠性的一种有效手段,然而,由于其特殊性和复杂性,使得传统的测试理论与方法很难直接运用到Web应用的测试中,一个关键的问题就是测试用例的生成及其优化。提出了一种将遗传算法用于基于用户会话的Web应用测试用例生成及其优化的方法。通过分析服务器的用户日志,清除无关的数据,得到大量有意义的用户会话,利用约简技术进一步剔除其中的冗余。为便于测试的重用和并发执行,将用户会话进行合理的分组,每一组称为一个测试套件,并在测试套件之间以及测试套件内部(测试用例之间)进行初步的优先排序。这样就得到了初始的测试套件和测试用例,以及它们的初始执行顺序。这种初始的测试方案离最优解的近似程度还不是很高,需进一步利用遗传算法对它们进行分组优化并优先排序。同时提出了一种利用交叉算子产生新的测试用例的方法,新的测试用例可以检测不同用户共享数据时可能带来的冲突而产生的错误。 展开更多

关键词 WEB应用 遗传算法 测试用例 测试套件 约简 优先排序 公共前缀

下载PDF 职称材料

一种基于层次聚类的测试用例集约简方法 被引量：1

12

作者 朱瑞文 王雅文 +2 位作者 林欢 李帅赟 吴彦芳 《北京邮电大学学报》 EI CAS CSCD 北大核心 2023年第4期9-14,共6页

为降低测试用例集约简过程中故障检测能力的损失,减少偶然正确性现象对测试可靠性的不利影响。提出了一种基于层次聚类的测试用例集约简方法,使用欧氏距离计算测试用例的相似性,得出相异矩阵作为聚类的输入;另外,基于变异测试能够提高... 为降低测试用例集约简过程中故障检测能力的损失,减少偶然正确性现象对测试可靠性的不利影响。提出了一种基于层次聚类的测试用例集约简方法,使用欧氏距离计算测试用例的相似性,得出相异矩阵作为聚类的输入;另外,基于变异测试能够提高测试用例集故障检测能力的特性,给出偶然正确性概率的计算公式,在结果簇中使用基于变异测试的测试用例选择算法获取约简后的测试用例集。实验结果表明,所提方法比充分的和其他不充分的测试用例约简方法分别降低了9.8%和12%的故障检测能力的损失。 展开更多

关键词 层次聚类 测试用例集约简 变异测试 偶然正确性 故障检测能力

原文传递

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

13

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

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

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

下载PDF 职称材料

基于变异分析的测试用例约简方法 被引量：5

14

作者 王曙燕 陈朋媛 孙家泽 《计算机应用》 CSCD 北大核心 2017年第12期3592-3596,共5页

针对回归测试过程中由于测试需求的变更导致测试用例规模不断扩大、测试成本不断增加的问题,提出一种基于变异分析的测试用例约简方法(RTM)。首先,以测试用例能否检测到指定变异体为依据,对测试用例进行划分并创建二进制数值形式的变异... 针对回归测试过程中由于测试需求的变更导致测试用例规模不断扩大、测试成本不断增加的问题,提出一种基于变异分析的测试用例约简方法(RTM)。首先,以测试用例能否检测到指定变异体为依据,对测试用例进行划分并创建二进制数值形式的变异体事务集矩阵;然后,应用改进的关联挖掘算法获取测试用例间的关联关系;最后,根据这些关联关系有效约简测试用例。6个经典程序仿真实验结果表明,RTM能够使约简后的测试用例约简率达到37%,与传统贪心算法和启发式算法相比,测试用例约简率提高了6%,且在提高测试用例约简率的同时,保证了测试覆盖率,单个测试用例的测试覆盖率平均提高了11%。所提方法能够利用尽可能少的测试用例满足更多的测试需求,有效提高了测试效率,降低了测试成本。 展开更多

关键词 回归测试 测试用例约简 变异分析 变异体 关联挖掘

下载PDF 职称材料

程序不变量驱动的组合测试用例约简方法 被引量：5

15

作者 孙家泽 《西安邮电学院学报》 2012年第2期71-74,79,共5页

针对组合测试用例约简问题,提出一种基于程序不变量的两两覆盖组合测试用例约简方法。首先用组合测试用例生成算法对被测程序一次生成一个组合测试用例,然后根据该组合测试用例提取被测程序的程序不变量来决定该测试用例的取舍。典型案... 针对组合测试用例约简问题,提出一种基于程序不变量的两两覆盖组合测试用例约简方法。首先用组合测试用例生成算法对被测程序一次生成一个组合测试用例,然后根据该组合测试用例提取被测程序的程序不变量来决定该测试用例的取舍。典型案例实验表明该方法能有效地对组合测试用例集进行约简,可降低测试用例的数量,提高测试用例的质量。 展开更多

关键词 程序不变量 测试用例约简 组合测试

下载PDF 职称材料

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

16

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

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

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

下载PDF 职称材料

基于向量相似度的测试用例集约简方法 被引量：4

17

作者 刘锋 李朋 朱二周 《微电子学与计算机》 CSCD 北大核心 2017年第3期35-39,共5页

测试用例集约简的目的是在保证原有测试用例集覆盖度不变的情况下,使用一定的方法策略,尽可能的缩减测试用例集的数量,从而达到提高软件测试效率、降低测试成本的目标.本文的向量相似度算法是先利用二元向量的相似性函数,然后计算出测... 测试用例集约简的目的是在保证原有测试用例集覆盖度不变的情况下,使用一定的方法策略,尽可能的缩减测试用例集的数量,从而达到提高软件测试效率、降低测试成本的目标.本文的向量相似度算法是先利用二元向量的相似性函数,然后计算出测试用例之间的相似度、覆盖度和冗余度,最后根据计算结果选择最佳测试用例,从而得到约简后的最优或近似最优测试用例集.通过实验表明,该算法与现有的GRE算法相比:约简后测试用例集的数量平均降低约10%,而测试用例集总的冗余度平均降低约13%. 展开更多

关键词 测试用例集约简 软件测试 向量相似度 二元向量

下载PDF 职称材料

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

18

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

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

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

下载PDF 职称材料

回归测试用例集优化策略 被引量：3

19

作者 孙继荣 李志蜀 +1 位作者 倪建成 李宝林 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2008年第S2期184-190,共7页

将测试用例集约简技术和优先级技术相结合,提出3种回归测试用例集优化策略:①渐增式约简算法BU,首先选择必不可少用例,然后选择额外贡献度最大的用例直至覆盖全部需求;②精简式算法BD,每次选择必不可少用例,如果没有,则不断删除贡献度... 将测试用例集约简技术和优先级技术相结合,提出3种回归测试用例集优化策略:①渐增式约简算法BU,首先选择必不可少用例,然后选择额外贡献度最大的用例直至覆盖全部需求;②精简式算法BD,每次选择必不可少用例,如果没有,则不断删除贡献度最小的用例,直至覆盖全部需求;③优先级策略BUP,每次将需求集重置为待覆盖,然后调用BU直到所有用例排序完毕。贡献度综合考虑了用例对单个需求以及需求集的重要性。实验结果表明,将测试用例优先级技术引入到约简中,不仅能获得规模较小的目标集,而且能以较快的速度覆盖测试准则。 展开更多

关键词 计算机软件 测试用例集约简 测试用例优先级策略 需求覆盖平均速率

下载PDF 职称材料

基于变异包容和关联规则的测试用例约简方法

20

作者 魏雄 陈琪 《计算机与网络》 2023年第8期66-71,共6页

针对存在冗余的测试用例使得回归测试中成本和工作量不断增加的问题,提出一种基于变异包容和关联规则的测试用例约简方法。利用生成的变异体和测试用例间的检测关系创建kill矩阵,根据kill矩阵中的动态包容关系去减少冗余的变异体,结合... 针对存在冗余的测试用例使得回归测试中成本和工作量不断增加的问题,提出一种基于变异包容和关联规则的测试用例约简方法。利用生成的变异体和测试用例间的检测关系创建kill矩阵,根据kill矩阵中的动态包容关系去减少冗余的变异体,结合改进的Apriori算法挖掘测试用例间的关联规则来有效约简测试用例。该方法的平均测试用例约简率达到45%,采用6个经典程序与贪心算法、启发式算法进行对比实验,其平均约简率分别上升了7%、5%,运行测试所需时间分别下降了46.1%、38.4%。实验结果表明,该方法在约简测试用例方面具有有效性,并且能降低测试成本,提高测试效率。 展开更多

关键词 回归测试 变异包容 变异体 APRIORI算法 测试用例约简

下载PDF 职称材料