{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T06:07:25Z","timestamp":1770530845657,"version":"3.49.0"},"publisher-location":"Cham","reference-count":47,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783031116858","type":"print"},{"value":"9783031116865","type":"electronic"}],"license":[{"start":{"date-parts":[[2022,7,5]],"date-time":"2022-07-05T00:00:00Z","timestamp":1656979200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,7,5]],"date-time":"2022-07-05T00:00:00Z","timestamp":1656979200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-11686-5_5","type":"book-chapter","created":{"date-parts":[[2022,11,22]],"date-time":"2022-11-22T21:33:47Z","timestamp":1669152827000},"page":"115-141","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Search-Based Variability Model Synthesis from Variant Configurations"],"prefix":"10.1007","author":[{"given":"Wesley K. G.","family":"Assun\u00e7\u00e3o","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Silvia R.","family":"Vergilio","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roberto E.","family":"Lopez-Herrejon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lukas","family":"Linsbauer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,7,5]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Acher, M., Cleve, A., Perrouin, G., Heymans, P., Vanbeneden, C., Collet, P., Lahire, P.: On extracting feature models from product descriptions. In: International Workshop on Variability Modelling of Software-Intensive Systems (VaMoS), pp. 45\u201354 (2012)","DOI":"10.1145\/2110147.2110153"},{"issue":"3","key":"5_CR2","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1002\/stvr.1486","volume":"24","author":"A Arcuri","year":"2014","unstructured":"Arcuri, A., Briand, L.: A hitchhiker\u2019s guide to statistical tests for assessing randomized algorithms in software engineering. Software Testing, Verification and Reliability 24(3), 219\u2013250 (2014)","journal-title":"Software Testing, Verification and Reliability"},{"issue":"4","key":"5_CR3","doi-asserted-by":"publisher","first-page":"1763","DOI":"10.1007\/s10664-016-9462-4","volume":"22","author":"WKG Assun\u00e7\u00e3o","year":"2016","unstructured":"Assun\u00e7\u00e3o, W.K.G., Lopez-Herrejon, R.E., Linsbauer, L., Vergilio, S.R., Egyed, A.: Multi-objective reverse engineering of variability-safe feature models based on code dependencies of system variants. Empirical Software Engineering 22(4), 1763\u20131794 (2016)","journal-title":"Empirical Software Engineering"},{"issue":"6","key":"5_CR4","doi-asserted-by":"publisher","first-page":"2972","DOI":"10.1007\/s10664-017-9499-z","volume":"22","author":"WKG Assun\u00e7\u00e3o","year":"2017","unstructured":"Assun\u00e7\u00e3o, W.K.G., Lopez-Herrejon, R.E., Linsbauer, L., Vergilio, S.R., Egyed, A.: Reengineering legacy applications into software product lines: a systematic mapping. Empirical Software Engineering 22(6), 2972\u20133016 (2017)","journal-title":"Empirical Software Engineering"},{"key":"5_CR5","doi-asserted-by":"crossref","unstructured":"Assun\u00e7\u00e3o, W.K., Lopez-Herrejon, R.E., Linsbauer, L., Vergilio, S.R., Egyed, A.: Extracting variability-safe feature models from source code dependencies in system variants. In: Genetic and Evolutionary Computation Conference (GECCO), pp. 1303\u20131310. ACM, New York, NY, USA (2015)","DOI":"10.1145\/2739480.2754720"},{"key":"5_CR6","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/j.ins.2013.12.040","volume":"267","author":"WKG Assun\u00e7\u00e3o","year":"2014","unstructured":"Assun\u00e7\u00e3o, W.K.G., Colanzi, T.E., Vergilio, S.R., Pozo, A.: A multi-objective optimization approach for the integration and test order problem. Information Sciences 267, 119 \u2013 139 (2014)","journal-title":"Information Sciences"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Assun\u00e7\u00e3o, W.K.G., Vergilio, S.R.: Feature location for software product line migration: A mapping study. In: 18th Software Product Line Conference - 2nd International Workshop on REverse Variability Engineering (REVE), pp. 1\u20138 (2014)","DOI":"10.1145\/2647908.2655967"},{"key":"5_CR8","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/11554844_3","volume-title":"Software Product Lines","author":"D Batory","year":"2005","unstructured":"Batory, D.: Feature models, grammars, and propositional formulas. In: H. Obbink, K. Pohl (eds.) Software Product Lines, pp. 7\u201320. Springer Berlin Heidelberg, Berlin, Heidelberg (2005)"},{"issue":"6","key":"5_CR9","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1109\/TSE.2004.23","volume":"30","author":"DS Batory","year":"2004","unstructured":"Batory, D.S., Sarvela, J.N., Rauschmayer, A.: Scaling step-wise refinement. IEEE Transactions on Software Engineering 30(6), 355\u2013371 (2004)","journal-title":"IEEE Transactions on Software Engineering"},{"issue":"6","key":"5_CR10","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1016\/j.is.2010.01.001","volume":"35","author":"D Benavides","year":"2010","unstructured":"Benavides, D., Segura, S., Cort\u00e9s, A.R.: Automated analysis of feature models 20 years later: A literature review. Information Systems 35(6), 615\u2013636 (2010)","journal-title":"Information Systems"},{"key":"5_CR11","first-page":"129","volume":"2007\u201301","author":"D Benavides","year":"2007","unstructured":"Benavides, D., Segura, S., Trinidad, P., Cort\u00e9s, A.R.: FAMA: Tooling a framework for the automated analysis of feature models. In: K. Pohl, P. Heymans, K.C. Kang, A. Metzger (eds.) International Workshop on Variability Modelling of Software-Intensive Systems (VaMoS), Lero Technical Report, vol. 2007-01, pp. 129\u2013134 (2007)","journal-title":"Lero Technical Report"},{"issue":"1","key":"5_CR12","first-page":"72","volume":"54","author":"R Bergmann","year":"2000","unstructured":"Bergmann, R., Ludbrook, J., Spooren, W.P.J.M.: Different Outcomes of the Wilcoxon-Mann-Whitney Test from Different Statistics Packages. The American Statistician 54(1), 72\u201377 (2000)","journal-title":"The American Statistician"},{"key":"5_CR13","unstructured":"Coello, C.A.C., Lamont, G., van Veldhuizen, D.: Evolutionary Algorithms for Solving Multi-Objective Problems, 2nd edn. Genetic and Evolutionary Computation. Springer, Berlin, Heidelberg (2007)"},{"key":"5_CR14","doi-asserted-by":"publisher","first-page":"106,372","DOI":"10.1016\/j.infsof.2020.106372","volume":"127","author":"TE Colanzi","year":"2020","unstructured":"Colanzi, T.E., Assun\u00e7\u00e3o, W.K., Vergilio, S.R., Farah, P.R., Guizzo, G.: The symposium on search-based software engineering: Past, present and future. Information and Software Technology 127, 106,372 (2020)","journal-title":"Information and Software Technology"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Couto, M.V., Valente, M.T., Figueiredo, E.: Extracting software product lines: A case study using conditional compilation. In: Conference on Software Maintenance and Reengineering (CSMR), pp. 191\u2013200 (2011)","DOI":"10.1109\/CSMR.2011.25"},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"Czarnecki, K., Wasowski, A.: Feature diagrams and logics: There and back again. In: International Software Product Line Conference (SPLC), pp. 23\u201334. IEEE Computer Society (2007)","DOI":"10.1109\/SPLINE.2007.24"},{"issue":"2","key":"5_CR17","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182\u2013197 (2002)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"Figueiredo, E., Cacho, N., Sant\u2019Anna, C., Monteiro, M., Kulesza, U., Garcia, A., Soares, S., Ferrari, F., Khan, S., Castor Filho, F., Dantas, F.: Evolving software product lines with aspects: An empirical study on design stability. In: International Conference on Software Engineering (ICSE), pp. 261\u2013270. ACM, New York, NY, USA (2008)","DOI":"10.1145\/1368088.1368124"},{"key":"5_CR19","doi-asserted-by":"crossref","unstructured":"Fischer, S., Linsbauer, L., Lopez-Herrejon, R.E., Egyed, A.: Enhancing clone-and-own with systematic reuse for developing software variants. In: International Conference on Software Maintenance and Evolution (ICSME) (2014)","DOI":"10.1109\/ICSME.2014.61"},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"Harman, M., Jia, Y., Krinke, J., Langdon, W.B., Petke, J., Zhang, Y.: Search based software engineering for software product line engineering: A survey and directions for future work. In: 18th International Software Product Line Conference - Volume 1, SPLC \u201914, pp. 5\u201318. ACM, New York, NY, USA (2014)","DOI":"10.1145\/2648511.2648513"},{"key":"5_CR21","doi-asserted-by":"crossref","unstructured":"Harman, M., Mansouri, S.A., Zhang, Y.: Search-based software engineering: Trends, techniques and applications. ACM Computing Surveys 45(1), 11:1\u201311:61 (2012)","DOI":"10.1145\/2379776.2379787"},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Haslinger, E.N., Lopez-Herrejon, R.E., Egyed, A.: Reverse engineering feature models from programs\u2019 feature sets. In: Working Conference on Reverse Engineering (WCRE), pp. 308\u2013312 (2011)","DOI":"10.1109\/WCRE.2011.45"},{"key":"5_CR23","doi-asserted-by":"crossref","unstructured":"Haslinger, E.N., Lopez-Herrejon, R.E., Egyed, A.: On extracting feature models from sets of valid feature combinations. In: International Conference Fundamental Approaches to Software Engineering (FASE), pp. 53\u201367 (2013)","DOI":"10.1007\/978-3-642-37057-1_5"},{"key":"5_CR24","doi-asserted-by":"crossref","unstructured":"Kang, K., Cohen, S., Hess, J., Novak, W., Peterson, A.: Feature-Oriented Domain Analysis (FODA) Feasibility Study. Tech. Rep. CMU\/SEI-90-TR-21, SEI, CMU (1990)","DOI":"10.21236\/ADA235785"},{"issue":"2","key":"5_CR25","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1145\/130844.130856","volume":"24","author":"CW Krueger","year":"1992","unstructured":"Krueger, C.W.: Software reuse. ACM Computing Surveys (CSUR) 24(2), 131\u2013183 (1992)","journal-title":"ACM Computing Surveys (CSUR)"},{"key":"5_CR26","doi-asserted-by":"crossref","unstructured":"Krueger, C.W.: Easing the transition to software mass customization. In: Software Product-Family Engineering, pp. 282\u2013293. Springer (2002)","DOI":"10.1007\/3-540-47833-7_25"},{"key":"5_CR27","doi-asserted-by":"crossref","unstructured":"van d. Linden, F.J., Schmid, K., Rommes, E.: Software Product Lines in Action: The Best Industrial Practice in Product Line Engineering. Springer (2007)","DOI":"10.1007\/978-3-540-71437-8"},{"key":"5_CR28","doi-asserted-by":"crossref","unstructured":"Linsbauer, L., Lopez-Herrejon, R.E., Egyed, A.: Recovering traceability between features and code in product variants. In: International Software Product Line Conference (SPLC), pp. 131\u2013140 (2013)","DOI":"10.1145\/2491627.2491630"},{"key":"5_CR29","doi-asserted-by":"crossref","unstructured":"Linsbauer, L., Lopez-Herrejon, R.E., Egyed, A.: Feature model synthesis with genetic programming. In: International Symposium on Search Based Software Engineering (SSBSE), pp. 153\u2013167 (2014)","DOI":"10.1007\/978-3-319-09940-8_11"},{"issue":"4","key":"5_CR30","doi-asserted-by":"publisher","first-page":"1179","DOI":"10.1007\/s10270-015-0512-y","volume":"16","author":"L Linsbauer","year":"2017","unstructured":"Linsbauer, L., Lopez-Herrejon, R.E., Egyed, A.: Variability extraction and modeling for product variants. Software & Systems Modeling 16(4), 1179\u20131199 (2017)","journal-title":"Software & Systems Modeling"},{"key":"5_CR31","doi-asserted-by":"crossref","unstructured":"Lopez-Herrejon, R.E., Galindo, J.A., Benavides, D., Segura, S., Egyed, A.: Reverse engineering feature models with evolutionary algorithms: An exploratory study. In: International Symposium on Search Based Software Engineering (SSBSE), pp. 168\u2013182 (2012)","DOI":"10.1007\/978-3-642-33119-0_13"},{"key":"5_CR32","doi-asserted-by":"crossref","unstructured":"Lopez-Herrejon, R.E., Linsbauer, L., Egyed, A.: A systematic mapping study of search-based software engineering for software product lines. Journal of Information and Software Technology (2015)","DOI":"10.1109\/ICSTW.2015.7107435"},{"key":"5_CR33","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, R.E., Linsbauer, L., Galindo, J.A., Parejo, J.A., Benavides, D., Segura, S., Egyed, A.: An assessment of search-based techniques for reverse engineering feature models. Journal of Systems and Software 103(0), 353 \u2013 369 (2015)","journal-title":"Journal of Systems and Software"},{"key":"5_CR34","doi-asserted-by":"crossref","unstructured":"Manning, C.D., Raghavan, P., Sch\u00fctze, H.: Introduction to information retrieval. Cambridge University Press (2008)","DOI":"10.1017\/CBO9780511809071"},{"key":"5_CR35","doi-asserted-by":"crossref","unstructured":"Mendonca, M., Branco, M., Cowan, D.: S.p.l.o.t.: Software product lines online tools. In: 24th ACM SIGPLAN Conference Companion on Object Oriented Programming Systems Languages and Applications, OOPSLA \u201909, p. 761\u2013762. Association for Computing Machinery, New York, NY, USA (2009)","DOI":"10.1145\/1639950.1640002"},{"key":"5_CR36","doi-asserted-by":"crossref","unstructured":"Sannier, N., Acher, M., Baudry, B.: From comparison matrix to variability model: The wikipedia case study. In: International Conference on Automated Software Engineering (ASE), pp. 580\u2013585. IEEE (2013)","DOI":"10.1109\/ASE.2013.6693116"},{"key":"5_CR37","doi-asserted-by":"crossref","unstructured":"Segura, S., Galindo, J., Benavides, D., Parejo, J.A., Cort\u00e9s, A.R.: BeTTy: benchmarking and testing on the automated analysis of feature models. In: U.W. Eisenecker, S. Apel, S. Gnesi (eds.) International Workshop on Variability Modelling of Software-Intensive Systems (VaMoS), pp. 63\u201371. ACM (2012)","DOI":"10.1145\/2110147.2110155"},{"key":"5_CR38","doi-asserted-by":"crossref","unstructured":"She, S., Lotufo, R., Berger, T., Wasowski, A., Czarnecki, K.: Reverse engineering feature models. In: International Conference on Software Engineering (ICSE), pp. 461\u2013470. ACM (2011)","DOI":"10.1145\/1985793.1985856"},{"issue":"9","key":"5_CR39","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.: Efficient synthesis of feature models. Information and Software Technology 56(9), 1122\u20131143 (2014)","journal-title":"Information and Software Technology"},{"key":"5_CR40","unstructured":"Thianniwet, T., Cohen, M.: SPLRevO: Optimizing complex feature models in search based reverse engineering of software product lines. In: North American Search Based Software Engineering Symposium (NasBASE) (2015)"},{"key":"5_CR41","first-page":"128","volume-title":"Search Based Software Engineering","author":"T Thianniwet","year":"2016","unstructured":"Thianniwet, T., Cohen, M.B.: Scaling up the fitness function for reverse engineering feature models. In: F. Sarro, K. Deb (eds.) Search Based Software Engineering, pp. 128\u2013142. Springer International Publishing, Cham (2016)"},{"issue":"2","key":"5_CR42","first-page":"101","volume":"25","author":"A Vargha","year":"2000","unstructured":"Vargha, A., Delaney, H.: A critique and improvement of the CL common language effect size statistics of McGraw and Wong. Journal of Educational and Behavioral Statistics 25(2), 101\u2013132 (2000)","journal-title":"Journal of Educational and Behavioral Statistics"},{"key":"5_CR43","doi-asserted-by":"crossref","unstructured":"Vescan, A., Pintea, A., Linsbauer, L., Egyed, A.: Genetic programming for feature model synthesis: a replication study. Empirical Software Engineering 26(4) (2021)","DOI":"10.1007\/s10664-021-09947-7"},{"key":"5_CR44","unstructured":"Weston, N., Chitchyan, R., Rashid, A.: A framework for constructing semantically composable feature models from natural language requirements. In: International Software Product Line Conference (SPLC), pp. 211\u2013220 (2009)"},{"key":"5_CR45","doi-asserted-by":"crossref","unstructured":"Yao, X.: Some Recent Work on Multi-objective Approaches to Search-Based Software Engineering, pp. 4\u201315. Springer Berlin Heidelberg, Berlin, Heidelberg (2013)","DOI":"10.1007\/978-3-642-39742-4_2"},{"key":"5_CR46","unstructured":"Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm. Tech. Rep. 103, Swiss Federal Institute of Technology (ETH) Zurich, Gloriastrasse 35, CH-8092 Zurich, Switzerland (2001)"},{"key":"5_CR47","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/TEVC.2003.810758","volume":"7","author":"E Zitzler","year":"2003","unstructured":"Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., da Fonseca, V.G.: Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation 7, 117\u2013132 (2003)","journal-title":"IEEE Transactions on Evolutionary Computation"}],"container-title":["Handbook of Re-Engineering Software Intensive Systems into Software Product Lines"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-11686-5_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,22]],"date-time":"2022-11-22T21:54:00Z","timestamp":1669154040000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-11686-5_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,5]]},"ISBN":["9783031116858","9783031116865"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-11686-5_5","relation":{},"subject":[],"published":{"date-parts":[[2022,7,5]]},"assertion":[{"value":"5 July 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}