GamePad 将 Coq 证明轨迹与交互封装为机器学习环境

GamePad 对 Coq 进行工程化封装,使证明状态、证明步骤、中层与内核级项以及证明树都能表示为 Python 数据结构。轻量级 coqtop wrapper 允许学习代码发送 tactics 并接收解析后的证明状态,公开工具还支持从 Mathematical Components 的 odd-order 工程中抽取数据。

发生了什么?

Daniel Huang、Prafulla Dhariwal、Dawn Song 与 Ilya Sutskever 发布 GamePad:一个用于抽取和操作 Coq 证明轨迹并与 Coq 交互的 Python 环境。论文使用该环境在简单代数重写任务上合成证明,并基于 Feit–Thompson 定理形式化训练 position evaluation 与 tactic prediction 基线模型。

为什么重要?

该项目推动证明助手从静态定理语料来源转变为可供机器学习系统交互的环境。这种接口范式随后成为许多系统的重要基础:模型能够反复观察证明状态,并在可信证明器内部执行动作。

重要性说明:GamePad 是较早面向证明助手机器学习的交互环境之一,通过 Python 暴露 Coq 的证明状态、步骤、证明树与 tactic 交互执行。其“交互环境 + 证明轨迹”设计直接早于更大规模的 Coq 学习基础设施 CoqGym;后者论文明确将 GamePad 称为最接近的前序工作。

历史脉络

更早进展

—

相关里程碑

—

主要证据

证据与状态一览

重要性
H2 · 领域里程碑
验证状态
论文已发布
证据等级
E3 · 可检查工件
AI 角色
AI 实质性支持
形式保障
有形式化工件

如何理解这些标签? →

贡献与验证

数学新颖性
工具性进展
接口
形式化, 符号
AI 贡献
机器学习模型预测证明进度与 tactics,环境也支持在简单重写任务上自动合成证明;其主要历史贡献是可复用的 Coq 交互与轨迹基础设施,而不是新的数学证明。
人类贡献
研究者改造 Coq、设计 Python 表示与交互 API、准备源自 Feit–Thompson 形式化的数据流程、实现基线学习任务并评测该环境。
验证状态
论文已发布 · E3 · 可检查工件 · 有形式化工件
最后审阅
2026-09-15

技术细节

系统
gamepad, coq
机构
university-of-california-berkeley, openai
数学问题
coq-theorem-proving
方法
interactive-theorem-proving, tactic-prediction, proof-state-representation, proof-trace-extraction, machine-learning-environment

全部来源与工件

验证历史

  • 2018-06-02 · 论文已发布 · E2 · 研究记录

    arXiv 研究记录确认了 GamePad、其 Coq 交互设计以及论文报告的证明合成与预测实验。

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

    公开 GamePad 仓库提供 Coq tracing 配置、Python 交互库、示例以及数据 / 模型流程。E3 表示 artifact 可直接检查,并不代表论文报告的全部实验已获得独立复现。

更正

当前没有记录的更正。