Skip to Content.
Sympa Menu

coq-club - [Coq-Club] Problem : compatibility of inversion and Prop

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] Problem : compatibility of inversion and Prop


chronological Thread 
  • From: Sylvain Dailler <sylvain.dailler AT ens-lyon.fr>
  • To: coq-club AT inria.fr
  • Subject: [Coq-Club] Problem : compatibility of inversion and Prop
  • Date: Tue, 13 Jul 2010 11:16:36 +0100
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:sender:from:date:x-google-sender-auth:message-id :subject:to:content-type; b=aQT3gwOEpfAF7BhM0Q1abV1kc/q5gMuOnxkoe3F+aSc7uRwMp6/np3DQCsHRHMgYMQ i8HRAdgQsLv5qo+xjzsmgAKWthG72RlhXzcnD61SPn0cXTvVuAlennCDVDf6/fmxmnS2 PdvsK6URRiVx1SrSD+WeYyKwt5zUpYtY86WWw=

Dear Coq users,

I would like to use the inversion tactic in the sort Prop. But this tactic has not the same behavior as in Set. I don't understand why.
My problem can be summarized with this little example :

Variable A : Set.

Variable plus : A -> A -> A.
Infix "+" := plus.
Variable A0 : A.
Variable A1 : A.

Inductive example : A -> A -> Prop :=
| example0 : forall x y, example x (y + A1).

Lemma example_context : forall x, example x A0 -> False.
Proof.
intros x Hpipo.
inversion Hpipo.
(*now look at the context with A : Prop*)
Admitted.



Now, if I change "Variable A : Set." into "Variable A : Prop.", the context generated by the inversion tactic is not the same. This hypothesis disappeared :
"H1 : y + A1 = A0"

I would like to know why contexts are different. I don't think I am doing anything wrong with the Prop sort.

Do you know where I can find the code of the inversion tactic ?


Archive powered by MhonArc 2.6.16.

Top of Page