{"id":"https://openalex.org/W4281618949","doi":"https://doi.org/10.1145/3519939.3523453","title":"Abstract interpretation repair","display_name":"Abstract interpretation repair","publication_year":2022,"publication_date":"2022-06-02","ids":{"openalex":"https://openalex.org/W4281618949","doi":"https://doi.org/10.1145/3519939.3523453"},"language":"en","primary_location":{"id":"doi:10.1145/3519939.3523453","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3519939.3523453","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3519939.3523453","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd ACM SIGPLAN International Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3519939.3523453","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101611155","display_name":"Roberto Bruni","orcid":"https://orcid.org/0000-0002-7771-4154"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Roberto Bruni","raw_affiliation_strings":["University of Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"University of Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052881133","display_name":"Roberto Giacobazzi","orcid":"https://orcid.org/0000-0002-9582-3960"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Roberto Giacobazzi","raw_affiliation_strings":["University of Verona, Italy"],"affiliations":[{"raw_affiliation_string":"University of Verona, Italy","institution_ids":["https://openalex.org/I119439378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090195630","display_name":"Roberta Gori","orcid":"https://orcid.org/0000-0002-7424-9576"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Roberta Gori","raw_affiliation_strings":["University of Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"University of Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000629161","display_name":"Francesco Ranzato","orcid":"https://orcid.org/0000-0003-0159-0068"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesco Ranzato","raw_affiliation_strings":["University of Padua, Italy"],"affiliations":[{"raw_affiliation_string":"University of Padua, Italy","institution_ids":["https://openalex.org/I138689650"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101611155"],"corresponding_institution_ids":["https://openalex.org/I108290504"],"apc_list":null,"apc_paid":null,"fwci":2.112,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.88622972,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"426","last_page":"441"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9976999759674072,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9968000054359436,"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/abstract-interpretation","display_name":"Abstract interpretation","score":0.8633730411529541},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.8286343216896057},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.780112624168396},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.7350068688392639},{"id":"https://openalex.org/keywords/interpretation","display_name":"Interpretation (philosophy)","score":0.6569738388061523},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6083809733390808},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.584541916847229},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.4445911645889282},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4412177801132202},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34792041778564453},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.28498953580856323},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11844035983085632},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.07631814479827881}],"concepts":[{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.8633730411529541},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.8286343216896057},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.780112624168396},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7350068688392639},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.6569738388061523},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6083809733390808},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.584541916847229},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4445911645889282},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4412177801132202},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34792041778564453},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.28498953580856323},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11844035983085632},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.07631814479827881},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3519939.3523453","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3519939.3523453","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3519939.3523453","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd ACM SIGPLAN International Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"},{"id":"pmh:oai:arpi.unipi.it:11568/1157616","is_oa":true,"landing_page_url":"https://hdl.handle.net/11568/1157616","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:www.research.unipd.it:11577/3451216","is_oa":true,"landing_page_url":"https://dl.acm.org/doi/10.1145/3519939.3523453","pdf_url":null,"source":{"id":"https://openalex.org/S4377196283","display_name":"Research Padua  Archive (University of Padua)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https://openalex.org/I138689650"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1145/3519939.3523453","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3519939.3523453","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3519939.3523453","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd ACM SIGPLAN International Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G327240593","display_name":null,"funder_award_id":"RIN2017","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G557875060","display_name":null,"funder_award_id":"201784YSZ5","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G5647625081","display_name":null,"funder_award_id":"PRIN2017","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"}],"funders":[{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4281618949.pdf","grobid_xml":"https://content.openalex.org/works/W4281618949.grobid-xml"},"referenced_works_count":60,"referenced_works":["https://openalex.org/W85711746","https://openalex.org/W594226166","https://openalex.org/W1498432697","https://openalex.org/W1511668635","https://openalex.org/W1531054827","https://openalex.org/W1553136405","https://openalex.org/W1553858749","https://openalex.org/W1557561422","https://openalex.org/W1572578464","https://openalex.org/W1573679089","https://openalex.org/W1577474150","https://openalex.org/W1582574957","https://openalex.org/W1611084195","https://openalex.org/W1966242183","https://openalex.org/W1971043610","https://openalex.org/W1980205677","https://openalex.org/W1980241472","https://openalex.org/W1986269585","https://openalex.org/W1987073197","https://openalex.org/W1992946078","https://openalex.org/W1998368317","https://openalex.org/W2005973420","https://openalex.org/W2010626618","https://openalex.org/W2014764321","https://openalex.org/W2043100293","https://openalex.org/W2044110501","https://openalex.org/W2046160987","https://openalex.org/W2069150132","https://openalex.org/W2080575293","https://openalex.org/W2080593426","https://openalex.org/W2081840025","https://openalex.org/W2082175363","https://openalex.org/W2086991228","https://openalex.org/W2099629271","https://openalex.org/W2103953153","https://openalex.org/W2106647551","https://openalex.org/W2124209077","https://openalex.org/W2127574686","https://openalex.org/W2129695855","https://openalex.org/W2132251441","https://openalex.org/W2132661148","https://openalex.org/W2148177688","https://openalex.org/W2158395308","https://openalex.org/W2405632285","https://openalex.org/W2771629016","https://openalex.org/W2911867448","https://openalex.org/W2964232059","https://openalex.org/W2996400411","https://openalex.org/W3043626952","https://openalex.org/W3100198463","https://openalex.org/W3158747708","https://openalex.org/W3173737977","https://openalex.org/W3175673396","https://openalex.org/W3207402727","https://openalex.org/W3208407575","https://openalex.org/W4206726327","https://openalex.org/W4212792638","https://openalex.org/W4238770053","https://openalex.org/W4288614128","https://openalex.org/W4296371626"],"related_works":["https://openalex.org/W4387885358","https://openalex.org/W1489487975","https://openalex.org/W3175673396","https://openalex.org/W1575117228","https://openalex.org/W2395339009","https://openalex.org/W1582574957","https://openalex.org/W4376854129","https://openalex.org/W3022909958","https://openalex.org/W1774989331","https://openalex.org/W1968208713"],"abstract_inverted_index":{"Abstract":[0,149],"interpretation":[1,183],"is":[2,44,180,186],"a":[3,55,110,138],"sound-by-construction":[4],"method":[5],"for":[6,84,137,142,181,187],"program":[7,11,74,144],"verification:":[8],"any":[9,165],"erroneous":[10],"will":[12],"raise":[13],"some":[14],"alarm.":[15],"However,":[16],"the":[17,36,39,71,85,114,120,124,129,135,157],"verification":[18,145],"of":[19,58,73,87,98,154],"correct":[20],"programs":[21],"may":[22,27],"yield":[23],"false-alarms,":[24],"namely":[25],"it":[26],"be":[28],"incomplete.":[29],"Ideally,":[30],"one":[31],"would":[32],"like":[33],"to":[34,47,53,63,105],"perform":[35],"analysis":[37],"on":[38],"most":[40],"abstract":[41,66,112,130,159,166,182,188],"domain":[42,167],"that":[43,146],"precise":[45],"enough":[46],"avoid":[48],"false-alarms.":[49],"We":[50],"show":[51],"how":[52],"exploit":[54],"weaker":[56],"notion":[57],"completeness,":[59,62],"called":[60,93],"local":[61,172],"optimally":[64],"refine":[65],"domains":[67],"and":[68,81,168],"thus":[69],"enhance":[70],"precision":[72],"verification.":[75],"Our":[76,132],"main":[77],"result":[78],"establishes":[79],"necessary":[80],"sufficient":[82],"conditions":[83],"existence":[86],"an":[88],"optimal,":[89],"locally":[90],"complete":[91],"refinement,":[92],"pointed":[94],"shell.":[95],"On":[96],"top":[97],"this,":[99],"we":[100,147,161],"define":[101],"two":[102],"repair":[103,170],"strategies":[104],"remove":[106],"all":[107],"false-alarms":[108],"along":[109,118],"given":[111],"computation:":[113],"first":[115],"proceeds":[116],"forward,":[117],"with":[119],"concrete":[121],"computation,":[122],"while":[123],"second":[125],"moves":[126],"backward":[127],"within":[128],"computation.":[131],"results":[133],"pave":[134],"way":[136],"novel":[139],"modus":[140],"operandi":[141],"automating":[143],"call":[148],"Interpretation":[150],"Repair":[151],"(AIR):":[152],"instead":[153],"choosing":[155],"beforehand":[156],"right":[158],"domain,":[160],"can":[162],"start":[163],"in":[164],"progressively":[169],"its":[171],"incompleteness":[173],"as":[174],"needed.":[175],"In":[176],"this":[177],"regard,":[178],"AIR":[179],"what":[184],"CEGAR":[185],"model":[189],"checking.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}