An assessment of search-based techniques for reverse engineering feature models

• Published in: The Journal of systems and software Vol. 103; pp. 353 - 369
• Main Authors: Lopez-Herrejon, Roberto E., Linsbauer, Lukas, Galindo, José A., Parejo, José A., Benavides, David, Segura, Sergio, Egyed, Alexander
• Format: Journal Article
• Language: English
• Published: New York Elsevier Inc 01.05.2015; Elsevier Sequoia S.A
• Subjects: Computer programs; Feature model; Information retrieval; Mathematical models; Product lines; Reverse engineering; Search Based Software Engineering; Searching; Software; Software development; Software engineering; Studies; Tasks; Feature model; Reverse engineering; Search Based Software Engineering
• ISSN: 0164-1212; 1873-1228
• DOI: 10.1016/j.jss.2014.10.037

•Search based techniques perform well for reverse engineering feature models.•Different algorithms and objectives favour precision and recall differently.•The F1 objective function provides a trade-off between precision and recall. Successful software evolves from a single system by adding and changing functionality to keep up with users’ demands and to cater to their similar and different requirements. Nowadays it is a common practice to offer a system in many variants such as community, professional, or academic editions. Each variant provides different functionality described in terms of features. Software Product Line Engineering (SPLE) is an effective software development paradigm for this scenario. At the core of SPLE is variability modelling whose goal is to represent the combinations of features that distinguish the system variants using feature models, the de facto standard for such task. As SPLE practices are becoming more pervasive, reverse engineering feature models from the feature descriptions of each individual variant has become an active research subject. In this paper we evaluated, for this reverse engineering task, three standard search based techniques (evolutionary algorithms, hill climbing, and random search) with two objective functions on 74 SPLs. We compared their performance using precision and recall, and found a clear trade-off between these two metrics which we further reified into a third objective function based on Fβ, an information retrieval measure, that showed a clear performance improvement. We believe that this work sheds light on the great potential of search-based techniques for SPLE tasks.