A parallel evolutionary algorithm for prioritized pairwise testing of software product lines. (bibtex)
by Roberto E. Lopez-Herrejon, Javier Ferrer, Francisco Chicano, Evelyn Nicole 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 Nicole 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 Nicole 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},
}
Powered by bibtexbrowser