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

    41 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
    EventThird International Workshop on Variability Modelling of Software-intensive Systems, VaMoS 2009 - Sevilla, Spain
    Duration: 28 Jan 200930 Jan 2009

    Publication series

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

    Workshop

    WorkshopThird International Workshop on Variability Modelling of Software-intensive Systems, VaMoS 2009
    Period28/01/0930/01/09
    Other28-30 Jan 2009

    Keywords

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

    Cite this