Analysis of Feature Models using Generalised Feature Trees

P.M. van den Broek; I. Galvao

Analysis of Feature Models using Generalised Feature Trees

P.M. van den Broek, I. Galvao

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

94 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 language	Undefined
Title of host publication	Third International Workshop on Variability Modelling of Software-intensive Systems
Place of Publication	Essen, Germany
Publisher	Universität Duisburg Essen
Pages	29-35
Number of pages	7
ISBN (Print)	1860-2770
Publication status	Published - Jan 2009
Event	Third International Workshop on Variability Modelling of Software-intensive Systems, VaMoS 2009 - Sevilla, Spain Duration: 28 Jan 2009 → 30 Jan 2009

Publication series

Name	ICB-Research Report
Publisher	Universität Duisburg-Essen
Number	29
ISSN (Print)	1860-2770

Workshop

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

Keywords

EWI-15045
METIS-263733
IR-65378

Access to Document

Cite this

@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 = jan,

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",

note = "Third International Workshop on Variability Modelling of Software-intensive Systems, VaMoS 2009 ; Conference date: 28-01-2009 Through 30-01-2009",

}

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, Third International Workshop on Variability Modelling of Software-intensive Systems, VaMoS 2009, 28/01/09.

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 proceeding › Conference contribution › Academic › peer-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

T2 - Third International Workshop on Variability Modelling of Software-intensive Systems, VaMoS 2009

Y2 - 28 January 2009 through 30 January 2009

ER -