Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Mutant generation strategy based on program dependencies
Tian TIAN, Yangyang SHAO, Miaomiao WANG, Huan YANG
Journal of Computer Applications    2024, 44 (9): 2863-2870.   DOI: 10.11772/j.issn.1001-9081.2023091319
Abstract224)   HTML4)    PDF (1314KB)(104)       Save

Aiming at the problem of large numbers of mutants leading to high mutation testing cost, a Program Dependency based Mutant Generation (PDMG) strategy was proposed to select the mutation implementation objects satisfying certain constraint conditions for mutation generation. Firstly, program dependency graphs were generated based on data dependencies and control dependencies. Then, based on the mutation object selection strategy and program dependency graphs, the dependency statements were selected as mutation objects. Finally, the mutation operator was injected to the selected mutation objects in order to generate mutants. The proposed method was applied to mutation testing of 8 benchmark test programs. Experimental results show that compared with Random Selection (RS) and Mutation Operator Selection (MOS) strategies, PDMG strategy can reduce the mutants by 52.20% on average, improving the execution efficiency of mutation testing without reducing the effectiveness of mutation testing.

Table and Figures | Reference | Related Articles | Metrics