基于程序依赖关系的变异体生成策略

来源：计算机应用杂志2024年第9期北京时间：

作者：田甜, 邵阳阳, 王苗苗, 杨欢

单位：山东建筑大学 计算机科学与技术学院，济南 250101

摘要：针对数量庞大的变异体导致高昂变异测试代价的问题，提出一种基于程序依赖关系的变异体生成（PDMG）策略，选择满足一定约束条件的变异实施对象用于变异体生成。首先，基于数据依赖和控制依赖生成程序依赖图；其次，基于变异对象选择策略和程序依赖图选择被依赖语句作为变异对象；最后，对选择的变异对象注入变异算子生成变异体。将所提策略用于8个基准测试程序的变异测试。实验结果表明，与随机选择（RS）和变异算子选择（MOS）策略相比，PDMG策略在不降低变异测试有效性的前提下，平均减少了52.20%的变异体，提高了变异测试的执行效率。

关键词：变异测试,数据依赖,控制依赖,变异对象,变异体约减

基金资助：山东省自然科学基金资助项目(ZR2020MF084)