TPTP Problem File: ITP092^1.p

View Solutions - Solve Problem

%------------------------------------------------------------------------------
% File     : ITP092^1 : TPTP v9.0.0. Released v7.5.0.
% Domain   : Interactive Theorem Proving
% Problem  : Sledgehammer Kuratowski problem prob_158__5524402_1
% Version  : Especial.
% English  :

% Refs     : [BH+15] Blanchette et al. (2015), Mining the Archive of Formal
%          : [Des21] Desharnais (2021), Email to Geoff Sutcliffe
% Source   : [Des21]
% Names    : Kuratowski/prob_158__5524402_1 [Des21]

% Status   : Theorem
% Rating   : 0.50 v8.2.0, 0.54 v8.1.0, 0.45 v7.5.0
% Syntax   : Number of formulae    :  566 ( 174 unt; 207 typ;   0 def)
%            Number of atoms       : 1080 ( 694 equ;   0 cnn)
%            Maximal formula atoms :   26 (   3 avg)
%            Number of connectives : 4874 ( 229   ~;  59   |; 141   &;3982   @)
%                                         (   0 <=>; 463  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   29 (   8 avg)
%            Number of types       :   56 (  55 usr)
%            Number of type conns  :  475 ( 475   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :  155 ( 152 usr;   9 con; 0-3 aty)
%            Number of variables   : 1599 (  12   ^;1498   !;  89   ?;1599   :)
% SPC      : TH0_THM_EQU_NAR

% Comments : This file was generated by Sledgehammer 2021-02-23 15:44:40.460
%------------------------------------------------------------------------------
% Could-be-implicit typings (55)
thf(ty_n_t__Set__Oset_It__Product____Type__Oprod_It__List__Olist_It__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J_Mt__List__Olist_It__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J_J_J,type,
    set_Pr779272263od_a_a: $tType ).

thf(ty_n_t__Product____Type__Oprod_It__List__Olist_It__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J_Mt__List__Olist_It__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J_J,type,
    produc205693799od_a_a: $tType ).

thf(ty_n_t__Set__Oset_It__Product____Type__Oprod_It__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J_Mt__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J_J,type,
    set_Pr1295299783od_a_a: $tType ).

thf(ty_n_t__Product____Type__Oprod_It__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J_Mt__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J,type,
    produc1990712039od_a_a: $tType ).

thf(ty_n_t__Product____Type__Oprod_It__Pair____Digraph__Opair____pre____digraph__Opair____pre____digraph____ext_Itf__a_Mt__Product____Type__Ounit_J_Mt__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mtf__a_J_J,type,
    produc1912141786_a_a_a: $tType ).

thf(ty_n_t__Set__Oset_It__Product____Type__Oprod_I_062_It__Product____Type__Oprod_Itf__a_Mtf__a_J_M_062_It__Product____Type__Oprod_Itf__a_Mtf__a_J_M_Eo_J_J_Mt__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J_J,type,
    set_Pr727105414od_a_a: $tType ).

thf(ty_n_t__Set__Oset_It__Product____Type__Oprod_It__List__Olist_It__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J_Mt__List__Olist_It__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J_J_J,type,
    set_Pr1239640519od_a_a: $tType ).

thf(ty_n_t__Product____Type__Oprod_I_062_It__Product____Type__Oprod_Itf__a_Mtf__a_J_M_062_It__Product____Type__Oprod_Itf__a_Mtf__a_J_M_Eo_J_J_Mt__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J,type,
    produc501911462od_a_a: $tType ).

thf(ty_n_t__Product____Type__Oprod_It__List__Olist_It__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J_Mt__List__Olist_It__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J_J,type,
    produc657724903od_a_a: $tType ).

thf(ty_n_t__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mt__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J_J,type,
    produc821581462od_a_a: $tType ).

thf(ty_n_t__Set__Oset_It__Product____Type__Oprod_It__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_Mt__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J_J,type,
    set_Pr800560199od_a_a: $tType ).

thf(ty_n_t__Product____Type__Oprod_It__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_Mt__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J,type,
    produc651658087od_a_a: $tType ).

thf(ty_n_t__Set__Oset_It__Product____Type__Oprod_Itf__a_Mt__Product____Type__Oprod_It__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_Mtf__a_J_J_J,type,
    set_Pr110478017_a_a_a: $tType ).

thf(ty_n_t__Set__Oset_It__Product____Type__Oprod_It__List__Olist_I_062_Itf__a_Mt__Nat__Onat_J_J_Mt__List__Olist_I_062_Itf__a_Mt__Nat__Onat_J_J_J_J,type,
    set_Pr753687879_a_nat: $tType ).

thf(ty_n_t__Product____Type__Oprod_Itf__a_Mt__Product____Type__Oprod_It__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_Mtf__a_J_J,type,
    produc1197928545_a_a_a: $tType ).

thf(ty_n_t__List__Olist_It__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J,type,
    list_P1891567085od_a_a: $tType ).

thf(ty_n_t__Set__Oset_It__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J,type,
    set_Pr1948701895od_a_a: $tType ).

thf(ty_n_t__Set__Oset_It__Product____Type__Oprod_It__List__Olist_It__List__Olist_Itf__a_J_J_Mt__List__Olist_It__List__Olist_Itf__a_J_J_J_J,type,
    set_Pr1742859527list_a: $tType ).

thf(ty_n_t__Pair____Digraph__Opair____pre____digraph__Opair____pre____digraph____ext_It__List__Olist_Itf__a_J_Mt__Product____Type__Ounit_J,type,
    pair_p1891813445t_unit: $tType ).

thf(ty_n_t__Product____Type__Oprod_It__List__Olist_I_062_Itf__a_Mt__Nat__Onat_J_J_Mt__List__Olist_I_062_Itf__a_Mt__Nat__Onat_J_J_J,type,
    produc1334933863_a_nat: $tType ).

thf(ty_n_t__List__Olist_It__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_M_062_Itf__a_Mt__Nat__Onat_J_J_J,type,
    list_P1435957893_a_nat: $tType ).

thf(ty_n_t__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    produc1572603623od_a_a: $tType ).

thf(ty_n_t__Product____Type__Oprod_It__List__Olist_It__List__Olist_Itf__a_J_J_Mt__List__Olist_It__List__Olist_Itf__a_J_J_J,type,
    produc403652391list_a: $tType ).

thf(ty_n_t__List__Olist_It__Product____Type__Oprod_Itf__a_Mt__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J_J,type,
    list_P1175580892od_a_a: $tType ).

thf(ty_n_t__List__Olist_It__Product____Type__Oprod_It__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_Mtf__a_J_J,type,
    list_P305489470_a_a_a: $tType ).

thf(ty_n_t__Set__Oset_It__Product____Type__Oprod_Itf__a_Mt__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J_J,type,
    set_Pr248149174od_a_a: $tType ).

thf(ty_n_t__Set__Oset_It__Product____Type__Oprod_It__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_Mtf__a_J_J,type,
    set_Pr1525541400_a_a_a: $tType ).

thf(ty_n_t__Pair____Digraph__Opair____pre____digraph__Opair____pre____digraph____ext_Itf__a_Mt__Product____Type__Ounit_J,type,
    pair_p125712459t_unit: $tType ).

thf(ty_n_t__Set__Oset_It__Product____Type__Oprod_I_062_Itf__a_Mt__Nat__Onat_J_M_062_Itf__a_Mt__Nat__Onat_J_J_J,type,
    set_Pr1940702919_a_nat: $tType ).

thf(ty_n_t__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_M_062_Itf__a_Mt__Nat__Onat_J_J,type,
    produc664688895_a_nat: $tType ).

thf(ty_n_t__Product____Type__Oprod_Itf__a_Mt__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J,type,
    produc1701253078od_a_a: $tType ).

thf(ty_n_t__Product____Type__Oprod_It__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_Mtf__a_J,type,
    produc657167928_a_a_a: $tType ).

thf(ty_n_t__List__Olist_It__Product____Type__Oprod_Itf__a_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J,type,
    list_P1458844246od_a_a: $tType ).

thf(ty_n_t__List__Olist_It__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mtf__a_J_J,type,
    list_P319927492_a_a_a: $tType ).

thf(ty_n_t__List__Olist_It__Product____Type__Oprod_It__List__Olist_Itf__a_J_Mt__List__Olist_Itf__a_J_J_J,type,
    list_P601816365list_a: $tType ).

thf(ty_n_t__Set__Oset_It__Product____Type__Oprod_It__List__Olist_Itf__a_J_Mt__List__Olist_Itf__a_J_J_J,type,
    set_Pr1971762695list_a: $tType ).

thf(ty_n_t__Product____Type__Oprod_I_062_Itf__a_Mt__Nat__Onat_J_M_062_Itf__a_Mt__Nat__Onat_J_J,type,
    produc1178641895_a_nat: $tType ).

thf(ty_n_t__List__Olist_It__Product____Type__Oprod_Itf__a_M_062_Itf__a_Mt__Nat__Onat_J_J_J,type,
    list_P576104046_a_nat: $tType ).

thf(ty_n_t__List__Olist_It__Product____Type__Oprod_I_062_Itf__a_Mt__Nat__Onat_J_Mtf__a_J_J,type,
    list_P916011052_nat_a: $tType ).

thf(ty_n_t__Product____Type__Oprod_Itf__a_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    produc1921647824od_a_a: $tType ).

thf(ty_n_t__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mtf__a_J,type,
    produc1016684094_a_a_a: $tType ).

thf(ty_n_t__Product____Type__Oprod_It__List__Olist_Itf__a_J_Mt__List__Olist_Itf__a_J_J,type,
    produc864062247list_a: $tType ).

thf(ty_n_t__List__Olist_It__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J,type,
    list_l1108175539od_a_a: $tType ).

thf(ty_n_t__Set__Oset_It__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J,type,
    set_li562223245od_a_a: $tType ).

thf(ty_n_t__Product____Type__Oprod_Itf__a_M_062_Itf__a_Mt__Nat__Onat_J_J,type,
    product_prod_a_a_nat: $tType ).

thf(ty_n_t__Product____Type__Oprod_I_062_Itf__a_Mt__Nat__Onat_J_Mtf__a_J,type,
    product_prod_a_nat_a: $tType ).

thf(ty_n_t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    list_P1467822637od_a_a: $tType ).

thf(ty_n_t__Set__Oset_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    set_Product_prod_a_a: $tType ).

thf(ty_n_t__List__Olist_I_062_Itf__a_Mt__Nat__Onat_J_J,type,
    list_a_nat: $tType ).

thf(ty_n_t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    product_prod_a_a: $tType ).

thf(ty_n_t__List__Olist_It__List__Olist_Itf__a_J_J,type,
    list_list_a: $tType ).

thf(ty_n_t__List__Olist_Itf__a_J,type,
    list_a: $tType ).

thf(ty_n_t__Set__Oset_Itf__a_J,type,
    set_a: $tType ).

thf(ty_n_t__Nat__Onat,type,
    nat: $tType ).

thf(ty_n_tf__a,type,
    a: $tType ).

% Explicit typings (152)
thf(sy_c_If_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    if_lis321365491od_a_a: $o > list_P1467822637od_a_a > list_P1467822637od_a_a > list_P1467822637od_a_a ).

thf(sy_c_Kuratowski__Mirabelle__qydtwxirsy_Oprogressing_001t__List__Olist_Itf__a_J,type,
    kurato292963650list_a: list_P601816365list_a > $o ).

thf(sy_c_Kuratowski__Mirabelle__qydtwxirsy_Oprogressing_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    kurato1404746725od_a_a: list_P1891567085od_a_a > $o ).

thf(sy_c_Kuratowski__Mirabelle__qydtwxirsy_Oprogressing_001tf__a,type,
    kurato1072996284sing_a: list_P1467822637od_a_a > $o ).

thf(sy_c_List_Oappend_001_062_Itf__a_Mt__Nat__Onat_J,type,
    append_a_nat: list_a_nat > list_a_nat > list_a_nat ).

thf(sy_c_List_Oappend_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    append2141280328od_a_a: list_l1108175539od_a_a > list_l1108175539od_a_a > list_l1108175539od_a_a ).

thf(sy_c_List_Oappend_001t__List__Olist_Itf__a_J,type,
    append_list_a: list_list_a > list_list_a > list_list_a ).

thf(sy_c_List_Oappend_001t__Product____Type__Oprod_It__List__Olist_Itf__a_J_Mt__List__Olist_Itf__a_J_J,type,
    append750086082list_a: list_P601816365list_a > list_P601816365list_a > list_P601816365list_a ).

thf(sy_c_List_Oappend_001t__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    append864718978od_a_a: list_P1891567085od_a_a > list_P1891567085od_a_a > list_P1891567085od_a_a ).

thf(sy_c_List_Oappend_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    append1574001858od_a_a: list_P1467822637od_a_a > list_P1467822637od_a_a > list_P1467822637od_a_a ).

thf(sy_c_List_Oappend_001tf__a,type,
    append_a: list_a > list_a > list_a ).

thf(sy_c_List_Obind_001_062_Itf__a_Mt__Nat__Onat_J_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    bind_a1190333103od_a_a: list_a_nat > ( ( a > nat ) > list_P1467822637od_a_a ) > list_P1467822637od_a_a ).

thf(sy_c_List_Obind_001_062_Itf__a_Mt__Nat__Onat_J_001tf__a,type,
    bind_a_nat_a: list_a_nat > ( ( a > nat ) > list_a ) > list_a ).

thf(sy_c_List_Obind_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    bind_l618536897od_a_a: list_l1108175539od_a_a > ( list_P1467822637od_a_a > list_P1467822637od_a_a ) > list_P1467822637od_a_a ).

thf(sy_c_List_Obind_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_001tf__a,type,
    bind_l1307590552_a_a_a: list_l1108175539od_a_a > ( list_P1467822637od_a_a > list_a ) > list_a ).

thf(sy_c_List_Obind_001t__Product____Type__Oprod_Itf__a_Mtf__a_J_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    bind_P240085581od_a_a: list_P1467822637od_a_a > ( product_prod_a_a > list_l1108175539od_a_a ) > list_l1108175539od_a_a ).

thf(sy_c_List_Obind_001t__Product____Type__Oprod_Itf__a_Mtf__a_J_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    bind_P1783625031od_a_a: list_P1467822637od_a_a > ( product_prod_a_a > list_P1467822637od_a_a ) > list_P1467822637od_a_a ).

thf(sy_c_List_Obind_001t__Product____Type__Oprod_Itf__a_Mtf__a_J_001tf__a,type,
    bind_P293964574_a_a_a: list_P1467822637od_a_a > ( product_prod_a_a > list_a ) > list_a ).

thf(sy_c_List_Obind_001tf__a_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    bind_a883992246od_a_a: list_a > ( a > list_l1108175539od_a_a ) > list_l1108175539od_a_a ).

thf(sy_c_List_Obind_001tf__a_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    bind_a1679112752od_a_a: list_a > ( a > list_P1467822637od_a_a ) > list_P1467822637od_a_a ).

thf(sy_c_List_Obind_001tf__a_001tf__a,type,
    bind_a_a: list_a > ( a > list_a ) > list_a ).

thf(sy_c_List_Oconcat_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    concat1878217064od_a_a: list_l1108175539od_a_a > list_P1467822637od_a_a ).

thf(sy_c_List_Oinsert_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    insert2123825731od_a_a: product_prod_a_a > list_P1467822637od_a_a > list_P1467822637od_a_a ).

thf(sy_c_List_Olenlex_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    lenlex2038501170od_a_a: set_Pr1948701895od_a_a > set_Pr800560199od_a_a ).

thf(sy_c_List_Olenlex_001tf__a,type,
    lenlex_a: set_Product_prod_a_a > set_Pr1971762695list_a ).

thf(sy_c_List_Olex_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    lex_Product_prod_a_a: set_Pr1948701895od_a_a > set_Pr800560199od_a_a ).

thf(sy_c_List_Olex_001tf__a,type,
    lex_a: set_Product_prod_a_a > set_Pr1971762695list_a ).

thf(sy_c_List_Olexord_001_062_Itf__a_Mt__Nat__Onat_J,type,
    lexord_a_nat: set_Pr1940702919_a_nat > set_Pr753687879_a_nat ).

thf(sy_c_List_Olexord_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    lexord1284731808od_a_a: set_Pr800560199od_a_a > set_Pr1239640519od_a_a ).

thf(sy_c_List_Olexord_001t__List__Olist_Itf__a_J,type,
    lexord_list_a: set_Pr1971762695list_a > set_Pr1742859527list_a ).

thf(sy_c_List_Olexord_001t__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    lexord931792858od_a_a: set_Pr1295299783od_a_a > set_Pr779272263od_a_a ).

thf(sy_c_List_Olexord_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    lexord673907738od_a_a: set_Pr1948701895od_a_a > set_Pr800560199od_a_a ).

thf(sy_c_List_Olexord_001tf__a,type,
    lexord_a: set_Product_prod_a_a > set_Pr1971762695list_a ).

thf(sy_c_List_Olist_OCons_001_062_Itf__a_Mt__Nat__Onat_J,type,
    cons_a_nat: ( a > nat ) > list_a_nat > list_a_nat ).

thf(sy_c_List_Olist_OCons_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    cons_l724116707od_a_a: list_P1467822637od_a_a > list_l1108175539od_a_a > list_l1108175539od_a_a ).

thf(sy_c_List_Olist_OCons_001t__List__Olist_Itf__a_J,type,
    cons_list_a: list_a > list_list_a > list_list_a ).

thf(sy_c_List_Olist_OCons_001t__Product____Type__Oprod_I_062_Itf__a_Mt__Nat__Onat_J_Mtf__a_J,type,
    cons_P896312284_nat_a: product_prod_a_nat_a > list_P916011052_nat_a > list_P916011052_nat_a ).

thf(sy_c_List_Olist_OCons_001t__Product____Type__Oprod_It__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_Mtf__a_J,type,
    cons_P169173742_a_a_a: produc657167928_a_a_a > list_P305489470_a_a_a > list_P305489470_a_a_a ).

thf(sy_c_List_Olist_OCons_001t__Product____Type__Oprod_It__List__Olist_Itf__a_J_Mt__List__Olist_Itf__a_J_J,type,
    cons_P2080942813list_a: produc864062247list_a > list_P601816365list_a > list_P601816365list_a ).

thf(sy_c_List_Olist_OCons_001t__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_M_062_Itf__a_Mt__Nat__Onat_J_J,type,
    cons_P659009461_a_nat: produc664688895_a_nat > list_P1435957893_a_nat > list_P1435957893_a_nat ).

thf(sy_c_List_Olist_OCons_001t__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    cons_P1070399645od_a_a: produc1572603623od_a_a > list_P1891567085od_a_a > list_P1891567085od_a_a ).

thf(sy_c_List_Olist_OCons_001t__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mtf__a_J,type,
    cons_P86081012_a_a_a: produc1016684094_a_a_a > list_P319927492_a_a_a > list_P319927492_a_a_a ).

thf(sy_c_List_Olist_OCons_001t__Product____Type__Oprod_Itf__a_M_062_Itf__a_Mt__Nat__Onat_J_J,type,
    cons_P1915851550_a_nat: product_prod_a_a_nat > list_P576104046_a_nat > list_P576104046_a_nat ).

thf(sy_c_List_Olist_OCons_001t__Product____Type__Oprod_Itf__a_Mt__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J,type,
    cons_P1213258892od_a_a: produc1701253078od_a_a > list_P1175580892od_a_a > list_P1175580892od_a_a ).

thf(sy_c_List_Olist_OCons_001t__Product____Type__Oprod_Itf__a_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    cons_P991044742od_a_a: produc1921647824od_a_a > list_P1458844246od_a_a > list_P1458844246od_a_a ).

thf(sy_c_List_Olist_OCons_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    cons_P1921020637od_a_a: product_prod_a_a > list_P1467822637od_a_a > list_P1467822637od_a_a ).

thf(sy_c_List_Olist_OCons_001tf__a,type,
    cons_a: a > list_a > list_a ).

thf(sy_c_List_Olist_ONil_001_062_Itf__a_Mt__Nat__Onat_J,type,
    nil_a_nat: list_a_nat ).

thf(sy_c_List_Olist_ONil_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    nil_li1885598003od_a_a: list_l1108175539od_a_a ).

thf(sy_c_List_Olist_ONil_001t__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    nil_Pr1049924845od_a_a: list_P1891567085od_a_a ).

thf(sy_c_List_Olist_ONil_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    nil_Product_prod_a_a: list_P1467822637od_a_a ).

thf(sy_c_List_Olist_ONil_001tf__a,type,
    nil_a: list_a ).

thf(sy_c_List_Olist_Oset_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    set_li1284606018od_a_a: list_l1108175539od_a_a > set_li562223245od_a_a ).

thf(sy_c_List_Olist_Oset_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    set_Product_prod_a_a2: list_P1467822637od_a_a > set_Product_prod_a_a ).

thf(sy_c_List_Olist_Oset_001tf__a,type,
    set_a2: list_a > set_a ).

thf(sy_c_List_Olistrel1_001_062_Itf__a_Mt__Nat__Onat_J,type,
    listrel1_a_nat: set_Pr1940702919_a_nat > set_Pr753687879_a_nat ).

thf(sy_c_List_Olistrel1_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    listre651914124od_a_a: set_Pr800560199od_a_a > set_Pr1239640519od_a_a ).

thf(sy_c_List_Olistrel1_001t__List__Olist_Itf__a_J,type,
    listrel1_list_a: set_Pr1971762695list_a > set_Pr1742859527list_a ).

thf(sy_c_List_Olistrel1_001t__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    listre1832537542od_a_a: set_Pr1295299783od_a_a > set_Pr779272263od_a_a ).

thf(sy_c_List_Olistrel1_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    listre944824838od_a_a: set_Pr1948701895od_a_a > set_Pr800560199od_a_a ).

thf(sy_c_List_Olistrel1_001tf__a,type,
    listrel1_a: set_Product_prod_a_a > set_Pr1971762695list_a ).

thf(sy_c_List_Olistrel_001t__Product____Type__Oprod_Itf__a_Mtf__a_J_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    listre2074280881od_a_a: set_Pr1948701895od_a_a > set_Pr800560199od_a_a ).

thf(sy_c_List_Olistrel_001tf__a_001tf__a,type,
    listrel_a_a: set_Product_prod_a_a > set_Pr1971762695list_a ).

thf(sy_c_List_Omaps_001_062_Itf__a_Mt__Nat__Onat_J_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    maps_a836827497od_a_a: ( ( a > nat ) > list_P1467822637od_a_a ) > list_a_nat > list_P1467822637od_a_a ).

thf(sy_c_List_Omaps_001_062_Itf__a_Mt__Nat__Onat_J_001tf__a,type,
    maps_a_nat_a: ( ( a > nat ) > list_a ) > list_a_nat > list_a ).

thf(sy_c_List_Omaps_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    maps_l1117535867od_a_a: ( list_P1467822637od_a_a > list_P1467822637od_a_a ) > list_l1108175539od_a_a > list_P1467822637od_a_a ).

thf(sy_c_List_Omaps_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_001tf__a,type,
    maps_l1091119186_a_a_a: ( list_P1467822637od_a_a > list_a ) > list_l1108175539od_a_a > list_a ).

thf(sy_c_List_Omaps_001t__Product____Type__Oprod_Itf__a_Mtf__a_J_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    maps_P739084551od_a_a: ( product_prod_a_a > list_l1108175539od_a_a ) > list_P1467822637od_a_a > list_l1108175539od_a_a ).

thf(sy_c_List_Omaps_001t__Product____Type__Oprod_Itf__a_Mtf__a_J_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    maps_P1529886977od_a_a: ( product_prod_a_a > list_P1467822637od_a_a ) > list_P1467822637od_a_a > list_P1467822637od_a_a ).

thf(sy_c_List_Omaps_001t__Product____Type__Oprod_Itf__a_Mtf__a_J_001tf__a,type,
    maps_P321755352_a_a_a: ( product_prod_a_a > list_a ) > list_P1467822637od_a_a > list_a ).

thf(sy_c_List_Omaps_001tf__a_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    maps_a667520880od_a_a: ( a > list_l1108175539od_a_a ) > list_a > list_l1108175539od_a_a ).

thf(sy_c_List_Omaps_001tf__a_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    maps_a1706903530od_a_a: ( a > list_P1467822637od_a_a ) > list_a > list_P1467822637od_a_a ).

thf(sy_c_List_Omaps_001tf__a_001tf__a,type,
    maps_a_a: ( a > list_a ) > list_a > list_a ).

thf(sy_c_List_Omeasures_001tf__a,type,
    measures_a: list_a_nat > set_Product_prod_a_a ).

thf(sy_c_List_Omember_001_062_Itf__a_Mt__Nat__Onat_J,type,
    member_a_nat: list_a_nat > ( a > nat ) > $o ).

thf(sy_c_List_Omember_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    member261538120od_a_a: list_l1108175539od_a_a > list_P1467822637od_a_a > $o ).

thf(sy_c_List_Omember_001t__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    member2070313346od_a_a: list_P1891567085od_a_a > produc1572603623od_a_a > $o ).

thf(sy_c_List_Omember_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    member1112491458od_a_a: list_P1467822637od_a_a > product_prod_a_a > $o ).

thf(sy_c_List_Omember_001tf__a,type,
    member_a: list_a > a > $o ).

thf(sy_c_List_Osubseqs_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    subseq2115548028od_a_a: list_P1467822637od_a_a > list_l1108175539od_a_a ).

thf(sy_c_List_Ozip_001_062_Itf__a_Mt__Nat__Onat_J_001tf__a,type,
    zip_a_nat_a: list_a_nat > list_a > list_P916011052_nat_a ).

thf(sy_c_List_Ozip_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_001tf__a,type,
    zip_li245157064_a_a_a: list_l1108175539od_a_a > list_a > list_P305489470_a_a_a ).

thf(sy_c_List_Ozip_001t__List__Olist_Itf__a_J_001t__List__Olist_Itf__a_J,type,
    zip_list_a_list_a: list_list_a > list_list_a > list_P601816365list_a ).

thf(sy_c_List_Ozip_001t__Product____Type__Oprod_Itf__a_Mtf__a_J_001_062_Itf__a_Mt__Nat__Onat_J,type,
    zip_Pr24086287_a_nat: list_P1467822637od_a_a > list_a_nat > list_P1435957893_a_nat ).

thf(sy_c_List_Ozip_001t__Product____Type__Oprod_Itf__a_Mtf__a_J_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    zip_Pr792472183od_a_a: list_P1467822637od_a_a > list_P1467822637od_a_a > list_P1891567085od_a_a ).

thf(sy_c_List_Ozip_001t__Product____Type__Oprod_Itf__a_Mtf__a_J_001tf__a,type,
    zip_Pr201224270_a_a_a: list_P1467822637od_a_a > list_a > list_P319927492_a_a_a ).

thf(sy_c_List_Ozip_001tf__a_001_062_Itf__a_Mt__Nat__Onat_J,type,
    zip_a_a_nat: list_a > list_a_nat > list_P576104046_a_nat ).

thf(sy_c_List_Ozip_001tf__a_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    zip_a_1969042406od_a_a: list_a > list_l1108175539od_a_a > list_P1175580892od_a_a ).

thf(sy_c_List_Ozip_001tf__a_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    zip_a_1586372448od_a_a: list_a > list_P1467822637od_a_a > list_P1458844246od_a_a ).

thf(sy_c_List_Ozip_001tf__a_001tf__a,type,
    zip_a_a: list_a > list_a > list_P1467822637od_a_a ).

thf(sy_c_Nat_Osize__class_Osize_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    size_s642698393od_a_a: list_P1467822637od_a_a > nat ).

thf(sy_c_Nat_Osize__class_Osize_001t__List__Olist_Itf__a_J,type,
    size_size_list_a: list_a > nat ).

thf(sy_c_Orderings_Oord__class_Oless_001t__Nat__Onat,type,
    ord_less_nat: nat > nat > $o ).

thf(sy_c_Pair__Digraph_Oco__path_001tf__a,type,
    pair_co_path_a: product_prod_a_a > a > list_P1467822637od_a_a > list_P1467822637od_a_a ).

thf(sy_c_Pair__Digraph_Oco__path__rel_001tf__a,type,
    pair_co_path_rel_a: produc821581462od_a_a > produc821581462od_a_a > $o ).

thf(sy_c_Pair__Digraph_Opawalk__verts_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    pair_p2140537249od_a_a: product_prod_a_a > list_P1891567085od_a_a > list_P1467822637od_a_a ).

thf(sy_c_Pair__Digraph_Osd__path_001tf__a,type,
    pair_sd_path_a: product_prod_a_a > a > list_P1467822637od_a_a > list_P1467822637od_a_a ).

thf(sy_c_Pair__Digraph_Osd__path__rel_001tf__a,type,
    pair_sd_path_rel_a: produc821581462od_a_a > produc821581462od_a_a > $o ).

thf(sy_c_Permutations_Oinverse__permutation__of__list_001tf__a,type,
    invers1007791577list_a: list_P1467822637od_a_a > a > a ).

thf(sy_c_Permutations_Oinverse__permutation__of__list__rel_001tf__a,type,
    invers214109608_rel_a: produc657167928_a_a_a > produc657167928_a_a_a > $o ).

thf(sy_c_Permutations_Olist__permutes_001tf__a,type,
    list_permutes_a: list_P1467822637od_a_a > set_a > $o ).

thf(sy_c_Permutations_Opermutation__of__list_001tf__a,type,
    permut1422637723list_a: list_P1467822637od_a_a > a > a ).

thf(sy_c_Product__Type_OPair_001_062_It__Product____Type__Oprod_Itf__a_Mtf__a_J_M_062_It__Product____Type__Oprod_Itf__a_Mtf__a_J_M_Eo_J_J_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    produc214132118od_a_a: ( product_prod_a_a > product_prod_a_a > $o ) > list_P1467822637od_a_a > produc501911462od_a_a ).

thf(sy_c_Product__Type_OPair_001_062_Itf__a_Mt__Nat__Onat_J_001_062_Itf__a_Mt__Nat__Onat_J,type,
    produc1569872215_a_nat: ( a > nat ) > ( a > nat ) > produc1178641895_a_nat ).

thf(sy_c_Product__Type_OPair_001_062_Itf__a_Mt__Nat__Onat_J_001tf__a,type,
    product_Pair_a_nat_a: ( a > nat ) > a > product_prod_a_nat_a ).

thf(sy_c_Product__Type_OPair_001t__List__Olist_I_062_Itf__a_Mt__Nat__Onat_J_J_001t__List__Olist_I_062_Itf__a_Mt__Nat__Onat_J_J,type,
    produc1430747863_a_nat: list_a_nat > list_a_nat > produc1334933863_a_nat ).

thf(sy_c_Product__Type_OPair_001t__List__Olist_It__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J_001t__List__Olist_It__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J,type,
    produc915218007od_a_a: list_l1108175539od_a_a > list_l1108175539od_a_a > produc657724903od_a_a ).

thf(sy_c_Product__Type_OPair_001t__List__Olist_It__List__Olist_Itf__a_J_J_001t__List__Olist_It__List__Olist_Itf__a_J_J,type,
    produc2583831list_a: list_list_a > list_list_a > produc403652391list_a ).

thf(sy_c_Product__Type_OPair_001t__List__Olist_It__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J_001t__List__Olist_It__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J,type,
    produc461662679od_a_a: list_P1891567085od_a_a > list_P1891567085od_a_a > produc205693799od_a_a ).

thf(sy_c_Product__Type_OPair_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    produc85179863od_a_a: list_P1467822637od_a_a > list_P1467822637od_a_a > produc651658087od_a_a ).

thf(sy_c_Product__Type_OPair_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_001tf__a,type,
    produc998622632_a_a_a: list_P1467822637od_a_a > a > produc657167928_a_a_a ).

thf(sy_c_Product__Type_OPair_001t__List__Olist_Itf__a_J_001t__List__Olist_Itf__a_J,type,
    produc1448356631list_a: list_a > list_a > produc864062247list_a ).

thf(sy_c_Product__Type_OPair_001t__Pair____Digraph__Opair____pre____digraph__Opair____pre____digraph____ext_Itf__a_Mt__Product____Type__Ounit_J_001t__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mtf__a_J,type,
    produc74075722_a_a_a: pair_p125712459t_unit > produc1016684094_a_a_a > produc1912141786_a_a_a ).

thf(sy_c_Product__Type_OPair_001t__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J_001t__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    produc1935643479od_a_a: produc1572603623od_a_a > produc1572603623od_a_a > produc1990712039od_a_a ).

thf(sy_c_Product__Type_OPair_001t__Product____Type__Oprod_Itf__a_Mtf__a_J_001_062_Itf__a_Mt__Nat__Onat_J,type,
    produc825466863_a_nat: product_prod_a_a > ( a > nat ) > produc664688895_a_nat ).

thf(sy_c_Product__Type_OPair_001t__Product____Type__Oprod_Itf__a_Mtf__a_J_001t__Product____Type__Oprod_Itf__a_Mt__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J,type,
    produc600870406od_a_a: product_prod_a_a > produc1701253078od_a_a > produc821581462od_a_a ).

thf(sy_c_Product__Type_OPair_001t__Product____Type__Oprod_Itf__a_Mtf__a_J_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    produc1474507607od_a_a: product_prod_a_a > product_prod_a_a > produc1572603623od_a_a ).

thf(sy_c_Product__Type_OPair_001t__Product____Type__Oprod_Itf__a_Mtf__a_J_001tf__a,type,
    produc2061588782_a_a_a: product_prod_a_a > a > produc1016684094_a_a_a ).

thf(sy_c_Product__Type_OPair_001tf__a_001_062_Itf__a_Mt__Nat__Onat_J,type,
    product_Pair_a_a_nat: a > ( a > nat ) > product_prod_a_a_nat ).

thf(sy_c_Product__Type_OPair_001tf__a_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    produc575024326od_a_a: a > list_P1467822637od_a_a > produc1701253078od_a_a ).

thf(sy_c_Product__Type_OPair_001tf__a_001t__Product____Type__Oprod_It__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_Mtf__a_J,type,
    produc1440321489_a_a_a: a > produc657167928_a_a_a > produc1197928545_a_a_a ).

thf(sy_c_Product__Type_OPair_001tf__a_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    produc1299253312od_a_a: a > product_prod_a_a > produc1921647824od_a_a ).

thf(sy_c_Product__Type_OPair_001tf__a_001tf__a,type,
    product_Pair_a_a: a > a > product_prod_a_a ).

thf(sy_c_Relation_Oasym_001tf__a,type,
    asym_a: set_Product_prod_a_a > $o ).

thf(sy_c_Relation_Oirrefl_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    irrefl76447196od_a_a: set_Pr1948701895od_a_a > $o ).

thf(sy_c_Relation_Oirrefl_001tf__a,type,
    irrefl_a: set_Product_prod_a_a > $o ).

thf(sy_c_Set_OCollect_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    collec1811041560od_a_a: ( list_P1467822637od_a_a > $o ) > set_li562223245od_a_a ).

thf(sy_c_Set_OCollect_001t__Product____Type__Oprod_It__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_Mt__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J,type,
    collec1566074578od_a_a: ( produc651658087od_a_a > $o ) > set_Pr800560199od_a_a ).

thf(sy_c_Set_OCollect_001t__Product____Type__Oprod_It__List__Olist_Itf__a_J_Mt__List__Olist_Itf__a_J_J,type,
    collec656258194list_a: ( produc864062247list_a > $o ) > set_Pr1971762695list_a ).

thf(sy_c_Set_OCollect_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    collec645855634od_a_a: ( product_prod_a_a > $o ) > set_Product_prod_a_a ).

thf(sy_c_Set_OCollect_001tf__a,type,
    collect_a: ( a > $o ) > set_a ).

thf(sy_c_Set_Othe__elem_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    the_el1640649244od_a_a: set_Product_prod_a_a > product_prod_a_a ).

thf(sy_c_Wellfounded_Oaccp_001t__Product____Type__Oprod_It__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_Mtf__a_J,type,
    accp_P941981633_a_a_a: ( produc657167928_a_a_a > produc657167928_a_a_a > $o ) > produc657167928_a_a_a > $o ).

thf(sy_c_Wellfounded_Oaccp_001t__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mt__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J_J,type,
    accp_P1029463583od_a_a: ( produc821581462od_a_a > produc821581462od_a_a > $o ) > produc821581462od_a_a > $o ).

thf(sy_c_member_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    member1578987478od_a_a: list_P1467822637od_a_a > set_li562223245od_a_a > $o ).

thf(sy_c_member_001t__Product____Type__Oprod_I_062_It__Product____Type__Oprod_Itf__a_Mtf__a_J_M_062_It__Product____Type__Oprod_Itf__a_Mtf__a_J_M_Eo_J_J_Mt__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J,type,
    member372644687od_a_a: produc501911462od_a_a > set_Pr727105414od_a_a > $o ).

thf(sy_c_member_001t__Product____Type__Oprod_I_062_Itf__a_Mt__Nat__Onat_J_M_062_Itf__a_Mt__Nat__Onat_J_J,type,
    member125757712_a_nat: produc1178641895_a_nat > set_Pr1940702919_a_nat > $o ).

thf(sy_c_member_001t__Product____Type__Oprod_It__List__Olist_I_062_Itf__a_Mt__Nat__Onat_J_J_Mt__List__Olist_I_062_Itf__a_Mt__Nat__Onat_J_J_J,type,
    member688761744_a_nat: produc1334933863_a_nat > set_Pr753687879_a_nat > $o ).

thf(sy_c_member_001t__Product____Type__Oprod_It__List__Olist_It__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J_Mt__List__Olist_It__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J_J,type,
    member8108048od_a_a: produc657724903od_a_a > set_Pr1239640519od_a_a > $o ).

thf(sy_c_member_001t__Product____Type__Oprod_It__List__Olist_It__List__Olist_Itf__a_J_J_Mt__List__Olist_It__List__Olist_Itf__a_J_J_J,type,
    member888406864list_a: produc403652391list_a > set_Pr1742859527list_a > $o ).

thf(sy_c_member_001t__Product____Type__Oprod_It__List__Olist_It__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J_Mt__List__Olist_It__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J_J,type,
    member1254757008od_a_a: produc205693799od_a_a > set_Pr779272263od_a_a > $o ).

thf(sy_c_member_001t__Product____Type__Oprod_It__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_Mt__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J,type,
    member1691432592od_a_a: produc651658087od_a_a > set_Pr800560199od_a_a > $o ).

thf(sy_c_member_001t__Product____Type__Oprod_It__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_Mtf__a_J,type,
    member430654177_a_a_a: produc657167928_a_a_a > set_Pr1525541400_a_a_a > $o ).

thf(sy_c_member_001t__Product____Type__Oprod_It__List__Olist_Itf__a_J_Mt__List__Olist_Itf__a_J_J,type,
    member1250517072list_a: produc864062247list_a > set_Pr1971762695list_a > $o ).

thf(sy_c_member_001t__Product____Type__Oprod_It__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J_Mt__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J,type,
    member1899387664od_a_a: produc1990712039od_a_a > set_Pr1295299783od_a_a > $o ).

thf(sy_c_member_001t__Product____Type__Oprod_It__Product____Type__Oprod_Itf__a_Mtf__a_J_Mt__Product____Type__Oprod_Itf__a_Mtf__a_J_J,type,
    member2057358096od_a_a: produc1572603623od_a_a > set_Pr1948701895od_a_a > $o ).

thf(sy_c_member_001t__Product____Type__Oprod_Itf__a_Mt__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_J,type,
    member1474739327od_a_a: produc1701253078od_a_a > set_Pr248149174od_a_a > $o ).

thf(sy_c_member_001t__Product____Type__Oprod_Itf__a_Mt__Product____Type__Oprod_It__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_Mtf__a_J_J,type,
    member1904151562_a_a_a: produc1197928545_a_a_a > set_Pr110478017_a_a_a > $o ).

thf(sy_c_member_001t__Product____Type__Oprod_Itf__a_Mtf__a_J,type,
    member449909584od_a_a: product_prod_a_a > set_Product_prod_a_a > $o ).

thf(sy_c_member_001tf__a,type,
    member_a2: a > set_a > $o ).

thf(sy_v_e,type,
    e: product_prod_a_a ).

thf(sy_v_es,type,
    es: list_P1467822637od_a_a ).

% Relevant facts (355)
thf(fact_0_assms,axiom,
    kurato1072996284sing_a @ ( cons_P1921020637od_a_a @ e @ es ) ).

% assms
thf(fact_1_progressing__def,axiom,
    ( kurato1404746725od_a_a
    = ( ^ [P: list_P1891567085od_a_a] :
        ! [Xs: list_P1891567085od_a_a,X: product_prod_a_a,Y: product_prod_a_a,Ys: list_P1891567085od_a_a] :
          ( P
         != ( append864718978od_a_a @ Xs @ ( cons_P1070399645od_a_a @ ( produc1474507607od_a_a @ X @ Y ) @ ( cons_P1070399645od_a_a @ ( produc1474507607od_a_a @ Y @ X ) @ Ys ) ) ) ) ) ) ).

% progressing_def
thf(fact_2_progressing__def,axiom,
    ( kurato292963650list_a
    = ( ^ [P: list_P601816365list_a] :
        ! [Xs: list_P601816365list_a,X: list_a,Y: list_a,Ys: list_P601816365list_a] :
          ( P
         != ( append750086082list_a @ Xs @ ( cons_P2080942813list_a @ ( produc1448356631list_a @ X @ Y ) @ ( cons_P2080942813list_a @ ( produc1448356631list_a @ Y @ X ) @ Ys ) ) ) ) ) ) ).

% progressing_def
thf(fact_3_progressing__def,axiom,
    ( kurato1072996284sing_a
    = ( ^ [P: list_P1467822637od_a_a] :
        ! [Xs: list_P1467822637od_a_a,X: a,Y: a,Ys: list_P1467822637od_a_a] :
          ( P
         != ( append1574001858od_a_a @ Xs @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ X @ Y ) @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ Y @ X ) @ Ys ) ) ) ) ) ) ).

% progressing_def
thf(fact_4_append_Oassoc,axiom,
    ! [A: list_a,B: list_a,C: list_a] :
      ( ( append_a @ ( append_a @ A @ B ) @ C )
      = ( append_a @ A @ ( append_a @ B @ C ) ) ) ).

% append.assoc
thf(fact_5_append_Oassoc,axiom,
    ! [A: list_P1891567085od_a_a,B: list_P1891567085od_a_a,C: list_P1891567085od_a_a] :
      ( ( append864718978od_a_a @ ( append864718978od_a_a @ A @ B ) @ C )
      = ( append864718978od_a_a @ A @ ( append864718978od_a_a @ B @ C ) ) ) ).

% append.assoc
thf(fact_6_append_Oassoc,axiom,
    ! [A: list_l1108175539od_a_a,B: list_l1108175539od_a_a,C: list_l1108175539od_a_a] :
      ( ( append2141280328od_a_a @ ( append2141280328od_a_a @ A @ B ) @ C )
      = ( append2141280328od_a_a @ A @ ( append2141280328od_a_a @ B @ C ) ) ) ).

% append.assoc
thf(fact_7_append_Oassoc,axiom,
    ! [A: list_P1467822637od_a_a,B: list_P1467822637od_a_a,C: list_P1467822637od_a_a] :
      ( ( append1574001858od_a_a @ ( append1574001858od_a_a @ A @ B ) @ C )
      = ( append1574001858od_a_a @ A @ ( append1574001858od_a_a @ B @ C ) ) ) ).

% append.assoc
thf(fact_8_append__assoc,axiom,
    ! [Xs2: list_a,Ys2: list_a,Zs: list_a] :
      ( ( append_a @ ( append_a @ Xs2 @ Ys2 ) @ Zs )
      = ( append_a @ Xs2 @ ( append_a @ Ys2 @ Zs ) ) ) ).

% append_assoc
thf(fact_9_append__assoc,axiom,
    ! [Xs2: list_P1891567085od_a_a,Ys2: list_P1891567085od_a_a,Zs: list_P1891567085od_a_a] :
      ( ( append864718978od_a_a @ ( append864718978od_a_a @ Xs2 @ Ys2 ) @ Zs )
      = ( append864718978od_a_a @ Xs2 @ ( append864718978od_a_a @ Ys2 @ Zs ) ) ) ).

% append_assoc
thf(fact_10_append__assoc,axiom,
    ! [Xs2: list_l1108175539od_a_a,Ys2: list_l1108175539od_a_a,Zs: list_l1108175539od_a_a] :
      ( ( append2141280328od_a_a @ ( append2141280328od_a_a @ Xs2 @ Ys2 ) @ Zs )
      = ( append2141280328od_a_a @ Xs2 @ ( append2141280328od_a_a @ Ys2 @ Zs ) ) ) ).

% append_assoc
thf(fact_11_append__assoc,axiom,
    ! [Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a,Zs: list_P1467822637od_a_a] :
      ( ( append1574001858od_a_a @ ( append1574001858od_a_a @ Xs2 @ Ys2 ) @ Zs )
      = ( append1574001858od_a_a @ Xs2 @ ( append1574001858od_a_a @ Ys2 @ Zs ) ) ) ).

% append_assoc
thf(fact_12_append__same__eq,axiom,
    ! [Ys2: list_a,Xs2: list_a,Zs: list_a] :
      ( ( ( append_a @ Ys2 @ Xs2 )
        = ( append_a @ Zs @ Xs2 ) )
      = ( Ys2 = Zs ) ) ).

% append_same_eq
thf(fact_13_append__same__eq,axiom,
    ! [Ys2: list_P1891567085od_a_a,Xs2: list_P1891567085od_a_a,Zs: list_P1891567085od_a_a] :
      ( ( ( append864718978od_a_a @ Ys2 @ Xs2 )
        = ( append864718978od_a_a @ Zs @ Xs2 ) )
      = ( Ys2 = Zs ) ) ).

% append_same_eq
thf(fact_14_append__same__eq,axiom,
    ! [Ys2: list_l1108175539od_a_a,Xs2: list_l1108175539od_a_a,Zs: list_l1108175539od_a_a] :
      ( ( ( append2141280328od_a_a @ Ys2 @ Xs2 )
        = ( append2141280328od_a_a @ Zs @ Xs2 ) )
      = ( Ys2 = Zs ) ) ).

% append_same_eq
thf(fact_15_append__same__eq,axiom,
    ! [Ys2: list_P1467822637od_a_a,Xs2: list_P1467822637od_a_a,Zs: list_P1467822637od_a_a] :
      ( ( ( append1574001858od_a_a @ Ys2 @ Xs2 )
        = ( append1574001858od_a_a @ Zs @ Xs2 ) )
      = ( Ys2 = Zs ) ) ).

% append_same_eq
thf(fact_16_same__append__eq,axiom,
    ! [Xs2: list_a,Ys2: list_a,Zs: list_a] :
      ( ( ( append_a @ Xs2 @ Ys2 )
        = ( append_a @ Xs2 @ Zs ) )
      = ( Ys2 = Zs ) ) ).

% same_append_eq
thf(fact_17_same__append__eq,axiom,
    ! [Xs2: list_P1891567085od_a_a,Ys2: list_P1891567085od_a_a,Zs: list_P1891567085od_a_a] :
      ( ( ( append864718978od_a_a @ Xs2 @ Ys2 )
        = ( append864718978od_a_a @ Xs2 @ Zs ) )
      = ( Ys2 = Zs ) ) ).

% same_append_eq
thf(fact_18_same__append__eq,axiom,
    ! [Xs2: list_l1108175539od_a_a,Ys2: list_l1108175539od_a_a,Zs: list_l1108175539od_a_a] :
      ( ( ( append2141280328od_a_a @ Xs2 @ Ys2 )
        = ( append2141280328od_a_a @ Xs2 @ Zs ) )
      = ( Ys2 = Zs ) ) ).

% same_append_eq
thf(fact_19_same__append__eq,axiom,
    ! [Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a,Zs: list_P1467822637od_a_a] :
      ( ( ( append1574001858od_a_a @ Xs2 @ Ys2 )
        = ( append1574001858od_a_a @ Xs2 @ Zs ) )
      = ( Ys2 = Zs ) ) ).

% same_append_eq
thf(fact_20_list_Oinject,axiom,
    ! [X21: a,X22: list_a,Y21: a,Y22: list_a] :
      ( ( ( cons_a @ X21 @ X22 )
        = ( cons_a @ Y21 @ Y22 ) )
      = ( ( X21 = Y21 )
        & ( X22 = Y22 ) ) ) ).

% list.inject
thf(fact_21_list_Oinject,axiom,
    ! [X21: produc1572603623od_a_a,X22: list_P1891567085od_a_a,Y21: produc1572603623od_a_a,Y22: list_P1891567085od_a_a] :
      ( ( ( cons_P1070399645od_a_a @ X21 @ X22 )
        = ( cons_P1070399645od_a_a @ Y21 @ Y22 ) )
      = ( ( X21 = Y21 )
        & ( X22 = Y22 ) ) ) ).

% list.inject
thf(fact_22_list_Oinject,axiom,
    ! [X21: list_P1467822637od_a_a,X22: list_l1108175539od_a_a,Y21: list_P1467822637od_a_a,Y22: list_l1108175539od_a_a] :
      ( ( ( cons_l724116707od_a_a @ X21 @ X22 )
        = ( cons_l724116707od_a_a @ Y21 @ Y22 ) )
      = ( ( X21 = Y21 )
        & ( X22 = Y22 ) ) ) ).

% list.inject
thf(fact_23_list_Oinject,axiom,
    ! [X21: a > nat,X22: list_a_nat,Y21: a > nat,Y22: list_a_nat] :
      ( ( ( cons_a_nat @ X21 @ X22 )
        = ( cons_a_nat @ Y21 @ Y22 ) )
      = ( ( X21 = Y21 )
        & ( X22 = Y22 ) ) ) ).

% list.inject
thf(fact_24_list_Oinject,axiom,
    ! [X21: product_prod_a_a,X22: list_P1467822637od_a_a,Y21: product_prod_a_a,Y22: list_P1467822637od_a_a] :
      ( ( ( cons_P1921020637od_a_a @ X21 @ X22 )
        = ( cons_P1921020637od_a_a @ Y21 @ Y22 ) )
      = ( ( X21 = Y21 )
        & ( X22 = Y22 ) ) ) ).

% list.inject
thf(fact_25_prod_Oinject,axiom,
    ! [X1: list_P1467822637od_a_a,X2: a,Y1: list_P1467822637od_a_a,Y2: a] :
      ( ( ( produc998622632_a_a_a @ X1 @ X2 )
        = ( produc998622632_a_a_a @ Y1 @ Y2 ) )
      = ( ( X1 = Y1 )
        & ( X2 = Y2 ) ) ) ).

% prod.inject
thf(fact_26_prod_Oinject,axiom,
    ! [X1: list_a,X2: list_a,Y1: list_a,Y2: list_a] :
      ( ( ( produc1448356631list_a @ X1 @ X2 )
        = ( produc1448356631list_a @ Y1 @ Y2 ) )
      = ( ( X1 = Y1 )
        & ( X2 = Y2 ) ) ) ).

% prod.inject
thf(fact_27_prod_Oinject,axiom,
    ! [X1: product_prod_a_a > product_prod_a_a > $o,X2: list_P1467822637od_a_a,Y1: product_prod_a_a > product_prod_a_a > $o,Y2: list_P1467822637od_a_a] :
      ( ( ( produc214132118od_a_a @ X1 @ X2 )
        = ( produc214132118od_a_a @ Y1 @ Y2 ) )
      = ( ( X1 = Y1 )
        & ( X2 = Y2 ) ) ) ).

% prod.inject
thf(fact_28_prod_Oinject,axiom,
    ! [X1: a,X2: produc657167928_a_a_a,Y1: a,Y2: produc657167928_a_a_a] :
      ( ( ( produc1440321489_a_a_a @ X1 @ X2 )
        = ( produc1440321489_a_a_a @ Y1 @ Y2 ) )
      = ( ( X1 = Y1 )
        & ( X2 = Y2 ) ) ) ).

% prod.inject
thf(fact_29_prod_Oinject,axiom,
    ! [X1: a,X2: list_P1467822637od_a_a,Y1: a,Y2: list_P1467822637od_a_a] :
      ( ( ( produc575024326od_a_a @ X1 @ X2 )
        = ( produc575024326od_a_a @ Y1 @ Y2 ) )
      = ( ( X1 = Y1 )
        & ( X2 = Y2 ) ) ) ).

% prod.inject
thf(fact_30_prod_Oinject,axiom,
    ! [X1: a,X2: a,Y1: a,Y2: a] :
      ( ( ( product_Pair_a_a @ X1 @ X2 )
        = ( product_Pair_a_a @ Y1 @ Y2 ) )
      = ( ( X1 = Y1 )
        & ( X2 = Y2 ) ) ) ).

% prod.inject
thf(fact_31_old_Oprod_Oinject,axiom,
    ! [A: list_P1467822637od_a_a,B: a,A2: list_P1467822637od_a_a,B2: a] :
      ( ( ( produc998622632_a_a_a @ A @ B )
        = ( produc998622632_a_a_a @ A2 @ B2 ) )
      = ( ( A = A2 )
        & ( B = B2 ) ) ) ).

% old.prod.inject
thf(fact_32_old_Oprod_Oinject,axiom,
    ! [A: list_a,B: list_a,A2: list_a,B2: list_a] :
      ( ( ( produc1448356631list_a @ A @ B )
        = ( produc1448356631list_a @ A2 @ B2 ) )
      = ( ( A = A2 )
        & ( B = B2 ) ) ) ).

% old.prod.inject
thf(fact_33_old_Oprod_Oinject,axiom,
    ! [A: product_prod_a_a > product_prod_a_a > $o,B: list_P1467822637od_a_a,A2: product_prod_a_a > product_prod_a_a > $o,B2: list_P1467822637od_a_a] :
      ( ( ( produc214132118od_a_a @ A @ B )
        = ( produc214132118od_a_a @ A2 @ B2 ) )
      = ( ( A = A2 )
        & ( B = B2 ) ) ) ).

% old.prod.inject
thf(fact_34_old_Oprod_Oinject,axiom,
    ! [A: a,B: produc657167928_a_a_a,A2: a,B2: produc657167928_a_a_a] :
      ( ( ( produc1440321489_a_a_a @ A @ B )
        = ( produc1440321489_a_a_a @ A2 @ B2 ) )
      = ( ( A = A2 )
        & ( B = B2 ) ) ) ).

% old.prod.inject
thf(fact_35_old_Oprod_Oinject,axiom,
    ! [A: a,B: list_P1467822637od_a_a,A2: a,B2: list_P1467822637od_a_a] :
      ( ( ( produc575024326od_a_a @ A @ B )
        = ( produc575024326od_a_a @ A2 @ B2 ) )
      = ( ( A = A2 )
        & ( B = B2 ) ) ) ).

% old.prod.inject
thf(fact_36_old_Oprod_Oinject,axiom,
    ! [A: a,B: a,A2: a,B2: a] :
      ( ( ( product_Pair_a_a @ A @ B )
        = ( product_Pair_a_a @ A2 @ B2 ) )
      = ( ( A = A2 )
        & ( B = B2 ) ) ) ).

% old.prod.inject
thf(fact_37_Cons__eq__appendI,axiom,
    ! [X3: a,Xs1: list_a,Ys2: list_a,Xs2: list_a,Zs: list_a] :
      ( ( ( cons_a @ X3 @ Xs1 )
        = Ys2 )
     => ( ( Xs2
          = ( append_a @ Xs1 @ Zs ) )
       => ( ( cons_a @ X3 @ Xs2 )
          = ( append_a @ Ys2 @ Zs ) ) ) ) ).

% Cons_eq_appendI
thf(fact_38_Cons__eq__appendI,axiom,
    ! [X3: produc1572603623od_a_a,Xs1: list_P1891567085od_a_a,Ys2: list_P1891567085od_a_a,Xs2: list_P1891567085od_a_a,Zs: list_P1891567085od_a_a] :
      ( ( ( cons_P1070399645od_a_a @ X3 @ Xs1 )
        = Ys2 )
     => ( ( Xs2
          = ( append864718978od_a_a @ Xs1 @ Zs ) )
       => ( ( cons_P1070399645od_a_a @ X3 @ Xs2 )
          = ( append864718978od_a_a @ Ys2 @ Zs ) ) ) ) ).

% Cons_eq_appendI
thf(fact_39_Cons__eq__appendI,axiom,
    ! [X3: list_P1467822637od_a_a,Xs1: list_l1108175539od_a_a,Ys2: list_l1108175539od_a_a,Xs2: list_l1108175539od_a_a,Zs: list_l1108175539od_a_a] :
      ( ( ( cons_l724116707od_a_a @ X3 @ Xs1 )
        = Ys2 )
     => ( ( Xs2
          = ( append2141280328od_a_a @ Xs1 @ Zs ) )
       => ( ( cons_l724116707od_a_a @ X3 @ Xs2 )
          = ( append2141280328od_a_a @ Ys2 @ Zs ) ) ) ) ).

% Cons_eq_appendI
thf(fact_40_Cons__eq__appendI,axiom,
    ! [X3: a > nat,Xs1: list_a_nat,Ys2: list_a_nat,Xs2: list_a_nat,Zs: list_a_nat] :
      ( ( ( cons_a_nat @ X3 @ Xs1 )
        = Ys2 )
     => ( ( Xs2
          = ( append_a_nat @ Xs1 @ Zs ) )
       => ( ( cons_a_nat @ X3 @ Xs2 )
          = ( append_a_nat @ Ys2 @ Zs ) ) ) ) ).

% Cons_eq_appendI
thf(fact_41_Cons__eq__appendI,axiom,
    ! [X3: product_prod_a_a,Xs1: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a,Xs2: list_P1467822637od_a_a,Zs: list_P1467822637od_a_a] :
      ( ( ( cons_P1921020637od_a_a @ X3 @ Xs1 )
        = Ys2 )
     => ( ( Xs2
          = ( append1574001858od_a_a @ Xs1 @ Zs ) )
       => ( ( cons_P1921020637od_a_a @ X3 @ Xs2 )
          = ( append1574001858od_a_a @ Ys2 @ Zs ) ) ) ) ).

% Cons_eq_appendI
thf(fact_42_append__Cons,axiom,
    ! [X3: a,Xs2: list_a,Ys2: list_a] :
      ( ( append_a @ ( cons_a @ X3 @ Xs2 ) @ Ys2 )
      = ( cons_a @ X3 @ ( append_a @ Xs2 @ Ys2 ) ) ) ).

% append_Cons
thf(fact_43_append__Cons,axiom,
    ! [X3: produc1572603623od_a_a,Xs2: list_P1891567085od_a_a,Ys2: list_P1891567085od_a_a] :
      ( ( append864718978od_a_a @ ( cons_P1070399645od_a_a @ X3 @ Xs2 ) @ Ys2 )
      = ( cons_P1070399645od_a_a @ X3 @ ( append864718978od_a_a @ Xs2 @ Ys2 ) ) ) ).

% append_Cons
thf(fact_44_append__Cons,axiom,
    ! [X3: list_P1467822637od_a_a,Xs2: list_l1108175539od_a_a,Ys2: list_l1108175539od_a_a] :
      ( ( append2141280328od_a_a @ ( cons_l724116707od_a_a @ X3 @ Xs2 ) @ Ys2 )
      = ( cons_l724116707od_a_a @ X3 @ ( append2141280328od_a_a @ Xs2 @ Ys2 ) ) ) ).

% append_Cons
thf(fact_45_append__Cons,axiom,
    ! [X3: a > nat,Xs2: list_a_nat,Ys2: list_a_nat] :
      ( ( append_a_nat @ ( cons_a_nat @ X3 @ Xs2 ) @ Ys2 )
      = ( cons_a_nat @ X3 @ ( append_a_nat @ Xs2 @ Ys2 ) ) ) ).

% append_Cons
thf(fact_46_append__Cons,axiom,
    ! [X3: product_prod_a_a,Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a] :
      ( ( append1574001858od_a_a @ ( cons_P1921020637od_a_a @ X3 @ Xs2 ) @ Ys2 )
      = ( cons_P1921020637od_a_a @ X3 @ ( append1574001858od_a_a @ Xs2 @ Ys2 ) ) ) ).

% append_Cons
thf(fact_47_append__eq__appendI,axiom,
    ! [Xs2: list_a,Xs1: list_a,Zs: list_a,Ys2: list_a,Us: list_a] :
      ( ( ( append_a @ Xs2 @ Xs1 )
        = Zs )
     => ( ( Ys2
          = ( append_a @ Xs1 @ Us ) )
       => ( ( append_a @ Xs2 @ Ys2 )
          = ( append_a @ Zs @ Us ) ) ) ) ).

% append_eq_appendI
thf(fact_48_append__eq__appendI,axiom,
    ! [Xs2: list_P1891567085od_a_a,Xs1: list_P1891567085od_a_a,Zs: list_P1891567085od_a_a,Ys2: list_P1891567085od_a_a,Us: list_P1891567085od_a_a] :
      ( ( ( append864718978od_a_a @ Xs2 @ Xs1 )
        = Zs )
     => ( ( Ys2
          = ( append864718978od_a_a @ Xs1 @ Us ) )
       => ( ( append864718978od_a_a @ Xs2 @ Ys2 )
          = ( append864718978od_a_a @ Zs @ Us ) ) ) ) ).

% append_eq_appendI
thf(fact_49_append__eq__appendI,axiom,
    ! [Xs2: list_l1108175539od_a_a,Xs1: list_l1108175539od_a_a,Zs: list_l1108175539od_a_a,Ys2: list_l1108175539od_a_a,Us: list_l1108175539od_a_a] :
      ( ( ( append2141280328od_a_a @ Xs2 @ Xs1 )
        = Zs )
     => ( ( Ys2
          = ( append2141280328od_a_a @ Xs1 @ Us ) )
       => ( ( append2141280328od_a_a @ Xs2 @ Ys2 )
          = ( append2141280328od_a_a @ Zs @ Us ) ) ) ) ).

% append_eq_appendI
thf(fact_50_append__eq__appendI,axiom,
    ! [Xs2: list_P1467822637od_a_a,Xs1: list_P1467822637od_a_a,Zs: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a,Us: list_P1467822637od_a_a] :
      ( ( ( append1574001858od_a_a @ Xs2 @ Xs1 )
        = Zs )
     => ( ( Ys2
          = ( append1574001858od_a_a @ Xs1 @ Us ) )
       => ( ( append1574001858od_a_a @ Xs2 @ Ys2 )
          = ( append1574001858od_a_a @ Zs @ Us ) ) ) ) ).

% append_eq_appendI
thf(fact_51_append__eq__append__conv2,axiom,
    ! [Xs2: list_a,Ys2: list_a,Zs: list_a,Ts: list_a] :
      ( ( ( append_a @ Xs2 @ Ys2 )
        = ( append_a @ Zs @ Ts ) )
      = ( ? [Us2: list_a] :
            ( ( ( Xs2
                = ( append_a @ Zs @ Us2 ) )
              & ( ( append_a @ Us2 @ Ys2 )
                = Ts ) )
            | ( ( ( append_a @ Xs2 @ Us2 )
                = Zs )
              & ( Ys2
                = ( append_a @ Us2 @ Ts ) ) ) ) ) ) ).

% append_eq_append_conv2
thf(fact_52_append__eq__append__conv2,axiom,
    ! [Xs2: list_P1891567085od_a_a,Ys2: list_P1891567085od_a_a,Zs: list_P1891567085od_a_a,Ts: list_P1891567085od_a_a] :
      ( ( ( append864718978od_a_a @ Xs2 @ Ys2 )
        = ( append864718978od_a_a @ Zs @ Ts ) )
      = ( ? [Us2: list_P1891567085od_a_a] :
            ( ( ( Xs2
                = ( append864718978od_a_a @ Zs @ Us2 ) )
              & ( ( append864718978od_a_a @ Us2 @ Ys2 )
                = Ts ) )
            | ( ( ( append864718978od_a_a @ Xs2 @ Us2 )
                = Zs )
              & ( Ys2
                = ( append864718978od_a_a @ Us2 @ Ts ) ) ) ) ) ) ).

% append_eq_append_conv2
thf(fact_53_append__eq__append__conv2,axiom,
    ! [Xs2: list_l1108175539od_a_a,Ys2: list_l1108175539od_a_a,Zs: list_l1108175539od_a_a,Ts: list_l1108175539od_a_a] :
      ( ( ( append2141280328od_a_a @ Xs2 @ Ys2 )
        = ( append2141280328od_a_a @ Zs @ Ts ) )
      = ( ? [Us2: list_l1108175539od_a_a] :
            ( ( ( Xs2
                = ( append2141280328od_a_a @ Zs @ Us2 ) )
              & ( ( append2141280328od_a_a @ Us2 @ Ys2 )
                = Ts ) )
            | ( ( ( append2141280328od_a_a @ Xs2 @ Us2 )
                = Zs )
              & ( Ys2
                = ( append2141280328od_a_a @ Us2 @ Ts ) ) ) ) ) ) ).

% append_eq_append_conv2
thf(fact_54_append__eq__append__conv2,axiom,
    ! [Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a,Zs: list_P1467822637od_a_a,Ts: list_P1467822637od_a_a] :
      ( ( ( append1574001858od_a_a @ Xs2 @ Ys2 )
        = ( append1574001858od_a_a @ Zs @ Ts ) )
      = ( ? [Us2: list_P1467822637od_a_a] :
            ( ( ( Xs2
                = ( append1574001858od_a_a @ Zs @ Us2 ) )
              & ( ( append1574001858od_a_a @ Us2 @ Ys2 )
                = Ts ) )
            | ( ( ( append1574001858od_a_a @ Xs2 @ Us2 )
                = Zs )
              & ( Ys2
                = ( append1574001858od_a_a @ Us2 @ Ts ) ) ) ) ) ) ).

% append_eq_append_conv2
thf(fact_55_old_Oprod_Oinducts,axiom,
    ! [P2: produc657167928_a_a_a > $o,Prod: produc657167928_a_a_a] :
      ( ! [A3: list_P1467822637od_a_a,B3: a] : ( P2 @ ( produc998622632_a_a_a @ A3 @ B3 ) )
     => ( P2 @ Prod ) ) ).

% old.prod.inducts
thf(fact_56_old_Oprod_Oinducts,axiom,
    ! [P2: produc864062247list_a > $o,Prod: produc864062247list_a] :
      ( ! [A3: list_a,B3: list_a] : ( P2 @ ( produc1448356631list_a @ A3 @ B3 ) )
     => ( P2 @ Prod ) ) ).

% old.prod.inducts
thf(fact_57_old_Oprod_Oinducts,axiom,
    ! [P2: produc501911462od_a_a > $o,Prod: produc501911462od_a_a] :
      ( ! [A3: product_prod_a_a > product_prod_a_a > $o,B3: list_P1467822637od_a_a] : ( P2 @ ( produc214132118od_a_a @ A3 @ B3 ) )
     => ( P2 @ Prod ) ) ).

% old.prod.inducts
thf(fact_58_old_Oprod_Oinducts,axiom,
    ! [P2: produc1197928545_a_a_a > $o,Prod: produc1197928545_a_a_a] :
      ( ! [A3: a,B3: produc657167928_a_a_a] : ( P2 @ ( produc1440321489_a_a_a @ A3 @ B3 ) )
     => ( P2 @ Prod ) ) ).

% old.prod.inducts
thf(fact_59_old_Oprod_Oinducts,axiom,
    ! [P2: produc1701253078od_a_a > $o,Prod: produc1701253078od_a_a] :
      ( ! [A3: a,B3: list_P1467822637od_a_a] : ( P2 @ ( produc575024326od_a_a @ A3 @ B3 ) )
     => ( P2 @ Prod ) ) ).

% old.prod.inducts
thf(fact_60_old_Oprod_Oinducts,axiom,
    ! [P2: product_prod_a_a > $o,Prod: product_prod_a_a] :
      ( ! [A3: a,B3: a] : ( P2 @ ( product_Pair_a_a @ A3 @ B3 ) )
     => ( P2 @ Prod ) ) ).

% old.prod.inducts
thf(fact_61_old_Oprod_Oexhaust,axiom,
    ! [Y3: produc657167928_a_a_a] :
      ~ ! [A3: list_P1467822637od_a_a,B3: a] :
          ( Y3
         != ( produc998622632_a_a_a @ A3 @ B3 ) ) ).

% old.prod.exhaust
thf(fact_62_old_Oprod_Oexhaust,axiom,
    ! [Y3: produc864062247list_a] :
      ~ ! [A3: list_a,B3: list_a] :
          ( Y3
         != ( produc1448356631list_a @ A3 @ B3 ) ) ).

% old.prod.exhaust
thf(fact_63_old_Oprod_Oexhaust,axiom,
    ! [Y3: produc501911462od_a_a] :
      ~ ! [A3: product_prod_a_a > product_prod_a_a > $o,B3: list_P1467822637od_a_a] :
          ( Y3
         != ( produc214132118od_a_a @ A3 @ B3 ) ) ).

% old.prod.exhaust
thf(fact_64_old_Oprod_Oexhaust,axiom,
    ! [Y3: produc1197928545_a_a_a] :
      ~ ! [A3: a,B3: produc657167928_a_a_a] :
          ( Y3
         != ( produc1440321489_a_a_a @ A3 @ B3 ) ) ).

% old.prod.exhaust
thf(fact_65_old_Oprod_Oexhaust,axiom,
    ! [Y3: produc1701253078od_a_a] :
      ~ ! [A3: a,B3: list_P1467822637od_a_a] :
          ( Y3
         != ( produc575024326od_a_a @ A3 @ B3 ) ) ).

% old.prod.exhaust
thf(fact_66_old_Oprod_Oexhaust,axiom,
    ! [Y3: product_prod_a_a] :
      ~ ! [A3: a,B3: a] :
          ( Y3
         != ( product_Pair_a_a @ A3 @ B3 ) ) ).

% old.prod.exhaust
thf(fact_67_prod__induct3,axiom,
    ! [P2: produc1197928545_a_a_a > $o,X3: produc1197928545_a_a_a] :
      ( ! [A3: a,B3: list_P1467822637od_a_a,C2: a] : ( P2 @ ( produc1440321489_a_a_a @ A3 @ ( produc998622632_a_a_a @ B3 @ C2 ) ) )
     => ( P2 @ X3 ) ) ).

% prod_induct3
thf(fact_68_prod__cases3,axiom,
    ! [Y3: produc1197928545_a_a_a] :
      ~ ! [A3: a,B3: list_P1467822637od_a_a,C2: a] :
          ( Y3
         != ( produc1440321489_a_a_a @ A3 @ ( produc998622632_a_a_a @ B3 @ C2 ) ) ) ).

% prod_cases3
thf(fact_69_Pair__inject,axiom,
    ! [A: list_P1467822637od_a_a,B: a,A2: list_P1467822637od_a_a,B2: a] :
      ( ( ( produc998622632_a_a_a @ A @ B )
        = ( produc998622632_a_a_a @ A2 @ B2 ) )
     => ~ ( ( A = A2 )
         => ( B != B2 ) ) ) ).

% Pair_inject
thf(fact_70_Pair__inject,axiom,
    ! [A: list_a,B: list_a,A2: list_a,B2: list_a] :
      ( ( ( produc1448356631list_a @ A @ B )
        = ( produc1448356631list_a @ A2 @ B2 ) )
     => ~ ( ( A = A2 )
         => ( B != B2 ) ) ) ).

% Pair_inject
thf(fact_71_Pair__inject,axiom,
    ! [A: product_prod_a_a > product_prod_a_a > $o,B: list_P1467822637od_a_a,A2: product_prod_a_a > product_prod_a_a > $o,B2: list_P1467822637od_a_a] :
      ( ( ( produc214132118od_a_a @ A @ B )
        = ( produc214132118od_a_a @ A2 @ B2 ) )
     => ~ ( ( A = A2 )
         => ( B != B2 ) ) ) ).

% Pair_inject
thf(fact_72_Pair__inject,axiom,
    ! [A: a,B: produc657167928_a_a_a,A2: a,B2: produc657167928_a_a_a] :
      ( ( ( produc1440321489_a_a_a @ A @ B )
        = ( produc1440321489_a_a_a @ A2 @ B2 ) )
     => ~ ( ( A = A2 )
         => ( B != B2 ) ) ) ).

% Pair_inject
thf(fact_73_Pair__inject,axiom,
    ! [A: a,B: list_P1467822637od_a_a,A2: a,B2: list_P1467822637od_a_a] :
      ( ( ( produc575024326od_a_a @ A @ B )
        = ( produc575024326od_a_a @ A2 @ B2 ) )
     => ~ ( ( A = A2 )
         => ( B != B2 ) ) ) ).

% Pair_inject
thf(fact_74_Pair__inject,axiom,
    ! [A: a,B: a,A2: a,B2: a] :
      ( ( ( product_Pair_a_a @ A @ B )
        = ( product_Pair_a_a @ A2 @ B2 ) )
     => ~ ( ( A = A2 )
         => ( B != B2 ) ) ) ).

% Pair_inject
thf(fact_75_prod__cases,axiom,
    ! [P2: produc657167928_a_a_a > $o,P3: produc657167928_a_a_a] :
      ( ! [A3: list_P1467822637od_a_a,B3: a] : ( P2 @ ( produc998622632_a_a_a @ A3 @ B3 ) )
     => ( P2 @ P3 ) ) ).

% prod_cases
thf(fact_76_prod__cases,axiom,
    ! [P2: produc864062247list_a > $o,P3: produc864062247list_a] :
      ( ! [A3: list_a,B3: list_a] : ( P2 @ ( produc1448356631list_a @ A3 @ B3 ) )
     => ( P2 @ P3 ) ) ).

% prod_cases
thf(fact_77_prod__cases,axiom,
    ! [P2: produc501911462od_a_a > $o,P3: produc501911462od_a_a] :
      ( ! [A3: product_prod_a_a > product_prod_a_a > $o,B3: list_P1467822637od_a_a] : ( P2 @ ( produc214132118od_a_a @ A3 @ B3 ) )
     => ( P2 @ P3 ) ) ).

% prod_cases
thf(fact_78_prod__cases,axiom,
    ! [P2: produc1197928545_a_a_a > $o,P3: produc1197928545_a_a_a] :
      ( ! [A3: a,B3: produc657167928_a_a_a] : ( P2 @ ( produc1440321489_a_a_a @ A3 @ B3 ) )
     => ( P2 @ P3 ) ) ).

% prod_cases
thf(fact_79_prod__cases,axiom,
    ! [P2: produc1701253078od_a_a > $o,P3: produc1701253078od_a_a] :
      ( ! [A3: a,B3: list_P1467822637od_a_a] : ( P2 @ ( produc575024326od_a_a @ A3 @ B3 ) )
     => ( P2 @ P3 ) ) ).

% prod_cases
thf(fact_80_prod__cases,axiom,
    ! [P2: product_prod_a_a > $o,P3: product_prod_a_a] :
      ( ! [A3: a,B3: a] : ( P2 @ ( product_Pair_a_a @ A3 @ B3 ) )
     => ( P2 @ P3 ) ) ).

% prod_cases
thf(fact_81_surj__pair,axiom,
    ! [P3: produc657167928_a_a_a] :
    ? [X4: list_P1467822637od_a_a,Y4: a] :
      ( P3
      = ( produc998622632_a_a_a @ X4 @ Y4 ) ) ).

% surj_pair
thf(fact_82_surj__pair,axiom,
    ! [P3: produc864062247list_a] :
    ? [X4: list_a,Y4: list_a] :
      ( P3
      = ( produc1448356631list_a @ X4 @ Y4 ) ) ).

% surj_pair
thf(fact_83_surj__pair,axiom,
    ! [P3: produc501911462od_a_a] :
    ? [X4: product_prod_a_a > product_prod_a_a > $o,Y4: list_P1467822637od_a_a] :
      ( P3
      = ( produc214132118od_a_a @ X4 @ Y4 ) ) ).

% surj_pair
thf(fact_84_surj__pair,axiom,
    ! [P3: produc1197928545_a_a_a] :
    ? [X4: a,Y4: produc657167928_a_a_a] :
      ( P3
      = ( produc1440321489_a_a_a @ X4 @ Y4 ) ) ).

% surj_pair
thf(fact_85_surj__pair,axiom,
    ! [P3: produc1701253078od_a_a] :
    ? [X4: a,Y4: list_P1467822637od_a_a] :
      ( P3
      = ( produc575024326od_a_a @ X4 @ Y4 ) ) ).

% surj_pair
thf(fact_86_surj__pair,axiom,
    ! [P3: product_prod_a_a] :
    ? [X4: a,Y4: a] :
      ( P3
      = ( product_Pair_a_a @ X4 @ Y4 ) ) ).

% surj_pair
thf(fact_87_not__Cons__self2,axiom,
    ! [X3: a,Xs2: list_a] :
      ( ( cons_a @ X3 @ Xs2 )
     != Xs2 ) ).

% not_Cons_self2
thf(fact_88_not__Cons__self2,axiom,
    ! [X3: produc1572603623od_a_a,Xs2: list_P1891567085od_a_a] :
      ( ( cons_P1070399645od_a_a @ X3 @ Xs2 )
     != Xs2 ) ).

% not_Cons_self2
thf(fact_89_not__Cons__self2,axiom,
    ! [X3: list_P1467822637od_a_a,Xs2: list_l1108175539od_a_a] :
      ( ( cons_l724116707od_a_a @ X3 @ Xs2 )
     != Xs2 ) ).

% not_Cons_self2
thf(fact_90_not__Cons__self2,axiom,
    ! [X3: a > nat,Xs2: list_a_nat] :
      ( ( cons_a_nat @ X3 @ Xs2 )
     != Xs2 ) ).

% not_Cons_self2
thf(fact_91_not__Cons__self2,axiom,
    ! [X3: product_prod_a_a,Xs2: list_P1467822637od_a_a] :
      ( ( cons_P1921020637od_a_a @ X3 @ Xs2 )
     != Xs2 ) ).

% not_Cons_self2
thf(fact_92_bind__simps_I2_J,axiom,
    ! [X3: product_prod_a_a,Xs2: list_P1467822637od_a_a,F: product_prod_a_a > list_P1467822637od_a_a] :
      ( ( bind_P1783625031od_a_a @ ( cons_P1921020637od_a_a @ X3 @ Xs2 ) @ F )
      = ( append1574001858od_a_a @ ( F @ X3 ) @ ( bind_P1783625031od_a_a @ Xs2 @ F ) ) ) ).

% bind_simps(2)
thf(fact_93_bind__simps_I2_J,axiom,
    ! [X3: a,Xs2: list_a,F: a > list_a] :
      ( ( bind_a_a @ ( cons_a @ X3 @ Xs2 ) @ F )
      = ( append_a @ ( F @ X3 ) @ ( bind_a_a @ Xs2 @ F ) ) ) ).

% bind_simps(2)
thf(fact_94_bind__simps_I2_J,axiom,
    ! [X3: product_prod_a_a,Xs2: list_P1467822637od_a_a,F: product_prod_a_a > list_a] :
      ( ( bind_P293964574_a_a_a @ ( cons_P1921020637od_a_a @ X3 @ Xs2 ) @ F )
      = ( append_a @ ( F @ X3 ) @ ( bind_P293964574_a_a_a @ Xs2 @ F ) ) ) ).

% bind_simps(2)
thf(fact_95_bind__simps_I2_J,axiom,
    ! [X3: a,Xs2: list_a,F: a > list_P1467822637od_a_a] :
      ( ( bind_a1679112752od_a_a @ ( cons_a @ X3 @ Xs2 ) @ F )
      = ( append1574001858od_a_a @ ( F @ X3 ) @ ( bind_a1679112752od_a_a @ Xs2 @ F ) ) ) ).

% bind_simps(2)
thf(fact_96_bind__simps_I2_J,axiom,
    ! [X3: a > nat,Xs2: list_a_nat,F: ( a > nat ) > list_a] :
      ( ( bind_a_nat_a @ ( cons_a_nat @ X3 @ Xs2 ) @ F )
      = ( append_a @ ( F @ X3 ) @ ( bind_a_nat_a @ Xs2 @ F ) ) ) ).

% bind_simps(2)
thf(fact_97_bind__simps_I2_J,axiom,
    ! [X3: a,Xs2: list_a,F: a > list_l1108175539od_a_a] :
      ( ( bind_a883992246od_a_a @ ( cons_a @ X3 @ Xs2 ) @ F )
      = ( append2141280328od_a_a @ ( F @ X3 ) @ ( bind_a883992246od_a_a @ Xs2 @ F ) ) ) ).

% bind_simps(2)
thf(fact_98_bind__simps_I2_J,axiom,
    ! [X3: list_P1467822637od_a_a,Xs2: list_l1108175539od_a_a,F: list_P1467822637od_a_a > list_a] :
      ( ( bind_l1307590552_a_a_a @ ( cons_l724116707od_a_a @ X3 @ Xs2 ) @ F )
      = ( append_a @ ( F @ X3 ) @ ( bind_l1307590552_a_a_a @ Xs2 @ F ) ) ) ).

% bind_simps(2)
thf(fact_99_bind__simps_I2_J,axiom,
    ! [X3: a > nat,Xs2: list_a_nat,F: ( a > nat ) > list_P1467822637od_a_a] :
      ( ( bind_a1190333103od_a_a @ ( cons_a_nat @ X3 @ Xs2 ) @ F )
      = ( append1574001858od_a_a @ ( F @ X3 ) @ ( bind_a1190333103od_a_a @ Xs2 @ F ) ) ) ).

% bind_simps(2)
thf(fact_100_bind__simps_I2_J,axiom,
    ! [X3: product_prod_a_a,Xs2: list_P1467822637od_a_a,F: product_prod_a_a > list_l1108175539od_a_a] :
      ( ( bind_P240085581od_a_a @ ( cons_P1921020637od_a_a @ X3 @ Xs2 ) @ F )
      = ( append2141280328od_a_a @ ( F @ X3 ) @ ( bind_P240085581od_a_a @ Xs2 @ F ) ) ) ).

% bind_simps(2)
thf(fact_101_bind__simps_I2_J,axiom,
    ! [X3: list_P1467822637od_a_a,Xs2: list_l1108175539od_a_a,F: list_P1467822637od_a_a > list_P1467822637od_a_a] :
      ( ( bind_l618536897od_a_a @ ( cons_l724116707od_a_a @ X3 @ Xs2 ) @ F )
      = ( append1574001858od_a_a @ ( F @ X3 ) @ ( bind_l618536897od_a_a @ Xs2 @ F ) ) ) ).

% bind_simps(2)
thf(fact_102_maps__simps_I1_J,axiom,
    ! [F: product_prod_a_a > list_P1467822637od_a_a,X3: product_prod_a_a,Xs2: list_P1467822637od_a_a] :
      ( ( maps_P1529886977od_a_a @ F @ ( cons_P1921020637od_a_a @ X3 @ Xs2 ) )
      = ( append1574001858od_a_a @ ( F @ X3 ) @ ( maps_P1529886977od_a_a @ F @ Xs2 ) ) ) ).

% maps_simps(1)
thf(fact_103_maps__simps_I1_J,axiom,
    ! [F: a > list_a,X3: a,Xs2: list_a] :
      ( ( maps_a_a @ F @ ( cons_a @ X3 @ Xs2 ) )
      = ( append_a @ ( F @ X3 ) @ ( maps_a_a @ F @ Xs2 ) ) ) ).

% maps_simps(1)
thf(fact_104_maps__simps_I1_J,axiom,
    ! [F: product_prod_a_a > list_a,X3: product_prod_a_a,Xs2: list_P1467822637od_a_a] :
      ( ( maps_P321755352_a_a_a @ F @ ( cons_P1921020637od_a_a @ X3 @ Xs2 ) )
      = ( append_a @ ( F @ X3 ) @ ( maps_P321755352_a_a_a @ F @ Xs2 ) ) ) ).

% maps_simps(1)
thf(fact_105_maps__simps_I1_J,axiom,
    ! [F: a > list_P1467822637od_a_a,X3: a,Xs2: list_a] :
      ( ( maps_a1706903530od_a_a @ F @ ( cons_a @ X3 @ Xs2 ) )
      = ( append1574001858od_a_a @ ( F @ X3 ) @ ( maps_a1706903530od_a_a @ F @ Xs2 ) ) ) ).

% maps_simps(1)
thf(fact_106_maps__simps_I1_J,axiom,
    ! [F: ( a > nat ) > list_a,X3: a > nat,Xs2: list_a_nat] :
      ( ( maps_a_nat_a @ F @ ( cons_a_nat @ X3 @ Xs2 ) )
      = ( append_a @ ( F @ X3 ) @ ( maps_a_nat_a @ F @ Xs2 ) ) ) ).

% maps_simps(1)
thf(fact_107_maps__simps_I1_J,axiom,
    ! [F: a > list_l1108175539od_a_a,X3: a,Xs2: list_a] :
      ( ( maps_a667520880od_a_a @ F @ ( cons_a @ X3 @ Xs2 ) )
      = ( append2141280328od_a_a @ ( F @ X3 ) @ ( maps_a667520880od_a_a @ F @ Xs2 ) ) ) ).

% maps_simps(1)
thf(fact_108_maps__simps_I1_J,axiom,
    ! [F: list_P1467822637od_a_a > list_a,X3: list_P1467822637od_a_a,Xs2: list_l1108175539od_a_a] :
      ( ( maps_l1091119186_a_a_a @ F @ ( cons_l724116707od_a_a @ X3 @ Xs2 ) )
      = ( append_a @ ( F @ X3 ) @ ( maps_l1091119186_a_a_a @ F @ Xs2 ) ) ) ).

% maps_simps(1)
thf(fact_109_maps__simps_I1_J,axiom,
    ! [F: ( a > nat ) > list_P1467822637od_a_a,X3: a > nat,Xs2: list_a_nat] :
      ( ( maps_a836827497od_a_a @ F @ ( cons_a_nat @ X3 @ Xs2 ) )
      = ( append1574001858od_a_a @ ( F @ X3 ) @ ( maps_a836827497od_a_a @ F @ Xs2 ) ) ) ).

% maps_simps(1)
thf(fact_110_maps__simps_I1_J,axiom,
    ! [F: product_prod_a_a > list_l1108175539od_a_a,X3: product_prod_a_a,Xs2: list_P1467822637od_a_a] :
      ( ( maps_P739084551od_a_a @ F @ ( cons_P1921020637od_a_a @ X3 @ Xs2 ) )
      = ( append2141280328od_a_a @ ( F @ X3 ) @ ( maps_P739084551od_a_a @ F @ Xs2 ) ) ) ).

% maps_simps(1)
thf(fact_111_maps__simps_I1_J,axiom,
    ! [F: list_P1467822637od_a_a > list_P1467822637od_a_a,X3: list_P1467822637od_a_a,Xs2: list_l1108175539od_a_a] :
      ( ( maps_l1117535867od_a_a @ F @ ( cons_l724116707od_a_a @ X3 @ Xs2 ) )
      = ( append1574001858od_a_a @ ( F @ X3 ) @ ( maps_l1117535867od_a_a @ F @ Xs2 ) ) ) ).

% maps_simps(1)
thf(fact_112_lexord__append__left__rightI,axiom,
    ! [A: produc1572603623od_a_a,B: produc1572603623od_a_a,R: set_Pr1295299783od_a_a,U: list_P1891567085od_a_a,X3: list_P1891567085od_a_a,Y3: list_P1891567085od_a_a] :
      ( ( member1899387664od_a_a @ ( produc1935643479od_a_a @ A @ B ) @ R )
     => ( member1254757008od_a_a @ ( produc461662679od_a_a @ ( append864718978od_a_a @ U @ ( cons_P1070399645od_a_a @ A @ X3 ) ) @ ( append864718978od_a_a @ U @ ( cons_P1070399645od_a_a @ B @ Y3 ) ) ) @ ( lexord931792858od_a_a @ R ) ) ) ).

% lexord_append_left_rightI
thf(fact_113_lexord__append__left__rightI,axiom,
    ! [A: list_P1467822637od_a_a,B: list_P1467822637od_a_a,R: set_Pr800560199od_a_a,U: list_l1108175539od_a_a,X3: list_l1108175539od_a_a,Y3: list_l1108175539od_a_a] :
      ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ A @ B ) @ R )
     => ( member8108048od_a_a @ ( produc915218007od_a_a @ ( append2141280328od_a_a @ U @ ( cons_l724116707od_a_a @ A @ X3 ) ) @ ( append2141280328od_a_a @ U @ ( cons_l724116707od_a_a @ B @ Y3 ) ) ) @ ( lexord1284731808od_a_a @ R ) ) ) ).

% lexord_append_left_rightI
thf(fact_114_lexord__append__left__rightI,axiom,
    ! [A: a > nat,B: a > nat,R: set_Pr1940702919_a_nat,U: list_a_nat,X3: list_a_nat,Y3: list_a_nat] :
      ( ( member125757712_a_nat @ ( produc1569872215_a_nat @ A @ B ) @ R )
     => ( member688761744_a_nat @ ( produc1430747863_a_nat @ ( append_a_nat @ U @ ( cons_a_nat @ A @ X3 ) ) @ ( append_a_nat @ U @ ( cons_a_nat @ B @ Y3 ) ) ) @ ( lexord_a_nat @ R ) ) ) ).

% lexord_append_left_rightI
thf(fact_115_lexord__append__left__rightI,axiom,
    ! [A: list_a,B: list_a,R: set_Pr1971762695list_a,U: list_list_a,X3: list_list_a,Y3: list_list_a] :
      ( ( member1250517072list_a @ ( produc1448356631list_a @ A @ B ) @ R )
     => ( member888406864list_a @ ( produc2583831list_a @ ( append_list_a @ U @ ( cons_list_a @ A @ X3 ) ) @ ( append_list_a @ U @ ( cons_list_a @ B @ Y3 ) ) ) @ ( lexord_list_a @ R ) ) ) ).

% lexord_append_left_rightI
thf(fact_116_lexord__append__left__rightI,axiom,
    ! [A: product_prod_a_a,B: product_prod_a_a,R: set_Pr1948701895od_a_a,U: list_P1467822637od_a_a,X3: list_P1467822637od_a_a,Y3: list_P1467822637od_a_a] :
      ( ( member2057358096od_a_a @ ( produc1474507607od_a_a @ A @ B ) @ R )
     => ( member1691432592od_a_a @ ( produc85179863od_a_a @ ( append1574001858od_a_a @ U @ ( cons_P1921020637od_a_a @ A @ X3 ) ) @ ( append1574001858od_a_a @ U @ ( cons_P1921020637od_a_a @ B @ Y3 ) ) ) @ ( lexord673907738od_a_a @ R ) ) ) ).

% lexord_append_left_rightI
thf(fact_117_lexord__append__left__rightI,axiom,
    ! [A: a,B: a,R: set_Product_prod_a_a,U: list_a,X3: list_a,Y3: list_a] :
      ( ( member449909584od_a_a @ ( product_Pair_a_a @ A @ B ) @ R )
     => ( member1250517072list_a @ ( produc1448356631list_a @ ( append_a @ U @ ( cons_a @ A @ X3 ) ) @ ( append_a @ U @ ( cons_a @ B @ Y3 ) ) ) @ ( lexord_a @ R ) ) ) ).

% lexord_append_left_rightI
thf(fact_118_zip__Cons__Cons,axiom,
    ! [X3: a,Xs2: list_a,Y3: a,Ys2: list_a] :
      ( ( zip_a_a @ ( cons_a @ X3 @ Xs2 ) @ ( cons_a @ Y3 @ Ys2 ) )
      = ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ X3 @ Y3 ) @ ( zip_a_a @ Xs2 @ Ys2 ) ) ) ).

% zip_Cons_Cons
thf(fact_119_zip__Cons__Cons,axiom,
    ! [X3: product_prod_a_a,Xs2: list_P1467822637od_a_a,Y3: product_prod_a_a,Ys2: list_P1467822637od_a_a] :
      ( ( zip_Pr792472183od_a_a @ ( cons_P1921020637od_a_a @ X3 @ Xs2 ) @ ( cons_P1921020637od_a_a @ Y3 @ Ys2 ) )
      = ( cons_P1070399645od_a_a @ ( produc1474507607od_a_a @ X3 @ Y3 ) @ ( zip_Pr792472183od_a_a @ Xs2 @ Ys2 ) ) ) ).

% zip_Cons_Cons
thf(fact_120_zip__Cons__Cons,axiom,
    ! [X3: product_prod_a_a,Xs2: list_P1467822637od_a_a,Y3: a,Ys2: list_a] :
      ( ( zip_Pr201224270_a_a_a @ ( cons_P1921020637od_a_a @ X3 @ Xs2 ) @ ( cons_a @ Y3 @ Ys2 ) )
      = ( cons_P86081012_a_a_a @ ( produc2061588782_a_a_a @ X3 @ Y3 ) @ ( zip_Pr201224270_a_a_a @ Xs2 @ Ys2 ) ) ) ).

% zip_Cons_Cons
thf(fact_121_zip__Cons__Cons,axiom,
    ! [X3: a,Xs2: list_a,Y3: product_prod_a_a,Ys2: list_P1467822637od_a_a] :
      ( ( zip_a_1586372448od_a_a @ ( cons_a @ X3 @ Xs2 ) @ ( cons_P1921020637od_a_a @ Y3 @ Ys2 ) )
      = ( cons_P991044742od_a_a @ ( produc1299253312od_a_a @ X3 @ Y3 ) @ ( zip_a_1586372448od_a_a @ Xs2 @ Ys2 ) ) ) ).

% zip_Cons_Cons
thf(fact_122_zip__Cons__Cons,axiom,
    ! [X3: a,Xs2: list_a,Y3: a > nat,Ys2: list_a_nat] :
      ( ( zip_a_a_nat @ ( cons_a @ X3 @ Xs2 ) @ ( cons_a_nat @ Y3 @ Ys2 ) )
      = ( cons_P1915851550_a_nat @ ( product_Pair_a_a_nat @ X3 @ Y3 ) @ ( zip_a_a_nat @ Xs2 @ Ys2 ) ) ) ).

% zip_Cons_Cons
thf(fact_123_zip__Cons__Cons,axiom,
    ! [X3: a > nat,Xs2: list_a_nat,Y3: a,Ys2: list_a] :
      ( ( zip_a_nat_a @ ( cons_a_nat @ X3 @ Xs2 ) @ ( cons_a @ Y3 @ Ys2 ) )
      = ( cons_P896312284_nat_a @ ( product_Pair_a_nat_a @ X3 @ Y3 ) @ ( zip_a_nat_a @ Xs2 @ Ys2 ) ) ) ).

% zip_Cons_Cons
thf(fact_124_zip__Cons__Cons,axiom,
    ! [X3: list_a,Xs2: list_list_a,Y3: list_a,Ys2: list_list_a] :
      ( ( zip_list_a_list_a @ ( cons_list_a @ X3 @ Xs2 ) @ ( cons_list_a @ Y3 @ Ys2 ) )
      = ( cons_P2080942813list_a @ ( produc1448356631list_a @ X3 @ Y3 ) @ ( zip_list_a_list_a @ Xs2 @ Ys2 ) ) ) ).

% zip_Cons_Cons
thf(fact_125_zip__Cons__Cons,axiom,
    ! [X3: list_P1467822637od_a_a,Xs2: list_l1108175539od_a_a,Y3: a,Ys2: list_a] :
      ( ( zip_li245157064_a_a_a @ ( cons_l724116707od_a_a @ X3 @ Xs2 ) @ ( cons_a @ Y3 @ Ys2 ) )
      = ( cons_P169173742_a_a_a @ ( produc998622632_a_a_a @ X3 @ Y3 ) @ ( zip_li245157064_a_a_a @ Xs2 @ Ys2 ) ) ) ).

% zip_Cons_Cons
thf(fact_126_zip__Cons__Cons,axiom,
    ! [X3: a,Xs2: list_a,Y3: list_P1467822637od_a_a,Ys2: list_l1108175539od_a_a] :
      ( ( zip_a_1969042406od_a_a @ ( cons_a @ X3 @ Xs2 ) @ ( cons_l724116707od_a_a @ Y3 @ Ys2 ) )
      = ( cons_P1213258892od_a_a @ ( produc575024326od_a_a @ X3 @ Y3 ) @ ( zip_a_1969042406od_a_a @ Xs2 @ Ys2 ) ) ) ).

% zip_Cons_Cons
thf(fact_127_zip__Cons__Cons,axiom,
    ! [X3: product_prod_a_a,Xs2: list_P1467822637od_a_a,Y3: a > nat,Ys2: list_a_nat] :
      ( ( zip_Pr24086287_a_nat @ ( cons_P1921020637od_a_a @ X3 @ Xs2 ) @ ( cons_a_nat @ Y3 @ Ys2 ) )
      = ( cons_P659009461_a_nat @ ( produc825466863_a_nat @ X3 @ Y3 ) @ ( zip_Pr24086287_a_nat @ Xs2 @ Ys2 ) ) ) ).

% zip_Cons_Cons
thf(fact_128_listrel1I,axiom,
    ! [X3: produc1572603623od_a_a,Y3: produc1572603623od_a_a,R: set_Pr1295299783od_a_a,Xs2: list_P1891567085od_a_a,Us: list_P1891567085od_a_a,Vs: list_P1891567085od_a_a,Ys2: list_P1891567085od_a_a] :
      ( ( member1899387664od_a_a @ ( produc1935643479od_a_a @ X3 @ Y3 ) @ R )
     => ( ( Xs2
          = ( append864718978od_a_a @ Us @ ( cons_P1070399645od_a_a @ X3 @ Vs ) ) )
       => ( ( Ys2
            = ( append864718978od_a_a @ Us @ ( cons_P1070399645od_a_a @ Y3 @ Vs ) ) )
         => ( member1254757008od_a_a @ ( produc461662679od_a_a @ Xs2 @ Ys2 ) @ ( listre1832537542od_a_a @ R ) ) ) ) ) ).

% listrel1I
thf(fact_129_listrel1I,axiom,
    ! [X3: list_P1467822637od_a_a,Y3: list_P1467822637od_a_a,R: set_Pr800560199od_a_a,Xs2: list_l1108175539od_a_a,Us: list_l1108175539od_a_a,Vs: list_l1108175539od_a_a,Ys2: list_l1108175539od_a_a] :
      ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ X3 @ Y3 ) @ R )
     => ( ( Xs2
          = ( append2141280328od_a_a @ Us @ ( cons_l724116707od_a_a @ X3 @ Vs ) ) )
       => ( ( Ys2
            = ( append2141280328od_a_a @ Us @ ( cons_l724116707od_a_a @ Y3 @ Vs ) ) )
         => ( member8108048od_a_a @ ( produc915218007od_a_a @ Xs2 @ Ys2 ) @ ( listre651914124od_a_a @ R ) ) ) ) ) ).

% listrel1I
thf(fact_130_listrel1I,axiom,
    ! [X3: a > nat,Y3: a > nat,R: set_Pr1940702919_a_nat,Xs2: list_a_nat,Us: list_a_nat,Vs: list_a_nat,Ys2: list_a_nat] :
      ( ( member125757712_a_nat @ ( produc1569872215_a_nat @ X3 @ Y3 ) @ R )
     => ( ( Xs2
          = ( append_a_nat @ Us @ ( cons_a_nat @ X3 @ Vs ) ) )
       => ( ( Ys2
            = ( append_a_nat @ Us @ ( cons_a_nat @ Y3 @ Vs ) ) )
         => ( member688761744_a_nat @ ( produc1430747863_a_nat @ Xs2 @ Ys2 ) @ ( listrel1_a_nat @ R ) ) ) ) ) ).

% listrel1I
thf(fact_131_listrel1I,axiom,
    ! [X3: list_a,Y3: list_a,R: set_Pr1971762695list_a,Xs2: list_list_a,Us: list_list_a,Vs: list_list_a,Ys2: list_list_a] :
      ( ( member1250517072list_a @ ( produc1448356631list_a @ X3 @ Y3 ) @ R )
     => ( ( Xs2
          = ( append_list_a @ Us @ ( cons_list_a @ X3 @ Vs ) ) )
       => ( ( Ys2
            = ( append_list_a @ Us @ ( cons_list_a @ Y3 @ Vs ) ) )
         => ( member888406864list_a @ ( produc2583831list_a @ Xs2 @ Ys2 ) @ ( listrel1_list_a @ R ) ) ) ) ) ).

% listrel1I
thf(fact_132_listrel1I,axiom,
    ! [X3: product_prod_a_a,Y3: product_prod_a_a,R: set_Pr1948701895od_a_a,Xs2: list_P1467822637od_a_a,Us: list_P1467822637od_a_a,Vs: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a] :
      ( ( member2057358096od_a_a @ ( produc1474507607od_a_a @ X3 @ Y3 ) @ R )
     => ( ( Xs2
          = ( append1574001858od_a_a @ Us @ ( cons_P1921020637od_a_a @ X3 @ Vs ) ) )
       => ( ( Ys2
            = ( append1574001858od_a_a @ Us @ ( cons_P1921020637od_a_a @ Y3 @ Vs ) ) )
         => ( member1691432592od_a_a @ ( produc85179863od_a_a @ Xs2 @ Ys2 ) @ ( listre944824838od_a_a @ R ) ) ) ) ) ).

% listrel1I
thf(fact_133_listrel1I,axiom,
    ! [X3: a,Y3: a,R: set_Product_prod_a_a,Xs2: list_a,Us: list_a,Vs: list_a,Ys2: list_a] :
      ( ( member449909584od_a_a @ ( product_Pair_a_a @ X3 @ Y3 ) @ R )
     => ( ( Xs2
          = ( append_a @ Us @ ( cons_a @ X3 @ Vs ) ) )
       => ( ( Ys2
            = ( append_a @ Us @ ( cons_a @ Y3 @ Vs ) ) )
         => ( member1250517072list_a @ ( produc1448356631list_a @ Xs2 @ Ys2 ) @ ( listrel1_a @ R ) ) ) ) ) ).

% listrel1I
thf(fact_134_listrel1E,axiom,
    ! [Xs2: list_P1891567085od_a_a,Ys2: list_P1891567085od_a_a,R: set_Pr1295299783od_a_a] :
      ( ( member1254757008od_a_a @ ( produc461662679od_a_a @ Xs2 @ Ys2 ) @ ( listre1832537542od_a_a @ R ) )
     => ~ ! [X4: produc1572603623od_a_a,Y4: produc1572603623od_a_a] :
            ( ( member1899387664od_a_a @ ( produc1935643479od_a_a @ X4 @ Y4 ) @ R )
           => ! [Us3: list_P1891567085od_a_a,Vs2: list_P1891567085od_a_a] :
                ( ( Xs2
                  = ( append864718978od_a_a @ Us3 @ ( cons_P1070399645od_a_a @ X4 @ Vs2 ) ) )
               => ( Ys2
                 != ( append864718978od_a_a @ Us3 @ ( cons_P1070399645od_a_a @ Y4 @ Vs2 ) ) ) ) ) ) ).

% listrel1E
thf(fact_135_listrel1E,axiom,
    ! [Xs2: list_l1108175539od_a_a,Ys2: list_l1108175539od_a_a,R: set_Pr800560199od_a_a] :
      ( ( member8108048od_a_a @ ( produc915218007od_a_a @ Xs2 @ Ys2 ) @ ( listre651914124od_a_a @ R ) )
     => ~ ! [X4: list_P1467822637od_a_a,Y4: list_P1467822637od_a_a] :
            ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ X4 @ Y4 ) @ R )
           => ! [Us3: list_l1108175539od_a_a,Vs2: list_l1108175539od_a_a] :
                ( ( Xs2
                  = ( append2141280328od_a_a @ Us3 @ ( cons_l724116707od_a_a @ X4 @ Vs2 ) ) )
               => ( Ys2
                 != ( append2141280328od_a_a @ Us3 @ ( cons_l724116707od_a_a @ Y4 @ Vs2 ) ) ) ) ) ) ).

% listrel1E
thf(fact_136_listrel1E,axiom,
    ! [Xs2: list_a_nat,Ys2: list_a_nat,R: set_Pr1940702919_a_nat] :
      ( ( member688761744_a_nat @ ( produc1430747863_a_nat @ Xs2 @ Ys2 ) @ ( listrel1_a_nat @ R ) )
     => ~ ! [X4: a > nat,Y4: a > nat] :
            ( ( member125757712_a_nat @ ( produc1569872215_a_nat @ X4 @ Y4 ) @ R )
           => ! [Us3: list_a_nat,Vs2: list_a_nat] :
                ( ( Xs2
                  = ( append_a_nat @ Us3 @ ( cons_a_nat @ X4 @ Vs2 ) ) )
               => ( Ys2
                 != ( append_a_nat @ Us3 @ ( cons_a_nat @ Y4 @ Vs2 ) ) ) ) ) ) ).

% listrel1E
thf(fact_137_listrel1E,axiom,
    ! [Xs2: list_list_a,Ys2: list_list_a,R: set_Pr1971762695list_a] :
      ( ( member888406864list_a @ ( produc2583831list_a @ Xs2 @ Ys2 ) @ ( listrel1_list_a @ R ) )
     => ~ ! [X4: list_a,Y4: list_a] :
            ( ( member1250517072list_a @ ( produc1448356631list_a @ X4 @ Y4 ) @ R )
           => ! [Us3: list_list_a,Vs2: list_list_a] :
                ( ( Xs2
                  = ( append_list_a @ Us3 @ ( cons_list_a @ X4 @ Vs2 ) ) )
               => ( Ys2
                 != ( append_list_a @ Us3 @ ( cons_list_a @ Y4 @ Vs2 ) ) ) ) ) ) ).

% listrel1E
thf(fact_138_listrel1E,axiom,
    ! [Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a,R: set_Pr1948701895od_a_a] :
      ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ Xs2 @ Ys2 ) @ ( listre944824838od_a_a @ R ) )
     => ~ ! [X4: product_prod_a_a,Y4: product_prod_a_a] :
            ( ( member2057358096od_a_a @ ( produc1474507607od_a_a @ X4 @ Y4 ) @ R )
           => ! [Us3: list_P1467822637od_a_a,Vs2: list_P1467822637od_a_a] :
                ( ( Xs2
                  = ( append1574001858od_a_a @ Us3 @ ( cons_P1921020637od_a_a @ X4 @ Vs2 ) ) )
               => ( Ys2
                 != ( append1574001858od_a_a @ Us3 @ ( cons_P1921020637od_a_a @ Y4 @ Vs2 ) ) ) ) ) ) ).

% listrel1E
thf(fact_139_listrel1E,axiom,
    ! [Xs2: list_a,Ys2: list_a,R: set_Product_prod_a_a] :
      ( ( member1250517072list_a @ ( produc1448356631list_a @ Xs2 @ Ys2 ) @ ( listrel1_a @ R ) )
     => ~ ! [X4: a,Y4: a] :
            ( ( member449909584od_a_a @ ( product_Pair_a_a @ X4 @ Y4 ) @ R )
           => ! [Us3: list_a,Vs2: list_a] :
                ( ( Xs2
                  = ( append_a @ Us3 @ ( cons_a @ X4 @ Vs2 ) ) )
               => ( Ys2
                 != ( append_a @ Us3 @ ( cons_a @ Y4 @ Vs2 ) ) ) ) ) ) ).

% listrel1E
thf(fact_140_member__rec_I1_J,axiom,
    ! [X3: a,Xs2: list_a,Y3: a] :
      ( ( member_a @ ( cons_a @ X3 @ Xs2 ) @ Y3 )
      = ( ( X3 = Y3 )
        | ( member_a @ Xs2 @ Y3 ) ) ) ).

% member_rec(1)
thf(fact_141_member__rec_I1_J,axiom,
    ! [X3: produc1572603623od_a_a,Xs2: list_P1891567085od_a_a,Y3: produc1572603623od_a_a] :
      ( ( member2070313346od_a_a @ ( cons_P1070399645od_a_a @ X3 @ Xs2 ) @ Y3 )
      = ( ( X3 = Y3 )
        | ( member2070313346od_a_a @ Xs2 @ Y3 ) ) ) ).

% member_rec(1)
thf(fact_142_member__rec_I1_J,axiom,
    ! [X3: list_P1467822637od_a_a,Xs2: list_l1108175539od_a_a,Y3: list_P1467822637od_a_a] :
      ( ( member261538120od_a_a @ ( cons_l724116707od_a_a @ X3 @ Xs2 ) @ Y3 )
      = ( ( X3 = Y3 )
        | ( member261538120od_a_a @ Xs2 @ Y3 ) ) ) ).

% member_rec(1)
thf(fact_143_member__rec_I1_J,axiom,
    ! [X3: a > nat,Xs2: list_a_nat,Y3: a > nat] :
      ( ( member_a_nat @ ( cons_a_nat @ X3 @ Xs2 ) @ Y3 )
      = ( ( X3 = Y3 )
        | ( member_a_nat @ Xs2 @ Y3 ) ) ) ).

% member_rec(1)
thf(fact_144_member__rec_I1_J,axiom,
    ! [X3: product_prod_a_a,Xs2: list_P1467822637od_a_a,Y3: product_prod_a_a] :
      ( ( member1112491458od_a_a @ ( cons_P1921020637od_a_a @ X3 @ Xs2 ) @ Y3 )
      = ( ( X3 = Y3 )
        | ( member1112491458od_a_a @ Xs2 @ Y3 ) ) ) ).

% member_rec(1)
thf(fact_145_ssubst__Pair__rhs,axiom,
    ! [R: list_P1467822637od_a_a,S: list_P1467822637od_a_a,R2: set_Pr800560199od_a_a,S2: list_P1467822637od_a_a] :
      ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ R @ S ) @ R2 )
     => ( ( S2 = S )
       => ( member1691432592od_a_a @ ( produc85179863od_a_a @ R @ S2 ) @ R2 ) ) ) ).

% ssubst_Pair_rhs
thf(fact_146_ssubst__Pair__rhs,axiom,
    ! [R: list_P1467822637od_a_a,S: a,R2: set_Pr1525541400_a_a_a,S2: a] :
      ( ( member430654177_a_a_a @ ( produc998622632_a_a_a @ R @ S ) @ R2 )
     => ( ( S2 = S )
       => ( member430654177_a_a_a @ ( produc998622632_a_a_a @ R @ S2 ) @ R2 ) ) ) ).

% ssubst_Pair_rhs
thf(fact_147_ssubst__Pair__rhs,axiom,
    ! [R: list_a,S: list_a,R2: set_Pr1971762695list_a,S2: list_a] :
      ( ( member1250517072list_a @ ( produc1448356631list_a @ R @ S ) @ R2 )
     => ( ( S2 = S )
       => ( member1250517072list_a @ ( produc1448356631list_a @ R @ S2 ) @ R2 ) ) ) ).

% ssubst_Pair_rhs
thf(fact_148_ssubst__Pair__rhs,axiom,
    ! [R: product_prod_a_a > product_prod_a_a > $o,S: list_P1467822637od_a_a,R2: set_Pr727105414od_a_a,S2: list_P1467822637od_a_a] :
      ( ( member372644687od_a_a @ ( produc214132118od_a_a @ R @ S ) @ R2 )
     => ( ( S2 = S )
       => ( member372644687od_a_a @ ( produc214132118od_a_a @ R @ S2 ) @ R2 ) ) ) ).

% ssubst_Pair_rhs
thf(fact_149_ssubst__Pair__rhs,axiom,
    ! [R: a,S: produc657167928_a_a_a,R2: set_Pr110478017_a_a_a,S2: produc657167928_a_a_a] :
      ( ( member1904151562_a_a_a @ ( produc1440321489_a_a_a @ R @ S ) @ R2 )
     => ( ( S2 = S )
       => ( member1904151562_a_a_a @ ( produc1440321489_a_a_a @ R @ S2 ) @ R2 ) ) ) ).

% ssubst_Pair_rhs
thf(fact_150_ssubst__Pair__rhs,axiom,
    ! [R: a,S: list_P1467822637od_a_a,R2: set_Pr248149174od_a_a,S2: list_P1467822637od_a_a] :
      ( ( member1474739327od_a_a @ ( produc575024326od_a_a @ R @ S ) @ R2 )
     => ( ( S2 = S )
       => ( member1474739327od_a_a @ ( produc575024326od_a_a @ R @ S2 ) @ R2 ) ) ) ).

% ssubst_Pair_rhs
thf(fact_151_ssubst__Pair__rhs,axiom,
    ! [R: a,S: a,R2: set_Product_prod_a_a,S2: a] :
      ( ( member449909584od_a_a @ ( product_Pair_a_a @ R @ S ) @ R2 )
     => ( ( S2 = S )
       => ( member449909584od_a_a @ ( product_Pair_a_a @ R @ S2 ) @ R2 ) ) ) ).

% ssubst_Pair_rhs
thf(fact_152_subdivide_Oinduct,axiom,
    ! [P2: pair_p1891813445t_unit > produc864062247list_a > list_a > $o,A0: pair_p1891813445t_unit,A1: produc864062247list_a,A22: list_a] :
      ( ! [G: pair_p1891813445t_unit,U2: list_a,V: list_a,X_1: list_a] : ( P2 @ G @ ( produc1448356631list_a @ U2 @ V ) @ X_1 )
     => ( P2 @ A0 @ A1 @ A22 ) ) ).

% subdivide.induct
thf(fact_153_subdivide_Oinduct,axiom,
    ! [P2: pair_p125712459t_unit > product_prod_a_a > a > $o,A0: pair_p125712459t_unit,A1: product_prod_a_a,A22: a] :
      ( ! [G: pair_p125712459t_unit,U2: a,V: a,X_1: a] : ( P2 @ G @ ( product_Pair_a_a @ U2 @ V ) @ X_1 )
     => ( P2 @ A0 @ A1 @ A22 ) ) ).

% subdivide.induct
thf(fact_154_Cons__listrel1__Cons,axiom,
    ! [X3: produc1572603623od_a_a,Xs2: list_P1891567085od_a_a,Y3: produc1572603623od_a_a,Ys2: list_P1891567085od_a_a,R: set_Pr1295299783od_a_a] :
      ( ( member1254757008od_a_a @ ( produc461662679od_a_a @ ( cons_P1070399645od_a_a @ X3 @ Xs2 ) @ ( cons_P1070399645od_a_a @ Y3 @ Ys2 ) ) @ ( listre1832537542od_a_a @ R ) )
      = ( ( ( member1899387664od_a_a @ ( produc1935643479od_a_a @ X3 @ Y3 ) @ R )
          & ( Xs2 = Ys2 ) )
        | ( ( X3 = Y3 )
          & ( member1254757008od_a_a @ ( produc461662679od_a_a @ Xs2 @ Ys2 ) @ ( listre1832537542od_a_a @ R ) ) ) ) ) ).

% Cons_listrel1_Cons
thf(fact_155_Cons__listrel1__Cons,axiom,
    ! [X3: list_P1467822637od_a_a,Xs2: list_l1108175539od_a_a,Y3: list_P1467822637od_a_a,Ys2: list_l1108175539od_a_a,R: set_Pr800560199od_a_a] :
      ( ( member8108048od_a_a @ ( produc915218007od_a_a @ ( cons_l724116707od_a_a @ X3 @ Xs2 ) @ ( cons_l724116707od_a_a @ Y3 @ Ys2 ) ) @ ( listre651914124od_a_a @ R ) )
      = ( ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ X3 @ Y3 ) @ R )
          & ( Xs2 = Ys2 ) )
        | ( ( X3 = Y3 )
          & ( member8108048od_a_a @ ( produc915218007od_a_a @ Xs2 @ Ys2 ) @ ( listre651914124od_a_a @ R ) ) ) ) ) ).

% Cons_listrel1_Cons
thf(fact_156_Cons__listrel1__Cons,axiom,
    ! [X3: a > nat,Xs2: list_a_nat,Y3: a > nat,Ys2: list_a_nat,R: set_Pr1940702919_a_nat] :
      ( ( member688761744_a_nat @ ( produc1430747863_a_nat @ ( cons_a_nat @ X3 @ Xs2 ) @ ( cons_a_nat @ Y3 @ Ys2 ) ) @ ( listrel1_a_nat @ R ) )
      = ( ( ( member125757712_a_nat @ ( produc1569872215_a_nat @ X3 @ Y3 ) @ R )
          & ( Xs2 = Ys2 ) )
        | ( ( X3 = Y3 )
          & ( member688761744_a_nat @ ( produc1430747863_a_nat @ Xs2 @ Ys2 ) @ ( listrel1_a_nat @ R ) ) ) ) ) ).

% Cons_listrel1_Cons
thf(fact_157_Cons__listrel1__Cons,axiom,
    ! [X3: list_a,Xs2: list_list_a,Y3: list_a,Ys2: list_list_a,R: set_Pr1971762695list_a] :
      ( ( member888406864list_a @ ( produc2583831list_a @ ( cons_list_a @ X3 @ Xs2 ) @ ( cons_list_a @ Y3 @ Ys2 ) ) @ ( listrel1_list_a @ R ) )
      = ( ( ( member1250517072list_a @ ( produc1448356631list_a @ X3 @ Y3 ) @ R )
          & ( Xs2 = Ys2 ) )
        | ( ( X3 = Y3 )
          & ( member888406864list_a @ ( produc2583831list_a @ Xs2 @ Ys2 ) @ ( listrel1_list_a @ R ) ) ) ) ) ).

% Cons_listrel1_Cons
thf(fact_158_Cons__listrel1__Cons,axiom,
    ! [X3: product_prod_a_a,Xs2: list_P1467822637od_a_a,Y3: product_prod_a_a,Ys2: list_P1467822637od_a_a,R: set_Pr1948701895od_a_a] :
      ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ ( cons_P1921020637od_a_a @ X3 @ Xs2 ) @ ( cons_P1921020637od_a_a @ Y3 @ Ys2 ) ) @ ( listre944824838od_a_a @ R ) )
      = ( ( ( member2057358096od_a_a @ ( produc1474507607od_a_a @ X3 @ Y3 ) @ R )
          & ( Xs2 = Ys2 ) )
        | ( ( X3 = Y3 )
          & ( member1691432592od_a_a @ ( produc85179863od_a_a @ Xs2 @ Ys2 ) @ ( listre944824838od_a_a @ R ) ) ) ) ) ).

% Cons_listrel1_Cons
thf(fact_159_Cons__listrel1__Cons,axiom,
    ! [X3: a,Xs2: list_a,Y3: a,Ys2: list_a,R: set_Product_prod_a_a] :
      ( ( member1250517072list_a @ ( produc1448356631list_a @ ( cons_a @ X3 @ Xs2 ) @ ( cons_a @ Y3 @ Ys2 ) ) @ ( listrel1_a @ R ) )
      = ( ( ( member449909584od_a_a @ ( product_Pair_a_a @ X3 @ Y3 ) @ R )
          & ( Xs2 = Ys2 ) )
        | ( ( X3 = Y3 )
          & ( member1250517072list_a @ ( produc1448356631list_a @ Xs2 @ Ys2 ) @ ( listrel1_a @ R ) ) ) ) ) ).

% Cons_listrel1_Cons
thf(fact_160_lexord__cons__cons,axiom,
    ! [A: produc1572603623od_a_a,X3: list_P1891567085od_a_a,B: produc1572603623od_a_a,Y3: list_P1891567085od_a_a,R: set_Pr1295299783od_a_a] :
      ( ( member1254757008od_a_a @ ( produc461662679od_a_a @ ( cons_P1070399645od_a_a @ A @ X3 ) @ ( cons_P1070399645od_a_a @ B @ Y3 ) ) @ ( lexord931792858od_a_a @ R ) )
      = ( ( member1899387664od_a_a @ ( produc1935643479od_a_a @ A @ B ) @ R )
        | ( ( A = B )
          & ( member1254757008od_a_a @ ( produc461662679od_a_a @ X3 @ Y3 ) @ ( lexord931792858od_a_a @ R ) ) ) ) ) ).

% lexord_cons_cons
thf(fact_161_lexord__cons__cons,axiom,
    ! [A: list_P1467822637od_a_a,X3: list_l1108175539od_a_a,B: list_P1467822637od_a_a,Y3: list_l1108175539od_a_a,R: set_Pr800560199od_a_a] :
      ( ( member8108048od_a_a @ ( produc915218007od_a_a @ ( cons_l724116707od_a_a @ A @ X3 ) @ ( cons_l724116707od_a_a @ B @ Y3 ) ) @ ( lexord1284731808od_a_a @ R ) )
      = ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ A @ B ) @ R )
        | ( ( A = B )
          & ( member8108048od_a_a @ ( produc915218007od_a_a @ X3 @ Y3 ) @ ( lexord1284731808od_a_a @ R ) ) ) ) ) ).

% lexord_cons_cons
thf(fact_162_lexord__cons__cons,axiom,
    ! [A: a > nat,X3: list_a_nat,B: a > nat,Y3: list_a_nat,R: set_Pr1940702919_a_nat] :
      ( ( member688761744_a_nat @ ( produc1430747863_a_nat @ ( cons_a_nat @ A @ X3 ) @ ( cons_a_nat @ B @ Y3 ) ) @ ( lexord_a_nat @ R ) )
      = ( ( member125757712_a_nat @ ( produc1569872215_a_nat @ A @ B ) @ R )
        | ( ( A = B )
          & ( member688761744_a_nat @ ( produc1430747863_a_nat @ X3 @ Y3 ) @ ( lexord_a_nat @ R ) ) ) ) ) ).

% lexord_cons_cons
thf(fact_163_lexord__cons__cons,axiom,
    ! [A: list_a,X3: list_list_a,B: list_a,Y3: list_list_a,R: set_Pr1971762695list_a] :
      ( ( member888406864list_a @ ( produc2583831list_a @ ( cons_list_a @ A @ X3 ) @ ( cons_list_a @ B @ Y3 ) ) @ ( lexord_list_a @ R ) )
      = ( ( member1250517072list_a @ ( produc1448356631list_a @ A @ B ) @ R )
        | ( ( A = B )
          & ( member888406864list_a @ ( produc2583831list_a @ X3 @ Y3 ) @ ( lexord_list_a @ R ) ) ) ) ) ).

% lexord_cons_cons
thf(fact_164_lexord__cons__cons,axiom,
    ! [A: product_prod_a_a,X3: list_P1467822637od_a_a,B: product_prod_a_a,Y3: list_P1467822637od_a_a,R: set_Pr1948701895od_a_a] :
      ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ ( cons_P1921020637od_a_a @ A @ X3 ) @ ( cons_P1921020637od_a_a @ B @ Y3 ) ) @ ( lexord673907738od_a_a @ R ) )
      = ( ( member2057358096od_a_a @ ( produc1474507607od_a_a @ A @ B ) @ R )
        | ( ( A = B )
          & ( member1691432592od_a_a @ ( produc85179863od_a_a @ X3 @ Y3 ) @ ( lexord673907738od_a_a @ R ) ) ) ) ) ).

% lexord_cons_cons
thf(fact_165_lexord__cons__cons,axiom,
    ! [A: a,X3: list_a,B: a,Y3: list_a,R: set_Product_prod_a_a] :
      ( ( member1250517072list_a @ ( produc1448356631list_a @ ( cons_a @ A @ X3 ) @ ( cons_a @ B @ Y3 ) ) @ ( lexord_a @ R ) )
      = ( ( member449909584od_a_a @ ( product_Pair_a_a @ A @ B ) @ R )
        | ( ( A = B )
          & ( member1250517072list_a @ ( produc1448356631list_a @ X3 @ Y3 ) @ ( lexord_a @ R ) ) ) ) ) ).

% lexord_cons_cons
thf(fact_166_listrel1I2,axiom,
    ! [Xs2: list_P1891567085od_a_a,Ys2: list_P1891567085od_a_a,R: set_Pr1295299783od_a_a,X3: produc1572603623od_a_a] :
      ( ( member1254757008od_a_a @ ( produc461662679od_a_a @ Xs2 @ Ys2 ) @ ( listre1832537542od_a_a @ R ) )
     => ( member1254757008od_a_a @ ( produc461662679od_a_a @ ( cons_P1070399645od_a_a @ X3 @ Xs2 ) @ ( cons_P1070399645od_a_a @ X3 @ Ys2 ) ) @ ( listre1832537542od_a_a @ R ) ) ) ).

% listrel1I2
thf(fact_167_listrel1I2,axiom,
    ! [Xs2: list_l1108175539od_a_a,Ys2: list_l1108175539od_a_a,R: set_Pr800560199od_a_a,X3: list_P1467822637od_a_a] :
      ( ( member8108048od_a_a @ ( produc915218007od_a_a @ Xs2 @ Ys2 ) @ ( listre651914124od_a_a @ R ) )
     => ( member8108048od_a_a @ ( produc915218007od_a_a @ ( cons_l724116707od_a_a @ X3 @ Xs2 ) @ ( cons_l724116707od_a_a @ X3 @ Ys2 ) ) @ ( listre651914124od_a_a @ R ) ) ) ).

% listrel1I2
thf(fact_168_listrel1I2,axiom,
    ! [Xs2: list_a_nat,Ys2: list_a_nat,R: set_Pr1940702919_a_nat,X3: a > nat] :
      ( ( member688761744_a_nat @ ( produc1430747863_a_nat @ Xs2 @ Ys2 ) @ ( listrel1_a_nat @ R ) )
     => ( member688761744_a_nat @ ( produc1430747863_a_nat @ ( cons_a_nat @ X3 @ Xs2 ) @ ( cons_a_nat @ X3 @ Ys2 ) ) @ ( listrel1_a_nat @ R ) ) ) ).

% listrel1I2
thf(fact_169_listrel1I2,axiom,
    ! [Xs2: list_a,Ys2: list_a,R: set_Product_prod_a_a,X3: a] :
      ( ( member1250517072list_a @ ( produc1448356631list_a @ Xs2 @ Ys2 ) @ ( listrel1_a @ R ) )
     => ( member1250517072list_a @ ( produc1448356631list_a @ ( cons_a @ X3 @ Xs2 ) @ ( cons_a @ X3 @ Ys2 ) ) @ ( listrel1_a @ R ) ) ) ).

% listrel1I2
thf(fact_170_listrel1I2,axiom,
    ! [Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a,R: set_Pr1948701895od_a_a,X3: product_prod_a_a] :
      ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ Xs2 @ Ys2 ) @ ( listre944824838od_a_a @ R ) )
     => ( member1691432592od_a_a @ ( produc85179863od_a_a @ ( cons_P1921020637od_a_a @ X3 @ Xs2 ) @ ( cons_P1921020637od_a_a @ X3 @ Ys2 ) ) @ ( listre944824838od_a_a @ R ) ) ) ).

% listrel1I2
thf(fact_171_append__listrel1I,axiom,
    ! [Xs2: list_P1891567085od_a_a,Ys2: list_P1891567085od_a_a,R: set_Pr1295299783od_a_a,Us: list_P1891567085od_a_a,Vs: list_P1891567085od_a_a] :
      ( ( ( ( member1254757008od_a_a @ ( produc461662679od_a_a @ Xs2 @ Ys2 ) @ ( listre1832537542od_a_a @ R ) )
          & ( Us = Vs ) )
        | ( ( Xs2 = Ys2 )
          & ( member1254757008od_a_a @ ( produc461662679od_a_a @ Us @ Vs ) @ ( listre1832537542od_a_a @ R ) ) ) )
     => ( member1254757008od_a_a @ ( produc461662679od_a_a @ ( append864718978od_a_a @ Xs2 @ Us ) @ ( append864718978od_a_a @ Ys2 @ Vs ) ) @ ( listre1832537542od_a_a @ R ) ) ) ).

% append_listrel1I
thf(fact_172_append__listrel1I,axiom,
    ! [Xs2: list_l1108175539od_a_a,Ys2: list_l1108175539od_a_a,R: set_Pr800560199od_a_a,Us: list_l1108175539od_a_a,Vs: list_l1108175539od_a_a] :
      ( ( ( ( member8108048od_a_a @ ( produc915218007od_a_a @ Xs2 @ Ys2 ) @ ( listre651914124od_a_a @ R ) )
          & ( Us = Vs ) )
        | ( ( Xs2 = Ys2 )
          & ( member8108048od_a_a @ ( produc915218007od_a_a @ Us @ Vs ) @ ( listre651914124od_a_a @ R ) ) ) )
     => ( member8108048od_a_a @ ( produc915218007od_a_a @ ( append2141280328od_a_a @ Xs2 @ Us ) @ ( append2141280328od_a_a @ Ys2 @ Vs ) ) @ ( listre651914124od_a_a @ R ) ) ) ).

% append_listrel1I
thf(fact_173_append__listrel1I,axiom,
    ! [Xs2: list_a,Ys2: list_a,R: set_Product_prod_a_a,Us: list_a,Vs: list_a] :
      ( ( ( ( member1250517072list_a @ ( produc1448356631list_a @ Xs2 @ Ys2 ) @ ( listrel1_a @ R ) )
          & ( Us = Vs ) )
        | ( ( Xs2 = Ys2 )
          & ( member1250517072list_a @ ( produc1448356631list_a @ Us @ Vs ) @ ( listrel1_a @ R ) ) ) )
     => ( member1250517072list_a @ ( produc1448356631list_a @ ( append_a @ Xs2 @ Us ) @ ( append_a @ Ys2 @ Vs ) ) @ ( listrel1_a @ R ) ) ) ).

% append_listrel1I
thf(fact_174_append__listrel1I,axiom,
    ! [Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a,R: set_Pr1948701895od_a_a,Us: list_P1467822637od_a_a,Vs: list_P1467822637od_a_a] :
      ( ( ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ Xs2 @ Ys2 ) @ ( listre944824838od_a_a @ R ) )
          & ( Us = Vs ) )
        | ( ( Xs2 = Ys2 )
          & ( member1691432592od_a_a @ ( produc85179863od_a_a @ Us @ Vs ) @ ( listre944824838od_a_a @ R ) ) ) )
     => ( member1691432592od_a_a @ ( produc85179863od_a_a @ ( append1574001858od_a_a @ Xs2 @ Us ) @ ( append1574001858od_a_a @ Ys2 @ Vs ) ) @ ( listre944824838od_a_a @ R ) ) ) ).

% append_listrel1I
thf(fact_175_lexord__linear,axiom,
    ! [R: set_Pr800560199od_a_a,X3: list_l1108175539od_a_a,Y3: list_l1108175539od_a_a] :
      ( ! [A3: list_P1467822637od_a_a,B3: list_P1467822637od_a_a] :
          ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ A3 @ B3 ) @ R )
          | ( A3 = B3 )
          | ( member1691432592od_a_a @ ( produc85179863od_a_a @ B3 @ A3 ) @ R ) )
     => ( ( member8108048od_a_a @ ( produc915218007od_a_a @ X3 @ Y3 ) @ ( lexord1284731808od_a_a @ R ) )
        | ( X3 = Y3 )
        | ( member8108048od_a_a @ ( produc915218007od_a_a @ Y3 @ X3 ) @ ( lexord1284731808od_a_a @ R ) ) ) ) ).

% lexord_linear
thf(fact_176_lexord__linear,axiom,
    ! [R: set_Pr1948701895od_a_a,X3: list_P1467822637od_a_a,Y3: list_P1467822637od_a_a] :
      ( ! [A3: product_prod_a_a,B3: product_prod_a_a] :
          ( ( member2057358096od_a_a @ ( produc1474507607od_a_a @ A3 @ B3 ) @ R )
          | ( A3 = B3 )
          | ( member2057358096od_a_a @ ( produc1474507607od_a_a @ B3 @ A3 ) @ R ) )
     => ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ X3 @ Y3 ) @ ( lexord673907738od_a_a @ R ) )
        | ( X3 = Y3 )
        | ( member1691432592od_a_a @ ( produc85179863od_a_a @ Y3 @ X3 ) @ ( lexord673907738od_a_a @ R ) ) ) ) ).

% lexord_linear
thf(fact_177_lexord__linear,axiom,
    ! [R: set_Pr1971762695list_a,X3: list_list_a,Y3: list_list_a] :
      ( ! [A3: list_a,B3: list_a] :
          ( ( member1250517072list_a @ ( produc1448356631list_a @ A3 @ B3 ) @ R )
          | ( A3 = B3 )
          | ( member1250517072list_a @ ( produc1448356631list_a @ B3 @ A3 ) @ R ) )
     => ( ( member888406864list_a @ ( produc2583831list_a @ X3 @ Y3 ) @ ( lexord_list_a @ R ) )
        | ( X3 = Y3 )
        | ( member888406864list_a @ ( produc2583831list_a @ Y3 @ X3 ) @ ( lexord_list_a @ R ) ) ) ) ).

% lexord_linear
thf(fact_178_lexord__linear,axiom,
    ! [R: set_Product_prod_a_a,X3: list_a,Y3: list_a] :
      ( ! [A3: a,B3: a] :
          ( ( member449909584od_a_a @ ( product_Pair_a_a @ A3 @ B3 ) @ R )
          | ( A3 = B3 )
          | ( member449909584od_a_a @ ( product_Pair_a_a @ B3 @ A3 ) @ R ) )
     => ( ( member1250517072list_a @ ( produc1448356631list_a @ X3 @ Y3 ) @ ( lexord_a @ R ) )
        | ( X3 = Y3 )
        | ( member1250517072list_a @ ( produc1448356631list_a @ Y3 @ X3 ) @ ( lexord_a @ R ) ) ) ) ).

% lexord_linear
thf(fact_179_mem__Collect__eq,axiom,
    ! [A: produc651658087od_a_a,P2: produc651658087od_a_a > $o] :
      ( ( member1691432592od_a_a @ A @ ( collec1566074578od_a_a @ P2 ) )
      = ( P2 @ A ) ) ).

% mem_Collect_eq
thf(fact_180_mem__Collect__eq,axiom,
    ! [A: produc864062247list_a,P2: produc864062247list_a > $o] :
      ( ( member1250517072list_a @ A @ ( collec656258194list_a @ P2 ) )
      = ( P2 @ A ) ) ).

% mem_Collect_eq
thf(fact_181_mem__Collect__eq,axiom,
    ! [A: product_prod_a_a,P2: product_prod_a_a > $o] :
      ( ( member449909584od_a_a @ A @ ( collec645855634od_a_a @ P2 ) )
      = ( P2 @ A ) ) ).

% mem_Collect_eq
thf(fact_182_mem__Collect__eq,axiom,
    ! [A: list_P1467822637od_a_a,P2: list_P1467822637od_a_a > $o] :
      ( ( member1578987478od_a_a @ A @ ( collec1811041560od_a_a @ P2 ) )
      = ( P2 @ A ) ) ).

% mem_Collect_eq
thf(fact_183_mem__Collect__eq,axiom,
    ! [A: a,P2: a > $o] :
      ( ( member_a2 @ A @ ( collect_a @ P2 ) )
      = ( P2 @ A ) ) ).

% mem_Collect_eq
thf(fact_184_Collect__mem__eq,axiom,
    ! [A4: set_Pr1971762695list_a] :
      ( ( collec656258194list_a
        @ ^ [X: produc864062247list_a] : ( member1250517072list_a @ X @ A4 ) )
      = A4 ) ).

% Collect_mem_eq
thf(fact_185_Collect__mem__eq,axiom,
    ! [A4: set_Product_prod_a_a] :
      ( ( collec645855634od_a_a
        @ ^ [X: product_prod_a_a] : ( member449909584od_a_a @ X @ A4 ) )
      = A4 ) ).

% Collect_mem_eq
thf(fact_186_Collect__mem__eq,axiom,
    ! [A4: set_li562223245od_a_a] :
      ( ( collec1811041560od_a_a
        @ ^ [X: list_P1467822637od_a_a] : ( member1578987478od_a_a @ X @ A4 ) )
      = A4 ) ).

% Collect_mem_eq
thf(fact_187_Collect__mem__eq,axiom,
    ! [A4: set_a] :
      ( ( collect_a
        @ ^ [X: a] : ( member_a2 @ X @ A4 ) )
      = A4 ) ).

% Collect_mem_eq
thf(fact_188_lexord__irreflexive,axiom,
    ! [R: set_Product_prod_a_a,Xs2: list_a] :
      ( ! [X4: a] :
          ~ ( member449909584od_a_a @ ( product_Pair_a_a @ X4 @ X4 ) @ R )
     => ~ ( member1250517072list_a @ ( produc1448356631list_a @ Xs2 @ Xs2 ) @ ( lexord_a @ R ) ) ) ).

% lexord_irreflexive
thf(fact_189_lexord__append__leftI,axiom,
    ! [U: list_P1467822637od_a_a,V2: list_P1467822637od_a_a,R: set_Pr1948701895od_a_a,X3: list_P1467822637od_a_a] :
      ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ U @ V2 ) @ ( lexord673907738od_a_a @ R ) )
     => ( member1691432592od_a_a @ ( produc85179863od_a_a @ ( append1574001858od_a_a @ X3 @ U ) @ ( append1574001858od_a_a @ X3 @ V2 ) ) @ ( lexord673907738od_a_a @ R ) ) ) ).

% lexord_append_leftI
thf(fact_190_listrel1I1,axiom,
    ! [X3: product_prod_a_a,Y3: product_prod_a_a,R: set_Pr1948701895od_a_a,Xs2: list_P1467822637od_a_a] :
      ( ( member2057358096od_a_a @ ( produc1474507607od_a_a @ X3 @ Y3 ) @ R )
     => ( member1691432592od_a_a @ ( produc85179863od_a_a @ ( cons_P1921020637od_a_a @ X3 @ Xs2 ) @ ( cons_P1921020637od_a_a @ Y3 @ Xs2 ) ) @ ( listre944824838od_a_a @ R ) ) ) ).

% listrel1I1
thf(fact_191_listrel1I1,axiom,
    ! [X3: a,Y3: a,R: set_Product_prod_a_a,Xs2: list_a] :
      ( ( member449909584od_a_a @ ( product_Pair_a_a @ X3 @ Y3 ) @ R )
     => ( member1250517072list_a @ ( produc1448356631list_a @ ( cons_a @ X3 @ Xs2 ) @ ( cons_a @ Y3 @ Xs2 ) ) @ ( listrel1_a @ R ) ) ) ).

% listrel1I1
thf(fact_192_Cons__listrel1E1,axiom,
    ! [X3: product_prod_a_a,Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a,R: set_Pr1948701895od_a_a] :
      ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ ( cons_P1921020637od_a_a @ X3 @ Xs2 ) @ Ys2 ) @ ( listre944824838od_a_a @ R ) )
     => ( ! [Y4: product_prod_a_a] :
            ( ( Ys2
              = ( cons_P1921020637od_a_a @ Y4 @ Xs2 ) )
           => ~ ( member2057358096od_a_a @ ( produc1474507607od_a_a @ X3 @ Y4 ) @ R ) )
       => ~ ! [Zs2: list_P1467822637od_a_a] :
              ( ( Ys2
                = ( cons_P1921020637od_a_a @ X3 @ Zs2 ) )
             => ~ ( member1691432592od_a_a @ ( produc85179863od_a_a @ Xs2 @ Zs2 ) @ ( listre944824838od_a_a @ R ) ) ) ) ) ).

% Cons_listrel1E1
thf(fact_193_Cons__listrel1E1,axiom,
    ! [X3: a,Xs2: list_a,Ys2: list_a,R: set_Product_prod_a_a] :
      ( ( member1250517072list_a @ ( produc1448356631list_a @ ( cons_a @ X3 @ Xs2 ) @ Ys2 ) @ ( listrel1_a @ R ) )
     => ( ! [Y4: a] :
            ( ( Ys2
              = ( cons_a @ Y4 @ Xs2 ) )
           => ~ ( member449909584od_a_a @ ( product_Pair_a_a @ X3 @ Y4 ) @ R ) )
       => ~ ! [Zs2: list_a] :
              ( ( Ys2
                = ( cons_a @ X3 @ Zs2 ) )
             => ~ ( member1250517072list_a @ ( produc1448356631list_a @ Xs2 @ Zs2 ) @ ( listrel1_a @ R ) ) ) ) ) ).

% Cons_listrel1E1
thf(fact_194_Cons__listrel1E2,axiom,
    ! [Xs2: list_P1467822637od_a_a,Y3: product_prod_a_a,Ys2: list_P1467822637od_a_a,R: set_Pr1948701895od_a_a] :
      ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ Xs2 @ ( cons_P1921020637od_a_a @ Y3 @ Ys2 ) ) @ ( listre944824838od_a_a @ R ) )
     => ( ! [X4: product_prod_a_a] :
            ( ( Xs2
              = ( cons_P1921020637od_a_a @ X4 @ Ys2 ) )
           => ~ ( member2057358096od_a_a @ ( produc1474507607od_a_a @ X4 @ Y3 ) @ R ) )
       => ~ ! [Zs2: list_P1467822637od_a_a] :
              ( ( Xs2
                = ( cons_P1921020637od_a_a @ Y3 @ Zs2 ) )
             => ~ ( member1691432592od_a_a @ ( produc85179863od_a_a @ Zs2 @ Ys2 ) @ ( listre944824838od_a_a @ R ) ) ) ) ) ).

% Cons_listrel1E2
thf(fact_195_Cons__listrel1E2,axiom,
    ! [Xs2: list_a,Y3: a,Ys2: list_a,R: set_Product_prod_a_a] :
      ( ( member1250517072list_a @ ( produc1448356631list_a @ Xs2 @ ( cons_a @ Y3 @ Ys2 ) ) @ ( listrel1_a @ R ) )
     => ( ! [X4: a] :
            ( ( Xs2
              = ( cons_a @ X4 @ Ys2 ) )
           => ~ ( member449909584od_a_a @ ( product_Pair_a_a @ X4 @ Y3 ) @ R ) )
       => ~ ! [Zs2: list_a] :
              ( ( Xs2
                = ( cons_a @ Y3 @ Zs2 ) )
             => ~ ( member1250517072list_a @ ( produc1448356631list_a @ Zs2 @ Ys2 ) @ ( listrel1_a @ R ) ) ) ) ) ).

% Cons_listrel1E2
thf(fact_196_lexord__append__leftD,axiom,
    ! [X3: list_P1467822637od_a_a,U: list_P1467822637od_a_a,V2: list_P1467822637od_a_a,R: set_Pr1948701895od_a_a] :
      ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ ( append1574001858od_a_a @ X3 @ U ) @ ( append1574001858od_a_a @ X3 @ V2 ) ) @ ( lexord673907738od_a_a @ R ) )
     => ( ! [A3: product_prod_a_a] :
            ~ ( member2057358096od_a_a @ ( produc1474507607od_a_a @ A3 @ A3 ) @ R )
       => ( member1691432592od_a_a @ ( produc85179863od_a_a @ U @ V2 ) @ ( lexord673907738od_a_a @ R ) ) ) ) ).

% lexord_append_leftD
thf(fact_197_lexord__append__leftD,axiom,
    ! [X3: list_a,U: list_a,V2: list_a,R: set_Product_prod_a_a] :
      ( ( member1250517072list_a @ ( produc1448356631list_a @ ( append_a @ X3 @ U ) @ ( append_a @ X3 @ V2 ) ) @ ( lexord_a @ R ) )
     => ( ! [A3: a] :
            ~ ( member449909584od_a_a @ ( product_Pair_a_a @ A3 @ A3 ) @ R )
       => ( member1250517072list_a @ ( produc1448356631list_a @ U @ V2 ) @ ( lexord_a @ R ) ) ) ) ).

% lexord_append_leftD
thf(fact_198_lexord__append__rightI,axiom,
    ! [Y3: list_P1467822637od_a_a,X3: list_P1467822637od_a_a,R: set_Pr1948701895od_a_a] :
      ( ? [B4: product_prod_a_a,Z: list_P1467822637od_a_a] :
          ( Y3
          = ( cons_P1921020637od_a_a @ B4 @ Z ) )
     => ( member1691432592od_a_a @ ( produc85179863od_a_a @ X3 @ ( append1574001858od_a_a @ X3 @ Y3 ) ) @ ( lexord673907738od_a_a @ R ) ) ) ).

% lexord_append_rightI
thf(fact_199_zip__eq__ConsE,axiom,
    ! [Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a,Xy: produc1572603623od_a_a,Xys: list_P1891567085od_a_a] :
      ( ( ( zip_Pr792472183od_a_a @ Xs2 @ Ys2 )
        = ( cons_P1070399645od_a_a @ Xy @ Xys ) )
     => ~ ! [X4: product_prod_a_a,Xs3: list_P1467822637od_a_a] :
            ( ( Xs2
              = ( cons_P1921020637od_a_a @ X4 @ Xs3 ) )
           => ! [Y4: product_prod_a_a,Ys3: list_P1467822637od_a_a] :
                ( ( Ys2
                  = ( cons_P1921020637od_a_a @ Y4 @ Ys3 ) )
               => ( ( Xy
                    = ( produc1474507607od_a_a @ X4 @ Y4 ) )
                 => ( Xys
                   != ( zip_Pr792472183od_a_a @ Xs3 @ Ys3 ) ) ) ) ) ) ).

% zip_eq_ConsE
thf(fact_200_zip__eq__ConsE,axiom,
    ! [Xs2: list_a,Ys2: list_a,Xy: product_prod_a_a,Xys: list_P1467822637od_a_a] :
      ( ( ( zip_a_a @ Xs2 @ Ys2 )
        = ( cons_P1921020637od_a_a @ Xy @ Xys ) )
     => ~ ! [X4: a,Xs3: list_a] :
            ( ( Xs2
              = ( cons_a @ X4 @ Xs3 ) )
           => ! [Y4: a,Ys3: list_a] :
                ( ( Ys2
                  = ( cons_a @ Y4 @ Ys3 ) )
               => ( ( Xy
                    = ( product_Pair_a_a @ X4 @ Y4 ) )
                 => ( Xys
                   != ( zip_a_a @ Xs3 @ Ys3 ) ) ) ) ) ) ).

% zip_eq_ConsE
thf(fact_201_subdivide_Ocases,axiom,
    ! [X3: produc1912141786_a_a_a] :
      ~ ! [G: pair_p125712459t_unit,U2: a,V: a,W: a] :
          ( X3
         != ( produc74075722_a_a_a @ G @ ( produc2061588782_a_a_a @ ( product_Pair_a_a @ U2 @ V ) @ W ) ) ) ).

% subdivide.cases
thf(fact_202_lexord__same__pref__if__irrefl,axiom,
    ! [R: set_Pr1948701895od_a_a,Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a,Zs: list_P1467822637od_a_a] :
      ( ( irrefl76447196od_a_a @ R )
     => ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ ( append1574001858od_a_a @ Xs2 @ Ys2 ) @ ( append1574001858od_a_a @ Xs2 @ Zs ) ) @ ( lexord673907738od_a_a @ R ) )
        = ( member1691432592od_a_a @ ( produc85179863od_a_a @ Ys2 @ Zs ) @ ( lexord673907738od_a_a @ R ) ) ) ) ).

% lexord_same_pref_if_irrefl
thf(fact_203_snoc__listrel1__snoc__iff,axiom,
    ! [Xs2: list_P1467822637od_a_a,X3: product_prod_a_a,Ys2: list_P1467822637od_a_a,Y3: product_prod_a_a,R: set_Pr1948701895od_a_a] :
      ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ ( append1574001858od_a_a @ Xs2 @ ( cons_P1921020637od_a_a @ X3 @ nil_Product_prod_a_a ) ) @ ( append1574001858od_a_a @ Ys2 @ ( cons_P1921020637od_a_a @ Y3 @ nil_Product_prod_a_a ) ) ) @ ( listre944824838od_a_a @ R ) )
      = ( ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ Xs2 @ Ys2 ) @ ( listre944824838od_a_a @ R ) )
          & ( X3 = Y3 ) )
        | ( ( Xs2 = Ys2 )
          & ( member2057358096od_a_a @ ( produc1474507607od_a_a @ X3 @ Y3 ) @ R ) ) ) ) ).

% snoc_listrel1_snoc_iff
thf(fact_204_snoc__listrel1__snoc__iff,axiom,
    ! [Xs2: list_a,X3: a,Ys2: list_a,Y3: a,R: set_Product_prod_a_a] :
      ( ( member1250517072list_a @ ( produc1448356631list_a @ ( append_a @ Xs2 @ ( cons_a @ X3 @ nil_a ) ) @ ( append_a @ Ys2 @ ( cons_a @ Y3 @ nil_a ) ) ) @ ( listrel1_a @ R ) )
      = ( ( ( member1250517072list_a @ ( produc1448356631list_a @ Xs2 @ Ys2 ) @ ( listrel1_a @ R ) )
          & ( X3 = Y3 ) )
        | ( ( Xs2 = Ys2 )
          & ( member449909584od_a_a @ ( product_Pair_a_a @ X3 @ Y3 ) @ R ) ) ) ) ).

% snoc_listrel1_snoc_iff
thf(fact_205_lexord__Nil__left,axiom,
    ! [Y3: list_P1467822637od_a_a,R: set_Pr1948701895od_a_a] :
      ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ nil_Product_prod_a_a @ Y3 ) @ ( lexord673907738od_a_a @ R ) )
      = ( ? [A5: product_prod_a_a,X: list_P1467822637od_a_a] :
            ( Y3
            = ( cons_P1921020637od_a_a @ A5 @ X ) ) ) ) ).

% lexord_Nil_left
thf(fact_206_lexord__same__pref__iff,axiom,
    ! [Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a,Zs: list_P1467822637od_a_a,R: set_Pr1948701895od_a_a] :
      ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ ( append1574001858od_a_a @ Xs2 @ Ys2 ) @ ( append1574001858od_a_a @ Xs2 @ Zs ) ) @ ( lexord673907738od_a_a @ R ) )
      = ( ? [X: product_prod_a_a] :
            ( ( member449909584od_a_a @ X @ ( set_Product_prod_a_a2 @ Xs2 ) )
            & ( member2057358096od_a_a @ ( produc1474507607od_a_a @ X @ X ) @ R ) )
        | ( member1691432592od_a_a @ ( produc85179863od_a_a @ Ys2 @ Zs ) @ ( lexord673907738od_a_a @ R ) ) ) ) ).

% lexord_same_pref_iff
thf(fact_207_lexord__same__pref__iff,axiom,
    ! [Xs2: list_a,Ys2: list_a,Zs: list_a,R: set_Product_prod_a_a] :
      ( ( member1250517072list_a @ ( produc1448356631list_a @ ( append_a @ Xs2 @ Ys2 ) @ ( append_a @ Xs2 @ Zs ) ) @ ( lexord_a @ R ) )
      = ( ? [X: a] :
            ( ( member_a2 @ X @ ( set_a2 @ Xs2 ) )
            & ( member449909584od_a_a @ ( product_Pair_a_a @ X @ X ) @ R ) )
        | ( member1250517072list_a @ ( produc1448356631list_a @ Ys2 @ Zs ) @ ( lexord_a @ R ) ) ) ) ).

% lexord_same_pref_iff
thf(fact_208_zip__append,axiom,
    ! [Xs2: list_a,Us: list_a,Ys2: list_a,Vs: list_a] :
      ( ( ( size_size_list_a @ Xs2 )
        = ( size_size_list_a @ Us ) )
     => ( ( zip_a_a @ ( append_a @ Xs2 @ Ys2 ) @ ( append_a @ Us @ Vs ) )
        = ( append1574001858od_a_a @ ( zip_a_a @ Xs2 @ Us ) @ ( zip_a_a @ Ys2 @ Vs ) ) ) ) ).

% zip_append
thf(fact_209_zip__append,axiom,
    ! [Xs2: list_P1467822637od_a_a,Us: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a,Vs: list_P1467822637od_a_a] :
      ( ( ( size_s642698393od_a_a @ Xs2 )
        = ( size_s642698393od_a_a @ Us ) )
     => ( ( zip_Pr792472183od_a_a @ ( append1574001858od_a_a @ Xs2 @ Ys2 ) @ ( append1574001858od_a_a @ Us @ Vs ) )
        = ( append864718978od_a_a @ ( zip_Pr792472183od_a_a @ Xs2 @ Us ) @ ( zip_Pr792472183od_a_a @ Ys2 @ Vs ) ) ) ) ).

% zip_append
thf(fact_210_lex__append__leftD,axiom,
    ! [R: set_Pr1948701895od_a_a,Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a,Zs: list_P1467822637od_a_a] :
      ( ! [X4: product_prod_a_a] :
          ~ ( member2057358096od_a_a @ ( produc1474507607od_a_a @ X4 @ X4 ) @ R )
     => ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ ( append1574001858od_a_a @ Xs2 @ Ys2 ) @ ( append1574001858od_a_a @ Xs2 @ Zs ) ) @ ( lex_Product_prod_a_a @ R ) )
       => ( member1691432592od_a_a @ ( produc85179863od_a_a @ Ys2 @ Zs ) @ ( lex_Product_prod_a_a @ R ) ) ) ) ).

% lex_append_leftD
thf(fact_211_lex__append__leftD,axiom,
    ! [R: set_Product_prod_a_a,Xs2: list_a,Ys2: list_a,Zs: list_a] :
      ( ! [X4: a] :
          ~ ( member449909584od_a_a @ ( product_Pair_a_a @ X4 @ X4 ) @ R )
     => ( ( member1250517072list_a @ ( produc1448356631list_a @ ( append_a @ Xs2 @ Ys2 ) @ ( append_a @ Xs2 @ Zs ) ) @ ( lex_a @ R ) )
       => ( member1250517072list_a @ ( produc1448356631list_a @ Ys2 @ Zs ) @ ( lex_a @ R ) ) ) ) ).

% lex_append_leftD
thf(fact_212_lex__append__left__iff,axiom,
    ! [R: set_Pr1948701895od_a_a,Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a,Zs: list_P1467822637od_a_a] :
      ( ! [X4: product_prod_a_a] :
          ~ ( member2057358096od_a_a @ ( produc1474507607od_a_a @ X4 @ X4 ) @ R )
     => ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ ( append1574001858od_a_a @ Xs2 @ Ys2 ) @ ( append1574001858od_a_a @ Xs2 @ Zs ) ) @ ( lex_Product_prod_a_a @ R ) )
        = ( member1691432592od_a_a @ ( produc85179863od_a_a @ Ys2 @ Zs ) @ ( lex_Product_prod_a_a @ R ) ) ) ) ).

% lex_append_left_iff
thf(fact_213_lex__append__left__iff,axiom,
    ! [R: set_Product_prod_a_a,Xs2: list_a,Ys2: list_a,Zs: list_a] :
      ( ! [X4: a] :
          ~ ( member449909584od_a_a @ ( product_Pair_a_a @ X4 @ X4 ) @ R )
     => ( ( member1250517072list_a @ ( produc1448356631list_a @ ( append_a @ Xs2 @ Ys2 ) @ ( append_a @ Xs2 @ Zs ) ) @ ( lex_a @ R ) )
        = ( member1250517072list_a @ ( produc1448356631list_a @ Ys2 @ Zs ) @ ( lex_a @ R ) ) ) ) ).

% lex_append_left_iff
thf(fact_214_append_Oright__neutral,axiom,
    ! [A: list_P1467822637od_a_a] :
      ( ( append1574001858od_a_a @ A @ nil_Product_prod_a_a )
      = A ) ).

% append.right_neutral
thf(fact_215_append__is__Nil__conv,axiom,
    ! [Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a] :
      ( ( ( append1574001858od_a_a @ Xs2 @ Ys2 )
        = nil_Product_prod_a_a )
      = ( ( Xs2 = nil_Product_prod_a_a )
        & ( Ys2 = nil_Product_prod_a_a ) ) ) ).

% append_is_Nil_conv
thf(fact_216_Nil__is__append__conv,axiom,
    ! [Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a] :
      ( ( nil_Product_prod_a_a
        = ( append1574001858od_a_a @ Xs2 @ Ys2 ) )
      = ( ( Xs2 = nil_Product_prod_a_a )
        & ( Ys2 = nil_Product_prod_a_a ) ) ) ).

% Nil_is_append_conv
thf(fact_217_self__append__conv2,axiom,
    ! [Ys2: list_P1467822637od_a_a,Xs2: list_P1467822637od_a_a] :
      ( ( Ys2
        = ( append1574001858od_a_a @ Xs2 @ Ys2 ) )
      = ( Xs2 = nil_Product_prod_a_a ) ) ).

% self_append_conv2
thf(fact_218_append__self__conv2,axiom,
    ! [Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a] :
      ( ( ( append1574001858od_a_a @ Xs2 @ Ys2 )
        = Ys2 )
      = ( Xs2 = nil_Product_prod_a_a ) ) ).

% append_self_conv2
thf(fact_219_self__append__conv,axiom,
    ! [Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a] :
      ( ( Xs2
        = ( append1574001858od_a_a @ Xs2 @ Ys2 ) )
      = ( Ys2 = nil_Product_prod_a_a ) ) ).

% self_append_conv
thf(fact_220_append__self__conv,axiom,
    ! [Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a] :
      ( ( ( append1574001858od_a_a @ Xs2 @ Ys2 )
        = Xs2 )
      = ( Ys2 = nil_Product_prod_a_a ) ) ).

% append_self_conv
thf(fact_221_append__Nil2,axiom,
    ! [Xs2: list_P1467822637od_a_a] :
      ( ( append1574001858od_a_a @ Xs2 @ nil_Product_prod_a_a )
      = Xs2 ) ).

% append_Nil2
thf(fact_222_append__eq__append__conv,axiom,
    ! [Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a,Us: list_P1467822637od_a_a,Vs: list_P1467822637od_a_a] :
      ( ( ( ( size_s642698393od_a_a @ Xs2 )
          = ( size_s642698393od_a_a @ Ys2 ) )
        | ( ( size_s642698393od_a_a @ Us )
          = ( size_s642698393od_a_a @ Vs ) ) )
     => ( ( ( append1574001858od_a_a @ Xs2 @ Us )
          = ( append1574001858od_a_a @ Ys2 @ Vs ) )
        = ( ( Xs2 = Ys2 )
          & ( Us = Vs ) ) ) ) ).

% append_eq_append_conv
thf(fact_223_append1__eq__conv,axiom,
    ! [Xs2: list_P1467822637od_a_a,X3: product_prod_a_a,Ys2: list_P1467822637od_a_a,Y3: product_prod_a_a] :
      ( ( ( append1574001858od_a_a @ Xs2 @ ( cons_P1921020637od_a_a @ X3 @ nil_Product_prod_a_a ) )
        = ( append1574001858od_a_a @ Ys2 @ ( cons_P1921020637od_a_a @ Y3 @ nil_Product_prod_a_a ) ) )
      = ( ( Xs2 = Ys2 )
        & ( X3 = Y3 ) ) ) ).

% append1_eq_conv
thf(fact_224_Cons__in__lex,axiom,
    ! [X3: product_prod_a_a,Xs2: list_P1467822637od_a_a,Y3: product_prod_a_a,Ys2: list_P1467822637od_a_a,R: set_Pr1948701895od_a_a] :
      ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ ( cons_P1921020637od_a_a @ X3 @ Xs2 ) @ ( cons_P1921020637od_a_a @ Y3 @ Ys2 ) ) @ ( lex_Product_prod_a_a @ R ) )
      = ( ( ( member2057358096od_a_a @ ( produc1474507607od_a_a @ X3 @ Y3 ) @ R )
          & ( ( size_s642698393od_a_a @ Xs2 )
            = ( size_s642698393od_a_a @ Ys2 ) ) )
        | ( ( X3 = Y3 )
          & ( member1691432592od_a_a @ ( produc85179863od_a_a @ Xs2 @ Ys2 ) @ ( lex_Product_prod_a_a @ R ) ) ) ) ) ).

% Cons_in_lex
thf(fact_225_Cons__in__lex,axiom,
    ! [X3: a,Xs2: list_a,Y3: a,Ys2: list_a,R: set_Product_prod_a_a] :
      ( ( member1250517072list_a @ ( produc1448356631list_a @ ( cons_a @ X3 @ Xs2 ) @ ( cons_a @ Y3 @ Ys2 ) ) @ ( lex_a @ R ) )
      = ( ( ( member449909584od_a_a @ ( product_Pair_a_a @ X3 @ Y3 ) @ R )
          & ( ( size_size_list_a @ Xs2 )
            = ( size_size_list_a @ Ys2 ) ) )
        | ( ( X3 = Y3 )
          & ( member1250517072list_a @ ( produc1448356631list_a @ Xs2 @ Ys2 ) @ ( lex_a @ R ) ) ) ) ) ).

% Cons_in_lex
thf(fact_226_in__set__impl__in__set__zip1,axiom,
    ! [Xs2: list_a,Ys2: list_a,X3: a] :
      ( ( ( size_size_list_a @ Xs2 )
        = ( size_size_list_a @ Ys2 ) )
     => ( ( member_a2 @ X3 @ ( set_a2 @ Xs2 ) )
       => ~ ! [Y4: a] :
              ~ ( member449909584od_a_a @ ( product_Pair_a_a @ X3 @ Y4 ) @ ( set_Product_prod_a_a2 @ ( zip_a_a @ Xs2 @ Ys2 ) ) ) ) ) ).

% in_set_impl_in_set_zip1
thf(fact_227_in__set__impl__in__set__zip2,axiom,
    ! [Xs2: list_a,Ys2: list_a,Y3: a] :
      ( ( ( size_size_list_a @ Xs2 )
        = ( size_size_list_a @ Ys2 ) )
     => ( ( member_a2 @ Y3 @ ( set_a2 @ Ys2 ) )
       => ~ ! [X4: a] :
              ~ ( member449909584od_a_a @ ( product_Pair_a_a @ X4 @ Y3 ) @ ( set_Product_prod_a_a2 @ ( zip_a_a @ Xs2 @ Ys2 ) ) ) ) ) ).

% in_set_impl_in_set_zip2
thf(fact_228_list__induct4,axiom,
    ! [Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a,Zs: list_P1467822637od_a_a,Ws: list_P1467822637od_a_a,P2: list_P1467822637od_a_a > list_P1467822637od_a_a > list_P1467822637od_a_a > list_P1467822637od_a_a > $o] :
      ( ( ( size_s642698393od_a_a @ Xs2 )
        = ( size_s642698393od_a_a @ Ys2 ) )
     => ( ( ( size_s642698393od_a_a @ Ys2 )
          = ( size_s642698393od_a_a @ Zs ) )
       => ( ( ( size_s642698393od_a_a @ Zs )
            = ( size_s642698393od_a_a @ Ws ) )
         => ( ( P2 @ nil_Product_prod_a_a @ nil_Product_prod_a_a @ nil_Product_prod_a_a @ nil_Product_prod_a_a )
           => ( ! [X4: product_prod_a_a,Xs4: list_P1467822637od_a_a,Y4: product_prod_a_a,Ys4: list_P1467822637od_a_a,Z2: product_prod_a_a,Zs2: list_P1467822637od_a_a,W: product_prod_a_a,Ws2: list_P1467822637od_a_a] :
                  ( ( ( size_s642698393od_a_a @ Xs4 )
                    = ( size_s642698393od_a_a @ Ys4 ) )
                 => ( ( ( size_s642698393od_a_a @ Ys4 )
                      = ( size_s642698393od_a_a @ Zs2 ) )
                   => ( ( ( size_s642698393od_a_a @ Zs2 )
                        = ( size_s642698393od_a_a @ Ws2 ) )
                     => ( ( P2 @ Xs4 @ Ys4 @ Zs2 @ Ws2 )
                       => ( P2 @ ( cons_P1921020637od_a_a @ X4 @ Xs4 ) @ ( cons_P1921020637od_a_a @ Y4 @ Ys4 ) @ ( cons_P1921020637od_a_a @ Z2 @ Zs2 ) @ ( cons_P1921020637od_a_a @ W @ Ws2 ) ) ) ) ) )
             => ( P2 @ Xs2 @ Ys2 @ Zs @ Ws ) ) ) ) ) ) ).

% list_induct4
thf(fact_229_list__induct3,axiom,
    ! [Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a,Zs: list_P1467822637od_a_a,P2: list_P1467822637od_a_a > list_P1467822637od_a_a > list_P1467822637od_a_a > $o] :
      ( ( ( size_s642698393od_a_a @ Xs2 )
        = ( size_s642698393od_a_a @ Ys2 ) )
     => ( ( ( size_s642698393od_a_a @ Ys2 )
          = ( size_s642698393od_a_a @ Zs ) )
       => ( ( P2 @ nil_Product_prod_a_a @ nil_Product_prod_a_a @ nil_Product_prod_a_a )
         => ( ! [X4: product_prod_a_a,Xs4: list_P1467822637od_a_a,Y4: product_prod_a_a,Ys4: list_P1467822637od_a_a,Z2: product_prod_a_a,Zs2: list_P1467822637od_a_a] :
                ( ( ( size_s642698393od_a_a @ Xs4 )
                  = ( size_s642698393od_a_a @ Ys4 ) )
               => ( ( ( size_s642698393od_a_a @ Ys4 )
                    = ( size_s642698393od_a_a @ Zs2 ) )
                 => ( ( P2 @ Xs4 @ Ys4 @ Zs2 )
                   => ( P2 @ ( cons_P1921020637od_a_a @ X4 @ Xs4 ) @ ( cons_P1921020637od_a_a @ Y4 @ Ys4 ) @ ( cons_P1921020637od_a_a @ Z2 @ Zs2 ) ) ) ) )
           => ( P2 @ Xs2 @ Ys2 @ Zs ) ) ) ) ) ).

% list_induct3
thf(fact_230_list__induct2,axiom,
    ! [Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a,P2: list_P1467822637od_a_a > list_P1467822637od_a_a > $o] :
      ( ( ( size_s642698393od_a_a @ Xs2 )
        = ( size_s642698393od_a_a @ Ys2 ) )
     => ( ( P2 @ nil_Product_prod_a_a @ nil_Product_prod_a_a )
       => ( ! [X4: product_prod_a_a,Xs4: list_P1467822637od_a_a,Y4: product_prod_a_a,Ys4: list_P1467822637od_a_a] :
              ( ( ( size_s642698393od_a_a @ Xs4 )
                = ( size_s642698393od_a_a @ Ys4 ) )
             => ( ( P2 @ Xs4 @ Ys4 )
               => ( P2 @ ( cons_P1921020637od_a_a @ X4 @ Xs4 ) @ ( cons_P1921020637od_a_a @ Y4 @ Ys4 ) ) ) )
         => ( P2 @ Xs2 @ Ys2 ) ) ) ) ).

% list_induct2
thf(fact_231_transpose_Ocases,axiom,
    ! [X3: list_l1108175539od_a_a] :
      ( ( X3 != nil_li1885598003od_a_a )
     => ( ! [Xss: list_l1108175539od_a_a] :
            ( X3
           != ( cons_l724116707od_a_a @ nil_Product_prod_a_a @ Xss ) )
       => ~ ! [X4: product_prod_a_a,Xs4: list_P1467822637od_a_a,Xss: list_l1108175539od_a_a] :
              ( X3
             != ( cons_l724116707od_a_a @ ( cons_P1921020637od_a_a @ X4 @ Xs4 ) @ Xss ) ) ) ) ).

% transpose.cases
thf(fact_232_set__zip__rightD,axiom,
    ! [X3: a,Y3: a,Xs2: list_a,Ys2: list_a] :
      ( ( member449909584od_a_a @ ( product_Pair_a_a @ X3 @ Y3 ) @ ( set_Product_prod_a_a2 @ ( zip_a_a @ Xs2 @ Ys2 ) ) )
     => ( member_a2 @ Y3 @ ( set_a2 @ Ys2 ) ) ) ).

% set_zip_rightD
thf(fact_233_set__zip__leftD,axiom,
    ! [X3: a,Y3: a,Xs2: list_a,Ys2: list_a] :
      ( ( member449909584od_a_a @ ( product_Pair_a_a @ X3 @ Y3 ) @ ( set_Product_prod_a_a2 @ ( zip_a_a @ Xs2 @ Ys2 ) ) )
     => ( member_a2 @ X3 @ ( set_a2 @ Xs2 ) ) ) ).

% set_zip_leftD
thf(fact_234_in__set__zipE,axiom,
    ! [X3: a,Y3: a,Xs2: list_a,Ys2: list_a] :
      ( ( member449909584od_a_a @ ( product_Pair_a_a @ X3 @ Y3 ) @ ( set_Product_prod_a_a2 @ ( zip_a_a @ Xs2 @ Ys2 ) ) )
     => ~ ( ( member_a2 @ X3 @ ( set_a2 @ Xs2 ) )
         => ~ ( member_a2 @ Y3 @ ( set_a2 @ Ys2 ) ) ) ) ).

% in_set_zipE
thf(fact_235_zip__same,axiom,
    ! [A: a,B: a,Xs2: list_a] :
      ( ( member449909584od_a_a @ ( product_Pair_a_a @ A @ B ) @ ( set_Product_prod_a_a2 @ ( zip_a_a @ Xs2 @ Xs2 ) ) )
      = ( ( member_a2 @ A @ ( set_a2 @ Xs2 ) )
        & ( A = B ) ) ) ).

% zip_same
thf(fact_236_same__length__different,axiom,
    ! [Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a] :
      ( ( Xs2 != Ys2 )
     => ( ( ( size_s642698393od_a_a @ Xs2 )
          = ( size_s642698393od_a_a @ Ys2 ) )
       => ? [Pre: list_P1467822637od_a_a,X4: product_prod_a_a,Xs3: list_P1467822637od_a_a,Y4: product_prod_a_a,Ys3: list_P1467822637od_a_a] :
            ( ( X4 != Y4 )
            & ( Xs2
              = ( append1574001858od_a_a @ Pre @ ( append1574001858od_a_a @ ( cons_P1921020637od_a_a @ X4 @ nil_Product_prod_a_a ) @ Xs3 ) ) )
            & ( Ys2
              = ( append1574001858od_a_a @ Pre @ ( append1574001858od_a_a @ ( cons_P1921020637od_a_a @ Y4 @ nil_Product_prod_a_a ) @ Ys3 ) ) ) ) ) ) ).

% same_length_different
thf(fact_237_list_Oset__cases,axiom,
    ! [E: product_prod_a_a,A: list_P1467822637od_a_a] :
      ( ( member449909584od_a_a @ E @ ( set_Product_prod_a_a2 @ A ) )
     => ( ! [Z22: list_P1467822637od_a_a] :
            ( A
           != ( cons_P1921020637od_a_a @ E @ Z22 ) )
       => ~ ! [Z1: product_prod_a_a,Z22: list_P1467822637od_a_a] :
              ( ( A
                = ( cons_P1921020637od_a_a @ Z1 @ Z22 ) )
             => ~ ( member449909584od_a_a @ E @ ( set_Product_prod_a_a2 @ Z22 ) ) ) ) ) ).

% list.set_cases
thf(fact_238_set__ConsD,axiom,
    ! [Y3: product_prod_a_a,X3: product_prod_a_a,Xs2: list_P1467822637od_a_a] :
      ( ( member449909584od_a_a @ Y3 @ ( set_Product_prod_a_a2 @ ( cons_P1921020637od_a_a @ X3 @ Xs2 ) ) )
     => ( ( Y3 = X3 )
        | ( member449909584od_a_a @ Y3 @ ( set_Product_prod_a_a2 @ Xs2 ) ) ) ) ).

% set_ConsD
thf(fact_239_list_Oset__intros_I1_J,axiom,
    ! [X21: product_prod_a_a,X22: list_P1467822637od_a_a] : ( member449909584od_a_a @ X21 @ ( set_Product_prod_a_a2 @ ( cons_P1921020637od_a_a @ X21 @ X22 ) ) ) ).

% list.set_intros(1)
thf(fact_240_list_Oset__intros_I2_J,axiom,
    ! [Y3: product_prod_a_a,X22: list_P1467822637od_a_a,X21: product_prod_a_a] :
      ( ( member449909584od_a_a @ Y3 @ ( set_Product_prod_a_a2 @ X22 ) )
     => ( member449909584od_a_a @ Y3 @ ( set_Product_prod_a_a2 @ ( cons_P1921020637od_a_a @ X21 @ X22 ) ) ) ) ).

% list.set_intros(2)
thf(fact_241_lex__append__rightI,axiom,
    ! [Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a,R: set_Pr1948701895od_a_a,Vs: list_P1467822637od_a_a,Us: list_P1467822637od_a_a] :
      ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ Xs2 @ Ys2 ) @ ( lex_Product_prod_a_a @ R ) )
     => ( ( ( size_s642698393od_a_a @ Vs )
          = ( size_s642698393od_a_a @ Us ) )
       => ( member1691432592od_a_a @ ( produc85179863od_a_a @ ( append1574001858od_a_a @ Xs2 @ Us ) @ ( append1574001858od_a_a @ Ys2 @ Vs ) ) @ ( lex_Product_prod_a_a @ R ) ) ) ) ).

% lex_append_rightI
thf(fact_242_sorted__wrt_Ocases,axiom,
    ! [X3: produc501911462od_a_a] :
      ( ! [P4: product_prod_a_a > product_prod_a_a > $o] :
          ( X3
         != ( produc214132118od_a_a @ P4 @ nil_Product_prod_a_a ) )
     => ~ ! [P4: product_prod_a_a > product_prod_a_a > $o,X4: product_prod_a_a,Ys4: list_P1467822637od_a_a] :
            ( X3
           != ( produc214132118od_a_a @ P4 @ ( cons_P1921020637od_a_a @ X4 @ Ys4 ) ) ) ) ).

% sorted_wrt.cases
thf(fact_243_successively_Ocases,axiom,
    ! [X3: produc501911462od_a_a] :
      ( ! [P4: product_prod_a_a > product_prod_a_a > $o] :
          ( X3
         != ( produc214132118od_a_a @ P4 @ nil_Product_prod_a_a ) )
     => ( ! [P4: product_prod_a_a > product_prod_a_a > $o,X4: product_prod_a_a] :
            ( X3
           != ( produc214132118od_a_a @ P4 @ ( cons_P1921020637od_a_a @ X4 @ nil_Product_prod_a_a ) ) )
       => ~ ! [P4: product_prod_a_a > product_prod_a_a > $o,X4: product_prod_a_a,Y4: product_prod_a_a,Xs4: list_P1467822637od_a_a] :
              ( X3
             != ( produc214132118od_a_a @ P4 @ ( cons_P1921020637od_a_a @ X4 @ ( cons_P1921020637od_a_a @ Y4 @ Xs4 ) ) ) ) ) ) ).

% successively.cases
thf(fact_244_map__tailrec__rev_Oinduct,axiom,
    ! [P2: ( product_prod_a_a > product_prod_a_a ) > list_P1467822637od_a_a > list_P1467822637od_a_a > $o,A0: product_prod_a_a > product_prod_a_a,A1: list_P1467822637od_a_a,A22: list_P1467822637od_a_a] :
      ( ! [F2: product_prod_a_a > product_prod_a_a,X_1: list_P1467822637od_a_a] : ( P2 @ F2 @ nil_Product_prod_a_a @ X_1 )
     => ( ! [F2: product_prod_a_a > product_prod_a_a,A3: product_prod_a_a,As: list_P1467822637od_a_a,Bs: list_P1467822637od_a_a] :
            ( ( P2 @ F2 @ As @ ( cons_P1921020637od_a_a @ ( F2 @ A3 ) @ Bs ) )
           => ( P2 @ F2 @ ( cons_P1921020637od_a_a @ A3 @ As ) @ Bs ) )
       => ( P2 @ A0 @ A1 @ A22 ) ) ) ).

% map_tailrec_rev.induct
thf(fact_245_list__nonempty__induct,axiom,
    ! [Xs2: list_P1467822637od_a_a,P2: list_P1467822637od_a_a > $o] :
      ( ( Xs2 != nil_Product_prod_a_a )
     => ( ! [X4: product_prod_a_a] : ( P2 @ ( cons_P1921020637od_a_a @ X4 @ nil_Product_prod_a_a ) )
       => ( ! [X4: product_prod_a_a,Xs4: list_P1467822637od_a_a] :
              ( ( Xs4 != nil_Product_prod_a_a )
             => ( ( P2 @ Xs4 )
               => ( P2 @ ( cons_P1921020637od_a_a @ X4 @ Xs4 ) ) ) )
         => ( P2 @ Xs2 ) ) ) ) ).

% list_nonempty_induct
thf(fact_246_successively_Oinduct,axiom,
    ! [P2: ( product_prod_a_a > product_prod_a_a > $o ) > list_P1467822637od_a_a > $o,A0: product_prod_a_a > product_prod_a_a > $o,A1: list_P1467822637od_a_a] :
      ( ! [P4: product_prod_a_a > product_prod_a_a > $o] : ( P2 @ P4 @ nil_Product_prod_a_a )
     => ( ! [P4: product_prod_a_a > product_prod_a_a > $o,X4: product_prod_a_a] : ( P2 @ P4 @ ( cons_P1921020637od_a_a @ X4 @ nil_Product_prod_a_a ) )
       => ( ! [P4: product_prod_a_a > product_prod_a_a > $o,X4: product_prod_a_a,Y4: product_prod_a_a,Xs4: list_P1467822637od_a_a] :
              ( ( P2 @ P4 @ ( cons_P1921020637od_a_a @ Y4 @ Xs4 ) )
             => ( P2 @ P4 @ ( cons_P1921020637od_a_a @ X4 @ ( cons_P1921020637od_a_a @ Y4 @ Xs4 ) ) ) )
         => ( P2 @ A0 @ A1 ) ) ) ) ).

% successively.induct
thf(fact_247_remdups__adj_Oinduct,axiom,
    ! [P2: list_P1467822637od_a_a > $o,A0: list_P1467822637od_a_a] :
      ( ( P2 @ nil_Product_prod_a_a )
     => ( ! [X4: product_prod_a_a] : ( P2 @ ( cons_P1921020637od_a_a @ X4 @ nil_Product_prod_a_a ) )
       => ( ! [X4: product_prod_a_a,Y4: product_prod_a_a,Xs4: list_P1467822637od_a_a] :
              ( ( ( X4 = Y4 )
               => ( P2 @ ( cons_P1921020637od_a_a @ X4 @ Xs4 ) ) )
             => ( ( ( X4 != Y4 )
                 => ( P2 @ ( cons_P1921020637od_a_a @ Y4 @ Xs4 ) ) )
               => ( P2 @ ( cons_P1921020637od_a_a @ X4 @ ( cons_P1921020637od_a_a @ Y4 @ Xs4 ) ) ) ) )
         => ( P2 @ A0 ) ) ) ) ).

% remdups_adj.induct
thf(fact_248_sorted__wrt_Oinduct,axiom,
    ! [P2: ( product_prod_a_a > product_prod_a_a > $o ) > list_P1467822637od_a_a > $o,A0: product_prod_a_a > product_prod_a_a > $o,A1: list_P1467822637od_a_a] :
      ( ! [P4: product_prod_a_a > product_prod_a_a > $o] : ( P2 @ P4 @ nil_Product_prod_a_a )
     => ( ! [P4: product_prod_a_a > product_prod_a_a > $o,X4: product_prod_a_a,Ys4: list_P1467822637od_a_a] :
            ( ( P2 @ P4 @ Ys4 )
           => ( P2 @ P4 @ ( cons_P1921020637od_a_a @ X4 @ Ys4 ) ) )
       => ( P2 @ A0 @ A1 ) ) ) ).

% sorted_wrt.induct
thf(fact_249_remdups__adj_Ocases,axiom,
    ! [X3: list_P1467822637od_a_a] :
      ( ( X3 != nil_Product_prod_a_a )
     => ( ! [X4: product_prod_a_a] :
            ( X3
           != ( cons_P1921020637od_a_a @ X4 @ nil_Product_prod_a_a ) )
       => ~ ! [X4: product_prod_a_a,Y4: product_prod_a_a,Xs4: list_P1467822637od_a_a] :
              ( X3
             != ( cons_P1921020637od_a_a @ X4 @ ( cons_P1921020637od_a_a @ Y4 @ Xs4 ) ) ) ) ) ).

% remdups_adj.cases
thf(fact_250_shuffles_Oinduct,axiom,
    ! [P2: list_P1467822637od_a_a > list_P1467822637od_a_a > $o,A0: list_P1467822637od_a_a,A1: list_P1467822637od_a_a] :
      ( ! [X_1: list_P1467822637od_a_a] : ( P2 @ nil_Product_prod_a_a @ X_1 )
     => ( ! [Xs4: list_P1467822637od_a_a] : ( P2 @ Xs4 @ nil_Product_prod_a_a )
       => ( ! [X4: product_prod_a_a,Xs4: list_P1467822637od_a_a,Y4: product_prod_a_a,Ys4: list_P1467822637od_a_a] :
              ( ( P2 @ Xs4 @ ( cons_P1921020637od_a_a @ Y4 @ Ys4 ) )
             => ( ( P2 @ ( cons_P1921020637od_a_a @ X4 @ Xs4 ) @ Ys4 )
               => ( P2 @ ( cons_P1921020637od_a_a @ X4 @ Xs4 ) @ ( cons_P1921020637od_a_a @ Y4 @ Ys4 ) ) ) )
         => ( P2 @ A0 @ A1 ) ) ) ) ).

% shuffles.induct
thf(fact_251_induct__list012,axiom,
    ! [P2: list_P1467822637od_a_a > $o,Xs2: list_P1467822637od_a_a] :
      ( ( P2 @ nil_Product_prod_a_a )
     => ( ! [X4: product_prod_a_a] : ( P2 @ ( cons_P1921020637od_a_a @ X4 @ nil_Product_prod_a_a ) )
       => ( ! [X4: product_prod_a_a,Y4: product_prod_a_a,Zs2: list_P1467822637od_a_a] :
              ( ( P2 @ Zs2 )
             => ( ( P2 @ ( cons_P1921020637od_a_a @ Y4 @ Zs2 ) )
               => ( P2 @ ( cons_P1921020637od_a_a @ X4 @ ( cons_P1921020637od_a_a @ Y4 @ Zs2 ) ) ) ) )
         => ( P2 @ Xs2 ) ) ) ) ).

% induct_list012
thf(fact_252_splice_Oinduct,axiom,
    ! [P2: list_P1467822637od_a_a > list_P1467822637od_a_a > $o,A0: list_P1467822637od_a_a,A1: list_P1467822637od_a_a] :
      ( ! [X_1: list_P1467822637od_a_a] : ( P2 @ nil_Product_prod_a_a @ X_1 )
     => ( ! [X4: product_prod_a_a,Xs4: list_P1467822637od_a_a,Ys4: list_P1467822637od_a_a] :
            ( ( P2 @ Ys4 @ Xs4 )
           => ( P2 @ ( cons_P1921020637od_a_a @ X4 @ Xs4 ) @ Ys4 ) )
       => ( P2 @ A0 @ A1 ) ) ) ).

% splice.induct
thf(fact_253_list__induct2_H,axiom,
    ! [P2: list_P1467822637od_a_a > list_P1467822637od_a_a > $o,Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a] :
      ( ( P2 @ nil_Product_prod_a_a @ nil_Product_prod_a_a )
     => ( ! [X4: product_prod_a_a,Xs4: list_P1467822637od_a_a] : ( P2 @ ( cons_P1921020637od_a_a @ X4 @ Xs4 ) @ nil_Product_prod_a_a )
       => ( ! [Y4: product_prod_a_a,Ys4: list_P1467822637od_a_a] : ( P2 @ nil_Product_prod_a_a @ ( cons_P1921020637od_a_a @ Y4 @ Ys4 ) )
         => ( ! [X4: product_prod_a_a,Xs4: list_P1467822637od_a_a,Y4: product_prod_a_a,Ys4: list_P1467822637od_a_a] :
                ( ( P2 @ Xs4 @ Ys4 )
               => ( P2 @ ( cons_P1921020637od_a_a @ X4 @ Xs4 ) @ ( cons_P1921020637od_a_a @ Y4 @ Ys4 ) ) )
           => ( P2 @ Xs2 @ Ys2 ) ) ) ) ) ).

% list_induct2'
thf(fact_254_neq__Nil__conv,axiom,
    ! [Xs2: list_P1467822637od_a_a] :
      ( ( Xs2 != nil_Product_prod_a_a )
      = ( ? [Y: product_prod_a_a,Ys: list_P1467822637od_a_a] :
            ( Xs2
            = ( cons_P1921020637od_a_a @ Y @ Ys ) ) ) ) ).

% neq_Nil_conv
thf(fact_255_list_Oinducts,axiom,
    ! [P2: list_P1467822637od_a_a > $o,List: list_P1467822637od_a_a] :
      ( ( P2 @ nil_Product_prod_a_a )
     => ( ! [X12: product_prod_a_a,X23: list_P1467822637od_a_a] :
            ( ( P2 @ X23 )
           => ( P2 @ ( cons_P1921020637od_a_a @ X12 @ X23 ) ) )
       => ( P2 @ List ) ) ) ).

% list.inducts
thf(fact_256_list_Oexhaust,axiom,
    ! [Y3: list_P1467822637od_a_a] :
      ( ( Y3 != nil_Product_prod_a_a )
     => ~ ! [X212: product_prod_a_a,X222: list_P1467822637od_a_a] :
            ( Y3
           != ( cons_P1921020637od_a_a @ X212 @ X222 ) ) ) ).

% list.exhaust
thf(fact_257_list_OdiscI,axiom,
    ! [List: list_P1467822637od_a_a,X21: product_prod_a_a,X22: list_P1467822637od_a_a] :
      ( ( List
        = ( cons_P1921020637od_a_a @ X21 @ X22 ) )
     => ( List != nil_Product_prod_a_a ) ) ).

% list.discI
thf(fact_258_list_Odistinct_I1_J,axiom,
    ! [X21: product_prod_a_a,X22: list_P1467822637od_a_a] :
      ( nil_Product_prod_a_a
     != ( cons_P1921020637od_a_a @ X21 @ X22 ) ) ).

% list.distinct(1)
thf(fact_259_append_Oleft__neutral,axiom,
    ! [A: list_P1467822637od_a_a] :
      ( ( append1574001858od_a_a @ nil_Product_prod_a_a @ A )
      = A ) ).

% append.left_neutral
thf(fact_260_append__Nil,axiom,
    ! [Ys2: list_P1467822637od_a_a] :
      ( ( append1574001858od_a_a @ nil_Product_prod_a_a @ Ys2 )
      = Ys2 ) ).

% append_Nil
thf(fact_261_eq__Nil__appendI,axiom,
    ! [Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a] :
      ( ( Xs2 = Ys2 )
     => ( Xs2
        = ( append1574001858od_a_a @ nil_Product_prod_a_a @ Ys2 ) ) ) ).

% eq_Nil_appendI
thf(fact_262_pcas_Ocases,axiom,
    ! [X3: produc1197928545_a_a_a] :
      ( ! [U2: a,V: a] :
          ( X3
         != ( produc1440321489_a_a_a @ U2 @ ( produc998622632_a_a_a @ nil_Product_prod_a_a @ V ) ) )
     => ~ ! [U2: a,E2: product_prod_a_a,Es: list_P1467822637od_a_a,V: a] :
            ( X3
           != ( produc1440321489_a_a_a @ U2 @ ( produc998622632_a_a_a @ ( cons_P1921020637od_a_a @ E2 @ Es ) @ V ) ) ) ) ).

% pcas.cases
thf(fact_263_progressing__Nil,axiom,
    kurato1072996284sing_a @ nil_Product_prod_a_a ).

% progressing_Nil
thf(fact_264_split__list__first__prop__iff,axiom,
    ! [Xs2: list_P1467822637od_a_a,P2: product_prod_a_a > $o] :
      ( ( ? [X: product_prod_a_a] :
            ( ( member449909584od_a_a @ X @ ( set_Product_prod_a_a2 @ Xs2 ) )
            & ( P2 @ X ) ) )
      = ( ? [Ys: list_P1467822637od_a_a,X: product_prod_a_a] :
            ( ? [Zs3: list_P1467822637od_a_a] :
                ( Xs2
                = ( append1574001858od_a_a @ Ys @ ( cons_P1921020637od_a_a @ X @ Zs3 ) ) )
            & ( P2 @ X )
            & ! [Y: product_prod_a_a] :
                ( ( member449909584od_a_a @ Y @ ( set_Product_prod_a_a2 @ Ys ) )
               => ~ ( P2 @ Y ) ) ) ) ) ).

% split_list_first_prop_iff
thf(fact_265_split__list__last__prop__iff,axiom,
    ! [Xs2: list_P1467822637od_a_a,P2: product_prod_a_a > $o] :
      ( ( ? [X: product_prod_a_a] :
            ( ( member449909584od_a_a @ X @ ( set_Product_prod_a_a2 @ Xs2 ) )
            & ( P2 @ X ) ) )
      = ( ? [Ys: list_P1467822637od_a_a,X: product_prod_a_a,Zs3: list_P1467822637od_a_a] :
            ( ( Xs2
              = ( append1574001858od_a_a @ Ys @ ( cons_P1921020637od_a_a @ X @ Zs3 ) ) )
            & ( P2 @ X )
            & ! [Y: product_prod_a_a] :
                ( ( member449909584od_a_a @ Y @ ( set_Product_prod_a_a2 @ Zs3 ) )
               => ~ ( P2 @ Y ) ) ) ) ) ).

% split_list_last_prop_iff
thf(fact_266_in__set__conv__decomp__first,axiom,
    ! [X3: product_prod_a_a,Xs2: list_P1467822637od_a_a] :
      ( ( member449909584od_a_a @ X3 @ ( set_Product_prod_a_a2 @ Xs2 ) )
      = ( ? [Ys: list_P1467822637od_a_a,Zs3: list_P1467822637od_a_a] :
            ( ( Xs2
              = ( append1574001858od_a_a @ Ys @ ( cons_P1921020637od_a_a @ X3 @ Zs3 ) ) )
            & ~ ( member449909584od_a_a @ X3 @ ( set_Product_prod_a_a2 @ Ys ) ) ) ) ) ).

% in_set_conv_decomp_first
thf(fact_267_in__set__conv__decomp__last,axiom,
    ! [X3: product_prod_a_a,Xs2: list_P1467822637od_a_a] :
      ( ( member449909584od_a_a @ X3 @ ( set_Product_prod_a_a2 @ Xs2 ) )
      = ( ? [Ys: list_P1467822637od_a_a,Zs3: list_P1467822637od_a_a] :
            ( ( Xs2
              = ( append1574001858od_a_a @ Ys @ ( cons_P1921020637od_a_a @ X3 @ Zs3 ) ) )
            & ~ ( member449909584od_a_a @ X3 @ ( set_Product_prod_a_a2 @ Zs3 ) ) ) ) ) ).

% in_set_conv_decomp_last
thf(fact_268_split__list__first__propE,axiom,
    ! [Xs2: list_P1467822637od_a_a,P2: product_prod_a_a > $o] :
      ( ? [X5: product_prod_a_a] :
          ( ( member449909584od_a_a @ X5 @ ( set_Product_prod_a_a2 @ Xs2 ) )
          & ( P2 @ X5 ) )
     => ~ ! [Ys4: list_P1467822637od_a_a,X4: product_prod_a_a] :
            ( ? [Zs2: list_P1467822637od_a_a] :
                ( Xs2
                = ( append1574001858od_a_a @ Ys4 @ ( cons_P1921020637od_a_a @ X4 @ Zs2 ) ) )
           => ( ( P2 @ X4 )
             => ~ ! [Xa: product_prod_a_a] :
                    ( ( member449909584od_a_a @ Xa @ ( set_Product_prod_a_a2 @ Ys4 ) )
                   => ~ ( P2 @ Xa ) ) ) ) ) ).

% split_list_first_propE
thf(fact_269_split__list__last__propE,axiom,
    ! [Xs2: list_P1467822637od_a_a,P2: product_prod_a_a > $o] :
      ( ? [X5: product_prod_a_a] :
          ( ( member449909584od_a_a @ X5 @ ( set_Product_prod_a_a2 @ Xs2 ) )
          & ( P2 @ X5 ) )
     => ~ ! [Ys4: list_P1467822637od_a_a,X4: product_prod_a_a,Zs2: list_P1467822637od_a_a] :
            ( ( Xs2
              = ( append1574001858od_a_a @ Ys4 @ ( cons_P1921020637od_a_a @ X4 @ Zs2 ) ) )
           => ( ( P2 @ X4 )
             => ~ ! [Xa: product_prod_a_a] :
                    ( ( member449909584od_a_a @ Xa @ ( set_Product_prod_a_a2 @ Zs2 ) )
                   => ~ ( P2 @ Xa ) ) ) ) ) ).

% split_list_last_propE
thf(fact_270_split__list__first__prop,axiom,
    ! [Xs2: list_P1467822637od_a_a,P2: product_prod_a_a > $o] :
      ( ? [X5: product_prod_a_a] :
          ( ( member449909584od_a_a @ X5 @ ( set_Product_prod_a_a2 @ Xs2 ) )
          & ( P2 @ X5 ) )
     => ? [Ys4: list_P1467822637od_a_a,X4: product_prod_a_a] :
          ( ? [Zs2: list_P1467822637od_a_a] :
              ( Xs2
              = ( append1574001858od_a_a @ Ys4 @ ( cons_P1921020637od_a_a @ X4 @ Zs2 ) ) )
          & ( P2 @ X4 )
          & ! [Xa: product_prod_a_a] :
              ( ( member449909584od_a_a @ Xa @ ( set_Product_prod_a_a2 @ Ys4 ) )
             => ~ ( P2 @ Xa ) ) ) ) ).

% split_list_first_prop
thf(fact_271_split__list__last__prop,axiom,
    ! [Xs2: list_P1467822637od_a_a,P2: product_prod_a_a > $o] :
      ( ? [X5: product_prod_a_a] :
          ( ( member449909584od_a_a @ X5 @ ( set_Product_prod_a_a2 @ Xs2 ) )
          & ( P2 @ X5 ) )
     => ? [Ys4: list_P1467822637od_a_a,X4: product_prod_a_a,Zs2: list_P1467822637od_a_a] :
          ( ( Xs2
            = ( append1574001858od_a_a @ Ys4 @ ( cons_P1921020637od_a_a @ X4 @ Zs2 ) ) )
          & ( P2 @ X4 )
          & ! [Xa: product_prod_a_a] :
              ( ( member449909584od_a_a @ Xa @ ( set_Product_prod_a_a2 @ Zs2 ) )
             => ~ ( P2 @ Xa ) ) ) ) ).

% split_list_last_prop
thf(fact_272_in__set__conv__decomp,axiom,
    ! [X3: product_prod_a_a,Xs2: list_P1467822637od_a_a] :
      ( ( member449909584od_a_a @ X3 @ ( set_Product_prod_a_a2 @ Xs2 ) )
      = ( ? [Ys: list_P1467822637od_a_a,Zs3: list_P1467822637od_a_a] :
            ( Xs2
            = ( append1574001858od_a_a @ Ys @ ( cons_P1921020637od_a_a @ X3 @ Zs3 ) ) ) ) ) ).

% in_set_conv_decomp
thf(fact_273_append__Cons__eq__iff,axiom,
    ! [X3: product_prod_a_a,Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a,Xs5: list_P1467822637od_a_a,Ys5: list_P1467822637od_a_a] :
      ( ~ ( member449909584od_a_a @ X3 @ ( set_Product_prod_a_a2 @ Xs2 ) )
     => ( ~ ( member449909584od_a_a @ X3 @ ( set_Product_prod_a_a2 @ Ys2 ) )
       => ( ( ( append1574001858od_a_a @ Xs2 @ ( cons_P1921020637od_a_a @ X3 @ Ys2 ) )
            = ( append1574001858od_a_a @ Xs5 @ ( cons_P1921020637od_a_a @ X3 @ Ys5 ) ) )
          = ( ( Xs2 = Xs5 )
            & ( Ys2 = Ys5 ) ) ) ) ) ).

% append_Cons_eq_iff
thf(fact_274_split__list__propE,axiom,
    ! [Xs2: list_P1467822637od_a_a,P2: product_prod_a_a > $o] :
      ( ? [X5: product_prod_a_a] :
          ( ( member449909584od_a_a @ X5 @ ( set_Product_prod_a_a2 @ Xs2 ) )
          & ( P2 @ X5 ) )
     => ~ ! [Ys4: list_P1467822637od_a_a,X4: product_prod_a_a] :
            ( ? [Zs2: list_P1467822637od_a_a] :
                ( Xs2
                = ( append1574001858od_a_a @ Ys4 @ ( cons_P1921020637od_a_a @ X4 @ Zs2 ) ) )
           => ~ ( P2 @ X4 ) ) ) ).

% split_list_propE
thf(fact_275_split__list__first,axiom,
    ! [X3: product_prod_a_a,Xs2: list_P1467822637od_a_a] :
      ( ( member449909584od_a_a @ X3 @ ( set_Product_prod_a_a2 @ Xs2 ) )
     => ? [Ys4: list_P1467822637od_a_a,Zs2: list_P1467822637od_a_a] :
          ( ( Xs2
            = ( append1574001858od_a_a @ Ys4 @ ( cons_P1921020637od_a_a @ X3 @ Zs2 ) ) )
          & ~ ( member449909584od_a_a @ X3 @ ( set_Product_prod_a_a2 @ Ys4 ) ) ) ) ).

% split_list_first
thf(fact_276_split__list__prop,axiom,
    ! [Xs2: list_P1467822637od_a_a,P2: product_prod_a_a > $o] :
      ( ? [X5: product_prod_a_a] :
          ( ( member449909584od_a_a @ X5 @ ( set_Product_prod_a_a2 @ Xs2 ) )
          & ( P2 @ X5 ) )
     => ? [Ys4: list_P1467822637od_a_a,X4: product_prod_a_a] :
          ( ? [Zs2: list_P1467822637od_a_a] :
              ( Xs2
              = ( append1574001858od_a_a @ Ys4 @ ( cons_P1921020637od_a_a @ X4 @ Zs2 ) ) )
          & ( P2 @ X4 ) ) ) ).

% split_list_prop
thf(fact_277_split__list__last,axiom,
    ! [X3: product_prod_a_a,Xs2: list_P1467822637od_a_a] :
      ( ( member449909584od_a_a @ X3 @ ( set_Product_prod_a_a2 @ Xs2 ) )
     => ? [Ys4: list_P1467822637od_a_a,Zs2: list_P1467822637od_a_a] :
          ( ( Xs2
            = ( append1574001858od_a_a @ Ys4 @ ( cons_P1921020637od_a_a @ X3 @ Zs2 ) ) )
          & ~ ( member449909584od_a_a @ X3 @ ( set_Product_prod_a_a2 @ Zs2 ) ) ) ) ).

% split_list_last
thf(fact_278_split__list,axiom,
    ! [X3: product_prod_a_a,Xs2: list_P1467822637od_a_a] :
      ( ( member449909584od_a_a @ X3 @ ( set_Product_prod_a_a2 @ Xs2 ) )
     => ? [Ys4: list_P1467822637od_a_a,Zs2: list_P1467822637od_a_a] :
          ( Xs2
          = ( append1574001858od_a_a @ Ys4 @ ( cons_P1921020637od_a_a @ X3 @ Zs2 ) ) ) ) ).

% split_list
thf(fact_279_rev__nonempty__induct,axiom,
    ! [Xs2: list_P1467822637od_a_a,P2: list_P1467822637od_a_a > $o] :
      ( ( Xs2 != nil_Product_prod_a_a )
     => ( ! [X4: product_prod_a_a] : ( P2 @ ( cons_P1921020637od_a_a @ X4 @ nil_Product_prod_a_a ) )
       => ( ! [X4: product_prod_a_a,Xs4: list_P1467822637od_a_a] :
              ( ( Xs4 != nil_Product_prod_a_a )
             => ( ( P2 @ Xs4 )
               => ( P2 @ ( append1574001858od_a_a @ Xs4 @ ( cons_P1921020637od_a_a @ X4 @ nil_Product_prod_a_a ) ) ) ) )
         => ( P2 @ Xs2 ) ) ) ) ).

% rev_nonempty_induct
thf(fact_280_append__eq__Cons__conv,axiom,
    ! [Ys2: list_P1467822637od_a_a,Zs: list_P1467822637od_a_a,X3: product_prod_a_a,Xs2: list_P1467822637od_a_a] :
      ( ( ( append1574001858od_a_a @ Ys2 @ Zs )
        = ( cons_P1921020637od_a_a @ X3 @ Xs2 ) )
      = ( ( ( Ys2 = nil_Product_prod_a_a )
          & ( Zs
            = ( cons_P1921020637od_a_a @ X3 @ Xs2 ) ) )
        | ? [Ys6: list_P1467822637od_a_a] :
            ( ( Ys2
              = ( cons_P1921020637od_a_a @ X3 @ Ys6 ) )
            & ( ( append1574001858od_a_a @ Ys6 @ Zs )
              = Xs2 ) ) ) ) ).

% append_eq_Cons_conv
thf(fact_281_Cons__eq__append__conv,axiom,
    ! [X3: product_prod_a_a,Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a,Zs: list_P1467822637od_a_a] :
      ( ( ( cons_P1921020637od_a_a @ X3 @ Xs2 )
        = ( append1574001858od_a_a @ Ys2 @ Zs ) )
      = ( ( ( Ys2 = nil_Product_prod_a_a )
          & ( ( cons_P1921020637od_a_a @ X3 @ Xs2 )
            = Zs ) )
        | ? [Ys6: list_P1467822637od_a_a] :
            ( ( ( cons_P1921020637od_a_a @ X3 @ Ys6 )
              = Ys2 )
            & ( Xs2
              = ( append1574001858od_a_a @ Ys6 @ Zs ) ) ) ) ) ).

% Cons_eq_append_conv
thf(fact_282_rev__exhaust,axiom,
    ! [Xs2: list_P1467822637od_a_a] :
      ( ( Xs2 != nil_Product_prod_a_a )
     => ~ ! [Ys4: list_P1467822637od_a_a,Y4: product_prod_a_a] :
            ( Xs2
           != ( append1574001858od_a_a @ Ys4 @ ( cons_P1921020637od_a_a @ Y4 @ nil_Product_prod_a_a ) ) ) ) ).

% rev_exhaust
thf(fact_283_rev__induct,axiom,
    ! [P2: list_P1467822637od_a_a > $o,Xs2: list_P1467822637od_a_a] :
      ( ( P2 @ nil_Product_prod_a_a )
     => ( ! [X4: product_prod_a_a,Xs4: list_P1467822637od_a_a] :
            ( ( P2 @ Xs4 )
           => ( P2 @ ( append1574001858od_a_a @ Xs4 @ ( cons_P1921020637od_a_a @ X4 @ nil_Product_prod_a_a ) ) ) )
       => ( P2 @ Xs2 ) ) ) ).

% rev_induct
thf(fact_284_shuffles_Ocases,axiom,
    ! [X3: produc651658087od_a_a] :
      ( ! [Ys4: list_P1467822637od_a_a] :
          ( X3
         != ( produc85179863od_a_a @ nil_Product_prod_a_a @ Ys4 ) )
     => ( ! [Xs4: list_P1467822637od_a_a] :
            ( X3
           != ( produc85179863od_a_a @ Xs4 @ nil_Product_prod_a_a ) )
       => ~ ! [X4: product_prod_a_a,Xs4: list_P1467822637od_a_a,Y4: product_prod_a_a,Ys4: list_P1467822637od_a_a] :
              ( X3
             != ( produc85179863od_a_a @ ( cons_P1921020637od_a_a @ X4 @ Xs4 ) @ ( cons_P1921020637od_a_a @ Y4 @ Ys4 ) ) ) ) ) ).

% shuffles.cases
thf(fact_285_sd__path_Oinduct,axiom,
    ! [P2: product_prod_a_a > a > list_P1467822637od_a_a > $o,A0: product_prod_a_a,A1: a,A22: list_P1467822637od_a_a] :
      ( ! [Uu: product_prod_a_a,Uv: a] : ( P2 @ Uu @ Uv @ nil_Product_prod_a_a )
     => ( ! [U2: a,V: a,W: a,E2: product_prod_a_a,Es: list_P1467822637od_a_a] :
            ( ( P2 @ ( product_Pair_a_a @ U2 @ V ) @ W @ Es )
           => ( P2 @ ( product_Pair_a_a @ U2 @ V ) @ W @ ( cons_P1921020637od_a_a @ E2 @ Es ) ) )
       => ( P2 @ A0 @ A1 @ A22 ) ) ) ).

% sd_path.induct
thf(fact_286_co__path_Oinduct,axiom,
    ! [P2: product_prod_a_a > a > list_P1467822637od_a_a > $o,A0: product_prod_a_a,A1: a,A22: list_P1467822637od_a_a] :
      ( ! [Uu: product_prod_a_a,Uv: a] : ( P2 @ Uu @ Uv @ nil_Product_prod_a_a )
     => ( ! [Uw: product_prod_a_a,Ux: a,E2: product_prod_a_a] : ( P2 @ Uw @ Ux @ ( cons_P1921020637od_a_a @ E2 @ nil_Product_prod_a_a ) )
       => ( ! [U2: a,V: a,W: a,E1: product_prod_a_a,E22: product_prod_a_a,Es: list_P1467822637od_a_a] :
              ( ( ( ( E1
                    = ( product_Pair_a_a @ U2 @ W ) )
                  & ( E22
                    = ( product_Pair_a_a @ W @ V ) ) )
               => ( P2 @ ( product_Pair_a_a @ U2 @ V ) @ W @ Es ) )
             => ( ( ~ ( ( E1
                        = ( product_Pair_a_a @ U2 @ W ) )
                      & ( E22
                        = ( product_Pair_a_a @ W @ V ) ) )
                 => ( ( ( E1
                        = ( product_Pair_a_a @ V @ W ) )
                      & ( E22
                        = ( product_Pair_a_a @ W @ U2 ) ) )
                   => ( P2 @ ( product_Pair_a_a @ U2 @ V ) @ W @ Es ) ) )
               => ( ( ~ ( ( E1
                          = ( product_Pair_a_a @ U2 @ W ) )
                        & ( E22
                          = ( product_Pair_a_a @ W @ V ) ) )
                   => ( ~ ( ( E1
                            = ( product_Pair_a_a @ V @ W ) )
                          & ( E22
                            = ( product_Pair_a_a @ W @ U2 ) ) )
                     => ( P2 @ ( product_Pair_a_a @ U2 @ V ) @ W @ ( cons_P1921020637od_a_a @ E22 @ Es ) ) ) )
                 => ( P2 @ ( product_Pair_a_a @ U2 @ V ) @ W @ ( cons_P1921020637od_a_a @ E1 @ ( cons_P1921020637od_a_a @ E22 @ Es ) ) ) ) ) )
         => ( P2 @ A0 @ A1 @ A22 ) ) ) ) ).

% co_path.induct
thf(fact_287_sd__path_Ocases,axiom,
    ! [X3: produc821581462od_a_a] :
      ( ! [Uu: product_prod_a_a,Uv: a] :
          ( X3
         != ( produc600870406od_a_a @ Uu @ ( produc575024326od_a_a @ Uv @ nil_Product_prod_a_a ) ) )
     => ~ ! [U2: a,V: a,W: a,E2: product_prod_a_a,Es: list_P1467822637od_a_a] :
            ( X3
           != ( produc600870406od_a_a @ ( product_Pair_a_a @ U2 @ V ) @ ( produc575024326od_a_a @ W @ ( cons_P1921020637od_a_a @ E2 @ Es ) ) ) ) ) ).

% sd_path.cases
thf(fact_288_co__path_Ocases,axiom,
    ! [X3: produc821581462od_a_a] :
      ( ! [Uu: product_prod_a_a,Uv: a] :
          ( X3
         != ( produc600870406od_a_a @ Uu @ ( produc575024326od_a_a @ Uv @ nil_Product_prod_a_a ) ) )
     => ( ! [Uw: product_prod_a_a,Ux: a,E2: product_prod_a_a] :
            ( X3
           != ( produc600870406od_a_a @ Uw @ ( produc575024326od_a_a @ Ux @ ( cons_P1921020637od_a_a @ E2 @ nil_Product_prod_a_a ) ) ) )
       => ~ ! [U2: a,V: a,W: a,E1: product_prod_a_a,E22: product_prod_a_a,Es: list_P1467822637od_a_a] :
              ( X3
             != ( produc600870406od_a_a @ ( product_Pair_a_a @ U2 @ V ) @ ( produc575024326od_a_a @ W @ ( cons_P1921020637od_a_a @ E1 @ ( cons_P1921020637od_a_a @ E22 @ Es ) ) ) ) ) ) ) ).

% co_path.cases
thf(fact_289_lex__append__leftI,axiom,
    ! [Ys2: list_P1467822637od_a_a,Zs: list_P1467822637od_a_a,R: set_Pr1948701895od_a_a,Xs2: list_P1467822637od_a_a] :
      ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ Ys2 @ Zs ) @ ( lex_Product_prod_a_a @ R ) )
     => ( member1691432592od_a_a @ ( produc85179863od_a_a @ ( append1574001858od_a_a @ Xs2 @ Ys2 ) @ ( append1574001858od_a_a @ Xs2 @ Zs ) ) @ ( lex_Product_prod_a_a @ R ) ) ) ).

% lex_append_leftI
thf(fact_290_progressing__single,axiom,
    ! [E: product_prod_a_a] : ( kurato1072996284sing_a @ ( cons_P1921020637od_a_a @ E @ nil_Product_prod_a_a ) ) ).

% progressing_single
thf(fact_291_lexord__partial__trans,axiom,
    ! [Xs2: list_a,R: set_Product_prod_a_a,Ys2: list_a,Zs: list_a] :
      ( ! [X4: a,Y4: a,Z2: a] :
          ( ( member_a2 @ X4 @ ( set_a2 @ Xs2 ) )
         => ( ( member449909584od_a_a @ ( product_Pair_a_a @ X4 @ Y4 ) @ R )
           => ( ( member449909584od_a_a @ ( product_Pair_a_a @ Y4 @ Z2 ) @ R )
             => ( member449909584od_a_a @ ( product_Pair_a_a @ X4 @ Z2 ) @ R ) ) ) )
     => ( ( member1250517072list_a @ ( produc1448356631list_a @ Xs2 @ Ys2 ) @ ( lexord_a @ R ) )
       => ( ( member1250517072list_a @ ( produc1448356631list_a @ Ys2 @ Zs ) @ ( lexord_a @ R ) )
         => ( member1250517072list_a @ ( produc1448356631list_a @ Xs2 @ Zs ) @ ( lexord_a @ R ) ) ) ) ) ).

% lexord_partial_trans
thf(fact_292_lexord__sufE,axiom,
    ! [Xs2: list_P1467822637od_a_a,Zs: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a,Qs: list_P1467822637od_a_a,R: set_Pr1948701895od_a_a] :
      ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ ( append1574001858od_a_a @ Xs2 @ Zs ) @ ( append1574001858od_a_a @ Ys2 @ Qs ) ) @ ( lexord673907738od_a_a @ R ) )
     => ( ( Xs2 != Ys2 )
       => ( ( ( size_s642698393od_a_a @ Xs2 )
            = ( size_s642698393od_a_a @ Ys2 ) )
         => ( ( ( size_s642698393od_a_a @ Zs )
              = ( size_s642698393od_a_a @ Qs ) )
           => ( member1691432592od_a_a @ ( produc85179863od_a_a @ Xs2 @ Ys2 ) @ ( lexord673907738od_a_a @ R ) ) ) ) ) ) ).

% lexord_sufE
thf(fact_293_subset__eq__mset__impl_Ocases,axiom,
    ! [X3: produc651658087od_a_a] :
      ( ! [Ys4: list_P1467822637od_a_a] :
          ( X3
         != ( produc85179863od_a_a @ nil_Product_prod_a_a @ Ys4 ) )
     => ~ ! [X4: product_prod_a_a,Xs4: list_P1467822637od_a_a,Ys4: list_P1467822637od_a_a] :
            ( X3
           != ( produc85179863od_a_a @ ( cons_P1921020637od_a_a @ X4 @ Xs4 ) @ Ys4 ) ) ) ).

% subset_eq_mset_impl.cases
thf(fact_294_asym_Oinducts,axiom,
    ! [X3: set_Product_prod_a_a,P2: set_Product_prod_a_a > $o] :
      ( ( asym_a @ X3 )
     => ( ! [R3: set_Product_prod_a_a] :
            ( ! [A6: a,B4: a] :
                ( ( member449909584od_a_a @ ( product_Pair_a_a @ A6 @ B4 ) @ R3 )
               => ~ ( member449909584od_a_a @ ( product_Pair_a_a @ B4 @ A6 ) @ R3 ) )
           => ( P2 @ R3 ) )
       => ( P2 @ X3 ) ) ) ).

% asym.inducts
thf(fact_295_asym_Ointros,axiom,
    ! [R2: set_Product_prod_a_a] :
      ( ! [A3: a,B3: a] :
          ( ( member449909584od_a_a @ ( product_Pair_a_a @ A3 @ B3 ) @ R2 )
         => ~ ( member449909584od_a_a @ ( product_Pair_a_a @ B3 @ A3 ) @ R2 ) )
     => ( asym_a @ R2 ) ) ).

% asym.intros
thf(fact_296_asym_Osimps,axiom,
    ( asym_a
    = ( ^ [A5: set_Product_prod_a_a] :
        ? [R4: set_Product_prod_a_a] :
          ( ( A5 = R4 )
          & ! [X: a,Y: a] :
              ( ( member449909584od_a_a @ ( product_Pair_a_a @ X @ Y ) @ R4 )
             => ~ ( member449909584od_a_a @ ( product_Pair_a_a @ Y @ X ) @ R4 ) ) ) ) ) ).

% asym.simps
thf(fact_297_asym_Ocases,axiom,
    ! [A: set_Product_prod_a_a] :
      ( ( asym_a @ A )
     => ! [A6: a,B4: a] :
          ( ( member449909584od_a_a @ ( product_Pair_a_a @ A6 @ B4 ) @ A )
         => ~ ( member449909584od_a_a @ ( product_Pair_a_a @ B4 @ A6 ) @ A ) ) ) ).

% asym.cases
thf(fact_298_asym__iff,axiom,
    ( asym_a
    = ( ^ [R4: set_Product_prod_a_a] :
        ! [X: a,Y: a] :
          ( ( member449909584od_a_a @ ( product_Pair_a_a @ X @ Y ) @ R4 )
         => ~ ( member449909584od_a_a @ ( product_Pair_a_a @ Y @ X ) @ R4 ) ) ) ) ).

% asym_iff
thf(fact_299_irreflI,axiom,
    ! [R2: set_Product_prod_a_a] :
      ( ! [A3: a] :
          ~ ( member449909584od_a_a @ ( product_Pair_a_a @ A3 @ A3 ) @ R2 )
     => ( irrefl_a @ R2 ) ) ).

% irreflI
thf(fact_300_irrefl__def,axiom,
    ( irrefl_a
    = ( ^ [R5: set_Product_prod_a_a] :
        ! [A5: a] :
          ~ ( member449909584od_a_a @ ( product_Pair_a_a @ A5 @ A5 ) @ R5 ) ) ) ).

% irrefl_def
thf(fact_301_asymD,axiom,
    ! [R2: set_Product_prod_a_a,X3: a,Y3: a] :
      ( ( asym_a @ R2 )
     => ( ( member449909584od_a_a @ ( product_Pair_a_a @ X3 @ Y3 ) @ R2 )
       => ~ ( member449909584od_a_a @ ( product_Pair_a_a @ Y3 @ X3 ) @ R2 ) ) ) ).

% asymD
thf(fact_302_inverse__permutation__of__list_Ocases,axiom,
    ! [X3: produc657167928_a_a_a] :
      ( ! [X4: a] :
          ( X3
         != ( produc998622632_a_a_a @ nil_Product_prod_a_a @ X4 ) )
     => ~ ! [Y4: a,X6: a,Xs4: list_P1467822637od_a_a,X4: a] :
            ( X3
           != ( produc998622632_a_a_a @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ Y4 @ X6 ) @ Xs4 ) @ X4 ) ) ) ).

% inverse_permutation_of_list.cases
thf(fact_303_inverse__permutation__of__list_Oinduct,axiom,
    ! [P2: list_P1467822637od_a_a > a > $o,A0: list_P1467822637od_a_a,A1: a] :
      ( ! [X_1: a] : ( P2 @ nil_Product_prod_a_a @ X_1 )
     => ( ! [Y4: a,X6: a,Xs4: list_P1467822637od_a_a,X4: a] :
            ( ( ( X4 != X6 )
             => ( P2 @ Xs4 @ X4 ) )
           => ( P2 @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ Y4 @ X6 ) @ Xs4 ) @ X4 ) )
       => ( P2 @ A0 @ A1 ) ) ) ).

% inverse_permutation_of_list.induct
thf(fact_304_sd__path_Osimps_I2_J,axiom,
    ! [U: a,V2: a,W2: a,E: product_prod_a_a,Es2: list_P1467822637od_a_a] :
      ( ( pair_sd_path_a @ ( product_Pair_a_a @ U @ V2 ) @ W2 @ ( cons_P1921020637od_a_a @ E @ Es2 ) )
      = ( append1574001858od_a_a
        @ ( if_lis321365491od_a_a
          @ ( E
            = ( product_Pair_a_a @ U @ V2 ) )
          @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ U @ W2 ) @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ W2 @ V2 ) @ nil_Product_prod_a_a ) )
          @ ( if_lis321365491od_a_a
            @ ( E
              = ( product_Pair_a_a @ V2 @ U ) )
            @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ V2 @ W2 ) @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ W2 @ U ) @ nil_Product_prod_a_a ) )
            @ ( cons_P1921020637od_a_a @ E @ nil_Product_prod_a_a ) ) )
        @ ( pair_sd_path_a @ ( product_Pair_a_a @ U @ V2 ) @ W2 @ Es2 ) ) ) ).

% sd_path.simps(2)
thf(fact_305_sd__path__id,axiom,
    ! [X3: a,Y3: a,P3: list_P1467822637od_a_a,W2: a] :
      ( ~ ( member449909584od_a_a @ ( product_Pair_a_a @ X3 @ Y3 ) @ ( set_Product_prod_a_a2 @ P3 ) )
     => ( ~ ( member449909584od_a_a @ ( product_Pair_a_a @ Y3 @ X3 ) @ ( set_Product_prod_a_a2 @ P3 ) )
       => ( ( pair_sd_path_a @ ( product_Pair_a_a @ X3 @ Y3 ) @ W2 @ P3 )
          = P3 ) ) ) ).

% sd_path_id
thf(fact_306_sd__path_Oelims,axiom,
    ! [X3: product_prod_a_a,Xa2: a,Xb: list_P1467822637od_a_a,Y3: list_P1467822637od_a_a] :
      ( ( ( pair_sd_path_a @ X3 @ Xa2 @ Xb )
        = Y3 )
     => ( ( ( Xb = nil_Product_prod_a_a )
         => ( Y3 != nil_Product_prod_a_a ) )
       => ~ ! [U2: a,V: a] :
              ( ( X3
                = ( product_Pair_a_a @ U2 @ V ) )
             => ! [E2: product_prod_a_a,Es: list_P1467822637od_a_a] :
                  ( ( Xb
                    = ( cons_P1921020637od_a_a @ E2 @ Es ) )
                 => ( Y3
                   != ( append1574001858od_a_a
                      @ ( if_lis321365491od_a_a
                        @ ( E2
                          = ( product_Pair_a_a @ U2 @ V ) )
                        @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ U2 @ Xa2 ) @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ Xa2 @ V ) @ nil_Product_prod_a_a ) )
                        @ ( if_lis321365491od_a_a
                          @ ( E2
                            = ( product_Pair_a_a @ V @ U2 ) )
                          @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ V @ Xa2 ) @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ Xa2 @ U2 ) @ nil_Product_prod_a_a ) )
                          @ ( cons_P1921020637od_a_a @ E2 @ nil_Product_prod_a_a ) ) )
                      @ ( pair_sd_path_a @ ( product_Pair_a_a @ U2 @ V ) @ Xa2 @ Es ) ) ) ) ) ) ) ).

% sd_path.elims
thf(fact_307_the__elem__set,axiom,
    ! [X3: product_prod_a_a] :
      ( ( the_el1640649244od_a_a @ ( set_Product_prod_a_a2 @ ( cons_P1921020637od_a_a @ X3 @ nil_Product_prod_a_a ) ) )
      = X3 ) ).

% the_elem_set
thf(fact_308_sd__path_Opelims,axiom,
    ! [X3: product_prod_a_a,Xa2: a,Xb: list_P1467822637od_a_a,Y3: list_P1467822637od_a_a] :
      ( ( ( pair_sd_path_a @ X3 @ Xa2 @ Xb )
        = Y3 )
     => ( ( accp_P1029463583od_a_a @ pair_sd_path_rel_a @ ( produc600870406od_a_a @ X3 @ ( produc575024326od_a_a @ Xa2 @ Xb ) ) )
       => ( ( ( Xb = nil_Product_prod_a_a )
           => ( ( Y3 = nil_Product_prod_a_a )
             => ~ ( accp_P1029463583od_a_a @ pair_sd_path_rel_a @ ( produc600870406od_a_a @ X3 @ ( produc575024326od_a_a @ Xa2 @ nil_Product_prod_a_a ) ) ) ) )
         => ~ ! [U2: a,V: a] :
                ( ( X3
                  = ( product_Pair_a_a @ U2 @ V ) )
               => ! [E2: product_prod_a_a,Es: list_P1467822637od_a_a] :
                    ( ( Xb
                      = ( cons_P1921020637od_a_a @ E2 @ Es ) )
                   => ( ( Y3
                        = ( append1574001858od_a_a
                          @ ( if_lis321365491od_a_a
                            @ ( E2
                              = ( product_Pair_a_a @ U2 @ V ) )
                            @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ U2 @ Xa2 ) @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ Xa2 @ V ) @ nil_Product_prod_a_a ) )
                            @ ( if_lis321365491od_a_a
                              @ ( E2
                                = ( product_Pair_a_a @ V @ U2 ) )
                              @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ V @ Xa2 ) @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ Xa2 @ U2 ) @ nil_Product_prod_a_a ) )
                              @ ( cons_P1921020637od_a_a @ E2 @ nil_Product_prod_a_a ) ) )
                          @ ( pair_sd_path_a @ ( product_Pair_a_a @ U2 @ V ) @ Xa2 @ Es ) ) )
                     => ~ ( accp_P1029463583od_a_a @ pair_sd_path_rel_a @ ( produc600870406od_a_a @ ( product_Pair_a_a @ U2 @ V ) @ ( produc575024326od_a_a @ Xa2 @ ( cons_P1921020637od_a_a @ E2 @ Es ) ) ) ) ) ) ) ) ) ) ).

% sd_path.pelims
thf(fact_309_list__exhaust2,axiom,
    ! [Y3: list_P1467822637od_a_a,Ya: list_P1467822637od_a_a] :
      ( ( ( Y3 = nil_Product_prod_a_a )
       => ( Ya != nil_Product_prod_a_a ) )
     => ( ( ( Y3 = nil_Product_prod_a_a )
         => ! [X212: product_prod_a_a,X222: list_P1467822637od_a_a] :
              ( Ya
             != ( cons_P1921020637od_a_a @ X212 @ X222 ) ) )
       => ( ( ? [X212: product_prod_a_a,X222: list_P1467822637od_a_a] :
                ( Y3
                = ( cons_P1921020637od_a_a @ X212 @ X222 ) )
           => ( Ya != nil_Product_prod_a_a ) )
         => ~ ( ? [X212: product_prod_a_a,X222: list_P1467822637od_a_a] :
                  ( Y3
                  = ( cons_P1921020637od_a_a @ X212 @ X222 ) )
             => ! [X21a: product_prod_a_a,X22a: list_P1467822637od_a_a] :
                  ( Ya
                 != ( cons_P1921020637od_a_a @ X21a @ X22a ) ) ) ) ) ) ).

% list_exhaust2
thf(fact_310_list__exhaust__NSC,axiom,
    ! [Xs2: list_P1467822637od_a_a] :
      ( ( Xs2 != nil_Product_prod_a_a )
     => ( ! [X4: product_prod_a_a] :
            ( Xs2
           != ( cons_P1921020637od_a_a @ X4 @ nil_Product_prod_a_a ) )
       => ~ ! [X4: product_prod_a_a,Y4: product_prod_a_a,Ys4: list_P1467822637od_a_a] :
              ( Xs2
             != ( cons_P1921020637od_a_a @ X4 @ ( cons_P1921020637od_a_a @ Y4 @ Ys4 ) ) ) ) ) ).

% list_exhaust_NSC
thf(fact_311_lenlex__append2,axiom,
    ! [R2: set_Pr1948701895od_a_a,Us: list_P1467822637od_a_a,Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a] :
      ( ( irrefl76447196od_a_a @ R2 )
     => ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ ( append1574001858od_a_a @ Us @ Xs2 ) @ ( append1574001858od_a_a @ Us @ Ys2 ) ) @ ( lenlex2038501170od_a_a @ R2 ) )
        = ( member1691432592od_a_a @ ( produc85179863od_a_a @ Xs2 @ Ys2 ) @ ( lenlex2038501170od_a_a @ R2 ) ) ) ) ).

% lenlex_append2
thf(fact_312_lenlex__irreflexive,axiom,
    ! [R: set_Product_prod_a_a,Xs2: list_a] :
      ( ! [X4: a] :
          ~ ( member449909584od_a_a @ ( product_Pair_a_a @ X4 @ X4 ) @ R )
     => ~ ( member1250517072list_a @ ( produc1448356631list_a @ Xs2 @ Xs2 ) @ ( lenlex_a @ R ) ) ) ).

% lenlex_irreflexive
thf(fact_313_lenlex__append1,axiom,
    ! [Us: list_P1467822637od_a_a,Xs2: list_P1467822637od_a_a,R2: set_Pr1948701895od_a_a,Vs: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a] :
      ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ Us @ Xs2 ) @ ( lenlex2038501170od_a_a @ R2 ) )
     => ( ( ( size_s642698393od_a_a @ Vs )
          = ( size_s642698393od_a_a @ Ys2 ) )
       => ( member1691432592od_a_a @ ( produc85179863od_a_a @ ( append1574001858od_a_a @ Us @ Vs ) @ ( append1574001858od_a_a @ Xs2 @ Ys2 ) ) @ ( lenlex2038501170od_a_a @ R2 ) ) ) ) ).

% lenlex_append1
thf(fact_314_co__path_Opelims,axiom,
    ! [X3: product_prod_a_a,Xa2: a,Xb: list_P1467822637od_a_a,Y3: list_P1467822637od_a_a] :
      ( ( ( pair_co_path_a @ X3 @ Xa2 @ Xb )
        = Y3 )
     => ( ( accp_P1029463583od_a_a @ pair_co_path_rel_a @ ( produc600870406od_a_a @ X3 @ ( produc575024326od_a_a @ Xa2 @ Xb ) ) )
       => ( ( ( Xb = nil_Product_prod_a_a )
           => ( ( Y3 = nil_Product_prod_a_a )
             => ~ ( accp_P1029463583od_a_a @ pair_co_path_rel_a @ ( produc600870406od_a_a @ X3 @ ( produc575024326od_a_a @ Xa2 @ nil_Product_prod_a_a ) ) ) ) )
         => ( ! [E2: product_prod_a_a] :
                ( ( Xb
                  = ( cons_P1921020637od_a_a @ E2 @ nil_Product_prod_a_a ) )
               => ( ( Y3
                    = ( cons_P1921020637od_a_a @ E2 @ nil_Product_prod_a_a ) )
                 => ~ ( accp_P1029463583od_a_a @ pair_co_path_rel_a @ ( produc600870406od_a_a @ X3 @ ( produc575024326od_a_a @ Xa2 @ ( cons_P1921020637od_a_a @ E2 @ nil_Product_prod_a_a ) ) ) ) ) )
           => ~ ! [U2: a,V: a] :
                  ( ( X3
                    = ( product_Pair_a_a @ U2 @ V ) )
                 => ! [E1: product_prod_a_a,E22: product_prod_a_a,Es: list_P1467822637od_a_a] :
                      ( ( Xb
                        = ( cons_P1921020637od_a_a @ E1 @ ( cons_P1921020637od_a_a @ E22 @ Es ) ) )
                     => ( ( ( ( ( E1
                                = ( product_Pair_a_a @ U2 @ Xa2 ) )
                              & ( E22
                                = ( product_Pair_a_a @ Xa2 @ V ) ) )
                           => ( Y3
                              = ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ U2 @ V ) @ ( pair_co_path_a @ ( product_Pair_a_a @ U2 @ V ) @ Xa2 @ Es ) ) ) )
                          & ( ~ ( ( E1
                                  = ( product_Pair_a_a @ U2 @ Xa2 ) )
                                & ( E22
                                  = ( product_Pair_a_a @ Xa2 @ V ) ) )
                           => ( ( ( ( E1
                                    = ( product_Pair_a_a @ V @ Xa2 ) )
                                  & ( E22
                                    = ( product_Pair_a_a @ Xa2 @ U2 ) ) )
                               => ( Y3
                                  = ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ V @ U2 ) @ ( pair_co_path_a @ ( product_Pair_a_a @ U2 @ V ) @ Xa2 @ Es ) ) ) )
                              & ( ~ ( ( E1
                                      = ( product_Pair_a_a @ V @ Xa2 ) )
                                    & ( E22
                                      = ( product_Pair_a_a @ Xa2 @ U2 ) ) )
                               => ( Y3
                                  = ( cons_P1921020637od_a_a @ E1 @ ( pair_co_path_a @ ( product_Pair_a_a @ U2 @ V ) @ Xa2 @ ( cons_P1921020637od_a_a @ E22 @ Es ) ) ) ) ) ) ) )
                       => ~ ( accp_P1029463583od_a_a @ pair_co_path_rel_a @ ( produc600870406od_a_a @ ( product_Pair_a_a @ U2 @ V ) @ ( produc575024326od_a_a @ Xa2 @ ( cons_P1921020637od_a_a @ E1 @ ( cons_P1921020637od_a_a @ E22 @ Es ) ) ) ) ) ) ) ) ) ) ) ) ).

% co_path.pelims
thf(fact_315_pawalk__verts_Osimps_I1_J,axiom,
    ! [U: product_prod_a_a] :
      ( ( pair_p2140537249od_a_a @ U @ nil_Pr1049924845od_a_a )
      = ( cons_P1921020637od_a_a @ U @ nil_Product_prod_a_a ) ) ).

% pawalk_verts.simps(1)
thf(fact_316_co__path_Osimps_I3_J,axiom,
    ! [E12: product_prod_a_a,U: a,W2: a,E23: product_prod_a_a,V2: a,Es2: list_P1467822637od_a_a] :
      ( ( ( ( E12
            = ( product_Pair_a_a @ U @ W2 ) )
          & ( E23
            = ( product_Pair_a_a @ W2 @ V2 ) ) )
       => ( ( pair_co_path_a @ ( product_Pair_a_a @ U @ V2 ) @ W2 @ ( cons_P1921020637od_a_a @ E12 @ ( cons_P1921020637od_a_a @ E23 @ Es2 ) ) )
          = ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ U @ V2 ) @ ( pair_co_path_a @ ( product_Pair_a_a @ U @ V2 ) @ W2 @ Es2 ) ) ) )
      & ( ~ ( ( E12
              = ( product_Pair_a_a @ U @ W2 ) )
            & ( E23
              = ( product_Pair_a_a @ W2 @ V2 ) ) )
       => ( ( ( ( E12
                = ( product_Pair_a_a @ V2 @ W2 ) )
              & ( E23
                = ( product_Pair_a_a @ W2 @ U ) ) )
           => ( ( pair_co_path_a @ ( product_Pair_a_a @ U @ V2 ) @ W2 @ ( cons_P1921020637od_a_a @ E12 @ ( cons_P1921020637od_a_a @ E23 @ Es2 ) ) )
              = ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ V2 @ U ) @ ( pair_co_path_a @ ( product_Pair_a_a @ U @ V2 ) @ W2 @ Es2 ) ) ) )
          & ( ~ ( ( E12
                  = ( product_Pair_a_a @ V2 @ W2 ) )
                & ( E23
                  = ( product_Pair_a_a @ W2 @ U ) ) )
           => ( ( pair_co_path_a @ ( product_Pair_a_a @ U @ V2 ) @ W2 @ ( cons_P1921020637od_a_a @ E12 @ ( cons_P1921020637od_a_a @ E23 @ Es2 ) ) )
              = ( cons_P1921020637od_a_a @ E12 @ ( pair_co_path_a @ ( product_Pair_a_a @ U @ V2 ) @ W2 @ ( cons_P1921020637od_a_a @ E23 @ Es2 ) ) ) ) ) ) ) ) ).

% co_path.simps(3)
thf(fact_317_co__path_Osimps_I2_J,axiom,
    ! [Uw2: product_prod_a_a,Ux2: a,E: product_prod_a_a] :
      ( ( pair_co_path_a @ Uw2 @ Ux2 @ ( cons_P1921020637od_a_a @ E @ nil_Product_prod_a_a ) )
      = ( cons_P1921020637od_a_a @ E @ nil_Product_prod_a_a ) ) ).

% co_path.simps(2)
thf(fact_318_co__path_Oelims,axiom,
    ! [X3: product_prod_a_a,Xa2: a,Xb: list_P1467822637od_a_a,Y3: list_P1467822637od_a_a] :
      ( ( ( pair_co_path_a @ X3 @ Xa2 @ Xb )
        = Y3 )
     => ( ( ( Xb = nil_Product_prod_a_a )
         => ( Y3 != nil_Product_prod_a_a ) )
       => ( ! [E2: product_prod_a_a] :
              ( ( Xb
                = ( cons_P1921020637od_a_a @ E2 @ nil_Product_prod_a_a ) )
             => ( Y3
               != ( cons_P1921020637od_a_a @ E2 @ nil_Product_prod_a_a ) ) )
         => ~ ! [U2: a,V: a] :
                ( ( X3
                  = ( product_Pair_a_a @ U2 @ V ) )
               => ! [E1: product_prod_a_a,E22: product_prod_a_a,Es: list_P1467822637od_a_a] :
                    ( ( Xb
                      = ( cons_P1921020637od_a_a @ E1 @ ( cons_P1921020637od_a_a @ E22 @ Es ) ) )
                   => ~ ( ( ( ( E1
                              = ( product_Pair_a_a @ U2 @ Xa2 ) )
                            & ( E22
                              = ( product_Pair_a_a @ Xa2 @ V ) ) )
                         => ( Y3
                            = ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ U2 @ V ) @ ( pair_co_path_a @ ( product_Pair_a_a @ U2 @ V ) @ Xa2 @ Es ) ) ) )
                        & ( ~ ( ( E1
                                = ( product_Pair_a_a @ U2 @ Xa2 ) )
                              & ( E22
                                = ( product_Pair_a_a @ Xa2 @ V ) ) )
                         => ( ( ( ( E1
                                  = ( product_Pair_a_a @ V @ Xa2 ) )
                                & ( E22
                                  = ( product_Pair_a_a @ Xa2 @ U2 ) ) )
                             => ( Y3
                                = ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ V @ U2 ) @ ( pair_co_path_a @ ( product_Pair_a_a @ U2 @ V ) @ Xa2 @ Es ) ) ) )
                            & ( ~ ( ( E1
                                    = ( product_Pair_a_a @ V @ Xa2 ) )
                                  & ( E22
                                    = ( product_Pair_a_a @ Xa2 @ U2 ) ) )
                             => ( Y3
                                = ( cons_P1921020637od_a_a @ E1 @ ( pair_co_path_a @ ( product_Pair_a_a @ U2 @ V ) @ Xa2 @ ( cons_P1921020637od_a_a @ E22 @ Es ) ) ) ) ) ) ) ) ) ) ) ) ) ).

% co_path.elims
thf(fact_319_co__sd__id,axiom,
    ! [U: a,W2: a,P3: list_P1467822637od_a_a,V2: a] :
      ( ~ ( member449909584od_a_a @ ( product_Pair_a_a @ U @ W2 ) @ ( set_Product_prod_a_a2 @ P3 ) )
     => ( ~ ( member449909584od_a_a @ ( product_Pair_a_a @ V2 @ W2 ) @ ( set_Product_prod_a_a2 @ P3 ) )
       => ( ( pair_co_path_a @ ( product_Pair_a_a @ U @ V2 ) @ W2 @ ( pair_sd_path_a @ ( product_Pair_a_a @ U @ V2 ) @ W2 @ P3 ) )
          = P3 ) ) ) ).

% co_sd_id
thf(fact_320_Cons__lenlex__iff,axiom,
    ! [M: product_prod_a_a,Ms: list_P1467822637od_a_a,N: product_prod_a_a,Ns: list_P1467822637od_a_a,R: set_Pr1948701895od_a_a] :
      ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ ( cons_P1921020637od_a_a @ M @ Ms ) @ ( cons_P1921020637od_a_a @ N @ Ns ) ) @ ( lenlex2038501170od_a_a @ R ) )
      = ( ( ord_less_nat @ ( size_s642698393od_a_a @ Ms ) @ ( size_s642698393od_a_a @ Ns ) )
        | ( ( ( size_s642698393od_a_a @ Ms )
            = ( size_s642698393od_a_a @ Ns ) )
          & ( member2057358096od_a_a @ ( produc1474507607od_a_a @ M @ N ) @ R ) )
        | ( ( M = N )
          & ( member1691432592od_a_a @ ( produc85179863od_a_a @ Ms @ Ns ) @ ( lenlex2038501170od_a_a @ R ) ) ) ) ) ).

% Cons_lenlex_iff
thf(fact_321_Cons__lenlex__iff,axiom,
    ! [M: a,Ms: list_a,N: a,Ns: list_a,R: set_Product_prod_a_a] :
      ( ( member1250517072list_a @ ( produc1448356631list_a @ ( cons_a @ M @ Ms ) @ ( cons_a @ N @ Ns ) ) @ ( lenlex_a @ R ) )
      = ( ( ord_less_nat @ ( size_size_list_a @ Ms ) @ ( size_size_list_a @ Ns ) )
        | ( ( ( size_size_list_a @ Ms )
            = ( size_size_list_a @ Ns ) )
          & ( member449909584od_a_a @ ( product_Pair_a_a @ M @ N ) @ R ) )
        | ( ( M = N )
          & ( member1250517072list_a @ ( produc1448356631list_a @ Ms @ Ns ) @ ( lenlex_a @ R ) ) ) ) ) ).

% Cons_lenlex_iff
thf(fact_322_Cons__in__subseqsD,axiom,
    ! [Y3: product_prod_a_a,Ys2: list_P1467822637od_a_a,Xs2: list_P1467822637od_a_a] :
      ( ( member1578987478od_a_a @ ( cons_P1921020637od_a_a @ Y3 @ Ys2 ) @ ( set_li1284606018od_a_a @ ( subseq2115548028od_a_a @ Xs2 ) ) )
     => ( member1578987478od_a_a @ Ys2 @ ( set_li1284606018od_a_a @ ( subseq2115548028od_a_a @ Xs2 ) ) ) ) ).

% Cons_in_subseqsD
thf(fact_323_in__measures_I2_J,axiom,
    ! [X3: a,Y3: a,F: a > nat,Fs: list_a_nat] :
      ( ( member449909584od_a_a @ ( product_Pair_a_a @ X3 @ Y3 ) @ ( measures_a @ ( cons_a_nat @ F @ Fs ) ) )
      = ( ( ord_less_nat @ ( F @ X3 ) @ ( F @ Y3 ) )
        | ( ( ( F @ X3 )
            = ( F @ Y3 ) )
          & ( member449909584od_a_a @ ( product_Pair_a_a @ X3 @ Y3 ) @ ( measures_a @ Fs ) ) ) ) ) ).

% in_measures(2)
thf(fact_324_inverse__permutation__of__list_Oelims,axiom,
    ! [X3: list_P1467822637od_a_a,Xa2: a,Y3: a] :
      ( ( ( invers1007791577list_a @ X3 @ Xa2 )
        = Y3 )
     => ( ( ( X3 = nil_Product_prod_a_a )
         => ( Y3 != Xa2 ) )
       => ~ ! [Y4: a,X6: a,Xs4: list_P1467822637od_a_a] :
              ( ( X3
                = ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ Y4 @ X6 ) @ Xs4 ) )
             => ~ ( ( ( Xa2 = X6 )
                   => ( Y3 = Y4 ) )
                  & ( ( Xa2 != X6 )
                   => ( Y3
                      = ( invers1007791577list_a @ Xs4 @ Xa2 ) ) ) ) ) ) ) ).

% inverse_permutation_of_list.elims
thf(fact_325_in__measures_I1_J,axiom,
    ! [X3: a,Y3: a] :
      ~ ( member449909584od_a_a @ ( product_Pair_a_a @ X3 @ Y3 ) @ ( measures_a @ nil_a_nat ) ) ).

% in_measures(1)
thf(fact_326_eval__inverse__permutation__of__list_I3_J,axiom,
    ! [X3: a,X7: a,Y5: a,Xs2: list_P1467822637od_a_a] :
      ( ( X3 != X7 )
     => ( ( invers1007791577list_a @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ Y5 @ X7 ) @ Xs2 ) @ X3 )
        = ( invers1007791577list_a @ Xs2 @ X3 ) ) ) ).

% eval_inverse_permutation_of_list(3)
thf(fact_327_eval__inverse__permutation__of__list_I2_J,axiom,
    ! [X3: a,X7: a,Y3: a,Xs2: list_P1467822637od_a_a] :
      ( ( X3 = X7 )
     => ( ( invers1007791577list_a @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ Y3 @ X7 ) @ Xs2 ) @ X3 )
        = Y3 ) ) ).

% eval_inverse_permutation_of_list(2)
thf(fact_328_inverse__permutation__of__list_Osimps_I2_J,axiom,
    ! [X3: a,X7: a,Y3: a,Xs2: list_P1467822637od_a_a] :
      ( ( ( X3 = X7 )
       => ( ( invers1007791577list_a @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ Y3 @ X7 ) @ Xs2 ) @ X3 )
          = Y3 ) )
      & ( ( X3 != X7 )
       => ( ( invers1007791577list_a @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ Y3 @ X7 ) @ Xs2 ) @ X3 )
          = ( invers1007791577list_a @ Xs2 @ X3 ) ) ) ) ).

% inverse_permutation_of_list.simps(2)
thf(fact_329_measures__less,axiom,
    ! [F: a > nat,X3: a,Y3: a,Fs: list_a_nat] :
      ( ( ord_less_nat @ ( F @ X3 ) @ ( F @ Y3 ) )
     => ( member449909584od_a_a @ ( product_Pair_a_a @ X3 @ Y3 ) @ ( measures_a @ ( cons_a_nat @ F @ Fs ) ) ) ) ).

% measures_less
thf(fact_330_inverse__permutation__of__list__unique,axiom,
    ! [Xs2: list_P1467822637od_a_a,A4: set_a,X3: a,Y3: a] :
      ( ( list_permutes_a @ Xs2 @ A4 )
     => ( ( member449909584od_a_a @ ( product_Pair_a_a @ X3 @ Y3 ) @ ( set_Product_prod_a_a2 @ Xs2 ) )
       => ( ( invers1007791577list_a @ Xs2 @ Y3 )
          = X3 ) ) ) ).

% inverse_permutation_of_list_unique
thf(fact_331_eval__permutation__of__list_I3_J,axiom,
    ! [X3: a,X7: a,Y5: a,Xs2: list_P1467822637od_a_a] :
      ( ( X3 != X7 )
     => ( ( permut1422637723list_a @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ X7 @ Y5 ) @ Xs2 ) @ X3 )
        = ( permut1422637723list_a @ Xs2 @ X3 ) ) ) ).

% eval_permutation_of_list(3)
thf(fact_332_eval__permutation__of__list_I2_J,axiom,
    ! [X3: a,X7: a,Y3: a,Xs2: list_P1467822637od_a_a] :
      ( ( X3 = X7 )
     => ( ( permut1422637723list_a @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ X7 @ Y3 ) @ Xs2 ) @ X3 )
        = Y3 ) ) ).

% eval_permutation_of_list(2)
thf(fact_333_permutation__of__list__unique,axiom,
    ! [Xs2: list_P1467822637od_a_a,A4: set_a,X3: a,Y3: a] :
      ( ( list_permutes_a @ Xs2 @ A4 )
     => ( ( member449909584od_a_a @ ( product_Pair_a_a @ X3 @ Y3 ) @ ( set_Product_prod_a_a2 @ Xs2 ) )
       => ( ( permut1422637723list_a @ Xs2 @ X3 )
          = Y3 ) ) ) ).

% permutation_of_list_unique
thf(fact_334_permutation__of__list__Cons,axiom,
    ! [X3: a,X7: a,Y3: a,Xs2: list_P1467822637od_a_a] :
      ( ( ( X3 = X7 )
       => ( ( permut1422637723list_a @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ X3 @ Y3 ) @ Xs2 ) @ X7 )
          = Y3 ) )
      & ( ( X3 != X7 )
       => ( ( permut1422637723list_a @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ X3 @ Y3 ) @ Xs2 ) @ X7 )
          = ( permut1422637723list_a @ Xs2 @ X7 ) ) ) ) ).

% permutation_of_list_Cons
thf(fact_335_not__in__set__insert,axiom,
    ! [X3: product_prod_a_a,Xs2: list_P1467822637od_a_a] :
      ( ~ ( member449909584od_a_a @ X3 @ ( set_Product_prod_a_a2 @ Xs2 ) )
     => ( ( insert2123825731od_a_a @ X3 @ Xs2 )
        = ( cons_P1921020637od_a_a @ X3 @ Xs2 ) ) ) ).

% not_in_set_insert
thf(fact_336_insert__Nil,axiom,
    ! [X3: product_prod_a_a] :
      ( ( insert2123825731od_a_a @ X3 @ nil_Product_prod_a_a )
      = ( cons_P1921020637od_a_a @ X3 @ nil_Product_prod_a_a ) ) ).

% insert_Nil
thf(fact_337_List_Oinsert__def,axiom,
    ( insert2123825731od_a_a
    = ( ^ [X: product_prod_a_a,Xs: list_P1467822637od_a_a] : ( if_lis321365491od_a_a @ ( member449909584od_a_a @ X @ ( set_Product_prod_a_a2 @ Xs ) ) @ Xs @ ( cons_P1921020637od_a_a @ X @ Xs ) ) ) ) ).

% List.insert_def
thf(fact_338_concat__eq__append__conv,axiom,
    ! [Xss2: list_l1108175539od_a_a,Ys2: list_P1467822637od_a_a,Zs: list_P1467822637od_a_a] :
      ( ( ( concat1878217064od_a_a @ Xss2 )
        = ( append1574001858od_a_a @ Ys2 @ Zs ) )
      = ( ( ( Xss2 = nil_li1885598003od_a_a )
         => ( ( Ys2 = nil_Product_prod_a_a )
            & ( Zs = nil_Product_prod_a_a ) ) )
        & ( ( Xss2 != nil_li1885598003od_a_a )
         => ? [Xss1: list_l1108175539od_a_a,Xs: list_P1467822637od_a_a,Xs6: list_P1467822637od_a_a,Xss22: list_l1108175539od_a_a] :
              ( ( Xss2
                = ( append2141280328od_a_a @ Xss1 @ ( cons_l724116707od_a_a @ ( append1574001858od_a_a @ Xs @ Xs6 ) @ Xss22 ) ) )
              & ( Ys2
                = ( append1574001858od_a_a @ ( concat1878217064od_a_a @ Xss1 ) @ Xs ) )
              & ( Zs
                = ( append1574001858od_a_a @ Xs6 @ ( concat1878217064od_a_a @ Xss22 ) ) ) ) ) ) ) ).

% concat_eq_append_conv
thf(fact_339_inverse__permutation__of__list_Opelims,axiom,
    ! [X3: list_P1467822637od_a_a,Xa2: a,Y3: a] :
      ( ( ( invers1007791577list_a @ X3 @ Xa2 )
        = Y3 )
     => ( ( accp_P941981633_a_a_a @ invers214109608_rel_a @ ( produc998622632_a_a_a @ X3 @ Xa2 ) )
       => ( ( ( X3 = nil_Product_prod_a_a )
           => ( ( Y3 = Xa2 )
             => ~ ( accp_P941981633_a_a_a @ invers214109608_rel_a @ ( produc998622632_a_a_a @ nil_Product_prod_a_a @ Xa2 ) ) ) )
         => ~ ! [Y4: a,X6: a,Xs4: list_P1467822637od_a_a] :
                ( ( X3
                  = ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ Y4 @ X6 ) @ Xs4 ) )
               => ( ( ( ( Xa2 = X6 )
                     => ( Y3 = Y4 ) )
                    & ( ( Xa2 != X6 )
                     => ( Y3
                        = ( invers1007791577list_a @ Xs4 @ Xa2 ) ) ) )
                 => ~ ( accp_P941981633_a_a_a @ invers214109608_rel_a @ ( produc998622632_a_a_a @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ Y4 @ X6 ) @ Xs4 ) @ Xa2 ) ) ) ) ) ) ) ).

% inverse_permutation_of_list.pelims
thf(fact_340_concat__append,axiom,
    ! [Xs2: list_l1108175539od_a_a,Ys2: list_l1108175539od_a_a] :
      ( ( concat1878217064od_a_a @ ( append2141280328od_a_a @ Xs2 @ Ys2 ) )
      = ( append1574001858od_a_a @ ( concat1878217064od_a_a @ Xs2 ) @ ( concat1878217064od_a_a @ Ys2 ) ) ) ).

% concat_append
thf(fact_341_concat_Osimps_I2_J,axiom,
    ! [X3: list_P1467822637od_a_a,Xs2: list_l1108175539od_a_a] :
      ( ( concat1878217064od_a_a @ ( cons_l724116707od_a_a @ X3 @ Xs2 ) )
      = ( append1574001858od_a_a @ X3 @ ( concat1878217064od_a_a @ Xs2 ) ) ) ).

% concat.simps(2)
thf(fact_342_concat__eq__appendD,axiom,
    ! [Xss2: list_l1108175539od_a_a,Ys2: list_P1467822637od_a_a,Zs: list_P1467822637od_a_a] :
      ( ( ( concat1878217064od_a_a @ Xss2 )
        = ( append1574001858od_a_a @ Ys2 @ Zs ) )
     => ( ( Xss2 != nil_li1885598003od_a_a )
       => ? [Xss12: list_l1108175539od_a_a,Xs4: list_P1467822637od_a_a,Xs3: list_P1467822637od_a_a,Xss23: list_l1108175539od_a_a] :
            ( ( Xss2
              = ( append2141280328od_a_a @ Xss12 @ ( cons_l724116707od_a_a @ ( append1574001858od_a_a @ Xs4 @ Xs3 ) @ Xss23 ) ) )
            & ( Ys2
              = ( append1574001858od_a_a @ ( concat1878217064od_a_a @ Xss12 ) @ Xs4 ) )
            & ( Zs
              = ( append1574001858od_a_a @ Xs3 @ ( concat1878217064od_a_a @ Xss23 ) ) ) ) ) ) ).

% concat_eq_appendD
thf(fact_343_listrel_Oinducts,axiom,
    ! [X1: list_P1467822637od_a_a,X2: list_P1467822637od_a_a,R: set_Pr1948701895od_a_a,P2: list_P1467822637od_a_a > list_P1467822637od_a_a > $o] :
      ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ X1 @ X2 ) @ ( listre2074280881od_a_a @ R ) )
     => ( ( P2 @ nil_Product_prod_a_a @ nil_Product_prod_a_a )
       => ( ! [X4: product_prod_a_a,Y4: product_prod_a_a,Xs4: list_P1467822637od_a_a,Ys4: list_P1467822637od_a_a] :
              ( ( member2057358096od_a_a @ ( produc1474507607od_a_a @ X4 @ Y4 ) @ R )
             => ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ Xs4 @ Ys4 ) @ ( listre2074280881od_a_a @ R ) )
               => ( ( P2 @ Xs4 @ Ys4 )
                 => ( P2 @ ( cons_P1921020637od_a_a @ X4 @ Xs4 ) @ ( cons_P1921020637od_a_a @ Y4 @ Ys4 ) ) ) ) )
         => ( P2 @ X1 @ X2 ) ) ) ) ).

% listrel.inducts
thf(fact_344_listrel_Oinducts,axiom,
    ! [X1: list_a,X2: list_a,R: set_Product_prod_a_a,P2: list_a > list_a > $o] :
      ( ( member1250517072list_a @ ( produc1448356631list_a @ X1 @ X2 ) @ ( listrel_a_a @ R ) )
     => ( ( P2 @ nil_a @ nil_a )
       => ( ! [X4: a,Y4: a,Xs4: list_a,Ys4: list_a] :
              ( ( member449909584od_a_a @ ( product_Pair_a_a @ X4 @ Y4 ) @ R )
             => ( ( member1250517072list_a @ ( produc1448356631list_a @ Xs4 @ Ys4 ) @ ( listrel_a_a @ R ) )
               => ( ( P2 @ Xs4 @ Ys4 )
                 => ( P2 @ ( cons_a @ X4 @ Xs4 ) @ ( cons_a @ Y4 @ Ys4 ) ) ) ) )
         => ( P2 @ X1 @ X2 ) ) ) ) ).

% listrel.inducts
thf(fact_345_listrel_OCons,axiom,
    ! [X3: product_prod_a_a,Y3: product_prod_a_a,R: set_Pr1948701895od_a_a,Xs2: list_P1467822637od_a_a,Ys2: list_P1467822637od_a_a] :
      ( ( member2057358096od_a_a @ ( produc1474507607od_a_a @ X3 @ Y3 ) @ R )
     => ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ Xs2 @ Ys2 ) @ ( listre2074280881od_a_a @ R ) )
       => ( member1691432592od_a_a @ ( produc85179863od_a_a @ ( cons_P1921020637od_a_a @ X3 @ Xs2 ) @ ( cons_P1921020637od_a_a @ Y3 @ Ys2 ) ) @ ( listre2074280881od_a_a @ R ) ) ) ) ).

% listrel.Cons
thf(fact_346_listrel_OCons,axiom,
    ! [X3: a,Y3: a,R: set_Product_prod_a_a,Xs2: list_a,Ys2: list_a] :
      ( ( member449909584od_a_a @ ( product_Pair_a_a @ X3 @ Y3 ) @ R )
     => ( ( member1250517072list_a @ ( produc1448356631list_a @ Xs2 @ Ys2 ) @ ( listrel_a_a @ R ) )
       => ( member1250517072list_a @ ( produc1448356631list_a @ ( cons_a @ X3 @ Xs2 ) @ ( cons_a @ Y3 @ Ys2 ) ) @ ( listrel_a_a @ R ) ) ) ) ).

% listrel.Cons
thf(fact_347_listrel__Cons1,axiom,
    ! [Y3: product_prod_a_a,Ys2: list_P1467822637od_a_a,Xs2: list_P1467822637od_a_a,R: set_Pr1948701895od_a_a] :
      ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ ( cons_P1921020637od_a_a @ Y3 @ Ys2 ) @ Xs2 ) @ ( listre2074280881od_a_a @ R ) )
     => ~ ! [Y4: product_prod_a_a,Ys4: list_P1467822637od_a_a] :
            ( ( Xs2
              = ( cons_P1921020637od_a_a @ Y4 @ Ys4 ) )
           => ( ( member2057358096od_a_a @ ( produc1474507607od_a_a @ Y3 @ Y4 ) @ R )
             => ~ ( member1691432592od_a_a @ ( produc85179863od_a_a @ Ys2 @ Ys4 ) @ ( listre2074280881od_a_a @ R ) ) ) ) ) ).

% listrel_Cons1
thf(fact_348_listrel__Cons1,axiom,
    ! [Y3: a,Ys2: list_a,Xs2: list_a,R: set_Product_prod_a_a] :
      ( ( member1250517072list_a @ ( produc1448356631list_a @ ( cons_a @ Y3 @ Ys2 ) @ Xs2 ) @ ( listrel_a_a @ R ) )
     => ~ ! [Y4: a,Ys4: list_a] :
            ( ( Xs2
              = ( cons_a @ Y4 @ Ys4 ) )
           => ( ( member449909584od_a_a @ ( product_Pair_a_a @ Y3 @ Y4 ) @ R )
             => ~ ( member1250517072list_a @ ( produc1448356631list_a @ Ys2 @ Ys4 ) @ ( listrel_a_a @ R ) ) ) ) ) ).

% listrel_Cons1
thf(fact_349_listrel__Cons2,axiom,
    ! [Xs2: list_P1467822637od_a_a,Y3: product_prod_a_a,Ys2: list_P1467822637od_a_a,R: set_Pr1948701895od_a_a] :
      ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ Xs2 @ ( cons_P1921020637od_a_a @ Y3 @ Ys2 ) ) @ ( listre2074280881od_a_a @ R ) )
     => ~ ! [X4: product_prod_a_a,Xs4: list_P1467822637od_a_a] :
            ( ( Xs2
              = ( cons_P1921020637od_a_a @ X4 @ Xs4 ) )
           => ( ( member2057358096od_a_a @ ( produc1474507607od_a_a @ X4 @ Y3 ) @ R )
             => ~ ( member1691432592od_a_a @ ( produc85179863od_a_a @ Xs4 @ Ys2 ) @ ( listre2074280881od_a_a @ R ) ) ) ) ) ).

% listrel_Cons2
thf(fact_350_listrel__Cons2,axiom,
    ! [Xs2: list_a,Y3: a,Ys2: list_a,R: set_Product_prod_a_a] :
      ( ( member1250517072list_a @ ( produc1448356631list_a @ Xs2 @ ( cons_a @ Y3 @ Ys2 ) ) @ ( listrel_a_a @ R ) )
     => ~ ! [X4: a,Xs4: list_a] :
            ( ( Xs2
              = ( cons_a @ X4 @ Xs4 ) )
           => ( ( member449909584od_a_a @ ( product_Pair_a_a @ X4 @ Y3 ) @ R )
             => ~ ( member1250517072list_a @ ( produc1448356631list_a @ Xs4 @ Ys2 ) @ ( listrel_a_a @ R ) ) ) ) ) ).

% listrel_Cons2
thf(fact_351_listrel_Ocases,axiom,
    ! [A1: list_P1467822637od_a_a,A22: list_P1467822637od_a_a,R: set_Pr1948701895od_a_a] :
      ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ A1 @ A22 ) @ ( listre2074280881od_a_a @ R ) )
     => ( ( ( A1 = nil_Product_prod_a_a )
         => ( A22 != nil_Product_prod_a_a ) )
       => ~ ! [X4: product_prod_a_a,Y4: product_prod_a_a,Xs4: list_P1467822637od_a_a] :
              ( ( A1
                = ( cons_P1921020637od_a_a @ X4 @ Xs4 ) )
             => ! [Ys4: list_P1467822637od_a_a] :
                  ( ( A22
                    = ( cons_P1921020637od_a_a @ Y4 @ Ys4 ) )
                 => ( ( member2057358096od_a_a @ ( produc1474507607od_a_a @ X4 @ Y4 ) @ R )
                   => ~ ( member1691432592od_a_a @ ( produc85179863od_a_a @ Xs4 @ Ys4 ) @ ( listre2074280881od_a_a @ R ) ) ) ) ) ) ) ).

% listrel.cases
thf(fact_352_listrel_Ocases,axiom,
    ! [A1: list_a,A22: list_a,R: set_Product_prod_a_a] :
      ( ( member1250517072list_a @ ( produc1448356631list_a @ A1 @ A22 ) @ ( listrel_a_a @ R ) )
     => ( ( ( A1 = nil_a )
         => ( A22 != nil_a ) )
       => ~ ! [X4: a,Y4: a,Xs4: list_a] :
              ( ( A1
                = ( cons_a @ X4 @ Xs4 ) )
             => ! [Ys4: list_a] :
                  ( ( A22
                    = ( cons_a @ Y4 @ Ys4 ) )
                 => ( ( member449909584od_a_a @ ( product_Pair_a_a @ X4 @ Y4 ) @ R )
                   => ~ ( member1250517072list_a @ ( produc1448356631list_a @ Xs4 @ Ys4 ) @ ( listrel_a_a @ R ) ) ) ) ) ) ) ).

% listrel.cases
thf(fact_353_listrel_Osimps,axiom,
    ! [A1: list_P1467822637od_a_a,A22: list_P1467822637od_a_a,R: set_Pr1948701895od_a_a] :
      ( ( member1691432592od_a_a @ ( produc85179863od_a_a @ A1 @ A22 ) @ ( listre2074280881od_a_a @ R ) )
      = ( ( ( A1 = nil_Product_prod_a_a )
          & ( A22 = nil_Product_prod_a_a ) )
        | ? [X: product_prod_a_a,Y: product_prod_a_a,Xs: list_P1467822637od_a_a,Ys: list_P1467822637od_a_a] :
            ( ( A1
              = ( cons_P1921020637od_a_a @ X @ Xs ) )
            & ( A22
              = ( cons_P1921020637od_a_a @ Y @ Ys ) )
            & ( member2057358096od_a_a @ ( produc1474507607od_a_a @ X @ Y ) @ R )
            & ( member1691432592od_a_a @ ( produc85179863od_a_a @ Xs @ Ys ) @ ( listre2074280881od_a_a @ R ) ) ) ) ) ).

% listrel.simps
thf(fact_354_listrel_Osimps,axiom,
    ! [A1: list_a,A22: list_a,R: set_Product_prod_a_a] :
      ( ( member1250517072list_a @ ( produc1448356631list_a @ A1 @ A22 ) @ ( listrel_a_a @ R ) )
      = ( ( ( A1 = nil_a )
          & ( A22 = nil_a ) )
        | ? [X: a,Y: a,Xs: list_a,Ys: list_a] :
            ( ( A1
              = ( cons_a @ X @ Xs ) )
            & ( A22
              = ( cons_a @ Y @ Ys ) )
            & ( member449909584od_a_a @ ( product_Pair_a_a @ X @ Y ) @ R )
            & ( member1250517072list_a @ ( produc1448356631list_a @ Xs @ Ys ) @ ( listrel_a_a @ R ) ) ) ) ) ).

% listrel.simps

% Helper facts (3)
thf(help_If_3_1_If_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_T,axiom,
    ! [P2: $o] :
      ( ( P2 = $true )
      | ( P2 = $false ) ) ).

thf(help_If_2_1_If_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_T,axiom,
    ! [X3: list_P1467822637od_a_a,Y3: list_P1467822637od_a_a] :
      ( ( if_lis321365491od_a_a @ $false @ X3 @ Y3 )
      = Y3 ) ).

thf(help_If_1_1_If_001t__List__Olist_It__Product____Type__Oprod_Itf__a_Mtf__a_J_J_T,axiom,
    ! [X3: list_P1467822637od_a_a,Y3: list_P1467822637od_a_a] :
      ( ( if_lis321365491od_a_a @ $true @ X3 @ Y3 )
      = X3 ) ).

% Conjectures (1)
thf(conj_0,conjecture,
    ! [Xs4: list_P1467822637od_a_a,X4: a,Y4: a,Ys4: list_P1467822637od_a_a] :
      ( es
     != ( append1574001858od_a_a @ Xs4 @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ X4 @ Y4 ) @ ( cons_P1921020637od_a_a @ ( product_Pair_a_a @ Y4 @ X4 ) @ Ys4 ) ) ) ) ).

%------------------------------------------------------------------------------