%------------------------------------------------------------------------------
% File : E---3.5.1
% Problem : ITP004^4 : TPTP v9.3.1. Bugfixed v7.5.0.
% Transfm : none
% Format : tptp:raw
% Command : run_E /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% Computer : n003.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 : Wed Sep 30 08:03:58 AM UTC 2026
% Result : Theorem 43.95s 8.02s
% Output : CNFRefutation 43.95s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 3
% Syntax : Number of formulae : 12 ( 12 unt; 0 typ; 0 def)
% Number of atoms : 12 ( 3 equ; 0 cnn)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 234 ( 3 ~; 0 |; 0 &; 231 @)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 15 ( 10 avg)
% Number of types : 4 ( 3 usr)
% Number of type conns : 0 ( 0 >; 0 *; 0 +; 0 <<)
% Number of symbols : 12 ( 10 usr; 4 con; 0-2 aty)
% Number of variables : 21 ( 0 ^; 21 !; 0 ?; 21 :)
% Comments :
%------------------------------------------------------------------------------
thf(decl_sort1,type,
d: $tType ).
thf(decl_sort2,type,
u: $tType ).
thf(decl_sort3,type,
du: $tType ).
thf(decl_23,type,
tyop_2Emin_2Ebool: d ).
thf(decl_24,type,
tyop_2Emin_2Efun: d > d > d ).
thf(decl_25,type,
s: d > u > du ).
thf(decl_57,type,
j_mono_2Etyop_2Emin_2Ebool: du > $o ).
thf(decl_1136,type,
c_2Epred__set_2ECHOICE_2E1: du > u ).
thf(decl_1138,type,
c_2Epred__set_2EDELETE_2E2: du > du > u ).
thf(decl_1159,type,
c_2Epred__set_2EREST_2E1: du > u ).
thf(decl_1162,type,
c_2Epred__set_2ESUBSET_2E2: du > du > u ).
thf(decl_1201,type,
esk1_0: d ).
thf(decl_1202,type,
esk2_0: u ).
thf(thm_2Epred__set_2EDELETE__SUBSET,axiom,
! [X1: d,X6: u,X409: u] : ( j_mono_2Etyop_2Emin_2Ebool @ ( s @ tyop_2Emin_2Ebool @ ( c_2Epred__set_2ESUBSET_2E2 @ ( s @ ( tyop_2Emin_2Efun @ X1 @ tyop_2Emin_2Ebool ) @ ( c_2Epred__set_2EDELETE_2E2 @ ( s @ ( tyop_2Emin_2Efun @ X1 @ tyop_2Emin_2Ebool ) @ X409 ) @ ( s @ X1 @ X6 ) ) ) @ ( s @ ( tyop_2Emin_2Efun @ X1 @ tyop_2Emin_2Ebool ) @ X409 ) ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.B8AqqbL3kQ/E---3.1_2939466.p',thm_2Epred__set_2EDELETE__SUBSET) ).
thf(thm_2Epred__set_2EREST__DEF,axiom,
! [X1: d,X468: u] :
( ( s @ ( tyop_2Emin_2Efun @ X1 @ tyop_2Emin_2Ebool ) @ ( c_2Epred__set_2EREST_2E1 @ ( s @ ( tyop_2Emin_2Efun @ X1 @ tyop_2Emin_2Ebool ) @ X468 ) ) )
= ( s @ ( tyop_2Emin_2Efun @ X1 @ tyop_2Emin_2Ebool ) @ ( c_2Epred__set_2EDELETE_2E2 @ ( s @ ( tyop_2Emin_2Efun @ X1 @ tyop_2Emin_2Ebool ) @ X468 ) @ ( s @ X1 @ ( c_2Epred__set_2ECHOICE_2E1 @ ( s @ ( tyop_2Emin_2Efun @ X1 @ tyop_2Emin_2Ebool ) @ X468 ) ) ) ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.B8AqqbL3kQ/E---3.1_2939466.p',thm_2Epred__set_2EREST__DEF) ).
thf(thm_2Epred__set_2EREST__SUBSET,conjecture,
! [X1: d,X468: u] : ( j_mono_2Etyop_2Emin_2Ebool @ ( s @ tyop_2Emin_2Ebool @ ( c_2Epred__set_2ESUBSET_2E2 @ ( s @ ( tyop_2Emin_2Efun @ X1 @ tyop_2Emin_2Ebool ) @ ( c_2Epred__set_2EREST_2E1 @ ( s @ ( tyop_2Emin_2Efun @ X1 @ tyop_2Emin_2Ebool ) @ X468 ) ) ) @ ( s @ ( tyop_2Emin_2Efun @ X1 @ tyop_2Emin_2Ebool ) @ X468 ) ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.B8AqqbL3kQ/E---3.1_2939466.p',thm_2Epred__set_2EREST__SUBSET) ).
thf(c_0_3,plain,
! [X8947: d,X8948: u,X8949: u] : ( j_mono_2Etyop_2Emin_2Ebool @ ( s @ tyop_2Emin_2Ebool @ ( c_2Epred__set_2ESUBSET_2E2 @ ( s @ ( tyop_2Emin_2Efun @ X8947 @ tyop_2Emin_2Ebool ) @ ( c_2Epred__set_2EDELETE_2E2 @ ( s @ ( tyop_2Emin_2Efun @ X8947 @ tyop_2Emin_2Ebool ) @ X8949 ) @ ( s @ X8947 @ X8948 ) ) ) @ ( s @ ( tyop_2Emin_2Efun @ X8947 @ tyop_2Emin_2Ebool ) @ X8949 ) ) ) ),
inference(variable_rename,[status(thm)],[thm_2Epred__set_2EDELETE__SUBSET]) ).
thf(c_0_4,plain,
! [X8979: d,X8980: u] :
( ( s @ ( tyop_2Emin_2Efun @ X8979 @ tyop_2Emin_2Ebool ) @ ( c_2Epred__set_2EREST_2E1 @ ( s @ ( tyop_2Emin_2Efun @ X8979 @ tyop_2Emin_2Ebool ) @ X8980 ) ) )
= ( s @ ( tyop_2Emin_2Efun @ X8979 @ tyop_2Emin_2Ebool ) @ ( c_2Epred__set_2EDELETE_2E2 @ ( s @ ( tyop_2Emin_2Efun @ X8979 @ tyop_2Emin_2Ebool ) @ X8980 ) @ ( s @ X8979 @ ( c_2Epred__set_2ECHOICE_2E1 @ ( s @ ( tyop_2Emin_2Efun @ X8979 @ tyop_2Emin_2Ebool ) @ X8980 ) ) ) ) ) ),
inference(variable_rename,[status(thm)],[thm_2Epred__set_2EREST__DEF]) ).
thf(c_0_5,negated_conjecture,
~ ! [X1: d,X468: u] : ( j_mono_2Etyop_2Emin_2Ebool @ ( s @ tyop_2Emin_2Ebool @ ( c_2Epred__set_2ESUBSET_2E2 @ ( s @ ( tyop_2Emin_2Efun @ X1 @ tyop_2Emin_2Ebool ) @ ( c_2Epred__set_2EREST_2E1 @ ( s @ ( tyop_2Emin_2Efun @ X1 @ tyop_2Emin_2Ebool ) @ X468 ) ) ) @ ( s @ ( tyop_2Emin_2Efun @ X1 @ tyop_2Emin_2Ebool ) @ X468 ) ) ) ),
inference(assume_negation,[status(cth)],[thm_2Epred__set_2EREST__SUBSET]) ).
thf(c_0_6,plain,
! [X1: d,X4: u,X3: u] : ( j_mono_2Etyop_2Emin_2Ebool @ ( s @ tyop_2Emin_2Ebool @ ( c_2Epred__set_2ESUBSET_2E2 @ ( s @ ( tyop_2Emin_2Efun @ X1 @ tyop_2Emin_2Ebool ) @ ( c_2Epred__set_2EDELETE_2E2 @ ( s @ ( tyop_2Emin_2Efun @ X1 @ tyop_2Emin_2Ebool ) @ X3 ) @ ( s @ X1 @ X4 ) ) ) @ ( s @ ( tyop_2Emin_2Efun @ X1 @ tyop_2Emin_2Ebool ) @ X3 ) ) ) ),
inference(split_conjunct,[status(thm)],[c_0_3]) ).
thf(c_0_7,plain,
! [X1: d,X3: u] :
( ( s @ ( tyop_2Emin_2Efun @ X1 @ tyop_2Emin_2Ebool ) @ ( c_2Epred__set_2EREST_2E1 @ ( s @ ( tyop_2Emin_2Efun @ X1 @ tyop_2Emin_2Ebool ) @ X3 ) ) )
= ( s @ ( tyop_2Emin_2Efun @ X1 @ tyop_2Emin_2Ebool ) @ ( c_2Epred__set_2EDELETE_2E2 @ ( s @ ( tyop_2Emin_2Efun @ X1 @ tyop_2Emin_2Ebool ) @ X3 ) @ ( s @ X1 @ ( c_2Epred__set_2ECHOICE_2E1 @ ( s @ ( tyop_2Emin_2Efun @ X1 @ tyop_2Emin_2Ebool ) @ X3 ) ) ) ) ) ),
inference(split_conjunct,[status(thm)],[c_0_4]) ).
thf(c_0_8,negated_conjecture,
~ ( j_mono_2Etyop_2Emin_2Ebool @ ( s @ tyop_2Emin_2Ebool @ ( c_2Epred__set_2ESUBSET_2E2 @ ( s @ ( tyop_2Emin_2Efun @ esk1_0 @ tyop_2Emin_2Ebool ) @ ( c_2Epred__set_2EREST_2E1 @ ( s @ ( tyop_2Emin_2Efun @ esk1_0 @ tyop_2Emin_2Ebool ) @ esk2_0 ) ) ) @ ( s @ ( tyop_2Emin_2Efun @ esk1_0 @ tyop_2Emin_2Ebool ) @ esk2_0 ) ) ) ),
inference(fof_nnf,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_5])])])]) ).
thf(c_0_9,plain,
! [X1: d,X3: u] : ( j_mono_2Etyop_2Emin_2Ebool @ ( s @ tyop_2Emin_2Ebool @ ( c_2Epred__set_2ESUBSET_2E2 @ ( s @ ( tyop_2Emin_2Efun @ X1 @ tyop_2Emin_2Ebool ) @ ( c_2Epred__set_2EREST_2E1 @ ( s @ ( tyop_2Emin_2Efun @ X1 @ tyop_2Emin_2Ebool ) @ X3 ) ) ) @ ( s @ ( tyop_2Emin_2Efun @ X1 @ tyop_2Emin_2Ebool ) @ X3 ) ) ) ),
inference(spm,[status(thm)],[c_0_6,c_0_7]) ).
thf(c_0_10,negated_conjecture,
~ ( j_mono_2Etyop_2Emin_2Ebool @ ( s @ tyop_2Emin_2Ebool @ ( c_2Epred__set_2ESUBSET_2E2 @ ( s @ ( tyop_2Emin_2Efun @ esk1_0 @ tyop_2Emin_2Ebool ) @ ( c_2Epred__set_2EREST_2E1 @ ( s @ ( tyop_2Emin_2Efun @ esk1_0 @ tyop_2Emin_2Ebool ) @ esk2_0 ) ) ) @ ( s @ ( tyop_2Emin_2Efun @ esk1_0 @ tyop_2Emin_2Ebool ) @ esk2_0 ) ) ) ),
inference(split_conjunct,[status(thm)],[c_0_8]) ).
thf(c_0_11,plain,
$false,
inference(cdclpropres,[status(thm)],[c_0_9,c_0_10]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : ITP004^4 : TPTP v9.3.1. Bugfixed v7.5.0.
% 0.00/0.04 % Command : run_E /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% 0.06/0.19 % Computer : n003.cluster.edu
% 0.06/0.19 % Model : x86_64 x86_64
% 0.06/0.19 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.06/0.19 % Memory : 8046.5625MB
% 0.06/0.19 % OS : Linux 6.8.0-71-generic
% 0.06/0.19 % CPULimit : 300
% 0.06/0.19 % WCLimit : 300
% 0.06/0.19 % DateTime : Tue Sep 29 19:22:30 UTC 2026
% 0.06/0.20 % CPUTime :
% 0.06/0.20 Running run_E /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% 0.06/0.24 Running higher-order theorem proving
% 1.34/1.43 Running: /export/starexec/sandbox2/solver/bin/eprover-ho --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.B8AqqbL3kQ/E---3.1_2939466.p
% 43.95/8.02 % Version: 3.5.1-ho
% 43.95/8.02 % partial match(2): HMLMSLSLSSSCHFA
% 43.95/8.02 % Preprocessing class: HMLLSLLLSSSCHFA.
% 43.95/8.02 % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 43.95/8.02 % Starting new_ho_2 with 1200s (4) cores
% 43.95/8.02 % Starting sh3l with 600s (2) cores
% 43.95/8.02 % Starting lpo5_rw_fix with 300s (1) cores
% 43.95/8.02 % Starting full_lambda_7 with 300s (1) cores
% 43.95/8.02 % new_ho_2 with pid 2939479 completed with status 0
% 43.95/8.02 % Result found by new_ho_2
% 43.95/8.02 % partial match(2): HMLMSLSLSSSCHFA
% 43.95/8.02 % Preprocessing class: HMLLSLLLSSSCHFA.
% 43.95/8.02 % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 43.95/8.02 % Starting new_ho_2 with 1200s (4) cores
% 43.95/8.02 % (lift_lambdas = 1, lambda_to_forall = 1,unroll_only_formulas = 1, sine = GSinE(CountFormulas,hypos,5,,4,20000,1.0,true))
% 43.95/8.02 % SinE strategy is GSinE(CountFormulas,hypos,5,,4,20000,1.0,true)
% 43.95/8.02 % Search class: HGHSM-SMLM32-DHFFFSBC
% 43.95/8.02 % Scheduled 7 strats onto 4 cores with 1200 seconds (1200 total)
% 43.95/8.02 % Starting SubtermCWHack with 109s (1) cores
% 43.95/8.02 % Starting new_ho_2 with 121s (1) cores
% 43.95/8.02 % Starting ehoh_best_sine_rwall with 155s (1) cores
% 43.95/8.02 % Starting full_lambda_6 with 155s (1) cores
% 43.95/8.02 % ehoh_best_sine_rwall with pid 2939489 completed with status 0
% 43.95/8.02 % Result found by ehoh_best_sine_rwall
% 43.95/8.02 % partial match(2): HMLMSLSLSSSCHFA
% 43.95/8.02 % Preprocessing class: HMLLSLLLSSSCHFA.
% 43.95/8.02 % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 43.95/8.02 % Starting new_ho_2 with 1200s (4) cores
% 43.95/8.02 % (lift_lambdas = 1, lambda_to_forall = 1,unroll_only_formulas = 1, sine = GSinE(CountFormulas,hypos,5,,4,20000,1.0,true))
% 43.95/8.02 % SinE strategy is GSinE(CountFormulas,hypos,5,,4,20000,1.0,true)
% 43.95/8.02 % Search class: HGHSM-SMLM32-DHFFFSBC
% 43.95/8.02 % Scheduled 7 strats onto 4 cores with 1200 seconds (1200 total)
% 43.95/8.02 % Starting SubtermCWHack with 109s (1) cores
% 43.95/8.02 % Starting new_ho_2 with 121s (1) cores
% 43.95/8.02 % Starting ehoh_best_sine_rwall with 155s (1) cores
% 43.95/8.02 % Preprocessing time : 0.121 s
% 43.95/8.02 % Presaturation interreduction done
% 43.95/8.02 % SatCheck found unsatisfiable ground set
% 43.95/8.02
% 43.95/8.02 % Proof found!
% 43.95/8.02 % SZS status Theorem
% 43.95/8.02 % SZS output start CNFRefutation
% See solution above
% 43.95/8.02 % Parsed axioms : 7159
% 43.95/8.02 % Removed by relevancy pruning/SinE : 5228
% 43.95/8.02 % Initial clauses : 4234
% 43.95/8.02 % Removed in clause preprocessing : 455
% 43.95/8.02 % Initial clauses in saturation : 3779
% 43.95/8.02 % Processed clauses : 12994
% 43.95/8.02 % ...of these trivial : 1034
% 43.95/8.02 % ...subsumed : 6960
% 43.95/8.02 % ...remaining for further processing : 5000
% 43.95/8.02 % Other redundant clauses eliminated : 451
% 43.95/8.02 % Clauses deleted for lack of memory : 0
% 43.95/8.02 % Backward-subsumed : 81
% 43.95/8.02 % Backward-rewritten : 129
% 43.95/8.02 % Generated clauses : 115253
% 43.95/8.02 % ...of the previous two non-redundant : 74729
% 43.95/8.02 % ...aggressively subsumed : 0
% 43.95/8.02 % Contextual simplify-reflections : 21
% 43.95/8.02 % Paramodulations : 114392
% 43.95/8.02 % Factorizations : 16
% 43.95/8.02 % NegExts : 3
% 43.95/8.02 % Equation resolutions : 467
% 43.95/8.02 % Disequality decompositions : 0
% 43.95/8.02 % Total rewrite steps : 55546
% 43.95/8.02 % ...of those cached : 28922
% 43.95/8.02 % Propositional unsat checks : 1
% 43.95/8.02 % Propositional check models : 0
% 43.95/8.02 % Propositional check unsatisfiable : 1
% 43.95/8.02 % Propositional clauses : 70037
% 43.95/8.02 % Propositional clauses after purity: 9865
% 43.95/8.02 % Propositional unsat core size : 2
% 43.95/8.02 % Propositional preprocessing time : 0.000
% 43.95/8.02 % Propositional encoding time : 0.460
% 43.95/8.02 % Propositional solver time : 0.017
% 43.95/8.02 % Success case prop preproc time : 0.000
% 43.95/8.02 % Success case prop encoding time : 0.460
% 43.95/8.02 % Success case prop solver time : 0.017
% 43.95/8.02 % Current number of processed clauses : 2724
% 43.95/8.02 % Positive orientable unit clauses : 695
% 43.95/8.02 % Positive unorientable unit clauses: 67
% 43.95/8.02 % Negative unit clauses : 1090
% 43.95/8.02 % Non-unit-clauses : 872
% 43.95/8.02 % Current number of unprocessed clauses: 67313
% 43.95/8.02 % ...number of literals in the above : 107900
% 43.95/8.02 % Current number of archived formulas : 0
% 43.95/8.02 % Current number of archived clauses : 2176
% 43.95/8.02 % Clause-clause subsumption calls (NU) : 1049292
% 43.95/8.02 % Rec. Clause-clause subsumption calls : 433728
% 43.95/8.02 % Non-unit clause-clause subsumptions : 1322
% 43.95/8.02 % Unit Clause-clause subsumption calls : 338783
% 43.95/8.02 % Rewrite failures with RHS unbound : 0
% 43.95/8.02 % BW rewrite match attempts : 12785
% 43.95/8.02 % BW rewrite match successes : 690
% 43.95/8.02 % Condensation attempts : 0
% 43.95/8.02 % Condensation successes : 0
% 43.95/8.02 % Termbank termtop insertions : 9361222
% 43.95/8.02 % Search garbage collected termcells : 92578
% 43.95/8.02
% 43.95/8.02 % -------------------------------------------------
% 43.95/8.02 % User time : 6.070 s
% 43.95/8.02 % System time : 0.224 s
% 43.95/8.02 % Total time : 6.294 s
% 43.95/8.02 % Maximum resident set size: 25312 pages
% 43.95/8.02
% 43.95/8.02 % -------------------------------------------------
% 43.95/8.02 % User time : 22.662 s
% 43.95/8.02 % System time : 0.739 s
% 43.95/8.02 % Total time : 23.401 s
% 43.95/8.02 % Maximum resident set size: 14080 pages
% 43.95/8.02 % E exiting
%------------------------------------------------------------------------------