arrow
Return

Set evolution based test data generation for killing stubborn mutants

delete2024-10-01
delete0
PRE
AI
C
Changqing Wei
X
Xiangjuan Yao *
巩
巩敦卫 (Dunwei Gong)
H
Huai Liu
X
Xiangying Dang
DOI:10.1016/j.jss.2024.112121delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Mutation testing is a fault-based and powerful software testing technique, but the large number of mutations can result in extremely high costs. To reduce the cost of mutation testing, researchers attempt to identify stubborn mutants and generate test data to kill them, in order to achieve the same testing effect. However, existing methods suffer from inaccurate identification of stubborn mutants and low productiveness in generating test data, which will seriously affect the effectiveness and efficiency of mutation testing. Therefore, we propose a new method of generating test data for killing stubborn mutants based on set evolution, namely TDGMSE. We first propose an integrated indicator to identify stubborn mutants. Then, we establish a constrained multiobjective model for generating test data of killing stubborn mutants. Finally, we develop a new genetic algorithm based on set evolution to solve the mathematical model. The results on 14 programs depict that the average false positive (or negative) rate of TDGMSE is decreased about 81.87% (or 32.34%); the success rate of TDGMSE is 99.22%; and the average number of iterations of TDGMSE is 16132.23, which is lowest of all methods. The research highlights several potential research directions for mutation testing.
Keywords:
Mutation testing
Set evolution
Stubborn mutants
Test data generation

Journal

Journal of Systems and Software cover
Journal of Systems and Software
IF:
4.1
Papers:
5.5K
Citations:
8.4K

Organization

S
Swinburne University of Technology
Scholars:
9.3K
Papers: 1.2W
Citations: 2.0W
X
Xuzhou University of Technology
Scholars:
1.7K
Papers: 1.3K
Citations: 2.6K
Cited Papers

Cited Papers

errShare
errSave
Tongue thickness measured by ultrasonography is associated with tongue pressure in the Japanese elderly
err2020-08-07
err0
errOAAI
errMasahiro Nakamori; Eiji Imamura; Masako Fukuta; Keisuke Tachiyama; Teppei Kamimura; Yuki Hayashi; Hayato Matsushima; Kanami Ogawa; Masami Nishino; Akiko Hirata; Tatsuya Mizoue; Shinichi Wakabayashi
errShare
errSave
Cu2ZnSnS4 thin films by simple replacement reaction route for solar photovoltaic application
err2014-01-01
err0
PREAI
errDevendra Tiwari; Tapas K. Chaudhuri; Arabinda Ray; Krishan Dutt Tiwari
errShare
errSave
Killing Stubborn Mutants with Symbolic Execution
err2021-01-03
err14
errOAAI
errChekam, Thierry Titcheu; Papadakis, Mike; Cordy, Maxime; Le Traon, Yves
errShare
errSave
Spectral clustering based mutant reduction for mutation testing
err2021-04-01
err12
PREAI
errWei, Changqing; Yao, Xiangjuan; Gong, Dunwei; Liu, Huai
errShare
errSave
Sulphide stress cracking of a valve stem of duplex stainless steel
err2018-12-01
err0
PREAI
errK. Chandra; A.P. Singh; Vivekanand Kain; Niraj Kumar
errShare
errSave
Transvaginal Ultrasonography: A Study with Healthy Volunteers and Women with Genuine Stress Incontinence
err2017-08-11
err0
PREAI
errE.H.J. Weil; E.S.C. van Waalwijk van Doom; J.P.F.A. Heesakkers; T. Meguid; R.A. Janknegt
errShare
errSave
A systematic review on search based mutation testing
err2017-01-01
err57
PREAI
errSilva, Rodolfo Adamshuk; Senger de Souza, Simone do Rocio; Lopes de Souza, Paulo Sergio
errShare
errSave
researcher View more