% 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_198__5211366_1 ) ; }
% This file was generated by Isabelle (most likely Sledgehammer)
% 2020-12-16 14:38:18.328

% Could-be-implicit typings (9)
thf(ty_n_t__List__Olist_It__List__Olist_It__LambdaType__Otype_J_J, type,
    list_list_type : $tType).
thf(ty_n_t__List__Olist_It__List__Olist_It__Lambda__OdB_J_J, type,
    list_list_dB : $tType).
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 (57)
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__LambdaType__Otype, type,
    step1_type : (type > type > $o) > list_type > list_type > $o).
thf(sy_c_ListOrder_Ostep1_001t__Lambda__OdB, type,
    step1_dB : (dB > dB > $o) > list_dB > list_dB > $o).
thf(sy_c_List_Ocan__select_001t__Lambda__OdB, type,
    can_select_dB : (dB > $o) > set_dB > $o).
thf(sy_c_List_Ocount__list_001t__LambdaType__Otype, type,
    count_list_type : list_type > type > nat).
thf(sy_c_List_Ocount__list_001t__Lambda__OdB, type,
    count_list_dB : list_dB > dB > nat).
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_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_OCons_001t__List__Olist_It__LambdaType__Otype_J, type,
    cons_list_type : list_type > list_list_type > list_list_type).
thf(sy_c_List_Olist_OCons_001t__List__Olist_It__Lambda__OdB_J, type,
    cons_list_dB : list_dB > list_list_dB > list_list_dB).
thf(sy_c_List_Olist_ONil_001t__LambdaType__Otype, type,
    nil_type : list_type).
thf(sy_c_List_Olist_ONil_001t__Lambda__OdB, type,
    nil_dB : list_dB).
thf(sy_c_List_Olist_ONil_001t__List__Olist_It__LambdaType__Otype_J, type,
    nil_list_type : list_list_type).
thf(sy_c_List_Olist_ONil_001t__List__Olist_It__Lambda__OdB_J, type,
    nil_list_dB : list_list_dB).
thf(sy_c_List_Olist_Omap_001t__LambdaType__Otype_001t__LambdaType__Otype, type,
    map_type_type : (type > type) > list_type > list_type).
thf(sy_c_List_Olist_Omap_001t__LambdaType__Otype_001t__Lambda__OdB, type,
    map_type_dB : (type > dB) > list_type > list_dB).
thf(sy_c_List_Olist_Omap_001t__Lambda__OdB_001t__LambdaType__Otype, type,
    map_dB_type : (dB > type) > list_dB > list_type).
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_Olist__ex1_001t__LambdaType__Otype, type,
    list_ex1_type : (type > $o) > list_type > $o).
thf(sy_c_List_Olist__ex1_001t__Lambda__OdB, type,
    list_ex1_dB : (dB > $o) > list_dB > $o).
thf(sy_c_List_Olistsp_001t__LambdaType__Otype, type,
    listsp_type : (type > $o) > list_type > $o).
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_Osize__class_Osize_001t__Lambda__OdB, type,
    size_size_dB : dB > 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_Ts____, type,
    ts : list_type).
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_n____, type,
    n : nat).
thf(sy_v_rs____, type,
    rs : list_dB).
thf(sy_v_t____, type,
    t3 : dB).
thf(sy_v_u1____, type,
    u1 : dB).
thf(sy_v_u____, type,
    u : dB).

% Relevant facts (161)
thf(fact_0__092_060open_062IT_At_092_060close_062, axiom,
    ((it @ t3))). % \<open>IT t\<close>
thf(fact_1_Var_Oprems_I2_J, axiom,
    ((it @ u1))). % Var.prems(2)
thf(fact_2_False, axiom,
    ((~ ((n = i))))). % False
thf(fact_3_uIT, axiom,
    ((it @ u))). % uIT
thf(fact_4_uT, axiom,
    ((typing @ e @ u @ t2))). % uT
thf(fact_5__092_060open_062listsp_A_I_092_060lambda_062t_O_A_I_092_060forall_062e_AT_H_Au_Ai_O_Ae_092_060langle_062i_058T_092_060rangle_062_A_092_060turnstile_062_At_A_058_AT_H_A_092_060longrightarrow_062_AIT_Au_A_092_060longrightarrow_062_Ae_A_092_060turnstile_062_Au_A_058_AT_A_092_060longrightarrow_062_AIT_A_It_091u_Pi_093_J_J_A_092_060and_062_A_I_092_060exists_062T_H_O_Ae_092_060langle_062i_058T_092_060rangle_062_A_092_060turnstile_062_At_A_058_AT_H_J_J_Ars_092_060close_062, axiom,
    ((listsp_dB @ (^[T : dB]: (((![E : nat > type]: (![T2 : type]: (![U : dB]: (![I : nat]: (((typing @ (shift_type @ E @ I @ t2) @ T @ T2)) => ((((it @ U)) => ((((typing @ E @ U @ t2)) => ((it @ (subst @ T @ U @ I))))))))))))) & ((?[X : type]: (typing @ (shift_type @ e @ i @ t2) @ T @ X))))) @ rs))). % \<open>listsp (\<lambda>t. (\<forall>e T' u i. e\<langle>i:T\<rangle> \<turnstile> t : T' \<longrightarrow> IT u \<longrightarrow> e \<turnstile> u : T \<longrightarrow> IT (t[u/i])) \<and> (\<exists>T'. e\<langle>i:T\<rangle> \<turnstile> t : T')) rs\<close>
thf(fact_6_listsp__conj__eq, axiom,
    ((![A : dB > $o, B : dB > $o]: ((listsp_dB @ (^[X2 : dB]: (((A @ X2)) & ((B @ X2))))) = (^[X2 : list_dB]: (((listsp_dB @ A @ X2)) & ((listsp_dB @ B @ X2)))))))). % listsp_conj_eq
thf(fact_7_map__ident, axiom,
    (((map_dB_dB @ (^[X2 : dB]: X2)) = (^[Xs : list_dB]: Xs)))). % map_ident
thf(fact_8__092_060open_062listsp_A_I_092_060lambda_062t_O_A_092_060exists_062T_H_O_Ae_092_060langle_062i_058T_092_060rangle_062_A_092_060turnstile_062_At_A_058_AT_H_J_Ars_092_060close_062, axiom,
    ((listsp_dB @ (^[T : dB]: (?[X : type]: (typing @ (shift_type @ e @ i @ t2) @ T @ X))) @ rs))). % \<open>listsp (\<lambda>t. \<exists>T'. e\<langle>i:T\<rangle> \<turnstile> t : T') rs\<close>
thf(fact_9_Var_Ohyps, axiom,
    ((listsp_dB @ (^[X2 : dB]: (((it @ X2)) & ((![Y : nat > type]: (![Z : type]: (![Aa : dB]: (![Ab : nat]: (((typing @ (shift_type @ Y @ Ab @ t2) @ X2 @ Z)) => ((((it @ Aa)) => ((((typing @ Y @ Aa @ t2)) => ((it @ (subst @ X2 @ Aa @ Ab))))))))))))))) @ rs))). % Var.hyps
thf(fact_10__092_060open_062e_092_060langle_062i_058T_092_060rangle_062_A_092_060tturnstile_062_Ars_A_058_ATs_092_060close_062, axiom,
    ((typings @ (shift_type @ e @ i @ t2) @ rs @ ts))). % \<open>e\<langle>i:T\<rangle> \<tturnstile> rs : Ts\<close>
thf(fact_11_Var_Oprems_I3_J, axiom,
    ((typing @ e1 @ u1 @ t2))). % Var.prems(3)
thf(fact_12__092_060open_062_092_060And_062thesis_O_A_I_092_060And_062Ts_O_Ae_092_060langle_062i_058T_092_060rangle_062_A_092_060tturnstile_062_Ars_A_058_ATs_A_092_060Longrightarrow_062_Athesis_J_A_092_060Longrightarrow_062_Athesis_092_060close_062, axiom,
    ((~ ((![Ts : list_type]: (~ ((typings @ (shift_type @ e @ i @ t2) @ rs @ Ts)))))))). % \<open>\<And>thesis. (\<And>Ts. e\<langle>i:T\<rangle> \<tturnstile> rs : Ts \<Longrightarrow> thesis) \<Longrightarrow> thesis\<close>
thf(fact_13__092_060open_062listsp_A_I_092_060lambda_062t_O_A_092_060forall_062e_AT_H_Au_Ai_O_Ae_092_060langle_062i_058T_092_060rangle_062_A_092_060turnstile_062_At_A_058_AT_H_A_092_060longrightarrow_062_AIT_Au_A_092_060longrightarrow_062_Ae_A_092_060turnstile_062_Au_A_058_AT_A_092_060longrightarrow_062_AIT_A_It_091u_Pi_093_J_J_Ars_092_060close_062, axiom,
    ((listsp_dB @ (^[T : dB]: (![E : nat > type]: (![T2 : type]: (![U : dB]: (![I : nat]: (((typing @ (shift_type @ E @ I @ t2) @ T @ T2)) => ((((it @ U)) => ((((typing @ E @ U @ t2)) => ((it @ (subst @ T @ U @ I))))))))))))) @ rs))). % \<open>listsp (\<lambda>t. \<forall>e T' u i. e\<langle>i:T\<rangle> \<turnstile> t : T' \<longrightarrow> IT u \<longrightarrow> e \<turnstile> u : T \<longrightarrow> IT (t[u/i])) rs\<close>
thf(fact_14_list_Omap__ident, axiom,
    ((![T3 : list_dB]: ((map_dB_dB @ (^[X2 : dB]: X2) @ T3) = T3)))). % list.map_ident
thf(fact_15_MI1, axiom,
    ((![T1 : type, T22 : type, T3 : dB, E2 : nat > type, I2 : nat, T4 : type, U2 : dB]: ((t2 = (fun @ T1 @ T22)) => ((it @ T3) => ((typing @ (shift_type @ E2 @ I2 @ T1) @ T3 @ T4) => ((it @ U2) => ((typing @ E2 @ U2 @ T1) => (it @ (subst @ T3 @ U2 @ I2)))))))))). % MI1
thf(fact_16_MI2, axiom,
    ((![T1 : type, T22 : type, T3 : dB, E2 : nat > type, I2 : nat, T4 : type, U2 : dB]: ((t2 = (fun @ T1 @ T22)) => ((it @ T3) => ((typing @ (shift_type @ E2 @ I2 @ T22) @ T3 @ T4) => ((it @ U2) => ((typing @ E2 @ U2 @ T22) => (it @ (subst @ T3 @ U2 @ I2)))))))))). % MI2
thf(fact_17_substs__lemma, axiom,
    ((![E2 : nat > type, U2 : dB, T4 : type, I2 : nat, Ts2 : list_dB, Ts3 : list_type]: ((typing @ E2 @ U2 @ T4) => ((typings @ (shift_type @ E2 @ I2 @ T4) @ Ts2 @ Ts3) => (typings @ E2 @ (map_dB_dB @ (^[T : dB]: (subst @ T @ U2 @ I2)) @ Ts2) @ Ts3)))))). % substs_lemma
thf(fact_18_lists__typings, axiom,
    ((![E2 : nat > type, Ts2 : list_dB, Ts3 : list_type]: ((typings @ E2 @ Ts2 @ Ts3) => (listsp_dB @ (^[T : dB]: (?[X : type]: (typing @ E2 @ T @ X))) @ Ts2))))). % lists_typings
thf(fact_19_subst__lemma, axiom,
    ((![E2 : nat > type, T3 : dB, T4 : type, E3 : nat > type, U2 : dB, U3 : type, I2 : nat]: ((typing @ E2 @ T3 @ T4) => ((typing @ E3 @ U2 @ U3) => ((E2 = (shift_type @ E3 @ I2 @ U3)) => (typing @ E3 @ (subst @ T3 @ U2 @ I2) @ T4))))))). % subst_lemma
thf(fact_20_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_21_shift__eq, axiom,
    ((![I2 : nat, J : nat, E2 : nat > type, T4 : type]: ((I2 = J) => ((shift_type @ E2 @ I2 @ T4 @ J) = T4))))). % shift_eq
thf(fact_22_nT, axiom,
    ((typing @ (shift_type @ e @ i @ t2) @ (foldl_dB_dB @ app @ (var @ n) @ rs) @ t))). % nT
thf(fact_23_Var_Oprems_I1_J, axiom,
    ((typing @ (shift_type @ e1 @ i1 @ t2) @ (foldl_dB_dB @ app @ (var @ n) @ rs) @ t_1))). % Var.prems(1)
thf(fact_24_map__eq__map__tailrec, axiom,
    ((map_dB_dB = map_tailrec_dB_dB))). % map_eq_map_tailrec
thf(fact_25_type__induct, axiom,
    ((![P : type > $o, T4 : type]: ((![T5 : type]: ((![T12 : type, T23 : type]: ((T5 = (fun @ T12 @ T23)) => (P @ T12))) => ((![T12 : type, T23 : type]: ((T5 = (fun @ T12 @ T23)) => (P @ T23))) => (P @ T5)))) => (P @ T4))))). % type_induct
thf(fact_26_var__app__type__eq, axiom,
    ((![E2 : nat > type, I2 : nat, Ts2 : list_dB, T4 : type, U3 : type]: ((typing @ E2 @ (foldl_dB_dB @ app @ (var @ I2) @ Ts2) @ T4) => ((typing @ E2 @ (foldl_dB_dB @ app @ (var @ I2) @ Ts2) @ U3) => (T4 = U3)))))). % var_app_type_eq
thf(fact_27_app__Var__IT, axiom,
    ((![T3 : dB, I2 : nat]: ((it @ T3) => (it @ (app @ T3 @ (var @ I2))))))). % app_Var_IT
thf(fact_28_typing_OVar, axiom,
    ((![Env : nat > type, X3 : nat, T4 : type]: (((Env @ X3) = T4) => (typing @ Env @ (var @ X3) @ T4))))). % typing.Var
thf(fact_29_typing__elims_I1_J, axiom,
    ((![E2 : nat > type, I2 : nat, T4 : type]: ((typing @ E2 @ (var @ I2) @ T4) => ((E2 @ I2) = T4))))). % typing_elims(1)
thf(fact_30_Var__IT, axiom,
    ((![N : nat]: (it @ (var @ N))))). % Var_IT
thf(fact_31_App, axiom,
    ((![Env : nat > type, S : dB, T4 : type, U3 : type, T3 : dB]: ((typing @ Env @ S @ (fun @ T4 @ U3)) => ((typing @ Env @ T3 @ T4) => (typing @ Env @ (app @ S @ T3) @ U3)))))). % App
thf(fact_32_typing__elims_I2_J, axiom,
    ((![E2 : nat > type, T3 : dB, U2 : dB, T4 : type]: ((typing @ E2 @ (app @ T3 @ U2) @ T4) => (~ ((![T5 : type]: ((typing @ E2 @ T3 @ (fun @ T5 @ T4)) => (~ ((typing @ E2 @ U2 @ T5))))))))))). % typing_elims(2)
thf(fact_33_foldl__map, axiom,
    ((![G : dB > dB > dB, A2 : dB, F : dB > dB, Xs2 : list_dB]: ((foldl_dB_dB @ G @ A2 @ (map_dB_dB @ F @ Xs2)) = (foldl_dB_dB @ (^[A3 : dB]: (^[X2 : dB]: (G @ A3 @ (F @ X2)))) @ A2 @ Xs2))))). % foldl_map
thf(fact_34_subst__Var__IT, axiom,
    ((![R : dB, I2 : nat, J : nat]: ((it @ R) => (it @ (subst @ R @ (var @ I2) @ J)))))). % subst_Var_IT
thf(fact_35_subst__map, axiom,
    ((![T3 : dB, Ts2 : list_dB, U2 : dB, I2 : nat]: ((subst @ (foldl_dB_dB @ app @ T3 @ Ts2) @ U2 @ I2) = (foldl_dB_dB @ app @ (subst @ T3 @ U2 @ I2) @ (map_dB_dB @ (^[T : dB]: (subst @ T @ U2 @ I2)) @ Ts2)))))). % subst_map
thf(fact_36_Var__apps__eq__Var__apps__conv, axiom,
    ((![M : nat, Rs : list_dB, N : nat, Ss : list_dB]: (((foldl_dB_dB @ app @ (var @ M) @ Rs) = (foldl_dB_dB @ app @ (var @ N) @ Ss)) = (((M = N)) & ((Rs = Ss))))))). % Var_apps_eq_Var_apps_conv
thf(fact_37_IT_OVar, axiom,
    ((![Rs : list_dB, N : nat]: ((listsp_dB @ it @ Rs) => (it @ (foldl_dB_dB @ app @ (var @ N) @ Rs)))))). % IT.Var
thf(fact_38_subst__eq, axiom,
    ((![K : nat, U2 : dB]: ((subst @ (var @ K) @ U2 @ K) = U2)))). % subst_eq
thf(fact_39_apps__eq__tail__conv, axiom,
    ((![R : dB, Ts2 : list_dB, S : dB]: (((foldl_dB_dB @ app @ R @ Ts2) = (foldl_dB_dB @ app @ S @ Ts2)) = (R = S))))). % apps_eq_tail_conv
thf(fact_40_dB_Oinject_I1_J, axiom,
    ((![X1 : nat, Y1 : nat]: (((var @ X1) = (var @ Y1)) = (X1 = Y1))))). % dB.inject(1)
thf(fact_41_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_42_var__app__typesE, axiom,
    ((![E2 : nat > type, I2 : nat, Ts2 : list_dB, T4 : type]: ((typing @ E2 @ (foldl_dB_dB @ app @ (var @ I2) @ Ts2) @ T4) => (~ ((![Ts : list_type]: ((typing @ E2 @ (var @ I2) @ (foldr_type_type @ fun @ Ts @ T4)) => (~ ((typings @ E2 @ Ts2 @ Ts))))))))))). % var_app_typesE
thf(fact_43_list__app__typeD, axiom,
    ((![E2 : nat > type, T3 : dB, Ts2 : list_dB, T4 : type]: ((typing @ E2 @ (foldl_dB_dB @ app @ T3 @ Ts2) @ T4) => (?[Ts : list_type]: ((typing @ E2 @ T3 @ (foldr_type_type @ fun @ Ts @ T4)) & (typings @ E2 @ Ts2 @ Ts))))))). % list_app_typeD
thf(fact_44_list__app__typeE, axiom,
    ((![E2 : nat > type, T3 : dB, Ts2 : list_dB, T4 : type]: ((typing @ E2 @ (foldl_dB_dB @ app @ T3 @ Ts2) @ T4) => (~ ((![Ts : list_type]: ((typing @ E2 @ T3 @ (foldr_type_type @ fun @ Ts @ T4)) => (~ ((typings @ E2 @ Ts2 @ Ts))))))))))). % list_app_typeE
thf(fact_45_list__app__typeI, axiom,
    ((![E2 : nat > type, T3 : dB, Ts3 : list_type, T4 : type, Ts2 : list_dB]: ((typing @ E2 @ T3 @ (foldr_type_type @ fun @ Ts3 @ T4)) => ((typings @ E2 @ Ts2 @ Ts3) => (typing @ E2 @ (foldl_dB_dB @ app @ T3 @ Ts2) @ T4)))))). % list_app_typeI
thf(fact_46_dB_Odistinct_I1_J, axiom,
    ((![X1 : nat, X21 : dB, X22 : dB]: (~ (((var @ X1) = (app @ X21 @ X22))))))). % dB.distinct(1)
thf(fact_47_subst__App, axiom,
    ((![T3 : dB, U2 : dB, S : dB, K : nat]: ((subst @ (app @ T3 @ U2) @ S @ K) = (app @ (subst @ T3 @ S @ K) @ (subst @ U2 @ S @ K)))))). % subst_App
thf(fact_48_var__app__types, axiom,
    ((![E2 : nat > type, I2 : nat, Ts2 : list_dB, Us : list_dB, T4 : type, Ts3 : list_type, U3 : type]: ((typing @ E2 @ (foldl_dB_dB @ app @ (foldl_dB_dB @ app @ (var @ I2) @ Ts2) @ Us) @ T4) => ((typings @ E2 @ Ts2 @ Ts3) => ((typing @ E2 @ (foldl_dB_dB @ app @ (var @ I2) @ Ts2) @ U3) => (?[Us2 : list_type]: ((U3 = (foldr_type_type @ fun @ Us2 @ T4)) & (typings @ E2 @ Us @ Us2))))))))). % var_app_types
thf(fact_49_lift__map, axiom,
    ((![T3 : dB, Ts2 : list_dB, I2 : nat]: ((lift @ (foldl_dB_dB @ app @ T3 @ Ts2) @ I2) = (foldl_dB_dB @ app @ (lift @ T3 @ I2) @ (map_dB_dB @ (^[T : dB]: (lift @ T @ I2)) @ Ts2)))))). % lift_map
thf(fact_50_lift__types, axiom,
    ((![E2 : nat > type, Ts2 : list_dB, Ts3 : list_type, I2 : nat, U3 : type]: ((typings @ E2 @ Ts2 @ Ts3) => (typings @ (shift_type @ E2 @ I2 @ U3) @ (map_dB_dB @ (^[T : dB]: (lift @ T @ I2)) @ Ts2) @ Ts3))))). % lift_types
thf(fact_51_Var__eq__apps__conv, axiom,
    ((![M : nat, S : dB, Ss : list_dB]: (((var @ M) = (foldl_dB_dB @ app @ S @ Ss)) = ((((var @ M) = S)) & ((Ss = nil_dB))))))). % Var_eq_apps_conv
thf(fact_52_lift__type, axiom,
    ((![E2 : nat > type, T3 : dB, T4 : type, I2 : nat, U3 : type]: ((typing @ E2 @ T3 @ T4) => (typing @ (shift_type @ E2 @ I2 @ U3) @ (lift @ T3 @ I2) @ T4))))). % lift_type
thf(fact_53_IT_Oinducts, axiom,
    ((![X3 : dB, P : dB > $o]: ((it @ X3) => ((![Rs2 : list_dB, N2 : nat]: ((listsp_dB @ (^[X2 : dB]: (((it @ X2)) & ((P @ X2)))) @ Rs2) => (P @ (foldl_dB_dB @ app @ (var @ N2) @ Rs2)))) => ((![R2 : dB]: ((it @ R2) => ((P @ R2) => (P @ (abs @ R2))))) => ((![R2 : dB, S2 : dB, Ss2 : list_dB]: ((it @ (foldl_dB_dB @ app @ (subst @ R2 @ S2 @ zero_zero_nat) @ Ss2)) => ((P @ (foldl_dB_dB @ app @ (subst @ R2 @ S2 @ zero_zero_nat) @ Ss2)) => ((it @ S2) => ((P @ S2) => (P @ (foldl_dB_dB @ app @ (app @ (abs @ R2) @ S2) @ Ss2))))))) => (P @ X3)))))))). % IT.inducts
thf(fact_54_IT_Ocases, axiom,
    ((![A2 : dB]: ((it @ A2) => ((![Rs2 : list_dB]: ((?[N2 : nat]: (A2 = (foldl_dB_dB @ app @ (var @ N2) @ Rs2))) => (~ ((listsp_dB @ it @ Rs2))))) => ((![R2 : dB]: ((A2 = (abs @ R2)) => (~ ((it @ R2))))) => (~ ((![R2 : dB, S2 : dB, Ss2 : list_dB]: ((A2 = (foldl_dB_dB @ app @ (app @ (abs @ R2) @ S2) @ Ss2)) => ((it @ (foldl_dB_dB @ app @ (subst @ R2 @ S2 @ zero_zero_nat) @ Ss2)) => (~ ((it @ S2)))))))))))))). % IT.cases
thf(fact_55_dB_Oinject_I3_J, axiom,
    ((![X32 : dB, Y3 : dB]: (((abs @ X32) = (abs @ Y3)) = (X32 = Y3))))). % dB.inject(3)
thf(fact_56_Nil__is__map__conv, axiom,
    ((![F : type > dB, Xs2 : list_type]: ((nil_dB = (map_type_dB @ F @ Xs2)) = (Xs2 = nil_type))))). % Nil_is_map_conv
thf(fact_57_Nil__is__map__conv, axiom,
    ((![F : dB > type, Xs2 : list_dB]: ((nil_type = (map_dB_type @ F @ Xs2)) = (Xs2 = nil_dB))))). % Nil_is_map_conv
thf(fact_58_Nil__is__map__conv, axiom,
    ((![F : type > type, Xs2 : list_type]: ((nil_type = (map_type_type @ F @ Xs2)) = (Xs2 = nil_type))))). % Nil_is_map_conv
thf(fact_59_Nil__is__map__conv, axiom,
    ((![F : dB > dB, Xs2 : list_dB]: ((nil_dB = (map_dB_dB @ F @ Xs2)) = (Xs2 = nil_dB))))). % Nil_is_map_conv
thf(fact_60_map__is__Nil__conv, axiom,
    ((![F : type > dB, Xs2 : list_type]: (((map_type_dB @ F @ Xs2) = nil_dB) = (Xs2 = nil_type))))). % map_is_Nil_conv
thf(fact_61_map__is__Nil__conv, axiom,
    ((![F : dB > type, Xs2 : list_dB]: (((map_dB_type @ F @ Xs2) = nil_type) = (Xs2 = nil_dB))))). % map_is_Nil_conv
thf(fact_62_map__is__Nil__conv, axiom,
    ((![F : type > type, Xs2 : list_type]: (((map_type_type @ F @ Xs2) = nil_type) = (Xs2 = nil_type))))). % map_is_Nil_conv
thf(fact_63_map__is__Nil__conv, axiom,
    ((![F : dB > dB, Xs2 : list_dB]: (((map_dB_dB @ F @ Xs2) = nil_dB) = (Xs2 = nil_dB))))). % map_is_Nil_conv
thf(fact_64_list_Omap__disc__iff, axiom,
    ((![F : type > dB, A2 : list_type]: (((map_type_dB @ F @ A2) = nil_dB) = (A2 = nil_type))))). % list.map_disc_iff
thf(fact_65_list_Omap__disc__iff, axiom,
    ((![F : dB > type, A2 : list_dB]: (((map_dB_type @ F @ A2) = nil_type) = (A2 = nil_dB))))). % list.map_disc_iff
thf(fact_66_list_Omap__disc__iff, axiom,
    ((![F : type > type, A2 : list_type]: (((map_type_type @ F @ A2) = nil_type) = (A2 = nil_type))))). % list.map_disc_iff
thf(fact_67_list_Omap__disc__iff, axiom,
    ((![F : dB > dB, A2 : list_dB]: (((map_dB_dB @ F @ A2) = nil_dB) = (A2 = nil_dB))))). % list.map_disc_iff
thf(fact_68_listsp__simps_I1_J, axiom,
    ((![A : dB > $o]: (listsp_dB @ A @ nil_dB)))). % listsp_simps(1)
thf(fact_69_listsp__simps_I1_J, axiom,
    ((![A : type > $o]: (listsp_type @ A @ nil_type)))). % listsp_simps(1)
thf(fact_70_subst__lift, axiom,
    ((![T3 : dB, K : nat, S : dB]: ((subst @ (lift @ T3 @ K) @ S @ K) = T3)))). % subst_lift
thf(fact_71_lift__IT, axiom,
    ((![T3 : dB, I2 : nat]: ((it @ T3) => (it @ (lift @ T3 @ I2)))))). % lift_IT
thf(fact_72_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_73_apps__eq__Abs__conv, axiom,
    ((![S : dB, Ss : list_dB, R : dB]: (((foldl_dB_dB @ app @ S @ Ss) = (abs @ R)) = (((S = (abs @ R))) & ((Ss = nil_dB))))))). % apps_eq_Abs_conv
thf(fact_74_Abs__eq__apps__conv, axiom,
    ((![R : dB, S : dB, Ss : list_dB]: (((abs @ R) = (foldl_dB_dB @ app @ S @ Ss)) = ((((abs @ R) = S)) & ((Ss = nil_dB))))))). % Abs_eq_apps_conv
thf(fact_75_abs__typeE, axiom,
    ((![E2 : nat > type, T3 : dB, T4 : type]: ((typing @ E2 @ (abs @ T3) @ T4) => (~ ((![U4 : type, V : type]: (~ ((typing @ (shift_type @ E2 @ zero_zero_nat @ U4) @ T3 @ V)))))))))). % abs_typeE
thf(fact_76_list_Osimps_I8_J, axiom,
    ((![F : dB > type]: ((map_dB_type @ F @ nil_dB) = nil_type)))). % list.simps(8)
thf(fact_77_list_Osimps_I8_J, axiom,
    ((![F : type > dB]: ((map_type_dB @ F @ nil_type) = nil_dB)))). % list.simps(8)
thf(fact_78_list_Osimps_I8_J, axiom,
    ((![F : type > type]: ((map_type_type @ F @ nil_type) = nil_type)))). % list.simps(8)
thf(fact_79_list_Osimps_I8_J, axiom,
    ((![F : dB > dB]: ((map_dB_dB @ F @ nil_dB) = nil_dB)))). % list.simps(8)
thf(fact_80_dB_Odistinct_I5_J, axiom,
    ((![X21 : dB, X22 : dB, X32 : dB]: (~ (((app @ X21 @ X22) = (abs @ X32))))))). % dB.distinct(5)
thf(fact_81_dB_Odistinct_I3_J, axiom,
    ((![X1 : nat, X32 : dB]: (~ (((var @ X1) = (abs @ X32))))))). % dB.distinct(3)
thf(fact_82_Lambda, axiom,
    ((![R : dB]: ((it @ R) => (it @ (abs @ R)))))). % Lambda
thf(fact_83_foldl__Nil, axiom,
    ((![F : dB > dB > dB, A2 : dB]: ((foldl_dB_dB @ F @ A2 @ nil_dB) = A2)))). % foldl_Nil
thf(fact_84_listsp_ONil, axiom,
    ((![A : dB > $o]: (listsp_dB @ A @ nil_dB)))). % listsp.Nil
thf(fact_85_listsp_ONil, axiom,
    ((![A : type > $o]: (listsp_type @ A @ nil_type)))). % listsp.Nil
thf(fact_86_lift_Osimps_I2_J, axiom,
    ((![S : dB, T3 : dB, K : nat]: ((lift @ (app @ S @ T3) @ K) = (app @ (lift @ S @ K) @ (lift @ T3 @ K)))))). % lift.simps(2)
thf(fact_87_Abs, axiom,
    ((![Env : nat > type, T4 : type, T3 : dB, U3 : type]: ((typing @ (shift_type @ Env @ zero_zero_nat @ T4) @ T3 @ U3) => (typing @ Env @ (abs @ T3) @ (fun @ T4 @ U3)))))). % Abs
thf(fact_88_typing__elims_I3_J, axiom,
    ((![E2 : nat > type, T3 : dB, T4 : type]: ((typing @ E2 @ (abs @ T3) @ T4) => (~ ((![T5 : type, U4 : type]: ((T4 = (fun @ T5 @ U4)) => (~ ((typing @ (shift_type @ E2 @ zero_zero_nat @ T5) @ T3 @ U4))))))))))). % typing_elims(3)
thf(fact_89_Beta, 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))))))). % Beta
thf(fact_90_dB_Oexhaust, axiom,
    ((![Y2 : dB]: ((![X12 : nat]: (~ ((Y2 = (var @ X12))))) => ((![X212 : dB, X222 : dB]: (~ ((Y2 = (app @ X212 @ X222))))) => (~ ((![X33 : dB]: (~ ((Y2 = (abs @ X33)))))))))))). % dB.exhaust
thf(fact_91_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_92_lifts__IT, axiom,
    ((![Ts2 : list_dB]: ((listsp_dB @ it @ Ts2) => (listsp_dB @ it @ (map_dB_dB @ (^[T : dB]: (lift @ T @ zero_zero_nat)) @ Ts2)))))). % lifts_IT
thf(fact_93_typing_Oinducts, axiom,
    ((![X1 : nat > type, X24 : dB, X32 : type, P : (nat > type) > dB > type > $o]: ((typing @ X1 @ X24 @ X32) => ((![Env2 : nat > type, X4 : nat, T5 : type]: (((Env2 @ X4) = T5) => (P @ Env2 @ (var @ X4) @ T5))) => ((![Env2 : nat > type, T5 : type, T6 : dB, U4 : type]: ((typing @ (shift_type @ Env2 @ zero_zero_nat @ T5) @ T6 @ U4) => ((P @ (shift_type @ Env2 @ zero_zero_nat @ T5) @ T6 @ U4) => (P @ Env2 @ (abs @ T6) @ (fun @ T5 @ U4))))) => ((![Env2 : nat > type, S2 : dB, T5 : type, U4 : type, T6 : dB]: ((typing @ Env2 @ S2 @ (fun @ T5 @ U4)) => ((P @ Env2 @ S2 @ (fun @ T5 @ U4)) => ((typing @ Env2 @ T6 @ T5) => ((P @ Env2 @ T6 @ T5) => (P @ Env2 @ (app @ S2 @ T6) @ U4)))))) => (P @ X1 @ X24 @ X32)))))))). % typing.inducts
thf(fact_94_typing_Osimps, axiom,
    ((typing = (^[A1 : nat > type]: (^[A22 : dB]: (^[A32 : type]: (((?[Env3 : nat > type]: (?[X2 : nat]: (?[T7 : type]: (((A1 = Env3)) & ((((A22 = (var @ X2))) & ((((A32 = T7)) & (((Env3 @ X2) = T7))))))))))) | ((((?[Env3 : nat > type]: (?[T7 : type]: (?[T : dB]: (?[U5 : type]: (((A1 = Env3)) & ((((A22 = (abs @ T))) & ((((A32 = (fun @ T7 @ U5))) & ((typing @ (shift_type @ Env3 @ zero_zero_nat @ T7) @ T @ U5)))))))))))) | ((?[Env3 : nat > type]: (?[S3 : dB]: (?[T7 : type]: (?[U5 : type]: (?[T : dB]: (((A1 = Env3)) & ((((A22 = (app @ S3 @ T))) & ((((A32 = U5)) & ((((typing @ Env3 @ S3 @ (fun @ T7 @ U5))) & ((typing @ Env3 @ T @ T7)))))))))))))))))))))))). % typing.simps
thf(fact_95_typing_Ocases, axiom,
    ((![A12 : nat > type, A23 : dB, A33 : type]: ((typing @ A12 @ A23 @ A33) => ((![X4 : nat]: ((A23 = (var @ X4)) => (~ (((A12 @ X4) = A33))))) => ((![T5 : type, T6 : dB]: ((A23 = (abs @ T6)) => (![U4 : type]: ((A33 = (fun @ T5 @ U4)) => (~ ((typing @ (shift_type @ A12 @ zero_zero_nat @ T5) @ T6 @ U4))))))) => (~ ((![S2 : dB, T5 : type, U4 : type, T6 : dB]: ((A23 = (app @ S2 @ T6)) => ((A33 = U4) => ((typing @ A12 @ S2 @ (fun @ T5 @ U4)) => (~ ((typing @ A12 @ T6 @ T5))))))))))))))). % typing.cases
thf(fact_96_Var__apps__neq__Abs__apps, axiom,
    ((![N : nat, Ts2 : list_dB, R : dB, Ss : list_dB]: (~ (((foldl_dB_dB @ app @ (var @ N) @ Ts2) = (foldl_dB_dB @ app @ (abs @ R) @ Ss))))))). % Var_apps_neq_Abs_apps
thf(fact_97_Abs__App__neq__Var__apps, axiom,
    ((![S : dB, T3 : dB, N : nat, Ss : list_dB]: (~ (((app @ (abs @ S) @ T3) = (foldl_dB_dB @ app @ (var @ N) @ Ss))))))). % Abs_App_neq_Var_apps
thf(fact_98_ex__head__tail, axiom,
    ((![T3 : dB]: (?[Ts4 : list_dB, H : dB]: ((T3 = (foldl_dB_dB @ app @ H @ Ts4)) & ((?[N2 : nat]: (H = (var @ N2))) | (?[U6 : dB]: (H = (abs @ U6))))))))). % ex_head_tail
thf(fact_99_IT_Osimps, axiom,
    ((it = (^[A3 : dB]: (((?[Rs3 : list_dB]: (?[N3 : nat]: (((A3 = (foldl_dB_dB @ app @ (var @ N3) @ Rs3))) & ((listsp_dB @ it @ Rs3)))))) | ((((?[R3 : dB]: (((A3 = (abs @ R3))) & ((it @ R3))))) | ((?[R3 : dB]: (?[S3 : dB]: (?[Ss3 : list_dB]: (((A3 = (foldl_dB_dB @ app @ (app @ (abs @ R3) @ S3) @ Ss3))) & ((((it @ (foldl_dB_dB @ app @ (subst @ R3 @ S3 @ zero_zero_nat) @ Ss3))) & ((it @ S3)))))))))))))))). % IT.simps
thf(fact_100_dB_Osize__gen_I1_J, axiom,
    ((![X1 : nat]: ((size_dB @ (var @ X1)) = zero_zero_nat)))). % dB.size_gen(1)
thf(fact_101_list__ex1__simps_I1_J, axiom,
    ((![P : dB > $o]: (~ ((list_ex1_dB @ P @ nil_dB)))))). % list_ex1_simps(1)
thf(fact_102_list__ex1__simps_I1_J, axiom,
    ((![P : type > $o]: (~ ((list_ex1_type @ P @ nil_type)))))). % list_ex1_simps(1)
thf(fact_103_substn__subst__0, axiom,
    ((![T3 : dB, S : dB]: ((substn @ T3 @ S @ zero_zero_nat) = (subst @ T3 @ S @ zero_zero_nat))))). % substn_subst_0
thf(fact_104_substn_Osimps_I2_J, axiom,
    ((![T3 : dB, U2 : dB, S : dB, K : nat]: ((substn @ (app @ T3 @ U2) @ S @ K) = (app @ (substn @ T3 @ S @ K) @ (substn @ U2 @ S @ K)))))). % substn.simps(2)
thf(fact_105_typings_Osimps_I1_J, axiom,
    ((![E2 : nat > type, Ts3 : list_type]: ((typings @ E2 @ nil_dB @ Ts3) = (Ts3 = nil_type))))). % typings.simps(1)
thf(fact_106_zero__reorient, axiom,
    ((![X3 : nat]: ((zero_zero_nat = X3) = (X3 = zero_zero_nat))))). % zero_reorient
thf(fact_107_substn__subst__n, axiom,
    ((substn = (^[T : dB]: (^[S3 : dB]: (^[N3 : nat]: (subst @ T @ (liftn @ N3 @ S3 @ zero_zero_nat) @ N3))))))). % substn_subst_n
thf(fact_108_Apps__dB__induct, axiom,
    ((![P : dB > $o, T3 : dB]: ((![N2 : nat, Ts4 : list_dB]: ((![X5 : dB]: ((member_dB @ X5 @ (set_dB2 @ Ts4)) => (P @ X5))) => (P @ (foldl_dB_dB @ app @ (var @ N2) @ Ts4)))) => ((![U6 : dB]: ((P @ U6) => (![Ts4 : list_dB]: ((![X5 : dB]: ((member_dB @ X5 @ (set_dB2 @ Ts4)) => (P @ X5))) => (P @ (foldl_dB_dB @ app @ (abs @ U6) @ Ts4)))))) => (P @ T3)))))). % Apps_dB_induct
thf(fact_109_beta__cases_I3_J, axiom,
    ((![S : dB, T3 : dB, U2 : dB]: ((beta @ (app @ S @ T3) @ U2) => ((![S2 : dB]: ((S = (abs @ S2)) => (~ ((U2 = (subst @ S2 @ T3 @ zero_zero_nat)))))) => ((![T6 : dB]: ((U2 = (app @ T6 @ T3)) => (~ ((beta @ S @ T6))))) => (~ ((![T6 : dB]: ((U2 = (app @ S @ T6)) => (~ ((beta @ T3 @ T6))))))))))))). % beta_cases(3)
thf(fact_110_map__eq__conv, axiom,
    ((![F : dB > dB, Xs2 : list_dB, G : dB > dB]: (((map_dB_dB @ F @ Xs2) = (map_dB_dB @ G @ Xs2)) = (![X2 : dB]: (((member_dB @ X2 @ (set_dB2 @ Xs2))) => (((F @ X2) = (G @ X2))))))))). % map_eq_conv
thf(fact_111_in__listspI, axiom,
    ((![Xs2 : list_dB, A : dB > $o]: ((![X4 : dB]: ((member_dB @ X4 @ (set_dB2 @ Xs2)) => (A @ X4))) => (listsp_dB @ A @ Xs2))))). % in_listspI
thf(fact_112_liftn__0, axiom,
    ((![T3 : dB, K : nat]: ((liftn @ zero_zero_nat @ T3 @ K) = T3)))). % liftn_0
thf(fact_113_list__ex1__iff, axiom,
    ((list_ex1_dB = (^[P2 : dB > $o]: (^[Xs : list_dB]: (?[X2 : dB]: (((((member_dB @ X2 @ (set_dB2 @ Xs))) & ((P2 @ X2)))) & ((![Y : dB]: (((((member_dB @ Y @ (set_dB2 @ Xs))) & ((P2 @ Y)))) => ((Y = X2)))))))))))). % list_ex1_iff
thf(fact_114_list_Oinj__map__strong, axiom,
    ((![X3 : list_dB, Xa : list_dB, F : dB > dB, Fa : dB > dB]: ((![Z2 : dB, Za : dB]: ((member_dB @ Z2 @ (set_dB2 @ X3)) => ((member_dB @ Za @ (set_dB2 @ Xa)) => (((F @ Z2) = (Fa @ Za)) => (Z2 = Za))))) => (((map_dB_dB @ F @ X3) = (map_dB_dB @ Fa @ Xa)) => (X3 = Xa)))))). % list.inj_map_strong
thf(fact_115_list_Omap__cong0, axiom,
    ((![X3 : list_dB, F : dB > dB, G : dB > dB]: ((![Z2 : dB]: ((member_dB @ Z2 @ (set_dB2 @ X3)) => ((F @ Z2) = (G @ Z2)))) => ((map_dB_dB @ F @ X3) = (map_dB_dB @ G @ X3)))))). % list.map_cong0
thf(fact_116_list_Omap__cong, axiom,
    ((![X3 : list_dB, Ya : list_dB, F : dB > dB, G : dB > dB]: ((X3 = Ya) => ((![Z2 : dB]: ((member_dB @ Z2 @ (set_dB2 @ Ya)) => ((F @ Z2) = (G @ Z2)))) => ((map_dB_dB @ F @ X3) = (map_dB_dB @ G @ Ya))))))). % list.map_cong
thf(fact_117_ex__map__conv, axiom,
    ((![Ys : list_dB, F : dB > dB]: ((?[Xs : list_dB]: (Ys = (map_dB_dB @ F @ Xs))) = (![X2 : dB]: (((member_dB @ X2 @ (set_dB2 @ Ys))) => ((?[Y : dB]: (X2 = (F @ Y)))))))))). % ex_map_conv
thf(fact_118_map__cong, axiom,
    ((![Xs2 : list_dB, Ys : list_dB, F : dB > dB, G : dB > dB]: ((Xs2 = Ys) => ((![X4 : dB]: ((member_dB @ X4 @ (set_dB2 @ Ys)) => ((F @ X4) = (G @ X4)))) => ((map_dB_dB @ F @ Xs2) = (map_dB_dB @ G @ Ys))))))). % map_cong
thf(fact_119_map__idI, axiom,
    ((![Xs2 : list_dB, F : dB > dB]: ((![X4 : dB]: ((member_dB @ X4 @ (set_dB2 @ Xs2)) => ((F @ X4) = X4))) => ((map_dB_dB @ F @ Xs2) = Xs2))))). % map_idI
thf(fact_120_map__ext, axiom,
    ((![Xs2 : list_dB, F : dB > dB, G : dB > dB]: ((![X4 : dB]: ((member_dB @ X4 @ (set_dB2 @ Xs2)) => ((F @ X4) = (G @ X4)))) => ((map_dB_dB @ F @ Xs2) = (map_dB_dB @ G @ Xs2)))))). % map_ext
thf(fact_121_appR, axiom,
    ((![S : dB, T3 : dB, U2 : dB]: ((beta @ S @ T3) => (beta @ (app @ U2 @ S) @ (app @ U2 @ T3)))))). % appR
thf(fact_122_appL, axiom,
    ((![S : dB, T3 : dB, U2 : dB]: ((beta @ S @ T3) => (beta @ (app @ S @ U2) @ (app @ T3 @ U2)))))). % appL
thf(fact_123_foldl__cong, axiom,
    ((![A2 : dB, B2 : dB, L : list_dB, K : list_dB, F : dB > dB > dB, G : dB > dB > dB]: ((A2 = B2) => ((L = K) => ((![A4 : dB, X4 : dB]: ((member_dB @ X4 @ (set_dB2 @ L)) => ((F @ A4 @ X4) = (G @ A4 @ X4)))) => ((foldl_dB_dB @ F @ A2 @ L) = (foldl_dB_dB @ G @ B2 @ K)))))))). % foldl_cong
thf(fact_124_subject__reduction, axiom,
    ((![E2 : nat > type, T3 : dB, T4 : type, T8 : dB]: ((typing @ E2 @ T3 @ T4) => ((beta @ T3 @ T8) => (typing @ E2 @ T8 @ T4)))))). % subject_reduction
thf(fact_125_abs, axiom,
    ((![S : dB, T3 : dB]: ((beta @ S @ T3) => (beta @ (abs @ S) @ (abs @ T3)))))). % abs
thf(fact_126_beta__cases_I2_J, axiom,
    ((![R : dB, S : dB]: ((beta @ (abs @ R) @ S) => (~ ((![T6 : dB]: ((S = (abs @ T6)) => (~ ((beta @ R @ T6))))))))))). % beta_cases(2)
thf(fact_127_in__listsp__conv__set, axiom,
    ((listsp_dB = (^[A5 : dB > $o]: (^[Xs : list_dB]: (![X2 : dB]: (((member_dB @ X2 @ (set_dB2 @ Xs))) => ((A5 @ X2))))))))). % in_listsp_conv_set
thf(fact_128_in__listspD, axiom,
    ((![A : dB > $o, Xs2 : list_dB]: ((listsp_dB @ A @ Xs2) => (![X5 : dB]: ((member_dB @ X5 @ (set_dB2 @ Xs2)) => (A @ X5))))))). % in_listspD
thf(fact_129_beta__cases_I1_J, axiom,
    ((![I2 : nat, T3 : dB]: (~ ((beta @ (var @ I2) @ T3)))))). % beta_cases(1)
thf(fact_130_subst__preserves__beta, axiom,
    ((![R : dB, S : dB, T3 : dB, I2 : nat]: ((beta @ R @ S) => (beta @ (subst @ R @ T3 @ I2) @ (subst @ S @ T3 @ I2)))))). % subst_preserves_beta
thf(fact_131_foldr__cong, axiom,
    ((![A2 : type, B2 : type, L : list_type, K : list_type, F : type > type > type, G : type > type > type]: ((A2 = B2) => ((L = K) => ((![A4 : type, X4 : type]: ((member_type @ X4 @ (set_type2 @ L)) => ((F @ X4 @ A4) = (G @ X4 @ A4)))) => ((foldr_type_type @ F @ L @ A2) = (foldr_type_type @ G @ K @ B2)))))))). % foldr_cong
thf(fact_132_lift__preserves__beta, axiom,
    ((![R : dB, S : dB, I2 : nat]: ((beta @ R @ S) => (beta @ (lift @ R @ I2) @ (lift @ S @ I2)))))). % lift_preserves_beta
thf(fact_133_liftn_Osimps_I2_J, axiom,
    ((![N : nat, S : dB, T3 : dB, K : nat]: ((liftn @ N @ (app @ S @ T3) @ K) = (app @ (liftn @ N @ S @ K) @ (liftn @ N @ T3 @ K)))))). % liftn.simps(2)
thf(fact_134_beta_Oinducts, axiom,
    ((![X1 : dB, X24 : dB, P : dB > dB > $o]: ((beta @ X1 @ X24) => ((![S2 : dB, T6 : dB]: (P @ (app @ (abs @ S2) @ T6) @ (subst @ S2 @ T6 @ zero_zero_nat))) => ((![S2 : dB, T6 : dB, U6 : dB]: ((beta @ S2 @ T6) => ((P @ S2 @ T6) => (P @ (app @ S2 @ U6) @ (app @ T6 @ U6))))) => ((![S2 : dB, T6 : dB, U6 : dB]: ((beta @ S2 @ T6) => ((P @ S2 @ T6) => (P @ (app @ U6 @ S2) @ (app @ U6 @ T6))))) => ((![S2 : dB, T6 : dB]: ((beta @ S2 @ T6) => ((P @ S2 @ T6) => (P @ (abs @ S2) @ (abs @ T6))))) => (P @ X1 @ X24))))))))). % beta.inducts
thf(fact_135_beta_Osimps, axiom,
    ((beta = (^[A1 : dB]: (^[A22 : dB]: (((?[S3 : dB]: (?[T : dB]: (((A1 = (app @ (abs @ S3) @ T))) & ((A22 = (subst @ S3 @ T @ zero_zero_nat))))))) | ((((?[S3 : dB]: (?[T : dB]: (?[U : dB]: (((A1 = (app @ S3 @ U))) & ((((A22 = (app @ T @ U))) & ((beta @ S3 @ T))))))))) | ((((?[S3 : dB]: (?[T : dB]: (?[U : dB]: (((A1 = (app @ U @ S3))) & ((((A22 = (app @ U @ T))) & ((beta @ S3 @ T))))))))) | ((?[S3 : dB]: (?[T : dB]: (((A1 = (abs @ S3))) & ((((A22 = (abs @ T))) & ((beta @ S3 @ T)))))))))))))))))). % beta.simps
thf(fact_136_beta_Ocases, axiom,
    ((![A12 : dB, A23 : dB]: ((beta @ A12 @ A23) => ((![S2 : dB, T6 : dB]: ((A12 = (app @ (abs @ S2) @ T6)) => (~ ((A23 = (subst @ S2 @ T6 @ zero_zero_nat)))))) => ((![S2 : dB, T6 : dB, U6 : dB]: ((A12 = (app @ S2 @ U6)) => ((A23 = (app @ T6 @ U6)) => (~ ((beta @ S2 @ T6)))))) => ((![S2 : dB, T6 : dB, U6 : dB]: ((A12 = (app @ U6 @ S2)) => ((A23 = (app @ U6 @ T6)) => (~ ((beta @ S2 @ T6)))))) => (~ ((![S2 : dB]: ((A12 = (abs @ S2)) => (![T6 : dB]: ((A23 = (abs @ T6)) => (~ ((beta @ S2 @ T6)))))))))))))))). % beta.cases
thf(fact_137_beta, axiom,
    ((![S : dB, T3 : dB]: (beta @ (app @ (abs @ S) @ T3) @ (subst @ S @ T3 @ zero_zero_nat))))). % beta
thf(fact_138_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_139_can__select__set__list__ex1, axiom,
    ((![P : dB > $o, A : list_dB]: ((can_select_dB @ P @ (set_dB2 @ A)) = (list_ex1_dB @ P @ A))))). % can_select_set_list_ex1
thf(fact_140_lem, axiom,
    ((![P : dB > $o, T3 : dB, N : nat]: ((![N2 : nat, Ts4 : list_dB]: ((![X5 : dB]: ((member_dB @ X5 @ (set_dB2 @ Ts4)) => (P @ X5))) => (P @ (foldl_dB_dB @ app @ (var @ N2) @ Ts4)))) => ((![U6 : dB]: ((P @ U6) => (![Ts4 : list_dB]: ((![X5 : dB]: ((member_dB @ X5 @ (set_dB2 @ Ts4)) => (P @ X5))) => (P @ (foldl_dB_dB @ app @ (abs @ U6) @ Ts4)))))) => (((size_size_dB @ T3) = N) => (P @ T3))))))). % lem
thf(fact_141_dB_Osize_I4_J, axiom,
    ((![X1 : nat]: ((size_size_dB @ (var @ X1)) = zero_zero_nat)))). % dB.size(4)
thf(fact_142_count__notin, axiom,
    ((![X3 : dB, Xs2 : list_dB]: ((~ ((member_dB @ X3 @ (set_dB2 @ Xs2)))) => ((count_list_dB @ Xs2 @ X3) = zero_zero_nat))))). % count_notin
thf(fact_143_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_144_count__list_Osimps_I1_J, axiom,
    ((![Y2 : dB]: ((count_list_dB @ nil_dB @ Y2) = zero_zero_nat)))). % count_list.simps(1)
thf(fact_145_count__list_Osimps_I1_J, axiom,
    ((![Y2 : type]: ((count_list_type @ nil_type @ Y2) = zero_zero_nat)))). % count_list.simps(1)
thf(fact_146_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_147_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)))))) => (~ ((![T6 : dB]: ((R = (abs @ T6)) => (![U6 : dB, Us3 : list_dB]: ((Rs = (cons_dB @ U6 @ Us3)) => (~ ((S = (foldl_dB_dB @ app @ (subst @ T6 @ U6 @ zero_zero_nat) @ Us3)))))))))))))))). % apps_betasE
thf(fact_148_not__Nil__step1, axiom,
    ((![R : type > type > $o, Xs2 : list_type]: (~ ((step1_type @ R @ nil_type @ Xs2)))))). % not_Nil_step1
thf(fact_149_not__Nil__step1, axiom,
    ((![R : dB > dB > $o, Xs2 : list_dB]: (~ ((step1_dB @ R @ nil_dB @ Xs2)))))). % not_Nil_step1
thf(fact_150_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_151_transpose_Ocases, axiom,
    ((![X3 : list_list_type]: ((~ ((X3 = nil_list_type))) => ((![Xss : list_list_type]: (~ ((X3 = (cons_list_type @ nil_type @ Xss))))) => (~ ((![X4 : type, Xs3 : list_type, Xss : list_list_type]: (~ ((X3 = (cons_list_type @ (cons_type @ X4 @ Xs3) @ Xss)))))))))))). % transpose.cases
thf(fact_152_transpose_Ocases, axiom,
    ((![X3 : list_list_dB]: ((~ ((X3 = nil_list_dB))) => ((![Xss : list_list_dB]: (~ ((X3 = (cons_list_dB @ nil_dB @ Xss))))) => (~ ((![X4 : dB, Xs3 : list_dB, Xss : list_list_dB]: (~ ((X3 = (cons_list_dB @ (cons_dB @ X4 @ Xs3) @ Xss)))))))))))). % transpose.cases
thf(fact_153_map__tailrec__rev_Oinduct, axiom,
    ((![P : (type > dB) > list_type > list_dB > $o, A0 : type > dB, A12 : list_type, A23 : list_dB]: ((![F2 : type > dB, X_1 : list_dB]: (P @ F2 @ nil_type @ X_1)) => ((![F2 : type > dB, A4 : type, As : list_type, Bs : list_dB]: ((P @ F2 @ As @ (cons_dB @ (F2 @ A4) @ Bs)) => (P @ F2 @ (cons_type @ A4 @ As) @ Bs))) => (P @ A0 @ A12 @ A23)))))). % map_tailrec_rev.induct
thf(fact_154_map__tailrec__rev_Oinduct, axiom,
    ((![P : (dB > dB) > list_dB > list_dB > $o, A0 : dB > dB, A12 : list_dB, A23 : list_dB]: ((![F2 : dB > dB, X_1 : list_dB]: (P @ F2 @ nil_dB @ X_1)) => ((![F2 : dB > dB, A4 : dB, As : list_dB, Bs : list_dB]: ((P @ F2 @ As @ (cons_dB @ (F2 @ A4) @ Bs)) => (P @ F2 @ (cons_dB @ A4 @ As) @ Bs))) => (P @ A0 @ A12 @ A23)))))). % map_tailrec_rev.induct
thf(fact_155_list__nonempty__induct, axiom,
    ((![Xs2 : list_type, P : list_type > $o]: ((~ ((Xs2 = nil_type))) => ((![X4 : type]: (P @ (cons_type @ X4 @ nil_type))) => ((![X4 : type, Xs3 : list_type]: ((~ ((Xs3 = nil_type))) => ((P @ Xs3) => (P @ (cons_type @ X4 @ Xs3))))) => (P @ Xs2))))))). % list_nonempty_induct
thf(fact_156_list__nonempty__induct, axiom,
    ((![Xs2 : list_dB, P : list_dB > $o]: ((~ ((Xs2 = nil_dB))) => ((![X4 : dB]: (P @ (cons_dB @ X4 @ nil_dB))) => ((![X4 : dB, Xs3 : list_dB]: ((~ ((Xs3 = nil_dB))) => ((P @ Xs3) => (P @ (cons_dB @ X4 @ Xs3))))) => (P @ Xs2))))))). % list_nonempty_induct
thf(fact_157_successively_Oinduct, axiom,
    ((![P : (type > type > $o) > list_type > $o, A0 : type > type > $o, A12 : list_type]: ((![P3 : type > type > $o]: (P @ P3 @ nil_type)) => ((![P3 : type > type > $o, X4 : type]: (P @ P3 @ (cons_type @ X4 @ nil_type))) => ((![P3 : type > type > $o, X4 : type, Y4 : type, Xs3 : list_type]: ((P @ P3 @ (cons_type @ Y4 @ Xs3)) => (P @ P3 @ (cons_type @ X4 @ (cons_type @ Y4 @ Xs3))))) => (P @ A0 @ A12))))))). % successively.induct
thf(fact_158_successively_Oinduct, axiom,
    ((![P : (dB > dB > $o) > list_dB > $o, A0 : dB > dB > $o, A12 : list_dB]: ((![P3 : dB > dB > $o]: (P @ P3 @ nil_dB)) => ((![P3 : dB > dB > $o, X4 : dB]: (P @ P3 @ (cons_dB @ X4 @ nil_dB))) => ((![P3 : dB > dB > $o, X4 : dB, Y4 : dB, Xs3 : list_dB]: ((P @ P3 @ (cons_dB @ Y4 @ Xs3)) => (P @ P3 @ (cons_dB @ X4 @ (cons_dB @ Y4 @ Xs3))))) => (P @ A0 @ A12))))))). % successively.induct
thf(fact_159_remdups__adj_Oinduct, axiom,
    ((![P : list_type > $o, A0 : list_type]: ((P @ nil_type) => ((![X4 : type]: (P @ (cons_type @ X4 @ nil_type))) => ((![X4 : type, Y4 : type, Xs3 : list_type]: (((X4 = Y4) => (P @ (cons_type @ X4 @ Xs3))) => (((~ ((X4 = Y4))) => (P @ (cons_type @ Y4 @ Xs3))) => (P @ (cons_type @ X4 @ (cons_type @ Y4 @ Xs3)))))) => (P @ A0))))))). % remdups_adj.induct
thf(fact_160_remdups__adj_Oinduct, axiom,
    ((![P : list_dB > $o, A0 : list_dB]: ((P @ nil_dB) => ((![X4 : dB]: (P @ (cons_dB @ X4 @ nil_dB))) => ((![X4 : dB, Y4 : dB, Xs3 : list_dB]: (((X4 = Y4) => (P @ (cons_dB @ X4 @ Xs3))) => (((~ ((X4 = Y4))) => (P @ (cons_dB @ Y4 @ Xs3))) => (P @ (cons_dB @ X4 @ (cons_dB @ Y4 @ Xs3)))))) => (P @ A0))))))). % remdups_adj.induct

% Conjectures (1)
thf(conj_0, conjecture,
    ((listsp_dB @ it @ (map_dB_dB @ (^[X2 : dB]: (subst @ X2 @ u @ i)) @ rs)))).
