Abstract:Combinatorial interaction testing is a well-recognized testing method, and has been widely applied in practice, often with the assumption that all test cases in a combinatorial test suite have the same fault detection capability. However, when testing resources are limited, an alternative assumption may be that some test cases are more likely to reveal failure, thus making the order of executing the test cases critical. To improve testing cost-effectiveness, prioritization of combinatorial test cases is employed. The most popular approach is based on interaction coverage, which prioritizes combinatorial test cases by repeatedly choosing an unexecuted test case that covers the largest number of uncovered parameter value combinations of a given strength (level of interaction among parameters). However, this approach suffers from some drawbacks. Based on previous observations that the majority of faults in practical systems can usually be triggered with parameter interactions of small strengths, we propose a new strategy of prioritizing combinatorial test cases by incrementally adjusting the strength values. Experimental results show that our method performs better than the random prioritization technique and the technique of prioritizing combinatorial test suites according to test case generation order, and has better performance than the interaction-coverage-based test prioritization technique in most cases.

Locating Error Interactions Based on Partial Covering Array

An Adaptive Algorithm of Locating Fault Interactions Based Combinatorial Testing

Adaptive Interaction Fault Location Based on Combinatorial Testing

Constrained locating arrays for combinatorial interaction testing

Adaptive Partitioning Pca Model for Improving Fault Detection and Isolation

Error-Tolerant Trivial Two-Stage Group Testing For Complexes Using Almost Separable And Almost Disjunct Matrices

Faster Location in Combinatorial Interaction Testing

Faults Detection and Isolation Based on PCA: an Industrial Reheating Furnace Case Study

Combining Model Checking and Testing with an Application to Reliability Prediction and Distribution

Shrinking principal component analysis for enhanced process monitoring and fault isolation

Multi-space PCA with its application in fault diagnosis

A Probably Approximately Correct Analysis of Group Testing Algorithms

Refining a Randomized Post-optimization Method for Covering Arrays

An Interleaving Approach to Combinatorial Testing and Failure-Inducing Interaction Identification

Optimum mixed level detecting arrays

An Innovative Method for Efficient Coverage Data Reduction in Multiple Fault Localization

PRIORITIZATION OF COMBINATORIAL TEST CASES BY INCREMENTAL INTERACTION COVERAGE

Generating Optimal Test Set for Neighbor Factors Combinatorial Testing

Test Case Generation for Boolean Expressions by Cell Covering

A Clustering-Based Strategy to Identify Coincidental Correctness in Fault Localization.

Adaptive Combinatorial Testing