Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Lean Theorem Prover

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Lean Theorem Prover


Chronological Thread 
  • From: Dominic Mulligan <dominic.p.mulligan AT googlemail.com>
  • To: "coq-club AT inria.fr" <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] Lean Theorem Prover
  • Date: Fri, 26 Feb 2016 08:30:55 +0000
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=dominic.p.mulligan AT googlemail.com; spf=Pass smtp.mailfrom=dominic.p.mulligan AT googlemail.com; spf=None smtp.helo=postmaster AT mail-ig0-f171.google.com
  • Ironport-phdr: 9a23:3QLGFxFCXQivZi4SoKaYrp1GYnF86YWxBRYc798ds5kLTJ75oMuwAkXT6L1XgUPTWs2DsrQf27WQ7fqrADVeqb+681k8M7V0HycfjssXmwFySOWkMmbcaMDQUiohAc5ZX0Vk9XzoeWJcGcL5ekGA6ibqtW1aJBzzOEJPK/jvHcaK1oLsh7/0pceYOlwWzBOGIppMbzyO5T3LsccXhYYwYo0Q8TDu5kVyRuJN2GlzLkiSlRuvru25/Zpk7jgC86l5r50IAu3GePFyRrtBST8iLmod5cvxtBCFQxHFri8XVXxTmR5VCSDE6gv7V9H/qH2pmPB63Xy2Osj3S7E/ERG/66NqRxbuwHMLMDs49mDczNQ2ib9fpBOurhpXzInTb4WYMfN/euXWetZMFjkJZdpYSyEUWtD0VIAIFedUZes=

Not really at the moment. This is a definite drawback (though Isabelle users don't seem so gung-ho about this). You can sort of pretend with the Lua bindings, I think.

The last couple of versions of Isabelle have an embedded proof method DSL called Eisbach, inspired by LTac:

 

> Is there any extraction capability?

It's in the works.

> As for building-in proof irrelevance (while having a separate HoTT mode) that might not bother anyone but me: I (ab)use proof *relevance* in Coq as a way to get really good erasability.

I'm confused about this. Could you elaborate? Proof-irrelevance and proof erasure seem to go rather well together, in my mind.

> I wonder if runs into the same issues that Coq did. See "Meta-theory à la
> Carte", section "The Problem of Church Encodings and Induction",
> http://people.csail.mit.edu/bendy/MTC/.

Unless I misunderstand, the problem there seems to concern church encodings in pure CoC (as opposed to CIC), so not much to do with how inductives are implemented.


Best,
Cody





This email has been sent from a virus-free computer protected by Avast.
www.avast.com

On Thu, Feb 25, 2016 at 6:01 PM, Daniel Schepler <dschepler AT gmail.com> wrote:
On Thu, Feb 25, 2016 at 2:46 PM, Abhishek Anand
<abhishek.anand.iitg AT gmail.com> wrote:
> MathClasses has something similar, which I like a lot:
>
> http://www.cs.cornell.edu/~aa755/ROSCoq/coqdoc/MathClasses.misc.decision.html

OK, there's a lot of stuff otherwise in MathClasses that I wish would
make its way into the standard library, too.  I just hadn't noticed
that one - though it does seem like it could still use more extension
along the lines I was thinking.  (For example, I see and_dec and
or_dec there, but no impl_dec.)
--
Daniel Schepler





Archive powered by MHonArc 2.6.18.

Top of Page