{"id":"https://openalex.org/W4388448642","doi":"https://doi.org/10.1109/vl-hcc57772.2023.00053","title":"Programming-by-Example with Nested Examples","display_name":"Programming-by-Example with Nested Examples","publication_year":2023,"publication_date":"2023-10-03","ids":{"openalex":"https://openalex.org/W4388448642","doi":"https://doi.org/10.1109/vl-hcc57772.2023.00053"},"language":"en","primary_location":{"id":"doi:10.1109/vl-hcc57772.2023.00053","doi":"https://doi.org/10.1109/vl-hcc57772.2023.00053","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/vl-hcc57772.2023.00053","pdf_url":null,"source":{"id":"https://openalex.org/S4210198145","display_name":"IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC)","issn_l":"1943-6092","issn":["1943-6092","1943-6106"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5093213071","display_name":"Tomer Katz","orcid":"https://orcid.org/0009-0004-4156-5398","observed_orcids":["https://orcid.org/0009-0004-4156-5398"]},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Tomer Katz","raw_affiliation_strings":["Technion, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079058381","display_name":"Hila Peleg","orcid":"https://orcid.org/0000-0002-0107-5659","observed_orcids":["https://orcid.org/0000-0002-0107-5659"]},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Hila Peleg","raw_affiliation_strings":["Technion, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":0.177,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.31236443,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"280","last_page":"282"},"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.44749999046325684,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.44749999046325684,"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"}},{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.2919999957084656,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.10869999974966049,"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/programming-by-example","display_name":"programming by example","score":0.9240000247955322},{"id":"https://openalex.org/keywords/program-synthesis","display_name":"program synthesis","score":0.8259999752044678},{"id":"https://openalex.org/keywords/resynthesis","display_name":"resynthesis","score":0.8970000147819519},{"id":"https://openalex.org/keywords/refactoring","display_name":"refactoring","score":0.5879999995231628},{"id":"https://openalex.org/keywords/example-based-synthesis","display_name":"example-based synthesis","score":0.4449999928474426},{"id":"https://openalex.org/keywords/overfitting","display_name":"overfitting","score":0.6340000033378601}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8430571556091309},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7604655027389526},{"id":"https://openalex.org/C152752567","wikidata":"https://www.wikidata.org/wiki/Q116877","display_name":"Code refactoring","level":3,"score":0.647358775138855},{"id":"https://openalex.org/C151578736","wikidata":"https://www.wikidata.org/wiki/Q1251793","display_name":"Redundant code","level":4,"score":0.6346070170402527},{"id":"https://openalex.org/C47434764","wikidata":"https://www.wikidata.org/wiki/Q1770035","display_name":"Dead code","level":5,"score":0.6043083667755127},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5947383642196655},{"id":"https://openalex.org/C1306188","wikidata":"https://www.wikidata.org/wiki/Q4060687","display_name":"Nested loop join","level":2,"score":0.5706496238708496},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.5538750290870667},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.4756438434123993},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4681831896305084},{"id":"https://openalex.org/C2780154230","wikidata":"https://www.wikidata.org/wiki/Q513420","display_name":"Undo","level":2,"score":0.44897475838661194},{"id":"https://openalex.org/C50951305","wikidata":"https://www.wikidata.org/wiki/Q2482534","display_name":"Unreachable code","level":5,"score":0.44109880924224854},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.3526753783226013},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.2953835427761078},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.21034955978393555},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13262662291526794},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/vl-hcc57772.2023.00053","doi":"https://doi.org/10.1109/vl-hcc57772.2023.00053","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/vl-hcc57772.2023.00053","pdf_url":null,"source":{"id":"https://openalex.org/S4210198145","display_name":"IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC)","issn_l":"1943-6092","issn":["1943-6092","1943-6106"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1506975425","https://openalex.org/W2071066888","https://openalex.org/W2113248059","https://openalex.org/W2115733813","https://openalex.org/W2554492429","https://openalex.org/W2943481412","https://openalex.org/W3011590361","https://openalex.org/W3092881338","https://openalex.org/W3094268141","https://openalex.org/W3094299866","https://openalex.org/W3107416527","https://openalex.org/W3206530090","https://openalex.org/W4237412827","https://openalex.org/W4313563465"],"related_works":["https://openalex.org/W4415008924","https://openalex.org/W2761958682","https://openalex.org/W2263738566","https://openalex.org/W2996371335","https://openalex.org/W2998285334","https://openalex.org/W4315605888","https://openalex.org/W2765742677","https://openalex.org/W2735151197","https://openalex.org/W3081585548","https://openalex.org/W2968700020"],"abstract_inverted_index":{"As":[0],"program":[1],"synthesizers":[2,68],"become":[3],"integrated":[4],"into":[5],"IDEs,":[6],"programmers":[7],"combine":[8],"synthesized":[9,23],"code":[10,13,34,54,83,126,164],"and":[11,153],"manually-written":[12,59],"within":[14],"the":[15,20,42,48,53,63,78,89,104,133,136,156,159,174,177],"same":[16],"project.":[17],"When":[18],"documenting":[19],"provenance":[21],"of":[22,32,62],"code,":[24],"this":[25,40,71,113],"can":[26,44,100,121],"result":[27,102],"in":[28,103],"a":[29,36,118],"larger":[30,163],"segment":[31],"example-specified":[33],"encompassing":[35],"smaller":[37],"one.":[38],"In":[39],"state,":[41],"programmer":[43],"decide":[45],"to":[46,51,56,124,161,171],"re-run":[47],"synthesizer,":[49],"either":[50,106],"refactor":[52],"or":[55,84,109],"automatically":[57],"correct":[58],"code.":[60],"State":[61],"art":[64],"Programming":[65],"by":[66],"Example":[67],"cannot":[69],"handle":[70],"nested":[72,130],"specification:":[73],"synthesis":[74],"will":[75],"only":[76],"consider":[77],"outer-most":[79,90,178],"block,":[80],"discarding":[81],"any":[82],"additional":[85],"specification":[86,175],"inside.":[87],"Moreover,":[88],"scope":[91],"contains":[92],"less":[93],"specifications,":[94,131],"but":[95],"describes":[96],"more":[97],"functionality,":[98],"which":[99],"easily":[101],"synthesizer":[105],"timing":[107],"out":[108],"overfitting.":[110],"To":[111],"address":[112],"information":[114,134],"loss":[115],"we":[116],"propose":[117],"technique":[119,157],"that":[120,135,155],"be":[122],"used":[123],"re-synthesize":[125,162],"from":[127,176],"previously":[128],"documented":[129],"preserving":[132],"internal":[137],"specifications":[138],"contain.":[139],"We":[140],"then":[141],"evaluated":[142],"our":[143],"implementation":[144],"on":[145,149],"12":[146],"benchmarks":[147],"based":[148],"SyGus":[150],"competition":[151],"benchmarks,":[152],"show":[154],"allows":[158],"user":[160],"segments":[165],"while":[166],"adding":[167],"fewer":[168],"examples":[169],"compared":[170],"just":[172],"using":[173],"block.":[179]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2023-11-08T00:00:00"}