X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Fcpxs_drops.ma;fp=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Fcpxs_drops.ma;h=2624a8222125760152726d0d31de81c6e20c5de2;hb=8ec019202bff90959cf1a7158b309e7f83fa222e;hp=793a5184f62b566a2369dcc3c04d27c8dea1b349;hpb=33d0a7a9029859be79b25b5a495e0f30dab11f37;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpxs_drops.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpxs_drops.ma index 793a5184f..2624a8222 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpxs_drops.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpxs_drops.ma @@ -21,8 +21,8 @@ include "basic_2/rt_computation/cpxs.ma". (* Advanced properties ******************************************************) lemma cpxs_delta (G) (K): - ∀I,V1,V2. ❪G,K❫ ⊢ V1 ⬈* V2 → - ∀W2. ⇧[1] V2 ≘ W2 → ❪G,K.ⓑ[I]V1❫ ⊢ #0 ⬈* W2. + ∀I,V1,V2. ❨G,K❩ ⊢ V1 ⬈* V2 → + ∀W2. ⇧[1] V2 ≘ W2 → ❨G,K.ⓑ[I]V1❩ ⊢ #0 ⬈* W2. #G #K #I #V1 #V2 #H @(cpxs_ind … H) -V2 [ /3 width=3 by cpx_cpxs, cpx_delta/ | #V #V2 #_ #HV2 #IH #W2 #HVW2 @@ -32,8 +32,8 @@ lemma cpxs_delta (G) (K): qed. lemma cpxs_lref (G) (K): - ∀I,T,i. ❪G,K❫ ⊢ #i ⬈* T → - ∀U. ⇧[1] T ≘ U → ❪G,K.ⓘ[I]❫ ⊢ #↑i ⬈* U. + ∀I,T,i. ❨G,K❩ ⊢ #i ⬈* T → + ∀U. ⇧[1] T ≘ U → ❨G,K.ⓘ[I]❩ ⊢ #↑i ⬈* U. #G #K #I #T #i #H @(cpxs_ind … H) -T [ /3 width=3 by cpx_cpxs, cpx_lref/ | #T0 #T #_ #HT2 #IH #U #HTU @@ -44,8 +44,8 @@ qed. (* Basic_2A1: was: cpxs_delta *) lemma cpxs_delta_drops (G) (L): - ∀I,K,V1,V2,i. ⇩[i] L ≘ K.ⓑ[I]V1 → ❪G,K❫ ⊢ V1 ⬈* V2 → - ∀W2. ⇧[↑i] V2 ≘ W2 → ❪G,L❫ ⊢ #i ⬈* W2. + ∀I,K,V1,V2,i. ⇩[i] L ≘ K.ⓑ[I]V1 → ❨G,K❩ ⊢ V1 ⬈* V2 → + ∀W2. ⇧[↑i] V2 ≘ W2 → ❨G,L❩ ⊢ #i ⬈* W2. #G #L #I #K #V1 #V2 #i #HLK #H @(cpxs_ind … H) -V2 [ /3 width=7 by cpx_cpxs, cpx_delta_drops/ | #V #V2 #_ #HV2 #IH #W2 #HVW2 @@ -57,9 +57,9 @@ qed. (* Advanced inversion lemmas ************************************************) lemma cpxs_inv_zero1 (G) (L): - ∀T2. ❪G,L❫ ⊢ #0 ⬈* T2 → + ∀T2. ❨G,L❩ ⊢ #0 ⬈* T2 → ∨∨ T2 = #0 - | ∃∃I,K,V1,V2. ❪G,K❫ ⊢ V1 ⬈* V2 & ⇧[1] V2 ≘ T2 & L = K.ⓑ[I]V1. + | ∃∃I,K,V1,V2. ❨G,K❩ ⊢ V1 ⬈* V2 & ⇧[1] V2 ≘ T2 & L = K.ⓑ[I]V1. #G #L #T2 #H @(cpxs_ind … H) -T2 /2 width=1 by or_introl/ #T #T2 #_ #HT2 * [ #H destruct @@ -72,9 +72,9 @@ lemma cpxs_inv_zero1 (G) (L): qed-. lemma cpxs_inv_lref1 (G) (L): - ∀T2,i. ❪G,L❫ ⊢ #↑i ⬈* T2 → + ∀T2,i. ❨G,L❩ ⊢ #↑i ⬈* T2 → ∨∨ T2 = #(↑i) - | ∃∃I,K,T. ❪G,K❫ ⊢ #i ⬈* T & ⇧[1] T ≘ T2 & L = K.ⓘ[I]. + | ∃∃I,K,T. ❨G,K❩ ⊢ #i ⬈* T & ⇧[1] T ≘ T2 & L = K.ⓘ[I]. #G #L #T2 #i #H @(cpxs_ind … H) -T2 /2 width=1 by or_introl/ #T #T2 #_ #HT2 * [ #H destruct @@ -88,9 +88,9 @@ qed-. (* Basic_2A1: was: cpxs_inv_lref1 *) lemma cpxs_inv_lref1_drops (G) (L): - ∀T2,i. ❪G,L❫ ⊢ #i ⬈* T2 → + ∀T2,i. ❨G,L❩ ⊢ #i ⬈* T2 → ∨∨ T2 = #i - | ∃∃I,K,V1,T1. ⇩[i] L ≘ K.ⓑ[I]V1 & ❪G,K❫ ⊢ V1 ⬈* T1 & ⇧[↑i] T1 ≘ T2. + | ∃∃I,K,V1,T1. ⇩[i] L ≘ K.ⓑ[I]V1 & ❨G,K❩ ⊢ V1 ⬈* T1 & ⇧[↑i] T1 ≘ T2. #G #L #T2 #i #H @(cpxs_ind … H) -T2 /2 width=1 by or_introl/ #T #T2 #_ #HT2 * [ #H destruct