coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Edsko de Vries <devriese AT cs.tcd.ie>
- To: coq-club AT pauillac.inria.fr
- Subject: Re: [Coq-Club] Are proofs of inductive properties finite?
- Date: Tue, 15 May 2007 16:05:17 +0100
- List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>
Hi,
Sorry for replying to my own message, but here is a simplified (but
self-contained) example of what I'm trying to do:
Inductive Foo : nat -> nat -> nat -> Prop :=
| FooBase : Foo 0 1 2
| FooExchange : forall (m n o:nat), Foo m n o -> Foo n m o.
Lemma not_Foo : ~ (Foo 1 2 3).
Proof.
unfold not ; intros.
At this point, we get
1 subgoal
H : Foo 1 2 3
______________________________________(1/1)
False
now when I do "inversion H; subst", we get
1 subgoal
H : Foo 1 2 3
H0 : Foo 2 1 3
______________________________________(1/1)
False
Now of course we can repeat this step as often we want, without getting any
further. How do I finish this proof?
Thank again,
Edsko
- [Coq-Club] Are proofs of inductive properties finite?, Edsko de Vries
- Re: [Coq-Club] Are proofs of inductive properties finite?, Edsko de Vries
- Re: [Coq-Club] Are proofs of inductive properties finite?, Benjamin Werner
- Re: [Coq-Club] Are proofs of inductive properties finite?, jean-francois . monin
- Re: [Coq-Club] Are proofs of inductive properties finite?,
Eduardo Gimenez
- Re: [Coq-Club] Are proofs of inductive properties finite?, Randy Pollack
- Re: [Coq-Club] Are proofs of inductive properties finite?, Pierre Courtieu
- Re: [Coq-Club] Are proofs of inductive properties finite?, Gyesik Lee
- <Possible follow-ups>
- [Coq-Club] Are proofs of inductive properties finite?, Edsko de Vries
- Re: [Coq-Club] Are proofs of inductive properties finite?, Edsko de Vries
Archive powered by MhonArc 2.6.16.