一种基于测试需求约简的测试用例集优化方法 被引量：59

1

作者 章晓芳 徐宝文 +1 位作者 聂长海 史亮 《软件学报》 EI CSCD 北大核心 2007年第4期821-831,共11页

测试用例集优化的目标是用尽可能少的测试用例充分满足给定的测试目标.针对给定的测试目标,获得精简的测试需求集有助于提高测试用例集优化的效率和效果.从测试需求约简的角度考虑测试用例集优化,首先给出可以精确描述测试需求间相互关... 测试用例集优化的目标是用尽可能少的测试用例充分满足给定的测试目标.针对给定的测试目标,获得精简的测试需求集有助于提高测试用例集优化的效率和效果.从测试需求约简的角度考虑测试用例集优化,首先给出可以精确描述测试需求间相互关系的测试需求约简模型;基于此模型,提出一种测试需求约简方法,可以获得精简测试需求集,作为测试用例集生成和约简的基础,从而实现测试用例集优化.实验结果表明,测试需求约简有助于获得规模较小的测试用例集,实现系统、科学、有效的测试. 展开更多

关键词 软件测试 白盒测试 结构测试 测试需求 测试用例集优化

在线阅读 下载PDF 职称材料

一种基于组合测试的软件故障调试方法 被引量：39

2

作者 徐宝文 聂长海 +1 位作者 史亮 陈火旺 《计算机学报》 EI CSCD 北大核心 2006年第1期132-138,共7页

在研究了组合测试基本模型的基础上,提出了一种基于组合测试的故障原因诊断方法.该方法基于组合测试的结果,补充一些附加测试用例进行重新测试,并对其结果作进一步分析和验证,从而迅速将故障原因锁定在很小的范围内,这样可为软件的调试... 在研究了组合测试基本模型的基础上,提出了一种基于组合测试的故障原因诊断方法.该方法基于组合测试的结果,补充一些附加测试用例进行重新测试,并对其结果作进一步分析和验证,从而迅速将故障原因锁定在很小的范围内,这样可为软件的调试和测试工作提供更方便、更有价值的线索和参考. 展开更多

关键词 软件测试 组合测试 软件调试 测试用例集 待测软件

在线阅读 下载PDF 职称材料

测试用例演化研究进展 被引量：28

3

作者 张智轶 陈振宇 +1 位作者 徐宝文 杨瑞 《软件学报》 EI CSCD 北大核心 2013年第4期663-674,共12页

由于功能增加、性能调优、错误修复等原因,软件常常动态演化.现有测试技术难以满足软件演化过程中变化的测试需求,因此需要系统的测试用例演化技术,以有效保障演化软件的质量.回顾测试用例演化技术的研究现状,分别对测试用例选择、测试... 由于功能增加、性能调优、错误修复等原因,软件常常动态演化.现有测试技术难以满足软件演化过程中变化的测试需求,因此需要系统的测试用例演化技术,以有效保障演化软件的质量.回顾测试用例演化技术的研究现状,分别对测试用例选择、测试用例修复和测试用例集扩增这3部分内容进行了详细的比较和分析.最后提出测试用例演化技术领域存在的挑战和未来的研究方向. 展开更多

关键词 软件演化 回归测试 测试用例选择 测试用例修复 测试用例集扩增

在线阅读 下载PDF 职称材料

相邻因素组合测试用例集的最优生成方法 被引量：25

4

作者 王子元 聂长海 +1 位作者 徐宝文 史亮 《计算机学报》 EI CSCD 北大核心 2007年第2期200-211,共12页

软件系统是一个复杂的逻辑系统,有很多因素可能影响系统的正常运行,组合测试可以对这些因素及其相互作用可能对系统产生的影响进行检测.针对一类只在相邻因素间存在相互作用的系统,文中提出了相邻因素组合测试的概念,分别给出了相邻因... 软件系统是一个复杂的逻辑系统,有很多因素可能影响系统的正常运行,组合测试可以对这些因素及其相互作用可能对系统产生的影响进行检测.针对一类只在相邻因素间存在相互作用的系统,文中提出了相邻因素组合测试的概念,分别给出了相邻因素两两(二维)组合覆盖表、相邻因素N(N2)维组合覆盖表和多重维数相邻因素组合覆盖表的生成算法,并证明了3个算法均可以生成数量最优的相邻因素组合测试用例集.最后通过实际应用场景,分析了相邻因素组合测试的应用价值. 展开更多

关键词 软件测试 相邻因素 组合测试 测试用例生成

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

一种基于粒子群优化的成对组合测试算法框架 被引量：23

6

作者 陈翔 顾庆 +1 位作者 王子元 陈道蓄 《软件学报》 EI CSCD 北大核心 2011年第12期2879-2893,共15页

提出一种基于粒子群优化的成对组合测试用例集生成算法框架.在生成测试用例时,该框架采用粒子群优化尝试生成强组合覆盖能力的测试用例,并研究了搜索空间、适应值函数和启发式的合理设定;在构造组合测试用例集时,以上述测试用例生成算... 提出一种基于粒子群优化的成对组合测试用例集生成算法框架.在生成测试用例时,该框架采用粒子群优化尝试生成强组合覆盖能力的测试用例,并研究了搜索空间、适应值函数和启发式的合理设定;在构造组合测试用例集时,以上述测试用例生成算法为基础,提出两种策略:一种基于one-test-at-a-time,另一种基于类IPO.编程实现该算法框架,并通过实证研究分析了算法框架中不同设定对组合测试用例集规模的影响;最后,与现有的经典方法在组合测试用例集生成规模和算法执行时间上进行了比较.最终结果表明,该算法具有竞争力. 展开更多

关键词 软件测试 成对组合测试 元启发式搜索 粒子群优化

在线阅读 下载PDF 职称材料

自动程序修复方法研究进展 被引量：14

7

作者 玄跻峰 任志磊 +2 位作者 王子元 谢晓园 江贺 《软件学报》 EI CSCD 北大核心 2016年第4期771-784,共14页

自动程序修复帮助开发者降低人工修复bug的成本.基于测试集的修复方法旨在生成能够通过测试集的代码补丁,以使程序正常运行.回顾了基于测试集的程序修复的现有文献,按照自动修复方法和实证基础两个方面陈述了研究进展.首先,将已有的自... 自动程序修复帮助开发者降低人工修复bug的成本.基于测试集的修复方法旨在生成能够通过测试集的代码补丁,以使程序正常运行.回顾了基于测试集的程序修复的现有文献,按照自动修复方法和实证基础两个方面陈述了研究进展.首先,将已有的自动修复方法划分为3类,分别是基于搜索的、基于代码穷举的和基于约束求解的补丁生成方法;其次,细致地描述了程序修复的实证研究基础以及该研究领域中的争议;然后,简要介绍了程序修复的相关技术作为修复方法的补充;最后做出总结,描述了面临的机遇和挑战. 展开更多

关键词 自动修复 遗传规划 基于搜索的软件工程 测试集 实证基础

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

基于图分析的测试用例集优化 被引量：6

10

作者 罗文兵 赵亮 赵洪宇 《计算机工程》 CAS CSCD 北大核心 2010年第15期92-93,96,共3页

根据被测系统接口参数之间的关系,研究接口参数集与二部图之间的联系,提出接口参数集的相关定义、分类和性质并证明这些性质。在此基础上提出一种基于图的测试用例集优化算法,用于约简和优化测试用例集。实例分析表明该方法能够在保持... 根据被测系统接口参数之间的关系,研究接口参数集与二部图之间的联系,提出接口参数集的相关定义、分类和性质并证明这些性质。在此基础上提出一种基于图的测试用例集优化算法,用于约简和优化测试用例集。实例分析表明该方法能够在保持测试用例覆盖率不减的情况下,较大地减小被测系统的测试用例集规模,提高测试效率。 展开更多

关键词 软件测试 黑盒测试 二部图 测试用例集优化

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

成对测试中的一种用例生成算法 被引量：3

12

作者 向渝 张骏 汪文勇 《电子科技大学学报》 EI CAS CSCD 北大核心 2005年第6期821-824,共4页

在对嵌入式软件进行黑盒测试研究的基础上,提出了一种基于成对测试设计思想的测试用例生成算法。该方法充分考虑到待测软件所有外部接口参数的可能取值和各种可能取值的组合。实验结果证明,该算法在不影响测试精度的情况下能有效提高测... 在对嵌入式软件进行黑盒测试研究的基础上,提出了一种基于成对测试设计思想的测试用例生成算法。该方法充分考虑到待测软件所有外部接口参数的可能取值和各种可能取值的组合。实验结果证明,该算法在不影响测试精度的情况下能有效提高测试用例的选择效果。 展开更多

关键词 软件测试 测试用例 成对测试 用例生成算法

在线阅读 下载PDF 职称材料

基于变异分析和覆盖准则的回归测试用例集缩减 被引量：3

13

作者 郑炜 杨喜兵 +3 位作者 胡圣佑 付荣亮 李绍奇 张帆 《西北工业大学学报》 EI CAS CSCD 北大核心 2017年第3期494-499,共6页

软件测试是在软件开发过程中,用以确认和验证软件质量的主要方法。然而测试用例冗余是软件测试面临的一个重要难题。在回归测试中,人们会根据新的测试需求不断补充大量的测试用例,这也会造成测试用例冗余的出现。虽然现在已有很多工具... 软件测试是在软件开发过程中,用以确认和验证软件质量的主要方法。然而测试用例冗余是软件测试面临的一个重要难题。在回归测试中,人们会根据新的测试需求不断补充大量的测试用例,这也会造成测试用例冗余的出现。虽然现在已有很多工具通过重用测试用例集来降低回归测试的成本,但回归测试依然可能是极其耗时的过程。为此,人们提出了各种方法,对已生成的测试用例集进行缩减。虽然一些现有的数据缩减方法可以减少冗余数据,但往往会削弱排除错误的能力。文章通过引入变异分析和覆盖准则来建立回归测试用例集缩减实验的数学模型,并采用多目标进化优化方法来进行求解优化模型。最后采用Siemens suit基准数据集及工业space大程序进行验证,并使用3种进化优化算法进行测试用例集缩减。事实上,对于SIR小程序,NSGA-Ⅱ算法表现最优;对于space大程序,则是MOEA/D-PBI优于NSGA-Ⅱ。实验结果表明,在保证缺陷检测能力不下降的同时,该方法可以有效地缩减测试用例集。 展开更多

关键词 软件测试 测试用例集缩减 多目标进化优化

在线阅读 下载PDF 职称材料

基于故障树分析与组合测试的测试用例生成方法 被引量：5

14

作者 张卫祥 刘文红 《计算机科学》 CSCD 北大核心 2014年第B11期375-378,共4页

随着软件的日益复杂,如何从巨大的可用测试用例空间中选择少量的测试用例进行有效的测试,成为了软件测试的重要课题之一。给出了一种易于自动化实现的软件测试用例生成方法。首先运用故障树分析原理,获取待测软件故障树的最小割集;然后... 随着软件的日益复杂,如何从巨大的可用测试用例空间中选择少量的测试用例进行有效的测试,成为了软件测试的重要课题之一。给出了一种易于自动化实现的软件测试用例生成方法。首先运用故障树分析原理,获取待测软件故障树的最小割集;然后利用等价类划分法、边界值分析法等经典黑盒测试方法,获取各最小割集中每个元素的典型取值集合;最后利用组合测试技术,在充分考虑各元素两两之间关系的基础上生成测试用例集。该方法对传统的故障树分析方法进行了改造,具有更大的适用范围;综合利用组合覆盖技术与黑盒测试方法,能有效保障测试充分性并减少测试用例数目。工程实践表明,该方法能够大幅提高测试效率。 展开更多

关键词 软件测试 测试用例生成 组合测试 故障树分析 最小割集 测试用例集 软件工程

在线阅读 下载PDF 职称材料

成对组合测试数据的整体优化和生成方法 被引量：3

15

作者 陈皓 王曙燕 潘晓英 《计算机工程与应用》 CSCD 2012年第11期32-36,共5页

测试数据生成是组合测试的一个关键问题,但是组合测试用例集的构造问题的复杂度是NP完全的。提出了一种成对组合测试用例集整体优化和生成的方法。该方法通过编码机制将测试用例数据的生成问题转换为一个基于二进制编码的最优化问题,同... 测试数据生成是组合测试的一个关键问题,但是组合测试用例集的构造问题的复杂度是NP完全的。提出了一种成对组合测试用例集整体优化和生成的方法。该方法通过编码机制将测试用例数据的生成问题转换为一个基于二进制编码的最优化问题,同时使用遗传算法对此编码空间进行搜索,并对所发现的最优个体进行解码,构造产生最佳测试用例集。实验结果表明,该方法简单高效,且具有解的质量高、时间消耗小的特点。 展开更多

关键词 软件测试 成对组合测试 测试用例生成 遗传算法

在线阅读 下载PDF 职称材料

一种新的基于模拟退火的测试用例生成与约简算法 被引量：8

16

作者 王博 王曙燕 《计算机应用与软件》 CSCD 北大核心 2013年第2期78-81,共4页

测试数据生成是组合测试的一个关键问题。提出一种基于贪心算法和模拟退火的组合测试用例约简算法,可以大幅约简成对组合测试用例的生成。分别采用爬山法、一般模拟退火算法和约简模拟退火算法对成对组合测试用例生成进行比较,实验表明... 测试数据生成是组合测试的一个关键问题。提出一种基于贪心算法和模拟退火的组合测试用例约简算法,可以大幅约简成对组合测试用例的生成。分别采用爬山法、一般模拟退火算法和约简模拟退火算法对成对组合测试用例生成进行比较,实验表明所提出的模拟退火算法有较好的运行效率和约简效果。 展开更多

关键词 组合测试 测试用例生成 成对测试 模拟退火

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

组合测试中用例集的选择策略 被引量：4

18

作者 廖剑锋 蔡贤涛 《计算机工程与应用》 CSCD 2012年第11期65-70,共6页

组合测试用例众多,软件测试人员都希望用最少的测试用例集达到最好的测试覆盖。研究了组合测试的常规算法,比较了配对测试法和正交表测试法的特点,并借助于PICT测试工具重点研究了2因子模型的配对组合测试,在此基础上,总结出在组合测试... 组合测试用例众多,软件测试人员都希望用最少的测试用例集达到最好的测试覆盖。研究了组合测试的常规算法,比较了配对测试法和正交表测试法的特点,并借助于PICT测试工具重点研究了2因子模型的配对组合测试,在此基础上,总结出在组合测试中测试用例集的选择策略,进而达到满意的测试覆盖。 展开更多

关键词 组合测试 配对测试 正交表 用例集 测试覆盖

在线阅读 下载PDF 职称材料

基于复用簇的测试用例复用度量 被引量：2

19

作者 张娟 童维勤 蔡立志 《小型微型计算机系统》 CSCD 北大核心 2013年第5期1035-1041,共7页

随着软件测试复用实践的深入、测试用例库规模的不断扩大,对测试用例复用的管理和评价的研究也逐渐引起人们的关注.在详细分析了测试用例复用行为的基础上,提出复用簇和测试用例从属度的概念,并基于复用簇和从属度建立测试用例复用度量... 随着软件测试复用实践的深入、测试用例库规模的不断扩大,对测试用例复用的管理和评价的研究也逐渐引起人们的关注.在详细分析了测试用例复用行为的基础上,提出复用簇和测试用例从属度的概念,并基于复用簇和从属度建立测试用例复用度量模型.模型以复用为导向,建立和复用行为相关联的复用簇管理模式,并通过从属度为复用建立度量方法.该复用度量模型实现了计算过程的自动化,改进了简单计算测试用例复用次数的度量方法,保证复用度量的客观性和准确性,使复用度量的量化评价成为可能. 展开更多

关键词 测试用例套 测试用例 测试项 从属度 复用簇 复用度量 软件测试

在线阅读 下载PDF 职称材料

基于TTCN-3的SIP协议软件测试方法研究 被引量：2

20

作者 赵会群 赵洁 孙晶 《计算机工程与设计》 CSCD 北大核心 2009年第23期5424-5427,共4页

为了更加高效地测试基于SIP(session initiation protocol,会话初始协议)的应用软件,提出了一种通过执行TTCN-3抽象测试套来验证SIP应用程序正确性的新方法。简单介绍了SIP协议和TTCN-3,给出了基于TTCN-3的SIP协议软件测试的设计与实现... 为了更加高效地测试基于SIP(session initiation protocol,会话初始协议)的应用软件,提出了一种通过执行TTCN-3抽象测试套来验证SIP应用程序正确性的新方法。简单介绍了SIP协议和TTCN-3,给出了基于TTCN-3的SIP协议软件测试的设计与实现方法,结合一个具体应用实例详细验证了该方法的可行性。该方法具有可重用、操作简单、执行快捷等特点。 展开更多

关键词 会话初始协议 TTCN-3 软件测试 抽象测试套 被测系统适配器 编码解码器

在线阅读 下载PDF 职称材料