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
Document type :
Conference papers
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download
https://hal-auf.archives-ouvertes.fr/hal-01075524
Contributor : Marianne Huchard <>
Submitted on : Friday, October 17, 2014 - 8:29:02 PM
Last modification on : Wednesday, March 20, 2019 - 12:20:03 PM
Long-term archiving on : Sunday, January 18, 2015 - 10:50:58 AM

File

cla2014_submission_13.pdf
Files produced by the author(s)

Identifiers

  • 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. CLA: Concept Lattices and their Applications, Ondrej Krídlo, Oct 2014, Košice, Slovakia. pp.95-106. ⟨hal-01075524⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

551

Files downloads

319

Contact

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