matita/matita/contribs/lambdadelta/basic_1/arity/aprem.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/arity/props.ma".
  18
  19 include "basic_1/arity/cimp.ma".
  20
  21 include "basic_1/aprem/props.ma".
  22
  23 theorem arity_aprem:
  24  \forall (g: G).(\forall (c: C).(\forall (t: T).(\forall (a: A).((arity g c t
  25 a) \to (\forall (i: nat).(\forall (b: A).((aprem i a b) \to (ex2_3 C T nat
  26 (\lambda (d: C).(\lambda (_: T).(\lambda (j: nat).(drop (plus i j) O d c))))
  27 (\lambda (d: C).(\lambda (u: T).(\lambda (_: nat).(arity g d u (asucc g
  28 b)))))))))))))
  29 \def
  30  \lambda (g: G).(\lambda (c: C).(\lambda (t: T).(\lambda (a: A).(\lambda (H:
  31 (arity g c t a)).(let TMP_5 \def (\lambda (c0: C).(\lambda (_: T).(\lambda
  32 (a0: A).(\forall (i: nat).(\forall (b: A).((aprem i a0 b) \to (let TMP_2 \def
  33 (\lambda (d: C).(\lambda (_: T).(\lambda (j: nat).(let TMP_1 \def (plus i j)
  34 in (drop TMP_1 O d c0))))) in (let TMP_4 \def (\lambda (d: C).(\lambda (u:
  35 T).(\lambda (_: nat).(let TMP_3 \def (asucc g b) in (arity g d u TMP_3)))))
  36 in (ex2_3 C T nat TMP_2 TMP_4))))))))) in (let TMP_11 \def (\lambda (c0:
  37 C).(\lambda (n: nat).(\lambda (i: nat).(\lambda (b: A).(\lambda (H0: (aprem i
  38 (ASort O n) b)).(let H_x \def (aprem_gen_sort b i O n H0) in (let H1 \def H_x
  39 in (let TMP_7 \def (\lambda (d: C).(\lambda (_: T).(\lambda (j: nat).(let
  40 TMP_6 \def (plus i j) in (drop TMP_6 O d c0))))) in (let TMP_9 \def (\lambda
  41 (d: C).(\lambda (u: T).(\lambda (_: nat).(let TMP_8 \def (asucc g b) in
  42 (arity g d u TMP_8))))) in (let TMP_10 \def (ex2_3 C T nat TMP_7 TMP_9) in
  43 (False_ind TMP_10 H1))))))))))) in (let TMP_45 \def (\lambda (c0: C).(\lambda
  44 (d: C).(\lambda (u: T).(\lambda (i: nat).(\lambda (H0: (getl i c0 (CHead d
  45 (Bind Abbr) u))).(\lambda (a0: A).(\lambda (_: (arity g d u a0)).(\lambda
  46 (H2: ((\forall (i0: nat).(\forall (b: A).((aprem i0 a0 b) \to (ex2_3 C T nat
  47 (\lambda (d0: C).(\lambda (_: T).(\lambda (j: nat).(drop (plus i0 j) O d0
  48 d)))) (\lambda (d0: C).(\lambda (u0: T).(\lambda (_: nat).(arity g d0 u0
  49 (asucc g b))))))))))).(\lambda (i0: nat).(\lambda (b: A).(\lambda (H3: (aprem
  50 i0 a0 b)).(let H_x \def (H2 i0 b H3) in (let H4 \def H_x in (let TMP_13 \def
  51 (\lambda (d0: C).(\lambda (_: T).(\lambda (j: nat).(let TMP_12 \def (plus i0
  52 j) in (drop TMP_12 O d0 d))))) in (let TMP_15 \def (\lambda (d0: C).(\lambda
  53 (u0: T).(\lambda (_: nat).(let TMP_14 \def (asucc g b) in (arity g d0 u0
  54 TMP_14))))) in (let TMP_17 \def (\lambda (d0: C).(\lambda (_: T).(\lambda (j:
  55 nat).(let TMP_16 \def (plus i0 j) in (drop TMP_16 O d0 c0))))) in (let TMP_19
  56 \def (\lambda (d0: C).(\lambda (u0: T).(\lambda (_: nat).(let TMP_18 \def
  57 (asucc g b) in (arity g d0 u0 TMP_18))))) in (let TMP_20 \def (ex2_3 C T nat
  58 TMP_17 TMP_19) in (let TMP_44 \def (\lambda (x0: C).(\lambda (x1: T).(\lambda
  59 (x2: nat).(\lambda (H5: (drop (plus i0 x2) O x0 d)).(\lambda (H6: (arity g x0
  60 x1 (asucc g b))).(let TMP_21 \def (plus i0 x2) in (let H_x0 \def
  61 (getl_drop_conf_rev TMP_21 x0 d H5 Abbr c0 u i H0) in (let H7 \def H_x0 in
  62 (let TMP_23 \def (\lambda (c1: C).(let TMP_22 \def (plus i0 x2) in (drop
  63 TMP_22 O c1 c0))) in (let TMP_26 \def (\lambda (c1: C).(let TMP_24 \def (S i)
  64 in (let TMP_25 \def (plus i0 x2) in (drop TMP_24 TMP_25 c1 x0)))) in (let
  65 TMP_28 \def (\lambda (d0: C).(\lambda (_: T).(\lambda (j: nat).(let TMP_27
  66 \def (plus i0 j) in (drop TMP_27 O d0 c0))))) in (let TMP_30 \def (\lambda
  67 (d0: C).(\lambda (u0: T).(\lambda (_: nat).(let TMP_29 \def (asucc g b) in
  68 (arity g d0 u0 TMP_29))))) in (let TMP_31 \def (ex2_3 C T nat TMP_28 TMP_30)
  69 in (let TMP_43 \def (\lambda (x: C).(\lambda (H8: (drop (plus i0 x2) O x
  70 c0)).(\lambda (H9: (drop (S i) (plus i0 x2) x x0)).(let TMP_33 \def (\lambda
  71 (d0: C).(\lambda (_: T).(\lambda (j: nat).(let TMP_32 \def (plus i0 j) in
  72 (drop TMP_32 O d0 c0))))) in (let TMP_35 \def (\lambda (d0: C).(\lambda (u0:
  73 T).(\lambda (_: nat).(let TMP_34 \def (asucc g b) in (arity g d0 u0
  74 TMP_34))))) in (let TMP_36 \def (S i) in (let TMP_37 \def (plus i0 x2) in
  75 (let TMP_38 \def (lift TMP_36 TMP_37 x1) in (let TMP_39 \def (asucc g b) in
  76 (let TMP_40 \def (S i) in (let TMP_41 \def (plus i0 x2) in (let TMP_42 \def
  77 (arity_lift g x0 x1 TMP_39 H6 x TMP_40 TMP_41 H9) in (ex2_3_intro C T nat
  78 TMP_33 TMP_35 x TMP_38 x2 H8 TMP_42))))))))))))) in (ex2_ind C TMP_23 TMP_26
  79 TMP_31 TMP_43 H7))))))))))))))) in (ex2_3_ind C T nat TMP_13 TMP_15 TMP_20
  80 TMP_44 H4)))))))))))))))))))) in (let TMP_80 \def (\lambda (c0: C).(\lambda
  81 (d: C).(\lambda (u: T).(\lambda (i: nat).(\lambda (H0: (getl i c0 (CHead d
  82 (Bind Abst) u))).(\lambda (a0: A).(\lambda (_: (arity g d u (asucc g
  83 a0))).(\lambda (H2: ((\forall (i0: nat).(\forall (b: A).((aprem i0 (asucc g
  84 a0) b) \to (ex2_3 C T nat (\lambda (d0: C).(\lambda (_: T).(\lambda (j:
  85 nat).(drop (plus i0 j) O d0 d)))) (\lambda (d0: C).(\lambda (u0: T).(\lambda
  86 (_: nat).(arity g d0 u0 (asucc g b))))))))))).(\lambda (i0: nat).(\lambda (b:
  87 A).(\lambda (H3: (aprem i0 a0 b)).(let H_y \def (H2 i0 b) in (let TMP_46 \def
  88 (aprem_asucc g a0 b i0 H3) in (let H4 \def (H_y TMP_46) in (let TMP_48 \def
  89 (\lambda (d0: C).(\lambda (_: T).(\lambda (j: nat).(let TMP_47 \def (plus i0
  90 j) in (drop TMP_47 O d0 d))))) in (let TMP_50 \def (\lambda (d0: C).(\lambda
  91 (u0: T).(\lambda (_: nat).(let TMP_49 \def (asucc g b) in (arity g d0 u0
  92 TMP_49))))) in (let TMP_52 \def (\lambda (d0: C).(\lambda (_: T).(\lambda (j:
  93 nat).(let TMP_51 \def (plus i0 j) in (drop TMP_51 O d0 c0))))) in (let TMP_54
  94 \def (\lambda (d0: C).(\lambda (u0: T).(\lambda (_: nat).(let TMP_53 \def
  95 (asucc g b) in (arity g d0 u0 TMP_53))))) in (let TMP_55 \def (ex2_3 C T nat
  96 TMP_52 TMP_54) in (let TMP_79 \def (\lambda (x0: C).(\lambda (x1: T).(\lambda
  97 (x2: nat).(\lambda (H5: (drop (plus i0 x2) O x0 d)).(\lambda (H6: (arity g x0
  98 x1 (asucc g b))).(let TMP_56 \def (plus i0 x2) in (let H_x \def
  99 (getl_drop_conf_rev TMP_56 x0 d H5 Abst c0 u i H0) in (let H7 \def H_x in
 100 (let TMP_58 \def (\lambda (c1: C).(let TMP_57 \def (plus i0 x2) in (drop
 101 TMP_57 O c1 c0))) in (let TMP_61 \def (\lambda (c1: C).(let TMP_59 \def (S i)
 102 in (let TMP_60 \def (plus i0 x2) in (drop TMP_59 TMP_60 c1 x0)))) in (let
 103 TMP_63 \def (\lambda (d0: C).(\lambda (_: T).(\lambda (j: nat).(let TMP_62
 104 \def (plus i0 j) in (drop TMP_62 O d0 c0))))) in (let TMP_65 \def (\lambda
 105 (d0: C).(\lambda (u0: T).(\lambda (_: nat).(let TMP_64 \def (asucc g b) in
 106 (arity g d0 u0 TMP_64))))) in (let TMP_66 \def (ex2_3 C T nat TMP_63 TMP_65)
 107 in (let TMP_78 \def (\lambda (x: C).(\lambda (H8: (drop (plus i0 x2) O x
 108 c0)).(\lambda (H9: (drop (S i) (plus i0 x2) x x0)).(let TMP_68 \def (\lambda
 109 (d0: C).(\lambda (_: T).(\lambda (j: nat).(let TMP_67 \def (plus i0 j) in
 110 (drop TMP_67 O d0 c0))))) in (let TMP_70 \def (\lambda (d0: C).(\lambda (u0:
 111 T).(\lambda (_: nat).(let TMP_69 \def (asucc g b) in (arity g d0 u0
 112 TMP_69))))) in (let TMP_71 \def (S i) in (let TMP_72 \def (plus i0 x2) in
 113 (let TMP_73 \def (lift TMP_71 TMP_72 x1) in (let TMP_74 \def (asucc g b) in
 114 (let TMP_75 \def (S i) in (let TMP_76 \def (plus i0 x2) in (let TMP_77 \def
 115 (arity_lift g x0 x1 TMP_74 H6 x TMP_75 TMP_76 H9) in (ex2_3_intro C T nat
 116 TMP_68 TMP_70 x TMP_73 x2 H8 TMP_77))))))))))))) in (ex2_ind C TMP_58 TMP_61
 117 TMP_66 TMP_78 H7))))))))))))))) in (ex2_3_ind C T nat TMP_48 TMP_50 TMP_55
 118 TMP_79 H4))))))))))))))))))))) in (let TMP_106 \def (\lambda (b: B).(\lambda
 119 (_: (not (eq B b Abst))).(\lambda (c0: C).(\lambda (u: T).(\lambda (a1:
 120 A).(\lambda (_: (arity g c0 u a1)).(\lambda (_: ((\forall (i: nat).(\forall
 121 (b0: A).((aprem i a1 b0) \to (ex2_3 C T nat (\lambda (d: C).(\lambda (_:
 122 T).(\lambda (j: nat).(drop (plus i j) O d c0)))) (\lambda (d: C).(\lambda
 123 (u0: T).(\lambda (_: nat).(arity g d u0 (asucc g b0))))))))))).(\lambda (t0:
 124 T).(\lambda (a2: A).(\lambda (_: (arity g (CHead c0 (Bind b) u) t0
 125 a2)).(\lambda (H4: ((\forall (i: nat).(\forall (b0: A).((aprem i a2 b0) \to
 126 (ex2_3 C T nat (\lambda (d: C).(\lambda (_: T).(\lambda (j: nat).(drop (plus
 127 i j) O d (CHead c0 (Bind b) u))))) (\lambda (d: C).(\lambda (u0: T).(\lambda
 128 (_: nat).(arity g d u0 (asucc g b0))))))))))).(\lambda (i: nat).(\lambda (b0:
 129 A).(\lambda (H5: (aprem i a2 b0)).(let H_x \def (H4 i b0 H5) in (let H6 \def
 130 H_x in (let TMP_84 \def (\lambda (d: C).(\lambda (_: T).(\lambda (j:
 131 nat).(let TMP_81 \def (plus i j) in (let TMP_82 \def (Bind b) in (let TMP_83
 132 \def (CHead c0 TMP_82 u) in (drop TMP_81 O d TMP_83))))))) in (let TMP_86
 133 \def (\lambda (d: C).(\lambda (u0: T).(\lambda (_: nat).(let TMP_85 \def
 134 (asucc g b0) in (arity g d u0 TMP_85))))) in (let TMP_88 \def (\lambda (d:
 135 C).(\lambda (_: T).(\lambda (j: nat).(let TMP_87 \def (plus i j) in (drop
 136 TMP_87 O d c0))))) in (let TMP_90 \def (\lambda (d: C).(\lambda (u0:
 137 T).(\lambda (_: nat).(let TMP_89 \def (asucc g b0) in (arity g d u0
 138 TMP_89))))) in (let TMP_91 \def (ex2_3 C T nat TMP_88 TMP_90) in (let TMP_105
 139 \def (\lambda (x0: C).(\lambda (x1: T).(\lambda (x2: nat).(\lambda (H7: (drop
 140 (plus i x2) O x0 (CHead c0 (Bind b) u))).(\lambda (H8: (arity g x0 x1 (asucc
 141 g b0))).(let TMP_92 \def (plus i x2) in (let TMP_93 \def (S TMP_92) in (let
 142 TMP_94 \def (\lambda (n: nat).(drop n O x0 c0)) in (let TMP_95 \def (plus i
 143 x2) in (let TMP_96 \def (drop_S b x0 c0 u TMP_95 H7) in (let TMP_97 \def (S
 144 x2) in (let TMP_98 \def (plus i TMP_97) in (let TMP_99 \def (plus_n_Sm i x2)
 145 in (let H9 \def (eq_ind nat TMP_93 TMP_94 TMP_96 TMP_98 TMP_99) in (let
 146 TMP_101 \def (\lambda (d: C).(\lambda (_: T).(\lambda (j: nat).(let TMP_100
 147 \def (plus i j) in (drop TMP_100 O d c0))))) in (let TMP_103 \def (\lambda
 148 (d: C).(\lambda (u0: T).(\lambda (_: nat).(let TMP_102 \def (asucc g b0) in
 149 (arity g d u0 TMP_102))))) in (let TMP_104 \def (S x2) in (ex2_3_intro C T
 150 nat TMP_101 TMP_103 x0 x1 TMP_104 H9 H8)))))))))))))))))) in (ex2_3_ind C T
 151 nat TMP_84 TMP_86 TMP_91 TMP_105 H6))))))))))))))))))))))) in (let TMP_145
 152 \def (\lambda (c0: C).(\lambda (u: T).(\lambda (a1: A).(\lambda (H0: (arity g
 153 c0 u (asucc g a1))).(\lambda (_: ((\forall (i: nat).(\forall (b: A).((aprem i
 154 (asucc g a1) b) \to (ex2_3 C T nat (\lambda (d: C).(\lambda (_: T).(\lambda
 155 (j: nat).(drop (plus i j) O d c0)))) (\lambda (d: C).(\lambda (u0:
 156 T).(\lambda (_: nat).(arity g d u0 (asucc g b))))))))))).(\lambda (t0:
 157 T).(\lambda (a2: A).(\lambda (_: (arity g (CHead c0 (Bind Abst) u) t0
 158 a2)).(\lambda (H3: ((\forall (i: nat).(\forall (b: A).((aprem i a2 b) \to
 159 (ex2_3 C T nat (\lambda (d: C).(\lambda (_: T).(\lambda (j: nat).(drop (plus
 160 i j) O d (CHead c0 (Bind Abst) u))))) (\lambda (d: C).(\lambda (u0:
 161 T).(\lambda (_: nat).(arity g d u0 (asucc g b))))))))))).(\lambda (i:
 162 nat).(\lambda (b: A).(\lambda (H4: (aprem i (AHead a1 a2) b)).(let TMP_111
 163 \def (\lambda (n: nat).((aprem n (AHead a1 a2) b) \to (let TMP_108 \def
 164 (\lambda (d: C).(\lambda (_: T).(\lambda (j: nat).(let TMP_107 \def (plus n
 165 j) in (drop TMP_107 O d c0))))) in (let TMP_110 \def (\lambda (d: C).(\lambda
 166 (u0: T).(\lambda (_: nat).(let TMP_109 \def (asucc g b) in (arity g d u0
 167 TMP_109))))) in (ex2_3 C T nat TMP_108 TMP_110))))) in (let TMP_123 \def
 168 (\lambda (H5: (aprem O (AHead a1 a2) b)).(let H_y \def (aprem_gen_head_O a1
 169 a2 b H5) in (let TMP_116 \def (\lambda (a0: A).(let TMP_113 \def (\lambda (d:
 170 C).(\lambda (_: T).(\lambda (j: nat).(let TMP_112 \def (plus O j) in (drop
 171 TMP_112 O d c0))))) in (let TMP_115 \def (\lambda (d: C).(\lambda (u0:
 172 T).(\lambda (_: nat).(let TMP_114 \def (asucc g a0) in (arity g d u0
 173 TMP_114))))) in (ex2_3 C T nat TMP_113 TMP_115)))) in (let TMP_118 \def
 174 (\lambda (d: C).(\lambda (_: T).(\lambda (j: nat).(let TMP_117 \def (plus O
 175 j) in (drop TMP_117 O d c0))))) in (let TMP_120 \def (\lambda (d: C).(\lambda
 176 (u0: T).(\lambda (_: nat).(let TMP_119 \def (asucc g a1) in (arity g d u0
 177 TMP_119))))) in (let TMP_121 \def (drop_refl c0) in (let TMP_122 \def
 178 (ex2_3_intro C T nat TMP_118 TMP_120 c0 u O TMP_121 H0) in (eq_ind_r A a1
 179 TMP_116 TMP_122 b H_y)))))))) in (let TMP_144 \def (\lambda (i0:
 180 nat).(\lambda (_: (((aprem i0 (AHead a1 a2) b) \to (ex2_3 C T nat (\lambda
 181 (d: C).(\lambda (_: T).(\lambda (j: nat).(drop (plus i0 j) O d c0))))
 182 (\lambda (d: C).(\lambda (u0: T).(\lambda (_: nat).(arity g d u0 (asucc g
 183 b))))))))).(\lambda (H5: (aprem (S i0) (AHead a1 a2) b)).(let H_y \def
 184 (aprem_gen_head_S a1 a2 b i0 H5) in (let H_x \def (H3 i0 b H_y) in (let H6
 185 \def H_x in (let TMP_127 \def (\lambda (d: C).(\lambda (_: T).(\lambda (j:
 186 nat).(let TMP_124 \def (plus i0 j) in (let TMP_125 \def (Bind Abst) in (let
 187 TMP_126 \def (CHead c0 TMP_125 u) in (drop TMP_124 O d TMP_126))))))) in (let
 188 TMP_129 \def (\lambda (d: C).(\lambda (u0: T).(\lambda (_: nat).(let TMP_128
 189 \def (asucc g b) in (arity g d u0 TMP_128))))) in (let TMP_132 \def (\lambda
 190 (d: C).(\lambda (_: T).(\lambda (j: nat).(let TMP_130 \def (S i0) in (let
 191 TMP_131 \def (plus TMP_130 j) in (drop TMP_131 O d c0)))))) in (let TMP_134
 192 \def (\lambda (d: C).(\lambda (u0: T).(\lambda (_: nat).(let TMP_133 \def
 193 (asucc g b) in (arity g d u0 TMP_133))))) in (let TMP_135 \def (ex2_3 C T nat
 194 TMP_132 TMP_134) in (let TMP_143 \def (\lambda (x0: C).(\lambda (x1:
 195 T).(\lambda (x2: nat).(\lambda (H7: (drop (plus i0 x2) O x0 (CHead c0 (Bind
 196 Abst) u))).(\lambda (H8: (arity g x0 x1 (asucc g b))).(let TMP_138 \def
 197 (\lambda (d: C).(\lambda (_: T).(\lambda (j: nat).(let TMP_136 \def (S i0) in
 198 (let TMP_137 \def (plus TMP_136 j) in (drop TMP_137 O d c0)))))) in (let
 199 TMP_140 \def (\lambda (d: C).(\lambda (u0: T).(\lambda (_: nat).(let TMP_139
 200 \def (asucc g b) in (arity g d u0 TMP_139))))) in (let TMP_141 \def (plus i0
 201 x2) in (let TMP_142 \def (drop_S Abst x0 c0 u TMP_141 H7) in (ex2_3_intro C T
 202 nat TMP_138 TMP_140 x0 x1 x2 TMP_142 H8)))))))))) in (ex2_3_ind C T nat
 203 TMP_127 TMP_129 TMP_135 TMP_143 H6))))))))))))) in (nat_ind TMP_111 TMP_123
 204 TMP_144 i H4)))))))))))))))) in (let TMP_236 \def (\lambda (c0: C).(\lambda
 205 (u: T).(\lambda (a1: A).(\lambda (_: (arity g c0 u a1)).(\lambda (_:
 206 ((\forall (i: nat).(\forall (b: A).((aprem i a1 b) \to (ex2_3 C T nat
 207 (\lambda (d: C).(\lambda (_: T).(\lambda (j: nat).(drop (plus i j) O d c0))))
 208 (\lambda (d: C).(\lambda (u0: T).(\lambda (_: nat).(arity g d u0 (asucc g
 209 b))))))))))).(\lambda (t0: T).(\lambda (a2: A).(\lambda (_: (arity g c0 t0
 210 (AHead a1 a2))).(\lambda (H3: ((\forall (i: nat).(\forall (b: A).((aprem i
 211 (AHead a1 a2) b) \to (ex2_3 C T nat (\lambda (d: C).(\lambda (_: T).(\lambda
 212 (j: nat).(drop (plus i j) O d c0)))) (\lambda (d: C).(\lambda (u0:
 213 T).(\lambda (_: nat).(arity g d u0 (asucc g b))))))))))).(\lambda (i:
 214 nat).(\lambda (b: A).(\lambda (H4: (aprem i a2 b)).(let TMP_146 \def (S i) in
 215 (let H_y \def (H3 TMP_146 b) in (let TMP_147 \def (aprem_succ a2 b i H4 a1)
 216 in (let H5 \def (H_y TMP_147) in (let TMP_150 \def (\lambda (d: C).(\lambda
 217 (_: T).(\lambda (j: nat).(let TMP_148 \def (plus i j) in (let TMP_149 \def (S
 218 TMP_148) in (drop TMP_149 O d c0)))))) in (let TMP_152 \def (\lambda (d:
 219 C).(\lambda (u0: T).(\lambda (_: nat).(let TMP_151 \def (asucc g b) in (arity
 220 g d u0 TMP_151))))) in (let TMP_154 \def (\lambda (d: C).(\lambda (_:
 221 T).(\lambda (j: nat).(let TMP_153 \def (plus i j) in (drop TMP_153 O d
 222 c0))))) in (let TMP_156 \def (\lambda (d: C).(\lambda (u0: T).(\lambda (_:
 223 nat).(let TMP_155 \def (asucc g b) in (arity g d u0 TMP_155))))) in (let
 224 TMP_157 \def (ex2_3 C T nat TMP_154 TMP_156) in (let TMP_235 \def (\lambda
 225 (x0: C).(\lambda (x1: T).(\lambda (x2: nat).(\lambda (H6: (drop (S (plus i
 226 x2)) O x0 c0)).(\lambda (H7: (arity g x0 x1 (asucc g b))).(let TMP_162 \def
 227 (\lambda (c1: C).((drop (S (plus i x2)) O c1 c0) \to ((arity g c1 x1 (asucc g
 228 b)) \to (let TMP_159 \def (\lambda (d: C).(\lambda (_: T).(\lambda (j:
 229 nat).(let TMP_158 \def (plus i j) in (drop TMP_158 O d c0))))) in (let
 230 TMP_161 \def (\lambda (d: C).(\lambda (u0: T).(\lambda (_: nat).(let TMP_160
 231 \def (asucc g b) in (arity g d u0 TMP_160))))) in (ex2_3 C T nat TMP_159
 232 TMP_161)))))) in (let TMP_186 \def (\lambda (n: nat).(\lambda (H8: (drop (S
 233 (plus i x2)) O (CSort n) c0)).(\lambda (_: (arity g (CSort n) x1 (asucc g
 234 b))).(let TMP_163 \def (CSort n) in (let TMP_164 \def (eq C c0 TMP_163) in
 235 (let TMP_165 \def (plus i x2) in (let TMP_166 \def (S TMP_165) in (let
 236 TMP_167 \def (eq nat TMP_166 O) in (let TMP_168 \def (eq nat O O) in (let
 237 TMP_170 \def (\lambda (d: C).(\lambda (_: T).(\lambda (j: nat).(let TMP_169
 238 \def (plus i j) in (drop TMP_169 O d c0))))) in (let TMP_172 \def (\lambda
 239 (d: C).(\lambda (u0: T).(\lambda (_: nat).(let TMP_171 \def (asucc g b) in
 240 (arity g d u0 TMP_171))))) in (let TMP_173 \def (ex2_3 C T nat TMP_170
 241 TMP_172) in (let TMP_182 \def (\lambda (_: (eq C c0 (CSort n))).(\lambda
 242 (H11: (eq nat (S (plus i x2)) O)).(\lambda (_: (eq nat O O)).(let TMP_174
 243 \def (plus i x2) in (let TMP_175 \def (S TMP_174) in (let TMP_176 \def
 244 (\lambda (ee: nat).(match ee with [O \Rightarrow False | (S _) \Rightarrow
 245 True])) in (let H13 \def (eq_ind nat TMP_175 TMP_176 I O H11) in (let TMP_178
 246 \def (\lambda (d: C).(\lambda (_: T).(\lambda (j: nat).(let TMP_177 \def
 247 (plus i j) in (drop TMP_177 O d c0))))) in (let TMP_180 \def (\lambda (d:
 248 C).(\lambda (u0: T).(\lambda (_: nat).(let TMP_179 \def (asucc g b) in (arity
 249 g d u0 TMP_179))))) in (let TMP_181 \def (ex2_3 C T nat TMP_178 TMP_180) in
 250 (False_ind TMP_181 H13))))))))))) in (let TMP_183 \def (plus i x2) in (let
 251 TMP_184 \def (S TMP_183) in (let TMP_185 \def (drop_gen_sort n TMP_184 O c0
 252 H8) in (and3_ind TMP_164 TMP_167 TMP_168 TMP_173 TMP_182
 253 TMP_185))))))))))))))))) in (let TMP_234 \def (\lambda (d: C).(\lambda (IHd:
 254 (((drop (S (plus i x2)) O d c0) \to ((arity g d x1 (asucc g b)) \to (ex2_3 C
 255 T nat (\lambda (d0: C).(\lambda (_: T).(\lambda (j: nat).(drop (plus i j) O
 256 d0 c0)))) (\lambda (d0: C).(\lambda (u0: T).(\lambda (_: nat).(arity g d0 u0
 257 (asucc g b)))))))))).(\lambda (k: K).(\lambda (t1: T).(\lambda (H8: (drop (S
 258 (plus i x2)) O (CHead d k t1) c0)).(\lambda (H9: (arity g (CHead d k t1) x1
 259 (asucc g b))).(let TMP_191 \def (\lambda (k0: K).((arity g (CHead d k0 t1) x1
 260 (asucc g b)) \to ((drop (r k0 (plus i x2)) O d c0) \to (let TMP_188 \def
 261 (\lambda (d0: C).(\lambda (_: T).(\lambda (j: nat).(let TMP_187 \def (plus i
 262 j) in (drop TMP_187 O d0 c0))))) in (let TMP_190 \def (\lambda (d0:
 263 C).(\lambda (u0: T).(\lambda (_: nat).(let TMP_189 \def (asucc g b) in (arity
 264 g d0 u0 TMP_189))))) in (ex2_3 C T nat TMP_188 TMP_190)))))) in (let TMP_211
 265 \def (\lambda (b0: B).(\lambda (H10: (arity g (CHead d (Bind b0) t1) x1
 266 (asucc g b))).(\lambda (H11: (drop (r (Bind b0) (plus i x2)) O d c0)).(let
 267 TMP_193 \def (\lambda (d0: C).(\lambda (_: T).(\lambda (j: nat).(let TMP_192
 268 \def (plus i j) in (drop TMP_192 O d0 c0))))) in (let TMP_195 \def (\lambda
 269 (d0: C).(\lambda (u0: T).(\lambda (_: nat).(let TMP_194 \def (asucc g b) in
 270 (arity g d0 u0 TMP_194))))) in (let TMP_196 \def (Bind b0) in (let TMP_197
 271 \def (CHead d TMP_196 t1) in (let TMP_198 \def (S x2) in (let TMP_199 \def
 272 (plus i x2) in (let TMP_200 \def (S TMP_199) in (let TMP_203 \def (\lambda
 273 (n: nat).(let TMP_201 \def (Bind b0) in (let TMP_202 \def (CHead d TMP_201
 274 t1) in (drop n O TMP_202 c0)))) in (let TMP_204 \def (Bind b0) in (let
 275 TMP_205 \def (plus i x2) in (let TMP_206 \def (drop_drop TMP_204 TMP_205 d c0
 276 H11 t1) in (let TMP_207 \def (S x2) in (let TMP_208 \def (plus i TMP_207) in
 277 (let TMP_209 \def (plus_n_Sm i x2) in (let TMP_210 \def (eq_ind nat TMP_200
 278 TMP_203 TMP_206 TMP_208 TMP_209) in (ex2_3_intro C T nat TMP_193 TMP_195
 279 TMP_197 x1 TMP_198 TMP_210 H10))))))))))))))))))) in (let TMP_231 \def
 280 (\lambda (f: F).(\lambda (H10: (arity g (CHead d (Flat f) t1) x1 (asucc g
 281 b))).(\lambda (H11: (drop (r (Flat f) (plus i x2)) O d c0)).(let TMP_212 \def
 282 (Flat f) in (let TMP_213 \def (CHead d TMP_212 t1) in (let TMP_214 \def
 283 (asucc g b) in (let TMP_215 \def (cimp_flat_sx f d t1) in (let TMP_216 \def
 284 (arity_cimp_conf g TMP_213 x1 TMP_214 H10 d TMP_215) in (let H12 \def (IHd
 285 H11 TMP_216) in (let TMP_218 \def (\lambda (d0: C).(\lambda (_: T).(\lambda
 286 (j: nat).(let TMP_217 \def (plus i j) in (drop TMP_217 O d0 c0))))) in (let
 287 TMP_220 \def (\lambda (d0: C).(\lambda (u0: T).(\lambda (_: nat).(let TMP_219
 288 \def (asucc g b) in (arity g d0 u0 TMP_219))))) in (let TMP_222 \def (\lambda
 289 (d0: C).(\lambda (_: T).(\lambda (j: nat).(let TMP_221 \def (plus i j) in
 290 (drop TMP_221 O d0 c0))))) in (let TMP_224 \def (\lambda (d0: C).(\lambda
 291 (u0: T).(\lambda (_: nat).(let TMP_223 \def (asucc g b) in (arity g d0 u0
 292 TMP_223))))) in (let TMP_225 \def (ex2_3 C T nat TMP_222 TMP_224) in (let
 293 TMP_230 \def (\lambda (x3: C).(\lambda (x4: T).(\lambda (x5: nat).(\lambda
 294 (H13: (drop (plus i x5) O x3 c0)).(\lambda (H14: (arity g x3 x4 (asucc g
 295 b))).(let TMP_227 \def (\lambda (d0: C).(\lambda (_: T).(\lambda (j:
 296 nat).(let TMP_226 \def (plus i j) in (drop TMP_226 O d0 c0))))) in (let
 297 TMP_229 \def (\lambda (d0: C).(\lambda (u0: T).(\lambda (_: nat).(let TMP_228
 298 \def (asucc g b) in (arity g d0 u0 TMP_228))))) in (ex2_3_intro C T nat
 299 TMP_227 TMP_229 x3 x4 x5 H13 H14)))))))) in (ex2_3_ind C T nat TMP_218
 300 TMP_220 TMP_225 TMP_230 H12)))))))))))))))) in (let TMP_232 \def (plus i x2)
 301 in (let TMP_233 \def (drop_gen_drop k d c0 t1 TMP_232 H8) in (K_ind TMP_191
 302 TMP_211 TMP_231 k H9 TMP_233)))))))))))) in (C_ind TMP_162 TMP_186 TMP_234 x0
 303 H6 H7))))))))) in (ex2_3_ind C T nat TMP_150 TMP_152 TMP_157 TMP_235
 304 H5))))))))))))))))))))))) in (let TMP_251 \def (\lambda (c0: C).(\lambda (u:
 305 T).(\lambda (a0: A).(\lambda (_: (arity g c0 u (asucc g a0))).(\lambda (_:
 306 ((\forall (i: nat).(\forall (b: A).((aprem i (asucc g a0) b) \to (ex2_3 C T
 307 nat (\lambda (d: C).(\lambda (_: T).(\lambda (j: nat).(drop (plus i j) O d
 308 c0)))) (\lambda (d: C).(\lambda (u0: T).(\lambda (_: nat).(arity g d u0
 309 (asucc g b))))))))))).(\lambda (t0: T).(\lambda (_: (arity g c0 t0
 310 a0)).(\lambda (H3: ((\forall (i: nat).(\forall (b: A).((aprem i a0 b) \to
 311 (ex2_3 C T nat (\lambda (d: C).(\lambda (_: T).(\lambda (j: nat).(drop (plus
 312 i j) O d c0)))) (\lambda (d: C).(\lambda (u0: T).(\lambda (_: nat).(arity g d
 313 u0 (asucc g b))))))))))).(\lambda (i: nat).(\lambda (b: A).(\lambda (H4:
 314 (aprem i a0 b)).(let H_x \def (H3 i b H4) in (let H5 \def H_x in (let TMP_238
 315 \def (\lambda (d: C).(\lambda (_: T).(\lambda (j: nat).(let TMP_237 \def
 316 (plus i j) in (drop TMP_237 O d c0))))) in (let TMP_240 \def (\lambda (d:
 317 C).(\lambda (u0: T).(\lambda (_: nat).(let TMP_239 \def (asucc g b) in (arity
 318 g d u0 TMP_239))))) in (let TMP_242 \def (\lambda (d: C).(\lambda (_:
 319 T).(\lambda (j: nat).(let TMP_241 \def (plus i j) in (drop TMP_241 O d
 320 c0))))) in (let TMP_244 \def (\lambda (d: C).(\lambda (u0: T).(\lambda (_:
 321 nat).(let TMP_243 \def (asucc g b) in (arity g d u0 TMP_243))))) in (let
 322 TMP_245 \def (ex2_3 C T nat TMP_242 TMP_244) in (let TMP_250 \def (\lambda
 323 (x0: C).(\lambda (x1: T).(\lambda (x2: nat).(\lambda (H6: (drop (plus i x2) O
 324 x0 c0)).(\lambda (H7: (arity g x0 x1 (asucc g b))).(let TMP_247 \def (\lambda
 325 (d: C).(\lambda (_: T).(\lambda (j: nat).(let TMP_246 \def (plus i j) in
 326 (drop TMP_246 O d c0))))) in (let TMP_249 \def (\lambda (d: C).(\lambda (u0:
 327 T).(\lambda (_: nat).(let TMP_248 \def (asucc g b) in (arity g d u0
 328 TMP_248))))) in (ex2_3_intro C T nat TMP_247 TMP_249 x0 x1 x2 H6 H7))))))))
 329 in (ex2_3_ind C T nat TMP_238 TMP_240 TMP_245 TMP_250 H5))))))))))))))))))))
 330 in (let TMP_278 \def (\lambda (c0: C).(\lambda (t0: T).(\lambda (a1:
 331 A).(\lambda (_: (arity g c0 t0 a1)).(\lambda (H1: ((\forall (i: nat).(\forall
 332 (b: A).((aprem i a1 b) \to (ex2_3 C T nat (\lambda (d: C).(\lambda (_:
 333 T).(\lambda (j: nat).(drop (plus i j) O d c0)))) (\lambda (d: C).(\lambda (u:
 334 T).(\lambda (_: nat).(arity g d u (asucc g b))))))))))).(\lambda (a2:
 335 A).(\lambda (H2: (leq g a1 a2)).(\lambda (i: nat).(\lambda (b: A).(\lambda
 336 (H3: (aprem i a2 b)).(let H_x \def (aprem_repl g a1 a2 H2 i b H3) in (let H4
 337 \def H_x in (let TMP_252 \def (\lambda (b1: A).(leq g b1 b)) in (let TMP_253
 338 \def (\lambda (b1: A).(aprem i a1 b1)) in (let TMP_255 \def (\lambda (d:
 339 C).(\lambda (_: T).(\lambda (j: nat).(let TMP_254 \def (plus i j) in (drop
 340 TMP_254 O d c0))))) in (let TMP_257 \def (\lambda (d: C).(\lambda (u:
 341 T).(\lambda (_: nat).(let TMP_256 \def (asucc g b) in (arity g d u
 342 TMP_256))))) in (let TMP_258 \def (ex2_3 C T nat TMP_255 TMP_257) in (let
 343 TMP_277 \def (\lambda (x: A).(\lambda (H5: (leq g x b)).(\lambda (H6: (aprem
 344 i a1 x)).(let H_x0 \def (H1 i x H6) in (let H7 \def H_x0 in (let TMP_260 \def
 345 (\lambda (d: C).(\lambda (_: T).(\lambda (j: nat).(let TMP_259 \def (plus i
 346 j) in (drop TMP_259 O d c0))))) in (let TMP_262 \def (\lambda (d: C).(\lambda
 347 (u: T).(\lambda (_: nat).(let TMP_261 \def (asucc g x) in (arity g d u
 348 TMP_261))))) in (let TMP_264 \def (\lambda (d: C).(\lambda (_: T).(\lambda
 349 (j: nat).(let TMP_263 \def (plus i j) in (drop TMP_263 O d c0))))) in (let
 350 TMP_266 \def (\lambda (d: C).(\lambda (u: T).(\lambda (_: nat).(let TMP_265
 351 \def (asucc g b) in (arity g d u TMP_265))))) in (let TMP_267 \def (ex2_3 C T
 352 nat TMP_264 TMP_266) in (let TMP_276 \def (\lambda (x0: C).(\lambda (x1:
 353 T).(\lambda (x2: nat).(\lambda (H8: (drop (plus i x2) O x0 c0)).(\lambda (H9:
 354 (arity g x0 x1 (asucc g x))).(let TMP_269 \def (\lambda (d: C).(\lambda (_:
 355 T).(\lambda (j: nat).(let TMP_268 \def (plus i j) in (drop TMP_268 O d
 356 c0))))) in (let TMP_271 \def (\lambda (d: C).(\lambda (u: T).(\lambda (_:
 357 nat).(let TMP_270 \def (asucc g b) in (arity g d u TMP_270))))) in (let
 358 TMP_272 \def (asucc g x) in (let TMP_273 \def (asucc g b) in (let TMP_274
 359 \def (asucc_repl g x b H5) in (let TMP_275 \def (arity_repl g x0 x1 TMP_272
 360 H9 TMP_273 TMP_274) in (ex2_3_intro C T nat TMP_269 TMP_271 x0 x1 x2 H8
 361 TMP_275)))))))))))) in (ex2_3_ind C T nat TMP_260 TMP_262 TMP_267 TMP_276
 362 H7)))))))))))) in (ex2_ind A TMP_252 TMP_253 TMP_258 TMP_277
 363 H4))))))))))))))))))) in (arity_ind g TMP_5 TMP_11 TMP_45 TMP_80 TMP_106
 364 TMP_145 TMP_236 TMP_251 TMP_278 c t a H)))))))))))))).
 365