发生了什么?
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