CN112685320B - 一种基于多候选程序的软件缺陷修复方法及装置 - Google Patents

Abstract

本发明公开了一种基于多候选程序的软件缺陷修复方法及装置，方法具体包括：S1：在待修复程序中定位缺陷单元，将缺陷单元存放至缺陷集合中，对缺陷单元生成对应的补丁单元，同时将补丁单元存放至补丁集合；S2：将补丁集合添加到待修复程序中，生成对应的修复程序集合；S3：构造适应度函数，利用适应度函数对修复程序集合进行评估得到对应的适应度值，将适应度值进行排序，选取其中排名前k的修复程序作为候选修复程序集合；S4：对候选修复程序集合进行多数决机制投票，输出多数决投票得分最高的候选修复程序运行结果，并将候选修复程序和多数决机制封装成一个整体程序；本发明通过并行运行多个版本的程序提高容错性。

Description

一种基于多候选程序的软件缺陷修复方法及装置

技术领域

本发明涉及软件工程技术领域，更具体的说是涉及一种基于多候选程序的软件缺陷修复方法及装置。

背景技术

目前，随着科技的快速发展，人们对软件的要求逐渐提高，软件的功能越来越丰富，规模越来越庞大，但由于当前开发人员的自身局限性或软件本身因素，软件中表现出来的错误也越来越多，而且软件缺陷种类也更加繁杂，由软件缺陷造成的经济损失也越来越大。

但是，在当前的软件开发工作中，大部分软件缺陷都是通过开发人员手动修复的，具体首先由程序员通过反馈的错误报告来查找到程序中发生错误的代码，并尝试复现故障过程，分析代码产生缺陷的原因。通常程序员会采用断点测试的方法，通过执行程序并观察程序中变量的数据是否符合预期情况，通过发现差异来定位到错误代码所在的范围。然后，程序员根据错误报告和预期的正确结果对代码进行修复，从而得到正确运行的程序。但是，通常这个过程需要程序员反复尝试调试、编译、修改，并且需要通过回归测试检测修复版程序中是否有新增错误。以上步骤十分繁琐，导致缺陷修复的成本很高。数据表明，45％的现代软件开发成本消耗在定位和修复程序错误过程中，因此自动程序修复(automaticprogram repair)方法受到了学术界和工业界的广泛关注。

自动程序修复技术的目标是自动修复程序中的缺陷或漏洞，根据检测到的程序错误，自动生成补丁(patch)并添加到修复版的程序当中。随着软件分析和代码缺陷定位等技术的不断发展，自动程序修复技术也获得了很大的突破和进展，有效性和实用性有了大幅的提高。在近十年以来，自动程序修复领域也产生了很多经典方法，例如基于遗传编程的方法GenProg、基于符号分析方法SemFix、基于深度学习的方法DeepFix、基于模板的方法TBar、基于静态分析的方法MemFix等。这些方法通过不同方式完成了程序修复，但是均无法保证对所有缺陷进行修复，即使在所有现有测试数据下能正常工作，也无法保证修复版程序在其他输入运行时也能正常工作，而且更糟的情况是可能会引入新的缺陷。

因此，如何提供一种能够解决上述问题的软件缺陷修复方法及装置是本领域技术人员亟需解决的问题。

发明内容

有鉴于此，本发明提供了一种基于多候选程序的软件缺陷修复方法及装置，既能根据多个候选程序的运行结果进行多数决投票来提高运行结果的成功率，还能通过并行运行多个版本的程序提高容错性。

为了实现上述目的，本发明采用如下技术方案：

一种基于多候选程序的软件缺陷修复方法，包括：

S1：在待修复程序中定位缺陷单元，将所述缺陷单元存放至缺陷集合中，对所述缺陷单元生成对应的补丁单元，同时将所述补丁单元存放至补丁集合；

S2：将所述补丁集合添加到待修复程序中，生成对应的修复程序集合；

S3：构造适应度函数，利用所述适应度函数对所述修复程序集合进行评估得到对应的适应度值，将所述适应度值进行排序，选取其中排名前k的修复程序作为候选修复程序集合；

S4：对所述候选修复程序集合进行多数决机制投票，输出多数决投票得分最高的所述候选修复程序运行结果，并将所述候选修复程序和多数决机制封装成一个整体程序。

优选的，所述步骤S3还包括：

S31：构造适应度函数，其中适应度函数的表达式为：

式中，s_j表示为第j个修复版程序通过的测试程序数量，|T|代表测试程序集T中的元素个数；

S32：利用适应度函数对所述修复程序进行适应度值计算，得到对应的适应度值集合。

优选的，所述步骤S4还包括：

S41：引入测试用例集，对所述测试用例集中每个测试程序进行权重赋值，对应的表达式为：

式中，failCount(t_n)表示为未通过测试程序t_n的候选版修复程序数，k为候选版修复程序的个数；

S42：将候选修复程序集合输入多数决机制中，生成对应的执行结果集合，同时对候选修复程序集合中的每个元素进行投票权赋值，对应的表达式为：

式中，weight(t_n)为第n个测试程序的权重，r_n ^j’为执行结果；

S43：在多数决机制中将候选修复程序集合及测试用例集并行执行同一输入，并将输出结果存储在输出结果集合；

S44：对所述输出结果集合进行多数决投票，将得到分数最高的运行结果作为程序的输出。

优选的，所述步骤S1具体包括：

S11：对所述待修复程序定位缺陷单元，获取所述缺陷单元的怀疑度，并按照怀疑度从大到小的顺序对所述缺陷单元进行排序，同时存储至缺陷集合中；

S12：依据补丁生成规则对所述缺陷集合中的前θ个缺陷单元生成对应的补丁单元，同时将补丁单元存储到补丁集合中。

优选的，所述步骤S2具体包括：

S21：对所述补丁单元逐个生成对应的修复程序，并将所有修复程序存储到所述修复程序集合中；

S22：引入所述测试用例集对所有修复程序进行测试，将修复程序执行结果存储到结果集合中。

进一步，一种基于多候选程序的软件缺陷修复装置，包括：

获取模块，用于依次获取待修复程序的缺陷单元及对应的补丁单元；

添加模块，用于将所述补丁单元添加到待修复程序中，生成对应的修复程序集合；

处理模块，用于对修复程序集合进行适应度函数处理及多数决机制投票

处理，得到候选修复程序集合；

输出模块，用于输出多数决机制投票分数最高的运行结果。

经由上述的技术方案可知，与现有技术相比，本发明公开提供了一种基于多候选程序的软件缺陷修复方法及装置，具有如下有益效果：

(1)能有效的根据多个候选版修复程序的运行结果进行多数决投票来提高运行结果的可靠性，还能针对缺陷下产生的不同修复版程序同时加入候选程序进行筛选，进而提高了修复版程序的多样性；

(2)多数决机制，通过该机制对并行运算产生的结果进行投票，可以有效的提高软件可靠性和容错性，进而提高工具的修复成功率；

(3)可以有效减少人工修复缺陷的时间，或对修复工作起到辅助作用，以降低开发和维护成本。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1附图为本发明提供的一种基于多候选程序的软件缺陷修复方法的整体流程图；

图2附图为本发明实施例1提供的生成修复程序的流程图；

图3附图为本发明实施例1提供的修复程序集合评估的流程图；

图4附图为本发明实施例1提供的获取候选修复程序集合的流程图；

图5附图为本发明提供的一种基于多候选程序的软件缺陷修复方法的结构原理框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例1

参见附图1所示，本发明实施例1公开了一种基于多候选程序的软件缺陷修复方法，包括：

S1：在待修复程序中定位缺陷单元，将缺陷单元存放至缺陷集合中，对缺陷单元生成对应的补丁单元，同时将补丁单元存放至补丁集合；

S2：将补丁集合添加到待修复程序中，生成对应的修复程序集合；

S3：构造适应度函数，利用适应度函数对修复程序集合进行评估得到对应的适应度值，将适应度值进行排序，选取其中排名前k的修复程序作为候选修复程序集合；

S4：对候选修复程序集合进行多数决机制投票，输出多数决投票得分最高的候选修复程序运行结果，同时还可将候选修复程序和多数决机制封装成一个整体程序，该封装程序作为整个方法的输出。

其中，多数决投票得分最高的运行结果可对应多个候选修复程序。

在一个具体的实施例中，参见附图2所示，步骤S1具体包括：

1-1：起始状态，输入待修复程序p和测试用例集T；

1-2：对待修复程序p进行定位得到缺陷单元e，通过频谱、切片、变异等方法获取待修复程序p存在的缺陷单元e的怀疑度，怀疑度越大的元素存在缺陷的可能性越高，并按怀疑度值从大到小的顺序存储在缺陷集合E中；

其中，对待修复程序p进行缺陷定位，即根据程序内的控制依赖、数据依赖关系或者测试程序执行轨迹、运行结果，找到导致程序失效或者异常行为的根源，从而确定可能存在的缺陷单元，如：函数、分支、语句等。

1-3：根据补丁生成规则对缺陷集合E中前θ个元素进行不同形式的修改，生成对应的补丁单元，并重复执行该步骤直至生成所有的补丁单元，再将每个补丁单元存储在补丁集合B中。

在一个具体的实施例中，参见附图2所示，步骤S2具体包括：

2-1：基于待修复程序p使用补丁集合B中的补丁单元逐个生成对应的待测试修复程序f_j，并存储在待测试修复程序集合N＝{n₁,n₂…}中；

2-2：使用测试用例集T对待测试修复程序f_j进行测试，将待测试修复程序f_j的执行结果存储在集合

中，并将待测试修复程序f_j通过的测试程序数量记作s_j，重复执行该步骤直到测试完待测试修复程序F中所有修复版程序；

步骤2-3：输出修复程序集合F。

在一个具体的实施例中，参见附图3所示，步骤S3和步骤S4还包括：

步骤3-1：输入修复程序集合F，构造适应度函数，使用适应度函数对修复程序集合F的中的每个修复程序的适应度值进行计算，其中适应度函数的表达式如式(1)所示：

式中，s_j表示待测试修复程序f_j通过的测试程序数量，|T|代表测试用例集T中的元素个数；

重复执行该步骤，直到完成对修复程序集合F中所有修复程序的处理；

步骤3-2：输出适应度值最高的前k个修复程序，组成集合F’＝{f₁’,f₂’…f_k’}，即为候选修复程序集合F’＝{f₁’,f₂’…f_k’}。

在一个具体的实施例中，参见附图4所示，步骤S4还包括：

步骤4-1：输入候选修复程序集合F’及测试用例集T＝{t₁,t₂,...}；

步骤4-2：从F’中选出每个候选版修复程序，找到其对应的集合

并对测试用例集T＝{t₁,t₂,...}中的每一个测试程序进行权重赋值，权重赋值的表达式参见式(2)所示：

式中，failCount(t_n)表示为未通过测试程序t_n的候选版修复程序数，k为候选版修复程序的个数；

重复执行该步骤，直到将所有测试程序完成权重赋值；

步骤4-3：根据候选修复程序的测试程序执行结果使用公式(3)对候选修复程序进行投票权赋值，公式(3)具体为：

式中，weight(t_n)为第n个测试程序的权重，r_n ^j’为执行结果；

重复执行该步骤，直到将所有候选修复程序完成投票权赋值；

步骤4-4：对k个候选修复程序并行执行同一输入，统计所有不同输出结果，并存储在输出集O＝{o₁,o₂,…o_c}；

步骤4-5：根据公式(4)对输出集O中的一个并行输出结果完成多数决机制投票，公式(4)具体为：

vote(f_j')表示为第j个候选版修复版程序的投票权，将和具有相同输出的候选版修复版程序的投票权求和，即为输出的多数决分数。对输出集O中所有不同运行结果分别完成多数决计算，并将得分最高的运行结果作为最终输出；重复执行该步骤，直到完成所有输出结果的多数决投票；

步骤4-6：将多数决分数最高的候选修复程序作为可靠修复程序，其对应的运行结果作为程序的输出，同时还可将候选修复程序和多数决机制封装成一个整体程序，该封装程序作为整个方法的输出。

实施例2

参见附图4所示，本发明实施例2提供一种基于多候选程序的软件缺陷修复方法，包括：

获取模块，用于依次获取待修复程序的缺陷单元及对应的补丁单元；

添加模块，用于将补丁单元添加到待修复程序中，生成对应的修复程序集合；

处理模块，用于对修复程序集合进行适应度函数处理及多数决机制投票

处理，得到候选修复程序集合；

输出模块，用于输出多数决机制投票分数最高的运行结果。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (5)

1.一种基于多候选程序的软件缺陷修复方法，其特征在于，包括：

S1：在待修复程序中定位缺陷单元，将所述缺陷单元存放至缺陷集合中，对所述缺陷单元生成对应的补丁单元，同时将所述补丁单元存放至补丁集合；

S2：将所述补丁集合添加到待修复程序中，生成对应的修复程序集合；

S3：构造适应度函数，利用所述适应度函数对所述修复程序集合进行评估得到对应的适应度值，将所述适应度值进行排序，选取其中排名前k的修复程序作为候选修复程序集合；

S4：对所述候选修复程序集合进行多数决机制投票，输出多数决投票得分最高的所述候选修复程序运行结果，并将所述候选修复程序和多数决机制封装成一个整体程序；

所述步骤S4还包括：

S41：引入测试用例集，对所述测试用例集中每个测试程序进行权重赋值，对应的表达式为：

式中，failCount(t_n)表示为未通过测试程序t_n的候选版修复程序数，k为候选版修复程序的个数；

S42：将候选修复程序集合输入多数决机制中，生成对应的执行结果集合，同时对候选修复程序集合中的每个元素进行投票权赋值，对应的表达式为：

式中，weight(t_n)为第n个测试程序的权重，r_n ^j’为执行结果；

S43：在多数决机制中将候选修复程序集合及测试用例集并行执行同一输入，并将输出结果存储在输出结果集合；

S44：对所述输出结果集合进行多数决投票，将得到分数最高的运行结果作为程序的输出。

2.根据权利要求1所述的一种基于多候选程序的软件缺陷修复方法，其特征在于，所述步骤S3还包括：

S31：构造适应度函数，其中适应度函数的表达式为：

式中，s_j表示为第j个修复版程序通过的测试程序数量，|T|代表测试程序集T中的元素个数；

S32：利用适应度函数对所述修复程序进行适应度值计算，得到对应的适应度值集合。

3.根据权利要求1所述的一种基于多候选程序的软件缺陷修复方法，其特征在于，所述步骤S1具体包括：

S11：对所述待修复程序定位缺陷单元，获取所述缺陷单元的怀疑度，并按照怀疑度从大到小的顺序对所述缺陷单元进行排序，同时存储至缺陷集合中；

S12：依据补丁生成规则对所述缺陷集合中的前θ个缺陷单元生成对应的补丁单元，同时将补丁单元存储到补丁集合中。

4.根据权利要求1所述的一种基于多候选程序的软件缺陷修复方法，其特征在于，所述步骤S2具体包括：

S21：对所述补丁单元逐个生成对应的修复程序，并将所有修复程序存储到所述修复程序集合中；

S22：引入所述测试用例集对所有修复程序进行测试，将修复程序执行结果存储到结果集合中。

5.一种利用权利要求1-4任一项所述的基于多候选程序的软件缺陷修复方法的修复装置，其特征在于，包括：

获取模块，用于依次获取待修复程序的缺陷单元及对应的补丁单元；

添加模块，用于将所述补丁单元添加到待修复程序中，生成对应的修复程序集合；

处理模块，用于对修复程序集合进行适应度函数处理及多数决机制投票处理，得到候选修复程序集合；

输出模块，用于输出多数决机制投票分数最高的运行结果。

Images