RUS  ENG
Full version
JOURNALS // Program Systems: Theory and Applications // Archive

Program Systems: Theory and Applications, 2024 Volume 15, Issue 2, Pages 37–86 (Mi ps442)

This article is cited in 1 paper

Optimization Methods and Control Theory

A systematic review of methods for deriving metamorphic relations

S. F. Yakushevaa, A. S. Khritankovba

a Moscow Institute of Physics and Technology, Moscow, Russia
b Higher School of Economics, Moscow, Russia

Abstract: Metamorphic testing is one of the most effective methods of testing programs with the test oracle problem. This problem declares that it is impossible to know whether the test answer is correct for one reason or another. Metamorphic testing uses metamorphic relations to check the program correctness. Metamorphic relation is a function of several test inputs and corresponding outputs of the program. Developing metamorphic relations can be a non-trivial task.
This systematic review is dedicated to identifying general derivation techniques for metamorphic relation as well as techniques pertinent to particular domains. As a result, we propose a classification of techniques into six main types and compile a comparative table of input data transformations for testing tasks in different domains. Findings of this review will help researchers to apply metamorphic testing in practice.

Key words and phrases: metamorphic testing, metamorphic relation, software testing, test oracle problem.

UDC: 004.415.53
BBK: 32.973

MSC: Primary 97P99; Secondary 97U99

Received: 22.11.2023
Accepted: 31.03.2024

Language: Russian and English

DOI: 10.25209/2079-3316-2024-15-2-37-86


 English version:
, 2024, 15:2, 37–86


© Steklov Math. Inst. of RAS, 2026