by Roberto E. Lopez-Herrejon, Javier Ferrer, Francisco Chicano, Evelyn N. Haslinger, Alexander Egyed, Enrique Alba
Abstract:
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.
Reference:
A parallel evolutionary algorithm for prioritized pairwise testing of software product lines. (Roberto E. Lopez-Herrejon, Javier Ferrer, Francisco Chicano, Evelyn N. Haslinger, Alexander Egyed, Enrique Alba), In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2014), Vancover, Canada, 2014.
Bibtex Entry:
@Conference{DBLP:conf/gecco/Lopez-HerrejonFCHEA14,
author = {Roberto E. Lopez-Herrejon and Javier Ferrer and Francisco Chicano and Evelyn N. Haslinger and Alexander Egyed and Enrique Alba},
title = {A parallel evolutionary algorithm for prioritized pairwise testing of software product lines.},
booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2014), Vancover, Canada},
year = {2014},
pages = {1255-1262},
abstract = {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.},
doi = {10.1145/2576768.2598305},
file = {:Conferences\\GECCO 2014 - A parallel evolutionary algorithm for prioritized pairwise testing of software product lines\\A parallel evolutionary algorithm for prioritized pairwise testing of software product lines-preprint.pdf:PDF},
keywords = {FWF P25289, FWF M1421},
}