Abstract
Software Product Lines (SPLs) capture commonalities and variability of product families, typically represented by means of feature models. The selection of a set of suitable features when a software product is configured is typically made by exploring the space of tread-offs along different attributes of interest, for instance cost and value. In this paper, we present an approach for optimal product configuration by exploiting feature models and grammar guided genetic programming. In particular, we propose a novel encoding of candidate solutions, based on grammar representation of feature models, which ensures that relations imposed in the feature model are respected by the candidate solutions.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Batory, D.: Feature models, grammars, and propositional formulas. In: Obbink, H., Pohl, K. (eds.) SPLC 2005. LNCS, vol. 3714, pp. 7–20. Springer, Heidelberg (2005). doi:10.1007/11554844_3
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6, 182–197 (2000)
Guo, J., White, J., Wang, G., Li, J., Wang, Y.: A genetic algorithm for optimized feature selection with resource constraints in software product lines. J. Syst. Softw. 84(12), 2208–2221 (2011)
Henard, C., Papadakis, M., Harman, M., Le Traon, Y.: Combining multi-objective search and constraint solving for configuring large software product lines. In: 2015 IEEE/ACM 37th IEEE International Conference on Software Engineering (ICSE), vol. 1, pp. 517–528. IEEE (2015)
Hierons, R.M., Li, M., Liu, X., Segura, S., Zheng, W.: Sip: Optimal product selection from feature models using many-objective evolutionary optimization. ACM Trans. Softw. Eng. Method. (TOSEM) 25(2), 17 (2016)
Kifetew, F.M., Tiella, R., Tonella, P.: Generating valid grammar-based test inputs by means of genetic programming and annotated grammars. Empirical Softw. Eng. 22(2), 928–961 (2017)
Lopez-Herrejon, R.E., Linsbauer, L., Egyed, A.: A systematic mapping study of search-based software engineering for software product lines. Inf. Softw. Technol. 61, 33–51 (2015)
McKay, R.I., Hoai, N.X., Whigham, P.A., Shan, Y., O’Neill, M.: Grammar-based genetic programming: a survey. Genet. Program Evolvable Mach. 11(3–4), 365–396 (2010)
Olaechea, R., Rayside, D., Guo, J., Czarnecki, K.: Comparison of exact and approximate multi-objective optimization for software product lines. In: Proceeding of the 18th International Software Product Line Conference vol. 1, pp. 92–101. ACM (2014)
Sánchez, A.B., Segura, S., Parejo, J.A., Ruiz-Cortés, A.: Variability testing in the wild: the drupal case study. Softw. Syst. Model. 16(1), 173–194 (2017)
Acknowledgements
This work is a result of the SUPERSEDE project, funded by the H2020 EU Framework Programme under agreement number 644018.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Kifetew, F.M., Muñante, D., Gorroñogoitia, J., Siena, A., Susi, A., Perini, A. (2017). Grammar Based Genetic Programming for Software Configuration Problem. In: Menzies, T., Petke, J. (eds) Search Based Software Engineering. SSBSE 2017. Lecture Notes in Computer Science(), vol 10452. Springer, Cham. https://doi.org/10.1007/978-3-319-66299-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-66299-2_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-66298-5
Online ISBN: 978-3-319-66299-2
eBook Packages: Computer ScienceComputer Science (R0)