]> matita.cs.unibo.it Git - helm.git/blob - matita/matita/contribs/lambdadelta/basic_1/drop/props.ma
components cnt drop
[helm.git] / matita / matita / contribs / lambdadelta / basic_1 / drop / props.ma
1 (**************************************************************************)
2 (*       ___                                                              *)
3 (*      ||M||                                                             *)
4 (*      ||A||       A project by Andrea Asperti                           *)
5 (*      ||T||                                                             *)
6 (*      ||I||       Developers:                                           *)
7 (*      ||T||         The HELM team.                                      *)
8 (*      ||A||         http://helm.cs.unibo.it                             *)
9 (*      \   /                                                             *)
10 (*       \ /        This file is distributed under the terms of the       *)
11 (*        v         GNU General Public License Version 2                  *)
12 (*                                                                        *)
13 (**************************************************************************)
14
15 (* This file was automatically generated: do not edit *********************)
16
17 include "basic_1/drop/fwd.ma".
18
19 theorem drop_skip_bind:
20  \forall (h: nat).(\forall (d: nat).(\forall (c: C).(\forall (e: C).((drop h 
21 d c e) \to (\forall (b: B).(\forall (u: T).(drop h (S d) (CHead c (Bind b) 
22 (lift h d u)) (CHead e (Bind b) u))))))))
23 \def
24  \lambda (h: nat).(\lambda (d: nat).(\lambda (c: C).(\lambda (e: C).(\lambda 
25 (H: (drop h d c e)).(\lambda (b: B).(\lambda (u: T).(let TMP_1 \def (Bind b) 
26 in (let TMP_2 \def (r TMP_1 d) in (let TMP_9 \def (\lambda (n: nat).(let 
27 TMP_3 \def (S d) in (let TMP_4 \def (Bind b) in (let TMP_5 \def (lift h n u) 
28 in (let TMP_6 \def (CHead c TMP_4 TMP_5) in (let TMP_7 \def (Bind b) in (let 
29 TMP_8 \def (CHead e TMP_7 u) in (drop h TMP_3 TMP_6 TMP_8)))))))) in (let 
30 TMP_10 \def (Bind b) in (let TMP_11 \def (drop_skip TMP_10 h d c e H u) in 
31 (let TMP_12 \def (refl_equal nat d) in (eq_ind nat TMP_2 TMP_9 TMP_11 d 
32 TMP_12))))))))))))).
33
34 theorem drop_skip_flat:
35  \forall (h: nat).(\forall (d: nat).(\forall (c: C).(\forall (e: C).((drop h 
36 (S d) c e) \to (\forall (f: F).(\forall (u: T).(drop h (S d) (CHead c (Flat 
37 f) (lift h (S d) u)) (CHead e (Flat f) u))))))))
38 \def
39  \lambda (h: nat).(\lambda (d: nat).(\lambda (c: C).(\lambda (e: C).(\lambda 
40 (H: (drop h (S d) c e)).(\lambda (f: F).(\lambda (u: T).(let TMP_1 \def (Flat 
41 f) in (let TMP_2 \def (r TMP_1 d) in (let TMP_9 \def (\lambda (n: nat).(let 
42 TMP_3 \def (S d) in (let TMP_4 \def (Flat f) in (let TMP_5 \def (lift h n u) 
43 in (let TMP_6 \def (CHead c TMP_4 TMP_5) in (let TMP_7 \def (Flat f) in (let 
44 TMP_8 \def (CHead e TMP_7 u) in (drop h TMP_3 TMP_6 TMP_8)))))))) in (let 
45 TMP_10 \def (Flat f) in (let TMP_11 \def (drop_skip TMP_10 h d c e H u) in 
46 (let TMP_12 \def (S d) in (let TMP_13 \def (S d) in (let TMP_14 \def 
47 (refl_equal nat TMP_13) in (eq_ind nat TMP_2 TMP_9 TMP_11 TMP_12 
48 TMP_14))))))))))))))).
49
50 theorem drop_ctail:
51  \forall (c1: C).(\forall (c2: C).(\forall (d: nat).(\forall (h: nat).((drop 
52 h d c1 c2) \to (\forall (k: K).(\forall (u: T).(drop h d (CTail k u c1) 
53 (CTail k u c2))))))))
54 \def
55  \lambda (c1: C).(let TMP_3 \def (\lambda (c: C).(\forall (c2: C).(\forall 
56 (d: nat).(\forall (h: nat).((drop h d c c2) \to (\forall (k: K).(\forall (u: 
57 T).(let TMP_1 \def (CTail k u c) in (let TMP_2 \def (CTail k u c2) in (drop h 
58 d TMP_1 TMP_2)))))))))) in (let TMP_32 \def (\lambda (n: nat).(\lambda (c2: 
59 C).(\lambda (d: nat).(\lambda (h: nat).(\lambda (H: (drop h d (CSort n) 
60 c2)).(\lambda (k: K).(\lambda (u: T).(let TMP_4 \def (CSort n) in (let TMP_5 
61 \def (eq C c2 TMP_4) in (let TMP_6 \def (eq nat h O) in (let TMP_7 \def (eq 
62 nat d O) in (let TMP_8 \def (CSort n) in (let TMP_9 \def (CTail k u TMP_8) in 
63 (let TMP_10 \def (CTail k u c2) in (let TMP_11 \def (drop h d TMP_9 TMP_10) 
64 in (let TMP_30 \def (\lambda (H0: (eq C c2 (CSort n))).(\lambda (H1: (eq nat 
65 h O)).(\lambda (H2: (eq nat d O)).(let TMP_15 \def (\lambda (n0: nat).(let 
66 TMP_12 \def (CSort n) in (let TMP_13 \def (CTail k u TMP_12) in (let TMP_14 
67 \def (CTail k u c2) in (drop n0 d TMP_13 TMP_14))))) in (let TMP_19 \def 
68 (\lambda (n0: nat).(let TMP_16 \def (CSort n) in (let TMP_17 \def (CTail k u 
69 TMP_16) in (let TMP_18 \def (CTail k u c2) in (drop O n0 TMP_17 TMP_18))))) 
70 in (let TMP_20 \def (CSort n) in (let TMP_24 \def (\lambda (c: C).(let TMP_21 
71 \def (CSort n) in (let TMP_22 \def (CTail k u TMP_21) in (let TMP_23 \def 
72 (CTail k u c) in (drop O O TMP_22 TMP_23))))) in (let TMP_25 \def (CSort n) 
73 in (let TMP_26 \def (CTail k u TMP_25) in (let TMP_27 \def (drop_refl TMP_26) 
74 in (let TMP_28 \def (eq_ind_r C TMP_20 TMP_24 TMP_27 c2 H0) in (let TMP_29 
75 \def (eq_ind_r nat O TMP_19 TMP_28 d H2) in (eq_ind_r nat O TMP_15 TMP_29 h 
76 H1))))))))))))) in (let TMP_31 \def (drop_gen_sort n h d c2 H) in (and3_ind 
77 TMP_5 TMP_6 TMP_7 TMP_11 TMP_30 TMP_31)))))))))))))))))) in (let TMP_106 \def 
78 (\lambda (c2: C).(\lambda (IHc: ((\forall (c3: C).(\forall (d: nat).(\forall 
79 (h: nat).((drop h d c2 c3) \to (\forall (k: K).(\forall (u: T).(drop h d 
80 (CTail k u c2) (CTail k u c3)))))))))).(\lambda (k: K).(\lambda (t: 
81 T).(\lambda (c3: C).(\lambda (d: nat).(let TMP_36 \def (\lambda (n: 
82 nat).(\forall (h: nat).((drop h n (CHead c2 k t) c3) \to (\forall (k0: 
83 K).(\forall (u: T).(let TMP_33 \def (CHead c2 k t) in (let TMP_34 \def (CTail 
84 k0 u TMP_33) in (let TMP_35 \def (CTail k0 u c3) in (drop h n TMP_34 
85 TMP_35))))))))) in (let TMP_58 \def (\lambda (h: nat).(let TMP_40 \def 
86 (\lambda (n: nat).((drop n O (CHead c2 k t) c3) \to (\forall (k0: K).(\forall 
87 (u: T).(let TMP_37 \def (CHead c2 k t) in (let TMP_38 \def (CTail k0 u 
88 TMP_37) in (let TMP_39 \def (CTail k0 u c3) in (drop n O TMP_38 
89 TMP_39)))))))) in (let TMP_51 \def (\lambda (H: (drop O O (CHead c2 k t) 
90 c3)).(\lambda (k0: K).(\lambda (u: T).(let TMP_41 \def (CHead c2 k t) in (let 
91 TMP_45 \def (\lambda (c: C).(let TMP_42 \def (CHead c2 k t) in (let TMP_43 
92 \def (CTail k0 u TMP_42) in (let TMP_44 \def (CTail k0 u c) in (drop O O 
93 TMP_43 TMP_44))))) in (let TMP_46 \def (CHead c2 k t) in (let TMP_47 \def 
94 (CTail k0 u TMP_46) in (let TMP_48 \def (drop_refl TMP_47) in (let TMP_49 
95 \def (CHead c2 k t) in (let TMP_50 \def (drop_gen_refl TMP_49 c3 H) in 
96 (eq_ind C TMP_41 TMP_45 TMP_48 c3 TMP_50))))))))))) in (let TMP_57 \def 
97 (\lambda (n: nat).(\lambda (_: (((drop n O (CHead c2 k t) c3) \to (\forall 
98 (k0: K).(\forall (u: T).(drop n O (CTail k0 u (CHead c2 k t)) (CTail k0 u 
99 c3))))))).(\lambda (H0: (drop (S n) O (CHead c2 k t) c3)).(\lambda (k0: 
100 K).(\lambda (u: T).(let TMP_52 \def (CTail k0 u c2) in (let TMP_53 \def 
101 (CTail k0 u c3) in (let TMP_54 \def (r k n) in (let TMP_55 \def 
102 (drop_gen_drop k c2 c3 t n H0) in (let TMP_56 \def (IHc c3 O TMP_54 TMP_55 k0 
103 u) in (drop_drop k n TMP_52 TMP_53 TMP_56 t))))))))))) in (nat_ind TMP_40 
104 TMP_51 TMP_57 h))))) in (let TMP_105 \def (\lambda (n: nat).(\lambda (H: 
105 ((\forall (h: nat).((drop h n (CHead c2 k t) c3) \to (\forall (k0: 
106 K).(\forall (u: T).(drop h n (CTail k0 u (CHead c2 k t)) (CTail k0 u 
107 c3)))))))).(\lambda (h: nat).(\lambda (H0: (drop h (S n) (CHead c2 k t) 
108 c3)).(\lambda (k0: K).(\lambda (u: T).(let TMP_60 \def (\lambda (e: 
109 C).(\lambda (v: T).(let TMP_59 \def (CHead e k v) in (eq C c3 TMP_59)))) in 
110 (let TMP_63 \def (\lambda (_: C).(\lambda (v: T).(let TMP_61 \def (r k n) in 
111 (let TMP_62 \def (lift h TMP_61 v) in (eq T t TMP_62))))) in (let TMP_65 \def 
112 (\lambda (e: C).(\lambda (_: T).(let TMP_64 \def (r k n) in (drop h TMP_64 c2 
113 e)))) in (let TMP_66 \def (S n) in (let TMP_67 \def (CHead c2 k t) in (let 
114 TMP_68 \def (CTail k0 u TMP_67) in (let TMP_69 \def (CTail k0 u c3) in (let 
115 TMP_70 \def (drop h TMP_66 TMP_68 TMP_69) in (let TMP_103 \def (\lambda (x0: 
116 C).(\lambda (x1: T).(\lambda (H1: (eq C c3 (CHead x0 k x1))).(\lambda (H2: 
117 (eq T t (lift h (r k n) x1))).(\lambda (H3: (drop h (r k n) c2 x0)).(let 
118 TMP_74 \def (\lambda (c: C).(\forall (h0: nat).((drop h0 n (CHead c2 k t) c) 
119 \to (\forall (k1: K).(\forall (u0: T).(let TMP_71 \def (CHead c2 k t) in (let 
120 TMP_72 \def (CTail k1 u0 TMP_71) in (let TMP_73 \def (CTail k1 u0 c) in (drop 
121 h0 n TMP_72 TMP_73))))))))) in (let TMP_75 \def (CHead x0 k x1) in (let H4 
122 \def (eq_ind C c3 TMP_74 H TMP_75 H1) in (let TMP_76 \def (CHead x0 k x1) in 
123 (let TMP_81 \def (\lambda (c: C).(let TMP_77 \def (S n) in (let TMP_78 \def 
124 (CHead c2 k t) in (let TMP_79 \def (CTail k0 u TMP_78) in (let TMP_80 \def 
125 (CTail k0 u c) in (drop h TMP_77 TMP_79 TMP_80)))))) in (let TMP_86 \def 
126 (\lambda (t0: T).(\forall (h0: nat).((drop h0 n (CHead c2 k t0) (CHead x0 k 
127 x1)) \to (\forall (k1: K).(\forall (u0: T).(let TMP_82 \def (CHead c2 k t0) 
128 in (let TMP_83 \def (CTail k1 u0 TMP_82) in (let TMP_84 \def (CHead x0 k x1) 
129 in (let TMP_85 \def (CTail k1 u0 TMP_84) in (drop h0 n TMP_83 
130 TMP_85)))))))))) in (let TMP_87 \def (r k n) in (let TMP_88 \def (lift h 
131 TMP_87 x1) in (let H5 \def (eq_ind T t TMP_86 H4 TMP_88 H2) in (let TMP_89 
132 \def (r k n) in (let TMP_90 \def (lift h TMP_89 x1) in (let TMP_96 \def 
133 (\lambda (t0: T).(let TMP_91 \def (S n) in (let TMP_92 \def (CHead c2 k t0) 
134 in (let TMP_93 \def (CTail k0 u TMP_92) in (let TMP_94 \def (CHead x0 k x1) 
135 in (let TMP_95 \def (CTail k0 u TMP_94) in (drop h TMP_91 TMP_93 
136 TMP_95))))))) in (let TMP_97 \def (CTail k0 u c2) in (let TMP_98 \def (CTail 
137 k0 u x0) in (let TMP_99 \def (r k n) in (let TMP_100 \def (IHc x0 TMP_99 h H3 
138 k0 u) in (let TMP_101 \def (drop_skip k h n TMP_97 TMP_98 TMP_100 x1) in (let 
139 TMP_102 \def (eq_ind_r T TMP_90 TMP_96 TMP_101 t H2) in (eq_ind_r C TMP_76 
140 TMP_81 TMP_102 c3 H1)))))))))))))))))))))))) in (let TMP_104 \def 
141 (drop_gen_skip_l c2 c3 t h n k H0) in (ex3_2_ind C T TMP_60 TMP_63 TMP_65 
142 TMP_70 TMP_103 TMP_104))))))))))))))))) in (nat_ind TMP_36 TMP_58 TMP_105 
143 d)))))))))) in (C_ind TMP_3 TMP_32 TMP_106 c1)))).
144
145 theorem drop_conf_lt:
146  \forall (k: K).(\forall (i: nat).(\forall (u: T).(\forall (c0: C).(\forall 
147 (c: C).((drop i O c (CHead c0 k u)) \to (\forall (e: C).(\forall (h: 
148 nat).(\forall (d: nat).((drop h (S (plus i d)) c e) \to (ex3_2 T C (\lambda 
149 (v: T).(\lambda (_: C).(eq T u (lift h (r k d) v)))) (\lambda (v: T).(\lambda 
150 (e0: C).(drop i O e (CHead e0 k v)))) (\lambda (_: T).(\lambda (e0: C).(drop 
151 h (r k d) c0 e0)))))))))))))
152 \def
153  \lambda (k: K).(\lambda (i: nat).(let TMP_8 \def (\lambda (n: nat).(\forall 
154 (u: T).(\forall (c0: C).(\forall (c: C).((drop n O c (CHead c0 k u)) \to 
155 (\forall (e: C).(\forall (h: nat).(\forall (d: nat).((drop h (S (plus n d)) c 
156 e) \to (let TMP_3 \def (\lambda (v: T).(\lambda (_: C).(let TMP_1 \def (r k 
157 d) in (let TMP_2 \def (lift h TMP_1 v) in (eq T u TMP_2))))) in (let TMP_5 
158 \def (\lambda (v: T).(\lambda (e0: C).(let TMP_4 \def (CHead e0 k v) in (drop 
159 n O e TMP_4)))) in (let TMP_7 \def (\lambda (_: T).(\lambda (e0: C).(let 
160 TMP_6 \def (r k d) in (drop h TMP_6 c0 e0)))) in (ex3_2 T C TMP_3 TMP_5 
161 TMP_7))))))))))))) in (let TMP_74 \def (\lambda (u: T).(\lambda (c0: 
162 C).(\lambda (c: C).(\lambda (H: (drop O O c (CHead c0 k u))).(\lambda (e: 
163 C).(\lambda (h: nat).(\lambda (d: nat).(\lambda (H0: (drop h (S (plus O d)) c 
164 e)).(let TMP_11 \def (\lambda (c1: C).(let TMP_9 \def (plus O d) in (let 
165 TMP_10 \def (S TMP_9) in (drop h TMP_10 c1 e)))) in (let TMP_12 \def (CHead 
166 c0 k u) in (let TMP_13 \def (CHead c0 k u) in (let TMP_14 \def (drop_gen_refl 
167 c TMP_13 H) in (let H1 \def (eq_ind C c TMP_11 H0 TMP_12 TMP_14) in (let 
168 TMP_16 \def (\lambda (e0: C).(\lambda (v: T).(let TMP_15 \def (CHead e0 k v) 
169 in (eq C e TMP_15)))) in (let TMP_20 \def (\lambda (_: C).(\lambda (v: 
170 T).(let TMP_17 \def (plus O d) in (let TMP_18 \def (r k TMP_17) in (let 
171 TMP_19 \def (lift h TMP_18 v) in (eq T u TMP_19)))))) in (let TMP_23 \def 
172 (\lambda (e0: C).(\lambda (_: T).(let TMP_21 \def (plus O d) in (let TMP_22 
173 \def (r k TMP_21) in (drop h TMP_22 c0 e0))))) in (let TMP_26 \def (\lambda 
174 (v: T).(\lambda (_: C).(let TMP_24 \def (r k d) in (let TMP_25 \def (lift h 
175 TMP_24 v) in (eq T u TMP_25))))) in (let TMP_28 \def (\lambda (v: T).(\lambda 
176 (e0: C).(let TMP_27 \def (CHead e0 k v) in (drop O O e TMP_27)))) in (let 
177 TMP_30 \def (\lambda (_: T).(\lambda (e0: C).(let TMP_29 \def (r k d) in 
178 (drop h TMP_29 c0 e0)))) in (let TMP_31 \def (ex3_2 T C TMP_26 TMP_28 TMP_30) 
179 in (let TMP_71 \def (\lambda (x0: C).(\lambda (x1: T).(\lambda (H2: (eq C e 
180 (CHead x0 k x1))).(\lambda (H3: (eq T u (lift h (r k (plus O d)) 
181 x1))).(\lambda (H4: (drop h (r k (plus O d)) c0 x0)).(let TMP_32 \def (CHead 
182 x0 k x1) in (let TMP_40 \def (\lambda (c1: C).(let TMP_35 \def (\lambda (v: 
183 T).(\lambda (_: C).(let TMP_33 \def (r k d) in (let TMP_34 \def (lift h 
184 TMP_33 v) in (eq T u TMP_34))))) in (let TMP_37 \def (\lambda (v: T).(\lambda 
185 (e0: C).(let TMP_36 \def (CHead e0 k v) in (drop O O c1 TMP_36)))) in (let 
186 TMP_39 \def (\lambda (_: T).(\lambda (e0: C).(let TMP_38 \def (r k d) in 
187 (drop h TMP_38 c0 e0)))) in (ex3_2 T C TMP_35 TMP_37 TMP_39))))) in (let 
188 TMP_41 \def (plus O d) in (let TMP_42 \def (r k TMP_41) in (let TMP_43 \def 
189 (lift h TMP_42 x1) in (let TMP_52 \def (\lambda (t: T).(let TMP_46 \def 
190 (\lambda (v: T).(\lambda (_: C).(let TMP_44 \def (r k d) in (let TMP_45 \def 
191 (lift h TMP_44 v) in (eq T t TMP_45))))) in (let TMP_49 \def (\lambda (v: 
192 T).(\lambda (e0: C).(let TMP_47 \def (CHead x0 k x1) in (let TMP_48 \def 
193 (CHead e0 k v) in (drop O O TMP_47 TMP_48))))) in (let TMP_51 \def (\lambda 
194 (_: T).(\lambda (e0: C).(let TMP_50 \def (r k d) in (drop h TMP_50 c0 e0)))) 
195 in (ex3_2 T C TMP_46 TMP_49 TMP_51))))) in (let TMP_58 \def (\lambda (v: 
196 T).(\lambda (_: C).(let TMP_53 \def (plus O d) in (let TMP_54 \def (r k 
197 TMP_53) in (let TMP_55 \def (lift h TMP_54 x1) in (let TMP_56 \def (r k d) in 
198 (let TMP_57 \def (lift h TMP_56 v) in (eq T TMP_55 TMP_57)))))))) in (let 
199 TMP_61 \def (\lambda (v: T).(\lambda (e0: C).(let TMP_59 \def (CHead x0 k x1) 
200 in (let TMP_60 \def (CHead e0 k v) in (drop O O TMP_59 TMP_60))))) in (let 
201 TMP_63 \def (\lambda (_: T).(\lambda (e0: C).(let TMP_62 \def (r k d) in 
202 (drop h TMP_62 c0 e0)))) in (let TMP_64 \def (r k d) in (let TMP_65 \def 
203 (lift h TMP_64 x1) in (let TMP_66 \def (refl_equal T TMP_65) in (let TMP_67 
204 \def (CHead x0 k x1) in (let TMP_68 \def (drop_refl TMP_67) in (let TMP_69 
205 \def (ex3_2_intro T C TMP_58 TMP_61 TMP_63 x1 x0 TMP_66 TMP_68 H4) in (let 
206 TMP_70 \def (eq_ind_r T TMP_43 TMP_52 TMP_69 u H3) in (eq_ind_r C TMP_32 
207 TMP_40 TMP_70 e H2)))))))))))))))))))))) in (let TMP_72 \def (plus O d) in 
208 (let TMP_73 \def (drop_gen_skip_l c0 e u h TMP_72 k H1) in (ex3_2_ind C T 
209 TMP_16 TMP_20 TMP_23 TMP_31 TMP_71 TMP_73)))))))))))))))))))))))) in (let 
210 TMP_283 \def (\lambda (i0: nat).(\lambda (H: ((\forall (u: T).(\forall (c0: 
211 C).(\forall (c: C).((drop i0 O c (CHead c0 k u)) \to (\forall (e: C).(\forall 
212 (h: nat).(\forall (d: nat).((drop h (S (plus i0 d)) c e) \to (ex3_2 T C 
213 (\lambda (v: T).(\lambda (_: C).(eq T u (lift h (r k d) v)))) (\lambda (v: 
214 T).(\lambda (e0: C).(drop i0 O e (CHead e0 k v)))) (\lambda (_: T).(\lambda 
215 (e0: C).(drop h (r k d) c0 e0)))))))))))))).(\lambda (u: T).(\lambda (c0: 
216 C).(\lambda (c: C).(let TMP_83 \def (\lambda (c1: C).((drop (S i0) O c1 
217 (CHead c0 k u)) \to (\forall (e: C).(\forall (h: nat).(\forall (d: 
218 nat).((drop h (S (plus (S i0) d)) c1 e) \to (let TMP_77 \def (\lambda (v: 
219 T).(\lambda (_: C).(let TMP_75 \def (r k d) in (let TMP_76 \def (lift h 
220 TMP_75 v) in (eq T u TMP_76))))) in (let TMP_80 \def (\lambda (v: T).(\lambda 
221 (e0: C).(let TMP_78 \def (S i0) in (let TMP_79 \def (CHead e0 k v) in (drop 
222 TMP_78 O e TMP_79))))) in (let TMP_82 \def (\lambda (_: T).(\lambda (e0: 
223 C).(let TMP_81 \def (r k d) in (drop h TMP_81 c0 e0)))) in (ex3_2 T C TMP_77 
224 TMP_80 TMP_82)))))))))) in (let TMP_118 \def (\lambda (n: nat).(\lambda (_: 
225 (drop (S i0) O (CSort n) (CHead c0 k u))).(\lambda (e: C).(\lambda (h: 
226 nat).(\lambda (d: nat).(\lambda (H1: (drop h (S (plus (S i0) d)) (CSort n) 
227 e)).(let TMP_84 \def (CSort n) in (let TMP_85 \def (eq C e TMP_84) in (let 
228 TMP_86 \def (eq nat h O) in (let TMP_87 \def (S i0) in (let TMP_88 \def (plus 
229 TMP_87 d) in (let TMP_89 \def (S TMP_88) in (let TMP_90 \def (eq nat TMP_89 
230 O) in (let TMP_93 \def (\lambda (v: T).(\lambda (_: C).(let TMP_91 \def (r k 
231 d) in (let TMP_92 \def (lift h TMP_91 v) in (eq T u TMP_92))))) in (let 
232 TMP_96 \def (\lambda (v: T).(\lambda (e0: C).(let TMP_94 \def (S i0) in (let 
233 TMP_95 \def (CHead e0 k v) in (drop TMP_94 O e TMP_95))))) in (let TMP_98 
234 \def (\lambda (_: T).(\lambda (e0: C).(let TMP_97 \def (r k d) in (drop h 
235 TMP_97 c0 e0)))) in (let TMP_99 \def (ex3_2 T C TMP_93 TMP_96 TMP_98) in (let 
236 TMP_113 \def (\lambda (_: (eq C e (CSort n))).(\lambda (_: (eq nat h 
237 O)).(\lambda (H4: (eq nat (S (plus (S i0) d)) O)).(let TMP_100 \def (S i0) in 
238 (let TMP_101 \def (plus TMP_100 d) in (let TMP_102 \def (S TMP_101) in (let 
239 TMP_103 \def (\lambda (ee: nat).(match ee with [O \Rightarrow False | (S _) 
240 \Rightarrow True])) in (let H5 \def (eq_ind nat TMP_102 TMP_103 I O H4) in 
241 (let TMP_106 \def (\lambda (v: T).(\lambda (_: C).(let TMP_104 \def (r k d) 
242 in (let TMP_105 \def (lift h TMP_104 v) in (eq T u TMP_105))))) in (let 
243 TMP_109 \def (\lambda (v: T).(\lambda (e0: C).(let TMP_107 \def (S i0) in 
244 (let TMP_108 \def (CHead e0 k v) in (drop TMP_107 O e TMP_108))))) in (let 
245 TMP_111 \def (\lambda (_: T).(\lambda (e0: C).(let TMP_110 \def (r k d) in 
246 (drop h TMP_110 c0 e0)))) in (let TMP_112 \def (ex3_2 T C TMP_106 TMP_109 
247 TMP_111) in (False_ind TMP_112 H5))))))))))))) in (let TMP_114 \def (S i0) in 
248 (let TMP_115 \def (plus TMP_114 d) in (let TMP_116 \def (S TMP_115) in (let 
249 TMP_117 \def (drop_gen_sort n h TMP_116 e H1) in (and3_ind TMP_85 TMP_86 
250 TMP_90 TMP_99 TMP_113 TMP_117))))))))))))))))))))))) in (let TMP_282 \def 
251 (\lambda (c1: C).(\lambda (H0: (((drop (S i0) O c1 (CHead c0 k u)) \to 
252 (\forall (e: C).(\forall (h: nat).(\forall (d: nat).((drop h (S (plus (S i0) 
253 d)) c1 e) \to (ex3_2 T C (\lambda (v: T).(\lambda (_: C).(eq T u (lift h (r k 
254 d) v)))) (\lambda (v: T).(\lambda (e0: C).(drop (S i0) O e (CHead e0 k v)))) 
255 (\lambda (_: T).(\lambda (e0: C).(drop h (r k d) c0 e0))))))))))).(\lambda 
256 (k0: K).(let TMP_127 \def (\lambda (k1: K).(\forall (t: T).((drop (S i0) O 
257 (CHead c1 k1 t) (CHead c0 k u)) \to (\forall (e: C).(\forall (h: 
258 nat).(\forall (d: nat).((drop h (S (plus (S i0) d)) (CHead c1 k1 t) e) \to 
259 (let TMP_121 \def (\lambda (v: T).(\lambda (_: C).(let TMP_119 \def (r k d) 
260 in (let TMP_120 \def (lift h TMP_119 v) in (eq T u TMP_120))))) in (let 
261 TMP_124 \def (\lambda (v: T).(\lambda (e0: C).(let TMP_122 \def (S i0) in 
262 (let TMP_123 \def (CHead e0 k v) in (drop TMP_122 O e TMP_123))))) in (let 
263 TMP_126 \def (\lambda (_: T).(\lambda (e0: C).(let TMP_125 \def (r k d) in 
264 (drop h TMP_125 c0 e0)))) in (ex3_2 T C TMP_121 TMP_124 TMP_126))))))))))) in 
265 (let TMP_203 \def (\lambda (b: B).(\lambda (t: T).(\lambda (H1: (drop (S i0) 
266 O (CHead c1 (Bind b) t) (CHead c0 k u))).(\lambda (e: C).(\lambda (h: 
267 nat).(\lambda (d: nat).(\lambda (H2: (drop h (S (plus (S i0) d)) (CHead c1 
268 (Bind b) t) e)).(let TMP_130 \def (\lambda (e0: C).(\lambda (v: T).(let 
269 TMP_128 \def (Bind b) in (let TMP_129 \def (CHead e0 TMP_128 v) in (eq C e 
270 TMP_129))))) in (let TMP_136 \def (\lambda (_: C).(\lambda (v: T).(let 
271 TMP_131 \def (Bind b) in (let TMP_132 \def (S i0) in (let TMP_133 \def (plus 
272 TMP_132 d) in (let TMP_134 \def (r TMP_131 TMP_133) in (let TMP_135 \def 
273 (lift h TMP_134 v) in (eq T t TMP_135)))))))) in (let TMP_141 \def (\lambda 
274 (e0: C).(\lambda (_: T).(let TMP_137 \def (Bind b) in (let TMP_138 \def (S 
275 i0) in (let TMP_139 \def (plus TMP_138 d) in (let TMP_140 \def (r TMP_137 
276 TMP_139) in (drop h TMP_140 c1 e0))))))) in (let TMP_144 \def (\lambda (v: 
277 T).(\lambda (_: C).(let TMP_142 \def (r k d) in (let TMP_143 \def (lift h 
278 TMP_142 v) in (eq T u TMP_143))))) in (let TMP_147 \def (\lambda (v: 
279 T).(\lambda (e0: C).(let TMP_145 \def (S i0) in (let TMP_146 \def (CHead e0 k 
280 v) in (drop TMP_145 O e TMP_146))))) in (let TMP_149 \def (\lambda (_: 
281 T).(\lambda (e0: C).(let TMP_148 \def (r k d) in (drop h TMP_148 c0 e0)))) in 
282 (let TMP_150 \def (ex3_2 T C TMP_144 TMP_147 TMP_149) in (let TMP_198 \def 
283 (\lambda (x0: C).(\lambda (x1: T).(\lambda (H3: (eq C e (CHead x0 (Bind b) 
284 x1))).(\lambda (_: (eq T t (lift h (r (Bind b) (plus (S i0) d)) 
285 x1))).(\lambda (H5: (drop h (r (Bind b) (plus (S i0) d)) c1 x0)).(let TMP_151 
286 \def (Bind b) in (let TMP_152 \def (CHead x0 TMP_151 x1) in (let TMP_161 \def 
287 (\lambda (c2: C).(let TMP_155 \def (\lambda (v: T).(\lambda (_: C).(let 
288 TMP_153 \def (r k d) in (let TMP_154 \def (lift h TMP_153 v) in (eq T u 
289 TMP_154))))) in (let TMP_158 \def (\lambda (v: T).(\lambda (e0: C).(let 
290 TMP_156 \def (S i0) in (let TMP_157 \def (CHead e0 k v) in (drop TMP_156 O c2 
291 TMP_157))))) in (let TMP_160 \def (\lambda (_: T).(\lambda (e0: C).(let 
292 TMP_159 \def (r k d) in (drop h TMP_159 c0 e0)))) in (ex3_2 T C TMP_155 
293 TMP_158 TMP_160))))) in (let TMP_162 \def (Bind b) in (let TMP_163 \def 
294 (CHead c0 k u) in (let TMP_164 \def (drop_gen_drop TMP_162 c1 TMP_163 t i0 
295 H1) in (let H6 \def (H u c0 c1 TMP_164 x0 h d H5) in (let TMP_167 \def 
296 (\lambda (v: T).(\lambda (_: C).(let TMP_165 \def (r k d) in (let TMP_166 
297 \def (lift h TMP_165 v) in (eq T u TMP_166))))) in (let TMP_169 \def (\lambda 
298 (v: T).(\lambda (e0: C).(let TMP_168 \def (CHead e0 k v) in (drop i0 O x0 
299 TMP_168)))) in (let TMP_171 \def (\lambda (_: T).(\lambda (e0: C).(let 
300 TMP_170 \def (r k d) in (drop h TMP_170 c0 e0)))) in (let TMP_174 \def 
301 (\lambda (v: T).(\lambda (_: C).(let TMP_172 \def (r k d) in (let TMP_173 
302 \def (lift h TMP_172 v) in (eq T u TMP_173))))) in (let TMP_179 \def (\lambda 
303 (v: T).(\lambda (e0: C).(let TMP_175 \def (S i0) in (let TMP_176 \def (Bind 
304 b) in (let TMP_177 \def (CHead x0 TMP_176 x1) in (let TMP_178 \def (CHead e0 
305 k v) in (drop TMP_175 O TMP_177 TMP_178))))))) in (let TMP_181 \def (\lambda 
306 (_: T).(\lambda (e0: C).(let TMP_180 \def (r k d) in (drop h TMP_180 c0 
307 e0)))) in (let TMP_182 \def (ex3_2 T C TMP_174 TMP_179 TMP_181) in (let 
308 TMP_196 \def (\lambda (x2: T).(\lambda (x3: C).(\lambda (H7: (eq T u (lift h 
309 (r k d) x2))).(\lambda (H8: (drop i0 O x0 (CHead x3 k x2))).(\lambda (H9: 
310 (drop h (r k d) c0 x3)).(let TMP_185 \def (\lambda (v: T).(\lambda (_: 
311 C).(let TMP_183 \def (r k d) in (let TMP_184 \def (lift h TMP_183 v) in (eq T 
312 u TMP_184))))) in (let TMP_190 \def (\lambda (v: T).(\lambda (e0: C).(let 
313 TMP_186 \def (S i0) in (let TMP_187 \def (Bind b) in (let TMP_188 \def (CHead 
314 x0 TMP_187 x1) in (let TMP_189 \def (CHead e0 k v) in (drop TMP_186 O TMP_188 
315 TMP_189))))))) in (let TMP_192 \def (\lambda (_: T).(\lambda (e0: C).(let 
316 TMP_191 \def (r k d) in (drop h TMP_191 c0 e0)))) in (let TMP_193 \def (Bind 
317 b) in (let TMP_194 \def (CHead x3 k x2) in (let TMP_195 \def (drop_drop 
318 TMP_193 i0 x0 TMP_194 H8 x1) in (ex3_2_intro T C TMP_185 TMP_190 TMP_192 x2 
319 x3 H7 TMP_195 H9)))))))))))) in (let TMP_197 \def (ex3_2_ind T C TMP_167 
320 TMP_169 TMP_171 TMP_182 TMP_196 H6) in (eq_ind_r C TMP_152 TMP_161 TMP_197 e 
321 H3)))))))))))))))))))))) in (let TMP_199 \def (S i0) in (let TMP_200 \def 
322 (plus TMP_199 d) in (let TMP_201 \def (Bind b) in (let TMP_202 \def 
323 (drop_gen_skip_l c1 e t h TMP_200 TMP_201 H2) in (ex3_2_ind C T TMP_130 
324 TMP_136 TMP_141 TMP_150 TMP_198 TMP_202)))))))))))))))))))) in (let TMP_281 
325 \def (\lambda (f: F).(\lambda (t: T).(\lambda (H1: (drop (S i0) O (CHead c1 
326 (Flat f) t) (CHead c0 k u))).(\lambda (e: C).(\lambda (h: nat).(\lambda (d: 
327 nat).(\lambda (H2: (drop h (S (plus (S i0) d)) (CHead c1 (Flat f) t) e)).(let 
328 TMP_206 \def (\lambda (e0: C).(\lambda (v: T).(let TMP_204 \def (Flat f) in 
329 (let TMP_205 \def (CHead e0 TMP_204 v) in (eq C e TMP_205))))) in (let 
330 TMP_212 \def (\lambda (_: C).(\lambda (v: T).(let TMP_207 \def (Flat f) in 
331 (let TMP_208 \def (S i0) in (let TMP_209 \def (plus TMP_208 d) in (let 
332 TMP_210 \def (r TMP_207 TMP_209) in (let TMP_211 \def (lift h TMP_210 v) in 
333 (eq T t TMP_211)))))))) in (let TMP_217 \def (\lambda (e0: C).(\lambda (_: 
334 T).(let TMP_213 \def (Flat f) in (let TMP_214 \def (S i0) in (let TMP_215 
335 \def (plus TMP_214 d) in (let TMP_216 \def (r TMP_213 TMP_215) in (drop h 
336 TMP_216 c1 e0))))))) in (let TMP_220 \def (\lambda (v: T).(\lambda (_: 
337 C).(let TMP_218 \def (r k d) in (let TMP_219 \def (lift h TMP_218 v) in (eq T 
338 u TMP_219))))) in (let TMP_223 \def (\lambda (v: T).(\lambda (e0: C).(let 
339 TMP_221 \def (S i0) in (let TMP_222 \def (CHead e0 k v) in (drop TMP_221 O e 
340 TMP_222))))) in (let TMP_225 \def (\lambda (_: T).(\lambda (e0: C).(let 
341 TMP_224 \def (r k d) in (drop h TMP_224 c0 e0)))) in (let TMP_226 \def (ex3_2 
342 T C TMP_220 TMP_223 TMP_225) in (let TMP_276 \def (\lambda (x0: C).(\lambda 
343 (x1: T).(\lambda (H3: (eq C e (CHead x0 (Flat f) x1))).(\lambda (_: (eq T t 
344 (lift h (r (Flat f) (plus (S i0) d)) x1))).(\lambda (H5: (drop h (r (Flat f) 
345 (plus (S i0) d)) c1 x0)).(let TMP_227 \def (Flat f) in (let TMP_228 \def 
346 (CHead x0 TMP_227 x1) in (let TMP_237 \def (\lambda (c2: C).(let TMP_231 \def 
347 (\lambda (v: T).(\lambda (_: C).(let TMP_229 \def (r k d) in (let TMP_230 
348 \def (lift h TMP_229 v) in (eq T u TMP_230))))) in (let TMP_234 \def (\lambda 
349 (v: T).(\lambda (e0: C).(let TMP_232 \def (S i0) in (let TMP_233 \def (CHead 
350 e0 k v) in (drop TMP_232 O c2 TMP_233))))) in (let TMP_236 \def (\lambda (_: 
351 T).(\lambda (e0: C).(let TMP_235 \def (r k d) in (drop h TMP_235 c0 e0)))) in 
352 (ex3_2 T C TMP_231 TMP_234 TMP_236))))) in (let TMP_240 \def (\lambda (v: 
353 T).(\lambda (_: C).(let TMP_238 \def (r k d) in (let TMP_239 \def (lift h 
354 TMP_238 v) in (eq T u TMP_239))))) in (let TMP_243 \def (\lambda (v: 
355 T).(\lambda (e0: C).(let TMP_241 \def (S i0) in (let TMP_242 \def (CHead e0 k 
356 v) in (drop TMP_241 O x0 TMP_242))))) in (let TMP_245 \def (\lambda (_: 
357 T).(\lambda (e0: C).(let TMP_244 \def (r k d) in (drop h TMP_244 c0 e0)))) in 
358 (let TMP_248 \def (\lambda (v: T).(\lambda (_: C).(let TMP_246 \def (r k d) 
359 in (let TMP_247 \def (lift h TMP_246 v) in (eq T u TMP_247))))) in (let 
360 TMP_253 \def (\lambda (v: T).(\lambda (e0: C).(let TMP_249 \def (S i0) in 
361 (let TMP_250 \def (Flat f) in (let TMP_251 \def (CHead x0 TMP_250 x1) in (let 
362 TMP_252 \def (CHead e0 k v) in (drop TMP_249 O TMP_251 TMP_252))))))) in (let 
363 TMP_255 \def (\lambda (_: T).(\lambda (e0: C).(let TMP_254 \def (r k d) in 
364 (drop h TMP_254 c0 e0)))) in (let TMP_256 \def (ex3_2 T C TMP_248 TMP_253 
365 TMP_255) in (let TMP_270 \def (\lambda (x2: T).(\lambda (x3: C).(\lambda (H6: 
366 (eq T u (lift h (r k d) x2))).(\lambda (H7: (drop (S i0) O x0 (CHead x3 k 
367 x2))).(\lambda (H8: (drop h (r k d) c0 x3)).(let TMP_259 \def (\lambda (v: 
368 T).(\lambda (_: C).(let TMP_257 \def (r k d) in (let TMP_258 \def (lift h 
369 TMP_257 v) in (eq T u TMP_258))))) in (let TMP_264 \def (\lambda (v: 
370 T).(\lambda (e0: C).(let TMP_260 \def (S i0) in (let TMP_261 \def (Flat f) in 
371 (let TMP_262 \def (CHead x0 TMP_261 x1) in (let TMP_263 \def (CHead e0 k v) 
372 in (drop TMP_260 O TMP_262 TMP_263))))))) in (let TMP_266 \def (\lambda (_: 
373 T).(\lambda (e0: C).(let TMP_265 \def (r k d) in (drop h TMP_265 c0 e0)))) in 
374 (let TMP_267 \def (Flat f) in (let TMP_268 \def (CHead x3 k x2) in (let 
375 TMP_269 \def (drop_drop TMP_267 i0 x0 TMP_268 H7 x1) in (ex3_2_intro T C 
376 TMP_259 TMP_264 TMP_266 x2 x3 H6 TMP_269 H8)))))))))))) in (let TMP_271 \def 
377 (Flat f) in (let TMP_272 \def (CHead c0 k u) in (let TMP_273 \def 
378 (drop_gen_drop TMP_271 c1 TMP_272 t i0 H1) in (let TMP_274 \def (H0 TMP_273 
379 x0 h d H5) in (let TMP_275 \def (ex3_2_ind T C TMP_240 TMP_243 TMP_245 
380 TMP_256 TMP_270 TMP_274) in (eq_ind_r C TMP_228 TMP_237 TMP_275 e 
381 H3)))))))))))))))))))))) in (let TMP_277 \def (S i0) in (let TMP_278 \def 
382 (plus TMP_277 d) in (let TMP_279 \def (Flat f) in (let TMP_280 \def 
383 (drop_gen_skip_l c1 e t h TMP_278 TMP_279 H2) in (ex3_2_ind C T TMP_206 
384 TMP_212 TMP_217 TMP_226 TMP_276 TMP_280)))))))))))))))))))) in (K_ind TMP_127 
385 TMP_203 TMP_281 k0))))))) in (C_ind TMP_83 TMP_118 TMP_282 c))))))))) in 
386 (nat_ind TMP_8 TMP_74 TMP_283 i))))).
387
388 theorem drop_conf_ge:
389  \forall (i: nat).(\forall (a: C).(\forall (c: C).((drop i O c a) \to 
390 (\forall (e: C).(\forall (h: nat).(\forall (d: nat).((drop h d c e) \to ((le 
391 (plus d h) i) \to (drop (minus i h) O e a)))))))))
392 \def
393  \lambda (i: nat).(let TMP_2 \def (\lambda (n: nat).(\forall (a: C).(\forall 
394 (c: C).((drop n O c a) \to (\forall (e: C).(\forall (h: nat).(\forall (d: 
395 nat).((drop h d c e) \to ((le (plus d h) n) \to (let TMP_1 \def (minus n h) 
396 in (drop TMP_1 O e a))))))))))) in (let TMP_23 \def (\lambda (a: C).(\lambda 
397 (c: C).(\lambda (H: (drop O O c a)).(\lambda (e: C).(\lambda (h: 
398 nat).(\lambda (d: nat).(\lambda (H0: (drop h d c e)).(\lambda (H1: (le (plus 
399 d h) O)).(let TMP_3 \def (\lambda (c0: C).(drop h d c0 e)) in (let TMP_4 \def 
400 (drop_gen_refl c a H) in (let H2 \def (eq_ind C c TMP_3 H0 a TMP_4) in (let 
401 TMP_5 \def (plus d h) in (let H_y \def (le_n_O_eq TMP_5 H1) in (let TMP_6 
402 \def (eq nat d O) in (let TMP_7 \def (eq nat h O) in (let TMP_8 \def (minus O 
403 h) in (let TMP_9 \def (drop TMP_8 O e a) in (let TMP_19 \def (\lambda (H3: 
404 (eq nat d O)).(\lambda (H4: (eq nat h O)).(let TMP_10 \def (\lambda (n: 
405 nat).(drop h n a e)) in (let H5 \def (eq_ind nat d TMP_10 H2 O H3) in (let 
406 TMP_11 \def (\lambda (n: nat).(drop n O a e)) in (let H6 \def (eq_ind nat h 
407 TMP_11 H5 O H4) in (let TMP_13 \def (\lambda (n: nat).(let TMP_12 \def (minus 
408 O n) in (drop TMP_12 O e a))) in (let TMP_15 \def (\lambda (c0: C).(let 
409 TMP_14 \def (minus O O) in (drop TMP_14 O c0 a))) in (let TMP_16 \def 
410 (drop_refl a) in (let TMP_17 \def (drop_gen_refl a e H6) in (let TMP_18 \def 
411 (eq_ind C a TMP_15 TMP_16 e TMP_17) in (eq_ind_r nat O TMP_13 TMP_18 h 
412 H4)))))))))))) in (let TMP_20 \def (plus d h) in (let TMP_21 \def (sym_eq nat 
413 O TMP_20 H_y) in (let TMP_22 \def (plus_O d h TMP_21) in (land_ind TMP_6 
414 TMP_7 TMP_9 TMP_19 TMP_22)))))))))))))))))))))) in (let TMP_227 \def (\lambda 
415 (i0: nat).(\lambda (H: ((\forall (a: C).(\forall (c: C).((drop i0 O c a) \to 
416 (\forall (e: C).(\forall (h: nat).(\forall (d: nat).((drop h d c e) \to ((le 
417 (plus d h) i0) \to (drop (minus i0 h) O e a))))))))))).(\lambda (a: 
418 C).(\lambda (c: C).(let TMP_26 \def (\lambda (c0: C).((drop (S i0) O c0 a) 
419 \to (\forall (e: C).(\forall (h: nat).(\forall (d: nat).((drop h d c0 e) \to 
420 ((le (plus d h) (S i0)) \to (let TMP_24 \def (S i0) in (let TMP_25 \def 
421 (minus TMP_24 h) in (drop TMP_25 O e a)))))))))) in (let TMP_75 \def (\lambda 
422 (n: nat).(\lambda (H0: (drop (S i0) O (CSort n) a)).(\lambda (e: C).(\lambda 
423 (h: nat).(\lambda (d: nat).(\lambda (H1: (drop h d (CSort n) e)).(\lambda 
424 (H2: (le (plus d h) (S i0))).(let TMP_27 \def (CSort n) in (let TMP_28 \def 
425 (eq C e TMP_27) in (let TMP_29 \def (eq nat h O) in (let TMP_30 \def (eq nat 
426 d O) in (let TMP_31 \def (S i0) in (let TMP_32 \def (minus TMP_31 h) in (let 
427 TMP_33 \def (drop TMP_32 O e a) in (let TMP_73 \def (\lambda (H3: (eq C e 
428 (CSort n))).(\lambda (H4: (eq nat h O)).(\lambda (H5: (eq nat d O)).(let 
429 TMP_34 \def (CSort n) in (let TMP_35 \def (eq C a TMP_34) in (let TMP_36 \def 
430 (S i0) in (let TMP_37 \def (eq nat TMP_36 O) in (let TMP_38 \def (eq nat O O) 
431 in (let TMP_39 \def (S i0) in (let TMP_40 \def (minus TMP_39 h) in (let 
432 TMP_41 \def (drop TMP_40 O e a) in (let TMP_70 \def (\lambda (H6: (eq C a 
433 (CSort n))).(\lambda (H7: (eq nat (S i0) O)).(\lambda (_: (eq nat O O)).(let 
434 TMP_44 \def (\lambda (n0: nat).(let TMP_42 \def (plus n0 h) in (let TMP_43 
435 \def (S i0) in (le TMP_42 TMP_43)))) in (let H9 \def (eq_ind nat d TMP_44 H2 
436 O H5) in (let TMP_47 \def (\lambda (n0: nat).(let TMP_45 \def (plus O n0) in 
437 (let TMP_46 \def (S i0) in (le TMP_45 TMP_46)))) in (let H10 \def (eq_ind nat 
438 h TMP_47 H9 O H4) in (let TMP_50 \def (\lambda (n0: nat).(let TMP_48 \def (S 
439 i0) in (let TMP_49 \def (minus TMP_48 n0) in (drop TMP_49 O e a)))) in (let 
440 TMP_51 \def (CSort n) in (let TMP_54 \def (\lambda (c0: C).(let TMP_52 \def 
441 (S i0) in (let TMP_53 \def (minus TMP_52 O) in (drop TMP_53 O c0 a)))) in 
442 (let TMP_55 \def (CSort n) in (let TMP_59 \def (\lambda (c0: C).(let TMP_56 
443 \def (S i0) in (let TMP_57 \def (minus TMP_56 O) in (let TMP_58 \def (CSort 
444 n) in (drop TMP_57 O TMP_58 c0))))) in (let TMP_60 \def (S i0) in (let TMP_61 
445 \def (\lambda (ee: nat).(match ee with [O \Rightarrow False | (S _) 
446 \Rightarrow True])) in (let H11 \def (eq_ind nat TMP_60 TMP_61 I O H7) in 
447 (let TMP_62 \def (S i0) in (let TMP_63 \def (minus TMP_62 O) in (let TMP_64 
448 \def (CSort n) in (let TMP_65 \def (CSort n) in (let TMP_66 \def (drop TMP_63 
449 O TMP_64 TMP_65) in (let TMP_67 \def (False_ind TMP_66 H11) in (let TMP_68 
450 \def (eq_ind_r C TMP_55 TMP_59 TMP_67 a H6) in (let TMP_69 \def (eq_ind_r C 
451 TMP_51 TMP_54 TMP_68 e H3) in (eq_ind_r nat O TMP_50 TMP_69 h 
452 H4)))))))))))))))))))))))) in (let TMP_71 \def (S i0) in (let TMP_72 \def 
453 (drop_gen_sort n TMP_71 O a H0) in (and3_ind TMP_35 TMP_37 TMP_38 TMP_41 
454 TMP_70 TMP_72))))))))))))))) in (let TMP_74 \def (drop_gen_sort n h d e H1) 
455 in (and3_ind TMP_28 TMP_29 TMP_30 TMP_33 TMP_73 TMP_74))))))))))))))))) in 
456 (let TMP_226 \def (\lambda (c0: C).(\lambda (H0: (((drop (S i0) O c0 a) \to 
457 (\forall (e: C).(\forall (h: nat).(\forall (d: nat).((drop h d c0 e) \to ((le 
458 (plus d h) (S i0)) \to (drop (minus (S i0) h) O e a))))))))).(\lambda (k: 
459 K).(let TMP_78 \def (\lambda (k0: K).(\forall (t: T).((drop (S i0) O (CHead 
460 c0 k0 t) a) \to (\forall (e: C).(\forall (h: nat).(\forall (d: nat).((drop h 
461 d (CHead c0 k0 t) e) \to ((le (plus d h) (S i0)) \to (let TMP_76 \def (S i0) 
462 in (let TMP_77 \def (minus TMP_76 h) in (drop TMP_77 O e a))))))))))) in (let 
463 TMP_148 \def (\lambda (b: B).(\lambda (t: T).(\lambda (H1: (drop (S i0) O 
464 (CHead c0 (Bind b) t) a)).(\lambda (e: C).(\lambda (h: nat).(\lambda (d: 
465 nat).(\lambda (H2: (drop h d (CHead c0 (Bind b) t) e)).(\lambda (H3: (le 
466 (plus d h) (S i0))).(let TMP_81 \def (\lambda (n: nat).((drop h n (CHead c0 
467 (Bind b) t) e) \to ((le (plus n h) (S i0)) \to (let TMP_79 \def (S i0) in 
468 (let TMP_80 \def (minus TMP_79 h) in (drop TMP_80 O e a)))))) in (let TMP_105 
469 \def (\lambda (H4: (drop h O (CHead c0 (Bind b) t) e)).(\lambda (H5: (le 
470 (plus O h) (S i0))).(let TMP_84 \def (\lambda (n: nat).((drop n O (CHead c0 
471 (Bind b) t) e) \to ((le (plus O n) (S i0)) \to (let TMP_82 \def (S i0) in 
472 (let TMP_83 \def (minus TMP_82 n) in (drop TMP_83 O e a)))))) in (let TMP_97 
473 \def (\lambda (H6: (drop O O (CHead c0 (Bind b) t) e)).(\lambda (_: (le (plus 
474 O O) (S i0))).(let TMP_85 \def (Bind b) in (let TMP_86 \def (CHead c0 TMP_85 
475 t) in (let TMP_89 \def (\lambda (c1: C).(let TMP_87 \def (S i0) in (let 
476 TMP_88 \def (minus TMP_87 O) in (drop TMP_88 O c1 a)))) in (let TMP_90 \def 
477 (Bind b) in (let TMP_91 \def (Bind b) in (let TMP_92 \def (drop_gen_drop 
478 TMP_91 c0 a t i0 H1) in (let TMP_93 \def (drop_drop TMP_90 i0 c0 a TMP_92 t) 
479 in (let TMP_94 \def (Bind b) in (let TMP_95 \def (CHead c0 TMP_94 t) in (let 
480 TMP_96 \def (drop_gen_refl TMP_95 e H6) in (eq_ind C TMP_86 TMP_89 TMP_93 e 
481 TMP_96))))))))))))) in (let TMP_104 \def (\lambda (h0: nat).(\lambda (_: 
482 (((drop h0 O (CHead c0 (Bind b) t) e) \to ((le (plus O h0) (S i0)) \to (drop 
483 (minus (S i0) h0) O e a))))).(\lambda (H6: (drop (S h0) O (CHead c0 (Bind b) 
484 t) e)).(\lambda (H7: (le (plus O (S h0)) (S i0))).(let TMP_98 \def (Bind b) 
485 in (let TMP_99 \def (drop_gen_drop TMP_98 c0 a t i0 H1) in (let TMP_100 \def 
486 (Bind b) in (let TMP_101 \def (drop_gen_drop TMP_100 c0 e t h0 H6) in (let 
487 TMP_102 \def (plus O h0) in (let TMP_103 \def (le_S_n TMP_102 i0 H7) in (H a 
488 c0 TMP_99 e h0 O TMP_101 TMP_103))))))))))) in (nat_ind TMP_84 TMP_97 TMP_104 
489 h H4 H5)))))) in (let TMP_147 \def (\lambda (d0: nat).(\lambda (_: (((drop h 
490 d0 (CHead c0 (Bind b) t) e) \to ((le (plus d0 h) (S i0)) \to (drop (minus (S 
491 i0) h) O e a))))).(\lambda (H4: (drop h (S d0) (CHead c0 (Bind b) t) 
492 e)).(\lambda (H5: (le (plus (S d0) h) (S i0))).(let TMP_108 \def (\lambda 
493 (e0: C).(\lambda (v: T).(let TMP_106 \def (Bind b) in (let TMP_107 \def 
494 (CHead e0 TMP_106 v) in (eq C e TMP_107))))) in (let TMP_112 \def (\lambda 
495 (_: C).(\lambda (v: T).(let TMP_109 \def (Bind b) in (let TMP_110 \def (r 
496 TMP_109 d0) in (let TMP_111 \def (lift h TMP_110 v) in (eq T t TMP_111)))))) 
497 in (let TMP_115 \def (\lambda (e0: C).(\lambda (_: T).(let TMP_113 \def (Bind 
498 b) in (let TMP_114 \def (r TMP_113 d0) in (drop h TMP_114 c0 e0))))) in (let 
499 TMP_116 \def (S i0) in (let TMP_117 \def (minus TMP_116 h) in (let TMP_118 
500 \def (drop TMP_117 O e a) in (let TMP_144 \def (\lambda (x0: C).(\lambda (x1: 
501 T).(\lambda (H6: (eq C e (CHead x0 (Bind b) x1))).(\lambda (_: (eq T t (lift 
502 h (r (Bind b) d0) x1))).(\lambda (H8: (drop h (r (Bind b) d0) c0 x0)).(let 
503 TMP_119 \def (Bind b) in (let TMP_120 \def (CHead x0 TMP_119 x1) in (let 
504 TMP_123 \def (\lambda (c1: C).(let TMP_121 \def (S i0) in (let TMP_122 \def 
505 (minus TMP_121 h) in (drop TMP_122 O c1 a)))) in (let TMP_124 \def (minus i0 
506 h) in (let TMP_125 \def (S TMP_124) in (let TMP_128 \def (\lambda (n: 
507 nat).(let TMP_126 \def (Bind b) in (let TMP_127 \def (CHead x0 TMP_126 x1) in 
508 (drop n O TMP_127 a)))) in (let TMP_129 \def (Bind b) in (let TMP_130 \def 
509 (minus i0 h) in (let TMP_131 \def (Bind b) in (let TMP_132 \def 
510 (drop_gen_drop TMP_131 c0 a t i0 H1) in (let TMP_133 \def (plus d0 h) in (let 
511 TMP_134 \def (le_S_n TMP_133 i0 H5) in (let TMP_135 \def (H a c0 TMP_132 x0 h 
512 d0 H8 TMP_134) in (let TMP_136 \def (drop_drop TMP_129 TMP_130 x0 a TMP_135 
513 x1) in (let TMP_137 \def (S i0) in (let TMP_138 \def (minus TMP_137 h) in 
514 (let TMP_139 \def (plus d0 h) in (let TMP_140 \def (le_S_n TMP_139 i0 H5) in 
515 (let TMP_141 \def (le_trans_plus_r d0 h i0 TMP_140) in (let TMP_142 \def 
516 (minus_Sn_m i0 h TMP_141) in (let TMP_143 \def (eq_ind nat TMP_125 TMP_128 
517 TMP_136 TMP_138 TMP_142) in (eq_ind_r C TMP_120 TMP_123 TMP_143 e 
518 H6))))))))))))))))))))))))))) in (let TMP_145 \def (Bind b) in (let TMP_146 
519 \def (drop_gen_skip_l c0 e t h d0 TMP_145 H4) in (ex3_2_ind C T TMP_108 
520 TMP_112 TMP_115 TMP_118 TMP_144 TMP_146)))))))))))))) in (nat_ind TMP_81 
521 TMP_105 TMP_147 d H2 H3)))))))))))) in (let TMP_225 \def (\lambda (f: 
522 F).(\lambda (t: T).(\lambda (H1: (drop (S i0) O (CHead c0 (Flat f) t) 
523 a)).(\lambda (e: C).(\lambda (h: nat).(\lambda (d: nat).(\lambda (H2: (drop h 
524 d (CHead c0 (Flat f) t) e)).(\lambda (H3: (le (plus d h) (S i0))).(let 
525 TMP_151 \def (\lambda (n: nat).((drop h n (CHead c0 (Flat f) t) e) \to ((le 
526 (plus n h) (S i0)) \to (let TMP_149 \def (S i0) in (let TMP_150 \def (minus 
527 TMP_149 h) in (drop TMP_150 O e a)))))) in (let TMP_174 \def (\lambda (H4: 
528 (drop h O (CHead c0 (Flat f) t) e)).(\lambda (H5: (le (plus O h) (S 
529 i0))).(let TMP_154 \def (\lambda (n: nat).((drop n O (CHead c0 (Flat f) t) e) 
530 \to ((le (plus O n) (S i0)) \to (let TMP_152 \def (S i0) in (let TMP_153 \def 
531 (minus TMP_152 n) in (drop TMP_153 O e a)))))) in (let TMP_167 \def (\lambda 
532 (H6: (drop O O (CHead c0 (Flat f) t) e)).(\lambda (_: (le (plus O O) (S 
533 i0))).(let TMP_155 \def (Flat f) in (let TMP_156 \def (CHead c0 TMP_155 t) in 
534 (let TMP_159 \def (\lambda (c1: C).(let TMP_157 \def (S i0) in (let TMP_158 
535 \def (minus TMP_157 O) in (drop TMP_158 O c1 a)))) in (let TMP_160 \def (Flat 
536 f) in (let TMP_161 \def (Flat f) in (let TMP_162 \def (drop_gen_drop TMP_161 
537 c0 a t i0 H1) in (let TMP_163 \def (drop_drop TMP_160 i0 c0 a TMP_162 t) in 
538 (let TMP_164 \def (Flat f) in (let TMP_165 \def (CHead c0 TMP_164 t) in (let 
539 TMP_166 \def (drop_gen_refl TMP_165 e H6) in (eq_ind C TMP_156 TMP_159 
540 TMP_163 e TMP_166))))))))))))) in (let TMP_173 \def (\lambda (h0: 
541 nat).(\lambda (_: (((drop h0 O (CHead c0 (Flat f) t) e) \to ((le (plus O h0) 
542 (S i0)) \to (drop (minus (S i0) h0) O e a))))).(\lambda (H6: (drop (S h0) O 
543 (CHead c0 (Flat f) t) e)).(\lambda (H7: (le (plus O (S h0)) (S i0))).(let 
544 TMP_168 \def (Flat f) in (let TMP_169 \def (drop_gen_drop TMP_168 c0 a t i0 
545 H1) in (let TMP_170 \def (S h0) in (let TMP_171 \def (Flat f) in (let TMP_172 
546 \def (drop_gen_drop TMP_171 c0 e t h0 H6) in (H0 TMP_169 e TMP_170 O TMP_172 
547 H7)))))))))) in (nat_ind TMP_154 TMP_167 TMP_173 h H4 H5)))))) in (let 
548 TMP_224 \def (\lambda (d0: nat).(\lambda (_: (((drop h d0 (CHead c0 (Flat f) 
549 t) e) \to ((le (plus d0 h) (S i0)) \to (drop (minus (S i0) h) O e 
550 a))))).(\lambda (H4: (drop h (S d0) (CHead c0 (Flat f) t) e)).(\lambda (H5: 
551 (le (plus (S d0) h) (S i0))).(let TMP_177 \def (\lambda (e0: C).(\lambda (v: 
552 T).(let TMP_175 \def (Flat f) in (let TMP_176 \def (CHead e0 TMP_175 v) in 
553 (eq C e TMP_176))))) in (let TMP_181 \def (\lambda (_: C).(\lambda (v: 
554 T).(let TMP_178 \def (Flat f) in (let TMP_179 \def (r TMP_178 d0) in (let 
555 TMP_180 \def (lift h TMP_179 v) in (eq T t TMP_180)))))) in (let TMP_184 \def 
556 (\lambda (e0: C).(\lambda (_: T).(let TMP_182 \def (Flat f) in (let TMP_183 
557 \def (r TMP_182 d0) in (drop h TMP_183 c0 e0))))) in (let TMP_185 \def (S i0) 
558 in (let TMP_186 \def (minus TMP_185 h) in (let TMP_187 \def (drop TMP_186 O e 
559 a) in (let TMP_221 \def (\lambda (x0: C).(\lambda (x1: T).(\lambda (H6: (eq C 
560 e (CHead x0 (Flat f) x1))).(\lambda (_: (eq T t (lift h (r (Flat f) d0) 
561 x1))).(\lambda (H8: (drop h (r (Flat f) d0) c0 x0)).(let TMP_188 \def (Flat 
562 f) in (let TMP_189 \def (CHead x0 TMP_188 x1) in (let TMP_192 \def (\lambda 
563 (c1: C).(let TMP_190 \def (S i0) in (let TMP_191 \def (minus TMP_190 h) in 
564 (drop TMP_191 O c1 a)))) in (let TMP_193 \def (S i0) in (let TMP_194 \def 
565 (minus TMP_193 h) in (let TMP_195 \def (\lambda (n: nat).(drop n O x0 a)) in 
566 (let TMP_196 \def (Flat f) in (let TMP_197 \def (drop_gen_drop TMP_196 c0 a t 
567 i0 H1) in (let TMP_198 \def (S d0) in (let TMP_199 \def (H0 TMP_197 x0 h 
568 TMP_198 H8 H5) in (let TMP_200 \def (minus i0 h) in (let TMP_201 \def (S 
569 TMP_200) in (let TMP_202 \def (plus d0 h) in (let TMP_203 \def (le_S_n 
570 TMP_202 i0 H5) in (let TMP_204 \def (le_trans_plus_r d0 h i0 TMP_203) in (let 
571 TMP_205 \def (minus_Sn_m i0 h TMP_204) in (let H9 \def (eq_ind_r nat TMP_194 
572 TMP_195 TMP_199 TMP_201 TMP_205) in (let TMP_206 \def (minus i0 h) in (let 
573 TMP_207 \def (S TMP_206) in (let TMP_210 \def (\lambda (n: nat).(let TMP_208 
574 \def (Flat f) in (let TMP_209 \def (CHead x0 TMP_208 x1) in (drop n O TMP_209 
575 a)))) in (let TMP_211 \def (Flat f) in (let TMP_212 \def (minus i0 h) in (let 
576 TMP_213 \def (drop_drop TMP_211 TMP_212 x0 a H9 x1) in (let TMP_214 \def (S 
577 i0) in (let TMP_215 \def (minus TMP_214 h) in (let TMP_216 \def (plus d0 h) 
578 in (let TMP_217 \def (le_S_n TMP_216 i0 H5) in (let TMP_218 \def 
579 (le_trans_plus_r d0 h i0 TMP_217) in (let TMP_219 \def (minus_Sn_m i0 h 
580 TMP_218) in (let TMP_220 \def (eq_ind nat TMP_207 TMP_210 TMP_213 TMP_215 
581 TMP_219) in (eq_ind_r C TMP_189 TMP_192 TMP_220 e 
582 H6)))))))))))))))))))))))))))))))))))) in (let TMP_222 \def (Flat f) in (let 
583 TMP_223 \def (drop_gen_skip_l c0 e t h d0 TMP_222 H4) in (ex3_2_ind C T 
584 TMP_177 TMP_181 TMP_184 TMP_187 TMP_221 TMP_223)))))))))))))) in (nat_ind 
585 TMP_151 TMP_174 TMP_224 d H2 H3)))))))))))) in (K_ind TMP_78 TMP_148 TMP_225 
586 k))))))) in (C_ind TMP_26 TMP_75 TMP_226 c)))))))) in (nat_ind TMP_2 TMP_23 
587 TMP_227 i)))).
588
589 theorem drop_conf_rev:
590  \forall (j: nat).(\forall (e1: C).(\forall (e2: C).((drop j O e1 e2) \to 
591 (\forall (c2: C).(\forall (i: nat).((drop i O c2 e2) \to (ex2 C (\lambda (c1: 
592 C).(drop j O c1 c2)) (\lambda (c1: C).(drop i j c1 e1)))))))))
593 \def
594  \lambda (j: nat).(let TMP_3 \def (\lambda (n: nat).(\forall (e1: C).(\forall 
595 (e2: C).((drop n O e1 e2) \to (\forall (c2: C).(\forall (i: nat).((drop i O 
596 c2 e2) \to (let TMP_1 \def (\lambda (c1: C).(drop n O c1 c2)) in (let TMP_2 
597 \def (\lambda (c1: C).(drop i n c1 e1)) in (ex2 C TMP_1 TMP_2)))))))))) in 
598 (let TMP_9 \def (\lambda (e1: C).(\lambda (e2: C).(\lambda (H: (drop O O e1 
599 e2)).(\lambda (c2: C).(\lambda (i: nat).(\lambda (H0: (drop i O c2 e2)).(let 
600 TMP_4 \def (\lambda (c: C).(drop i O c2 c)) in (let TMP_5 \def (drop_gen_refl 
601 e1 e2 H) in (let H1 \def (eq_ind_r C e2 TMP_4 H0 e1 TMP_5) in (let TMP_6 \def 
602 (\lambda (c1: C).(drop O O c1 c2)) in (let TMP_7 \def (\lambda (c1: C).(drop 
603 i O c1 e1)) in (let TMP_8 \def (drop_refl c2) in (ex_intro2 C TMP_6 TMP_7 c2 
604 TMP_8 H1))))))))))))) in (let TMP_108 \def (\lambda (j0: nat).(\lambda (IHj: 
605 ((\forall (e1: C).(\forall (e2: C).((drop j0 O e1 e2) \to (\forall (c2: 
606 C).(\forall (i: nat).((drop i O c2 e2) \to (ex2 C (\lambda (c1: C).(drop j0 O 
607 c1 c2)) (\lambda (c1: C).(drop i j0 c1 e1))))))))))).(\lambda (e1: C).(let 
608 TMP_14 \def (\lambda (c: C).(\forall (e2: C).((drop (S j0) O c e2) \to 
609 (\forall (c2: C).(\forall (i: nat).((drop i O c2 e2) \to (let TMP_11 \def 
610 (\lambda (c1: C).(let TMP_10 \def (S j0) in (drop TMP_10 O c1 c2))) in (let 
611 TMP_13 \def (\lambda (c1: C).(let TMP_12 \def (S j0) in (drop i TMP_12 c1 
612 c))) in (ex2 C TMP_11 TMP_13))))))))) in (let TMP_39 \def (\lambda (n: 
613 nat).(\lambda (e2: C).(\lambda (H: (drop (S j0) O (CSort n) e2)).(\lambda 
614 (c2: C).(\lambda (i: nat).(\lambda (H0: (drop i O c2 e2)).(let TMP_15 \def 
615 (CSort n) in (let TMP_16 \def (eq C e2 TMP_15) in (let TMP_17 \def (S j0) in 
616 (let TMP_18 \def (eq nat TMP_17 O) in (let TMP_19 \def (eq nat O O) in (let 
617 TMP_21 \def (\lambda (c1: C).(let TMP_20 \def (S j0) in (drop TMP_20 O c1 
618 c2))) in (let TMP_24 \def (\lambda (c1: C).(let TMP_22 \def (S j0) in (let 
619 TMP_23 \def (CSort n) in (drop i TMP_22 c1 TMP_23)))) in (let TMP_25 \def 
620 (ex2 C TMP_21 TMP_24) in (let TMP_36 \def (\lambda (H1: (eq C e2 (CSort 
621 n))).(\lambda (H2: (eq nat (S j0) O)).(\lambda (_: (eq nat O O)).(let TMP_26 
622 \def (\lambda (c: C).(drop i O c2 c)) in (let TMP_27 \def (CSort n) in (let 
623 H4 \def (eq_ind C e2 TMP_26 H0 TMP_27 H1) in (let TMP_28 \def (S j0) in (let 
624 TMP_29 \def (\lambda (ee: nat).(match ee with [O \Rightarrow False | (S _) 
625 \Rightarrow True])) in (let H5 \def (eq_ind nat TMP_28 TMP_29 I O H2) in (let 
626 TMP_31 \def (\lambda (c1: C).(let TMP_30 \def (S j0) in (drop TMP_30 O c1 
627 c2))) in (let TMP_34 \def (\lambda (c1: C).(let TMP_32 \def (S j0) in (let 
628 TMP_33 \def (CSort n) in (drop i TMP_32 c1 TMP_33)))) in (let TMP_35 \def 
629 (ex2 C TMP_31 TMP_34) in (False_ind TMP_35 H5))))))))))))) in (let TMP_37 
630 \def (S j0) in (let TMP_38 \def (drop_gen_sort n TMP_37 O e2 H) in (and3_ind 
631 TMP_16 TMP_18 TMP_19 TMP_25 TMP_36 TMP_38)))))))))))))))))) in (let TMP_107 
632 \def (\lambda (e2: C).(\lambda (IHe1: ((\forall (e3: C).((drop (S j0) O e2 
633 e3) \to (\forall (c2: C).(\forall (i: nat).((drop i O c2 e3) \to (ex2 C 
634 (\lambda (c1: C).(drop (S j0) O c1 c2)) (\lambda (c1: C).(drop i (S j0) c1 
635 e2)))))))))).(\lambda (k: K).(\lambda (t: T).(\lambda (e3: C).(\lambda (H: 
636 (drop (S j0) O (CHead e2 k t) e3)).(\lambda (c2: C).(\lambda (i: 
637 nat).(\lambda (H0: (drop i O c2 e3)).(let TMP_45 \def (\lambda (k0: K).((drop 
638 (r k0 j0) O e2 e3) \to (let TMP_41 \def (\lambda (c1: C).(let TMP_40 \def (S 
639 j0) in (drop TMP_40 O c1 c2))) in (let TMP_44 \def (\lambda (c1: C).(let 
640 TMP_42 \def (S j0) in (let TMP_43 \def (CHead e2 k0 t) in (drop i TMP_42 c1 
641 TMP_43)))) in (ex2 C TMP_41 TMP_44))))) in (let TMP_74 \def (\lambda (b: 
642 B).(\lambda (H1: (drop (r (Bind b) j0) O e2 e3)).(let H_x \def (IHj e2 e3 H1 
643 c2 i H0) in (let H2 \def H_x in (let TMP_46 \def (\lambda (c1: C).(drop j0 O 
644 c1 c2)) in (let TMP_47 \def (\lambda (c1: C).(drop i j0 c1 e2)) in (let 
645 TMP_49 \def (\lambda (c1: C).(let TMP_48 \def (S j0) in (drop TMP_48 O c1 
646 c2))) in (let TMP_53 \def (\lambda (c1: C).(let TMP_50 \def (S j0) in (let 
647 TMP_51 \def (Bind b) in (let TMP_52 \def (CHead e2 TMP_51 t) in (drop i 
648 TMP_50 c1 TMP_52))))) in (let TMP_54 \def (ex2 C TMP_49 TMP_53) in (let 
649 TMP_73 \def (\lambda (x: C).(\lambda (H3: (drop j0 O x c2)).(\lambda (H4: 
650 (drop i j0 x e2)).(let TMP_56 \def (\lambda (c1: C).(let TMP_55 \def (S j0) 
651 in (drop TMP_55 O c1 c2))) in (let TMP_60 \def (\lambda (c1: C).(let TMP_57 
652 \def (S j0) in (let TMP_58 \def (Bind b) in (let TMP_59 \def (CHead e2 TMP_58 
653 t) in (drop i TMP_57 c1 TMP_59))))) in (let TMP_61 \def (Bind b) in (let 
654 TMP_62 \def (Bind b) in (let TMP_63 \def (r TMP_62 j0) in (let TMP_64 \def 
655 (lift i TMP_63 t) in (let TMP_65 \def (CHead x TMP_61 TMP_64) in (let TMP_66 
656 \def (Bind b) in (let TMP_67 \def (Bind b) in (let TMP_68 \def (r TMP_67 j0) 
657 in (let TMP_69 \def (lift i TMP_68 t) in (let TMP_70 \def (drop_drop TMP_66 
658 j0 x c2 H3 TMP_69) in (let TMP_71 \def (Bind b) in (let TMP_72 \def 
659 (drop_skip TMP_71 i j0 x e2 H4 t) in (ex_intro2 C TMP_56 TMP_60 TMP_65 TMP_70 
660 TMP_72)))))))))))))))))) in (ex2_ind C TMP_46 TMP_47 TMP_54 TMP_73 
661 H2))))))))))) in (let TMP_105 \def (\lambda (f: F).(\lambda (H1: (drop (r 
662 (Flat f) j0) O e2 e3)).(let H_x \def (IHe1 e3 H1 c2 i H0) in (let H2 \def H_x 
663 in (let TMP_76 \def (\lambda (c1: C).(let TMP_75 \def (S j0) in (drop TMP_75 
664 O c1 c2))) in (let TMP_78 \def (\lambda (c1: C).(let TMP_77 \def (S j0) in 
665 (drop i TMP_77 c1 e2))) in (let TMP_80 \def (\lambda (c1: C).(let TMP_79 \def 
666 (S j0) in (drop TMP_79 O c1 c2))) in (let TMP_84 \def (\lambda (c1: C).(let 
667 TMP_81 \def (S j0) in (let TMP_82 \def (Flat f) in (let TMP_83 \def (CHead e2 
668 TMP_82 t) in (drop i TMP_81 c1 TMP_83))))) in (let TMP_85 \def (ex2 C TMP_80 
669 TMP_84) in (let TMP_104 \def (\lambda (x: C).(\lambda (H3: (drop (S j0) O x 
670 c2)).(\lambda (H4: (drop i (S j0) x e2)).(let TMP_87 \def (\lambda (c1: 
671 C).(let TMP_86 \def (S j0) in (drop TMP_86 O c1 c2))) in (let TMP_91 \def 
672 (\lambda (c1: C).(let TMP_88 \def (S j0) in (let TMP_89 \def (Flat f) in (let 
673 TMP_90 \def (CHead e2 TMP_89 t) in (drop i TMP_88 c1 TMP_90))))) in (let 
674 TMP_92 \def (Flat f) in (let TMP_93 \def (Flat f) in (let TMP_94 \def (r 
675 TMP_93 j0) in (let TMP_95 \def (lift i TMP_94 t) in (let TMP_96 \def (CHead x 
676 TMP_92 TMP_95) in (let TMP_97 \def (Flat f) in (let TMP_98 \def (Flat f) in 
677 (let TMP_99 \def (r TMP_98 j0) in (let TMP_100 \def (lift i TMP_99 t) in (let 
678 TMP_101 \def (drop_drop TMP_97 j0 x c2 H3 TMP_100) in (let TMP_102 \def (Flat 
679 f) in (let TMP_103 \def (drop_skip TMP_102 i j0 x e2 H4 t) in (ex_intro2 C 
680 TMP_87 TMP_91 TMP_96 TMP_101 TMP_103)))))))))))))))))) in (ex2_ind C TMP_76 
681 TMP_78 TMP_85 TMP_104 H2))))))))))) in (let TMP_106 \def (drop_gen_drop k e2 
682 e3 t j0 H) in (K_ind TMP_45 TMP_74 TMP_105 k TMP_106)))))))))))))) in (C_ind 
683 TMP_14 TMP_39 TMP_107 e1))))))) in (nat_ind TMP_3 TMP_9 TMP_108 j)))).
684
685 theorem drop_trans_le:
686  \forall (i: nat).(\forall (d: nat).((le i d) \to (\forall (c1: C).(\forall 
687 (c2: C).(\forall (h: nat).((drop h d c1 c2) \to (\forall (e2: C).((drop i O 
688 c2 e2) \to (ex2 C (\lambda (e1: C).(drop i O c1 e1)) (\lambda (e1: C).(drop h 
689 (minus d i) e1 e2)))))))))))
690 \def
691  \lambda (i: nat).(let TMP_4 \def (\lambda (n: nat).(\forall (d: nat).((le n 
692 d) \to (\forall (c1: C).(\forall (c2: C).(\forall (h: nat).((drop h d c1 c2) 
693 \to (\forall (e2: C).((drop n O c2 e2) \to (let TMP_1 \def (\lambda (e1: 
694 C).(drop n O c1 e1)) in (let TMP_3 \def (\lambda (e1: C).(let TMP_2 \def 
695 (minus d n) in (drop h TMP_2 e1 e2))) in (ex2 C TMP_1 TMP_3)))))))))))) in 
696 (let TMP_16 \def (\lambda (d: nat).(\lambda (_: (le O d)).(\lambda (c1: 
697 C).(\lambda (c2: C).(\lambda (h: nat).(\lambda (H0: (drop h d c1 
698 c2)).(\lambda (e2: C).(\lambda (H1: (drop O O c2 e2)).(let TMP_5 \def 
699 (\lambda (c: C).(drop h d c1 c)) in (let TMP_6 \def (drop_gen_refl c2 e2 H1) 
700 in (let H2 \def (eq_ind C c2 TMP_5 H0 e2 TMP_6) in (let TMP_9 \def (\lambda 
701 (n: nat).(let TMP_7 \def (\lambda (e1: C).(drop O O c1 e1)) in (let TMP_8 
702 \def (\lambda (e1: C).(drop h n e1 e2)) in (ex2 C TMP_7 TMP_8)))) in (let 
703 TMP_10 \def (\lambda (e1: C).(drop O O c1 e1)) in (let TMP_11 \def (\lambda 
704 (e1: C).(drop h d e1 e2)) in (let TMP_12 \def (drop_refl c1) in (let TMP_13 
705 \def (ex_intro2 C TMP_10 TMP_11 c1 TMP_12 H2) in (let TMP_14 \def (minus d O) 
706 in (let TMP_15 \def (minus_n_O d) in (eq_ind nat d TMP_9 TMP_13 TMP_14 
707 TMP_15))))))))))))))))))) in (let TMP_271 \def (\lambda (i0: nat).(\lambda 
708 (IHi: ((\forall (d: nat).((le i0 d) \to (\forall (c1: C).(\forall (c2: 
709 C).(\forall (h: nat).((drop h d c1 c2) \to (\forall (e2: C).((drop i0 O c2 
710 e2) \to (ex2 C (\lambda (e1: C).(drop i0 O c1 e1)) (\lambda (e1: C).(drop h 
711 (minus d i0) e1 e2))))))))))))).(\lambda (d: nat).(let TMP_22 \def (\lambda 
712 (n: nat).((le (S i0) n) \to (\forall (c1: C).(\forall (c2: C).(\forall (h: 
713 nat).((drop h n c1 c2) \to (\forall (e2: C).((drop (S i0) O c2 e2) \to (let 
714 TMP_18 \def (\lambda (e1: C).(let TMP_17 \def (S i0) in (drop TMP_17 O c1 
715 e1))) in (let TMP_21 \def (\lambda (e1: C).(let TMP_19 \def (S i0) in (let 
716 TMP_20 \def (minus n TMP_19) in (drop h TMP_20 e1 e2)))) in (ex2 C TMP_18 
717 TMP_21))))))))))) in (let TMP_42 \def (\lambda (H: (le (S i0) O)).(\lambda 
718 (c1: C).(\lambda (c2: C).(\lambda (h: nat).(\lambda (_: (drop h O c1 
719 c2)).(\lambda (e2: C).(\lambda (_: (drop (S i0) O c2 e2)).(let TMP_24 \def 
720 (\lambda (n: nat).(let TMP_23 \def (S n) in (eq nat O TMP_23))) in (let 
721 TMP_25 \def (\lambda (n: nat).(le i0 n)) in (let TMP_27 \def (\lambda (e1: 
722 C).(let TMP_26 \def (S i0) in (drop TMP_26 O c1 e1))) in (let TMP_30 \def 
723 (\lambda (e1: C).(let TMP_28 \def (S i0) in (let TMP_29 \def (minus O TMP_28) 
724 in (drop h TMP_29 e1 e2)))) in (let TMP_31 \def (ex2 C TMP_27 TMP_30) in (let 
725 TMP_40 \def (\lambda (x: nat).(\lambda (H2: (eq nat O (S x))).(\lambda (_: 
726 (le i0 x)).(let TMP_32 \def (\lambda (ee: nat).(match ee with [O \Rightarrow 
727 True | (S _) \Rightarrow False])) in (let TMP_33 \def (S x) in (let H4 \def 
728 (eq_ind nat O TMP_32 I TMP_33 H2) in (let TMP_35 \def (\lambda (e1: C).(let 
729 TMP_34 \def (S i0) in (drop TMP_34 O c1 e1))) in (let TMP_38 \def (\lambda 
730 (e1: C).(let TMP_36 \def (S i0) in (let TMP_37 \def (minus O TMP_36) in (drop 
731 h TMP_37 e1 e2)))) in (let TMP_39 \def (ex2 C TMP_35 TMP_38) in (False_ind 
732 TMP_39 H4)))))))))) in (let TMP_41 \def (le_gen_S i0 O H) in (ex2_ind nat 
733 TMP_24 TMP_25 TMP_31 TMP_40 TMP_41))))))))))))))) in (let TMP_270 \def 
734 (\lambda (d0: nat).(\lambda (_: (((le (S i0) d0) \to (\forall (c1: 
735 C).(\forall (c2: C).(\forall (h: nat).((drop h d0 c1 c2) \to (\forall (e2: 
736 C).((drop (S i0) O c2 e2) \to (ex2 C (\lambda (e1: C).(drop (S i0) O c1 e1)) 
737 (\lambda (e1: C).(drop h (minus d0 (S i0)) e1 e2)))))))))))).(\lambda (H: (le 
738 (S i0) (S d0))).(\lambda (c1: C).(let TMP_49 \def (\lambda (c: C).(\forall 
739 (c2: C).(\forall (h: nat).((drop h (S d0) c c2) \to (\forall (e2: C).((drop 
740 (S i0) O c2 e2) \to (let TMP_44 \def (\lambda (e1: C).(let TMP_43 \def (S i0) 
741 in (drop TMP_43 O c e1))) in (let TMP_48 \def (\lambda (e1: C).(let TMP_45 
742 \def (S d0) in (let TMP_46 \def (S i0) in (let TMP_47 \def (minus TMP_45 
743 TMP_46) in (drop h TMP_47 e1 e2))))) in (ex2 C TMP_44 TMP_48))))))))) in (let 
744 TMP_106 \def (\lambda (n: nat).(\lambda (c2: C).(\lambda (h: nat).(\lambda 
745 (H0: (drop h (S d0) (CSort n) c2)).(\lambda (e2: C).(\lambda (H1: (drop (S 
746 i0) O c2 e2)).(let TMP_50 \def (CSort n) in (let TMP_51 \def (eq C c2 TMP_50) 
747 in (let TMP_52 \def (eq nat h O) in (let TMP_53 \def (S d0) in (let TMP_54 
748 \def (eq nat TMP_53 O) in (let TMP_57 \def (\lambda (e1: C).(let TMP_55 \def 
749 (S i0) in (let TMP_56 \def (CSort n) in (drop TMP_55 O TMP_56 e1)))) in (let 
750 TMP_61 \def (\lambda (e1: C).(let TMP_58 \def (S d0) in (let TMP_59 \def (S 
751 i0) in (let TMP_60 \def (minus TMP_58 TMP_59) in (drop h TMP_60 e1 e2))))) in 
752 (let TMP_62 \def (ex2 C TMP_57 TMP_61) in (let TMP_103 \def (\lambda (H2: (eq 
753 C c2 (CSort n))).(\lambda (_: (eq nat h O)).(\lambda (_: (eq nat (S d0) 
754 O)).(let TMP_64 \def (\lambda (c: C).(let TMP_63 \def (S i0) in (drop TMP_63 
755 O c e2))) in (let TMP_65 \def (CSort n) in (let H5 \def (eq_ind C c2 TMP_64 
756 H1 TMP_65 H2) in (let TMP_66 \def (CSort n) in (let TMP_67 \def (eq C e2 
757 TMP_66) in (let TMP_68 \def (S i0) in (let TMP_69 \def (eq nat TMP_68 O) in 
758 (let TMP_70 \def (eq nat O O) in (let TMP_73 \def (\lambda (e1: C).(let 
759 TMP_71 \def (S i0) in (let TMP_72 \def (CSort n) in (drop TMP_71 O TMP_72 
760 e1)))) in (let TMP_77 \def (\lambda (e1: C).(let TMP_74 \def (S d0) in (let 
761 TMP_75 \def (S i0) in (let TMP_76 \def (minus TMP_74 TMP_75) in (drop h 
762 TMP_76 e1 e2))))) in (let TMP_78 \def (ex2 C TMP_73 TMP_77) in (let TMP_100 
763 \def (\lambda (H6: (eq C e2 (CSort n))).(\lambda (H7: (eq nat (S i0) 
764 O)).(\lambda (_: (eq nat O O)).(let TMP_79 \def (CSort n) in (let TMP_87 \def 
765 (\lambda (c: C).(let TMP_82 \def (\lambda (e1: C).(let TMP_80 \def (S i0) in 
766 (let TMP_81 \def (CSort n) in (drop TMP_80 O TMP_81 e1)))) in (let TMP_86 
767 \def (\lambda (e1: C).(let TMP_83 \def (S d0) in (let TMP_84 \def (S i0) in 
768 (let TMP_85 \def (minus TMP_83 TMP_84) in (drop h TMP_85 e1 c))))) in (ex2 C 
769 TMP_82 TMP_86)))) in (let TMP_88 \def (S i0) in (let TMP_89 \def (\lambda 
770 (ee: nat).(match ee with [O \Rightarrow False | (S _) \Rightarrow True])) in 
771 (let H9 \def (eq_ind nat TMP_88 TMP_89 I O H7) in (let TMP_92 \def (\lambda 
772 (e1: C).(let TMP_90 \def (S i0) in (let TMP_91 \def (CSort n) in (drop TMP_90 
773 O TMP_91 e1)))) in (let TMP_97 \def (\lambda (e1: C).(let TMP_93 \def (S d0) 
774 in (let TMP_94 \def (S i0) in (let TMP_95 \def (minus TMP_93 TMP_94) in (let 
775 TMP_96 \def (CSort n) in (drop h TMP_95 e1 TMP_96)))))) in (let TMP_98 \def 
776 (ex2 C TMP_92 TMP_97) in (let TMP_99 \def (False_ind TMP_98 H9) in (eq_ind_r 
777 C TMP_79 TMP_87 TMP_99 e2 H6))))))))))))) in (let TMP_101 \def (S i0) in (let 
778 TMP_102 \def (drop_gen_sort n TMP_101 O e2 H5) in (and3_ind TMP_67 TMP_69 
779 TMP_70 TMP_78 TMP_100 TMP_102)))))))))))))))))) in (let TMP_104 \def (S d0) 
780 in (let TMP_105 \def (drop_gen_sort n h TMP_104 c2 H0) in (and3_ind TMP_51 
781 TMP_52 TMP_54 TMP_62 TMP_103 TMP_105)))))))))))))))))) in (let TMP_269 \def 
782 (\lambda (c2: C).(\lambda (IHc: ((\forall (c3: C).(\forall (h: nat).((drop h 
783 (S d0) c2 c3) \to (\forall (e2: C).((drop (S i0) O c3 e2) \to (ex2 C (\lambda 
784 (e1: C).(drop (S i0) O c2 e1)) (\lambda (e1: C).(drop h (minus (S d0) (S i0)) 
785 e1 e2)))))))))).(\lambda (k: K).(let TMP_114 \def (\lambda (k0: K).(\forall 
786 (t: T).(\forall (c3: C).(\forall (h: nat).((drop h (S d0) (CHead c2 k0 t) c3) 
787 \to (\forall (e2: C).((drop (S i0) O c3 e2) \to (let TMP_109 \def (\lambda 
788 (e1: C).(let TMP_107 \def (S i0) in (let TMP_108 \def (CHead c2 k0 t) in 
789 (drop TMP_107 O TMP_108 e1)))) in (let TMP_113 \def (\lambda (e1: C).(let 
790 TMP_110 \def (S d0) in (let TMP_111 \def (S i0) in (let TMP_112 \def (minus 
791 TMP_110 TMP_111) in (drop h TMP_112 e1 e2))))) in (ex2 C TMP_109 
792 TMP_113)))))))))) in (let TMP_190 \def (\lambda (b: B).(\lambda (t: 
793 T).(\lambda (c3: C).(\lambda (h: nat).(\lambda (H0: (drop h (S d0) (CHead c2 
794 (Bind b) t) c3)).(\lambda (e2: C).(\lambda (H1: (drop (S i0) O c3 e2)).(let 
795 TMP_117 \def (\lambda (e: C).(\lambda (v: T).(let TMP_115 \def (Bind b) in 
796 (let TMP_116 \def (CHead e TMP_115 v) in (eq C c3 TMP_116))))) in (let 
797 TMP_121 \def (\lambda (_: C).(\lambda (v: T).(let TMP_118 \def (Bind b) in 
798 (let TMP_119 \def (r TMP_118 d0) in (let TMP_120 \def (lift h TMP_119 v) in 
799 (eq T t TMP_120)))))) in (let TMP_124 \def (\lambda (e: C).(\lambda (_: 
800 T).(let TMP_122 \def (Bind b) in (let TMP_123 \def (r TMP_122 d0) in (drop h 
801 TMP_123 c2 e))))) in (let TMP_128 \def (\lambda (e1: C).(let TMP_125 \def (S 
802 i0) in (let TMP_126 \def (Bind b) in (let TMP_127 \def (CHead c2 TMP_126 t) 
803 in (drop TMP_125 O TMP_127 e1))))) in (let TMP_132 \def (\lambda (e1: C).(let 
804 TMP_129 \def (S d0) in (let TMP_130 \def (S i0) in (let TMP_131 \def (minus 
805 TMP_129 TMP_130) in (drop h TMP_131 e1 e2))))) in (let TMP_133 \def (ex2 C 
806 TMP_128 TMP_132) in (let TMP_187 \def (\lambda (x0: C).(\lambda (x1: 
807 T).(\lambda (H2: (eq C c3 (CHead x0 (Bind b) x1))).(\lambda (H3: (eq T t 
808 (lift h (r (Bind b) d0) x1))).(\lambda (H4: (drop h (r (Bind b) d0) c2 
809 x0)).(let TMP_135 \def (\lambda (c: C).(let TMP_134 \def (S i0) in (drop 
810 TMP_134 O c e2))) in (let TMP_136 \def (Bind b) in (let TMP_137 \def (CHead 
811 x0 TMP_136 x1) in (let H5 \def (eq_ind C c3 TMP_135 H1 TMP_137 H2) in (let 
812 TMP_138 \def (Bind b) in (let TMP_139 \def (r TMP_138 d0) in (let TMP_140 
813 \def (lift h TMP_139 x1) in (let TMP_149 \def (\lambda (t0: T).(let TMP_144 
814 \def (\lambda (e1: C).(let TMP_141 \def (S i0) in (let TMP_142 \def (Bind b) 
815 in (let TMP_143 \def (CHead c2 TMP_142 t0) in (drop TMP_141 O TMP_143 e1))))) 
816 in (let TMP_148 \def (\lambda (e1: C).(let TMP_145 \def (S d0) in (let 
817 TMP_146 \def (S i0) in (let TMP_147 \def (minus TMP_145 TMP_146) in (drop h 
818 TMP_147 e1 e2))))) in (ex2 C TMP_144 TMP_148)))) in (let TMP_150 \def 
819 (\lambda (e1: C).(drop i0 O c2 e1)) in (let TMP_152 \def (\lambda (e1: 
820 C).(let TMP_151 \def (minus d0 i0) in (drop h TMP_151 e1 e2))) in (let 
821 TMP_159 \def (\lambda (e1: C).(let TMP_153 \def (S i0) in (let TMP_154 \def 
822 (Bind b) in (let TMP_155 \def (Bind b) in (let TMP_156 \def (r TMP_155 d0) in 
823 (let TMP_157 \def (lift h TMP_156 x1) in (let TMP_158 \def (CHead c2 TMP_154 
824 TMP_157) in (drop TMP_153 O TMP_158 e1)))))))) in (let TMP_163 \def (\lambda 
825 (e1: C).(let TMP_160 \def (S d0) in (let TMP_161 \def (S i0) in (let TMP_162 
826 \def (minus TMP_160 TMP_161) in (drop h TMP_162 e1 e2))))) in (let TMP_164 
827 \def (ex2 C TMP_159 TMP_163) in (let TMP_181 \def (\lambda (x: C).(\lambda 
828 (H6: (drop i0 O c2 x)).(\lambda (H7: (drop h (minus d0 i0) x e2)).(let 
829 TMP_171 \def (\lambda (e1: C).(let TMP_165 \def (S i0) in (let TMP_166 \def 
830 (Bind b) in (let TMP_167 \def (Bind b) in (let TMP_168 \def (r TMP_167 d0) in 
831 (let TMP_169 \def (lift h TMP_168 x1) in (let TMP_170 \def (CHead c2 TMP_166 
832 TMP_169) in (drop TMP_165 O TMP_170 e1)))))))) in (let TMP_175 \def (\lambda 
833 (e1: C).(let TMP_172 \def (S d0) in (let TMP_173 \def (S i0) in (let TMP_174 
834 \def (minus TMP_172 TMP_173) in (drop h TMP_174 e1 e2))))) in (let TMP_176 
835 \def (Bind b) in (let TMP_177 \def (Bind b) in (let TMP_178 \def (r TMP_177 
836 d0) in (let TMP_179 \def (lift h TMP_178 x1) in (let TMP_180 \def (drop_drop 
837 TMP_176 i0 c2 x H6 TMP_179) in (ex_intro2 C TMP_171 TMP_175 x TMP_180 
838 H7))))))))))) in (let TMP_182 \def (le_S_n i0 d0 H) in (let TMP_183 \def 
839 (Bind b) in (let TMP_184 \def (drop_gen_drop TMP_183 x0 e2 x1 i0 H5) in (let 
840 TMP_185 \def (IHi d0 TMP_182 c2 x0 h H4 e2 TMP_184) in (let TMP_186 \def 
841 (ex2_ind C TMP_150 TMP_152 TMP_164 TMP_181 TMP_185) in (eq_ind_r T TMP_140 
842 TMP_149 TMP_186 t H3))))))))))))))))))))))))) in (let TMP_188 \def (Bind b) 
843 in (let TMP_189 \def (drop_gen_skip_l c2 c3 t h d0 TMP_188 H0) in (ex3_2_ind 
844 C T TMP_117 TMP_121 TMP_124 TMP_133 TMP_187 TMP_189))))))))))))))))) in (let 
845 TMP_268 \def (\lambda (f: F).(\lambda (t: T).(\lambda (c3: C).(\lambda (h: 
846 nat).(\lambda (H0: (drop h (S d0) (CHead c2 (Flat f) t) c3)).(\lambda (e2: 
847 C).(\lambda (H1: (drop (S i0) O c3 e2)).(let TMP_193 \def (\lambda (e: 
848 C).(\lambda (v: T).(let TMP_191 \def (Flat f) in (let TMP_192 \def (CHead e 
849 TMP_191 v) in (eq C c3 TMP_192))))) in (let TMP_197 \def (\lambda (_: 
850 C).(\lambda (v: T).(let TMP_194 \def (Flat f) in (let TMP_195 \def (r TMP_194 
851 d0) in (let TMP_196 \def (lift h TMP_195 v) in (eq T t TMP_196)))))) in (let 
852 TMP_200 \def (\lambda (e: C).(\lambda (_: T).(let TMP_198 \def (Flat f) in 
853 (let TMP_199 \def (r TMP_198 d0) in (drop h TMP_199 c2 e))))) in (let TMP_204 
854 \def (\lambda (e1: C).(let TMP_201 \def (S i0) in (let TMP_202 \def (Flat f) 
855 in (let TMP_203 \def (CHead c2 TMP_202 t) in (drop TMP_201 O TMP_203 e1))))) 
856 in (let TMP_208 \def (\lambda (e1: C).(let TMP_205 \def (S d0) in (let 
857 TMP_206 \def (S i0) in (let TMP_207 \def (minus TMP_205 TMP_206) in (drop h 
858 TMP_207 e1 e2))))) in (let TMP_209 \def (ex2 C TMP_204 TMP_208) in (let 
859 TMP_265 \def (\lambda (x0: C).(\lambda (x1: T).(\lambda (H2: (eq C c3 (CHead 
860 x0 (Flat f) x1))).(\lambda (H3: (eq T t (lift h (r (Flat f) d0) 
861 x1))).(\lambda (H4: (drop h (r (Flat f) d0) c2 x0)).(let TMP_211 \def 
862 (\lambda (c: C).(let TMP_210 \def (S i0) in (drop TMP_210 O c e2))) in (let 
863 TMP_212 \def (Flat f) in (let TMP_213 \def (CHead x0 TMP_212 x1) in (let H5 
864 \def (eq_ind C c3 TMP_211 H1 TMP_213 H2) in (let TMP_214 \def (Flat f) in 
865 (let TMP_215 \def (r TMP_214 d0) in (let TMP_216 \def (lift h TMP_215 x1) in 
866 (let TMP_225 \def (\lambda (t0: T).(let TMP_220 \def (\lambda (e1: C).(let 
867 TMP_217 \def (S i0) in (let TMP_218 \def (Flat f) in (let TMP_219 \def (CHead 
868 c2 TMP_218 t0) in (drop TMP_217 O TMP_219 e1))))) in (let TMP_224 \def 
869 (\lambda (e1: C).(let TMP_221 \def (S d0) in (let TMP_222 \def (S i0) in (let 
870 TMP_223 \def (minus TMP_221 TMP_222) in (drop h TMP_223 e1 e2))))) in (ex2 C 
871 TMP_220 TMP_224)))) in (let TMP_227 \def (\lambda (e1: C).(let TMP_226 \def 
872 (S i0) in (drop TMP_226 O c2 e1))) in (let TMP_231 \def (\lambda (e1: C).(let 
873 TMP_228 \def (S d0) in (let TMP_229 \def (S i0) in (let TMP_230 \def (minus 
874 TMP_228 TMP_229) in (drop h TMP_230 e1 e2))))) in (let TMP_238 \def (\lambda 
875 (e1: C).(let TMP_232 \def (S i0) in (let TMP_233 \def (Flat f) in (let 
876 TMP_234 \def (Flat f) in (let TMP_235 \def (r TMP_234 d0) in (let TMP_236 
877 \def (lift h TMP_235 x1) in (let TMP_237 \def (CHead c2 TMP_233 TMP_236) in 
878 (drop TMP_232 O TMP_237 e1)))))))) in (let TMP_242 \def (\lambda (e1: C).(let 
879 TMP_239 \def (S d0) in (let TMP_240 \def (S i0) in (let TMP_241 \def (minus 
880 TMP_239 TMP_240) in (drop h TMP_241 e1 e2))))) in (let TMP_243 \def (ex2 C 
881 TMP_238 TMP_242) in (let TMP_260 \def (\lambda (x: C).(\lambda (H6: (drop (S 
882 i0) O c2 x)).(\lambda (H7: (drop h (minus (S d0) (S i0)) x e2)).(let TMP_250 
883 \def (\lambda (e1: C).(let TMP_244 \def (S i0) in (let TMP_245 \def (Flat f) 
884 in (let TMP_246 \def (Flat f) in (let TMP_247 \def (r TMP_246 d0) in (let 
885 TMP_248 \def (lift h TMP_247 x1) in (let TMP_249 \def (CHead c2 TMP_245 
886 TMP_248) in (drop TMP_244 O TMP_249 e1)))))))) in (let TMP_254 \def (\lambda 
887 (e1: C).(let TMP_251 \def (S d0) in (let TMP_252 \def (S i0) in (let TMP_253 
888 \def (minus TMP_251 TMP_252) in (drop h TMP_253 e1 e2))))) in (let TMP_255 
889 \def (Flat f) in (let TMP_256 \def (Flat f) in (let TMP_257 \def (r TMP_256 
890 d0) in (let TMP_258 \def (lift h TMP_257 x1) in (let TMP_259 \def (drop_drop 
891 TMP_255 i0 c2 x H6 TMP_258) in (ex_intro2 C TMP_250 TMP_254 x TMP_259 
892 H7))))))))))) in (let TMP_261 \def (Flat f) in (let TMP_262 \def 
893 (drop_gen_drop TMP_261 x0 e2 x1 i0 H5) in (let TMP_263 \def (IHc x0 h H4 e2 
894 TMP_262) in (let TMP_264 \def (ex2_ind C TMP_227 TMP_231 TMP_243 TMP_260 
895 TMP_263) in (eq_ind_r T TMP_216 TMP_225 TMP_264 t H3)))))))))))))))))))))))) 
896 in (let TMP_266 \def (Flat f) in (let TMP_267 \def (drop_gen_skip_l c2 c3 t h 
897 d0 TMP_266 H0) in (ex3_2_ind C T TMP_193 TMP_197 TMP_200 TMP_209 TMP_265 
898 TMP_267))))))))))))))))) in (K_ind TMP_114 TMP_190 TMP_268 k))))))) in (C_ind 
899 TMP_49 TMP_106 TMP_269 c1)))))))) in (nat_ind TMP_22 TMP_42 TMP_270 d))))))) 
900 in (nat_ind TMP_4 TMP_16 TMP_271 i)))).
901
902 theorem drop_trans_ge:
903  \forall (i: nat).(\forall (c1: C).(\forall (c2: C).(\forall (d: 
904 nat).(\forall (h: nat).((drop h d c1 c2) \to (\forall (e2: C).((drop i O c2 
905 e2) \to ((le d i) \to (drop (plus i h) O c1 e2)))))))))
906 \def
907  \lambda (i: nat).(let TMP_2 \def (\lambda (n: nat).(\forall (c1: C).(\forall 
908 (c2: C).(\forall (d: nat).(\forall (h: nat).((drop h d c1 c2) \to (\forall 
909 (e2: C).((drop n O c2 e2) \to ((le d n) \to (let TMP_1 \def (plus n h) in 
910 (drop TMP_1 O c1 e2))))))))))) in (let TMP_7 \def (\lambda (c1: C).(\lambda 
911 (c2: C).(\lambda (d: nat).(\lambda (h: nat).(\lambda (H: (drop h d c1 
912 c2)).(\lambda (e2: C).(\lambda (H0: (drop O O c2 e2)).(\lambda (H1: (le d 
913 O)).(let TMP_4 \def (\lambda (c: C).(let TMP_3 \def (plus O h) in (drop TMP_3 
914 O c1 c))) in (let H_y \def (le_n_O_eq d H1) in (let TMP_5 \def (\lambda (n: 
915 nat).(drop h n c1 c2)) in (let H2 \def (eq_ind_r nat d TMP_5 H O H_y) in (let 
916 TMP_6 \def (drop_gen_refl c2 e2 H0) in (eq_ind C c2 TMP_4 H2 e2 
917 TMP_6)))))))))))))) in (let TMP_165 \def (\lambda (i0: nat).(\lambda (IHi: 
918 ((\forall (c1: C).(\forall (c2: C).(\forall (d: nat).(\forall (h: nat).((drop 
919 h d c1 c2) \to (\forall (e2: C).((drop i0 O c2 e2) \to ((le d i0) \to (drop 
920 (plus i0 h) O c1 e2))))))))))).(\lambda (c1: C).(let TMP_10 \def (\lambda (c: 
921 C).(\forall (c2: C).(\forall (d: nat).(\forall (h: nat).((drop h d c c2) \to 
922 (\forall (e2: C).((drop (S i0) O c2 e2) \to ((le d (S i0)) \to (let TMP_8 
923 \def (S i0) in (let TMP_9 \def (plus TMP_8 h) in (drop TMP_9 O c 
924 e2))))))))))) in (let TMP_56 \def (\lambda (n: nat).(\lambda (c2: C).(\lambda 
925 (d: nat).(\lambda (h: nat).(\lambda (H: (drop h d (CSort n) c2)).(\lambda 
926 (e2: C).(\lambda (H0: (drop (S i0) O c2 e2)).(\lambda (H1: (le d (S 
927 i0))).(let TMP_11 \def (CSort n) in (let TMP_12 \def (eq C c2 TMP_11) in (let 
928 TMP_13 \def (eq nat h O) in (let TMP_14 \def (eq nat d O) in (let TMP_15 \def 
929 (plus i0 h) in (let TMP_16 \def (S TMP_15) in (let TMP_17 \def (CSort n) in 
930 (let TMP_18 \def (drop TMP_16 O TMP_17 e2) in (let TMP_54 \def (\lambda (H2: 
931 (eq C c2 (CSort n))).(\lambda (H3: (eq nat h O)).(\lambda (H4: (eq nat d 
932 O)).(let TMP_22 \def (\lambda (n0: nat).(let TMP_19 \def (plus i0 n0) in (let 
933 TMP_20 \def (S TMP_19) in (let TMP_21 \def (CSort n) in (drop TMP_20 O TMP_21 
934 e2))))) in (let TMP_24 \def (\lambda (n0: nat).(let TMP_23 \def (S i0) in (le 
935 n0 TMP_23))) in (let H5 \def (eq_ind nat d TMP_24 H1 O H4) in (let TMP_26 
936 \def (\lambda (c: C).(let TMP_25 \def (S i0) in (drop TMP_25 O c e2))) in 
937 (let TMP_27 \def (CSort n) in (let H6 \def (eq_ind C c2 TMP_26 H0 TMP_27 H2) 
938 in (let TMP_28 \def (CSort n) in (let TMP_29 \def (eq C e2 TMP_28) in (let 
939 TMP_30 \def (S i0) in (let TMP_31 \def (eq nat TMP_30 O) in (let TMP_32 \def 
940 (eq nat O O) in (let TMP_33 \def (plus i0 O) in (let TMP_34 \def (S TMP_33) 
941 in (let TMP_35 \def (CSort n) in (let TMP_36 \def (drop TMP_34 O TMP_35 e2) 
942 in (let TMP_50 \def (\lambda (H7: (eq C e2 (CSort n))).(\lambda (H8: (eq nat 
943 (S i0) O)).(\lambda (_: (eq nat O O)).(let TMP_37 \def (CSort n) in (let 
944 TMP_41 \def (\lambda (c: C).(let TMP_38 \def (plus i0 O) in (let TMP_39 \def 
945 (S TMP_38) in (let TMP_40 \def (CSort n) in (drop TMP_39 O TMP_40 c))))) in 
946 (let TMP_42 \def (S i0) in (let TMP_43 \def (\lambda (ee: nat).(match ee with 
947 [O \Rightarrow False | (S _) \Rightarrow True])) in (let H10 \def (eq_ind nat 
948 TMP_42 TMP_43 I O H8) in (let TMP_44 \def (plus i0 O) in (let TMP_45 \def (S 
949 TMP_44) in (let TMP_46 \def (CSort n) in (let TMP_47 \def (CSort n) in (let 
950 TMP_48 \def (drop TMP_45 O TMP_46 TMP_47) in (let TMP_49 \def (False_ind 
951 TMP_48 H10) in (eq_ind_r C TMP_37 TMP_41 TMP_49 e2 H7))))))))))))))) in (let 
952 TMP_51 \def (S i0) in (let TMP_52 \def (drop_gen_sort n TMP_51 O e2 H6) in 
953 (let TMP_53 \def (and3_ind TMP_29 TMP_31 TMP_32 TMP_36 TMP_50 TMP_52) in 
954 (eq_ind_r nat O TMP_22 TMP_53 h H3))))))))))))))))))))))) in (let TMP_55 \def 
955 (drop_gen_sort n h d c2 H) in (and3_ind TMP_12 TMP_13 TMP_14 TMP_18 TMP_54 
956 TMP_55))))))))))))))))))) in (let TMP_164 \def (\lambda (c2: C).(\lambda 
957 (IHc: ((\forall (c3: C).(\forall (d: nat).(\forall (h: nat).((drop h d c2 c3) 
958 \to (\forall (e2: C).((drop (S i0) O c3 e2) \to ((le d (S i0)) \to (drop (S 
959 (plus i0 h)) O c2 e2)))))))))).(\lambda (k: K).(\lambda (t: T).(\lambda (c3: 
960 C).(\lambda (d: nat).(let TMP_60 \def (\lambda (n: nat).(\forall (h: 
961 nat).((drop h n (CHead c2 k t) c3) \to (\forall (e2: C).((drop (S i0) O c3 
962 e2) \to ((le n (S i0)) \to (let TMP_57 \def (plus i0 h) in (let TMP_58 \def 
963 (S TMP_57) in (let TMP_59 \def (CHead c2 k t) in (drop TMP_58 O TMP_59 
964 e2)))))))))) in (let TMP_111 \def (\lambda (h: nat).(let TMP_64 \def (\lambda 
965 (n: nat).((drop n O (CHead c2 k t) c3) \to (\forall (e2: C).((drop (S i0) O 
966 c3 e2) \to ((le O (S i0)) \to (let TMP_61 \def (plus i0 n) in (let TMP_62 
967 \def (S TMP_61) in (let TMP_63 \def (CHead c2 k t) in (drop TMP_62 O TMP_63 
968 e2))))))))) in (let TMP_77 \def (\lambda (H: (drop O O (CHead c2 k t) 
969 c3)).(\lambda (e2: C).(\lambda (H0: (drop (S i0) O c3 e2)).(\lambda (_: (le O 
970 (S i0))).(let TMP_66 \def (\lambda (c: C).(let TMP_65 \def (S i0) in (drop 
971 TMP_65 O c e2))) in (let TMP_67 \def (CHead c2 k t) in (let TMP_68 \def 
972 (CHead c2 k t) in (let TMP_69 \def (drop_gen_refl TMP_68 c3 H) in (let H2 
973 \def (eq_ind_r C c3 TMP_66 H0 TMP_67 TMP_69) in (let TMP_72 \def (\lambda (n: 
974 nat).(let TMP_70 \def (S n) in (let TMP_71 \def (CHead c2 k t) in (drop 
975 TMP_70 O TMP_71 e2)))) in (let TMP_73 \def (drop_gen_drop k c2 e2 t i0 H2) in 
976 (let TMP_74 \def (drop_drop k i0 c2 e2 TMP_73 t) in (let TMP_75 \def (plus i0 
977 O) in (let TMP_76 \def (plus_n_O i0) in (eq_ind nat i0 TMP_72 TMP_74 TMP_75 
978 TMP_76))))))))))))))) in (let TMP_110 \def (\lambda (n: nat).(\lambda (_: 
979 (((drop n O (CHead c2 k t) c3) \to (\forall (e2: C).((drop (S i0) O c3 e2) 
980 \to ((le O (S i0)) \to (drop (S (plus i0 n)) O (CHead c2 k t) 
981 e2))))))).(\lambda (H0: (drop (S n) O (CHead c2 k t) c3)).(\lambda (e2: 
982 C).(\lambda (H1: (drop (S i0) O c3 e2)).(\lambda (H2: (le O (S i0))).(let 
983 TMP_78 \def (plus i0 n) in (let TMP_79 \def (S TMP_78) in (let TMP_82 \def 
984 (\lambda (n0: nat).(let TMP_80 \def (S n0) in (let TMP_81 \def (CHead c2 k t) 
985 in (drop TMP_80 O TMP_81 e2)))) in (let TMP_83 \def (plus i0 n) in (let 
986 TMP_84 \def (S TMP_83) in (let TMP_85 \def (plus i0 n) in (let TMP_86 \def (r 
987 k TMP_85) in (let TMP_87 \def (S TMP_86) in (let TMP_88 \def (\lambda (n0: 
988 nat).(drop n0 O c2 e2)) in (let TMP_89 \def (r k n) in (let TMP_90 \def (plus 
989 i0 TMP_89) in (let TMP_92 \def (\lambda (n0: nat).(let TMP_91 \def (S n0) in 
990 (drop TMP_91 O c2 e2))) in (let TMP_93 \def (r k n) in (let TMP_94 \def 
991 (drop_gen_drop k c2 c3 t n H0) in (let TMP_95 \def (IHc c3 O TMP_93 TMP_94 e2 
992 H1 H2) in (let TMP_96 \def (plus i0 n) in (let TMP_97 \def (r k TMP_96) in 
993 (let TMP_98 \def (r_plus_sym k i0 n) in (let TMP_99 \def (eq_ind_r nat TMP_90 
994 TMP_92 TMP_95 TMP_97 TMP_98) in (let TMP_100 \def (plus i0 n) in (let TMP_101 
995 \def (S TMP_100) in (let TMP_102 \def (r k TMP_101) in (let TMP_103 \def 
996 (plus i0 n) in (let TMP_104 \def (r_S k TMP_103) in (let TMP_105 \def 
997 (eq_ind_r nat TMP_87 TMP_88 TMP_99 TMP_102 TMP_104) in (let TMP_106 \def 
998 (drop_drop k TMP_84 c2 e2 TMP_105 t) in (let TMP_107 \def (S n) in (let 
999 TMP_108 \def (plus i0 TMP_107) in (let TMP_109 \def (plus_n_Sm i0 n) in 
1000 (eq_ind nat TMP_79 TMP_82 TMP_106 TMP_108 
1001 TMP_109)))))))))))))))))))))))))))))))))))) in (nat_ind TMP_64 TMP_77 TMP_110 
1002 h))))) in (let TMP_163 \def (\lambda (d0: nat).(\lambda (IHd: ((\forall (h: 
1003 nat).((drop h d0 (CHead c2 k t) c3) \to (\forall (e2: C).((drop (S i0) O c3 
1004 e2) \to ((le d0 (S i0)) \to (drop (S (plus i0 h)) O (CHead c2 k t) 
1005 e2)))))))).(\lambda (h: nat).(\lambda (H: (drop h (S d0) (CHead c2 k t) 
1006 c3)).(\lambda (e2: C).(\lambda (H0: (drop (S i0) O c3 e2)).(\lambda (H1: (le 
1007 (S d0) (S i0))).(let TMP_113 \def (\lambda (e: C).(\lambda (v: T).(let 
1008 TMP_112 \def (CHead e k v) in (eq C c3 TMP_112)))) in (let TMP_116 \def 
1009 (\lambda (_: C).(\lambda (v: T).(let TMP_114 \def (r k d0) in (let TMP_115 
1010 \def (lift h TMP_114 v) in (eq T t TMP_115))))) in (let TMP_118 \def (\lambda 
1011 (e: C).(\lambda (_: T).(let TMP_117 \def (r k d0) in (drop h TMP_117 c2 e)))) 
1012 in (let TMP_119 \def (plus i0 h) in (let TMP_120 \def (S TMP_119) in (let 
1013 TMP_121 \def (CHead c2 k t) in (let TMP_122 \def (drop TMP_120 O TMP_121 e2) 
1014 in (let TMP_161 \def (\lambda (x0: C).(\lambda (x1: T).(\lambda (H2: (eq C c3 
1015 (CHead x0 k x1))).(\lambda (H3: (eq T t (lift h (r k d0) x1))).(\lambda (H4: 
1016 (drop h (r k d0) c2 x0)).(let TMP_126 \def (\lambda (c: C).(\forall (h0: 
1017 nat).((drop h0 d0 (CHead c2 k t) c) \to (\forall (e3: C).((drop (S i0) O c 
1018 e3) \to ((le d0 (S i0)) \to (let TMP_123 \def (plus i0 h0) in (let TMP_124 
1019 \def (S TMP_123) in (let TMP_125 \def (CHead c2 k t) in (drop TMP_124 O 
1020 TMP_125 e3)))))))))) in (let TMP_127 \def (CHead x0 k x1) in (let H5 \def 
1021 (eq_ind C c3 TMP_126 IHd TMP_127 H2) in (let TMP_129 \def (\lambda (c: 
1022 C).(let TMP_128 \def (S i0) in (drop TMP_128 O c e2))) in (let TMP_130 \def 
1023 (CHead x0 k x1) in (let H6 \def (eq_ind C c3 TMP_129 H0 TMP_130 H2) in (let 
1024 TMP_134 \def (\lambda (t0: T).(\forall (h0: nat).((drop h0 d0 (CHead c2 k t0) 
1025 (CHead x0 k x1)) \to (\forall (e3: C).((drop (S i0) O (CHead x0 k x1) e3) \to 
1026 ((le d0 (S i0)) \to (let TMP_131 \def (plus i0 h0) in (let TMP_132 \def (S 
1027 TMP_131) in (let TMP_133 \def (CHead c2 k t0) in (drop TMP_132 O TMP_133 
1028 e3)))))))))) in (let TMP_135 \def (r k d0) in (let TMP_136 \def (lift h 
1029 TMP_135 x1) in (let H7 \def (eq_ind T t TMP_134 H5 TMP_136 H3) in (let 
1030 TMP_137 \def (r k d0) in (let TMP_138 \def (lift h TMP_137 x1) in (let 
1031 TMP_142 \def (\lambda (t0: T).(let TMP_139 \def (plus i0 h) in (let TMP_140 
1032 \def (S TMP_139) in (let TMP_141 \def (CHead c2 k t0) in (drop TMP_140 O 
1033 TMP_141 e2))))) in (let TMP_143 \def (plus i0 h) in (let TMP_146 \def 
1034 (\lambda (k0: K).((drop h (r k0 d0) c2 x0) \to ((drop (r k0 i0) O x0 e2) \to 
1035 (let TMP_144 \def (plus i0 h) in (let TMP_145 \def (r k0 TMP_144) in (drop 
1036 TMP_145 O c2 e2)))))) in (let TMP_152 \def (\lambda (b: B).(\lambda (H8: 
1037 (drop h (r (Bind b) d0) c2 x0)).(\lambda (H9: (drop (r (Bind b) i0) O x0 
1038 e2)).(let TMP_147 \def (Bind b) in (let TMP_148 \def (r TMP_147 d0) in (let 
1039 TMP_149 \def (Bind b) in (let TMP_150 \def (r TMP_149 d0) in (let TMP_151 
1040 \def (le_S_n TMP_150 i0 H1) in (IHi c2 x0 TMP_148 h H8 e2 H9 TMP_151))))))))) 
1041 in (let TMP_155 \def (\lambda (f: F).(\lambda (H8: (drop h (r (Flat f) d0) c2 
1042 x0)).(\lambda (H9: (drop (r (Flat f) i0) O x0 e2)).(let TMP_153 \def (Flat f) 
1043 in (let TMP_154 \def (r TMP_153 d0) in (IHc x0 TMP_154 h H8 e2 H9 H1)))))) in 
1044 (let TMP_156 \def (drop_gen_drop k x0 e2 x1 i0 H6) in (let TMP_157 \def 
1045 (K_ind TMP_146 TMP_152 TMP_155 k H4 TMP_156) in (let TMP_158 \def (r k d0) in 
1046 (let TMP_159 \def (lift h TMP_158 x1) in (let TMP_160 \def (drop_drop k 
1047 TMP_143 c2 e2 TMP_157 TMP_159) in (eq_ind_r T TMP_138 TMP_142 TMP_160 t 
1048 H3)))))))))))))))))))))))))))) in (let TMP_162 \def (drop_gen_skip_l c2 c3 t 
1049 h d0 k H) in (ex3_2_ind C T TMP_113 TMP_116 TMP_118 TMP_122 TMP_161 
1050 TMP_162))))))))))))))))) in (nat_ind TMP_60 TMP_111 TMP_163 d)))))))))) in 
1051 (C_ind TMP_10 TMP_56 TMP_164 c1))))))) in (nat_ind TMP_2 TMP_7 TMP_165 i)))).
1052