Calculation Method of Metamorphic Relational Complexity for Numerical Computation Programs Based on Scale Complexity

Ma Angang,Shiyu Yan,Yang Xiaohua

DOI: https://doi.org/10.1117/12.2674670

2023-01-01

Abstract:Metamorphic testing is an effective way to alleviate the problems of testing Oracle, for which metamorphic relations are key. Studies have shown that the complexity of metamorphic expressions is related to their error detection capability. Therefore, an effective method for calculating the complexity of metamorphic relations can improve the efficiency of metamorphic testing to a certain extent. To address this issue, we analyse the types of input and output components of metamorphic relations described by expressions used in numerical computation programs, define the complexity of metamorphic relations according to the scale complexity in the classification of complexity concepts, and give a method for calculating the complexity of metamorphic relations. The experiments show that the complexity of the metamorphic relationship derived from the metamorphic relationship complexity calculation method is roughly positively correlated with its error detection capability. The complexity of the metamorphic relationship can provide a reference for the selection of metamorphic relationships.