TSTP Solution File: SEU417+4 by E---3.1

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : E---3.1
% Problem  : SEU417+4 : TPTP v8.1.2. Released v3.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_E %s %d THM

% Computer : n008.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 2400s
% WCLimit  : 300s
% DateTime : Tue Oct 10 19:26:25 EDT 2023

% Result   : Theorem 131.48s 76.63s
% Output   : CNFRefutation 131.48s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :   22
% Syntax   : Number of formulae    :   96 (  45 unt;   0 def)
%            Number of atoms       :  194 (  44 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :  177 (  79   ~;  68   |;  10   &)
%                                         (   2 <=>;  18  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   4 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-2 aty)
%            Number of functors    :   12 (  12 usr;   4 con; 0-3 aty)
%            Number of variables   :  175 (   5 sgn; 103   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(t7_relset_2,conjecture,
    ! [X1,X2] :
      ( m1_subset_1(X2,k1_zfmisc_1(k1_zfmisc_1(X1)))
     => ! [X3] :
          ( m1_subset_1(X3,k1_zfmisc_1(k1_zfmisc_1(X1)))
         => r1_tarski(k5_subset_1(X1,k8_setfam_1(X1,X2),k8_setfam_1(X1,X3)),k8_setfam_1(X1,k1_relset_2(X1,X2,X3))) ) ),
    file('/export/starexec/sandbox2/tmp/tmp.pCzhUx8EcT/E---3.1_18728.p',t7_relset_2) ).

fof(t8_mssubfam,axiom,
    ! [X1,X2] :
      ( m1_subset_1(X2,k1_zfmisc_1(k1_zfmisc_1(X1)))
     => ! [X3] :
          ( m1_subset_1(X3,k1_zfmisc_1(k1_zfmisc_1(X1)))
         => ! [X4] :
              ( m1_subset_1(X4,k1_zfmisc_1(k1_zfmisc_1(X1)))
             => ( X2 = k4_subset_1(k1_zfmisc_1(X1),X3,X4)
               => k8_setfam_1(X1,X2) = k5_subset_1(X1,k8_setfam_1(X1,X3),k8_setfam_1(X1,X4)) ) ) ) ),
    file('/export/starexec/sandbox2/tmp/tmp.pCzhUx8EcT/E---3.1_18728.p',t8_mssubfam) ).

fof(dt_k4_subset_1,axiom,
    ! [X1,X2,X3] :
      ( ( m1_subset_1(X2,k1_zfmisc_1(X1))
        & m1_subset_1(X3,k1_zfmisc_1(X1)) )
     => m1_subset_1(k4_subset_1(X1,X2,X3),k1_zfmisc_1(X1)) ),
    file('/export/starexec/sandbox2/tmp/tmp.pCzhUx8EcT/E---3.1_18728.p',dt_k4_subset_1) ).

fof(redefinition_k4_subset_1,axiom,
    ! [X1,X2,X3] :
      ( ( m1_subset_1(X2,k1_zfmisc_1(X1))
        & m1_subset_1(X3,k1_zfmisc_1(X1)) )
     => k4_subset_1(X1,X2,X3) = k2_xboole_0(X2,X3) ),
    file('/export/starexec/sandbox2/tmp/tmp.pCzhUx8EcT/E---3.1_18728.p',redefinition_k4_subset_1) ).

fof(t59_setfam_1,axiom,
    ! [X1,X2] :
      ( m1_subset_1(X2,k1_zfmisc_1(k1_zfmisc_1(X1)))
     => ! [X3] :
          ( m1_subset_1(X3,k1_zfmisc_1(k1_zfmisc_1(X1)))
         => ( r1_tarski(X2,X3)
           => r1_tarski(k8_setfam_1(X1,X3),k8_setfam_1(X1,X2)) ) ) ),
    file('/export/starexec/sandbox2/tmp/tmp.pCzhUx8EcT/E---3.1_18728.p',t59_setfam_1) ).

fof(t1_xboole_1,axiom,
    ! [X1,X2,X3] :
      ( ( r1_tarski(X1,X2)
        & r1_tarski(X2,X3) )
     => r1_tarski(X1,X3) ),
    file('/export/starexec/sandbox2/tmp/tmp.pCzhUx8EcT/E---3.1_18728.p',t1_xboole_1) ).

fof(t3_subset,axiom,
    ! [X1,X2] :
      ( m1_subset_1(X1,k1_zfmisc_1(X2))
    <=> r1_tarski(X1,X2) ),
    file('/export/starexec/sandbox2/tmp/tmp.pCzhUx8EcT/E---3.1_18728.p',t3_subset) ).

fof(t44_xboole_1,axiom,
    ! [X1,X2,X3] :
      ( r1_tarski(k4_xboole_0(X1,X2),X3)
     => r1_tarski(X1,k2_xboole_0(X2,X3)) ),
    file('/export/starexec/sandbox2/tmp/tmp.pCzhUx8EcT/E---3.1_18728.p',t44_xboole_1) ).

fof(t37_xboole_1,axiom,
    ! [X1,X2] :
      ( k4_xboole_0(X1,X2) = k1_xboole_0
    <=> r1_tarski(X1,X2) ),
    file('/export/starexec/sandbox2/tmp/tmp.pCzhUx8EcT/E---3.1_18728.p',t37_xboole_1) ).

fof(t2_xboole_1,axiom,
    ! [X1] : r1_tarski(k1_xboole_0,X1),
    file('/export/starexec/sandbox2/tmp/tmp.pCzhUx8EcT/E---3.1_18728.p',t2_xboole_1) ).

fof(dt_k1_relset_2,axiom,
    ! [X1,X2,X3] :
      ( ( m1_subset_1(X2,k1_zfmisc_1(k1_zfmisc_1(X1)))
        & m1_subset_1(X3,k1_zfmisc_1(k1_zfmisc_1(X1))) )
     => m1_subset_1(k1_relset_2(X1,X2,X3),k1_zfmisc_1(k1_zfmisc_1(X1))) ),
    file('/export/starexec/sandbox2/tmp/tmp.pCzhUx8EcT/E---3.1_18728.p',dt_k1_relset_2) ).

fof(redefinition_k1_relset_2,axiom,
    ! [X1,X2,X3] :
      ( ( m1_subset_1(X2,k1_zfmisc_1(k1_zfmisc_1(X1)))
        & m1_subset_1(X3,k1_zfmisc_1(k1_zfmisc_1(X1))) )
     => k1_relset_2(X1,X2,X3) = k3_xboole_0(X2,X3) ),
    file('/export/starexec/sandbox2/tmp/tmp.pCzhUx8EcT/E---3.1_18728.p',redefinition_k1_relset_2) ).

fof(t48_xboole_1,axiom,
    ! [X1,X2] : k4_xboole_0(X1,k4_xboole_0(X1,X2)) = k3_xboole_0(X1,X2),
    file('/export/starexec/sandbox2/tmp/tmp.pCzhUx8EcT/E---3.1_18728.p',t48_xboole_1) ).

fof(reflexivity_r1_tarski,axiom,
    ! [X1,X2] : r1_tarski(X1,X1),
    file('/export/starexec/sandbox2/tmp/tmp.pCzhUx8EcT/E---3.1_18728.p',reflexivity_r1_tarski) ).

fof(t40_xboole_1,axiom,
    ! [X1,X2] : k4_xboole_0(k2_xboole_0(X1,X2),X2) = k4_xboole_0(X1,X2),
    file('/export/starexec/sandbox2/tmp/tmp.pCzhUx8EcT/E---3.1_18728.p',t40_xboole_1) ).

fof(t39_xboole_1,axiom,
    ! [X1,X2] : k2_xboole_0(X1,k4_xboole_0(X2,X1)) = k2_xboole_0(X1,X2),
    file('/export/starexec/sandbox2/tmp/tmp.pCzhUx8EcT/E---3.1_18728.p',t39_xboole_1) ).

fof(t36_xboole_1,axiom,
    ! [X1,X2] : r1_tarski(k4_xboole_0(X1,X2),X1),
    file('/export/starexec/sandbox2/tmp/tmp.pCzhUx8EcT/E---3.1_18728.p',t36_xboole_1) ).

fof(t1_boole,axiom,
    ! [X1] : k2_xboole_0(X1,k1_xboole_0) = X1,
    file('/export/starexec/sandbox2/tmp/tmp.pCzhUx8EcT/E---3.1_18728.p',t1_boole) ).

fof(commutativity_k2_xboole_0,axiom,
    ! [X1,X2] : k2_xboole_0(X1,X2) = k2_xboole_0(X2,X1),
    file('/export/starexec/sandbox2/tmp/tmp.pCzhUx8EcT/E---3.1_18728.p',commutativity_k2_xboole_0) ).

fof(t3_boole,axiom,
    ! [X1] : k4_xboole_0(X1,k1_xboole_0) = X1,
    file('/export/starexec/sandbox2/tmp/tmp.pCzhUx8EcT/E---3.1_18728.p',t3_boole) ).

fof(t8_xboole_1,axiom,
    ! [X1,X2,X3] :
      ( ( r1_tarski(X1,X2)
        & r1_tarski(X3,X2) )
     => r1_tarski(k2_xboole_0(X1,X3),X2) ),
    file('/export/starexec/sandbox2/tmp/tmp.pCzhUx8EcT/E---3.1_18728.p',t8_xboole_1) ).

fof(t7_xboole_1,axiom,
    ! [X1,X2] : r1_tarski(X1,k2_xboole_0(X1,X2)),
    file('/export/starexec/sandbox2/tmp/tmp.pCzhUx8EcT/E---3.1_18728.p',t7_xboole_1) ).

fof(c_0_22,negated_conjecture,
    ~ ! [X1,X2] :
        ( m1_subset_1(X2,k1_zfmisc_1(k1_zfmisc_1(X1)))
       => ! [X3] :
            ( m1_subset_1(X3,k1_zfmisc_1(k1_zfmisc_1(X1)))
           => r1_tarski(k5_subset_1(X1,k8_setfam_1(X1,X2),k8_setfam_1(X1,X3)),k8_setfam_1(X1,k1_relset_2(X1,X2,X3))) ) ),
    inference(assume_negation,[status(cth)],[t7_relset_2]) ).

fof(c_0_23,plain,
    ! [X161,X162,X163,X164] :
      ( ~ m1_subset_1(X162,k1_zfmisc_1(k1_zfmisc_1(X161)))
      | ~ m1_subset_1(X163,k1_zfmisc_1(k1_zfmisc_1(X161)))
      | ~ m1_subset_1(X164,k1_zfmisc_1(k1_zfmisc_1(X161)))
      | X162 != k4_subset_1(k1_zfmisc_1(X161),X163,X164)
      | k8_setfam_1(X161,X162) = k5_subset_1(X161,k8_setfam_1(X161,X163),k8_setfam_1(X161,X164)) ),
    inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[t8_mssubfam])])]) ).

fof(c_0_24,plain,
    ! [X805,X806,X807] :
      ( ~ m1_subset_1(X806,k1_zfmisc_1(X805))
      | ~ m1_subset_1(X807,k1_zfmisc_1(X805))
      | m1_subset_1(k4_subset_1(X805,X806,X807),k1_zfmisc_1(X805)) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[dt_k4_subset_1])]) ).

fof(c_0_25,negated_conjecture,
    ( m1_subset_1(esk2_0,k1_zfmisc_1(k1_zfmisc_1(esk1_0)))
    & m1_subset_1(esk3_0,k1_zfmisc_1(k1_zfmisc_1(esk1_0)))
    & ~ r1_tarski(k5_subset_1(esk1_0,k8_setfam_1(esk1_0,esk2_0),k8_setfam_1(esk1_0,esk3_0)),k8_setfam_1(esk1_0,k1_relset_2(esk1_0,esk2_0,esk3_0))) ),
    inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_22])])]) ).

cnf(c_0_26,plain,
    ( k8_setfam_1(X2,X1) = k5_subset_1(X2,k8_setfam_1(X2,X3),k8_setfam_1(X2,X4))
    | ~ m1_subset_1(X1,k1_zfmisc_1(k1_zfmisc_1(X2)))
    | ~ m1_subset_1(X3,k1_zfmisc_1(k1_zfmisc_1(X2)))
    | ~ m1_subset_1(X4,k1_zfmisc_1(k1_zfmisc_1(X2)))
    | X1 != k4_subset_1(k1_zfmisc_1(X2),X3,X4) ),
    inference(split_conjunct,[status(thm)],[c_0_23]) ).

cnf(c_0_27,plain,
    ( m1_subset_1(k4_subset_1(X2,X1,X3),k1_zfmisc_1(X2))
    | ~ m1_subset_1(X1,k1_zfmisc_1(X2))
    | ~ m1_subset_1(X3,k1_zfmisc_1(X2)) ),
    inference(split_conjunct,[status(thm)],[c_0_24]) ).

cnf(c_0_28,negated_conjecture,
    ~ r1_tarski(k5_subset_1(esk1_0,k8_setfam_1(esk1_0,esk2_0),k8_setfam_1(esk1_0,esk3_0)),k8_setfam_1(esk1_0,k1_relset_2(esk1_0,esk2_0,esk3_0))),
    inference(split_conjunct,[status(thm)],[c_0_25]) ).

cnf(c_0_29,plain,
    ( k5_subset_1(X1,k8_setfam_1(X1,X2),k8_setfam_1(X1,X3)) = k8_setfam_1(X1,k4_subset_1(k1_zfmisc_1(X1),X2,X3))
    | ~ m1_subset_1(X3,k1_zfmisc_1(k1_zfmisc_1(X1)))
    | ~ m1_subset_1(X2,k1_zfmisc_1(k1_zfmisc_1(X1))) ),
    inference(csr,[status(thm)],[inference(er,[status(thm)],[c_0_26]),c_0_27]) ).

cnf(c_0_30,negated_conjecture,
    m1_subset_1(esk3_0,k1_zfmisc_1(k1_zfmisc_1(esk1_0))),
    inference(split_conjunct,[status(thm)],[c_0_25]) ).

cnf(c_0_31,negated_conjecture,
    m1_subset_1(esk2_0,k1_zfmisc_1(k1_zfmisc_1(esk1_0))),
    inference(split_conjunct,[status(thm)],[c_0_25]) ).

fof(c_0_32,plain,
    ! [X814,X815,X816] :
      ( ~ m1_subset_1(X815,k1_zfmisc_1(X814))
      | ~ m1_subset_1(X816,k1_zfmisc_1(X814))
      | k4_subset_1(X814,X815,X816) = k2_xboole_0(X815,X816) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[redefinition_k4_subset_1])]) ).

cnf(c_0_33,negated_conjecture,
    ~ r1_tarski(k8_setfam_1(esk1_0,k4_subset_1(k1_zfmisc_1(esk1_0),esk2_0,esk3_0)),k8_setfam_1(esk1_0,k1_relset_2(esk1_0,esk2_0,esk3_0))),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_28,c_0_29]),c_0_30]),c_0_31])]) ).

cnf(c_0_34,plain,
    ( k4_subset_1(X2,X1,X3) = k2_xboole_0(X1,X3)
    | ~ m1_subset_1(X1,k1_zfmisc_1(X2))
    | ~ m1_subset_1(X3,k1_zfmisc_1(X2)) ),
    inference(split_conjunct,[status(thm)],[c_0_32]) ).

fof(c_0_35,plain,
    ! [X133,X134,X135] :
      ( ~ m1_subset_1(X134,k1_zfmisc_1(k1_zfmisc_1(X133)))
      | ~ m1_subset_1(X135,k1_zfmisc_1(k1_zfmisc_1(X133)))
      | ~ r1_tarski(X134,X135)
      | r1_tarski(k8_setfam_1(X133,X135),k8_setfam_1(X133,X134)) ),
    inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[t59_setfam_1])])]) ).

fof(c_0_36,plain,
    ! [X64,X65,X66] :
      ( ~ r1_tarski(X64,X65)
      | ~ r1_tarski(X65,X66)
      | r1_tarski(X64,X66) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[t1_xboole_1])]) ).

fof(c_0_37,plain,
    ! [X84,X85] :
      ( ( ~ m1_subset_1(X84,k1_zfmisc_1(X85))
        | r1_tarski(X84,X85) )
      & ( ~ r1_tarski(X84,X85)
        | m1_subset_1(X84,k1_zfmisc_1(X85)) ) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[t3_subset])]) ).

cnf(c_0_38,negated_conjecture,
    ~ r1_tarski(k8_setfam_1(esk1_0,k2_xboole_0(esk2_0,esk3_0)),k8_setfam_1(esk1_0,k1_relset_2(esk1_0,esk2_0,esk3_0))),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_33,c_0_34]),c_0_30]),c_0_31])]) ).

cnf(c_0_39,plain,
    ( r1_tarski(k8_setfam_1(X2,X3),k8_setfam_1(X2,X1))
    | ~ m1_subset_1(X1,k1_zfmisc_1(k1_zfmisc_1(X2)))
    | ~ m1_subset_1(X3,k1_zfmisc_1(k1_zfmisc_1(X2)))
    | ~ r1_tarski(X1,X3) ),
    inference(split_conjunct,[status(thm)],[c_0_35]) ).

fof(c_0_40,plain,
    ! [X1601,X1602,X1603] :
      ( ~ r1_tarski(k4_xboole_0(X1601,X1602),X1603)
      | r1_tarski(X1601,k2_xboole_0(X1602,X1603)) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[t44_xboole_1])]) ).

fof(c_0_41,plain,
    ! [X1584,X1585] :
      ( ( k4_xboole_0(X1584,X1585) != k1_xboole_0
        | r1_tarski(X1584,X1585) )
      & ( ~ r1_tarski(X1584,X1585)
        | k4_xboole_0(X1584,X1585) = k1_xboole_0 ) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[t37_xboole_1])]) ).

cnf(c_0_42,plain,
    ( r1_tarski(X1,X3)
    | ~ r1_tarski(X1,X2)
    | ~ r1_tarski(X2,X3) ),
    inference(split_conjunct,[status(thm)],[c_0_36]) ).

cnf(c_0_43,plain,
    ( r1_tarski(X1,X2)
    | ~ m1_subset_1(X1,k1_zfmisc_1(X2)) ),
    inference(split_conjunct,[status(thm)],[c_0_37]) ).

cnf(c_0_44,negated_conjecture,
    ( ~ m1_subset_1(k1_relset_2(esk1_0,esk2_0,esk3_0),k1_zfmisc_1(k1_zfmisc_1(esk1_0)))
    | ~ m1_subset_1(k2_xboole_0(esk2_0,esk3_0),k1_zfmisc_1(k1_zfmisc_1(esk1_0)))
    | ~ r1_tarski(k1_relset_2(esk1_0,esk2_0,esk3_0),k2_xboole_0(esk2_0,esk3_0)) ),
    inference(spm,[status(thm)],[c_0_38,c_0_39]) ).

cnf(c_0_45,plain,
    ( r1_tarski(X1,k2_xboole_0(X2,X3))
    | ~ r1_tarski(k4_xboole_0(X1,X2),X3) ),
    inference(split_conjunct,[status(thm)],[c_0_40]) ).

cnf(c_0_46,plain,
    ( k4_xboole_0(X1,X2) = k1_xboole_0
    | ~ r1_tarski(X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_41]) ).

fof(c_0_47,plain,
    ! [X341] : r1_tarski(k1_xboole_0,X341),
    inference(variable_rename,[status(thm)],[t2_xboole_1]) ).

cnf(c_0_48,plain,
    ( r1_tarski(X1,X2)
    | ~ m1_subset_1(X3,k1_zfmisc_1(X2))
    | ~ r1_tarski(X1,X3) ),
    inference(spm,[status(thm)],[c_0_42,c_0_43]) ).

cnf(c_0_49,negated_conjecture,
    ( ~ m1_subset_1(k1_relset_2(esk1_0,esk2_0,esk3_0),k1_zfmisc_1(k1_zfmisc_1(esk1_0)))
    | ~ m1_subset_1(k2_xboole_0(esk2_0,esk3_0),k1_zfmisc_1(k1_zfmisc_1(esk1_0)))
    | ~ r1_tarski(k4_xboole_0(k1_relset_2(esk1_0,esk2_0,esk3_0),esk2_0),esk3_0) ),
    inference(spm,[status(thm)],[c_0_44,c_0_45]) ).

cnf(c_0_50,plain,
    ( k4_xboole_0(X1,X2) = k1_xboole_0
    | ~ m1_subset_1(X1,k1_zfmisc_1(X2)) ),
    inference(spm,[status(thm)],[c_0_46,c_0_43]) ).

cnf(c_0_51,plain,
    r1_tarski(k1_xboole_0,X1),
    inference(split_conjunct,[status(thm)],[c_0_47]) ).

fof(c_0_52,plain,
    ! [X220,X221,X222] :
      ( ~ m1_subset_1(X221,k1_zfmisc_1(k1_zfmisc_1(X220)))
      | ~ m1_subset_1(X222,k1_zfmisc_1(k1_zfmisc_1(X220)))
      | m1_subset_1(k1_relset_2(X220,X221,X222),k1_zfmisc_1(k1_zfmisc_1(X220))) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[dt_k1_relset_2])]) ).

fof(c_0_53,plain,
    ! [X229,X230,X231] :
      ( ~ m1_subset_1(X230,k1_zfmisc_1(k1_zfmisc_1(X229)))
      | ~ m1_subset_1(X231,k1_zfmisc_1(k1_zfmisc_1(X229)))
      | k1_relset_2(X229,X230,X231) = k3_xboole_0(X230,X231) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[redefinition_k1_relset_2])]) ).

fof(c_0_54,plain,
    ! [X1610,X1611] : k4_xboole_0(X1610,k4_xboole_0(X1610,X1611)) = k3_xboole_0(X1610,X1611),
    inference(variable_rename,[status(thm)],[t48_xboole_1]) ).

cnf(c_0_55,negated_conjecture,
    ( r1_tarski(X1,k1_zfmisc_1(esk1_0))
    | ~ r1_tarski(X1,esk3_0) ),
    inference(spm,[status(thm)],[c_0_48,c_0_30]) ).

fof(c_0_56,plain,
    ! [X61] : r1_tarski(X61,X61),
    inference(variable_rename,[status(thm)],[inference(fof_simplification,[status(thm)],[reflexivity_r1_tarski])]) ).

fof(c_0_57,plain,
    ! [X1590,X1591] : k4_xboole_0(k2_xboole_0(X1590,X1591),X1591) = k4_xboole_0(X1590,X1591),
    inference(variable_rename,[status(thm)],[t40_xboole_1]) ).

fof(c_0_58,plain,
    ! [X1588,X1589] : k2_xboole_0(X1588,k4_xboole_0(X1589,X1588)) = k2_xboole_0(X1588,X1589),
    inference(variable_rename,[status(thm)],[t39_xboole_1]) ).

cnf(c_0_59,negated_conjecture,
    ( r1_tarski(X1,k1_zfmisc_1(esk1_0))
    | ~ r1_tarski(X1,esk2_0) ),
    inference(spm,[status(thm)],[c_0_48,c_0_31]) ).

cnf(c_0_60,negated_conjecture,
    ( ~ m1_subset_1(k1_relset_2(esk1_0,esk2_0,esk3_0),k1_zfmisc_1(k1_zfmisc_1(esk1_0)))
    | ~ m1_subset_1(k2_xboole_0(esk2_0,esk3_0),k1_zfmisc_1(k1_zfmisc_1(esk1_0)))
    | ~ m1_subset_1(k1_relset_2(esk1_0,esk2_0,esk3_0),k1_zfmisc_1(esk2_0)) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_49,c_0_50]),c_0_51])]) ).

cnf(c_0_61,plain,
    ( m1_subset_1(k1_relset_2(X2,X1,X3),k1_zfmisc_1(k1_zfmisc_1(X2)))
    | ~ m1_subset_1(X1,k1_zfmisc_1(k1_zfmisc_1(X2)))
    | ~ m1_subset_1(X3,k1_zfmisc_1(k1_zfmisc_1(X2))) ),
    inference(split_conjunct,[status(thm)],[c_0_52]) ).

cnf(c_0_62,plain,
    ( k1_relset_2(X2,X1,X3) = k3_xboole_0(X1,X3)
    | ~ m1_subset_1(X1,k1_zfmisc_1(k1_zfmisc_1(X2)))
    | ~ m1_subset_1(X3,k1_zfmisc_1(k1_zfmisc_1(X2))) ),
    inference(split_conjunct,[status(thm)],[c_0_53]) ).

cnf(c_0_63,plain,
    k4_xboole_0(X1,k4_xboole_0(X1,X2)) = k3_xboole_0(X1,X2),
    inference(split_conjunct,[status(thm)],[c_0_54]) ).

fof(c_0_64,plain,
    ! [X1582,X1583] : r1_tarski(k4_xboole_0(X1582,X1583),X1582),
    inference(variable_rename,[status(thm)],[t36_xboole_1]) ).

cnf(c_0_65,negated_conjecture,
    ( k4_xboole_0(X1,k1_zfmisc_1(esk1_0)) = k1_xboole_0
    | ~ r1_tarski(X1,esk3_0) ),
    inference(spm,[status(thm)],[c_0_46,c_0_55]) ).

cnf(c_0_66,plain,
    r1_tarski(X1,X1),
    inference(split_conjunct,[status(thm)],[c_0_56]) ).

fof(c_0_67,plain,
    ! [X1820] : k2_xboole_0(X1820,k1_xboole_0) = X1820,
    inference(variable_rename,[status(thm)],[t1_boole]) ).

fof(c_0_68,plain,
    ! [X1817,X1818] : k2_xboole_0(X1817,X1818) = k2_xboole_0(X1818,X1817),
    inference(variable_rename,[status(thm)],[commutativity_k2_xboole_0]) ).

cnf(c_0_69,plain,
    k4_xboole_0(k2_xboole_0(X1,X2),X2) = k4_xboole_0(X1,X2),
    inference(split_conjunct,[status(thm)],[c_0_57]) ).

cnf(c_0_70,plain,
    k2_xboole_0(X1,k4_xboole_0(X2,X1)) = k2_xboole_0(X1,X2),
    inference(split_conjunct,[status(thm)],[c_0_58]) ).

cnf(c_0_71,negated_conjecture,
    ( k4_xboole_0(X1,k1_zfmisc_1(esk1_0)) = k1_xboole_0
    | ~ r1_tarski(X1,esk2_0) ),
    inference(spm,[status(thm)],[c_0_46,c_0_59]) ).

fof(c_0_72,plain,
    ! [X1568] : k4_xboole_0(X1568,k1_xboole_0) = X1568,
    inference(variable_rename,[status(thm)],[t3_boole]) ).

cnf(c_0_73,negated_conjecture,
    ( ~ m1_subset_1(k2_xboole_0(esk2_0,esk3_0),k1_zfmisc_1(k1_zfmisc_1(esk1_0)))
    | ~ m1_subset_1(k1_relset_2(esk1_0,esk2_0,esk3_0),k1_zfmisc_1(esk2_0)) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_60,c_0_61]),c_0_30]),c_0_31])]) ).

cnf(c_0_74,plain,
    ( k1_relset_2(X2,X1,X3) = k4_xboole_0(X1,k4_xboole_0(X1,X3))
    | ~ m1_subset_1(X3,k1_zfmisc_1(k1_zfmisc_1(X2)))
    | ~ m1_subset_1(X1,k1_zfmisc_1(k1_zfmisc_1(X2))) ),
    inference(rw,[status(thm)],[c_0_62,c_0_63]) ).

cnf(c_0_75,plain,
    ( m1_subset_1(X1,k1_zfmisc_1(X2))
    | ~ r1_tarski(X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_37]) ).

cnf(c_0_76,plain,
    r1_tarski(k4_xboole_0(X1,X2),X1),
    inference(split_conjunct,[status(thm)],[c_0_64]) ).

fof(c_0_77,plain,
    ! [X1831,X1832,X1833] :
      ( ~ r1_tarski(X1831,X1832)
      | ~ r1_tarski(X1833,X1832)
      | r1_tarski(k2_xboole_0(X1831,X1833),X1832) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[t8_xboole_1])]) ).

fof(c_0_78,plain,
    ! [X1829,X1830] : r1_tarski(X1829,k2_xboole_0(X1829,X1830)),
    inference(variable_rename,[status(thm)],[t7_xboole_1]) ).

cnf(c_0_79,negated_conjecture,
    k4_xboole_0(esk3_0,k1_zfmisc_1(esk1_0)) = k1_xboole_0,
    inference(spm,[status(thm)],[c_0_65,c_0_66]) ).

cnf(c_0_80,plain,
    k2_xboole_0(X1,k1_xboole_0) = X1,
    inference(split_conjunct,[status(thm)],[c_0_67]) ).

cnf(c_0_81,plain,
    k2_xboole_0(X1,X2) = k2_xboole_0(X2,X1),
    inference(split_conjunct,[status(thm)],[c_0_68]) ).

cnf(c_0_82,plain,
    k4_xboole_0(k2_xboole_0(X1,X2),k4_xboole_0(X2,X1)) = k4_xboole_0(X1,k4_xboole_0(X2,X1)),
    inference(spm,[status(thm)],[c_0_69,c_0_70]) ).

cnf(c_0_83,negated_conjecture,
    k4_xboole_0(esk2_0,k1_zfmisc_1(esk1_0)) = k1_xboole_0,
    inference(spm,[status(thm)],[c_0_71,c_0_66]) ).

cnf(c_0_84,plain,
    k4_xboole_0(X1,k1_xboole_0) = X1,
    inference(split_conjunct,[status(thm)],[c_0_72]) ).

cnf(c_0_85,negated_conjecture,
    ( ~ m1_subset_1(k4_xboole_0(esk2_0,k4_xboole_0(esk2_0,esk3_0)),k1_zfmisc_1(esk2_0))
    | ~ m1_subset_1(k2_xboole_0(esk2_0,esk3_0),k1_zfmisc_1(k1_zfmisc_1(esk1_0))) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_73,c_0_74]),c_0_30]),c_0_31])]) ).

cnf(c_0_86,plain,
    m1_subset_1(k4_xboole_0(X1,X2),k1_zfmisc_1(X1)),
    inference(spm,[status(thm)],[c_0_75,c_0_76]) ).

cnf(c_0_87,plain,
    ( r1_tarski(k2_xboole_0(X1,X3),X2)
    | ~ r1_tarski(X1,X2)
    | ~ r1_tarski(X3,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_77]) ).

cnf(c_0_88,plain,
    r1_tarski(X1,k2_xboole_0(X1,X2)),
    inference(split_conjunct,[status(thm)],[c_0_78]) ).

cnf(c_0_89,negated_conjecture,
    k2_xboole_0(esk3_0,k1_zfmisc_1(esk1_0)) = k1_zfmisc_1(esk1_0),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_70,c_0_79]),c_0_80]),c_0_81]) ).

cnf(c_0_90,negated_conjecture,
    k2_xboole_0(esk2_0,k1_zfmisc_1(esk1_0)) = k1_zfmisc_1(esk1_0),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_82,c_0_83]),c_0_84]),c_0_84]),c_0_81]) ).

cnf(c_0_91,negated_conjecture,
    ~ m1_subset_1(k2_xboole_0(esk2_0,esk3_0),k1_zfmisc_1(k1_zfmisc_1(esk1_0))),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_85,c_0_86])]) ).

cnf(c_0_92,plain,
    ( m1_subset_1(k2_xboole_0(X1,X2),k1_zfmisc_1(X3))
    | ~ r1_tarski(X2,X3)
    | ~ r1_tarski(X1,X3) ),
    inference(spm,[status(thm)],[c_0_75,c_0_87]) ).

cnf(c_0_93,negated_conjecture,
    r1_tarski(esk3_0,k1_zfmisc_1(esk1_0)),
    inference(spm,[status(thm)],[c_0_88,c_0_89]) ).

cnf(c_0_94,negated_conjecture,
    r1_tarski(esk2_0,k1_zfmisc_1(esk1_0)),
    inference(spm,[status(thm)],[c_0_88,c_0_90]) ).

cnf(c_0_95,negated_conjecture,
    $false,
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_91,c_0_92]),c_0_93]),c_0_94])]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 10.50/10.54  % Problem    : SEU417+4 : TPTP v8.1.2. Released v3.4.0.
% 10.50/10.57  % Command    : run_E %s %d THM
% 10.56/10.77  % Computer : n008.cluster.edu
% 10.56/10.77  % Model    : x86_64 x86_64
% 10.56/10.77  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 10.56/10.77  % Memory   : 8042.1875MB
% 10.56/10.77  % OS       : Linux 3.10.0-693.el7.x86_64
% 10.56/10.77  % CPULimit   : 2400
% 10.56/10.77  % WCLimit    : 300
% 10.56/10.77  % DateTime   : Mon Oct  2 08:15:33 EDT 2023
% 10.56/10.77  % CPUTime    : 
% 65.25/65.78  Running first-order theorem proving
% 65.25/65.78  Running: /export/starexec/sandbox2/solver/bin/eprover --delete-bad-limit=2000000000 --definitional-cnf=24 -s --print-statistics -R --print-version --proof-object --auto-schedule=8 --cpu-limit=300 /export/starexec/sandbox2/tmp/tmp.pCzhUx8EcT/E---3.1_18728.p
% 131.48/76.63  # Version: 3.1pre001
% 131.48/76.63  # Preprocessing class: FMLLMLLLSSSNFFN.
% 131.48/76.63  # Scheduled 4 strats onto 8 cores with 298 seconds (2384 total)
% 131.48/76.63  # Starting new_bool_3 with 894s (3) cores
% 131.48/76.63  # Starting new_bool_1 with 894s (3) cores
% 131.48/76.63  # Starting sh5l with 298s (1) cores
% 131.48/76.63  # Starting G-E--_207_C01_F1_SE_CS_SP_PI_S5PRR_S0Y with 298s (1) cores
% 131.48/76.63  # G-E--_207_C01_F1_SE_CS_SP_PI_S5PRR_S0Y with pid 19058 completed with status 0
% 131.48/76.63  # Result found by G-E--_207_C01_F1_SE_CS_SP_PI_S5PRR_S0Y
% 131.48/76.63  # Preprocessing class: FMLLMLLLSSSNFFN.
% 131.48/76.63  # Scheduled 4 strats onto 8 cores with 298 seconds (2384 total)
% 131.48/76.63  # Starting new_bool_3 with 894s (3) cores
% 131.48/76.63  # Starting new_bool_1 with 894s (3) cores
% 131.48/76.63  # Starting sh5l with 298s (1) cores
% 131.48/76.63  # Starting G-E--_207_C01_F1_SE_CS_SP_PI_S5PRR_S0Y with 298s (1) cores
% 131.48/76.63  # SinE strategy is gf120_h_gu_RUU_F100_L01000
% 131.48/76.63  # Search class: FGHSM-SMLM32-DFFFFFNN
% 131.48/76.63  # Scheduled 12 strats onto 1 cores with 298 seconds (298 total)
% 131.48/76.63  # Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S5PRR_RG_S0Y with 25s (1) cores
% 131.48/76.63  # G-E--_207_C18_F1_SE_CS_SP_PI_PS_S5PRR_RG_S0Y with pid 19059 completed with status 0
% 131.48/76.63  # Result found by G-E--_207_C18_F1_SE_CS_SP_PI_PS_S5PRR_RG_S0Y
% 131.48/76.63  # Preprocessing class: FMLLMLLLSSSNFFN.
% 131.48/76.63  # Scheduled 4 strats onto 8 cores with 298 seconds (2384 total)
% 131.48/76.63  # Starting new_bool_3 with 894s (3) cores
% 131.48/76.63  # Starting new_bool_1 with 894s (3) cores
% 131.48/76.63  # Starting sh5l with 298s (1) cores
% 131.48/76.63  # Starting G-E--_207_C01_F1_SE_CS_SP_PI_S5PRR_S0Y with 298s (1) cores
% 131.48/76.63  # SinE strategy is gf120_h_gu_RUU_F100_L01000
% 131.48/76.63  # Search class: FGHSM-SMLM32-DFFFFFNN
% 131.48/76.63  # Scheduled 12 strats onto 1 cores with 298 seconds (298 total)
% 131.48/76.63  # Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S5PRR_RG_S0Y with 25s (1) cores
% 131.48/76.63  # Preprocessing time       : 0.114 s
% 131.48/76.63  # Presaturation interreduction done
% 131.48/76.63  
% 131.48/76.63  # Proof found!
% 131.48/76.63  # SZS status Theorem
% 131.48/76.63  # SZS output start CNFRefutation
% See solution above
% 131.48/76.63  # Parsed axioms                        : 71085
% 131.48/76.63  # Removed by relevancy pruning/SinE    : 70084
% 131.48/76.63  # Initial clauses                      : 2216
% 131.48/76.63  # Removed in clause preprocessing      : 91
% 131.48/76.63  # Initial clauses in saturation        : 2125
% 131.48/76.63  # Processed clauses                    : 21181
% 131.48/76.63  # ...of these trivial                  : 322
% 131.48/76.63  # ...subsumed                          : 11865
% 131.48/76.63  # ...remaining for further processing  : 8994
% 131.48/76.63  # Other redundant clauses eliminated   : 1081
% 131.48/76.63  # Clauses deleted for lack of memory   : 0
% 131.48/76.63  # Backward-subsumed                    : 396
% 131.48/76.63  # Backward-rewritten                   : 89
% 131.48/76.63  # Generated clauses                    : 235569
% 131.48/76.63  # ...of the previous two non-redundant : 217994
% 131.48/76.63  # ...aggressively subsumed             : 0
% 131.48/76.63  # Contextual simplify-reflections      : 288
% 131.48/76.63  # Paramodulations                      : 234323
% 131.48/76.63  # Factorizations                       : 89
% 131.48/76.63  # NegExts                              : 0
% 131.48/76.63  # Equation resolutions                 : 1102
% 131.48/76.63  # Total rewrite steps                  : 60025
% 131.48/76.63  # Propositional unsat checks           : 1
% 131.48/76.63  #    Propositional check models        : 0
% 131.48/76.63  #    Propositional check unsatisfiable : 0
% 131.48/76.63  #    Propositional clauses             : 0
% 131.48/76.63  #    Propositional clauses after purity: 0
% 131.48/76.63  #    Propositional unsat core size     : 0
% 131.48/76.63  #    Propositional preprocessing time  : 0.000
% 131.48/76.63  #    Propositional encoding time       : 0.187
% 131.48/76.63  #    Propositional solver time         : 0.102
% 131.48/76.63  #    Success case prop preproc time    : 0.000
% 131.48/76.63  #    Success case prop encoding time   : 0.000
% 131.48/76.63  #    Success case prop solver time     : 0.000
% 131.48/76.63  # Current number of processed clauses  : 6325
% 131.48/76.63  #    Positive orientable unit clauses  : 932
% 131.48/76.63  #    Positive unorientable unit clauses: 8
% 131.48/76.63  #    Negative unit clauses             : 1551
% 131.48/76.63  #    Non-unit-clauses                  : 3834
% 131.48/76.63  # Current number of unprocessed clauses: 200118
% 131.48/76.63  # ...number of literals in the above   : 896538
% 131.48/76.63  # Current number of archived formulas  : 0
% 131.48/76.63  # Current number of archived clauses   : 2459
% 131.48/76.63  # Clause-clause subsumption calls (NU) : 4515366
% 131.48/76.63  # Rec. Clause-clause subsumption calls : 887703
% 131.48/76.63  # Non-unit clause-clause subsumptions  : 2387
% 131.48/76.63  # Unit Clause-clause subsumption calls : 946008
% 131.48/76.63  # Rewrite failures with RHS unbound    : 0
% 131.48/76.63  # BW rewrite match attempts            : 947
% 131.48/76.63  # BW rewrite match successes           : 313
% 131.48/76.63  # Condensation attempts                : 0
% 131.48/76.63  # Condensation successes               : 0
% 131.48/76.63  # Termbank termtop insertions          : 7634691
% 131.48/76.63  
% 131.48/76.63  # -------------------------------------------------
% 131.48/76.63  # User time                : 8.140 s
% 131.48/76.63  # System time              : 0.368 s
% 131.48/76.63  # Total time               : 8.508 s
% 131.48/76.63  # Maximum resident set size: 146384 pages
% 131.48/76.63  
% 131.48/76.63  # -------------------------------------------------
% 131.48/76.63  # User time                : 10.225 s
% 131.48/76.63  # System time              : 0.453 s
% 131.48/76.63  # Total time               : 10.678 s
% 131.48/76.63  # Maximum resident set size: 117684 pages
% 131.48/76.63  % E---3.1 exiting
% 131.48/76.64  % E---3.1 exiting
%------------------------------------------------------------------------------