[发明专利]回归测试用例集的优化方法和系统

权利要求书

1.一种回归测试用例集的优化系统，包括：

维护单元，用于采用ADCL模型对原始回归测试用例集进行增添、删除、改进、联接操作，以对所述原始回归测试用例集进行初步维护，得到基准回归测试用例集；

约减单元，用于对所述基准回归测试用例集进行约减，得到最小回归测试用例子集；

排序单元，用于对所述最小回归测试用例子集中测试用例的执行顺序进行排序，实现对回归测试用例集的全面优化；

所述排序单元包括：

分组子单元，用于根据排序因素将最小回归测试用例子集中的测试用例进行分组；

排序子单元，用于根据排序因素确定各组中测试用例的优先级度量；

所述分组子单元用于将对应缺陷状态为未关闭的测试用例、执行状态为Failed、N/A、Not Completed、No Run、Blocked的测试用例分入首选组；将新增加或改进的测试用例分入优先组；将非新增加和改进且对应缺陷已关闭的测试用例分入一般组；将非新增加和改进且从未对应任何缺陷的测试用例分入待测组；

其中，所述首选组测试用例的优先级评分为：

其中，S_i为第i个测试用例的优先级评分，N_i为第i个测试用例对应的缺陷个数，M_i为第i个测试用例对应的测试需求个数，A_in为第i个测试用例对应的第n个缺陷的严重程度评分，B_im为第i个测试用例对应的第m个测试需求的优先度评分，r为测试用例执行状态因素在影响测试用例优先级时的权重。

2.如权利要求1所述的优化系统，所述维护单元包括：

增添子单元，用于增加测试需求与测试用例；

删除子单元，用于删除过时的测试需求和测试用例；

改进子单元，用于改进有变动的测试需求和测试用例；

联接子单元，用于检查增加和改进的测试用例与测试需求的对应关系，并将覆盖测试需求的测试用例与该测试需求进行联接。

3.如权利要求1所述的优化系统，所述约减单元采用0-1整数规划模型，采用智能优化遗传算法对所述基准回归测试用例集进行约减。

4.如权利要求3所述的优化系统，所述约减单元用于提取测试用例执行时间信息、测试需求信息、用例需求覆盖关系信息；

删除冗余测试用例和冗余测试需求；

对测试用例进行0-1基因编码，并通过将个体的基因全部置为1产生初始化的个体与种群；

对当前种群中的每个个体x_i计算其以时间代价为目标的适应度f_i，并应用轮盘赌策略选择算子产生中间代；

对中间代种群应用交叉算子，以1/L作为变异概率应用变异算子，产生新一代种群；

对新一代种群基因解码并计算新一代种群中的每个个体x_i+1以时间代价为目标的适应度f_i+1，选择适应度数值最高的个体作为约减的最终结果，产生最小回归测试用例子集。

5.如权利要求1所述的优化系统，当测试用例对应的缺陷个数大于零时，所述排序子单元用于根据测试用例对应的缺陷个数、对应的测试需求个数、对应的缺陷严重程度以及对应的测试需求优先级计算首选组中测试用例的优先级度量；

当测试用例对应的缺陷个数等于零且测试用例执行状态为Failed时，所述排序子单元用于根据测试用例对应的测试需求个数、对应的测试需求优先级计算首选组中测试用例的优先级度量。

6.如权利要求1所述的优化系统，所述排序子单元用于根据测试用例所在模块所有缺陷的严重程度、测试用例所在模块的测试用例总数、测试用例所在模块的所有缺陷个数、测试用例对应的测试需求个数、以及测试用例对应的测试需求优先级计算优先组中测试用例的优先级度量。

7.如权利要求1所述的优化系统，所述排序子单元用于根据测试用例对应的缺陷个数、对应的测试需求个数、对应的缺陷严重程度以及对应的测试需求优先级计算一般组中测试用例的优先级度量。