{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T17:18:19Z","timestamp":1791307099130,"version":"4.3.1"},"publisher-location":"New York, NY, USA","reference-count":73,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,7,26]],"date-time":"2010-07-26T00:00:00Z","timestamp":1280102400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,7,26]]},"DOI":"10.1145\/1836089.1836091","type":"proceedings-article","created":{"date-parts":[[2010,7,27]],"date-time":"2010-07-27T14:10:11Z","timestamp":1280239811000},"page":"13-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":171,"title":["Dimensions in program synthesis"],"prefix":"10.1145","author":[{"given":"Sumit","family":"Gulwani","sequence":"first","affiliation":[{"name":"Microsoft Research, Redmond, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2010,7,26]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Satisfiability modulo theories competition (SMT-COMP). http:\/\/www.smtcomp.org\/2009\/index.shtml.  Satisfiability modulo theories competition (SMT-COMP). http:\/\/www.smtcomp.org\/2009\/index.shtml."},{"key":"e_1_3_2_1_2_1","unstructured":"The Aha! (a hacker's assistant) superoptimizer 2008. Download: http:\/\/www.hackersdelight.org\/aha.zip Documentation: http:\/\/www.hackersdelight.org\/aha\/aha.pdf.  The Aha! (a hacker's assistant) superoptimizer 2008. Download: http:\/\/www.hackersdelight.org\/aha.zip Documentation: http:\/\/www.hackersdelight.org\/aha\/aha.pdf."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1017\/S135132490000005X"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(87)90052-6"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/872035.872080"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1706299.1706339"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1975.224180"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1972.5009015"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(80)90078-2"},{"key":"e_1_3_2_1_10_1","first-page":"1004","volume-title":"IJCAI","author":"Bollig B.","year":"2009"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1706299.1706308"},{"key":"e_1_3_2_1_12_1","volume-title":"Fourth International Conference, TAP","author":"Claessen K.","year":"2010"},{"key":"e_1_3_2_1_13_1","volume-title":"MIT Press","author":"Cypher A.","year":"1993"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2005.01.003"},{"key":"e_1_3_2_1_15_1","volume-title":"Proceedings of the Workshop and Tutorial on Learning Context-Free Grammars. Ruder Boskovic Institute","author":"de la Higuera C.","year":"2003"},{"key":"e_1_3_2_1_16_1","volume-title":"Springer-Verlag","author":"Dijkstra E. W.","year":"1979"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/357980.357989"},{"issue":"4","key":"e_1_3_2_1_18_1","first-page":"367","article-title":"A method for automatic program inversion based on LR(0) parsing","volume":"66","author":"Gl\u00fcck R.","year":"2005","journal-title":"Fundam. Inf."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(67)91165-5"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1003"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/143095.143146"},{"key":"e_1_3_2_1_22_1","volume-title":"Forrester Report for Application Development and Program Management Professionals","author":"Gualtieri M.","year":"2009"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1190216.1190258"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1375581.1375616"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-93900-9_13"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70545-1_18"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806596.1806630"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/1621947.1621950"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(82)90011-3"},{"key":"e_1_3_2_1_32_1","first-page":"293","volume-title":"Watch what I do: programming by demonstration","author":"Jackiw R. N.","year":"1993"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806799.1806833"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1795194.1795198"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/1763756.1763768"},{"key":"e_1_3_2_1_37_1","volume-title":"Trends in Functional Programming","author":"Katayama S.","year":"2005"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88387-6_5"},{"key":"e_1_3_2_1_39_1","unstructured":"D. E. Knuth. The Art of Computer Programming Volume IV. http:\/\/www-cs-faculty.stanford.edu\/~knuth\/taocp.html.  D. E. Knuth. The Art of Computer Programming Volume IV. http:\/\/www-cs-faculty.stanford.edu\/~knuth\/taocp.html."},{"key":"e_1_3_2_1_40_1","volume-title":"2nd Edition. Addison-Wesley","author":"Knuth D. E.","year":"1973"},{"key":"e_1_3_2_1_41_1","unstructured":"D. E. Knuth. The Art of Computer Programming Volume III: Sorting and Searching. Addison-Wesley 1973.  D. E. Knuth. The Art of Computer Programming Volume III: Sorting and Searching. Addison-Wesley 1973."},{"key":"e_1_3_2_1_42_1","volume-title":"MIT Press","author":"Koza J. R.","year":"1992"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806596.1806632"},{"key":"e_1_3_2_1_44_1","volume-title":"University of Washington","author":"Lau T.","year":"2001"},{"key":"e_1_3_2_1_45_1","volume-title":"Workshop on Supervisory Control of Learning and Adaptive Systems, AAAI","author":"Lau T.","year":"2004"},{"key":"e_1_3_2_1_46_1","first-page":"527","volume-title":"ICML","author":"Lau T. A.","year":"2000"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/945645.945654"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/161259"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066281"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065010.1065018"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/357084.357090"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/36206.36194"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(82)90040-6"},{"key":"e_1_3_2_1_54_1","unstructured":"MyDoom Wikipedia Article URL accessed Sep. 2009.  MyDoom Wikipedia Article URL accessed Sep. 2009."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/4472.4476"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.211465"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.5555\/1659997.1660076"},{"key":"e_1_3_2_1_58_1","volume-title":"Morgan Kaufmann","author":"Pearl J.","year":"1988"},{"key":"e_1_3_2_1_59_1","volume-title":"SRI International","author":"Porras P.","year":"2009"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.5555\/647619.731935"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/322217.322225"},{"key":"e_1_3_2_1_62_1","volume-title":"MIT Press","author":"Shapiro E. Y.","year":"1983"},{"key":"e_1_3_2_1_63_1","unstructured":"M. Smellie. String generalisation for editing by example. http:\/\/www.mcs.vuw.ac.nz\/comp\/graduates\/archives\/honours\/1997\/michael-smellie.ps.gz 1997.  M. Smellie. String generalisation for editing by example. http:\/\/www.mcs.vuw.ac.nz\/comp\/graduates\/archives\/honours\/1997\/michael-smellie.ps.gz 1997."},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.58788"},{"key":"e_1_3_2_1_65_1","volume-title":"University of California","author":"Solar-Lezama A.","year":"2008"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/1542476.1542501"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02658-4_58"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/1706299.1706337"},{"key":"e_1_3_2_1_70_1","unstructured":"Symantec Corporation. Internet security threat report volume XIV. http:\/\/www.symantec.com\/business\/theme.jsp?themeid=threatreport April 2009.  Symantec Corporation. Internet security threat report volume XIV. http:\/\/www.symantec.com\/business\/theme.jsp?themeid=threatreport April 2009."},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-93900-9_25"},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/1375581.1375598"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.5555\/645516.658243"},{"key":"e_1_3_2_1_74_1","unstructured":"H. S. Warren. Hacker's Delight. Addison-Wesley '02.   H. S. Warren. Hacker's Delight. Addison-Wesley '02."},{"key":"e_1_3_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE.2009.5070536"},{"key":"e_1_3_2_1_76_1","first-page":"293","volume-title":"Watch what I do: programming by demonstration","author":"Witten I. H.","year":"1993"},{"key":"e_1_3_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.5555\/1690219.1690283"}],"event":{"name":"PPDP '10: Principles and Practice of Declarative Programming","location":"Hagenberg Austria","acronym":"PPDP '10","sponsor":["Johannes Kepler University, Linz, Austria","SIGPLAN ACM Special Interest Group on Programming Languages"]},"container-title":["Proceedings of the 12th international ACM SIGPLAN symposium on Principles and practice of declarative programming"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1836089.1836091","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1836089.1836091","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:08:51Z","timestamp":1750248531000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1836089.1836091"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,26]]},"references-count":73,"alternative-id":["10.1145\/1836089.1836091","10.1145\/1836089"],"URL":"https:\/\/doi.org\/10.1145\/1836089.1836091","relation":{},"subject":[],"published":{"date-parts":[[2010,7,26]]},"assertion":[{"value":"2010-07-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}