A robust approach for variability extraction from the Linux build system

  • Authors:
  • Christian Dietrich;Reinhard Tartler;Wolfgang Schröder-Preikschat;Daniel Lohmann

  • Affiliations:
  • Friedrich-Alexander University Erlangen-Nuremberg, Germany;Friedrich-Alexander University Erlangen-Nuremberg, Germany;Friedrich-Alexander University Erlangen-Nuremberg, Germany;Friedrich-Alexander University Erlangen-Nuremberg, Germany

  • Venue:
  • Proceedings of the 16th International Software Product Line Conference - Volume 1
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

With more than 11,000 optional and alternative features, the Linux kernel is a highly configurable piece of software. Linux is generally perceived as a textbook example for preprocessor-based product derivation, but more than 65 percent of all features are actually handled by the build system. Hence, variability-aware static analysis tools have to take the build system into account. However, extracting variability information from the build system is difficult due to the declarative and turing-complete make language. Existing approaches based on text processing do not cover this challenges and tend to be tailored to a specific Linux version and architecture. This renders them practically unusable as a basis for variability-aware tool support -- Linux is a moving target! We describe a robust approach for extracting implementation variability from the Linux build system. Instead of extracting the variability information by a text-based analysis of all build scripts, our approach exploits the build system itself to produce this information. As our results show, our approach is robust and works for all versions and architectures from the (git-)history of Linux.