% Mizar problem: t62_cat_3,cat_3,1479,47 
fof(t62_cat_3,conjecture,(
    ! [A] : 
      ( ( v2_cat_1(A)
        & l1_cat_1(A) )
     => ! [B] : 
          ( m1_subset_1(B,u1_cat_1(A))
         => ! [C] : 
              ( m1_subset_1(C,u2_cat_1(A))
             => ! [D] : 
                  ( m1_subset_1(D,u2_cat_1(A))
                 => ( r2_cat_3(A,B,C,D)
                   => ( k6_cat_1(A,k3_cat_1(A,C),k3_cat_1(A,D)) = k1_xboole_0
                      | k6_cat_1(A,k3_cat_1(A,D),k3_cat_1(A,C)) = k1_xboole_0
                      | ( v1_cat_3(C,A)
                        & v1_cat_3(D,A) ) ) ) ) ) ) ) ),
    inference(mizar_bg_added,[status(thm)],[antisymmetry_r2_hidden,cc1_relset_1,commutativity_k2_tarski,d16_cat_3,d2_cat_1,d2_tarski,d3_cat_1,d6_cat_1,dt_k1_funct_1,dt_k1_xboole_0,dt_k1_zfmisc_1,dt_k2_cat_1,dt_k2_tarski,dt_k2_zfmisc_1,dt_k3_cat_1,dt_k4_cat_1,dt_k4_finseq_4,dt_k4_funct_4,dt_k5_funct_4,dt_k6_cat_1,dt_k8_funct_2,dt_l1_cat_1,dt_m1_cat_3,dt_m1_relset_1,dt_m1_subset_1,dt_m2_relset_1,dt_u1_cat_1,dt_u2_cat_1,dt_u3_cat_1,dt_u4_cat_1,existence_l1_cat_1,existence_m1_cat_3,existence_m1_relset_1,existence_m1_subset_1,existence_m2_relset_1,fc1_xboole_0,fraenkel_a_3_0_cat_1,rc1_xboole_0,rc2_xboole_0,redefinition_k5_funct_4,redefinition_k8_funct_2,redefinition_m2_relset_1,reflexivity_r1_tarski,spc0_boole,spc1_boole,t1_subset,t2_subset,t2_tarski,t3_subset,t48_cat_3,t4_subset,t54_cat_3,t56_cat_1,t59_cat_3,t5_subset,t6_boole,t7_boole,t7_cat_3,t8_boole]),
    [file(cat_3,t62_cat_3)]).

fof(antisymmetry_r2_hidden,axiom,(
    ! [A,B] : 
      ( r2_hidden(A,B)
     => ~ r2_hidden(B,A) ) ),
    file(hidden,r2_hidden),
    []).

fof(cc1_relset_1,axiom,(
    ! [A,B,C] : 
      ( m1_subset_1(C,k1_zfmisc_1(k2_zfmisc_1(A,B)))
     => v1_relat_1(C) ) ),
    file(relset_1,cc1_relset_1),
    []).

fof(commutativity_k2_tarski,axiom,(
    ! [A,B] : k2_tarski(A,B) = k2_tarski(B,A) ),
    file(tarski,k2_tarski),
    []).

fof(d16_cat_3,axiom,(
    ! [A] : 
      ( ( v2_cat_1(A)
        & l1_cat_1(A) )
     => ! [B] : 
          ( m1_subset_1(B,u1_cat_1(A))
         => ! [C] : 
              ( m1_subset_1(C,u2_cat_1(A))
             => ! [D] : 
                  ( m1_subset_1(D,u2_cat_1(A))
                 => ( r2_cat_3(A,B,C,D)
                  <=> ( k2_cat_1(A,C) = B
                      & k2_cat_1(A,D) = B
                      & ! [E] : 
                          ( m1_subset_1(E,u1_cat_1(A))
                         => ! [F] : 
                              ( m1_subset_1(F,u2_cat_1(A))
                             => ! [G] : 
                                  ( m1_subset_1(G,u2_cat_1(A))
                                 => ~ ( r2_hidden(F,k6_cat_1(A,E,k3_cat_1(A,C)))
                                      & r2_hidden(G,k6_cat_1(A,E,k3_cat_1(A,D)))
                                      & ! [H] : 
                                          ( m1_subset_1(H,u2_cat_1(A))
                                         => ~ ( r2_hidden(H,k6_cat_1(A,E,B))
                                              & ! [I] : 
                                                  ( m1_subset_1(I,u2_cat_1(A))
                                                 => ( r2_hidden(I,k6_cat_1(A,E,B))
                                                   => ( ( k4_cat_1(A,I,C) = F
                                                        & k4_cat_1(A,I,D) = G )
                                                    <=> H = I ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ),
    file(cat_3,d16_cat_3),
    []).

fof(d2_cat_1,axiom,(
    ! [A] : 
      ( l1_cat_1(A)
     => ! [B] : 
          ( m1_subset_1(B,u2_cat_1(A))
         => k2_cat_1(A,B) = k8_funct_2(u2_cat_1(A),u1_cat_1(A),u3_cat_1(A),B) ) ) ),
    file(cat_1,d2_cat_1),
    []).

fof(d2_tarski,axiom,(
    ! [A,B,C] : 
      ( C = k2_tarski(A,B)
    <=> ! [D] : 
          ( r2_hidden(D,C)
        <=> ( D = A
            | D = B ) ) ) ),
    file(tarski,d2_tarski),
    []).

fof(d3_cat_1,axiom,(
    ! [A] : 
      ( l1_cat_1(A)
     => ! [B] : 
          ( m1_subset_1(B,u2_cat_1(A))
         => k3_cat_1(A,B) = k8_funct_2(u2_cat_1(A),u1_cat_1(A),u4_cat_1(A),B) ) ) ),
    file(cat_1,d3_cat_1),
    []).

fof(d6_cat_1,axiom,(
    ! [A] : 
      ( l1_cat_1(A)
     => ! [B] : 
          ( m1_subset_1(B,u1_cat_1(A))
         => ! [C] : 
              ( m1_subset_1(C,u1_cat_1(A))
             => k6_cat_1(A,B,C) = a_3_0_cat_1(A,B,C) ) ) ) ),
    file(cat_1,d6_cat_1),
    []).

fof(dt_k1_funct_1,axiom,(
    $true ),
    file(funct_1,k1_funct_1),
    []).

fof(dt_k1_xboole_0,axiom,(
    $true ),
    file(xboole_0,k1_xboole_0),
    []).

fof(dt_k1_zfmisc_1,axiom,(
    $true ),
    file(zfmisc_1,k1_zfmisc_1),
    []).

fof(dt_k2_cat_1,axiom,(
    ! [A,B] : 
      ( ( l1_cat_1(A)
        & m1_subset_1(B,u2_cat_1(A)) )
     => m1_subset_1(k2_cat_1(A,B),u1_cat_1(A)) ) ),
    file(cat_1,k2_cat_1),
    []).

fof(dt_k2_tarski,axiom,(
    $true ),
    file(tarski,k2_tarski),
    []).

fof(dt_k2_zfmisc_1,axiom,(
    $true ),
    file(zfmisc_1,k2_zfmisc_1),
    []).

fof(dt_k3_cat_1,axiom,(
    ! [A,B] : 
      ( ( l1_cat_1(A)
        & m1_subset_1(B,u2_cat_1(A)) )
     => m1_subset_1(k3_cat_1(A,B),u1_cat_1(A)) ) ),
    file(cat_1,k3_cat_1),
    []).

fof(dt_k4_cat_1,axiom,(
    ! [A,B,C] : 
      ( ( l1_cat_1(A)
        & m1_subset_1(B,u2_cat_1(A))
        & m1_subset_1(C,u2_cat_1(A)) )
     => m1_subset_1(k4_cat_1(A,B,C),u2_cat_1(A)) ) ),
    file(cat_1,k4_cat_1),
    []).

fof(dt_k4_finseq_4,axiom,(
    ! [A,B,C,D] : 
      ( ( v1_funct_1(C)
        & m1_relset_1(C,A,B) )
     => m1_subset_1(k4_finseq_4(A,B,C,D),B) ) ),
    file(finseq_4,k4_finseq_4),
    []).

fof(dt_k4_funct_4,axiom,(
    $true ),
    file(funct_4,k4_funct_4),
    []).

fof(dt_k5_funct_4,axiom,(
    ! [A,B,C,D,E] : 
      ( ( ~ v1_xboole_0(A)
        & m1_subset_1(D,A)
        & m1_subset_1(E,A) )
     => ( v1_funct_1(k5_funct_4(A,B,C,D,E))
        & v1_funct_2(k5_funct_4(A,B,C,D,E),k2_tarski(B,C),A)
        & m2_relset_1(k5_funct_4(A,B,C,D,E),k2_tarski(B,C),A) ) ) ),
    file(funct_4,k5_funct_4),
    []).

fof(dt_k6_cat_1,axiom,(
    ! [A,B,C] : 
      ( ( l1_cat_1(A)
        & m1_subset_1(B,u1_cat_1(A))
        & m1_subset_1(C,u1_cat_1(A)) )
     => m1_subset_1(k6_cat_1(A,B,C),k1_zfmisc_1(u2_cat_1(A))) ) ),
    file(cat_1,k6_cat_1),
    []).

fof(dt_k8_funct_2,axiom,(
    ! [A,B,C,D] : 
      ( ( ~ v1_xboole_0(A)
        & v1_funct_1(C)
        & v1_funct_2(C,A,B)
        & m1_relset_1(C,A,B)
        & m1_subset_1(D,A) )
     => m1_subset_1(k8_funct_2(A,B,C,D),B) ) ),
    file(funct_2,k8_funct_2),
    []).

fof(dt_l1_cat_1,axiom,(
    $true ),
    file(cat_1,l1_cat_1),
    []).

fof(dt_m1_cat_3,axiom,(
    ! [A,B,C] : 
      ( ( v2_cat_1(A)
        & l1_cat_1(A)
        & m1_subset_1(B,u1_cat_1(A)) )
     => ! [D] : 
          ( m1_cat_3(D,A,B,C)
         => ( v1_funct_1(D)
            & v1_funct_2(D,C,u2_cat_1(A))
            & m2_relset_1(D,C,u2_cat_1(A)) ) ) ) ),
    file(cat_3,m1_cat_3),
    []).

fof(dt_m1_relset_1,axiom,(
    $true ),
    file(relset_1,m1_relset_1),
    []).

fof(dt_m1_subset_1,axiom,(
    $true ),
    file(subset_1,m1_subset_1),
    []).

fof(dt_m2_relset_1,axiom,(
    ! [A,B,C] : 
      ( m2_relset_1(C,A,B)
     => m1_subset_1(C,k1_zfmisc_1(k2_zfmisc_1(A,B))) ) ),
    file(relset_1,m2_relset_1),
    []).

fof(dt_u1_cat_1,axiom,(
    ! [A] : 
      ( l1_cat_1(A)
     => ~ v1_xboole_0(u1_cat_1(A)) ) ),
    file(cat_1,u1_cat_1),
    []).

fof(dt_u2_cat_1,axiom,(
    ! [A] : 
      ( l1_cat_1(A)
     => ~ v1_xboole_0(u2_cat_1(A)) ) ),
    file(cat_1,u2_cat_1),
    []).

fof(dt_u3_cat_1,axiom,(
    ! [A] : 
      ( l1_cat_1(A)
     => ( v1_funct_1(u3_cat_1(A))
        & v1_funct_2(u3_cat_1(A),u2_cat_1(A),u1_cat_1(A))
        & m2_relset_1(u3_cat_1(A),u2_cat_1(A),u1_cat_1(A)) ) ) ),
    file(cat_1,u3_cat_1),
    []).

fof(dt_u4_cat_1,axiom,(
    ! [A] : 
      ( l1_cat_1(A)
     => ( v1_funct_1(u4_cat_1(A))
        & v1_funct_2(u4_cat_1(A),u2_cat_1(A),u1_cat_1(A))
        & m2_relset_1(u4_cat_1(A),u2_cat_1(A),u1_cat_1(A)) ) ) ),
    file(cat_1,u4_cat_1),
    []).

fof(existence_l1_cat_1,axiom,(
    ? [A] : l1_cat_1(A) ),
    file(cat_1,l1_cat_1),
    []).

fof(existence_m1_cat_3,axiom,(
    ! [A,B,C] : 
      ( ( v2_cat_1(A)
        & l1_cat_1(A)
        & m1_subset_1(B,u1_cat_1(A)) )
     => ? [D] : m1_cat_3(D,A,B,C) ) ),
    file(cat_3,m1_cat_3),
    []).

fof(existence_m1_relset_1,axiom,(
    ! [A,B] : 
    ? [C] : m1_relset_1(C,A,B) ),
    file(relset_1,m1_relset_1),
    []).

fof(existence_m1_subset_1,axiom,(
    ! [A] : 
    ? [B] : m1_subset_1(B,A) ),
    file(subset_1,m1_subset_1),
    []).

fof(existence_m2_relset_1,axiom,(
    ! [A,B] : 
    ? [C] : m2_relset_1(C,A,B) ),
    file(relset_1,m2_relset_1),
    []).

fof(fc1_xboole_0,axiom,(
    v1_xboole_0(k1_xboole_0) ),
    file(xboole_0,fc1_xboole_0),
    []).

fof(fraenkel_a_3_0_cat_1,axiom,(
    ! [A,B,C,D] : 
      ( ( l1_cat_1(B)
        & m1_subset_1(C,u1_cat_1(B))
        & m1_subset_1(D,u1_cat_1(B)) )
     => ( r2_hidden(A,a_3_0_cat_1(B,C,D))
      <=> ? [E] : 
            ( m1_subset_1(E,u2_cat_1(B))
            & A = E
            & k2_cat_1(B,E) = C
            & k3_cat_1(B,E) = D ) ) ) ),
    file(cat_1,a_3_0_cat_1),
    []).

fof(rc1_xboole_0,axiom,(
    ? [A] : v1_xboole_0(A) ),
    file(xboole_0,rc1_xboole_0),
    []).

fof(rc2_xboole_0,axiom,(
    ? [A] : ~ v1_xboole_0(A) ),
    file(xboole_0,rc2_xboole_0),
    []).

fof(redefinition_k5_funct_4,axiom,(
    ! [A,B,C,D,E] : 
      ( ( ~ v1_xboole_0(A)
        & m1_subset_1(D,A)
        & m1_subset_1(E,A) )
     => k5_funct_4(A,B,C,D,E) = k4_funct_4(B,C,D,E) ) ),
    file(funct_4,k5_funct_4),
    []).

fof(redefinition_k8_funct_2,axiom,(
    ! [A,B,C,D] : 
      ( ( ~ v1_xboole_0(A)
        & v1_funct_1(C)
        & v1_funct_2(C,A,B)
        & m1_relset_1(C,A,B)
        & m1_subset_1(D,A) )
     => k8_funct_2(A,B,C,D) = k1_funct_1(C,D) ) ),
    file(funct_2,k8_funct_2),
    []).

fof(redefinition_m2_relset_1,axiom,(
    ! [A,B,C] : 
      ( m2_relset_1(C,A,B)
    <=> m1_relset_1(C,A,B) ) ),
    file(relset_1,m2_relset_1),
    []).

fof(reflexivity_r1_tarski,axiom,(
    ! [A,B] : r1_tarski(A,A) ),
    file(tarski,r1_tarski),
    []).

fof(spc0_boole,axiom,(
    v1_xboole_0(0) ),
    file(boole,spc0_boole),
    []).

fof(spc1_boole,axiom,(
    ~ v1_xboole_0(1) ),
    file(boole,spc1_boole),
    []).

fof(t1_subset,axiom,(
    ! [A,B] : 
      ( r2_hidden(A,B)
     => m1_subset_1(A,B) ) ),
    file(subset,t1_subset),
    []).

fof(t2_subset,axiom,(
    ! [A,B] : 
      ( m1_subset_1(A,B)
     => ( v1_xboole_0(B)
        | r2_hidden(A,B) ) ) ),
    file(subset,t2_subset),
    []).

fof(t2_tarski,axiom,(
    ! [A,B] : 
      ( ! [C] : 
          ( r2_hidden(C,A)
        <=> r2_hidden(C,B) )
     => A = B ) ),
    file(tarski,t2_tarski),
    []).

fof(t3_subset,axiom,(
    ! [A,B] : 
      ( m1_subset_1(A,k1_zfmisc_1(B))
    <=> r1_tarski(A,B) ) ),
    file(subset,t3_subset),
    []).

fof(t48_cat_3,axiom,(
    ! [A,B,C] : 
      ( ( v2_cat_1(C)
        & l1_cat_1(C) )
     => ! [D] : 
          ( m1_subset_1(D,u1_cat_1(C))
         => ! [E] : 
              ( m1_subset_1(E,u2_cat_1(C))
             => ! [F] : 
                  ( m1_subset_1(F,u2_cat_1(C))
                 => ( ( k2_cat_1(C,E) = D
                      & k2_cat_1(C,F) = D )
                   => m1_cat_3(k5_funct_4(u2_cat_1(C),A,B,E,F),C,D,k2_tarski(A,B)) ) ) ) ) ) ),
    file(cat_3,t48_cat_3),
    []).

fof(t4_subset,axiom,(
    ! [A,B,C] : 
      ( ( r2_hidden(A,B)
        & m1_subset_1(B,k1_zfmisc_1(C)) )
     => m1_subset_1(A,C) ) ),
    file(subset,t4_subset),
    []).

fof(t54_cat_3,axiom,(
    ! [A,B] : 
      ( ( v2_cat_1(B)
        & l1_cat_1(B) )
     => ! [C] : 
          ( m1_subset_1(C,u1_cat_1(B))
         => ! [D] : 
              ( m1_cat_3(D,B,C,A)
             => ( ( r1_cat_3(B,C,A,D)
                  & ! [E,F] : ~ ( r2_hidden(E,A)
                      & r2_hidden(F,A)
                      & k6_cat_1(B,k3_cat_1(B,k4_finseq_4(A,u2_cat_1(B),D,E)),k3_cat_1(B,k4_finseq_4(A,u2_cat_1(B),D,F))) = k1_xboole_0 ) )
               => ! [E] : 
                    ( r2_hidden(E,A)
                   => v1_cat_3(k4_finseq_4(A,u2_cat_1(B),D,E),B) ) ) ) ) ) ),
    file(cat_3,t54_cat_3),
    []).

fof(t56_cat_1,axiom,(
    ! [A] : 
      ( ( v2_cat_1(A)
        & l1_cat_1(A) )
     => ! [B] : 
          ( m1_subset_1(B,u1_cat_1(A))
         => k6_cat_1(A,B,B) != k1_xboole_0 ) ) ),
    file(cat_1,t56_cat_1),
    []).

fof(t59_cat_3,axiom,(
    ! [A,B,C] : 
      ( ( v2_cat_1(C)
        & l1_cat_1(C) )
     => ! [D] : 
          ( m1_subset_1(D,u1_cat_1(C))
         => ! [E] : 
              ( m1_subset_1(E,u2_cat_1(C))
             => ! [F] : 
                  ( m1_subset_1(F,u2_cat_1(C))
                 => ( A != B
                   => ( r2_cat_3(C,D,E,F)
                    <=> r1_cat_3(C,D,k2_tarski(A,B),k5_funct_4(u2_cat_1(C),A,B,E,F)) ) ) ) ) ) ) ),
    file(cat_3,t59_cat_3),
    []).

fof(t5_subset,axiom,(
    ! [A,B,C] : ~ ( r2_hidden(A,B)
      & m1_subset_1(B,k1_zfmisc_1(C))
      & v1_xboole_0(C) ) ),
    file(subset,t5_subset),
    []).

fof(t6_boole,axiom,(
    ! [A] : 
      ( v1_xboole_0(A)
     => A = k1_xboole_0 ) ),
    file(boole,t6_boole),
    []).

fof(t7_boole,axiom,(
    ! [A,B] : ~ ( r2_hidden(A,B)
      & v1_xboole_0(B) ) ),
    file(boole,t7_boole),
    []).

fof(t7_cat_3,axiom,(
    ! [A,B,C] : 
      ( ~ v1_xboole_0(C)
     => ( A != B
       => ! [D] : 
            ( m1_subset_1(D,C)
           => ! [E] : 
                ( m1_subset_1(E,C)
               => ( k4_finseq_4(k2_tarski(A,B),C,k5_funct_4(C,A,B,D,E),A) = D
                  & k4_finseq_4(k2_tarski(A,B),C,k5_funct_4(C,A,B,D,E),B) = E ) ) ) ) ) ),
    file(cat_3,t7_cat_3),
    []).

fof(t8_boole,axiom,(
    ! [A,B] : ~ ( v1_xboole_0(A)
      & A != B
      & v1_xboole_0(B) ) ),
    file(boole,t8_boole),
    []).