计算机研究与发展2021,Vol.58Issue(1) :83-97.DOI:10.7544/issn1000-1239202120190817

基于故障检测上下文的等价变异体识别算法

Fault Detection Context Based Equivalent Mutant Identification Algorithm

于畅 王雅文 林欢 宫云战
计算机研究与发展2021,Vol.58Issue(1) :83-97.DOI:10.7544/issn1000-1239202120190817

基于故障检测上下文的等价变异体识别算法

Fault Detection Context Based Equivalent Mutant Identification Algorithm

于畅 1王雅文 1林欢 1宫云战1
扫码查看

作者信息

  • 1. 网络与交换技术国家重点实验室(北京邮电大学) 北京100876
  • 折叠

摘要

等价变异体识别一直是阻碍变异测试在工业界得以广泛应用的一个关键难题为此提出了一种基于故障检测上下文的等价变异体识别算法该算法通过静态分析技术抽取程序中与故障检测条件相关的代码上下文信息,以构造故障检测上下文;接着,故障检测上下文被转换为文档模型,经过一个文档表示学习网络进行编码;最后通过机器学习模型将变异体分类为等价或非等价变异在包含了22个C程序和118000个变异体样本的训练集上,该算法取得91%的分类精准度和82%的召回率;同时在跨项目交叉验证中,机器学习模型取得了77%的精准度和78%的召回率该结果表明基于故障检测上下文的识别技术能够有效地提高等价变异体分类的精准性和泛用性,为提高变异测试技术的有效性提供了技术支持.

关键词

变异测试/等价变异体/故障检测上下文/机器学习/静态分析

引用本文复制引用

基金项目

国家自然科学(U1736110)

国家自然科学(61702044)

出版年

2021
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
参考文献量1
段落导航相关论文