Skip to Content.
Sympa Menu

coq-club - RE: [Coq-Club] Proof irrelevance for equalities - is there a trick without axioms?

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: "Soegtrop, Michael" <michael.soegtrop AT intel.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:25:05 +0000
  • Accept-language: de-DE, en-US
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=michael.soegtrop AT intel.com; spf=Pass smtp.mailfrom=michael.soegtrop AT intel.com; spf=None smtp.helo=postmaster AT mga01.intel.com
  • Ironport-phdr: 9a23:C9ffNxJmtui6Kq0EKNmcpTZWNBhigK39O0sv0rFitYgUIvXxwZ3uMQTl6Ol3ixeRBMOAuqsC0bad7PqoGTRZp83Q6DZaKN0EfiRGoP1epxYnDs+BBB+zB9/RRAt+Iv5/UkR49WqwK0lfFZW2TVTTpnqv8WxaQU2nZkJLL+j4UrTfk96wn7jrvcaCOkMS2HHiO/sydEzw9lSJ8JFOwMNLEeUY8lPxuHxGeuBblytDBGm4uFLC3Pq254Np6C9KuvgspIZqWKT+eLkkH/QDVGx1ezN92Mq+/xLEVE6E4mYWemQQiBtBRQbfplmuVZDo9yD+q+BV2S+APMSwQ6piChq46KI+AiTvhSgbLTkhtCnyi8dwha9f6lr1oh10w4fZZMeOM/dxYrnaZfsbQ3ZMWoBaUCkXUdD0VJcGE+dUZbUQlIL6vVZb9RY=

Dear Jonathan,

> I'm not so much a fan of Existing Class as a standard way to get this done,
> mostly because it is not a controllable declaration (there is no Local
> variant,
> and it greedily makes instances out of all subsequent matching declarations
> (but not definitions!).). Having an alternative definition of UIP_dec that
> expects an actual typeclass instance instead would be better, if all of the
> individual eqdec definitions were instances.

I will test the variant with a dedicated decidable equality typeclass and a
UIP_dec variant taking an instance of it and see how smooth it works. If I am
happy with it, I will make a pull request on an extension of the library.

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



Archive powered by MHonArc 2.6.18.

Top of Page