• Home
  • Search
  • A Genetic Algorithm-Based Approach for Composite Metamorphic Relations Construction
  • Open Access IconOpen Access
  • Cite Icon9
  • https://doi.org/10.3390/info10120392Copy DOI Icon

A Genetic Algorithm-Based Approach for Composite Metamorphic Relations Construction

Show More
  • Abstract
  • Highlights & Summary
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The test oracle problem exists widely in modern complex software testing, and metamorphic testing (MT) has become a promising testing technique to alleviate this problem. The inference of efficient metamorphic relations (MRs) is the core problem of metamorphic testing. Studies have proven that the combination of simple metamorphic relations can construct more efficient metamorphic relations. In most previous studies, metamorphic relations have been mainly manually inferred by experts with professional knowledge, which is an inefficient technique and hinders the application. In this paper, a genetic algorithm-based approach is proposed to construct composite metamorphic relations automatically for the program to be tested. We use a set of relation sequences to represent a particular class of MRs and turn the problem of inferring composite MRs into a problem of searching for suitable sequences. We then dynamically implement multiple executions of the program and use a genetic algorithm to search for the optimal set of relation sequences. We conducted empirical studies to evaluate our approach using scientific functions in the GNU scientific library (abbreviated as GSL). From the empirical results, our approach can automatically infer high-quality composite MRs, on average, five times more than basic MRs. More importantly, the inferred composite MRs can increase the fault detection capabilities by at least 30 % more than the original metamorphic relations.

Loading PDF

Similar Papers
  • Conference Article
  • Citations25

Fault Detection Effectiveness of Metamorphic Relations Developed for Testing Supervised Classifiers

  • Apr 01, 2019
  • Prashanta Saha +1
  • Conference Article
  • Citations7

Automated identification of metamorphic test scenarios for an ocean-modeling application

  • Aug 01, 2020
  • Dilip J Hiremath +3
  • Research Article
  • Citations112

Metamorphic Testing of RESTful Web APIs

  • Nov 01, 2018
  • IEEE Transactions on Software Engineering
  • Sergio Segura +3
  • Research Article
  • Citations7

Metamorphic testing of the NUIT code based on burnup time

  • Dec 19, 2020
  • Annals of Nuclear Energy
  • Meng Li +7
  • Conference Article
  • Citations2

Metamorphic Testing on Nuclide Inventory Tool

  • Aug 04, 2020
  • Meng Li +3
  • Research Article
  • Citations4

Metamorphic Relations Based Test Oracles for Image Processing Applications

  • Jan 01, 2016
  • International Journal of Software Innovation
  • Tahir Jameel +2
  • Research Article
  • Citations8

A template-based approach to describing metamorphic relations

  • May 20, 2017
  • Sergio Segura +3
  • Conference Article
  • Citations9

On Applying Metamorphic Testing: An Empirical Study on Academic Search Engines

  • May 01, 2019
  • Stevao Alves De Andrade +5
  • Research Article
  • Citations111

Predicting metamorphic relations for testing scientific software: a machine learning approach using graph kernels

  • Nov 16, 2015
  • Software Testing, Verification and Reliability
  • Upulee Kanewala +2
  • Preprint Article

Using Source Code Metrics for Predicting Metamorphic Relations at Method Level

  • May 31, 2022
  • arXiv (Cornell University)
  • Alejandra Duque-Torres +3
  • Conference Article
  • Citations11

Using Source Code Metrics for Predicting Metamorphic Relations at Method Level

  • Mar 01, 2022
  • Alejandra Duque-Torres +3
  • Conference Article
  • Citations19

Quality assurance of bioinformatics software

  • May 27, 2018
  • Madhusudan Srinivasan +3
  • PDF
  • Research Article
  • Citations174

An innovative approach for testing bioinformatics programs using metamorphic testing

  • Jan 19, 2009
  • BMC Bioinformatics
  • Tsong Yueh Chen +3
  • Conference Article

Metamorphic Testing for the Medical Image Classification Model

  • Dec 01, 2022
  • Yue Ma +2
  • Conference Article
  • Citations103

Using machine learning techniques to detect metamorphic relations for programs without test oracles

  • Nov 01, 2013
  • Upulee Kanewala +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.