% Mizar problem: t61_rewrite1,rewrite1,1926,30 
fof(t61_rewrite1,conjecture,(
    ! [A] : 
      ( v1_relat_1(A)
     => ( ! [B,C] : ~ r13_rewrite1(A,B,C)
       => v9_rewrite1(A) ) ) ),
    inference(mizar_bg_added,[status(thm)],[antisymmetry_r2_hidden,cc10_rewrite1,cc11_rewrite1,cc12_rewrite1,cc13_rewrite1,cc14_rewrite1,cc15_rewrite1,cc1_finseq_1,cc1_relat_1,cc2_rewrite1,cc3_rewrite1,cc4_rewrite1,cc5_rewrite1,cc6_rewrite1,cc7_rewrite1,cc8_rewrite1,cc9_rewrite1,commutativity_k2_tarski,d10_rewrite1,d24_rewrite1,d27_rewrite1,d5_tarski,dt_k1_tarski,dt_k1_xboole_0,dt_k2_tarski,dt_k4_tarski,dt_m1_subset_1,existence_m1_subset_1,fc12_relat_1,fc2_finseq_1,fc2_subset_1,fc3_subset_1,fc4_relat_1,rc1_finseq_1,rc1_partfun1,rc1_relat_1,rc1_rewrite1,rc2_relat_1,rc2_rewrite1,rc3_finseq_1,rc3_relat_1,rc3_rewrite1,rc4_rewrite1,rc6_finseq_1,rc7_finseq_1,rc8_finseq_1,t1_subset,t2_subset,t6_boole,t7_boole,t8_boole]),
    [file(rewrite1,t61_rewrite1)]).

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

fof(cc10_rewrite1,axiom,(
    ! [A] : 
      ( ( v1_relat_1(A)
        & v5_rewrite1(A) )
     => ( v1_relat_1(A)
        & v4_rewrite1(A) ) ) ),
    file(rewrite1,cc10_rewrite1),
    []).

fof(cc11_rewrite1,axiom,(
    ! [A] : 
      ( ( v1_relat_1(A)
        & v2_rewrite1(A)
        & v4_rewrite1(A) )
     => ( v1_relat_1(A)
        & v8_rewrite1(A) ) ) ),
    file(rewrite1,cc11_rewrite1),
    []).

fof(cc12_rewrite1,axiom,(
    ! [A] : 
      ( ( v1_xboole_0(A)
        & v1_relat_1(A) )
     => ( v1_relat_1(A)
        & v4_rewrite1(A)
        & v5_rewrite1(A)
        & v6_rewrite1(A)
        & v7_rewrite1(A)
        & v8_rewrite1(A)
        & v9_rewrite1(A) ) ) ),
    file(rewrite1,cc12_rewrite1),
    []).

fof(cc13_rewrite1,axiom,(
    ! [A] : 
      ( ( v1_relat_1(A)
        & v3_rewrite1(A)
        & v9_rewrite1(A) )
     => ( v1_relat_1(A)
        & v4_rewrite1(A)
        & v5_rewrite1(A)
        & v7_rewrite1(A)
        & v8_rewrite1(A)
        & v9_rewrite1(A) ) ) ),
    file(rewrite1,cc13_rewrite1),
    []).

fof(cc14_rewrite1,axiom,(
    ! [A] : 
      ( ( v1_relat_1(A)
        & v10_rewrite1(A) )
     => ( v1_relat_1(A)
        & v2_relat_2(A)
        & v1_rewrite1(A)
        & v2_rewrite1(A)
        & v3_rewrite1(A)
        & v4_rewrite1(A)
        & v5_rewrite1(A)
        & v7_rewrite1(A)
        & v8_rewrite1(A)
        & v9_rewrite1(A) ) ) ),
    file(rewrite1,cc14_rewrite1),
    []).

fof(cc15_rewrite1,axiom,(
    ! [A] : 
      ( ( v1_relat_1(A)
        & v3_rewrite1(A)
        & v7_rewrite1(A) )
     => ( v1_relat_1(A)
        & v10_rewrite1(A) ) ) ),
    file(rewrite1,cc15_rewrite1),
    []).

fof(cc1_finseq_1,axiom,(
    ! [A] : 
      ( ( v1_relat_1(A)
        & v1_funct_1(A)
        & v1_finseq_1(A) )
     => ( v1_relat_1(A)
        & v1_funct_1(A)
        & v1_finset_1(A) ) ) ),
    file(finseq_1,cc1_finseq_1),
    []).

fof(cc1_relat_1,axiom,(
    ! [A] : 
      ( v1_xboole_0(A)
     => v1_relat_1(A) ) ),
    file(relat_1,cc1_relat_1),
    []).

fof(cc2_rewrite1,axiom,(
    ! [A] : 
      ( ( v1_relat_1(A)
        & v3_rewrite1(A) )
     => ( v1_relat_1(A)
        & v2_relat_2(A)
        & v1_rewrite1(A) ) ) ),
    file(rewrite1,cc2_rewrite1),
    []).

fof(cc3_rewrite1,axiom,(
    ! [A] : 
      ( ( v1_relat_1(A)
        & v2_relat_2(A)
        & v1_rewrite1(A) )
     => ( v1_relat_1(A)
        & v3_rewrite1(A) ) ) ),
    file(rewrite1,cc3_rewrite1),
    []).

fof(cc4_rewrite1,axiom,(
    ! [A] : 
      ( ( v1_xboole_0(A)
        & v1_relat_1(A) )
     => ( v1_relat_1(A)
        & v2_relat_2(A)
        & v1_rewrite1(A)
        & v2_rewrite1(A)
        & v3_rewrite1(A) ) ) ),
    file(rewrite1,cc4_rewrite1),
    []).

fof(cc5_rewrite1,axiom,(
    ! [A] : 
      ( ( v1_relat_1(A)
        & v3_rewrite1(A) )
     => ( v1_relat_1(A)
        & v2_rewrite1(A) ) ) ),
    file(rewrite1,cc5_rewrite1),
    []).

fof(cc6_rewrite1,axiom,(
    ! [A] : 
      ( ( v1_relat_1(A)
        & v8_rewrite1(A) )
     => ( v1_relat_1(A)
        & v7_rewrite1(A) ) ) ),
    file(rewrite1,cc6_rewrite1),
    []).

fof(cc7_rewrite1,axiom,(
    ! [A] : 
      ( ( v1_relat_1(A)
        & v7_rewrite1(A) )
     => ( v1_relat_1(A)
        & v8_rewrite1(A)
        & v9_rewrite1(A) ) ) ),
    file(rewrite1,cc7_rewrite1),
    []).

fof(cc8_rewrite1,axiom,(
    ! [A] : 
      ( ( v1_relat_1(A)
        & v6_rewrite1(A) )
     => ( v1_relat_1(A)
        & v7_rewrite1(A) ) ) ),
    file(rewrite1,cc8_rewrite1),
    []).

fof(cc9_rewrite1,axiom,(
    ! [A] : 
      ( ( v1_relat_1(A)
        & v8_rewrite1(A) )
     => ( v1_relat_1(A)
        & v5_rewrite1(A) ) ) ),
    file(rewrite1,cc9_rewrite1),
    []).

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

fof(d10_rewrite1,axiom,(
    ! [A] : 
      ( v1_relat_1(A)
     => ! [B,C] : 
          ( r8_rewrite1(A,B,C)
        <=> ? [D] : 
              ( ( r2_hidden(k4_tarski(D,B),A)
                | B = D )
              & ( r2_hidden(k4_tarski(D,C),A)
                | C = D ) ) ) ) ),
    file(rewrite1,d10_rewrite1),
    []).

fof(d24_rewrite1,axiom,(
    ! [A] : 
      ( v1_relat_1(A)
     => ( v9_rewrite1(A)
      <=> ! [B,C,D] : 
            ( ( r2_hidden(k4_tarski(B,C),A)
              & r2_hidden(k4_tarski(B,D),A) )
           => r5_rewrite1(A,C,D) ) ) ) ),
    file(rewrite1,d24_rewrite1),
    []).

fof(d27_rewrite1,axiom,(
    ! [A] : 
      ( v1_relat_1(A)
     => ! [B,C] : 
          ( r13_rewrite1(A,B,C)
        <=> ( r8_rewrite1(A,B,C)
            & ~ r5_rewrite1(A,B,C) ) ) ) ),
    file(rewrite1,d27_rewrite1),
    []).

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

fof(dt_k1_tarski,axiom,(
    $true ),
    file(tarski,k1_tarski),
    []).

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

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

fof(dt_k4_tarski,axiom,(
    $true ),
    file(tarski,k4_tarski),
    []).

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

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

fof(fc12_relat_1,axiom,
    ( v1_xboole_0(k1_xboole_0)
    & v1_relat_1(k1_xboole_0)
    & v3_relat_1(k1_xboole_0) ),
    file(relat_1,fc12_relat_1),
    []).

fof(fc2_finseq_1,axiom,
    ( v1_xboole_0(k1_xboole_0)
    & v1_relat_1(k1_xboole_0)
    & v3_relat_1(k1_xboole_0)
    & v1_funct_1(k1_xboole_0)
    & v2_funct_1(k1_xboole_0)
    & v1_finset_1(k1_xboole_0)
    & v1_finseq_1(k1_xboole_0) ),
    file(finseq_1,fc2_finseq_1),
    []).

fof(fc2_subset_1,axiom,(
    ! [A] : ~ v1_xboole_0(k1_tarski(A)) ),
    file(subset_1,fc2_subset_1),
    []).

fof(fc3_subset_1,axiom,(
    ! [A,B] : ~ v1_xboole_0(k2_tarski(A,B)) ),
    file(subset_1,fc3_subset_1),
    []).

fof(fc4_relat_1,axiom,
    ( v1_xboole_0(k1_xboole_0)
    & v1_relat_1(k1_xboole_0) ),
    file(relat_1,fc4_relat_1),
    []).

fof(rc1_finseq_1,axiom,(
    ? [A] : 
      ( v1_relat_1(A)
      & v1_funct_1(A)
      & v1_finseq_1(A) ) ),
    file(finseq_1,rc1_finseq_1),
    []).

fof(rc1_partfun1,axiom,(
    ? [A] : 
      ( v1_relat_1(A)
      & v1_funct_1(A)
      & v2_funct_1(A)
      & v1_xboole_0(A) ) ),
    file(partfun1,rc1_partfun1),
    []).

fof(rc1_relat_1,axiom,(
    ? [A] : 
      ( v1_xboole_0(A)
      & v1_relat_1(A) ) ),
    file(relat_1,rc1_relat_1),
    []).

fof(rc1_rewrite1,axiom,(
    ? [A] : 
      ( v1_xboole_0(A)
      & v1_relat_1(A)
      & v2_relat_2(A)
      & v1_rewrite1(A)
      & v2_rewrite1(A)
      & v3_rewrite1(A) ) ),
    file(rewrite1,rc1_rewrite1),
    []).

fof(rc2_relat_1,axiom,(
    ? [A] : 
      ( ~ v1_xboole_0(A)
      & v1_relat_1(A) ) ),
    file(relat_1,rc2_relat_1),
    []).

fof(rc2_rewrite1,axiom,(
    ? [A] : 
      ( v1_xboole_0(A)
      & v1_relat_1(A)
      & v2_relat_2(A)
      & v1_rewrite1(A)
      & v2_rewrite1(A)
      & v3_rewrite1(A)
      & v4_rewrite1(A)
      & v5_rewrite1(A)
      & v6_rewrite1(A)
      & v7_rewrite1(A)
      & v8_rewrite1(A)
      & v9_rewrite1(A) ) ),
    file(rewrite1,rc2_rewrite1),
    []).

fof(rc3_finseq_1,axiom,(
    ? [A] : 
      ( v1_xboole_0(A)
      & v1_relat_1(A)
      & v1_funct_1(A)
      & v2_funct_1(A)
      & v1_finset_1(A)
      & v1_finseq_1(A) ) ),
    file(finseq_1,rc3_finseq_1),
    []).

fof(rc3_relat_1,axiom,(
    ? [A] : 
      ( v1_relat_1(A)
      & v3_relat_1(A) ) ),
    file(relat_1,rc3_relat_1),
    []).

fof(rc3_rewrite1,axiom,(
    ? [A] : 
      ( v1_xboole_0(A)
      & v1_relat_1(A)
      & v2_relat_2(A)
      & v1_rewrite1(A)
      & v2_rewrite1(A)
      & v3_rewrite1(A)
      & v4_rewrite1(A)
      & v5_rewrite1(A)
      & v6_rewrite1(A)
      & v7_rewrite1(A)
      & v8_rewrite1(A)
      & v9_rewrite1(A)
      & v10_rewrite1(A) ) ),
    file(rewrite1,rc3_rewrite1),
    []).

fof(rc4_rewrite1,axiom,(
    ? [A] : 
      ( ~ v1_xboole_0(A)
      & v1_relat_1(A)
      & v2_relat_2(A)
      & v1_rewrite1(A)
      & v2_rewrite1(A)
      & v3_rewrite1(A)
      & v4_rewrite1(A)
      & v5_rewrite1(A)
      & v7_rewrite1(A)
      & v8_rewrite1(A)
      & v9_rewrite1(A)
      & v10_rewrite1(A) ) ),
    file(rewrite1,rc4_rewrite1),
    []).

fof(rc6_finseq_1,axiom,(
    ? [A] : 
      ( v1_xboole_0(A)
      & v1_relat_1(A)
      & v1_funct_1(A)
      & v2_funct_1(A)
      & v1_finset_1(A) ) ),
    file(finseq_1,rc6_finseq_1),
    []).

fof(rc7_finseq_1,axiom,(
    ? [A] : 
      ( ~ v1_xboole_0(A)
      & v1_relat_1(A)
      & v1_funct_1(A)
      & v1_finset_1(A) ) ),
    file(finseq_1,rc7_finseq_1),
    []).

fof(rc8_finseq_1,axiom,(
    ? [A] : 
      ( ~ v1_xboole_0(A)
      & v1_relat_1(A)
      & v1_funct_1(A)
      & v1_finset_1(A)
      & v1_finseq_1(A) ) ),
    file(finseq_1,rc8_finseq_1),
    []).

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(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),
    []).
