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

33 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.
van den Broek, P.M. ; Galvao, I. / Analysis of Feature Models using Generalised Feature Trees. Third International Workshop on Variability Modelling of Software-intensive Systems. Essen, Germany : Universität Duisburg Essen, 2009. pp. 29-35 (ICB-Research Report; 29).
@inproceedings{e0c153e1ba37488ca6ea1dbba93ba685,
title = "Analysis of Feature Models using Generalised Feature Trees",
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.",
keywords = "EWI-15045, METIS-263733, IR-65378",
author = "{van den Broek}, P.M. and I. Galvao",
year = "2009",
month = "1",
language = "Undefined",
isbn = "1860-2770",
series = "ICB-Research Report",
publisher = "Universit{\"a}t Duisburg Essen",
number = "29",
pages = "29--35",
booktitle = "Third International Workshop on Variability Modelling of Software-intensive Systems",

}

van den Broek, PM & Galvao, I 2009, Analysis of Feature Models using Generalised Feature Trees. in Third International Workshop on Variability Modelling of Software-intensive Systems. ICB-Research Report, no. 29, Universität Duisburg Essen, Essen, Germany, pp. 29-35.

Analysis of Feature Models using Generalised Feature Trees. / van den Broek, P.M.; Galvao, I.

Third International Workshop on Variability Modelling of Software-intensive Systems. Essen, Germany : Universität Duisburg Essen, 2009. p. 29-35 (ICB-Research Report; No. 29).

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

TY - GEN

T1 - Analysis of Feature Models using Generalised Feature Trees

AU - van den Broek, P.M.

AU - Galvao, I.

PY - 2009/1

Y1 - 2009/1

N2 - 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.

AB - 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.

KW - EWI-15045

KW - METIS-263733

KW - IR-65378

M3 - Conference contribution

SN - 1860-2770

T3 - ICB-Research Report

SP - 29

EP - 35

BT - Third International Workshop on Variability Modelling of Software-intensive Systems

PB - Universität Duisburg Essen

CY - Essen, Germany

ER -

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