Artículo
An assessment of search-based techniques for reverse engineering feature models
Autor/es | López Herrejón, Roberto E.
Linsbauer, Lukas Galindo Duarte, José Ángel Parejo Maestre, José Antonio Benavides Cuevas, David Felipe Segura Rueda, Sergio Egyed, Alexander |
Departamento | Universidad de Sevilla. Departamento de Lenguajes y Sistemas Informáticos |
Fecha de publicación | 2015 |
Fecha de depósito | 2017-05-19 |
Publicado en |
|
Resumen | 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 ... 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. |
Agencias financiadoras | Ministerio de Economía y Competitividad (MINECO). España Junta de Andalucía |
Identificador del proyecto | info:eu-repo/grantAgreement/MINECO/TIN2012-32273
TIC-1867 |
Cita | López Herrejón, R.E., Linsbauer, L., Galindo Duarte, J.Á., Parejo Maestre, J.A., Benavides Cuevas, D.F., Segura Rueda, S. y Egyed, A. (2015). An assessment of search-based techniques for reverse engineering feature models. Journal of Systems and Software, 103 (may 2015), 353-369. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
An assessment of search-based.pdf | 2.659Mb | [PDF] | Ver/ | |