FCA for Software Product Line representation: Mixing configuration and feature relationships in a unique canonical representation

Jessie Carbonnel 1 Karell Bertet 2 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 (SPLE) is a set of methods to help build a collection of software systems which are similar enough to enable appropriate artefact reuse. An important task consists in documenting in variability models the common and variable features which may compose the similar software systems along with compatibility constraints between these features. Several models and formalisms have been proposed to model variability: each one of them has specific properties making it pertinent to support certain management operations, which are of primary importance in SPLE. Switching from one kind of variability model to another is thus important to benefit from a wide range of operations and efficiently manage a software product line. In this paper, we review the various approaches proposed to manage and organise features and product configurations (a product configuration being a chosen subset of features). We discuss the originality of concept lattices, canonical structures presenting a dual view on features and configurations, and the advantages to use these structures as variability representations. Switching from existing variability models to an equivalent concept lattice raises scaling issues related to the size of the needed input dataset and thus hinders their exploitation. We propose an alternative relying on implicative systems and define a transformation method which does not suffer from scaling issues.
Complete list of metadatas

Cited literature [57 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-02157786
Contributor : Jessie Carbonnel <>
Submitted on : Monday, June 17, 2019 - 2:07:35 PM
Last modification on : Thursday, July 11, 2019 - 6:06:34 PM

File

DAM2019.pdf
Files produced by the author(s)

Identifiers

Citation

Jessie Carbonnel, Karell Bertet, Marianne Huchard, Clémentine Nebut. FCA for Software Product Line representation: Mixing configuration and feature relationships in a unique canonical representation. Discrete Applied Mathematics, Elsevier, In press, ⟨10.1016/j.dam.2019.06.008⟩. ⟨lirmm-02157786⟩

Share

Metrics

Record views

98

Files downloads

80