X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambda_delta%2Fbasic_2%2Funfold%2Fdelift_alt.ma;h=9a3eb1b7c04824b7106a6430ca21af5cd4ceaed7;hb=5613a25cee29ef32a597cb4b44e8f2f4d71c4df0;hp=53832e0bedc656db05ad136374f4c1e25241faf6;hpb=5ea90cbbb01fe0bf3b77221d9e6c87002982621f;p=helm.git diff --git a/matita/matita/contribs/lambda_delta/basic_2/unfold/delift_alt.ma b/matita/matita/contribs/lambda_delta/basic_2/unfold/delift_alt.ma index 53832e0be..9a3eb1b7c 100644 --- a/matita/matita/contribs/lambda_delta/basic_2/unfold/delift_alt.ma +++ b/matita/matita/contribs/lambda_delta/basic_2/unfold/delift_alt.ma @@ -25,9 +25,9 @@ inductive delifta: nat → nat → lenv → relation term ≝ ⇧[0, d] V2 ≡ W2 → delifta d e L (#i) W2 | delifta_lref_ge: ∀L,d,e,i. d + e ≤ i → delifta d e L (#i) (#(i - e)) | delifta_gref : ∀L,d,e,p. delifta d e L (§p) (§p) -| delifta_bind : ∀L,I,V1,V2,T1,T2,d,e. +| delifta_bind : ∀L,a,I,V1,V2,T1,T2,d,e. delifta d e L V1 V2 → delifta (d + 1) e (L. ⓑ{I} V2) T1 T2 → - delifta d e L (ⓑ{I} V1. T1) (ⓑ{I} V2. T2) + delifta d e L (ⓑ{a,I} V1. T1) (ⓑ{a,I} V2. T2) | delifta_flat : ∀L,I,V1,V2,T1,T2,d,e. delifta d e L V1 V2 → delifta d e L T1 T2 → delifta d e L (ⓕ{I} V1. T1) (ⓕ{I} V2. T2) @@ -49,16 +49,16 @@ lemma delifta_lsubs_trans: ∀L1,T1,T2,d,e. L1 ⊢ ▼▼*[d, e] T1 ≡ T2 → qed. lemma delift_delifta: ∀L,T1,T2,d,e. L ⊢ ▼*[d, e] T1 ≡ T2 → L ⊢ ▼▼*[d, e] T1 ≡ T2. -#L #T1 @(cw_wf_ind … L T1) -L -T1 #L #T1 elim T1 -T1 +#L #T1 @(fw_ind … L T1) -L -T1 #L #T1 elim T1 -T1 [ * #i #IH #T2 #d #e #H [ >(delift_inv_sort1 … H) -H // | elim (delift_inv_lref1 … H) -H * /2 width=1/ #K #V1 #V2 #Hdi #Hide #HLK #HV12 #HVT2 - lapply (ldrop_pair2_fwd_cw … HLK) #H + lapply (ldrop_pair2_fwd_fw … HLK) #H lapply (IH … HV12) // -H /2 width=6/ | >(delift_inv_gref1 … H) -H // ] -| * #I #V1 #T1 #_ #_ #IH #X #d #e #H +| * [ #a ] #I #V1 #T1 #_ #_ #IH #X #d #e #H [ elim (delift_inv_bind1 … H) -H #V2 #T2 #HV12 #HT12 #H destruct lapply (delift_lsubs_trans … HT12 (L.ⓑ{I}V1) ?) -HT12 /2 width=1/ #HT12 lapply (IH … HV12) -HV12 // #HV12 @@ -86,9 +86,9 @@ lemma delift_ind_alt: ∀R:ℕ→ℕ→lenv→relation term. ) → (∀L,d,e,i. d + e ≤ i → R d e L (#i) (#(i - e))) → (∀L,d,e,p. R d e L (§p) (§p)) → - (∀L,I,V1,V2,T1,T2,d,e. L ⊢ ▼*[d, e] V1 ≡ V2 → + (∀L,a,I,V1,V2,T1,T2,d,e. L ⊢ ▼*[d, e] V1 ≡ V2 → L.ⓑ{I}V2 ⊢ ▼*[d + 1, e] T1 ≡ T2 → R d e L V1 V2 → - R (d+1) e (L.ⓑ{I}V2) T1 T2 → R d e L (ⓑ{I}V1.T1) (ⓑ{I}V2.T2) + R (d+1) e (L.ⓑ{I}V2) T1 T2 → R d e L (ⓑ{a,I}V1.T1) (ⓑ{a,I}V2.T2) ) → (∀L,I,V1,V2,T1,T2,d,e. L ⊢ ▼*[d, e] V1 ≡ V2 → L⊢ ▼*[d, e] T1 ≡ T2 → R d e L V1 V2 →