]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/basic_2/reduction/cix_lift.ma
- some renaming according to the written version of basic_2
[helm.git] / matita / matita / contribs / lambdadelta / basic_2 / reduction / cix_lift.ma
index 730a66fb16b730577806ef5c2f07f5a0a63d0f0c..e27040b5fedc2e180b9f5cf31e97e38e80bd6208 100644 (file)
 include "basic_2/reduction/crx_lift.ma".
 include "basic_2/reduction/cix.ma".
 
-(* CONTEXT-SENSITIVE EXTENDED IRREDUCIBLE TERMS *****************************)
+(* IRREDUCIBLE TERMS FOR CONTEXT-SENSITIVE EXTENDED REDUCTION ***************)
 
 (* Advanced properties ******************************************************)
 
-lemma cix_lref: ∀h,g,L,i. ⇩[0, i] L ≡ ⋆ → ⦃G, L⦄ ⊢ 𝐈[h, g]⦃#i⦄.
-#h #g #L #i #HL #H elim (crx_inv_lref … H) -h #I #K #V #HLK
-lapply (ldrop_mono … HLK … HL) -L -i #H destruct
+lemma cix_lref: ∀h,g,G,L,i. ⬇[i] L ≡ ⋆ → ⦃G, L⦄ ⊢ ➡[h, g] 𝐈⦃#i⦄.
+#h #g #G #L #i #HL #H elim (crx_inv_lref … H) -h #I #K #V #HLK
+lapply (drop_mono … HLK … HL) -L -i #H destruct
 qed.
 
 (* Properties on relocation *************************************************)
 
-lemma cix_lift: ∀h,g,K,T. ⦃h, K⦄ ⊢ 𝐈[h, g]⦃T⦄ → ∀L,d,e. ⇩[d, e] L ≡ K →
-                â\88\80U. â\87§[d, e] T â\89¡ U â\86\92 â¦\83G, Lâ¦\84 â\8a¢ ð\9d\90\88[h, g]⦃U⦄.
-/3 width=7 by crx_inv_lift/ qed.
+lemma cix_lift: ∀h,g,G,K,T. ⦃G, K⦄ ⊢ ➡[h, g] 𝐈⦃T⦄ → ∀L,s,l,m. ⬇[s, l, m] L ≡ K →
+                â\88\80U. â¬\86[l, m] T â\89¡ U â\86\92 â¦\83G, Lâ¦\84 â\8a¢ â\9e¡[h, g] ð\9d\90\88⦃U⦄.
+/3 width=8 by crx_inv_lift/ qed.
 
-lemma cix_inv_lift: ∀h,g,L,U. ⦃G, L⦄ ⊢ 𝐈[h, g]⦃U⦄ → ∀K,d,e. ⇩[d, e] L ≡ K →
-                    â\88\80T. â\87§[d, e] T â\89¡ U â\86\92 â¦\83h, Kâ¦\84 â\8a¢ ð\9d\90\88[h, g]⦃T⦄.
-/3 width=7/ qed-.
+lemma cix_inv_lift: ∀h,g,G,L,U. ⦃G, L⦄ ⊢ ➡[h, g] 𝐈⦃U⦄ → ∀K,s,l,m. ⬇[s, l, m] L ≡ K →
+                    â\88\80T. â¬\86[l, m] T â\89¡ U â\86\92 â¦\83G, Kâ¦\84 â\8a¢ â\9e¡[h, g] ð\9d\90\88⦃T⦄.
+/3 width=8 by crx_lift/ qed-.