公开(公告)号：CN111274119A

公开(公告)日：2020-06-12

申请号：CN201811480651.X

申请日：2018-12-05

Applicant: 徐州工程学院

Inventor： 党向盈 ,  巩敦卫 ,  姚香娟 ,  鲍蓉 ,  申坤

IPC: G06F11/36 ,  G06N3/12

Abstract: 本发明公布了一种基于多种群协同进化的变异测试数据生成方法，目的是针对难杀死的变异体，采用多种群协同进化遗传算法生成测试数据时，根据种群进化提供的信息，逐渐的缩减搜索域，以提高生成变异测试数据的效率。首先，基于变异语句的可达难度和涉及程序输入变量个数等指标，确定难杀死变异体；然后，建立基于路径覆盖约束的变异测试数据生成问题的数学模型，最后，针对难杀死变异体，采用多种群协同进化遗传算法，基于种群进化提供的信息，确定搜索域缩减的时机和策略，动态缩减搜索域，快速准确的生成变异测试数据。

公开(公告)号：CN111274119B

公开(公告)日：2022-05-17

申请号：CN201811480651.X

申请日：2018-12-05

Applicant: 徐州工程学院

Inventor： 党向盈 ,  巩敦卫 ,  姚香娟 ,  鲍蓉 ,  申坤

IPC: G06F11/36 ,  G06N3/12

Abstract: 本发明公布了一种基于多种群协同进化的变异测试数据生成方法，目的是针对难杀死的变异体，采用多种群协同进化遗传算法生成测试数据时，根据种群进化提供的信息，逐渐的缩减搜索域，以提高生成变异测试数据的效率。首先，基于变异语句的可达难度和涉及程序输入变量个数等指标，确定难杀死变异体；然后，建立基于路径覆盖约束的变异测试数据生成问题的数学模型，最后，针对难杀死变异体，采用多种群协同进化遗传算法，基于种群进化提供的信息，确定搜索域缩减的时机和策略，动态缩减搜索域，快速准确的生成变异测试数据。