Abstract:Interactive Theorem Provers (ITPs) are an indispensable tool in the arsenal of formal method experts as a platform for construction and (formal) verification of proofs. The complexity of the proofs in conjunction with the level of expertise typically required for the process to succeed can often hinder the adoption of ITPs. A recent strain of work has investigated methods to incorporate machine learning models trained on ITP user activity traces as a viable path towards full automation. While a valuable line of investigation, many problems still require human supervision to be completed fully, thus applying learning methods to assist the user with useful recommendations can prove more fruitful. Following the vein of user assistance, we introduce CoProver, a proof recommender system based on transformers, capable of learning from past actions during proof construction, all while exploring knowledge stored in the ITP concerning previous proofs. CoProver employs a neurally learnt sequence-based encoding of sequents, capturing long distance relationships between terms and hidden cues therein. We couple CoProver with the Prototype Verification System (PVS) and evaluate its performance on two key areas, namely: (1) Next Proof Action Recommendation, and (2) Relevant Lemma Retrieval given a library of theories. We evaluate CoProver on a series of well-established metrics originating from the recommender system and information retrieval communities, respectively. We show that CoProver successfully outperforms prior state of the art applied to recommendation in the domain. We conclude by discussing future directions viable for CoProver (and similar approaches) such as argument prediction, proof summarization, and more.

Proviola: A Tool for Proof Re-animation

VT-Revolution: Interactive Programming Video Tutorial Authoring and Watching System

CoProver: A Recommender System for Proof Construction

ProvAbs: model, policy, and tooling for abstracting PROV graphs

CoqPyt: Proof Navigation in Python in the Era of LLMs

Don't Call Us, We'll Call You: Towards Mixed-Initiative Interactive Proof Assistants for Programming Language Theory

3D-Prover: Diversity Driven Theorem Proving With Determinantal Point Processes

Automated Termination Proofs with AProVE

READ-EVAL-PRINT in Parallel and Asynchronous Proof-checking

A Synthesis of the Procedural and Declarative Styles of Interactive Theorem Proving

Anatomy of a Formal Proof

The Coq Proof Script Visualiser (coq-psv)

Automatic verification of transparency protocols (extended version)

Making Isabelle Content Accessible in Knowledge Representation Formats

A Theorem Prover for Scientific and Educational Purposes

Proving Termination of Programs Automatically with AProVE

PROOFTOOL: a GUI for the GAPT Framework

Proof of Thought : Neurosymbolic Program Synthesis allows Robust and Interpretable Reasoning

Reliably Reproducing Machine-Checked Proofs with the Coq Platform

Analyzing Program Termination and Complexity Automatically with AProVE