Reverse Engineering Feature Models from Software Configurations using Formal Concept Analysis

Ra'Fat Ahmad Al-Msie'Deen 1 Marianne Huchard 1 Abdelhak-Djamel Seriai 1 Christelle Urtado 2 Sylvain Vauttier 2
1 MAREL - Models And Reuse Engineering, Languages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 LGI2P - Laboratoire de Génie Informatique et Ingénierie de Production
Abstract : Companies often develop in a non-disciplined manner a set of software variants that share some features and differ in others to meet variant-specific requirements. To exploit existing software variants and manage them coherently as a software product line, a feature model must be built as a first step. To do so, it is necessary to extract mandatory and optional features from the code of the variants in addition to associate each feature implementation with its name. In previous work, we automatically extracted a set of feature implementations as a set of source code elements of software variants and documented the mined feature implementations based on the use-case diagrams of these variants. In this paper, we propose an automatic approach to organize the mined documented features into a feature model. The feature model is a tree which highlights mandatory features, optional features and feature groups (and, or, xor groups). The feature model is completed with requirement and mutual exclusion constraints. We rely on Formal Concept Analysis and software configurations to mine a unique and consistent feature model. To validate our approach, we apply it on several case studies. The results of this evaluation validate the relevance and performance of our proposal as most of the features and their associated constraints are correctly identified.
Keywords : Software Product Line Feature Models Software Product Variants Product-by-feature matrix Formal Concept Analysis
Type de document :
Communication dans un congrès
Karell Bertet; Sebastian Rudolph. CLA: Concept Lattices and their Applications, Oct 2014, Košice, Slovakia. 11th International Conference on Concept Lattices and Their Applications, CEUR-Workshop, 1252, pp.95-106, 2014, 〈http://ceur-ws.org/Vol-1252/〉
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger
https://hal-auf.archives-ouvertes.fr/hal-01075524
Contributeur : Marianne Huchard <>
Soumis le : vendredi 17 octobre 2014 - 20:29:02
Dernière modification le : vendredi 23 novembre 2018 - 12:52:07
Document(s) archivé(s) le : dimanche 18 janvier 2015 - 10:50:58

Fichier

cla2014_submission_13.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01075524, version 1

Collections

AFRIQ | LIRMM | MAREL | MIPS | UNIV-MONTPELLIER | EM-ALES

Citation

Ra'Fat Ahmad Al-Msie'Deen, Marianne Huchard, Abdelhak-Djamel Seriai, Christelle Urtado, Sylvain Vauttier. Reverse Engineering Feature Models from Software Configurations using Formal Concept Analysis. Karell Bertet; Sebastian Rudolph. CLA: Concept Lattices and their Applications, Oct 2014, Košice, Slovakia. 11th International Conference on Concept Lattices and Their Applications, CEUR-Workshop, 1252, pp.95-106, 2014, 〈http://ceur-ws.org/Vol-1252/〉. 〈hal-01075524〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

433

Téléchargements de fichiers

302

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD