{"id":"https://openalex.org/W7024633667","doi":null,"title":"Speeding up program synthesis using specification discovery","display_name":"Speeding up program synthesis using specification discovery","alternate_titles":[],"publication_year":2023,"publication_date":"2023-07-04","ids":{"openalex":"https://openalex.org/W7024633667"},"language":"en","primary_location":{"id":"pmh:oai:tudelft.nl:uuid:26b28efe-98fd-4c44-9ff3-d2a7d2636912","doi":null,"is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:26b28efe-98fd-4c44-9ff3-d2a7d2636912","pdf_url":"https://repository.tudelft.nl/file/File_241e7b4c-22c4-44df-bcea-3ceadab4893d","source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"master thesis"},"parent_works":[],"lineage":["https://openalex.org/W7024633667"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://repository.tudelft.nl/file/File_241e7b4c-22c4-44df-bcea-3ceadab4893d","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"de Jong, Jaap (author)","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"de Jong, Jaap (author)","raw_affiliation_strings":["Delft , The Netherlands","Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Delft , The Netherlands","institution_ids":[]},{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I98358874"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.48190000653266907,"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.48190000653266907,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.37959998846054077,"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/T10533","display_name":"Teaching and Learning Programming","score":0.060499999672174454,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/program-synthesis","display_name":"program synthesis","score":0.9980000257492065},{"id":"https://openalex.org/keywords/symmetry-detection","display_name":"symmetry detection","score":0.7540000081062317},{"id":"https://openalex.org/keywords/symmetry-breaking-constraints","display_name":"symmetry breaking constraints","score":0.9409999847412109},{"id":"https://openalex.org/keywords/search-space-pruning","display_name":"search space pruning","score":0.8180000185966492},{"id":"https://openalex.org/keywords/constraint-discovery","display_name":"constraint discovery","score":0.6269999742507935},{"id":"https://openalex.org/keywords/semantic-specification","display_name":"semantic specification","score":0.382999986410141},{"id":"https://openalex.org/keywords/example-based-synthesis","display_name":"example-based synthesis","score":0.656000018119812},{"id":"https://openalex.org/keywords/specification-based-synthesis","display_name":"specification-based synthesis","score":0.800000011920929}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7777000069618225},{"id":"https://openalex.org/C2776937632","wikidata":"https://www.wikidata.org/wiki/Q4117718","display_name":"Program synthesis","level":2,"score":0.6333000063896179},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6072999835014343},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.60589998960495},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5527999997138977},{"id":"https://openalex.org/C201677973","wikidata":"https://www.wikidata.org/wiki/Q1209840","display_name":"Specification language","level":2,"score":0.46869999170303345},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.420199990272522},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4025999903678894},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.38029998540878296},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.3440999984741211},{"id":"https://openalex.org/C2781039887","wikidata":"https://www.wikidata.org/wiki/Q1391724","display_name":"Factor (programming language)","level":2,"score":0.33719998598098755},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3319000005722046},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.328000009059906},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.3109999895095825},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.2865000069141388},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2827000021934509},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.2759999930858612},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.2736999988555908},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.273499995470047},{"id":"https://openalex.org/C15077461","wikidata":"https://www.wikidata.org/wiki/Q7248507","display_name":"Programming language specification","level":5,"score":0.2531999945640564}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:tudelft.nl:uuid:26b28efe-98fd-4c44-9ff3-d2a7d2636912","doi":null,"is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:26b28efe-98fd-4c44-9ff3-d2a7d2636912","pdf_url":"https://repository.tudelft.nl/file/File_241e7b4c-22c4-44df-bcea-3ceadab4893d","source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"master thesis"}],"best_oa_location":{"id":"pmh:oai:tudelft.nl:uuid:26b28efe-98fd-4c44-9ff3-d2a7d2636912","doi":null,"is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:26b28efe-98fd-4c44-9ff3-d2a7d2636912","pdf_url":"https://repository.tudelft.nl/file/File_241e7b4c-22c4-44df-bcea-3ceadab4893d","source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"master thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7024633667.pdf","grobid_xml":"https://content.openalex.org/works/W7024633667.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W123460044","https://openalex.org/W1480909796","https://openalex.org/W1541573578","https://openalex.org/W1553352239","https://openalex.org/W1590649805","https://openalex.org/W1792831685","https://openalex.org/W2120575449","https://openalex.org/W2132525863","https://openalex.org/W2157266926","https://openalex.org/W2550100435","https://openalex.org/W2559071439","https://openalex.org/W2768510408","https://openalex.org/W2784743256","https://openalex.org/W2902691505","https://openalex.org/W2953054522","https://openalex.org/W3022490130","https://openalex.org/W3033316151","https://openalex.org/W3065734471","https://openalex.org/W4229675450","https://openalex.org/W4238171218","https://openalex.org/W4253977062","https://openalex.org/W4284676027","https://openalex.org/W6980075034"],"related_works":["https://openalex.org/W7008716588","https://openalex.org/W7090739729","https://openalex.org/W6981940067","https://openalex.org/W7119469567","https://openalex.org/W2440748874","https://openalex.org/W2910204069","https://openalex.org/W7024537684","https://openalex.org/W2689519974","https://openalex.org/W4388483808","https://openalex.org/W1979071422"],"abstract_inverted_index":{"How":[0],"convenient":[1],"would":[2],"it":[3,27,213],"be":[4],"to":[5,41,90,124,129,152,183],"have":[6],"an":[7,159,169,180],"AI":[8],"that":[9,23,32,62,87,175],"relieves":[10],"us":[11],"programmers":[12],"from":[13,208],"the":[14,54,59,64,77,134,139,185,202],"burden":[15],"of":[16,37,74,133,145,163,204],"coding?":[17],"Program":[18],"synthesis":[19,116,186],"is":[20,46,88,150,166,179],"a":[21,34,42,82,95,110,143,209],"technique":[22],"achieves":[24],"exactly":[25],"that:":[26],"automatically":[28,153],"generates":[29],"simple":[30],"programs":[31,52,72],"meet":[33],"given":[35],"set":[36],"examples":[38],"or":[39],"adhere":[40],"provided":[43],"specification.":[44],"This":[45],"often":[47],"done":[48],"by":[49,142],"enumerating":[50],"all":[51],"in":[53,76,94,188],"search":[55,78,127],"space":[56],"and":[57,97,137,211],"returning":[58],"first":[60],"program":[61,115],"satisfies":[63],"requirements.":[65],"However,":[66],"these":[67,92,106,164,177,199],"algorithms":[68],"frequently":[69],"enumerate":[70],"redundant":[71],"because":[73],"symmetries":[75,93],"space.":[79],"We":[80],"propose":[81],"new":[83],"constraint":[84],"discovery":[85],"system":[86],"able":[89],"detect":[91],"language":[96,210],"systematically":[98],"generate":[99],"symmetry-breaking":[100],"constraints":[101,121],"for":[102,114,190],"them.":[103],"To":[104],"test":[105],"constraints,":[107],"we":[108],"implemented":[109],"novel,":[111],"re-usable":[112],"framework":[113],"called":[117],"Herb.jl.":[118],"The":[119,161],"generated":[120],"are":[122,195],"shown":[123],"cut":[125,184],"down":[126],"spaces":[128],"less":[130],"than":[131],"25%":[132],"original":[135],"size":[136],"reduce":[138],"enumeration":[140],"time":[141,187],"factor":[144],"3.":[146],"Furthermore,":[147],"this":[148],"approach":[149],"extended":[151],"discover":[154],"semantic":[155],"specifications":[156,165,178,194],"without":[157],"needing":[158],"expert.":[160],"effectiveness":[162,203],"evaluated":[167],"with":[168],"existing":[170],"specification-based":[171],"synthesizer,":[172],"which":[173],"shows":[174],"adding":[176],"effective":[181],"way":[182],"half":[189],"domains":[191],"where":[192],"expert-defined":[193],"not":[196],"available.":[197],"Together,":[198],"approaches":[200],"demonstrate":[201],"extracting":[205],"additional":[206],"information":[207],"applying":[212],"during":[214],"enumeration.":[215]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7024633667","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2025-10-10T00:00:00"}
