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: Jacques-Henri Jourdan <jacques-henri.jourdan AT inria.fr>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] Optional elim restriction?
  • Date: Thu, 10 Mar 2016 18:57:21 +0100

Oh, yes, sure !

In fact, inhabited T -> T is proved by epsilon, if I am not mistaken.

--
JH


Le 10/03/2016 18:11, Pierre-Marie Pédrot a écrit :
> 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