AuthorsA. Hervieu and A. Gotlieb
EditorsB. Cukic
TitlePACOGEN: Automatic Generation of Pairwise Test Configurations From Feature Models
AfilliationSoftware Engineering, Software Engineering, Software Engineering
Project(s)The Certus Centre (SFI)
Publication TypeProceedings, refereed
Year of Publication2011
Conference NameProceedings of the IEEE 22nd International Symposium on Software Reliability Engineering (ISSRE 2011)
Date PublishedNovember
PublisherIEEE Computer Society
Place PublishedHiroshima
ISBN Number978-0-7695-4568-4

Feature models are commonly used to specify variability in software product lines. Several tools support feature models for variability management at different steps in the development process. However, tool support for test configuration generation is currently limited. This test generation task consists in systematically selecting a set of configurations that represent a relevant sample of the variability space and that can be used to test the product line. In this paper we propose PACOGEN to analyze feature models and automatically generate a set of configurations that cover all pairwise interactions between features. PACOGEN relies on constraint programming to generate configurations that satisfy all constraints imposed by the feature model and to minimize the set of the tests configurations. This work also proposes an extensive experiment, based on the state-of-the art SPLOT feature models repository, showing that PACOGEN scales over variability spaces with millions of configurations and covers pairwise with less configurations than other available tools.

Citation KeySimula.simula.876