当前位置: 首页 > 专利查询>河海大学专利>正文

一种基于优先级的成对组合测试方法技术

技术编号:8161478 阅读:228 留言:0更新日期:2013-01-07 19:30
本发明专利技术公开了一种基于优先级的成对组合测试方法,属于软件测试技术领域。所述成对组合测试方法通过优先级确定规则为每个待测试参数的各取值定义其优先权值;按照一维扩展策略根据待测参数各取值的优先级采用贪心算法得到M个候选测试用例;对候选测试用例编码,可以得到一个初始种群,然后用本发明专利技术提出的遗传算法对其进化,当遗传算法停止时,选取其中最优的个体,将其加入测试用例集;根据测试条件限制执行上述步骤一定的次数,测试时按照测试用例集中所获得的测试用例的先后顺序进行测试。本发明专利技术解决了在资源有限情况下关键参数及组合无法充分测试、测试用例生成时间过长、缺陷检测率无法通过等问题。

【技术实现步骤摘要】

本专利技术涉及,特别涉及系统參数取值优先级的定义以及根据优先级生成供组合测试的用例集的方法,属于软件测试的

技术介绍
软件测试是构建高可信软件的关键环节。统计数据表明,该环节一般占软件开发总成本的50%以上,有效的测试方法是降低软件开发成本的关键。现在的计算机系统正变得愈来愈庞大和复杂,往往具有较多的输入參数,并且每个參数可能有多个不同的取值或等价类划分。最充分的测试方法是设计出覆盖參数间所有组合的测试用例集,但产生的测试用例集规模往往过于庞大,在成本上无法接受。例如对ー个具有k个參数的待测系统,这些參数分别有Vl、V2、…、vk个可能取值,完全测试这个系统需要个测试用例。对 于一般的被测系统而言,这个组合数是ー个很庞大的数字。如何从中选择ー个规模较小的子集作为测试用例集是测试用例生成中ー个很重要的问题。在测试性能和代价上的ー个折衷就是组合测试。因为根据观察,对于很多应用程序来说,很多程序错误都是由少数几个參数的相互作用导致的。例如=Kuhn和Reilly分析了 Mozilla浏览器的错误报告记录,发现超过70%的错误是由某两个參数的相互作用触发的,超过90%的错误是由3本文档来自技高网...

【技术保护点】
一种基于优先级的成对组合测试方法,其特征在于:包括优先级模型建立和测试用例生成步骤,其中:所述优先级模型建立步骤包括参数取值优先级的定义、优先权值的计算、参数取值二元组的优先权值以及测试用例的优先权值;所述测试用例生成步骤包括通过贪心算法生成候选测试用例以及利用遗传算法生成最优测试用例两部分;优先级影响因素包括:代码覆盖率、成本度量、距上次修改的时间度量、修改频度、用户使用频度、取值范围;优先级计算公式如公式1:w=c×η1+pmax-ppmax-pmin×η2+r×η3+m*mmax×η4+u*umax&time...

【技术特征摘要】

【专利技术属性】
技术研发人员:冯钧盛震宇唐志贤徐黎明史涯晴任锋朱祖会付言章王祥忠胥世民
申请(专利权)人:河海大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1