%------------------------------------------------------------------------------
% File : CSE_E---1.7
% Problem : PRO005+4 : TPTP v9.2.1. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : /export/starexec/sandbox/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox/solver/bin/cse --final-prover /export/starexec/sandbox/solver/bin/eprover --proof-time %d --global-time-limit %d
% Computer : n016.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 : 300s
% WCLimit : 300s
% DateTime : Tue May 5 05:01:52 PM UTC 2026
% Result : Theorem 16.09s 9.68s
% Output : CNFRefutation 16.19s
% Verified :
% SZS Type : Refutation
% Derivation depth : 25
% Number of leaves : 23
% Syntax : Number of formulae : 138 ( 32 unt; 0 def)
% Number of atoms : 410 ( 31 equ)
% Maximal formula atoms : 11 ( 2 avg)
% Number of connectives : 457 ( 185 ~; 183 |; 65 &)
% ( 5 <=>; 19 =>; 0 <=; 0 <~>)
% Maximal formula depth : 14 ( 4 avg)
% Maximal term depth : 6 ( 1 avg)
% Number of predicates : 15 ( 13 usr; 1 prp; 0-3 aty)
% Number of functors : 17 ( 17 usr; 6 con; 0-3 aty)
% Number of variables : 243 ( 8 sgn 109 !; 15 ?)
% Comments :
%------------------------------------------------------------------------------
fof(goals,conjecture,
~ ? [X110] : occurrence_of(X110,tptp0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',goals) ).
fof(sos_08,axiom,
! [X29,X30,X31] :
( ( occurrence_of(X29,X30)
& occurrence_of(X29,X31) )
=> X30 = X31 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_08) ).
fof(sos_18,axiom,
! [X56,X57] :
( leaf_occ(X56,X57)
<=> ? [X58] :
( occurrence_of(X57,X58)
& subactivity_occurrence(X56,X57)
& leaf(X56,X58) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_18) ).
fof(sos_07,axiom,
! [X26,X27] :
( ( leaf(X26,X27)
& ~ atomic(X27) )
=> ? [X28] :
( occurrence_of(X28,X27)
& leaf_occ(X26,X28) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_07) ).
fof(sos_34,axiom,
~ atomic(tptp0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_34) ).
fof(sos_29,axiom,
! [X91,X92,X93,X94] :
( ( occurrence_of(X93,X94)
& root_occ(X91,X93)
& root_occ(X92,X93) )
=> X91 = X92 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_29) ).
fof(sos_32,axiom,
! [X102] :
( occurrence_of(X102,tptp0)
=> ? [X103,X104] :
( occurrence_of(X103,tptp4)
& root_occ(X103,X102)
& ( occurrence_of(X104,tptp3)
| occurrence_of(X104,tptp2) )
& leaf_occ(X104,X102)
& next_subocc(X103,X104,tptp0) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_32) ).
fof(sos_19,axiom,
! [X59,X60] :
( root_occ(X59,X60)
<=> ? [X61] :
( occurrence_of(X60,X61)
& subactivity_occurrence(X59,X60)
& root(X59,X61) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_19) ).
fof(sos_26,axiom,
! [X79,X80,X81] :
( next_subocc(X79,X80,X81)
<=> ( min_precedes(X79,X80,X81)
& ~ ? [X82] :
( min_precedes(X79,X82,X81)
& min_precedes(X82,X80,X81) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_26) ).
fof(sos_15,axiom,
! [X48,X49] :
( leaf(X48,X49)
<=> ( ( root(X48,X49)
| ? [X50] : min_precedes(X50,X48,X49) )
& ~ ? [X51] : min_precedes(X48,X51,X49) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_15) ).
fof(sos_46,axiom,
! [X107,X108] :
( ( occurrence_of(X108,tptp0)
& subactivity_occurrence(X107,X108)
& arboreal(X107)
& ~ leaf_occ(X107,X108) )
=> ? [X109] :
( occurrence_of(X109,tptp1)
& next_subocc(X107,X109,tptp0) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_46) ).
fof(sos_17,axiom,
! [X54,X55] :
( root(X54,X55)
=> legal(X54) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_17) ).
fof(sos_12,axiom,
! [X42] :
( activity_occurrence(X42)
=> ? [X43] :
( activity(X43)
& occurrence_of(X42,X43) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_12) ).
fof(sos_03,axiom,
! [X13,X14] :
( occurrence_of(X14,X13)
=> ( activity(X13)
& activity_occurrence(X14) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_03) ).
fof(sos_45,axiom,
! [X105,X106] :
( ( occurrence_of(X106,tptp0)
& subactivity_occurrence(X105,X106)
& arboreal(X105)
& ~ leaf_occ(X105,X106) )
=> root_occ(X105,X106) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_45) ).
fof(sos_13,axiom,
! [X44] :
( legal(X44)
=> arboreal(X44) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_13) ).
fof(sos_06,axiom,
! [X22,X23,X24] :
( min_precedes(X23,X24,X22)
=> ? [X25] :
( occurrence_of(X25,X22)
& subactivity_occurrence(X23,X25)
& subactivity_occurrence(X24,X25) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_06) ).
fof(sos_16,axiom,
! [X52,X53] :
( occurrence_of(X52,X53)
=> ( arboreal(X52)
<=> atomic(X53) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_16) ).
fof(sos_22,axiom,
! [X66,X67,X68] :
( min_precedes(X66,X67,X68)
=> ~ root(X67,X68) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_22) ).
fof(sos_38,axiom,
atomic(tptp1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_38) ).
fof(sos_28,axiom,
! [X87,X88,X89,X90] :
( ( occurrence_of(X89,X90)
& ~ atomic(X90)
& leaf_occ(X87,X89)
& leaf_occ(X88,X89) )
=> X87 = X88 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_28) ).
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_23,negated_conjecture,
~ ~ ? [X110] : occurrence_of(X110,tptp0),
inference(assume_negation,[status(cth)],[goals]) ).
fof(c_0_24,plain,
! [X249,X250,X251] :
( ~ occurrence_of(X249,X250)
| ~ occurrence_of(X249,X251)
| X250 = X251 ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_08])]) ).
fof(c_0_25,negated_conjecture,
occurrence_of(esk16_0,tptp0),
inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_23])])]) ).
cnf(c_0_26,plain,
( X2 = X3
| ~ occurrence_of(X1,X2)
| ~ occurrence_of(X1,X3) ),
inference(split_conjunct,[status(thm)],[c_0_24]) ).
cnf(c_0_27,negated_conjecture,
occurrence_of(esk16_0,tptp0),
inference(split_conjunct,[status(thm)],[c_0_25]) ).
fof(c_0_28,plain,
! [X283,X284,X286,X287,X288] :
( ( occurrence_of(X284,esk9_2(X283,X284))
| ~ leaf_occ(X283,X284) )
& ( subactivity_occurrence(X283,X284)
| ~ leaf_occ(X283,X284) )
& ( leaf(X283,esk9_2(X283,X284))
| ~ leaf_occ(X283,X284) )
& ( ~ occurrence_of(X287,X288)
| ~ subactivity_occurrence(X286,X287)
| ~ leaf(X286,X288)
| leaf_occ(X286,X287) ) ),
inference(distribute,[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_18])])])])])]) ).
fof(c_0_29,plain,
! [X26,X27] :
( ( leaf(X26,X27)
& ~ atomic(X27) )
=> ? [X28] :
( occurrence_of(X28,X27)
& leaf_occ(X26,X28) ) ),
inference(fof_simplification,[status(thm)],[sos_07]) ).
cnf(c_0_30,negated_conjecture,
( X1 = tptp0
| ~ occurrence_of(esk16_0,X1) ),
inference(spm,[status(thm)],[c_0_26,c_0_27]) ).
cnf(c_0_31,plain,
( occurrence_of(X1,esk9_2(X2,X1))
| ~ leaf_occ(X2,X1) ),
inference(split_conjunct,[status(thm)],[c_0_28]) ).
fof(c_0_32,plain,
! [X246,X247] :
( ( occurrence_of(esk4_2(X246,X247),X247)
| ~ leaf(X246,X247)
| atomic(X247) )
& ( leaf_occ(X246,esk4_2(X246,X247))
| ~ leaf(X246,X247)
| atomic(X247) ) ),
inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_29])])])]) ).
cnf(c_0_33,plain,
( leaf(X1,esk9_2(X1,X2))
| ~ leaf_occ(X1,X2) ),
inference(split_conjunct,[status(thm)],[c_0_28]) ).
cnf(c_0_34,negated_conjecture,
( esk9_2(X1,esk16_0) = tptp0
| ~ leaf_occ(X1,esk16_0) ),
inference(spm,[status(thm)],[c_0_30,c_0_31]) ).
fof(c_0_35,plain,
~ atomic(tptp0),
inference(fof_simplification,[status(thm)],[sos_34]) ).
cnf(c_0_36,plain,
( leaf_occ(X1,esk4_2(X1,X2))
| atomic(X2)
| ~ leaf(X1,X2) ),
inference(split_conjunct,[status(thm)],[c_0_32]) ).
cnf(c_0_37,negated_conjecture,
( leaf(X1,tptp0)
| ~ leaf_occ(X1,esk16_0) ),
inference(spm,[status(thm)],[c_0_33,c_0_34]) ).
cnf(c_0_38,plain,
~ atomic(tptp0),
inference(split_conjunct,[status(thm)],[c_0_35]) ).
fof(c_0_39,plain,
! [X328,X329,X330,X331] :
( ~ occurrence_of(X330,X331)
| ~ root_occ(X328,X330)
| ~ root_occ(X329,X330)
| X328 = X329 ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_29])]) ).
fof(c_0_40,plain,
! [X339] :
( ( occurrence_of(esk13_1(X339),tptp4)
| ~ occurrence_of(X339,tptp0) )
& ( root_occ(esk13_1(X339),X339)
| ~ occurrence_of(X339,tptp0) )
& ( occurrence_of(esk14_1(X339),tptp3)
| occurrence_of(esk14_1(X339),tptp2)
| ~ occurrence_of(X339,tptp0) )
& ( leaf_occ(esk14_1(X339),X339)
| ~ occurrence_of(X339,tptp0) )
& ( next_subocc(esk13_1(X339),esk14_1(X339),tptp0)
| ~ occurrence_of(X339,tptp0) ) ),
inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_32])])])]) ).
fof(c_0_41,plain,
! [X289,X290,X292,X293,X294] :
( ( occurrence_of(X290,esk10_2(X289,X290))
| ~ root_occ(X289,X290) )
& ( subactivity_occurrence(X289,X290)
| ~ root_occ(X289,X290) )
& ( root(X289,esk10_2(X289,X290))
| ~ root_occ(X289,X290) )
& ( ~ occurrence_of(X293,X294)
| ~ subactivity_occurrence(X292,X293)
| ~ root(X292,X294)
| root_occ(X292,X293) ) ),
inference(distribute,[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_19])])])])])]) ).
cnf(c_0_42,plain,
( subactivity_occurrence(X1,X2)
| ~ leaf_occ(X1,X2) ),
inference(split_conjunct,[status(thm)],[c_0_28]) ).
cnf(c_0_43,negated_conjecture,
( leaf_occ(X1,esk4_2(X1,tptp0))
| ~ leaf_occ(X1,esk16_0) ),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_36,c_0_37]),c_0_38]) ).
fof(c_0_44,plain,
! [X312,X313,X314,X315,X316,X317,X318] :
( ( min_precedes(X312,X313,X314)
| ~ next_subocc(X312,X313,X314) )
& ( ~ min_precedes(X312,X315,X314)
| ~ min_precedes(X315,X313,X314)
| ~ next_subocc(X312,X313,X314) )
& ( min_precedes(X316,esk12_3(X316,X317,X318),X318)
| ~ min_precedes(X316,X317,X318)
| next_subocc(X316,X317,X318) )
& ( min_precedes(esk12_3(X316,X317,X318),X317,X318)
| ~ min_precedes(X316,X317,X318)
| next_subocc(X316,X317,X318) ) ),
inference(distribute,[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_26])])])])])]) ).
cnf(c_0_45,plain,
( X3 = X4
| ~ occurrence_of(X1,X2)
| ~ root_occ(X3,X1)
| ~ root_occ(X4,X1) ),
inference(split_conjunct,[status(thm)],[c_0_39]) ).
cnf(c_0_46,plain,
( root_occ(esk13_1(X1),X1)
| ~ occurrence_of(X1,tptp0) ),
inference(split_conjunct,[status(thm)],[c_0_40]) ).
cnf(c_0_47,plain,
( occurrence_of(esk4_2(X1,X2),X2)
| atomic(X2)
| ~ leaf(X1,X2) ),
inference(split_conjunct,[status(thm)],[c_0_32]) ).
cnf(c_0_48,plain,
( root_occ(X3,X1)
| ~ occurrence_of(X1,X2)
| ~ subactivity_occurrence(X3,X1)
| ~ root(X3,X2) ),
inference(split_conjunct,[status(thm)],[c_0_41]) ).
cnf(c_0_49,negated_conjecture,
( subactivity_occurrence(X1,esk4_2(X1,tptp0))
| ~ leaf_occ(X1,esk16_0) ),
inference(spm,[status(thm)],[c_0_42,c_0_43]) ).
cnf(c_0_50,plain,
( occurrence_of(X1,esk10_2(X2,X1))
| ~ root_occ(X2,X1) ),
inference(split_conjunct,[status(thm)],[c_0_41]) ).
fof(c_0_51,plain,
! [X271,X272,X274,X275,X276,X277] :
( ( root(X271,X272)
| min_precedes(esk7_2(X271,X272),X271,X272)
| ~ leaf(X271,X272) )
& ( ~ min_precedes(X271,X274,X272)
| ~ leaf(X271,X272) )
& ( ~ root(X275,X276)
| min_precedes(X275,esk8_2(X275,X276),X276)
| leaf(X275,X276) )
& ( ~ min_precedes(X277,X275,X276)
| min_precedes(X275,esk8_2(X275,X276),X276)
| leaf(X275,X276) ) ),
inference(distribute,[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_15])])])])])]) ).
cnf(c_0_52,plain,
( min_precedes(X1,X2,X3)
| ~ next_subocc(X1,X2,X3) ),
inference(split_conjunct,[status(thm)],[c_0_44]) ).
cnf(c_0_53,plain,
( next_subocc(esk13_1(X1),esk14_1(X1),tptp0)
| ~ occurrence_of(X1,tptp0) ),
inference(split_conjunct,[status(thm)],[c_0_40]) ).
cnf(c_0_54,plain,
( X1 = esk13_1(X2)
| ~ root_occ(X1,X2)
| ~ occurrence_of(X2,tptp0)
| ~ occurrence_of(X2,X3) ),
inference(spm,[status(thm)],[c_0_45,c_0_46]) ).
cnf(c_0_55,negated_conjecture,
( occurrence_of(esk4_2(X1,tptp0),tptp0)
| ~ leaf_occ(X1,esk16_0) ),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_47,c_0_37]),c_0_38]) ).
cnf(c_0_56,negated_conjecture,
( root_occ(X1,esk4_2(X1,tptp0))
| ~ leaf_occ(X1,esk16_0)
| ~ root(X1,X2)
| ~ occurrence_of(esk4_2(X1,tptp0),X2) ),
inference(spm,[status(thm)],[c_0_48,c_0_49]) ).
cnf(c_0_57,plain,
( root(X1,esk10_2(X1,X2))
| ~ root_occ(X1,X2) ),
inference(split_conjunct,[status(thm)],[c_0_41]) ).
cnf(c_0_58,negated_conjecture,
( esk10_2(X1,esk16_0) = tptp0
| ~ root_occ(X1,esk16_0) ),
inference(spm,[status(thm)],[c_0_30,c_0_50]) ).
cnf(c_0_59,plain,
( ~ min_precedes(X1,X2,X3)
| ~ leaf(X1,X3) ),
inference(split_conjunct,[status(thm)],[c_0_51]) ).
cnf(c_0_60,plain,
( min_precedes(esk13_1(X1),esk14_1(X1),tptp0)
| ~ occurrence_of(X1,tptp0) ),
inference(spm,[status(thm)],[c_0_52,c_0_53]) ).
cnf(c_0_61,negated_conjecture,
( X1 = esk13_1(esk4_2(X2,tptp0))
| ~ leaf_occ(X2,esk16_0)
| ~ root_occ(X1,esk4_2(X2,tptp0))
| ~ occurrence_of(esk4_2(X2,tptp0),X3) ),
inference(spm,[status(thm)],[c_0_54,c_0_55]) ).
cnf(c_0_62,negated_conjecture,
( root_occ(X1,esk4_2(X1,tptp0))
| ~ leaf_occ(X1,esk16_0)
| ~ root(X1,tptp0) ),
inference(spm,[status(thm)],[c_0_56,c_0_55]) ).
fof(c_0_63,plain,
! [X107,X108] :
( ( occurrence_of(X108,tptp0)
& subactivity_occurrence(X107,X108)
& arboreal(X107)
& ~ leaf_occ(X107,X108) )
=> ? [X109] :
( occurrence_of(X109,tptp1)
& next_subocc(X107,X109,tptp0) ) ),
inference(fof_simplification,[status(thm)],[sos_46]) ).
fof(c_0_64,plain,
! [X281,X282] :
( ~ root(X281,X282)
| legal(X281) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_17])]) ).
cnf(c_0_65,negated_conjecture,
( root(X1,tptp0)
| ~ root_occ(X1,esk16_0) ),
inference(spm,[status(thm)],[c_0_57,c_0_58]) ).
cnf(c_0_66,plain,
( ~ leaf(esk13_1(X1),tptp0)
| ~ occurrence_of(X1,tptp0) ),
inference(spm,[status(thm)],[c_0_59,c_0_60]) ).
cnf(c_0_67,negated_conjecture,
( esk13_1(esk4_2(X1,tptp0)) = X1
| ~ leaf_occ(X1,esk16_0)
| ~ root(X1,tptp0)
| ~ occurrence_of(esk4_2(X1,tptp0),X2) ),
inference(spm,[status(thm)],[c_0_61,c_0_62]) ).
fof(c_0_68,plain,
! [X262] :
( ( activity(esk5_1(X262))
| ~ activity_occurrence(X262) )
& ( occurrence_of(X262,esk5_1(X262))
| ~ activity_occurrence(X262) ) ),
inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_12])])])]) ).
fof(c_0_69,plain,
! [X233,X234] :
( ( activity(X233)
| ~ occurrence_of(X234,X233) )
& ( activity_occurrence(X234)
| ~ occurrence_of(X234,X233) ) ),
inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_03])])]) ).
fof(c_0_70,plain,
! [X105,X106] :
( ( occurrence_of(X106,tptp0)
& subactivity_occurrence(X105,X106)
& arboreal(X105)
& ~ leaf_occ(X105,X106) )
=> root_occ(X105,X106) ),
inference(fof_simplification,[status(thm)],[sos_45]) ).
fof(c_0_71,plain,
! [X344,X345] :
( ( occurrence_of(esk15_1(X344),tptp1)
| ~ occurrence_of(X345,tptp0)
| ~ subactivity_occurrence(X344,X345)
| ~ arboreal(X344)
| leaf_occ(X344,X345) )
& ( next_subocc(X344,esk15_1(X344),tptp0)
| ~ occurrence_of(X345,tptp0)
| ~ subactivity_occurrence(X344,X345)
| ~ arboreal(X344)
| leaf_occ(X344,X345) ) ),
inference(distribute,[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_63])])])])])]) ).
fof(c_0_72,plain,
! [X264] :
( ~ legal(X264)
| arboreal(X264) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_13])]) ).
cnf(c_0_73,plain,
( legal(X1)
| ~ root(X1,X2) ),
inference(split_conjunct,[status(thm)],[c_0_64]) ).
cnf(c_0_74,negated_conjecture,
root(esk13_1(esk16_0),tptp0),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_65,c_0_46]),c_0_27])]) ).
cnf(c_0_75,negated_conjecture,
( ~ leaf_occ(esk13_1(X1),esk16_0)
| ~ occurrence_of(X1,tptp0) ),
inference(spm,[status(thm)],[c_0_66,c_0_37]) ).
cnf(c_0_76,negated_conjecture,
( esk13_1(esk4_2(X1,tptp0)) = X1
| ~ leaf_occ(X1,esk16_0)
| ~ root(X1,tptp0) ),
inference(spm,[status(thm)],[c_0_67,c_0_55]) ).
cnf(c_0_77,plain,
( occurrence_of(X1,esk5_1(X1))
| ~ activity_occurrence(X1) ),
inference(split_conjunct,[status(thm)],[c_0_68]) ).
cnf(c_0_78,plain,
( activity_occurrence(X1)
| ~ occurrence_of(X1,X2) ),
inference(split_conjunct,[status(thm)],[c_0_69]) ).
fof(c_0_79,plain,
! [X342,X343] :
( ~ occurrence_of(X343,tptp0)
| ~ subactivity_occurrence(X342,X343)
| ~ arboreal(X342)
| leaf_occ(X342,X343)
| root_occ(X342,X343) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_70])]) ).
fof(c_0_80,plain,
! [X242,X243,X244] :
( ( occurrence_of(esk3_3(X242,X243,X244),X242)
| ~ min_precedes(X243,X244,X242) )
& ( subactivity_occurrence(X243,esk3_3(X242,X243,X244))
| ~ min_precedes(X243,X244,X242) )
& ( subactivity_occurrence(X244,esk3_3(X242,X243,X244))
| ~ min_precedes(X243,X244,X242) ) ),
inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_06])])])]) ).
cnf(c_0_81,plain,
( next_subocc(X1,esk15_1(X1),tptp0)
| leaf_occ(X1,X2)
| ~ occurrence_of(X2,tptp0)
| ~ subactivity_occurrence(X1,X2)
| ~ arboreal(X1) ),
inference(split_conjunct,[status(thm)],[c_0_71]) ).
cnf(c_0_82,plain,
( subactivity_occurrence(X1,X2)
| ~ root_occ(X1,X2) ),
inference(split_conjunct,[status(thm)],[c_0_41]) ).
cnf(c_0_83,plain,
( arboreal(X1)
| ~ legal(X1) ),
inference(split_conjunct,[status(thm)],[c_0_72]) ).
cnf(c_0_84,negated_conjecture,
legal(esk13_1(esk16_0)),
inference(spm,[status(thm)],[c_0_73,c_0_74]) ).
cnf(c_0_85,negated_conjecture,
( ~ leaf_occ(X1,esk16_0)
| ~ root(X1,tptp0) ),
inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_75,c_0_76]),c_0_55]) ).
cnf(c_0_86,plain,
( occurrence_of(esk15_1(X1),tptp1)
| leaf_occ(X1,X2)
| ~ occurrence_of(X2,tptp0)
| ~ subactivity_occurrence(X1,X2)
| ~ arboreal(X1) ),
inference(split_conjunct,[status(thm)],[c_0_71]) ).
cnf(c_0_87,plain,
( X1 = esk5_1(X2)
| ~ occurrence_of(X2,X1) ),
inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_26,c_0_77]),c_0_78]) ).
cnf(c_0_88,plain,
( leaf_occ(X2,X1)
| root_occ(X2,X1)
| ~ occurrence_of(X1,tptp0)
| ~ subactivity_occurrence(X2,X1)
| ~ arboreal(X2) ),
inference(split_conjunct,[status(thm)],[c_0_79]) ).
cnf(c_0_89,plain,
( occurrence_of(esk3_3(X1,X2,X3),X1)
| ~ min_precedes(X2,X3,X1) ),
inference(split_conjunct,[status(thm)],[c_0_80]) ).
cnf(c_0_90,negated_conjecture,
( next_subocc(X1,esk15_1(X1),tptp0)
| leaf_occ(X1,esk16_0)
| ~ arboreal(X1)
| ~ subactivity_occurrence(X1,esk16_0) ),
inference(spm,[status(thm)],[c_0_81,c_0_27]) ).
cnf(c_0_91,plain,
( subactivity_occurrence(esk13_1(X1),X1)
| ~ occurrence_of(X1,tptp0) ),
inference(spm,[status(thm)],[c_0_82,c_0_46]) ).
cnf(c_0_92,negated_conjecture,
arboreal(esk13_1(esk16_0)),
inference(spm,[status(thm)],[c_0_83,c_0_84]) ).
cnf(c_0_93,negated_conjecture,
~ leaf_occ(esk13_1(esk16_0),esk16_0),
inference(spm,[status(thm)],[c_0_85,c_0_74]) ).
fof(c_0_94,plain,
! [X279,X280] :
( ( ~ arboreal(X279)
| atomic(X280)
| ~ occurrence_of(X279,X280) )
& ( ~ atomic(X280)
| arboreal(X279)
| ~ occurrence_of(X279,X280) ) ),
inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_16])])]) ).
cnf(c_0_95,negated_conjecture,
( leaf_occ(X1,esk16_0)
| occurrence_of(esk15_1(X1),tptp1)
| ~ arboreal(X1)
| ~ subactivity_occurrence(X1,esk16_0) ),
inference(spm,[status(thm)],[c_0_86,c_0_27]) ).
fof(c_0_96,plain,
! [X66,X67,X68] :
( min_precedes(X66,X67,X68)
=> ~ root(X67,X68) ),
inference(fof_simplification,[status(thm)],[sos_22]) ).
cnf(c_0_97,plain,
( esk10_2(X1,X2) = esk5_1(X2)
| ~ root_occ(X1,X2) ),
inference(spm,[status(thm)],[c_0_87,c_0_50]) ).
cnf(c_0_98,plain,
( leaf_occ(X1,esk3_3(tptp0,X2,X3))
| root_occ(X1,esk3_3(tptp0,X2,X3))
| ~ arboreal(X1)
| ~ min_precedes(X2,X3,tptp0)
| ~ subactivity_occurrence(X1,esk3_3(tptp0,X2,X3)) ),
inference(spm,[status(thm)],[c_0_88,c_0_89]) ).
cnf(c_0_99,plain,
( subactivity_occurrence(X1,esk3_3(X2,X3,X1))
| ~ min_precedes(X3,X1,X2) ),
inference(split_conjunct,[status(thm)],[c_0_80]) ).
cnf(c_0_100,negated_conjecture,
next_subocc(esk13_1(esk16_0),esk15_1(esk13_1(esk16_0)),tptp0),
inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_90,c_0_91]),c_0_92]),c_0_27])]),c_0_93]) ).
cnf(c_0_101,plain,
( arboreal(X2)
| ~ atomic(X1)
| ~ occurrence_of(X2,X1) ),
inference(split_conjunct,[status(thm)],[c_0_94]) ).
cnf(c_0_102,negated_conjecture,
occurrence_of(esk15_1(esk13_1(esk16_0)),tptp1),
inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_95,c_0_91]),c_0_92]),c_0_27])]),c_0_93]) ).
cnf(c_0_103,plain,
atomic(tptp1),
inference(split_conjunct,[status(thm)],[sos_38]) ).
fof(c_0_104,plain,
! [X299,X300,X301] :
( ~ min_precedes(X299,X300,X301)
| ~ root(X300,X301) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_96])]) ).
cnf(c_0_105,plain,
( esk9_2(X1,X2) = esk5_1(X2)
| ~ leaf_occ(X1,X2) ),
inference(spm,[status(thm)],[c_0_87,c_0_31]) ).
cnf(c_0_106,plain,
( root(X1,esk5_1(X2))
| ~ root_occ(X1,X2) ),
inference(spm,[status(thm)],[c_0_57,c_0_97]) ).
cnf(c_0_107,plain,
( esk5_1(esk3_3(X1,X2,X3)) = X1
| ~ min_precedes(X2,X3,X1) ),
inference(spm,[status(thm)],[c_0_87,c_0_89]) ).
cnf(c_0_108,plain,
( leaf_occ(X1,esk3_3(tptp0,X2,X1))
| root_occ(X1,esk3_3(tptp0,X2,X1))
| ~ arboreal(X1)
| ~ min_precedes(X2,X1,tptp0) ),
inference(spm,[status(thm)],[c_0_98,c_0_99]) ).
cnf(c_0_109,negated_conjecture,
min_precedes(esk13_1(esk16_0),esk15_1(esk13_1(esk16_0)),tptp0),
inference(spm,[status(thm)],[c_0_52,c_0_100]) ).
cnf(c_0_110,negated_conjecture,
arboreal(esk15_1(esk13_1(esk16_0))),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_101,c_0_102]),c_0_103])]) ).
cnf(c_0_111,plain,
( ~ min_precedes(X1,X2,X3)
| ~ root(X2,X3) ),
inference(split_conjunct,[status(thm)],[c_0_104]) ).
cnf(c_0_112,plain,
( leaf(X1,esk5_1(X2))
| ~ leaf_occ(X1,X2) ),
inference(spm,[status(thm)],[c_0_33,c_0_105]) ).
cnf(c_0_113,plain,
( root(X1,X2)
| ~ min_precedes(X3,X4,X2)
| ~ root_occ(X1,esk3_3(X2,X3,X4)) ),
inference(spm,[status(thm)],[c_0_106,c_0_107]) ).
cnf(c_0_114,negated_conjecture,
( leaf_occ(esk15_1(esk13_1(esk16_0)),esk3_3(tptp0,esk13_1(esk16_0),esk15_1(esk13_1(esk16_0))))
| root_occ(esk15_1(esk13_1(esk16_0)),esk3_3(tptp0,esk13_1(esk16_0),esk15_1(esk13_1(esk16_0)))) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_108,c_0_109]),c_0_110])]) ).
cnf(c_0_115,negated_conjecture,
~ root(esk15_1(esk13_1(esk16_0)),tptp0),
inference(spm,[status(thm)],[c_0_111,c_0_109]) ).
fof(c_0_116,plain,
! [X87,X88,X89,X90] :
( ( occurrence_of(X89,X90)
& ~ atomic(X90)
& leaf_occ(X87,X89)
& leaf_occ(X88,X89) )
=> X87 = X88 ),
inference(fof_simplification,[status(thm)],[sos_28]) ).
cnf(c_0_117,plain,
( leaf(X1,X2)
| ~ min_precedes(X3,X4,X2)
| ~ leaf_occ(X1,esk3_3(X2,X3,X4)) ),
inference(spm,[status(thm)],[c_0_112,c_0_107]) ).
cnf(c_0_118,negated_conjecture,
leaf_occ(esk15_1(esk13_1(esk16_0)),esk3_3(tptp0,esk13_1(esk16_0),esk15_1(esk13_1(esk16_0)))),
inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_113,c_0_114]),c_0_109])]),c_0_115]) ).
fof(c_0_119,plain,
! [X324,X325,X326,X327] :
( ~ occurrence_of(X326,X327)
| atomic(X327)
| ~ leaf_occ(X324,X326)
| ~ leaf_occ(X325,X326)
| X324 = X325 ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_116])]) ).
cnf(c_0_120,negated_conjecture,
leaf(esk15_1(esk13_1(esk16_0)),tptp0),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_117,c_0_118]),c_0_109])]) ).
cnf(c_0_121,plain,
( atomic(X2)
| X3 = X4
| ~ occurrence_of(X1,X2)
| ~ leaf_occ(X3,X1)
| ~ leaf_occ(X4,X1) ),
inference(split_conjunct,[status(thm)],[c_0_119]) ).
cnf(c_0_122,negated_conjecture,
leaf_occ(esk15_1(esk13_1(esk16_0)),esk4_2(esk15_1(esk13_1(esk16_0)),tptp0)),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_36,c_0_120]),c_0_38]) ).
cnf(c_0_123,plain,
( occurrence_of(esk14_1(X1),tptp3)
| occurrence_of(esk14_1(X1),tptp2)
| ~ occurrence_of(X1,tptp0) ),
inference(split_conjunct,[status(thm)],[c_0_40]) ).
cnf(c_0_124,negated_conjecture,
occurrence_of(esk4_2(esk15_1(esk13_1(esk16_0)),tptp0),tptp0),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_47,c_0_120]),c_0_38]) ).
cnf(c_0_125,negated_conjecture,
( X1 = esk15_1(esk13_1(esk16_0))
| atomic(X2)
| ~ leaf_occ(X1,esk4_2(esk15_1(esk13_1(esk16_0)),tptp0))
| ~ occurrence_of(esk4_2(esk15_1(esk13_1(esk16_0)),tptp0),X2) ),
inference(spm,[status(thm)],[c_0_121,c_0_122]) ).
cnf(c_0_126,plain,
( leaf_occ(esk14_1(X1),X1)
| ~ occurrence_of(X1,tptp0) ),
inference(split_conjunct,[status(thm)],[c_0_40]) ).
cnf(c_0_127,negated_conjecture,
( occurrence_of(esk14_1(esk4_2(esk15_1(esk13_1(esk16_0)),tptp0)),tptp2)
| occurrence_of(esk14_1(esk4_2(esk15_1(esk13_1(esk16_0)),tptp0)),tptp3) ),
inference(spm,[status(thm)],[c_0_123,c_0_124]) ).
cnf(c_0_128,negated_conjecture,
( esk14_1(esk4_2(esk15_1(esk13_1(esk16_0)),tptp0)) = esk15_1(esk13_1(esk16_0))
| atomic(X1)
| ~ occurrence_of(esk4_2(esk15_1(esk13_1(esk16_0)),tptp0),X1) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_125,c_0_126]),c_0_124])]) ).
cnf(c_0_129,negated_conjecture,
esk5_1(esk4_2(esk15_1(esk13_1(esk16_0)),tptp0)) = tptp0,
inference(spm,[status(thm)],[c_0_87,c_0_124]) ).
cnf(c_0_130,negated_conjecture,
activity_occurrence(esk4_2(esk15_1(esk13_1(esk16_0)),tptp0)),
inference(spm,[status(thm)],[c_0_78,c_0_124]) ).
cnf(c_0_131,negated_conjecture,
( esk5_1(esk14_1(esk4_2(esk15_1(esk13_1(esk16_0)),tptp0))) = tptp2
| occurrence_of(esk14_1(esk4_2(esk15_1(esk13_1(esk16_0)),tptp0)),tptp3) ),
inference(spm,[status(thm)],[c_0_87,c_0_127]) ).
cnf(c_0_132,negated_conjecture,
esk14_1(esk4_2(esk15_1(esk13_1(esk16_0)),tptp0)) = esk15_1(esk13_1(esk16_0)),
inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_128,c_0_77]),c_0_129]),c_0_130])]),c_0_38]) ).
cnf(c_0_133,negated_conjecture,
esk5_1(esk15_1(esk13_1(esk16_0))) = tptp1,
inference(spm,[status(thm)],[c_0_87,c_0_102]) ).
cnf(c_0_134,plain,
tptp1 != tptp2,
inference(split_conjunct,[status(thm)],[sos_43]) ).
cnf(c_0_135,negated_conjecture,
occurrence_of(esk15_1(esk13_1(esk16_0)),tptp3),
inference(sr,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_131,c_0_132]),c_0_133]),c_0_132]),c_0_134]) ).
cnf(c_0_136,plain,
tptp1 != tptp3,
inference(split_conjunct,[status(thm)],[sos_42]) ).
cnf(c_0_137,negated_conjecture,
$false,
inference(sr,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_87,c_0_135]),c_0_133]),c_0_136]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : PRO005+4 : TPTP v9.2.1. Released v4.0.0.
% 0.00/0.12 % Command : /export/starexec/sandbox/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox/solver/bin/cse --final-prover /export/starexec/sandbox/solver/bin/eprover --proof-time %d --global-time-limit %d
% 0.16/0.33 % Computer : n016.cluster.edu
% 0.16/0.33 % Model : x86_64 x86_64
% 0.16/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.33 % Memory : 8042.1875MB
% 0.16/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.16/0.33 % CPULimit : 300
% 0.16/0.33 % WCLimit : 300
% 0.16/0.33 % DateTime : Tue May 5 01:29:51 EDT 2026
% 0.16/0.33 % CPUTime :
% 0.16/0.34 % start to proof: theBenchmark
% 16.09/9.68 % Version : CSE_E---1.7
% 16.09/9.68 % Problem : theBenchmark.p
% 16.09/9.68 % SZS status Theorem for theBenchmark.p
% 16.09/9.68 % SZS output start CNFRefutation
% See solution above
% 16.19/9.73 % Total time : 7.381s
%------------------------------------------------------------------------------