{"id":"https://openalex.org/W4399851210","doi":"https://doi.org/10.1145/3656392","title":"Compiling with Abstract Interpretation","display_name":"Compiling with Abstract Interpretation","publication_year":2024,"publication_date":"2024-06-20","ids":{"openalex":"https://openalex.org/W4399851210","doi":"https://doi.org/10.1145/3656392"},"language":"en","primary_location":{"id":"doi:10.1145/3656392","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656392","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3656392","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5095113373","display_name":"Dorian Lesbre","orcid":"https://orcid.org/0000-0002-4328-6753"},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210085861","display_name":"Laboratoire d'Int\u00e9gration des Syst\u00e8mes et des Technologies","ror":"https://ror.org/000dbcc61","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861","https://openalex.org/I4210117989"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Dorian Lesbre","raw_affiliation_strings":["Universit\u00e9 Paris-Saclay - CEA LIST, Palaiseau, France"],"raw_orcid":"https://orcid.org/0000-0002-4328-6753","affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris-Saclay - CEA LIST, Palaiseau, France","institution_ids":["https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068884333","display_name":"Matthieu Lemerre","orcid":"https://orcid.org/0000-0002-1081-0467"},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210085861","display_name":"Laboratoire d'Int\u00e9gration des Syst\u00e8mes et des Technologies","ror":"https://ror.org/000dbcc61","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861","https://openalex.org/I4210117989"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Matthieu Lemerre","raw_affiliation_strings":["Universit\u00e9 Paris-Saclay - CEA LIST, Palaiseau, France"],"raw_orcid":"https://orcid.org/0000-0002-1081-0467","affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris-Saclay - CEA LIST, Palaiseau, France","institution_ids":["https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3851,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.83446512,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"8","issue":"PLDI","first_page":"368","last_page":"393"},"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.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9997000098228455,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9990000128746033,"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/T10142","display_name":"Formal Methods in Verification","score":0.9988999962806702,"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/computer-science","display_name":"Computer science","score":0.8389537334442139},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.7430055737495422},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.6796011924743652},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"Abstract interpretation","score":0.6662336587905884},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6471632719039917},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.6286200284957886},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6196425557136536},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.607433021068573},{"id":"https://openalex.org/keywords/interpreter","display_name":"Interpreter","score":0.5549863576889038},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.5046287775039673},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.46285879611968994},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4546246826648712},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.4529808759689331},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.43844422698020935},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3842093050479889},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10291731357574463}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8389537334442139},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.7430055737495422},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.6796011924743652},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.6662336587905884},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6471632719039917},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.6286200284957886},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6196425557136536},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.607433021068573},{"id":"https://openalex.org/C122783720","wikidata":"https://www.wikidata.org/wiki/Q183065","display_name":"Interpreter","level":2,"score":0.5549863576889038},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5046287775039673},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.46285879611968994},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4546246826648712},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.4529808759689331},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.43844422698020935},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3842093050479889},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10291731357574463},{"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3656392","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656392","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-04535159v3","is_oa":true,"landing_page_url":"https://hal.science/hal-04535159","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://dl.acm.org/toc/pacmpl/2024/8/PLDI","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1145/3656392","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656392","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2352619946","display_name":"EMASS: Effective Memory Analysis of Systems Software","funder_award_id":"ANR-22-CE39-0014","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W2852225","https://openalex.org/W106975502","https://openalex.org/W564852913","https://openalex.org/W1489879801","https://openalex.org/W1534459555","https://openalex.org/W1537510808","https://openalex.org/W1566904115","https://openalex.org/W1567887689","https://openalex.org/W1588693185","https://openalex.org/W1594713566","https://openalex.org/W1606373959","https://openalex.org/W1918523847","https://openalex.org/W1921152384","https://openalex.org/W1982205631","https://openalex.org/W2008609084","https://openalex.org/W2010452422","https://openalex.org/W2014764321","https://openalex.org/W2030906223","https://openalex.org/W2043100293","https://openalex.org/W2048417351","https://openalex.org/W2060205259","https://openalex.org/W2064617810","https://openalex.org/W2080575293","https://openalex.org/W2082709037","https://openalex.org/W2100111786","https://openalex.org/W2100221082","https://openalex.org/W2101811680","https://openalex.org/W2102890180","https://openalex.org/W2105443946","https://openalex.org/W2106647551","https://openalex.org/W2110423393","https://openalex.org/W2113159073","https://openalex.org/W2121757479","https://openalex.org/W2123092976","https://openalex.org/W2124153277","https://openalex.org/W2126594616","https://openalex.org/W2140144076","https://openalex.org/W2148662736","https://openalex.org/W2152885483","https://openalex.org/W2185470498","https://openalex.org/W2245390655","https://openalex.org/W2293624369","https://openalex.org/W2293781769","https://openalex.org/W2553852558","https://openalex.org/W2738478951","https://openalex.org/W2771629016","https://openalex.org/W2789027925","https://openalex.org/W2892721170","https://openalex.org/W2979331965","https://openalex.org/W2996400411","https://openalex.org/W3011243682","https://openalex.org/W3110461243","https://openalex.org/W3123143760","https://openalex.org/W4206254495","https://openalex.org/W4226358880","https://openalex.org/W4238083723","https://openalex.org/W4290087445","https://openalex.org/W4315631786","https://openalex.org/W4387885425","https://openalex.org/W6603695934","https://openalex.org/W6736934019","https://openalex.org/W6864873795","https://openalex.org/W6930270265"],"related_works":["https://openalex.org/W13634261","https://openalex.org/W4250462479","https://openalex.org/W2566257015","https://openalex.org/W2963444893","https://openalex.org/W3163509751","https://openalex.org/W958050847","https://openalex.org/W2396405675","https://openalex.org/W175051304","https://openalex.org/W1549730417","https://openalex.org/W1548499332"],"abstract_inverted_index":{"Rewriting":[0],"and":[1,18,91,143,176,183,198,222],"static":[2],"analyses":[3,170],"are":[4,28,45],"mutually":[5],"beneficial":[6],"techniques:":[7],"program":[8,35],"transformations":[9,27],"change":[10],"the":[11,16,38,68,190],"inten-":[12],"sional":[13],"aspects":[14],"of":[15,33,71,88,163,209],"program,":[17],"can":[19,56],"thus":[20],"improve":[21],"analysis":[22,213],"precision,":[23],"while":[24],"some":[25,34],"efficient":[26],"enabled":[29],"by":[30],"specific":[31],"knowledge":[32],"invariants.":[36],"Despite":[37],"strong":[39],"interaction":[40],"between":[41],"these":[42],"techniques,":[43],"they":[44],"usually":[46],"considered":[47],"distinct.":[48],"In":[49],"this":[50],"paper,":[51],"we":[52,55,124],"demonstrate":[53],"that":[54,126,155],"turn":[57],"abstract":[58,72,103,117],"interpreters":[59],"into":[60],"compilers,":[61],"using":[62,101],"a":[63,86,106,136,148],"simple":[64],"free":[65],"algebra":[66],"over":[67],"standard":[69,137],"signature":[70],"domains.":[73],"Functor":[74],"domains":[75],"correspond":[76],"to":[77,85,93,99,115,188],"compiler":[78],"passes,":[79],"for":[80,140],"which":[81],"soundness":[82],"is":[83,131],"translated":[84],"proof":[87],"forward":[89],"simulation,":[90],"completeness":[92],"backward":[94],"simulation.":[95],"We":[96],"achieve":[97],"translation":[98,114],"SSA":[100,108,113],"an":[102,112,116,127],"domain":[104,130,139,149],"with":[105],"non-standard":[107],"signature.":[109],"Incorporating":[110],"such":[111,147],"interpreter":[118],"improves":[119,184],"its":[120,199],"precision;":[121],"in":[122,192],"particular":[123],"show":[125],"SSA-based":[128],"non-relational":[129,138],"always":[132],"more":[133],"precise":[134],"than":[135],"similar":[141],"time":[142],"memory":[144],"complexity.":[145],"Moreover,":[146],"allows":[150],"recovering":[151],"from":[152],"precision":[153,185],"losses":[154],"occur":[156],"when":[157,186],"analyzing":[158],"low-level":[159],"machine":[160],"code":[161],"instead":[162],"source":[164],"code.":[165],"These":[166],"results":[167],"help":[168],"implement":[169],"or":[171],"compilation":[172],"passes":[173,191],"where":[174],"symbolic":[175],"semantic":[177],"methods":[178],"simultaneously":[179],"refine":[180],"each":[181],"other,":[182],"compared":[187],"doing":[189],"sequence.":[193],"CCS":[194],"Concepts:":[195],"\u2022":[196,207],"Software":[197,205],"engineering":[200],"\u2192":[201,211],"Compilers":[202],";":[203,214,217,219],"Formal":[204],"verification;":[206],"Theory":[208],"computation":[210],"Program":[212,215],"verification":[216],"Abstraction":[218],"Equational":[220],"logic":[221],"rewriting.":[223]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}