(* *)
(**************************************************************************)
-set "baseuri" "cic:/matita/RELATIONAL/NPlus/inv".
+
include "NPlus/defs.ma".
theorem nplus_inv_succ_1: \forall p,q,r. ((succ p) + q == r) \to
\exists s. r = (succ s) \land p + q == s.
intros. elim H; clear H q r; intros;
- [ auto depth = 4
- | clear H1. decompose. subst. auto depth = 4
+ [ autobatch depth = 4
+ | clear H1. decompose. destruct. autobatch depth = 4
]
qed.
theorem nplus_inv_zero_2: \forall p,r. (p + zero == r) \to p = r.
- intros. inversion H; clear H; intros; subst. autobatch.
+ intros. inversion H; clear H; intros; destruct. autobatch.
qed.
theorem nplus_inv_succ_2: \forall p,q,r. (p + (succ q) == r) \to
\exists s. r = (succ s) \land p + q == s.
- intros. inversion H; clear H; intros; subst. auto depth = 4.
+ intros. inversion H; clear H; intros; destruct.
+ autobatch depth = 4.
qed.
theorem nplus_inv_zero_3: \forall p,q. (p + q == zero) \to
p = zero \land q = zero.
- intros. inversion H; clear H; intros; subst. autobatch.
+ intros. inversion H; clear H; intros; destruct. autobatch.
qed.
theorem nplus_inv_succ_3: \forall p,q,r. (p + q == (succ r)) \to
\exists s. p = succ s \land (s + q == r) \lor
q = succ s \land p + s == r.
- intros. inversion H; clear H; intros; subst; auto depth = 4.
+ intros. inversion H; clear H; intros; destruct;
+ autobatch depth = 4.
qed.
(* Corollaries to inversion lemmas ******************************************)
theorem nplus_inv_succ_2_3: \forall p,q,r.
(p + (succ q) == (succ r)) \to p + q == r.
intros.
- lapply linear nplus_inv_succ_2 to H. decompose. subst. autobatch.
+ lapply linear nplus_inv_succ_2 to H. decompose. destruct. autobatch.
qed.
theorem nplus_inv_succ_1_3: \forall p,q,r.
((succ p) + q == (succ r)) \to p + q == r.
intros.
- lapply linear nplus_inv_succ_1 to H. decompose. subst. autobatch.
+ lapply linear nplus_inv_succ_1 to H. decompose. destruct. autobatch.
qed.
theorem nplus_inv_eq_2_3: \forall p,q. (p + q == q) \to p = zero.