arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Mutation testing
Set evolution
Stubborn mutants
Test data generation

期刊

Journal of Systems and Software 封面图
Journal of Systems and Software
IF:
4.1
论文数:
5.5K
被引数:
8.4K

机构

S
Swinburne University of Technology
学者数:
9.3K
论文数: 1.2W
被引数: 2.0W
X
Xuzhou University of Technology
学者数:
1.7K
论文数: 1.3K
被引数: 2.6K
引用论文

引用论文

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
err分享
err收藏
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
err分享
err收藏
err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
学者 查看更多内容