【技术实现步骤摘要】
本专利技术属于软件测试，特别是涉及一种基于遗传算法的双参数组合测试方法。
技术介绍
1、软件测试是构建高可信软件的关键环节。统计数据表明，该环节一般占软件开发总成本的50％以上，有效的测试方法是降低软件开发成本的关键。现在的计算机系统正变得愈来愈庞大和复杂，往往具有较多的输入参数，并且每个参数可能有多个不同的取值或等价类划分。最充分的测试方法是设计出覆盖参数间所有组合的测试用例集，但产生的测试用例集规模往往过于庞大，在成本上无法接受。例如：对一个具有k个参数的待测系统，这些参数分别有v1、v2、…、vk个可能取值，完全测试这个系统需要个测试用例。对于一般的被测系统而言，这个组合数是一个很庞大的数字。如何从中选择一个规模较小的子集作为测试用例集是测试用例生成中一个很重要的问题。在测试性能和代价上的一个折衷就是组合测试。
2、因为根据观察，对于很多应用程序来说，很多程序错误都是由少数几个参数的相互作用导致的。例如：kuhn和reilly分析了mozilla浏览器的错误报告记录，发现超过70％的错误是由某两个参数的相互作用触发的，...
【技术保护点】
1.一种基于遗传算法的双参数组合测试方法，其特征在于，优先级模型建立和测试用例生成步骤，具体步骤如下：
2.根据权利要求1所述的一种基于遗传算法的双参数组合测试方法，其特征在于，步骤1中，优先级影响因素包括：代码覆盖率、成本度量、距上次修改的时间度量、修改频度、用户使用频度、取值范围；优先级计算公式如公式(1)：
3.根据权利要求1所述的一种基于遗传算法的双参数组合测试方法，其特征在于，步骤2中，所述参数取值二元组的优先权值为二元组中两取值的权值之积；所述测试用例的优先权值为它覆盖的首次出现的二元组的权值之和。
4.根据权利要求1所...
【技术特征摘要】
1.一种基于遗传算法的双参数组合测试方法，其特征在于，优先级模型建立和测试用例生成步骤，具体步骤如下：
2.根据权利要求1所述的一种基于遗传算法的双参数组合测试方法，其特征在于，步骤1中，优先级影响因素包括：代码覆盖率、成本度量、距上次修改的时间度量、修改频度、用户使用频度、取值范围；优先级计算公式如公式(1)：
3.根据权利要求1所述的一种基于遗传算法的双参数组合测试方法，其特征在于，步骤2中，所述参数取值二元组的优先权值为二元组中两取值的权值之积；所述测试用例的优先权值为它覆盖的首次出现的二元组的权值之和。
4.根据权利要求1所述的一种基于遗传算法的双参数组合测试方法，其特征在于，步骤3中，贪心算法的贪心策略定义为：选取一个参数的取值，使得它与已经固定的参数所组成的所有未被覆盖的二元组的复合权值最大；遗传算法的编码方式定义为：采用二进制编码方式，一个参数f的可能取值个数为t，如果2n-1＜t≤2n，那么该参数的编码位数为n；若编码表示个数为m，参数取值个数为n，且m＞n，则后m-n个编码表示前m-n个权值最大的参数取值；遗传算法的适应度函数定义为：将测试用例的复合权值作为适应度，即它覆盖的...
【专利技术属性】
技术研发人员：盛震宇，刘程，
申请(专利权)人：中国船舶集团有限公司第七二四研究所，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。