coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Thomas Braibant <thomas.braibant AT gmail.com>
- To: Daniel Schepler <dschepler AT gmail.com>
- Cc: coq-club <coq-club AT inria.fr>
- Subject: Re: [Coq-Club] Proof irrelevance for Z.le
- Date: Tue, 31 Jul 2012 15:24:16 -0400
Thanks Daniel and Jason.
> It seems highly unlikely, assuming your Z.le is like Zle from Coq
> 8.3pl4 and reduces to "fun x y => ((x ?= y) = Gt -> False)".
It is indeed the definition I am using.
> Or at least, without using some form of functional extensionality.
I need functional extensionality for other parts of this development,
so I will probably go that way.
> On the other hand, if Zle (and presumably Ple) were defined as
> inductive propositions, it would probably be possible. By that, I'm
> thinking of something like (read this as pseudo-code):
Actually, I think that Z.le could be defined as
Definition Zle n m := n ?=m = Lt \/ n ?= m = Eq.
This definition is compatible with proof irrelevance, and should be
completely equivalent with the previous one. I may try to submit a
feature request about that one, but I wonder if it is worth it.
Thomas
- [Coq-Club] Proof irrelevance for Z.le, Thomas Braibant, 07/31/2012
- Re: [Coq-Club] Proof irrelevance for Z.le, Jason Gross, 07/31/2012
- Re: [Coq-Club] Proof irrelevance for Z.le, Daniel Schepler, 07/31/2012
- Re: [Coq-Club] Proof irrelevance for Z.le, Thomas Braibant, 07/31/2012
Archive powered by MHonArc 2.6.18.