Rothberg V, Dietrich C, Ziegler A, Lohmann D (2016)
Publication Type: Conference contribution
Publication year: 2016
Publisher: Association for Computing Machinery, Inc
Edited Volumes: GPCE 2016 - Proceedings of the 2016 ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences, co-located with SPLASH 2016
Pages Range: 156-167
Conference Proceedings Title: Proceedings of the 2016 International Conference on Generative Programming: Concepts and Experiences
Event location: Amsterdam
ISBN: 978-1-4503-4446-3
URI: https://www4.cs.fau.de/Publications/2016/rothberg_16_gpce.pdf
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.
APA:
Rothberg, V., Dietrich, C., Ziegler, A., & Lohmann, D. (2016). Towards Scalable Configuration Testing in Variable Software. In Proceedings of the 2016 International Conference on Generative Programming: Concepts and Experiences (pp. 156-167). Amsterdam: Association for Computing Machinery, Inc.
MLA:
Rothberg, Valentin, et al. "Towards Scalable Configuration Testing in Variable Software." Proceedings of the 15th International Conference on Generative Programming: Concepts & Experience, Amsterdam Association for Computing Machinery, Inc, 2016. 156-167.
BibTeX: Download