A bi-directional extensible interface between Lean and Mathematica

01/17/2021
by   Robert Y. Lewis, et al.
0

We implement a user-extensible ad hoc connection between the Lean proof assistant and the computer algebra system Mathematica. By reflecting the syntax of each system in the other and providing a flexible interface for extending translation, our connection allows for the exchange of arbitrary information between the two systems. We show how to make use of the Lean metaprogramming framework to verify certain Mathematica computations, so that the rigor of the proof assistant is not compromised. We also use Mathematica as an untrusted oracle to guide proof search in the proof assistant and interact with a Mathematica notebook from within a Lean session. In the other direction, we import and process Lean declarations from within Mathematica. The proof assistant library serves as a database of mathematical knowledge that the CAS can display and explore.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/05/2017

An Extensible Ad Hoc Interface between Lean and Mathematica

We implement a user-extensible ad hoc connection between the Lean proof ...
research
05/08/2018

Machine Learning Guidance and Proof Certification for Connection Tableau

Connection calculi allow for very compact implementations of goal-direct...
research
05/08/2018

Machine Learning Guidance and Proof Certification for Connection Tableaux

Connection calculi allow for very compact implementations of goal-direct...
research
12/13/2019

A Formal Proof of the Irrationality of ζ(3)

This paper presents a complete formal verification of a proof that the e...
research
06/20/2017

Towards Proof Synthesis Guided by Neural Machine Translation for Intuitionistic Propositional Logic

Inspired by the recent evolution of deep neural networks (DNNs) in machi...
research
02/11/2022

On the maximal autocorrelation of Rudin-Shapiro sequences

In this paper, we prove that the maximal aperiodic autocorrelation of th...
research
03/28/2023

Specification-based CSV Support in VDM

CSV is a widely used format for data representing systems control, infor...

Please sign up or login with your details

Forgot password? Click here to reset