Premium
T‐wise combinatorial interaction test suites construction based on coverage inheritance
Author(s) -
Calvagna Andrea,
Gargantini Angelo
Publication year - 2012
Publication title -
software testing, verification and reliability
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.216
H-Index - 49
eISSN - 1099-1689
pISSN - 0960-0833
DOI - 10.1002/stvr.466
Subject(s) - tuple , computer science , scalability , pairwise comparison , set (abstract data type) , domain (mathematical analysis) , greedy algorithm , inheritance (genetic algorithm) , space (punctuation) , software , algorithm , theoretical computer science , mathematics , database , artificial intelligence , programming language , discrete mathematics , mathematical analysis , biochemistry , chemistry , gene , operating system
SUMMARY Combinatorial interaction testing (CIT) is a testing technique that requires covering all t ‐sized tuples of values out of n parameter attributes or properties modelled after the input parameters or the configuration domain of a system under test. CIT test suites have shown to be very effective in software testing already at pairwise ( t = 2) level, and the effectiveness of CIT grows with the tuple width t . Unfortunately, the number of tuples to be tested also does grow. In order to reduce the testing effort, researchers addressed the issue of computing minimal‐sized CIT test suites with effective and scalable algorithms. However, still very few generally applicable t ‐wise covering construction algorithms (and tools) do exist in literature. This paper presents an original greedy algorithm to compute t ‐wise covering mixed covering arrays with constant space complexity, irrespective of the number of involved parameters and strength of interaction. The proposed algorithm has been implemented in a prototype tool, featuring also support for user constraints over the inputs. Assessment of the tool performance on a set of large, real‐world test systems is reported, with results encouraging its adoption in industrial production environments. Copyright © 2011 John Wiley & Sons, Ltd.