参数配对组合论文-黄陇,杨宇航,李虎

参数配对组合论文-黄陇,杨宇航,李虎

导读:本文包含了参数配对组合论文开题报告文献综述及选题提纲参考文献,主要关键词:组合测试,配对测试,n-way覆盖,算法

参数配对组合论文文献综述

黄陇,杨宇航,李虎[1](2012)在《参数配对及n-way组合覆盖算法研究》一文中研究指出组合测试是软件测试数据生成研究的一个重要领域,其中参数配对组合测试的应用最为广泛.对常用的参数配对组合覆盖方法进行了综述分析.目前主流的配对覆盖算法AETG和IPO所存在的主要问题是在确定水平取值时,具有盲目性和随机性,从而难以控制测试用例的规模.为此提出了改进的AETG算法和IPO算法,改进算法通过对参数进行预处理以及综合考虑各因素的水平组合等手段,对测试用例的规模进行控制,采用更加完备的方法尽早确定水平取值.为验证新算法的有效性,进行了仿真实验和实际测试,结果表明,改进算法所生成的测试用例数量要少于原算法,测试用例约减效果更为明显;测试用例数与配对数之间、测试用例数与因素水平数之间存在着某些规律性的联系,分析得出了一系列相关的结论.在配对覆盖的基础上,提出了遗传算法与AETG算法相结合的n-way组合覆盖算法,证明了其时间复杂性较已有算法得到了改善.(本文来源于《计算机学报》期刊2012年02期)

高建华,刘慧[2](2011)在《配对组合测试中参数约束问题研究》一文中研究指出给出了配对组合测试参数约束分类方法及相关定义。重点对有2值型约束的情况进行了研究,得出有2值型约束存在时虽然所需覆盖的配对数减少,但测试集不一定减小的结论;给出有2值型约束时测试集的最小下限,并证明之。最后介绍了能够有效解决配对组合测试参数约束问题的HPC_IPO约束控制算法。(本文来源于《计算机工程与科学》期刊2011年03期)

张丹,高建华[3](2008)在《覆盖矩阵在参数组合配对测试中的应用》一文中研究指出在实际测试中,用穷尽法测试全部测试案例会造成测试集爆炸、效率低下及资源浪费,正交矩阵虽能生成较优测试集,但其应用范围极为受限。该文提出一种覆盖矩阵构造方法解决上述问题,该矩阵以正交矩阵及其派生矩阵为基础构造,可以减少测试案例集,扩大其应用范围,提高测试效率。用.net工具实现该算法,证明其能够有效、快速地找到一个较优测试集。(本文来源于《计算机工程》期刊2008年21期)

朱劼,高建华[4](2008)在《优先级参数配对组合测试集生成策略》一文中研究指出在参数组合测试的实际应用中,时间或预算等原因可能导致无法运行整个测试集,造成重要测试案例的漏执行。该文引用优先级权值的思想为测试案例设置优先级,介绍2种生成有序的配对组合覆盖测试集的方法,不论测试在何时中断,都可确保最重要的测试已被运行。(本文来源于《计算机工程》期刊2008年13期)

朱劼[5](2008)在《具有优先级的参数配对组合覆盖测试集生成策略的研究》一文中研究指出参数的配对组合测试要求系统中每一对输入参数,它们每一个有效值的组合都必须被至少一个测试案例覆盖。实践表明,参数的配对组合测试是对于各种系统的一种实用且有效的测试方法,因为许多软件系统的故障是测试参数及其之间的相互作用引起的。然而在实际参数组合测试的应用中,由于时间或预算等限制原因,无法运行整个测试集。在此情况下,必须设置测试案例的优先级。本文在研究各种典型配对组合覆盖测试集生成方法的基础上,引用了优先级权值的思想,研究一种根据已有的配对覆盖测试集对其进行排序,以生成有序的配对组合覆盖测试集的策略;研究一种在测试集的生成过程中确定各测试案例的优先级的测试集生成策略;使得不论测试在任何时刻中断,不论运行多少个数的测试案例,都可确保最重要的测试已被运行。(本文来源于《上海师范大学》期刊2008-05-01)

朱劼,高建华[6](2007)在《一种具有优先级的参数配对组合覆盖测试集生成方法》一文中研究指出参数的配对组合测试广泛用于软件系统错误的检测。然而在实际参数组合测试的应用中,由于时间或预算等限制原因,无法运行整个测试集。在此情况下,必须设置测试案例的优先级。本文引入优先级权值的概念,使用一个贪心算法为已生成的参数配对组合覆盖测试集按照优先级高低进行排序。不论测试在任何时刻中断,都可确保最重要的测试已被运行。(本文来源于《北京化工大学学报(自然科学版)》期刊2007年S1期)

朱小骏[7](2004)在《参数配对组合的软件测试方法研究与实现》一文中研究指出参数的配对组合测试是适用于各种软件系统的一种实用且有效的测试方法,因为许多软件错误是由一些测试参数的相互作用而引起的。本文首先介绍基于参数组合的测试设计方法和配对覆盖测试方法的有效性,并提出配对组合图(Pair-Combinatorial Graph,PCG)和案例子图(Case Sub Graph,CSG)的概念来描述配对覆盖问题。同时也指出,要获得一个最优的配对覆盖测试集是一个NPC问题,但测试集的大小是在一个可预计的范围之内。 本文还研究和分析了目前已有的叁种有效的配对覆盖测试集生成策略,并利用PCG图和CSG图分析了它们各自的扩展算法,还通过一组测试样本系统综合分析和比较了它们各自的效果。在此基础上,我们提出了一个改进的算法,该方法基于IPO策略,但对于参数扩展的顺序作了规定,以获得到一个更优的测试集大小。同时,新的算法针对参数约束的情况作了改进,并指出一个含有参数约束组合的软件系统其配对覆盖测试集会增大的情况。 最后我们利用Java Swing组件实现了基于该方法的一个测试案例生成工具,并演示了如何使用该测试工具来解决参数约束和参数变动等实际测试经常遇到的问题。(本文来源于《上海师范大学》期刊2004-05-01)

参数配对组合论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

给出了配对组合测试参数约束分类方法及相关定义。重点对有2值型约束的情况进行了研究,得出有2值型约束存在时虽然所需覆盖的配对数减少,但测试集不一定减小的结论;给出有2值型约束时测试集的最小下限,并证明之。最后介绍了能够有效解决配对组合测试参数约束问题的HPC_IPO约束控制算法。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

参数配对组合论文参考文献

[1].黄陇,杨宇航,李虎.参数配对及n-way组合覆盖算法研究[J].计算机学报.2012

[2].高建华,刘慧.配对组合测试中参数约束问题研究[J].计算机工程与科学.2011

[3].张丹,高建华.覆盖矩阵在参数组合配对测试中的应用[J].计算机工程.2008

[4].朱劼,高建华.优先级参数配对组合测试集生成策略[J].计算机工程.2008

[5].朱劼.具有优先级的参数配对组合覆盖测试集生成策略的研究[D].上海师范大学.2008

[6].朱劼,高建华.一种具有优先级的参数配对组合覆盖测试集生成方法[J].北京化工大学学报(自然科学版).2007

[7].朱小骏.参数配对组合的软件测试方法研究与实现[D].上海师范大学.2004

标签:;  ;  ;  ;  

参数配对组合论文-黄陇,杨宇航,李虎
下载Doc文档

猜你喜欢