(* CONTEXT-SENSITIVE PARALLEL REDUCTION ON TERMS ****************************)
-(* Unfold properties ********************************************************)
+(* Properties concerning parallel unfold on terms ***************************)
(* Note: we could invoke tpss_weak_all instead of ltpr_fwd_length *)
(* Basic_1: was only: pr2_subst1 *)
-lemma cpr_tpss_ltpr: â\88\80L1,L2. L1 â\87\92 L2 â\86\92 â\88\80T1,T2. L2 â\8a¢ T1 â\87\92 T2 →
- â\88\80d,e,U1. L1 â\8a¢ T1 [d, e] â\89«* U1 →
- â\88\83â\88\83U2. L2 â\8a¢ U1 â\87\92 U2 & L2 â\8a¢ T2 [d, e] â\89«* U2.
+lemma cpr_tpss_ltpr: â\88\80L1,L2. L1 â\9e¡ L2 â\86\92 â\88\80T1,T2. L2 â\8a¢ T1 â\9e¡ T2 →
+ â\88\80d,e,U1. L1 â\8a¢ T1 [d, e] â\96¶* U1 →
+ â\88\83â\88\83U2. L2 â\8a¢ U1 â\9e¡ U2 & L2 â\8a¢ T2 [d, e] â\96¶* U2.
#L1 #L2 #HL12 #T1 #T2 * #T #HT1 #HT2 #d #e #U1 #HTU1
-elim (tpr_tpss_ltpr … HL12 … HT1 … HTU1) -L1 HT1 #U #HU1 #HTU
-elim (tpss_conf_eq … HT2 … HTU) -T /3/
+elim (tpr_tpss_ltpr … HL12 … HT1 … HTU1) -L1 -HT1 #U #HU1 #HTU
+elim (tpss_conf_eq … HT2 … HTU) -T /3 width=3/
qed.
-lemma cpr_ltpr_conf_eq: â\88\80L1,T1,T2. L1 â\8a¢ T1 â\87\92 T2 â\86\92 â\88\80L2. L1 â\87\92 L2 →
- â\88\83â\88\83T. L2 â\8a¢ T1 â\87\92 T & T2 â\87\92 T.
+lemma cpr_ltpr_conf_eq: â\88\80L1,T1,T2. L1 â\8a¢ T1 â\9e¡ T2 â\86\92 â\88\80L2. L1 â\9e¡ L2 →
+ â\88\83â\88\83T. L2 â\8a¢ T1 â\9e¡ T & T2 â\9e¡ T.
#L1 #T1 #T2 * #T #HT1 #HT2 #L2 #HL12
->(ltpr_fwd_length … HL12) in HT2 #HT2
-elim (tpr_tpss_ltpr … HL12 … HT2) -L1 HT2 /3/
+>(ltpr_fwd_length … HL12) in HT2; #HT2
+elim (tpr_tpss_ltpr … HL12 … HT2) -L1 /3 width=3/
qed.
-lemma cpr_ltpr_conf_tpss: â\88\80L1,L2. L1 â\87\92 L2 â\86\92 â\88\80T1,T2. L1 â\8a¢ T1 â\87\92 T2 →
- â\88\80d,e,U1. L1 â\8a¢ T1 [d, e] â\89«* U1 →
- â\88\83â\88\83U2. L2 â\8a¢ U1 â\87\92 U2 & L2 â\8a¢ T2 â\87\92 U2.
+lemma cpr_ltpr_conf_tpss: â\88\80L1,L2. L1 â\9e¡ L2 â\86\92 â\88\80T1,T2. L1 â\8a¢ T1 â\9e¡ T2 →
+ â\88\80d,e,U1. L1 â\8a¢ T1 [d, e] â\96¶* U1 →
+ â\88\83â\88\83U2. L2 â\8a¢ U1 â\9e¡ U2 & L2 â\8a¢ T2 â\9e¡ U2.
#L1 #L2 #HL12 #T1 #T2 #HT12 #d #e #U1 #HTU1
elim (cpr_ltpr_conf_eq … HT12 … HL12) -HT12 #T #HT1 #HT2
-elim (cpr_tpss_ltpr … HL12 … HT1 … HTU1) -L1 HT1 #U2 #HU12 #HTU2
+elim (cpr_tpss_ltpr … HL12 … HT1 … HTU1) -L1 -HT1 #U2 #HU12 #HTU2
lapply (tpss_weak_all … HTU2) -HTU2 #HTU2 /3 width=5/ (**) (* /4 width=5/ is too slow *)
qed.