Prove-It: A Proof Assistant for Organizing and Verifying General Mathematical Knowledge

12/20/2020
by   Wayne M. Witzel, et al.
0

We introduce Prove-It, a Python-based general-purpose interactive theorem-proving assistant designed with the goal of making formal theorem proving as easy and natural as informal theorem proving (with moderate training). Prove-It uses a highly-flexible Jupyter notebook-based user interface that documents interactions and proof steps using LaTeX. We review Prove-It's highly expressive representation of expressions, judgments, theorems, and proofs; demonstrate the system by constructing a traditional proof-by-contradiction that √(2)∉ℚ; and discuss how the system avoids inconsistencies such as Russell's and Curry's paradoxes. Extensive documentation is provided in the appendices about core elements of the system. Current development and future work includes promising applications to quantum circuit manipulation and quantum algorithm verification.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/05/2023

Verifying Quantum Phase Estimation (QPE) using Prove-It

The general-purpose interactive theorem-proving assistant called Prove-I...
research
06/10/2019

Formalization of the Axiom of Choice and its Equivalent Theorems

In this paper, we describe the formalization of the axiom of choice and ...
research
10/03/2020

Proving Quantum Programs Correct

As quantum computing steadily progresses from theory to practice, progra...
research
05/23/2011

Integrating Testing and Interactive Theorem Proving

Using an interactive theorem prover to reason about programs involves a ...
research
07/05/2019

From LCF to Isabelle/HOL

Interactive theorem provers have developed dramatically over the past fo...
research
06/20/2019

Designing Game of Theorems

"Theorem proving is similar to the game of Go. So, we can probably impro...
research
05/20/2023

Experimental results from applying GPT-4 to an unpublished formal language

Can large language models be used to complete mathematical tasks that ar...

Please sign up or login with your details

Forgot password? Click here to reset