% Mizar problem: t4_msafree2,msafree2,113,46 
fof(t4_msafree2,conjecture,(
    ! [A] : 
      ( ( ~ v3_struct_0(A)
        & l1_msualg_1(A) )
     => r1_xboole_0(k2_msafree2(A),k3_msafree2(A)) ) ),
    inference(mizar_bg_added,[status(thm)],[rc3_funct_1,dt_k2_zfmisc_1,fc14_finset_1,rc9_trees_2,rc1_funct_1,rc2_funct_1,cc2_funct_1,cc1_relset_1,existence_m1_relset_1,existence_m2_relset_1,redefinition_m2_relset_1,dt_k2_relat_1,dt_m1_relset_1,dt_m2_relset_1,reflexivity_r1_tarski,existence_l1_struct_0,redefinition_k5_relset_1,dt_k1_xboole_0,dt_k5_relset_1,dt_l1_struct_0,dt_u1_msualg_1,dt_u1_struct_0,dt_u3_msualg_1,rc1_finset_1,rc3_finset_1,cc2_finset_1,fc9_finset_1,fc12_finset_1,rc4_finset_1,rc3_struct_0,fc1_struct_0,rc5_struct_0,fc1_xboole_0,t1_boole,t3_boole,t4_boole,t8_boole,commutativity_k2_xboole_0,idempotence_k2_xboole_0,symmetry_r1_xboole_0,antisymmetry_r2_hidden,existence_l1_msualg_1,existence_m1_subset_1,dt_k1_zfmisc_1,dt_k2_msafree2,dt_k2_xboole_0,dt_k3_msafree2,dt_k4_xboole_0,dt_l1_msualg_1,dt_m1_subset_1,cc1_finset_1,cc1_funct_1,rc1_xboole_0,rc2_xboole_0,fc2_xboole_0,fc3_xboole_0,t1_subset,t2_subset,t3_subset,t4_subset,t5_subset,t6_boole,t7_boole,d2_msafree2,d3_msafree2,t13_prob_1]),
    [file(msafree2,t4_msafree2)]).

fof(rc3_funct_1,axiom,(
    ? [A] : 
      ( v1_relat_1(A)
      & v1_funct_1(A)
      & v2_funct_1(A) ) ),
    file(funct_1,rc3_funct_1),
    []).

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

fof(fc14_finset_1,axiom,(
    ! [A,B] : 
      ( ( v1_finset_1(A)
        & v1_finset_1(B) )
     => v1_finset_1(k2_zfmisc_1(A,B)) ) ),
    file(finset_1,fc14_finset_1),
    []).

fof(rc9_trees_2,axiom,(
    ! [A,B] : 
      ( ( ~ v1_xboole_0(A)
        & ~ v1_xboole_0(B) )
     => ? [C] : 
          ( m1_relset_1(C,A,B)
          & v1_relat_1(C)
          & ~ v1_xboole_0(C) ) ) ),
    file(trees_2,rc9_trees_2),
    []).

fof(rc1_funct_1,axiom,(
    ? [A] : 
      ( v1_relat_1(A)
      & v1_funct_1(A) ) ),
    file(funct_1,rc1_funct_1),
    []).

fof(rc2_funct_1,axiom,(
    ? [A] : 
      ( v1_relat_1(A)
      & v1_xboole_0(A)
      & v1_funct_1(A) ) ),
    file(funct_1,rc2_funct_1),
    []).

fof(cc2_funct_1,axiom,(
    ! [A] : 
      ( ( v1_relat_1(A)
        & v1_xboole_0(A)
        & v1_funct_1(A) )
     => ( v1_relat_1(A)
        & v1_funct_1(A)
        & v2_funct_1(A) ) ) ),
    file(funct_1,cc2_funct_1),
    []).

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(existence_m1_relset_1,axiom,(
    ! [A,B] : 
    ? [C] : m1_relset_1(C,A,B) ),
    file(relset_1,m1_relset_1),
    []).

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

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(dt_k2_relat_1,axiom,(
    $true ),
    file(relat_1,k2_relat_1),
    []).

fof(dt_m1_relset_1,axiom,(
    $true ),
    file(relset_1,m1_relset_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(reflexivity_r1_tarski,axiom,(
    ! [A,B] : r1_tarski(A,A) ),
    file(tarski,r1_tarski),
    []).

fof(existence_l1_struct_0,axiom,(
    ? [A] : l1_struct_0(A) ),
    file(struct_0,l1_struct_0),
    []).

fof(redefinition_k5_relset_1,axiom,(
    ! [A,B,C] : 
      ( m1_relset_1(C,A,B)
     => k5_relset_1(A,B,C) = k2_relat_1(C) ) ),
    file(relset_1,k5_relset_1),
    []).

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

fof(dt_k5_relset_1,axiom,(
    ! [A,B,C] : 
      ( m1_relset_1(C,A,B)
     => m1_subset_1(k5_relset_1(A,B,C),k1_zfmisc_1(B)) ) ),
    file(relset_1,k5_relset_1),
    []).

fof(dt_l1_struct_0,axiom,(
    $true ),
    file(struct_0,l1_struct_0),
    []).

fof(dt_u1_msualg_1,axiom,(
    $true ),
    file(msualg_1,u1_msualg_1),
    []).

fof(dt_u1_struct_0,axiom,(
    $true ),
    file(struct_0,u1_struct_0),
    []).

fof(dt_u3_msualg_1,axiom,(
    ! [A] : 
      ( l1_msualg_1(A)
     => ( v1_funct_1(u3_msualg_1(A))
        & v1_funct_2(u3_msualg_1(A),u1_msualg_1(A),u1_struct_0(A))
        & m2_relset_1(u3_msualg_1(A),u1_msualg_1(A),u1_struct_0(A)) ) ) ),
    file(msualg_1,u3_msualg_1),
    []).

fof(rc1_finset_1,axiom,(
    ? [A] : 
      ( ~ v1_xboole_0(A)
      & v1_finset_1(A) ) ),
    file(finset_1,rc1_finset_1),
    []).

fof(rc3_finset_1,axiom,(
    ! [A] : 
      ( ~ v1_xboole_0(A)
     => ? [B] : 
          ( m1_subset_1(B,k1_zfmisc_1(A))
          & ~ v1_xboole_0(B)
          & v1_finset_1(B) ) ) ),
    file(finset_1,rc3_finset_1),
    []).

fof(cc2_finset_1,axiom,(
    ! [A] : 
      ( v1_finset_1(A)
     => ! [B] : 
          ( m1_subset_1(B,k1_zfmisc_1(A))
         => v1_finset_1(B) ) ) ),
    file(finset_1,cc2_finset_1),
    []).

fof(fc9_finset_1,axiom,(
    ! [A,B] : 
      ( ( v1_finset_1(A)
        & v1_finset_1(B) )
     => v1_finset_1(k2_xboole_0(A,B)) ) ),
    file(finset_1,fc9_finset_1),
    []).

fof(fc12_finset_1,axiom,(
    ! [A,B] : 
      ( v1_finset_1(A)
     => v1_finset_1(k4_xboole_0(A,B)) ) ),
    file(finset_1,fc12_finset_1),
    []).

fof(rc4_finset_1,axiom,(
    ! [A] : 
      ( ~ v1_xboole_0(A)
     => ? [B] : 
          ( m1_subset_1(B,k1_zfmisc_1(A))
          & ~ v1_xboole_0(B)
          & v1_finset_1(B) ) ) ),
    file(finset_1,rc4_finset_1),
    []).

fof(rc3_struct_0,axiom,(
    ? [A] : 
      ( l1_struct_0(A)
      & ~ v3_struct_0(A) ) ),
    file(struct_0,rc3_struct_0),
    []).

fof(fc1_struct_0,axiom,(
    ! [A] : 
      ( ( ~ v3_struct_0(A)
        & l1_struct_0(A) )
     => ~ v1_xboole_0(u1_struct_0(A)) ) ),
    file(struct_0,fc1_struct_0),
    []).

fof(rc5_struct_0,axiom,(
    ! [A] : 
      ( ( ~ v3_struct_0(A)
        & l1_struct_0(A) )
     => ? [B] : 
          ( m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A)))
          & ~ v1_xboole_0(B) ) ) ),
    file(struct_0,rc5_struct_0),
    []).

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

fof(t1_boole,axiom,(
    ! [A] : k2_xboole_0(A,k1_xboole_0) = A ),
    file(boole,t1_boole),
    []).

fof(t3_boole,axiom,(
    ! [A] : k4_xboole_0(A,k1_xboole_0) = A ),
    file(boole,t3_boole),
    []).

fof(t4_boole,axiom,(
    ! [A] : k4_xboole_0(k1_xboole_0,A) = k1_xboole_0 ),
    file(boole,t4_boole),
    []).

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

fof(commutativity_k2_xboole_0,axiom,(
    ! [A,B] : k2_xboole_0(A,B) = k2_xboole_0(B,A) ),
    file(xboole_0,k2_xboole_0),
    []).

fof(idempotence_k2_xboole_0,axiom,(
    ! [A,B] : k2_xboole_0(A,A) = A ),
    file(xboole_0,k2_xboole_0),
    []).

fof(symmetry_r1_xboole_0,axiom,(
    ! [A,B] : 
      ( r1_xboole_0(A,B)
     => r1_xboole_0(B,A) ) ),
    file(xboole_0,r1_xboole_0),
    []).

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

fof(existence_l1_msualg_1,axiom,(
    ? [A] : l1_msualg_1(A) ),
    file(msualg_1,l1_msualg_1),
    []).

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

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

fof(dt_k2_msafree2,axiom,(
    ! [A] : 
      ( ( ~ v3_struct_0(A)
        & l1_msualg_1(A) )
     => m1_subset_1(k2_msafree2(A),k1_zfmisc_1(u1_struct_0(A))) ) ),
    file(msafree2,k2_msafree2),
    []).

fof(dt_k2_xboole_0,axiom,(
    $true ),
    file(xboole_0,k2_xboole_0),
    []).

fof(dt_k3_msafree2,axiom,(
    ! [A] : 
      ( ( ~ v3_struct_0(A)
        & l1_msualg_1(A) )
     => m1_subset_1(k3_msafree2(A),k1_zfmisc_1(u1_struct_0(A))) ) ),
    file(msafree2,k3_msafree2),
    []).

fof(dt_k4_xboole_0,axiom,(
    $true ),
    file(xboole_0,k4_xboole_0),
    []).

fof(dt_l1_msualg_1,axiom,(
    ! [A] : 
      ( l1_msualg_1(A)
     => l1_struct_0(A) ) ),
    file(msualg_1,l1_msualg_1),
    []).

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

fof(cc1_finset_1,axiom,(
    ! [A] : 
      ( v1_xboole_0(A)
     => v1_finset_1(A) ) ),
    file(finset_1,cc1_finset_1),
    []).

fof(cc1_funct_1,axiom,(
    ! [A] : 
      ( v1_xboole_0(A)
     => v1_funct_1(A) ) ),
    file(funct_1,cc1_funct_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(fc2_xboole_0,axiom,(
    ! [A,B] : 
      ( ~ v1_xboole_0(A)
     => ~ v1_xboole_0(k2_xboole_0(A,B)) ) ),
    file(xboole_0,fc2_xboole_0),
    []).

fof(fc3_xboole_0,axiom,(
    ! [A,B] : 
      ( ~ v1_xboole_0(A)
     => ~ v1_xboole_0(k2_xboole_0(B,A)) ) ),
    file(xboole_0,fc3_xboole_0),
    []).

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(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(d2_msafree2,axiom,(
    ! [A] : 
      ( ( ~ v3_struct_0(A)
        & l1_msualg_1(A) )
     => k2_msafree2(A) = k4_xboole_0(u1_struct_0(A),k5_relset_1(u1_msualg_1(A),u1_struct_0(A),u3_msualg_1(A))) ) ),
    file(msafree2,d2_msafree2),
    []).

fof(d3_msafree2,axiom,(
    ! [A] : 
      ( ( ~ v3_struct_0(A)
        & l1_msualg_1(A) )
     => k3_msafree2(A) = k5_relset_1(u1_msualg_1(A),u1_struct_0(A),u3_msualg_1(A)) ) ),
    file(msafree2,d3_msafree2),
    []).

fof(t13_prob_1,axiom,(
    ! [A,B] : 
      ( ( ~ v1_xboole_0(B)
        & v2_finsub_1(B)
        & v1_prob_1(B,A)
        & m1_subset_1(B,k1_zfmisc_1(k1_zfmisc_1(A))) )
     => ! [C,D] : 
          ( r1_xboole_0(k4_xboole_0(C,D),D)
          & ( ( r2_hidden(C,B)
              & r2_hidden(D,B) )
           => r2_hidden(k2_xboole_0(k4_xboole_0(C,D),D),B) ) ) ) ),
    file(prob_1,t13_prob_1),
    []).