[发明专利]一种缺陷程序修复处理方法及装置

权利要求书

1.一种缺陷程序修复处理方法，其特征在于，包括：

确定与缺陷程序对应的目标相似程序，并确定与所述缺陷程序的待修复程序块对应的所述目标相似程序中的修复代码块；

确定各待修复程序块和各修复代码块为初始化子种群，基于多种群遗传算法生成代码补丁，并根据测试数据获取所述代码补丁的测试结果；

根据预设适应度函数计算个体适应度，将大于预设阈值的个体适应度对应的个体从所在子种群中删除，迁移至其他子种群，并继续执行所述基于多种群遗传算法生成代码补丁以及后续步骤，直到满足预设算法终止条件，并利用此时的代码补丁对所述缺陷程序进行修复；

其中，所述预设适应度函数包含有测试因子项；所述测试因子项根据所述测试数据和所述测试结果计算得到。

2.根据权利要求1所述的缺陷程序修复处理方法，其特征在于，所述确定与缺陷程序对应的目标相似程序，包括：

确定与所述缺陷程序对应的初始相似程序，并分别对所述缺陷程序和所述初始相似程序进行分块，得到与所述缺陷程序和所述初始相似程序分别对应的第一关键模块结构图和第二关键模块结构图；

根据所述第一关键模块结构图和所述第二关键模块结构图，计算所述缺陷程序和所述初始相似程序的相似度，并将相似度大于预设相似度阈值的初始相似程序确定为所述目标相似程序。

3.根据权利要求2所述的缺陷程序修复处理方法，其特征在于，所述根据所述第一关键模块结构图和所述第二关键模块结构图，计算所述缺陷程序和所述初始相似程序的相似度，包括：

根据所述第一关键模块结构图和所述第二关键模块结构图的参数，计算参数相似度，并根据所述第一关键模块结构图和所述第二关键模块结构图的结构，计算结构相似度；

根据所述参数相似度、所述结构相似度以及各自对应的权重，计算所述缺陷程序和所述初始相似程序的相似度。

4.根据权利要求3所述的缺陷程序修复处理方法，其特征在于，所述根据所述第一关键模块结构图和所述第二关键模块结构图的参数，计算参数相似度，包括：

分别获取所述第一关键模块结构图和所述第二关键模块结构图的开始节点中的程序参数类型和参数个数，并计算各参数个数的参数个数差值，以及程序参数类型相同个数；

根据所述参数个数差值、所述程序参数类型相同个数以及各自对应的权重，计算所述参数相似度。

5.根据权利要求3所述的缺陷程序修复处理方法，其特征在于，所述根据所述第一关键模块结构图和所述第二关键模块结构图的结构，计算结构相似度，包括：

分别获取所述第一关键模块结构图和所述第二关键模块结构图的公共子图，并根据所述公共子图的公共子图节点数和目标程序节点数计算所述结构相似度；

其中，所述目标程序节点数为所述第一关键模块结构图和所述第二关键模块结构图中较多节点数量的结构图对应的节点数量。

6.根据权利要求1至5任一所述的缺陷程序修复处理方法，其特征在于，所述缺陷程序修复处理方法还包括：

对小于等于预设阈值的个体适应度对应的个体不作处理。

7.根据权利要求1至5任一所述的缺陷程序修复处理方法，其特征在于，所述缺陷程序修复处理方法还包括：

若确定未满足预设算法终止条件，则继续对子种群进行遗传操作处理。