Breathing Ontological Knowledge Into Feature Model Synthesis: An Empirical Study - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Empirical Software Engineering Year : 2015

Breathing Ontological Knowledge Into Feature Model Synthesis: An Empirical Study


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.
Fichier principal
Vignette du fichier
ESE-KSynthesis.pdf (1021 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01096969 , version 1 (18-12-2014)



Guillaume Bécan, Mathieu Acher, Benoit Baudry, Sana Ben Nasr. Breathing Ontological Knowledge Into Feature Model Synthesis: An Empirical Study. Empirical Software Engineering, 2015, pp.51. ⟨10.1007/s10664-014-9357-1⟩. ⟨hal-01096969⟩
748 View
645 Download



Gmail Facebook X LinkedIn More