| 基于故障检测上下文的等价变异体识别算法 |
| |
| 引用本文： | 于畅, 王雅文, 林欢, 宫云战. 基于故障检测上下文的等价变异体识别算法[J]. 计算机研究与发展, 2021, 58(1): 83-97. DOI: 10.7544/issn1000-1239.2021.20190817 |
| |
| 作者姓名： | 于畅 王雅文 林欢 宫云战 |
| |
| 作者单位： | (网络与交换技术国家重点实验室(北京邮电大学) 北京 100876) (shuoxunyc@bupt.edu.cn) |
| |
| 摘 要： | 等价变异体识别一直是阻碍变异测试在工业界得以广泛应用的一个关键难题.为此提出了一种基于故障检测上下文的等价变异体识别算法.该算法通过静态分析技术抽取程序中与故障检测条件相关的代码上下文信息,以构造故障检测上下文;接着,故障检测上下文被转换为文档模型,经过一个文档表示学习网络进行编码;最后通过机器学习模型将变异体分类为等价或非等价变异.在包含了22个C程序和118 000个变异体样本的训练集上,该算法取得91%的分类精准度和82%的召回率;同时在跨项目交叉验证中,机器学习模型取得了77%的精准度和78%的召回率.该结果表明基于故障检测上下文的识别技术能够有效地提高等价变异体分类的精准性和泛用性,为提高变异测试技术的有效性提供了技术支持.
|
| 关 键 词： | 变异测试 等价变异体 故障检测上下文 机器学习 静态分析 |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机研究与发展》浏览原始摘要信息 |
|
点击此处可从《计算机研究与发展》下载免费的PDF全文 |
|
