Change search
ReferencesLink to record
Permanent link

Direct link
Feature diagram formalization based on directed hypergraphs
2011 (English)In: Computer Science and Information Systems, ISSN 1820-0214, Vol. 8, no 3, 611-633 p.Article in journal (Refereed) Published
Abstract [en]

Feature models are used to represent the variability and commonality ofsoftware product lines (SPL), and to decide on the configuration of specificapplications. Several variants based on tree or graph hierarchicalstructures have been proposed. These structures are completed withadditional constraints, generally expressed in parallel with the featurediagram. This paper proposes the use of hypergraphs to integrate bothconcepts in a unique characterization. Therefore, the definition, validationand selection of feature configurations can be internally based on thehypergraph properties and well-known algorithms, while the concrete visualsyntax remains unchanged for domain engineers. The implemented hypergraphalgorithms have been tested using a complete set of feature diagrams.Finally a feature meta-model can be derived directly from the formaldefinitions, providing the foundations for building feature modeling tools.

Place, publisher, year, edition, pages
Trg Dositeja Obradovica 4, 21000 Novi Sad, Serbia: ComSIS Consortium , 2011. Vol. 8, no 3, 611-633 p.
Keyword [en]
feature diagram, hypergraph, feature diagram configuration
National Category
Computer Science
URN: urn:nbn:se:kth:diva-51364DOI: 10.2298/CSIS100804016LISI: 000295127500006OAI: diva2:464012
QC 20111212Available from: 2011-12-12 Created: 2011-12-12 Last updated: 2011-12-12Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Rodríguez-Cano, Guillermo
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
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

Altmetric score

Total: 41 hits
ReferencesLink to record
Permanent link

Direct link