[发明专利]一种排序相似性软件异常行为建模方法及计算机可读介质

权利要求书

1.一种基于排序相似性的软件异常行为建模方法，其特征在于，包括以下步骤：

步骤1：引入多个多故障程序，使用基因编程算法随机生成多个故障表征函数，将每个故障表征函数作为种群中每个个体，通过多个故障表征函数构建初始种群；

步骤2：结合初始种群中每个故障表征函数生成每个故障表征函数应用于每个多故障程序生成的每个失败测试用例的排序列表表征，进行聚类划分得到每个故障表征函数应用于每个多故障程序生成的多个失败测试用例的排序列表表征分类结果，评估每个故障表征函数应用于每个多故障程序生成的分类结果对应的每项外部指标的有效性得分，获取每个故障表征函数应用于每个多故障程序的故障分离时的适应度得分、初始种群每个个体的适应度；

步骤3：根据初始种群每个个体的适应度在种群中选出父代种群，根据交叉率、复制率和变异率使用父代种群创建每个子代个体，将创建的所有子代个体作为子代种群，通过步骤2计算子代种群每个个体的适应度；

步骤4：重复执行步骤2、步骤3直至达到用户指定的终止条件，将达到终止条件的末代种群中个体适应度最高的故障表征函数作为故障分类模型；

步骤5：使用故障分类模型在需要进行故障划分的多故障程序中，为每个失败测试用例生成排序列表表征，计算每对排序列表表征间的距离，结合每对排序列表表征间的距离对失败测试用例进行聚类，实现对软件异常行为的建模以及对多个故障的划分。

2.根据权利要求1所述的基于排序相似性的软件异常行为建模方法，其特征在于，步骤1所述每个故障表征函数，具体定义如下：

所述故障表征函数REF为：

Suspiciousness_k，f，i＝REF_k(Spectrum_f，i)

Spectrum_f，i＝{NCF_f，i，NCS_i，NUF_f，i，NUS_i}

其中，NCF_f，i为每个多故障程序的第i条程序语句被第f个失败测试用例覆盖的次数，NCS_i为每个多故障程序的第i条程序语句被成功测试用例覆盖的次数，NUF_f，i为每个多故障程序的第i条程序语句未被第f个失败测试用例覆盖的次数，NUS_i为每个多故障程序的第i条程序语句未被成功测试用例覆盖的次数，i的取值位于1至K之间，K为每个多故障程序中程序语句的数量，NCF_f，i，NCS_i，NUF_f，i，NUS_i共同作为每个多故障程序的第f个失败测试用例在第i条程序语句处的频谱信息Spectrum_f，i，Suspiciousness_k，f，i为使用故障表征函数REF_k结合第f个失败测试用例在第i条程序语句处的频谱信息计算得到的每个多故障程序的第i条程序语句处存在故障源的可疑度；

步骤1所述构建初始种群为：

使用基因编程算法随机生成若干个故障表征函数，将其共同作为初始种群：

其中，Population_p代表第p代种群，构建的初始种群为Population₁，pop为种群个体数或种群规模，代表第p代种群中的第k个故障表征函数。