RT Conference Proceedings
T1 Multi-objective Optimal Test Suite Computation for Software Product Line Pairwise Testing
A1 López-Herrejón, Roberto E.
A1 Chicano-García, José-Francisco
A1 Ferrer-Urbano, Francisco Javier
A1 Egyed, Alexander
A1 Alba-Torres, Enrique
K1 Programación de ordenadores
AB 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.
YR 2014
FD 2014-10-06
LK http://hdl.handle.net/10630/8191
UL http://hdl.handle.net/10630/8191
LA eng
NO Lopez-Herrejon, R. E., Chicano F., Ferrer J., Egyed A., & Alba E. (2013).  Multi-objective Optimal Test Suite Computation for Software Product Line Pairwise Testing. 2013 IEEE International Conference on Software Maintenance, Eindhoven, The Netherlands, September 22-28, 2013. 404–407.
NO Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech.Austrian Science Fund (FWF) project P21321-N15 and Lise Meitner Fellowship M1421-N15. Spanish Ministry of Economy and Competitiveness and FEDER under contract TIN2011-28194 and fellowship BES-2012-055967.
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 22 ene 2026