Skip to Main content Skip to Navigation
Conference papers

Reverse Engineering Feature Models from Software Configurations using Formal Concept Analysis

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

Cited literature [14 references]  Display  Hide  Download
Contributor : Marianne Huchard Connect in order to contact the contributor
Submitted on : Friday, October 17, 2014 - 8:29:02 PM
Last modification on : Tuesday, September 6, 2022 - 4:52:51 PM
Long-term archiving on: : Sunday, January 18, 2015 - 10:50:58 AM


Files produced by the author(s)


  • HAL Id : hal-01075524, version 1


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⟩



Record views


Files downloads