Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] can't work with eq

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] can't work with eq


chronological Thread 
  • From: Stefan Monnier <monnier AT IRO.UMontreal.CA>
  • To: "Thomas Nelson" <thomasharrisonnelson AT gmail.com>
  • Cc: coq-club AT pauillac.inria.fr
  • Subject: Re: [Coq-Club] can't work with eq
  • Date: Tue, 23 Sep 2008 11:15:44 -0400
  • List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>

>  How can one prove

>    not (eq Eq Gt)

> ?

Here's how you could write it if you don't want to use tactics (the
discriminate tactic ends up generating more or less this proof):

  Definition foo : not (eq Eq Gt) := fun P =>
    match P in eq _ gt
        return (match gt with Gt => False | _ => True end)
    with refl_equal => I
    end.

It's not exactly "obvious", but I found it is really worthwhile to try
and really understand how and why it works.


        Stefan





Archive powered by MhonArc 2.6.16.

Top of Page