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

作者简介:

孙昌爱(1974-), 男, 博士, 教授, 博士生导师, CCF高级会员, 主要研究领域为软件测试, 故障定位, 服务计算;卫新洁(1995-), 女, 硕士, 主要研究领域为软件测试, 故障定位;刘镇贤(1994-), 男, 硕士, 主要研究领域为服务计算, 变异测试;宫云战(1962-), 男, 博士, 教授, 博士生导师, CCF高级会员, 主要研究领域为软件测试, 程序分析

通讯作者:

孙昌爱, E-mail: casun@ustb.edu.cn

中图分类号:

TP311

基金项目:

国家自然科学基金(61872039); 中国科学院软件研究所计算机科学国家重点实验室开放课题(SYSKF1803); 中央高校基本科研业务费专项(FRF-GF-19-019B).


DFSampling: Mutant Reduction Technique Guided by Data Flow Analysis
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    Software testing is a commonly used software quality assurance technique. Mutation testing is a fault-based software testing technique that is widely applied to evaluate the sufficiency of test suites and the effectiveness of software testing techniques. However, the cost of mutation testing is extremely high due to the large number of mutants. This study proposes a mutant reduction technique, DFSampling, guided by data flow analysis and designs three heuristic rules. The random selection technique and the path-aware mutant reduction technique (PAMR) are improved in line with these rules. An empirical study is conducted to evaluate the effectiveness of DFSampling and compare DFSampling with the random selection technique and the PAMR technique in terms of effectiveness. The experimental results show that DFSampling is an effective mutant reduction strategy, which can increase the efficiency of mutation testing.

    参考文献
    相似文献
    引证文献
引用本文

孙昌爱,卫新洁,刘镇贤,宫云战. DFSampling: 一种数据流分析指导的变异体精简策略.软件学报,2022,33(9):3407-3421

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-08-28
  • 最后修改日期:2020-10-28
  • 录用日期:
  • 在线发布日期: 2022-07-15
  • 出版日期: 2022-09-06
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号