按年被提到
20192020 · 1 次2026
数学、逻辑与理论›AI 数学与定理证明·arXiv:1905.09381 · cs.LO

Learning to Prove Theorems via Interacting with Proof Assistants

Kaiyu Yang, Jia Deng · 2019
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2020-04-26 · 最近 2023-10-27
2不同的人
2活跃月份
2讨论串
70被引(OpenAlex)
arXiv 摘要(候选层不写导读)

Humans prove theorems by relying on substantial high-level reasoning and problem-specific insights. Proof assistants offer a formalism that resembles human mathematical reasoning, representing theorems in higher-order logic and proofs as high-level tactics. However, human experts have to construct proofs manually by entering tactics into the proof assistant. In this paper, we study the problem of using machine learning to automate the interaction with proof assistants. We construct CoqGym, a large-scale dataset and learning environment containing 71K human-written proofs from 123 projects developed with the Coq proof assistant. We develop ASTactic, a deep learning-based model that generates tactics as programs in the form of abstract syntax trees (ASTs). Experiments show that ASTactic trained on CoqGym can generate effective tactics and can be used to prove new theorems not previously provable by automated methods. Code is available at https://github.com/princeton-vl/CoqGym.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论aSanchezStern · 2023-10

“Sounds like you've stumbled into the wonderful world of machine-learning guided proof synthesis! While I don't think the full system you're describing has been built yet, many similar systems and pieces have. In terms of the initial phase of supervised learning on existing proofs to prove new ones, there's TacticToe (https://arxiv.org/abs/1804.00596), Tac…”

Lean4 helped Terence Tao discover a small bug in his recent paper原评论 ↗
被提交为 story · 1 次