(* Basic inversion lemmas ***************************************************)
lemma cnr_inv_abst (h) (p) (G) (L):
- â\88\80V,T. â¦\83G,Lâ¦\84 â\8a¢ â\9e¡[h] ð\9d\90\8dâ¦\83â\93\9b{p}V.Tâ¦\84 â\86\92 â\88§â\88§ â¦\83G,Lâ¦\84 â\8a¢ â\9e¡[h] ð\9d\90\8dâ¦\83Vâ¦\84 & â¦\83G,L.â\93\9bVâ¦\84 â\8a¢ â\9e¡[h] ð\9d\90\8dâ¦\83Tâ¦\84.
+ â\88\80V,T. â\9dªG,Lâ\9d« â\8a¢ â\9e¡[h] ð\9d\90\8dâ\9dªâ\93\9b[p]V.Tâ\9d« â\86\92 â\88§â\88§ â\9dªG,Lâ\9d« â\8a¢ â\9e¡[h] ð\9d\90\8dâ\9dªVâ\9d« & â\9dªG,L.â\93\9bVâ\9d« â\8a¢ â\9e¡[h] ð\9d\90\8dâ\9dªTâ\9d«.
#h #p #G #L #V1 #T1 #HVT1 @conj
-[ #V2 #HV2 lapply (HVT1 (ⓛ{p}V2.T1) ?) -HVT1 /2 width=2 by cpr_pair_sn/ -HV2 #H destruct //
-| #T2 #HT2 lapply (HVT1 (ⓛ{p}V1.T2) ?) -HVT1 /2 width=2 by cpm_bind/ -HT2 #H destruct //
+[ #V2 #HV2 lapply (HVT1 (ⓛ[p]V2.T1) ?) -HVT1 /2 width=2 by cpr_pair_sn/ -HV2 #H destruct //
+| #T2 #HT2 lapply (HVT1 (ⓛ[p]V1.T2) ?) -HVT1 /2 width=2 by cpm_bind/ -HT2 #H destruct //
]
qed-.
(* Basic_2A1: was: cnr_inv_abbr *)
lemma cnr_inv_abbr_neg (h) (G) (L):
- â\88\80V,T. â¦\83G,Lâ¦\84 â\8a¢ â\9e¡[h] ð\9d\90\8dâ¦\83-â\93\93V.Tâ¦\84 â\86\92 â\88§â\88§ â¦\83G,Lâ¦\84 â\8a¢ â\9e¡[h] ð\9d\90\8dâ¦\83Vâ¦\84 & â¦\83G,L.â\93\93Vâ¦\84 â\8a¢ â\9e¡[h] ð\9d\90\8dâ¦\83Tâ¦\84.
+ â\88\80V,T. â\9dªG,Lâ\9d« â\8a¢ â\9e¡[h] ð\9d\90\8dâ\9dª-â\93\93V.Tâ\9d« â\86\92 â\88§â\88§ â\9dªG,Lâ\9d« â\8a¢ â\9e¡[h] ð\9d\90\8dâ\9dªVâ\9d« & â\9dªG,L.â\93\93Vâ\9d« â\8a¢ â\9e¡[h] ð\9d\90\8dâ\9dªTâ\9d«.
#h #G #L #V1 #T1 #HVT1 @conj
[ #V2 #HV2 lapply (HVT1 (-ⓓV2.T1) ?) -HVT1 /2 width=2 by cpr_pair_sn/ -HV2 #H destruct //
| #T2 #HT2 lapply (HVT1 (-ⓓV1.T2) ?) -HVT1 /2 width=2 by cpm_bind/ -HT2 #H destruct //
qed-.
(* Basic_2A1: was: cnr_inv_eps *)
-lemma cnr_inv_cast (h) (G) (L): â\88\80V,T. â¦\83G,Lâ¦\84 â\8a¢ â\9e¡[h] ð\9d\90\8dâ¦\83â\93\9dV.Tâ¦\84 → ⊥.
+lemma cnr_inv_cast (h) (G) (L): â\88\80V,T. â\9dªG,Lâ\9d« â\8a¢ â\9e¡[h] ð\9d\90\8dâ\9dªâ\93\9dV.Tâ\9d« → ⊥.
#h #G #L #V #T #H lapply (H T ?) -H
/2 width=4 by cpm_eps, discr_tpair_xy_y/
qed-.
(* Basic properties *********************************************************)
(* Basic_1: was: nf2_sort *)
-lemma cnr_sort (h) (G) (L): â\88\80s. â¦\83G,Lâ¦\84 â\8a¢ â\9e¡[h] ð\9d\90\8dâ¦\83â\8b\86sâ¦\84.
+lemma cnr_sort (h) (G) (L): â\88\80s. â\9dªG,Lâ\9d« â\8a¢ â\9e¡[h] ð\9d\90\8dâ\9dªâ\8b\86sâ\9d«.
#h #G #L #s #X #H
>(cpr_inv_sort1 … H) //
qed.
-lemma cnr_gref (h) (G) (L): â\88\80l. â¦\83G,Lâ¦\84 â\8a¢ â\9e¡[h] ð\9d\90\8dâ¦\83§lâ¦\84.
+lemma cnr_gref (h) (G) (L): â\88\80l. â\9dªG,Lâ\9d« â\8a¢ â\9e¡[h] ð\9d\90\8dâ\9dªÂ§lâ\9d«.
#h #G #L #l #X #H
>(cpr_inv_gref1 … H) //
qed.
(* Basic_1: was: nf2_abst *)
lemma cnr_abst (h) (p) (G) (L):
- â\88\80W,T. â¦\83G,Lâ¦\84 â\8a¢ â\9e¡[h] ð\9d\90\8dâ¦\83Wâ¦\84 â\86\92 â¦\83G,L.â\93\9bWâ¦\84 â\8a¢ â\9e¡[h] ð\9d\90\8dâ¦\83Tâ¦\84 â\86\92 â¦\83G,Lâ¦\84 â\8a¢ â\9e¡[h] ð\9d\90\8dâ¦\83â\93\9b{p}W.Tâ¦\84.
+ â\88\80W,T. â\9dªG,Lâ\9d« â\8a¢ â\9e¡[h] ð\9d\90\8dâ\9dªWâ\9d« â\86\92 â\9dªG,L.â\93\9bWâ\9d« â\8a¢ â\9e¡[h] ð\9d\90\8dâ\9dªTâ\9d« â\86\92 â\9dªG,Lâ\9d« â\8a¢ â\9e¡[h] ð\9d\90\8dâ\9dªâ\93\9b[p]W.Tâ\9d«.
#h #p #G #L #W #T #HW #HT #X #H
elim (cpm_inv_abst1 … H) -H #W0 #T0 #HW0 #HT0 #H destruct
<(HW … HW0) -W0 <(HT … HT0) -T0 //
qed.
lemma cnr_abbr_neg (h) (G) (L):
- â\88\80V,T. â¦\83G,Lâ¦\84 â\8a¢ â\9e¡[h] ð\9d\90\8dâ¦\83Vâ¦\84 â\86\92 â¦\83G,L.â\93\93Vâ¦\84 â\8a¢ â\9e¡[h] ð\9d\90\8dâ¦\83Tâ¦\84 â\86\92 â¦\83G,Lâ¦\84 â\8a¢ â\9e¡[h] ð\9d\90\8dâ¦\83-â\93\93V.Tâ¦\84.
+ â\88\80V,T. â\9dªG,Lâ\9d« â\8a¢ â\9e¡[h] ð\9d\90\8dâ\9dªVâ\9d« â\86\92 â\9dªG,L.â\93\93Vâ\9d« â\8a¢ â\9e¡[h] ð\9d\90\8dâ\9dªTâ\9d« â\86\92 â\9dªG,Lâ\9d« â\8a¢ â\9e¡[h] ð\9d\90\8dâ\9dª-â\93\93V.Tâ\9d«.
#h #G #L #V #T #HV #HT #X #H
elim (cpm_inv_abbr1 … H) -H *
[ #V0 #T0 #HV0 #HT0 #H destruct