Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] problem with tactic-generated terms

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] problem with tactic-generated terms


Chronological Thread 
  • From: Matthieu Sozeau <matthieu.sozeau AT gmail.com>
  • To: Coq Club <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] problem with tactic-generated terms
  • Date: Sat, 13 Sep 2014 01:45:15 +0200


On 13 sept. 2014, at 00:19, Jonathan
<jonikelee AT gmail.com>
wrote:

> On 09/12/2014 06:10 PM, Adam Chlipala wrote:
>> On 09/12/2014 06:04 PM, Jonathan wrote:
>>> Inductive Erasable(A : Type) : Prop :=
>>> erasable: A -> Erasable A.
>>>
>>> Arguments erasable [A] _.
>>>
>>> Axiom Erasable_inj : forall {A : Type}{a b : A}, erasable a=erasable
>>> b -> a=b.
>>
>> We did the same thing in Ynot, and I think this axiom turned out to be
>> inconsistent, period. You don't need to assume any others to run into
>> trouble. I don't remember the details of the proof, though.
>
> Wow - really? Does anyone remember those details?

If you don’t have proof irrelevance I don’t see how you could have any
other equalities in Prop than if you put Erasable in Type, and then it is
perfectly consistent (and provable using strong elimination to Type).
Another way to say it is that it should be valid in proof-relevant models.
— Matthieu


Archive powered by MHonArc 2.6.18.

Top of Page