X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=matita%2Fmatita%2Fcontribs%2Flambda_delta%2FBasic_2%2Funfold%2Flifts_vector.ma;h=2bd579d01dfdeed33cc73df014a01a3be23af21e;hb=44c1079dabf1d3c0b69d0155ddbaea8627ec901c;hp=a40736142128c0895aec266d4714d97062311736;hpb=7e6643f9ce7ae87e9241aeac5b6d828e9d47fb63;p=helm.git

diff --git a/matita/matita/contribs/lambda_delta/Basic_2/unfold/lifts_vector.ma b/matita/matita/contribs/lambda_delta/Basic_2/unfold/lifts_vector.ma
index a40736142..2bd579d01 100644
--- a/matita/matita/contribs/lambda_delta/Basic_2/unfold/lifts_vector.ma
+++ b/matita/matita/contribs/lambda_delta/Basic_2/unfold/lifts_vector.ma
@@ -15,28 +15,37 @@
 include "Basic_2/substitution/lift_vector.ma".
 include "Basic_2/unfold/lifts.ma".
 
-(* GENERIC RELOCATION *******************************************************)
+(* GENERIC TERM VECTOR RELOCATION *******************************************)
 
 inductive liftsv (des:list2 nat nat) : relation (list term) ≝
 | liftsv_nil : liftsv des ◊ ◊
 | liftsv_cons: ∀T1s,T2s,T1,T2.
-               ⇑[des] T1 ≡ T2 → liftsv des T1s T2s →
+               ⇧*[des] T1 ≡ T2 → liftsv des T1s T2s →
                liftsv des (T1 :: T1s) (T2 :: T2s)
 .
 
 interpretation "generic relocation (vector)"
-   'RLift des T1s T2s = (liftsv des T1s T2s).
+   'RLiftStar des T1s T2s = (liftsv des T1s T2s).
 
 (* Basic inversion lemmas ***************************************************)
 
-axiom lifts_inv_applv1: ∀V1s,U1,T2,des. ⇑[des] Ⓐ V1s. U1 ≡ T2 →
-                        ∃∃V2s,U2. ⇑[des] V1s ≡ V2s & ⇑[des] U1 ≡ U2 &
+lemma lifts_inv_applv1: ∀V1s,U1,T2,des. ⇧*[des] Ⓐ V1s. U1 ≡ T2 →
+                        ∃∃V2s,U2. ⇧*[des] V1s ≡ V2s & ⇧*[des] U1 ≡ U2 &
                                   T2 = Ⓐ V2s. U2.
+#V1s elim V1s -V1s normalize
+[ #T1 #T2 #des #HT12
+  @(ex3_2_intro) [3,4: // |1,2: skip | // ] (**) (* explicit constructor *)
+| #V1 #V1s #IHV1s #T1 #X #des #H
+  elim (lifts_inv_flat1 … H) -H #V2 #Y #HV12 #HY #H destruct
+  elim (IHV1s … HY) -IHV1s -HY #V2s #T2 #HV12s #HT12 #H destruct
+  @(ex3_2_intro) [4: // |3: /2 width=2/ |1,2: skip | // ] (**) (* explicit constructor *)
+]
+qed-.
 
 (* Basic properties *********************************************************)
 
-lemma liftsv_applv: ∀V1s,V2s,des. ⇑[des] V1s ≡ V2s →
-                    ∀T1,T2. ⇑[des] T1 ≡ T2 →
-                    ⇑[des] Ⓐ V1s. T1 ≡ Ⓐ V2s. T2.
+lemma lifts_applv: ∀V1s,V2s,des. ⇧*[des] V1s ≡ V2s →
+                   ∀T1,T2. ⇧*[des] T1 ≡ T2 →
+                   ⇧*[des] Ⓐ V1s. T1 ≡ Ⓐ V2s. T2.
 #V1s #V2s #des #H elim H -V1s -V2s // /3 width=1/
 qed.