RT Conference Proceedings
T1 A parallel evolutionary algorithm for prioritized pairwise testing of software product lines
A1 López-Herrejón, Roberto E.
A1 Ferrer-Urbano, Francisco Javier
A1 Chicano-García, José-Francisco
A1 Haslinger, Evelyn Nicole
A1 Eyed, Alexander
A1 Alba-Torres, Enrique
K1 Computación evolutiva
AB Software Product Lines (SPLs) are families of related software systems, which provide different feature combinations. Different SPL testing approaches have been proposed. However, despite the extensive and successful use of evolutionary computation techniques for software testing, their application to SPL testing remains largely unexplored. In this paper we present the Parallel Prioritized product line Genetic Solver (PPGS), a parallel genetic algorithm for the generation of prioritized pairwise testing suites for SPLs. We perform an extensive and comprehensive analysis of PPGS with 235 feature models from a wide range of number of features and products, using 3 different priority assignment schemes and 5 product prioritization selection strategies. We also compare PPGS with the greedy algorithm prioritized-ICPL. Our study reveals that overall PPGS obtains smaller covering arrays with an acceptable performance difference with prioritized-ICPL.
YR 2014
FD 2014-10-07
LK http://hdl.handle.net/10630/8195
UL http://hdl.handle.net/10630/8195
LA eng
NO Lopez-Herrejon, R. Erick, Ferrer J., Chicano F., Haslinger E. Nicole, Egyed A., & Alba E. (2014).  A parallel evolutionary algorithm for prioritized pairwise testing of software product lines. (Arnold, D. V., Ed.).Genetic and Evolutionary Computation Conference, GECCO '14, Vancouver, BC, Canada, July 12-16, 2014. 1255–1262.
NO Austrian Science Fund (FWF) project P25289-N15 and Lise Meitner Fellowship M1421-N15. Spanish Ministry of Economy and Competitiveness and FEDER under contract TIN2011-28194 and fellowship Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech.BES-2012-055967. Project 8.06/5.47.4142 in collaboration with the VSB-Tech. Univ. of Ostrava and Universidad de Málaga, Andalucía Tech.
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 22 ene 2026