{"id":"https://openalex.org/W2784646433","doi":"https://doi.org/10.1145/3174802","title":"Program Synthesis for Program Analysis","display_name":"Program Synthesis for Program Analysis","publication_year":2018,"publication_date":"2018-05-28","ids":{"openalex":"https://openalex.org/W2784646433","doi":"https://doi.org/10.1145/3174802","mag":"2784646433"},"language":"en","primary_location":{"id":"doi:10.1145/3174802","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3174802","pdf_url":null,"source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research-information.bris.ac.uk/en/publications/7544772c-1b67-42ac-9647-3487609655f0","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072292925","display_name":"Cristina David","orcid":"https://orcid.org/0000-0002-9106-934X"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Cristina David","raw_affiliation_strings":["University of Oxford, UK"],"affiliations":[{"raw_affiliation_string":"University of Oxford, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061487862","display_name":"Pascal Kesseli","orcid":"https://orcid.org/0000-0003-0300-5598"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Pascal Kesseli","raw_affiliation_strings":["University of Oxford, UK"],"affiliations":[{"raw_affiliation_string":"University of Oxford, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086206346","display_name":"Daniel Kroening","orcid":"https://orcid.org/0000-0002-6681-5283"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Daniel Kroening","raw_affiliation_strings":["University of Oxford, UK"],"affiliations":[{"raw_affiliation_string":"University of Oxford, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047259577","display_name":"Matt Lewis","orcid":null},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Matt Lewis","raw_affiliation_strings":["University of Oxford, UK"],"affiliations":[{"raw_affiliation_string":"University of Oxford, UK","institution_ids":["https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5072292925"],"corresponding_institution_ids":["https://openalex.org/I40120149"],"apc_list":null,"apc_paid":null,"fwci":1.5304,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.83523752,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"40","issue":"2","first_page":"1","last_page":"45"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998999834060669,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998999834060669,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9998999834060669,"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/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/code-refactoring","display_name":"Code refactoring","score":0.9336603283882141},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8747341632843018},{"id":"https://openalex.org/keywords/fragment","display_name":"Fragment (logic)","score":0.7403973340988159},{"id":"https://openalex.org/keywords/static-analysis","display_name":"Static analysis","score":0.6766171455383301},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6600619554519653},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.6539293527603149},{"id":"https://openalex.org/keywords/program-synthesis","display_name":"Program synthesis","score":0.6055471301078796},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5064977407455444},{"id":"https://openalex.org/keywords/program-transformation","display_name":"Program transformation","score":0.4221714735031128},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.38158902525901794},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.15030533075332642}],"concepts":[{"id":"https://openalex.org/C152752567","wikidata":"https://www.wikidata.org/wiki/Q116877","display_name":"Code refactoring","level":3,"score":0.9336603283882141},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8747341632843018},{"id":"https://openalex.org/C2776235265","wikidata":"https://www.wikidata.org/wiki/Q18392052","display_name":"Fragment (logic)","level":2,"score":0.7403973340988159},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.6766171455383301},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6600619554519653},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.6539293527603149},{"id":"https://openalex.org/C2776937632","wikidata":"https://www.wikidata.org/wiki/Q4117718","display_name":"Program synthesis","level":2,"score":0.6055471301078796},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5064977407455444},{"id":"https://openalex.org/C2778361913","wikidata":"https://www.wikidata.org/wiki/Q7248437","display_name":"Program transformation","level":2,"score":0.4221714735031128},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.38158902525901794},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.15030533075332642},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3174802","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3174802","pdf_url":null,"source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire/7544772c-1b67-42ac-9647-3487609655f0","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/7544772c-1b67-42ac-9647-3487609655f0","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"David, C, Kesseli, P, Kroening, D & Lewis, M 2018, 'Program Synthesis for Program Analysis', ACM Transactions of Programming Languages and Systems, vol. 40, no. 2, 5, pp. 1-45. https://doi.org/10.1145/3174802","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:85fc101f-0c8b-46bf-99b7-58277636198b","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:85fc101f-0c8b-46bf-99b7-58277636198b","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal article"},{"id":"pmh:oai:www.repository.cam.ac.uk:1810/275832","is_oa":false,"landing_page_url":"https://www.repository.cam.ac.uk/handle/1810/275832","pdf_url":null,"source":{"id":"https://openalex.org/S4306401777","display_name":"Apollo (University of Cambridge)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I241749","host_organization_name":"University of Cambridge","host_organization_lineage":["https://openalex.org/I241749"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.17863/cam.23098","is_oa":true,"landing_page_url":"https://doi.org/10.17863/cam.23098","pdf_url":null,"source":{"id":"https://openalex.org/S7407050737","display_name":"Apollo","issn_l":null,"issn":[],"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":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:research-information.bris.ac.uk:openaire/7544772c-1b67-42ac-9647-3487609655f0","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/7544772c-1b67-42ac-9647-3487609655f0","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"David, C, Kesseli, P, Kroening, D & Lewis, M 2018, 'Program Synthesis for Program Analysis', ACM Transactions of Programming Languages and Systems, vol. 40, no. 2, 5, pp. 1-45. https://doi.org/10.1145/3174802","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7900000214576721,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G2598114656","display_name":null,"funder_award_id":"H017585/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G2602268313","display_name":"Verification of Shared-Memory Concurrent Software","funder_award_id":"EP/H017585/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G361948359","display_name":null,"funder_award_id":"EPSRC EP","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5045220161","display_name":null,"funder_award_id":"H2020","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6941323120","display_name":null,"funder_award_id":"EP/H017585/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8414617553","display_name":null,"funder_award_id":"712689","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":103,"referenced_works":["https://openalex.org/W17381159","https://openalex.org/W65153156","https://openalex.org/W105612222","https://openalex.org/W145069693","https://openalex.org/W146333850","https://openalex.org/W165905328","https://openalex.org/W188927585","https://openalex.org/W1140939754","https://openalex.org/W1505537169","https://openalex.org/W1506853907","https://openalex.org/W1525169782","https://openalex.org/W1530375435","https://openalex.org/W1530458829","https://openalex.org/W1541144457","https://openalex.org/W1542502949","https://openalex.org/W1544439962","https://openalex.org/W1549711261","https://openalex.org/W1555878237","https://openalex.org/W1565898282","https://openalex.org/W1579850852","https://openalex.org/W1585194019","https://openalex.org/W1589106570","https://openalex.org/W1589720045","https://openalex.org/W1595972517","https://openalex.org/W1608799719","https://openalex.org/W1649645444","https://openalex.org/W1710734607","https://openalex.org/W1754076483","https://openalex.org/W1763790326","https://openalex.org/W1803315493","https://openalex.org/W1819209966","https://openalex.org/W1834328158","https://openalex.org/W1912569824","https://openalex.org/W1935464460","https://openalex.org/W1970165929","https://openalex.org/W1973831620","https://openalex.org/W1989813138","https://openalex.org/W2012436850","https://openalex.org/W2017112612","https://openalex.org/W2021698704","https://openalex.org/W2022846948","https://openalex.org/W2032684325","https://openalex.org/W2037237472","https://openalex.org/W2039525895","https://openalex.org/W2041828849","https://openalex.org/W2043100293","https://openalex.org/W2044458395","https://openalex.org/W2049573872","https://openalex.org/W2069300761","https://openalex.org/W2070041685","https://openalex.org/W2080593426","https://openalex.org/W2082244252","https://openalex.org/W2094878426","https://openalex.org/W2096096565","https://openalex.org/W2098022036","https://openalex.org/W2100097207","https://openalex.org/W2100134099","https://openalex.org/W2101512909","https://openalex.org/W2110503149","https://openalex.org/W2110820023","https://openalex.org/W2113489899","https://openalex.org/W2114695797","https://openalex.org/W2124909257","https://openalex.org/W2126160338","https://openalex.org/W2126242334","https://openalex.org/W2134734244","https://openalex.org/W2149236697","https://openalex.org/W2158493209","https://openalex.org/W2159756689","https://openalex.org/W2160985005","https://openalex.org/W2161089445","https://openalex.org/W2161217905","https://openalex.org/W2161253570","https://openalex.org/W2162960800","https://openalex.org/W2165084107","https://openalex.org/W2168613335","https://openalex.org/W2170736936","https://openalex.org/W2171999426","https://openalex.org/W2218365969","https://openalex.org/W2293033107","https://openalex.org/W2293708017","https://openalex.org/W2296396094","https://openalex.org/W2337445953","https://openalex.org/W2375099263","https://openalex.org/W2406820219","https://openalex.org/W2487893106","https://openalex.org/W2498141432","https://openalex.org/W2537041723","https://openalex.org/W2540877599","https://openalex.org/W2561675875","https://openalex.org/W2611450296","https://openalex.org/W2750952386","https://openalex.org/W2776836103","https://openalex.org/W2949392484","https://openalex.org/W2963707299","https://openalex.org/W3037794164","https://openalex.org/W3127113455","https://openalex.org/W3137139687","https://openalex.org/W4214903638","https://openalex.org/W4232668957","https://openalex.org/W4236847445","https://openalex.org/W4242364663","https://openalex.org/W4291336613"],"related_works":["https://openalex.org/W89830103","https://openalex.org/W2889864133","https://openalex.org/W1936706003","https://openalex.org/W2955640403","https://openalex.org/W100507624","https://openalex.org/W204044176","https://openalex.org/W2867457158","https://openalex.org/W1935464460","https://openalex.org/W2122686335","https://openalex.org/W2501553274"],"abstract_inverted_index":{"In":[0],"this":[1,18,65],"article,":[2],"we":[3,20,59],"propose":[4],"a":[5,22,61,74,85],"unified":[6],"framework":[7,82],"for":[8,64,83],"designing":[9],"static":[10,37],"analysers":[11],"based":[12],"on":[13,54],"program":[14,75,89,109],"synthesis":[15],".":[16],"For":[17],"purpose,":[19],"identify":[21],"fragment":[23,66],"of":[24,73,80,88],"second-order":[25],"logic":[26],"with":[27,113,122],"restricted":[28],"quantification":[29],"that":[30,56,107],"is":[31,53],"expressive":[32],"enough":[33],"to":[34],"model":[35],"numerous":[36],"analysis":[38],"problems":[39],"(e.g.,":[40],"safety":[41,96],"proving,":[42,48],"bug":[43,98],"finding,":[44,99],"termination":[45],"and":[46,97,101],"non-termination":[47],"refactoring).":[49],"As":[50],"our":[51,81,108],"focus":[52],"programs":[55],"use":[57],"bit-vectors,":[58],"build":[60],"decision":[62],"procedure":[63],"over":[67],"finite":[68],"domains":[69],"in":[70,116],"the":[71],"form":[72],"synthesiser.":[76],"We":[77],"provide":[78],"instantiations":[79],"solving":[84],"diverse":[86],"range":[87],"verification":[90],"tasks":[91],"such":[92],"as":[93,119,121],"termination,":[94],"non-termination,":[95],"superoptimisation,":[100],"refactoring.":[102],"Our":[103],"experimental":[104],"results":[105],"show":[106],"synthesiser":[110],"compares":[111],"positively":[112],"specialised":[114],"tools":[115],"each":[117],"area":[118],"well":[120],"general-purpose":[123],"synthesisers.":[124]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}