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.
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download
Contributor : Marianne Huchard <>
Submitted on : Sunday, April 7, 2019 - 4:50:08 PM
Last modification on : Friday, July 26, 2019 - 8:18:31 AM


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: 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