fact cpqs_conf_lpqs_atom_delta:
∀L0,i. (
- ∀L,T.♯{L, T} < ♯{L0, #i} →
+ ∀L,T. ⦃L0, #i⦄ ⊃+ ⦃L, T⦄ →
∀T1. L ⊢ T ➤* T1 → ∀T2. L ⊢ T ➤* T2 →
∀L1. L ⊢ ➤* L1 → ∀L2. L ⊢ ➤* L2 →
∃∃T0. L1 ⊢ T1 ➤* T0 & L2 ⊢ T2 ➤* T0
elim (lpqs_ldrop_conf … HLK0 … HL02) -HL02 #X2 #H2 #HLK2
elim (lpqs_inv_pair1 … H2) -H2 #K2 #W2 #HK02 #_ #H destruct
lapply (ldrop_fwd_ldrop2 … HLK2) -W2 #HLK2
-lapply (ldrop_pair2_fwd_fw … HLK0 (#i)) -HLK0 #HLK0
+lapply (fsupp_lref … HLK0) -HLK0 #HLK0
elim (IH … HLK0 … HV01 … HV02 … HK01 … HK02) -L0 -K0 -V0 #V #HV1 #HV2
elim (lift_total V 0 (i+1)) #T #HVT
lapply (cpqs_lift … HV2 … HLK2 … HVT2 … HVT) -K2 -V2 /3 width=6/
fact cpqs_conf_lpqs_delta_delta:
∀L0,i. (
- ∀L,T.♯{L, T} < ♯{L0, #i} →
+ ∀L,T. ⦃L0, #i⦄ ⊃+ ⦃L, T⦄ →
∀T1. L ⊢ T ➤* T1 → ∀T2. L ⊢ T ➤* T2 →
∀L1. L ⊢ ➤* L1 → ∀L2. L ⊢ ➤* L2 →
∃∃T0. L1 ⊢ T1 ➤* T0 & L2 ⊢ T2 ➤* T0
elim (lpqs_ldrop_conf … HLK0 … HL02) -HL02 #X2 #H2 #HLK2
elim (lpqs_inv_pair1 … H2) -H2 #K2 #W2 #HK02 #_ #H destruct
lapply (ldrop_fwd_ldrop2 … HLK2) -W2 #HLK2
-lapply (ldrop_pair2_fwd_fw … HLK0 (#i)) -HLK0 #HLK0
+lapply (fsupp_lref … HLK0) -HLK0 #HLK0
elim (IH … HLK0 … HV01 … HV02 … HK01 … HK02) -L0 -K0 -V0 #V #HV1 #HV2
elim (lift_total V 0 (i+1)) #T #HVT
lapply (cpqs_lift … HV1 … HLK1 … HVT1 … HVT) -K1 -V1
fact cpqs_conf_lpqs_bind_bind:
∀a,I,L0,V0,T0. (
- ∀L,T.♯{L,T} < ♯{L0,ⓑ{a,I}V0.T0} →
+ ∀L,T. ⦃L0,ⓑ{a,I}V0.T0⦄ ⊃+ ⦃L,T⦄ →
∀T1. L ⊢ T ➤* T1 → ∀T2. L ⊢ T ➤* T2 →
∀L1. L ⊢ ➤* L1 → ∀L2. L ⊢ ➤* L2 →
∃∃T0. L1 ⊢ T1 ➤* T0 & L2 ⊢ T2 ➤* T0
fact cpqs_conf_lpqs_bind_zeta:
∀L0,V0,T0. (
- ∀L,T.♯{L,T} < ♯{L0,+ⓓV0.T0} →
+ ∀L,T. ⦃L0,+ⓓV0.T0⦄ ⊃+ ⦃L,T⦄ →
∀T1. L ⊢ T ➤* T1 → ∀T2. L ⊢ T ➤* T2 →
∀L1. L ⊢ ➤* L1 → ∀L2. L ⊢ ➤* L2 →
∃∃T0. L1 ⊢ T1 ➤* T0 & L2 ⊢ T2 ➤* T0
fact cpqs_conf_lpqs_zeta_zeta:
∀L0,V0,T0. (
- ∀L,T.♯{L,T} < ♯{L0,+ⓓV0.T0} →
+ ∀L,T. ⦃L0,+ⓓV0.T0⦄ ⊃+ ⦃L,T⦄ →
∀T1. L ⊢ T ➤* T1 → ∀T2. L ⊢ T ➤* T2 →
∀L1. L ⊢ ➤* L1 → ∀L2. L ⊢ ➤* L2 →
∃∃T0. L1 ⊢ T1 ➤* T0 & L2 ⊢ T2 ➤* T0
fact cpqs_conf_lpqs_flat_flat:
∀I,L0,V0,T0. (
- ∀L,T.♯{L,T} < ♯{L0,ⓕ{I}V0.T0} →
+ ∀L,T. ⦃L0,ⓕ{I}V0.T0⦄ ⊃+ ⦃L,T⦄ →
∀T1. L ⊢ T ➤* T1 → ∀T2. L ⊢ T ➤* T2 →
∀L1. L ⊢ ➤* L1 → ∀L2. L ⊢ ➤* L2 →
∃∃T0. L1 ⊢ T1 ➤* T0 & L2 ⊢ T2 ➤* T0
fact cpqs_conf_lpqs_flat_tau:
∀L0,V0,T0. (
- ∀L,T.♯{L,T} < ♯{L0,ⓝV0.T0} →
+ ∀L,T. ⦃L0,ⓝV0.T0⦄ ⊃+ ⦃L,T⦄ →
∀T1. L ⊢ T ➤* T1 → ∀T2. L ⊢ T ➤* T2 →
∀L1. L ⊢ ➤* L1 → ∀L2. L ⊢ ➤* L2 →
∃∃T0. L1 ⊢ T1 ➤* T0 & L2 ⊢ T2 ➤* T0
fact cpqs_conf_lpqs_tau_tau:
∀L0,V0,T0. (
- ∀L,T.♯{L,T} < ♯{L0,ⓝV0.T0} →
+ ∀L,T. ⦃L0,ⓝV0.T0⦄ ⊃+ ⦃L,T⦄ →
∀T1. L ⊢ T ➤* T1 → ∀T2. L ⊢ T ➤* T2 →
∀L1. L ⊢ ➤* L1 → ∀L2. L ⊢ ➤* L2 →
∃∃T0. L1 ⊢ T1 ➤* T0 & L2 ⊢ T2 ➤* T0
qed-.
theorem cpqs_conf_lpqs: lpx_sn_confluent cpqs cpqs.
-#L0 #T0 @(f2_ind … fw … L0 T0) -L0 -T0 #n #IH #L0 * [|*]
-[ #I0 #Hn #T1 #H1 #T2 #H2 #L1 #HL01 #L2 #HL02 destruct
+#L0 #T0 @(fsupp_wf_ind … L0 T0) -L0 -T0 #L #T #IH #L0 * [|*]
+[ #I0 #HL #HT #T1 #H1 #T2 #H2 #L1 #HL01 #L2 #HL02 destruct
elim (cpqs_inv_atom1 … H1) -H1
elim (cpqs_inv_atom1 … H2) -H2
[ #H2 #H1 destruct
* #K0 #V0 #V1 #i #HLK0 #HV01 #HVT1 #H1 destruct
/3 width=17 by cpqs_conf_lpqs_delta_delta/
]
-| #a #I #V0 #T0 #Hn #X1 #H1 #X2 #H2 #L1 #HL01 #L2 #HL02 destruct
+| #a #I #V0 #T0 #HL #HT #X1 #H1 #X2 #H2 #L1 #HL01 #L2 #HL02 destruct
elim (cpqs_inv_bind1 … H1) -H1 *
[ #V1 #T1 #HV01 #HT01 #H1
| #T1 #HT01 #HXT1 #H11 #H12
| /3 width=11 by cpqs_conf_lpqs_bind_zeta/
| /3 width=12 by cpqs_conf_lpqs_zeta_zeta/
]
-| #I #V0 #T0 #Hn #X1 #H1 #X2 #H2 #L1 #HL01 #L2 #HL02 destruct
+| #I #V0 #T0 #HL #HT #X1 #H1 #X2 #H2 #L1 #HL01 #L2 #HL02 destruct
elim (cpqs_inv_flat1 … H1) -H1 *
[ #V1 #T1 #HV01 #HT01 #H1
| #HX1 #H1