一种基于多种群协同进化的变异测试数据生成方法

授权

摘要

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

基本信息

专利标题：

一种基于多种群协同进化的变异测试数据生成方法

专利标题（英）：

暂无

公开（公告）号：

CN111274119A

申请号：

CN201811480651.X

公开（公告）日：

2020-06-12

申请日：

2018-12-05

授权号：

CN111274119B

授权日：

2022-05-17

发明人：

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

申请人：

徐州工程学院

申请人地址：

江苏省徐州市泉山区南三环路18号徐州工程学院大学科技园（徐州市2.5产业园）

代理机构：

徐州市三联专利事务所

代理人：

陈帅

优先权：

CN201811480651.X

主分类号：

G06F11/36

IPC分类号：

G06F11/36 G06N3/12