基于高阶变异的多错误定位实证研究

• 作者: 娄琨 尚颖 王海峰
• 来源期刊: 计算机系统应用
• 关键词: 错误定位 基于变异的错误定位 一阶变异体 高阶变异体
• 年，卷（期）: 2021,（5）
• 所属期刊栏目: 专论 · 综述|Special Issue
• 页码范围: 47-58
• 页数: 12页
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.007942

摘要

错误定位是软件调试中最昂贵的活动之一.基于变异的错误定位(MBFL)技术假定被大多数失败测试用例杀死的变异体能够很好地定位错误的位置.之前的研究表明MBFL在单错误定位上有很好的定位效果,但关于MBFL在多错误定位上的表现没有被深入研究过.近年来,高阶变异体被提出用于构造难以被杀死的复杂错误,但高阶变异体是否能提升MBFL的错误定位精度是未知的.本文中,我们研究了一阶变异体和高阶变异体在多错误定位场景下的表现.进一步,我们依据不同的变异位置将高阶变异体划分成3类:准确高阶变异体、部分准确高阶变异体和不准确高阶变异体.探索哪类变异体在错误定位上更有效.基于5个程序上的实证研究,我们发现在多错误定位场景下,高阶变异体比一阶变异体有更好的定位效果.更进一步,我们发现不同种类的高阶变异体的影响是不容忽视的.具体而言,准确高阶变异体比不准确高阶变异体有更高的贡献.因此研究人员应提出更有效的方法生成这类变异体用于未来的MBFL研究.