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.

The Minimal Failure-Causing Schema of Combinatorial Testing.

A Theory of Pending Schemas in Combinatorial Testing

Identifying Failure-Causing Schemas in the Presence of Multiple Faults

A survey of combinatorial testing

A Case Study of Adaptive Combinatorial Testing

Adaptive Combinatorial Testing

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

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

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

Survey of combinatorial test generation

Identifying Failure-Inducing Combinations Using Tuple Relationship

A Practical Approach to Combinatorial Test Design

Adaptive Interaction Fault Location Based on Combinatorial Testing

Comparative Analysis of Constraint Handling Techniques for Constrained Combinatorial Testing.

Achievement of Minimized Combinatorial Test Suite for Configuration-Aware Software Functional Testing Using the Cuckoo Search Algorithm

Enhance Combinatorial Testing with Metamorphic Relations

An Overview of Search Based Combinatorial Testing

A Study of Enhanced MC/DC Coverage Criterion for Software Testing.

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

A Survey of Constrained Combinatorial Testing

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