paperbot · PL 论文追踪

全部论文 待读 收藏

P1 PaMpeR: proof method recommendation system for Isabelle/HOL

PaMpeR:面向 Isabelle/HOL 的证明方法推荐系统
ASE Proceedings of the 33rd ACM/IEEE International Conference on Automated Software Engineering2018匹配度 5/10 · 论文属于 AI/机器学习用于交互式定理证明的证明方法推荐,与“AI→PL 改进形式化验证”有交集,但其方法基于手写证明语料而非 LLM/Agent,也不涉及静态分析、浮点程序分析或贝叶斯程序分析,因此不是研究方向的核心。引用 24 inbox
Yutaka Nagashima, Yilun He
crossref: 2026-09-12

AI 速览

一句话:提出 PaMpeR,基于手写证明语料为 Isabelle/HOL 的证明状态推荐证明方法并给出定性解释。

交互式定理证明器中,针对给定证明状态选择合适子工具依赖专家经验。本文提出 PaMpeR,一个面向 Isabelle/HOL 的证明方法推荐系统。它利用已有手写证明语料库,根据当前证明状态推荐可消解目标的证明方法,并提供为何推荐这些方法的定性解释,从而把有经验用户的专业知识迁移给新用户。评估表明,PaMpeR 能正确预测有经验用户调用的证明方法,尤其在专用证明方法上表现更好。

问题
如何降低 Isabelle/HOL 中选择合适证明方法所需的专家经验门槛。
方法
PaMpeR 基于已有手写证明语料,为给定证明状态推荐证明方法,并生成定性解释以说明推荐理由。
评估
通过评估推荐结果与有经验用户实际调用的证明方法是否一致,显示 PaMpeR 能较好预测经验用户的证明方法调用,尤其在专用证明方法上效果更佳。
原文摘要(Abstract)

Deciding which sub-tool to use for a given proof state requires expertise specific to each interactive theorem prover (ITP). To mitigate this problem, we present PaMpeR , a proof method recommendation system for Isabelle/HOL. Given a proof state, PaMpeR recommends proof methods to discharge the proof goal and provides qualitative explanations as to why it suggests these methods. PaMpeR generates these recommendations based on existing hand-written proof corpora, thus transferring experienced users’ expertise to new users. Our evaluation shows that PaMpeR correctly predicts experienced users’ proof methods invocation especially when it comes to special purpose proof methods.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot4777,
  title = {PaMpeR: proof method recommendation system for Isabelle/HOL},
  author = {Yutaka Nagashima and Yilun He},
  booktitle = {ASE},
  year = {2018},
  doi = {10.1145/3238147.3238210}
}