Work

Avoiding Equivalent Test Executions in Software Product Line Testing

Year: 2025

Type: article

Abstract: In the context of software product line (SPL), test cases are reused for testing of multiple products that have commonality. In such a case, their executions may contain repetitions of equivalent executions, which are the test executions that have the identical execution flow and produce the same testing result. In SPL testing, repeating equivalent test executions should be avoided because it does not contribute to finding new faults and unnecessarily increases the SPL testing cost. This paper defines two types of equivalent test executions and points out that equivalent test executions increase the test redundancy. To show how equivalent test executions occur in a product line, we conduct a preliminary experiment using the VendingMachine SPL and its evolved versions. Then we propose a method to reduce the test redundancy of SPL by avoiding repetition of equivalent test executions. Our experimental evaluation with two SPL systems shows that our proposed method reduces the number of test executions by 57.4% on average compared to the exhaustive execution method without sacrificing fault detection effect.

Source: IEEE Access

DOI: 10.1109/access.2025.3578378

Authors: Pilsu Jung, Jaeho Kim

Institution: Gyeongsang National University

Language: English

Topic: Software Testing and Debugging Techniques

Subfield: Software

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $2,075

Funders: Gyeongsang National University, National Research Foundation of Korea