This paper introduces the concept of generalised feature trees, which are feature trees where features can have multiple occurrences. It is shown how an important class of feature models can be transformed into generalised feature trees. We present algorithms which, after transforming a feature model to a generalised feature tree, compute properties of the corresponding software product line. We discuss the computational complexity of these algorithms and provide executable specifications in the functional programming language Miranda.
|Workshop||Third International Workshop on Variability Modelling of Software-intensive Systems, VaMoS 2009|
|Period||28/01/09 → 30/01/09|
|Other||28-30 Jan 2009|