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

摘要

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

主权项

一种基于优先级的成对组合测试方法，其特征在于：包括优先级模型建立和测试用例生成步骤，其中：所述优先级模型建立步骤包括参数取值优先级的定义、优先权值的计算、参数取值二元组的优先权值以及测试用例的优先权值；所述测试用例生成步骤包括通过贪心算法生成候选测试用例以及利用遗传算法生成最优测试用例两部分；优先级影响因素包括：代码覆盖率、成本度量、距上次修改的时间度量、修改频度、用户使用频度、取值范围；优先级计算公式如公式1： w = c × η 1 + p max - p p max - p min × η 2 + r × η 3 + m * m max × η 4 + u * u max × η 5 + v * v max × η 6 公式1其中，η1至η6分别表示每个影响因素在总的优先权值中的比例，均为0至1间的小数，且η1+η2+η3+η4+η5+η6=1；w表示某个参数取值的优先权值；c表示代码覆盖率，为0到1中的一个小数；p表示该测试用例的测试成本，pmax表示用例集中的最大成本，pmin表示最小成本；r表示代码从修改到当前的时间度量，它满足下面的公式2；m表示修改频度，m*表示该参数实际修改次数，mmax表示系统中修改次数最多的参数的修改次数；u表示用户使用频度，u*表示该参数实际使用次数的预估值，umax表示系统中使用次数最多的参数使用次数的预估值；v表示取值范围，v*表示该参数实际取值个数，vmax表示系统中取值个数最多的参数的取值个数； r = e - t α 公式2其中，t为离最近一次修改所持续的时间，α为常数，该公式符合遗忘规律曲线，即刚修改过的代码其度量值最大为1，随着时间推移逐渐变小；所述参数取值二元组的优先权值为二元组中两取值的权值之积；所述测试用例的优先权值为它覆盖的首次出现的二元组的权值之和；所述贪心算法的贪心策略定义为：选取一个参数的取值，使得它与已经固定的参数所组成的所有未被覆盖的二元组的复合权值最大；所述遗传算法的编码方式定义为：采用二进制编码方式，一个参数f的可能取值个数为t，如果2n‑1＜t≤2n，那么该参数的编码位数为n；若编码表示个数 为m，参数取值个数为n，且m＞n，则后m‑n个编码表示前m‑n个权值最大的参数取值；所述遗传算法的适应度函数定义为：将测试用例的复合权值作为适应度，即它覆盖的首次出现的二元组的权值之和，适应度函数用于计算此复合权值；所述遗传算法的单点交叉定义为：将两个编码序列在同一点出断开，并将它们断开的部分交叉拼接。