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
Inria Rennes – Bretagne Atlantique , IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL
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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [91 references]  Display  Hide  Download

https://hal.inria.fr/hal-01096969
Contributor : Guillaume Bécan <>
Submitted on : Thursday, December 18, 2014 - 3:23:19 PM
Last modification on : Thursday, November 15, 2018 - 11:58:48 AM
Long-term archiving on : Monday, March 23, 2015 - 4:55:56 PM

File

ESE-KSynthesis.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

1730

Files downloads

842