Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] LEM variants vs. proof relevance

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] LEM variants vs. proof relevance


Chronological Thread 
  • From: Jonathan Leivent <jonikelee AT gmail.com>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] LEM variants vs. proof relevance
  • Date: Sun, 29 May 2016 10:17:51 -0400
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=jonikelee AT gmail.com; spf=Pass smtp.mailfrom=jonikelee AT gmail.com; spf=None smtp.helo=postmaster AT mail-qk0-f171.google.com
  • Ironport-phdr: 9a23:J20HEhBIhBSpKVsh1ldmUyQJP3N1i/DPJgcQr6AfoPdwSP74rsbcNUDSrc9gkEXOFd2CrakU2qyL6uu/AyQp2tWojjMrSNR0TRgLiMEbzUQLIfWuLgnFFsPsdDEwB89YVVVorDmROElRH9viNRWJ+iXhpQAbFhi3DwdpPOO9QteU1JTmkb3rsMKJKyxzxxODIppKZC2sqgvQssREyaBDEY0WjiXzn31TZu5NznlpL1/A1zz158O34YIxu38I46FppIZ8VvDxeL19RrhFBhwnNXo07Yvlr0rtVwyKs1kbVGwKkhNOSyzI7Q/3WIu55in9sOt+1S2XMOX5SLk1XXKp6KI9G0ygszsOKzNsqDKfscd3lq8O+B8=



On 05/29/2016 10:11 AM, Jason Gross wrote:
You can throw it in Prop if you want it to be erased in extraction (and
then the eliminator also has to target Prop). I believe the private
inductive semantics forbid any new pattern matches outside the module. At
worst, this will break subject reduction (vm_compute might reject a well
typed term, unfolding the induction scheme on neutral terms won't work
nicely), but it won't lead to inconsistency.

Thanks, Jason. I'll consider trying that.

Is Private documented anywhere? I can't find any mention of it in the refman, and no usage in the standard library.

-- Jonathan




Archive powered by MHonArc 2.6.18.

Top of Page