(* Properties with extended parallel rt-transition on all entries ***********)
lemma csx_lpx_conf (G) (L1):
- â\88\80T. â\9dªG,L1â\9d« ⊢ ⬈*𝐒 T →
- â\88\80L2. â\9dªG,L1â\9d« â\8a¢ â¬\88 L2 â\86\92 â\9dªG,L2â\9d« ⊢ ⬈*𝐒 T.
+ â\88\80T. â\9d¨G,L1â\9d© ⊢ ⬈*𝐒 T →
+ â\88\80L2. â\9d¨G,L1â\9d© â\8a¢ â¬\88 L2 â\86\92 â\9d¨G,L2â\9d© ⊢ ⬈*𝐒 T.
#G #L1 #T #H @(csx_ind_cpxs … H) -T
/4 width=3 by csx_intro, lpx_cpx_trans/
qed-.
(* Advanced properties ******************************************************)
lemma csx_abst (G) (L):
- â\88\80p,W. â\9dªG,Lâ\9d« ⊢ ⬈*𝐒 W →
- â\88\80T. â\9dªG,L.â\93\9bWâ\9d« â\8a¢ â¬\88*ð\9d\90\92 T â\86\92 â\9dªG,Lâ\9d« ⊢ ⬈*𝐒 ⓛ[p]W.T.
+ â\88\80p,W. â\9d¨G,Lâ\9d© ⊢ ⬈*𝐒 W →
+ â\88\80T. â\9d¨G,L.â\93\9bWâ\9d© â\8a¢ â¬\88*ð\9d\90\92 T â\86\92 â\9d¨G,Lâ\9d© ⊢ ⬈*𝐒 ⓛ[p]W.T.
#G #L #p #W #HW
@(csx_ind … HW) -W #W #_ #IHW #T #HT
@(csx_ind … HT) -T #T #HT #IHT
qed.
lemma csx_abbr (G) (L):
- â\88\80p,V. â\9dªG,Lâ\9d« ⊢ ⬈*𝐒 V →
- â\88\80T. â\9dªG,L.â\93\93Vâ\9d« â\8a¢ â¬\88*ð\9d\90\92 T â\86\92 â\9dªG,Lâ\9d« ⊢ ⬈*𝐒 ⓓ[p]V.T.
+ â\88\80p,V. â\9d¨G,Lâ\9d© ⊢ ⬈*𝐒 V →
+ â\88\80T. â\9d¨G,L.â\93\93Vâ\9d© â\8a¢ â¬\88*ð\9d\90\92 T â\86\92 â\9d¨G,Lâ\9d© ⊢ ⬈*𝐒 ⓓ[p]V.T.
#G #L #p #V #HV
@(csx_ind … HV) -V #V #_ #IHV #T #HT
@(csx_ind_cpxs … HT) -T #T #HT #IHT
qed.
lemma csx_bind (G) (L):
- â\88\80p,I,V. â\9dªG,Lâ\9d« ⊢ ⬈*𝐒 V →
- â\88\80T. â\9dªG,L.â\93\91[I]Vâ\9d« â\8a¢ â¬\88*ð\9d\90\92 T â\86\92 â\9dªG,Lâ\9d« ⊢ ⬈*𝐒 ⓑ[p,I]V.T.
+ â\88\80p,I,V. â\9d¨G,Lâ\9d© ⊢ ⬈*𝐒 V →
+ â\88\80T. â\9d¨G,L.â\93\91[I]Vâ\9d© â\8a¢ â¬\88*ð\9d\90\92 T â\86\92 â\9d¨G,Lâ\9d© ⊢ ⬈*𝐒 ⓑ[p,I]V.T.
#G #L #p * #V #HV #T #HT
/2 width=1 by csx_abbr, csx_abst/
qed.
fact csx_appl_theta_aux (G) (L):
- â\88\80p,U. â\9dªG,Lâ\9d« ⊢ ⬈*𝐒 U → ∀V1,V2. ⇧[1] V1 ≘ V2 →
- â\88\80V,T. U = â\93\93[p]V.â\93\90V2.T â\86\92 â\9dªG,Lâ\9d« ⊢ ⬈*𝐒 ⓐV1.ⓓ[p]V.T.
+ â\88\80p,U. â\9d¨G,Lâ\9d© ⊢ ⬈*𝐒 U → ∀V1,V2. ⇧[1] V1 ≘ V2 →
+ â\88\80V,T. U = â\93\93[p]V.â\93\90V2.T â\86\92 â\9d¨G,Lâ\9d© ⊢ ⬈*𝐒 ⓐV1.ⓓ[p]V.T.
#G #L #p #X #H
@(csx_ind_cpxs … H) -X #X #HVT #IHVT #V1 #V2 #HV12 #V #T #H destruct
lapply (csx_fwd_pair_sn … HVT) #HV
qed-.
lemma csx_appl_theta (G) (L):
- â\88\80p,V,V2,T. â\9dªG,Lâ\9d« ⊢ ⬈*𝐒 ⓓ[p]V.ⓐV2.T →
- â\88\80V1. â\87§[1] V1 â\89\98 V2 â\86\92 â\9dªG,Lâ\9d« ⊢ ⬈*𝐒 ⓐV1.ⓓ[p]V.T.
+ â\88\80p,V,V2,T. â\9d¨G,Lâ\9d© ⊢ ⬈*𝐒 ⓓ[p]V.ⓐV2.T →
+ â\88\80V1. â\87§[1] V1 â\89\98 V2 â\86\92 â\9d¨G,Lâ\9d© ⊢ ⬈*𝐒 ⓐV1.ⓓ[p]V.T.
/2 width=5 by csx_appl_theta_aux/ qed.