Skip to Main content Skip to Navigation
New interface

L'analyse formelle de concepts : un cadre structurel pour l'étude de la variabilité de familles de logiciels

Jessie Carbonnel 1 
1 MAREL - Models And Reuse Engineering, Languages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Software families often rise from reuse practices as cloning existing software products which are then enhanced or pruned to fulfill new requirements. With time, these variants grow in number and in complexity, and become more and more complex to maintain. Software product line engineering gathers a set of methods that aims at facilitating the management and development of such collections of existing variants. Documenting variability is the central point of this paradigm; This variability is represented in variability models that support a large part of software product line engineering processes.The partial or complete migration from software families to a product line approach eases their exploitation.Reverse-engineering, modeling and managing variability are known as crucial tasks of the migration: therefore, numerous methods have been proposed to study descriptions of software families for this goal.Some of them are based on formal concept analysis, a mathematical framework for hierarchical clustering which organises set of objects and their descriptions in canonical structures highlighting naturally their commonalities and variability.In this thesis, we defend that formal concept analysis, more than a tool, is a relevant structural, reusable and extensible framework to study variability of software families.First, we propose an overview of variability information which is highlighted thanks to this framework, and we discuss its scope of applicability.We study the common points between the conceptual structures of formal concept analysis and variability models.Then, we show how to use these conceptual structures to support research and modeling operations.Finally, we broaden the scope of this study to take into account more complex information about extended variability.We evaluate our method on data taken from the SPLOT repository, fork-insight and product comparison matrices from wikipedia.
Document type :
Complete list of metadata

Cited literature [138 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Thursday, May 2, 2019 - 4:51:13 PM
Last modification on : Friday, August 5, 2022 - 3:03:19 PM
Long-term archiving on: : Monday, September 30, 2019 - 8:07:33 PM


Version validated by the jury (STAR)


  • HAL Id : tel-02117875, version 1



Jessie Carbonnel. L'analyse formelle de concepts : un cadre structurel pour l'étude de la variabilité de familles de logiciels. Autre [cs.OH]. Université Montpellier, 2018. Français. ⟨NNT : 2018MONTS057⟩. ⟨tel-02117875⟩



Record views


Files downloads