Questions on proof assistants
Frédéric Blanqui
frederic.blanqui at inria.fr
Wed May 13 03:51:31 EDT 2020
Hello.
Le 12/05/2020 à 15:11, Joe Shipman a écrit :
> I see on Freek Wiedijk’s page
>
> http://www.cs.ru.nl/F.Wiedijk/100/index.html
>
> that proof assistants are doing reasonably well at formalizing the
> “top 100” theorems:
>
> HOL Light 86
> Isabelle 83
> Metamath 74
> Coq 70
> Mizar 69
>
> My questions are:
> 1) which of these can make use of work done in which other ones?
Interoperability between proof assistants is currently very limited. In
theory, you should be able to reuse HOL Light proofs in Isabelle using
the OpenTheory format but some information is lost in between. There is
also https://www.lri.fr/~keller/Recherche/hollightcoq.html to reuse HOL
Light proofs in Coq, and there is an ongoing work on translating Mizar
proofs in Isabelle using automated theorem provers.
http://deducteam.gforge.inria.fr/ develops a framework, the
lambda-Pi-calculus modulo rewriting, for translating proofs from one
system to the other. See http://www.lsv.fr/~dowek/Publi/expressing.pdf
and http://www.lsv.fr/~fthire/ . Various tools have been developed for
translating proofs from various systems (Coq, Matita, Isabelle, Agda,
OpenTheory, PVS) to this framework and back. See
http://logipedia.inria.fr/about/about.php to see an example of library
of arithmetical lemmas translated from Matita to OpenTheory, Coq, Lean
and PVS. A type/proof checker for the lambda-Pi-calculus modulo
rewriting is implemented in https://deducteam.github.io/. A new
interactive version is under development on
https://github.com/Deducteam/lambdapi/ .
> 2) which of these would be the easiest for mathematicians with some
> programming experience to learn to use to create machine-verifiable
> proofs?
Having a programming experience may be useful for some systems but why
would it be necessary in general?
> 3) which of these have a good translator that turns a machine-readable
> proof into something a human reader might gain insight from?
>
Almost none, except those whose proof scripts are close to natural
language already, namely Mizar. There has been some works in automatic
translation of lambda-calculus proofs into natural language in the 80's
or 90's but they are not been used a lot and may not scale up.
Best regards,
Frédéric Blanqui.
More information about the FOM
mailing list