Test Case Prioritization: A Snowballing Literature Review and TCPFramework with Approach Combinators

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Chojnacki, Tomasz, Madeyski, Lech
Format: Preprint
Veröffentlicht: 2026
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866914368485064704
author Chojnacki, Tomasz
Madeyski, Lech
author_facet Chojnacki, Tomasz
Madeyski, Lech
contents Context: Test case prioritization (TCP) is a technique widely used by software development organizations to accelerate regression testing. Objectives: We aim to systematize existing TCP knowledge and to propose and empirically evaluate a new TCP approach. Methods: We conduct a snowballing review (SR) on TCP, implement a~comprehensive platform for TCP research (TCPFramework), analyze existing evaluation metrics and propose two new ones (\rAPFDc{} and ATR), and develop a~family of ensemble TCP methods called approach combinators. Results: The SR helped identify 324 studies related to TCP. The techniques proposed in our study were evaluated on the RTPTorrent dataset, consistently outperforming their base approaches across the majority of subject programs, and achieving performance comparable to the current state of the art for heuristical algorithms (in terms of \rAPFDc{}, NTR, and ATR), while using a distinct approach. Conclusions: The proposed methods can be used efficiently for TCP, reducing the time spent on regression testing by up to 2.7\%. Approach combinators offer significant potential for improvements in future TCP research, due to their composability.
format Preprint
id arxiv_https___arxiv_org_abs_2603_00183
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Test Case Prioritization: A Snowballing Literature Review and TCPFramework with Approach Combinators
Chojnacki, Tomasz
Madeyski, Lech
Software Engineering
Artificial Intelligence
D.2; I.2
Context: Test case prioritization (TCP) is a technique widely used by software development organizations to accelerate regression testing. Objectives: We aim to systematize existing TCP knowledge and to propose and empirically evaluate a new TCP approach. Methods: We conduct a snowballing review (SR) on TCP, implement a~comprehensive platform for TCP research (TCPFramework), analyze existing evaluation metrics and propose two new ones (\rAPFDc{} and ATR), and develop a~family of ensemble TCP methods called approach combinators. Results: The SR helped identify 324 studies related to TCP. The techniques proposed in our study were evaluated on the RTPTorrent dataset, consistently outperforming their base approaches across the majority of subject programs, and achieving performance comparable to the current state of the art for heuristical algorithms (in terms of \rAPFDc{}, NTR, and ATR), while using a distinct approach. Conclusions: The proposed methods can be used efficiently for TCP, reducing the time spent on regression testing by up to 2.7\%. Approach combinators offer significant potential for improvements in future TCP research, due to their composability.
title Test Case Prioritization: A Snowballing Literature Review and TCPFramework with Approach Combinators
topic Software Engineering
Artificial Intelligence
D.2; I.2
url https://arxiv.org/abs/2603.00183