Write a Blog >>
GPCE 2016
Mon 31 October - Tue 1 November 2016 Amsterdam, Netherlands
co-located with SPLASH 2016
Tue 1 Nov 2016 14:00 - 14:30 at Zürich 1 - Software Product Lines and Testing Chair(s): Tiark Rompf

Testing a software product line such as Linux implies building the source with different configurations. Manual approaches to generate configurations that enable code of interest are doomed to fail due to the high amount of variation points distributed over the feature model, the build system and the source code. Research has proposed various approaches to generate covering configurations, but the algorithms show many drawbacks related to run-time, exhaustiveness and the amount of generated configurations. Hence, analyzing an entire Linux source can yield more than 30 thousand configurations and thereby exceeds the limited budget and resources for build testing.

In this paper, we present an approach to fill the gap between a systematic generation of configurations and the necessity to fully build software in order to test it. By merging previously generated configurations, we reduce the number of necessary builds and enable global variability-aware testing. We reduce the problem of merging configurations to finding maximum cliques in a graph. We evaluate the approach on the Linux kernel, compare the results to common practices in industry, and show that our implementation scales even when facing graphs with millions of edges.

Tue 1 Nov

Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

13:30 - 15:10
Software Product Lines and TestingGPCE at Zürich 1
Chair(s): Tiark Rompf Purdue University, USA
13:30
30m
Talk
IncLing: Efficient Product-Line Testing Using Incremental Pairwise Sampling
GPCE
Mustafa Al-Hajjaji Magdeburg University, Sebastian Krieter Magdeburg University, Thomas Thüm TU Braunschweig, Germany, Malte Lochau TU Darmstadt, Gunter Saake Magdeburg University
14:00
30m
Talk
Towards Scalable Configuration Testing in Variable Software
GPCE
Valentin Rothberg Friedrich-Alexander University of Erlangen-Nürnberg, Christian Dietrich , Andreas Ziegler Friedrich-Alexander University Erlangen-Nürnberg (FAU), Daniel Lohmann Friedrich-Alexander University of Erlangen-Nürnberg
Pre-print Media Attached
14:30
15m
Talk
Towards a Software Product Line of Trie-Based Collections
GPCE
Michael Steindorfer CWI, Netherlands, Jurgen Vinju CWI, Netherlands
Pre-print Media Attached
14:45
15m
Talk
Tool Demo: Testing Configurable Systems with FeatureIDE
GPCE
Mustafa Al-Hajjaji Magdeburg University, Jens Meinicke Magdeburg University, Sebastian Krieter Magdeburg University, Reimar Schröter Magdeburg University, Thomas Thüm TU Braunschweig, Germany, Thomas Leich Harz University of Applied Sciences, Germany, Gunter Saake Magdeburg University