X-Git-Url: http://matita.cs.unibo.it/gitweb/?p=helm.git;a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_equivalence%2Fcpcs_aaa.ma;h=a1361c2f0c69c5e157749316ab7693872193c268;hp=4f92238868ff88c14252372fe81c291e01afa39b;hb=c903bdd93123e6fc2ad63a951024da80c9c28307;hpb=cac0166656e08399eaaf1a1e19f0ccea28c36d39 diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_equivalence/cpcs_aaa.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_equivalence/cpcs_aaa.ma index 4f9223886..a1361c2f0 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_equivalence/cpcs_aaa.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_equivalence/cpcs_aaa.ma @@ -12,19 +12,19 @@ (* *) (**************************************************************************) -include "basic_2/computation/cpxs_aaa.ma". -include "basic_2/equivalence/cpcs_cpcs.ma". +include "basic_2/rt_computation/cpms_aaa.ma". +include "basic_2/rt_equivalence/cpcs_cprs.ma". (* CONTEXT-SENSITIVE PARALLEL EQUIVALENCE ON TERMS **************************) -(* Main inversion lemmas about atomic arity assignment on terms *************) +(* Main inversion lemmas with atomic arity assignment on terms **************) -theorem cpcs_aaa_mono: ∀G,L,T1,T2. ⦃G, L⦄ ⊢ T1 ⬌* T2 → - ∀A1. ⦃G, L⦄ ⊢ T1 ⁝ A1 → ∀A2. ⦃G, L⦄ ⊢ T2 ⁝ A2 → - A1 = A2. -#G #L #T1 #T2 #HT12 #A1 #HA1 #A2 #HA2 +theorem cpcs_aaa_mono (h) (G) (L): ∀T1,T2. ⦃G, L⦄ ⊢ T1 ⬌*[h] T2 → + ∀A1. ⦃G, L⦄ ⊢ T1 ⁝ A1 → ∀A2. ⦃G, L⦄ ⊢ T2 ⁝ A2 → + A1 = A2. +#h #G #L #T1 #T2 #HT12 #A1 #HA1 #A2 #HA2 elim (cpcs_inv_cprs … HT12) -HT12 #T #HT1 #HT2 -lapply (cprs_aaa_conf … HA1 … HT1) -T1 #HA1 -lapply (cprs_aaa_conf … HA2 … HT2) -T2 #HA2 +lapply (cpms_aaa_conf … HA1 … HT1) -T1 #HA1 +lapply (cpms_aaa_conf … HA2 … HT2) -T2 #HA2 lapply (aaa_mono … HA1 … HA2) -L -T // qed-.