Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Optional elim restriction?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Optional elim restriction?


Chronological Thread 
  • From: Pierre-Marie Pédrot <pierre-marie.pedrot AT inria.fr>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] Optional elim restriction?
  • Date: Thu, 10 Mar 2016 18:11:49 +0100

On 10/03/2016 18:09, Jacques-Henri Jourdan wrote:
> If I remember correctly, this restriction is important to soundness :
> because Prop is impredicative, we can build a proof of false from
> inhabited T -> T.

I'm not sure this is sufficient. IIRC, you need to assume in addition
that this function is the inverse of the inhabits constructor, otherwise
you won't be able to do much with this function alone.

PMP

Attachment: signature.asc
Description: OpenPGP digital signature




Archive powered by MHonArc 2.6.18.

Top of Page