X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fmatita%2Fcontribs%2FRELATIONAL%2FNPlus%2Finv.ma;h=e3ec16898e0766f2a041eab6fcaed38a525bb4c2;hb=5be81fce195f2b45ec57c5422d35e4c03827891d;hp=ae1d4787071f27582fc77a47932ce9211d97154b;hpb=b54b2b352753b1c784d06118fc689c1ee9f9feaf;p=helm.git diff --git a/helm/software/matita/contribs/RELATIONAL/NPlus/inv.ma b/helm/software/matita/contribs/RELATIONAL/NPlus/inv.ma index ae1d47870..e3ec16898 100644 --- a/helm/software/matita/contribs/RELATIONAL/NPlus/inv.ma +++ b/helm/software/matita/contribs/RELATIONAL/NPlus/inv.ma @@ -12,42 +12,44 @@ (* *) (**************************************************************************) -set "baseuri" "cic:/matita/RELATIONAL/NPlus/inv". + include "NPlus/defs.ma". (* Inversion lemmas *********************************************************) theorem nplus_inv_zero_1: \forall q,r. (zero + q == r) \to q = r. - intros. elim H; clear H q r; auto. + intros. elim H; clear H q r; autobatch. qed. 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. auto. + 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. auto. + 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 ******************************************) @@ -55,25 +57,25 @@ qed. 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. auto. + 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. auto. + 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. intros 2. elim q; clear q; [ lapply linear nplus_inv_zero_2 to H | lapply linear nplus_inv_succ_2_3 to H1 - ]; auto. + ]; autobatch. qed. theorem nplus_inv_eq_1_3: \forall p,q. (p + q == p) \to q = zero. intros 1. elim p; clear p; [ lapply linear nplus_inv_zero_1 to H | lapply linear nplus_inv_succ_1_3 to H1. - ]; auto. + ]; autobatch. qed.