X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=helm%2Fsoftware%2Fmatita%2Fcontribs%2FLAMBDA-TYPES%2FUnified-Sub%2FLift%2Finv.ma;h=bbd8d744e7238a0d6ffd8e532080cf5bd50ae34c;hb=5c1b44dfefa085fbb56e23047652d3650be9d855;hp=a4b218f44c39a38e970c0bdbe143bf5ca00acf1b;hpb=b7503f874120f581c9679deabe45bd3c333f1b0c;p=helm.git diff --git a/helm/software/matita/contribs/LAMBDA-TYPES/Unified-Sub/Lift/inv.ma b/helm/software/matita/contribs/LAMBDA-TYPES/Unified-Sub/Lift/inv.ma index a4b218f44..bbd8d744e 100644 --- a/helm/software/matita/contribs/LAMBDA-TYPES/Unified-Sub/Lift/inv.ma +++ b/helm/software/matita/contribs/LAMBDA-TYPES/Unified-Sub/Lift/inv.ma @@ -12,7 +12,7 @@ (* *) (**************************************************************************) -set "baseuri" "cic:/matita/LAMBDA-TYPES/Unified-Sub/Lift/inv". + include "Lift/defs.ma". @@ -21,13 +21,7 @@ include "Lift/defs.ma". theorem lift_inv_sort_1: \forall l, i, h, x. Lift l i (sort h) x \to x = sort h. - intros. inversion H; clear H; intros; - [ auto - | destruct H2 - | destruct H3 - | destruct H5 - | destruct H5 - ]. + intros. inversion H; clear H; intros; destruct. autobatch. qed. theorem lift_inv_lref_1: \forall l, i, j1, x. @@ -36,13 +30,7 @@ theorem lift_inv_lref_1: \forall l, i, j1, x. (i <= j1 \land \exists j2. (l + j1 == j2) \land x = lref j2 ). - intros. inversion H; clear H; intros; - [ destruct H1 - | destruct H2. clear H2. subst. auto - | destruct H3. clear H3. subst. auto depth = 5 - | destruct H5 - | destruct H5 - ]. + intros. inversion H; clear H; intros; destruct; autobatch depth = 5 size = 7. qed. theorem lift_inv_bind_1: \forall l, i, r, u1, t1, x. @@ -51,13 +39,7 @@ theorem lift_inv_bind_1: \forall l, i, r, u1, t1, x. Lift l i u1 u2 \land Lift l (succ i) t1 t2 \land x = intb r u2 t2. - intros. inversion H; clear H; intros; - [ destruct H1 - | destruct H2 - | destruct H3 - | destruct H5. clear H5 H1 H3. subst. auto depth = 5 - | destruct H5 - ]. + intros. inversion H; clear H; intros; destruct; autobatch depth = 5 size = 7. qed. theorem lift_inv_flat_1: \forall l, i, r, u1, t1, x. @@ -66,25 +48,13 @@ theorem lift_inv_flat_1: \forall l, i, r, u1, t1, x. Lift l i u1 u2 \land Lift l i t1 t2 \land x = intf r u2 t2. - intros. inversion H; clear H; intros; - [ destruct H1 - | destruct H2 - | destruct H3 - | destruct H5 - | destruct H5. clear H5 H1 H3. subst. auto depth = 5 - ]. + intros. inversion H; clear H; intros; destruct. autobatch depth = 5 size = 7. qed. theorem lift_inv_sort_2: \forall l, i, x, h. Lift l i x (sort h) \to x = sort h. - intros. inversion H; clear H; intros; - [ auto - | destruct H3 - | destruct H4 - | destruct H6 - | destruct H6 - ]. + intros. inversion H; clear H; intros; destruct. autobatch. qed. theorem lift_inv_lref_2: \forall l, i, x, j2. @@ -93,13 +63,7 @@ theorem lift_inv_lref_2: \forall l, i, x, j2. (i <= j2 \land \exists j1. (l + j1 == j2) \land x = lref j1 ). - intros. inversion H; clear H; intros; - [ destruct H2 - | destruct H3. clear H3. subst. auto - | destruct H4. clear H4. subst. auto depth = 5 - | destruct H6 - | destruct H6 - ]. + intros. inversion H; clear H; intros; destruct; autobatch depth = 5 size = 10. qed. theorem lift_inv_bind_2: \forall l, i, r, x, u2, t2. @@ -108,13 +72,7 @@ theorem lift_inv_bind_2: \forall l, i, r, x, u2, t2. Lift l i u1 u2 \land Lift l (succ i) t1 t2 \land x = intb r u1 t1. - intros. inversion H; clear H; intros; - [ destruct H2 - | destruct H3 - | destruct H4 - | destruct H6. clear H5 H1 H3. subst. auto depth = 5 - | destruct H6 - ]. + intros. inversion H; clear H; intros; destruct. autobatch depth = 5 size = 7. qed. theorem lift_inv_flat_2: \forall l, i, r, x, u2, t2. @@ -123,13 +81,7 @@ theorem lift_inv_flat_2: \forall l, i, r, x, u2, t2. Lift l i u1 u2 \land Lift l i t1 t2 \land x = intf r u1 t1. - intros. inversion H; clear H; intros; - [ destruct H2 - | destruct H3 - | destruct H4 - | destruct H6 - | destruct H6. clear H6 H1 H3. subst. auto depth = 5 - ]. + intros. inversion H; clear H; intros; destruct. autobatch depth = 5 size = 7. qed. (* Corollaries of inversion properties ***************************************) @@ -138,8 +90,8 @@ theorem lift_inv_lref_1_gt: \forall l, i, j1, x. Lift l i (lref j1) x \to i > j1 \to x = lref j1. intros. - lapply linear lift_inv_lref_1 to H. decompose; subst; - [ auto + lapply linear lift_inv_lref_1 to H. decompose; destruct; + [ autobatch | lapply linear nle_false to H2, H1. decompose ]. qed. @@ -148,20 +100,20 @@ theorem lift_inv_lref_1_le: \forall l, i, j1, x. Lift l i (lref j1) x \to i <= j1 \to \exists j2. (l + j1 == j2) \land x = lref j2. intros. - lapply linear lift_inv_lref_1 to H. decompose; subst; + lapply linear lift_inv_lref_1 to H. decompose; destruct; [ lapply linear nle_false to H1, H2. decompose - | auto + | autobatch ]. qed. - + theorem lift_inv_lref_1_le_nplus: \forall l, i, j1, x. Lift l i (lref j1) x \to i <= j1 \to \forall j2. (l + j1 == j2) \to x = lref j2. intros. - lapply linear lift_inv_lref_1 to H. decompose; subst; + lapply linear lift_inv_lref_1 to H. decompose; destruct; [ lapply linear nle_false to H1, H3. decompose - | lapply linear nplus_mono to H2, H4. subst. auto + | lapply linear nplus_mono to H2, H4. destruct. autobatch ]. qed. @@ -169,8 +121,8 @@ theorem lift_inv_lref_2_gt: \forall l, i, x, j2. Lift l i x (lref j2) \to i > j2 \to x = lref j2. intros. - lapply linear lift_inv_lref_2 to H. decompose; subst; - [ auto + lapply linear lift_inv_lref_2 to H. decompose; destruct; + [ autobatch | lapply linear nle_false to H2, H1. decompose ]. qed. @@ -179,9 +131,9 @@ theorem lift_inv_lref_2_le: \forall l, i, x, j2. Lift l i x (lref j2) \to i <= j2 \to \exists j1. (l + j1 == j2) \land x = lref j1. intros. - lapply linear lift_inv_lref_2 to H. decompose; subst; + lapply linear lift_inv_lref_2 to H. decompose; destruct; [ lapply linear nle_false to H1, H2. decompose - | auto + | autobatch ]. qed. @@ -190,8 +142,8 @@ theorem lift_inv_lref_2_le_nplus: \forall l, i, x, j2. i <= j2 \to \forall j1. (l + j1 == j2) \to x = lref j1. intros. - lapply linear lift_inv_lref_2 to H. decompose; subst; + lapply linear lift_inv_lref_2 to H. decompose; destruct; [ lapply linear nle_false to H1, H3. decompose - | lapply linear nplus_inj_2 to H2, H4. subst. auto + | lapply linear nplus_inj_2 to H2, H4. destruct. autobatch ]. qed.