Abstract:Random testing and partition testing are two major families of software testing techniques. They have been compared both theoretically and empirically in numerous studies for decades, and it has been widely acknowledged that they have their own advantages and disadvantages and that their innate characteristics are fairly complementary to each other. Some work has been conducted to develop advanced testing techniques through the integration of random testing and partition testing, attempting to preserve the advantages of both while minimizing their disadvantages. In this paper, we propose a new testing approach, adaptive partition testing, where test cases are randomly selected from some partition whose probability of being selected is adaptively adjusted along the testing process. We particularly develop two algorithms, Markov-chain based adaptive partition testing and reward-punishment based adaptive partition testing, to implement the proposed approach. The former algorithm makes use of Markov matrix to dynamically adjust the probability of a partition to be selected for conducting tests; while the latter is based on a reward and punishment mechanism. We conduct empirical studies to evaluate the performance of the proposed algorithms using ten faulty versions of three large-scale open source programs. Our experimental results show that, compared with two baseline techniques, namely random partition testing (RPT) and dynamic random testing (DRT), our algorithms deliver higher fault-detection effectiveness with lower test case selection overhead. It is demonstrated that the proposed adaptive partition testing is an effective testing approach, taking advantages of both random testing and partition testing.

Parallel Testing Based on Test Subsession Partitioning

Test scheduling using test subsession partitioning

Time-sharing Parallel Applications Through Performance-Targeted Feedback-Controlled Real-Time Scheduling.

Research on Parallel Test Task Scheduling Based on Combined Taboo Search

An Optimal Design for Parallel Test Generation Based on Circuit Partitioning

A Parallel Implementation Strategy of Adaptive Testing

Test Scheduling for Network-on-Chip Using XY-Direction Connected Subgraph Partition and Multiple Test Clocks

Research on Task Scheduling Algorithms in Control System Oriented Parallel Testing Techniques

The Study of Spacecraft Parallel Testing.

A Parallel Approach to Concolic Testing with Low-cost Synchronization

Adaptive Partition Testing.

An Optimal Design for Parallel Testing

A Graph Tabu Algorithm for Parallel Test Task Scheduling

Optimization of parallel test task scheduling with constraint satisfaction

Adaptive and Random Partition Software Testing

Concurrent Test Algebra Execution with Combinatorial Testing

A New Test Scheduling Method Based On Evolutionary Programming Algorithms For System-On-Chip

Solving the SOC test scheduling problem based on time-divided of IP test

Testing In Parallel A Need For Practical Regression Testing

Improving Software Testing Cost-Effectiveness Through Dynamic Partitioning