Practical Pairwise Testing for Software Product Lines - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

Practical Pairwise Testing for Software Product Lines


One key challenge for software product lines is efficiently managing variability throughout their lifecycle. In this paper, we address the problem of variability in software product lines testing. We (1) identify a set of issues that must be addressed to make software product line testing work in practice and (2) provide a framework that combines a set of techniques to solve these issues. The framework integrates feature modelling, combinatorial interaction testing and constraint programming techniques. First, we extract variability in a software product line as a feature model with specified feature interdependencies. We then employ an algorithm that generates a minimal set of valid test cases covering all 2-way feature interactions for a given time interval. Furthermore, we evaluate the framework on an industrial SPL and show that using the framework saves time and provides better test coverage. In particular, our experiments show that the framework improves industrial testing practice in terms of (i) 17% smaller set of test cases that are (a) valid and (b) guarantee all 2-way feature coverage (as opposite to 19.2% 2-way feature coverage in the hand made test set), and (ii) full flexibility and adjustment of test generation to available testing time.
Fichier principal
Vignette du fichier
splc2013_submission_63_2_.pdf (1.18 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00859438 , version 1 (08-09-2013)


  • HAL Id : hal-00859438 , version 1


Dusica Marijan, Arnaud Gotlieb, Sagar Sen, Aymeric Hervieu. Practical Pairwise Testing for Software Product Lines. SPLC 2013, Aug 2013, Tokyo, Japan. ⟨hal-00859438⟩
295 View
875 Download


Gmail Facebook X LinkedIn More