{"id":"https://openalex.org/W4411267701","doi":"https://doi.org/10.1145/3729333","title":"Thrust: A Prophecy-Based Refinement Type System for Rust","display_name":"Thrust: A Prophecy-Based Refinement Type System for Rust","publication_year":2025,"publication_date":"2025-06-10","ids":{"openalex":"https://openalex.org/W4411267701","doi":"https://doi.org/10.1145/3729333"},"language":"en","primary_location":{"id":"doi:10.1145/3729333","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3729333","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3729333","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"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3729333","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Hiromi Ogawa","orcid":"https://orcid.org/0009-0007-0372-4863"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiromi Ogawa","raw_affiliation_strings":["University of Tsukuba, Tsukuba, Japan"],"raw_orcid":"https://orcid.org/0009-0007-0372-4863","affiliations":[{"raw_affiliation_string":"University of Tsukuba, Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018002187","display_name":"Taro Sekiyama","orcid":"https://orcid.org/0000-0001-9286-230X"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]},{"id":"https://openalex.org/I200475212","display_name":"The Graduate University for Advanced Studies, SOKENDAI","ror":"https://ror.org/0516ah480","country_code":"JP","type":"education","lineage":["https://openalex.org/I200475212"]},{"id":"https://openalex.org/I4210110163","display_name":"Nippon Soken (Japan)","ror":"https://ror.org/01yk36x23","country_code":"JP","type":"company","lineage":["https://openalex.org/I4210110163"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Taro Sekiyama","raw_affiliation_strings":["National Institute of Informatics, Tokyo, Japan","SOKENDAI, Hayama, Japan"],"raw_orcid":"https://orcid.org/0000-0001-9286-230X","affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]},{"raw_affiliation_string":"SOKENDAI, Hayama, Japan","institution_ids":["https://openalex.org/I200475212","https://openalex.org/I4210110163"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044643168","display_name":"Hiroshi Unno","orcid":"https://orcid.org/0000-0002-4225-8195"},"institutions":[{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroshi Unno","raw_affiliation_strings":["Tohoku University, Sendai, Japan"],"raw_orcid":"https://orcid.org/0000-0002-4225-8195","affiliations":[{"raw_affiliation_string":"Tohoku University, Sendai, Japan","institution_ids":["https://openalex.org/I201537933"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11953809,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"PLDI","first_page":"2056","last_page":"2080"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.8973000049591064,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.8973000049591064,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.885200023651123,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.8815000057220459,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/rust","display_name":"Rust (programming language)","score":0.7540035247802734},{"id":"https://openalex.org/keywords/thrust","display_name":"Thrust","score":0.4521803855895996},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.42454618215560913},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4203988313674927},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.35999804735183716},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3387607932090759},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.24014493823051453},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.16814011335372925},{"id":"https://openalex.org/keywords/paleontology","display_name":"Paleontology","score":0.11112722754478455}],"concepts":[{"id":"https://openalex.org/C197781089","wikidata":"https://www.wikidata.org/wiki/Q575650","display_name":"Rust (programming language)","level":2,"score":0.7540035247802734},{"id":"https://openalex.org/C79420006","wikidata":"https://www.wikidata.org/wiki/Q533668","display_name":"Thrust","level":2,"score":0.4521803855895996},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.42454618215560913},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4203988313674927},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.35999804735183716},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3387607932090759},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.24014493823051453},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.16814011335372925},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.11112722754478455}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3729333","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3729333","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3729333","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"}],"best_oa_location":{"id":"doi:10.1145/3729333","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3729333","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3729333","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/G2927149048","display_name":null,"funder_award_id":"JPMJCR21M3","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G350889908","display_name":"Dependent refinement types and predicate constraints for program verification","funder_award_id":"23K24826","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4396647991","display_name":"Program Verification Techniques for the AI Era","funder_award_id":"20H05703","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7207367929","display_name":"Research on software contracts for highly interoperable software modules","funder_award_id":"20H00582","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7584280688","display_name":null,"funder_award_id":"JP20H04162","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411267701.pdf","grobid_xml":"https://content.openalex.org/works/W4411267701.grobid-xml"},"referenced_works_count":63,"referenced_works":["https://openalex.org/W100569329","https://openalex.org/W967948971","https://openalex.org/W1498946538","https://openalex.org/W1684329984","https://openalex.org/W1820726602","https://openalex.org/W1980939032","https://openalex.org/W2008880956","https://openalex.org/W2024914463","https://openalex.org/W2036961426","https://openalex.org/W2041950498","https://openalex.org/W2045900383","https://openalex.org/W2078578987","https://openalex.org/W2101085206","https://openalex.org/W2105656272","https://openalex.org/W2118791871","https://openalex.org/W2124192263","https://openalex.org/W2128963089","https://openalex.org/W2245053900","https://openalex.org/W2293809538","https://openalex.org/W2294722445","https://openalex.org/W2295923951","https://openalex.org/W2482434465","https://openalex.org/W2483771058","https://openalex.org/W2514073783","https://openalex.org/W2779850521","https://openalex.org/W2781295941","https://openalex.org/W2811195459","https://openalex.org/W2893945704","https://openalex.org/W2894135852","https://openalex.org/W2901454403","https://openalex.org/W2911227993","https://openalex.org/W2913530642","https://openalex.org/W2996703997","https://openalex.org/W2996725384","https://openalex.org/W3021257004","https://openalex.org/W3043298057","https://openalex.org/W3046688479","https://openalex.org/W3109967630","https://openalex.org/W3138459719","https://openalex.org/W3174107386","https://openalex.org/W3186533773","https://openalex.org/W3207026105","https://openalex.org/W3209913027","https://openalex.org/W4245729501","https://openalex.org/W4256023041","https://openalex.org/W4256174789","https://openalex.org/W4281773296","https://openalex.org/W4283019774","https://openalex.org/W4294598978","https://openalex.org/W4305010641","https://openalex.org/W4312618946","https://openalex.org/W4312877890","https://openalex.org/W4315630772","https://openalex.org/W4362661194","https://openalex.org/W4379536176","https://openalex.org/W4390410524","https://openalex.org/W4390605075","https://openalex.org/W4399851008","https://openalex.org/W4399872397","https://openalex.org/W4401596853","https://openalex.org/W4401597139","https://openalex.org/W6890139991","https://openalex.org/W6948991539"],"related_works":["https://openalex.org/W2324615561","https://openalex.org/W2086120259","https://openalex.org/W2245170124","https://openalex.org/W2076393078","https://openalex.org/W3186982001","https://openalex.org/W1984402782","https://openalex.org/W2137941439","https://openalex.org/W2004200960","https://openalex.org/W1999891779","https://openalex.org/W2029513011"],"abstract_inverted_index":{"We":[0,296],"introduce":[1],"Thrust":[2,33,63,95,298],",":[3,14,265,299],"a":[4,37,164,170,187,300,306],"new":[5,322],"verification":[6,67,88,268,336],"tool":[7,269,304],"for":[8,28,43,101,194,213,308],"ensuring":[9],"functional":[10,253],"correctness":[11,254],"in":[12,19,76,183,232,292],"Rust":[13,44,141,242,310],"distinguished":[15],"by":[16,115,132,140,216],"its":[17],"strengths":[18,277],"automated":[20,113,267],"verification,":[21,99,114,284],"including":[22,324],"the":[23,60,90,110,117,122,134,153,161,192,207,218,227,230,233,236,276,309,329],"synthesis":[24],"of":[25,59,112,119,149,163,220,229,235,278,289,331],"inductive":[26],"invariants":[27],"loops":[29],"and":[30,45,92,106,177,190,255,287,312,333],"recursive":[31],"functions.":[32],"is":[34,82,174],"built":[35],"on":[36,51,250,271],"novel":[38],"dependent":[39],"refinement":[40,46,123,171,199,279,288,301],"type":[41,47,61,70,124,143,172,200,204,244,302],"system":[42,173,205],"inference":[48,303],"techniques":[49],"based":[50,270],"Constrained":[52],"Horn":[53],"Clause":[54],"(CHC)":[55],"solvers.":[56],"Leveraging":[57],"advantages":[58],"system,":[62,144,245],"also":[64,96,146],"supports":[65],"semi-automated":[66,335],"utilizing":[68],"user":[69],"annotations":[71],"to":[72,152,241,248,263,281],"complement":[73],"CHC":[74],"solvers":[75],"cases":[77],"where":[78],"automatic":[79],"constraint":[80],"solving":[81],"unsuccessful,":[83],"as":[84,86,181,305,318,320],"well":[85,319],"modular":[87,283],"at":[89],"function":[91],"subexpression":[93],"levels.":[94],"achieves":[97,147],"precise":[98],"especially":[100],"programs":[102],"involving":[103],"pointer":[104],"aliasing":[105,239],"borrowing,":[107],"without":[108],"sacrificing":[109],"benefits":[111],"incorporating":[116],"notion":[118],"prophecy":[120,165,168,260],"into":[121,169,197],"system:":[125],"it":[126,211,314],"not":[127],"only":[128],"enables":[129],"strong":[130],"updates":[131],"leveraging":[133],"\u201caliasing":[135,221],"XOR":[136,222],"mutability\u201d":[137],"guarantee":[138,219],"provided":[139],"\u2019s":[142,243],"but":[145],"propagation":[148],"update":[150,257],"information":[151,258],"original":[154],"owner":[155],"upon":[156],"mutable":[157],"borrow":[158],"release":[159],"through":[160,259],"use":[162],"variable.":[166],"Incorporating":[167],"itself":[175],"challenging":[176],"requires":[178],"certain":[179],"tricks,":[180],"discussed":[182],"this":[184],"paper,":[185],"making":[186],"theoretical":[188],"contribution":[189],"paving":[191],"way":[193],"further":[195],"research":[196],"prophecy-based":[198],"systems.":[201],"While":[202],"our":[203,273],"addresses":[206],"challenge,":[208],"we":[209],"keep":[210],"simple":[212],"extensibility,":[214],"specifically":[215],"delegating":[217],"mutability,\u201d":[223],"and,":[224],"more":[225],"technically,":[226],"\u201cwell-borrowedness\u201d":[228],"program":[231],"sense":[234],"stacked":[237],"borrows":[238],"model,":[240],"allowing":[246],"us":[247],"focus":[249],"reasoning":[251],"about":[252],"propagating":[256],"variables.":[261],"Compared":[262],"RustHorn":[264,316,332],"another":[266],"prophecy,":[272],"approach":[274],"leverages":[275],"types":[280],"support":[282],"higher-order":[285],"functions,":[286],"data":[290,294],"stored":[291],"algebraic":[293],"structures.":[295],"implemented":[297],"plugin":[307],"compiler,":[311],"evaluated":[313],"using":[315],"benchmarks,":[317,323],"additional":[321],"those":[325],"that":[326],"are":[327],"beyond":[328],"capabilities":[330],"other":[334],"tools,":[337],"obtaining":[338],"promising":[339],"results.":[340]},"counts_by_year":[],"updated_date":"2026-08-25T07:29:55.448023","created_date":"2025-10-10T00:00:00"}