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: Jonathan <jonikelee AT gmail.com>
  • To: Hugo Herbelin <Hugo.Herbelin AT inria.fr>, Coq Club <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] problem with tactic-generated terms
  • Date: Sat, 13 Sep 2014 18:39:20 -0400

On 09/13/2014 11:59 AM, Hugo Herbelin wrote:
Hi,

On Fri, Sep 12, 2014 at 09:41:12PM -0400, Jonathan wrote:
.. Are things just as bad if I
limit Erasable to be over Set instead of Type?
In the Set-impredicative version of the Calculus of Inductive
Constructions, you can (relevantly) interpret Prop as impredicative
Set and define an injective erasable over types in Set. Up to
impredicativity that Prop has but Type not, this is Matthieu's claim
that there is a proof-relevant model of Erasable (with its restriction
to Set needed).

Hugo Herbelin

So, to make sure I don't mess this up again, is all I need the following?:

Run with -impredicative-set.

Inductive Erasable(S : Set) : Prop :=
erasable: S -> Erasable S.

Arguments erasable [S] _.

Axiom Erasable_inj : forall {S : Set}{a b : S}, erasable a=erasable b -> a=b.

Or, is something more necessary?

-- Jonathan




Archive powered by MHonArc 2.6.18.

Top of Page