jku.at
An assessment of search-based techniques for reverse engineering feature models
by Roberto Erick Lopez-Herrejon, Lukas Linsbauer, José A. Galindo, José Antonio Parejo, David Benavides, Sergio Segura, Alexander Egyed
Abstract:
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.
Reference:
Roberto Erick Lopez-Herrejon, Lukas Linsbauer, José A. Galindo, José Antonio Parejo, David Benavides, Sergio Segura, Alexander Egyed, "An assessment of search-based techniques for reverse engineering feature models", In Journal of Systems and Software, vol. 103, pp. 353-369, 2015.
Bibtex Entry:
@Article{DBLP:journals/jss/Lopez-HerrejonL15,
Title = {An assessment of search-based techniques for reverse engineering feature models},
Author = {Roberto Erick Lopez-Herrejon and
Lukas Linsbauer and
José A. Galindo and
José Antonio Parejo and
David Benavides and
Sergio Segura and
Alexander Egyed},
Journal = {Journal of Systems and Software},
Year = {2015},
Pages = {353--369},
Volume = {103},
Abstract = {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.},
Bibsource = {dblp computer science bibliography, http://dblp.org},
Biburl = {http://dblp.uni-trier.de/rec/bib/journals/jss/Lopez-HerrejonL15},
Doi = {10.1016/j.jss.2014.10.037},
File = {:Journals\\Articles\\An assessment of search-based techniques for reverse engineering feature models.pdf:PDF},
Keywords = {FWF P25289-N15, FWF M1421-N15},
Owner = {AK117794},
Timestamp = {Mon, 27 Apr 2015 09:11:46 +0200},
Url = {http://dx.doi.org/10.1016/j.jss.2014.10.037}
}Powered by bibtexbrowser