Abstract:In order to enhance the efficiency of regression testing, test case prioritization (TCP) has been widely implemented, wherein a higher priority test case is executed earlier. Traditional TCP methods focus on improving the prioritization algorithm's efficacy. However, the majority of TCP approaches are characterized by a predetermined sequence of test cases prior to execution. Once established, this sequence remains consistent throughout the entire test execution process. As a result, any execution information generated during current test execution (such as fault-detected information) is unavailable for use in current round of test case prioritization and can only be utilized in subsequent regression testing. To address the issue of lagging utilization of fault-detected information, a cluster-based adaptive test case prioritization approach is proposed, which adds the new adaptive adjustment content in pre-prioritization. First, a new clustering criterion is defined and designed, by which produces test-case clusters in advance. Second, an adaptive TCP algorithm is proposed, which utilizes fault-detected information to adaptively adjust the order of test cases during the execution process based on the test-case clusters. Finally, one open-source Java program and three industrial-grade Java programs were selected for empirical evaluation. The experimental results demonstrate that the proposed technique not only serves as an enhanced version of pre-prioritization to improve the performance of the corresponding pre-prioritization technique, but also functions as an independent approach that outperforms other TCP techniques, including cluster-based TCPs, and another adaptive TCP. Specifically, when step=2 is applied using our cluster-based adaptive TCP approach, the results are significantly better than those obtained with step=1. For instance, in CT-14 , the median APFD improvement rate for step=2 reaches 17.08 %, which is substantially higher than that achieved with step=1 (5.48 %).

Using Weighted Attributes to Improve Cluster Test Selection

WAS: A weighted attribute-based strategy for cluster test selection.

An Improved Regression Test Selection Technique by Clustering Execution Profiles

Using Semi-supervised Clustering to Improve Regression Test Selection Techniques

An Empirical Study on Cluster Test Selection Approaches

Improving Cluster Selection Techniques Of Regression Testing By Slice Filtering

Cluster-based adaptive test case prioritization

Using Program Slicing To Improve The Efficiency And Effectiveness Of Cluster Test Selection

Analysis and Assessment of Weighted Combinatorial Criterion for Test Suite Reduction

A Robust Computerized Adaptive Testing Approach in Educational Question Retrieval

Optimal Regression Testing Based on Selective Coverage of Test Requirements

Exploiting DBSCAN and Combination Strategy to Prioritize the Test Suite in Regression Testing

A Coverage Relationship Model For Test Case Selection And Ranking For Multi-Version Software

A Case Study of Adaptive Combinatorial Testing

Isolating Failure-Inducing Combinations in Combinatorial Testing Using Test Augmentation and Classification

Adaptive Combinatorial Testing

A coincidental correctness test case identification framework with fuzzy C-means clustering

SWFC-ART: A cost-effective approach for Fixed-Size-Candidate-Set Adaptive Random Testing through small world graphs

Test Suite Reduction via Evolutionary Clustering

Test case prioritization using test case diversification and fault-proneness estimations

Using Random Test Selection to Gain Confidence in Modified Software