Covering Array Constructors: An Experimental Analysis of Their Interaction Coverage and Fault Detection. (20th April 2020)

• Record Type: Journal Article
• Authors: Huang, Rubing; Chen, Haibo; Zhou, Yunan; Yueh Chen, Tsong; Towey, Dave; Fai Lau, Man; Ng, Sebastian; Merkel, Robert; Chen, Jinfu
• Is Part Of: Computer journal. Volume 64:Number 5(2021)
• Page Start: 762
• Page End: 788
• Publication Date: 2020-04-20
• Subjects: combinatorial interaction testing -- covering array -- constructor -- empirical study -- software testing; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxaa020
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: Combinatorial interaction testing (CIT) aims at constructing a covering array (CA) of all value combinations at a specific interaction strength, to detect faults that are caused by the interaction of parameters. CIT has been widely used in different applications, with many algorithms and tools having been proposed to support CA construction. To date, however, there appears to have been no studies comparing different CA constructors when only some of the CA test cases are executed. In this paper, we present an investigation of five popular CA constructors: ACTS, Jenny, PICT, CASA and TCA . We conducted empirical studies examining the five programs, focusing on interaction coverage and fault detection. The experimental results show that when there is no preference or special justification for using other CA constructors, then Jenny is recommended—because it achieves better interaction coverage and fault detection than the other four constructors in many cases. Our results also show that when using ACTS or CASA, their CAs must be prioritized before testing. The main reason for this is that these CAs can result in considerable interaction coverage or fault detection capabilities when executing a large number of test cases; however, they may also produce the lowest rates of fault detection and interaction coverage.