% TIMEFORMAT='%3R'; { time (exec 2>&1; /home/martin/bin/satallax -E /home/martin/.isabelle/contrib/e-2.5-1/x86_64-linux/eprover -p tstp -t 5 /home/martin/judgement-day/tptp-thf/tptp/StrongNorm/prob_232__5211882_1 ) ; }
% This file was generated by Isabelle (most likely Sledgehammer)
% 2020-12-16 14:38:32.475

% Could-be-implicit typings (7)
thf(ty_n_t__List__Olist_It__LambdaType__Otype_J, type,
    list_type : $tType).
thf(ty_n_t__Set__Oset_It__LambdaType__Otype_J, type,
    set_type : $tType).
thf(ty_n_t__List__Olist_It__Lambda__OdB_J, type,
    list_dB : $tType).
thf(ty_n_t__Set__Oset_It__Lambda__OdB_J, type,
    set_dB : $tType).
thf(ty_n_t__LambdaType__Otype, type,
    type : $tType).
thf(ty_n_t__Lambda__OdB, type,
    dB : $tType).
thf(ty_n_t__Nat__Onat, type,
    nat : $tType).

% Explicit typings (43)
thf(sy_c_Groups_Ozero__class_Ozero_001t__Nat__Onat, type,
    zero_zero_nat : nat).
thf(sy_c_InductTermi_OIT, type,
    it : dB > $o).
thf(sy_c_LambdaType_Oshift_001t__LambdaType__Otype, type,
    shift_type : (nat > type) > nat > type > nat > type).
thf(sy_c_LambdaType_Otype_OFun, type,
    fun : type > type > type).
thf(sy_c_LambdaType_Otyping, type,
    typing : (nat > type) > dB > type > $o).
thf(sy_c_LambdaType_Otypings, type,
    typings : (nat > type) > list_dB > list_type > $o).
thf(sy_c_Lambda_Obeta, type,
    beta : dB > dB > $o).
thf(sy_c_Lambda_OdB_OAbs, type,
    abs : dB > dB).
thf(sy_c_Lambda_OdB_OApp, type,
    app : dB > dB > dB).
thf(sy_c_Lambda_OdB_OVar, type,
    var : nat > dB).
thf(sy_c_Lambda_OdB_Osize__dB, type,
    size_dB : dB > nat).
thf(sy_c_Lambda_Olift, type,
    lift : dB > nat > dB).
thf(sy_c_Lambda_Oliftn, type,
    liftn : nat > dB > nat > dB).
thf(sy_c_Lambda_Osubst, type,
    subst : dB > dB > nat > dB).
thf(sy_c_Lambda_Osubstn, type,
    substn : dB > dB > nat > dB).
thf(sy_c_ListOrder_Ostep1_001t__Lambda__OdB, type,
    step1_dB : (dB > dB > $o) > list_dB > list_dB > $o).
thf(sy_c_List_Ofoldl_001t__Lambda__OdB_001t__Lambda__OdB, type,
    foldl_dB_dB : (dB > dB > dB) > dB > list_dB > dB).
thf(sy_c_List_Ofoldr_001t__LambdaType__Otype_001t__LambdaType__Otype, type,
    foldr_type_type : (type > type > type) > list_type > type > type).
thf(sy_c_List_Ogen__length_001t__Lambda__OdB, type,
    gen_length_dB : nat > list_dB > nat).
thf(sy_c_List_Olist_OCons_001t__LambdaType__Otype, type,
    cons_type : type > list_type > list_type).
thf(sy_c_List_Olist_OCons_001t__Lambda__OdB, type,
    cons_dB : dB > list_dB > list_dB).
thf(sy_c_List_Olist_Ocase__list_001_Eo_001t__LambdaType__Otype, type,
    case_list_o_type : $o > (type > list_type > $o) > list_type > $o).
thf(sy_c_List_Olist_Omap_001t__Lambda__OdB_001t__Lambda__OdB, type,
    map_dB_dB : (dB > dB) > list_dB > list_dB).
thf(sy_c_List_Olist_Oset_001t__LambdaType__Otype, type,
    set_type2 : list_type > set_type).
thf(sy_c_List_Olist_Oset_001t__Lambda__OdB, type,
    set_dB2 : list_dB > set_dB).
thf(sy_c_List_Olistsp_001t__Lambda__OdB, type,
    listsp_dB : (dB > $o) > list_dB > $o).
thf(sy_c_List_Omap__tailrec_001t__Lambda__OdB_001t__Lambda__OdB, type,
    map_tailrec_dB_dB : (dB > dB) > list_dB > list_dB).
thf(sy_c_Nat_OSuc, type,
    suc : nat > nat).
thf(sy_c_member_001t__LambdaType__Otype, type,
    member_type : type > set_type > $o).
thf(sy_c_member_001t__Lambda__OdB, type,
    member_dB : dB > set_dB > $o).
thf(sy_v_T_H1____, type,
    t_1 : type).
thf(sy_v_T_H____, type,
    t : type).
thf(sy_v_T____, type,
    t2 : type).
thf(sy_v_a____, type,
    a : dB).
thf(sy_v_as____, type,
    as : list_dB).
thf(sy_v_e1____, type,
    e1 : nat > type).
thf(sy_v_e____, type,
    e : nat > type).
thf(sy_v_i1____, type,
    i1 : nat).
thf(sy_v_i____, type,
    i : nat).
thf(sy_v_r____, type,
    r : dB).
thf(sy_v_t____, type,
    t3 : dB).
thf(sy_v_u1____, type,
    u1 : dB).
thf(sy_v_u____, type,
    u : dB).

% Relevant facts (141)
thf(fact_0__092_060open_062IT_At_092_060close_062, axiom,
    ((it @ t3))). % \<open>IT t\<close>
thf(fact_1_Beta_Oprems_I2_J, axiom,
    ((it @ u1))). % Beta.prems(2)
thf(fact_2_Beta_Ohyps_I3_J, axiom,
    ((it @ a))). % Beta.hyps(3)
thf(fact_3_uIT, axiom,
    ((it @ u))). % uIT
thf(fact_4_Beta_Ohyps_I1_J, axiom,
    ((it @ (foldl_dB_dB @ app @ (subst @ r @ a @ zero_zero_nat) @ as)))). % Beta.hyps(1)
thf(fact_5__092_060open_062IT_A_I_Ir_091a_P0_093_A_092_060degree_062_092_060degree_062_Aas_J_091u_Pi_093_J_092_060close_062, axiom,
    ((it @ (subst @ (foldl_dB_dB @ app @ (subst @ r @ a @ zero_zero_nat) @ as) @ u @ i)))). % \<open>IT ((r[a/0] \<degree>\<degree> as)[u/i])\<close>
thf(fact_6_lift__IT, axiom,
    ((![T : dB, I : nat]: ((it @ T) => (it @ (lift @ T @ I)))))). % lift_IT
thf(fact_7_lift__map, axiom,
    ((![T : dB, Ts : list_dB, I : nat]: ((lift @ (foldl_dB_dB @ app @ T @ Ts) @ I) = (foldl_dB_dB @ app @ (lift @ T @ I) @ (map_dB_dB @ (^[T2 : dB]: (lift @ T2 @ I)) @ Ts)))))). % lift_map
thf(fact_8_subst__map, axiom,
    ((![T : dB, Ts : list_dB, U : dB, I : nat]: ((subst @ (foldl_dB_dB @ app @ T @ Ts) @ U @ I) = (foldl_dB_dB @ app @ (subst @ T @ U @ I) @ (map_dB_dB @ (^[T2 : dB]: (subst @ T2 @ U @ I)) @ Ts)))))). % subst_map
thf(fact_9_subst__lift, axiom,
    ((![T : dB, K : nat, S : dB]: ((subst @ (lift @ T @ K) @ S @ K) = T)))). % subst_lift
thf(fact_10_apps__eq__tail__conv, axiom,
    ((![R : dB, Ts : list_dB, S : dB]: (((foldl_dB_dB @ app @ R @ Ts) = (foldl_dB_dB @ app @ S @ Ts)) = (R = S))))). % apps_eq_tail_conv
thf(fact_11_map__ident, axiom,
    (((map_dB_dB @ (^[X : dB]: X)) = (^[Xs : list_dB]: Xs)))). % map_ident
thf(fact_12_dB_Oinject_I2_J, axiom,
    ((![X21 : dB, X22 : dB, Y21 : dB, Y22 : dB]: (((app @ X21 @ X22) = (app @ Y21 @ Y22)) = (((X21 = Y21)) & ((X22 = Y22))))))). % dB.inject(2)
thf(fact_13_foldl__map, axiom,
    ((![G : dB > dB > dB, A : dB, F : dB > dB, Xs2 : list_dB]: ((foldl_dB_dB @ G @ A @ (map_dB_dB @ F @ Xs2)) = (foldl_dB_dB @ (^[A2 : dB]: (^[X : dB]: (G @ A2 @ (F @ X)))) @ A @ Xs2))))). % foldl_map
thf(fact_14_nat_Oinject, axiom,
    ((![X2 : nat, Y2 : nat]: (((suc @ X2) = (suc @ Y2)) = (X2 = Y2))))). % nat.inject
thf(fact_15_old_Onat_Oinject, axiom,
    ((![Nat : nat, Nat2 : nat]: (((suc @ Nat) = (suc @ Nat2)) = (Nat = Nat2))))). % old.nat.inject
thf(fact_16_lift_Osimps_I2_J, axiom,
    ((![S : dB, T : dB, K : nat]: ((lift @ (app @ S @ T) @ K) = (app @ (lift @ S @ K) @ (lift @ T @ K)))))). % lift.simps(2)
thf(fact_17_zero__reorient, axiom,
    ((![X3 : nat]: ((zero_zero_nat = X3) = (X3 = zero_zero_nat))))). % zero_reorient
thf(fact_18_n__not__Suc__n, axiom,
    ((![N : nat]: (~ ((N = (suc @ N))))))). % n_not_Suc_n
thf(fact_19_Suc__inject, axiom,
    ((![X3 : nat, Y : nat]: (((suc @ X3) = (suc @ Y)) => (X3 = Y))))). % Suc_inject
thf(fact_20_list_Omap__ident, axiom,
    ((![T : list_dB]: ((map_dB_dB @ (^[X : dB]: X) @ T) = T)))). % list.map_ident
thf(fact_21_not0__implies__Suc, axiom,
    ((![N : nat]: ((~ ((N = zero_zero_nat))) => (?[M : nat]: (N = (suc @ M))))))). % not0_implies_Suc
thf(fact_22_old_Onat_Oinducts, axiom,
    ((![P : nat > $o, Nat : nat]: ((P @ zero_zero_nat) => ((![Nat3 : nat]: ((P @ Nat3) => (P @ (suc @ Nat3)))) => (P @ Nat)))))). % old.nat.inducts
thf(fact_23_old_Onat_Oexhaust, axiom,
    ((![Y : nat]: ((~ ((Y = zero_zero_nat))) => (~ ((![Nat3 : nat]: (~ ((Y = (suc @ Nat3))))))))))). % old.nat.exhaust
thf(fact_24_Zero__not__Suc, axiom,
    ((![M2 : nat]: (~ ((zero_zero_nat = (suc @ M2))))))). % Zero_not_Suc
thf(fact_25_Zero__neq__Suc, axiom,
    ((![M2 : nat]: (~ ((zero_zero_nat = (suc @ M2))))))). % Zero_neq_Suc
thf(fact_26_Suc__neq__Zero, axiom,
    ((![M2 : nat]: (~ (((suc @ M2) = zero_zero_nat)))))). % Suc_neq_Zero
thf(fact_27_zero__induct, axiom,
    ((![P : nat > $o, K : nat]: ((P @ K) => ((![N2 : nat]: ((P @ (suc @ N2)) => (P @ N2))) => (P @ zero_zero_nat)))))). % zero_induct
thf(fact_28_diff__induct, axiom,
    ((![P : nat > nat > $o, M2 : nat, N : nat]: ((![X4 : nat]: (P @ X4 @ zero_zero_nat)) => ((![Y3 : nat]: (P @ zero_zero_nat @ (suc @ Y3))) => ((![X4 : nat, Y3 : nat]: ((P @ X4 @ Y3) => (P @ (suc @ X4) @ (suc @ Y3)))) => (P @ M2 @ N))))))). % diff_induct
thf(fact_29_nat__induct, axiom,
    ((![P : nat > $o, N : nat]: ((P @ zero_zero_nat) => ((![N2 : nat]: ((P @ N2) => (P @ (suc @ N2)))) => (P @ N)))))). % nat_induct
thf(fact_30_nat_OdiscI, axiom,
    ((![Nat : nat, X2 : nat]: ((Nat = (suc @ X2)) => (~ ((Nat = zero_zero_nat))))))). % nat.discI
thf(fact_31_old_Onat_Odistinct_I1_J, axiom,
    ((![Nat2 : nat]: (~ ((zero_zero_nat = (suc @ Nat2))))))). % old.nat.distinct(1)
thf(fact_32_old_Onat_Odistinct_I2_J, axiom,
    ((![Nat2 : nat]: (~ (((suc @ Nat2) = zero_zero_nat)))))). % old.nat.distinct(2)
thf(fact_33_nat_Odistinct_I1_J, axiom,
    ((![X2 : nat]: (~ ((zero_zero_nat = (suc @ X2))))))). % nat.distinct(1)
thf(fact_34_subst__App, axiom,
    ((![T : dB, U : dB, S : dB, K : nat]: ((subst @ (app @ T @ U) @ S @ K) = (app @ (subst @ T @ S @ K) @ (subst @ U @ S @ K)))))). % subst_App
thf(fact_35__092_060open_062Abs_Ar_A_092_060degree_062_Aa_A_092_060degree_062_092_060degree_062_Aas_A_092_060rightarrow_062_092_060_094sub_062_092_060beta_062_Ar_091a_P0_093_A_092_060degree_062_092_060degree_062_Aas_092_060close_062, axiom,
    ((beta @ (foldl_dB_dB @ app @ (app @ (abs @ r) @ a) @ as) @ (foldl_dB_dB @ app @ (subst @ r @ a @ zero_zero_nat) @ as)))). % \<open>Abs r \<degree> a \<degree>\<degree> as \<rightarrow>\<^sub>\<beta> r[a/0] \<degree>\<degree> as\<close>
thf(fact_36_lifts__IT, axiom,
    ((![Ts : list_dB]: ((listsp_dB @ it @ Ts) => (listsp_dB @ it @ (map_dB_dB @ (^[T2 : dB]: (lift @ T2 @ zero_zero_nat)) @ Ts)))))). % lifts_IT
thf(fact_37_liftn__lift, axiom,
    ((![N : nat, T : dB, K : nat]: ((liftn @ (suc @ N) @ T @ K) = (lift @ (liftn @ N @ T @ K) @ K))))). % liftn_lift
thf(fact_38_SI1, axiom,
    ((![E : nat > type, I : nat, T3 : type, U : dB]: ((typing @ (shift_type @ E @ I @ t2) @ (foldl_dB_dB @ app @ (subst @ r @ a @ zero_zero_nat) @ as) @ T3) => ((it @ U) => ((typing @ E @ U @ t2) => (it @ (subst @ (foldl_dB_dB @ app @ (subst @ r @ a @ zero_zero_nat) @ as) @ U @ I)))))))). % SI1
thf(fact_39_map__eq__map__tailrec, axiom,
    ((map_dB_dB = map_tailrec_dB_dB))). % map_eq_map_tailrec
thf(fact_40_substn__subst__0, axiom,
    ((![T : dB, S : dB]: ((substn @ T @ S @ zero_zero_nat) = (subst @ T @ S @ zero_zero_nat))))). % substn_subst_0
thf(fact_41__092_060open_062e_092_060langle_062i_058T_092_060rangle_062_A_092_060turnstile_062_Ar_091a_P0_093_A_092_060degree_062_092_060degree_062_Aas_A_058_AT_H_092_060close_062, axiom,
    ((typing @ (shift_type @ e @ i @ t2) @ (foldl_dB_dB @ app @ (subst @ r @ a @ zero_zero_nat) @ as) @ t))). % \<open>e\<langle>i:T\<rangle> \<turnstile> r[a/0] \<degree>\<degree> as : T'\<close>
thf(fact_42_uT, axiom,
    ((typing @ e @ u @ t2))). % uT
thf(fact_43_dB_Oinject_I3_J, axiom,
    ((![X32 : dB, Y32 : dB]: (((abs @ X32) = (abs @ Y32)) = (X32 = Y32))))). % dB.inject(3)
thf(fact_44_Beta_Oprems_I3_J, axiom,
    ((typing @ e1 @ u1 @ t2))). % Beta.prems(3)
thf(fact_45_listsp__conj__eq, axiom,
    ((![A3 : dB > $o, B : dB > $o]: ((listsp_dB @ (^[X : dB]: (((A3 @ X)) & ((B @ X))))) = (^[X : list_dB]: (((listsp_dB @ A3 @ X)) & ((listsp_dB @ B @ X)))))))). % listsp_conj_eq
thf(fact_46_SI2, axiom,
    ((![E : nat > type, I : nat, T3 : type, U : dB]: ((typing @ (shift_type @ E @ I @ t2) @ a @ T3) => ((it @ U) => ((typing @ E @ U @ t2) => (it @ (subst @ a @ U @ I)))))))). % SI2
thf(fact_47_liftn__0, axiom,
    ((![T : dB, K : nat]: ((liftn @ zero_zero_nat @ T @ K) = T)))). % liftn_0
thf(fact_48_T, axiom,
    ((typing @ (shift_type @ e @ i @ t2) @ (foldl_dB_dB @ app @ (app @ (abs @ r) @ a) @ as) @ t))). % T
thf(fact_49_Abs__apps__eq__Abs__apps__conv, axiom,
    ((![R : dB, Rs : list_dB, S : dB, Ss : list_dB]: (((foldl_dB_dB @ app @ (abs @ R) @ Rs) = (foldl_dB_dB @ app @ (abs @ S) @ Ss)) = (((R = S)) & ((Rs = Ss))))))). % Abs_apps_eq_Abs_apps_conv
thf(fact_50_substn__subst__n, axiom,
    ((substn = (^[T2 : dB]: (^[S2 : dB]: (^[N3 : nat]: (subst @ T2 @ (liftn @ N3 @ S2 @ zero_zero_nat) @ N3))))))). % substn_subst_n
thf(fact_51_Beta_Oprems_I1_J, axiom,
    ((typing @ (shift_type @ e1 @ i1 @ t2) @ (foldl_dB_dB @ app @ (app @ (abs @ r) @ a) @ as) @ t_1))). % Beta.prems(1)
thf(fact_52_beta__cases_I2_J, axiom,
    ((![R : dB, S : dB]: ((beta @ (abs @ R) @ S) => (~ ((![T4 : dB]: ((S = (abs @ T4)) => (~ ((beta @ R @ T4))))))))))). % beta_cases(2)
thf(fact_53_abs, axiom,
    ((![S : dB, T : dB]: ((beta @ S @ T) => (beta @ (abs @ S) @ (abs @ T)))))). % abs
thf(fact_54_dB_Odistinct_I5_J, axiom,
    ((![X21 : dB, X22 : dB, X32 : dB]: (~ (((app @ X21 @ X22) = (abs @ X32))))))). % dB.distinct(5)
thf(fact_55_appL, axiom,
    ((![S : dB, T : dB, U : dB]: ((beta @ S @ T) => (beta @ (app @ S @ U) @ (app @ T @ U)))))). % appL
thf(fact_56_appR, axiom,
    ((![S : dB, T : dB, U : dB]: ((beta @ S @ T) => (beta @ (app @ U @ S) @ (app @ U @ T)))))). % appR
thf(fact_57_subst__preserves__beta, axiom,
    ((![R : dB, S : dB, T : dB, I : nat]: ((beta @ R @ S) => (beta @ (subst @ R @ T @ I) @ (subst @ S @ T @ I)))))). % subst_preserves_beta
thf(fact_58_lift__preserves__beta, axiom,
    ((![R : dB, S : dB, I : nat]: ((beta @ R @ S) => (beta @ (lift @ R @ I) @ (lift @ S @ I)))))). % lift_preserves_beta
thf(fact_59_beta__cases_I3_J, axiom,
    ((![S : dB, T : dB, U : dB]: ((beta @ (app @ S @ T) @ U) => ((![S3 : dB]: ((S = (abs @ S3)) => (~ ((U = (subst @ S3 @ T @ zero_zero_nat)))))) => ((![T4 : dB]: ((U = (app @ T4 @ T)) => (~ ((beta @ S @ T4))))) => (~ ((![T4 : dB]: ((U = (app @ S @ T4)) => (~ ((beta @ T @ T4))))))))))))). % beta_cases(3)
thf(fact_60_beta, axiom,
    ((![S : dB, T : dB]: (beta @ (app @ (abs @ S) @ T) @ (subst @ S @ T @ zero_zero_nat))))). % beta
thf(fact_61_beta_Ocases, axiom,
    ((![A1 : dB, A22 : dB]: ((beta @ A1 @ A22) => ((![S3 : dB, T4 : dB]: ((A1 = (app @ (abs @ S3) @ T4)) => (~ ((A22 = (subst @ S3 @ T4 @ zero_zero_nat)))))) => ((![S3 : dB, T4 : dB, U2 : dB]: ((A1 = (app @ S3 @ U2)) => ((A22 = (app @ T4 @ U2)) => (~ ((beta @ S3 @ T4)))))) => ((![S3 : dB, T4 : dB, U2 : dB]: ((A1 = (app @ U2 @ S3)) => ((A22 = (app @ U2 @ T4)) => (~ ((beta @ S3 @ T4)))))) => (~ ((![S3 : dB]: ((A1 = (abs @ S3)) => (![T4 : dB]: ((A22 = (abs @ T4)) => (~ ((beta @ S3 @ T4)))))))))))))))). % beta.cases
thf(fact_62_beta_Osimps, axiom,
    ((beta = (^[A12 : dB]: (^[A23 : dB]: (((?[S2 : dB]: (?[T2 : dB]: (((A12 = (app @ (abs @ S2) @ T2))) & ((A23 = (subst @ S2 @ T2 @ zero_zero_nat))))))) | ((((?[S2 : dB]: (?[T2 : dB]: (?[U3 : dB]: (((A12 = (app @ S2 @ U3))) & ((((A23 = (app @ T2 @ U3))) & ((beta @ S2 @ T2))))))))) | ((((?[S2 : dB]: (?[T2 : dB]: (?[U3 : dB]: (((A12 = (app @ U3 @ S2))) & ((((A23 = (app @ U3 @ T2))) & ((beta @ S2 @ T2))))))))) | ((?[S2 : dB]: (?[T2 : dB]: (((A12 = (abs @ S2))) & ((((A23 = (abs @ T2))) & ((beta @ S2 @ T2)))))))))))))))))). % beta.simps
thf(fact_63_beta_Oinducts, axiom,
    ((![X1 : dB, X2 : dB, P : dB > dB > $o]: ((beta @ X1 @ X2) => ((![S3 : dB, T4 : dB]: (P @ (app @ (abs @ S3) @ T4) @ (subst @ S3 @ T4 @ zero_zero_nat))) => ((![S3 : dB, T4 : dB, U2 : dB]: ((beta @ S3 @ T4) => ((P @ S3 @ T4) => (P @ (app @ S3 @ U2) @ (app @ T4 @ U2))))) => ((![S3 : dB, T4 : dB, U2 : dB]: ((beta @ S3 @ T4) => ((P @ S3 @ T4) => (P @ (app @ U2 @ S3) @ (app @ U2 @ T4))))) => ((![S3 : dB, T4 : dB]: ((beta @ S3 @ T4) => ((P @ S3 @ T4) => (P @ (abs @ S3) @ (abs @ T4))))) => (P @ X1 @ X2))))))))). % beta.inducts
thf(fact_64_liftn_Osimps_I2_J, axiom,
    ((![N : nat, S : dB, T : dB, K : nat]: ((liftn @ N @ (app @ S @ T) @ K) = (app @ (liftn @ N @ S @ K) @ (liftn @ N @ T @ K)))))). % liftn.simps(2)
thf(fact_65_substn_Osimps_I2_J, axiom,
    ((![T : dB, U : dB, S : dB, K : nat]: ((substn @ (app @ T @ U) @ S @ K) = (app @ (substn @ T @ S @ K) @ (substn @ U @ S @ K)))))). % substn.simps(2)
thf(fact_66_MI1, axiom,
    ((![T1 : type, T22 : type, T : dB, E : nat > type, I : nat, T5 : type, U : dB]: ((t2 = (fun @ T1 @ T22)) => ((it @ T) => ((typing @ (shift_type @ E @ I @ T1) @ T @ T5) => ((it @ U) => ((typing @ E @ U @ T1) => (it @ (subst @ T @ U @ I)))))))))). % MI1
thf(fact_67_MI2, axiom,
    ((![T1 : type, T22 : type, T : dB, E : nat > type, I : nat, T5 : type, U : dB]: ((t2 = (fun @ T1 @ T22)) => ((it @ T) => ((typing @ (shift_type @ E @ I @ T22) @ T @ T5) => ((it @ U) => ((typing @ E @ U @ T22) => (it @ (subst @ T @ U @ I)))))))))). % MI2
thf(fact_68_lift__type, axiom,
    ((![E : nat > type, T : dB, T5 : type, I : nat, U4 : type]: ((typing @ E @ T @ T5) => (typing @ (shift_type @ E @ I @ U4) @ (lift @ T @ I) @ T5))))). % lift_type
thf(fact_69_shift__commute, axiom,
    ((![E : nat > type, I : nat, U4 : type, T5 : type]: ((shift_type @ (shift_type @ E @ I @ U4) @ zero_zero_nat @ T5) = (shift_type @ (shift_type @ E @ zero_zero_nat @ T5) @ (suc @ I) @ U4))))). % shift_commute
thf(fact_70_IT_OBeta, axiom,
    ((![R : dB, S : dB, Ss : list_dB]: ((it @ (foldl_dB_dB @ app @ (subst @ R @ S @ zero_zero_nat) @ Ss)) => ((it @ S) => (it @ (foldl_dB_dB @ app @ (app @ (abs @ R) @ S) @ Ss))))))). % IT.Beta
thf(fact_71_abs__typeE, axiom,
    ((![E : nat > type, T : dB, T5 : type]: ((typing @ E @ (abs @ T) @ T5) => (~ ((![U5 : type, V : type]: (~ ((typing @ (shift_type @ E @ zero_zero_nat @ U5) @ T @ V)))))))))). % abs_typeE
thf(fact_72_type_Oinject_I2_J, axiom,
    ((![X21 : type, X22 : type, Y21 : type, Y22 : type]: (((fun @ X21 @ X22) = (fun @ Y21 @ Y22)) = (((X21 = Y21)) & ((X22 = Y22))))))). % type.inject(2)
thf(fact_73_shift__eq, axiom,
    ((![I : nat, J : nat, E : nat > type, T5 : type]: ((I = J) => ((shift_type @ E @ I @ T5 @ J) = T5))))). % shift_eq
thf(fact_74_type__induct, axiom,
    ((![P : type > $o, T5 : type]: ((![T6 : type]: ((![T12 : type, T23 : type]: ((T6 = (fun @ T12 @ T23)) => (P @ T12))) => ((![T12 : type, T23 : type]: ((T6 = (fun @ T12 @ T23)) => (P @ T23))) => (P @ T6)))) => (P @ T5))))). % type_induct
thf(fact_75_typing__elims_I2_J, axiom,
    ((![E : nat > type, T : dB, U : dB, T5 : type]: ((typing @ E @ (app @ T @ U) @ T5) => (~ ((![T6 : type]: ((typing @ E @ T @ (fun @ T6 @ T5)) => (~ ((typing @ E @ U @ T6))))))))))). % typing_elims(2)
thf(fact_76_App, axiom,
    ((![Env : nat > type, S : dB, T5 : type, U4 : type, T : dB]: ((typing @ Env @ S @ (fun @ T5 @ U4)) => ((typing @ Env @ T @ T5) => (typing @ Env @ (app @ S @ T) @ U4)))))). % App
thf(fact_77_Abs, axiom,
    ((![Env : nat > type, T5 : type, T : dB, U4 : type]: ((typing @ (shift_type @ Env @ zero_zero_nat @ T5) @ T @ U4) => (typing @ Env @ (abs @ T) @ (fun @ T5 @ U4)))))). % Abs
thf(fact_78_typing__elims_I3_J, axiom,
    ((![E : nat > type, T : dB, T5 : type]: ((typing @ E @ (abs @ T) @ T5) => (~ ((![T6 : type, U5 : type]: ((T5 = (fun @ T6 @ U5)) => (~ ((typing @ (shift_type @ E @ zero_zero_nat @ T6) @ T @ U5))))))))))). % typing_elims(3)
thf(fact_79_subject__reduction, axiom,
    ((![E : nat > type, T : dB, T5 : type, T7 : dB]: ((typing @ E @ T @ T5) => ((beta @ T @ T7) => (typing @ E @ T7 @ T5)))))). % subject_reduction
thf(fact_80_Lambda, axiom,
    ((![R : dB]: ((it @ R) => (it @ (abs @ R)))))). % Lambda
thf(fact_81_subst__lemma, axiom,
    ((![E : nat > type, T : dB, T5 : type, E2 : nat > type, U : dB, U4 : type, I : nat]: ((typing @ E @ T @ T5) => ((typing @ E2 @ U @ U4) => ((E = (shift_type @ E2 @ I @ U4)) => (typing @ E2 @ (subst @ T @ U @ I) @ T5))))))). % subst_lemma
thf(fact_82_apps__preserves__beta, axiom,
    ((![R : dB, S : dB, Ss : list_dB]: ((beta @ R @ S) => (beta @ (foldl_dB_dB @ app @ R @ Ss) @ (foldl_dB_dB @ app @ S @ Ss)))))). % apps_preserves_beta
thf(fact_83_IT_Oinducts, axiom,
    ((![X3 : dB, P : dB > $o]: ((it @ X3) => ((![Rs2 : list_dB, N2 : nat]: ((listsp_dB @ (^[X : dB]: (((it @ X)) & ((P @ X)))) @ Rs2) => (P @ (foldl_dB_dB @ app @ (var @ N2) @ Rs2)))) => ((![R2 : dB]: ((it @ R2) => ((P @ R2) => (P @ (abs @ R2))))) => ((![R2 : dB, S3 : dB, Ss2 : list_dB]: ((it @ (foldl_dB_dB @ app @ (subst @ R2 @ S3 @ zero_zero_nat) @ Ss2)) => ((P @ (foldl_dB_dB @ app @ (subst @ R2 @ S3 @ zero_zero_nat) @ Ss2)) => ((it @ S3) => ((P @ S3) => (P @ (foldl_dB_dB @ app @ (app @ (abs @ R2) @ S3) @ Ss2))))))) => (P @ X3)))))))). % IT.inducts
thf(fact_84_IT_Osimps, axiom,
    ((it = (^[A2 : dB]: (((?[Rs3 : list_dB]: (?[N3 : nat]: (((A2 = (foldl_dB_dB @ app @ (var @ N3) @ Rs3))) & ((listsp_dB @ it @ Rs3)))))) | ((((?[R3 : dB]: (((A2 = (abs @ R3))) & ((it @ R3))))) | ((?[R3 : dB]: (?[S2 : dB]: (?[Ss3 : list_dB]: (((A2 = (foldl_dB_dB @ app @ (app @ (abs @ R3) @ S2) @ Ss3))) & ((((it @ (foldl_dB_dB @ app @ (subst @ R3 @ S2 @ zero_zero_nat) @ Ss3))) & ((it @ S2)))))))))))))))). % IT.simps
thf(fact_85_IT_Ocases, axiom,
    ((![A : dB]: ((it @ A) => ((![Rs2 : list_dB]: ((?[N2 : nat]: (A = (foldl_dB_dB @ app @ (var @ N2) @ Rs2))) => (~ ((listsp_dB @ it @ Rs2))))) => ((![R2 : dB]: ((A = (abs @ R2)) => (~ ((it @ R2))))) => (~ ((![R2 : dB, S3 : dB, Ss2 : list_dB]: ((A = (foldl_dB_dB @ app @ (app @ (abs @ R2) @ S3) @ Ss2)) => ((it @ (foldl_dB_dB @ app @ (subst @ R2 @ S3 @ zero_zero_nat) @ Ss2)) => (~ ((it @ S3)))))))))))))). % IT.cases
thf(fact_86_dB_Oinject_I1_J, axiom,
    ((![X1 : nat, Y1 : nat]: (((var @ X1) = (var @ Y1)) = (X1 = Y1))))). % dB.inject(1)
thf(fact_87_subst__eq, axiom,
    ((![K : nat, U : dB]: ((subst @ (var @ K) @ U @ K) = U)))). % subst_eq
thf(fact_88_Var__apps__eq__Var__apps__conv, axiom,
    ((![M2 : nat, Rs : list_dB, N : nat, Ss : list_dB]: (((foldl_dB_dB @ app @ (var @ M2) @ Rs) = (foldl_dB_dB @ app @ (var @ N) @ Ss)) = (((M2 = N)) & ((Rs = Ss))))))). % Var_apps_eq_Var_apps_conv
thf(fact_89_typing_OVar, axiom,
    ((![Env : nat > type, X3 : nat, T5 : type]: (((Env @ X3) = T5) => (typing @ Env @ (var @ X3) @ T5))))). % typing.Var
thf(fact_90_typing__elims_I1_J, axiom,
    ((![E : nat > type, I : nat, T5 : type]: ((typing @ E @ (var @ I) @ T5) => ((E @ I) = T5))))). % typing_elims(1)
thf(fact_91_dB_Odistinct_I1_J, axiom,
    ((![X1 : nat, X21 : dB, X22 : dB]: (~ (((var @ X1) = (app @ X21 @ X22))))))). % dB.distinct(1)
thf(fact_92_dB_Odistinct_I3_J, axiom,
    ((![X1 : nat, X32 : dB]: (~ (((var @ X1) = (abs @ X32))))))). % dB.distinct(3)
thf(fact_93_beta__cases_I1_J, axiom,
    ((![I : nat, T : dB]: (~ ((beta @ (var @ I) @ T)))))). % beta_cases(1)
thf(fact_94_Var__IT, axiom,
    ((![N : nat]: (it @ (var @ N))))). % Var_IT
thf(fact_95_dB_Oinduct, axiom,
    ((![P : dB > $o, DB : dB]: ((![X4 : nat]: (P @ (var @ X4))) => ((![X1a : dB, X23 : dB]: ((P @ X1a) => ((P @ X23) => (P @ (app @ X1a @ X23))))) => ((![X4 : dB]: ((P @ X4) => (P @ (abs @ X4)))) => (P @ DB))))))). % dB.induct
thf(fact_96_dB_Oexhaust, axiom,
    ((![Y : dB]: ((![X12 : nat]: (~ ((Y = (var @ X12))))) => ((![X212 : dB, X222 : dB]: (~ ((Y = (app @ X212 @ X222))))) => (~ ((![X33 : dB]: (~ ((Y = (abs @ X33)))))))))))). % dB.exhaust
thf(fact_97_app__Var__IT, axiom,
    ((![T : dB, I : nat]: ((it @ T) => (it @ (app @ T @ (var @ I))))))). % app_Var_IT
thf(fact_98_subst__Var__IT, axiom,
    ((![R : dB, I : nat, J : nat]: ((it @ R) => (it @ (subst @ R @ (var @ I) @ J)))))). % subst_Var_IT
thf(fact_99_var__app__type__eq, axiom,
    ((![E : nat > type, I : nat, Ts : list_dB, T5 : type, U4 : type]: ((typing @ E @ (foldl_dB_dB @ app @ (var @ I) @ Ts) @ T5) => ((typing @ E @ (foldl_dB_dB @ app @ (var @ I) @ Ts) @ U4) => (T5 = U4)))))). % var_app_type_eq
thf(fact_100_ex__head__tail, axiom,
    ((![T : dB]: (?[Ts2 : list_dB, H : dB]: ((T = (foldl_dB_dB @ app @ H @ Ts2)) & ((?[N2 : nat]: (H = (var @ N2))) | (?[U2 : dB]: (H = (abs @ U2))))))))). % ex_head_tail
thf(fact_101_Abs__App__neq__Var__apps, axiom,
    ((![S : dB, T : dB, N : nat, Ss : list_dB]: (~ (((app @ (abs @ S) @ T) = (foldl_dB_dB @ app @ (var @ N) @ Ss))))))). % Abs_App_neq_Var_apps
thf(fact_102_Var__apps__neq__Abs__apps, axiom,
    ((![N : nat, Ts : list_dB, R : dB, Ss : list_dB]: (~ (((foldl_dB_dB @ app @ (var @ N) @ Ts) = (foldl_dB_dB @ app @ (abs @ R) @ Ss))))))). % Var_apps_neq_Abs_apps
thf(fact_103_IT_OVar, axiom,
    ((![Rs : list_dB, N : nat]: ((listsp_dB @ it @ Rs) => (it @ (foldl_dB_dB @ app @ (var @ N) @ Rs)))))). % IT.Var
thf(fact_104_typing_Ocases, axiom,
    ((![A1 : nat > type, A22 : dB, A32 : type]: ((typing @ A1 @ A22 @ A32) => ((![X4 : nat]: ((A22 = (var @ X4)) => (~ (((A1 @ X4) = A32))))) => ((![T6 : type, T4 : dB]: ((A22 = (abs @ T4)) => (![U5 : type]: ((A32 = (fun @ T6 @ U5)) => (~ ((typing @ (shift_type @ A1 @ zero_zero_nat @ T6) @ T4 @ U5))))))) => (~ ((![S3 : dB, T6 : type, U5 : type, T4 : dB]: ((A22 = (app @ S3 @ T4)) => ((A32 = U5) => ((typing @ A1 @ S3 @ (fun @ T6 @ U5)) => (~ ((typing @ A1 @ T4 @ T6))))))))))))))). % typing.cases
thf(fact_105_typing_Osimps, axiom,
    ((typing = (^[A12 : nat > type]: (^[A23 : dB]: (^[A33 : type]: (((?[Env2 : nat > type]: (?[X : nat]: (?[T8 : type]: (((A12 = Env2)) & ((((A23 = (var @ X))) & ((((A33 = T8)) & (((Env2 @ X) = T8))))))))))) | ((((?[Env2 : nat > type]: (?[T8 : type]: (?[T2 : dB]: (?[U6 : type]: (((A12 = Env2)) & ((((A23 = (abs @ T2))) & ((((A33 = (fun @ T8 @ U6))) & ((typing @ (shift_type @ Env2 @ zero_zero_nat @ T8) @ T2 @ U6)))))))))))) | ((?[Env2 : nat > type]: (?[S2 : dB]: (?[T8 : type]: (?[U6 : type]: (?[T2 : dB]: (((A12 = Env2)) & ((((A23 = (app @ S2 @ T2))) & ((((A33 = U6)) & ((((typing @ Env2 @ S2 @ (fun @ T8 @ U6))) & ((typing @ Env2 @ T2 @ T8)))))))))))))))))))))))). % typing.simps
thf(fact_106_typing_Oinducts, axiom,
    ((![X1 : nat > type, X2 : dB, X32 : type, P : (nat > type) > dB > type > $o]: ((typing @ X1 @ X2 @ X32) => ((![Env3 : nat > type, X4 : nat, T6 : type]: (((Env3 @ X4) = T6) => (P @ Env3 @ (var @ X4) @ T6))) => ((![Env3 : nat > type, T6 : type, T4 : dB, U5 : type]: ((typing @ (shift_type @ Env3 @ zero_zero_nat @ T6) @ T4 @ U5) => ((P @ (shift_type @ Env3 @ zero_zero_nat @ T6) @ T4 @ U5) => (P @ Env3 @ (abs @ T4) @ (fun @ T6 @ U5))))) => ((![Env3 : nat > type, S3 : dB, T6 : type, U5 : type, T4 : dB]: ((typing @ Env3 @ S3 @ (fun @ T6 @ U5)) => ((P @ Env3 @ S3 @ (fun @ T6 @ U5)) => ((typing @ Env3 @ T4 @ T6) => ((P @ Env3 @ T4 @ T6) => (P @ Env3 @ (app @ S3 @ T4) @ U5)))))) => (P @ X1 @ X2 @ X32)))))))). % typing.inducts
thf(fact_107_substs__lemma, axiom,
    ((![E : nat > type, U : dB, T5 : type, I : nat, Ts : list_dB, Ts3 : list_type]: ((typing @ E @ U @ T5) => ((typings @ (shift_type @ E @ I @ T5) @ Ts @ Ts3) => (typings @ E @ (map_dB_dB @ (^[T2 : dB]: (subst @ T2 @ U @ I)) @ Ts) @ Ts3)))))). % substs_lemma
thf(fact_108_lift__types, axiom,
    ((![E : nat > type, Ts : list_dB, Ts3 : list_type, I : nat, U4 : type]: ((typings @ E @ Ts @ Ts3) => (typings @ (shift_type @ E @ I @ U4) @ (map_dB_dB @ (^[T2 : dB]: (lift @ T2 @ I)) @ Ts) @ Ts3))))). % lift_types
thf(fact_109_head__Var__reduction, axiom,
    ((![N : nat, Rs : list_dB, V2 : dB]: ((beta @ (foldl_dB_dB @ app @ (var @ N) @ Rs) @ V2) => (?[Ss2 : list_dB]: ((step1_dB @ beta @ Rs @ Ss2) & (V2 = (foldl_dB_dB @ app @ (var @ N) @ Ss2)))))))). % head_Var_reduction
thf(fact_110_apps__preserves__betas, axiom,
    ((![Rs : list_dB, Ss : list_dB, R : dB]: ((step1_dB @ beta @ Rs @ Ss) => (beta @ (foldl_dB_dB @ app @ R @ Rs) @ (foldl_dB_dB @ app @ R @ Ss)))))). % apps_preserves_betas
thf(fact_111_apps__betasE, axiom,
    ((![R : dB, Rs : list_dB, S : dB]: ((beta @ (foldl_dB_dB @ app @ R @ Rs) @ S) => ((![R4 : dB]: ((beta @ R @ R4) => (~ ((S = (foldl_dB_dB @ app @ R4 @ Rs)))))) => ((![Rs4 : list_dB]: ((step1_dB @ beta @ Rs @ Rs4) => (~ ((S = (foldl_dB_dB @ app @ R @ Rs4)))))) => (~ ((![T4 : dB]: ((R = (abs @ T4)) => (![U2 : dB, Us : list_dB]: ((Rs = (cons_dB @ U2 @ Us)) => (~ ((S = (foldl_dB_dB @ app @ (subst @ T4 @ U2 @ zero_zero_nat) @ Us)))))))))))))))). % apps_betasE
thf(fact_112_var__app__types, axiom,
    ((![E : nat > type, I : nat, Ts : list_dB, Us2 : list_dB, T5 : type, Ts3 : list_type, U4 : type]: ((typing @ E @ (foldl_dB_dB @ app @ (foldl_dB_dB @ app @ (var @ I) @ Ts) @ Us2) @ T5) => ((typings @ E @ Ts @ Ts3) => ((typing @ E @ (foldl_dB_dB @ app @ (var @ I) @ Ts) @ U4) => (?[Us3 : list_type]: ((U4 = (foldr_type_type @ fun @ Us3 @ T5)) & (typings @ E @ Us2 @ Us3))))))))). % var_app_types
thf(fact_113_list_Oinject, axiom,
    ((![X21 : dB, X22 : list_dB, Y21 : dB, Y22 : list_dB]: (((cons_dB @ X21 @ X22) = (cons_dB @ Y21 @ Y22)) = (((X21 = Y21)) & ((X22 = Y22))))))). % list.inject
thf(fact_114_map__eq__Cons__conv, axiom,
    ((![F : dB > dB, Xs2 : list_dB, Y : dB, Ys : list_dB]: (((map_dB_dB @ F @ Xs2) = (cons_dB @ Y @ Ys)) = (?[Z : dB]: (?[Zs : list_dB]: (((Xs2 = (cons_dB @ Z @ Zs))) & (((((F @ Z) = Y)) & (((map_dB_dB @ F @ Zs) = Ys))))))))))). % map_eq_Cons_conv
thf(fact_115_Cons__eq__map__conv, axiom,
    ((![X3 : dB, Xs2 : list_dB, F : dB > dB, Ys : list_dB]: (((cons_dB @ X3 @ Xs2) = (map_dB_dB @ F @ Ys)) = (?[Z : dB]: (?[Zs : list_dB]: (((Ys = (cons_dB @ Z @ Zs))) & ((((X3 = (F @ Z))) & ((Xs2 = (map_dB_dB @ F @ Zs)))))))))))). % Cons_eq_map_conv
thf(fact_116_map__eq__Cons__D, axiom,
    ((![F : dB > dB, Xs2 : list_dB, Y : dB, Ys : list_dB]: (((map_dB_dB @ F @ Xs2) = (cons_dB @ Y @ Ys)) => (?[Z2 : dB, Zs2 : list_dB]: ((Xs2 = (cons_dB @ Z2 @ Zs2)) & (((F @ Z2) = Y) & ((map_dB_dB @ F @ Zs2) = Ys)))))))). % map_eq_Cons_D
thf(fact_117_Cons__eq__map__D, axiom,
    ((![X3 : dB, Xs2 : list_dB, F : dB > dB, Ys : list_dB]: (((cons_dB @ X3 @ Xs2) = (map_dB_dB @ F @ Ys)) => (?[Z2 : dB, Zs2 : list_dB]: ((Ys = (cons_dB @ Z2 @ Zs2)) & ((X3 = (F @ Z2)) & (Xs2 = (map_dB_dB @ F @ Zs2))))))))). % Cons_eq_map_D
thf(fact_118_list_Osimps_I9_J, axiom,
    ((![F : dB > dB, X21 : dB, X22 : list_dB]: ((map_dB_dB @ F @ (cons_dB @ X21 @ X22)) = (cons_dB @ (F @ X21) @ (map_dB_dB @ F @ X22)))))). % list.simps(9)
thf(fact_119_foldl__Cons, axiom,
    ((![F : dB > dB > dB, A : dB, X3 : dB, Xs2 : list_dB]: ((foldl_dB_dB @ F @ A @ (cons_dB @ X3 @ Xs2)) = (foldl_dB_dB @ F @ (F @ A @ X3) @ Xs2))))). % foldl_Cons
thf(fact_120_listsp_OCons, axiom,
    ((![A3 : dB > $o, A : dB, L : list_dB]: ((A3 @ A) => ((listsp_dB @ A3 @ L) => (listsp_dB @ A3 @ (cons_dB @ A @ L))))))). % listsp.Cons
thf(fact_121_listspE, axiom,
    ((![A3 : dB > $o, X3 : dB, L : list_dB]: ((listsp_dB @ A3 @ (cons_dB @ X3 @ L)) => (~ (((A3 @ X3) => (~ ((listsp_dB @ A3 @ L)))))))))). % listspE
thf(fact_122_listsp__simps_I2_J, axiom,
    ((![A3 : dB > $o, X3 : dB, Xs2 : list_dB]: ((listsp_dB @ A3 @ (cons_dB @ X3 @ Xs2)) = (((A3 @ X3)) & ((listsp_dB @ A3 @ Xs2))))))). % listsp_simps(2)
thf(fact_123_not__Cons__self2, axiom,
    ((![X3 : dB, Xs2 : list_dB]: (~ (((cons_dB @ X3 @ Xs2) = Xs2)))))). % not_Cons_self2
thf(fact_124_list__app__typeI, axiom,
    ((![E : nat > type, T : dB, Ts3 : list_type, T5 : type, Ts : list_dB]: ((typing @ E @ T @ (foldr_type_type @ fun @ Ts3 @ T5)) => ((typings @ E @ Ts @ Ts3) => (typing @ E @ (foldl_dB_dB @ app @ T @ Ts) @ T5)))))). % list_app_typeI
thf(fact_125_list__app__typeE, axiom,
    ((![E : nat > type, T : dB, Ts : list_dB, T5 : type]: ((typing @ E @ (foldl_dB_dB @ app @ T @ Ts) @ T5) => (~ ((![Ts4 : list_type]: ((typing @ E @ T @ (foldr_type_type @ fun @ Ts4 @ T5)) => (~ ((typings @ E @ Ts @ Ts4))))))))))). % list_app_typeE
thf(fact_126_list__app__typeD, axiom,
    ((![E : nat > type, T : dB, Ts : list_dB, T5 : type]: ((typing @ E @ (foldl_dB_dB @ app @ T @ Ts) @ T5) => (?[Ts4 : list_type]: ((typing @ E @ T @ (foldr_type_type @ fun @ Ts4 @ T5)) & (typings @ E @ Ts @ Ts4))))))). % list_app_typeD
thf(fact_127_var__app__typesE, axiom,
    ((![E : nat > type, I : nat, Ts : list_dB, T5 : type]: ((typing @ E @ (foldl_dB_dB @ app @ (var @ I) @ Ts) @ T5) => (~ ((![Ts4 : list_type]: ((typing @ E @ (var @ I) @ (foldr_type_type @ fun @ Ts4 @ T5)) => (~ ((typings @ E @ Ts @ Ts4))))))))))). % var_app_typesE
thf(fact_128_Cons__step1__Cons, axiom,
    ((![R : dB > dB > $o, Y : dB, Ys : list_dB, X3 : dB, Xs2 : list_dB]: ((step1_dB @ R @ (cons_dB @ Y @ Ys) @ (cons_dB @ X3 @ Xs2)) = (((((R @ Y @ X3)) & ((Xs2 = Ys)))) | ((((X3 = Y)) & ((step1_dB @ R @ Ys @ Xs2))))))))). % Cons_step1_Cons
thf(fact_129_Cons__step1E, axiom,
    ((![R : dB > dB > $o, Ys : list_dB, X3 : dB, Xs2 : list_dB]: ((step1_dB @ R @ Ys @ (cons_dB @ X3 @ Xs2)) => ((![Y3 : dB]: ((Ys = (cons_dB @ Y3 @ Xs2)) => (~ ((R @ Y3 @ X3))))) => (~ ((![Zs2 : list_dB]: ((Ys = (cons_dB @ X3 @ Zs2)) => (~ ((step1_dB @ R @ Zs2 @ Xs2)))))))))))). % Cons_step1E
thf(fact_130_typings_Osimps_I2_J, axiom,
    ((![E : nat > type, T : dB, Ts : list_dB, Ts3 : list_type]: ((typings @ E @ (cons_dB @ T @ Ts) @ Ts3) = (case_list_o_type @ $false @ (^[T8 : type]: (^[Ts5 : list_type]: (((typing @ E @ T @ T8)) & ((typings @ E @ Ts @ Ts5))))) @ Ts3))))). % typings.simps(2)
thf(fact_131_gen__length__code_I2_J, axiom,
    ((![N : nat, X3 : dB, Xs2 : list_dB]: ((gen_length_dB @ N @ (cons_dB @ X3 @ Xs2)) = (gen_length_dB @ (suc @ N) @ Xs2))))). % gen_length_code(2)
thf(fact_132_list_Osimps_I5_J, axiom,
    ((![F1 : $o, F2 : type > list_type > $o, X21 : type, X22 : list_type]: ((case_list_o_type @ F1 @ F2 @ (cons_type @ X21 @ X22)) = (F2 @ X21 @ X22))))). % list.simps(5)
thf(fact_133_list_Ocase__distrib, axiom,
    ((![H2 : $o > $o, F1 : $o, F2 : type > list_type > $o, List : list_type]: ((H2 @ (case_list_o_type @ F1 @ F2 @ List)) = (case_list_o_type @ (H2 @ F1) @ (^[X13 : type]: (^[X24 : list_type]: (H2 @ (F2 @ X13 @ X24)))) @ List))))). % list.case_distrib
thf(fact_134_dB_Osize__gen_I1_J, axiom,
    ((![X1 : nat]: ((size_dB @ (var @ X1)) = zero_zero_nat)))). % dB.size_gen(1)
thf(fact_135_Apps__dB__induct, axiom,
    ((![P : dB > $o, T : dB]: ((![N2 : nat, Ts2 : list_dB]: ((![X5 : dB]: ((member_dB @ X5 @ (set_dB2 @ Ts2)) => (P @ X5))) => (P @ (foldl_dB_dB @ app @ (var @ N2) @ Ts2)))) => ((![U2 : dB]: ((P @ U2) => (![Ts2 : list_dB]: ((![X5 : dB]: ((member_dB @ X5 @ (set_dB2 @ Ts2)) => (P @ X5))) => (P @ (foldl_dB_dB @ app @ (abs @ U2) @ Ts2)))))) => (P @ T)))))). % Apps_dB_induct
thf(fact_136_map__eq__conv, axiom,
    ((![F : dB > dB, Xs2 : list_dB, G : dB > dB]: (((map_dB_dB @ F @ Xs2) = (map_dB_dB @ G @ Xs2)) = (![X : dB]: (((member_dB @ X @ (set_dB2 @ Xs2))) => (((F @ X) = (G @ X))))))))). % map_eq_conv
thf(fact_137_in__listspI, axiom,
    ((![Xs2 : list_dB, A3 : dB > $o]: ((![X4 : dB]: ((member_dB @ X4 @ (set_dB2 @ Xs2)) => (A3 @ X4))) => (listsp_dB @ A3 @ Xs2))))). % in_listspI
thf(fact_138_foldr__cong, axiom,
    ((![A : type, B2 : type, L : list_type, K : list_type, F : type > type > type, G : type > type > type]: ((A = B2) => ((L = K) => ((![A4 : type, X4 : type]: ((member_type @ X4 @ (set_type2 @ L)) => ((F @ X4 @ A4) = (G @ X4 @ A4)))) => ((foldr_type_type @ F @ L @ A) = (foldr_type_type @ G @ K @ B2)))))))). % foldr_cong
thf(fact_139_in__listspD, axiom,
    ((![A3 : dB > $o, Xs2 : list_dB]: ((listsp_dB @ A3 @ Xs2) => (![X5 : dB]: ((member_dB @ X5 @ (set_dB2 @ Xs2)) => (A3 @ X5))))))). % in_listspD
thf(fact_140_in__listsp__conv__set, axiom,
    ((listsp_dB = (^[A5 : dB > $o]: (^[Xs : list_dB]: (![X : dB]: (((member_dB @ X @ (set_dB2 @ Xs))) => ((A5 @ X))))))))). % in_listsp_conv_set

% Conjectures (1)
thf(conj_0, conjecture,
    ((it @ (foldl_dB_dB @ app @ (subst @ (subst @ r @ (lift @ u @ zero_zero_nat) @ (suc @ i)) @ (subst @ a @ u @ i) @ zero_zero_nat) @ (map_dB_dB @ (^[T2 : dB]: (subst @ T2 @ u @ i)) @ as))))).
