{"id":"https://openalex.org/W7119511112","doi":"https://doi.org/10.48550/arxiv.2601.03768","title":"Agentic Proof Automation: A Case Study","display_name":"Agentic Proof Automation: A Case Study","publication_year":2026,"publication_date":"2026-01-07","ids":{"openalex":"https://openalex.org/W7119511112","doi":"https://doi.org/10.48550/arxiv.2601.03768"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2601.03768","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.03768","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.2601.03768","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5122362883","display_name":"Yichen Xu","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Xu, Yichen","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5122360900","display_name":"Martin Odersky","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Odersky, Martin","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5122362883"],"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/T10126","display_name":"Logic, programming, and type systems","score":0.7160999774932861,"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/T10126","display_name":"Logic, programming, and type systems","score":0.7160999774932861,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.15469999611377716,"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/T10142","display_name":"Formal Methods in Verification","score":0.021199999377131462,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.8409000039100647},{"id":"https://openalex.org/keywords/gas-meter-prover","display_name":"Gas meter prover","score":0.7372999787330627},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.710099995136261},{"id":"https://openalex.org/keywords/proof-of-concept","display_name":"Proof of concept","score":0.6955000162124634},{"id":"https://openalex.org/keywords/proof-assistant","display_name":"Proof assistant","score":0.6626999974250793},{"id":"https://openalex.org/keywords/proof-complexity","display_name":"Proof complexity","score":0.6363000273704529},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.6043999791145325},{"id":"https://openalex.org/keywords/scripting-language","display_name":"Scripting language","score":0.5242999792098999},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.5078999996185303}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.8409000039100647},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.7372999787330627},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.710099995136261},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7087000012397766},{"id":"https://openalex.org/C124978682","wikidata":"https://www.wikidata.org/wiki/Q1201019","display_name":"Proof of concept","level":2,"score":0.6955000162124634},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.6626999974250793},{"id":"https://openalex.org/C105605280","wikidata":"https://www.wikidata.org/wiki/Q7249999","display_name":"Proof complexity","level":3,"score":0.6363000273704529},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6043999791145325},{"id":"https://openalex.org/C61423126","wikidata":"https://www.wikidata.org/wiki/Q187432","display_name":"Scripting language","level":2,"score":0.5242999792098999},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.5078999996185303},{"id":"https://openalex.org/C94461902","wikidata":"https://www.wikidata.org/wiki/Q2762418","display_name":"Formal proof","level":3,"score":0.4700999855995178},{"id":"https://openalex.org/C195653647","wikidata":"https://www.wikidata.org/wiki/Q7625047","display_name":"Structural proof theory","level":4,"score":0.42910000681877136},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.41530001163482666},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4004000127315521},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.3808000087738037},{"id":"https://openalex.org/C173613240","wikidata":"https://www.wikidata.org/wiki/Q1150675","display_name":"Computer-assisted proof","level":3,"score":0.3691999912261963},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34360000491142273},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.3407999873161316},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.29919999837875366},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29789999127388},{"id":"https://openalex.org/C135754263","wikidata":"https://www.wikidata.org/wiki/Q4751136","display_name":"Analytic proof","level":3,"score":0.2856999933719635},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.27059999108314514},{"id":"https://openalex.org/C40422974","wikidata":"https://www.wikidata.org/wiki/Q741248","display_name":"Assertion","level":2,"score":0.26489999890327454},{"id":"https://openalex.org/C123436394","wikidata":"https://www.wikidata.org/wiki/Q7249984","display_name":"Proof-of-work system","level":3,"score":0.25540000200271606},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2533000111579895},{"id":"https://openalex.org/C13766981","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Automated proof checking","level":3,"score":0.25130000710487366},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.25119999051094055},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.2508000135421753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2601.03768","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.03768","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.2601.03768","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.03768","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":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.7317612767219543}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Proof":[0],"engineering":[1,65,136],"is":[2,191],"notoriously":[3],"labor-intensive:":[4],"proofs":[5],"that":[6,152,158],"are":[7,154],"straightforward":[8],"on":[9],"paper":[10],"often":[11],"require":[12,171],"lengthy":[13],"scripts":[14],"in":[15,20,112,166,174],"theorem":[16],"provers.":[17],"Recent":[18],"advances":[19,54],"large":[21],"language":[22],"models":[23],"(LLMs)":[24],"create":[25],"new":[26],"opportunities":[27],"for":[28,193],"proof":[29,36,64,75,83,90,135,156],"automation:":[30],"modern":[31],"LLMs":[32],"not":[33],"only":[34,143],"generate":[35],"scripts,":[37],"but":[38],"also":[39],"support":[40],"agentic":[41,89],"behavior,":[42],"exploring":[43],"codebases":[44],"and":[45,169,195],"iteratively":[46],"refining":[47],"their":[48],"outputs":[49],"against":[50],"prover":[51],"feedback.":[52],"These":[53],"enable":[55],"an":[56,139,179],"emerging":[57],"scheme":[58,88,95],"where":[59,182],"LLM-based":[60],"agents":[61,77,124,132,153],"undertake":[62],"most":[63],"under":[66],"human":[67,146,172],"guidance.":[68],"Humans":[69],"provide":[70],"mathematical":[71],"insight":[72],"(definitions,":[73],"theorems,":[74],"strategies);":[76],"handle":[78],"the":[79,101,131,189],"mechanical":[80],"work":[81],"of":[82,105,119],"development.":[84],"We":[85,92,177],"call":[86],"this":[87,94],"automation.":[91],"present":[93],"through":[96],"a":[97,106,126],"case":[98,149],"study:":[99],"mechanizing":[100],"semantic":[102],"type":[103],"soundness":[104],"sophisticated":[107],"formal":[108],"system,":[109],"System":[110],"Capless,":[111],"Lean":[113],"4,":[114],"comprising":[115],"over":[116],"14,000":[117],"lines":[118],"code.":[120],"Using":[121],"off-the-shelf":[122],"LLM":[123],"with":[125,138],"single":[127],"lightweight":[128],"proof-checking":[129],"tool,":[130],"completed":[133],"189":[134],"tasks":[137],"87%":[140],"success":[141],"rate,":[142],"16%":[144],"requiring":[145],"intervention.":[147],"The":[148],"study":[150],"demonstrates":[151],"capable":[155],"engineers":[157],"substantially":[159],"boost":[160],"productivity,":[161],"though":[162],"they":[163],"fall":[164],"short":[165],"creative":[167],"reasoning":[168],"still":[170],"guidance":[173],"certain":[175],"cases.":[176],"release":[178],"interactive":[180],"explorer":[181],"readers":[183],"can":[184],"examine":[185],"all":[186],"agent":[187],"interactions;":[188],"mechanization":[190],"open-sourced":[192],"experiments":[194],"extensions.":[196]},"counts_by_year":[],"updated_date":"2026-01-09T23:14:04.187858","created_date":"2026-01-09T00:00:00"}
