{"id":"https://openalex.org/W7140920674","doi":"https://doi.org/10.48550/arxiv.2603.24465","title":"Mechanic: Sorrifier-Driven Formal Decomposition Workflow for Automated Theorem Proving","display_name":"Mechanic: Sorrifier-Driven Formal Decomposition Workflow for Automated Theorem Proving","publication_year":2026,"publication_date":"2026-03-25","ids":{"openalex":"https://openalex.org/W7140920674","doi":"https://doi.org/10.48550/arxiv.2603.24465"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.24465","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.24465","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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.24465","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5130633660","display_name":"Ruichen Qiu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qiu, Ruichen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5118704560","display_name":"Yu Cao","orcid":"https://orcid.org/0000-0002-9134-8680"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cao, Yichuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130647773","display_name":"Junqi Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Junqi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020467462","display_name":"Dakai Guo","orcid":"https://orcid.org/0009-0004-7047-2975"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guo, Dakai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130705683","display_name":"Xiao-Shan Gao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gao, Xiao-Shan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026679766","display_name":"Lihong Zhi","orcid":"https://orcid.org/0000-0001-9973-2217"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhi, Lihong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5050890628","display_name":"Ruyong Feng","orcid":"https://orcid.org/0000-0001-6508-8486"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Feng, Ruyong","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/T10126","display_name":"Logic, programming, and type systems","score":0.19529999792575836,"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.19529999792575836,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.09049999713897705,"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/T10028","display_name":"Topic Modeling","score":0.06669999659061432,"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/context","display_name":"Context (archaeology)","score":0.7052000164985657},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.6654999852180481},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.6460999846458435},{"id":"https://openalex.org/keywords/formal-proof","display_name":"Formal proof","score":0.6424000263214111},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.536899983882904},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4754999876022339},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.4099999964237213},{"id":"https://openalex.org/keywords/proof-assistant","display_name":"Proof assistant","score":0.3619999885559082}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.722100019454956},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.7052000164985657},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.6654999852180481},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.6460999846458435},{"id":"https://openalex.org/C94461902","wikidata":"https://www.wikidata.org/wiki/Q2762418","display_name":"Formal proof","level":3,"score":0.6424000263214111},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.536899983882904},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4754999876022339},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.460099995136261},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.4099999964237213},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.387800008058548},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.3619999885559082},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35989999771118164},{"id":"https://openalex.org/C124978682","wikidata":"https://www.wikidata.org/wiki/Q1201019","display_name":"Proof of concept","level":2,"score":0.3521000146865845},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.3418999910354614},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.33899998664855957},{"id":"https://openalex.org/C105605280","wikidata":"https://www.wikidata.org/wiki/Q7249999","display_name":"Proof complexity","level":3,"score":0.33559998869895935},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.33480000495910645},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.33070001006126404},{"id":"https://openalex.org/C2985583900","wikidata":"https://www.wikidata.org/wiki/Q722617","display_name":"Formal description","level":2,"score":0.2989000082015991},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28839999437332153},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.26460000872612},{"id":"https://openalex.org/C91306197","wikidata":"https://www.wikidata.org/wiki/Q45767","display_name":"Competition (biology)","level":2,"score":0.2522999942302704}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.24465","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.24465","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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.24465","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.24465","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Recent":[0],"advances":[1],"in":[2,128,193],"large":[3],"language":[4],"models":[5],"(LLMs)":[6],"and":[7,34,53,152,164,183],"LLM-based":[8],"agents":[9],"have":[10],"substantially":[11],"improved":[12],"the":[13,31,50,63,81,95,101,125,137,159,165],"capabilities":[14],"of":[15,161],"automated":[16],"theorem":[17],"proving.":[18],"However,":[19],"for":[20,43],"problems":[21],"requiring":[22],"complex":[23],"mathematical":[24,177],"reasoning,":[25],"current":[26],"systems":[27],"rarely":[28],"succeed":[29],"on":[30,175],"first":[32],"try":[33],"must":[35],"repeatedly":[36],"modify":[37],"their":[38],"proof":[39,52,140],"strategies.":[40],"Existing":[41],"approaches":[42],"handling":[44],"failed":[45,145],"attempts":[46],"typically":[47],"either":[48],"discard":[49],"entire":[51],"regenerate":[54],"it":[55,70,154],"from":[56],"scratch":[57],"or":[58],"iteratively":[59],"fix":[60],"errors":[61],"within":[62],"proof.":[64],"The":[65],"former":[66],"is":[67],"inefficient,":[68],"as":[69],"may":[71],"abandon":[72],"mostly":[73],"correct":[74],"reasoning":[75],"due":[76],"to":[77,88,98,100,130],"localized":[78],"errors,":[79],"while":[80,135],"latter,":[82],"although":[83],"preserving":[84,136],"prior":[85],"progress,":[86],"leads":[87],"progressively":[89,93],"longer":[90],"contexts":[91],"which":[92],"degrades":[94],"model's":[96],"ability":[97],"attend":[99],"remaining":[102],"unresolved":[103,133],"subproblems.":[104],"To":[105],"address":[106],"this":[107],"dilemma,":[108],"we":[109],"propose":[110],"Mechanic,":[111],"a":[112,118,148],"novel":[113],"agent":[114,189],"system":[115],"that":[116,187],"employs":[117],"sorry-driven":[119],"formal":[120],"decomposition":[121],"strategy.":[122],"By":[123],"leveraging":[124],"sorry":[126],"placeholder":[127],"Lean":[129],"precisely":[131],"isolate":[132],"subgoals":[134],"surrounding":[138],"verified":[139],"structure,":[141],"Mechanic":[142],"extracts":[143],"each":[144],"subproblem":[146],"into":[147],"clean,":[149],"self-contained":[150],"context":[151,167],"resolves":[153],"independently.":[155],"This":[156],"avoids":[157],"both":[158],"waste":[160],"full":[162],"regeneration":[163],"excessive":[166],"length":[168],"induced":[169],"by":[170],"repeated":[171],"repairs.":[172],"Experimental":[173],"results":[174],"challenging":[176],"competition":[178],"benchmarks,":[179],"including":[180],"IMO":[181],"2025":[182],"Putnam":[184],"2025,":[185],"demonstrate":[186],"our":[188],"achieves":[190],"significant":[191],"advantages":[192],"proving":[194],"efficiency.":[195]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-03-27T00:00:00"}