{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T03:47:58Z","timestamp":1772164078507,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":52,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,1,11]],"date-time":"2016-01-11T00:00:00Z","timestamp":1452470400000},"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":[[2016,1,11]]},"DOI":"10.1145\/2837614.2837628","type":"proceedings-article","created":{"date-parts":[[2016,1,7]],"date-time":"2016-01-07T09:05:00Z","timestamp":1452157500000},"page":"789-801","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":42,"title":["Maximal specification synthesis"],"prefix":"10.1145","author":[{"given":"Aws","family":"Albarghouthi","sequence":"first","affiliation":[{"name":"University of Wisconsin-Madison, USA"}]},{"given":"Isil","family":"Dillig","sequence":"additional","affiliation":[{"name":"University of Texas at Austin, USA"}]},{"given":"Arie","family":"Gurfinkel","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, USA"}]}],"member":"320","published-online":{"date-parts":[[2016,1,11]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Infer. http:\/\/fbinfer.com\/.  Infer. http:\/\/fbinfer.com\/."},{"key":"e_1_3_2_1_2_1","unstructured":"The LLVM compiler infrastructure. http:\/\/llvm.org.  The LLVM compiler infrastructure. http:\/\/llvm.org."},{"key":"e_1_3_2_1_3_1","unstructured":"Windows driver kit (WDK). https:\/\/msdn.microsoft.com\/en-us\/ library\/windows\/hardware\/ff557573(v=vs.85).aspx.  Windows driver kit (WDK). https:\/\/msdn.microsoft.com\/en-us\/ library\/windows\/hardware\/ff557573(v=vs.85).aspx."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33125-1_21"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28756-5_12"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31424-7_48"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1040305.1040314"},{"key":"e_1_3_2_1_8_1","volume-title":"FMCAD","author":"Alur R.","year":"2013","unstructured":"R. Alur , R. Bodik , G. Juniwal , M. M. Martin , M. Raghothaman , S. A. Seshia , R. Singh , A. Solar-Lezama , E. Torlak , and A. Udupa . Syntaxguided synthesis . In FMCAD , 2013 . R. Alur, R. Bodik, G. Juniwal, M. M. Martin, M. Raghothaman, S. A. Seshia, R. Singh, A. Solar-Lezama, E. Torlak, and A. Udupa. Syntaxguided synthesis. In FMCAD, 2013."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/503272.503275"},{"key":"e_1_3_2_1_10_1","volume-title":"CAV","author":"Ball T.","year":"2001","unstructured":"T. Ball and S. K. Rajamani . The SLAM toolkit . In CAV , 2001 . T. Ball and S. K. Rajamani. The SLAM toolkit. In CAV, 2001."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1108792.1108813"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2676726.2676977"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993498.1993524"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2535838.2535860"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/2958031.2958062"},{"key":"e_1_3_2_1_16_1","volume-title":"TACAS","author":"Beyer D.","year":"2014","unstructured":"D. Beyer . Status report on software verification - (Competition summary SV-COMP 2014) . In TACAS , 2014 . D. Beyer. Status report on software verification - (Competition summary SV-COMP 2014). In TACAS, 2014."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10009-007-0044-z"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/FMCAD.2009.5351147"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14203-1_27"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491956.2462188"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSF.2007.17"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1480881.1480917"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/FMCAD.2013.6679406"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24730-2_15"},{"key":"e_1_3_2_1_25_1","volume-title":"Theorem proving in arithmetic without multiplication. Machine Intelligence, (91-99)","author":"Cooper D.","year":"1972","unstructured":"D. Cooper . Theorem proving in arithmetic without multiplication. Machine Intelligence, (91-99) , 1972 . D. Cooper. Theorem proving in arithmetic without multiplication. Machine Intelligence, (91-99), 1972."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294274"},{"key":"e_1_3_2_1_27_1","volume-title":"CAV","author":"Das A.","year":"2015","unstructured":"A. Das , S. K. Lahiri , A. Lal , and Y. Li . Angelic verification: Precise verification modulo unknowns . In CAV , 2015 . A. Das, S. K. Lahiri, A. Lal, and Y. Li. Angelic verification: Precise verification modulo unknowns. In CAV, 2015."},{"key":"e_1_3_2_1_28_1","volume-title":"TACAS.","author":"de Moura L.","year":"2008","unstructured":"L. de Moura and N. Bjrner . Z3: An efficient SMT solver . In TACAS. 2008 . L. de Moura and N. Bjrner. Z3: An efficient SMT solver. In TACAS. 2008."},{"key":"e_1_3_2_1_29_1","volume-title":"Part I","author":"Denecker M.","year":"2002","unstructured":"M. Denecker and A. C. Kakas . Abduction in logic programming. In Computational Logic: Logic Programming and Beyond, Essays in Honour of Robert A. Kowalski , Part I , 2002 . M. Denecker and A. C. Kakas. Abduction in logic programming. In Computational Logic: Logic Programming and Beyond, Essays in Honour of Robert A. Kowalski, Part I, 2002."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2254064.2254087"},{"key":"e_1_3_2_1_31_1","volume-title":"ISLP","author":"Giacobazzi R.","year":"1994","unstructured":"R. Giacobazzi . Abductive analysis of modular logic programs . In ISLP , 1994 . R. Giacobazzi. Abductive analysis of modular logic programs. In ISLP, 1994."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28756-5_46"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2254064.2254112"},{"key":"e_1_3_2_1_34_1","unstructured":"S. Gulwani. Synthesis from examples. WAMBSE (2) 2012.  S. Gulwani. Synthesis from examples. WAMBSE (2) 2012."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081706.1081713"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31612-8_13"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/11513988_23"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806596.1806632"},{"key":"e_1_3_2_1_39_1","volume-title":"personal communication","author":"Lal A.","year":"2015","unstructured":"A. Lal . personal communication , 2015 . A. Lal. personal communication, 2015."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31424-7_32"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1542476.1542485"},{"key":"e_1_3_2_1_42_1","volume-title":"Sound input filter generation for integer overflow errors","author":"Long F.","year":"2014","unstructured":"F. Long , S. Sidiroglou-Douskos , D. Kim , and M. Rinard . Sound input filter generation for integer overflow errors . 2014 . F. Long, S. Sidiroglou-Douskos, D. Kim, and M. Rinard. Sound input filter generation for integer overflow errors. 2014."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/11817963_14"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/566172.566213"},{"key":"e_1_3_2_1_46_1","volume-title":"CACM","author":"Pugh W.","year":"1992","unstructured":"W. Pugh . The Omega Test: a fast and practical integer programming algorithm for dependence analysis . CACM , 1992 . W. Pugh. The Omega Test: a fast and practical integer programming algorithm for dependence analysis. CACM, 1992."},{"key":"e_1_3_2_1_47_1","volume-title":"ICFEM","author":"Qin S.","year":"2010","unstructured":"S. Qin , C. Luo , G. He , F. Craciun , and W. Chin . Verifying heapmanipulating programs with unknown procedure calls . In ICFEM , 2010 . S. Qin, C. Luo, G. He, F. Craciun, and W. Chin. Verifying heapmanipulating programs with unknown procedure calls. In ICFEM, 2010."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250734.1250749"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37036-6_25"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273463.1273487"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-08867-9_42"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1134285.1134325"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-03542-0_21"}],"event":{"name":"POPL '16: The 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages","location":"St. Petersburg FL USA","acronym":"POPL '16","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2837614.2837628","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2837614.2837628","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:43:37Z","timestamp":1750211017000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2837614.2837628"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,11]]},"references-count":52,"alternative-id":["10.1145\/2837614.2837628","10.1145\/2837614"],"URL":"https:\/\/doi.org\/10.1145\/2837614.2837628","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/2914770.2837628","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2016,1,11]]},"assertion":[{"value":"2016-01-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}