[发明专利]一种回归测试中测试用例优先级排序方法

权利要求书

1.一种回归测试中测试用例优先级排序方法，其特征在于，包括以下步骤：

步骤1，根据测试用例的文本主题相似性和语句覆盖率相似性进行测试用例聚类；步骤1包括以下步骤：

步骤1.1，将测试用例文本进行预处理，对预处理后的文本进行主题建模，计算测试用例的文本主题相似性；

步骤1.2，统计测试用例的语句覆盖情况，计算测试用例的语句覆盖相似性；

步骤1.3，根据实验确定两种相似性的加权系数，并计算加权相似性总和；

步骤1.4，根据加权相似性总和对测试用例进行层次聚类，得到聚类结果；

步骤2，对测试用例进行多目标排序，并根据聚类结果调整排序序列；步骤2包括以下步骤：

步骤2.1，以代码覆盖率最大化、历史执行失败率最大化和执行时间最大化为排序目标，使用多目标遗传算法对测试用例进行多目标排序，得到排序序列；

步骤2.2，根据步骤1得到的聚类结果，调整步骤2.1所得排序序列，使得排在前面的测试用例属不同聚类类别；

步骤3，根据测试用例的历史执行结果挖掘关联规则，动态调整排序序列；步骤3包括以下步骤：

步骤3.1，根据测试用例历史执行信息，挖掘测试用例间的执行失败的关联规则；

步骤3.2，若得到的某个关联规则，其前件和后件揭示相同缺陷，则丢弃该关联规则；

步骤3.3，执行步骤2得到的排序序列，过程中若某一测试用例执行失败，则查找以该测试用例为前件的关联规则，将其后件测试用例调整为立即执行；

最终得到的测试用例执行序列就是优先级排序序列。