]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/basic_2/static/lfxs_drops.ma
update in basic_2 and ground_2
[helm.git] / matita / matita / contribs / lambdadelta / basic_2 / static / lfxs_drops.ma
index 9e334565f386fc740e66a8f1bf9b6b19c905300e..40ce94c71227cb3a5a72492d04311a61a63d2985 100644 (file)
@@ -20,23 +20,23 @@ include "basic_2/static/lfxs.ma".
 (* GENERIC EXTENSION ON REFERRED ENTRIES OF A CONTEXT-SENSITIVE REALTION ****)
 
 definition dedropable_sn: predicate (relation3 lenv term term) ≝
-                          Î»R. â\88\80b,f,L1,K1. â¬\87*[b, f] L1 â\89¡ K1 →
-                          â\88\80K2,T. K1 âª¤*[R, T] K2 â\86\92 â\88\80U. â¬\86*[f] T â\89¡ U →
-                          â\88\83â\88\83L2. L1 âª¤*[R, U] L2 & â¬\87*[b, f] L2 â\89¡ K2 & L1 â\89\90[f] L2.
+                          Î»R. â\88\80b,f,L1,K1. â¬\87*[b, f] L1 â\89\98 K1 →
+                          â\88\80K2,T. K1 âª¤*[R, T] K2 â\86\92 â\88\80U. â¬\86*[f] T â\89\98 U →
+                          â\88\83â\88\83L2. L1 âª¤*[R, U] L2 & â¬\87*[b, f] L2 â\89\98 K2 & L1 â\89¡[f] L2.
 
 definition dropable_sn: predicate (relation3 lenv term term) ≝
-                        Î»R. â\88\80b,f,L1,K1. â¬\87*[b, f] L1 â\89¡ K1 → 𝐔⦃f⦄ →
-                        â\88\80L2,U. L1 âª¤*[R, U] L2 â\86\92 â\88\80T. â¬\86*[f] T â\89¡ U →
-                        â\88\83â\88\83K2. K1 âª¤*[R, T] K2 & â¬\87*[b, f] L2 â\89¡ K2.
+                        Î»R. â\88\80b,f,L1,K1. â¬\87*[b, f] L1 â\89\98 K1 → 𝐔⦃f⦄ →
+                        â\88\80L2,U. L1 âª¤*[R, U] L2 â\86\92 â\88\80T. â¬\86*[f] T â\89\98 U →
+                        â\88\83â\88\83K2. K1 âª¤*[R, T] K2 & â¬\87*[b, f] L2 â\89\98 K2.
 
 definition dropable_dx: predicate (relation3 lenv term term) ≝
                         λR. ∀L1,L2,U. L1 ⪤*[R, U] L2 →
-                        â\88\80b,f,K2. â¬\87*[b, f] L2 â\89¡ K2 â\86\92 ð\9d\90\94â¦\83fâ¦\84 â\86\92 â\88\80T. â¬\86*[f] T â\89¡ U →
-                        â\88\83â\88\83K1. â¬\87*[b, f] L1 â\89¡ K1 & K1 ⪤*[R, T] K2.
+                        â\88\80b,f,K2. â¬\87*[b, f] L2 â\89\98 K2 â\86\92 ð\9d\90\94â¦\83fâ¦\84 â\86\92 â\88\80T. â¬\86*[f] T â\89\98 U →
+                        â\88\83â\88\83K1. â¬\87*[b, f] L1 â\89\98 K1 & K1 ⪤*[R, T] K2.
 
 definition lfxs_transitive_next: relation3 … ≝ λR1,R2,R3.
-                                 â\88\80f,L,T. L â\8a¢ ð\9d\90\85*â¦\83Tâ¦\84 â\89¡ f →
-                                 â\88\80g,I,K,n. â¬\87*[n] L â\89¡ K.ⓘ{I} → ⫯g = ⫱*[n] f →
+                                 â\88\80f,L,T. L â\8a¢ ð\9d\90\85*â¦\83Tâ¦\84 â\89\98 f →
+                                 â\88\80g,I,K,n. â¬\87*[n] L â\89\98 K.ⓘ{I} → ⫯g = ⫱*[n] f →
                                  lexs_transitive (cext2 R1) (cext2 R2) (cext2 R3) (cext2 R1) cfull g K I.
 
 (* Properties with generic slicing for local environments *******************)
@@ -88,36 +88,36 @@ qed-.
 
 (* Basic_2A1: uses: llpx_sn_inv_lift_O *)
 lemma lfxs_inv_lifts_bi: ∀R,L1,L2,U. L1 ⪤*[R, U] L2 → ∀b,f. 𝐔⦃f⦄ → 
-                         â\88\80K1,K2. â¬\87*[b, f] L1 â\89¡ K1 â\86\92 â¬\87*[b, f] L2 â\89¡ K2 →
-                         â\88\80T. â¬\86*[f] T â\89¡ U → K1 ⪤*[R, T] K2.
+                         â\88\80K1,K2. â¬\87*[b, f] L1 â\89\98 K1 â\86\92 â¬\87*[b, f] L2 â\89\98 K2 →
+                         â\88\80T. â¬\86*[f] T â\89\98 U → K1 ⪤*[R, T] K2.
 #R #L1 #L2 #U #HL12 #b #f #Hf #K1 #K2 #HLK1 #HLK2 #T #HTU
 elim (lfxs_dropable_sn … HLK1 … HL12 … HTU) -L1 -U // #Y #HK12 #HY
 lapply (drops_mono … HY … HLK2) -b -f -L2 #H destruct //
 qed-.
 
-lemma lfxs_inv_lref_pair_sn: â\88\80R,L1,L2,i. L1 âª¤*[R, #i] L2 â\86\92 â\88\80I,K1,V1. â¬\87*[i] L1 â\89¡ K1.ⓑ{I}V1 →
-                             â\88\83â\88\83K2,V2. â¬\87*[i] L2 â\89¡ K2.ⓑ{I}V2 & K1 ⪤*[R, V1] K2 & R K1 V1 V2.
+lemma lfxs_inv_lref_pair_sn: â\88\80R,L1,L2,i. L1 âª¤*[R, #i] L2 â\86\92 â\88\80I,K1,V1. â¬\87*[i] L1 â\89\98 K1.ⓑ{I}V1 →
+                             â\88\83â\88\83K2,V2. â¬\87*[i] L2 â\89\98 K2.ⓑ{I}V2 & K1 ⪤*[R, V1] K2 & R K1 V1 V2.
 #R #L1 #L2 #i #HL12 #I #K1 #V1 #HLK1 elim (lfxs_dropable_sn … HLK1 … HL12 (#0)) -HLK1 -HL12 //
 #Y #HY #HLK2 elim (lfxs_inv_zero_pair_sn … HY) -HY
 #K2 #V2 #HK12 #HV12 #H destruct /2 width=5 by ex3_2_intro/
 qed-.
 
-lemma lfxs_inv_lref_pair_dx: â\88\80R,L1,L2,i. L1 âª¤*[R, #i] L2 â\86\92 â\88\80I,K2,V2. â¬\87*[i] L2 â\89¡ K2.ⓑ{I}V2 →
-                             â\88\83â\88\83K1,V1. â¬\87*[i] L1 â\89¡ K1.ⓑ{I}V1 & K1 ⪤*[R, V1] K2 & R K1 V1 V2.
+lemma lfxs_inv_lref_pair_dx: â\88\80R,L1,L2,i. L1 âª¤*[R, #i] L2 â\86\92 â\88\80I,K2,V2. â¬\87*[i] L2 â\89\98 K2.ⓑ{I}V2 →
+                             â\88\83â\88\83K1,V1. â¬\87*[i] L1 â\89\98 K1.ⓑ{I}V1 & K1 ⪤*[R, V1] K2 & R K1 V1 V2.
 #R #L1 #L2 #i #HL12 #I #K2 #V2 #HLK2 elim (lfxs_dropable_dx … HL12 … HLK2 … (#0)) -HLK2 -HL12 //
 #Y #HLK1 #HY elim (lfxs_inv_zero_pair_dx … HY) -HY
 #K1 #V1 #HK12 #HV12 #H destruct /2 width=5 by ex3_2_intro/
 qed-.
 
-lemma lfxs_inv_lref_unit_sn: â\88\80R,L1,L2,i. L1 âª¤*[R, #i] L2 â\86\92 â\88\80I,K1. â¬\87*[i] L1 â\89¡ K1.ⓤ{I} →
-                             â\88\83â\88\83f,K2. â¬\87*[i] L2 â\89¡ K2.ⓤ{I} & K1 ⪤*[cext2 R, cfull, f] K2 & 𝐈⦃f⦄.
+lemma lfxs_inv_lref_unit_sn: â\88\80R,L1,L2,i. L1 âª¤*[R, #i] L2 â\86\92 â\88\80I,K1. â¬\87*[i] L1 â\89\98 K1.ⓤ{I} →
+                             â\88\83â\88\83f,K2. â¬\87*[i] L2 â\89\98 K2.ⓤ{I} & K1 ⪤*[cext2 R, cfull, f] K2 & 𝐈⦃f⦄.
 #R #L1 #L2 #i #HL12 #I #K1 #HLK1 elim (lfxs_dropable_sn … HLK1 … HL12 (#0)) -HLK1 -HL12 //
 #Y #HY #HLK2 elim (lfxs_inv_zero_unit_sn … HY) -HY
 #f #K2 #Hf #HK12 #H destruct /2 width=5 by ex3_2_intro/
 qed-.
 
-lemma lfxs_inv_lref_unit_dx: â\88\80R,L1,L2,i. L1 âª¤*[R, #i] L2 â\86\92 â\88\80I,K2. â¬\87*[i] L2 â\89¡ K2.ⓤ{I} →
-                             â\88\83â\88\83f,K1. â¬\87*[i] L1 â\89¡ K1.ⓤ{I} & K1 ⪤*[cext2 R, cfull, f] K2 & 𝐈⦃f⦄.
+lemma lfxs_inv_lref_unit_dx: â\88\80R,L1,L2,i. L1 âª¤*[R, #i] L2 â\86\92 â\88\80I,K2. â¬\87*[i] L2 â\89\98 K2.ⓤ{I} →
+                             â\88\83â\88\83f,K1. â¬\87*[i] L1 â\89\98 K1.ⓤ{I} & K1 ⪤*[cext2 R, cfull, f] K2 & 𝐈⦃f⦄.
 #R #L1 #L2 #i #HL12 #I #K2 #HLK2 elim (lfxs_dropable_dx … HL12 … HLK2 … (#0)) -HLK2 -HL12 //
 #Y #HLK1 #HY elim (lfxs_inv_zero_unit_dx … HY) -HY
 #f #K2 #Hf #HK12 #H destruct /2 width=5 by ex3_2_intro/