Skip to Main content Skip to Navigation
New interface
Conference papers

Practical Pairwise Testing for Software Product Lines

Dusica Marijan 1 Arnaud Gotlieb 1, 2 Sagar Sen 1 Aymeric Hervieu 3 
2 CELTIQUE - Software certification with semantic analysis
Inria Rennes – Bretagne Atlantique , IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL
3 TRISKELL - Reliable and efficient component based software engineering
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download
Contributor : Aymeric Hervieu Connect in order to contact the contributor
Submitted on : Sunday, September 8, 2013 - 9:51:06 AM
Last modification on : Wednesday, February 2, 2022 - 3:50:48 PM
Long-term archiving on: : Thursday, April 6, 2017 - 4:39:21 PM


Files produced by the author(s)


  • 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⟩



Record views


Files downloads