An Algebraic Foundation for Automatic Feature-Based Program Synthesis

  • Sven Apela, Christian Lengauera, Bernhard Möllerb, Christian Kästnerc
  • Published 2010


Feature-Oriented Software Development provides a multitude of formalisms, methods, languages, and tools for building variable, customizable, and extensible software. Along different lines of research, different notions of a feature have been developed. Although these notions have similar goals, no common basis for evaluation, comparison, and integration exists. We present a feature algebra that captures the key ideas of feature orientation and that provides a common ground for current and future research in this field, on which also alternative options can be explored. Furthermore, our algebraic framework is meant to serve as a basis for the development of the technology of automatic feature-based program synthesis and architectural metaprogramming.

Extracted Key Phrases

7 Figures and Tables

Cite this paper

@inproceedings{Apela2010AnAF, title={An Algebraic Foundation for Automatic Feature-Based Program Synthesis}, author={Sven Apela and Christian Lengauera and Bernhard M{\"{o}llerb and Christian K{\"a}stnerc}, year={2010} }