New framework tackles harder automated theorem proving by requiring AI systems to discover answers independently before formal proof construction
arXiv cs.AI · 2026年4月20日
AI要約
•Researchers introduce 'Hard Mode' ATP benchmarks (MiniF2F-Hard and FIMO-Hard) that remove answer hints from formal statements, creating more realistic and challenging evaluation conditions
•DAP (Discover And Prove) framework combines LLM natural-language reasoning with self-reflection to independently discover solutions, then converts problems back to solvable format for existing provers
•DAP achieves state-of-the-art results: solves 10 problems on CombiBench (vs. 7 previously) and is the first system to solve problems on PutnamBench