]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/basic_2/dynamic/cnv_preserve_cpes.ma
update in ground_2, static_2, basic_2, apps_2, alpha_1
[helm.git] / matita / matita / contribs / lambdadelta / basic_2 / dynamic / cnv_preserve_cpes.ma
index f266bb5813fe1ba8aa6dbf88a8ecb2d62d45dc23..53af95906e66e5ace9c5e17748582cf349adc462 100644 (file)
 (*                                                                        *)
 (**************************************************************************)
 
-include "basic_2/rt_computation/cpme_aaa.ma".
-include "basic_2/rt_computation/cpre_cpre.ma".
+include "basic_2/rt_computation/cpmre_aaa.ma".
+include "basic_2/rt_computation/cprre_cprre.ma".
 include "basic_2/rt_equivalence/cpes.ma".
-include "basic_2/dynamic/cnv_cpme.ma".
+include "basic_2/dynamic/cnv_cpmre.ma".
 
 (* CONTEXT-SENSITIVE NATIVE VALIDITY FOR TERMS ******************************)
 
 (* Properties with t-bound rt-equivalence for terms *************************)
 
-lemma cnv_cpes_dec (a) (h) (n1) (n2) (G) (L):
-      â\88\80T1. â¦\83G,Lâ¦\84 â\8a¢ T1 ![a,h] â\86\92 â\88\80T2. â¦\83G,Lâ¦\84 â\8a¢ T2 ![a,h] →
-      Decidable â\80¦ (â¦\83G,Lâ¦\84 ⊢ T1 ⬌*[h,n1,n2] T2).
-#a #h #n1 #n2 #G #L #T1 #HT1 #T2 #HT2
+lemma cnv_cpes_dec (h) (a) (n1) (n2) (G) (L):
+      â\88\80T1. â\9dªG,Lâ\9d« â\8a¢ T1 ![h,a] â\86\92 â\88\80T2. â\9dªG,Lâ\9d« â\8a¢ T2 ![h,a] →
+      Decidable â\80¦ (â\9dªG,Lâ\9d« ⊢ T1 ⬌*[h,n1,n2] T2).
+#h #a #n1 #n2 #G #L #T1 #HT1 #T2 #HT2
 elim (cnv_fwd_aaa … HT1) #A1 #HA1
 elim (cnv_fwd_aaa … HT2) #A2 #HA2
-elim (cpme_total_aaa h n1 … HA1) -HA1 #U1 #HTU1
-elim (cpme_total_aaa h n2 … HA2) -HA2 #U2 #HTU2
+elim (cpmre_total_aaa h n1 … HA1) -HA1 #U1 #HTU1
+elim (cpmre_total_aaa h n2 … HA2) -HA2 #U2 #HTU2
 elim (eq_term_dec U1 U2) [ #H destruct | #HnU12 ]
 [ cases HTU1 -HTU1 #HTU1 #_
   cases HTU2 -HTU2 #HTU2 #_
   /3 width=3 by cpms_div, or_introl/
 | @or_intror * #T0 #HT10 #HT20
-  lapply (cnv_cpme_cpms_conf … HT1 … HT10 … HTU1) -T1 #H1
-  lapply (cnv_cpme_cpms_conf … HT2 … HT20 … HTU2) -T2 #H2
-  /3 width=6 by cpre_mono/
+  lapply (cnv_cpmre_cpms_conf … HT1 … HT10 … HTU1) -T1 #H1
+  lapply (cnv_cpmre_cpms_conf … HT2 … HT20 … HTU2) -T2 #H2
+  /3 width=6 by cprre_mono/
 ]
 qed-.
-
-(* Advanced inversion lemmas with t-bound rt-equivalence for terms **********)
-
-lemma cnv_inv_appl_SO_cpes (a) (h) (G) (L):
-      ∀V,T. ⦃G, L⦄ ⊢ ⓐV.T ![a, h] →
-      ∃∃n,p,W,U. a = Ⓣ → n = 1 & ⦃G, L⦄ ⊢ V ![a, h] & ⦃G, L⦄ ⊢ T ![a, h] &
-                 ⦃G, L⦄ ⊢ V ⬌*[h,1,0] W & ⦃G, L⦄ ⊢ T ➡*[n, h] ⓛ{p}W.U.
-#a #h #G #L #V #T #H
-elim (cnv_inv_appl_SO … H) -H #n #p #W #U #Hn #HV #HT #HVW #HTU
-/3 width=7 by cpms_div, ex5_4_intro/
-qed-.