inductive liftsv (f:rtmap): relation (list term) ≝
| liftsv_nil : liftsv f (Ⓔ) (Ⓔ)
| liftsv_cons: ∀T1s,T2s,T1,T2.
- â¬\86*[f] T1 ≘ T2 → liftsv f T1s T2s →
+ â\87§*[f] T1 ≘ T2 → liftsv f T1s T2s →
liftsv f (T1 ⨮ T1s) (T2 ⨮ T2s)
.
(* Basic inversion lemmas ***************************************************)
-fact liftsv_inv_nil1_aux: â\88\80f,X,Y. â¬\86*[f] X ≘ Y → X = Ⓔ → Y = Ⓔ.
+fact liftsv_inv_nil1_aux: â\88\80f,X,Y. â\87§*[f] X ≘ Y → X = Ⓔ → Y = Ⓔ.
#f #X #Y * -X -Y //
#T1s #T2s #T1 #T2 #_ #_ #H destruct
qed-.
(* Basic_2A1: includes: liftv_inv_nil1 *)
-lemma liftsv_inv_nil1: â\88\80f,Y. â¬\86*[f] Ⓔ ≘ Y → Y = Ⓔ.
+lemma liftsv_inv_nil1: â\88\80f,Y. â\87§*[f] Ⓔ ≘ Y → Y = Ⓔ.
/2 width=5 by liftsv_inv_nil1_aux/ qed-.
-fact liftsv_inv_cons1_aux: â\88\80f:rtmap. â\88\80X,Y. â¬\86*[f] X ≘ Y →
+fact liftsv_inv_cons1_aux: â\88\80f:rtmap. â\88\80X,Y. â\87§*[f] X ≘ Y →
∀T1,T1s. X = T1 ⨮ T1s →
- â\88\83â\88\83T2,T2s. â¬\86*[f] T1 â\89\98 T2 & â¬\86*[f] T1s ≘ T2s &
+ â\88\83â\88\83T2,T2s. â\87§*[f] T1 â\89\98 T2 & â\87§*[f] T1s ≘ T2s &
Y = T2 ⨮ T2s.
#f #X #Y * -X -Y
[ #U1 #U1s #H destruct
qed-.
(* Basic_2A1: includes: liftv_inv_cons1 *)
-lemma liftsv_inv_cons1: â\88\80f:rtmap. â\88\80T1,T1s,Y. â¬\86*[f] T1 ⨮ T1s ≘ Y →
- â\88\83â\88\83T2,T2s. â¬\86*[f] T1 â\89\98 T2 & â¬\86*[f] T1s ≘ T2s &
+lemma liftsv_inv_cons1: â\88\80f:rtmap. â\88\80T1,T1s,Y. â\87§*[f] T1 ⨮ T1s ≘ Y →
+ â\88\83â\88\83T2,T2s. â\87§*[f] T1 â\89\98 T2 & â\87§*[f] T1s ≘ T2s &
Y = T2 ⨮ T2s.
/2 width=3 by liftsv_inv_cons1_aux/ qed-.
-fact liftsv_inv_nil2_aux: â\88\80f,X,Y. â¬\86*[f] X ≘ Y → Y = Ⓔ → X = Ⓔ.
+fact liftsv_inv_nil2_aux: â\88\80f,X,Y. â\87§*[f] X ≘ Y → Y = Ⓔ → X = Ⓔ.
#f #X #Y * -X -Y //
#T1s #T2s #T1 #T2 #_ #_ #H destruct
qed-.
-lemma liftsv_inv_nil2: â\88\80f,X. â¬\86*[f] X ≘ Ⓔ → X = Ⓔ.
+lemma liftsv_inv_nil2: â\88\80f,X. â\87§*[f] X ≘ Ⓔ → X = Ⓔ.
/2 width=5 by liftsv_inv_nil2_aux/ qed-.
-fact liftsv_inv_cons2_aux: â\88\80f:rtmap. â\88\80X,Y. â¬\86*[f] X ≘ Y →
+fact liftsv_inv_cons2_aux: â\88\80f:rtmap. â\88\80X,Y. â\87§*[f] X ≘ Y →
∀T2,T2s. Y = T2 ⨮ T2s →
- â\88\83â\88\83T1,T1s. â¬\86*[f] T1 â\89\98 T2 & â¬\86*[f] T1s ≘ T2s &
+ â\88\83â\88\83T1,T1s. â\87§*[f] T1 â\89\98 T2 & â\87§*[f] T1s ≘ T2s &
X = T1 ⨮ T1s.
#f #X #Y * -X -Y
[ #U2 #U2s #H destruct
]
qed-.
-lemma liftsv_inv_cons2: â\88\80f:rtmap. â\88\80X,T2,T2s. â¬\86*[f] X ≘ T2 ⨮ T2s →
- â\88\83â\88\83T1,T1s. â¬\86*[f] T1 â\89\98 T2 & â¬\86*[f] T1s ≘ T2s &
+lemma liftsv_inv_cons2: â\88\80f:rtmap. â\88\80X,T2,T2s. â\87§*[f] X ≘ T2 ⨮ T2s →
+ â\88\83â\88\83T1,T1s. â\87§*[f] T1 â\89\98 T2 & â\87§*[f] T1s ≘ T2s &
X = T1 ⨮ T1s.
/2 width=3 by liftsv_inv_cons2_aux/ qed-.
(* Basic_1: was: lifts1_flat (left to right) *)
-lemma lifts_inv_applv1: â\88\80f:rtmap. â\88\80V1s,U1,T2. â¬\86*[f] Ⓐ V1s.U1 ≘ T2 →
- â\88\83â\88\83V2s,U2. â¬\86*[f] V1s â\89\98 V2s & â¬\86*[f] U1 ≘ U2 &
+lemma lifts_inv_applv1: â\88\80f:rtmap. â\88\80V1s,U1,T2. â\87§*[f] Ⓐ V1s.U1 ≘ T2 →
+ â\88\83â\88\83V2s,U2. â\87§*[f] V1s â\89\98 V2s & â\87§*[f] U1 ≘ U2 &
T2 = Ⓐ V2s.U2.
#f #V1s elim V1s -V1s
[ /3 width=5 by ex3_2_intro, liftsv_nil/
]
qed-.
-lemma lifts_inv_applv2: â\88\80f:rtmap. â\88\80V2s,U2,T1. â¬\86*[f] T1 ≘ Ⓐ V2s.U2 →
- â\88\83â\88\83V1s,U1. â¬\86*[f] V1s â\89\98 V2s & â¬\86*[f] U1 ≘ U2 &
+lemma lifts_inv_applv2: â\88\80f:rtmap. â\88\80V2s,U2,T1. â\87§*[f] T1 ≘ Ⓐ V2s.U2 →
+ â\88\83â\88\83V1s,U1. â\87§*[f] V1s â\89\98 V2s & â\87§*[f] U1 ≘ U2 &
T1 = Ⓐ V1s.U1.
#f #V2s elim V2s -V2s
[ /3 width=5 by ex3_2_intro, liftsv_nil/
(* Basic properties *********************************************************)
(* Basic_2A1: includes: liftv_total *)
-lemma liftsv_total: â\88\80f. â\88\80T1s:list term. â\88\83T2s. â¬\86*[f] T1s ≘ T2s.
+lemma liftsv_total: â\88\80f. â\88\80T1s:list term. â\88\83T2s. â\87§*[f] T1s ≘ T2s.
#f #T1s elim T1s -T1s
[ /2 width=2 by liftsv_nil, ex_intro/
| #T1 #T1s * #T2s #HT12s
qed-.
(* Basic_1: was: lifts1_flat (right to left) *)
-lemma lifts_applv: â\88\80f:rtmap. â\88\80V1s,V2s. â¬\86*[f] V1s ≘ V2s →
- â\88\80T1,T2. â¬\86*[f] T1 ≘ T2 →
- â¬\86*[f] Ⓐ V1s.T1 ≘ Ⓐ V2s.T2.
+lemma lifts_applv: â\88\80f:rtmap. â\88\80V1s,V2s. â\87§*[f] V1s ≘ V2s →
+ â\88\80T1,T2. â\87§*[f] T1 ≘ T2 →
+ â\87§*[f] Ⓐ V1s.T1 ≘ Ⓐ V2s.T2.
#f #V1s #V2s #H elim H -V1s -V2s /3 width=1 by lifts_flat/
qed.
-lemma liftsv_split_trans: â\88\80f,T1s,T2s. â¬\86*[f] T1s ≘ T2s →
+lemma liftsv_split_trans: â\88\80f,T1s,T2s. â\87§*[f] T1s ≘ T2s →
∀f1,f2. f2 ⊚ f1 ≘ f →
- â\88\83â\88\83Ts. â¬\86*[f1] T1s â\89\98 Ts & â¬\86*[f2] Ts ≘ T2s.
+ â\88\83â\88\83Ts. â\87§*[f1] T1s â\89\98 Ts & â\87§*[f2] Ts ≘ T2s.
#f #T1s #T2s #H elim H -T1s -T2s
[ /2 width=3 by liftsv_nil, ex2_intro/
| #T1s #T2s #T1 #T2 #HT12 #_ #IH #f1 #f2 #Hf