X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fsubstitution%2Flift_vector.ma;h=42cef005be1a0cb32b7a0d13b1596c7be613b434;hb=c60524dec7ace912c416a90d6b926bee8553250b;hp=1aa6978f6199c6db1e2157265abc407f46f83057;hpb=f10cfe417b6b8ec1c7ac85c6ecf5fb1b3fdf37db;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/substitution/lift_vector.ma b/matita/matita/contribs/lambdadelta/basic_2/substitution/lift_vector.ma index 1aa6978f6..42cef005b 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/substitution/lift_vector.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/substitution/lift_vector.ma @@ -17,46 +17,46 @@ include "basic_2/substitution/lift.ma". (* BASIC TERM VECTOR RELOCATION *********************************************) -inductive liftv (d,e:nat) : relation (list term) ≝ -| liftv_nil : liftv d e (◊) (◊) +inductive liftv (l,m:nat) : relation (list term) ≝ +| liftv_nil : liftv l m (◊) (◊) | liftv_cons: ∀T1s,T2s,T1,T2. - ⬆[d, e] T1 ≡ T2 → liftv d e T1s T2s → - liftv d e (T1 @ T1s) (T2 @ T2s) + ⬆[l, m] T1 ≡ T2 → liftv l m T1s T2s → + liftv l m (T1 @ T1s) (T2 @ T2s) . -interpretation "relocation (vector)" 'RLift d e T1s T2s = (liftv d e T1s T2s). +interpretation "relocation (vector)" 'RLift l m T1s T2s = (liftv l m T1s T2s). (* Basic inversion lemmas ***************************************************) -fact liftv_inv_nil1_aux: ∀T1s,T2s,d,e. ⬆[d, e] T1s ≡ T2s → T1s = ◊ → T2s = ◊. -#T1s #T2s #d #e * -T1s -T2s // +fact liftv_inv_nil1_aux: ∀T1s,T2s,l,m. ⬆[l, m] T1s ≡ T2s → T1s = ◊ → T2s = ◊. +#T1s #T2s #l #m * -T1s -T2s // #T1s #T2s #T1 #T2 #_ #_ #H destruct qed-. -lemma liftv_inv_nil1: ∀T2s,d,e. ⬆[d, e] ◊ ≡ T2s → T2s = ◊. +lemma liftv_inv_nil1: ∀T2s,l,m. ⬆[l, m] ◊ ≡ T2s → T2s = ◊. /2 width=5 by liftv_inv_nil1_aux/ qed-. -fact liftv_inv_cons1_aux: ∀T1s,T2s,d,e. ⬆[d, e] T1s ≡ T2s → +fact liftv_inv_cons1_aux: ∀T1s,T2s,l,m. ⬆[l, m] T1s ≡ T2s → ∀U1,U1s. T1s = U1 @ U1s → - ∃∃U2,U2s. ⬆[d, e] U1 ≡ U2 & ⬆[d, e] U1s ≡ U2s & + ∃∃U2,U2s. ⬆[l, m] U1 ≡ U2 & ⬆[l, m] U1s ≡ U2s & T2s = U2 @ U2s. -#T1s #T2s #d #e * -T1s -T2s +#T1s #T2s #l #m * -T1s -T2s [ #U1 #U1s #H destruct | #T1s #T2s #T1 #T2 #HT12 #HT12s #U1 #U1s #H destruct /2 width=5 by ex3_2_intro/ ] qed-. -lemma liftv_inv_cons1: ∀U1,U1s,T2s,d,e. ⬆[d, e] U1 @ U1s ≡ T2s → - ∃∃U2,U2s. ⬆[d, e] U1 ≡ U2 & ⬆[d, e] U1s ≡ U2s & +lemma liftv_inv_cons1: ∀U1,U1s,T2s,l,m. ⬆[l, m] U1 @ U1s ≡ T2s → + ∃∃U2,U2s. ⬆[l, m] U1 ≡ U2 & ⬆[l, m] U1s ≡ U2s & T2s = U2 @ U2s. /2 width=3 by liftv_inv_cons1_aux/ qed-. (* Basic properties *********************************************************) -lemma liftv_total: ∀d,e. ∀T1s:list term. ∃T2s. ⬆[d, e] T1s ≡ T2s. -#d #e #T1s elim T1s -T1s +lemma liftv_total: ∀l,m. ∀T1s:list term. ∃T2s. ⬆[l, m] T1s ≡ T2s. +#l #m #T1s elim T1s -T1s [ /2 width=2 by liftv_nil, ex_intro/ | #T1 #T1s * #T2s #HT12s - elim (lift_total T1 d e) /3 width=2 by liftv_cons, ex_intro/ + elim (lift_total T1 l m) /3 width=2 by liftv_cons, ex_intro/ ] qed-.