arrow
返回

GenMorph: Automatically Generating Metamorphic Relations via Genetic Programming

delete2024-07-01
delete2
delete
OA
AI
J
Jon Ayerdi *
V
Valerio Terragni
G
Gunel Jahangirova
A
Aitor Arrieta
P
Paolo Tonella
DOI:10.1109/TSE.2024.3407840delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Metamorphic testing is a popular approach that aims to alleviate the oracle problem in software testing. At the core of this approach are Metamorphic Relations (MRs), specifying properties that hold among multiple test inputs and corresponding outputs. Deriving MRs is mostly a manual activity, since their automated generation is a challenging and largely unexplored problem. This paper presents GenMorph, a technique to automatically generate MRs for Java methods that involve inputs and outputs that are boolean, numerical, or ordered sequences. GenMorph uses an evolutionary algorithm to search for effective test oracles, i.e., oracles that trigger no false alarms and expose software faults in the method under test. The proposed search algorithm is guided by two fitness functions that measure the number of false alarms and the number of missed faults for the generated MRs. Our results show that GenMorph generates effective MRs for 18 out of 23 methods (mutation score > 20%). Furthermore, it can increase Randoop's fault detection capability in 7 out of 23 methods, and Evosuite's in 14 out of 23 methods. When compared with AutoMR, a state-of-the-art MR generator, GenMorph also outperformed its fault detection capability in 9 out of 10 methods.
Keyword:
Testing
Java
Generators
Space exploration
Manuals
Genetic programming
Filters
Metamorphic testing
oracle problem
metamorphic relations
genetic programming
mutation analysis

期刊

IEEE Transactions on Software Engineering 封面图
IEEE Transactions on Software Engineering
IF:
5.6
论文数:
2.9K
被引数:
1.1W

机构

M
mondragon unibertsitatea
学者数:
1.2K
论文数: 767
被引数: 4
U
University of Auckland
学者数:
2.3W
论文数: 2.4W
被引数: 3.3W
U
university of london
学者数:
21.5W
论文数: 19.7W
被引数: 305
学者 查看更多机构
引用论文

引用论文

Differential dynamics of donor DC and non-DC peripheral blood mononuclear cell microchimerism in lung transplantation
err2009-11-01
err0
PREAI
errJoel Van der Meulen; Nicole A. Mifsud; Diahnn Abud; Eldho Paul; Michael D. Varney; Sharon R. Lewin; Paul U. Cameron; Tom C. Kotsimbos
err分享
err收藏
Effect of oral nitrates on pulse pressure and arterial elasticity in patients aged over 65 years with refractory isolated systolic hypertension: study protocol for a randomized controlled trial
err2013-01-01
err0
errOAAI
errDaniel Abad-Pérez; Blanca Novella-Arribas; Francisco J Rodríguez-Salvanés; Luis M Sánchez-Gómez; Iluminada García-Polo; Carmen Verge-González; Carmen Suárez-Fernández
err分享
err收藏
NICE guidance
err2009-05-01
err0
PREAI
errTina Bishop
err分享
err收藏
Effect of Blade Thickness on Internal Flow and Performance of a Plastic Centrifugal Pump
err2022-01-14
err0
errOAAI
errZhenfa Xu; Fanyu Kong; Lingfeng Tang; Mingwei Liu; Jiaqiong Wang; Ning Qiu
err分享
err收藏
学者 查看更多内容