Skip to Main content Skip to Navigation
Conference papers

Graph-Based Variability Modelling: Towards a Classification of Existing Formalisms

Jessie Carbonnel 1 David Delahaye 1 Marianne Huchard 1 Clémentine Nebut 1 
1 MAREL - Models And Reuse Engineering, Languages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Software product line engineering is a reuse-driven paradigm for developing families of similar products from a generic product backbone with identified options. A customised product is then derived by combining the artefacts implementing the backbone with the ones implementing the chosen options. Variability analysis and representation is a central task of this paradigm: it consists in suitably defining and structuring the scope, the commonalities, and the differences between the derivable products. Several formalisms have been proposed: some are textual, such as propositional logic or constraint programming, while others are based on annotated graph representations. In this paper, we aim to survey and compare existing graph-based variability representations. Among them, conceptual structures have been used rather early and occasionally employed: this survey highlights their original position, which is due to some of their properties, including canonicity and dual view, that they provide on product configurations versus their features.
Document type :
Conference papers
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download
Contributor : Marianne Huchard Connect in order to contact the contributor
Submitted on : Sunday, April 7, 2019 - 4:50:08 PM
Last modification on : Friday, August 5, 2022 - 3:03:19 PM


Files produced by the author(s)




Jessie Carbonnel, David Delahaye, Marianne Huchard, Clémentine Nebut. Graph-Based Variability Modelling: Towards a Classification of Existing Formalisms. ICCS 2019 - 24th International Conference on Conceptual Structures, Jul 2019, Marburg, Germany. pp.27-41, ⟨10.1007/978-3-030-23182-8_3⟩. ⟨lirmm-02092134⟩



Record views


Files downloads