{"id":"https://openalex.org/W4399851008","doi":"https://doi.org/10.1145/3656422","title":"RefinedRust: A Type System for High-Assurance Verification of Rust Programs","display_name":"RefinedRust: A Type System for High-Assurance Verification of Rust Programs","publication_year":2024,"publication_date":"2024-06-20","ids":{"openalex":"https://openalex.org/W4399851008","doi":"https://doi.org/10.1145/3656422"},"language":"en","primary_location":{"id":"doi:10.1145/3656422","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656422","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3656422","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","license_id":"https://openalex.org/licenses/cc-by","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","datacite"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3656422","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031150713","display_name":"Lennard G\u00e4her","orcid":"https://orcid.org/0000-0003-2917-375X"},"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":"Lennard G\u00e4her","raw_affiliation_strings":["MPI-SWS, Saarland Informatics Campus, Germany"],"raw_orcid":"https://orcid.org/0000-0003-2917-375X","affiliations":[{"raw_affiliation_string":"MPI-SWS, Saarland Informatics Campus, Germany","institution_ids":["https://openalex.org/I4210121786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060508628","display_name":"Michael Sammler","orcid":"https://orcid.org/0000-0003-4591-743X"},"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":"Michael Sammler","raw_affiliation_strings":["MPI-SWS, Saarland Informatics Campus, Germany"],"raw_orcid":"https://orcid.org/0000-0003-4591-743X","affiliations":[{"raw_affiliation_string":"MPI-SWS, Saarland Informatics Campus, Germany","institution_ids":["https://openalex.org/I4210121786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025527323","display_name":"Ralf Jung","orcid":"https://orcid.org/0000-0001-7669-6348"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Ralf Jung","raw_affiliation_strings":["ETH Zurich, Z\u00fcrich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-7669-6348","affiliations":[{"raw_affiliation_string":"ETH Zurich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"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":"last","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, Saarland Informatics Campus, Germany"],"raw_orcid":"https://orcid.org/0000-0002-3884-6867","affiliations":[{"raw_affiliation_string":"MPI-SWS, Saarland Informatics Campus, Germany","institution_ids":["https://openalex.org/I4210121786"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.9274,"has_fulltext":true,"cited_by_count":26,"citation_normalized_percentile":{"value":0.97814105,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"8","issue":"PLDI","first_page":"1115","last_page":"1139"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9925000071525574,"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/T11424","display_name":"Security and Verification in Computing","score":0.9925000071525574,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9735000133514404,"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/rust","display_name":"Rust (programming language)","score":0.5301538109779358},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4883100986480713},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3115152418613434}],"concepts":[{"id":"https://openalex.org/C197781089","wikidata":"https://www.wikidata.org/wiki/Q575650","display_name":"Rust (programming language)","level":2,"score":0.5301538109779358},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4883100986480713},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3115152418613434}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3656422","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656422","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3656422","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","license_id":"https://openalex.org/licenses/cc-by","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:repository.ubn.ru.nl:2066/309006","is_oa":true,"landing_page_url":"https://hdl.handle.net/2066/309006","pdf_url":"https://repository.ubn.ru.nl//bitstream/handle/2066/309006/309006.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"},{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/682757","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/682757","pdf_url":null,"source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the ACM on Programming Languages, 8 (PLDI)","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"doi:10.3929/ethz-b-000682757","is_oa":true,"landing_page_url":"https://doi.org/10.3929/ethz-b-000682757","pdf_url":null,"source":{"id":"https://openalex.org/S7407051236","display_name":"ETH Z\u00fcrich Research Collection","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":"doi:10.1145/3656422","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656422","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3656422","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","license_id":"https://openalex.org/licenses/cc-by","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/G1985806846","display_name":null,"funder_award_id":"683289","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"}],"funders":[{"id":"https://openalex.org/F4320310598","display_name":"Amazon Web Services","ror":"https://ror.org/04mv4n011"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399851008.pdf"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W1545681762","https://openalex.org/W1565541828","https://openalex.org/W2048417351","https://openalex.org/W2052087935","https://openalex.org/W2073407646","https://openalex.org/W2087875803","https://openalex.org/W2136310957","https://openalex.org/W2147323041","https://openalex.org/W2148193377","https://openalex.org/W2294722445","https://openalex.org/W2295923951","https://openalex.org/W2509578035","https://openalex.org/W2562833768","https://openalex.org/W2596377803","https://openalex.org/W2605169925","https://openalex.org/W2779850521","https://openalex.org/W2798365728","https://openalex.org/W2901454403","https://openalex.org/W2913530642","https://openalex.org/W2963104396","https://openalex.org/W2996725384","https://openalex.org/W3007744929","https://openalex.org/W3033206483","https://openalex.org/W3174107386","https://openalex.org/W3184673994","https://openalex.org/W3207026105","https://openalex.org/W4232182907","https://openalex.org/W4281773296","https://openalex.org/W4283019774","https://openalex.org/W4293812585","https://openalex.org/W4305010641","https://openalex.org/W4313680408","https://openalex.org/W4315630928","https://openalex.org/W4362661194","https://openalex.org/W4379536176","https://openalex.org/W4400499766","https://openalex.org/W6892542863","https://openalex.org/W6926554407"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Rust":[0,42,80,126,140,149],"is":[1,72],"a":[2,28,55,73,102,131,146,201],"modern":[3],"systems":[4],"programming":[5],"language":[6],"whose":[7],"ownership-based":[8],"type":[9,104,161,185],"system":[10,162,186],"statically":[11],"guarantees":[12],"memory":[13],"safety,":[14],"making":[15],"it":[16],"particularly":[17],"well-suited":[18],"to":[19,65,158,190],"the":[20,47,66,76,93,108,112,159,177,182,195],"domain":[21],"of":[22,30,41,46,61,69,79,84,95,114,121,148,197,203],"safety-critical":[23],"systems.":[24],"In":[25],"recent":[26],"years,":[27],"wellspring":[29],"automated":[31],"deductive":[32],"verification":[33,120,133],"tools":[34,49],"have":[35,129,189],"emerged":[36],"for":[37],"establishing":[38,115],"functional":[39,118],"correctness":[40,119],"code.":[43,127,214],"However,":[44],"none":[45],"previous":[48],"produce":[50],"foundational":[51,116],"proofs":[52,170],"(machine-checkable":[53],"in":[54,92,107,151,167],"generalpurpose":[56],"proof":[57,110,179],"assistant),":[58],"and":[59,124,153,184],"all":[60],"them":[62],"are":[63,174],"restricted":[64],"safe":[67,123],"fragment":[68],"Rust.":[70],"This":[71],"problem":[74],"because":[75],"vast":[77],"majority":[78],"programs":[81],"make":[82],"use":[83],"unsafe":[85,125,212],"code":[86,141],"at":[87],"critical":[88],"points,":[89],"such":[90],"as":[91],"implementation":[94,206],"widely-used":[96],"APIs.":[97],"We":[98,128,193],"propose":[99],"RefinedRust":[100,160,173,198],",":[101],"refinement":[103],"system\u2014proven":[105],"sound":[106],"Coq":[109,178],"assistant\u2014with":[111],"goal":[113],"semi-automated":[117],"both":[122],"developed":[130],"prototype":[132],"tool":[134,138],"implementing":[135],"RefinedRust.":[136],"Our":[137],"translates":[139],"(with":[142],"user":[143],"annotations)":[144],"into":[145],"model":[147],"embedded":[150],"Coq,":[152],"then":[154],"checks":[155],"its":[156],"adherence":[157],"using":[163],"separation":[164],"logic":[165],"automation":[166,183],"Coq.":[168],"All":[169],"generated":[171],"by":[172,176,199],"checked":[175],"assistant,":[180],"so":[181],"do":[187],"not":[188],"be":[191],"trusted.":[192],"evaluate":[194],"effectiveness":[196],"verifying":[200],"variant":[202],"Rust\u2019s":[204],"Vec":[205],"that":[207],"involves":[208],"intricate":[209],"reasoning":[210],"about":[211],"pointer-manipulating":[213]},"counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":17},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-12T08:23:45.883708","created_date":"2025-10-10T00:00:00"}