Paper Info
Title
Multi-objective Optimal Test Suite Computation for Software Product Line Pairwise Testing
Abstract
Software Product Lines (SPLs) are families of related software products, which usually provide a large number of feature combinations, a fact that poses a unique set of challenges for software testing. Recently, many SPL testing approaches have been proposed, among them pair wise combinatorial techniques that aim at selecting products to test based on the pairs of feature combinations such products provide. These approaches regard SPL testing as an optimization problem where either coverage (maximize) or test suite size (minimize) are considered as the main optimization objective. Instead, we take a multi-objective view where the two objectives are equally important. In this exploratory paper we propose a zero-one mathematical linear program for solving the multi-objective problem and present an algorithm to compute the true Pareto front, hence an optimal solution, from the feature model of a SPL. The evaluation with 118 feature models revealed an interesting trade-off between reducing the number of constraints in the linear program and the runtime which opens up several venues for future research.
Year
DOI
Venue
2013
10.1109/ICSM.2013.58
ICSM
Keywords
Field
DocType
software product line pairwise,main optimization objective,linear program,feature model,multi-objective view,feature combination,spl testing approach,large number,software testing,spl testing,multi-objective optimal test suite,multi-objective problem,product development,linear programming
Test suite,Mathematical optimization,Computer science,All-pairs testing,Feature model,Model-based testing,Software product line,Software construction,Test data generation,Search-based software engineering
Conference
ISSN
Citations 
PageRank 
1063-6773
23
0.59
References 
Authors
11
6
Name
Order
Citations
PageRank
Roberto E. Lopez-Herrejon164547.36
Francisco Chicano250640.99
Javier Ferrer31278.21
Alexander Egyed42434178.98
Enrique Alba53796242.34
Lopez-Herrejon, R.E.61344.67