{"id":"https://openalex.org/W4388483808","doi":"https://doi.org/10.1109/ase56229.2023.00129","title":"Fast and Reliable Program Synthesis via User Interaction","display_name":"Fast and Reliable Program Synthesis via User Interaction","publication_year":2023,"publication_date":"2023-09-11","ids":{"openalex":"https://openalex.org/W4388483808","doi":"https://doi.org/10.1109/ase56229.2023.00129"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ase56229.2023.00129","pdf_url":null,"source":{"id":"https://openalex.org/S4363608212","display_name":"2021 36th IEEE/ACM International Conference on Automated Software Engineering (ASE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5101573237","display_name":"Yanju Chen","orcid":"https://orcid.org/0000-0002-6494-3126"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yanju Chen","raw_affiliation_strings":["University of California, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063667052","display_name":"Chenglong Wang","orcid":"https://orcid.org/0000-0002-5933-6620"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chenglong Wang","raw_affiliation_strings":["Microsoft Research, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100352782","display_name":"Xinyu Wang","orcid":"https://orcid.org/0000-0002-1836-0202"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xinyu Wang","raw_affiliation_strings":["University of Michigan, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029243071","display_name":"Osbert Bastani","orcid":"https://orcid.org/0000-0001-9990-7566"},"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":"Osbert Bastani","raw_affiliation_strings":["University of Pennsylvania, USA"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101567136","display_name":"Yu Feng","orcid":"https://orcid.org/0000-0003-1000-1229"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yu Feng","raw_affiliation_strings":["University of California, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":68},"biblio":{"volume":null,"issue":null,"first_page":"963","last_page":"975"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.999,"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"}},"topics":[{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.999,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9967,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9965,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.81800294},{"id":"https://openalex.org/keywords/program-synthesis","display_name":"Program synthesis","score":0.5414576}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.84111714},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.81800294},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.750434},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.60456854},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5870024},{"id":"https://openalex.org/C2776937632","wikidata":"https://www.wikidata.org/wiki/Q4117718","display_name":"Program synthesis","level":2,"score":0.5414576},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4270238},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3750806},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36515707},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.10230446},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ase56229.2023.00129","pdf_url":null,"source":{"id":"https://openalex.org/S4363608212","display_name":"2021 36th IEEE/ACM International Conference on Automated Software Engineering (ASE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation","award_id":"1908494"},{"funder":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency","award_id":"N66001-22-2-4037"}],"datasets":[],"versions":[],"referenced_works_count":44,"referenced_works":["https://openalex.org/W1791762382","https://openalex.org/W1858945639","https://openalex.org/W2013596093","https://openalex.org/W2057156093","https://openalex.org/W2060610732","https://openalex.org/W2093535699","https://openalex.org/W2094878426","https://openalex.org/W2134734244","https://openalex.org/W2149236697","https://openalex.org/W2263738566","https://openalex.org/W2550471858","https://openalex.org/W2561055248","https://openalex.org/W2605195990","https://openalex.org/W2611064819","https://openalex.org/W2612337100","https://openalex.org/W2625764229","https://openalex.org/W2626990892","https://openalex.org/W2735151197","https://openalex.org/W2740130372","https://openalex.org/W2740254106","https://openalex.org/W2762513422","https://openalex.org/W2765742677","https://openalex.org/W2804660315","https://openalex.org/W2891691255","https://openalex.org/W2898335306","https://openalex.org/W2952095862","https://openalex.org/W2952842591","https://openalex.org/W2955270045","https://openalex.org/W2962936887","https://openalex.org/W2964240296","https://openalex.org/W2964362549","https://openalex.org/W2968700020","https://openalex.org/W2971324190","https://openalex.org/W2980180246","https://openalex.org/W2995746305","https://openalex.org/W2996371335","https://openalex.org/W2996986129","https://openalex.org/W3033481405","https://openalex.org/W3033889389","https://openalex.org/W3043557120","https://openalex.org/W3094252362","https://openalex.org/W4237412827","https://openalex.org/W4288577412","https://openalex.org/W4307472425"],"related_works":["https://openalex.org/W4235240664","https://openalex.org/W2965083567","https://openalex.org/W2594301978","https://openalex.org/W2395294869","https://openalex.org/W2389214306","https://openalex.org/W2378744544","https://openalex.org/W2373300491","https://openalex.org/W2295196644","https://openalex.org/W2095886385","https://openalex.org/W1838576100"],"abstract_inverted_index":{"The":[0,18],"performance":[1],"of":[2,44,81],"programming-by-example":[3],"systems":[4],"varies":[5],"significantly":[6,106],"across":[7,12,118],"different":[8,13,120],"tasks":[9],"and":[10,51],"even":[11],"examples":[14,30,104,129],"in":[15,31,140],"one":[16],"task.":[17],"key":[19],"issue":[20],"is":[21],"that":[22,96,105],"the":[23,28,70,79,99],"search":[24,49,55],"space":[25],"depends":[26],"on":[27,41,89,114,134],"given":[29],"a":[32,42,74,137],"complex":[33],"way.":[34],"In":[35],"particular,":[36],"scalable":[37],"synthesizers":[38],"typically":[39],"rely":[40],"combination":[43],"machine":[45],"learning":[46],"to":[47,53,60,101,144],"prioritize":[48],"order":[50],"deduction":[52],"prune":[54],"space,":[56],"making":[57],"it":[58],"hard":[59],"quantitatively":[61],"reason":[62],"about":[63],"how":[64],"much":[65],"an":[66,82,94],"example":[67,83],"speeds":[68],"up":[69],"search.":[71],"We":[72,110],"propose":[73],"novel":[75],"approach":[76,113,133],"for":[77,130],"quantifying":[78],"effectiveness":[80],"at":[84],"reducing":[85],"synthesis":[86,108,141],"time.":[87,109],"Based":[88],"this":[90],"technique,":[91],"we":[92],"devise":[93],"algorithm":[95],"actively":[97],"queries":[98],"user":[100],"obtain":[102],"additional":[103],"reduce":[107],"evaluate":[111],"our":[112,132],"30":[115],"challenging":[116],"benchmarks":[117],"two":[119],"data":[121],"science":[122],"domains.":[123],"Even":[124],"with":[125],"ineffective":[126],"initial":[127],"user-provided":[128],"pruning,":[131],"average":[135],"achieves":[136],"6.0\u00d7":[138],"speed-up":[139],"time":[142],"compared":[143],"state-of-the-art":[145],"synthesizers.":[146]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4388483808","counts_by_year":[],"updated_date":"2024-12-10T20:46:57.163814","created_date":"2023-11-09"}