Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Configuration of Hyper-Graph based Feature Diagrams
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2010 (English)Independent thesis Advanced level (degree of Master (Two Years)), 30 credits / 45 HE creditsStudent thesis
Abstract [en]

Software product line engineering has gained an exceptional attention and interest from scientific community in recent years as a consequence of reuse in mass software production.

However, management of the common and variable characteristics and functionalities among a collection of software systems, which belong to the same application domain, is still a work in progress because it is neither a trivial activity nor can it be resolved applying conventional software engineering methodologies.

One of the suggested solutions, and generally accepted, for elicitation, representation and management of variability among software systems given a domain is feature modelling. Feature diagram, the fundamental graphical representation of feature modelling, proposed two decades ago in the study "Feature-Oriented Domain Analysis" published by the Software Engineering Institute, is a powerful representation tool of product lines' variability, but at the same time a systematic element for product configuration.

First proposal of feature diagram defined the underlying data structure by means of trees, while later proposals used (directed acyclic) graphs or defined a new semantic meaning for trees. Nevertheless, there is yet to be found a consensus for a definition of feature diagrams.

Regardless of the definition, any representation ought to be accompanied by a methodology to not only validate the model but also assist with the configuration of a product, because it is part of any Computer Aided Software Engineering tool.

This work focuses on a mathematical representation of feature diagrams, (acyclicforward) hyper-graphs, and takes advantage of their properties and existing traversal algorithms to propose simple and robust procedures to aid with the process of configuration.

The first part reviews previous definitions of feature diagram and describes the formalism proposed within GIRO research group as well as two-phases configuration algorithms to generate partial configurations and to complete them. Second part empirically evaluates the validity of these algorithms for the hyper-graph formalism and assesses the performance of a representative set of selected test feature models. The outcome will be a detailed study of feature modelling variability mechanisms in software product lines along with a mathematical depiction of feature diagrams, which overcomes the problem of denoting the semantics of constraints when using graphs and trees representations, suitable and feasible validation and configuration phases algorithms and an empirical assessment of the proposed algorithms.

Place, publisher, year, edition, pages
2010.
Series
IT ; 10 034
Identifiers
URN: urn:nbn:se:uu:diva-135477OAI: oai:DiVA.org:uu-135477DiVA, id: diva2:375125
Uppsok
Technology
Supervisors
Examiners
Available from: 2010-12-07 Created: 2010-12-07 Last updated: 2010-12-14Bibliographically approved

Open Access in DiVA

fulltext(1324 kB)883 downloads
File information
File name FULLTEXT01.pdfFile size 1324 kBChecksum SHA-512
4d2258e776d88679d9c961e9ced5ee6cb9f262b9824c5c44b65d294bcc1c39b36f88980c6a5a3c04d875eb4f20ee8d4dd52f9606c6ba0053032a375b782400e5
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 883 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 863 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf