{"id":"https://openalex.org/W4404088940","doi":"https://doi.org/10.48550/arxiv.2410.15756","title":"Automated Proof Generation for Rust Code via Self-Evolution","display_name":"Automated Proof Generation for Rust Code via Self-Evolution","publication_year":2024,"publication_date":"2024-10-21","ids":{"openalex":"https://openalex.org/W4404088940","doi":"https://doi.org/10.48550/arxiv.2410.15756"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.15756","pdf_url":"http://arxiv.org/pdf/2410.15756","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/2410.15756","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100371624","display_name":"Tianyu Chen","orcid":"https://orcid.org/0000-0002-5101-7561"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Tianyu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112547849","display_name":"Shuai Lu","orcid":"https://orcid.org/0000-0001-7466-2064"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lu, Shuai","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061448314","display_name":"Shan Lu","orcid":"https://orcid.org/0000-0002-0757-4600"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lu, Shan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041448669","display_name":"Yeyun Gong","orcid":"https://orcid.org/0000-0001-9954-9674"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gong, Yeyun","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100539981","display_name":"Chenyuan Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Chenyuan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108321873","display_name":"X. Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Xuheng","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007920485","display_name":"Md Rakib Hossain Misu","orcid":"https://orcid.org/0000-0002-7931-6782"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Misu, Md Rakib Hossain","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027133048","display_name":"Hao Yu","orcid":"https://orcid.org/0000-0002-3828-7612"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yu, Hao","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042018181","display_name":"Nan Duan","orcid":"https://orcid.org/0000-0002-3387-4674"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Duan, Nan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051951845","display_name":"Peng Cheng","orcid":"https://orcid.org/0000-0002-4221-2162"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cheng, Peng","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108916160","display_name":"Fan Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Fan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023291034","display_name":"Shuvendu K Lahiri","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lahiri, Shuvendu K","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052484769","display_name":"Tao Xie","orcid":"https://orcid.org/0009-0006-8136-4309"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xie, Tao","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5037359171","display_name":"Lidong Zhou","orcid":"https://orcid.org/0000-0002-7258-3116"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhou, Lidong","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":77},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.744,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.744,"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/T12162","display_name":"Cellular Automata and Applications","score":0.7377,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.6699,"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/code","display_name":"Code (set theory)","score":0.5516549},{"id":"https://openalex.org/keywords/proof-of-concept","display_name":"Proof of concept","score":0.48149168},{"id":"https://openalex.org/keywords/rust","display_name":"Rust (programming language)","score":0.4328403}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.55486786},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5516549},{"id":"https://openalex.org/C124978682","wikidata":"https://www.wikidata.org/wiki/Q1201019","display_name":"Proof of concept","level":2,"score":0.48149168},{"id":"https://openalex.org/C197781089","wikidata":"https://www.wikidata.org/wiki/Q575650","display_name":"Rust (programming language)","level":2,"score":0.4328403},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.42269826},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.107477665},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.15756","pdf_url":"http://arxiv.org/pdf/2410.15756","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.15756","pdf_url":"http://arxiv.org/pdf/2410.15756","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4396701345","https://openalex.org/W4396696052","https://openalex.org/W4391913857","https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2001405890"],"abstract_inverted_index":{"Ensuring":[0],"correctness":[1],"is":[2,43],"crucial":[3],"for":[4,29,49,175],"code":[5,48],"generation.":[6],"Formal":[7],"verification":[8],"offers":[9],"a":[10,26,60,80,99,182,188,193,199],"definitive":[11,96],"assurance":[12],"of":[13,39,67,75,98,115,124,150,152,163,205],"correctness,":[14],"but":[15],"demands":[16],"substantial":[17],"human":[18,197],"effort":[19],"in":[20,35,102,185,192],"proof":[21,46,69,73,105,174],"construction":[22],"and":[23,86,143,155],"hence":[24],"raises":[25],"pressing":[27],"need":[28],"automation.":[30],"The":[31],"primary":[32],"obstacle":[33],"lies":[34],"the":[36,65,91,95,112,121,125,136,156,161],"severe":[37],"lack":[38,66],"data":[40,84],"-":[41],"there":[42],"much":[44],"less":[45],"than":[47],"LLMs":[50],"to":[51,70,89,119,130,146,171,181],"train":[52,120],"upon.":[53],"In":[54],"this":[55],"paper,":[56],"we":[57,159],"introduce":[58],"SAFE,":[59],"novel":[61],"framework":[62],"that":[63],"overcomes":[64],"human-written":[68],"enable":[71],"automated":[72],"generation":[74],"Rust":[76,176],"code.":[77,177],"SAFE":[78,109,139],"establishes":[79],"self-evolving":[81],"cycle":[82],"where":[83],"synthesis":[85],"fine-tuning":[87],"collaborate":[88],"enhance":[90],"model":[92],"capability,":[93],"leveraging":[94],"power":[97],"symbolic":[100],"verifier":[101],"telling":[103],"correct":[104],"from":[106],"incorrect":[107,117,132],"ones.":[108],"also":[110],"re-purposes":[111],"large":[113],"number":[114],"synthesized":[116,153],"proofs":[118,133,154],"self-debugging":[122,157],"capability":[123,162],"fine-tuned":[126],"models,":[127,165],"empowering":[128],"them":[129],"fix":[131],"based":[134],"on":[135],"verifier's":[137],"feedback.":[138],"demonstrates":[140],"superior":[141],"efficiency":[142],"precision":[144],"compared":[145],"GPT-4o.":[147],"Through":[148],"tens":[149],"thousands":[151],"mechanism,":[158],"improve":[160],"open-source":[164],"initially":[166],"unacquainted":[167],"with":[168],"formal":[169],"verification,":[170],"automatically":[172],"write":[173],"This":[178],"advancement":[179],"leads":[180],"significant":[183,200],"improvement":[184],"performance,":[186],"achieving":[187],"70.50%":[189],"accuracy":[190],"rate":[191],"benchmark":[194],"crafted":[195],"by":[196],"experts,":[198],"leap":[201],"over":[202],"GPT-4o's":[203],"performance":[204],"24.46%.":[206]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4404088940","counts_by_year":[],"updated_date":"2025-04-16T03:33:53.642994","created_date":"2024-11-06"}