eprintid: 10097406
rev_number: 34
eprint_status: archive
userid: 608
dir: disk0/10/09/74/06
datestamp: 2020-05-18 12:13:45
lastmod: 2022-05-09 16:05:54
status_changed: 2020-05-18 14:14:24
type: article
metadata_visibility: show
creators_name: Wu, H
creators_name: Nie, C
creators_name: Petke, J
creators_name: Jia, Y
creators_name: Harman, M
title: A Survey of Constrained Combinatorial Testing
ispublished: inpress
divisions: UCL
divisions: B04
divisions: C05
divisions: F48
note: This version is the author accepted manuscript. For information on re-use, please refer to the publisher's terms and conditions.
abstract: 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.
date: 2019-08-07
date_type: published
official_url: https://arxiv.org/abs/1908.02480
oa_status: green
full_text_type: other
language: eng
primo: open
primo_central: open_green
verified: verified_manual
elements_id: 1781671
lyricists_name: Harman, Mark
lyricists_name: Petke, Justyna
lyricists_id: MHARM36
lyricists_id: JPETK66
actors_name: Petke, Justyna
actors_id: JPETK66
actors_role: owner
full_text_status: public
publication: arXiv.org
article_number: 1908.02480
citation:        Wu, H;    Nie, C;    Petke, J;    Jia, Y;    Harman, M;      (2019)    A Survey of Constrained Combinatorial Testing.                   arXiv.org      , Article 1908.02480.     (In press).    Green open access   
 
document_url: https://discovery.ucl.ac.uk/id/eprint/10097406/1/1908.02480.pdf