{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T21:07:17Z","timestamp":1760044037107},"publisher-location":"Cham","reference-count":36,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319712369"},{"type":"electronic","value":"9783319712376"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","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":[[2017]]},"DOI":"10.1007\/978-3-319-71237-6_1","type":"book-chapter","created":{"date-parts":[[2017,11,18]],"date-time":"2017-11-18T01:13:02Z","timestamp":1510967582000},"page":"3-20","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Programming by Examples: PL Meets ML"],"prefix":"10.1007","author":[{"given":"Sumit","family":"Gulwani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prateek","family":"Jain","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,11,19]]},"reference":[{"issue":"1\u20132","key":"1_CR1","first-page":"1","volume":"4","author":"S Gulwani","year":"2017","unstructured":"Gulwani, S., Polozov, O., Singh, R.: Program synthesis. Found. Trends Program. Lang. 4(1\u20132), 1\u2013119 (2017)","journal-title":"Found. Trends Program. Lang."},{"key":"1_CR2","unstructured":"Gulwani, S.: Programming by examples - and its applications in data wrangling. In: Dependable Software Systems Engineering, pp. 137\u2013158 (2016)"},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Le, V., Gulwani, S.: FlashExtract: a framework for data extraction by examples. In: PLDI, pp. 542\u2013553 (2014)","DOI":"10.1145\/2666356.2594333"},{"key":"1_CR4","doi-asserted-by":"crossref","unstructured":"Gulwani, S.: Automating string processing in spreadsheets using input-output examples. In: POPL, pp. 317\u2013330 (2011)","DOI":"10.1145\/1926385.1926423"},{"issue":"8","key":"1_CR5","first-page":"740","volume":"5","author":"R Singh","year":"2012","unstructured":"Singh, R., Gulwani, S.: Learning semantic string transformations from examples. PVLDB 5(8), 740\u2013751 (2012)","journal-title":"PVLDB"},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"Singh, R., Gulwani, S.: Synthesizing number transformations from input-output examples. In: CAV, pp. 634\u2013651 (2012)","DOI":"10.1007\/978-3-642-31424-7_44"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Singh, R., Gulwani, S.: Transforming spreadsheet data types using examples. In: Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2016, St. Petersburg, FL, USA, January 20\u201322, 2016, pp. 343\u2013356 (2016)","DOI":"10.1145\/2837614.2837668"},{"key":"1_CR8","doi-asserted-by":"crossref","unstructured":"Barowy, D.W., Gulwani, S., Hart, T., Zorn, B.G.: FlashRelate: extracting relational data from semi-structured spreadsheets using examples. In: Proceedings of the 36th ACM SIGPLAN Conference on Programming Language Design and Implementation, Portland, OR, USA, June 15\u201317, 2015, pp. 218\u2013228 (2015)","DOI":"10.1145\/2737924.2737952"},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"Harris, W.R., Gulwani, S.: Spreadsheet table transformations from examples. In: PLDI, pp. 317\u2013328 (2011)","DOI":"10.1145\/1993498.1993536"},{"key":"1_CR10","doi-asserted-by":"crossref","unstructured":"Raza, M., Gulwani, S., Milic-Frayling, N.: Programming by example using least general generalizations. In: AAAI, pp. 283\u2013290 (2014)","DOI":"10.1609\/aaai.v28i1.8744"},{"key":"1_CR11","unstructured":"Rolim, R., Soares, G., D\u2019Antoni, L., Polozov, O., Gulwani, S., Gheyi, R., Suzuki, R., Hartmann, B.: Learning syntactic program transformations from examples. In: Proceedings of the 39th International Conference on Software Engineering, ICSE 2017, Buenos Aires, Argentina, May 20\u201328, 2017, pp. 404\u2013415 (2017)"},{"issue":"7626","key":"1_CR12","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1038\/nature20101","volume":"538","author":"A Graves","year":"2016","unstructured":"Graves, A., Wayne, G., Reynolds, M., Harley, T., Danihelka, I., Grabska-Barwinska, A., Colmenarejo, S.G., Grefenstette, E., Ramalho, T., Agapiou, J., Badia, A.P., Hermann, K.M., Zwols, Y., Ostrovski, G., Cain, A., King, H., Summerfield, C., Blunsom, P., Kavukcuoglu, K., Hassabis, D.: Hybrid computing using a neural network with dynamic external memory. Nature 538(7626), 471\u2013476 (2016)","journal-title":"Nature"},{"key":"1_CR13","unstructured":"Joulin, A., Mikolov, T.: Inferring algorithmic patterns with stack-augmented recurrent nets. In: NIPS, pp. 190\u2013198 (2015)"},{"key":"1_CR14","unstructured":"Neelakantan, A., Le, Q.V., Sutskever, I.: Neural programmer: inducing latent programs with gradient descent. CoRR abs\/1511.04834 (2015)"},{"key":"1_CR15","unstructured":"Alur, R., Bod\u00edk, R., Dallal, E., Fisman, D., Garg, P., Juniwal, G., Kress-Gazit, H., Madhusudan, P., Martin, M.M.K., Raghothaman, M., Saha, S., Seshia, S.A., Singh, R., Solar-Lezama, A., Torlak, E., Udupa, A.: Syntax-guided synthesis. In: Dependable Software Systems Engineering, pp. 1\u201325 (2015)"},{"issue":"8","key":"1_CR16","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1145\/2240236.2240260","volume":"55","author":"S Gulwani","year":"2012","unstructured":"Gulwani, S., Harris, W.R., Singh, R.: Spreadsheet data manipulation using examples. Commun. ACM 55(8), 97\u2013105 (2012)","journal-title":"Commun. ACM"},{"key":"1_CR17","doi-asserted-by":"crossref","unstructured":"Alur, R., Radhakrishna, A., Udupa, A.: Scaling enumerative program synthesis via divide and conquer. In: TACAS, pp. 319\u2013336 (2017)","DOI":"10.1007\/978-3-662-54577-5_18"},{"key":"1_CR18","doi-asserted-by":"crossref","unstructured":"Raza, M., Gulwani, S.: Automated data extraction using predictive program synthesis. In: AAAI, pp. 882\u2013890 (2017)","DOI":"10.1609\/aaai.v31i1.10668"},{"key":"1_CR19","unstructured":"Devlin, J., Uesato, J., Bhupatiraju, S., Singh, R., Mohamed, A., Kohli, P.: Robustfill: neural program learning under noisy I\/O. In: ICML (2017)"},{"issue":"8","key":"1_CR20","doi-asserted-by":"crossref","first-page":"1735","DOI":"10.1162\/neco.1997.9.8.1735","volume":"9","author":"S Hochreiter","year":"1997","unstructured":"Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural Comput. 9(8), 1735\u20131780 (1997)","journal-title":"Neural Comput."},{"key":"1_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1007\/978-3-319-21690-4_23","volume-title":"Computer Aided Verification","author":"R Singh","year":"2015","unstructured":"Singh, R., Gulwani, S.: Predicting a correct program in programming by example. In: Kroening, D., P\u0103s\u0103reanu, C.S. (eds.) CAV 2015. LNCS, vol. 9206, pp. 398\u2013414. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-21690-4_23"},{"key":"1_CR22","unstructured":"Menon, A.K., Tamuz, O., Gulwani, S., Lampson, B.W., Kalai, A.: A machine learning framework for programming by example. In: Proceedings of the 30th International Conference on Machine Learning, ICML 2013, Atlanta, GA, USA, 16\u201321 June 2013, pp. 187\u2013195 (2013)"},{"key":"1_CR23","unstructured":"Balog, M., Gaunt, A.L., Brockschmidt, M., Nowozin, S., Tarlow, D.: Deepcoder: learning to write programs. In: ICLR (2017)"},{"issue":"10","key":"1_CR24","first-page":"816","volume":"9","author":"R Singh","year":"2016","unstructured":"Singh, R.: Blinkfill: semi-supervised programming by example for syntactic string transformations. PVLDB 9(10), 816\u2013827 (2016)","journal-title":"PVLDB"},{"key":"1_CR25","doi-asserted-by":"crossref","unstructured":"Ellis, K., Gulwani, S.: Learning to learn programs from examples: going beyond program structure. In: IJCAI, pp. 1638\u20131645 (2017)","DOI":"10.24963\/ijcai.2017\/227"},{"key":"1_CR26","doi-asserted-by":"crossref","unstructured":"Mayer, M., Soares, G., Grechkin, M., Le, V., Marron, M., Polozov, O., Singh, R., Zorn, B.G., Gulwani, S.: User interaction models for disambiguation in programming by example. In: UIST, pp. 291\u2013301 (2015)","DOI":"10.1145\/2807442.2807459"},{"key":"1_CR27","unstructured":"Padhi, S., Jain, P., Perelman, D., Polozov, O., Gulwani, S., Millstein, T.: Flashprofile: interactive synthesis of syntactic profiles. arXiv preprint arXiv:1709.05725 (2017)"},{"key":"1_CR28","doi-asserted-by":"crossref","unstructured":"Jha, S., Gulwani, S., Seshia, S.A., Tiwari, A.: Oracle-guided component-based program synthesis. In: ICSE, pp. 215\u2013224 (2010)","DOI":"10.1145\/1806799.1806833"},{"key":"1_CR29","doi-asserted-by":"crossref","unstructured":"Gulwani, S., Marron, M.: Nlyze: interactive programming by natural language for spreadsheet data analysis and manipulation. In: SIGMOD, pp. 803\u2013814 (2014)","DOI":"10.1145\/2588555.2612177"},{"key":"1_CR30","doi-asserted-by":"crossref","unstructured":"Le, V., Gulwani, S., Su, Z.: Smartsynth: synthesizing smartphone automation scripts from natural language. In: The 11th Annual International Conference on Mobile Systems, Applications, and Services (MobiSys), pp. 193\u2013206 (2013)","DOI":"10.1145\/2462456.2464443"},{"key":"1_CR31","unstructured":"Raza, M., Gulwani, S., Milic-Frayling, N.: Compositional program synthesis from natural language and examples. In: IJCAI, pp. 792\u2013800 (2015)"},{"key":"1_CR32","unstructured":"Solar-Lezama, A.: Program Synthesis by Sketching. Ph.D. thesis, University of California, Berkeley (2008)"},{"key":"1_CR33","unstructured":"Simpkins, C.: Integrating reinforcement learning into a programming language. In: Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2010, Atlanta, Georgia, USA, July 11\u201315, 2010 (2010)"},{"key":"1_CR34","unstructured":"Bielik, P., Raychev, V., Vechev, M.T.: Programming with \u201cbig code\u201d: Lessons, techniques and applications. In: 1st Summit on Advances in Programming Languages, SNAPL 2015, May 3\u20136, 2015, Asilomar, California, USA, pp. 41\u201350 (2015)"},{"key":"1_CR35","unstructured":"Feser, J.K., Brockschmidt, M., Gaunt, A.L., Tarlow, D.: Neural functional programming. CoRR abs\/1611.01988 (2016)"},{"key":"1_CR36","unstructured":"Singh, R., Kohli, P.: AP: artificial programming. In: 2nd Summit on Advances in Programming Languages, SNAPL 2017, May 7\u201310, 2017, Asilomar, CA, USA, pp. 16:1\u201316:12 (2017)"}],"container-title":["Lecture Notes in Computer Science","Programming Languages and Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-71237-6_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,7]],"date-time":"2022-08-07T16:30:01Z","timestamp":1659889801000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-71237-6_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319712369","9783319712376"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-71237-6_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}