-set "baseuri" "cic:/matita/tests/".
+(**************************************************************************)
+(* ___ *)
+(* ||M|| *)
+(* ||A|| A project by Andrea Asperti *)
+(* ||T|| *)
+(* ||I|| Developers: *)
+(* ||T|| The HELM team. *)
+(* ||A|| http://helm.cs.unibo.it *)
+(* \ / *)
+(* \ / This file is distributed under the terms of the *)
+(* v GNU General Public License Version 2 *)
+(* *)
+(**************************************************************************)
+
+set "baseuri" "cic:/matita/tests/inversion/".
+include "coq.ma".
inductive nat : Set \def
O : nat
leO : le n n
| leS : \forall m. le n m \to le n (S m).
-alias symbol "eq" (instance 0) = "leibnitz's equality".
+alias symbol "eq" (instance 0) = "Coq's leibnitz's equality".
theorem test_inversion: \forall n. le n O \to n=O.
intros.
+ (* inversion begins *)
cut O=O.
(* goal 2: 0 = 0 *)
goal 7. reflexivity.
(* goal 1 *)
- generalize Hcut. (* non attaccata. Dovrebbe dare 0=0 -> n=0 *)
+ generalize in match Hcut.
apply (le_ind ? (\lambda x. O=x \to n=x) ? ? ? H).
- intro. reflexivity.
+ (* first goal (left open) *)
+ intro. rewrite < H1.
+ clear Hcut.
+ (* second goal (closed) *)
+ goal 14.
simplify. intros.
discriminate H3.
+ (* inversion ends *)
+ reflexivity.
+qed.
+
+(* Piu' semplice e non lascia l'ipotesi inutile Hcut *)
+alias id "refl_equal" = "cic:/Coq/Init/Logic/eq.ind#xpointer(1/1/1)".
+theorem test_inversion2: \forall n. le n O \to n=O.
+ intros.
+ (* inversion begins *)
+ generalize in match (refl_equal nat O).
+ apply (le_ind ? (\lambda x. O=x \to n=x) ? ? ? H).
+ (* first goal (left open) *)
+ intro. rewrite < H1.
+ (* second goal (closed) *)
+ goal 13.
+ simplify. intros.
+ discriminate H3.
+ (* inversion ends *)
+ reflexivity.
qed.