Learning to Reason with Insight for Informal Theorem Proving

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Li, Yunhe, Shi, Hao, Deng, Bowen, Wang, Wei, Ruan, Mengzhe, Hou, Hanxu, Dai, Zhongxiang, Gao, Siyang, Wang, Chao, Qiu, Shuang, Song, Linqi
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866913173411463168
author Li, Yunhe
Shi, Hao
Deng, Bowen
Wang, Wei
Ruan, Mengzhe
Hou, Hanxu
Dai, Zhongxiang
Gao, Siyang
Wang, Chao
Qiu, Shuang
Song, Linqi
author_facet Li, Yunhe
Shi, Hao
Deng, Bowen
Wang, Wei
Ruan, Mengzhe
Hou, Hanxu
Dai, Zhongxiang
Gao, Siyang
Wang, Chao
Qiu, Shuang
Song, Linqi
contents Although most of the automated theorem-proving approaches depend on formal proof systems, informal theorem proving can align better with large language models' (LLMs) strength in natural language processing. In this work, we identify a primary bottleneck in informal theorem proving as a lack of insight, namely the difficulty of recognizing the core techniques required to solve complex problems. To address this, we propose $\texttt{DeepInsight}$, a unified training framework designed to cultivate this essential reasoning skill and enable LLMs to perform insightful reasoning. Our framework consists of three components: (1) $\texttt{DeepInsightTheorem}$, a hierarchical dataset that structures informal proofs by explicitly extracting core techniques and proof sketches alongside the final proof; (2) a Progressive Multi-Stage SFT strategy that mimics the human learning process, teaching the model proof writing, planning, and insight identification; and (3) $\texttt{InsightPO}$, a policy optimization method that assigns structured rewards over this insight hierarchy. Our experiments on challenging mathematical benchmarks demonstrate that this insight-aware generation strategy significantly outperforms baselines. These results demonstrate that teaching models to identify and apply core techniques can substantially improve their mathematical reasoning.
format Preprint
id arxiv_https___arxiv_org_abs_2604_16278
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Learning to Reason with Insight for Informal Theorem Proving
Li, Yunhe
Shi, Hao
Deng, Bowen
Wang, Wei
Ruan, Mengzhe
Hou, Hanxu
Dai, Zhongxiang
Gao, Siyang
Wang, Chao
Qiu, Shuang
Song, Linqi
Artificial Intelligence
Computation and Language
Machine Learning
Although most of the automated theorem-proving approaches depend on formal proof systems, informal theorem proving can align better with large language models' (LLMs) strength in natural language processing. In this work, we identify a primary bottleneck in informal theorem proving as a lack of insight, namely the difficulty of recognizing the core techniques required to solve complex problems. To address this, we propose $\texttt{DeepInsight}$, a unified training framework designed to cultivate this essential reasoning skill and enable LLMs to perform insightful reasoning. Our framework consists of three components: (1) $\texttt{DeepInsightTheorem}$, a hierarchical dataset that structures informal proofs by explicitly extracting core techniques and proof sketches alongside the final proof; (2) a Progressive Multi-Stage SFT strategy that mimics the human learning process, teaching the model proof writing, planning, and insight identification; and (3) $\texttt{InsightPO}$, a policy optimization method that assigns structured rewards over this insight hierarchy. Our experiments on challenging mathematical benchmarks demonstrate that this insight-aware generation strategy significantly outperforms baselines. These results demonstrate that teaching models to identify and apply core techniques can substantially improve their mathematical reasoning.
title Learning to Reason with Insight for Informal Theorem Proving
topic Artificial Intelligence
Computation and Language
Machine Learning
url https://arxiv.org/abs/2604.16278