X-Git-Url: http://matita.cs.unibo.it/gitweb/?p=helm.git;a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Fcpms.ma;h=11c955108632b31a54a370063d00622b420ca5b3;hp=2846c75366d7bd71d92df1677bd3e305cbe82fb3;hb=19a25bf176255055193372554437729a6fa1894c;hpb=5c186c72f508da0849058afeecc6877cd9ed6303 diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpms.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpms.ma index 2846c7536..11c955108 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpms.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpms.ma @@ -52,8 +52,7 @@ qed-. lemma cpms_inv_sort1 (n) (h) (G) (L): ∀X2,s. ⦃G, L⦄ ⊢ ⋆s ➡*[n, h] X2 → X2 = ⋆(((next h)^n) s). #n #h #G #L #X2 #s #H @(cpms_ind_dx … H) -X2 // #n1 #n2 #X #X2 #_ #IH #HX2 destruct -elim (cpm_inv_sort1 … HX2) -HX2 * // #H1 #H2 destruct -/2 width=3 by refl, trans_eq/ +elim (cpm_inv_sort1 … HX2) -HX2 #H #_ destruct // qed-. (* Basic properties *********************************************************) @@ -88,10 +87,17 @@ lemma cpms_appl_dx (n) (h) (G) (L): /3 width=3 by cpms_step_sn, cpm_cpms, cpm_appl/ qed. -(* Basic_2A1: uses: cprs_zeta *) lemma cpms_zeta (n) (h) (G) (L): - ∀T2,T. ⬆*[1] T2 ≘ T → - ∀V,T1. ⦃G, L.ⓓV⦄ ⊢ T1 ➡*[n, h] T → ⦃G, L⦄ ⊢ +ⓓV.T1 ➡*[n, h] T2. + ∀T1,T. ⬆*[1] T ≘ T1 → + ∀V,T2. ⦃G, L⦄ ⊢ T ➡*[n, h] T2 → ⦃G, L⦄ ⊢ +ⓓV.T1 ➡*[n, h] T2. +#n #h #G #L #T1 #T #HT1 #V #T2 #H @(cpms_ind_dx … H) -T2 +/3 width=3 by cpms_step_dx, cpm_cpms, cpm_zeta/ +qed. + +(* Basic_2A1: uses: cprs_zeta *) +lemma cpms_zeta_dx (n) (h) (G) (L): + ∀T2,T. ⬆*[1] T2 ≘ T → + ∀V,T1. ⦃G, L.ⓓV⦄ ⊢ T1 ➡*[n, h] T → ⦃G, L⦄ ⊢ +ⓓV.T1 ➡*[n, h] T2. #n #h #G #L #T2 #T #HT2 #V #T1 #H @(cpms_ind_sn … H) -T1 /3 width=3 by cpms_step_sn, cpm_cpms, cpm_bind, cpm_zeta/ qed.