{"id":"https://openalex.org/W7160376779","doi":"https://doi.org/10.48550/arxiv.2605.03822","title":"KVerus: Scalable and Resilient Formal Verification Proof Generation for Rust Code","display_name":"KVerus: Scalable and Resilient Formal Verification Proof Generation for Rust Code","publication_year":2026,"publication_date":"2026-05-05","ids":{"openalex":"https://openalex.org/W7160376779","doi":"https://doi.org/10.48550/arxiv.2605.03822"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.03822","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.03822","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.03822","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100416121","display_name":"Yuwei Liu","orcid":"https://orcid.org/0000-0001-5170-3388"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Liu, Yuwei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111525830","display_name":"Xinyi Wan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wan, Xinyi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135509816","display_name":"Yanhao Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Yanhao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135517689","display_name":"Minghua Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Minghua","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135480179","display_name":"Lin Huang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huang, Lin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5135520929","display_name":"Tao Wei","orcid":"https://orcid.org/0000-0002-4277-3728"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wei, Tao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100416121"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.4316999912261963,"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.4316999912261963,"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/T10126","display_name":"Logic, programming, and type systems","score":0.2775999903678894,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.059700001031160355,"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/mathematical-proof","display_name":"Mathematical proof","score":0.7095999717712402},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6898999810218811},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.6399000287055969},{"id":"https://openalex.org/keywords/software-verification","display_name":"Software verification","score":0.5320000052452087},{"id":"https://openalex.org/keywords/functional-verification","display_name":"Functional verification","score":0.5005999803543091},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.48579999804496765},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.461899995803833},{"id":"https://openalex.org/keywords/formal-proof","display_name":"Formal proof","score":0.4325000047683716},{"id":"https://openalex.org/keywords/code-refactoring","display_name":"Code refactoring","score":0.41659998893737793},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.40880000591278076}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.807200014591217},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7095999717712402},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7002999782562256},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6898999810218811},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.6399000287055969},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.5320000052452087},{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.5005999803543091},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.48579999804496765},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.461899995803833},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44209998846054077},{"id":"https://openalex.org/C94461902","wikidata":"https://www.wikidata.org/wiki/Q2762418","display_name":"Formal proof","level":3,"score":0.4325000047683716},{"id":"https://openalex.org/C152752567","wikidata":"https://www.wikidata.org/wiki/Q116877","display_name":"Code refactoring","level":3,"score":0.41659998893737793},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.40880000591278076},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.40610000491142273},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.40470001101493835},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.392300009727478},{"id":"https://openalex.org/C51929080","wikidata":"https://www.wikidata.org/wiki/Q2425187","display_name":"Codebase","level":3,"score":0.3853999972343445},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3677000105381012},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.36390000581741333},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.36230000853538513},{"id":"https://openalex.org/C146499914","wikidata":"https://www.wikidata.org/wiki/Q5469969","display_name":"Formal semantics (linguistics)","level":2,"score":0.34869998693466187},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.3483999967575073},{"id":"https://openalex.org/C2778383056","wikidata":"https://www.wikidata.org/wiki/Q873636","display_name":"Namespace","level":2,"score":0.3467999994754791},{"id":"https://openalex.org/C96654402","wikidata":"https://www.wikidata.org/wiki/Q5469962","display_name":"Formal equivalence checking","level":3,"score":0.3301999866962433},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3237000107765198},{"id":"https://openalex.org/C2777062904","wikidata":"https://www.wikidata.org/wiki/Q545406","display_name":"Toolchain","level":3,"score":0.3197000026702881},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.3188000023365021},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.31850001215934753},{"id":"https://openalex.org/C80291951","wikidata":"https://www.wikidata.org/wiki/Q1200691","display_name":"Design by contract","level":5,"score":0.29670000076293945},{"id":"https://openalex.org/C62913178","wikidata":"https://www.wikidata.org/wiki/Q7554361","display_name":"Software security assurance","level":4,"score":0.2928999960422516},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.2766999900341034},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.2590999901294708},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.257099986076355},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.25699999928474426},{"id":"https://openalex.org/C197781089","wikidata":"https://www.wikidata.org/wiki/Q575650","display_name":"Rust (programming language)","level":2,"score":0.2549999952316284}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.03822","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.03822","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.03822","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.03822","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"display_name":"Responsible consumption and production","score":0.4107217490673065,"id":"https://metadata.un.org/sdg/12"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Formal":[0],"verification":[1,56,75,101,111,241],"provides":[2],"the":[3,52,55,60,64,174,210,230],"highest":[4],"assurance":[5],"of":[6,99,126,171,226],"software":[7,118],"correctness":[8],"and":[9,102,131,142,154,178,244],"security,":[10],"but":[11],"its":[12],"application":[13],"to":[14,41,44,86,115,151,201],"large-scale,":[15],"evolving":[16,117],"systems":[17],"remains":[18],"a":[19,82,96,105,122,196,204,235,242],"major":[20],"challenge.":[21],"While":[22],"large":[23],"language":[24],"models":[25],"(LLMs)":[26],"have":[27],"shown":[28],"promise":[29],"in":[30,37,51,229],"automating":[31],"proof":[32,227],"generation,":[33],"they":[34],"often":[35],"fail":[36],"real-world":[38],"settings":[39],"due":[40],"their":[42],"inability":[43],"handle":[45],"complex":[46],"cross-module":[47],"dependencies":[48,150],"or":[49,54],"changes":[50],"codebase":[53],"toolchain.":[57],"We":[58],"identify":[59],"fundamental":[61],"problem":[62],"as":[63],"Semantic-Structural":[65],"Gap:":[66],"LLMs":[67],"operate":[68],"on":[69,209],"semantic":[70,139],"code":[71,127],"patterns,":[72],"whereas":[73],"formal":[74,240],"is":[76],"governed":[77],"by":[78],"rigid":[79],"structural":[80],"dependencies,":[81,193],"disconnect":[83],"that":[84,112,219],"leads":[85],"brittle,":[87],"unsustainable":[88],"proofs.":[89],"To":[90],"bridge":[91],"this":[92],"gap,":[93],"we":[94],"propose":[95],"new":[97],"paradigm":[98],"self-adaptive":[100],"present":[103],"KVerus,":[104],"retrieval-augmented":[106],"system":[107],"for":[108,203,247],"Verus-based":[109],"Rust":[110,212],"can":[113,146],"adapt":[114],"an":[116],"environment.":[119],"KVerus":[120,168,194,215,233],"constructs":[121],"dynamic":[123],"knowledge":[124],"base":[125],"metadata,":[128],"lemma":[129,140],"semantics,":[130],"toolchain":[132],"specifics.":[133],"By":[134],"combining":[135],"dependency-aware":[136],"program":[137],"analysis,":[138],"indexing,":[141],"error-driven":[143],"self-refinement,":[144],"it":[145],"navigate":[147],"intricate":[148],"cross-file":[149,192],"synthesize":[152],"proofs":[153,157,218],"automatically":[155],"repair":[156],"when":[158],"faced":[159],"with":[160,191],"common":[161],"evolutionary":[162],"changes.":[163],"Across":[164],"three":[165,188],"single-file":[166],"benchmarks,":[167],"verifies":[169],"80.2%":[170],"tasks,":[172],"outperforming":[173],"state-of-the-art":[175],"AutoVerus":[176,182],"(56.9%)":[177],"degrades":[179],"less":[180],"than":[181],"under":[183],"breaking":[184],"Verus":[185],"updates.":[186],"On":[187],"repository-level":[189],"benchmarks":[190],"achieves":[195],"51.0%":[197],"success":[198],"rate,":[199],"compared":[200],"4.5%":[202],"multi-round":[205],"prompting":[206],"baseline.":[207],"Finally,":[208],"Asterinas":[211],"OS":[213],"kernel,":[214],"produces":[216],"upstream-accepted":[217],"verify":[220],"23":[221],"previously":[222],"unverified":[223],"functions":[224],"(21.0%":[225],"code)":[228],"memory-management":[231],"module.":[232],"represents":[234],"significant":[236],"step":[237],"towards":[238],"making":[239],"scalable":[243],"sustainable":[245],"practice":[246],"modern,":[248],"security-critical":[249],"software.":[250]},"counts_by_year":[],"updated_date":"2026-05-07T06:12:12.454206","created_date":"2026-05-07T00:00:00"}