X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fsubstitution%2Flift_neg.ma;h=a2d7cd7e135d091b74e5bb9dfa83a9caf86e1b2a;hb=43282d3750af8831c8100c60d75c56fdfb7ff3c9;hp=ba97d5c54cb91a4333c60e1dc7f31228931e6cac;hpb=6c985e4e2e7846a2b9abd0c84569f21c24e9ce2f;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/substitution/lift_neg.ma b/matita/matita/contribs/lambdadelta/basic_2/substitution/lift_neg.ma index ba97d5c54..a2d7cd7e1 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/substitution/lift_neg.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/substitution/lift_neg.ma @@ -18,48 +18,48 @@ include "basic_2/substitution/lift.ma". (* Properties on negated basic relocation ***********************************) -lemma nlift_lref_be_SO: ∀X,i. ⇧[i, 1] X ≡ #i → ⊥. +lemma nlift_lref_be_SO: ∀X,i. ⬆[i, 1] X ≡ #i → ⊥. /2 width=7 by lift_inv_lref2_be/ qed-. -lemma nlift_bind_sn: ∀W,d,e. (∀V. ⇧[d, e] V ≡ W → ⊥) → - ∀a,I,U. (∀X. ⇧[d, e] X ≡ ⓑ{a,I}W.U → ⊥). +lemma nlift_bind_sn: ∀W,d,e. (∀V. ⬆[d, e] V ≡ W → ⊥) → + ∀a,I,U. (∀X. ⬆[d, e] X ≡ ⓑ{a,I}W.U → ⊥). #W #d #e #HW #a #I #U #X #H elim (lift_inv_bind2 … H) -H /2 width=2 by/ qed-. -lemma nlift_bind_dx: ∀U,d,e. (∀T. ⇧[d+1, e] T ≡ U → ⊥) → - ∀a,I,W. (∀X. ⇧[d, e] X ≡ ⓑ{a,I}W.U → ⊥). +lemma nlift_bind_dx: ∀U,d,e. (∀T. ⬆[d+1, e] T ≡ U → ⊥) → + ∀a,I,W. (∀X. ⬆[d, e] X ≡ ⓑ{a,I}W.U → ⊥). #U #d #e #HU #a #I #W #X #H elim (lift_inv_bind2 … H) -H /2 width=2 by/ qed-. -lemma nlift_flat_sn: ∀W,d,e. (∀V. ⇧[d, e] V ≡ W → ⊥) → - ∀I,U. (∀X. ⇧[d, e] X ≡ ⓕ{I}W.U → ⊥). +lemma nlift_flat_sn: ∀W,d,e. (∀V. ⬆[d, e] V ≡ W → ⊥) → + ∀I,U. (∀X. ⬆[d, e] X ≡ ⓕ{I}W.U → ⊥). #W #d #e #HW #I #U #X #H elim (lift_inv_flat2 … H) -H /2 width=2 by/ qed-. -lemma nlift_flat_dx: ∀U,d,e. (∀T. ⇧[d, e] T ≡ U → ⊥) → - ∀I,W. (∀X. ⇧[d, e] X ≡ ⓕ{I}W.U → ⊥). +lemma nlift_flat_dx: ∀U,d,e. (∀T. ⬆[d, e] T ≡ U → ⊥) → + ∀I,W. (∀X. ⬆[d, e] X ≡ ⓕ{I}W.U → ⊥). #U #d #e #HU #I #W #X #H elim (lift_inv_flat2 … H) -H /2 width=2 by/ qed-. (* Inversion lemmas on negated basic relocation *****************************) -lemma nlift_inv_lref_be_SO: ∀i,j. (∀X. ⇧[i, 1] X ≡ #j → ⊥) → j = i. +lemma nlift_inv_lref_be_SO: ∀i,j. (∀X. ⬆[i, 1] X ≡ #j → ⊥) → j = i. #i #j elim (lt_or_eq_or_gt i j) // #Hij #H [ elim (H (#(j-1))) -H /2 width=1 by lift_lref_ge_minus/ | elim (H (#j)) -H /2 width=1 by lift_lref_lt/ ] qed-. -lemma nlift_inv_bind: ∀a,I,W,U,d,e. (∀X. ⇧[d, e] X ≡ ⓑ{a,I}W.U → ⊥) → - (∀V. ⇧[d, e] V ≡ W → ⊥) ∨ (∀T. ⇧[d+1, e] T ≡ U → ⊥). +lemma nlift_inv_bind: ∀a,I,W,U,d,e. (∀X. ⬆[d, e] X ≡ ⓑ{a,I}W.U → ⊥) → + (∀V. ⬆[d, e] V ≡ W → ⊥) ∨ (∀T. ⬆[d+1, e] T ≡ U → ⊥). #a #I #W #U #d #e #H elim (is_lift_dec W d e) [ * /4 width=2 by lift_bind, or_intror/ | /4 width=2 by ex_intro, or_introl/ ] qed-. -lemma nlift_inv_flat: ∀I,W,U,d,e. (∀X. ⇧[d, e] X ≡ ⓕ{I}W.U → ⊥) → - (∀V. ⇧[d, e] V ≡ W → ⊥) ∨ (∀T. ⇧[d, e] T ≡ U → ⊥). +lemma nlift_inv_flat: ∀I,W,U,d,e. (∀X. ⬆[d, e] X ≡ ⓕ{I}W.U → ⊥) → + (∀V. ⬆[d, e] V ≡ W → ⊥) ∨ (∀T. ⬆[d, e] T ≡ U → ⊥). #I #W #U #d #e #H elim (is_lift_dec W d e) [ * /4 width=2 by lift_flat, or_intror/ | /4 width=2 by ex_intro, or_introl/