Litcius/Paper detail

CAGEN: A fast combinatorial test generation tool with support for constraints and higher-index arrays

Michael Wagner, Kristoffer Kleine, Dimitris E. Simos, Rick Kuhn, Raghu N. Kacker

202040 citationsDOI

Abstract

In recent years, combinatorial testing methods have been successfully applied to test systems with a larger number of input parameters. Generating combinatorial test sets for such complex systems is a challenging task as it requires a lot of time and computing power. To tackle that issue, high performance tools are required. In this work, we present the combinatorial test set generation tool CAgen. It is capable of generating combinatorial test sets significantly faster than other state-of-the-art tools, such as ACTS, and contains various features such as constraint handling and higher-index arrays. It is highly compatible with other combinatorial testing tools and is available as CLI and Web-GUI. CAgen aims to make combinatorial testing more efficient and more accessible and user-friendly.

Topics & Concepts

Computer scienceCombinatorial explosionSet (abstract data type)Combinatorial methodCombinatorial designCombinatorial optimizationCombinatorial searchTask (project management)Constraint (computer-aided design)Combinatorial synthesisTheoretical computer scienceAlgorithmProgramming languageMathematicsSearch algorithmEngineeringSystems engineeringCombinatorial chemistryCombinatoricsGeometryBeam searchChemistrySoftware Testing and Debugging TechniquesVLSI and Analog Circuit TestingSoftware Reliability and Analysis Research