[发明专利]一种基于优先级的成对组合测试方法

权利要求书

1.一种基于优先级的成对组合测试方法，其特征在于：包括优先级模型建立和测试用例生成步骤，其中：所述优先级模型建立步骤包括参数取值优先级的定义、优先权值的计算、参数取值二元组的优先权值以及测试用例的优先权值；所述测试用例生成步骤包括通过贪心算法生成候选测试用例以及利用遗传算法生成最优测试用例两部分；

优先级影响因素包括：代码覆盖率、成本度量、距上次修改的时间度量、修改频度、用户使用频度、取值范围；

优先级计算公式如公式1：

w=c×η1+pmax-ppmax-pmin×η2+r×η3+m*mmax×η4+u*umax×η5+v*vmax×η6]]>公式1

其中，η₁至η₆分别表示每个影响因素在总的优先权值中的比例，均为0至1间的小数，且η₁+η₂+η₃+η₄+η₅+η₆=1；w表示某个参数取值的优先权值；c表示代码覆盖率，为0到1中的一个小数；p表示该测试用例的测试成本，p_max表示用例集中的最大成本，p_min表示最小成本；r表示代码从修改到当前的时间度量，它满足下面的公式2；m表示修改频度，m^*表示该参数实际修改次数，m_max表示系统中修改次数最多的参数的修改次数；u表示用户使用频度，u^*表示该参数实际使用次数的预估值，u_max表示系统中使用次数最多的参数使用次数的预估值；v表示取值范围，v^*表示该参数实际取值个数，v_max表示系统中取值个数最多的参数的取值个数；

r=e-tα]]>公式2

其中，t为离最近一次修改所持续的时间，α为常数，该公式符合遗忘规律曲线，即刚修改过的代码其度量值最大为1，随着时间推移逐渐变小；

所述参数取值二元组的优先权值为二元组中两取值的权值之积；

所述测试用例的优先权值为它覆盖的首次出现的二元组的权值之和；

所述贪心算法的贪心策略定义为：选取一个参数的取值，使得它与已经固定的参数所组成的所有未被覆盖的二元组的复合权值最大；

所述遗传算法的编码方式定义为：采用二进制编码方式，一个参数f的可能取值个数为t，如果2n-1＜t≤2n，那么该参数的编码位数为n；若编码表示个数为m，参数取值个数为n，且m＞n，则后m-n个编码表示前m-n个权值最大的参数取值；

所述遗传算法的适应度函数定义为：将测试用例的复合权值作为适应度，即它覆盖的首次出现的二元组的权值之和，适应度函数用于计算此复合权值；

所述遗传算法的单点交叉定义为：将两个编码序列在同一点出断开，并将它们断开的部分交叉拼接。