X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_transition%2Fcpg_simple.ma;h=47277708a8d9fa675e6ef08ad6feaf8d9d7641b2;hb=3c7b4071a9ac096b02334c1d47468776b948e2de;hp=1c9f06d47d80ec440bc652a1db9436cef6abd12f;hpb=e9da8e091898b6e67a2f270581bdc5cdbe80e9b0;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_transition/cpg_simple.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_transition/cpg_simple.ma index 1c9f06d47..47277708a 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_transition/cpg_simple.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_transition/cpg_simple.ma @@ -12,23 +12,22 @@ (* *) (**************************************************************************) -include "basic_2/relocation/drops.ma". +include "static_2/syntax/term_simple.ma". include "basic_2/rt_transition/cpg.ma". -(* CONTEXT-SENSITIVE GENERIC PARALLEL RT-TRANSITION FOR TERMS ***************) +(* BOUND CONTEXT-SENSITIVE PARALLEL RT-TRANSITION FOR TERMS *****************) -(* Properties with generic slicing for local environments *******************) +(* Properties with simple terms *********************************************) (* Note: the main property of simple terms *) -lemma cpg_inv_appl1_simple: ∀h,c,G,L,V1,T1,U. ⦃G, L⦄ ⊢ ⓐV1.T1 ➡[h, c] U → 𝐒⦃T1⦄ → - ∃∃V2,T2. ⦃G, L⦄ ⊢ V1 ➡[h, c] V2 & ⦃G, L⦄ ⊢ T1 ➡[h, c] T2 & - U = ⓐV2.T2. -#h #c #G #L #V1 #T1 #U #H #HT1 -elim (cpg_inv_appl1 … H) -H * -[ /2 width=5 by ex3_2_intro/ -| #a #V2 #W1 #W2 #U1 #U2 #_ #_ #_ #H #_ destruct +lemma cpg_inv_appl1_simple (Rs) (Rk) (c) (G) (L): + ∀V1,T1,U. ❪G,L❫ ⊢ ⓐV1.T1 ⬈[Rs,Rk,c] U → 𝐒❪T1❫ → + ∃∃cV,cT,V2,T2. ❪G,L❫ ⊢ V1 ⬈[Rs,Rk,cV] V2 & ❪G,L❫ ⊢ T1 ⬈[Rs,Rk,cT] T2 & U = ⓐV2.T2 & c = ((↕*cV)∨cT). +#Rs #Rk #c #G #L #V1 #T1 #U #H #HT1 elim (cpg_inv_appl1 … H) -H * +[ /2 width=8 by ex4_4_intro/ +| #cV #cW #cT #p #V2 #W1 #W2 #U1 #U2 #_ #_ #_ #H destruct elim (simple_inv_bind … HT1) -| #a #V #V2 #W1 #W2 #U1 #U2 #_ #_ #_ #_ #H #_ destruct +| #cV #cW #cT #p #V #V2 #W1 #W2 #U1 #U2 #_ #_ #_ #_ #H destruct elim (simple_inv_bind … HT1) ] qed-.