X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Fcpmuwe_csx.ma;h=b38e8ca8dfb145e19d9e29d46928f030f2eda20f;hb=3c7b4071a9ac096b02334c1d47468776b948e2de;hp=911dddd5b084c1fa5a6e49594a95527e8b2ee8f8;hpb=0fea4ed429678c3293027cfe76fdbe15cfa331cb;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpmuwe_csx.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpmuwe_csx.ma index 911dddd5b..b38e8ca8d 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpmuwe_csx.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpmuwe_csx.ma @@ -12,30 +12,34 @@ (* *) (**************************************************************************) -include "basic_2/rt_transition/cpm_cpx.ma". -include "basic_2/rt_computation/csx.ma". -include "basic_2/rt_computation/cnuw_tdeq.ma". +include "static_2/syntax/tweq_teqx.ma". +include "basic_2/rt_computation/csx_cpxs.ma". +include "basic_2/rt_computation/cpms_cpxs.ma". +include "basic_2/rt_computation/cnuw_cnuw.ma". include "basic_2/rt_computation/cpmuwe.ma". (* T-UNBOUND WHD EVALUATION FOR T-BOUND RT-TRANSITION ON TERMS **************) -(* Properties with strong normalization for unbound rt-transition for terms *) +(* Properties with strongly normalizing terms for extended rt-transition ****) lemma cpmuwe_total_csx (h) (G) (L): - ∀T1. ⦃G,L⦄ ⊢ ⬈*[h] 𝐒⦃T1⦄ → ∃∃T2,n. ⦃G,L⦄ ⊢ T1 ➡*𝐍𝐖*[h,n] T2. + ∀T1. ❪G,L❫ ⊢ ⬈*𝐒 T1 → ∃∃T2,n. ❪G,L❫ ⊢ T1 ➡*𝐍𝐖*[h,n] T2. #h #G #L #T1 #H -@(csx_ind … H) -T1 #T1 #_ #IHT1 -elim (cnuw_dec_tdeq h G L T1) +@(csx_ind_cpxs … H) -T1 #T1 #_ #IHT1 +elim (cnuw_dec_ex h G L T1) [ -IHT1 #HT1 /3 width=4 by cpmuwe_intro, ex1_2_intro/ | * #n1 #T0 #HT10 #HnT10 - elim (IHT1 … HnT10) -IHT1 -HnT10 [| /2 width=2 by cpm_fwd_cpx/ ] - #T2 #n2 * #HT02 #HT2 /4 width=5 by cpms_step_sn, cpmuwe_intro, ex1_2_intro/ + elim (IHT1 … T0) -IHT1 + [ #T2 #n2 * #HT02 #HT2 /4 width=5 by cpms_trans, cpmuwe_intro, ex1_2_intro/ + | /3 width=1 by teqx_tweq/ + | /2 width=3 by cpms_fwd_cpxs/ + ] ] qed-. lemma R_cpmuwe_total_csx (h) (G) (L): - ∀T1. ⦃G,L⦄ ⊢ ⬈*[h] 𝐒⦃T1⦄ → ∃n. R_cpmuwe h G L T1 n. + ∀T1. ❪G,L❫ ⊢ ⬈*𝐒 T1 → ∃n. R_cpmuwe h G L T1 n. #h #G #L #T1 #H -elim (cpmuwe_total_csx … H) -H #T2 #n #HT12 +elim (cpmuwe_total_csx h … H) -H #T2 #n #HT12 /3 width=3 by ex_intro (* 2x *)/ qed-.