DFSampling:一种数据流分析指导的变异体精简策略

作者：孙昌爱^*; 卫新洁; 刘镇贤; 宫云战

来源：软件学报, 2022, 33(09): 3407-3421.

DOI：10.13328/j.cnki.jos.006291

• 软件测试
• 变异测试
• 数据流分析
• 变异体精简
• 随机选择策略

软件测试是一种广泛使用的软件质量保证手段.变异测试是一种基于故障的软件测试方法,广泛用于评估测试用例集的充分性与软件测试技术的有效性.数量庞大的变异体导致变异测试的成本非常高.提出一种数据流分析指导的变异体精简方法 (DFSampling),设计了启发式规则,基于这些规则对随机选择技术与基于路径感知的变异体精简技术(PAMR)进行了改进.采用经验研究的方式评估了DFSampling的有效性,比较了DFSampling与随机选择技术、PAMR技术的有效性,实验结果表明DFSampling是一种有效的变异体精简策略,提高了变异测试的效率.

• 单位
  中国科学院软件研究所; 北京科技大学; 北京邮电大学; 计算机科学国家重点实验室