{"id":"https://openalex.org/W4400499766","doi":"https://doi.org/10.1145/3676954","title":"A Logical Approach to Type Soundness","display_name":"A Logical Approach to Type Soundness","publication_year":2024,"publication_date":"2024-07-10","ids":{"openalex":"https://openalex.org/W4400499766","doi":"https://doi.org/10.1145/3676954"},"language":"en","primary_location":{"id":"doi:10.1145/3676954","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676954","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3676954","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030831735","display_name":"Amin Timany","orcid":"https://orcid.org/0000-0002-2237-851X"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Amin Timany","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"raw_orcid":"https://orcid.org/0000-0002-2237-851X","affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029418370","display_name":"Robbert Krebbers","orcid":"https://orcid.org/0000-0002-1185-5237"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Robbert Krebbers","raw_affiliation_strings":["Radboud University Nijmegen, Nijmegen, Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-1185-5237","affiliations":[{"raw_affiliation_string":"Radboud University Nijmegen, Nijmegen, Netherlands","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050585539","display_name":"Derek Dreyer","orcid":"https://orcid.org/0000-0002-3884-6867"},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Derek Dreyer","raw_affiliation_strings":["MPI-SWS, Saarbr\u00fccken, Germany"],"raw_orcid":"https://orcid.org/0000-0002-3884-6867","affiliations":[{"raw_affiliation_string":"MPI-SWS, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210121786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055959064","display_name":"Lars Birkedal","orcid":"https://orcid.org/0000-0003-1320-0098"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Lars Birkedal","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"raw_orcid":"https://orcid.org/0000-0003-1320-0098","affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.089,"has_fulltext":true,"cited_by_count":30,"citation_normalized_percentile":{"value":0.98232929,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"71","issue":"6","first_page":"1","last_page":"75"},"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.9995999932289124,"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.9995999932289124,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9898999929428101,"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/T10142","display_name":"Formal Methods in Verification","score":0.9782999753952026,"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/soundness","display_name":"Soundness","score":0.9623797535896301},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5810602903366089},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.5230320692062378},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3982839584350586}],"concepts":[{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.9623797535896301},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5810602903366089},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.5230320692062378},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3982839584350586},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3676954","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676954","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/6c1d3054-690e-429f-8d9e-527c436f14b6","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/6c1d3054-690e-429f-8d9e-527c436f14b6","pdf_url":"https://pure.au.dk/ws/files/451896235/3676954.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Timany, A, Krebbers, R, Dreyer, D & Birkedal, L 2024, 'A Logical Approach to Type Soundness', Journal of the ACM, vol. 71, no. 6, 40. https://doi.org/10.1145/3676954","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:repository.ubn.ru.nl:2066/312783","is_oa":true,"landing_page_url":"https://hdl.handle.net/2066/312783","pdf_url":"https://repository.ubn.ru.nl/bitstream/handle/2066/312783/1/312783.pdf","source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article / Letter to editor"}],"best_oa_location":{"id":"doi:10.1145/3676954","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676954","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5245028248","display_name":null,"funder_award_id":"683289","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G6851704783","display_name":null,"funder_award_id":"25804","funder_id":"https://openalex.org/F4320310490","funder_display_name":"Villum Fonden"},{"id":"https://openalex.org/G7010378412","display_name":null,"funder_award_id":"016.Veni","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G7842005466","display_name":null,"funder_award_id":"Horizon 2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8418318342","display_name":"Logical Foundations for the Future of Safe Systems Programming","funder_award_id":"683289","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8941266395","display_name":null,"funder_award_id":"016.Veni.192.259","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320310490","display_name":"Villum Fonden","ror":"https://ror.org/007ww2d15"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":127,"referenced_works":["https://openalex.org/W75891272","https://openalex.org/W136497439","https://openalex.org/W175195251","https://openalex.org/W1480685649","https://openalex.org/W1491719272","https://openalex.org/W1495368328","https://openalex.org/W1508098446","https://openalex.org/W1553136405","https://openalex.org/W1591846509","https://openalex.org/W1595372275","https://openalex.org/W1824790454","https://openalex.org/W1847926715","https://openalex.org/W1979366339","https://openalex.org/W1980939032","https://openalex.org/W1991984504","https://openalex.org/W1992889841","https://openalex.org/W1993030244","https://openalex.org/W2007974484","https://openalex.org/W2011825885","https://openalex.org/W2017778827","https://openalex.org/W2028861803","https://openalex.org/W2030299533","https://openalex.org/W2038237961","https://openalex.org/W2052577206","https://openalex.org/W2052822938","https://openalex.org/W2060029146","https://openalex.org/W2060852846","https://openalex.org/W2061341742","https://openalex.org/W2066210260","https://openalex.org/W2073569229","https://openalex.org/W2078959232","https://openalex.org/W2081281361","https://openalex.org/W2085080904","https://openalex.org/W2085589490","https://openalex.org/W2090415524","https://openalex.org/W2099305192","https://openalex.org/W2100559921","https://openalex.org/W2101443478","https://openalex.org/W2101444617","https://openalex.org/W2101939036","https://openalex.org/W2102339469","https://openalex.org/W2104204098","https://openalex.org/W2104795876","https://openalex.org/W2107236650","https://openalex.org/W2110135416","https://openalex.org/W2110196404","https://openalex.org/W2112121519","https://openalex.org/W2115974895","https://openalex.org/W2118002698","https://openalex.org/W2121311099","https://openalex.org/W2125379835","https://openalex.org/W2125398300","https://openalex.org/W2128057448","https://openalex.org/W2128180740","https://openalex.org/W2132181573","https://openalex.org/W2132761501","https://openalex.org/W2134181241","https://openalex.org/W2135365827","https://openalex.org/W2137628566","https://openalex.org/W2138527110","https://openalex.org/W2139289583","https://openalex.org/W2147323041","https://openalex.org/W2150224578","https://openalex.org/W2151156765","https://openalex.org/W2151716725","https://openalex.org/W2153297607","https://openalex.org/W2154942048","https://openalex.org/W2158789193","https://openalex.org/W2164719159","https://openalex.org/W2165594098","https://openalex.org/W2166822586","https://openalex.org/W2280241954","https://openalex.org/W2361817505","https://openalex.org/W2476818328","https://openalex.org/W2509578035","https://openalex.org/W2568721247","https://openalex.org/W2581223864","https://openalex.org/W2596377803","https://openalex.org/W2727429054","https://openalex.org/W2761120147","https://openalex.org/W2761554012","https://openalex.org/W2776685097","https://openalex.org/W2779850521","https://openalex.org/W2798618564","https://openalex.org/W2885030506","https://openalex.org/W2901454403","https://openalex.org/W2914837968","https://openalex.org/W2914920194","https://openalex.org/W2949578585","https://openalex.org/W2966434214","https://openalex.org/W2991253930","https://openalex.org/W2994621632","https://openalex.org/W2994905145","https://openalex.org/W2994908035","https://openalex.org/W2996703997","https://openalex.org/W3022736191","https://openalex.org/W3037762203","https://openalex.org/W3047067898","https://openalex.org/W3087579680","https://openalex.org/W3094781589","https://openalex.org/W3099770025","https://openalex.org/W3113614934","https://openalex.org/W3114212704","https://openalex.org/W3117011873","https://openalex.org/W3119885031","https://openalex.org/W3122350614","https://openalex.org/W3125156610","https://openalex.org/W3139187675","https://openalex.org/W3152724127","https://openalex.org/W3174107386","https://openalex.org/W3175711391","https://openalex.org/W4229652664","https://openalex.org/W4230665378","https://openalex.org/W4235454363","https://openalex.org/W4237730680","https://openalex.org/W4239690658","https://openalex.org/W4241057360","https://openalex.org/W4244977193","https://openalex.org/W4251222677","https://openalex.org/W4252501555","https://openalex.org/W4256027310","https://openalex.org/W4293812585","https://openalex.org/W4310889358","https://openalex.org/W4379537472","https://openalex.org/W4390603408","https://openalex.org/W4390603522","https://openalex.org/W4390605452"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1511249877","https://openalex.org/W1578828174","https://openalex.org/W2950376466","https://openalex.org/W2000943029","https://openalex.org/W2002878601","https://openalex.org/W2199396573","https://openalex.org/W4302559785"],"abstract_inverted_index":{"Type":[0],"soundness,":[1,344],"which":[2,46],"asserts":[3],"that":[4,22,75,95,128,160,187,310,350],"\u201cwell-typed":[5],"programs":[6,74,90],"cannot":[7],"go":[8],"wrong,\u201d":[9],"is":[10,26,31,65,201],"widely":[11],"viewed":[12],"as":[13,41,254],"the":[14,35,53,88,139,220,231,257,312,320,328],"canonical":[15],"theorem":[16,186],"one":[17,113],"must":[18],"prove":[19],"to":[20,73,136,223,235,284,292,333,341,377],"establish":[21,378],"a":[23,49,66,126,183,236,270,296,335,347,363],"type":[24,63,110,131,172,180,192,199,208,286,343,370,388],"system":[25],"doing":[27],"its":[28],"job.":[29],"It":[30,70],"commonly":[32],"proved":[33],"using":[34],"so-called":[36],"syntactic":[37,62,130,171],"approach":[38,283],"(also":[39],"known":[40],"progress":[42],"and":[43,55,82,133,151,174,225,249,322,360],"preservation":[44],"),":[45],"has":[47,288],"had":[48],"huge":[50],"impact":[51],"on":[52],"study":[54],"teaching":[56],"of":[57,98,114,119,207,217,227,238,274,298,319,327],"programming":[58,161],"language":[59,100,127],"foundations.":[60],"Unfortunately,":[61],"soundness":[64,132,173,181,200,209,267,287,371],"rather":[67],"weak":[68],"theorem.":[69],"only":[71],"applies":[72],"are":[76,194],"well":[77],"typed":[78],"in":[79,92,219,256,260,295],"their":[80,115],"entirety":[81],"thus":[83],"tells":[84,105],"us":[85,106],"nothing":[86,107],"about":[87,108],"many":[89,325],"written":[91],"\u201csafe\u201d":[93],"languages":[94,162],"make":[96],"use":[97],"\u201cunsafe\u201d":[99],"features.":[101],"Even":[102],"worse,":[103],"it":[104,214],"whether":[109],"systems":[111,193],"achieve":[112],"main":[116],"goals:":[117],"enforcement":[118],"data":[120,153],"abstraction.":[121],"One":[122],"can":[123,262,373],"easily":[124,374],"define":[125],"enjoys":[129],"yet":[134],"fails":[135],"support":[137],"even":[138,380],"most":[140],"basic":[141],"modular":[142],"reasoning":[143],"principles":[144],"for":[145],"abstraction":[146,275],"mechanisms":[147],"like":[148],"closures,":[149],"objects,":[150],"abstract":[152],"types.":[154],"Given":[155],"these":[156],"concerns,":[157],"we":[158,331,365],"argue":[159],"researchers":[163],"should":[164,175],"no":[165],"longer":[166],"be":[167,355,375],"satisfied":[168],"with":[169,357],"proving":[170,178],"instead":[176],"start":[177],"semantic":[179,266,285],",":[182],"more":[184,189,337],"useful":[185],"captures":[188],"accurately":[190],"what":[191],"actually":[195],"good":[196],"for.":[197],"Semantic":[198],"an":[202,379],"old":[203],"idea\u2014Milner\u2019s":[204],"original":[205],"account":[206],"from":[210],"1978":[211],"was":[212,277],"semantic\u2014but":[213],"fell":[215],"out":[216],"favor":[218],"1990s":[221],"due":[222],"limitations":[224],"complexities":[226],"denotational":[228],"models.":[229],"In":[230],"succeeding":[232],"decades,":[233],"thanks":[234],"series":[237],"technical":[239],"advances\u2014notably,":[240],"step-indexed":[241],"Kripke":[242],"logical":[243,342,358,369],"relations":[244,359],"constructed":[245],"over":[246],"operational":[247],"semantics":[248],"higher-order":[250],"concurrent":[251],"separation":[252],"logic":[253],"consolidated":[255],"Iris":[258],"framework":[259],"Coq\u2014we":[261],"now":[263],"build":[264],"(machine-checked)":[265],"proofs":[268,372],"at":[269,346],"much":[271],"higher":[272],"level":[273],"than":[276],"previously":[278],"possible.":[279],"The":[280],"resulting":[281],"\u201clogical\u201d":[282],"already":[289],"been":[290],"employed":[291],"great":[293],"effect":[294],"number":[297],"recent":[299],"papers,":[300],"but":[301],"those":[302],"papers":[303],"typically":[304],"(a)":[305],"concern":[306],"advanced":[307],"problem":[308],"scenarios":[309],"complicate":[311],"presentation,":[313],"(b)":[314],"assume":[315],"significant":[316],"prior":[317],"knowledge":[318],"reader,":[321],"(c)":[323],"suppress":[324],"details":[326],"proofs.":[329],"Here,":[330],"aim":[332],"provide":[334],"gentler,":[336],"pedagogically":[338],"motivated":[339],"introduction":[340],"targeted":[345],"broader":[348],"audience":[349],"may":[351,353],"or":[352],"not":[354],"familiar":[356],"Iris.":[361],"As":[362],"bonus,":[364],"also":[366],"show":[367],"how":[368],"generalized":[376],"stronger":[381],"relational":[382],"property\u2014":[383],"representation":[384],"independence":[385],"\u2014for":[386],"realistic":[387],"systems.":[389]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":8}],"updated_date":"2026-06-16T09:24:06.705377","created_date":"2025-10-10T00:00:00"}