Skip to Content.
Sympa Menu

coq-club - Re: rewriting in Type

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: rewriting in Type


chronological Thread 
  • From: Benjamin Werner <Benjamin.Werner AT inria.fr>
  • To: Loic.Pottier AT sophia.inria.fr
  • Cc: coq-club AT pauillac.inria.fr
  • Subject: Re: rewriting in Type
  • Date: Wed, 20 Jan 1999 12:09:01 +0100 (MET)



            Hi Loic,

I suggest the following :


Definition proj_sigT :=
[A:Type; P:(A->Type); X:(sigT A P)]
 (sigT_rect A P [_:(sigT A P)]A [a:A; _:(P a)]a X).


And then:

Lemma depidT_idTtype:
      (T, T':Type)
      (P:Type ->Type)
      (f:(P T))
      (g:(P T')) (identityT ? (existT Type P T f) (existT Type P T' g)) ->
      (identityT ? T T').

Intros.
Change (identityT Type (proj_sigT Type P (existT Type P T f))
         (proj_sigT Type P (existT Type P T' g))).
Elim X.
Apply refl_identityT.
Qed.



Note that we need to use "Change" and not the Replace" tactic, since
identity_rect does not exist.



Cheers,



Benjamin






Archive powered by MhonArc 2.6.16.

Top of Page