A Survey of Constrained Combinatorial Testing

08/07/2019
by   Huayao Wu, et al.
0

Combinatorial Testing (CT) is a potentially powerful testing technique, whereas its failure revealing ability might be dramatically reduced if it fails to handle constraints in an adequate and efficient manner. To ensure the wider applicability of CT in the presence of constrained problem domains, large and diverse efforts have been invested towards the techniques and applications of constrained combinatorial testing. In this paper, we provide a comprehensive survey of representations, influences, and techniques that pertain to constraints in CT, covering 129 papers published between 1987 and 2018. This survey not only categorises the various constraint handling techniques, but also reviews comparatively less well-studied, yet potentially important, constraint identification and maintenance techniques. Since real-world programs are usually constrained, this survey can be of interest to researchers and practitioners who are looking to use and study constrained combinatorial testing techniques.

READ FULL TEXT

page 2

page 3

page 7

research
12/06/2017

Constrained locating arrays for combinatorial interaction testing

This paper introduces the notion of Constrained Locating Arrays (CLAs), ...
research
01/31/2020

A Survey on String Constraint Solving

String constraint solving refers to solving combinatorial problems invol...
research
06/20/2018

Combinatorial Testing for Deep Learning Systems

Deep learning (DL) has achieved remarkable progress over the past decade...
research
12/29/2022

A Benchmark Generator for Combinatorial Testing

Combinatorial Testing (CT) tools are essential to test properly a wide r...
research
09/24/2019

Applicability and Interpretability of Hierarchical Agglomerative Clustering With or Without Contiguity Constraints

Hierarchical Agglomerative Classification (HAC) with Ward's linkage has ...
research
09/10/2018

Unconstraining graph-constrained group testing

In network tomography, one goal is to identify a small set of failed lin...
research
07/08/2020

A Survey on Adaptive Random Testing

Random testing (RT) is a well-studied testing method that has been widel...

Please sign up or login with your details

Forgot password? Click here to reset