Breathing Ontological Knowledge Into Feature Model Synthesis: An Empirical Study

Guillaume Bécan 1 Mathieu Acher 1 Benoit Baudry 1 Sana Ben Nasr 1
1 DiverSe - Diversity-centric Software Engineering
IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL, Inria Rennes – Bretagne Atlantique
Abstract : Feature Models (FMs) are a popular formalism for modeling and reasoning about the configurations of a software product line. As the manual construction of an FM is time-consuming and error-prone, management operations have been developed for reverse engineering, merging, slicing, or refactoring FMs from a set of configurations/dependencies. Yet the synthesis of meaningless ontological relations in the FM – as defined by its feature hierarchy and feature groups – may arise and cause severe difficulties when reading, maintaining or exploiting it. Numerous synthesis techniques and tools have been proposed, but only a few consider both configuration and ontolog-ical semantics of an FM. There are also few empirical studies investigating ontological aspects when synthesizing FMs. In this article, we define a generic, ontologic-aware synthesis procedure that computes the likely siblings or parent candidates for a given feature. We develop six heuristics for clustering and weighting the logical, syntactical and semantical relationships between feature names. We then perform an empirical evaluation on hundreds of FMs, coming from the SPLOT repository and Wikipedia. We provide evidence that a fully automated synthesis (i.e., without any user intervention) is likely to produce FMs far from the ground truths. As the role of the user is crucial, we empirically analyze the strengths and weak-nesses of heuristics for computing ranking lists and different kinds of clusters. We show that a hybrid approach mixing logical and ontological techniques outperforms state-of-the-art solutions. We believe our approach, environment, and empirical results support researchers and practitioners working on reverse engineering and management of FMs.
Type de document :
Article dans une revue
Empirical Software Engineering, Springer Verlag, 2015, pp.51. <10.1007/s10664-014-9357-1>
Liste complète des métadonnées
Contributeur : Guillaume Bécan <>
Soumis le : jeudi 18 décembre 2014 - 15:23:19
Dernière modification le : vendredi 17 février 2017 - 16:11:34
Document(s) archivé(s) le : lundi 23 mars 2015 - 16:55:56


Fichiers produits par l'(les) auteur(s)



Guillaume Bécan, Mathieu Acher, Benoit Baudry, Sana Ben Nasr. Breathing Ontological Knowledge Into Feature Model Synthesis: An Empirical Study. Empirical Software Engineering, Springer Verlag, 2015, pp.51. <10.1007/s10664-014-9357-1>. <hal-01096969>



Consultations de
la notice


Téléchargements du document