support for abstract candidates of reducibility closed! ...

[helm.git] / matita / matita / contribs / lambda_delta / Basic_2 / unfold / lifts_vector.ma

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 a40736142128c0895aec266d4714d97062311736..2bd579d01dfdeed33cc73df014a01a3be23af21e 100644 (file)
--- 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.
-               â\87\91[des] T1 ≡ T2 → liftsv des T1s T2s →
+               â\87§*[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 →
-                        â\88\83â\88\83V2s,U2. â\87\91[des] V1s â\89¡ V2s & â\87\91[des] U1 ≡ U2 &
+lemma lifts_inv_applv1: ∀V1s,U1,T2,des. ⇧*[des] Ⓐ V1s. U1 ≡ T2 →
+                        â\88\83â\88\83V2s,U2. â\87§*[des] V1s â\89¡ V2s & â\87§*[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.