导读:本文包含了测试用例集约简论文开题报告文献综述及选题提纲参考文献，主要关键词:程序切片,测试用例集约简,测试需求集约简,聚类算法
测试用例集约简论文文献综述
张军[1]（2018）在《基于结构表的两阶段测试用例集约简研究》一文中研究指出软件测试是鉴定软件安全性、完整性和正确性的过程,它是保证软件质量的重要手段,它通过分析实际输出与预期输出的结果,调整测试策略或者更改测试代码。测试需求和测试用例是软件测试两个组成部分,设计测试用例是为了满足测试需求的充分测试,然而随着软件版本的迭代和测试需求的变更,测试用例集的数量将不断扩大,不可避免存在冗余、覆盖度不够高等问题。本文针对这些问题,对传统测试用例集约简方法做出了一些改进,主要贡献如下:1.针对程序切片构造测试需求代码问题,提出了基于结构表的方法构造测试需求代码。传统方法使用图的方式构造程序切片,这种方法需要计算与兴趣点无关的结点,计算难度大。而使用结构表的方式构造程序切片,一定程度上减少了构造程序切片的难度。2.对于测试需求约简问题,提出了一种基于耦合度和测试需求间的关系相结合的方法约简测试需求集。首先,针对测试模块,将测试目标作为程序切片兴趣点,通过结构表的程序分析方法,提取与测试目标有关的测试需求代码。然后通过耦合度公式计算程序模块间是否存在需求冗余,最后根据测试需求间的包含、独立、相交关系,约简具有包含和相交关系的测试需求集,并在其基础上指引测试用例集约简。3.对于测试用例集约简问题,论文提出基于k-medoids算法约简测试用例集。论文使用k-medoids算法将测试用例集进行归类,在选取归类标准时,选择测试用例的覆盖率和圈复杂度作为测试用例的维度进行分类,然后在同一类中根据离中心点的距离,由近及远选取测试用例,对于距离相等的测试用例,选择覆盖测试需求多的测试用例,保证在获取精简测试用例集时优先选择覆盖率高的测试用例。4.论文在选择聚类算法时,将k-medoids算法作为聚类算法,保证在划分测试用例集时,不会因为算法对离群测试用例不敏感影响整个用例集的划分。在对比实验时,论文考察的对比算法分别是传统的G算法、GRE算法、k-means算法等,选择从测试用例集数量、约简前后检错数、约简前后覆盖度等几个方面进行比对,通过实际案例进行分析,考察在选择同样数据集下每个算法在以上几个方面的效果,通过实验说明本方法的有效性和可行性。(本文来源于《安徽大学》期刊2018-03-01）
刘文静,邢颖,韩宏峰,宫云战[2]（2017）在《基于人工免疫算法的高效回归测试用例集约简机制》一文中研究指出为了在海量回归测试用例中剔除冗余测试用例,优化回归测试的效率,提出一种基于人工免疫算法的高效回归测试用例集约简机制.首先,构建测试需求覆盖模型,其次,通过适应度函数刻画测试用例集的测试总开销,利用人工免疫算法强大的全局搜索能力约简回归测试用例集.基于真实工程代码构建实验验证了所提机制的有效性,实验结果表明:同现有基于遗传算法的机制相比,在不同的迭代阈值下,平均约简成功率分别从10%,35%和80%提升至100%,同时平均冗余覆盖比率从98%,95%和109%降低到21%,55%和90%,测试用例集约简效果明显;在约简效率方面,所提机制平均迭代次数均小于25次,而对比方案的迭代次数均大于50次,用例约简效率大幅提升.(本文来源于《东南大学学报(自然科学版)》期刊2017年S1期）
任超杰[3]（2017）在《面向安卓应用的测试用例集约简与执行方法研究》一文中研究指出信息化时代中,软件对人们生活所起的作用越来越重要,移动应用表现尤为明显。然而,当前软件的业务逻辑和开发过程变得比以前复杂许多,这不可避免地导致软件自身缺陷增多。随着软件规模的增大和回归测试次数的增加,软件测试成本也会大大提高。因此,如何在保证较高测试效率的同时减小测试过程的工作量成为当前软件测试的研究重点。对测试用例集约简是降低回归测试中测试用例执行成本的有效方法。针对测试用例约简问题,本文给出一种将经典测试用例集约简算法HGS(HittingSet algorithm)与蚁群算法相结合的算法(HGS and Ant Colony Optimization,HGS-ACO)对该问题进行求解。该算法利用HGS算法思想赋予每个测试用例“重要度”,并根据其设置蚁群算法中的初始信息素浓度。然后用挥发系数可变的蚁群算法进行搜索,同时对搜索过程中的用例选择和信息素更新机制进行分析和改进。最后用SIR(Software-artifact Infrastructure Repository)系统中的五个程序及其测试用例集进行实验,实验结果验证了所提算法在测试用例约简问题中的有效性。实际测试中,通常需要在有限的时间内尽早发现被测软件的缺陷。为解决这一问题,本文设计了一种基于两属性分级调整的测试用例动态调整算法(Two Attribute and Hierarchic Adjust,TA&HA)。该算法首先将原始测试用例集根据规定属性划分。然后根据测试用例属性建立关联矩阵,对具有耦合关系的关联矩阵进行解耦。在此基础上,赋予待调整测试用例各自的提升等级,执行时根据调整规则对其进行动态调整。最后将所提算法应用于开源网站Google Code中一个安卓项目的测试用例执行过程,对比测试数据表明该算法能增强选择待调整用例的针对性,并缩短发现错误的时间。自动化测试是提高测试效率的有效手段。但传统的自动化测试只能按照测试工具的默认排序静态执行测试用例,不能动态调整用例顺序。本文结合安卓应用自动化测试框架Robotium,将所提出的优先级动态调整算法加入到测试用例自动化执行过程,并修改测试结果数据的文件写入方式,使其能够生成综合多个测试用例执行过程的测试报告。为方便测试人员使用,设计开发了针对安卓应用的测试用例执行工具,实现了安卓应用测试用例执行自动化与调整自动化过程的统一。(本文来源于《西安理工大学》期刊2017-06-30）
李玉燕[4]（2017）在《基于不变量的回归测试用例集约简方法研究》一文中研究指出回归测试成本高,是软件测试过程中是必不可少的阶段。随着软件开发过程的不断深化,需要频繁地进行回归测试,测试用例集的规模越来越大,而这些测试用例集中积累了大量冗余的测试用例。回归测试的关键和难点是如何减少测试用例的数目,并执行有效的测试,降低测试成本,提高测试效率。核电软件自主化是我国核电自主化关键要素。核电软件的特殊性,使得核电软件的安全性与可靠性有极高的要求。基于我国首套自主核电软件包NESTOR的软件测试工作,本文提出一种约简回归测试用例集的方法,以解决测试用例冗余的问题。首先,针对核电软件具有复杂计算以及蕴含大量函数型不变量的特点,然而,Daikon的内置不变量库没有预置复杂函数形式不变量。据此,本文提出了一种基于GEP-RNC指数对数型程序不变量发现方法,扩展了Daikon中不变量发现的种类。接着,针对回归测试用例集过大的问题,提出解决方案。利用Daikon提取程序不变量,判断是否改变当前的不变量,根据这些信息给测试用例分类,提取不变量信息结合程序的变更信息,实现回归测试用例集的约简。然后将此方法应用于核电软件的回归测试用例集约简之中,通过测试表明此方法能够降低回归测试的工作量,提高测试的效率。(本文来源于《南华大学》期刊2017-05-01）
刘锋,李朋,朱二周[5]（2017）在《基于向量相似度的测试用例集约简方法》一文中研究指出测试用例集约简的目的是在保证原有测试用例集覆盖度不变的情况下,使用一定的方法策略,尽可能的缩减测试用例集的数量,从而达到提高软件测试效率、降低测试成本的目标.本文的向量相似度算法是先利用二元向量的相似性函数,然后计算出测试用例之间的相似度、覆盖度和冗余度,最后根据计算结果选择最佳测试用例,从而得到约简后的最优或近似最优测试用例集.通过实验表明,该算法与现有的GRE算法相比:约简后测试用例集的数量平均降低约10%,而测试用例集总的冗余度平均降低约13%.(本文来源于《微电子学与计算机》期刊2017年03期）
汪文靖,冯瑞[6]（2016）在《基于二分K-means的测试用例集约简方法》一文中研究指出测试用例集约简是软件测试中的重要研究问题之一,目的是以尽量少的测试用例达到测试目标。为此,提出一种新的测试用例集约简方法。应用二分K-means聚类算法对回归测试的测试用例集进行约简,以白盒测试的路径覆盖为准则,对每个测试用例进行量化,使每个用例变成一个点。以黑盒测试的功能需求数作为聚类数,在聚类结果的每一簇中,按照离中心点的距离进行排序,依次从每一簇中选择测试用例,直至满足所有测试需求,得到约简的测试用例集。实验结果表明,该方法能有效地减小测试用例集的规模,降低用例集检错率。(本文来源于《计算机工程》期刊2016年12期）
余国清,周兰蓉,罗可[7]（2016）在《一种模糊K-means算法在测试用例集约简中的应用》一文中研究指出为了提高软件测试用例集约简的成效,提出一种基于模糊K-means的软件测试集用例约简算法,引入模糊划分思想,结合测试需求集,从各个簇中抽取测试用例,尽可能地发现相似的用例.实验结果表明:算法能够最小化约简用例集,用例集覆盖范围最广泛,错误率检测较高.(本文来源于《华侨大学学报(自然科学版)》期刊2016年06期）
张妍,傅秀芬[8]（2016）在《基于叁目标搜索的测试用例集约简方法》一文中研究指出现有测试用例集约简方法基本只考量优化集的规模和错误覆盖率,很少考虑其测试效率,导致优化集的测试运行时间较长,且运行代价较大。针对该问题,提出一种叁目标搜索算法。对测试用例覆盖度和运行代价的双目标优先级模型进行细化,给出每个目标的定量细化方法,根据此模型计算出各个用例的优先级,运用到改进蚁群算法中作为各节点的初始信息素值进行优化遍历搜索,将错误检测率作为蚂蚁挑选下一个节点的影响因子,并制定信息素更新规则,使其能够尽快找到最优解。实验结果表明,与贪心算法、基本蚁群算法等相比,该算法得到的测试用例最小集规模较小,具有较高的错误检测率。(本文来源于《计算机工程》期刊2016年03期）
陈军成,薛云志,陶秋铭,赵琛[9]（2015）在《基于事件处理函数的GUI测试用例集约简技术》一文中研究指出GUI测试用例集约简是降低GUI软件测试成本的有效手段.GUI软件的消息循环机制以及事件驱动特性,导致传统的基于控制流和数据流的测试用例集约简技术难以直接应用于GUI测试用例集约简.如何在尽可能保持原有测试用例集缺陷发现能力的基础上,尽可能地降低GUI测试用例集规模,是GUI测试用例集约简的一个挑战.以事件处理函数为核心,结合控制流和数据流技术,根据事件处理函数代码结构特征以及事件处理函数之间的数据依赖关系定义测试冗余规则,制定并实现了3种测试用例集约简技术.实验结果表明:与已有技术相比,其中两种根据事件处理函数之间的数据依赖关系制定的测试用例集约简技术达到了较好的约简效果.(本文来源于《软件学报》期刊2015年08期）
华丽,李晓月,王成勇,谷琼[10]（2015）在《能提高错误检测能力的回归测试用例集约简》一文中研究指出软件测试过程中,测试用例集的规模可能会随着软件的维护和修改而飞速地增长,使得回归测试费用大幅度增加.为降低回归测试成本,需对回归测试用例集进行约简.现有的测试用例集约简方法不仅缩小了测试用例集的规模,同时也可能削弱了错误检测能力.本文提出了一种新的约简方法,该方法在约简回归测试用例集的时候综合考虑测试用例的测试覆盖度、测试运行代价和错误检测能力3个因素.通过仿真实验表明该方法在有效约简回归测试用例集的同时能保证约简后的测试用例集的错误检测能力.(本文来源于《湖南科技大学学报(自然科学版)》期刊2015年02期）
测试用例集约简论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为了在海量回归测试用例中剔除冗余测试用例,优化回归测试的效率,提出一种基于人工免疫算法的高效回归测试用例集约简机制.首先,构建测试需求覆盖模型,其次,通过适应度函数刻画测试用例集的测试总开销,利用人工免疫算法强大的全局搜索能力约简回归测试用例集.基于真实工程代码构建实验验证了所提机制的有效性,实验结果表明:同现有基于遗传算法的机制相比,在不同的迭代阈值下,平均约简成功率分别从10%,35%和80%提升至100%,同时平均冗余覆盖比率从98%,95%和109%降低到21%,55%和90%,测试用例集约简效果明显;在约简效率方面,所提机制平均迭代次数均小于25次,而对比方案的迭代次数均大于50次,用例约简效率大幅提升.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
测试用例集约简论文参考文献
[1].张军.基于结构表的两阶段测试用例集约简研究[D].安徽大学.2018
[2].刘文静,邢颖,韩宏峰,宫云战.基于人工免疫算法的高效回归测试用例集约简机制[J].东南大学学报(自然科学版).2017
[3].任超杰.面向安卓应用的测试用例集约简与执行方法研究[D].西安理工大学.2017
[4].李玉燕.基于不变量的回归测试用例集约简方法研究[D].南华大学.2017
[5].刘锋,李朋,朱二周.基于向量相似度的测试用例集约简方法[J].微电子学与计算机.2017
[6].汪文靖,冯瑞.基于二分K-means的测试用例集约简方法[J].计算机工程.2016
[7].余国清,周兰蓉,罗可.一种模糊K-means算法在测试用例集约简中的应用[J].华侨大学学报(自然科学版).2016
[8].张妍,傅秀芬.基于叁目标搜索的测试用例集约简方法[J].计算机工程.2016
[9].陈军成,薛云志,陶秋铭,赵琛.基于事件处理函数的GUI测试用例集约简技术[J].软件学报.2015
[10].华丽,李晓月,王成勇,谷琼.能提高错误检测能力的回归测试用例集约简[J].湖南科技大学学报(自然科学版).2015