{"id":"https://openalex.org/W2263738566","doi":"https://doi.org/10.1145/2837614.2837629","title":"Example-directed synthesis: a type-theoretic interpretation","display_name":"Example-directed synthesis: a type-theoretic interpretation","publication_year":2016,"publication_date":"2016-01-07","ids":{"openalex":"https://openalex.org/W2263738566","doi":"https://doi.org/10.1145/2837614.2837629","mag":"2263738566"},"language":"en","primary_location":{"id":"doi:10.1145/2837614.2837629","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2837614.2837629","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078716102","display_name":"Jonathan Frankle","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jonathan Frankle","raw_affiliation_strings":["Princeton University, USA"],"affiliations":[{"raw_affiliation_string":"Princeton University, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020115127","display_name":"Peter-Michael Osera","orcid":"https://orcid.org/0000-0001-6890-8339"},"institutions":[{"id":"https://openalex.org/I173288447","display_name":"Grinnell College","ror":"https://ror.org/04tmmky42","country_code":"US","type":"education","lineage":["https://openalex.org/I173288447"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter-Michael Osera","raw_affiliation_strings":["Grinnell College, USA"],"affiliations":[{"raw_affiliation_string":"Grinnell College, USA","institution_ids":["https://openalex.org/I173288447"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049454219","display_name":"David Walker","orcid":"https://orcid.org/0000-0003-3681-149X"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Walker","raw_affiliation_strings":["Princeton University, USA"],"affiliations":[{"raw_affiliation_string":"Princeton University, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041830534","display_name":"Steve Zdancewic","orcid":"https://orcid.org/0000-0002-3516-1512"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steve Zdancewic","raw_affiliation_strings":["University of Pennsylvania, USA"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5078716102"],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":17.5674,"has_fulltext":false,"cited_by_count":74,"citation_normalized_percentile":{"value":0.99134811,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"802","last_page":"815"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7483521103858948},{"id":"https://openalex.org/keywords/sequent-calculus","display_name":"Sequent calculus","score":0.6607177257537842},{"id":"https://openalex.org/keywords/program-synthesis","display_name":"Program synthesis","score":0.630027174949646},{"id":"https://openalex.org/keywords/type-theory","display_name":"Type theory","score":0.5874409675598145},{"id":"https://openalex.org/keywords/interpretation","display_name":"Interpretation (philosophy)","score":0.5284916162490845},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5222492814064026},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5036782622337341},{"id":"https://openalex.org/keywords/data-type","display_name":"Data type","score":0.49008071422576904},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.48674964904785156},{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.4793308973312378},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.4780367314815521},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.44568175077438354},{"id":"https://openalex.org/keywords/linear-logic","display_name":"Linear logic","score":0.4294387102127075},{"id":"https://openalex.org/keywords/sequent","display_name":"Sequent","score":0.4167294502258301},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.41281700134277344},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.22633042931556702},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16063332557678223}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7483521103858948},{"id":"https://openalex.org/C65880906","wikidata":"https://www.wikidata.org/wiki/Q1771121","display_name":"Sequent calculus","level":3,"score":0.6607177257537842},{"id":"https://openalex.org/C2776937632","wikidata":"https://www.wikidata.org/wiki/Q4117718","display_name":"Program synthesis","level":2,"score":0.630027174949646},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.5874409675598145},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.5284916162490845},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5222492814064026},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5036782622337341},{"id":"https://openalex.org/C138958017","wikidata":"https://www.wikidata.org/wiki/Q190087","display_name":"Data type","level":2,"score":0.49008071422576904},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.48674964904785156},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.4793308973312378},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.4780367314815521},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.44568175077438354},{"id":"https://openalex.org/C28077239","wikidata":"https://www.wikidata.org/wiki/Q841728","display_name":"Linear logic","level":2,"score":0.4294387102127075},{"id":"https://openalex.org/C89421646","wikidata":"https://www.wikidata.org/wiki/Q843632","display_name":"Sequent","level":2,"score":0.4167294502258301},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.41281700134277344},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.22633042931556702},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16063332557678223},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2837614.2837629","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2837614.2837629","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W21463807","https://openalex.org/W1531552153","https://openalex.org/W1858945639","https://openalex.org/W1905591175","https://openalex.org/W1982280055","https://openalex.org/W1990370351","https://openalex.org/W2000862401","https://openalex.org/W2013596093","https://openalex.org/W2057292961","https://openalex.org/W2070324762","https://openalex.org/W2093535699","https://openalex.org/W2101085206","https://openalex.org/W2105315191","https://openalex.org/W2109923503","https://openalex.org/W2122384298","https://openalex.org/W2132525863","https://openalex.org/W2144951274","https://openalex.org/W2145905293","https://openalex.org/W2157976942","https://openalex.org/W2196653126","https://openalex.org/W2203383951","https://openalex.org/W2262208444","https://openalex.org/W2276356546","https://openalex.org/W2296725671","https://openalex.org/W3005614952","https://openalex.org/W3022367082","https://openalex.org/W4285719527","https://openalex.org/W4388892785"],"related_works":["https://openalex.org/W4253113110","https://openalex.org/W182117412","https://openalex.org/W2096191306","https://openalex.org/W2280276996","https://openalex.org/W1488351281","https://openalex.org/W2138973931","https://openalex.org/W4210342219","https://openalex.org/W2160135306","https://openalex.org/W117036793","https://openalex.org/W2148761448"],"abstract_inverted_index":{"Input-output":[0],"examples":[1,53],"have":[2,20],"emerged":[3],"as":[4,59,100,102,128,173,211],"a":[5,77,132,149,177,212,217,258,266],"practical":[6,263],"and":[7,39,137,191,204,237,246],"user-friendly":[8],"specification":[9,267],"mechanism":[10],"for":[11,86,115,176,214,222,260],"program":[12,66],"synthesis":[13,67,116,127,199,253],"in":[14,28,55,63,97,131],"many":[15],"environments.":[16],"While":[17],"example-driven":[18],"tools":[19],"demonstrated":[21],"tangible":[22],"impact":[23],"that":[24,52,140,180,269],"has":[25],"inspired":[26],"adoption":[27],"industry,":[29],"their":[30],"underlying":[31],"semantics":[32],"are":[33,37],"less":[34],"well-understood:":[35],"what":[36],"\"examples\"":[38,271],"how":[40,157],"do":[41],"they":[42],"relate":[43],"to":[44,92,143,148,158,185],"other":[45],"kinds":[46],"of":[47,71,75,95,219,226,239,242,251,265,277],"specifications?":[48],"This":[49,79,170],"paper":[50],"demonstrates":[51],"can,":[54],"general,":[56],"be":[57,144],"interpreted":[58],"refinement":[60,234],"types.":[61],"Seen":[62],"this":[64,121],"light,":[65],"is":[68],"the":[69,174,224,227,248,262,273],"task":[70],"finding":[72],"an":[73,82],"inhabitant":[74],"such":[76],"type.":[78],"insight":[80],"provides":[81,257],"immediate":[83],"semantic":[84],"interpretation":[85],"examples.":[87],"Moreover,":[88],"it":[89],"enables":[90],"us":[91],"exploit":[93],"decades":[94],"research":[96],"type":[98,151,235],"theory":[99,171],"well":[101],"its":[103],"correspondence":[104],"with":[105,135,146,233,272],"intuitionistic":[106],"logic":[107],"rather":[108],"than":[109],"designing":[110],"ad":[111],"hoc":[112],"theoretical":[113],"frameworks":[114],"from":[117,164],"scratch.":[118],"We":[119],"put":[120],"observation":[122],"into":[123],"practice":[124],"by":[125],"formalizing":[126],"proof":[129],"search":[130],"sequent":[133,228],"calculus":[134],"intersection":[136],"union":[138],"refinements":[139,203],"we":[141,155],"prove":[142],"sound":[145],"respect":[147],"conventional":[150],"system.":[152],"In":[153],"addition,":[154],"show":[156],"handle":[159],"negative":[160],"examples,":[161],"which":[162,243],"arise":[163],"user":[165],"feedback":[166],"or":[167],"counterexample-guided":[168],"loops.":[169],"serves":[172,210],"basis":[175],"prototype":[178,209],"implementation":[179],"extends":[181],"our":[182],"core":[183],"language":[184,268],"support":[186],"ML-style":[187],"algebraic":[188],"data":[189],"types":[190],"structurally":[192],"inductive":[193],"functions.":[194],"Users":[195],"can":[196],"also":[197,256],"specify":[198],"goals":[200],"using":[201],"polymorphic":[202],"import":[205],"monomorphic":[206],"libraries.":[207],"The":[208],"vehicle":[213],"empirically":[215],"evaluating":[216],"number":[218],"different":[220],"strategies":[221],"resolving":[223],"nondeterminism":[225],"calculus---bottom-up":[229],"theorem-proving,":[230],"term":[231],"enumeration":[232],"checking,":[236],"combinations":[238],"both---the":[240],"results":[241],"classify,":[244],"explain,":[245],"validate":[247],"design":[249],"choices":[250],"existing":[252],"systems.":[254],"It":[255],"platform":[259],"measuring":[261],"value":[264],"combines":[270],"more":[274],"general":[275],"expressiveness":[276],"refinements.":[278]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":8}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}