{"id":"https://openalex.org/W7140143306","doi":"https://doi.org/10.48550/arxiv.2603.19329","title":"Goedel-Code-Prover: Hierarchical Proof Search for Open State-of-the-Art Code Verification","display_name":"Goedel-Code-Prover: Hierarchical Proof Search for Open State-of-the-Art Code Verification","publication_year":2026,"publication_date":"2026-03-18","ids":{"openalex":"https://openalex.org/W7140143306","doi":"https://doi.org/10.48550/arxiv.2603.19329"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.19329","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.19329","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":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.19329","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5130404444","display_name":"Zenan Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Zenan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108946224","display_name":"Ziran Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Ziran","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130388733","display_name":"Deyuan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"He, Deyuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130345191","display_name":"Haoyu Zhao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Haoyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130345191","display_name":"Haoyu Zhao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Andrew","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034145049","display_name":"Tang Sk","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tang, Shange","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5142665463","display_name":"Kaiyu Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Kaiyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061662922","display_name":"A. Gupta","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gupta, Aarti","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5142785115","display_name":"Zhendong Su","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Su, Zhendong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5142776081","display_name":"Chi Jin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jin, Chi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"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":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/T10028","display_name":"Topic Modeling","score":0.2037999927997589,"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/T10028","display_name":"Topic Modeling","score":0.2037999927997589,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.19290000200271606,"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/T11948","display_name":"Machine Learning in Materials Science","score":0.06920000165700912,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.6707000136375427},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.6065999865531921},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.49140000343322754},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.47369998693466187},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.4650000035762787},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.44179999828338623},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4336000084877014},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.351500004529953}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.788100004196167},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.6707000136375427},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.6065999865531921},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.49140000343322754},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.47369998693466187},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.4650000035762787},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.44179999828338623},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4336000084877014},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41260001063346863},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.396699994802475},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3937000036239624},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.36039999127388},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.351500004529953},{"id":"https://openalex.org/C2776937632","wikidata":"https://www.wikidata.org/wiki/Q4117718","display_name":"Program synthesis","level":2,"score":0.3463999927043915},{"id":"https://openalex.org/C171018156","wikidata":"https://www.wikidata.org/wiki/Q7370306","display_name":"Rotation formalisms in three dimensions","level":2,"score":0.34380000829696655},{"id":"https://openalex.org/C202854965","wikidata":"https://www.wikidata.org/wiki/Q3044470","display_name":"Constructive proof","level":2,"score":0.33550000190734863},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.3260999917984009},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.29429998993873596},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.28040000796318054},{"id":"https://openalex.org/C124978682","wikidata":"https://www.wikidata.org/wiki/Q1201019","display_name":"Proof of concept","level":2,"score":0.2734000086784363},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.2685000002384186},{"id":"https://openalex.org/C2777026412","wikidata":"https://www.wikidata.org/wiki/Q2684591","display_name":"Statement (logic)","level":2,"score":0.2628999948501587},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.2574000060558319},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2563000023365021}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.19329","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.19329","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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.19329","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.19329","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":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Large":[0],"language":[1],"models":[2,186],"(LLMs)":[3],"can":[4],"generate":[5],"plausible":[6],"code":[7,40,131],"but":[8],"offer":[9],"limited":[10],"guarantees":[11],"of":[12,187],"correctness.":[13],"Formally":[14],"verifying":[15],"that":[16,26,44,66],"implementations":[17],"satisfy":[18],"specifications":[19],"requires":[20],"constructing":[21],"machine-checkable":[22],"proofs,":[23],"a":[24,33,62,97,115,141,146],"task":[25],"remains":[27],"beyond":[28],"current":[29],"automation.":[30],"We":[31,94,160],"propose":[32],"hierarchical":[34],"proof":[35,126],"search":[36,171],"framework":[37],"for":[38,101],"automated":[39],"verification":[41,47,132],"in":[42],"Lean~4":[43],"decomposes":[45],"complex":[46],"goals":[48],"into":[49],"structurally":[50],"simpler":[51],"subgoals":[52],"before":[53],"attempting":[54],"tactic-level":[55],"proving.":[56],"Central":[57],"to":[58,157],"our":[59,137,177],"approach":[60],"is":[61],"principled":[63],"decomposition":[64,103,117],"score":[65,75],"combines":[67],"constructive":[68],"justification":[69],"with":[70,170,176],"structural":[71],"effectiveness.":[72],"Crucially,":[73],"this":[74],"serves":[76],"as":[77],"both":[78,102],"the":[79,83,150],"training":[80],"reward":[81,118],"and":[82,92,104,173],"inference-time":[84,164],"ranking":[85],"criterion,":[86],"ensuring":[87],"strict":[88],"alignment":[89],"between":[90],"optimization":[91],"deployment.":[93],"train":[95],"Goedel-Code-Prover-8B,":[96],"single":[98],"unified":[99],"policy":[100],"completion,":[105],"via":[106],"supervised":[107,123],"initialization":[108],"followed":[109],"by":[110],"hybrid":[111],"reinforcement":[112],"learning,":[113],"where":[114],"continuous":[116],"drives":[119],"planning":[120],"exploration":[121],"while":[122],"replay":[124],"stabilizes":[125],"generation.":[127],"On":[128],"three":[129],"Lean-based":[130],"benchmarks":[133],"comprising":[134],"427":[135],"tasks,":[136],"8B-parameter":[138],"model":[139,179],"achieves":[140],"62.0\\%":[142],"prove":[143],"success":[144,166],"rate,":[145],"2.6$\\times$":[147],"improvement":[148],"over":[149],"strongest":[151],"baseline,":[152],"surpassing":[153],"neural":[154],"provers":[155],"up":[156],"84$\\times$":[158],"larger.":[159],"further":[161],"observe":[162],"consistent":[163],"scaling:":[165],"rates":[167],"improve":[168],"monotonically":[169],"iterations":[172],"sampling":[174],"budget,":[175],"trained":[178],"achieving":[180],"greater":[181],"efficiency":[182],"than":[183],"frontier":[184],"off-the-shelf":[185],"comparable":[188],"scale.":[189]},"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2026-03-24T00:00:00"}