%------------------------------------------------------------------------------
% File : E---3.5.1
% Problem : PRO005+2 : TPTP v9.3.1. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_E /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM
% Computer : n007.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 : Thu Sep 24 01:59:30 PM UTC 2026
% Result : Theorem 0.14s 5.65s
% Output : CNFRefutation 0.14s
% Verified :
% SZS Type : Refutation
% Derivation depth : 21
% Number of leaves : 19
% Syntax : Number of formulae : 109 ( 44 unt; 0 def)
% Number of atoms : 306 ( 25 equ)
% Maximal formula atoms : 11 ( 2 avg)
% Number of connectives : 332 ( 135 ~; 125 |; 54 &)
% ( 3 <=>; 15 =>; 0 <=; 0 <~>)
% Maximal formula depth : 14 ( 4 avg)
% Maximal term depth : 5 ( 1 avg)
% Number of predicates : 11 ( 9 usr; 1 prp; 0-3 aty)
% Number of functors : 13 ( 13 usr; 6 con; 0-3 aty)
% Number of variables : 163 ( 5 sgn 87 !; 13 ?)
% Comments :
%------------------------------------------------------------------------------
fof(sos_30,axiom,
! [X92,X93] :
( ( ~ atomic(X92)
& occurrence_of(X93,X92) )
=> ? [X94] :
( subactivity_occurrence(X94,X93)
& root(X94,X92) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_30) ).
fof(goals,conjecture,
~ ? [X104] : occurrence_of(X104,tptp0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',goals) ).
fof(sos_34,axiom,
~ atomic(tptp0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_34) ).
fof(sos_10,axiom,
! [X33,X34] :
( root_occ(X33,X34)
<=> ? [X35] :
( root(X33,X35)
& subactivity_occurrence(X33,X34)
& occurrence_of(X34,X35) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_10) ).
fof(sos_02,axiom,
! [X8,X9,X10,X11] :
( ( root_occ(X9,X10)
& root_occ(X8,X10)
& occurrence_of(X10,X11) )
=> X8 = X9 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_02) ).
fof(sos_32,axiom,
! [X96] :
( occurrence_of(X96,tptp0)
=> ? [X97,X98] :
( next_subocc(X97,X98,tptp0)
& leaf_occ(X98,X96)
& ( occurrence_of(X98,tptp2)
| occurrence_of(X98,tptp3) )
& root_occ(X97,X96)
& occurrence_of(X97,tptp4) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_32) ).
fof(sos_04,axiom,
! [X16,X17,X18] :
( next_subocc(X16,X17,X18)
<=> ( ~ ? [X19] :
( min_precedes(X19,X17,X18)
& min_precedes(X16,X19,X18) )
& min_precedes(X16,X17,X18) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_04) ).
fof(sos_46,axiom,
! [X101,X102] :
( ( ~ leaf_occ(X101,X102)
& arboreal(X101)
& subactivity_occurrence(X101,X102)
& occurrence_of(X102,tptp0) )
=> ? [X103] :
( next_subocc(X101,X103,tptp0)
& occurrence_of(X103,tptp1) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_46) ).
fof(sos_21,axiom,
! [X61,X62,X63] :
( ( leaf_occ(X62,X61)
& occurrence_of(X61,X63) )
=> ~ ? [X64] : min_precedes(X62,X64,X63) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_21) ).
fof(sos_13,axiom,
! [X41,X42] :
( occurrence_of(X41,X42)
=> ( arboreal(X41)
<=> atomic(X42) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_13) ).
fof(sos_35,axiom,
atomic(tptp4),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_35) ).
fof(sos_45,axiom,
! [X99,X100] :
( ( ~ leaf_occ(X99,X100)
& arboreal(X99)
& subactivity_occurrence(X99,X100)
& occurrence_of(X100,tptp0) )
=> root_occ(X99,X100) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_45) ).
fof(sos_24,axiom,
! [X71,X72,X73] :
( min_precedes(X72,X73,X71)
=> ? [X74] :
( subactivity_occurrence(X73,X74)
& subactivity_occurrence(X72,X74)
& occurrence_of(X74,X71) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_24) ).
fof(sos_20,axiom,
! [X57,X58,X59] :
( ( root_occ(X58,X57)
& occurrence_of(X57,X59) )
=> ~ ? [X60] : min_precedes(X60,X58,X59) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_20) ).
fof(sos_03,axiom,
! [X12,X13,X14,X15] :
( ( leaf_occ(X13,X14)
& leaf_occ(X12,X14)
& ~ atomic(X15)
& occurrence_of(X14,X15) )
=> X12 = X13 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_03) ).
fof(sos_38,axiom,
atomic(tptp1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_38) ).
fof(sos_22,axiom,
! [X65,X66,X67] :
( ( occurrence_of(X65,X67)
& occurrence_of(X65,X66) )
=> X66 = X67 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_22) ).
fof(sos_43,axiom,
tptp1 != tptp2,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_43) ).
fof(sos_42,axiom,
tptp1 != tptp3,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_42) ).
fof(c_0_19,plain,
! [X92,X93] :
( ( ~ atomic(X92)
& occurrence_of(X93,X92) )
=> ? [X94] :
( subactivity_occurrence(X94,X93)
& root(X94,X92) ) ),
inference(fof_simplification,[status(thm)],[sos_30]) ).
fof(c_0_20,negated_conjecture,
~ ~ ? [X104] : occurrence_of(X104,tptp0),
inference(assume_negation,[status(cth)],[goals]) ).
fof(c_0_21,plain,
~ atomic(tptp0),
inference(fof_simplification,[status(thm)],[sos_34]) ).
fof(c_0_22,plain,
! [X213,X214] :
( ( atomic(X213)
| ~ occurrence_of(X214,X213)
| subactivity_occurrence(esk14_2(X213,X214),X214) )
& ( atomic(X213)
| ~ occurrence_of(X214,X213)
| root(esk14_2(X213,X214),X213) ) ),
inference(distribute,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_19])])])])]) ).
fof(c_0_23,negated_conjecture,
occurrence_of(esk18_0,tptp0),
inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_20])])]) ).
fof(c_0_24,plain,
~ atomic(tptp0),
inference(fof_nnf,[status(thm)],[c_0_21]) ).
fof(c_0_25,plain,
! [X141,X142,X144,X145,X146] :
( ( root_occ(X144,X145)
| ~ root(X144,X146)
| ~ subactivity_occurrence(X144,X145)
| ~ occurrence_of(X145,X146) )
& ( ~ root_occ(X141,X142)
| root(X141,esk2_2(X141,X142)) )
& ( ~ root_occ(X141,X142)
| subactivity_occurrence(X141,X142) )
& ( ~ root_occ(X141,X142)
| occurrence_of(X142,esk2_2(X141,X142)) ) ),
inference(distribute,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_10])])])])])])]) ).
cnf(c_0_26,plain,
( ~ occurrence_of(X2,X1)
| atomic(X1)
| subactivity_occurrence(esk14_2(X1,X2),X2) ),
inference(split_conjunct,[status(thm)],[c_0_22]) ).
cnf(c_0_27,negated_conjecture,
occurrence_of(esk18_0,tptp0),
inference(split_conjunct,[status(thm)],[c_0_23]) ).
cnf(c_0_28,plain,
~ atomic(tptp0),
inference(split_conjunct,[status(thm)],[c_0_24]) ).
cnf(c_0_29,plain,
( ~ root(X3,X2)
| ~ subactivity_occurrence(X3,X1)
| ~ occurrence_of(X1,X2)
| root_occ(X3,X1) ),
inference(split_conjunct,[status(thm)],[c_0_25]) ).
cnf(c_0_30,negated_conjecture,
subactivity_occurrence(esk14_2(tptp0,esk18_0),esk18_0),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_26,c_0_27]),c_0_28]) ).
cnf(c_0_31,plain,
( ~ occurrence_of(X2,X1)
| atomic(X1)
| root(esk14_2(X1,X2),X1) ),
inference(split_conjunct,[status(thm)],[c_0_22]) ).
fof(c_0_32,plain,
! [X112,X113,X114,X115] :
( X112 = X113
| ~ root_occ(X113,X114)
| ~ root_occ(X112,X114)
| ~ occurrence_of(X114,X115) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_02])])]) ).
cnf(c_0_33,negated_conjecture,
( ~ occurrence_of(esk18_0,X1)
| ~ root(esk14_2(tptp0,esk18_0),X1)
| root_occ(esk14_2(tptp0,esk18_0),esk18_0) ),
inference(spm,[status(thm)],[c_0_29,c_0_30]) ).
cnf(c_0_34,negated_conjecture,
root(esk14_2(tptp0,esk18_0),tptp0),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_31,c_0_27]),c_0_28]) ).
fof(c_0_35,plain,
! [X217] :
( ( ~ occurrence_of(X217,tptp0)
| next_subocc(esk15_1(X217),esk16_1(X217),tptp0) )
& ( ~ occurrence_of(X217,tptp0)
| leaf_occ(esk16_1(X217),X217) )
& ( ~ occurrence_of(X217,tptp0)
| occurrence_of(esk16_1(X217),tptp2)
| occurrence_of(esk16_1(X217),tptp3) )
& ( ~ occurrence_of(X217,tptp0)
| root_occ(esk15_1(X217),X217) )
& ( ~ occurrence_of(X217,tptp0)
| occurrence_of(esk15_1(X217),tptp4) ) ),
inference(distribute,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_32])])])])]) ).
cnf(c_0_36,plain,
( ~ root_occ(X4,X1)
| ~ root_occ(X3,X1)
| ~ occurrence_of(X1,X2)
| X3 = X4 ),
inference(split_conjunct,[status(thm)],[c_0_32]) ).
cnf(c_0_37,negated_conjecture,
root_occ(esk14_2(tptp0,esk18_0),esk18_0),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_33,c_0_27]),c_0_34])]) ).
cnf(c_0_38,plain,
( ~ occurrence_of(X1,tptp0)
| root_occ(esk15_1(X1),X1) ),
inference(split_conjunct,[status(thm)],[c_0_35]) ).
fof(c_0_39,plain,
! [X120,X121,X122,X123,X124,X125,X126] :
( ( next_subocc(X124,X125,X126)
| ~ min_precedes(X124,X125,X126)
| min_precedes(esk1_3(X124,X125,X126),X125,X126) )
& ( next_subocc(X124,X125,X126)
| ~ min_precedes(X124,X125,X126)
| min_precedes(X124,esk1_3(X124,X125,X126),X126) )
& ( ~ next_subocc(X120,X121,X122)
| ~ min_precedes(X123,X121,X122)
| ~ min_precedes(X120,X123,X122) )
& ( ~ next_subocc(X120,X121,X122)
| min_precedes(X120,X121,X122) ) ),
inference(distribute,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_04])])])])])])]) ).
cnf(c_0_40,plain,
( ~ occurrence_of(X1,tptp0)
| next_subocc(esk15_1(X1),esk16_1(X1),tptp0) ),
inference(split_conjunct,[status(thm)],[c_0_35]) ).
fof(c_0_41,plain,
! [X101,X102] :
( ( ~ leaf_occ(X101,X102)
& arboreal(X101)
& subactivity_occurrence(X101,X102)
& occurrence_of(X102,tptp0) )
=> ? [X103] :
( next_subocc(X101,X103,tptp0)
& occurrence_of(X103,tptp1) ) ),
inference(fof_simplification,[status(thm)],[sos_46]) ).
cnf(c_0_42,negated_conjecture,
( ~ occurrence_of(esk18_0,X2)
| ~ root_occ(X1,esk18_0)
| X1 = esk14_2(tptp0,esk18_0) ),
inference(spm,[status(thm)],[c_0_36,c_0_37]) ).
cnf(c_0_43,negated_conjecture,
root_occ(esk15_1(esk18_0),esk18_0),
inference(spm,[status(thm)],[c_0_38,c_0_27]) ).
cnf(c_0_44,plain,
( ~ root_occ(X2,X1)
| occurrence_of(X1,esk2_2(X2,X1)) ),
inference(split_conjunct,[status(thm)],[c_0_25]) ).
fof(c_0_45,plain,
! [X182,X183,X184,X185] :
( ~ min_precedes(X183,X185,X184)
| ~ leaf_occ(X183,X182)
| ~ occurrence_of(X182,X184) ),
inference(fof_nnf,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_21])])])]) ).
cnf(c_0_46,plain,
( ~ next_subocc(X1,X2,X3)
| min_precedes(X1,X2,X3) ),
inference(split_conjunct,[status(thm)],[c_0_39]) ).
cnf(c_0_47,negated_conjecture,
next_subocc(esk15_1(esk18_0),esk16_1(esk18_0),tptp0),
inference(spm,[status(thm)],[c_0_40,c_0_27]) ).
fof(c_0_48,plain,
! [X222,X223] :
( ( leaf_occ(X222,X223)
| ~ arboreal(X222)
| ~ subactivity_occurrence(X222,X223)
| ~ occurrence_of(X223,tptp0)
| next_subocc(X222,esk17_1(X222),tptp0) )
& ( leaf_occ(X222,X223)
| ~ arboreal(X222)
| ~ subactivity_occurrence(X222,X223)
| ~ occurrence_of(X223,tptp0)
| occurrence_of(esk17_1(X222),tptp1) ) ),
inference(distribute,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_41])])])])])])]) ).
cnf(c_0_49,negated_conjecture,
( ~ occurrence_of(esk18_0,X1)
| esk14_2(tptp0,esk18_0) = esk15_1(esk18_0) ),
inference(spm,[status(thm)],[c_0_42,c_0_43]) ).
cnf(c_0_50,negated_conjecture,
occurrence_of(esk18_0,esk2_2(esk14_2(tptp0,esk18_0),esk18_0)),
inference(spm,[status(thm)],[c_0_44,c_0_37]) ).
fof(c_0_51,plain,
! [X155,X156] :
( ( ~ occurrence_of(X155,X156)
| arboreal(X155)
| ~ atomic(X156) )
& ( ~ occurrence_of(X155,X156)
| atomic(X156)
| ~ arboreal(X155) ) ),
inference(distribute,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_13])])])]) ).
cnf(c_0_52,plain,
( ~ occurrence_of(X1,tptp0)
| occurrence_of(esk15_1(X1),tptp4) ),
inference(split_conjunct,[status(thm)],[c_0_35]) ).
cnf(c_0_53,plain,
( ~ min_precedes(X3,X4,X2)
| ~ leaf_occ(X3,X1)
| ~ occurrence_of(X1,X2) ),
inference(split_conjunct,[status(thm)],[c_0_45]) ).
cnf(c_0_54,negated_conjecture,
min_precedes(esk15_1(esk18_0),esk16_1(esk18_0),tptp0),
inference(spm,[status(thm)],[c_0_46,c_0_47]) ).
cnf(c_0_55,plain,
( ~ arboreal(X1)
| ~ subactivity_occurrence(X1,X2)
| ~ occurrence_of(X2,tptp0)
| leaf_occ(X1,X2)
| next_subocc(X1,esk17_1(X1),tptp0) ),
inference(split_conjunct,[status(thm)],[c_0_48]) ).
cnf(c_0_56,negated_conjecture,
esk14_2(tptp0,esk18_0) = esk15_1(esk18_0),
inference(spm,[status(thm)],[c_0_49,c_0_50]) ).
cnf(c_0_57,plain,
( ~ occurrence_of(X2,X1)
| ~ atomic(X1)
| arboreal(X2) ),
inference(split_conjunct,[status(thm)],[c_0_51]) ).
cnf(c_0_58,negated_conjecture,
occurrence_of(esk15_1(esk18_0),tptp4),
inference(spm,[status(thm)],[c_0_52,c_0_27]) ).
cnf(c_0_59,plain,
atomic(tptp4),
inference(split_conjunct,[status(thm)],[sos_35]) ).
cnf(c_0_60,negated_conjecture,
( ~ occurrence_of(X1,tptp0)
| ~ leaf_occ(esk15_1(esk18_0),X1) ),
inference(spm,[status(thm)],[c_0_53,c_0_54]) ).
cnf(c_0_61,negated_conjecture,
( ~ arboreal(X1)
| ~ subactivity_occurrence(X1,esk18_0)
| leaf_occ(X1,esk18_0)
| next_subocc(X1,esk17_1(X1),tptp0) ),
inference(spm,[status(thm)],[c_0_55,c_0_27]) ).
cnf(c_0_62,negated_conjecture,
subactivity_occurrence(esk15_1(esk18_0),esk18_0),
inference(rw,[status(thm)],[c_0_30,c_0_56]) ).
cnf(c_0_63,negated_conjecture,
arboreal(esk15_1(esk18_0)),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_57,c_0_58]),c_0_59])]) ).
cnf(c_0_64,negated_conjecture,
~ leaf_occ(esk15_1(esk18_0),esk18_0),
inference(spm,[status(thm)],[c_0_60,c_0_27]) ).
cnf(c_0_65,plain,
( ~ arboreal(X1)
| ~ subactivity_occurrence(X1,X2)
| ~ occurrence_of(X2,tptp0)
| leaf_occ(X1,X2)
| occurrence_of(esk17_1(X1),tptp1) ),
inference(split_conjunct,[status(thm)],[c_0_48]) ).
fof(c_0_66,plain,
! [X99,X100] :
( ( ~ leaf_occ(X99,X100)
& arboreal(X99)
& subactivity_occurrence(X99,X100)
& occurrence_of(X100,tptp0) )
=> root_occ(X99,X100) ),
inference(fof_simplification,[status(thm)],[sos_45]) ).
fof(c_0_67,plain,
! [X192,X193,X194] :
( ( ~ min_precedes(X193,X194,X192)
| subactivity_occurrence(X194,esk9_3(X192,X193,X194)) )
& ( ~ min_precedes(X193,X194,X192)
| subactivity_occurrence(X193,esk9_3(X192,X193,X194)) )
& ( ~ min_precedes(X193,X194,X192)
| occurrence_of(esk9_3(X192,X193,X194),X192) ) ),
inference(distribute,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_24])])])])]) ).
cnf(c_0_68,negated_conjecture,
next_subocc(esk15_1(esk18_0),esk17_1(esk15_1(esk18_0)),tptp0),
inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_61,c_0_62]),c_0_63])]),c_0_64]) ).
cnf(c_0_69,negated_conjecture,
( ~ arboreal(X1)
| ~ subactivity_occurrence(X1,esk18_0)
| occurrence_of(esk17_1(X1),tptp1)
| leaf_occ(X1,esk18_0) ),
inference(spm,[status(thm)],[c_0_65,c_0_27]) ).
fof(c_0_70,plain,
! [X178,X179,X180,X181] :
( ~ min_precedes(X181,X179,X180)
| ~ root_occ(X179,X178)
| ~ occurrence_of(X178,X180) ),
inference(fof_nnf,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_20])])])]) ).
fof(c_0_71,plain,
! [X220,X221] :
( root_occ(X220,X221)
| leaf_occ(X220,X221)
| ~ arboreal(X220)
| ~ subactivity_occurrence(X220,X221)
| ~ occurrence_of(X221,tptp0) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_66])])]) ).
cnf(c_0_72,plain,
( ~ min_precedes(X2,X3,X1)
| occurrence_of(esk9_3(X1,X2,X3),X1) ),
inference(split_conjunct,[status(thm)],[c_0_67]) ).
cnf(c_0_73,negated_conjecture,
min_precedes(esk15_1(esk18_0),esk17_1(esk15_1(esk18_0)),tptp0),
inference(spm,[status(thm)],[c_0_46,c_0_68]) ).
cnf(c_0_74,negated_conjecture,
( occurrence_of(esk17_1(esk15_1(esk18_0)),tptp1)
| leaf_occ(esk15_1(esk18_0),esk18_0) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_69,c_0_62]),c_0_63])]) ).
cnf(c_0_75,plain,
( ~ min_precedes(X4,X3,X2)
| ~ root_occ(X3,X1)
| ~ occurrence_of(X1,X2) ),
inference(split_conjunct,[status(thm)],[c_0_70]) ).
fof(c_0_76,plain,
! [X12,X13,X14,X15] :
( ( leaf_occ(X13,X14)
& leaf_occ(X12,X14)
& ~ atomic(X15)
& occurrence_of(X14,X15) )
=> X12 = X13 ),
inference(fof_simplification,[status(thm)],[sos_03]) ).
cnf(c_0_77,plain,
( ~ arboreal(X2)
| ~ subactivity_occurrence(X2,X1)
| ~ occurrence_of(X1,tptp0)
| root_occ(X2,X1)
| leaf_occ(X2,X1) ),
inference(split_conjunct,[status(thm)],[c_0_71]) ).
cnf(c_0_78,negated_conjecture,
occurrence_of(esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0))),tptp0),
inference(spm,[status(thm)],[c_0_72,c_0_73]) ).
cnf(c_0_79,plain,
( ~ min_precedes(X3,X1,X2)
| subactivity_occurrence(X1,esk9_3(X2,X3,X1)) ),
inference(split_conjunct,[status(thm)],[c_0_67]) ).
cnf(c_0_80,negated_conjecture,
occurrence_of(esk17_1(esk15_1(esk18_0)),tptp1),
inference(sr,[status(thm)],[c_0_74,c_0_64]) ).
cnf(c_0_81,plain,
atomic(tptp1),
inference(split_conjunct,[status(thm)],[sos_38]) ).
cnf(c_0_82,negated_conjecture,
( ~ occurrence_of(X1,tptp0)
| ~ root_occ(esk17_1(esk15_1(esk18_0)),X1) ),
inference(spm,[status(thm)],[c_0_75,c_0_73]) ).
fof(c_0_83,plain,
! [X116,X117,X118,X119] :
( X116 = X117
| ~ leaf_occ(X117,X118)
| ~ leaf_occ(X116,X118)
| atomic(X119)
| ~ occurrence_of(X118,X119) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_76])])]) ).
cnf(c_0_84,negated_conjecture,
( ~ arboreal(X1)
| ~ subactivity_occurrence(X1,esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0))))
| root_occ(X1,esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0))))
| leaf_occ(X1,esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0)))) ),
inference(spm,[status(thm)],[c_0_77,c_0_78]) ).
cnf(c_0_85,negated_conjecture,
subactivity_occurrence(esk17_1(esk15_1(esk18_0)),esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0)))),
inference(spm,[status(thm)],[c_0_79,c_0_73]) ).
cnf(c_0_86,negated_conjecture,
arboreal(esk17_1(esk15_1(esk18_0))),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_57,c_0_80]),c_0_81])]) ).
cnf(c_0_87,negated_conjecture,
~ root_occ(esk17_1(esk15_1(esk18_0)),esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0)))),
inference(spm,[status(thm)],[c_0_82,c_0_78]) ).
cnf(c_0_88,plain,
( ~ leaf_occ(X4,X1)
| ~ leaf_occ(X3,X1)
| ~ occurrence_of(X1,X2)
| X3 = X4
| atomic(X2) ),
inference(split_conjunct,[status(thm)],[c_0_83]) ).
cnf(c_0_89,negated_conjecture,
leaf_occ(esk17_1(esk15_1(esk18_0)),esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0)))),
inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_84,c_0_85]),c_0_86])]),c_0_87]) ).
cnf(c_0_90,plain,
( ~ occurrence_of(X1,tptp0)
| leaf_occ(esk16_1(X1),X1) ),
inference(split_conjunct,[status(thm)],[c_0_35]) ).
cnf(c_0_91,negated_conjecture,
( ~ occurrence_of(esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0))),X2)
| ~ leaf_occ(X1,esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0))))
| atomic(X2)
| X1 = esk17_1(esk15_1(esk18_0)) ),
inference(spm,[status(thm)],[c_0_88,c_0_89]) ).
cnf(c_0_92,negated_conjecture,
leaf_occ(esk16_1(esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0)))),esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0)))),
inference(spm,[status(thm)],[c_0_90,c_0_78]) ).
fof(c_0_93,plain,
! [X186,X187,X188] :
( X187 = X188
| ~ occurrence_of(X186,X188)
| ~ occurrence_of(X186,X187) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_22])])]) ).
cnf(c_0_94,plain,
( ~ occurrence_of(X1,tptp0)
| occurrence_of(esk16_1(X1),tptp2)
| occurrence_of(esk16_1(X1),tptp3) ),
inference(split_conjunct,[status(thm)],[c_0_35]) ).
cnf(c_0_95,negated_conjecture,
( ~ occurrence_of(esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0))),X1)
| atomic(X1)
| esk16_1(esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0)))) = esk17_1(esk15_1(esk18_0)) ),
inference(spm,[status(thm)],[c_0_91,c_0_92]) ).
fof(c_0_96,plain,
tptp1 != tptp2,
inference(fof_simplification,[status(thm)],[sos_43]) ).
cnf(c_0_97,plain,
( ~ occurrence_of(X1,X3)
| ~ occurrence_of(X1,X2)
| X2 = X3 ),
inference(split_conjunct,[status(thm)],[c_0_93]) ).
cnf(c_0_98,negated_conjecture,
( occurrence_of(esk16_1(esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0)))),tptp3)
| occurrence_of(esk16_1(esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0)))),tptp2) ),
inference(spm,[status(thm)],[c_0_94,c_0_78]) ).
cnf(c_0_99,negated_conjecture,
esk16_1(esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0)))) = esk17_1(esk15_1(esk18_0)),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_95,c_0_78]),c_0_28]) ).
fof(c_0_100,plain,
tptp1 != tptp2,
inference(fof_nnf,[status(thm)],[c_0_96]) ).
fof(c_0_101,plain,
tptp1 != tptp3,
inference(fof_simplification,[status(thm)],[sos_42]) ).
cnf(c_0_102,negated_conjecture,
( ~ occurrence_of(esk17_1(esk15_1(esk18_0)),X1)
| X1 = tptp1 ),
inference(spm,[status(thm)],[c_0_97,c_0_80]) ).
cnf(c_0_103,negated_conjecture,
( occurrence_of(esk17_1(esk15_1(esk18_0)),tptp2)
| occurrence_of(esk17_1(esk15_1(esk18_0)),tptp3) ),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_98,c_0_99]),c_0_99]) ).
cnf(c_0_104,plain,
tptp1 != tptp2,
inference(split_conjunct,[status(thm)],[c_0_100]) ).
fof(c_0_105,plain,
tptp1 != tptp3,
inference(fof_nnf,[status(thm)],[c_0_101]) ).
cnf(c_0_106,negated_conjecture,
occurrence_of(esk17_1(esk15_1(esk18_0)),tptp3),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_102,c_0_103]),c_0_104]) ).
cnf(c_0_107,plain,
tptp1 != tptp3,
inference(split_conjunct,[status(thm)],[c_0_105]) ).
cnf(c_0_108,negated_conjecture,
$false,
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_102,c_0_106]),c_0_107]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : PRO005+2 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.05 % Command : run_E /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM
% 0.11/5.37 % Computer : n007.cluster.edu
% 0.11/5.37 % Model : x86_64 x86_64
% 0.11/5.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/5.37 % Memory : 8046.5625MB
% 0.11/5.37 % OS : Linux 6.8.0-71-generic
% 0.11/5.37 % CPULimit : 300
% 0.11/5.37 % WCLimit : 300
% 0.11/5.37 % DateTime : Mon Sep 21 03:39:11 UTC 2026
% 0.11/5.37 % CPUTime :
% 0.11/5.37 Running run_E /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM
% 0.14/5.41 Running first-order theorem proving
% 0.14/5.41 Running: /export/starexec/sandbox/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/sandbox/benchmark/theBenchmark.p
% 0.14/5.65 % Version: 3.5.1
% 0.14/5.65 % Preprocessing class: FSLSSMSSSSSNFFN.
% 0.14/5.65 % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 0.14/5.65 % Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S5PRR_S2S with 1500s (5) cores
% 0.14/5.65 % Starting new_bool_3 with 300s (1) cores
% 0.14/5.65 % Starting new_bool_1 with 300s (1) cores
% 0.14/5.65 % Starting sh5l with 300s (1) cores
% 0.14/5.65 % G-E--_207_C18_F1_SE_CS_SP_PI_PS_S5PRR_S2S with pid 89999 completed with status 0
% 0.14/5.65 % Result found by G-E--_207_C18_F1_SE_CS_SP_PI_PS_S5PRR_S2S
% 0.14/5.65 % Preprocessing class: FSLSSMSSSSSNFFN.
% 0.14/5.65 % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 0.14/5.65 % Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S5PRR_S2S with 1500s (5) cores
% 0.14/5.65 % (lift_lambdas = 1, lambda_to_forall = 1,unroll_only_formulas = 1, sine = Auto)
% 0.14/5.65 % No SInE strategy applied
% 0.14/5.65 % Search class: FGHSF-FFMM32-SFFFFFNN
% 0.14/5.65 % Scheduled 7 strats onto 5 cores with 1500 seconds (1500 total)
% 0.14/5.65 % Starting SubtermCWHack with 136s (1) cores
% 0.14/5.65 % Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S5PRR_S2S with 151s (1) cores
% 0.14/5.65 % Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S5PRR_S2SI with 136s (1) cores
% 0.14/5.65 % Starting G-E--_208_C18_F1_SE_CS_SP_PS_S2g with 136s (1) cores
% 0.14/5.65 % Starting G-E--_107_C48_F1_PI_AE_Q4_CS_SP_PS_S0Y with 136s (1) cores
% 0.14/5.65 % G-E--_207_C18_F1_SE_CS_SP_PI_PS_S5PRR_S2SI with pid 90007 completed with status 0
% 0.14/5.65 % Result found by G-E--_207_C18_F1_SE_CS_SP_PI_PS_S5PRR_S2SI
% 0.14/5.65 % Preprocessing class: FSLSSMSSSSSNFFN.
% 0.14/5.65 % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 0.14/5.65 % Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S5PRR_S2S with 1500s (5) cores
% 0.14/5.65 % (lift_lambdas = 1, lambda_to_forall = 1,unroll_only_formulas = 1, sine = Auto)
% 0.14/5.65 % No SInE strategy applied
% 0.14/5.65 % Search class: FGHSF-FFMM32-SFFFFFNN
% 0.14/5.65 % Scheduled 7 strats onto 5 cores with 1500 seconds (1500 total)
% 0.14/5.65 % Starting SubtermCWHack with 136s (1) cores
% 0.14/5.65 % Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S5PRR_S2S with 151s (1) cores
% 0.14/5.65 % Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S5PRR_S2SI with 136s (1) cores
% 0.14/5.65 % Preprocessing time : 0.002 s
% 0.14/5.65 % Presaturation interreduction done
% 0.14/5.65
% 0.14/5.65 % Proof found!
% 0.14/5.65 % SZS status Theorem
% 0.14/5.65 % SZS output start CNFRefutation
% See solution above
% 0.14/5.65 % Parsed axioms : 48
% 0.14/5.65 % Removed by relevancy pruning/SinE : 0
% 0.14/5.65 % Initial clauses : 84
% 0.14/5.65 % Removed in clause preprocessing : 0
% 0.14/5.65 % Initial clauses in saturation : 84
% 0.14/5.65 % Processed clauses : 2175
% 0.14/5.65 % ...of these trivial : 38
% 0.14/5.65 % ...subsumed : 634
% 0.14/5.65 % ...remaining for further processing : 1503
% 0.14/5.65 % Other redundant clauses eliminated : 0
% 0.14/5.65 % Clauses deleted for lack of memory : 0
% 0.14/5.65 % Backward-subsumed : 0
% 0.14/5.65 % Backward-rewritten : 218
% 0.14/5.65 % Generated clauses : 4039
% 0.14/5.65 % ...of the previous two non-redundant : 3533
% 0.14/5.65 % ...aggressively subsumed : 0
% 0.14/5.65 % Contextual simplify-reflections : 2
% 0.14/5.65 % Paramodulations : 4033
% 0.14/5.65 % Factorizations : 4
% 0.14/5.65 % NegExts : 0
% 0.14/5.65 % Equation resolutions : 0
% 0.14/5.65 % Disequality decompositions : 0
% 0.14/5.65 % Total rewrite steps : 1369
% 0.14/5.65 % ...of those cached : 1153
% 0.14/5.65 % Propositional unsat checks : 0
% 0.14/5.65 % Propositional check models : 0
% 0.14/5.65 % Propositional check unsatisfiable : 0
% 0.14/5.65 % Propositional clauses : 0
% 0.14/5.65 % Propositional clauses after purity: 0
% 0.14/5.65 % Propositional unsat core size : 0
% 0.14/5.65 % Propositional preprocessing time : 0.000
% 0.14/5.65 % Propositional encoding time : 0.000
% 0.14/5.65 % Propositional solver time : 0.000
% 0.14/5.65 % Success case prop preproc time : 0.000
% 0.14/5.65 % Success case prop encoding time : 0.000
% 0.14/5.65 % Success case prop solver time : 0.000
% 0.14/5.65 % Current number of processed clauses : 1199
% 0.14/5.65 % Positive orientable unit clauses : 360
% 0.14/5.65 % Positive unorientable unit clauses: 0
% 0.14/5.65 % Negative unit clauses : 218
% 0.14/5.65 % Non-unit-clauses : 621
% 0.14/5.65 % Current number of unprocessed clauses: 1332
% 0.14/5.65 % ...number of literals in the above : 3089
% 0.14/5.65 % Current number of archived formulas : 0
% 0.14/5.65 % Current number of archived clauses : 304
% 0.14/5.65 % Clause-clause subsumption calls (NU) : 45296
% 0.14/5.65 % Rec. Clause-clause subsumption calls : 32846
% 0.14/5.65 % Non-unit clause-clause subsumptions : 535
% 0.14/5.65 % Unit Clause-clause subsumption calls : 5915
% 0.14/5.65 % Rewrite failures with RHS unbound : 0
% 0.14/5.65 % BW rewrite match attempts : 316
% 0.14/5.65 % BW rewrite match successes : 46
% 0.14/5.65 % Condensation attempts : 0
% 0.14/5.65 % Condensation successes : 0
% 0.14/5.65 % Termbank termtop insertions : 77490
% 0.14/5.65 % Search garbage collected termcells : 1247
% 0.14/5.65
% 0.14/5.65 % -------------------------------------------------
% 0.14/5.65 % User time : 0.191 s
% 0.14/5.65 % System time : 0.019 s
% 0.14/5.65 % Total time : 0.210 s
% 0.14/5.65 % Maximum resident set size: 3992 pages
% 0.14/5.65
% 0.14/5.65 % -------------------------------------------------
% 0.14/5.65 % User time : 0.981 s
% 0.14/5.65 % System time : 0.058 s
% 0.14/5.65 % Total time : 1.039 s
% 0.14/5.65 % Maximum resident set size: 4608 pages
% 0.14/5.65 % E exiting
%------------------------------------------------------------------------------