Abstract:Combinatorial Testing (CT) is an effective testing technique for detecting failures which are triggered by the interactions of various factors that influence the behaviour of a system. Although many studies in CT have designed elaborate test suites (called covering arrays) to systemically check each possible factor interaction, they provide weak support to locate the concrete failure-inducing interactions, i.e., the Minimal Failure-causing Schemas (MFS). To this end, a variety of MFS identification approaches have been proposed. However, as this study reveals, these approaches suffer from various issues such as cannot identify multiple overlapping MFSs, cannot handle MFSs with high degrees, cannot be applied to systems with large number of parameters, etc. These issues are essentially caused by the exponential computing complexity of checking every interaction in the test cases. Therefore, they can only focus on a subset of all the possible interactions, resulting in many interactions unnoticed. Ignoring these unnoticed interactions could potentially cause failures that have never been systematically checked. Hence, it is beneficial for MFS identification approaches to identify these interactions. In order to account for these unnoticed interactions in CT, this study introduces the notion of pending schema, based on which a theoretical framework of CT schemas is established. In particular, we formally define the determinability of a schema in CT with respect to given information; as such, the yet-to-be determined schemas are exactly the pending schemas. The relationships between the different schemas (faulty, healthy, and pending) and test cases are also theoretically analyzed. Based on which, we further propose three formulas, along with three corresponding algorithms, for the identification of the pending schemas in failing test cases, and formally prove their correctness. As a result, we reduce the complexity of obtaining pending schemas with respect to the number of factors that may have influences on the software.

Identifying Failure-Inducing Combinations in a Combinatorial Test Set

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

Identifying Failure-Inducing Combinations Using Tuple Relationship

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

A Combinatorial Testing-Based Approach to Fault Localization

A survey of combinatorial testing

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

A Software Failure Debugging Method Based on Combinatorial Design Approach for Testing

How Effective is Branch-Based Combinatorial Testing? an Exploratory Study

Generating Variable Strength Combinatorial Test Suite with One-test-at-a-time Strategy

Adaptive Combinatorial Testing

A Case Study of Adaptive Combinatorial Testing

Greedy Heuristic Algorithms to Generate Variable Strength Combinatorial Test Suite.

Survey of combinatorial test generation

Combinatorial testing, random testing, and adaptive random testing for detecting interaction triggered failures

PRIORITIZATION OF COMBINATORIAL TEST CASES BY INCREMENTAL INTERACTION COVERAGE

Generating combinatorial test suite for interaction relationship.

A Theory of Pending Schemas in Combinatorial Testing

Combinatorial Design Approaches for Automatic Test Generation

An Overview of Search Based Combinatorial Testing

The Minimal Failure-Causing Schema of Combinatorial Testing.