TSTP Solution File: SEU417+4 by E-SAT---3.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : E-SAT---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 : n010.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:32:03 EDT 2023
% Result : Theorem 116.62s 29.34s
% Output : CNFRefutation 116.62s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 21
% Syntax : Number of formulae : 92 ( 40 unt; 0 def)
% Number of atoms : 191 ( 39 equ)
% Maximal formula atoms : 5 ( 2 avg)
% Number of connectives : 179 ( 80 ~; 69 |; 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 : 170 ( 6 sgn; 100 !; 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.xvelfShSrB/E---3.1_26067.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.xvelfShSrB/E---3.1_26067.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.xvelfShSrB/E---3.1_26067.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.xvelfShSrB/E---3.1_26067.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.xvelfShSrB/E---3.1_26067.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.xvelfShSrB/E---3.1_26067.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.xvelfShSrB/E---3.1_26067.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.xvelfShSrB/E---3.1_26067.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.xvelfShSrB/E---3.1_26067.p',t37_xboole_1) ).
fof(t2_xboole_1,axiom,
! [X1] : r1_tarski(k1_xboole_0,X1),
file('/export/starexec/sandbox2/tmp/tmp.xvelfShSrB/E---3.1_26067.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.xvelfShSrB/E---3.1_26067.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.xvelfShSrB/E---3.1_26067.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.xvelfShSrB/E---3.1_26067.p',t48_xboole_1) ).
fof(reflexivity_r1_tarski,axiom,
! [X1,X2] : r1_tarski(X1,X1),
file('/export/starexec/sandbox2/tmp/tmp.xvelfShSrB/E---3.1_26067.p',reflexivity_r1_tarski) ).
fof(t36_xboole_1,axiom,
! [X1,X2] : r1_tarski(k4_xboole_0(X1,X2),X1),
file('/export/starexec/sandbox2/tmp/tmp.xvelfShSrB/E---3.1_26067.p',t36_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.xvelfShSrB/E---3.1_26067.p',t39_xboole_1) ).
fof(t1_boole,axiom,
! [X1] : k2_xboole_0(X1,k1_xboole_0) = X1,
file('/export/starexec/sandbox2/tmp/tmp.xvelfShSrB/E---3.1_26067.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.xvelfShSrB/E---3.1_26067.p',commutativity_k2_xboole_0) ).
fof(idempotence_k2_xboole_0,axiom,
! [X1,X2] : k2_xboole_0(X1,X1) = X1,
file('/export/starexec/sandbox2/tmp/tmp.xvelfShSrB/E---3.1_26067.p',idempotence_k2_xboole_0) ).
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.xvelfShSrB/E---3.1_26067.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.xvelfShSrB/E---3.1_26067.p',t7_xboole_1) ).
fof(c_0_21,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_22,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_23,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_24,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_21])])]) ).
cnf(c_0_25,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_22]) ).
cnf(c_0_26,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_23]) ).
cnf(c_0_27,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_24]) ).
cnf(c_0_28,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_25]),c_0_26]) ).
cnf(c_0_29,negated_conjecture,
m1_subset_1(esk3_0,k1_zfmisc_1(k1_zfmisc_1(esk1_0))),
inference(split_conjunct,[status(thm)],[c_0_24]) ).
cnf(c_0_30,negated_conjecture,
m1_subset_1(esk2_0,k1_zfmisc_1(k1_zfmisc_1(esk1_0))),
inference(split_conjunct,[status(thm)],[c_0_24]) ).
fof(c_0_31,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_32,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_27,c_0_28]),c_0_29]),c_0_30])]) ).
cnf(c_0_33,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_31]) ).
fof(c_0_34,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_35,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_36,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_37,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_32,c_0_33]),c_0_29]),c_0_30])]) ).
cnf(c_0_38,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_34]) ).
fof(c_0_39,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_40,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_41,plain,
( r1_tarski(X1,X3)
| ~ r1_tarski(X1,X2)
| ~ r1_tarski(X2,X3) ),
inference(split_conjunct,[status(thm)],[c_0_35]) ).
cnf(c_0_42,plain,
( r1_tarski(X1,X2)
| ~ m1_subset_1(X1,k1_zfmisc_1(X2)) ),
inference(split_conjunct,[status(thm)],[c_0_36]) ).
cnf(c_0_43,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_37,c_0_38]) ).
cnf(c_0_44,plain,
( r1_tarski(X1,k2_xboole_0(X2,X3))
| ~ r1_tarski(k4_xboole_0(X1,X2),X3) ),
inference(split_conjunct,[status(thm)],[c_0_39]) ).
cnf(c_0_45,plain,
( k4_xboole_0(X1,X2) = k1_xboole_0
| ~ r1_tarski(X1,X2) ),
inference(split_conjunct,[status(thm)],[c_0_40]) ).
fof(c_0_46,plain,
! [X341] : r1_tarski(k1_xboole_0,X341),
inference(variable_rename,[status(thm)],[t2_xboole_1]) ).
cnf(c_0_47,plain,
( r1_tarski(X1,X2)
| ~ m1_subset_1(X3,k1_zfmisc_1(X2))
| ~ r1_tarski(X1,X3) ),
inference(spm,[status(thm)],[c_0_41,c_0_42]) ).
cnf(c_0_48,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_43,c_0_44]) ).
cnf(c_0_49,plain,
( k4_xboole_0(X1,X2) = k1_xboole_0
| ~ m1_subset_1(X1,k1_zfmisc_1(X2)) ),
inference(spm,[status(thm)],[c_0_45,c_0_42]) ).
cnf(c_0_50,plain,
r1_tarski(k1_xboole_0,X1),
inference(split_conjunct,[status(thm)],[c_0_46]) ).
fof(c_0_51,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_52,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_53,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_54,negated_conjecture,
( r1_tarski(X1,k1_zfmisc_1(esk1_0))
| ~ r1_tarski(X1,esk3_0) ),
inference(spm,[status(thm)],[c_0_47,c_0_29]) ).
fof(c_0_55,plain,
! [X61] : r1_tarski(X61,X61),
inference(variable_rename,[status(thm)],[inference(fof_simplification,[status(thm)],[reflexivity_r1_tarski])]) ).
cnf(c_0_56,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_48,c_0_49]),c_0_50])]) ).
cnf(c_0_57,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_51]) ).
cnf(c_0_58,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_52]) ).
cnf(c_0_59,plain,
k4_xboole_0(X1,k4_xboole_0(X1,X2)) = k3_xboole_0(X1,X2),
inference(split_conjunct,[status(thm)],[c_0_53]) ).
fof(c_0_60,plain,
! [X1582,X1583] : r1_tarski(k4_xboole_0(X1582,X1583),X1582),
inference(variable_rename,[status(thm)],[t36_xboole_1]) ).
fof(c_0_61,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_62,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_45,c_0_54]) ).
cnf(c_0_63,plain,
r1_tarski(X1,X1),
inference(split_conjunct,[status(thm)],[c_0_55]) ).
fof(c_0_64,plain,
! [X1820] : k2_xboole_0(X1820,k1_xboole_0) = X1820,
inference(variable_rename,[status(thm)],[t1_boole]) ).
fof(c_0_65,plain,
! [X1817,X1818] : k2_xboole_0(X1817,X1818) = k2_xboole_0(X1818,X1817),
inference(variable_rename,[status(thm)],[commutativity_k2_xboole_0]) ).
fof(c_0_66,plain,
! [X1819] : k2_xboole_0(X1819,X1819) = X1819,
inference(variable_rename,[status(thm)],[inference(fof_simplification,[status(thm)],[idempotence_k2_xboole_0])]) ).
cnf(c_0_67,negated_conjecture,
( r1_tarski(X1,k1_zfmisc_1(esk1_0))
| ~ r1_tarski(X1,esk2_0) ),
inference(spm,[status(thm)],[c_0_47,c_0_30]) ).
cnf(c_0_68,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_56,c_0_57]),c_0_29]),c_0_30])]) ).
cnf(c_0_69,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_58,c_0_59]) ).
cnf(c_0_70,plain,
( m1_subset_1(X1,k1_zfmisc_1(X2))
| ~ r1_tarski(X1,X2) ),
inference(split_conjunct,[status(thm)],[c_0_36]) ).
cnf(c_0_71,plain,
r1_tarski(k4_xboole_0(X1,X2),X1),
inference(split_conjunct,[status(thm)],[c_0_60]) ).
fof(c_0_72,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_73,plain,
! [X1829,X1830] : r1_tarski(X1829,k2_xboole_0(X1829,X1830)),
inference(variable_rename,[status(thm)],[t7_xboole_1]) ).
cnf(c_0_74,plain,
k2_xboole_0(X1,k4_xboole_0(X2,X1)) = k2_xboole_0(X1,X2),
inference(split_conjunct,[status(thm)],[c_0_61]) ).
cnf(c_0_75,negated_conjecture,
k4_xboole_0(esk3_0,k1_zfmisc_1(esk1_0)) = k1_xboole_0,
inference(spm,[status(thm)],[c_0_62,c_0_63]) ).
cnf(c_0_76,plain,
k2_xboole_0(X1,k1_xboole_0) = X1,
inference(split_conjunct,[status(thm)],[c_0_64]) ).
cnf(c_0_77,plain,
k2_xboole_0(X1,X2) = k2_xboole_0(X2,X1),
inference(split_conjunct,[status(thm)],[c_0_65]) ).
cnf(c_0_78,plain,
k2_xboole_0(X1,X1) = X1,
inference(split_conjunct,[status(thm)],[c_0_66]) ).
cnf(c_0_79,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_45,c_0_67]) ).
cnf(c_0_80,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_68,c_0_69]),c_0_29]),c_0_30])]) ).
cnf(c_0_81,plain,
m1_subset_1(k4_xboole_0(X1,X2),k1_zfmisc_1(X1)),
inference(spm,[status(thm)],[c_0_70,c_0_71]) ).
cnf(c_0_82,plain,
( r1_tarski(k2_xboole_0(X1,X3),X2)
| ~ r1_tarski(X1,X2)
| ~ r1_tarski(X3,X2) ),
inference(split_conjunct,[status(thm)],[c_0_72]) ).
cnf(c_0_83,plain,
r1_tarski(X1,k2_xboole_0(X1,X2)),
inference(split_conjunct,[status(thm)],[c_0_73]) ).
cnf(c_0_84,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_74,c_0_75]),c_0_76]),c_0_77]) ).
cnf(c_0_85,plain,
( r1_tarski(X1,X2)
| ~ r1_tarski(k4_xboole_0(X1,X2),X2) ),
inference(spm,[status(thm)],[c_0_44,c_0_78]) ).
cnf(c_0_86,negated_conjecture,
k4_xboole_0(esk2_0,k1_zfmisc_1(esk1_0)) = k1_xboole_0,
inference(spm,[status(thm)],[c_0_79,c_0_63]) ).
cnf(c_0_87,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_80,c_0_81])]) ).
cnf(c_0_88,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_70,c_0_82]) ).
cnf(c_0_89,negated_conjecture,
r1_tarski(esk3_0,k1_zfmisc_1(esk1_0)),
inference(spm,[status(thm)],[c_0_83,c_0_84]) ).
cnf(c_0_90,negated_conjecture,
r1_tarski(esk2_0,k1_zfmisc_1(esk1_0)),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_85,c_0_86]),c_0_50])]) ).
cnf(c_0_91,negated_conjecture,
$false,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_87,c_0_88]),c_0_89]),c_0_90])]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.09 % Problem : SEU417+4 : TPTP v8.1.2. Released v3.4.0.
% 0.02/0.10 % Command : run_E %s %d THM
% 0.10/0.30 % Computer : n010.cluster.edu
% 0.10/0.30 % Model : x86_64 x86_64
% 0.10/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.30 % Memory : 8042.1875MB
% 0.10/0.30 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.30 % CPULimit : 2400
% 0.10/0.30 % WCLimit : 300
% 0.10/0.30 % DateTime : Mon Oct 2 08:02:16 EDT 2023
% 0.10/0.30 % CPUTime :
% 10.97/11.18 Running first-order model finding
% 10.97/11.18 Running: /export/starexec/sandbox2/solver/bin/eprover --delete-bad-limit=2000000000 --definitional-cnf=24 -s --print-statistics -R --print-version --proof-object --satauto-schedule=8 --cpu-limit=300 /export/starexec/sandbox2/tmp/tmp.xvelfShSrB/E---3.1_26067.p
% 116.62/29.34 # Version: 3.1pre001
% 116.62/29.34 # Preprocessing class: FMLLMLLLSSSNFFN.
% 116.62/29.34 # Scheduled 4 strats onto 8 cores with 296 seconds (2368 total)
% 116.62/29.34 # Starting new_bool_3 with 888s (3) cores
% 116.62/29.34 # Starting new_bool_1 with 888s (3) cores
% 116.62/29.34 # Starting sh5l with 296s (1) cores
% 116.62/29.34 # Starting G-E--_207_C01_F1_SE_CS_SP_PI_S5PRR_S0Y with 296s (1) cores
% 116.62/29.34 # G-E--_207_C01_F1_SE_CS_SP_PI_S5PRR_S0Y with pid 26148 completed with status 0
% 116.62/29.34 # Result found by G-E--_207_C01_F1_SE_CS_SP_PI_S5PRR_S0Y
% 116.62/29.34 # Preprocessing class: FMLLMLLLSSSNFFN.
% 116.62/29.34 # Scheduled 4 strats onto 8 cores with 296 seconds (2368 total)
% 116.62/29.34 # Starting new_bool_3 with 888s (3) cores
% 116.62/29.34 # Starting new_bool_1 with 888s (3) cores
% 116.62/29.34 # Starting sh5l with 296s (1) cores
% 116.62/29.34 # Starting G-E--_207_C01_F1_SE_CS_SP_PI_S5PRR_S0Y with 296s (1) cores
% 116.62/29.34 # SinE strategy is gf120_h_gu_RUU_F100_L01000
% 116.62/29.34 # Search class: FGHSM-SMLM32-DFFFFFNN
% 116.62/29.34 # Scheduled 12 strats onto 1 cores with 295 seconds (295 total)
% 116.62/29.34 # Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S5PRR_RG_S0Y with 25s (1) cores
% 116.62/29.34 # G-E--_207_C18_F1_SE_CS_SP_PI_PS_S5PRR_RG_S0Y with pid 26149 completed with status 0
% 116.62/29.34 # Result found by G-E--_207_C18_F1_SE_CS_SP_PI_PS_S5PRR_RG_S0Y
% 116.62/29.34 # Preprocessing class: FMLLMLLLSSSNFFN.
% 116.62/29.34 # Scheduled 4 strats onto 8 cores with 296 seconds (2368 total)
% 116.62/29.34 # Starting new_bool_3 with 888s (3) cores
% 116.62/29.34 # Starting new_bool_1 with 888s (3) cores
% 116.62/29.34 # Starting sh5l with 296s (1) cores
% 116.62/29.34 # Starting G-E--_207_C01_F1_SE_CS_SP_PI_S5PRR_S0Y with 296s (1) cores
% 116.62/29.34 # SinE strategy is gf120_h_gu_RUU_F100_L01000
% 116.62/29.34 # Search class: FGHSM-SMLM32-DFFFFFNN
% 116.62/29.34 # Scheduled 12 strats onto 1 cores with 295 seconds (295 total)
% 116.62/29.34 # Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S5PRR_RG_S0Y with 25s (1) cores
% 116.62/29.34 # Preprocessing time : 0.104 s
% 116.62/29.34 # Presaturation interreduction done
% 116.62/29.34
% 116.62/29.34 # Proof found!
% 116.62/29.34 # SZS status Theorem
% 116.62/29.34 # SZS output start CNFRefutation
% See solution above
% 116.62/29.34 # Parsed axioms : 71085
% 116.62/29.34 # Removed by relevancy pruning/SinE : 70084
% 116.62/29.34 # Initial clauses : 2216
% 116.62/29.34 # Removed in clause preprocessing : 91
% 116.62/29.34 # Initial clauses in saturation : 2125
% 116.62/29.34 # Processed clauses : 21258
% 116.62/29.34 # ...of these trivial : 332
% 116.62/29.34 # ...subsumed : 11980
% 116.62/29.34 # ...remaining for further processing : 8946
% 116.62/29.34 # Other redundant clauses eliminated : 1082
% 116.62/29.34 # Clauses deleted for lack of memory : 0
% 116.62/29.34 # Backward-subsumed : 401
% 116.62/29.34 # Backward-rewritten : 102
% 116.62/29.34 # Generated clauses : 236553
% 116.62/29.34 # ...of the previous two non-redundant : 219034
% 116.62/29.34 # ...aggressively subsumed : 0
% 116.62/29.34 # Contextual simplify-reflections : 287
% 116.62/29.34 # Paramodulations : 235306
% 116.62/29.34 # Factorizations : 89
% 116.62/29.34 # NegExts : 0
% 116.62/29.34 # Equation resolutions : 1103
% 116.62/29.34 # Total rewrite steps : 59779
% 116.62/29.34 # Propositional unsat checks : 1
% 116.62/29.34 # Propositional check models : 0
% 116.62/29.34 # Propositional check unsatisfiable : 0
% 116.62/29.34 # Propositional clauses : 0
% 116.62/29.34 # Propositional clauses after purity: 0
% 116.62/29.34 # Propositional unsat core size : 0
% 116.62/29.34 # Propositional preprocessing time : 0.000
% 116.62/29.34 # Propositional encoding time : 0.298
% 116.62/29.34 # Propositional solver time : 0.172
% 116.62/29.34 # Success case prop preproc time : 0.000
% 116.62/29.34 # Success case prop encoding time : 0.000
% 116.62/29.34 # Success case prop solver time : 0.000
% 116.62/29.34 # Current number of processed clauses : 6259
% 116.62/29.34 # Positive orientable unit clauses : 919
% 116.62/29.34 # Positive unorientable unit clauses: 8
% 116.62/29.34 # Negative unit clauses : 1551
% 116.62/29.34 # Non-unit-clauses : 3781
% 116.62/29.34 # Current number of unprocessed clauses: 201037
% 116.62/29.34 # ...number of literals in the above : 902607
% 116.62/29.34 # Current number of archived formulas : 0
% 116.62/29.34 # Current number of archived clauses : 2477
% 116.62/29.34 # Clause-clause subsumption calls (NU) : 4587439
% 116.62/29.34 # Rec. Clause-clause subsumption calls : 958790
% 116.62/29.34 # Non-unit clause-clause subsumptions : 2465
% 116.62/29.34 # Unit Clause-clause subsumption calls : 951964
% 116.62/29.34 # Rewrite failures with RHS unbound : 0
% 116.62/29.34 # BW rewrite match attempts : 931
% 116.62/29.34 # BW rewrite match successes : 307
% 116.62/29.34 # Condensation attempts : 0
% 116.62/29.34 # Condensation successes : 0
% 116.62/29.34 # Termbank termtop insertions : 7659973
% 116.62/29.34
% 116.62/29.34 # -------------------------------------------------
% 116.62/29.34 # User time : 12.823 s
% 116.62/29.34 # System time : 0.499 s
% 116.62/29.34 # Total time : 13.322 s
% 116.62/29.34 # Maximum resident set size: 146404 pages
% 116.62/29.34
% 116.62/29.34 # -------------------------------------------------
% 116.62/29.34 # User time : 17.281 s
% 116.62/29.34 # System time : 0.622 s
% 116.62/29.34 # Total time : 17.903 s
% 116.62/29.34 # Maximum resident set size: 117680 pages
% 116.62/29.34 % E---3.1 exiting
%------------------------------------------------------------------------------