[发明专利]基于遗传算法的变异规则补充方法及装置

说明书

本发明公开了一种基于遗传算法的变异规则补充方法及装置，可用于金融领域或其他技术领域，该方法包括：获取原始变异规则种群，其中，所述原始变异规则种群包括：多个变异规则以及每个变异规则各自的预设执行状态；根据所述变异规则进行变异测试，得到每个所述变异规则各自的真实执行状态；根据适应度对所述原始变异规则种群中的变异规则进行筛选，得到筛选后的变异规则种群；进行遗传交叉，得到遗传交叉产生的变异规则；进行遗传变异，得到遗传变异产生的变异规则；将产生的变异规则加入到所述筛选后的变异规则种群中，得到遗传交叉变异后的变异规则种群。本发明有助于提高变异测试的充分性和完整性。

技术领域

本发明涉及变异测试技术领域，具体而言，涉及一种基于遗传算法的变异规则补充方法及装置。

背景技术

随着互联网科技产品的不断涌现，产品质量直接决定产品使用生命周期，测试作为互联网产品进入生产前的最后一道门槛，测试的全面性直接决定了产品使用的极限，最大程度验证了软件的服务质量，为产品的问题暴露、异常修正、改进调试等提出了建设性意见和决定性指示，保证软件在真实的生产环境中稳定、健康、持续进行高质量服务。

在软件测试领域中，变异测试是一种基于源代码进行变更的方式进行代码有效性判定的方式，通过对源程序中进行部分细节代码修改调整、执行，有效揭示单元测试存在的数据弱点或者代码功能不足，提升开发人员对代码的异常隐藏问题定位分析能力，降低产品的生产风险。

变异测试是一种基于代码细节调整执行的测试方法，主要思想源于对指令字节码的识别，并根据识别的特定字节码标识进行调整、修改，通过执行变异后的代码完成变异测试。现有的变异测试中，通过设定多种变异规则，例如startWith-endWith，表示将代码中的关键字startWith修改为endWith，在进行变异测试时，根据各变异规则生成变异测试用例，进而执行各变异测试用例进行变异测试。由此可见，变异规则的设定直接决定变异测试的充分性和完整性。

目前的变异规则往往是通过借助规则划定的，这就导致在已有的变异测试中不同代码领域变异规则可移植性弱、变异种类相对固定等一系列问题。当前变异测试普遍存在缺乏变异规则更新扩充方法、已有变异规则局限性大的问题，在此条件下生成的变异测试用例，难以保证变异测试的充分性和完整性。

发明内容

本发明为了解决上述背景技术中的技术问题，提出了一种基于遗传算法的变异规则补充方法及装置。

为了实现上述目的，根据本发明的一个方面，提供了一种基于遗传算法的变异规则补充方法，该方法包括：

获取原始变异规则种群，其中，所述原始变异规则种群包括：多个变异规则以及每个变异规则各自的预设执行状态；

根据所述变异规则进行变异测试，得到每个所述变异规则各自的真实执行状态；

根据所述预设执行状态以及所述真实执行状态确定每个所述变异规则的适应度，并根据所述适应度对所述原始变异规则种群中的变异规则进行筛选，得到筛选后的变异规则种群；

基于预设的交叉概率对所述筛选后的变异规则种群中的变异规则两两进行遗传交叉，得到遗传交叉产生的变异规则；

基于预设的变异概率对遗传交叉产生的变异规则进行遗传变异，得到遗传变异产生的变异规则；

将遗传交叉产生的变异规则以及遗传变异产生的变异规则加入到所述筛选后的变异规则种群中，得到遗传交叉变异后的变异规则种群。

可选的，该基于遗传算法的变异规则补充方法，还包括：

根据程序代码的修改记录确定候补变异因子；

将所述候补变异因子与预设的初始变异因子库中的变异因子进行结合，生成变异规则；

将生成的变异规则加入到预设的初始变异规则库中；