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

% Could-be-implicit typings (11)
thf(ty_n_t__List__Olist_It__List__Olist_It__List__Olist_It__LambdaType__Otype_J_J_J, type,
    list_list_list_type : $tType).
thf(ty_n_t__List__Olist_It__List__Olist_It__List__Olist_It__Lambda__OdB_J_J_J, type,
    list_list_list_dB : $tType).
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__Set__Oset_It__List__Olist_It__Lambda__OdB_J_J, type,
    set_list_dB : $tType).
thf(ty_n_t__List__Olist_It__LambdaType__Otype_J, type,
    list_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 (72)
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_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_Osubst, type,
    subst : dB > dB > nat > dB).
thf(sy_c_List_Oconcat_001t__LambdaType__Otype, type,
    concat_type : list_list_type > list_type).
thf(sy_c_List_Oconcat_001t__Lambda__OdB, type,
    concat_dB : list_list_dB > list_dB).
thf(sy_c_List_Oconcat_001t__List__Olist_It__LambdaType__Otype_J, type,
    concat_list_type : list_list_list_type > list_list_type).
thf(sy_c_List_Oconcat_001t__List__Olist_It__Lambda__OdB_J, type,
    concat_list_dB : list_list_list_dB > list_list_dB).
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_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_Ocase__list_001_Eo_001t__Lambda__OdB, type,
    case_list_o_dB : $o > (dB > list_dB > $o) > list_dB > $o).
thf(sy_c_List_Olist_Ocase__list_001t__List__Olist_It__LambdaType__Otype_J_001t__LambdaType__Otype, type,
    case_l1406475970e_type : list_type > (type > list_type > list_type) > list_type > list_type).
thf(sy_c_List_Olist_Ocase__list_001t__List__Olist_It__Lambda__OdB_J_001t__Lambda__OdB, type,
    case_list_list_dB_dB : list_dB > (dB > list_dB > list_dB) > list_dB > list_dB).
thf(sy_c_List_Olist_Ocase__list_001t__List__Olist_It__List__Olist_It__LambdaType__Otype_J_J_001t__LambdaType__Otype, type,
    case_l1358096210e_type : list_list_type > (type > list_type > list_list_type) > list_type > list_list_type).
thf(sy_c_List_Olist_Ocase__list_001t__List__Olist_It__List__Olist_It__Lambda__OdB_J_J_001t__Lambda__OdB, type,
    case_l638797646_dB_dB : list_list_dB > (dB > list_dB > list_list_dB) > 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_Omap_001t__Lambda__OdB_001t__List__Olist_It__Lambda__OdB_J, type,
    map_dB_list_dB : (dB > list_dB) > list_dB > list_list_dB).
thf(sy_c_List_Olist_Omap_001t__Lambda__OdB_001t__List__Olist_It__List__Olist_It__Lambda__OdB_J_J, type,
    map_dB_list_list_dB : (dB > list_list_dB) > list_dB > list_list_list_dB).
thf(sy_c_List_Olist_Omap_001t__List__Olist_It__LambdaType__Otype_J_001t__List__Olist_It__LambdaType__Otype_J, type,
    map_li213184048t_type : (list_type > list_type) > list_list_type > list_list_type).
thf(sy_c_List_Olist_Omap_001t__List__Olist_It__LambdaType__Otype_J_001t__List__Olist_It__List__Olist_It__LambdaType__Otype_J_J, type,
    map_li368291008t_type : (list_type > list_list_type) > list_list_type > list_list_list_type).
thf(sy_c_List_Olist_Omap_001t__List__Olist_It__Lambda__OdB_J_001t__List__Olist_It__Lambda__OdB_J, type,
    map_list_dB_list_dB : (list_dB > list_dB) > list_list_dB > list_list_dB).
thf(sy_c_List_Olist_Omap_001t__List__Olist_It__Lambda__OdB_J_001t__List__Olist_It__List__Olist_It__Lambda__OdB_J_J, type,
    map_li1620797756ist_dB : (list_dB > list_list_dB) > list_list_dB > list_list_list_dB).
thf(sy_c_List_Olist_Orec__list_001t__List__Olist_It__Lambda__OdB_J_001t__Lambda__OdB, type,
    rec_list_list_dB_dB : list_dB > (dB > list_dB > list_dB > list_dB) > list_dB > list_dB).
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_On__lists_001t__LambdaType__Otype, type,
    n_lists_type : nat > list_type > list_list_type).
thf(sy_c_List_On__lists_001t__Lambda__OdB, type,
    n_lists_dB : nat > list_dB > list_list_dB).
thf(sy_c_List_Oproduct__lists_001t__LambdaType__Otype, type,
    product_lists_type : list_list_type > list_list_type).
thf(sy_c_List_Oproduct__lists_001t__Lambda__OdB, type,
    product_lists_dB : list_list_dB > list_list_dB).
thf(sy_c_List_Oset__Cons_001t__Lambda__OdB, type,
    set_Cons_dB : set_dB > set_list_dB > set_list_dB).
thf(sy_c_List_Osubseqs_001t__LambdaType__Otype, type,
    subseqs_type : list_type > list_list_type).
thf(sy_c_List_Osubseqs_001t__Lambda__OdB, type,
    subseqs_dB : list_dB > list_list_dB).
thf(sy_c_List_Otranspose_001t__LambdaType__Otype, type,
    transpose_type : list_list_type > list_list_type).
thf(sy_c_List_Otranspose_001t__Lambda__OdB, type,
    transpose_dB : list_list_dB > list_list_dB).
thf(sy_c_Set_OCollect_001t__List__Olist_It__Lambda__OdB_J, type,
    collect_list_dB : (list_dB > $o) > set_list_dB).
thf(sy_c_member_001t__Lambda__OdB, type,
    member_dB : dB > set_dB > $o).
thf(sy_c_member_001t__List__Olist_It__Lambda__OdB_J, type,
    member_list_dB : list_dB > set_list_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_n____, type,
    n : nat).
thf(sy_v_rs____, type,
    rs : list_dB).
thf(sy_v_t____, type,
    t3 : dB).
thf(sy_v_thesis____, type,
    thesis : $o).
thf(sy_v_u1____, type,
    u1 : dB).
thf(sy_v_u____, type,
    u : dB).

% Relevant facts (179)
thf(fact_0_True, axiom,
    ((n = i))). % True
thf(fact_1_uT, axiom,
    ((typing @ e @ u @ t2))). % uT
thf(fact_2__092_060open_062e_092_060langle_062i_058T_092_060rangle_062_A_092_060turnstile_062_AVar_An_A_092_060degree_062_Aa_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 @ (app @ (var @ n) @ a) @ as) @ t))). % \<open>e\<langle>i:T\<rangle> \<turnstile> Var n \<degree> a \<degree>\<degree> as : T'\<close>
thf(fact_3_nT, axiom,
    ((typing @ (shift_type @ e @ i @ t2) @ (foldl_dB_dB @ app @ (var @ n) @ rs) @ t))). % nT
thf(fact_4__092_060open_062IT_At_092_060close_062, axiom,
    ((it @ t3))). % \<open>IT t\<close>
thf(fact_5_local_OCons, axiom,
    ((rs = (cons_dB @ a @ as)))). % local.Cons
thf(fact_6_var__app__types, axiom,
    ((![E : nat > type, I : nat, Ts : list_dB, Us : list_dB, T : type, Ts2 : list_type, U : type]: ((typing @ E @ (foldl_dB_dB @ app @ (foldl_dB_dB @ app @ (var @ I) @ Ts) @ Us) @ T) => ((typings @ E @ Ts @ Ts2) => ((typing @ E @ (foldl_dB_dB @ app @ (var @ I) @ Ts) @ U) => (?[Us2 : list_type]: ((U = (foldr_type_type @ fun @ Us2 @ T)) & (typings @ E @ Us @ Us2))))))))). % var_app_types
thf(fact_7_var__app__typesE, axiom,
    ((![E : nat > type, I : nat, Ts : list_dB, T : type]: ((typing @ E @ (foldl_dB_dB @ app @ (var @ I) @ Ts) @ T) => (~ ((![Ts3 : list_type]: ((typing @ E @ (var @ I) @ (foldr_type_type @ fun @ Ts3 @ T)) => (~ ((typings @ E @ Ts @ Ts3))))))))))). % var_app_typesE
thf(fact_8_typing__elims_I2_J, axiom,
    ((![E : nat > type, T2 : dB, U2 : dB, T : type]: ((typing @ E @ (app @ T2 @ U2) @ T) => (~ ((![T3 : type]: ((typing @ E @ T2 @ (fun @ T3 @ T)) => (~ ((typing @ E @ U2 @ T3))))))))))). % typing_elims(2)
thf(fact_9_App, axiom,
    ((![Env : nat > type, S : dB, T : type, U : type, T2 : dB]: ((typing @ Env @ S @ (fun @ T @ U)) => ((typing @ Env @ T2 @ T) => (typing @ Env @ (app @ S @ T2) @ U)))))). % App
thf(fact_10_list__app__typeD, axiom,
    ((![E : nat > type, T2 : dB, Ts : list_dB, T : type]: ((typing @ E @ (foldl_dB_dB @ app @ T2 @ Ts) @ T) => (?[Ts3 : list_type]: ((typing @ E @ T2 @ (foldr_type_type @ fun @ Ts3 @ T)) & (typings @ E @ Ts @ Ts3))))))). % list_app_typeD
thf(fact_11_list__app__typeE, axiom,
    ((![E : nat > type, T2 : dB, Ts : list_dB, T : type]: ((typing @ E @ (foldl_dB_dB @ app @ T2 @ Ts) @ T) => (~ ((![Ts3 : list_type]: ((typing @ E @ T2 @ (foldr_type_type @ fun @ Ts3 @ T)) => (~ ((typings @ E @ Ts @ Ts3))))))))))). % list_app_typeE
thf(fact_12_list__app__typeI, axiom,
    ((![E : nat > type, T2 : dB, Ts2 : list_type, T : type, Ts : list_dB]: ((typing @ E @ T2 @ (foldr_type_type @ fun @ Ts2 @ T)) => ((typings @ E @ Ts @ Ts2) => (typing @ E @ (foldl_dB_dB @ app @ T2 @ Ts) @ T)))))). % list_app_typeI
thf(fact_13_shift__eq, axiom,
    ((![I : nat, J : nat, E : nat > type, T : type]: ((I = J) => ((shift_type @ E @ I @ T @ J) = T))))). % shift_eq
thf(fact_14_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_15_dB_Oinject_I1_J, axiom,
    ((![X1 : nat, Y1 : nat]: (((var @ X1) = (var @ Y1)) = (X1 = Y1))))). % dB.inject(1)
thf(fact_16_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_17_Var_Oprems_I2_J, axiom,
    ((it @ u1))). % Var.prems(2)
thf(fact_18_uIT, axiom,
    ((it @ u))). % uIT
thf(fact_19_Var__IT, axiom,
    ((![N : nat]: (it @ (var @ N))))). % Var_IT
thf(fact_20_app__Var__IT, axiom,
    ((![T2 : dB, I : nat]: ((it @ T2) => (it @ (app @ T2 @ (var @ I))))))). % app_Var_IT
thf(fact_21_type__induct, axiom,
    ((![P : type > $o, T : type]: ((![T3 : type]: ((![T1 : type, T22 : type]: ((T3 = (fun @ T1 @ T22)) => (P @ T1))) => ((![T1 : type, T22 : type]: ((T3 = (fun @ T1 @ T22)) => (P @ T22))) => (P @ T3)))) => (P @ T))))). % type_induct
thf(fact_22_var__app__type__eq, axiom,
    ((![E : nat > type, I : nat, Ts : list_dB, T : type, U : type]: ((typing @ E @ (foldl_dB_dB @ app @ (var @ I) @ Ts) @ T) => ((typing @ E @ (foldl_dB_dB @ app @ (var @ I) @ Ts) @ U) => (T = U)))))). % var_app_type_eq
thf(fact_23_dB_Odistinct_I1_J, axiom,
    ((![X1 : nat, X21 : dB, X22 : dB]: (~ (((var @ X1) = (app @ X21 @ X22))))))). % dB.distinct(1)
thf(fact_24_typing_OVar, axiom,
    ((![Env : nat > type, X : nat, T : type]: (((Env @ X) = T) => (typing @ Env @ (var @ X) @ T))))). % typing.Var
thf(fact_25_typing__elims_I1_J, axiom,
    ((![E : nat > type, I : nat, T : type]: ((typing @ E @ (var @ I) @ T) => ((E @ I) = T))))). % typing_elims(1)
thf(fact_26_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_27_MI2, axiom,
    ((![T12 : type, T23 : type, T2 : dB, E : nat > type, I : nat, T : type, U2 : dB]: ((t2 = (fun @ T12 @ T23)) => ((it @ T2) => ((typing @ (shift_type @ E @ I @ T23) @ T2 @ T) => ((it @ U2) => ((typing @ E @ U2 @ T23) => (it @ (subst @ T2 @ U2 @ I)))))))))). % MI2
thf(fact_28_MI1, axiom,
    ((![T12 : type, T23 : type, T2 : dB, E : nat > type, I : nat, T : type, U2 : dB]: ((t2 = (fun @ T12 @ T23)) => ((it @ T2) => ((typing @ (shift_type @ E @ I @ T12) @ T2 @ T) => ((it @ U2) => ((typing @ E @ U2 @ T12) => (it @ (subst @ T2 @ U2 @ I)))))))))). % MI1
thf(fact_29_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_30_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_31_foldl__Cons, axiom,
    ((![F : dB > dB > dB, A : dB, X : dB, Xs : list_dB]: ((foldl_dB_dB @ F @ A @ (cons_dB @ X @ Xs)) = (foldl_dB_dB @ F @ (F @ A @ X) @ Xs))))). % foldl_Cons
thf(fact_32_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_33_lift__type, axiom,
    ((![E : nat > type, T2 : dB, T : type, I : nat, U : type]: ((typing @ E @ T2 @ T) => (typing @ (shift_type @ E @ I @ U) @ (lift @ T2 @ I) @ T))))). % lift_type
thf(fact_34_IT_OVar, axiom,
    ((![Rs : list_dB, N : nat]: ((listsp_dB @ it @ Rs) => (it @ (foldl_dB_dB @ app @ (var @ N) @ Rs)))))). % IT.Var
thf(fact_35_Var_Oprems_I3_J, axiom,
    ((typing @ e1 @ u1 @ t2))). % Var.prems(3)
thf(fact_36_listsp__conj__eq, axiom,
    ((![A2 : dB > $o, B : dB > $o]: ((listsp_dB @ (^[X2 : dB]: (((A2 @ X2)) & ((B @ X2))))) = (^[X2 : list_dB]: (((listsp_dB @ A2 @ X2)) & ((listsp_dB @ B @ X2)))))))). % listsp_conj_eq
thf(fact_37_subst__eq, axiom,
    ((![K : nat, U2 : dB]: ((subst @ (var @ K) @ U2 @ K) = U2)))). % subst_eq
thf(fact_38_subst__lift, axiom,
    ((![T2 : dB, K : nat, S : dB]: ((subst @ (lift @ T2 @ K) @ S @ K) = T2)))). % subst_lift
thf(fact_39_lift__IT, axiom,
    ((![T2 : dB, I : nat]: ((it @ T2) => (it @ (lift @ T2 @ I)))))). % lift_IT
thf(fact_40_listsp_OCons, axiom,
    ((![A2 : dB > $o, A : dB, L : list_dB]: ((A2 @ A) => ((listsp_dB @ A2 @ L) => (listsp_dB @ A2 @ (cons_dB @ A @ L))))))). % listsp.Cons
thf(fact_41_listspE, axiom,
    ((![A2 : dB > $o, X : dB, L : list_dB]: ((listsp_dB @ A2 @ (cons_dB @ X @ L)) => (~ (((A2 @ X) => (~ ((listsp_dB @ A2 @ L)))))))))). % listspE
thf(fact_42_listsp__simps_I2_J, axiom,
    ((![A2 : dB > $o, X : dB, Xs : list_dB]: ((listsp_dB @ A2 @ (cons_dB @ X @ Xs)) = (((A2 @ X)) & ((listsp_dB @ A2 @ Xs))))))). % listsp_simps(2)
thf(fact_43_subst__App, axiom,
    ((![T2 : dB, U2 : dB, S : dB, K : nat]: ((subst @ (app @ T2 @ U2) @ S @ K) = (app @ (subst @ T2 @ S @ K) @ (subst @ U2 @ S @ K)))))). % subst_App
thf(fact_44_lift_Osimps_I2_J, axiom,
    ((![S : dB, T2 : dB, K : nat]: ((lift @ (app @ S @ T2) @ K) = (app @ (lift @ S @ K) @ (lift @ T2 @ K)))))). % lift.simps(2)
thf(fact_45_subst__Var__IT, axiom,
    ((![R : dB, I : nat, J : nat]: ((it @ R) => (it @ (subst @ R @ (var @ I) @ J)))))). % subst_Var_IT
thf(fact_46_subst__lemma, axiom,
    ((![E : nat > type, T2 : dB, T : type, E2 : nat > type, U2 : dB, U : type, I : nat]: ((typing @ E @ T2 @ T) => ((typing @ E2 @ U2 @ U) => ((E = (shift_type @ E2 @ I @ U)) => (typing @ E2 @ (subst @ T2 @ U2 @ I) @ T))))))). % subst_lemma
thf(fact_47_not__Cons__self2, axiom,
    ((![X : dB, Xs : list_dB]: (~ (((cons_dB @ X @ Xs) = Xs)))))). % not_Cons_self2
thf(fact_48_typings_Osimps_I2_J, axiom,
    ((![E : nat > type, T2 : dB, Ts : list_dB, Ts2 : list_type]: ((typings @ E @ (cons_dB @ T2 @ Ts) @ Ts2) = (case_list_o_type @ $false @ (^[T4 : type]: (^[Ts4 : list_type]: (((typing @ E @ T2 @ T4)) & ((typings @ E @ Ts @ Ts4))))) @ Ts2))))). % typings.simps(2)
thf(fact_49_substs__lemma, axiom,
    ((![E : nat > type, U2 : dB, T : type, I : nat, Ts : list_dB, Ts2 : list_type]: ((typing @ E @ U2 @ T) => ((typings @ (shift_type @ E @ I @ T) @ Ts @ Ts2) => (typings @ E @ (map_dB_dB @ (^[T5 : dB]: (subst @ T5 @ U2 @ I)) @ Ts) @ Ts2)))))). % substs_lemma
thf(fact_50_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_51_lift__map, axiom,
    ((![T2 : dB, Ts : list_dB, I : nat]: ((lift @ (foldl_dB_dB @ app @ T2 @ Ts) @ I) = (foldl_dB_dB @ app @ (lift @ T2 @ I) @ (map_dB_dB @ (^[T5 : dB]: (lift @ T5 @ I)) @ Ts)))))). % lift_map
thf(fact_52_subst__map, axiom,
    ((![T2 : dB, Ts : list_dB, U2 : dB, I : nat]: ((subst @ (foldl_dB_dB @ app @ T2 @ Ts) @ U2 @ I) = (foldl_dB_dB @ app @ (subst @ T2 @ U2 @ I) @ (map_dB_dB @ (^[T5 : dB]: (subst @ T5 @ U2 @ I)) @ Ts)))))). % subst_map
thf(fact_53_lists__typings, axiom,
    ((![E : nat > type, Ts : list_dB, Ts2 : list_type]: ((typings @ E @ Ts @ Ts2) => (listsp_dB @ (^[T5 : dB]: (?[X3 : type]: (typing @ E @ T5 @ X3))) @ Ts))))). % lists_typings
thf(fact_54_IT_Oinducts, axiom,
    ((![X : dB, P : dB > $o]: ((it @ X) => ((![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 @ X)))))))). % IT.inducts
thf(fact_55_dB_Oinject_I3_J, axiom,
    ((![X32 : dB, Y3 : dB]: (((abs @ X32) = (abs @ Y3)) = (X32 = Y3))))). % dB.inject(3)
thf(fact_56_map__ident, axiom,
    (((map_dB_dB @ (^[X2 : dB]: X2)) = (^[Xs2 : list_dB]: Xs2)))). % map_ident
thf(fact_57_list_Omap__disc__iff, axiom,
    ((![F : type > dB, A : list_type]: (((map_type_dB @ F @ A) = nil_dB) = (A = nil_type))))). % list.map_disc_iff
thf(fact_58_list_Omap__disc__iff, axiom,
    ((![F : dB > type, A : list_dB]: (((map_dB_type @ F @ A) = nil_type) = (A = nil_dB))))). % list.map_disc_iff
thf(fact_59_list_Omap__disc__iff, axiom,
    ((![F : type > type, A : list_type]: (((map_type_type @ F @ A) = nil_type) = (A = nil_type))))). % list.map_disc_iff
thf(fact_60_list_Omap__disc__iff, axiom,
    ((![F : dB > dB, A : list_dB]: (((map_dB_dB @ F @ A) = nil_dB) = (A = nil_dB))))). % list.map_disc_iff
thf(fact_61_map__is__Nil__conv, axiom,
    ((![F : type > dB, Xs : list_type]: (((map_type_dB @ F @ Xs) = nil_dB) = (Xs = nil_type))))). % map_is_Nil_conv
thf(fact_62_map__is__Nil__conv, axiom,
    ((![F : dB > type, Xs : list_dB]: (((map_dB_type @ F @ Xs) = nil_type) = (Xs = nil_dB))))). % map_is_Nil_conv
thf(fact_63_map__is__Nil__conv, axiom,
    ((![F : type > type, Xs : list_type]: (((map_type_type @ F @ Xs) = nil_type) = (Xs = nil_type))))). % map_is_Nil_conv
thf(fact_64_map__is__Nil__conv, axiom,
    ((![F : dB > dB, Xs : list_dB]: (((map_dB_dB @ F @ Xs) = nil_dB) = (Xs = nil_dB))))). % map_is_Nil_conv
thf(fact_65_Nil__is__map__conv, axiom,
    ((![F : type > dB, Xs : list_type]: ((nil_dB = (map_type_dB @ F @ Xs)) = (Xs = nil_type))))). % Nil_is_map_conv
thf(fact_66_Nil__is__map__conv, axiom,
    ((![F : dB > type, Xs : list_dB]: ((nil_type = (map_dB_type @ F @ Xs)) = (Xs = nil_dB))))). % Nil_is_map_conv
thf(fact_67_Nil__is__map__conv, axiom,
    ((![F : type > type, Xs : list_type]: ((nil_type = (map_type_type @ F @ Xs)) = (Xs = nil_type))))). % Nil_is_map_conv
thf(fact_68_Nil__is__map__conv, axiom,
    ((![F : dB > dB, Xs : list_dB]: ((nil_dB = (map_dB_dB @ F @ Xs)) = (Xs = nil_dB))))). % Nil_is_map_conv
thf(fact_69_listsp__simps_I1_J, axiom,
    ((![A2 : dB > $o]: (listsp_dB @ A2 @ nil_dB)))). % listsp_simps(1)
thf(fact_70_listsp__simps_I1_J, axiom,
    ((![A2 : type > $o]: (listsp_type @ A2 @ nil_type)))). % listsp_simps(1)
thf(fact_71_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_72_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_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_transpose_Ocases, axiom,
    ((![X : list_list_type]: ((~ ((X = nil_list_type))) => ((![Xss : list_list_type]: (~ ((X = (cons_list_type @ nil_type @ Xss))))) => (~ ((![X4 : type, Xs3 : list_type, Xss : list_list_type]: (~ ((X = (cons_list_type @ (cons_type @ X4 @ Xs3) @ Xss)))))))))))). % transpose.cases
thf(fact_75_transpose_Ocases, axiom,
    ((![X : list_list_dB]: ((~ ((X = nil_list_dB))) => ((![Xss : list_list_dB]: (~ ((X = (cons_list_dB @ nil_dB @ Xss))))) => (~ ((![X4 : dB, Xs3 : list_dB, Xss : list_list_dB]: (~ ((X = (cons_list_dB @ (cons_dB @ X4 @ Xs3) @ Xss)))))))))))). % transpose.cases
thf(fact_76_list_Omap__ident, axiom,
    ((![T2 : list_dB]: ((map_dB_dB @ (^[X2 : dB]: X2) @ T2) = T2)))). % list.map_ident
thf(fact_77_list_Odisc__eq__case_I1_J, axiom,
    ((![List : list_dB]: ((List = nil_dB) = (case_list_o_dB @ $true @ (^[Uu : dB]: (^[Uv : list_dB]: $false)) @ List))))). % list.disc_eq_case(1)
thf(fact_78_list_Odisc__eq__case_I1_J, axiom,
    ((![List : list_type]: ((List = nil_type) = (case_list_o_type @ $true @ (^[Uu : type]: (^[Uv : list_type]: $false)) @ List))))). % list.disc_eq_case(1)
thf(fact_79_list_Odisc__eq__case_I2_J, axiom,
    ((![List : list_dB]: ((~ ((List = nil_dB))) = (case_list_o_dB @ $false @ (^[Uu : dB]: (^[Uv : list_dB]: $true)) @ List))))). % list.disc_eq_case(2)
thf(fact_80_list_Odisc__eq__case_I2_J, axiom,
    ((![List : list_type]: ((~ ((List = nil_type))) = (case_list_o_type @ $false @ (^[Uu : type]: (^[Uv : list_type]: $true)) @ List))))). % list.disc_eq_case(2)
thf(fact_81_list_Osimps_I4_J, axiom,
    ((![F1 : $o, F2 : type > list_type > $o]: ((case_list_o_type @ F1 @ F2 @ nil_type) = F1)))). % list.simps(4)
thf(fact_82_list_Osimps_I8_J, axiom,
    ((![F : dB > type]: ((map_dB_type @ F @ nil_dB) = nil_type)))). % list.simps(8)
thf(fact_83_list_Osimps_I8_J, axiom,
    ((![F : type > dB]: ((map_type_dB @ F @ nil_type) = nil_dB)))). % list.simps(8)
thf(fact_84_list_Osimps_I8_J, axiom,
    ((![F : type > type]: ((map_type_type @ F @ nil_type) = nil_type)))). % list.simps(8)
thf(fact_85_list_Osimps_I8_J, axiom,
    ((![F : dB > dB]: ((map_dB_dB @ F @ nil_dB) = nil_dB)))). % list.simps(8)
thf(fact_86_list_Ocase__distrib, axiom,
    ((![H : $o > $o, F1 : $o, F2 : type > list_type > $o, List : list_type]: ((H @ (case_list_o_type @ F1 @ F2 @ List)) = (case_list_o_type @ (H @ F1) @ (^[X12 : type]: (^[X23 : list_type]: (H @ (F2 @ X12 @ X23)))) @ List))))). % list.case_distrib
thf(fact_87_map__eq__Cons__conv, axiom,
    ((![F : dB > dB, Xs : list_dB, Y : dB, Ys : list_dB]: (((map_dB_dB @ F @ Xs) = (cons_dB @ Y @ Ys)) = (?[Z : dB]: (?[Zs : list_dB]: (((Xs = (cons_dB @ Z @ Zs))) & (((((F @ Z) = Y)) & (((map_dB_dB @ F @ Zs) = Ys))))))))))). % map_eq_Cons_conv
thf(fact_88_Cons__eq__map__conv, axiom,
    ((![X : dB, Xs : list_dB, F : dB > dB, Ys : list_dB]: (((cons_dB @ X @ Xs) = (map_dB_dB @ F @ Ys)) = (?[Z : dB]: (?[Zs : list_dB]: (((Ys = (cons_dB @ Z @ Zs))) & ((((X = (F @ Z))) & ((Xs = (map_dB_dB @ F @ Zs)))))))))))). % Cons_eq_map_conv
thf(fact_89_map__eq__Cons__D, axiom,
    ((![F : dB > dB, Xs : list_dB, Y : dB, Ys : list_dB]: (((map_dB_dB @ F @ Xs) = (cons_dB @ Y @ Ys)) => (?[Z2 : dB, Zs2 : list_dB]: ((Xs = (cons_dB @ Z2 @ Zs2)) & (((F @ Z2) = Y) & ((map_dB_dB @ F @ Zs2) = Ys)))))))). % map_eq_Cons_D
thf(fact_90_Cons__eq__map__D, axiom,
    ((![X : dB, Xs : list_dB, F : dB > dB, Ys : list_dB]: (((cons_dB @ X @ Xs) = (map_dB_dB @ F @ Ys)) => (?[Z2 : dB, Zs2 : list_dB]: ((Ys = (cons_dB @ Z2 @ Zs2)) & ((X = (F @ Z2)) & (Xs = (map_dB_dB @ F @ Zs2))))))))). % Cons_eq_map_D
thf(fact_91_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_92_list_Odistinct_I1_J, axiom,
    ((![X21 : type, X22 : list_type]: (~ ((nil_type = (cons_type @ X21 @ X22))))))). % list.distinct(1)
thf(fact_93_list_Odistinct_I1_J, axiom,
    ((![X21 : dB, X22 : list_dB]: (~ ((nil_dB = (cons_dB @ X21 @ X22))))))). % list.distinct(1)
thf(fact_94_list_OdiscI, axiom,
    ((![List : list_type, X21 : type, X22 : list_type]: ((List = (cons_type @ X21 @ X22)) => (~ ((List = nil_type))))))). % list.discI
thf(fact_95_list_OdiscI, axiom,
    ((![List : list_dB, X21 : dB, X22 : list_dB]: ((List = (cons_dB @ X21 @ X22)) => (~ ((List = nil_dB))))))). % list.discI
thf(fact_96_list_Oexhaust, axiom,
    ((![Y : list_type]: ((~ ((Y = nil_type))) => (~ ((![X212 : type, X222 : list_type]: (~ ((Y = (cons_type @ X212 @ X222))))))))))). % list.exhaust
thf(fact_97_list_Oexhaust, axiom,
    ((![Y : list_dB]: ((~ ((Y = nil_dB))) => (~ ((![X212 : dB, X222 : list_dB]: (~ ((Y = (cons_dB @ X212 @ X222))))))))))). % list.exhaust
thf(fact_98_list_Oinducts, axiom,
    ((![P : list_type > $o, List : list_type]: ((P @ nil_type) => ((![X13 : type, X24 : list_type]: ((P @ X24) => (P @ (cons_type @ X13 @ X24)))) => (P @ List)))))). % list.inducts
thf(fact_99_list_Oinducts, axiom,
    ((![P : list_dB > $o, List : list_dB]: ((P @ nil_dB) => ((![X13 : dB, X24 : list_dB]: ((P @ X24) => (P @ (cons_dB @ X13 @ X24)))) => (P @ List)))))). % list.inducts
thf(fact_100_neq__Nil__conv, axiom,
    ((![Xs : list_type]: ((~ ((Xs = nil_type))) = (?[Y2 : type]: (?[Ys2 : list_type]: (Xs = (cons_type @ Y2 @ Ys2)))))))). % neq_Nil_conv
thf(fact_101_neq__Nil__conv, axiom,
    ((![Xs : list_dB]: ((~ ((Xs = nil_dB))) = (?[Y2 : dB]: (?[Ys2 : list_dB]: (Xs = (cons_dB @ Y2 @ Ys2)))))))). % neq_Nil_conv
thf(fact_102_list__induct2_H, axiom,
    ((![P : list_type > list_type > $o, Xs : list_type, Ys : list_type]: ((P @ nil_type @ nil_type) => ((![X4 : type, Xs3 : list_type]: (P @ (cons_type @ X4 @ Xs3) @ nil_type)) => ((![Y4 : type, Ys3 : list_type]: (P @ nil_type @ (cons_type @ Y4 @ Ys3))) => ((![X4 : type, Xs3 : list_type, Y4 : type, Ys3 : list_type]: ((P @ Xs3 @ Ys3) => (P @ (cons_type @ X4 @ Xs3) @ (cons_type @ Y4 @ Ys3)))) => (P @ Xs @ Ys)))))))). % list_induct2'
thf(fact_103_list__induct2_H, axiom,
    ((![P : list_type > list_dB > $o, Xs : list_type, Ys : list_dB]: ((P @ nil_type @ nil_dB) => ((![X4 : type, Xs3 : list_type]: (P @ (cons_type @ X4 @ Xs3) @ nil_dB)) => ((![Y4 : dB, Ys3 : list_dB]: (P @ nil_type @ (cons_dB @ Y4 @ Ys3))) => ((![X4 : type, Xs3 : list_type, Y4 : dB, Ys3 : list_dB]: ((P @ Xs3 @ Ys3) => (P @ (cons_type @ X4 @ Xs3) @ (cons_dB @ Y4 @ Ys3)))) => (P @ Xs @ Ys)))))))). % list_induct2'
thf(fact_104_list__induct2_H, axiom,
    ((![P : list_dB > list_type > $o, Xs : list_dB, Ys : list_type]: ((P @ nil_dB @ nil_type) => ((![X4 : dB, Xs3 : list_dB]: (P @ (cons_dB @ X4 @ Xs3) @ nil_type)) => ((![Y4 : type, Ys3 : list_type]: (P @ nil_dB @ (cons_type @ Y4 @ Ys3))) => ((![X4 : dB, Xs3 : list_dB, Y4 : type, Ys3 : list_type]: ((P @ Xs3 @ Ys3) => (P @ (cons_dB @ X4 @ Xs3) @ (cons_type @ Y4 @ Ys3)))) => (P @ Xs @ Ys)))))))). % list_induct2'
thf(fact_105_list__induct2_H, axiom,
    ((![P : list_dB > list_dB > $o, Xs : list_dB, Ys : list_dB]: ((P @ nil_dB @ nil_dB) => ((![X4 : dB, Xs3 : list_dB]: (P @ (cons_dB @ X4 @ Xs3) @ nil_dB)) => ((![Y4 : dB, Ys3 : list_dB]: (P @ nil_dB @ (cons_dB @ Y4 @ Ys3))) => ((![X4 : dB, Xs3 : list_dB, Y4 : dB, Ys3 : list_dB]: ((P @ Xs3 @ Ys3) => (P @ (cons_dB @ X4 @ Xs3) @ (cons_dB @ Y4 @ Ys3)))) => (P @ Xs @ Ys)))))))). % list_induct2'
thf(fact_106_splice_Oinduct, axiom,
    ((![P : list_type > list_type > $o, A0 : list_type, A1 : list_type]: ((![X_1 : list_type]: (P @ nil_type @ X_1)) => ((![X4 : type, Xs3 : list_type, Ys3 : list_type]: ((P @ Ys3 @ Xs3) => (P @ (cons_type @ X4 @ Xs3) @ Ys3))) => (P @ A0 @ A1)))))). % splice.induct
thf(fact_107_splice_Oinduct, axiom,
    ((![P : list_dB > list_dB > $o, A0 : list_dB, A1 : list_dB]: ((![X_1 : list_dB]: (P @ nil_dB @ X_1)) => ((![X4 : dB, Xs3 : list_dB, Ys3 : list_dB]: ((P @ Ys3 @ Xs3) => (P @ (cons_dB @ X4 @ Xs3) @ Ys3))) => (P @ A0 @ A1)))))). % splice.induct
thf(fact_108_induct__list012, axiom,
    ((![P : list_type > $o, Xs : list_type]: ((P @ nil_type) => ((![X4 : type]: (P @ (cons_type @ X4 @ nil_type))) => ((![X4 : type, Y4 : type, Zs2 : list_type]: ((P @ Zs2) => ((P @ (cons_type @ Y4 @ Zs2)) => (P @ (cons_type @ X4 @ (cons_type @ Y4 @ Zs2)))))) => (P @ Xs))))))). % induct_list012
thf(fact_109_induct__list012, axiom,
    ((![P : list_dB > $o, Xs : list_dB]: ((P @ nil_dB) => ((![X4 : dB]: (P @ (cons_dB @ X4 @ nil_dB))) => ((![X4 : dB, Y4 : dB, Zs2 : list_dB]: ((P @ Zs2) => ((P @ (cons_dB @ Y4 @ Zs2)) => (P @ (cons_dB @ X4 @ (cons_dB @ Y4 @ Zs2)))))) => (P @ Xs))))))). % induct_list012
thf(fact_110_shuffles_Oinduct, axiom,
    ((![P : list_type > list_type > $o, A0 : list_type, A1 : list_type]: ((![X_1 : list_type]: (P @ nil_type @ X_1)) => ((![Xs3 : list_type]: (P @ Xs3 @ nil_type)) => ((![X4 : type, Xs3 : list_type, Y4 : type, Ys3 : list_type]: ((P @ Xs3 @ (cons_type @ Y4 @ Ys3)) => ((P @ (cons_type @ X4 @ Xs3) @ Ys3) => (P @ (cons_type @ X4 @ Xs3) @ (cons_type @ Y4 @ Ys3))))) => (P @ A0 @ A1))))))). % shuffles.induct
thf(fact_111_shuffles_Oinduct, axiom,
    ((![P : list_dB > list_dB > $o, A0 : list_dB, A1 : list_dB]: ((![X_1 : list_dB]: (P @ nil_dB @ X_1)) => ((![Xs3 : list_dB]: (P @ Xs3 @ nil_dB)) => ((![X4 : dB, Xs3 : list_dB, Y4 : dB, Ys3 : list_dB]: ((P @ Xs3 @ (cons_dB @ Y4 @ Ys3)) => ((P @ (cons_dB @ X4 @ Xs3) @ Ys3) => (P @ (cons_dB @ X4 @ Xs3) @ (cons_dB @ Y4 @ Ys3))))) => (P @ A0 @ A1))))))). % shuffles.induct
thf(fact_112_remdups__adj_Ocases, axiom,
    ((![X : list_type]: ((~ ((X = nil_type))) => ((![X4 : type]: (~ ((X = (cons_type @ X4 @ nil_type))))) => (~ ((![X4 : type, Y4 : type, Xs3 : list_type]: (~ ((X = (cons_type @ X4 @ (cons_type @ Y4 @ Xs3))))))))))))). % remdups_adj.cases
thf(fact_113_remdups__adj_Ocases, axiom,
    ((![X : list_dB]: ((~ ((X = nil_dB))) => ((![X4 : dB]: (~ ((X = (cons_dB @ X4 @ nil_dB))))) => (~ ((![X4 : dB, Y4 : dB, Xs3 : list_dB]: (~ ((X = (cons_dB @ X4 @ (cons_dB @ Y4 @ Xs3))))))))))))). % remdups_adj.cases
thf(fact_114_sorted__wrt_Oinduct, axiom,
    ((![P : (type > type > $o) > list_type > $o, A0 : type > type > $o, A1 : list_type]: ((![P2 : type > type > $o]: (P @ P2 @ nil_type)) => ((![P2 : type > type > $o, X4 : type, Ys3 : list_type]: ((P @ P2 @ Ys3) => (P @ P2 @ (cons_type @ X4 @ Ys3)))) => (P @ A0 @ A1)))))). % sorted_wrt.induct
thf(fact_115_sorted__wrt_Oinduct, axiom,
    ((![P : (dB > dB > $o) > list_dB > $o, A0 : dB > dB > $o, A1 : list_dB]: ((![P2 : dB > dB > $o]: (P @ P2 @ nil_dB)) => ((![P2 : dB > dB > $o, X4 : dB, Ys3 : list_dB]: ((P @ P2 @ Ys3) => (P @ P2 @ (cons_dB @ X4 @ Ys3)))) => (P @ A0 @ A1)))))). % sorted_wrt.induct
thf(fact_116_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_117_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
thf(fact_118_successively_Oinduct, axiom,
    ((![P : (type > type > $o) > list_type > $o, A0 : type > type > $o, A1 : list_type]: ((![P2 : type > type > $o]: (P @ P2 @ nil_type)) => ((![P2 : type > type > $o, X4 : type]: (P @ P2 @ (cons_type @ X4 @ nil_type))) => ((![P2 : type > type > $o, X4 : type, Y4 : type, Xs3 : list_type]: ((P @ P2 @ (cons_type @ Y4 @ Xs3)) => (P @ P2 @ (cons_type @ X4 @ (cons_type @ Y4 @ Xs3))))) => (P @ A0 @ A1))))))). % successively.induct
thf(fact_119_successively_Oinduct, axiom,
    ((![P : (dB > dB > $o) > list_dB > $o, A0 : dB > dB > $o, A1 : list_dB]: ((![P2 : dB > dB > $o]: (P @ P2 @ nil_dB)) => ((![P2 : dB > dB > $o, X4 : dB]: (P @ P2 @ (cons_dB @ X4 @ nil_dB))) => ((![P2 : dB > dB > $o, X4 : dB, Y4 : dB, Xs3 : list_dB]: ((P @ P2 @ (cons_dB @ Y4 @ Xs3)) => (P @ P2 @ (cons_dB @ X4 @ (cons_dB @ Y4 @ Xs3))))) => (P @ A0 @ A1))))))). % successively.induct
thf(fact_120_list__nonempty__induct, axiom,
    ((![Xs : list_type, P : list_type > $o]: ((~ ((Xs = 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 @ Xs))))))). % list_nonempty_induct
thf(fact_121_list__nonempty__induct, axiom,
    ((![Xs : list_dB, P : list_dB > $o]: ((~ ((Xs = 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 @ Xs))))))). % list_nonempty_induct
thf(fact_122_map__tailrec__rev_Oinduct, axiom,
    ((![P : (type > dB) > list_type > list_dB > $o, A0 : type > dB, A1 : list_type, A22 : list_dB]: ((![F3 : type > dB, X_1 : list_dB]: (P @ F3 @ nil_type @ X_1)) => ((![F3 : type > dB, A3 : type, As : list_type, Bs : list_dB]: ((P @ F3 @ As @ (cons_dB @ (F3 @ A3) @ Bs)) => (P @ F3 @ (cons_type @ A3 @ As) @ Bs))) => (P @ A0 @ A1 @ A22)))))). % map_tailrec_rev.induct
thf(fact_123_map__tailrec__rev_Oinduct, axiom,
    ((![P : (dB > dB) > list_dB > list_dB > $o, A0 : dB > dB, A1 : list_dB, A22 : list_dB]: ((![F3 : dB > dB, X_1 : list_dB]: (P @ F3 @ nil_dB @ X_1)) => ((![F3 : dB > dB, A3 : dB, As : list_dB, Bs : list_dB]: ((P @ F3 @ As @ (cons_dB @ (F3 @ A3) @ Bs)) => (P @ F3 @ (cons_dB @ A3 @ As) @ Bs))) => (P @ A0 @ A1 @ A22)))))). % map_tailrec_rev.induct
thf(fact_124_abs__typeE, axiom,
    ((![E : nat > type, T2 : dB, T : type]: ((typing @ E @ (abs @ T2) @ T) => (~ ((![U3 : type, V : type]: (~ ((typing @ (shift_type @ E @ zero_zero_nat @ U3) @ T2 @ V)))))))))). % abs_typeE
thf(fact_125_dB_Odistinct_I5_J, axiom,
    ((![X21 : dB, X22 : dB, X32 : dB]: (~ (((app @ X21 @ X22) = (abs @ X32))))))). % dB.distinct(5)
thf(fact_126_dB_Odistinct_I3_J, axiom,
    ((![X1 : nat, X32 : dB]: (~ (((var @ X1) = (abs @ X32))))))). % dB.distinct(3)
thf(fact_127_foldl__Nil, axiom,
    ((![F : dB > dB > dB, A : dB]: ((foldl_dB_dB @ F @ A @ nil_dB) = A)))). % foldl_Nil
thf(fact_128_Lambda, axiom,
    ((![R : dB]: ((it @ R) => (it @ (abs @ R)))))). % Lambda
thf(fact_129_listsp_ONil, axiom,
    ((![A2 : dB > $o]: (listsp_dB @ A2 @ nil_dB)))). % listsp.Nil
thf(fact_130_listsp_ONil, axiom,
    ((![A2 : type > $o]: (listsp_type @ A2 @ nil_type)))). % listsp.Nil
thf(fact_131_foldl__map, axiom,
    ((![G : dB > dB > dB, A : dB, F : dB > dB, Xs : list_dB]: ((foldl_dB_dB @ G @ A @ (map_dB_dB @ F @ Xs)) = (foldl_dB_dB @ (^[A4 : dB]: (^[X2 : dB]: (G @ A4 @ (F @ X2)))) @ A @ Xs))))). % foldl_map
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_Abs, axiom,
    ((![Env : nat > type, T : type, T2 : dB, U : type]: ((typing @ (shift_type @ Env @ zero_zero_nat @ T) @ T2 @ U) => (typing @ Env @ (abs @ T2) @ (fun @ T @ U)))))). % Abs
thf(fact_134_typing__elims_I3_J, axiom,
    ((![E : nat > type, T2 : dB, T : type]: ((typing @ E @ (abs @ T2) @ T) => (~ ((![T3 : type, U3 : type]: ((T = (fun @ T3 @ U3)) => (~ ((typing @ (shift_type @ E @ zero_zero_nat @ T3) @ T2 @ U3))))))))))). % typing_elims(3)
thf(fact_135_lifts__IT, axiom,
    ((![Ts : list_dB]: ((listsp_dB @ it @ Ts) => (listsp_dB @ it @ (map_dB_dB @ (^[T5 : dB]: (lift @ T5 @ zero_zero_nat)) @ Ts)))))). % lifts_IT
thf(fact_136_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_137_dB_Oexhaust, axiom,
    ((![Y : dB]: ((![X13 : nat]: (~ ((Y = (var @ X13))))) => ((![X212 : dB, X222 : dB]: (~ ((Y = (app @ X212 @ X222))))) => (~ ((![X33 : dB]: (~ ((Y = (abs @ X33)))))))))))). % dB.exhaust
thf(fact_138_dB_Oinduct, axiom,
    ((![P : dB > $o, DB : dB]: ((![X4 : nat]: (P @ (var @ X4))) => ((![X1a : dB, X24 : dB]: ((P @ X1a) => ((P @ X24) => (P @ (app @ X1a @ X24))))) => ((![X4 : dB]: ((P @ X4) => (P @ (abs @ X4)))) => (P @ DB))))))). % dB.induct
thf(fact_139_listsp_Oinducts, axiom,
    ((![A2 : type > $o, X : list_type, P : list_type > $o]: ((listsp_type @ A2 @ X) => ((P @ nil_type) => ((![A3 : type, L2 : list_type]: ((A2 @ A3) => ((listsp_type @ A2 @ L2) => ((P @ L2) => (P @ (cons_type @ A3 @ L2)))))) => (P @ X))))))). % listsp.inducts
thf(fact_140_listsp_Oinducts, axiom,
    ((![A2 : dB > $o, X : list_dB, P : list_dB > $o]: ((listsp_dB @ A2 @ X) => ((P @ nil_dB) => ((![A3 : dB, L2 : list_dB]: ((A2 @ A3) => ((listsp_dB @ A2 @ L2) => ((P @ L2) => (P @ (cons_dB @ A3 @ L2)))))) => (P @ X))))))). % listsp.inducts
thf(fact_141_listsp_Osimps, axiom,
    ((listsp_type = (^[A5 : type > $o]: (^[A4 : list_type]: (((A4 = nil_type)) | ((?[B2 : type]: (?[L3 : list_type]: (((A4 = (cons_type @ B2 @ L3))) & ((((A5 @ B2)) & ((listsp_type @ A5 @ L3)))))))))))))). % listsp.simps
thf(fact_142_listsp_Osimps, axiom,
    ((listsp_dB = (^[A5 : dB > $o]: (^[A4 : list_dB]: (((A4 = nil_dB)) | ((?[B2 : dB]: (?[L3 : list_dB]: (((A4 = (cons_dB @ B2 @ L3))) & ((((A5 @ B2)) & ((listsp_dB @ A5 @ L3)))))))))))))). % listsp.simps
thf(fact_143_listsp_Ocases, axiom,
    ((![A2 : type > $o, A : list_type]: ((listsp_type @ A2 @ A) => ((~ ((A = nil_type))) => (~ ((![A3 : type, L2 : list_type]: ((A = (cons_type @ A3 @ L2)) => ((A2 @ A3) => (~ ((listsp_type @ A2 @ L2))))))))))))). % listsp.cases
thf(fact_144_listsp_Ocases, axiom,
    ((![A2 : dB > $o, A : list_dB]: ((listsp_dB @ A2 @ A) => ((~ ((A = nil_dB))) => (~ ((![A3 : dB, L2 : list_dB]: ((A = (cons_dB @ A3 @ L2)) => ((A2 @ A3) => (~ ((listsp_dB @ A2 @ L2))))))))))))). % listsp.cases
thf(fact_145_typing_Oinducts, axiom,
    ((![X1 : nat > type, X25 : dB, X32 : type, P : (nat > type) > dB > type > $o]: ((typing @ X1 @ X25 @ X32) => ((![Env2 : nat > type, X4 : nat, T3 : type]: (((Env2 @ X4) = T3) => (P @ Env2 @ (var @ X4) @ T3))) => ((![Env2 : nat > type, T3 : type, T6 : dB, U3 : type]: ((typing @ (shift_type @ Env2 @ zero_zero_nat @ T3) @ T6 @ U3) => ((P @ (shift_type @ Env2 @ zero_zero_nat @ T3) @ T6 @ U3) => (P @ Env2 @ (abs @ T6) @ (fun @ T3 @ U3))))) => ((![Env2 : nat > type, S2 : dB, T3 : type, U3 : type, T6 : dB]: ((typing @ Env2 @ S2 @ (fun @ T3 @ U3)) => ((P @ Env2 @ S2 @ (fun @ T3 @ U3)) => ((typing @ Env2 @ T6 @ T3) => ((P @ Env2 @ T6 @ T3) => (P @ Env2 @ (app @ S2 @ T6) @ U3)))))) => (P @ X1 @ X25 @ X32)))))))). % typing.inducts
thf(fact_146_typing_Osimps, axiom,
    ((typing = (^[A12 : nat > type]: (^[A23 : dB]: (^[A32 : type]: (((?[Env3 : nat > type]: (?[X2 : nat]: (?[T4 : type]: (((A12 = Env3)) & ((((A23 = (var @ X2))) & ((((A32 = T4)) & (((Env3 @ X2) = T4))))))))))) | ((((?[Env3 : nat > type]: (?[T4 : type]: (?[T5 : dB]: (?[U4 : type]: (((A12 = Env3)) & ((((A23 = (abs @ T5))) & ((((A32 = (fun @ T4 @ U4))) & ((typing @ (shift_type @ Env3 @ zero_zero_nat @ T4) @ T5 @ U4)))))))))))) | ((?[Env3 : nat > type]: (?[S3 : dB]: (?[T4 : type]: (?[U4 : type]: (?[T5 : dB]: (((A12 = Env3)) & ((((A23 = (app @ S3 @ T5))) & ((((A32 = U4)) & ((((typing @ Env3 @ S3 @ (fun @ T4 @ U4))) & ((typing @ Env3 @ T5 @ T4)))))))))))))))))))))))). % typing.simps
thf(fact_147_typing_Ocases, axiom,
    ((![A1 : nat > type, A22 : dB, A33 : type]: ((typing @ A1 @ A22 @ A33) => ((![X4 : nat]: ((A22 = (var @ X4)) => (~ (((A1 @ X4) = A33))))) => ((![T3 : type, T6 : dB]: ((A22 = (abs @ T6)) => (![U3 : type]: ((A33 = (fun @ T3 @ U3)) => (~ ((typing @ (shift_type @ A1 @ zero_zero_nat @ T3) @ T6 @ U3))))))) => (~ ((![S2 : dB, T3 : type, U3 : type, T6 : dB]: ((A22 = (app @ S2 @ T6)) => ((A33 = U3) => ((typing @ A1 @ S2 @ (fun @ T3 @ U3)) => (~ ((typing @ A1 @ T6 @ T3))))))))))))))). % typing.cases
thf(fact_148_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_149_Abs__App__neq__Var__apps, axiom,
    ((![S : dB, T2 : dB, N : nat, Ss : list_dB]: (~ (((app @ (abs @ S) @ T2) = (foldl_dB_dB @ app @ (var @ N) @ Ss))))))). % Abs_App_neq_Var_apps
thf(fact_150_ex__head__tail, axiom,
    ((![T2 : dB]: (?[Ts5 : list_dB, H2 : dB]: ((T2 = (foldl_dB_dB @ app @ H2 @ Ts5)) & ((?[N2 : nat]: (H2 = (var @ N2))) | (?[U5 : dB]: (H2 = (abs @ U5))))))))). % ex_head_tail
thf(fact_151_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, S2 : dB, Ss2 : list_dB]: ((A = (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_152_IT_Osimps, axiom,
    ((it = (^[A4 : dB]: (((?[Rs3 : list_dB]: (?[N3 : nat]: (((A4 = (foldl_dB_dB @ app @ (var @ N3) @ Rs3))) & ((listsp_dB @ it @ Rs3)))))) | ((((?[R3 : dB]: (((A4 = (abs @ R3))) & ((it @ R3))))) | ((?[R3 : dB]: (?[S3 : dB]: (?[Ss3 : list_dB]: (((A4 = (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_153_lift__types, axiom,
    ((![E : nat > type, Ts : list_dB, Ts2 : list_type, I : nat, U : type]: ((typings @ E @ Ts @ Ts2) => (typings @ (shift_type @ E @ I @ U) @ (map_dB_dB @ (^[T5 : dB]: (lift @ T5 @ I)) @ Ts) @ Ts2))))). % lift_types
thf(fact_154_n__lists__Nil, axiom,
    ((![N : nat]: (((N = zero_zero_nat) => ((n_lists_dB @ N @ nil_dB) = (cons_list_dB @ nil_dB @ nil_list_dB))) & ((~ ((N = zero_zero_nat))) => ((n_lists_dB @ N @ nil_dB) = nil_list_dB)))))). % n_lists_Nil
thf(fact_155_n__lists__Nil, axiom,
    ((![N : nat]: (((N = zero_zero_nat) => ((n_lists_type @ N @ nil_type) = (cons_list_type @ nil_type @ nil_list_type))) & ((~ ((N = zero_zero_nat))) => ((n_lists_type @ N @ nil_type) = nil_list_type)))))). % n_lists_Nil
thf(fact_156_map__rec, axiom,
    ((map_dB_dB = (^[F4 : dB > dB]: (rec_list_list_dB_dB @ nil_dB @ (^[X2 : dB]: (^[Uu : list_dB]: (cons_dB @ (F4 @ X2))))))))). % map_rec
thf(fact_157_set__Cons__def, axiom,
    ((set_Cons_dB = (^[A5 : set_dB]: (^[XS : set_list_dB]: (collect_list_dB @ (^[Z : list_dB]: (?[X2 : dB]: (?[Xs2 : list_dB]: (((Z = (cons_dB @ X2 @ Xs2))) & ((((member_dB @ X2 @ A5)) & ((member_list_dB @ Xs2 @ XS)))))))))))))). % set_Cons_def
thf(fact_158_dB_Osize__gen_I1_J, axiom,
    ((![X1 : nat]: ((size_dB @ (var @ X1)) = zero_zero_nat)))). % dB.size_gen(1)
thf(fact_159_typings_Osimps_I1_J, axiom,
    ((![E : nat > type, Ts2 : list_type]: ((typings @ E @ nil_dB @ Ts2) = (Ts2 = nil_type))))). % typings.simps(1)
thf(fact_160_zero__reorient, axiom,
    ((![X : nat]: ((zero_zero_nat = X) = (X = zero_zero_nat))))). % zero_reorient
thf(fact_161_n__lists_Osimps_I1_J, axiom,
    ((![Xs : list_dB]: ((n_lists_dB @ zero_zero_nat @ Xs) = (cons_list_dB @ nil_dB @ nil_list_dB))))). % n_lists.simps(1)
thf(fact_162_n__lists_Osimps_I1_J, axiom,
    ((![Xs : list_type]: ((n_lists_type @ zero_zero_nat @ Xs) = (cons_list_type @ nil_type @ nil_list_type))))). % n_lists.simps(1)
thf(fact_163_product__lists_Osimps_I1_J, axiom,
    (((product_lists_dB @ nil_list_dB) = (cons_list_dB @ nil_dB @ nil_list_dB)))). % product_lists.simps(1)
thf(fact_164_product__lists_Osimps_I1_J, axiom,
    (((product_lists_type @ nil_list_type) = (cons_list_type @ nil_type @ nil_list_type)))). % product_lists.simps(1)
thf(fact_165_subseqs_Osimps_I1_J, axiom,
    (((subseqs_dB @ nil_dB) = (cons_list_dB @ nil_dB @ nil_list_dB)))). % subseqs.simps(1)
thf(fact_166_subseqs_Osimps_I1_J, axiom,
    (((subseqs_type @ nil_type) = (cons_list_type @ nil_type @ nil_list_type)))). % subseqs.simps(1)
thf(fact_167_transpose_Oinduct, axiom,
    ((![P : list_list_type > $o, A0 : list_list_type]: ((P @ nil_list_type) => ((![Xss : list_list_type]: ((P @ Xss) => (P @ (cons_list_type @ nil_type @ Xss)))) => ((![X4 : type, Xs3 : list_type, Xss : list_list_type]: ((P @ (cons_list_type @ Xs3 @ (concat_list_type @ (map_li368291008t_type @ (case_l1358096210e_type @ nil_list_type @ (^[H3 : type]: (^[T5 : list_type]: (cons_list_type @ T5 @ nil_list_type)))) @ Xss)))) => (P @ (cons_list_type @ (cons_type @ X4 @ Xs3) @ Xss)))) => (P @ A0))))))). % transpose.induct
thf(fact_168_transpose_Oinduct, axiom,
    ((![P : list_list_dB > $o, A0 : list_list_dB]: ((P @ nil_list_dB) => ((![Xss : list_list_dB]: ((P @ Xss) => (P @ (cons_list_dB @ nil_dB @ Xss)))) => ((![X4 : dB, Xs3 : list_dB, Xss : list_list_dB]: ((P @ (cons_list_dB @ Xs3 @ (concat_list_dB @ (map_li1620797756ist_dB @ (case_l638797646_dB_dB @ nil_list_dB @ (^[H3 : dB]: (^[T5 : list_dB]: (cons_list_dB @ T5 @ nil_list_dB)))) @ Xss)))) => (P @ (cons_list_dB @ (cons_dB @ X4 @ Xs3) @ Xss)))) => (P @ A0))))))). % transpose.induct
thf(fact_169_concat__map__singleton, axiom,
    ((![F : dB > dB, Xs : list_dB]: ((concat_dB @ (map_dB_list_dB @ (^[X2 : dB]: (cons_dB @ (F @ X2) @ nil_dB)) @ Xs)) = (map_dB_dB @ F @ Xs))))). % concat_map_singleton
thf(fact_170_map__concat, axiom,
    ((![F : dB > dB, Xs : list_list_dB]: ((map_dB_dB @ F @ (concat_dB @ Xs)) = (concat_dB @ (map_list_dB_list_dB @ (map_dB_dB @ F) @ Xs)))))). % map_concat
thf(fact_171_concat_Osimps_I1_J, axiom,
    (((concat_dB @ nil_list_dB) = nil_dB))). % concat.simps(1)
thf(fact_172_concat_Osimps_I1_J, axiom,
    (((concat_type @ nil_list_type) = nil_type))). % concat.simps(1)
thf(fact_173_product__lists_Osimps_I2_J, axiom,
    ((![Xs : list_dB, Xss2 : list_list_dB]: ((product_lists_dB @ (cons_list_dB @ Xs @ Xss2)) = (concat_list_dB @ (map_dB_list_list_dB @ (^[X2 : dB]: (map_list_dB_list_dB @ (cons_dB @ X2) @ (product_lists_dB @ Xss2))) @ Xs)))))). % product_lists.simps(2)
thf(fact_174_transpose_Oelims, axiom,
    ((![X : list_list_type, Y : list_list_type]: (((transpose_type @ X) = Y) => (((X = nil_list_type) => (~ ((Y = nil_list_type)))) => ((![Xss : list_list_type]: ((X = (cons_list_type @ nil_type @ Xss)) => (~ ((Y = (transpose_type @ Xss)))))) => (~ ((![X4 : type, Xs3 : list_type, Xss : list_list_type]: ((X = (cons_list_type @ (cons_type @ X4 @ Xs3) @ Xss)) => (~ ((Y = (cons_list_type @ (cons_type @ X4 @ (concat_type @ (map_li213184048t_type @ (case_l1406475970e_type @ nil_type @ (^[H3 : type]: (^[T5 : list_type]: (cons_type @ H3 @ nil_type)))) @ Xss))) @ (transpose_type @ (cons_list_type @ Xs3 @ (concat_list_type @ (map_li368291008t_type @ (case_l1358096210e_type @ nil_list_type @ (^[H3 : type]: (^[T5 : list_type]: (cons_list_type @ T5 @ nil_list_type)))) @ Xss)))))))))))))))))). % transpose.elims
thf(fact_175_transpose_Oelims, axiom,
    ((![X : list_list_dB, Y : list_list_dB]: (((transpose_dB @ X) = Y) => (((X = nil_list_dB) => (~ ((Y = nil_list_dB)))) => ((![Xss : list_list_dB]: ((X = (cons_list_dB @ nil_dB @ Xss)) => (~ ((Y = (transpose_dB @ Xss)))))) => (~ ((![X4 : dB, Xs3 : list_dB, Xss : list_list_dB]: ((X = (cons_list_dB @ (cons_dB @ X4 @ Xs3) @ Xss)) => (~ ((Y = (cons_list_dB @ (cons_dB @ X4 @ (concat_dB @ (map_list_dB_list_dB @ (case_list_list_dB_dB @ nil_dB @ (^[H3 : dB]: (^[T5 : list_dB]: (cons_dB @ H3 @ nil_dB)))) @ Xss))) @ (transpose_dB @ (cons_list_dB @ Xs3 @ (concat_list_dB @ (map_li1620797756ist_dB @ (case_l638797646_dB_dB @ nil_list_dB @ (^[H3 : dB]: (^[T5 : list_dB]: (cons_list_dB @ T5 @ nil_list_dB)))) @ Xss)))))))))))))))))). % transpose.elims
thf(fact_176_transpose_Osimps_I3_J, axiom,
    ((![X : type, Xs : list_type, Xss2 : list_list_type]: ((transpose_type @ (cons_list_type @ (cons_type @ X @ Xs) @ Xss2)) = (cons_list_type @ (cons_type @ X @ (concat_type @ (map_li213184048t_type @ (case_l1406475970e_type @ nil_type @ (^[H3 : type]: (^[T5 : list_type]: (cons_type @ H3 @ nil_type)))) @ Xss2))) @ (transpose_type @ (cons_list_type @ Xs @ (concat_list_type @ (map_li368291008t_type @ (case_l1358096210e_type @ nil_list_type @ (^[H3 : type]: (^[T5 : list_type]: (cons_list_type @ T5 @ nil_list_type)))) @ Xss2))))))))). % transpose.simps(3)
thf(fact_177_transpose_Osimps_I3_J, axiom,
    ((![X : dB, Xs : list_dB, Xss2 : list_list_dB]: ((transpose_dB @ (cons_list_dB @ (cons_dB @ X @ Xs) @ Xss2)) = (cons_list_dB @ (cons_dB @ X @ (concat_dB @ (map_list_dB_list_dB @ (case_list_list_dB_dB @ nil_dB @ (^[H3 : dB]: (^[T5 : list_dB]: (cons_dB @ H3 @ nil_dB)))) @ Xss2))) @ (transpose_dB @ (cons_list_dB @ Xs @ (concat_list_dB @ (map_li1620797756ist_dB @ (case_l638797646_dB_dB @ nil_list_dB @ (^[H3 : dB]: (^[T5 : list_dB]: (cons_list_dB @ T5 @ nil_list_dB)))) @ Xss2))))))))). % transpose.simps(3)
thf(fact_178_transpose__map__map, axiom,
    ((![F : dB > dB, Xs : list_list_dB]: ((transpose_dB @ (map_list_dB_list_dB @ (map_dB_dB @ F) @ Xs)) = (map_list_dB_list_dB @ (map_dB_dB @ F) @ (transpose_dB @ Xs)))))). % transpose_map_map

% Conjectures (2)
thf(conj_0, hypothesis,
    ((![Ts6 : list_type]: ((typing @ (shift_type @ e @ i @ t2) @ (app @ (var @ n) @ a) @ (foldr_type_type @ fun @ Ts6 @ t)) => ((typings @ (shift_type @ e @ i @ t2) @ as @ Ts6) => thesis))))).
thf(conj_1, conjecture,
    (thesis)).
