{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T08:13:03Z","timestamp":1777536783950,"version":"3.51.4"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,4,21]],"date-time":"2021-04-21T00:00:00Z","timestamp":1618963200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,4,21]],"date-time":"2021-04-21T00:00:00Z","timestamp":1618963200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Empir Software Eng"],"published-print":{"date-parts":[[2021,7]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Software Product Lines (SPLs) make it possible to configure a single system based on features in order to create many different variants and cater to a wide range of customers with varying requirements. This configuration space is often modeled using Feature Models (FMs). However, in practice, the SPL (and consequently the FM) is often created after a set of variants has already been created manually. Automating the task of reverse engineering a feature model that describes a set of variants makes the process of adopting an SPL easier. The genetic programming pipeline is a good fit for feature models and has been shown to produce good reverse engineering results. In this paper, we replicate the results of such an existing approach with a larger set of feature models and investigate the effects of various genetic programming parameters and operators on the results. The design of our replication experiments employs three perspectives: duplicate the exact conditions using various features models, study the interaction of two parameters of the genetic programming approach, and optimize the values for the population and generation parameters and for the mutation and crossover operators. Results reinforce the previously obtained outcome, the original study being confirmed. The relations between the number of features and number of generations, respectively number of features and size of populations were also investigated and best values based on obtained results are provided. The current study also aimed to optimize various parameters of the genetic programming approach, the interpretation of those experiments discovering concrete values.<\/jats:p>","DOI":"10.1007\/s10664-021-09947-7","type":"journal-article","created":{"date-parts":[[2021,4,21]],"date-time":"2021-04-21T15:03:30Z","timestamp":1619017410000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Genetic programming for feature model synthesis: a replication study"],"prefix":"10.1007","volume":"26","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9049-5726","authenticated-orcid":false,"given":"Andreea","family":"Vescan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adrian","family":"Pintea","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lukas","family":"Linsbauer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Egyed","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,4,21]]},"reference":[{"key":"9947_CR1","unstructured":"Software product lines online tools. http:\/\/www.splot-research.org\/. Accessed: 18 May 2019"},{"key":"9947_CR2","doi-asserted-by":"publisher","unstructured":"Acher M, Baudry B, Heymans P, Cleve A, Hainaut JL (2013) Support for reverse engineering and maintaining feature models. In: Proceedings of the Seventh international workshop on variability modelling of software-intensive systems, VaMoS \u201913. Association for Computing Machinery, New York, NY, USA. https:\/\/doi.org\/10.1145\/2430502.2430530","DOI":"10.1145\/2430502.2430530"},{"key":"9947_CR3","doi-asserted-by":"publisher","unstructured":"Acher M, Cleve A, Perrouin G, Heymans P, Collet P, Lahire P, Vanbeneden C (2012) On extracting feature models from product descriptions. https:\/\/doi.org\/10.1145\/2110147.2110153","DOI":"10.1145\/2110147.2110153"},{"key":"9947_CR4","doi-asserted-by":"crossref","unstructured":"Arcuri A, Briand L (2011) A practical guide for using statistical tests to assess randomized algorithms in software engineering. In: International conference on software engineering, pp 1\u201310","DOI":"10.1145\/1985793.1985795"},{"key":"9947_CR5","doi-asserted-by":"publisher","unstructured":"Assun\u00e7\u00e3o W, Lopez-Herrejon R, Linsbauer L, Vergilio S, Egyed A (2016) Multi-objective reverse engineering of variability-safe feature models based on code dependencies of system variants. Empir Softw Eng, 22. https:\/\/doi.org\/10.1007\/s10664-016-9462-4","DOI":"10.1007\/s10664-016-9462-4"},{"issue":"6","key":"9947_CR6","doi-asserted-by":"publisher","first-page":"758","DOI":"10.1109\/32.6156","volume":"14","author":"V Basili","year":"1988","unstructured":"Basili V, Rombach D (1988) The tame project: towards improvement-oriented software environments. IEEE Trans Softw Eng 14(6):758\u2013773","journal-title":"IEEE Trans Softw Eng"},{"key":"9947_CR7","unstructured":"Benavides D, Segura S, Trinidad P, Ruiz-cort\u00e9s A (2007) Fama: Tooling a framework for the automated analysis of feature models. In: Proceeding of the first international workshop on variability modelling of softwareintensive systems (VAMOS, pp 129\u2013134"},{"key":"9947_CR8","unstructured":"Carver JC (2010) Towards reporting guidelines for experimental replications: a proposal. In: The international workshop on replication in empirical software engineering, pp 2\u20135"},{"issue":"2","key":"9947_CR9","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/s10664-013-9290-8","volume":"19","author":"JC Carver","year":"2014","unstructured":"Carver JC, Juristo N, Baldassarre MT, Vegas S (2014) Replications of software engineering experiments. Empir Softw Eng 19(2):267\u2013276. https:\/\/doi.org\/10.1007\/s10664-013-9290-8","journal-title":"Empir Softw Eng"},{"key":"9947_CR10","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.swevo.2011.02.002","volume":"1","author":"J Derrac","year":"2011","unstructured":"Derrac J, Garcia S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm and Evolutionary Computation 1:3\u201318","journal-title":"Swarm and Evolutionary Computation"},{"issue":"1","key":"9947_CR11","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1109\/MS.2005.6","volume":"22","author":"T Dyba","year":"2005","unstructured":"Dyba T, Kitchenham BA, Jorgensen M (2005) Evidence-based software engineering for practitioners. IEEE Softw 22(1):58\u201365","journal-title":"IEEE Softw"},{"key":"9947_CR12","doi-asserted-by":"publisher","unstructured":"Fagerholm F, Becker C, Chatzigeorgiou A, Betz S, Duboc L, Penzenstadler B, Mohanani R, Venters CC (2019) Temporal discounting in software engineering: a replication study. In: 13Th ACM\/IEEE international symposium on empirical software engineering and measurement, IEEE, pp 1\u201312. https:\/\/doi.org\/10.1109\/ESEM.2019.8870161","DOI":"10.1109\/ESEM.2019.8870161"},{"issue":"8","key":"9947_CR13","doi-asserted-by":"publisher","first-page":"1033","DOI":"10.1016\/j.infsof.2014.04.004","volume":"56","author":"OS G\u00f3mez","year":"2014","unstructured":"G\u00f3mez OS, Juristo N, Vegas S (2014) Understanding replication of experiments in software engineering: a classification. Inform Softw Technol 56(8):1033\u20131048. https:\/\/doi.org\/10.1016\/j.infsof.2014.04.004","journal-title":"Inform Softw Technol"},{"key":"9947_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-25231-0_1","volume":"7007","author":"M Harman","year":"2012","unstructured":"Harman M, McMinn P, de Souza JT, Yoo S (2012) Search based software engineering: Techniques, taxonomy, tutorial. Empirical Software Engineering and Verification 7007:1\u201359","journal-title":"Empirical Software Engineering and Verification"},{"key":"9947_CR15","doi-asserted-by":"publisher","unstructured":"Haslinger EN, Lopez-Herrejon RE, Egyed A (2011) Reverse engineering feature models from programs\u2019 feature sets. In: 2011 18Th working conference on reverse engineering, pp 308\u2013312. https:\/\/doi.org\/10.1109\/WCRE.2011.45","DOI":"10.1109\/WCRE.2011.45"},{"key":"9947_CR16","doi-asserted-by":"crossref","unstructured":"Haslinger EN, Lopez-Herrejon RE, Egyed A (2013) On extracting feature models from sets of valid feature combinations. In: Cortellessa V, Varr\u00f3 D (eds) Fundamental approaches to software engineering. Springer, Berlin, pp 53\u201367","DOI":"10.1007\/978-3-642-37057-1_5"},{"key":"9947_CR17","doi-asserted-by":"publisher","unstructured":"Juristo N, Vegas S (2009) Using differences among replications of software engineering experiments to gain knowledge. In: 2009 3Rd international symposium on empirical software engineering and measurement, pp 356\u2013366. https:\/\/doi.org\/10.1109\/ESEM.2009.5314236","DOI":"10.1109\/ESEM.2009.5314236"},{"key":"9947_CR18","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1016\/j.jss.2017.11.004","volume":"136","author":"M Larissa Luciano Carvalho","year":"2017","unstructured":"Larissa Luciano Carvalho M, Lessa gon\u00e7alves da Silva M, Gomes G, Santos A, Machado I, Souza ML, Santana de Almeida E (2017) On the implementation of dynamic software product lines: An exploratory study. J Syst Softw 136:74\u2013100. 10.1016\/j.jss.2017.11.004","journal-title":"J Syst Softw"},{"key":"9947_CR19","doi-asserted-by":"crossref","unstructured":"Linsbauer L, Lopez-Herrejon RE, Egyed A (2014) Feature model synthesis with genetic programming. In: Le Goues C, Yoo S (eds) Search-based software engineering. Springer International Publishing, Cham, pp 153\u2013167","DOI":"10.1007\/978-3-319-09940-8_11"},{"key":"9947_CR20","doi-asserted-by":"publisher","unstructured":"Lopez-Herrejon R, Galindo J, Benavides D, Segura S, Egyed A (2012) Reverse engineering feature models with evolutionary algorithms: An exploratory study. pp 168\u2013182. https:\/\/doi.org\/10.1007\/978-3-642-33119-0_13","DOI":"10.1007\/978-3-642-33119-0_13"},{"key":"9947_CR21","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1016\/j.jss.2014.10.037","volume":"103","author":"RE Lopez-Herrejon","year":"2015","unstructured":"Lopez-Herrejon RE, Linsbauer L, Galindo JA, Parejo JA, Benavides D, Segura S, Egyed A (2015) An assessment of search-based techniques for reverse engineering feature models. J Syst Softw 103:353\u2013369. https:\/\/doi.org\/10.1016\/j.jss.2014.10.037","journal-title":"J Syst Softw"},{"key":"9947_CR22","first-page":"181","volume":"12","author":"H Parwananta","year":"2013","unstructured":"Parwananta H, Maghfiroh MFN, Yu VF (2013) Two-phase genetic algorithm for solving the paired single row facility layout problem. Ind Eng Manag Syst 12:181\u2013189","journal-title":"Ind Eng Manag Syst"},{"key":"9947_CR23","doi-asserted-by":"crossref","unstructured":"Phadke MS (1989) Quality engineering using robust design. Prentice Hall","DOI":"10.1007\/978-1-4684-1472-1_3"},{"key":"9947_CR24","unstructured":"Roy R (2010) A primer on the taguchi method society of manufacturing engineers"},{"key":"9947_CR25","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1016\/j.asoc.2015.02.013","volume":"30","author":"J Sadeghi","year":"2015","unstructured":"Sadeghi J, Niaki STA (2015) Two parameter tuned multi-objective evolutionary algorithms for a bi-objective vendor managed inventory model with trapezoidal fuzzy demand. Appl Soft Comput 30:567\u2013576","journal-title":"Appl Soft Comput"},{"key":"9947_CR26","doi-asserted-by":"publisher","unstructured":"Segura S, Galindo JA, Benavides D, Parejo JA, Ruiz-Cort\u00e9s A (2012) Betty: Benchmarking and testing on the automated analysis of feature models. In: Proceedings of the Sixth international workshop on variability modeling of software-intensive systems, VaMoS \u201912. https:\/\/doi.org\/10.1145\/2110147.2110155. Association for Computing Machinery, New York, pp 63\u201371","DOI":"10.1145\/2110147.2110155"},{"issue":"9","key":"9947_CR27","doi-asserted-by":"publisher","first-page":"1122","DOI":"10.1016\/j.infsof.2014.01.012","volume":"56","author":"S She","year":"2014","unstructured":"She S, Ryssel U, Andersen N, Wasowski A, Czarnecki K (2014) Efficient synthesis of feature models. Inf Softw Technol 56(9):1122\u20131143. https:\/\/doi.org\/10.1016\/j.infsof.2014.01.012","journal-title":"Inf Softw Technol"},{"key":"9947_CR28","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1016\/j.infsof.2018.01.006","volume":"99","author":"M Shepperd","year":"2018","unstructured":"Shepperd M, Ajienka N, Counsell S (2018) The role and value of replication in empirical software engineering results. Inf Softw Technol 99:120\u2013132. https:\/\/doi.org\/10.1016\/j.infsof.2018.01.006","journal-title":"Inf Softw Technol"},{"key":"9947_CR29","unstructured":"Yin RK (2008) Case study research : design and methods. SAGE"}],"container-title":["Empirical Software Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10664-021-09947-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10664-021-09947-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10664-021-09947-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,23]],"date-time":"2021-06-23T12:19:43Z","timestamp":1624450783000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10664-021-09947-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,21]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,7]]}},"alternative-id":["9947"],"URL":"https:\/\/doi.org\/10.1007\/s10664-021-09947-7","relation":{},"ISSN":["1382-3256","1573-7616"],"issn-type":[{"value":"1382-3256","type":"print"},{"value":"1573-7616","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4,21]]},"assertion":[{"value":"30 December 2020","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 April 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"58"}}