PaMpeR: Proof Method Recommendation System for Isabelle/HOL

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...

Full description

Saved in:
Bibliographic Details
Published in2018 33rd IEEE/ACM International Conference on Automated Software Engineering (ASE) pp. 362 - 372
Main Authors Nagashima, Yutaka, He, Yilun
Format Conference Proceeding
LanguageEnglish
Published ACM 01.09.2018
Subjects
Data mining
Discharges (electric)
interactive theorem prover
Isabelle/HOL
proof method
recommendation system
Recommender systems
Software engineering
Online AccessGet full text
ISSN2643-1572
DOI10.1145/3238147.3238210

Cover

More Information
Summary: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.
ISSN:2643-1572
DOI:10.1145/3238147.3238210