TSTP Solution File: SWW360+1 by E-SAT---3.2.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : E-SAT---3.2.0
% Problem : SWW360+1 : TPTP v8.2.0. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_E %s %d SAT
% Computer : n003.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 : Mon Jun 24 18:14:18 EDT 2024
% Result : Theorem 3.49s 2.02s
% Output : CNFRefutation 3.49s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 6
% Syntax : Number of formulae : 24 ( 11 unt; 0 def)
% Number of atoms : 44 ( 2 equ)
% Maximal formula atoms : 7 ( 1 avg)
% Number of connectives : 37 ( 17 ~; 11 |; 4 &)
% ( 1 <=>; 4 =>; 0 <=; 0 <~>)
% Maximal formula depth : 10 ( 3 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 14 ( 14 usr; 7 con; 0-3 aty)
% Number of variables : 42 ( 1 sgn 28 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(conj_2,conjecture,
! [X3] :
( hBOOL(hAPP(hAPP(c_member(tc_Com_Opname),X3),v_U))
=> v_P(hAPP(c_Set_Oimage(tc_Com_Opname,t_a,v_mgt__call),v_U),hAPP(hAPP(c_Set_Oinsert(t_a),hAPP(v_mgt__call,X3)),c_Orderings_Obot__class_Obot(tc_fun(t_a,tc_HOL_Obool)))) ),
file('/export/starexec/sandbox/tmp/tmp.FnQ0vYINd9/E---3.1_15232.p',conj_2) ).
fof(conj_1,hypothesis,
v_G = hAPP(c_Set_Oimage(tc_Com_Opname,t_a,v_mgt__call),v_U),
file('/export/starexec/sandbox/tmp/tmp.FnQ0vYINd9/E---3.1_15232.p',conj_1) ).
fof(fact_assms_I1_J,axiom,
! [X10,X13] :
( hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(t_a,tc_HOL_Obool)),X13),X10))
=> v_P(X10,X13) ),
file('/export/starexec/sandbox/tmp/tmp.FnQ0vYINd9/E---3.1_15232.p',fact_assms_I1_J) ).
fof(fact_insert__subset,axiom,
! [X12,X9,X18,X7] :
( hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(X7,tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(X7),X18),X9)),X12))
<=> ( hBOOL(hAPP(hAPP(c_member(X7),X18),X12))
& hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(X7,tc_HOL_Obool)),X9),X12)) ) ),
file('/export/starexec/sandbox/tmp/tmp.FnQ0vYINd9/E---3.1_15232.p',fact_insert__subset) ).
fof(fact_empty__subsetI,axiom,
! [X9,X7] : hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(X7,tc_HOL_Obool)),c_Orderings_Obot__class_Obot(tc_fun(X7,tc_HOL_Obool))),X9)),
file('/export/starexec/sandbox/tmp/tmp.FnQ0vYINd9/E---3.1_15232.p',fact_empty__subsetI) ).
fof(fact_imageI,axiom,
! [X2,X5,X9,X18,X7] :
( hBOOL(hAPP(hAPP(c_member(X7),X18),X9))
=> hBOOL(hAPP(hAPP(c_member(X5),hAPP(X2,X18)),hAPP(c_Set_Oimage(X7,X5,X2),X9))) ),
file('/export/starexec/sandbox/tmp/tmp.FnQ0vYINd9/E---3.1_15232.p',fact_imageI) ).
fof(c_0_6,negated_conjecture,
~ ! [X3] :
( hBOOL(hAPP(hAPP(c_member(tc_Com_Opname),X3),v_U))
=> v_P(hAPP(c_Set_Oimage(tc_Com_Opname,t_a,v_mgt__call),v_U),hAPP(hAPP(c_Set_Oinsert(t_a),hAPP(v_mgt__call,X3)),c_Orderings_Obot__class_Obot(tc_fun(t_a,tc_HOL_Obool)))) ),
inference(assume_negation,[status(cth)],[conj_2]) ).
fof(c_0_7,negated_conjecture,
( hBOOL(hAPP(hAPP(c_member(tc_Com_Opname),esk1_0),v_U))
& ~ v_P(hAPP(c_Set_Oimage(tc_Com_Opname,t_a,v_mgt__call),v_U),hAPP(hAPP(c_Set_Oinsert(t_a),hAPP(v_mgt__call,esk1_0)),c_Orderings_Obot__class_Obot(tc_fun(t_a,tc_HOL_Obool)))) ),
inference(fof_nnf,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_6])])])]) ).
cnf(c_0_8,negated_conjecture,
~ v_P(hAPP(c_Set_Oimage(tc_Com_Opname,t_a,v_mgt__call),v_U),hAPP(hAPP(c_Set_Oinsert(t_a),hAPP(v_mgt__call,esk1_0)),c_Orderings_Obot__class_Obot(tc_fun(t_a,tc_HOL_Obool)))),
inference(split_conjunct,[status(thm)],[c_0_7]) ).
cnf(c_0_9,hypothesis,
v_G = hAPP(c_Set_Oimage(tc_Com_Opname,t_a,v_mgt__call),v_U),
inference(split_conjunct,[status(thm)],[conj_1]) ).
fof(c_0_10,plain,
! [X472,X473] :
( ~ hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(t_a,tc_HOL_Obool)),X473),X472))
| v_P(X472,X473) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[fact_assms_I1_J])])]) ).
cnf(c_0_11,negated_conjecture,
~ v_P(v_G,hAPP(hAPP(c_Set_Oinsert(t_a),hAPP(v_mgt__call,esk1_0)),c_Orderings_Obot__class_Obot(tc_fun(t_a,tc_HOL_Obool)))),
inference(rw,[status(thm)],[c_0_8,c_0_9]) ).
cnf(c_0_12,plain,
( v_P(X2,X1)
| ~ hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(t_a,tc_HOL_Obool)),X1),X2)) ),
inference(split_conjunct,[status(thm)],[c_0_10]) ).
fof(c_0_13,plain,
! [X606,X607,X608,X609] :
( ( hBOOL(hAPP(hAPP(c_member(X609),X608),X606))
| ~ hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(X609,tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(X609),X608),X607)),X606)) )
& ( hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(X609,tc_HOL_Obool)),X607),X606))
| ~ hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(X609,tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(X609),X608),X607)),X606)) )
& ( ~ hBOOL(hAPP(hAPP(c_member(X609),X608),X606))
| ~ hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(X609,tc_HOL_Obool)),X607),X606))
| hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(X609,tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(X609),X608),X607)),X606)) ) ),
inference(distribute,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[fact_insert__subset])])])]) ).
fof(c_0_14,plain,
! [X474,X475] : hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(X475,tc_HOL_Obool)),c_Orderings_Obot__class_Obot(tc_fun(X475,tc_HOL_Obool))),X474)),
inference(variable_rename,[status(thm)],[fact_empty__subsetI]) ).
fof(c_0_15,plain,
! [X411,X412,X413,X414,X415] :
( ~ hBOOL(hAPP(hAPP(c_member(X415),X414),X413))
| hBOOL(hAPP(hAPP(c_member(X412),hAPP(X411,X414)),hAPP(c_Set_Oimage(X415,X412,X411),X413))) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[fact_imageI])])]) ).
cnf(c_0_16,negated_conjecture,
~ hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(t_a,tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(t_a),hAPP(v_mgt__call,esk1_0)),c_Orderings_Obot__class_Obot(tc_fun(t_a,tc_HOL_Obool)))),v_G)),
inference(spm,[status(thm)],[c_0_11,c_0_12]) ).
cnf(c_0_17,plain,
( hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(X1,tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(X1),X2),X4)),X3))
| ~ hBOOL(hAPP(hAPP(c_member(X1),X2),X3))
| ~ hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(X1,tc_HOL_Obool)),X4),X3)) ),
inference(split_conjunct,[status(thm)],[c_0_13]) ).
cnf(c_0_18,plain,
hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(X1,tc_HOL_Obool)),c_Orderings_Obot__class_Obot(tc_fun(X1,tc_HOL_Obool))),X2)),
inference(split_conjunct,[status(thm)],[c_0_14]) ).
cnf(c_0_19,plain,
( hBOOL(hAPP(hAPP(c_member(X4),hAPP(X5,X2)),hAPP(c_Set_Oimage(X1,X4,X5),X3)))
| ~ hBOOL(hAPP(hAPP(c_member(X1),X2),X3)) ),
inference(split_conjunct,[status(thm)],[c_0_15]) ).
cnf(c_0_20,negated_conjecture,
~ hBOOL(hAPP(hAPP(c_member(t_a),hAPP(v_mgt__call,esk1_0)),v_G)),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_16,c_0_17]),c_0_18])]) ).
cnf(c_0_21,hypothesis,
( hBOOL(hAPP(hAPP(c_member(t_a),hAPP(v_mgt__call,X1)),v_G))
| ~ hBOOL(hAPP(hAPP(c_member(tc_Com_Opname),X1),v_U)) ),
inference(spm,[status(thm)],[c_0_19,c_0_9]) ).
cnf(c_0_22,negated_conjecture,
hBOOL(hAPP(hAPP(c_member(tc_Com_Opname),esk1_0),v_U)),
inference(split_conjunct,[status(thm)],[c_0_7]) ).
cnf(c_0_23,hypothesis,
$false,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_20,c_0_21]),c_0_22])]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : SWW360+1 : TPTP v8.2.0. Released v5.2.0.
% 0.11/0.12 % Command : run_E %s %d SAT
% 0.11/0.32 % Computer : n003.cluster.edu
% 0.11/0.32 % Model : x86_64 x86_64
% 0.11/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32 % Memory : 8042.1875MB
% 0.11/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.18/0.33 % CPULimit : 300
% 0.18/0.33 % WCLimit : 300
% 0.18/0.33 % DateTime : Wed Jun 19 05:53:24 EDT 2024
% 0.18/0.33 % CPUTime :
% 1.02/1.18 Running first-order model finding
% 1.02/1.18 Running: /export/starexec/sandbox/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/sandbox/tmp/tmp.FnQ0vYINd9/E---3.1_15232.p
% 3.49/2.02 # Version: 3.2.0
% 3.49/2.02 # Preprocessing class: FMLMSMSMSSSNFFN.
% 3.49/2.02 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 3.49/2.02 # Starting G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN with 1500s (5) cores
% 3.49/2.02 # Starting new_bool_3 with 300s (1) cores
% 3.49/2.02 # Starting new_bool_1 with 300s (1) cores
% 3.49/2.02 # Starting sh5l with 300s (1) cores
% 3.49/2.02 # new_bool_3 with pid 15310 completed with status 0
% 3.49/2.02 # Result found by new_bool_3
% 3.49/2.02 # Preprocessing class: FMLMSMSMSSSNFFN.
% 3.49/2.02 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 3.49/2.02 # Starting G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN with 1500s (5) cores
% 3.49/2.02 # Starting new_bool_3 with 300s (1) cores
% 3.49/2.02 # SinE strategy is GSinE(CountFormulas,hypos,1.5,,3,20000,1.0)
% 3.49/2.02 # Search class: FGHSM-FSLM32-DFFFFFNN
% 3.49/2.02 # Scheduled 13 strats onto 1 cores with 300 seconds (300 total)
% 3.49/2.02 # Starting G-E--_301_C18_F1_URBAN_S5PRR_S0Y with 23s (1) cores
% 3.49/2.02 # G-E--_301_C18_F1_URBAN_S5PRR_S0Y with pid 15314 completed with status 0
% 3.49/2.02 # Result found by G-E--_301_C18_F1_URBAN_S5PRR_S0Y
% 3.49/2.02 # Preprocessing class: FMLMSMSMSSSNFFN.
% 3.49/2.02 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 3.49/2.02 # Starting G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN with 1500s (5) cores
% 3.49/2.02 # Starting new_bool_3 with 300s (1) cores
% 3.49/2.02 # SinE strategy is GSinE(CountFormulas,hypos,1.5,,3,20000,1.0)
% 3.49/2.02 # Search class: FGHSM-FSLM32-DFFFFFNN
% 3.49/2.02 # Scheduled 13 strats onto 1 cores with 300 seconds (300 total)
% 3.49/2.02 # Starting G-E--_301_C18_F1_URBAN_S5PRR_S0Y with 23s (1) cores
% 3.49/2.02 # Preprocessing time : 0.043 s
% 3.49/2.02
% 3.49/2.02 # Proof found!
% 3.49/2.02 # SZS status Theorem
% 3.49/2.02 # SZS output start CNFRefutation
% See solution above
% 3.49/2.02 # Parsed axioms : 5226
% 3.49/2.02 # Removed by relevancy pruning/SinE : 4589
% 3.49/2.02 # Initial clauses : 984
% 3.49/2.02 # Removed in clause preprocessing : 36
% 3.49/2.02 # Initial clauses in saturation : 948
% 3.49/2.02 # Processed clauses : 1100
% 3.49/2.02 # ...of these trivial : 45
% 3.49/2.02 # ...subsumed : 218
% 3.49/2.02 # ...remaining for further processing : 837
% 3.49/2.02 # Other redundant clauses eliminated : 217
% 3.49/2.02 # Clauses deleted for lack of memory : 0
% 3.49/2.02 # Backward-subsumed : 8
% 3.49/2.02 # Backward-rewritten : 16
% 3.49/2.02 # Generated clauses : 22491
% 3.49/2.02 # ...of the previous two non-redundant : 20243
% 3.49/2.02 # ...aggressively subsumed : 0
% 3.49/2.02 # Contextual simplify-reflections : 5
% 3.49/2.02 # Paramodulations : 22233
% 3.49/2.02 # Factorizations : 8
% 3.49/2.02 # NegExts : 0
% 3.49/2.02 # Equation resolutions : 251
% 3.49/2.02 # Disequality decompositions : 0
% 3.49/2.02 # Total rewrite steps : 7545
% 3.49/2.02 # ...of those cached : 5496
% 3.49/2.02 # Propositional unsat checks : 0
% 3.49/2.02 # Propositional check models : 0
% 3.49/2.02 # Propositional check unsatisfiable : 0
% 3.49/2.02 # Propositional clauses : 0
% 3.49/2.02 # Propositional clauses after purity: 0
% 3.49/2.02 # Propositional unsat core size : 0
% 3.49/2.02 # Propositional preprocessing time : 0.000
% 3.49/2.02 # Propositional encoding time : 0.000
% 3.49/2.02 # Propositional solver time : 0.000
% 3.49/2.02 # Success case prop preproc time : 0.000
% 3.49/2.02 # Success case prop encoding time : 0.000
% 3.49/2.02 # Success case prop solver time : 0.000
% 3.49/2.02 # Current number of processed clauses : 789
% 3.49/2.02 # Positive orientable unit clauses : 187
% 3.49/2.02 # Positive unorientable unit clauses: 19
% 3.49/2.02 # Negative unit clauses : 29
% 3.49/2.02 # Non-unit-clauses : 554
% 3.49/2.02 # Current number of unprocessed clauses: 20009
% 3.49/2.02 # ...number of literals in the above : 60060
% 3.49/2.02 # Current number of archived formulas : 0
% 3.49/2.02 # Current number of archived clauses : 24
% 3.49/2.02 # Clause-clause subsumption calls (NU) : 40680
% 3.49/2.02 # Rec. Clause-clause subsumption calls : 24622
% 3.49/2.02 # Non-unit clause-clause subsumptions : 163
% 3.49/2.02 # Unit Clause-clause subsumption calls : 3809
% 3.49/2.02 # Rewrite failures with RHS unbound : 23
% 3.49/2.02 # BW rewrite match attempts : 2727
% 3.49/2.02 # BW rewrite match successes : 93
% 3.49/2.02 # Condensation attempts : 0
% 3.49/2.02 # Condensation successes : 0
% 3.49/2.02 # Termbank termtop insertions : 920872
% 3.49/2.02 # Search garbage collected termcells : 55190
% 3.49/2.02
% 3.49/2.02 # -------------------------------------------------
% 3.49/2.02 # User time : 0.575 s
% 3.49/2.02 # System time : 0.041 s
% 3.49/2.02 # Total time : 0.616 s
% 3.49/2.02 # Maximum resident set size: 11464 pages
% 3.49/2.02
% 3.49/2.02 # -------------------------------------------------
% 3.49/2.02 # User time : 0.777 s
% 3.49/2.02 # System time : 0.050 s
% 3.49/2.02 # Total time : 0.827 s
% 3.49/2.02 # Maximum resident set size: 9464 pages
% 3.49/2.02 % E---3.1 exiting
% 3.49/2.03 % E exiting
%------------------------------------------------------------------------------