基于遗传算法高阶变异测试的测试数据生成方法

摘要

变异测试是一种面向缺陷的软件测试方法,分为一阶变异和高阶变异,其中高阶变异一直是变异测试的难点.本文在研究变异测试问题的基础上,提出一种基于遗传算法高阶变异测试的测试数据生成方法.该数据生成方法首先对原程序的某些原语句进行静态分析,基于分支关系,将具有无关性的原语句进行分类;然后对原语句实施变异,生成变异体;最后基于遗传算法生成语句覆盖的测试数据.实验结果表明,采用该种方法生成的测试数据针对性更强,避免了高阶变异测试的耦合效应.