Skip to Content.
Sympa Menu

coq-club - SV: [Coq-Club] Importing (translating) Mizar into Coq

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

SV: [Coq-Club] Importing (translating) Mizar into Coq


Chronological Thread 
  • From: Erik Palmgren <palmgren AT math.su.se>
  • To: Coq Club <coq-club AT inria.fr>
  • Subject: SV: [Coq-Club] Importing (translating) Mizar into Coq
  • Date: Sun, 8 Oct 2017 15:28:34 +0000
  • Accept-language: sv-SE, en-US
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=palmgren AT math.su.se; spf=Pass smtp.mailfrom=palmgren AT math.su.se; spf=None smtp.helo=postmaster AT mail-prod-route04.it.su.se
  • Ironport-phdr: 9a23:xQlIyhaJCT6MalzECGLRYTX/LSx+4OfEezUN459isYplN5qZpsSzbnLW6fgltlLVR4KTs6sC0LWG9f24EUU7or+/81k6OKRWUBEEjchE1ycBO+WiTXPBEfjxciYhF95DXlI2t1uyMExSBdqsLwaK+i76xXcoFx7+LQt4IPjuUs6X1pzvlrP6x5qGSAJRzBG5fLk6eB6xtEDastQcqYpkMKc4jBXT9ChmYeNTkE5yJFHbpx/448iq8ZgrpzxZv/cu7cNGeaDzY6R+VqEeFzlwYDN939HiqRSWFVjH3XAbSGhD10MQWwU=


There are some models of constructive set theory CZF formalized in Coq
and related systems. Adding an axiom for classical logic to Coq allows
to model ZF (since ZF=CZF+PEM) - "some assembly required"

[6] Jason J. Hickey. The MetaPRL Logical Programming Environment. PhD thesis,
Cornell University, Ithaca, NY, January 2001.

[12] Nax P. Mendler. Note: An Implementation of Constructive Set Theory in
the LEGO System. Department of Computer Science, Manchester University 1991.

A more recent formalization of the model is in

https://arxiv.org/pdf/1408.1364.pdf
http://staff.math.su.se/palmgren/coq/czf_and_setoids/



________________________________________
Från:
coq-club-request AT inria.fr

<coq-club-request AT inria.fr>
för Bas Spitters
<b.a.w.spitters AT gmail.com>
Skickat: den 8 oktober 2017 16:57
Till: Coq Club
Ämne: Re: [Coq-Club] Importing (translating) Mizar into Coq

Have a look at the work by Bruno. Section 2.5:
http://www.lix.polytechnique.fr/~barras/habilitation/

Yes, it is possible to do Tarski-Grothendieck in Coq. However, I don't
recall having seen a syntactic translation from mizar to Coq.

Google also gave me this one:
https://www.ps.uni-saarland.de/Publications/documents/Kaiser_2012_Formal.pdf

On Sun, Oct 8, 2017 at 4:42 PM, Alex Meyer
<alex153 AT outlook.lv>
wrote:
> Hi!
>
>
> I am reading https://jfr.unibo.it/article/view/4570 and there are mentioned
> translations of HOL into Coq and Mizar, but translation of Mizar to Coq is
> lacking. Are there efforts to translation Mizar into Coq? Coq should be
> expressive enough to formalize anything that Mizar does. Or there are
> unsourmountable obstacles and Mizar will be always required for doing some
> math?
>
>
> Alex


Archive powered by MHonArc 2.6.18.

Top of Page