↑ Up

FindProof---0.1.THM-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : FindProof---0.1
% Problem  : SEU448+1 : TPTP v9.3.1. Released v3.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300

% Computer : n002.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Fri Sep 25 02:52:09 PM UTC 2026

% Result   : Theorem 86.32s 12.81s
% Output   : Proof 86.32s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   22
%            Number of leaves      :   11
% Syntax   : Number of formulae    :   97 (  25 unt;   0 def)
%            Number of atoms       :  229 (  11 equ)
%            Maximal formula atoms :    7 (   2 avg)
%            Number of connectives :  224 (  92   ~;  93   |;  16   &)
%                                         (   5 <=>;  18  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    7 (   5 usr;   1 prp; 0-3 aty)
%            Number of functors    :   12 (  12 usr;   5 con; 0-4 aty)
%            Number of variables   :  172 (   5 sgn 106   !;   5   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f42,axiom,
    ! [A,B,C] :
      ( m1_subset_1(C,k1_zfmisc_1(A))
     => ! [D] :
          ( m1_subset_1(D,k1_zfmisc_1(B))
         => ! [E] :
              ( m1_subset_1(E,k1_zfmisc_1(k2_zfmisc_1(A,B)))
             => ( r1_xboole_0(C,k9_relat_1(k4_relat_1(E),D))
              <=> r1_xboole_0(D,k9_relat_1(E,C)) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t46_relset_2) ).

fof(f42_nnf,plain,
    ! [A,B,C] :
      ( ! [D] :
          ( ! [E] :
              ( ( ( ~ r1_xboole_0(D,k9_relat_1(E,C))
                  | r1_xboole_0(C,k9_relat_1(k4_relat_1(E),D)) )
                & ( r1_xboole_0(D,k9_relat_1(E,C))
                  | ~ r1_xboole_0(C,k9_relat_1(k4_relat_1(E),D)) ) )
              | ~ m1_subset_1(E,k1_zfmisc_1(k2_zfmisc_1(A,B))) )
          | ~ m1_subset_1(D,k1_zfmisc_1(B)) )
      | ~ m1_subset_1(C,k1_zfmisc_1(A)) ),
    inference(nnf_transformation,[status(thm)],[f42]) ).

fof(f42_sk,plain,
    ! [C,A,D,B,E] :
      ( ( ( ~ r1_xboole_0(D,k9_relat_1(E,C))
          | r1_xboole_0(C,k9_relat_1(k4_relat_1(E),D)) )
        & ( r1_xboole_0(D,k9_relat_1(E,C))
          | ~ r1_xboole_0(C,k9_relat_1(k4_relat_1(E),D)) ) )
      | ~ m1_subset_1(E,k1_zfmisc_1(k2_zfmisc_1(A,B)))
      | ~ m1_subset_1(D,k1_zfmisc_1(B))
      | ~ m1_subset_1(C,k1_zfmisc_1(A)) ),
    inference(skolemisation,[status(esa)],[f42_nnf]) ).

cnf(c61,plain,
    ( r1_xboole_0(X3,k9_relat_1(X4,X2))
    | ~ r1_xboole_0(X2,k9_relat_1(k4_relat_1(X4),X3))
    | ~ m1_subset_1(X4,k1_zfmisc_1(k2_zfmisc_1(X0,X1)))
    | ~ m1_subset_1(X3,k1_zfmisc_1(X1))
    | ~ m1_subset_1(X2,k1_zfmisc_1(X0)) ),
    inference(cnf_transformation,[status(esa)],[f42_sk]) ).

fof(f8,axiom,
    ! [A,B] :
      ( m1_subset_1(B,k1_zfmisc_1(A))
     => m1_subset_1(k3_subset_1(A,B),k1_zfmisc_1(A)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_k3_subset_1) ).

fof(f8_nnf,plain,
    ! [A,B] :
      ( m1_subset_1(k3_subset_1(A,B),k1_zfmisc_1(A))
      | ~ m1_subset_1(B,k1_zfmisc_1(A)) ),
    inference(nnf_transformation,[status(thm)],[f8]) ).

fof(f8_sk,plain,
    ! [B,A] :
      ( m1_subset_1(k3_subset_1(A,B),k1_zfmisc_1(A))
      | ~ m1_subset_1(B,k1_zfmisc_1(A)) ),
    inference(skolemisation,[status(esa)],[f8_nnf]) ).

cnf(c14,plain,
    ( m1_subset_1(k3_subset_1(X0,X1),k1_zfmisc_1(X0))
    | ~ m1_subset_1(X1,k1_zfmisc_1(X0)) ),
    inference(cnf_transformation,[status(esa)],[f8_sk]) ).

fof(f0,conjecture,
    ! [A,B,C] :
      ( m1_subset_1(C,k1_zfmisc_1(A))
     => ! [D] :
          ( m1_subset_1(D,k1_zfmisc_1(B))
         => ! [E] :
              ( m2_relset_1(E,A,B)
             => ( r1_tarski(k10_relset_1(A,B,E,k3_subset_1(A,C)),k3_subset_1(B,D))
              <=> r1_tarski(k10_relset_1(B,A,k6_relset_1(A,B,E),D),C) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t62_relset_2) ).

fof(f0_neg,negated_conjecture,
    ~ ! [A,B,C] :
        ( m1_subset_1(C,k1_zfmisc_1(A))
       => ! [D] :
            ( m1_subset_1(D,k1_zfmisc_1(B))
           => ! [E] :
                ( m2_relset_1(E,A,B)
               => ( r1_tarski(k10_relset_1(A,B,E,k3_subset_1(A,C)),k3_subset_1(B,D))
                <=> r1_tarski(k10_relset_1(B,A,k6_relset_1(A,B,E),D),C) ) ) ) ),
    inference(negated_conjecture,[status(cth)],[f0]) ).

fof(f0_nnf,plain,
    ? [A,B,C] :
      ( ? [D] :
          ( ? [E] :
              ( ( ( r1_tarski(k10_relset_1(B,A,k6_relset_1(A,B,E),D),C)
                  & ~ r1_tarski(k10_relset_1(A,B,E,k3_subset_1(A,C)),k3_subset_1(B,D)) )
                | ( ~ r1_tarski(k10_relset_1(B,A,k6_relset_1(A,B,E),D),C)
                  & r1_tarski(k10_relset_1(A,B,E,k3_subset_1(A,C)),k3_subset_1(B,D)) ) )
              & m2_relset_1(E,A,B) )
          & m1_subset_1(D,k1_zfmisc_1(B)) )
      & m1_subset_1(C,k1_zfmisc_1(A)) ),
    inference(nnf_transformation,[status(thm)],[f0_neg]) ).

fof(f0_sk,plain,
    ( ( ( r1_tarski(k10_relset_1(sk1,sk0,k6_relset_1(sk0,sk1,sk4),sk3),sk2)
        & ~ r1_tarski(k10_relset_1(sk0,sk1,sk4,k3_subset_1(sk0,sk2)),k3_subset_1(sk1,sk3)) )
      | ( ~ r1_tarski(k10_relset_1(sk1,sk0,k6_relset_1(sk0,sk1,sk4),sk3),sk2)
        & r1_tarski(k10_relset_1(sk0,sk1,sk4,k3_subset_1(sk0,sk2)),k3_subset_1(sk1,sk3)) ) )
    & m2_relset_1(sk4,sk0,sk1)
    & m1_subset_1(sk3,k1_zfmisc_1(sk1))
    & m1_subset_1(sk2,k1_zfmisc_1(sk0)) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sk0,sk1,sk2,sk3,sk4])],[f0_nnf]) ).

cnf(c0,plain,
    m1_subset_1(sk2,k1_zfmisc_1(sk0)),
    inference(cnf_transformation,[status(esa)],[f0_sk]) ).

cnf(p69,plain,
    m1_subset_1(k3_subset_1(sk0,sk2),k1_zfmisc_1(sk0)),
    inference(resolution,[status(thm)],[c14,c0]) ).

cnf(p379,plain,
    ( r1_xboole_0(X0,k9_relat_1(X2,k3_subset_1(sk0,sk2)))
    | ~ r1_xboole_0(k3_subset_1(sk0,sk2),k9_relat_1(k4_relat_1(X2),X0))
    | ~ m1_subset_1(X2,k1_zfmisc_1(k2_zfmisc_1(sk0,X1)))
    | ~ m1_subset_1(X0,k1_zfmisc_1(X1)) ),
    inference(resolution,[status(thm)],[c61,p69]) ).

cnf(c1,plain,
    m1_subset_1(sk3,k1_zfmisc_1(sk1)),
    inference(cnf_transformation,[status(esa)],[f0_sk]) ).

cnf(p1164,plain,
    ( r1_xboole_0(sk3,k9_relat_1(X0,k3_subset_1(sk0,sk2)))
    | ~ r1_xboole_0(k3_subset_1(sk0,sk2),k9_relat_1(k4_relat_1(X0),sk3))
    | ~ m1_subset_1(X0,k1_zfmisc_1(k2_zfmisc_1(sk0,sk1))) ),
    inference(resolution,[status(thm)],[p379,c1]) ).

fof(f14,axiom,
    ! [A,B,C] :
      ( m2_relset_1(C,A,B)
     => m1_subset_1(C,k1_zfmisc_1(k2_zfmisc_1(A,B))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_m2_relset_1) ).

fof(f14_nnf,plain,
    ! [A,B,C] :
      ( m1_subset_1(C,k1_zfmisc_1(k2_zfmisc_1(A,B)))
      | ~ m2_relset_1(C,A,B) ),
    inference(nnf_transformation,[status(thm)],[f14]) ).

fof(f14_sk,plain,
    ! [C,A,B] :
      ( m1_subset_1(C,k1_zfmisc_1(k2_zfmisc_1(A,B)))
      | ~ m2_relset_1(C,A,B) ),
    inference(skolemisation,[status(esa)],[f14_nnf]) ).

cnf(c20,plain,
    ( m1_subset_1(X2,k1_zfmisc_1(k2_zfmisc_1(X0,X1)))
    | ~ m2_relset_1(X2,X0,X1) ),
    inference(cnf_transformation,[status(esa)],[f14_sk]) ).

cnf(c2,plain,
    m2_relset_1(sk4,sk0,sk1),
    inference(cnf_transformation,[status(esa)],[f0_sk]) ).

cnf(p87,plain,
    m1_subset_1(sk4,k1_zfmisc_1(k2_zfmisc_1(sk0,sk1))),
    inference(resolution,[status(thm)],[c20,c2]) ).

cnf(p12391,plain,
    ( r1_xboole_0(sk3,k9_relat_1(sk4,k3_subset_1(sk0,sk2)))
    | ~ r1_xboole_0(k3_subset_1(sk0,sk2),k9_relat_1(k4_relat_1(sk4),sk3)) ),
    inference(resolution,[status(thm)],[p1164,p87]) ).

cnf(p378,plain,
    ( r1_xboole_0(X0,k9_relat_1(X2,sk3))
    | ~ r1_xboole_0(sk3,k9_relat_1(k4_relat_1(X2),X0))
    | ~ m1_subset_1(X2,k1_zfmisc_1(k2_zfmisc_1(sk1,X1)))
    | ~ m1_subset_1(X0,k1_zfmisc_1(X1)) ),
    inference(resolution,[status(thm)],[c61,c1]) ).

cnf(p1134,plain,
    ( r1_xboole_0(k3_subset_1(sk0,sk2),k9_relat_1(X0,sk3))
    | ~ r1_xboole_0(sk3,k9_relat_1(k4_relat_1(X0),k3_subset_1(sk0,sk2)))
    | ~ m1_subset_1(X0,k1_zfmisc_1(k2_zfmisc_1(sk1,sk0))) ),
    inference(resolution,[status(thm)],[p378,p69]) ).

fof(f34,axiom,
    ! [A,B,C] :
      ( m2_relset_1(C,A,B)
    <=> m1_relset_1(C,A,B) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',redefinition_m2_relset_1) ).

fof(f34_nnf,plain,
    ! [A,B,C] :
      ( ( ~ m1_relset_1(C,A,B)
        | m2_relset_1(C,A,B) )
      & ( m1_relset_1(C,A,B)
        | ~ m2_relset_1(C,A,B) ) ),
    inference(nnf_transformation,[status(thm)],[f34]) ).

fof(f34_sk,plain,
    ! [C,A,B] :
      ( ( ~ m1_relset_1(C,A,B)
        | m2_relset_1(C,A,B) )
      & ( m1_relset_1(C,A,B)
        | ~ m2_relset_1(C,A,B) ) ),
    inference(skolemisation,[status(esa)],[f34_nnf]) ).

cnf(c49,plain,
    ( m1_relset_1(X2,X0,X1)
    | ~ m2_relset_1(X2,X0,X1) ),
    inference(cnf_transformation,[status(esa)],[f34_sk]) ).

cnf(p220,plain,
    m1_relset_1(sk4,sk0,sk1),
    inference(resolution,[status(thm)],[c49,c2]) ).

fof(f33,axiom,
    ! [A,B,C] :
      ( m1_relset_1(C,A,B)
     => k6_relset_1(A,B,C) = k4_relat_1(C) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',redefinition_k6_relset_1) ).

fof(f33_nnf,plain,
    ! [A,B,C] :
      ( k6_relset_1(A,B,C) = k4_relat_1(C)
      | ~ m1_relset_1(C,A,B) ),
    inference(nnf_transformation,[status(thm)],[f33]) ).

fof(f33_sk,plain,
    ! [C,A,B] :
      ( k6_relset_1(A,B,C) = k4_relat_1(C)
      | ~ m1_relset_1(C,A,B) ),
    inference(skolemisation,[status(esa)],[f33_nnf]) ).

cnf(c48,plain,
    ( k6_relset_1(X0,X1,X2) = k4_relat_1(X2)
    | ~ m1_relset_1(X2,X0,X1) ),
    inference(cnf_transformation,[status(esa)],[f33_sk]) ).

cnf(p229,plain,
    k6_relset_1(sk0,sk1,sk4) = k4_relat_1(sk4),
    inference(resolution,[status(thm)],[p220,c48]) ).

fof(f10,axiom,
    ! [A,B,C] :
      ( m1_relset_1(C,A,B)
     => m2_relset_1(k6_relset_1(A,B,C),B,A) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_k6_relset_1) ).

fof(f10_nnf,plain,
    ! [A,B,C] :
      ( m2_relset_1(k6_relset_1(A,B,C),B,A)
      | ~ m1_relset_1(C,A,B) ),
    inference(nnf_transformation,[status(thm)],[f10]) ).

fof(f10_sk,plain,
    ! [C,A,B] :
      ( m2_relset_1(k6_relset_1(A,B,C),B,A)
      | ~ m1_relset_1(C,A,B) ),
    inference(skolemisation,[status(esa)],[f10_nnf]) ).

cnf(c16,plain,
    ( m2_relset_1(k6_relset_1(X0,X1,X2),X1,X0)
    | ~ m1_relset_1(X2,X0,X1) ),
    inference(cnf_transformation,[status(esa)],[f10_sk]) ).

cnf(p223,plain,
    m2_relset_1(k6_relset_1(sk0,sk1,sk4),sk1,sk0),
    inference(resolution,[status(thm)],[p220,c16]) ).

cnf(p230,plain,
    m2_relset_1(k4_relat_1(sk4),sk1,sk0),
    inference(demodulation,[status(thm)],[p229,p223]) ).

cnf(p234,plain,
    m1_subset_1(k4_relat_1(sk4),k1_zfmisc_1(k2_zfmisc_1(sk1,sk0))),
    inference(resolution,[status(thm)],[p230,c20]) ).

cnf(p11526,plain,
    ( r1_xboole_0(k3_subset_1(sk0,sk2),k9_relat_1(k4_relat_1(sk4),sk3))
    | ~ r1_xboole_0(sk3,k9_relat_1(sk4,k3_subset_1(sk0,sk2))) ),
    inference(resolution,[status(thm)],[p1134,p234]) ).

fof(f40,axiom,
    ! [A,B] :
      ( m1_subset_1(B,k1_zfmisc_1(A))
     => ! [C] :
          ( m1_subset_1(C,k1_zfmisc_1(A))
         => ( r1_xboole_0(B,C)
          <=> r1_tarski(B,k3_subset_1(A,C)) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t43_subset_1) ).

fof(f40_nnf,plain,
    ! [A,B] :
      ( ! [C] :
          ( ( ( ~ r1_tarski(B,k3_subset_1(A,C))
              | r1_xboole_0(B,C) )
            & ( r1_tarski(B,k3_subset_1(A,C))
              | ~ r1_xboole_0(B,C) ) )
          | ~ m1_subset_1(C,k1_zfmisc_1(A)) )
      | ~ m1_subset_1(B,k1_zfmisc_1(A)) ),
    inference(nnf_transformation,[status(thm)],[f40]) ).

fof(f40_sk,plain,
    ! [B,A,C] :
      ( ( ( ~ r1_tarski(B,k3_subset_1(A,C))
          | r1_xboole_0(B,C) )
        & ( r1_tarski(B,k3_subset_1(A,C))
          | ~ r1_xboole_0(B,C) ) )
      | ~ m1_subset_1(C,k1_zfmisc_1(A))
      | ~ m1_subset_1(B,k1_zfmisc_1(A)) ),
    inference(skolemisation,[status(esa)],[f40_nnf]) ).

cnf(c58,plain,
    ( ~ r1_tarski(X1,k3_subset_1(X0,X2))
    | r1_xboole_0(X1,X2)
    | ~ m1_subset_1(X2,k1_zfmisc_1(X0))
    | ~ m1_subset_1(X1,k1_zfmisc_1(X0)) ),
    inference(cnf_transformation,[status(esa)],[f40_sk]) ).

fof(f32,axiom,
    ! [A,B,C,D] :
      ( m1_relset_1(C,A,B)
     => k10_relset_1(A,B,C,D) = k9_relat_1(C,D) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',redefinition_k10_relset_1) ).

fof(f32_nnf,plain,
    ! [A,B,C,D] :
      ( k10_relset_1(A,B,C,D) = k9_relat_1(C,D)
      | ~ m1_relset_1(C,A,B) ),
    inference(nnf_transformation,[status(thm)],[f32]) ).

fof(f32_sk,plain,
    ! [C,A,B,D] :
      ( k10_relset_1(A,B,C,D) = k9_relat_1(C,D)
      | ~ m1_relset_1(C,A,B) ),
    inference(skolemisation,[status(esa)],[f32_nnf]) ).

cnf(c47,plain,
    ( k10_relset_1(X0,X1,X2,X3) = k9_relat_1(X2,X3)
    | ~ m1_relset_1(X2,X0,X1) ),
    inference(cnf_transformation,[status(esa)],[f32_sk]) ).

cnf(p225,plain,
    k10_relset_1(sk0,sk1,sk4,X0) = k9_relat_1(sk4,X0),
    inference(resolution,[status(thm)],[p220,c47]) ).

fof(f4,axiom,
    ! [A,B,C,D] :
      ( m1_relset_1(C,A,B)
     => m1_subset_1(k10_relset_1(A,B,C,D),k1_zfmisc_1(B)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_k10_relset_1) ).

fof(f4_nnf,plain,
    ! [A,B,C,D] :
      ( m1_subset_1(k10_relset_1(A,B,C,D),k1_zfmisc_1(B))
      | ~ m1_relset_1(C,A,B) ),
    inference(nnf_transformation,[status(thm)],[f4]) ).

fof(f4_sk,plain,
    ! [C,A,B,D] :
      ( m1_subset_1(k10_relset_1(A,B,C,D),k1_zfmisc_1(B))
      | ~ m1_relset_1(C,A,B) ),
    inference(skolemisation,[status(esa)],[f4_nnf]) ).

cnf(c10,plain,
    ( m1_subset_1(k10_relset_1(X0,X1,X2,X3),k1_zfmisc_1(X1))
    | ~ m1_relset_1(X2,X0,X1) ),
    inference(cnf_transformation,[status(esa)],[f4_sk]) ).

cnf(p222,plain,
    m1_subset_1(k10_relset_1(sk0,sk1,sk4,X0),k1_zfmisc_1(sk1)),
    inference(resolution,[status(thm)],[p220,c10]) ).

cnf(p228,plain,
    m1_subset_1(k9_relat_1(sk4,X0),k1_zfmisc_1(sk1)),
    inference(demodulation,[status(thm)],[p225,p222]) ).

cnf(p315,plain,
    ( ~ r1_tarski(k9_relat_1(sk4,X1),k3_subset_1(sk1,X0))
    | r1_xboole_0(k9_relat_1(sk4,X1),X0)
    | ~ m1_subset_1(X0,k1_zfmisc_1(sk1)) ),
    inference(resolution,[status(thm)],[c58,p228]) ).

cnf(p816,plain,
    ( ~ r1_tarski(k9_relat_1(sk4,X0),k3_subset_1(sk1,sk3))
    | r1_xboole_0(k9_relat_1(sk4,X0),sk3) ),
    inference(resolution,[status(thm)],[p315,c1]) ).

cnf(p235,plain,
    m1_relset_1(k4_relat_1(sk4),sk1,sk0),
    inference(resolution,[status(thm)],[p230,c49]) ).

cnf(p239,plain,
    k10_relset_1(sk1,sk0,k4_relat_1(sk4),X0) = k9_relat_1(k4_relat_1(sk4),X0),
    inference(resolution,[status(thm)],[p235,c47]) ).

cnf(c4,plain,
    ( r1_tarski(k10_relset_1(sk1,sk0,k6_relset_1(sk0,sk1,sk4),sk3),sk2)
    | r1_tarski(k10_relset_1(sk0,sk1,sk4,k3_subset_1(sk0,sk2)),k3_subset_1(sk1,sk3)) ),
    inference(cnf_transformation,[status(esa)],[f0_sk]) ).

cnf(p226,plain,
    ( r1_tarski(k10_relset_1(sk1,sk0,k6_relset_1(sk0,sk1,sk4),sk3),sk2)
    | r1_tarski(k9_relat_1(sk4,k3_subset_1(sk0,sk2)),k3_subset_1(sk1,sk3)) ),
    inference(demodulation,[status(thm)],[p225,c4]) ).

cnf(p232,plain,
    ( r1_tarski(k10_relset_1(sk1,sk0,k4_relat_1(sk4),sk3),sk2)
    | r1_tarski(k9_relat_1(sk4,k3_subset_1(sk0,sk2)),k3_subset_1(sk1,sk3)) ),
    inference(demodulation,[status(thm)],[p229,p226]) ).

cnf(p240,plain,
    ( r1_tarski(k9_relat_1(k4_relat_1(sk4),sk3),sk2)
    | r1_tarski(k9_relat_1(sk4,k3_subset_1(sk0,sk2)),k3_subset_1(sk1,sk3)) ),
    inference(demodulation,[status(thm)],[p239,p232]) ).

cnf(p845,plain,
    ( r1_tarski(k9_relat_1(k4_relat_1(sk4),sk3),sk2)
    | r1_xboole_0(k9_relat_1(sk4,k3_subset_1(sk0,sk2)),sk3) ),
    inference(resolution,[status(thm)],[p816,p240]) ).

fof(f36,axiom,
    ! [A,B] :
      ( r1_xboole_0(A,B)
     => r1_xboole_0(B,A) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',symmetry_r1_xboole_0) ).

fof(f36_nnf,plain,
    ! [A,B] :
      ( r1_xboole_0(B,A)
      | ~ r1_xboole_0(A,B) ),
    inference(nnf_transformation,[status(thm)],[f36]) ).

fof(f36_sk,plain,
    ! [A,B] :
      ( r1_xboole_0(B,A)
      | ~ r1_xboole_0(A,B) ),
    inference(skolemisation,[status(esa)],[f36_nnf]) ).

cnf(c52,plain,
    ( r1_xboole_0(X1,X0)
    | ~ r1_xboole_0(X0,X1) ),
    inference(cnf_transformation,[status(esa)],[f36_sk]) ).

cnf(p854,plain,
    ( r1_xboole_0(sk3,k9_relat_1(sk4,k3_subset_1(sk0,sk2)))
    | r1_tarski(k9_relat_1(k4_relat_1(sk4),sk3),sk2) ),
    inference(resolution,[status(thm)],[p845,c52]) ).

cnf(p11541,plain,
    ( r1_tarski(k9_relat_1(k4_relat_1(sk4),sk3),sk2)
    | r1_xboole_0(k3_subset_1(sk0,sk2),k9_relat_1(k4_relat_1(sk4),sk3)) ),
    inference(resolution,[status(thm)],[p11526,p854]) ).

cnf(p11542,plain,
    ( r1_xboole_0(k9_relat_1(k4_relat_1(sk4),sk3),k3_subset_1(sk0,sk2))
    | r1_tarski(k9_relat_1(k4_relat_1(sk4),sk3),sk2) ),
    inference(resolution,[status(thm)],[p11541,c52]) ).

cnf(c57,plain,
    ( r1_tarski(X1,k3_subset_1(X0,X2))
    | ~ r1_xboole_0(X1,X2)
    | ~ m1_subset_1(X2,k1_zfmisc_1(X0))
    | ~ m1_subset_1(X1,k1_zfmisc_1(X0)) ),
    inference(cnf_transformation,[status(esa)],[f40_sk]) ).

cnf(p236,plain,
    m1_subset_1(k10_relset_1(sk1,sk0,k4_relat_1(sk4),X0),k1_zfmisc_1(sk0)),
    inference(resolution,[status(thm)],[p235,c10]) ).

cnf(p242,plain,
    m1_subset_1(k9_relat_1(k4_relat_1(sk4),X0),k1_zfmisc_1(sk0)),
    inference(demodulation,[status(thm)],[p239,p236]) ).

cnf(p301,plain,
    ( r1_tarski(k9_relat_1(k4_relat_1(sk4),X1),k3_subset_1(sk0,X0))
    | ~ r1_xboole_0(k9_relat_1(k4_relat_1(sk4),X1),X0)
    | ~ m1_subset_1(X0,k1_zfmisc_1(sk0)) ),
    inference(resolution,[status(thm)],[c57,p242]) ).

cnf(p746,plain,
    ( r1_tarski(k9_relat_1(k4_relat_1(sk4),X0),sk2)
    | ~ r1_xboole_0(k9_relat_1(k4_relat_1(sk4),X0),k3_subset_1(sk0,sk2)) ),
    inference(resolution,[status(thm)],[p301,p69]) ).

cnf(p11545,plain,
    ( r1_tarski(k9_relat_1(k4_relat_1(sk4),sk3),sk2)
    | r1_tarski(k9_relat_1(k4_relat_1(sk4),sk3),sk2) ),
    inference(resolution,[status(thm)],[p11542,p746]) ).

cnf(p11546,plain,
    r1_tarski(k9_relat_1(k4_relat_1(sk4),sk3),sk2),
    inference(factoring,[status(thm)],[p11545]) ).

cnf(p317,plain,
    ( ~ r1_tarski(k9_relat_1(k4_relat_1(sk4),X1),k3_subset_1(sk0,X0))
    | r1_xboole_0(k9_relat_1(k4_relat_1(sk4),X1),X0)
    | ~ m1_subset_1(X0,k1_zfmisc_1(sk0)) ),
    inference(resolution,[status(thm)],[c58,p242]) ).

cnf(p856,plain,
    ( ~ r1_tarski(k9_relat_1(k4_relat_1(sk4),X0),sk2)
    | r1_xboole_0(k9_relat_1(k4_relat_1(sk4),X0),k3_subset_1(sk0,sk2)) ),
    inference(resolution,[status(thm)],[p317,p69]) ).

cnf(p11564,plain,
    r1_xboole_0(k9_relat_1(k4_relat_1(sk4),sk3),k3_subset_1(sk0,sk2)),
    inference(resolution,[status(thm)],[p11546,p856]) ).

cnf(p11646,plain,
    r1_xboole_0(k3_subset_1(sk0,sk2),k9_relat_1(k4_relat_1(sk4),sk3)),
    inference(resolution,[status(thm)],[p11564,c52]) ).

cnf(p12408,plain,
    r1_xboole_0(sk3,k9_relat_1(sk4,k3_subset_1(sk0,sk2))),
    inference(resolution,[status(thm)],[p12391,p11646]) ).

cnf(p12409,plain,
    r1_xboole_0(k9_relat_1(sk4,k3_subset_1(sk0,sk2)),sk3),
    inference(resolution,[status(thm)],[p12408,c52]) ).

cnf(p299,plain,
    ( r1_tarski(k9_relat_1(sk4,X1),k3_subset_1(sk1,X0))
    | ~ r1_xboole_0(k9_relat_1(sk4,X1),X0)
    | ~ m1_subset_1(X0,k1_zfmisc_1(sk1)) ),
    inference(resolution,[status(thm)],[c57,p228]) ).

cnf(p614,plain,
    ( r1_tarski(k9_relat_1(sk4,X0),k3_subset_1(sk1,sk3))
    | ~ r1_xboole_0(k9_relat_1(sk4,X0),sk3) ),
    inference(resolution,[status(thm)],[p299,c1]) ).

cnf(p12412,plain,
    r1_tarski(k9_relat_1(sk4,k3_subset_1(sk0,sk2)),k3_subset_1(sk1,sk3)),
    inference(resolution,[status(thm)],[p12409,p614]) ).

cnf(c5,plain,
    ( ~ r1_tarski(k10_relset_1(sk0,sk1,sk4,k3_subset_1(sk0,sk2)),k3_subset_1(sk1,sk3))
    | ~ r1_tarski(k10_relset_1(sk1,sk0,k6_relset_1(sk0,sk1,sk4),sk3),sk2) ),
    inference(cnf_transformation,[status(esa)],[f0_sk]) ).

cnf(p227,plain,
    ( ~ r1_tarski(k9_relat_1(sk4,k3_subset_1(sk0,sk2)),k3_subset_1(sk1,sk3))
    | ~ r1_tarski(k10_relset_1(sk1,sk0,k6_relset_1(sk0,sk1,sk4),sk3),sk2) ),
    inference(demodulation,[status(thm)],[p225,c5]) ).

cnf(p233,plain,
    ( ~ r1_tarski(k9_relat_1(sk4,k3_subset_1(sk0,sk2)),k3_subset_1(sk1,sk3))
    | ~ r1_tarski(k10_relset_1(sk1,sk0,k4_relat_1(sk4),sk3),sk2) ),
    inference(demodulation,[status(thm)],[p229,p227]) ).

cnf(p241,plain,
    ( ~ r1_tarski(k9_relat_1(sk4,k3_subset_1(sk0,sk2)),k3_subset_1(sk1,sk3))
    | ~ r1_tarski(k9_relat_1(k4_relat_1(sk4),sk3),sk2) ),
    inference(demodulation,[status(thm)],[p239,p233]) ).

cnf(p11563,plain,
    ~ r1_tarski(k9_relat_1(sk4,k3_subset_1(sk0,sk2)),k3_subset_1(sk1,sk3)),
    inference(resolution,[status(thm)],[p11546,p241]) ).

cnf(p12436,plain,
    $false,
    inference(resolution,[status(thm)],[p12412,p11563]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : SEU448+1 : TPTP v9.3.1. Released v3.4.0.
% 0.00/0.04  % Command  : run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 0.09/0.35  % Computer : n002.cluster.edu
% 0.09/0.35  % Model    : x86_64 x86_64
% 0.09/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.35  % Memory   : 8046.5625MB
% 0.09/0.35  % OS       : Linux 6.8.0-71-generic
% 0.09/0.35  % CPULimit : 300
% 0.09/0.35  % WCLimit  : 300
% 0.09/0.35  % DateTime : Thu Sep 24 14:22:04 UTC 2026
% 0.09/0.36  % CPUTime  : 
% 0.09/0.36  Running run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 86.32/12.81  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 86.32/12.81  % SZS output start Proof for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------