CoqGym 与 ASTactic 扩展基于学习的 Coq 交互式定理证明

CoqGym 从开源 Coq 项目中抽取证明状态、环境、目标、tactics 与证明树,并通过可编程交互层暴露这些信息。ASTactic 从该语料学习生成证明步骤,并基于运行时语法组合 tactics,而不是仅依赖预先固定的完整 tactic 列表。

发生了什么?

Kaiyu Yang 与 Jia Deng 发布 CoqGym:一个由 123 个 Coq 项目、约 71,000 条人工证明构成的数据集与交互环境,并提出 ASTactic 深度学习模型,以抽象语法树形式生成 tactics;论文报告其能够证明部分比较基线中的内置自动 tactic 无法证明的留出定理。

为什么重要?

CoqGym 使成熟交互式证明助手上的学习式定理证明获得更丰富、可复现的数据与交互基础。其“环境 + 大型证明语料”设计预示了 LeanDojo 等后来项目把证明助手数学库封装为可复用机器学习基础设施的路线。

重要性说明:CoqGym 将大量真实 Coq 工程转化为包含数万条人工证明的交互式机器学习环境;ASTactic 则生成结构化 tactic,而不是只从固定 tactic 集合中选择。该环境成为后来证明助手学习基础设施的重要早期范式之一。

历史脉络

主要证据

证据与状态一览

重要性
H2 · 领域里程碑
验证状态
论文已发布
证据等级
E3 · 可检查工件
AI 角色
AI 自主主导
形式保障
机器检查

如何理解这些标签? →

贡献与验证

数学新颖性
工具性进展
接口
形式化, 符号
AI 贡献
ASTactic 根据证明状态生成结构化 Coq tactics 并搜索证明脚本,由 Coq 检查生成的 tactic 序列是否构成有效形式证明。
人类贡献
研究者整理并改造 Coq 工程、设计数据抽取与交互环境、定义训练 / 验证 / 测试划分、构建 ASTactic,并将其与自动 tactics 和定理证明器进行评测比较。
验证状态
论文已发布 · E3 · 可检查工件 · 机器检查
最后审阅
2026-09-15

技术细节

系统
coqgym, astactic, coq
机构
princeton-university
数学问题
coq-theorem-proving
方法
tactic-generation, abstract-syntax-tree-generation, interactive-theorem-proving, supervised-learning, benchmarking

全部来源与工件

验证历史

  • 2019-05-21 · 论文已发布 · E2 · 研究记录

    arXiv 与 ICML 研究记录确认了 CoqGym、ASTactic、数据规模及论文报告的留出定理证明实验。machine_checked 仅指生成证明通过 Coq 检查,并不表示论文报告的成功率已得到独立复现。

  • 2026-09-15 · 论文已发布 · E3 · 可检查工件

    公开 CoqGym 仓库提供交互环境、数据抽取管线、证明语料工具与 ASTactic 实现。E3 表示存在可直接检查的 artifacts,而非对全部实验结论的独立验证。

更正

当前没有记录的更正。