Comparing and combining file-based selection and similarity-based prioritization towards regression test orchestration

Test case selection (TCS) and test case prioritization (TCP) techniques can reduce time to detect the first test failure. Although these techniques have been extensively studied in combination and isolation, they have not been compared one against the other. In this paper, we perform an empirical study directly comparing TCS and TCP approaches, represented by the tools Ekstazi and FAST, respectively. Furthermore, we develop the first combination, named Fastazi, of file-based TCS and similarit...

Orchestration Strategies for Regression Test Suites

Regression testing is widely studied in the literature, although most research on the topic is concerned with improving specific sub-challenges of a wider goal. Test suite orchestration proposes a more comprehensive view of the challenge of regression testing, by merging and combining different techniques with a variety of objectives, including prioritizing, selecting, reducing and amplifying tests, detecting flaky tests and potentially more. This paper presents the key approaches and techniq...

Approximation Algorithms for Node-Weighted Directed Steiner Problems

Guha et al. [STOC, 1999] and Moss and Rabani [SIAM J. Comput., 2007] introduced two variants of the Steiner problem in undirected graphs in which the nodes are associated with two values, called costs and prizes. In the budgeted rooted node-weighted Steiner tree problem, we are given an undirected graph G with n nodes, a predefined node r, costs and prizes associated to the nodes of G, and a budget . The aim is to find a tree in G rooted at r such that the total cost of its nodes is at most ...

Nonlinear Modeling Approaches for Existing Reinforced Concrete Buildings: The Case Study of De Gasperi-Battaglia School Building in Norcia