Experiences from Exporting Major Proof Assistant Libraries

05/05/2020
by   Michael Kohlhase, et al.
0

The interoperability of proof assistants and the integration of their libraries is a highly valued but elusive goal in the field of theorem proving. As a preparatory step, in previous work, we translated the libraries of multiple proof assistants, specifically the ones of Coq, HOL Light, IMPS, Isabelle, Mizar, and PVS into a universal format: OMDoc/MMT. Each translation presented tremendous theoretical, technical, and social challenges, some universal and some system-specific, some solvable and some still open. In this paper, we survey these challenges and compare and evaluate the solutions we chose. We believe similar library translations will be an essential part of any future system interoperability solution and our experiences will prove valuable to others undertaking such efforts.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/11/2015

Sharing HOL4 and HOL Light proof knowledge

New proof assistant developments often involve concepts similar to alrea...
research
12/05/2017

Alignment-based Translations Across Formal Systems Using Interface Theories

Translating expressions between different logics and theorem provers is ...
research
05/05/2020

Making Isabelle Content Accessible in Knowledge Representation Formats

The libraries of proof assistants like Isabelle, Coq, HOL are notoriousl...
research
07/21/2021

JEFL: Joint Embedding of Formal Proof Libraries

The heterogeneous nature of the logical foundations used in different in...
research
01/25/2013

Recycling Proof Patterns in Coq: Case Studies

Development of Interactive Theorem Provers has led to the creation of bi...
research
07/16/2021

SMLtoCoq: Automated Generation of Coq Specifications and Proof Obligations from SML Programs with Contracts

Formally reasoning about functional programs is supposed to be straightf...

Please sign up or login with your details

Forgot password? Click here to reset