Scribd
Upload
3 views2 pages

04 Exercise

The document discusses feature modeling in software product lines, focusing on a Graph Product Line and its applications. It covers the purposes of feature models, the derivation of valid products, transformations into propositional formulas, and the analysis of a Chat Product Line for communication software. Additionally, it addresses the calculation of sandwich combinations at Subway and critiques related to product-line engineering.

Uploaded by

Shahid Dayatar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
3 views2 pages

04 Exercise

The document discusses feature modeling in software product lines, focusing on a Graph Product Line and its applications. It covers the purposes of feature models, the derivation of valid products, transformations into propositional formulas, and the analysis of a Chat Product Line for communication software. Additionally, it addresses the calculation of sandwich combinations at Subway and critiques related to product-line engineering.

Uploaded by

Shahid Dayatar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Roman Machacek, Timo Kehrer October 15, 2024

Software Product Lines


Exercise 4: Feature Modeling

1. Feature Modeling
You are given the following feature model.

Graph Product Line

Graph

Edges Algorithms

Directed Undirected DFS CycleDetector


CycleDetector → Directed

(a) For what purposes do you employ a feature model? In which situations and why
is it necessary to be used? Illustrate your answer based on the Graph example.
(b) How many valid products can be derived from the given feature model? How
can you in general determine the number of configurable products? What is the
difficulty?
(c) Diagrams are not the only language for feature models. Transform the given
diagram into a
ˆ propositional formula,
ˆ CNF (use the propositional formula you just created),
ˆ set of all valid configurations (subset of the superset of all features).
What are the advantages and disadvantages of these notations? Do you know
other languages for constraints?
(d) Understanding potential causes for anomalies in feature models is essential. Pro-
pose a change to the above feature model such that
i. the feature model is void,
ii. there is exactly one dead feature.

2. Chat Product Line


Assuming you run a company that develops communication software in form of chat
applications. You wish to simplify the development of chat applications by employing
product line engineering techniques.

(a) Analyze the domain:


ˆ Which functionality might be desired by (all) the customers?
ˆ Which functionality might be desired by some customers only?

1
ˆ Which functionality is required by the market, i.e., how can you differentiate
your products to compete with the chat producing market?
(b) Which advantages offers the employment of product line engineering techniques?
Which alternatives could be used?
(c) Model the domain by the means of a feature model. Are there further depen-
dencies?

3. Subway-Sandwiches

(a) Try to calculate (using a method of your choice) the (approximate) number of all
sandwiches that can be ordered at Subway. Use the given order form.1 Explain
your idea.
(b) Can you find a solution? If you have difficulties, document them. How well does
your result approximate the actual solution?
(c) Are there aspects regarding this form you would criticize as a product-line engi-
neer? How do these aspects make finding the right answer more difficult?

1
Form (page 3): http://web.archive.org/web/20220314015535/follr.com/Uploads/Documents/
p18aq9bc8n1m3kvac12h6srukv25.pdf

You might also like