reviewACM Computing SurveysJan 1, 2011Closed access

A survey of combinatorial testing

Nanjing University · Hong Kong Polytechnic University

Indexed incrossref

Abstract

Combinatorial Testing (CT) can detect failures triggered by interactions of parameters in the Software Under Test (SUT) with a covering array test suite generated by some sampling mechanisms. It has been an active field of research in the last twenty years. This article aims to review previous work on CT, highlights the evolution of CT, and identifies important issues, methods, and applications of CT, with the goal of supporting and directing future practice and research in this area. First, we present the basic concepts and notations of CT. Second, we classify the research on CT into the following categories: modeling for CT, test suite generation, constraints, failure diagnosis, prioritization, metric,…

Citation impact

711
total citations
FWCI
59.62
Percentile
100%
References
107
Citations per year

Authors

2

Topics & keywords

Keywords
  • Computer science
  • Test suite
  • Metric (unit)
  • Suite
  • Test case
  • Notation
  • Sampling (signal processing)
  • Machine learning
No related works found for this paper.

Funding