Abstract:Factors within a large-scale software system that simultaneously interact and strongly impact the system's response under a configuration are often difficult to identify. Although screening such a system for the existence of such interactions is important, determining their location is more useful for system engineers. Combinatorial interaction testing (CIT) concerns creation of test suites that nonadaptively either detect or locate the desired interactions, each of at most a specified size or show that no such set exists. Under the assumption that there are at most a given number of such interactions causing such a response, locating arrays (LAs) guarantee unique location for every such set of interactions and an algorithm to deal with outliers and nondeterministic behavior from real systems, we additionally require the LAs to have a "separation" between these collections. State-of-the-art approaches generate LAs that can locate at most one interaction of size at most three, due to the massive number of interaction combinations for larger parameters if no constraints are given. This paper presents LocAG, a two-stage algorithm that generates (unconstrained) LAs using a simple, but powerful partitioning strategy of these combinations. In particular, we are able to generate LAs with more factors, with any desired separation, and greater interaction size than existing approaches.

Locating One Pairwise Interaction: Three Recursive Constructions

Locating Error Interactions Based on Partial Covering Array

Bipartite Locating Array

Optimality and Constructions of Locating Arrays

An Adaptive Algorithm of Locating Fault Interactions Based Combinatorial Testing

Optimal Locating Arrays for at Most Two Faults

Locating Errors in Combinatorial Testing Using Set of Possible Faulty Interactions

Faster Location in Combinatorial Interaction Testing

Adaptive Interaction Fault Location Based on Combinatorial Testing

Constrained locating arrays for combinatorial interaction testing

Locating Minimal Fault Interaction in Combinatorial Testing.

A Multi-level Approach for Complex Fault Isolation Based on Structured Residuals

Locating Faulty Code Using Failure-Causing Input Combinations in Combinatorial Testing

Generating combinatorial test suite for interaction relationship.

Lower Bound and Construction of Mixed-Level Locating Arrays

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

Improving Two Recursive Constructions for Covering Arrays

Disjoint Spread Systems and Fault Location.

Using simulated annealing for locating array construction

Generating Optimal Test Set for Neighbor Factors Combinatorial Testing

Detecting Arrays and Their Optimality