Automated Generation of Metamorphic Relations for Query-Based Systems

Searching and displaying data based on user queries is a pervasive feature of most software applications such as information systems, web portals, and web APIs. The large volume of data managed by these types of systems, henceforth called query-based systems (QBSs), makes them extremely hard to test...

Full description

Saved in:
Bibliographic Details
Published inProceedings of the 7th International Workshop on Metamorphic Testing pp. 48 - 55
Main Authors Segura, Sergio, Alonso, Juan C., Martin-Lopez, Alberto, Duran, Amador, Troya, Javier, Ruiz-Cortes, Antonio
Format Conference Proceeding
LanguageEnglish
Published ACM 01.05.2022
Subjects
Online AccessGet full text
DOI10.1145/3524846.3527338

Cover

More Information
Summary:Searching and displaying data based on user queries is a pervasive feature of most software applications such as information systems, web portals, and web APIs. The large volume of data managed by these types of systems, henceforth called query-based systems (QBSs), makes them extremely hard to test due to the difficulty to assess whether the output of a query is correct, the socalled test oracle problem. Metamorphic testing has proved to be a very effective approach to alleviate the oracle problem in QBSs, by exploiting the relations among multiple executions of the QBS under test, socalled metamorphic relations (MRs). However, the identification of MRs mostly remains a manual and creative task, limiting the appli-cability of the approach. In this paper, we propose a method for the automated generation of MRs in QBSs starting from a lightweight specification of the query parameters of the system. Evaluation results show that hundreds of MRs can be automatically identified in real-world systems like IMDb, SkyScanner, or YouTube in just a few seconds.
DOI:10.1145/3524846.3527338