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

Clc Number:

TP311

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 28,2020
  • Revised:October 28,2020
  • Adopted:
  • Online: July 15,2022
  • Published: September 06,2022
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063