Abstract:Software testing aims to assure the quality of software under test. To improve the efficiency of software testing, especially regression testing, test-case prioritization is proposed to schedule the execution order of test cases in software testing. Among various test-case prioritization techniques, the simple additional coverage-based technique, which is a greedy strategy, achieves surprisingly competitive empirical results. To investigate how much difference there is between the order produced by the additional technique and the optimal order in terms of coverage, we conduct a study on various empirical properties of optimal coverage-based test-case prioritization. To enable us to achieve the optimal order in acceptable time for our object programs, we formulate optimal coverage-based test-case prioritization as an integer linear programming (ILP) problem. Then we conduct an empirical study for comparing the optimal technique with the simple additional coverage-based technique. From this empirical study, the optimal technique can only slightly outperform the additional coverage-based technique with no statistically significant difference in terms of coverage, and the latter significantly outperforms the former in terms of either fault detection or execution time. As the optimal technique schedules the execution order of test cases based on their structural coverage rather than detected faults, we further implement the ideal optimal test-case prioritization technique, which schedules the execution order of test cases based on their detected faults. Taking this ideal technique as the upper bound of test-case prioritization, we conduct another empirical study for comparing the optimal technique and the simple additional technique with this ideal technique. From this empirical study, both the optimal technique and the additional technique significantly outperform the ideal technique in terms of coverage, but the latter significantly outperforms the former two techniques in terms of fault detection. Our findings indicate that researchers may need take cautions in pursuing the optimal techniques in test-case prioritization with intermediate goals.

Mutation-based test-case prioritization in software evolution

Identify and Update Test Cases when Production Code Changes: A Transformer-Based Approach

How Does Regression Test Prioritization Perform in Real-World Software Evolution?

Test Case Prioritization and Mutation Testing.

Adaptive Test-Case Prioritization Guided by Output Inspection

Test Case Prioritization Incorporating Ordered Sequence of Program Elements

Improving Defect Detection Ability of Derived Test Cases Based on Mutated UML Activity Diagrams

Test Case Generation using Mutation Operators and Fault Classification

Defect-Oriented Test Case Prioritization

Similarity-Based Test Case Prioritization Using Ordered Sequences of Program Entities

Mutation Testing: Principal, Optimization and Application

Predictive Mutation Testing

Design and Analysis of Cost-Cognizant Test Case Prioritization Using Genetic Algorithm with Test History

Mutation Testing in Evolving Systems: Studying the relevance of mutants to code evolution

Test Case Prioritization Based on Varying Testing Requirement Priorities and Test Case Costs

Time-Aware Test-Case Prioritization Using Integer Linear Programming

A Dynamic Prioritization Method for Supplemental Test Cases

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

A Unified Test Case Prioritization Approach.

A Static Approach to Prioritizing JUnit Test Cases

To Be Optimal or Not in Test-Case Prioritization.