% Mizar problem: t67_cat_3,cat_3,1608,63 
fof(t67_cat_3,conjecture,(
    ! [A,B,C] : 
      ( ( v2_cat_1(C)
        & l1_cat_1(C) )
     => ! [D] : 
          ( m1_subset_1(D,u1_cat_1(C))
         => ! [E] : 
              ( m2_cat_3(E,C,D,A)
             => ( r2_hidden(B,A)
               => k3_cat_1(C,k4_finseq_4(A,u2_cat_1(C),E,B)) = D ) ) ) ) ),
    inference(mizar_bg_added,[status(thm)],[antisymmetry_r2_hidden,cc1_relset_1,d17_cat_3,d3_cat_1,d4_cat_3,dt_k1_cat_3,dt_k1_funct_1,dt_k1_xboole_0,dt_k1_zfmisc_1,dt_k2_funcop_1,dt_k2_zfmisc_1,dt_k3_cat_1,dt_k4_cat_3,dt_k4_finseq_4,dt_k8_funct_2,dt_l1_cat_1,dt_m1_relset_1,dt_m1_subset_1,dt_m2_cat_3,dt_m2_relset_1,dt_u1_cat_1,dt_u2_cat_1,dt_u4_cat_1,existence_l1_cat_1,existence_m1_relset_1,existence_m1_subset_1,existence_m2_cat_3,existence_m2_relset_1,fc1_funcop_1,fc1_xboole_0,fc2_funcop_1,fc3_funcop_1,fc9_funcop_1,rc1_xboole_0,rc2_xboole_0,redefinition_k1_cat_3,redefinition_k8_funct_2,redefinition_m2_relset_1,reflexivity_r1_tarski,t1_subset,t2_cat_3,t2_subset,t3_subset,t4_subset,t5_subset,t6_boole,t7_boole,t8_boole]),
    [file(cat_3,t67_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(d17_cat_3,axiom,(
    ! [A] : 
      ( ( v2_cat_1(A)
        & l1_cat_1(A) )
     => ! [B] : 
          ( m1_subset_1(B,u1_cat_1(A))
         => ! [C,D] : 
              ( ( v1_funct_1(D)
                & v1_funct_2(D,C,u2_cat_1(A))
                & m2_relset_1(D,C,u2_cat_1(A)) )
             => ( m2_cat_3(D,A,B,C)
              <=> k4_cat_3(A,C,D) = k1_cat_3(u1_cat_1(A),C,B) ) ) ) ) ),
    file(cat_3,d17_cat_3),
    []).

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(d4_cat_3,axiom,(
    ! [A] : 
      ( ( v2_cat_1(A)
        & l1_cat_1(A) )
     => ! [B,C] : 
          ( ( v1_funct_1(C)
            & v1_funct_2(C,B,u2_cat_1(A))
            & m2_relset_1(C,B,u2_cat_1(A)) )
         => ! [D] : 
              ( ( v1_funct_1(D)
                & v1_funct_2(D,B,u1_cat_1(A))
                & m2_relset_1(D,B,u1_cat_1(A)) )
             => ( D = k4_cat_3(A,B,C)
              <=> ! [E] : 
                    ( r2_hidden(E,B)
                   => k4_finseq_4(B,u1_cat_1(A),D,E) = k3_cat_1(A,k4_finseq_4(B,u2_cat_1(A),C,E)) ) ) ) ) ) ),
    file(cat_3,d4_cat_3),
    []).

fof(dt_k1_cat_3,axiom,(
    ! [A,B,C] : 
      ( ( ~ v1_xboole_0(A)
        & m1_subset_1(C,A) )
     => ( v1_funct_1(k1_cat_3(A,B,C))
        & v1_funct_2(k1_cat_3(A,B,C),B,A)
        & m2_relset_1(k1_cat_3(A,B,C),B,A) ) ) ),
    file(cat_3,k1_cat_3),
    []).

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_funcop_1,axiom,(
    $true ),
    file(funcop_1,k2_funcop_1),
    []).

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_3,axiom,(
    ! [A,B,C] : 
      ( ( v2_cat_1(A)
        & l1_cat_1(A)
        & v1_funct_1(C)
        & v1_funct_2(C,B,u2_cat_1(A))
        & m1_relset_1(C,B,u2_cat_1(A)) )
     => ( v1_funct_1(k4_cat_3(A,B,C))
        & v1_funct_2(k4_cat_3(A,B,C),B,u1_cat_1(A))
        & m2_relset_1(k4_cat_3(A,B,C),B,u1_cat_1(A)) ) ) ),
    file(cat_3,k4_cat_3),
    []).

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_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_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_cat_3,axiom,(
    ! [A,B,C] : 
      ( ( v2_cat_1(A)
        & l1_cat_1(A)
        & m1_subset_1(B,u1_cat_1(A)) )
     => ! [D] : 
          ( m2_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,m2_cat_3),
    []).

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_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_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_cat_3,axiom,(
    ! [A,B,C] : 
      ( ( v2_cat_1(A)
        & l1_cat_1(A)
        & m1_subset_1(B,u1_cat_1(A)) )
     => ? [D] : m2_cat_3(D,A,B,C) ) ),
    file(cat_3,m2_cat_3),
    []).

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

fof(fc1_funcop_1,axiom,(
    ! [A,B] : 
      ( v1_relat_1(k2_funcop_1(A,B))
      & v1_funct_1(k2_funcop_1(A,B)) ) ),
    file(funcop_1,fc1_funcop_1),
    []).

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

fof(fc2_funcop_1,axiom,(
    ! [A] : 
      ( v1_xboole_0(k2_funcop_1(k1_xboole_0,A))
      & v1_relat_1(k2_funcop_1(k1_xboole_0,A))
      & v1_funct_1(k2_funcop_1(k1_xboole_0,A))
      & v2_funct_1(k2_funcop_1(k1_xboole_0,A)) ) ),
    file(funcop_1,fc2_funcop_1),
    []).

fof(fc3_funcop_1,axiom,(
    ! [A,B] : 
      ( v1_xboole_0(B)
     => ( v1_xboole_0(k2_funcop_1(B,A))
        & v1_relat_1(k2_funcop_1(B,A))
        & v1_funct_1(k2_funcop_1(B,A))
        & v2_funct_1(k2_funcop_1(B,A)) ) ) ),
    file(funcop_1,fc3_funcop_1),
    []).

fof(fc9_funcop_1,axiom,(
    ! [A,B] : 
      ( ~ v1_xboole_0(B)
     => ( v1_relat_1(k2_funcop_1(A,B))
        & v2_relat_1(k2_funcop_1(A,B))
        & v1_funct_1(k2_funcop_1(A,B)) ) ) ),
    file(funcop_1,fc9_funcop_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_k1_cat_3,axiom,(
    ! [A,B,C] : 
      ( ( ~ v1_xboole_0(A)
        & m1_subset_1(C,A) )
     => k1_cat_3(A,B,C) = k2_funcop_1(B,C) ) ),
    file(cat_3,k1_cat_3),
    []).

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(t1_subset,axiom,(
    ! [A,B] : 
      ( r2_hidden(A,B)
     => m1_subset_1(A,B) ) ),
    file(subset,t1_subset),
    []).

fof(t2_cat_3,axiom,(
    ! [A,B,C] : 
      ( ~ v1_xboole_0(C)
     => ! [D] : 
          ( m1_subset_1(D,C)
         => ( r2_hidden(B,A)
           => k4_finseq_4(A,C,k1_cat_3(C,A,D),B) = D ) ) ) ),
    file(cat_3,t2_cat_3),
    []).

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

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

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(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(t8_boole,axiom,(
    ! [A,B] : ~ ( v1_xboole_0(A)
      & A != B
      & v1_xboole_0(B) ) ),
    file(boole,t8_boole),
    []).