(* *)
(**************************************************************************)
-include "basic_2/rt_equivalence/cpcs_cprs.ma".
-include "basic_2/dynamic/cnv_preserve.ma".
+include "ground_2/xoa/ex_5_3.ma".
+include "basic_2/rt_equivalence/cpcs_cpcs.ma".
+include "basic_2/dynamic/cnv_preserve_cpcs.ma".
include "basic_2/dynamic/nta.ma".
(* NATIVE TYPE ASSIGNMENT FOR TERMS *****************************************)
(* Properties based on preservation *****************************************)
-lemma cnv_cpms_nta (a) (h) (G) (L):
- â\88\80T. â¦\83G,Lâ¦\84 â\8a¢ T ![a,h] â\86\92 â\88\80U.â¦\83G,Lâ¦\84 â\8a¢ T â\9e¡*[1,h] U â\86\92 â¦\83G,Lâ¦\84 â\8a¢ T :[a,h] U.
+lemma cnv_cpms_nta (h) (a) (G) (L):
+ â\88\80T. â\9dªG,Lâ\9d« â\8a¢ T ![h,a] â\86\92 â\88\80U.â\9dªG,Lâ\9d« â\8a¢ T â\9e¡*[1,h] U â\86\92 â\9dªG,Lâ\9d« â\8a¢ T :[h,a] U.
/3 width=4 by cnv_cast, cnv_cpms_trans/ qed.
-lemma cnv_nta_sn (a) (h) (G) (L):
- â\88\80T. â¦\83G,Lâ¦\84 â\8a¢ T ![a,h] â\86\92 â\88\83U. â¦\83G,Lâ¦\84 â\8a¢ T :[a,h] U.
-#a #h #G #L #T #HT
+lemma cnv_nta_sn (h) (a) (G) (L):
+ â\88\80T. â\9dªG,Lâ\9d« â\8a¢ T ![h,a] â\86\92 â\88\83U. â\9dªG,Lâ\9d« â\8a¢ T :[h,a] U.
+#h #a #G #L #T #HT
elim (cnv_fwd_cpm_SO … HT) #U #HTU
/4 width=2 by cnv_cpms_nta, cpm_cpms, ex_intro/
qed-.
(* Basic_1: was: ty3_typecheck *)
-lemma nta_typecheck (a) (h) (G) (L):
- â\88\80T,U. â¦\83G,Lâ¦\84 â\8a¢ T :[a,h] U â\86\92 â\88\83T0. â¦\83G,Lâ¦\84 â\8a¢ â\93\9dU.T :[a,h] T0.
+lemma nta_typecheck (h) (a) (G) (L):
+ â\88\80T,U. â\9dªG,Lâ\9d« â\8a¢ T :[h,a] U â\86\92 â\88\83T0. â\9dªG,Lâ\9d« â\8a¢ â\93\9dU.T :[h,a] T0.
/3 width=1 by cnv_cast, cnv_nta_sn/ qed-.
(* Basic_1: was: ty3_correct *)
(* Basic_2A1: was: ntaa_fwd_correct *)
-lemma nta_fwd_correct (a) (h) (G) (L):
- â\88\80T,U. â¦\83G,Lâ¦\84 â\8a¢ T :[a,h] U â\86\92 â\88\83T0. â¦\83G,Lâ¦\84 â\8a¢ U :[a,h] T0.
+lemma nta_fwd_correct (h) (a) (G) (L):
+ â\88\80T,U. â\9dªG,Lâ\9d« â\8a¢ T :[h,a] U â\86\92 â\88\83T0. â\9dªG,Lâ\9d« â\8a¢ U :[h,a] T0.
/3 width=2 by nta_fwd_cnv_dx, cnv_nta_sn/ qed-.
lemma nta_pure_cnv (h) (G) (L):
- â\88\80T,U. â¦\83G,Lâ¦\84 â\8a¢ T :*[h] U →
- â\88\80V. â¦\83G,Lâ¦\84 â\8a¢ â\93\90V.U !*[h] â\86\92 â¦\83G,Lâ¦\84 â\8a¢ â\93\90V.T :*[h] ⓐV.U.
+ â\88\80T,U. â\9dªG,Lâ\9d« â\8a¢ T :[h,ð\9d\9b\9a] U →
+ â\88\80V. â\9dªG,Lâ\9d« â\8a¢ â\93\90V.U ![h,ð\9d\9b\9a] â\86\92 â\9dªG,Lâ\9d« â\8a¢ â\93\90V.T :[h,ð\9d\9b\9a] ⓐV.U.
#h #G #L #T #U #H1 #V #H2
elim (cnv_inv_cast … H1) -H1 #X0 #HU #HT #HUX0 #HTX0
elim (cnv_inv_appl … H2) #n #p #X1 #X2 #_ #HV #_ #HVX1 #HUX2
elim (cnv_cpms_conf … HU … HUX0 … HUX2) -HU -HUX2
<minus_O_n <minus_n_O #X #HX0 #H
elim (cpms_inv_abst_sn … H) -H #X3 #X4 #HX13 #HX24 #H destruct
-@(cnv_cast … (ⓐV.X0)) [2:|*: /2 width=1 by cpms_appl_dx/ ]
-@(cnv_appl … X3) [4: |*: /2 width=7 by cpms_trans, cpms_cprs_trans/ ]
-#H destruct
+@(cnv_cast … (ⓐV.X0)) [2:|*: /2 width=1 by cpms_appl_dx/ ] (**) (* full auto a bit slow *)
+/3 width=10 by cnv_appl, cpms_trans, cpms_cprs_trans/
qed.
+(* Basic_1: uses: ty3_sred_wcpr0_pr0 *)
+lemma nta_cpr_conf_lpr (h) (a) (G):
+ ∀L1,T1,U. ❪G,L1❫ ⊢ T1 :[h,a] U → ∀T2. ❪G,L1❫ ⊢ T1 ➡[h] T2 →
+ ∀L2. ❪G,L1❫ ⊢ ➡[h] L2 → ❪G,L2❫ ⊢ T2 :[h,a] U.
+#h #a #G #L1 #T1 #U #H #T2 #HT12 #L2 #HL12
+/3 width=6 by cnv_cpm_trans_lpr, cpm_cast/
+qed-.
+
+(* Basic_1: uses: ty3_sred_pr2 ty3_sred_pr0 *)
+lemma nta_cpr_conf (h) (a) (G) (L):
+ ∀T1,U. ❪G,L❫ ⊢ T1 :[h,a] U →
+ ∀T2. ❪G,L❫ ⊢ T1 ➡[h] T2 → ❪G,L❫ ⊢ T2 :[h,a] U.
+#h #a #G #L #T1 #U #H #T2 #HT12
+/3 width=6 by cnv_cpm_trans, cpm_cast/
+qed-.
+
+(* Note: this is the preservation property *)
+(* Basic_1: uses: ty3_sred_pr3 ty3_sred_pr1 *)
+lemma nta_cprs_conf (h) (a) (G) (L):
+ ∀T1,U. ❪G,L❫ ⊢ T1 :[h,a] U →
+ ∀T2. ❪G,L❫ ⊢ T1 ➡*[h] T2 → ❪G,L❫ ⊢ T2 :[h,a] U.
+#h #a #G #L #T1 #U #H #T2 #HT12
+/3 width=6 by cnv_cpms_trans, cpms_cast/
+qed-.
+
+(* Basic_1: uses: ty3_cred_pr2 *)
+lemma nta_lpr_conf (h) (a) (G):
+ ∀L1,T,U. ❪G,L1❫ ⊢ T :[h,a] U →
+ ∀L2. ❪G,L1❫ ⊢ ➡[h] L2 → ❪G,L2❫ ⊢ T :[h,a] U.
+#h #a #G #L1 #T #U #HTU #L2 #HL12
+/2 width=3 by cnv_lpr_trans/
+qed-.
+
+(* Basic_1: uses: ty3_cred_pr3 *)
+lemma nta_lprs_conf (h) (a) (G):
+ ∀L1,T,U. ❪G,L1❫ ⊢ T :[h,a] U →
+ ∀L2. ❪G,L1❫ ⊢ ➡*[h] L2 → ❪G,L2❫ ⊢ T :[h,a] U.
+#h #a #G #L1 #T #U #HTU #L2 #HL12
+/2 width=3 by cnv_lprs_trans/
+qed-.
+
(* Inversion lemmas based on preservation ***********************************)
-lemma nta_inv_bind_sn_cnv (a) (h) (p) (I) (G) (K) (X2):
- ∀V,T. ⦃G,K⦄ ⊢ ⓑ{p,I}V.T :[a,h] X2 →
- ∃∃U. ⦃G,K⦄ ⊢ V ![a,h] & ⦃G,K.ⓑ{I}V⦄ ⊢ T :[a,h] U & ⦃G,K⦄ ⊢ ⓑ{p,I}V.U ⬌*[h] X2 & ⦃G,K⦄ ⊢ X2 ![a,h].
-#a #h #p * #G #K #X2 #V #T #H
+lemma nta_inv_ldef_sn (h) (a) (G) (K) (V):
+ ∀X2. ❪G,K.ⓓV❫ ⊢ #0 :[h,a] X2 →
+ ∃∃W,U. ❪G,K❫ ⊢ V :[h,a] W & ⇧*[1] W ≘ U & ❪G,K.ⓓV❫ ⊢ U ⬌*[h] X2 & ❪G,K.ⓓV❫ ⊢ X2 ![h,a].
+#h #a #G #Y #X #X2 #H
+elim (cnv_inv_cast … H) -H #X1 #HX2 #H1 #HX21 #H2
+elim (cnv_inv_zero … H1) -H1 #Z #K #V #HV #H destruct
+elim (cpms_inv_delta_sn … H2) -H2 *
+[ #_ #H destruct
+| #W #HVW #HWX1
+ /3 width=5 by cnv_cpms_nta, cpcs_cprs_sn, ex4_2_intro/
+]
+qed-.
+
+lemma nta_inv_lref_sn (h) (a) (G) (L):
+ ∀X2,i. ❪G,L❫ ⊢ #↑i :[h,a] X2 →
+ ∃∃I,K,T2,U2. ❪G,K❫ ⊢ #i :[h,a] T2 & ⇧*[1] T2 ≘ U2 & ❪G,K.ⓘ[I]❫ ⊢ U2 ⬌*[h] X2 & ❪G,K.ⓘ[I]❫ ⊢ X2 ![h,a] & L = K.ⓘ[I].
+#h #a #G #L #X2 #i #H
+elim (cnv_inv_cast … H) -H #X1 #HX2 #H1 #HX21 #H2
+elim (cnv_inv_lref … H1) -H1 #I #K #Hi #H destruct
+elim (cpms_inv_lref_sn … H2) -H2 *
+[ #_ #H destruct
+| #X #HX #HX1
+ /3 width=9 by cnv_cpms_nta, cpcs_cprs_sn, ex5_4_intro/
+]
+qed-.
+
+lemma nta_inv_lref_sn_drops_cnv (h) (a) (G) (L):
+ ∀X2,i. ❪G,L❫ ⊢ #i :[h,a] X2 →
+ ∨∨ ∃∃K,V,W,U. ⇩*[i] L ≘ K.ⓓV & ❪G,K❫ ⊢ V :[h,a] W & ⇧*[↑i] W ≘ U & ❪G,L❫ ⊢ U ⬌*[h] X2 & ❪G,L❫ ⊢ X2 ![h,a]
+ | ∃∃K,W,U. ⇩*[i] L ≘ K. ⓛW & ❪G,K❫ ⊢ W ![h,a] & ⇧*[↑i] W ≘ U & ❪G,L❫ ⊢ U ⬌*[h] X2 & ❪G,L❫ ⊢ X2 ![h,a].
+#h #a #G #L #X2 #i #H
+elim (cnv_inv_cast … H) -H #X1 #HX2 #H1 #HX21 #H2
+elim (cnv_inv_lref_drops … H1) -H1 #I #K #V #HLK #HV
+elim (cpms_inv_lref1_drops … H2) -H2 *
+[ #_ #H destruct
+| #Y #X #W #H #HVW #HUX1
+ lapply (drops_mono … H … HLK) -H #H destruct
+ /4 width=8 by cnv_cpms_nta, cpcs_cprs_sn, ex5_4_intro, or_introl/
+| #n #Y #X #U #H #HVU #HUX1 #H0 destruct
+ lapply (drops_mono … H … HLK) -H #H destruct
+ elim (lifts_total V (𝐔❨↑i❩)) #W #HVW
+ lapply (cpms_lifts_bi … HVU (Ⓣ) … L … HVW … HUX1) -U
+ [ /2 width=2 by drops_isuni_fwd_drop2/ ] #HWX1
+ /4 width=9 by cprs_div, ex5_3_intro, or_intror/
+]
+qed-.
+
+lemma nta_inv_bind_sn_cnv (h) (a) (p) (I) (G) (K) (X2):
+ ∀V,T. ❪G,K❫ ⊢ ⓑ[p,I]V.T :[h,a] X2 →
+ ∃∃U. ❪G,K❫ ⊢ V ![h,a] & ❪G,K.ⓑ[I]V❫ ⊢ T :[h,a] U & ❪G,K❫ ⊢ ⓑ[p,I]V.U ⬌*[h] X2 & ❪G,K❫ ⊢ X2 ![h,a].
+#h #a #p * #G #K #X2 #V #T #H
elim (cnv_inv_cast … H) -H #X1 #HX2 #H1 #HX21 #H2
elim (cnv_inv_bind … H1) -H1 #HV #HT
[ elim (cpms_inv_abbr_sn_dx … H2) -H2 *
(* Basic_1: uses: ty3_gen_appl *)
lemma nta_inv_appl_sn (h) (G) (L) (X2):
- â\88\80V,T. â¦\83G,Lâ¦\84 â\8a¢ â\93\90V.T :[h] X2 →
- â\88\83â\88\83p,W,U. â¦\83G,Lâ¦\84 â\8a¢ V :[h] W & â¦\83G,Lâ¦\84 â\8a¢ T :[h] â\93\9b{p}W.U & â¦\83G,Lâ¦\84 â\8a¢ â\93\90V.â\93\9b{p}W.U â¬\8c*[h] X2 & â¦\83G,Lâ¦\84 â\8a¢ X2 ![h].
+ â\88\80V,T. â\9dªG,Lâ\9d« â\8a¢ â\93\90V.T :[h,ð\9d\9f\90] X2 →
+ â\88\83â\88\83p,W,U. â\9dªG,Lâ\9d« â\8a¢ V :[h,ð\9d\9f\90] W & â\9dªG,Lâ\9d« â\8a¢ T :[h,ð\9d\9f\90] â\93\9b[p]W.U & â\9dªG,Lâ\9d« â\8a¢ â\93\90V.â\93\9b[p]W.U â¬\8c*[h] X2 & â\9dªG,Lâ\9d« â\8a¢ X2 ![h,ð\9d\9f\90].
#h #G #L #X2 #V #T #H
elim (cnv_inv_cast … H) -H #X #HX2 #H1 #HX2 #H2
-elim (cnv_inv_appl … H1) * [ | #n ] #p #W #U #Hn #HV #HT #HVW #HTU
-[ lapply (cnv_cpms_trans … HT … HTU) #H
- elim (cnv_inv_bind … H) -H #_ #HU
+elim (cnv_inv_appl … H1) #n #p #W #U #H <H -n #HV #HT #HVW #HTU
+/5 width=11 by cnv_cpms_nta, cnv_cpms_conf_eq, cpcs_cprs_div, cpms_appl_dx, ex4_3_intro/
+qed-.
+
+(* Basic_2A1: uses: nta_fwd_pure1 *)
+lemma nta_inv_pure_sn_cnv (h) (G) (L) (X2):
+ ∀V,T. ❪G,L❫ ⊢ ⓐV.T :[h,𝛚] X2 →
+ ∨∨ ∃∃p,W,U. ❪G,L❫ ⊢ V :[h,𝛚] W & ❪G,L❫ ⊢ T :[h,𝛚] ⓛ[p]W.U & ❪G,L❫ ⊢ ⓐV.ⓛ[p]W.U ⬌*[h] X2 & ❪G,L❫ ⊢ X2 ![h,𝛚]
+ | ∃∃U. ❪G,L❫ ⊢ T :[h,𝛚] U & ❪G,L❫ ⊢ ⓐV.U ![h,𝛚] & ❪G,L❫ ⊢ ⓐV.U ⬌*[h] X2 & ❪G,L❫ ⊢ X2 ![h,𝛚].
+#h #G #L #X2 #V #T #H
+elim (cnv_inv_cast … H) -H #X1 #HX2 #H1 #HX21 #H
+elim (cnv_inv_appl … H1) * [| #n ] #p #W0 #T0 #Hn #HV #HT #HW0 #HT0
+[ lapply (cnv_cpms_trans … HT … HT0) #H0
+ elim (cnv_inv_bind … H0) -H0 #_ #HU
elim (cnv_fwd_cpm_SO … HU) #U0 #HU0 -HU
- lapply (cpms_step_dx … HTU 1 (ⓛ{p}W.U0) ?) -HTU [ /2 width=1 by cpm_bind/ ] #HTU
-| lapply (le_n_O_to_eq n ?) [ /3 width=1 by le_S_S_to_le/ ] -Hn #H destruct
+ lapply (cpms_step_dx … HT0 1 (ⓛ[p]W0.U0) ?) -HT0 [ /2 width=1 by cpm_bind/ ] #HT0
+ lapply (cpms_appl_dx … V V … HT0) [ // ] #HTU0
+ lapply (cnv_cpms_conf_eq … H1 … HTU0 … H) -H1 -H -HTU0 #HU0X1
+ /4 width=8 by cnv_cpms_nta, cpcs_cprs_div, ex4_3_intro, or_introl/
+| elim (cnv_cpms_fwd_appl_sn_decompose … H1 … H) -H1 -H #X0 #_ #H #HX01
+ elim (cpms_inv_plus … 1 n … HT0) #U #HTU #HUT0
+ lapply (cnv_cpms_trans … HT … HTU) #HU
+ lapply (cnv_cpms_conf_eq … HT … HTU … H) -H #HUX0
+ @or_intror @(ex4_intro … U … HX2) -HX2
+ [ /2 width=1 by cnv_cpms_nta/
+ | /4 width=7 by cnv_appl, lt_to_le/
+ | /4 width=3 by cpcs_trans, cpcs_cprs_div, cpcs_flat/
+ ]
]
-lapply (cpms_appl_dx … V V … HTU) [1,3: // ] #HVTU
-elim (cnv_cpms_conf … H1 … H2 … HVTU) -H1 -H2 -HVTU <minus_n_n #X0 #HX0 #HUX0
-@ex4_3_intro [6,13: |*: /2 width=5 by cnv_cpms_nta/ ]
-/3 width=5 by cprs_div, cprs_trans/
qed-.
(* Basic_2A1: uses: nta_inv_cast1 *)
-lemma nta_inv_cast_sn (a) (h) (G) (L) (X2):
- â\88\80U,T. â¦\83G,Lâ¦\84 â\8a¢ â\93\9dU.T :[a,h] X2 →
- â\88§â\88§ â¦\83G,Lâ¦\84 â\8a¢ T :[a,h] U & â¦\83G,Lâ¦\84 â\8a¢ U â¬\8c*[h] X2 & â¦\83G,Lâ¦\84 â\8a¢ X2 ![a,h].
-#a #h #G #L #X2 #U #T #H
+lemma nta_inv_cast_sn (h) (a) (G) (L) (X2):
+ â\88\80U,T. â\9dªG,Lâ\9d« â\8a¢ â\93\9dU.T :[h,a] X2 →
+ â\88§â\88§ â\9dªG,Lâ\9d« â\8a¢ T :[h,a] U & â\9dªG,Lâ\9d« â\8a¢ U â¬\8c*[h] X2 & â\9dªG,Lâ\9d« â\8a¢ X2 ![h,a].
+#h #a #G #L #X2 #U #T #H
elim (cnv_inv_cast … H) -H #X0 #HX2 #H1 #HX20 #H2
elim (cnv_inv_cast … H1) #X #HU #HT #HUX #HTX
elim (cpms_inv_cast1 … H2) -H2 [ * || * ]
[ #U0 #T0 #HU0 #HT0 #H destruct -HU -HU0
- elim (cnv_cpms_conf … HT … HTX … HT0) -HT -HTX -HT0
- <minus_n_n #T1 #HXT1 #HT01
- @and3_intro // @(cprs_div … T1) /3 width=4 by cprs_trans, cpms_eps/ (**) (* full auto too slow *)
+ lapply (cnv_cpms_conf_eq … HT … HTX … HT0) -HT -HT0 -HTX #HXT0
+ lapply (cprs_step_dx … HX20 T0 ?) -HX20 [ /2 width=1 by cpm_eps/ ] #HX20
| #HTX0 -HU
- elim (cnv_cpms_conf … HT … HTX … HTX0) -HT -HTX -HTX0
- <minus_n_n #T1 #HXT1 #HXT01
- @and3_intro // @(cprs_div … T1) /2 width=3 by cprs_trans/ (**) (* full auto too slow *)
+ lapply (cnv_cpms_conf_eq … HT … HTX … HTX0) -HT -HTX -HTX0 #HX0
| #m #HUX0 #H destruct -HT -HTX
- elim (cnv_cpms_conf … HU … HUX … HUX0) -HU -HUX0
- <minus_n_n #U1 #HXU1 #HXU01
- @and3_intro // @(cprs_div … U1) /2 width=3 by cprs_trans/ (**) (* full auto too slow *)
+ lapply (cnv_cpms_conf_eq … HU … HUX … HUX0) -HU -HUX0 #HX0
]
+/4 width=3 by cpcs_cprs_div, cpcs_cprs_step_sn, and3_intro/
qed-.
(* Basic_1: uses: ty3_gen_cast *)
-lemma nta_inv_cast_sn_old (a) (h) (G) (L) (X2):
- â\88\80T0,T1. â¦\83G,Lâ¦\84 â\8a¢ â\93\9dT1.T0 :[a,h] X2 →
- â\88\83â\88\83T2. â¦\83G,Lâ¦\84 â\8a¢ T0 :[a,h] T1 & â¦\83G,Lâ¦\84 â\8a¢ T1 :[a,h] T2 & â¦\83G,Lâ¦\84 â\8a¢ â\93\9dT2.T1 â¬\8c*[h] X2 & â¦\83G,Lâ¦\84 â\8a¢ X2 ![a,h].
-#a #h #G #L #X2 #T0 #T1 #H
+lemma nta_inv_cast_sn_old (h) (a) (G) (L) (X2):
+ â\88\80T0,T1. â\9dªG,Lâ\9d« â\8a¢ â\93\9dT1.T0 :[h,a] X2 →
+ â\88\83â\88\83T2. â\9dªG,Lâ\9d« â\8a¢ T0 :[h,a] T1 & â\9dªG,Lâ\9d« â\8a¢ T1 :[h,a] T2 & â\9dªG,Lâ\9d« â\8a¢ â\93\9dT2.T1 â¬\8c*[h] X2 & â\9dªG,Lâ\9d« â\8a¢ X2 ![h,a].
+#h #a #G #L #X2 #T0 #T1 #H
elim (cnv_inv_cast … H) -H #X0 #HX2 #H1 #HX20 #H2
elim (cnv_inv_cast … H1) #X #HT1 #HT0 #HT1X #HT0X
elim (cpms_inv_cast1 … H2) -H2 [ * || * ]
[ #U1 #U0 #HTU1 #HTU0 #H destruct
- elim (cnv_cpms_conf … HT0 … HT0X … HTU0) -HT0 -HT0X -HTU0
- <minus_n_n #X0 #HX0 #HUX0
- lapply (cprs_trans … HT1X … HX0) -X #HT1X0
- /5 width=7 by cnv_cpms_nta, cpcs_cprs_div, cprs_div, cpms_cast, ex4_intro/
+ lapply (cnv_cpms_conf_eq … HT0 … HT0X … HTU0) -HT0 -HT0X -HTU0 #HXU0
+ /5 width=5 by cnv_cpms_nta, cpcs_cprs_div, cpcs_cprs_step_sn, cpcs_flat, ex4_intro/
| #HTX0
- elim (cnv_cpms_conf … HT0 … HT0X … HTX0) -HT0 -HT0X -HTX0
- <minus_n_n #X1 #HX1 #HX01
elim (cnv_nta_sn … HT1) -HT1 #U1 #HTU1
- lapply (cprs_trans … HT1X … HX1) -X #HTX1
- lapply (cprs_trans … HX20 … HX01) -X0 #HX21
- /4 width=5 by cprs_div, cpms_eps, ex4_intro/
+ lapply (cnv_cpms_conf_eq … HT0 … HT0X … HTX0) -HT0 -HT0X -HTX0 #HX0
+ lapply (cprs_step_sn … (ⓝU1.T1) … HT1X) -HT1X [ /2 width=1 by cpm_eps/ ] #HT1X
+ /4 width=5 by cpcs_cprs_div, cpcs_cprs_step_sn, ex4_intro/
| #n #HT1X0 #H destruct -X -HT0
elim (cnv_nta_sn … HT1) -HT1 #U1 #HTU1
/4 width=5 by cprs_div, cpms_eps, ex4_intro/
]
qed-.
+(* Basic_1: uses: ty3_gen_lift *)
+(* Note: "❪G, L❫ ⊢ U2 ⬌*[h] X2" can be "❪G, L❫ ⊢ X2 ➡*[h] U2" *)
+lemma nta_inv_lifts_sn (h) (a) (G):
+ ∀L,T2,X2. ❪G,L❫ ⊢ T2 :[h,a] X2 →
+ ∀b,f,K. ⇩*[b,f] L ≘ K → ∀T1. ⇧*[f] T1 ≘ T2 →
+ ∃∃U1,U2. ❪G,K❫ ⊢ T1 :[h,a] U1 & ⇧*[f] U1 ≘ U2 & ❪G,L❫ ⊢ U2 ⬌*[h] X2 & ❪G,L❫ ⊢ X2 ![h,a].
+#h #a #G #L #T2 #X2 #H #b #f #K #HLK #T1 #HT12
+elim (cnv_inv_cast … H) -H #U2 #HX2 #HT2 #HXU2 #HTU2
+lapply (cnv_inv_lifts … HT2 … HLK … HT12) -HT2 #HT1
+elim (cpms_inv_lifts_sn … HTU2 … HLK … HT12) -T2 -HLK #U1 #HU12 #HTU1
+/3 width=5 by cnv_cpms_nta, cpcs_cprs_sn, ex4_2_intro/
+qed-.
+
(* Forward lemmas based on preservation *************************************)
(* Basic_1: was: ty3_unique *)
-theorem nta_mono (a) (h) (G) (L) (T):
- â\88\80U1. â¦\83G,Lâ¦\84 â\8a¢ T :[a,h] U1 â\86\92 â\88\80U2. â¦\83G,Lâ¦\84 â\8a¢ T :[a,h] U2 â\86\92 â¦\83G,Lâ¦\84 ⊢ U1 ⬌*[h] U2.
-#a #h #G #L #T #U1 #H1 #U2 #H2
+theorem nta_mono (h) (a) (G) (L) (T):
+ â\88\80U1. â\9dªG,Lâ\9d« â\8a¢ T :[h,a] U1 â\86\92 â\88\80U2. â\9dªG,Lâ\9d« â\8a¢ T :[h,a] U2 â\86\92 â\9dªG,Lâ\9d« ⊢ U1 ⬌*[h] U2.
+#h #a #G #L #T #U1 #H1 #U2 #H2
elim (cnv_inv_cast … H1) -H1 #X1 #_ #_ #HUX1 #HTX1
elim (cnv_inv_cast … H2) -H2 #X2 #_ #HT #HUX2 #HTX2
-elim (cnv_cpms_conf … HT … HTX1 … HTX2) -T <minus_n_n #X #HX1 #HX2
-/3 width=5 by cprs_div, cprs_trans/
+lapply (cnv_cpms_conf_eq … HT … HTX1 … HTX2) -T #HX12
+/3 width=3 by cpcs_cprs_div, cpcs_cprs_step_sn/
+qed-.
+
+(* Advanced properties ******************************************************)
+
+(* Basic_1: uses: ty3_sconv_pc3 *)
+lemma nta_cpcs_bi (h) (a) (G) (L):
+ ∀T1,U1. ❪G,L❫ ⊢ T1 :[h,a] U1 → ∀T2,U2. ❪G,L❫ ⊢ T2 :[h,a] U2 →
+ ❪G,L❫ ⊢ T1 ⬌*[h] T2 → ❪G,L❫ ⊢ U1 ⬌*[h] U2.
+#h #a #G #L #T1 #U1 #HTU1 #T2 #U2 #HTU2 #HT12
+elim (cpcs_inv_cprs … HT12) -HT12 #T0 #HT10 #HT02
+/3 width=6 by nta_mono, nta_cprs_conf/
qed-.
projects / helm.git / blobdiff