coq-club AT inria.fr
Subject: The Coq mailing list
List archive
Re: [Coq-Club] Proof irrelevance for equalities - is there a trick without axioms?
Chronological Thread
- From: Jason Gross <jasongross9 AT gmail.com>
- To: "coq-club AT inria.fr" <coq-club AT inria.fr>
- Subject: Re: [Coq-Club] Proof irrelevance for equalities - is there a trick without axioms?
- Date: Thu, 18 Aug 2016 14:55:56 +0000
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=jasongross9 AT gmail.com; spf=Pass smtp.mailfrom=jasongross9 AT gmail.com; spf=None smtp.helo=postmaster AT mail-qk0-f172.google.com
- Ironport-phdr: 9a23:SP6kxByJFXI060LXCy+O+j09IxM/srCxBDY+r6Qd0e0QIJqq85mqBkHD//Il1AaPBtSCragYwLWG++C4ACpbsM7H6ChDOLV3FDY9wf0MmAIhBMPXQWbaF9XNKxIAIcJZSVV+9Gu6O0UGUOz3ZlnVv2HgpWVKQka3CwN5K6zPF5LIiIzvjqbpqsSVOVkD22r1Iesrak7n9UOJ7oheqLAhA5558gHOrHpMdrYe7kJTDnXXoSzB4Nyt9oVo6SVatqFp3cdBVaLnY/ZwFuQAX3x1e1wysYfgsgCGRg+S7FMdVH8Xm1xGGUKNuBr9R9L6tjbwnut7wiiTe8PsG+MaQzOnuoViUxjuwAgdMCUiuDXVg9d3iq1Bpwm69jRwxofVZMeeM/8oLfCVRs8TWWcUBpUZbCdGGI7pN4Y=
Sorry for the confusion caused by my use of "have". Indeed, I was speaking meta theoretically, and meant types for which decide equality is provable.
On Thu, Aug 18, 2016, 7:51 AM Soegtrop, Michael <michael.soegtrop AT intel.com> wrote:
Dear Pierre,
> OK but pattern matching cannot currently use such information to infer
> return clause. I think this is what Michael had in mind IIUC and it makes sense
> indeed.
actually my idea was to use "apply UIP_dec_typeclass" to solve "proof irrelevance for equalities" goals rather than return clause inference. I would prefer this because I think it is easier to understand.
I can imagine that extending return clause inference with type classes would solve many of the "ill typed term" issues I ran into since I am experimenting with dependent types. But I don't know how understandable this would be. It is already quite complicated and hard to predict as is.
Best regards,
Michael
Intel Deutschland GmbH
Registered Address: Am Campeon 10-12, 85579 Neubiberg, Germany
Tel: +49 89 99 8853-0, www.intel.de
Managing Directors: Christin Eisenschmid, Christian Lamprechter
Chairperson of the Supervisory Board: Nicole Lau
Registered Office: Munich
Commercial Register: Amtsgericht Muenchen HRB 186928
- Re: [Coq-Club] Proof irrelevance for equalities - is there a trick without axioms?, (continued)
- Re: [Coq-Club] Proof irrelevance for equalities - is there a trick without axioms?, Maxime Dénès, 08/18/2016
- Re: [Coq-Club] Proof irrelevance for equalities - is there a trick without axioms?, Hugo Herbelin, 08/18/2016
- Re: [Coq-Club] Proof irrelevance for equalities - is there a trick without axioms?, Amin Timany, 08/18/2016
- RE: [Coq-Club] Proof irrelevance for equalities - is there a trick without axioms?, Soegtrop, Michael, 08/18/2016
- Re: [Coq-Club] Proof irrelevance for equalities - is there a trick without axioms?, Guillaume Melquiond, 08/18/2016
- RE: [Coq-Club] Proof irrelevance for equalities - is there a trick without axioms?, Soegtrop, Michael, 08/18/2016
- Re: [Coq-Club] Proof irrelevance for equalities - is there a trick without axioms?, Jonathan Leivent, 08/18/2016
- Re: [Coq-Club] Proof irrelevance for equalities - is there a trick without axioms?, Pierre Courtieu, 08/18/2016
- RE: [Coq-Club] Proof irrelevance for equalities - is there a trick without axioms?, Soegtrop, Michael, 08/18/2016
- Re: [Coq-Club] Proof irrelevance for equalities - is there a trick without axioms?, Jason Gross, 08/18/2016
Archive powered by MHonArc 2.6.18.