Abstract:Test case prioritization is used in regression testing to schedule the execution order of test cases so as to expose faults earlier in testing. Over the past few years, many test case prioritization techniques have been proposed in the literature. Most of these techniques require data on dynamic execution in the form of code coverage information for test cases. However, the collection of dynamic code coverage information on test cases has several associated drawbacks including cost increases and reduction in prioritization precision. In this paper, we propose an approach to prioritizing test cases in the absence of coverage information that operates on Java programs tested under the JUnit framework-an increasingly popular class of systems. Our approach, JUnit test case Prioritization Techniques operating in the Absence of coverage information (JUPTA), analyzes the static call graphs of JUnit test cases and the program under test to estimate the ability of each test case to achieve code coverage, and then schedules the order of these test cases based on those estimates. To evaluate the effectiveness of JUPTA, we conducted an empirical study on 19 versions of four Java programs ranging from 2K-80K lines of code, and compared several variants of JUPTA with three control techniques, and several other existing dynamic coverage-based test case prioritization techniques, assessing the abilities of the techniques to increase the rate of fault detection of test suites. Our results show that the test suites constructed by JUPTA are more effective than those in random and untreated test orders in terms of fault-detection effectiveness. Although the test suites constructed by dynamic coverage-based techniques retain fault-detection effectiveness advantages, the fault-detection effectiveness of the test suites constructed by JUPTA is close to that of the test suites constructed by those techniques, and the fault-detection effectiveness of the test suites constructed by some of - UPTA's variants is better than that of the test suites constructed by several of those techniques.

JUnit test case simplification method based on execute sequences

MUT: Human-in-the-Loop Unit Test Migration

An Experience-Based Approach for Test Execution Effort Estimation

Test case reduction method based on program behavior slices

Extenics-based Test Case Generation for UML Activity Diagram.

Study of protocol conformance test sequence generation algorithm based on FSM

Estimate Test Execution Effort at an Early Stage: an Empirical Study

A test sequences optimization method for improving fault coverage

Method-Sequence Exploration for Automated Unit Testing of Object-Oriented Programs

A novel approach of test case generation for Boolean specification

An Experimental Study of Four Typical Test Suite Reduction Techniques

A Static Approach to Prioritizing JUnit Test Cases

Reducing Test Cases with Causality Partitions.

An Automate Test Case Generation Approach: Using Match Technique.

Test Case Prioritization Incorporating Ordered Sequence of Program Elements

A New Method to Generate Test Sequences for Protocol Conformance Testing

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

Dynamic basic block-based test suite reduction

On-demand test suite reduction

HITS: High-coverage LLM-based Unit Test Generation via Method Slicing

Jtop: Managing Junit Test Cases In Absence Of Coverage Information