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.

PROOFTOOL: a GUI for the GAPT Framework

GTO: a toolkit to unify pipelines in genomic and proteomic research

Creating Interactive Visualizations of TopHat Programs

GeoLogic -- Graphical interactive theorem prover for Euclidean geometry

Open Geometry Prover Community Project

A Foundation for Functional Graph Programs: The Graph Transformation Control Algebra (GTA)

How to Put Usability into Focus: Using Focus Groups to Evaluate the Usability of Interactive Theorem Provers

ProofPeer - A Cloud-based Interactive Theorem Proving System

Designing a GUI for Proofs - Evaluation of an HCI Experiment

PROTERAN: animated terrain evolution for visual analysis of patterns in protein folding trajectory.

A Theorem Prover for Scientific and Educational Purposes

KGTK: A Toolkit for Large Knowledge Graph Manipulation and Analysis

GProX, a User-Friendly Platform for Bioinformatics Analysis and Visualization of Quantitative Proteomics Data

Proviola: A Tool for Proof Re-animation

Proceedings 10th International Workshop On User Interfaces for Theorem Provers

PPDT: a parallel program debugging tool

Automated Theorem Proving in GeoGebra: Current Achievements

GraphTrials: Visual Proofs of Graph Properties

BAIT: Benchmarking (Embedding) Architectures for Interactive Theorem-Proving

Analyzing Program Termination and Complexity Automatically with AProVE

CoProver: A Recommender System for Proof Construction