LOAIJun 19, 2018

PaMpeR: Proof Method Recommendation System for Isabelle/HOL

arXiv:1806.07239v125 citations
AI Analysis

This addresses the challenge for new users in interactive theorem proving by transferring expertise from experienced users, though it is incremental as it builds on existing corpora and tools.

The paper tackles the problem of selecting appropriate proof methods in Isabelle/HOL by introducing PaMpeR, a recommendation system that suggests methods based on hand-written proof corpora, with evaluation showing it correctly predicts experienced users' method invocations, especially for special-purpose methods.

Deciding which sub-tool to use for a given proof state requires expertise specific to each 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.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes