Paper Info
Title
IncLing: efficient product-line testing using incremental pairwise sampling.
Abstract
A software product line comprises a family of software products that share a common set of features. It enables customers to compose software systems from a managed set of features. Testing every product of a product line individually is often infeasible due to the exponential number of possible products in the number of features. Several approaches have been proposed to restrict the number of products to be tested by sampling a subset of products achieving sufficient combinatorial interaction coverage. However, existing sampling algorithms do not scale well to large product lines, as they require a considerable amount of time to generate the samples. Moreover, samples are not available until a sampling algorithm completely terminates. As testing time is usually limited, we propose an incremental approach of product sampling for pairwise interaction testing (called IncLing), which enables developers to generate samples on demand in a step-wise manner. Furthermore, IncLing uses heuristics to efficiently achieve pairwise interaction coverage with a reasonable number of products. We evaluated IncLing by comparing it against existing sampling algorithms using feature models of different sizes. The results of our approach indicate efficiency improvements for product-line testing.
Year
DOI
Venue
2016
10.1145/2993236.2993253
GPCE
Keywords
Field
DocType
Software product lines,model-based testing,combinatorial interaction testing,sampling
Data mining,Pairwise comparison,Computer science,Orthogonal array testing,White-box testing,Software system,Model-based testing,Heuristics,Software product line,Sampling (statistics)
Conference
Volume
Issue
ISSN
52
3
0362-1340
Citations 
PageRank 
References 
13
0.44
30
Authors
5
Name
Order
Citations
PageRank
Mustafa Al-Hajjaji11017.03
Sebastian Krieter28513.81
Thomas Thüm3104847.15
Malte Lochau454835.64
Gunter Saake53255639.75