↑ Up

E-SAT---3.5.1.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : E-SAT---3.5.1
% Problem  : SEU780^2 : TPTP v9.3.1. Released v3.7.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_E /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM

% Computer : n013.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:27:46 AM UTC 2026

% Result   : Theorem 0.09s 0.26s
% Output   : CNFRefutation 0.09s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SEU780^2 : TPTP v9.3.1. Released v3.7.0.
% 0.00/0.05  % Command  : run_E /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% 0.09/0.18  % Computer : n013.cluster.edu
% 0.09/0.18  % Model    : x86_64 x86_64
% 0.09/0.18  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.18  % Memory   : 8046.5625MB
% 0.09/0.18  % OS       : Linux 6.8.0-71-generic
% 0.09/0.18  % CPULimit : 300
% 0.09/0.18  % WCLimit  : 300
% 0.09/0.18  % DateTime : Tue Sep 29 14:27:36 UTC 2026
% 0.09/0.19  % CPUTime  : 
% 0.09/0.19  Running run_E /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% 0.09/0.23  Running higher-order theorem proving
% 0.09/0.24  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.22e30B3dbf/E---3.1_2194798.p
% 0.09/0.26  % Version: 3.5.1-ho
% 0.09/0.26  % Preprocessing class: HSSSSMSSSLMNSFA.
% 0.09/0.26  % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 0.09/0.26  % Starting new_ho_10 with 1500s (5) cores
% 0.09/0.26  % Starting ho_unfolding_6 with 300s (1) cores
% 0.09/0.26  % Starting sh4l with 300s (1) cores
% 0.09/0.26  % Starting lpo8_s with 300s (1) cores
% 0.09/0.26  % lpo8_s with pid 2194832 completed with status 0
% 0.09/0.26  % Result found by lpo8_s
% 0.09/0.26  % Preprocessing class: HSSSSMSSSLMNSFA.
% 0.09/0.26  % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 0.09/0.26  % Starting new_ho_10 with 1500s (5) cores
% 0.09/0.26  % Starting ho_unfolding_6 with 300s (1) cores
% 0.09/0.26  % Starting sh4l with 300s (1) cores
% 0.09/0.26  % Starting lpo8_s with 300s (1) cores
% 0.09/0.26  % (lift_lambdas = 1, lambda_to_forall = 1,unroll_only_formulas = 0, sine = GSinE(CountFormulas,hypos,4.0,,6,20000,1.0))
% 0.09/0.26  % SinE strategy is GSinE(CountFormulas,hypos,4.0,,6,20000,1.0)
% 0.09/0.26  % Search class: HHHNF-FFSS32-SSFFMFBN
% 0.09/0.26  % partial match(3): HGHNF-FFSS32-SFFFMFNN
% 0.09/0.26  % Scheduled 7 strats onto 1 cores with 300 seconds (300 total)
% 0.09/0.26  % Starting SubtermCWHack with 28s (1) cores
% 0.09/0.26  % SubtermCWHack with pid 2194836 completed with status 0
% 0.09/0.26  % Result found by SubtermCWHack
% 0.09/0.26  % Preprocessing class: HSSSSMSSSLMNSFA.
% 0.09/0.26  % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 0.09/0.26  % Starting new_ho_10 with 1500s (5) cores
% 0.09/0.26  % Starting ho_unfolding_6 with 300s (1) cores
% 0.09/0.26  % Starting sh4l with 300s (1) cores
% 0.09/0.26  % Starting lpo8_s with 300s (1) cores
% 0.09/0.26  % (lift_lambdas = 1, lambda_to_forall = 1,unroll_only_formulas = 0, sine = GSinE(CountFormulas,hypos,4.0,,6,20000,1.0))
% 0.09/0.26  % SinE strategy is GSinE(CountFormulas,hypos,4.0,,6,20000,1.0)
% 0.09/0.26  % Search class: HHHNF-FFSS32-SSFFMFBN
% 0.09/0.26  % partial match(3): HGHNF-FFSS32-SFFFMFNN
% 0.09/0.26  % Scheduled 7 strats onto 1 cores with 300 seconds (300 total)
% 0.09/0.26  % Starting SubtermCWHack with 28s (1) cores
% 0.09/0.26  % Preprocessing time       : 0.001 s
% 0.09/0.26  
% 0.09/0.26  % Proof found!
% 0.09/0.26  % SZS status Theorem
% 0.09/0.26  % SZS output start CNFRefutation
% 0.09/0.26  thf(decl_23, type, in: $i > $i > $o).
% 0.09/0.26  thf(decl_24, type, subset: $i > $i > $o).
% 0.09/0.26  thf(decl_25, type, kpair: $i > $i > $i).
% 0.09/0.26  thf(decl_26, type, cartprod: $i > $i > $i).
% 0.09/0.26  thf(decl_27, type, breln: $i > $i > $i > $o).
% 0.09/0.26  thf(decl_28, type, dpsetconstr: $i > $i > ($i > $i > $o) > $i).
% 0.09/0.26  thf(decl_29, type, dpsetconstrER: $o).
% 0.09/0.26  thf(decl_30, type, breln1: $i > $i > $o).
% 0.09/0.26  thf(decl_31, type, breln1compset: $i > $i > $i > $i).
% 0.09/0.26  thf(decl_32, type, esk1_0: $i).
% 0.09/0.26  thf(decl_33, type, esk2_0: $i).
% 0.09/0.26  thf(decl_34, type, esk3_0: $i).
% 0.09/0.26  thf(decl_35, type, esk4_0: $i).
% 0.09/0.26  thf(decl_36, type, esk5_0: $i).
% 0.09/0.26  thf(decl_37, type, epred1_0: $i > $i > $o).
% 0.09/0.26  thf(decl_38, type, esk6_2: $i > $i > $i).
% 0.09/0.26  thf(breln1, axiom, ((breln1)=(^[X1:$i, X9:$i]:((breln @ X1 @ X1 @ X9)))), file('/export/starexec/sandbox2/tmp/tmp.22e30B3dbf/E---3.1_2194798.p', breln1)).
% 0.09/0.26  thf(breln, axiom, ((breln)=(^[X1:$i, X2:$i, X3:$i]:((subset @ X3 @ (cartprod @ X1 @ X2))))), file('/export/starexec/sandbox2/tmp/tmp.22e30B3dbf/E---3.1_2194798.p', breln)).
% 0.09/0.26  thf(breln1compE, conjecture, ((dpsetconstrER)=>![X1:$i, X9:$i]:(((breln1 @ X1 @ X9)=>![X10:$i]:(((breln1 @ X1 @ X10)=>![X5:$i]:(((in @ X5 @ X1)=>![X6:$i]:(((in @ X6 @ X1)=>((in @ (kpair @ X5 @ X6) @ (breln1compset @ X1 @ X9 @ X10))=>?[X7:$i]:((((in @ X7 @ X1)&(in @ (kpair @ X5 @ X7) @ X9))&(in @ (kpair @ X7 @ X6) @ X10))))))))))))), file('/export/starexec/sandbox2/tmp/tmp.22e30B3dbf/E---3.1_2194798.p', breln1compE)).
% 0.09/0.26  thf(breln1compset, axiom, ((breln1compset)=(^[X1:$i, X9:$i, X10:$i]:(dpsetconstr @ X1 @ X1 @ (^[X5:$i, X6:$i]:(?[X7:$i]:((((((in @ X7 @ X1))&((in @ (kpair @ X5 @ X7) @ X9))))&((in @ (kpair @ X7 @ X6) @ X10))))))))), file('/export/starexec/sandbox2/tmp/tmp.22e30B3dbf/E---3.1_2194798.p', breln1compset)).
% 0.09/0.26  thf(dpsetconstrER, axiom, ((dpsetconstrER)<=>![X1:$i, X2:$i, X4:$i > $i > $o, X5:$i, X6:$i]:(((in @ (kpair @ X5 @ X6) @ (dpsetconstr @ X1 @ X2 @ (^[X7:$i, X8:$i]:((X4 @ X7 @ X8)))))=>(X4 @ X5 @ X6)))), file('/export/starexec/sandbox2/tmp/tmp.22e30B3dbf/E---3.1_2194798.p', dpsetconstrER)).
% 0.09/0.26  thf(c_0_5, plain, ((breln1)=(^[Z0:$i, Z1:$i]:(((subset @ Z1 @ (cartprod @ Z0 @ Z0)))))), inference(fof_simplification,[status(thm)],[breln1])).
% 0.09/0.26  thf(c_0_6, plain, ((breln)=(^[Z0:$i, Z1:$i, Z2:$i]:((subset @ Z2 @ (cartprod @ Z0 @ Z1))))), inference(fof_simplification,[status(thm)],[breln])).
% 0.09/0.26  thf(c_0_7, negated_conjecture, ~(((dpsetconstrER)=>![X1:$i, X9:$i]:(((breln1 @ X1 @ X9)=>![X10:$i]:(((breln1 @ X1 @ X10)=>![X5:$i]:(((in @ X5 @ X1)=>![X6:$i]:(((in @ X6 @ X1)=>((in @ (kpair @ X5 @ X6) @ (breln1compset @ X1 @ X9 @ X10))=>?[X7:$i]:((((in @ X7 @ X1)&(in @ (kpair @ X5 @ X7) @ X9))&(in @ (kpair @ X7 @ X6) @ X10)))))))))))))), inference(assume_negation,[status(cth)],[breln1compE])).
% 0.09/0.26  thf(c_0_8, plain, ((breln1)=(^[Z0:$i, Z1:$i]:(((subset @ Z1 @ (cartprod @ Z0 @ Z0)))))), inference(apply_def,[status(thm)],[c_0_5, c_0_6])).
% 0.09/0.26  thf(c_0_9, plain, ((breln1compset)=(^[Z0:$i, Z1:$i, Z2:$i]:(dpsetconstr @ Z0 @ Z0 @ (^[Z3:$i, Z4:$i]:(?[X7:$i]:((((((in @ X7 @ Z0))&((in @ (kpair @ Z3 @ X7) @ Z1))))&((in @ (kpair @ X7 @ Z4) @ Z2))))))))), inference(fof_simplification,[status(thm)],[breln1compset])).
% 0.09/0.26  thf(c_0_10, plain, ((dpsetconstrER)<=>![X1:$i, X2:$i, X4:$i > $i > $o, X5:$i, X6:$i]:(((in @ (kpair @ X5 @ X6) @ (dpsetconstr @ X1 @ X2 @ (^[Z0:$i, Z1:$i]:((X4 @ Z0 @ Z1)))))=>(X4 @ X5 @ X6)))), inference(fof_simplification,[status(thm)],[dpsetconstrER])).
% 0.09/0.26  thf(c_0_11, negated_conjecture, ~((![X22:$i, X23:$i, X24:$i > $i > $o, X25:$i, X26:$i]:(((in @ (kpair @ X25 @ X26) @ (dpsetconstr @ X22 @ X23 @ X24))=>(X24 @ X25 @ X26)))=>![X1:$i, X9:$i]:(((subset @ X9 @ (cartprod @ X1 @ X1))=>![X10:$i]:(((subset @ X10 @ (cartprod @ X1 @ X1))=>![X5:$i]:(((in @ X5 @ X1)=>![X6:$i]:(((in @ X6 @ X1)=>((in @ (kpair @ X5 @ X6) @ (dpsetconstr @ X1 @ X1 @ (^[Z0:$i, Z1:$i]:(?[X27:$i]:((((((in @ X27 @ X1))&((in @ (kpair @ Z0 @ X27) @ X9))))&((in @ (kpair @ X27 @ Z1) @ X10))))))))=>?[X7:$i]:((((in @ X7 @ X1)&(in @ (kpair @ X5 @ X7) @ X9))&(in @ (kpair @ X7 @ X6) @ X10)))))))))))))), inference(fool_unroll,[status(thm)],[inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[c_0_7, c_0_8]), c_0_9]), c_0_10])])).
% 0.09/0.26  thf(c_0_12, negated_conjecture, ![X28:$i, X29:$i, X30:$i > $i > $o, X31:$i, X32:$i, X38:$i]:(((~(in @ (kpair @ X31 @ X32) @ (dpsetconstr @ X28 @ X29 @ X30))|(X30 @ X31 @ X32))&((subset @ esk2_0 @ (cartprod @ esk1_0 @ esk1_0))&((subset @ esk3_0 @ (cartprod @ esk1_0 @ esk1_0))&((in @ esk4_0 @ esk1_0)&((in @ esk5_0 @ esk1_0)&((in @ (kpair @ esk4_0 @ esk5_0) @ (dpsetconstr @ esk1_0 @ esk1_0 @ (^[Z0:$i, Z1:$i]:(?[X27:$i]:((((((in @ X27 @ esk1_0))&((in @ (kpair @ Z0 @ X27) @ esk2_0))))&((in @ (kpair @ X27 @ Z1) @ esk3_0))))))))&(~(in @ X38 @ esk1_0)|~(in @ (kpair @ esk4_0 @ X38) @ esk2_0)|~(in @ (kpair @ X38 @ esk5_0) @ esk3_0))))))))), inference(fof_nnf,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_11])])])])])).
% 0.09/0.26  thf(c_0_13, plain, ![X41:$i, X40:$i]:(((epred1_0 @ X40 @ X41)<=>?[X39:$i]:((((in @ X39 @ esk1_0)&(in @ (kpair @ X40 @ X39) @ esk2_0))&(in @ (kpair @ X39 @ X41) @ esk3_0))))), introduced(definition)).
% 0.09/0.26  thf(c_0_14, plain, ![X42:$i, X43:$i, X45:$i]:((((((in @ (esk6_2 @ X42 @ X43) @ esk1_0)|~(epred1_0 @ X43 @ X42))&((in @ (kpair @ X43 @ (esk6_2 @ X42 @ X43)) @ esk2_0)|~(epred1_0 @ X43 @ X42)))&((in @ (kpair @ (esk6_2 @ X42 @ X43) @ X42) @ esk3_0)|~(epred1_0 @ X43 @ X42)))&(~(in @ X45 @ esk1_0)|~(in @ (kpair @ X43 @ X45) @ esk2_0)|~(in @ (kpair @ X45 @ X42) @ esk3_0)|(epred1_0 @ X43 @ X42)))), inference(distribute,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[])])])])])])).
% 0.09/0.26  thf(c_0_15, negated_conjecture, (((in @ (kpair @ esk4_0 @ esk5_0) @ (dpsetconstr @ esk1_0 @ esk1_0 @ epred1_0)))=(($true))), inference(lift_lambdas,[status(thm)],[inference(split_conjunct,[status(thm)],[c_0_12]), c_0_13])).
% 0.09/0.26  thf(c_0_16, negated_conjecture, ![X1:$i]:((~((in @ X1 @ esk1_0))|~((in @ (kpair @ esk4_0 @ X1) @ esk2_0))|~((in @ (kpair @ X1 @ esk5_0) @ esk3_0)))), inference(split_conjunct,[status(thm)],[c_0_12])).
% 0.09/0.26  thf(c_0_17, plain, ![X2:$i, X1:$i]:(((in @ (kpair @ (esk6_2 @ X1 @ X2) @ X1) @ esk3_0)|~((epred1_0 @ X2 @ X1)))), inference(split_conjunct,[status(thm)],[c_0_14])).
% 0.09/0.26  thf(c_0_18, plain, ![X2:$i, X1:$i]:(((in @ (esk6_2 @ X1 @ X2) @ esk1_0)|~((epred1_0 @ X2 @ X1)))), inference(split_conjunct,[status(thm)],[c_0_14])).
% 0.09/0.26  thf(c_0_19, negated_conjecture, ![X1:$i, X2:$i, X3:$i, X5:$i, X4:$i > $i > $o]:(((X4 @ X1 @ X2)|~((in @ (kpair @ X1 @ X2) @ (dpsetconstr @ X3 @ X5 @ X4))))), inference(split_conjunct,[status(thm)],[c_0_12])).
% 0.09/0.26  thf(c_0_20, negated_conjecture, (in @ (kpair @ esk4_0 @ esk5_0) @ (dpsetconstr @ esk1_0 @ esk1_0 @ epred1_0)), inference(cn,[status(thm)],[c_0_15])).
% 0.09/0.26  thf(c_0_21, plain, ![X1:$i]:((~((in @ (kpair @ esk4_0 @ (esk6_2 @ esk5_0 @ X1)) @ esk2_0))|~((epred1_0 @ X1 @ esk5_0)))), inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_16, c_0_17]), c_0_18])).
% 0.09/0.26  thf(c_0_22, plain, ![X1:$i, X2:$i]:(((in @ (kpair @ X1 @ (esk6_2 @ X2 @ X1)) @ esk2_0)|~((epred1_0 @ X1 @ X2)))), inference(split_conjunct,[status(thm)],[c_0_14])).
% 0.09/0.26  thf(c_0_23, negated_conjecture, (epred1_0 @ esk4_0 @ esk5_0), inference(spm,[status(thm)],[c_0_19, c_0_20])).
% 0.09/0.26  thf(c_0_24, plain, ($false), inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_21, c_0_22]), c_0_23])]), ['proof']).
% 0.09/0.26  % SZS output end CNFRefutation
% 0.09/0.26  % Parsed axioms                        : 14
% 0.09/0.26  % Removed by relevancy pruning/SinE    : 9
% 0.09/0.26  % Initial clauses                      : 11
% 0.09/0.26  % Removed in clause preprocessing      : 0
% 0.09/0.26  % Initial clauses in saturation        : 11
% 0.09/0.26  % Processed clauses                    : 12
% 0.09/0.26  % ...of these trivial                  : 0
% 0.09/0.26  % ...subsumed                          : 0
% 0.09/0.26  % ...remaining for further processing  : 12
% 0.09/0.26  % Other redundant clauses eliminated   : 0
% 0.09/0.26  % Clauses deleted for lack of memory   : 0
% 0.09/0.26  % Backward-subsumed                    : 0
% 0.09/0.26  % Backward-rewritten                   : 0
% 0.09/0.26  % Generated clauses                    : 3
% 0.09/0.26  % ...of the previous two non-redundant : 2
% 0.09/0.26  % ...aggressively subsumed             : 0
% 0.09/0.26  % Contextual simplify-reflections      : 1
% 0.09/0.26  % Paramodulations                      : 3
% 0.09/0.26  % Factorizations                       : 0
% 0.09/0.26  % NegExts                              : 0
% 0.09/0.26  % Equation resolutions                 : 0
% 0.09/0.26  % Disequality decompositions           : 0
% 0.09/0.26  % Total rewrite steps                  : 1
% 0.09/0.26  % ...of those cached                   : 0
% 0.09/0.26  % Propositional unsat checks           : 0
% 0.09/0.26  %    Propositional check models        : 0
% 0.09/0.26  %    Propositional check unsatisfiable : 0
% 0.09/0.26  %    Propositional clauses             : 0
% 0.09/0.26  %    Propositional clauses after purity: 0
% 0.09/0.26  %    Propositional unsat core size     : 0
% 0.09/0.26  %    Propositional preprocessing time  : 0.000
% 0.09/0.26  %    Propositional encoding time       : 0.000
% 0.09/0.26  %    Propositional solver time         : 0.000
% 0.09/0.26  %    Success case prop preproc time    : 0.000
% 0.09/0.26  %    Success case prop encoding time   : 0.000
% 0.09/0.26  %    Success case prop solver time     : 0.000
% 0.09/0.26  % Current number of processed clauses  : 12
% 0.09/0.26  %    Positive orientable unit clauses  : 6
% 0.09/0.26  %    Positive unorientable unit clauses: 0
% 0.09/0.26  %    Negative unit clauses             : 0
% 0.09/0.26  %    Non-unit-clauses                  : 6
% 0.09/0.26  % Current number of unprocessed clauses: 1
% 0.09/0.26  % ...number of literals in the above   : 4
% 0.09/0.26  % Current number of archived formulas  : 0
% 0.09/0.26  % Current number of archived clauses   : 0
% 0.09/0.26  % Clause-clause subsumption calls (NU) : 7
% 0.09/0.26  % Rec. Clause-clause subsumption calls : 7
% 0.09/0.26  % Non-unit clause-clause subsumptions  : 1
% 0.09/0.26  % Unit Clause-clause subsumption calls : 0
% 0.09/0.26  % Rewrite failures with RHS unbound    : 0
% 0.09/0.26  % BW rewrite match attempts            : 0
% 0.09/0.26  % BW rewrite match successes           : 0
% 0.09/0.26  % Condensation attempts                : 0
% 0.09/0.26  % Condensation successes               : 0
% 0.09/0.26  % Termbank termtop insertions          : 1383
% 0.09/0.26  % Search garbage collected termcells   : 448
% 0.09/0.26  
% 0.09/0.26  % -------------------------------------------------
% 0.09/0.26  % User time                : 0.003 s
% 0.09/0.26  % System time              : 0.003 s
% 0.09/0.26  % Total time               : 0.006 s
% 0.09/0.26  % Maximum resident set size: 3644 pages
% 0.09/0.26  
% 0.09/0.26  % -------------------------------------------------
% 0.09/0.26  % User time                : 0.004 s
% 0.09/0.26  % System time              : 0.007 s
% 0.09/0.26  % Total time               : 0.011 s
% 0.09/0.26  % Maximum resident set size: 4864 pages
% 0.09/0.26  % E exiting
%------------------------------------------------------------------------------