1.一种基于规则的自动程序修复方法,其特征在于,步骤如下:S1、针对于被测的缺陷程序,采用基于规则的缺陷定位方法对缺陷程序中的缺陷进行定位;
S2、根据缺陷的具体位置生成补丁候选者,不同的补丁候选者构成补丁候选者列表;
S3、针对于缺陷程序的缺陷,从补丁候选者列表选择出对应的补丁候选者并进行校验;
S4、校验完成之后,将补丁候选者与缺陷所在位置的上下文进行同步,以此完成自动程序修复。
2.根据权利要求1所述的基于规则的自动程序修复方法,其特征在于,在步骤S1中,采用基于规则的缺陷定位方法对缺陷程序中的缺陷进行定位,过程包括:(1)根据项目集数据库挖掘出隐式编程规则,从而生成规则集;
(2)生成规则集之后,对规则集中的子项目集做进一步处理,得到对应关系集合M;
(3)根据对应关系集合M对缺陷程序中的缺陷进行定位,得到缺陷在缺陷程序中的具体位置。
3.根据权利要求2所述的基于规则的自动程序修复方法,其特征在于,采用频繁项集挖掘方法和规则推衍算法挖掘出隐式编程规则,从而生成规则集,过程如下:(11)从项目集数据库中寻找出出现频率大于指定阈值的高频率项目集,并从高频率项目集中挖掘出频繁父项目集或者封闭的子项目集作为频繁项集,封闭是指子项目集出现频率大于父项目集的出现频率;
(12)对于出现频率不大于指定阈值的各个低频率项目集,在将其与频繁父项目集进行对比之前,将两者进行优化:对频繁父项目集和低频率项目集中的无用函数参数或返回值进行裁剪,无用函数参数或返回值是指在后续项目中并无使用;
对裁剪后的频繁父项目集和低频率项目集中的函数参数和返回值类型进行替换,其中,函数类型统一替换为function,对象和结构体类型统一替换为object、基本数据类型统一替换为base、指针和引用类型统一替换为ptr;
(13)优化完成之后,将低频率项目集与频繁父项目集进行规则相似度对比:r1∈S:M(r1,r2);
其中,r1为低频率项目集;r2为频繁父项目集;S为规则集;M(r1,r2)为对比结果,具体是true或false;规则相似度是指r1和r2之间的语法相近程度;
若r1和r2两者的长度不一致,则匹配失败,返回false;
若两者的结构层次和所有的结点类型相同,则匹配成功,说明低频率项目集属于隐式编程规则,返回true,然后基于频繁父项目集对该低频率项目集进行推衍并加入到规则集中;否则返回false。
4.根据权利要求2所述的基于规则的自动程序修复方法,其特征在于,对规则集中的子项目集做进一步处理,得到对应关系集合M,过程如下:(21)从规则集S中取出一条规则项目集Yi,其中Yi∈S,计算得到该项目集的所有封闭子项目集{X1,X2,…,Xk};
(22)计算每个子项目集Xj与项目集Yi的置信度C(Xj,Yi),其中,Xj∈{X1,X2,…,Xk},置信度是指当子项目集Xj发生时父项目集Yi发生的概率,表达式如下:在表达式中,F(Xj)为子项目集Xj的出现频率,F(Yi)为父项目集Yi的出现频率,出现概率通过如下公式计算:p=F(ij),ij∈I;
在公式中,I={i1,i2,i3,…,ij,…,in},I为所有项目集的集合,p为项目集ij的频数;
当置信度C(Xj,Yi)大于指定阈值t时,说明子项目集Xj能够推衍得到父项目集Yi,此时记录子项目集Xj与父项目集Yi的对应关系mij,将mij加入到新建的对应关系集合M中,指定阈值t∈[0,1];
(23)循环如上步骤(1)和(2),直至遍历规则集S中的所有规则项目集Yi,最终得到包含有所有对应关系的对应关系集合M。
5.根据权利要求2所述的基于规则的自动程序修复方法,其特征在于,根据对应关系集合M对缺陷错误位置进行定位,过程如下:(31)针对于被测的缺陷程序,以函数为单位解析代码并获取程序的所有代码路径,生成每个代码路径对应的被测项目集;
(32)针对于每个代码路径对应的被测项目集,根据对应关系集合M判断被测项目集是否符合规则集中的规范,若是,则认为该被测项目集对应的代码路径存在缺陷,记录缺陷位于代码中的具体位置。
6.根据权利要求5所述的基于规则的自动程序修复方法,其特征在于,判断被测项目集是否符合规则集中的规范,具体是判断被测项目集中是否包含对应关系集合M中所存储的对应关系mij。
7.根据权利要求5所述的基于规则的自动程序修复方法,其特征在于,在步骤S2中,采用就近规则匹配算法生成补丁候选者,过程如下:对于程序中的违反隐式编程规则的缺陷项目集XD,从关系集合M中取出缺陷项目集XD对应的项目集YD,并计算得到YD与XD的差值集合ZD;
将差值集合ZD与缺陷所在位置处的上下文进行语法同步,并且根据上下文环境生成补丁候选者。
8.根据权利要求1所述的基于规则的自动程序修复方法,其特征在于,在步骤S3中,采用程序合成工具SKETCH对补丁候选者进行校验:将错误程序、缺陷信息和修复选项生成SKETCH程序,并将正确的样例程序作为约束;
在规定时间范围内求解SKETCH程序,若求解成功,则认为补丁候选者正确;
若超出时间仍无法求解,则认为补丁候选者错误,需要从补丁候选者列表中重新选择补丁候选者。
9.一种存储介质,存储有程序,其特征在于,所述程序被处理器执行时,实现权利要求1至8中任一项所述的基于规则的自动程序修复方法。
10.一种计算设备,包括处理器以及用于存储处理器可执行程序的存储器,其特征在于,所述处理器执行存储器存储的程序时,实现权利要求1至8中任一项所述的基于规则的自动程序修复方法。