[发明专利]一种关于财务云平台的成对组合测试用例生成方法

权利要求书

1.一种关于财务云平台的成对组合测试用例生成方法，其特征在于，包括以下步骤：

(1)根据优先级计算公式，计算出每个参数的优先权值，求出由所有参数的取值组成的二元组及其复合权值，并将它们放入未被覆盖的二元组集合，形成未覆盖集；

(2)利用贪心算法，根据参数取值的优先权值情况在未覆盖集中挑选前N个作为候选测试用例，其中N为用户自行设定值；

(3)利用遗传算法，将步骤(2)所得候选测试用例编码并进行进化操作；在遗传算法停止后，将最优个体挑出并加到测试用例集中，同时将未覆盖集中被覆盖的二元组删去；若未覆盖集未空且测试资源仍然允许测试更多的测试用例，则转向步骤(2)，否则转向步骤(4)；

(4)判断是否在测试过程中有参数的变化，有则转步骤(5)，没有则转步骤(8)；

(5)判断已有测试用例可否重用，不可重用则抛弃，可重用则转步骤(6)；

(6)将可重用的测试用例转换为新系统下的新测试用例集；

(7)若未覆盖集非空，则将新的未覆盖集作为候选测试用例，则转向步骤(3)，否则转向步骤(8)；

(8)判断测试资源是否能满足更多测试用例，如果能，则转步骤(2)，否则结束流程。

2.如权利要求1所述的一种关于财务云平台的成对组合测试用例生成方法，其特征在于，步骤(2)的具体实施步骤如下：

(21)从未覆盖集中将权值前N大的二元组挑选出来，如果未覆盖集中二元组个数不足N个，则全部选出；

(22)根据二元组确定候选测试用例的两个参数的取值；

(23)对N个测试用例剩下的未固定的参数，依次按照贪心策略确定取值，最后得到候选测试用例。

3.如权利要求1或2所述的一种关于财务云平台的成对组合测试用例生成方法，其特征在于，步骤(3)的具体实施步骤如下：

(31)将在步骤(2)中得到的N个测试用例进行编码；

(32)利用适应度函数求出这些测试用例的适应度；若进化次数足够，则转向步骤(36)，否则转向步骤(33)；

(33)选取适应度较高的个体和选择适应度较低的个体参加下一代的进化过程；

(34)将步骤(33)选取的个体进行单点交叉；

(35)对步骤(34)所得的个体随机对序列中的某位做二进制取反操作，转向步骤(32)；

(36)选取适应度最优的个体加入测试用例集中，并从未覆盖集中删去被覆盖的二元组。