X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Ffsb_aaa.ma;h=4da3d3d9f723176748e7437f2e3f79158b345431;hb=e23331eef5817eaa6c5e1c442d1d6bbb18650573;hp=a87de3b2b3698846a1316c3c01abdcb8ba9ee25e;hpb=57ae1762497a5f3ea75740e2908e04adb8642cc2;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/fsb_aaa.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/fsb_aaa.ma index a87de3b2b..4da3d3d9f 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/fsb_aaa.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/fsb_aaa.ma @@ -14,58 +14,57 @@ include "basic_2/rt_computation/csx_aaa.ma". include "basic_2/rt_computation/fpbs_aaa.ma". -include "basic_2/rt_computation/fpbs_fpb.ma". include "basic_2/rt_computation/fsb_csx.ma". (* STRONGLY NORMALIZING CLOSURES FOR PARALLEL RST-TRANSITION ****************) (* Main properties with atomic arity assignment for terms *******************) -theorem aaa_fsb (h): - ∀G,L,T,A. ❪G,L❫ ⊢ T ⁝ A → ≥𝐒[h] ❪G,L,T❫. +theorem aaa_fsb (G) (L) (T) (A): + ❪G,L❫ ⊢ T ⁝ A → ≥𝐒 ❪G,L,T❫. /3 width=2 by aaa_csx, csx_fsb/ qed. (* Advanced eliminators with atomic arity assignment for terms **************) -fact aaa_ind_fpb_aux (h) (Q:relation3 …): +fact aaa_ind_fpbc_aux (Q:relation3 …): (∀G1,L1,T1,A. ❪G1,L1❫ ⊢ T1 ⁝ A → - (∀G2,L2,T2. ❪G1,L1,T1❫ ≻[h] ❪G2,L2,T2❫ → Q G2 L2 T2) → + (∀G2,L2,T2. ❪G1,L1,T1❫ ≻ ❪G2,L2,T2❫ → Q G2 L2 T2) → Q G1 L1 T1 ) → - ∀G,L,T. ❪G,L❫ ⊢ ⬈*𝐒[h] T → ∀A. ❪G,L❫ ⊢ T ⁝ A → Q G L T. -#h #R #IH #G #L #T #H @(csx_ind_fpb … H) -G -L -T + ∀G,L,T. ❪G,L❫ ⊢ ⬈*𝐒 T → ∀A. ❪G,L❫ ⊢ T ⁝ A → Q G L T. +#R #IH #G #L #T #H @(csx_ind_fpbc … H) -G -L -T #G1 #L1 #T1 #H1 #IH1 #A1 #HTA1 @IH -IH // #G2 #L2 #T2 #H12 elim (fpbs_aaa_conf … G2 … L2 … T2 … HTA1) -A1 -/2 width=2 by fpb_fpbs/ +/2 width=2 by fpbc_fpbs/ qed-. -lemma aaa_ind_fpb (h) (Q:relation3 …): +lemma aaa_ind_fpbc (Q:relation3 …): (∀G1,L1,T1,A. ❪G1,L1❫ ⊢ T1 ⁝ A → - (∀G2,L2,T2. ❪G1,L1,T1❫ ≻[h] ❪G2,L2,T2❫ → Q G2 L2 T2) → + (∀G2,L2,T2. ❪G1,L1,T1❫ ≻ ❪G2,L2,T2❫ → Q G2 L2 T2) → Q G1 L1 T1 ) → ∀G,L,T,A. ❪G,L❫ ⊢ T ⁝ A → Q G L T. -/4 width=4 by aaa_ind_fpb_aux, aaa_csx/ qed-. +/4 width=4 by aaa_ind_fpbc_aux, aaa_csx/ qed-. -fact aaa_ind_fpbg_aux (h) (Q:relation3 …): +fact aaa_ind_fpbg_aux (Q:relation3 …): (∀G1,L1,T1,A. ❪G1,L1❫ ⊢ T1 ⁝ A → - (∀G2,L2,T2. ❪G1,L1,T1❫ >[h] ❪G2,L2,T2❫ → Q G2 L2 T2) → + (∀G2,L2,T2. ❪G1,L1,T1❫ > ❪G2,L2,T2❫ → Q G2 L2 T2) → Q G1 L1 T1 ) → - ∀G,L,T. ❪G,L❫ ⊢ ⬈*𝐒[h] T → ∀A. ❪G,L❫ ⊢ T ⁝ A → Q G L T. -#h #Q #IH #G #L #T #H @(csx_ind_fpbg … H) -G -L -T + ∀G,L,T. ❪G,L❫ ⊢ ⬈*𝐒 T → ∀A. ❪G,L❫ ⊢ T ⁝ A → Q G L T. +#Q #IH #G #L #T #H @(csx_ind_fpbg … H) -G -L -T #G1 #L1 #T1 #H1 #IH1 #A1 #HTA1 @IH -IH // #G2 #L2 #T2 #H12 elim (fpbs_aaa_conf … G2 … L2 … T2 … HTA1) -A1 /2 width=2 by fpbg_fwd_fpbs/ qed-. -lemma aaa_ind_fpbg (h) (Q:relation3 …): +lemma aaa_ind_fpbg (Q:relation3 …): (∀G1,L1,T1,A. ❪G1,L1❫ ⊢ T1 ⁝ A → - (∀G2,L2,T2. ❪G1,L1,T1❫ >[h] ❪G2,L2,T2❫ → Q G2 L2 T2) → + (∀G2,L2,T2. ❪G1,L1,T1❫ > ❪G2,L2,T2❫ → Q G2 L2 T2) → Q G1 L1 T1 ) → ∀G,L,T,A. ❪G,L❫ ⊢ T ⁝ A → Q G L T.