Analysis of Feature Models using Generalised Feature Trees

P.M. van den Broek, I. Galvao

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    37 Downloads (Pure)

    Abstract

    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.
    Original languageUndefined
    Title of host publicationThird International Workshop on Variability Modelling of Software-intensive Systems
    Place of PublicationEssen, Germany
    PublisherUniversität Duisburg Essen
    Pages29-35
    Number of pages7
    ISBN (Print)1860-2770
    Publication statusPublished - Jan 2009

    Publication series

    NameICB-Research Report
    PublisherUniversität Duisburg-Essen
    Number29
    ISSN (Print)1860-2770

    Keywords

    • EWI-15045
    • METIS-263733
    • IR-65378

    Cite this

    van den Broek, P. M., & Galvao, I. (2009). Analysis of Feature Models using Generalised Feature Trees. In Third International Workshop on Variability Modelling of Software-intensive Systems (pp. 29-35). (ICB-Research Report; No. 29). Essen, Germany: Universität Duisburg Essen.