coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Matthieu Sozeau <mattam AT mattam.org>
- To: Coq Club <coq-club AT inria.fr>
- Subject: Re: [Coq-Club] How can I make proofs from Standard Library transparent?
- Date: Fri, 22 Apr 2016 11:59:33 +0000
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=mattam AT mattam.org; spf=Pass smtp.mailfrom=matthieu.sozeau AT gmail.com; spf=None smtp.helo=postmaster AT mail-wm0-f50.google.com
- Ironport-phdr: 9a23:rORwdBYupUvuFxgYtJJN+Zb/LSx+4OfEezUN459isYplN5qZpcqzbnLW6fgltlLVR4KTs6sC0LqG9f+4EjBfqb+681k8M7V0HycfjssXmwFySOWkMmbcaMDQUiohAc5ZX0Vk9XzoeWJcGcL5ekGA6ibqtW1aJBzzOEJPK/jvHcaK1oLsh7D0pMWYP1oArQH+SI0xBS3+lR/WuMgSjNkqAYcK4TyNnEF1ff9Lz3hjP1OZkkW0zM6x+Jl+73YY4Kp5pIZoGJ/3dKUgTLFeEC9ucyVsvJWq5lH/Sl6k4WJUeWELmFIcCA/cqRr+Q53Zsy3gt+M71jPMbuPsSrVhfD2+86dqRQKgsyAVOjckuDXSg9BshadzpRu9uxV6hYnOb9fGZ7JFYqrBcIZCFiJ6VcFLWnkEW9vkYg==
If the inductive proof of n + 1 = S n is Qeded, then you cannot reduce it in proof terms using it, I think that's what Ilmārs is saying. There's currently no getting around reproving it transparently.
-- Matthieu
Le ven. 22 avr. 2016 à 13:55, Pierre Courtieu <pierre.courtieu AT gmail.com> a écrit :
2016-04-22 0:32 GMT+02:00 Ilmārs Cīrulis <ilmars.cirulis AT gmail.com>:
> Probably I can't. They're opaque and that's all.
I am afraid so.
> I need them, for example, to prove that types list A (n + 1) and list A (S
> n) are equal and then use this equality in computations.
I don't understand, an equality cannot help "computation" as far as I
can tell. You mean that this equality allows to rewrite *and then* you
can compute right? But then the transparency is not the problem.
> For now I just prove necessary equality again, this time transparently.
Can you give some code here please? I don't see what transparency can help here.
Best
Pierre Courtieu
- [Coq-Club] How can I make proofs from Standard Library transparent?, Ilmārs Cīrulis, 04/22/2016
- Re: [Coq-Club] How can I make proofs from Standard Library transparent?, Pierre Courtieu, 04/22/2016
- Re: [Coq-Club] How can I make proofs from Standard Library transparent?, Matthieu Sozeau, 04/22/2016
- Re: [Coq-Club] How can I make proofs from Standard Library transparent?, Ilmārs Cīrulis, 04/22/2016
- Re: [Coq-Club] How can I make proofs from Standard Library transparent?, Emilio Jesús Gallego Arias, 04/22/2016
- Re: [Coq-Club] How can I make proofs from Standard Library transparent?, Daniel Schepler, 04/22/2016
- Re: [Coq-Club] How can I make proofs from Standard Library transparent?, Ilmārs Cīrulis, 04/25/2016
- Re: [Coq-Club] How can I make proofs from Standard Library transparent?, Daniel Schepler, 04/22/2016
- Re: [Coq-Club] How can I make proofs from Standard Library transparent?, Emilio Jesús Gallego Arias, 04/22/2016
- Re: [Coq-Club] How can I make proofs from Standard Library transparent?, Ilmārs Cīrulis, 04/22/2016
- Re: [Coq-Club] How can I make proofs from Standard Library transparent?, Matthieu Sozeau, 04/22/2016
- Re: [Coq-Club] How can I make proofs from Standard Library transparent?, Pierre Courtieu, 04/22/2016
Archive powered by MHonArc 2.6.18.