{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,7]],"date-time":"2025-05-07T05:01:25Z","timestamp":1746594085451},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030399573"},{"type":"electronic","value":"9783030399580"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-39958-0_13","type":"book-chapter","created":{"date-parts":[[2020,5,7]],"date-time":"2020-05-07T13:29:08Z","timestamp":1588858148000},"page":"255-274","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Comparison of Linear Genome Representations for Software Synthesis"],"prefix":"10.1007","author":[{"given":"Edward","family":"Pantridge","sequence":"first","affiliation":[]},{"given":"Thomas","family":"Helmuth","sequence":"additional","affiliation":[]},{"given":"Lee","family":"Spector","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,5,8]]},"reference":[{"key":"13_CR1","first-page":"262","volume-title":"EuroGP 2017: Proceedings of the 20th European Conference on Genetic Programming, LNCS","author":"S Forstenlechner","year":"2017","unstructured":"Forstenlechner, S., Fagan, D., Nicolau, M., O\u2019Neill, M.: A grammar design pattern for arbitrary program synthesis problems in genetic programming. In: M. Castelli, J. McDermott, L. Sekanina (eds.) EuroGP 2017: Proceedings of the 20th European Conference on Genetic Programming, LNCS, vol. 10196, pp. 262\u2013277. Springer Verlag, Amsterdam (2017). \nhttps:\/\/doi.org\/10.1007\/978-3-319-55696-3_17"},{"doi-asserted-by":"crossref","unstructured":"Helmuth, T., McPhee, N.F., Pantridge, E., Spector, L.: Improving generalization of evolved programs through automatic simplification. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO \u201917, pp. 937\u2013944. ACM, Berlin, Germany (2017). \nhttps:\/\/doi.org\/10.1145\/3071178.3071330\n\n. \nhttp:\/\/doi.acm.org\/10.1145\/3071178.3071330","key":"13_CR2","DOI":"10.1145\/3071178.3071330"},{"doi-asserted-by":"crossref","unstructured":"Helmuth, T., McPhee, N.F., Spector, L.: Program synthesis using uniform mutation by addition and deletion. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO \u201918, pp. 1127\u20131134. ACM, New York, NY, USA (2018). \nhttps:\/\/doi.org\/10.1145\/3205455.3205603\n\n. \nhttp:\/\/doi.acm.org\/10.1145\/3205455.3205603","key":"13_CR3","DOI":"10.1145\/3205455.3205603"},{"unstructured":"Helmuth, T., Spector, L.: Detailed problem descriptions for general program synthesis benchmark suite. Technical Report UM-CS-2015-006, Computer Science, University of Massachusetts, Amherst (2015). \nhttps:\/\/web.cs.umass.edu\/publication\/details.php?id=2387","key":"13_CR4"},{"doi-asserted-by":"crossref","unstructured":"Helmuth, T., Spector, L.: General program synthesis benchmark suite. In: GECCO \u201915: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, pp. 1039\u20131046. ACM, Madrid, Spain (2015). \nhttps:\/\/doi.org\/10.1145\/2739480.2754769\n\n. \nhttp:\/\/doi.acm.org\/10.1145\/2739480.2754769","key":"13_CR5","DOI":"10.1145\/2739480.2754769"},{"doi-asserted-by":"crossref","unstructured":"Helmuth, T., Spector, L., McPhee, N.F., Shanabrook, S.: Linear genomes for structured programs. In: Genetic Programming Theory and Practice XIV. Springer (2017)","key":"13_CR6","DOI":"10.1007\/978-3-319-97088-2_6"},{"key":"13_CR7","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1007\/978-3-642-11931-6_3","volume-title":"Approaches and Applications of Inductive Programming","author":"E Kitzelmann","year":"2010","unstructured":"Kitzelmann, E.: Inductive programming: A survey of program synthesis techniques. In: U. Schmid, E. Kitzelmann, R. Plasmeijer (eds.) Approaches and Applications of Inductive Programming, pp. 50\u201373. Springer Berlin Heidelberg, Berlin, Heidelberg (2010)"},{"key":"13_CR8","volume-title":"Genetic Programming: On the Programming of Computers by Means of Natural Selection","author":"JR Koza","year":"1992","unstructured":"Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA (1992). \nhttp:\/\/mitpress.mit.edu\/books\/genetic-programming"},{"doi-asserted-by":"crossref","unstructured":"La Cava, W., Helmuth, T., Spector, L., Danai, K.: Genetic programming with epigenetic local search. In: GECCO \u201915: Proceedings of the 2015 conference on Genetic and Evolutionary Computation Conference, pp. 1055\u20131062. ACM, Madrid, Spain (2015). \nhttps:\/\/doi.org\/10.1145\/2739480.2754763\n\n. \nhttp:\/\/doi.acm.org\/10.1145\/2739480.2754763","key":"13_CR9","DOI":"10.1145\/2739480.2754763"},{"unstructured":"Lalejini, A., Ofria, C.: Evolving event-driven programs with signalgp. CoRR abs\/1804.05445 (2018). \nhttp:\/\/arxiv.org\/abs\/1804.05445","key":"13_CR10"},{"doi-asserted-by":"crossref","unstructured":"Pantridge, E., Helmuth, T., McPhee, N.F., Spector, L.: On the difficulty of benchmarking inductive program synthesis methods. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, GECCO \u201917, pp. 1589\u20131596. ACM, New York, NY, USA (2017). \nhttps:\/\/doi.org\/10.1145\/3067695.3082533\n\n. \nhttp:\/\/doi.acm.org\/10.1145\/3067695.3082533","key":"13_CR11","DOI":"10.1145\/3067695.3082533"},{"doi-asserted-by":"crossref","unstructured":"Pantridge, E., Spector, L.: PyshGP: PushGP in python. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, GECCO \u201917, pp. 1255\u20131262. ACM, Berlin, Germany (2017). \nhttps:\/\/doi.org\/10.1145\/3067695.3082468\n\n. \nhttp:\/\/doi.acm.org\/10.1145\/3067695.3082468","key":"13_CR12","DOI":"10.1145\/3067695.3082468"},{"doi-asserted-by":"crossref","unstructured":"Pantridge, E., Spector, L.: Plushi: An embeddable, language agnostic, push interpreter. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, GECCO \u201918, pp. 1379\u20131385. ACM, New York, NY, USA (2018). \nhttps:\/\/doi.org\/10.1145\/3205651.3208296\n\n. \nhttp:\/\/doi.acm.org\/10.1145\/3205651.3208296","key":"13_CR13","DOI":"10.1145\/3205651.3208296"},{"issue":"6","key":"13_CR14","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1145\/2666356.2594297","volume":"49","author":"D Perelman","year":"2014","unstructured":"Perelman, D., Gulwani, S., Grossman, D., Provost, P.: Test-driven synthesis. ACM SIGPLAN Notices 49(6), 408\u2013418 (2014). \nhttps:\/\/doi.org\/10.1145\/2594291.2594297","journal-title":"ACM SIGPLAN Notices"},{"unstructured":"Robinson, A.: Genetic programming: Theory, implementation, and the evolution of unconstrained solutions. Division iii thesis, Hampshire College (2001). \nhttp:\/\/hampshire.edu\/lspector\/robinson-div3.pdf","key":"13_CR15"},{"unstructured":"Rosin, C.D.: Stepping stones to inductive synthesis of low-level looping programs. CoRR abs\/1811.10665 (2018). \nhttp:\/\/arxiv.org\/abs\/1811.10665","key":"13_CR16"},{"unstructured":"Spector, L., Helmuth, T.: Uniform linear transformation with repair and alternation in genetic programming. In: Genetic Programming Theory and Practice XI, Genetic and Evolutionary Computation, chap. 8, pp. 137\u2013153. Springer, Ann Arbor, USA (2013). \nhttps:\/\/doi.org\/10.1007\/978-1-4939-0375-7_8\n\n. \nhttp:\/\/link.springer.com\/chapter\/10.1007%2F978-1-4939-0375-7_8","key":"13_CR17"},{"doi-asserted-by":"crossref","unstructured":"Spector, L., Helmuth, T.: Effective simplification of evolved push programs using a simple, stochastic hill-climber. In: GECCO Comp \u201914: Proceedings of the 2014 conference companion on Genetic and evolutionary computation companion, pp. 147\u2013148. ACM, Vancouver, BC, Canada (2014). \nhttps:\/\/doi.org\/10.1145\/2598394.2598414\n\n. \nhttp:\/\/doi.acm.org\/10.1145\/2598394.2598414","key":"13_CR18","DOI":"10.1145\/2598394.2598414"},{"unstructured":"Spector, L., Klein, J., Keijzer, M.: The push3 execution stack and the evolution of control. In: GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary computation, vol. 2, pp. 1689\u20131696. ACM Press, Washington DC, USA (2005). \nhttps:\/\/doi.org\/10.1145\/1068009.1068292\n\n. \nhttp:\/\/www.cs.bham.ac.uk\/~wbl\/biblio\/gecco2005\/docs\/p1689.pdf","key":"13_CR19"},{"unstructured":"Spector, L., Robinson, A.: Genetic programming and autoconstructive evolution with the push programming language. Genetic Programming and Evolvable Machines 3(1), 7\u201340 (2002). \nhttps:\/\/doi.org\/10.1023\/A:1014538503543\n\n. \nhttp:\/\/hampshire.edu\/lspector\/pubs\/push-gpem-final.pdf","key":"13_CR20"}],"container-title":["Genetic and Evolutionary Computation","Genetic Programming Theory and Practice XVII"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-39958-0_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,7]],"date-time":"2020-05-07T13:34:34Z","timestamp":1588858474000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-39958-0_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030399573","9783030399580"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-39958-0_13","relation":{},"ISSN":["1932-0167","1932-0175"],"issn-type":[{"type":"print","value":"1932-0167"},{"type":"electronic","value":"1932-0175"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"8 May 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}