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
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.
feature diagram, hypergraph, feature diagram conﬁguration
IdentifiersURN: urn:nbn:se:kth:diva-51364DOI: 10.2298/CSIS100804016LISI: 000295127500006OAI: oai:DiVA.org:kth-51364DiVA: diva2:464012
QC 201112122011-12-122011-12-122011-12-12Bibliographically approved