ITP001 Axioms: ITP048+5.ax


%------------------------------------------------------------------------------
% File     : ITP048+5 : TPTP v9.0.0. Bugfixed v7.5.0.
% Domain   : Interactive Theorem Proving
% Axioms   : HOL4 set theory export, chainy mode
% Version  : [BG+19] axioms.
% English  :

% Refs     : [BG+19] Brown et al. (2019), GRUNGE: A Grand Unified ATP Chall
%          : [Gau20] Gauthier (2020), Email to Geoff Sutcliffe
% Source   : [BG+19]
% Names    : inftree+2.ax [Gau20]
%          : HL4048+5.ax [TPAP]

% Status   : Satisfiable
% Syntax   : Number of formulae    :   59 (   2 unt;   0 def)
%            Number of atoms       :  386 (  53 equ)
%            Maximal formula atoms :   24 (   6 avg)
%            Number of connectives :  328 (   1   ~;   3   |;  30   &)
%                                         (   5 <=>; 289  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   29 (  12 avg)
%            Maximal term depth    :    9 (   2 avg)
%            Number of predicates  :    4 (   3 usr;   0 prp; 1-2 aty)
%            Number of functors    :   58 (  58 usr;   4 con; 0-11 aty)
%            Number of variables   :  412 ( 400   !;  12   ?)
% SPC      : FOF_SAT_RFO_SEQ

% Comments :
% Bugfixes : v7.5.0 - Fixes to the axioms.
%------------------------------------------------------------------------------
fof(ne_ty_2Einftree_2Einftree,axiom,
    ! [A0] :
      ( ne(A0)
     => ! [A1] :
          ( ne(A1)
         => ! [A2] :
              ( ne(A2)
             => ne(ty_2Einftree_2Einftree(A0,A1,A2)) ) ) ) ).

fof(mem_c_2Einftree_2Efrom__inftree,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27d] :
              ( ne(A_27d)
             => mem(c_2Einftree_2Efrom__inftree(A_27a,A_27b,A_27d),arr(ty_2Einftree_2Einftree(A_27a,A_27b,A_27d),arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b)))) ) ) ) ).

fof(mem_c_2Einftree_2EiLf,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27c] :
              ( ne(A_27c)
             => mem(c_2Einftree_2EiLf(A_27a,A_27b,A_27c),arr(A_27a,ty_2Einftree_2Einftree(A_27a,A_27b,A_27c))) ) ) ) ).

fof(mem_c_2Einftree_2EiNd,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27c] :
              ( ne(A_27c)
             => mem(c_2Einftree_2EiNd(A_27a,A_27b,A_27c),arr(A_27b,arr(arr(A_27c,ty_2Einftree_2Einftree(A_27a,A_27b,A_27c)),ty_2Einftree_2Einftree(A_27a,A_27b,A_27c)))) ) ) ) ).

fof(mem_c_2Einftree_2Einftree__CASE,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27c] :
              ( ne(A_27c)
             => ! [A_27d] :
                  ( ne(A_27d)
                 => mem(c_2Einftree_2Einftree__CASE(A_27a,A_27b,A_27c,A_27d),arr(ty_2Einftree_2Einftree(A_27a,A_27b,A_27c),arr(arr(A_27a,A_27d),arr(arr(A_27b,arr(arr(A_27c,ty_2Einftree_2Einftree(A_27a,A_27b,A_27c)),A_27d)),A_27d)))) ) ) ) ) ).

fof(mem_c_2Einftree_2Einftree__rec,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27c] :
              ( ne(A_27c)
             => ! [A_27d] :
                  ( ne(A_27d)
                 => mem(c_2Einftree_2Einftree__rec(A_27a,A_27b,A_27c,A_27d),arr(arr(A_27b,A_27a),arr(arr(A_27c,arr(arr(A_27d,A_27a),A_27a)),arr(ty_2Einftree_2Einftree(A_27b,A_27c,A_27d),A_27a)))) ) ) ) ) ).

fof(mem_c_2Einftree_2Eis__tree,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27d] :
              ( ne(A_27d)
             => mem(c_2Einftree_2Eis__tree(A_27a,A_27b,A_27d),arr(arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b)),bool)) ) ) ) ).

fof(mem_c_2Einftree_2Erelrec,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27c] :
              ( ne(A_27c)
             => ! [A_27d] :
                  ( ne(A_27d)
                 => mem(c_2Einftree_2Erelrec(A_27a,A_27b,A_27c,A_27d),arr(arr(A_27a,A_27b),arr(arr(A_27c,arr(arr(A_27d,A_27b),A_27b)),arr(ty_2Einftree_2Einftree(A_27a,A_27c,A_27d),arr(A_27b,bool))))) ) ) ) ) ).

fof(mem_c_2Einftree_2Eto__inftree,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27d] :
              ( ne(A_27d)
             => mem(c_2Einftree_2Eto__inftree(A_27a,A_27b,A_27d),arr(arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b)),ty_2Einftree_2Einftree(A_27a,A_27b,A_27d))) ) ) ) ).

fof(lameq_f1043,axiom,
    ! [A_27d,A_27b,A_27a,V2a0] :
      ( mem(V2a0,arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b)))
     => ! [V3a] : ap(f1043(A_27d,A_27b,A_27a,V2a0),V3a) = ap(ap(c_2Emin_2E_3D(arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b))),V2a0),k(ty_2Elist_2Elist(A_27d),ap(c_2Esum_2EINL(A_27a,A_27b),V3a))) ) ).

fof(lameq_f1044,axiom,
    ! [A_27b,A_27a,A_27d,V6b] :
      ( mem(V6b,A_27b)
     => ! [V5f] :
          ( mem(V5f,arr(A_27d,arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b))))
         => ! [V7p] : ap(f1044(A_27b,A_27a,A_27d,V6b,V5f),V7p) = ap(ap(ap(c_2Ebool_2ECOND(ty_2Esum_2Esum(A_27a,A_27b)),ap(ap(c_2Emin_2E_3D(ty_2Elist_2Elist(A_27d)),V7p),c_2Elist_2ENIL(A_27d))),ap(c_2Esum_2EINR(A_27a,A_27b),V6b)),ap(ap(V5f,ap(c_2Elist_2EHD(A_27d),V7p)),ap(c_2Elist_2ETL(A_27d),V7p))) ) ) ).

fof(lameq_f1045,axiom,
    ! [A_27a,A_27b,A_27d,V5f] :
      ( mem(V5f,arr(A_27d,arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b))))
     => ! [V1is__tree_27] :
          ( mem(V1is__tree_27,arr(arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b)),bool))
         => ! [V8d] : ap(f1045(A_27a,A_27b,A_27d,V5f,V1is__tree_27),V8d) = ap(V1is__tree_27,ap(V5f,V8d)) ) ) ).

fof(lameq_f1046,axiom,
    ! [A_27d,A_27a,A_27b,V2a0] :
      ( mem(V2a0,arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b)))
     => ! [V1is__tree_27] :
          ( mem(V1is__tree_27,arr(arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b)),bool))
         => ! [V5f] :
              ( mem(V5f,arr(A_27d,arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b))))
             => ! [V6b] : ap(f1046(A_27d,A_27a,A_27b,V2a0,V1is__tree_27,V5f),V6b) = ap(ap(c_2Ebool_2E_2F_5C,ap(ap(c_2Emin_2E_3D(arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b))),V2a0),f1044(A_27b,A_27a,A_27d,V6b,V5f))),ap(c_2Ebool_2E_21(A_27d),f1045(A_27a,A_27b,A_27d,V5f,V1is__tree_27))) ) ) ) ).

fof(lameq_f1047,axiom,
    ! [A_27a,A_27d,A_27b,V1is__tree_27] :
      ( mem(V1is__tree_27,arr(arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b)),bool))
     => ! [V2a0] :
          ( mem(V2a0,arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b)))
         => ! [V5f] : ap(f1047(A_27a,A_27d,A_27b,V1is__tree_27,V2a0),V5f) = ap(c_2Ebool_2E_3F(A_27b),f1046(A_27d,A_27a,A_27b,V2a0,V1is__tree_27,V5f)) ) ) ).

fof(lameq_f1048,axiom,
    ! [A_27b,A_27a,A_27d,V1is__tree_27] :
      ( mem(V1is__tree_27,arr(arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b)),bool))
     => ! [V2a0] : ap(f1048(A_27b,A_27a,A_27d,V1is__tree_27),V2a0) = ap(ap(c_2Emin_2E_3D_3D_3E,ap(ap(c_2Ebool_2E_5C_2F,ap(c_2Ebool_2E_3F(A_27a),f1043(A_27d,A_27b,A_27a,V2a0))),ap(c_2Ebool_2E_3F(arr(A_27d,arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b)))),f1047(A_27a,A_27d,A_27b,V1is__tree_27,V2a0)))),ap(V1is__tree_27,V2a0)) ) ).

fof(lameq_f1049,axiom,
    ! [A_27b,A_27a,A_27d,V0a0] :
      ( mem(V0a0,arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b)))
     => ! [V1is__tree_27] : ap(f1049(A_27b,A_27a,A_27d,V0a0),V1is__tree_27) = ap(ap(c_2Emin_2E_3D_3D_3E,ap(c_2Ebool_2E_21(arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b))),f1048(A_27b,A_27a,A_27d,V1is__tree_27))),ap(V1is__tree_27,V0a0)) ) ).

fof(lameq_f1050,axiom,
    ! [A_27b,A_27a,A_27d,V0a0] : ap(f1050(A_27b,A_27a,A_27d),V0a0) = ap(c_2Ebool_2E_21(arr(arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b)),bool)),f1049(A_27b,A_27a,A_27d,V0a0)) ).

fof(ax_thm_2Einftree_2Eis__tree__def,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27d] :
              ( ne(A_27d)
             => c_2Einftree_2Eis__tree(A_27a,A_27b,A_27d) = f1050(A_27b,A_27a,A_27d) ) ) ) ).

fof(lameq_f1051,axiom,
    ! [A_27b,A_27a,A_27d,V3b] :
      ( mem(V3b,A_27b)
     => ! [V2f] :
          ( mem(V2f,arr(A_27d,arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b))))
         => ! [V5p] : ap(f1051(A_27b,A_27a,A_27d,V3b,V2f),V5p) = ap(ap(ap(c_2Ebool_2ECOND(ty_2Esum_2Esum(A_27a,A_27b)),ap(ap(c_2Emin_2E_3D(ty_2Elist_2Elist(A_27d)),V5p),c_2Elist_2ENIL(A_27d))),ap(c_2Esum_2EINR(A_27a,A_27b),V3b)),ap(ap(V2f,ap(c_2Elist_2EHD(A_27d),V5p)),ap(c_2Elist_2ETL(A_27d),V5p))) ) ) ).

fof(conj_thm_2Einftree_2Eis__tree__rules,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27d] :
              ( ne(A_27d)
             => ( ! [V0a] :
                    ( mem(V0a,A_27a)
                   => p(ap(c_2Einftree_2Eis__tree(A_27a,A_27b,A_27d),k(ty_2Elist_2Elist(A_27d),ap(c_2Esum_2EINL(A_27a,A_27b),V0a)))) )
                & ! [V2f] :
                    ( mem(V2f,arr(A_27d,arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b))))
                   => ! [V3b] :
                        ( mem(V3b,A_27b)
                       => ( ! [V4d] :
                              ( mem(V4d,A_27d)
                             => p(ap(c_2Einftree_2Eis__tree(A_27a,A_27b,A_27d),ap(V2f,V4d))) )
                         => p(ap(c_2Einftree_2Eis__tree(A_27a,A_27b,A_27d),f1051(A_27b,A_27a,A_27d,V3b,V2f))) ) ) ) ) ) ) ) ).

fof(lameq_f1052,axiom,
    ! [A_27b,A_27a,A_27d,V4b] :
      ( mem(V4b,A_27b)
     => ! [V3f] :
          ( mem(V3f,arr(A_27d,arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b))))
         => ! [V6p] : ap(f1052(A_27b,A_27a,A_27d,V4b,V3f),V6p) = ap(ap(ap(c_2Ebool_2ECOND(ty_2Esum_2Esum(A_27a,A_27b)),ap(ap(c_2Emin_2E_3D(ty_2Elist_2Elist(A_27d)),V6p),c_2Elist_2ENIL(A_27d))),ap(c_2Esum_2EINR(A_27a,A_27b),V4b)),ap(ap(V3f,ap(c_2Elist_2EHD(A_27d),V6p)),ap(c_2Elist_2ETL(A_27d),V6p))) ) ) ).

fof(conj_thm_2Einftree_2Eis__tree__ind,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27d] :
              ( ne(A_27d)
             => ! [V0is__tree_27] :
                  ( mem(V0is__tree_27,arr(arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b)),bool))
                 => ( ( ! [V1a] :
                          ( mem(V1a,A_27a)
                         => p(ap(V0is__tree_27,k(ty_2Elist_2Elist(A_27d),ap(c_2Esum_2EINL(A_27a,A_27b),V1a)))) )
                      & ! [V3f] :
                          ( mem(V3f,arr(A_27d,arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b))))
                         => ! [V4b] :
                              ( mem(V4b,A_27b)
                             => ( ! [V5d] :
                                    ( mem(V5d,A_27d)
                                   => p(ap(V0is__tree_27,ap(V3f,V5d))) )
                               => p(ap(V0is__tree_27,f1052(A_27b,A_27a,A_27d,V4b,V3f))) ) ) ) )
                   => ! [V7a0] :
                        ( mem(V7a0,arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b)))
                       => ( p(ap(c_2Einftree_2Eis__tree(A_27a,A_27b,A_27d),V7a0))
                         => p(ap(V0is__tree_27,V7a0)) ) ) ) ) ) ) ) ).

fof(conj_thm_2Einftree_2Eis__tree__strongind,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27d] :
              ( ne(A_27d)
             => ! [V0is__tree_27] :
                  ( mem(V0is__tree_27,arr(arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b)),bool))
                 => ( ( ! [V1a] :
                          ( mem(V1a,A_27a)
                         => p(ap(V0is__tree_27,k(ty_2Elist_2Elist(A_27d),ap(c_2Esum_2EINL(A_27a,A_27b),V1a)))) )
                      & ! [V3f] :
                          ( mem(V3f,arr(A_27d,arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b))))
                         => ! [V4b] :
                              ( mem(V4b,A_27b)
                             => ( ! [V5d] :
                                    ( mem(V5d,A_27d)
                                   => ( p(ap(c_2Einftree_2Eis__tree(A_27a,A_27b,A_27d),ap(V3f,V5d)))
                                      & p(ap(V0is__tree_27,ap(V3f,V5d))) ) )
                               => p(ap(V0is__tree_27,f1052(A_27b,A_27a,A_27d,V4b,V3f))) ) ) ) )
                   => ! [V7a0] :
                        ( mem(V7a0,arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b)))
                       => ( p(ap(c_2Einftree_2Eis__tree(A_27a,A_27b,A_27d),V7a0))
                         => p(ap(V0is__tree_27,V7a0)) ) ) ) ) ) ) ) ).

fof(lameq_f1053,axiom,
    ! [A_27b,A_27a,A_27d,V4b] :
      ( mem(V4b,A_27b)
     => ! [V3f] :
          ( mem(V3f,arr(A_27d,arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b))))
         => ! [V5p] : ap(f1053(A_27b,A_27a,A_27d,V4b,V3f),V5p) = ap(ap(ap(c_2Ebool_2ECOND(ty_2Esum_2Esum(A_27a,A_27b)),ap(ap(c_2Emin_2E_3D(ty_2Elist_2Elist(A_27d)),V5p),c_2Elist_2ENIL(A_27d))),ap(c_2Esum_2EINR(A_27a,A_27b),V4b)),ap(ap(V3f,ap(c_2Elist_2EHD(A_27d),V5p)),ap(c_2Elist_2ETL(A_27d),V5p))) ) ) ).

fof(conj_thm_2Einftree_2Eis__tree__cases,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27d] :
              ( ne(A_27d)
             => ! [V0a0] :
                  ( mem(V0a0,arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b)))
                 => ( p(ap(c_2Einftree_2Eis__tree(A_27a,A_27b,A_27d),V0a0))
                  <=> ( ? [V1a] :
                          ( mem(V1a,A_27a)
                          & V0a0 = k(ty_2Elist_2Elist(A_27d),ap(c_2Esum_2EINL(A_27a,A_27b),V1a)) )
                      | ? [V3f] :
                          ( mem(V3f,arr(A_27d,arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b))))
                          & ? [V4b] :
                              ( mem(V4b,A_27b)
                              & V0a0 = f1053(A_27b,A_27a,A_27d,V4b,V3f)
                              & ! [V6d] :
                                  ( mem(V6d,A_27d)
                                 => p(ap(c_2Einftree_2Eis__tree(A_27a,A_27b,A_27d),ap(V3f,V6d))) ) ) ) ) ) ) ) ) ) ).

fof(ax_thm_2Einftree_2Einftree__TY__DEF,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27d] :
              ( ne(A_27d)
             => ? [V0rep] :
                  ( mem(V0rep,arr(ty_2Einftree_2Einftree(A_27a,A_27b,A_27d),arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b))))
                  & p(ap(ap(c_2Ebool_2ETYPE__DEFINITION(arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b)),ty_2Einftree_2Einftree(A_27a,A_27b,A_27d)),c_2Einftree_2Eis__tree(A_27a,A_27b,A_27d)),V0rep)) ) ) ) ) ).

fof(ax_thm_2Einftree_2Einftree__bijections,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27d] :
              ( ne(A_27d)
             => ( ! [V0a] :
                    ( mem(V0a,ty_2Einftree_2Einftree(A_27a,A_27b,A_27d))
                   => ap(c_2Einftree_2Eto__inftree(A_27a,A_27b,A_27d),ap(c_2Einftree_2Efrom__inftree(A_27a,A_27b,A_27d),V0a)) = V0a )
                & ! [V1r] :
                    ( mem(V1r,arr(ty_2Elist_2Elist(A_27d),ty_2Esum_2Esum(A_27a,A_27b)))
                   => ( p(ap(c_2Einftree_2Eis__tree(A_27a,A_27b,A_27d),V1r))
                    <=> ap(c_2Einftree_2Efrom__inftree(A_27a,A_27b,A_27d),ap(c_2Einftree_2Eto__inftree(A_27a,A_27b,A_27d),V1r)) = V1r ) ) ) ) ) ) ).

fof(ax_thm_2Einftree_2EiLf__def,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27c] :
              ( ne(A_27c)
             => ! [V0a] :
                  ( mem(V0a,A_27a)
                 => ap(c_2Einftree_2EiLf(A_27a,A_27b,A_27c),V0a) = ap(c_2Einftree_2Eto__inftree(A_27a,A_27b,A_27c),k(ty_2Elist_2Elist(A_27c),ap(c_2Esum_2EINL(A_27a,A_27b),V0a))) ) ) ) ) ).

fof(lameq_f1054,axiom,
    ! [A_27b,A_27a,A_27c,V0b] :
      ( mem(V0b,A_27b)
     => ! [V1f] :
          ( mem(V1f,arr(A_27c,ty_2Einftree_2Einftree(A_27a,A_27b,A_27c)))
         => ! [V2p] : ap(f1054(A_27b,A_27a,A_27c,V0b,V1f),V2p) = ap(ap(ap(c_2Ebool_2ECOND(ty_2Esum_2Esum(A_27a,A_27b)),ap(ap(c_2Emin_2E_3D(ty_2Elist_2Elist(A_27c)),V2p),c_2Elist_2ENIL(A_27c))),ap(c_2Esum_2EINR(A_27a,A_27b),V0b)),ap(ap(c_2Einftree_2Efrom__inftree(A_27a,A_27b,A_27c),ap(V1f,ap(c_2Elist_2EHD(A_27c),V2p))),ap(c_2Elist_2ETL(A_27c),V2p))) ) ) ).

fof(ax_thm_2Einftree_2EiNd__def,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27c] :
              ( ne(A_27c)
             => ! [V0b] :
                  ( mem(V0b,A_27b)
                 => ! [V1f] :
                      ( mem(V1f,arr(A_27c,ty_2Einftree_2Einftree(A_27a,A_27b,A_27c)))
                     => ap(ap(c_2Einftree_2EiNd(A_27a,A_27b,A_27c),V0b),V1f) = ap(c_2Einftree_2Eto__inftree(A_27a,A_27b,A_27c),f1054(A_27b,A_27a,A_27c,V0b,V1f)) ) ) ) ) ) ).

fof(lameq_f1055,axiom,
    ! [A_27a,A_27c,A_27b,V0b] :
      ( mem(V0b,A_27a)
     => ! [V1f] :
          ( mem(V1f,arr(A_27b,ty_2Einftree_2Einftree(A_27c,A_27a,A_27b)))
         => ! [V2p] : ap(f1055(A_27a,A_27c,A_27b,V0b,V1f),V2p) = ap(ap(ap(c_2Ebool_2ECOND(ty_2Esum_2Esum(A_27c,A_27a)),ap(ap(c_2Emin_2E_3D(ty_2Elist_2Elist(A_27b)),V2p),c_2Elist_2ENIL(A_27b))),ap(c_2Esum_2EINR(A_27c,A_27a),V0b)),ap(ap(c_2Einftree_2Efrom__inftree(A_27c,A_27a,A_27b),ap(V1f,ap(c_2Elist_2EHD(A_27b),V2p))),ap(c_2Elist_2ETL(A_27b),V2p))) ) ) ).

fof(conj_thm_2Einftree_2EiNd__is__tree,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27c] :
              ( ne(A_27c)
             => ! [V0b] :
                  ( mem(V0b,A_27a)
                 => ! [V1f] :
                      ( mem(V1f,arr(A_27b,ty_2Einftree_2Einftree(A_27c,A_27a,A_27b)))
                     => p(ap(c_2Einftree_2Eis__tree(A_27c,A_27a,A_27b),f1055(A_27a,A_27c,A_27b,V0b,V1f))) ) ) ) ) ) ).

fof(conj_thm_2Einftree_2Einftree__11,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27c] :
              ( ne(A_27c)
             => ! [V0a1] :
                  ( mem(V0a1,A_27a)
                 => ! [V1a2] :
                      ( mem(V1a2,A_27a)
                     => ! [V2b1] :
                          ( mem(V2b1,A_27b)
                         => ! [V3f1] :
                              ( mem(V3f1,arr(A_27c,ty_2Einftree_2Einftree(A_27a,A_27b,A_27c)))
                             => ! [V4b2] :
                                  ( mem(V4b2,A_27b)
                                 => ! [V5f2] :
                                      ( mem(V5f2,arr(A_27c,ty_2Einftree_2Einftree(A_27a,A_27b,A_27c)))
                                     => ( ( ap(c_2Einftree_2EiLf(A_27a,A_27b,A_27c),V0a1) = ap(c_2Einftree_2EiLf(A_27a,A_27b,A_27c),V1a2)
                                        <=> V0a1 = V1a2 )
                                        & ( ap(ap(c_2Einftree_2EiNd(A_27a,A_27b,A_27c),V2b1),V3f1) = ap(ap(c_2Einftree_2EiNd(A_27a,A_27b,A_27c),V4b2),V5f2)
                                        <=> ( V2b1 = V4b2
                                            & V3f1 = V5f2 ) ) ) ) ) ) ) ) ) ) ) ) ).

fof(conj_thm_2Einftree_2Einftree__distinct,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27c] :
              ( ne(A_27c)
             => ! [V0a] :
                  ( mem(V0a,A_27a)
                 => ! [V1b] :
                      ( mem(V1b,A_27b)
                     => ! [V2f] :
                          ( mem(V2f,arr(A_27c,ty_2Einftree_2Einftree(A_27a,A_27b,A_27c)))
                         => ap(c_2Einftree_2EiLf(A_27a,A_27b,A_27c),V0a) != ap(ap(c_2Einftree_2EiNd(A_27a,A_27b,A_27c),V1b),V2f) ) ) ) ) ) ) ).

fof(conj_thm_2Einftree_2Einftree__ind,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27c] :
              ( ne(A_27c)
             => ! [V0P] :
                  ( mem(V0P,arr(ty_2Einftree_2Einftree(A_27a,A_27b,A_27c),bool))
                 => ( ( ! [V1a] :
                          ( mem(V1a,A_27a)
                         => p(ap(V0P,ap(c_2Einftree_2EiLf(A_27a,A_27b,A_27c),V1a))) )
                      & ! [V2b] :
                          ( mem(V2b,A_27b)
                         => ! [V3f] :
                              ( mem(V3f,arr(A_27c,ty_2Einftree_2Einftree(A_27a,A_27b,A_27c)))
                             => ( ! [V4d] :
                                    ( mem(V4d,A_27c)
                                   => p(ap(V0P,ap(V3f,V4d))) )
                               => p(ap(V0P,ap(ap(c_2Einftree_2EiNd(A_27a,A_27b,A_27c),V2b),V3f))) ) ) ) )
                   => ! [V5t] :
                        ( mem(V5t,ty_2Einftree_2Einftree(A_27a,A_27b,A_27c))
                       => p(ap(V0P,V5t)) ) ) ) ) ) ) ).

fof(lameq_f1056,axiom,
    ! [A_27b,A_27c,A_27d,A_27a,V8a3] :
      ( mem(V8a3,A_27b)
     => ! [V5a0] :
          ( mem(V5a0,arr(A_27a,A_27b))
         => ! [V7a2] :
              ( mem(V7a2,ty_2Einftree_2Einftree(A_27a,A_27c,A_27d))
             => ! [V9a] : ap(f1056(A_27b,A_27c,A_27d,A_27a,V8a3,V5a0,V7a2),V9a) = ap(ap(c_2Ebool_2E_2F_5C,ap(ap(c_2Emin_2E_3D(ty_2Einftree_2Einftree(A_27a,A_27c,A_27d)),V7a2),ap(c_2Einftree_2EiLf(A_27a,A_27c,A_27d),V9a))),ap(ap(c_2Emin_2E_3D(A_27b),V8a3),ap(V5a0,V9a))) ) ) ) ).

fof(lameq_f1057,axiom,
    ! [A_27b,A_27c,A_27a,A_27d,V11df] :
      ( mem(V11df,arr(A_27d,ty_2Einftree_2Einftree(A_27a,A_27c,A_27d)))
     => ! [V5a0] :
          ( mem(V5a0,arr(A_27a,A_27b))
         => ! [V4relrec_27] :
              ( mem(V4relrec_27,arr(arr(A_27a,A_27b),arr(arr(A_27c,arr(arr(A_27d,A_27b),A_27b)),arr(ty_2Einftree_2Einftree(A_27a,A_27c,A_27d),arr(A_27b,bool)))))
             => ! [V6a1] :
                  ( mem(V6a1,arr(A_27c,arr(arr(A_27d,A_27b),A_27b)))
                 => ! [V12g] :
                      ( mem(V12g,arr(A_27d,A_27b))
                     => ! [V13d] : ap(f1057(A_27b,A_27c,A_27a,A_27d,V11df,V5a0,V4relrec_27,V6a1,V12g),V13d) = ap(ap(ap(ap(V4relrec_27,V5a0),V6a1),ap(V11df,V13d)),ap(V12g,V13d)) ) ) ) ) ) ).

fof(lameq_f1058,axiom,
    ! [A_27a,A_27c,A_27d,A_27b,V6a1] :
      ( mem(V6a1,arr(A_27c,arr(arr(A_27d,A_27b),A_27b)))
     => ! [V8a3] :
          ( mem(V8a3,A_27b)
         => ! [V4relrec_27] :
              ( mem(V4relrec_27,arr(arr(A_27a,A_27b),arr(arr(A_27c,arr(arr(A_27d,A_27b),A_27b)),arr(ty_2Einftree_2Einftree(A_27a,A_27c,A_27d),arr(A_27b,bool)))))
             => ! [V5a0] :
                  ( mem(V5a0,arr(A_27a,A_27b))
                 => ! [V7a2] :
                      ( mem(V7a2,ty_2Einftree_2Einftree(A_27a,A_27c,A_27d))
                     => ! [V10b] :
                          ( mem(V10b,A_27c)
                         => ! [V11df] :
                              ( mem(V11df,arr(A_27d,ty_2Einftree_2Einftree(A_27a,A_27c,A_27d)))
                             => ! [V12g] : ap(f1058(A_27a,A_27c,A_27d,A_27b,V6a1,V8a3,V4relrec_27,V5a0,V7a2,V10b,V11df),V12g) = ap(ap(c_2Ebool_2E_2F_5C,ap(ap(c_2Emin_2E_3D(ty_2Einftree_2Einftree(A_27a,A_27c,A_27d)),V7a2),ap(ap(c_2Einftree_2EiNd(A_27a,A_27c,A_27d),V10b),V11df))),ap(ap(c_2Ebool_2E_2F_5C,ap(ap(c_2Emin_2E_3D(A_27b),V8a3),ap(ap(V6a1,V10b),V12g))),ap(c_2Ebool_2E_21(A_27d),f1057(A_27b,A_27c,A_27a,A_27d,V11df,V5a0,V4relrec_27,V6a1,V12g)))) ) ) ) ) ) ) ) ).

fof(lameq_f1059,axiom,
    ! [A_27b,A_27a,A_27c,A_27d,V10b] :
      ( mem(V10b,A_27c)
     => ! [V7a2] :
          ( mem(V7a2,ty_2Einftree_2Einftree(A_27a,A_27c,A_27d))
         => ! [V5a0] :
              ( mem(V5a0,arr(A_27a,A_27b))
             => ! [V4relrec_27] :
                  ( mem(V4relrec_27,arr(arr(A_27a,A_27b),arr(arr(A_27c,arr(arr(A_27d,A_27b),A_27b)),arr(ty_2Einftree_2Einftree(A_27a,A_27c,A_27d),arr(A_27b,bool)))))
                 => ! [V8a3] :
                      ( mem(V8a3,A_27b)
                     => ! [V6a1] :
                          ( mem(V6a1,arr(A_27c,arr(arr(A_27d,A_27b),A_27b)))
                         => ! [V11df] : ap(f1059(A_27b,A_27a,A_27c,A_27d,V10b,V7a2,V5a0,V4relrec_27,V8a3,V6a1),V11df) = ap(c_2Ebool_2E_3F(arr(A_27d,A_27b)),f1058(A_27a,A_27c,A_27d,A_27b,V6a1,V8a3,V4relrec_27,V5a0,V7a2,V10b,V11df)) ) ) ) ) ) ) ).

fof(lameq_f1060,axiom,
    ! [A_27a,A_27d,A_27b,A_27c,V6a1] :
      ( mem(V6a1,arr(A_27c,arr(arr(A_27d,A_27b),A_27b)))
     => ! [V8a3] :
          ( mem(V8a3,A_27b)
         => ! [V4relrec_27] :
              ( mem(V4relrec_27,arr(arr(A_27a,A_27b),arr(arr(A_27c,arr(arr(A_27d,A_27b),A_27b)),arr(ty_2Einftree_2Einftree(A_27a,A_27c,A_27d),arr(A_27b,bool)))))
             => ! [V5a0] :
                  ( mem(V5a0,arr(A_27a,A_27b))
                 => ! [V7a2] :
                      ( mem(V7a2,ty_2Einftree_2Einftree(A_27a,A_27c,A_27d))
                     => ! [V10b] : ap(f1060(A_27a,A_27d,A_27b,A_27c,V6a1,V8a3,V4relrec_27,V5a0,V7a2),V10b) = ap(c_2Ebool_2E_3F(arr(A_27d,ty_2Einftree_2Einftree(A_27a,A_27c,A_27d))),f1059(A_27b,A_27a,A_27c,A_27d,V10b,V7a2,V5a0,V4relrec_27,V8a3,V6a1)) ) ) ) ) ) ).

fof(lameq_f1061,axiom,
    ! [A_27c,A_27a,A_27d,A_27b,V7a2] :
      ( mem(V7a2,ty_2Einftree_2Einftree(A_27a,A_27c,A_27d))
     => ! [V5a0] :
          ( mem(V5a0,arr(A_27a,A_27b))
         => ! [V4relrec_27] :
              ( mem(V4relrec_27,arr(arr(A_27a,A_27b),arr(arr(A_27c,arr(arr(A_27d,A_27b),A_27b)),arr(ty_2Einftree_2Einftree(A_27a,A_27c,A_27d),arr(A_27b,bool)))))
             => ! [V6a1] :
                  ( mem(V6a1,arr(A_27c,arr(arr(A_27d,A_27b),A_27b)))
                 => ! [V8a3] : ap(f1061(A_27c,A_27a,A_27d,A_27b,V7a2,V5a0,V4relrec_27,V6a1),V8a3) = ap(ap(c_2Emin_2E_3D_3D_3E,ap(ap(c_2Ebool_2E_5C_2F,ap(c_2Ebool_2E_3F(A_27a),f1056(A_27b,A_27c,A_27d,A_27a,V8a3,V5a0,V7a2))),ap(c_2Ebool_2E_3F(A_27c),f1060(A_27a,A_27d,A_27b,A_27c,V6a1,V8a3,V4relrec_27,V5a0,V7a2)))),ap(ap(ap(ap(V4relrec_27,V5a0),V6a1),V7a2),V8a3)) ) ) ) ) ).

fof(lameq_f1062,axiom,
    ! [A_27b,A_27c,A_27a,A_27d,V6a1] :
      ( mem(V6a1,arr(A_27c,arr(arr(A_27d,A_27b),A_27b)))
     => ! [V4relrec_27] :
          ( mem(V4relrec_27,arr(arr(A_27a,A_27b),arr(arr(A_27c,arr(arr(A_27d,A_27b),A_27b)),arr(ty_2Einftree_2Einftree(A_27a,A_27c,A_27d),arr(A_27b,bool)))))
         => ! [V5a0] :
              ( mem(V5a0,arr(A_27a,A_27b))
             => ! [V7a2] : ap(f1062(A_27b,A_27c,A_27a,A_27d,V6a1,V4relrec_27,V5a0),V7a2) = ap(c_2Ebool_2E_21(A_27b),f1061(A_27c,A_27a,A_27d,A_27b,V7a2,V5a0,V4relrec_27,V6a1)) ) ) ) ).

fof(lameq_f1063,axiom,
    ! [A_27a,A_27b,A_27d,A_27c,V5a0] :
      ( mem(V5a0,arr(A_27a,A_27b))
     => ! [V4relrec_27] :
          ( mem(V4relrec_27,arr(arr(A_27a,A_27b),arr(arr(A_27c,arr(arr(A_27d,A_27b),A_27b)),arr(ty_2Einftree_2Einftree(A_27a,A_27c,A_27d),arr(A_27b,bool)))))
         => ! [V6a1] : ap(f1063(A_27a,A_27b,A_27d,A_27c,V5a0,V4relrec_27),V6a1) = ap(c_2Ebool_2E_21(ty_2Einftree_2Einftree(A_27a,A_27c,A_27d)),f1062(A_27b,A_27c,A_27a,A_27d,V6a1,V4relrec_27,V5a0)) ) ) ).

fof(lameq_f1064,axiom,
    ! [A_27d,A_27c,A_27a,A_27b,V4relrec_27] :
      ( mem(V4relrec_27,arr(arr(A_27a,A_27b),arr(arr(A_27c,arr(arr(A_27d,A_27b),A_27b)),arr(ty_2Einftree_2Einftree(A_27a,A_27c,A_27d),arr(A_27b,bool)))))
     => ! [V5a0] : ap(f1064(A_27d,A_27c,A_27a,A_27b,V4relrec_27),V5a0) = ap(c_2Ebool_2E_21(arr(A_27c,arr(arr(A_27d,A_27b),A_27b))),f1063(A_27a,A_27b,A_27d,A_27c,V5a0,V4relrec_27)) ) ).

fof(lameq_f1065,axiom,
    ! [A_27d,A_27a,A_27c,A_27b,V3a3] :
      ( mem(V3a3,A_27b)
     => ! [V1a1] :
          ( mem(V1a1,arr(A_27c,arr(arr(A_27d,A_27b),A_27b)))
         => ! [V0a0] :
              ( mem(V0a0,arr(A_27a,A_27b))
             => ! [V2a2] :
                  ( mem(V2a2,ty_2Einftree_2Einftree(A_27a,A_27c,A_27d))
                 => ! [V4relrec_27] : ap(f1065(A_27d,A_27a,A_27c,A_27b,V3a3,V1a1,V0a0,V2a2),V4relrec_27) = ap(ap(c_2Emin_2E_3D_3D_3E,ap(c_2Ebool_2E_21(arr(A_27a,A_27b)),f1064(A_27d,A_27c,A_27a,A_27b,V4relrec_27))),ap(ap(ap(ap(V4relrec_27,V0a0),V1a1),V2a2),V3a3)) ) ) ) ) ).

fof(lameq_f1066,axiom,
    ! [A_27c,A_27a,A_27d,A_27b,V2a2] :
      ( mem(V2a2,ty_2Einftree_2Einftree(A_27a,A_27c,A_27d))
     => ! [V0a0] :
          ( mem(V0a0,arr(A_27a,A_27b))
         => ! [V1a1] :
              ( mem(V1a1,arr(A_27c,arr(arr(A_27d,A_27b),A_27b)))
             => ! [V3a3] : ap(f1066(A_27c,A_27a,A_27d,A_27b,V2a2,V0a0,V1a1),V3a3) = ap(c_2Ebool_2E_21(arr(arr(A_27a,A_27b),arr(arr(A_27c,arr(arr(A_27d,A_27b),A_27b)),arr(ty_2Einftree_2Einftree(A_27a,A_27c,A_27d),arr(A_27b,bool))))),f1065(A_27d,A_27a,A_27c,A_27b,V3a3,V1a1,V0a0,V2a2)) ) ) ) ).

fof(lameq_f1067,axiom,
    ! [A_27b,A_27c,A_27a,A_27d,V0a0] :
      ( mem(V0a0,arr(A_27a,A_27b))
     => ! [V1a1] :
          ( mem(V1a1,arr(A_27c,arr(arr(A_27d,A_27b),A_27b)))
         => ! [V2a2] : ap(f1067(A_27b,A_27c,A_27a,A_27d,V0a0,V1a1),V2a2) = f1066(A_27c,A_27a,A_27d,A_27b,V2a2,V0a0,V1a1) ) ) ).

fof(lameq_f1068,axiom,
    ! [A_27a,A_27b,A_27d,A_27c,V0a0] :
      ( mem(V0a0,arr(A_27a,A_27b))
     => ! [V1a1] : ap(f1068(A_27a,A_27b,A_27d,A_27c,V0a0),V1a1) = f1067(A_27b,A_27c,A_27a,A_27d,V0a0,V1a1) ) ).

fof(lameq_f1069,axiom,
    ! [A_27c,A_27d,A_27a,A_27b,V0a0] : ap(f1069(A_27c,A_27d,A_27a,A_27b),V0a0) = f1068(A_27a,A_27b,A_27d,A_27c,V0a0) ).

fof(ax_thm_2Einftree_2Erelrec__def,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27c] :
              ( ne(A_27c)
             => ! [A_27d] :
                  ( ne(A_27d)
                 => c_2Einftree_2Erelrec(A_27a,A_27b,A_27c,A_27d) = f1069(A_27c,A_27d,A_27a,A_27b) ) ) ) ) ).

fof(conj_thm_2Einftree_2Erelrec__rules,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27c] :
              ( ne(A_27c)
             => ! [A_27d] :
                  ( ne(A_27d)
                 => ( ! [V0lf] :
                        ( mem(V0lf,arr(A_27a,A_27b))
                       => ! [V1nd] :
                            ( mem(V1nd,arr(A_27c,arr(arr(A_27d,A_27b),A_27b)))
                           => ! [V2a] :
                                ( mem(V2a,A_27a)
                               => p(ap(ap(ap(ap(c_2Einftree_2Erelrec(A_27a,A_27b,A_27c,A_27d),V0lf),V1nd),ap(c_2Einftree_2EiLf(A_27a,A_27c,A_27d),V2a)),ap(V0lf,V2a))) ) ) )
                    & ! [V3lf] :
                        ( mem(V3lf,arr(A_27a,A_27b))
                       => ! [V4nd] :
                            ( mem(V4nd,arr(A_27c,arr(arr(A_27d,A_27b),A_27b)))
                           => ! [V5b] :
                                ( mem(V5b,A_27c)
                               => ! [V6df] :
                                    ( mem(V6df,arr(A_27d,ty_2Einftree_2Einftree(A_27a,A_27c,A_27d)))
                                   => ! [V7g] :
                                        ( mem(V7g,arr(A_27d,A_27b))
                                       => ( ! [V8d] :
                                              ( mem(V8d,A_27d)
                                             => p(ap(ap(ap(ap(c_2Einftree_2Erelrec(A_27a,A_27b,A_27c,A_27d),V3lf),V4nd),ap(V6df,V8d)),ap(V7g,V8d))) )
                                         => p(ap(ap(ap(ap(c_2Einftree_2Erelrec(A_27a,A_27b,A_27c,A_27d),V3lf),V4nd),ap(ap(c_2Einftree_2EiNd(A_27a,A_27c,A_27d),V5b),V6df)),ap(ap(V4nd,V5b),V7g))) ) ) ) ) ) ) ) ) ) ) ) ).

fof(conj_thm_2Einftree_2Erelrec__ind,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27c] :
              ( ne(A_27c)
             => ! [A_27d] :
                  ( ne(A_27d)
                 => ! [V0relrec_27] :
                      ( mem(V0relrec_27,arr(arr(A_27a,A_27b),arr(arr(A_27c,arr(arr(A_27d,A_27b),A_27b)),arr(ty_2Einftree_2Einftree(A_27a,A_27c,A_27d),arr(A_27b,bool)))))
                     => ( ( ! [V1lf] :
                              ( mem(V1lf,arr(A_27a,A_27b))
                             => ! [V2nd] :
                                  ( mem(V2nd,arr(A_27c,arr(arr(A_27d,A_27b),A_27b)))
                                 => ! [V3a] :
                                      ( mem(V3a,A_27a)
                                     => p(ap(ap(ap(ap(V0relrec_27,V1lf),V2nd),ap(c_2Einftree_2EiLf(A_27a,A_27c,A_27d),V3a)),ap(V1lf,V3a))) ) ) )
                          & ! [V4lf] :
                              ( mem(V4lf,arr(A_27a,A_27b))
                             => ! [V5nd] :
                                  ( mem(V5nd,arr(A_27c,arr(arr(A_27d,A_27b),A_27b)))
                                 => ! [V6b] :
                                      ( mem(V6b,A_27c)
                                     => ! [V7df] :
                                          ( mem(V7df,arr(A_27d,ty_2Einftree_2Einftree(A_27a,A_27c,A_27d)))
                                         => ! [V8g] :
                                              ( mem(V8g,arr(A_27d,A_27b))
                                             => ( ! [V9d] :
                                                    ( mem(V9d,A_27d)
                                                   => p(ap(ap(ap(ap(V0relrec_27,V4lf),V5nd),ap(V7df,V9d)),ap(V8g,V9d))) )
                                               => p(ap(ap(ap(ap(V0relrec_27,V4lf),V5nd),ap(ap(c_2Einftree_2EiNd(A_27a,A_27c,A_27d),V6b),V7df)),ap(ap(V5nd,V6b),V8g))) ) ) ) ) ) ) )
                       => ! [V10a0] :
                            ( mem(V10a0,arr(A_27a,A_27b))
                           => ! [V11a1] :
                                ( mem(V11a1,arr(A_27c,arr(arr(A_27d,A_27b),A_27b)))
                               => ! [V12a2] :
                                    ( mem(V12a2,ty_2Einftree_2Einftree(A_27a,A_27c,A_27d))
                                   => ! [V13a3] :
                                        ( mem(V13a3,A_27b)
                                       => ( p(ap(ap(ap(ap(c_2Einftree_2Erelrec(A_27a,A_27b,A_27c,A_27d),V10a0),V11a1),V12a2),V13a3))
                                         => p(ap(ap(ap(ap(V0relrec_27,V10a0),V11a1),V12a2),V13a3)) ) ) ) ) ) ) ) ) ) ) ) ).

fof(conj_thm_2Einftree_2Erelrec__strongind,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27c] :
              ( ne(A_27c)
             => ! [A_27d] :
                  ( ne(A_27d)
                 => ! [V0relrec_27] :
                      ( mem(V0relrec_27,arr(arr(A_27a,A_27b),arr(arr(A_27c,arr(arr(A_27d,A_27b),A_27b)),arr(ty_2Einftree_2Einftree(A_27a,A_27c,A_27d),arr(A_27b,bool)))))
                     => ( ( ! [V1lf] :
                              ( mem(V1lf,arr(A_27a,A_27b))
                             => ! [V2nd] :
                                  ( mem(V2nd,arr(A_27c,arr(arr(A_27d,A_27b),A_27b)))
                                 => ! [V3a] :
                                      ( mem(V3a,A_27a)
                                     => p(ap(ap(ap(ap(V0relrec_27,V1lf),V2nd),ap(c_2Einftree_2EiLf(A_27a,A_27c,A_27d),V3a)),ap(V1lf,V3a))) ) ) )
                          & ! [V4lf] :
                              ( mem(V4lf,arr(A_27a,A_27b))
                             => ! [V5nd] :
                                  ( mem(V5nd,arr(A_27c,arr(arr(A_27d,A_27b),A_27b)))
                                 => ! [V6b] :
                                      ( mem(V6b,A_27c)
                                     => ! [V7df] :
                                          ( mem(V7df,arr(A_27d,ty_2Einftree_2Einftree(A_27a,A_27c,A_27d)))
                                         => ! [V8g] :
                                              ( mem(V8g,arr(A_27d,A_27b))
                                             => ( ! [V9d] :
                                                    ( mem(V9d,A_27d)
                                                   => ( p(ap(ap(ap(ap(c_2Einftree_2Erelrec(A_27a,A_27b,A_27c,A_27d),V4lf),V5nd),ap(V7df,V9d)),ap(V8g,V9d)))
                                                      & p(ap(ap(ap(ap(V0relrec_27,V4lf),V5nd),ap(V7df,V9d)),ap(V8g,V9d))) ) )
                                               => p(ap(ap(ap(ap(V0relrec_27,V4lf),V5nd),ap(ap(c_2Einftree_2EiNd(A_27a,A_27c,A_27d),V6b),V7df)),ap(ap(V5nd,V6b),V8g))) ) ) ) ) ) ) )
                       => ! [V10a0] :
                            ( mem(V10a0,arr(A_27a,A_27b))
                           => ! [V11a1] :
                                ( mem(V11a1,arr(A_27c,arr(arr(A_27d,A_27b),A_27b)))
                               => ! [V12a2] :
                                    ( mem(V12a2,ty_2Einftree_2Einftree(A_27a,A_27c,A_27d))
                                   => ! [V13a3] :
                                        ( mem(V13a3,A_27b)
                                       => ( p(ap(ap(ap(ap(c_2Einftree_2Erelrec(A_27a,A_27b,A_27c,A_27d),V10a0),V11a1),V12a2),V13a3))
                                         => p(ap(ap(ap(ap(V0relrec_27,V10a0),V11a1),V12a2),V13a3)) ) ) ) ) ) ) ) ) ) ) ) ).

fof(conj_thm_2Einftree_2Erelrec__cases,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27c] :
              ( ne(A_27c)
             => ! [A_27d] :
                  ( ne(A_27d)
                 => ! [V0a0] :
                      ( mem(V0a0,arr(A_27a,A_27b))
                     => ! [V1a1] :
                          ( mem(V1a1,arr(A_27c,arr(arr(A_27d,A_27b),A_27b)))
                         => ! [V2a2] :
                              ( mem(V2a2,ty_2Einftree_2Einftree(A_27a,A_27c,A_27d))
                             => ! [V3a3] :
                                  ( mem(V3a3,A_27b)
                                 => ( p(ap(ap(ap(ap(c_2Einftree_2Erelrec(A_27a,A_27b,A_27c,A_27d),V0a0),V1a1),V2a2),V3a3))
                                  <=> ( ? [V4a] :
                                          ( mem(V4a,A_27a)
                                          & V2a2 = ap(c_2Einftree_2EiLf(A_27a,A_27c,A_27d),V4a)
                                          & V3a3 = ap(V0a0,V4a) )
                                      | ? [V5b] :
                                          ( mem(V5b,A_27c)
                                          & ? [V6df] :
                                              ( mem(V6df,arr(A_27d,ty_2Einftree_2Einftree(A_27a,A_27c,A_27d)))
                                              & ? [V7g] :
                                                  ( mem(V7g,arr(A_27d,A_27b))
                                                  & V2a2 = ap(ap(c_2Einftree_2EiNd(A_27a,A_27c,A_27d),V5b),V6df)
                                                  & V3a3 = ap(ap(V1a1,V5b),V7g)
                                                  & ! [V8d] :
                                                      ( mem(V8d,A_27d)
                                                     => p(ap(ap(ap(ap(c_2Einftree_2Erelrec(A_27a,A_27b,A_27c,A_27d),V0a0),V1a1),ap(V6df,V8d)),ap(V7g,V8d))) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ).

fof(lameq_f1070,axiom,
    ! [A_27c,A_27b,A_27d,A_27a,V2t] :
      ( mem(V2t,ty_2Einftree_2Einftree(A_27b,A_27c,A_27d))
     => ! [V0lf] :
          ( mem(V0lf,arr(A_27b,A_27a))
         => ! [V1nd] :
              ( mem(V1nd,arr(A_27c,arr(arr(A_27d,A_27a),A_27a)))
             => ! [V3r] : ap(f1070(A_27c,A_27b,A_27d,A_27a,V2t,V0lf,V1nd),V3r) = ap(ap(ap(ap(c_2Einftree_2Erelrec(A_27b,A_27a,A_27c,A_27d),V0lf),V1nd),V2t),V3r) ) ) ) ).

fof(ax_thm_2Einftree_2Einftree__rec__def,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27c] :
              ( ne(A_27c)
             => ! [A_27d] :
                  ( ne(A_27d)
                 => ! [V0lf] :
                      ( mem(V0lf,arr(A_27b,A_27a))
                     => ! [V1nd] :
                          ( mem(V1nd,arr(A_27c,arr(arr(A_27d,A_27a),A_27a)))
                         => ! [V2t] :
                              ( mem(V2t,ty_2Einftree_2Einftree(A_27b,A_27c,A_27d))
                             => ap(ap(ap(c_2Einftree_2Einftree__rec(A_27a,A_27b,A_27c,A_27d),V0lf),V1nd),V2t) = ap(c_2Emin_2E_40(A_27a),f1070(A_27c,A_27b,A_27d,A_27a,V2t,V0lf,V1nd)) ) ) ) ) ) ) ) ).

fof(conj_thm_2Einftree_2Einftree__Axiom,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27c] :
              ( ne(A_27c)
             => ! [A_27d] :
                  ( ne(A_27d)
                 => ! [V0lf] :
                      ( mem(V0lf,arr(A_27a,A_27d))
                     => ! [V1nd] :
                          ( mem(V1nd,arr(A_27b,arr(arr(A_27c,ty_2Einftree_2Einftree(A_27a,A_27b,A_27c)),arr(arr(A_27c,A_27d),A_27d))))
                         => ? [V2f] :
                              ( mem(V2f,arr(ty_2Einftree_2Einftree(A_27a,A_27b,A_27c),A_27d))
                              & ! [V3a] :
                                  ( mem(V3a,A_27a)
                                 => ap(V2f,ap(c_2Einftree_2EiLf(A_27a,A_27b,A_27c),V3a)) = ap(V0lf,V3a) )
                              & ! [V4b] :
                                  ( mem(V4b,A_27b)
                                 => ! [V5d] :
                                      ( mem(V5d,arr(A_27c,ty_2Einftree_2Einftree(A_27a,A_27b,A_27c)))
                                     => ap(V2f,ap(ap(c_2Einftree_2EiNd(A_27a,A_27b,A_27c),V4b),V5d)) = ap(ap(ap(V1nd,V4b),V5d),ap(ap(c_2Ecombin_2Eo(A_27c,A_27d,ty_2Einftree_2Einftree(A_27a,A_27b,A_27c)),V2f),V5d)) ) ) ) ) ) ) ) ) ) ).

fof(ax_thm_2Einftree_2Einftree__case__def,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27c] :
              ( ne(A_27c)
             => ! [A_27d] :
                  ( ne(A_27d)
                 => ( ! [V0a] :
                        ( mem(V0a,A_27a)
                       => ! [V1f] :
                            ( mem(V1f,arr(A_27a,A_27d))
                           => ! [V2f1] :
                                ( mem(V2f1,arr(A_27b,arr(arr(A_27c,ty_2Einftree_2Einftree(A_27a,A_27b,A_27c)),A_27d)))
                               => ap(ap(ap(c_2Einftree_2Einftree__CASE(A_27a,A_27b,A_27c,A_27d),ap(c_2Einftree_2EiLf(A_27a,A_27b,A_27c),V0a)),V1f),V2f1) = ap(V1f,V0a) ) ) )
                    & ! [V3b] :
                        ( mem(V3b,A_27b)
                       => ! [V4d] :
                            ( mem(V4d,arr(A_27c,ty_2Einftree_2Einftree(A_27a,A_27b,A_27c)))
                           => ! [V5f] :
                                ( mem(V5f,arr(A_27a,A_27d))
                               => ! [V6f1] :
                                    ( mem(V6f1,arr(A_27b,arr(arr(A_27c,ty_2Einftree_2Einftree(A_27a,A_27b,A_27c)),A_27d)))
                                   => ap(ap(ap(c_2Einftree_2Einftree__CASE(A_27a,A_27b,A_27c,A_27d),ap(ap(c_2Einftree_2EiNd(A_27a,A_27b,A_27c),V3b),V4d)),V5f),V6f1) = ap(ap(V6f1,V3b),V4d) ) ) ) ) ) ) ) ) ) ).

fof(conj_thm_2Einftree_2Einftree__nchotomy,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27c] :
              ( ne(A_27c)
             => ! [V0t] :
                  ( mem(V0t,ty_2Einftree_2Einftree(A_27a,A_27b,A_27c))
                 => ( ? [V1a] :
                        ( mem(V1a,A_27a)
                        & V0t = ap(c_2Einftree_2EiLf(A_27a,A_27b,A_27c),V1a) )
                    | ? [V2b] :
                        ( mem(V2b,A_27b)
                        & ? [V3d] :
                            ( mem(V3d,arr(A_27c,ty_2Einftree_2Einftree(A_27a,A_27b,A_27c)))
                            & V0t = ap(ap(c_2Einftree_2EiNd(A_27a,A_27b,A_27c),V2b),V3d) ) ) ) ) ) ) ) ).

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