TSTP Solution File: SWW365+1 by E-SAT---3.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : E-SAT---3.1
% Problem : SWW365+1 : TPTP v8.1.2. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_E %s %d THM
% Computer : n015.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 : 2400s
% WCLimit : 300s
% DateTime : Tue Oct 10 20:11:08 EDT 2023
% Result : Theorem 35.76s 6.93s
% Output : CNFRefutation 35.76s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 9
% Syntax : Number of formulae : 37 ( 24 unt; 0 def)
% Number of atoms : 62 ( 18 equ)
% Maximal formula atoms : 7 ( 1 avg)
% Number of connectives : 46 ( 21 ~; 16 |; 5 &)
% ( 4 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 10 ( 3 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 14 ( 14 usr; 5 con; 0-3 aty)
% Number of variables : 90 ( 15 sgn; 49 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(fact_Collect__empty__eq,axiom,
! [X42,X10] :
( hAPP(c_Set_OCollect(X10),X42) = c_Orderings_Obot__class_Obot(tc_fun(X10,tc_HOL_Obool))
<=> ! [X3] : ~ hBOOL(hAPP(X42,X3)) ),
file('/export/starexec/sandbox/tmp/tmp.7cc5P1gHlU/E---3.1_29763.p',fact_Collect__empty__eq) ).
fof(fact_Collect__mem__eq,axiom,
! [X12,X10] : hAPP(c_Set_OCollect(X10),hAPP(hAPP(c_COMBC(X10,tc_fun(X10,tc_HOL_Obool),tc_HOL_Obool),c_member(X10)),X12)) = X12,
file('/export/starexec/sandbox/tmp/tmp.7cc5P1gHlU/E---3.1_29763.p',fact_Collect__mem__eq) ).
fof(fact_Collect__def,axiom,
! [X42,X10] : hAPP(c_Set_OCollect(X10),X42) = X42,
file('/export/starexec/sandbox/tmp/tmp.7cc5P1gHlU/E---3.1_29763.p',fact_Collect__def) ).
fof(help_c__COMBC__1,axiom,
! [X29,X41,X42,X10,X18,X8] : hAPP(hAPP(hAPP(c_COMBC(X8,X18,X10),X42),X41),X29) = hAPP(hAPP(X42,X29),X41),
file('/export/starexec/sandbox/tmp/tmp.7cc5P1gHlU/E---3.1_29763.p',help_c__COMBC__1) ).
fof(conj_7,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,v_pn)),c_Orderings_Obot__class_Obot(tc_fun(t_a,tc_HOL_Obool)))),v_G)),
file('/export/starexec/sandbox/tmp/tmp.7cc5P1gHlU/E---3.1_29763.p',conj_7) ).
fof(fact_insert__subset,axiom,
! [X15,X12,X11,X10] :
( hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(X10,tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(X10),X11),X12)),X15))
<=> ( hBOOL(hAPP(hAPP(c_member(X10),X11),X15))
& hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(X10,tc_HOL_Obool)),X12),X15)) ) ),
file('/export/starexec/sandbox/tmp/tmp.7cc5P1gHlU/E---3.1_29763.p',fact_insert__subset) ).
fof(fact_empty__subsetI,axiom,
! [X12,X10] : hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(X10,tc_HOL_Obool)),c_Orderings_Obot__class_Obot(tc_fun(X10,tc_HOL_Obool))),X12)),
file('/export/starexec/sandbox/tmp/tmp.7cc5P1gHlU/E---3.1_29763.p',fact_empty__subsetI) ).
fof(fact_mem__def,axiom,
! [X12,X11,X10] :
( hBOOL(hAPP(hAPP(c_member(X10),X11),X12))
<=> hBOOL(hAPP(X12,X11)) ),
file('/export/starexec/sandbox/tmp/tmp.7cc5P1gHlU/E---3.1_29763.p',fact_mem__def) ).
fof(conj_6,hypothesis,
hBOOL(hAPP(hAPP(c_member(t_a),hAPP(v_mgt__call,v_pn)),v_G)),
file('/export/starexec/sandbox/tmp/tmp.7cc5P1gHlU/E---3.1_29763.p',conj_6) ).
fof(c_0_9,plain,
! [X42,X10] :
( hAPP(c_Set_OCollect(X10),X42) = c_Orderings_Obot__class_Obot(tc_fun(X10,tc_HOL_Obool))
<=> ! [X3] : ~ hBOOL(hAPP(X42,X3)) ),
inference(fof_simplification,[status(thm)],[fact_Collect__empty__eq]) ).
fof(c_0_10,plain,
! [X3568,X3569] : hAPP(c_Set_OCollect(X3569),hAPP(hAPP(c_COMBC(X3569,tc_fun(X3569,tc_HOL_Obool),tc_HOL_Obool),c_member(X3569)),X3568)) = X3568,
inference(variable_rename,[status(thm)],[fact_Collect__mem__eq]) ).
fof(c_0_11,plain,
! [X3570,X3571] : hAPP(c_Set_OCollect(X3571),X3570) = X3570,
inference(variable_rename,[status(thm)],[fact_Collect__def]) ).
fof(c_0_12,plain,
! [X3572,X3573,X3574,X3575,X3577] :
( ( hAPP(c_Set_OCollect(X3573),X3572) != c_Orderings_Obot__class_Obot(tc_fun(X3573,tc_HOL_Obool))
| ~ hBOOL(hAPP(X3572,X3574)) )
& ( hBOOL(hAPP(X3575,esk130_1(X3575)))
| hAPP(c_Set_OCollect(X3577),X3575) = c_Orderings_Obot__class_Obot(tc_fun(X3577,tc_HOL_Obool)) ) ),
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_9])])])])]) ).
fof(c_0_13,plain,
! [X3500,X3501,X3502,X3503,X3504,X3505] : hAPP(hAPP(hAPP(c_COMBC(X3505,X3504,X3503),X3502),X3501),X3500) = hAPP(hAPP(X3502,X3500),X3501),
inference(variable_rename,[status(thm)],[help_c__COMBC__1]) ).
cnf(c_0_14,plain,
hAPP(c_Set_OCollect(X1),hAPP(hAPP(c_COMBC(X1,tc_fun(X1,tc_HOL_Obool),tc_HOL_Obool),c_member(X1)),X2)) = X2,
inference(split_conjunct,[status(thm)],[c_0_10]) ).
cnf(c_0_15,plain,
hAPP(c_Set_OCollect(X1),X2) = X2,
inference(split_conjunct,[status(thm)],[c_0_11]) ).
fof(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,v_pn)),c_Orderings_Obot__class_Obot(tc_fun(t_a,tc_HOL_Obool)))),v_G)),
inference(fof_simplification,[status(thm)],[inference(assume_negation,[status(cth)],[conj_7])]) ).
cnf(c_0_17,plain,
( hBOOL(hAPP(X1,esk130_1(X1)))
| hAPP(c_Set_OCollect(X2),X1) = c_Orderings_Obot__class_Obot(tc_fun(X2,tc_HOL_Obool)) ),
inference(split_conjunct,[status(thm)],[c_0_12]) ).
cnf(c_0_18,plain,
( hAPP(c_Set_OCollect(X1),X2) != c_Orderings_Obot__class_Obot(tc_fun(X1,tc_HOL_Obool))
| ~ hBOOL(hAPP(X2,X3)) ),
inference(split_conjunct,[status(thm)],[c_0_12]) ).
fof(c_0_19,plain,
! [X473,X474,X475,X476] :
( ( hBOOL(hAPP(hAPP(c_member(X476),X475),X473))
| ~ hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(X476,tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(X476),X475),X474)),X473)) )
& ( hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(X476,tc_HOL_Obool)),X474),X473))
| ~ hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(X476,tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(X476),X475),X474)),X473)) )
& ( ~ hBOOL(hAPP(hAPP(c_member(X476),X475),X473))
| ~ hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(X476,tc_HOL_Obool)),X474),X473))
| hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(X476,tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(X476),X475),X474)),X473)) ) ),
inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[fact_insert__subset])])]) ).
cnf(c_0_20,plain,
hAPP(hAPP(hAPP(c_COMBC(X1,X2,X3),X4),X5),X6) = hAPP(hAPP(X4,X6),X5),
inference(split_conjunct,[status(thm)],[c_0_13]) ).
cnf(c_0_21,plain,
hAPP(hAPP(c_COMBC(X1,tc_fun(X1,tc_HOL_Obool),tc_HOL_Obool),c_member(X1)),X2) = X2,
inference(rw,[status(thm)],[c_0_14,c_0_15]) ).
fof(c_0_22,plain,
! [X344,X345] : hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(X345,tc_HOL_Obool)),c_Orderings_Obot__class_Obot(tc_fun(X345,tc_HOL_Obool))),X344)),
inference(variable_rename,[status(thm)],[fact_empty__subsetI]) ).
fof(c_0_23,plain,
! [X1400,X1401,X1402] :
( ( ~ hBOOL(hAPP(hAPP(c_member(X1402),X1401),X1400))
| hBOOL(hAPP(X1400,X1401)) )
& ( ~ hBOOL(hAPP(X1400,X1401))
| hBOOL(hAPP(hAPP(c_member(X1402),X1401),X1400)) ) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[fact_mem__def])]) ).
cnf(c_0_24,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,v_pn)),c_Orderings_Obot__class_Obot(tc_fun(t_a,tc_HOL_Obool)))),v_G)),
inference(split_conjunct,[status(thm)],[c_0_16]) ).
cnf(c_0_25,plain,
( X1 = c_Orderings_Obot__class_Obot(tc_fun(X2,tc_HOL_Obool))
| hBOOL(hAPP(X1,esk130_1(X1))) ),
inference(rw,[status(thm)],[c_0_17,c_0_15]) ).
cnf(c_0_26,plain,
~ hBOOL(hAPP(c_Orderings_Obot__class_Obot(tc_fun(X1,tc_HOL_Obool)),X2)),
inference(er,[status(thm)],[inference(rw,[status(thm)],[c_0_18,c_0_15])]) ).
cnf(c_0_27,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_19]) ).
cnf(c_0_28,plain,
hAPP(hAPP(c_member(X1),X2),X3) = hAPP(X3,X2),
inference(spm,[status(thm)],[c_0_20,c_0_21]) ).
cnf(c_0_29,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_22]) ).
cnf(c_0_30,plain,
( hBOOL(hAPP(X3,X2))
| ~ hBOOL(hAPP(hAPP(c_member(X1),X2),X3)) ),
inference(split_conjunct,[status(thm)],[c_0_23]) ).
cnf(c_0_31,hypothesis,
hBOOL(hAPP(hAPP(c_member(t_a),hAPP(v_mgt__call,v_pn)),v_G)),
inference(split_conjunct,[status(thm)],[conj_6]) ).
cnf(c_0_32,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,v_pn)),c_Orderings_Obot__class_Obot(tc_fun(X1,tc_HOL_Obool)))),v_G)),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_24,c_0_25]),c_0_26]) ).
cnf(c_0_33,plain,
( hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(X1,tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(X1),X2),X3)),X4))
| ~ hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(X1,tc_HOL_Obool)),X3),X4))
| ~ hBOOL(hAPP(X4,X2)) ),
inference(rw,[status(thm)],[c_0_27,c_0_28]) ).
cnf(c_0_34,plain,
hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless__eq(tc_fun(X1,tc_HOL_Obool)),c_Orderings_Obot__class_Obot(tc_fun(X2,tc_HOL_Obool))),X3)),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_25]),c_0_26]) ).
cnf(c_0_35,hypothesis,
hBOOL(hAPP(v_G,hAPP(v_mgt__call,v_pn))),
inference(spm,[status(thm)],[c_0_30,c_0_31]) ).
cnf(c_0_36,negated_conjecture,
$false,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_32,c_0_33]),c_0_34]),c_0_35])]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.05/0.11 % Problem : SWW365+1 : TPTP v8.1.2. Released v5.2.0.
% 0.05/0.12 % Command : run_E %s %d THM
% 0.11/0.33 % Computer : n015.cluster.edu
% 0.11/0.33 % Model : x86_64 x86_64
% 0.11/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.33 % Memory : 8042.1875MB
% 0.11/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.33 % CPULimit : 2400
% 0.11/0.33 % WCLimit : 300
% 0.11/0.33 % DateTime : Mon Oct 2 22:48:31 EDT 2023
% 0.11/0.33 % CPUTime :
% 1.36/1.53 Running first-order model finding
% 1.36/1.53 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.7cc5P1gHlU/E---3.1_29763.p
% 35.76/6.93 # Version: 3.1pre001
% 35.76/6.93 # Preprocessing class: FMLMSMSMSSSNFFN.
% 35.76/6.93 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 35.76/6.93 # Starting G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN with 1500s (5) cores
% 35.76/6.93 # Starting new_bool_3 with 300s (1) cores
% 35.76/6.93 # Starting new_bool_1 with 300s (1) cores
% 35.76/6.93 # Starting sh5l with 300s (1) cores
% 35.76/6.93 # new_bool_1 with pid 29843 completed with status 0
% 35.76/6.93 # Result found by new_bool_1
% 35.76/6.93 # Preprocessing class: FMLMSMSMSSSNFFN.
% 35.76/6.93 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 35.76/6.93 # Starting G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN with 1500s (5) cores
% 35.76/6.93 # Starting new_bool_3 with 300s (1) cores
% 35.76/6.93 # Starting new_bool_1 with 300s (1) cores
% 35.76/6.93 # SinE strategy is GSinE(CountFormulas,hypos,1.5,,3,20000,1.0)
% 35.76/6.93 # Search class: FGHSM-SMLM33-DFFFFFNN
% 35.76/6.93 # Scheduled 6 strats onto 1 cores with 300 seconds (300 total)
% 35.76/6.93 # Starting SAT001_MinMin_p005000_rr with 163s (1) cores
% 35.76/6.93 # SAT001_MinMin_p005000_rr with pid 29846 completed with status 0
% 35.76/6.93 # Result found by SAT001_MinMin_p005000_rr
% 35.76/6.93 # Preprocessing class: FMLMSMSMSSSNFFN.
% 35.76/6.93 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 35.76/6.93 # Starting G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN with 1500s (5) cores
% 35.76/6.93 # Starting new_bool_3 with 300s (1) cores
% 35.76/6.93 # Starting new_bool_1 with 300s (1) cores
% 35.76/6.93 # SinE strategy is GSinE(CountFormulas,hypos,1.5,,3,20000,1.0)
% 35.76/6.93 # Search class: FGHSM-SMLM33-DFFFFFNN
% 35.76/6.93 # Scheduled 6 strats onto 1 cores with 300 seconds (300 total)
% 35.76/6.93 # Starting SAT001_MinMin_p005000_rr with 163s (1) cores
% 35.76/6.93 # Preprocessing time : 0.063 s
% 35.76/6.93 # Presaturation interreduction done
% 35.76/6.93
% 35.76/6.93 # Proof found!
% 35.76/6.93 # SZS status Theorem
% 35.76/6.93 # SZS output start CNFRefutation
% See solution above
% 35.76/6.93 # Parsed axioms : 5231
% 35.76/6.93 # Removed by relevancy pruning/SinE : 3441
% 35.76/6.93 # Initial clauses : 2716
% 35.76/6.93 # Removed in clause preprocessing : 70
% 35.76/6.93 # Initial clauses in saturation : 2646
% 35.76/6.93 # Processed clauses : 10456
% 35.76/6.93 # ...of these trivial : 281
% 35.76/6.93 # ...subsumed : 4985
% 35.76/6.93 # ...remaining for further processing : 5190
% 35.76/6.93 # Other redundant clauses eliminated : 3303
% 35.76/6.93 # Clauses deleted for lack of memory : 0
% 35.76/6.93 # Backward-subsumed : 260
% 35.76/6.93 # Backward-rewritten : 217
% 35.76/6.93 # Generated clauses : 179443
% 35.76/6.93 # ...of the previous two non-redundant : 169931
% 35.76/6.93 # ...aggressively subsumed : 0
% 35.76/6.93 # Contextual simplify-reflections : 28
% 35.76/6.93 # Paramodulations : 176081
% 35.76/6.93 # Factorizations : 22
% 35.76/6.93 # NegExts : 0
% 35.76/6.93 # Equation resolutions : 3361
% 35.76/6.93 # Total rewrite steps : 22455
% 35.76/6.93 # Propositional unsat checks : 1
% 35.76/6.93 # Propositional check models : 0
% 35.76/6.93 # Propositional check unsatisfiable : 0
% 35.76/6.93 # Propositional clauses : 0
% 35.76/6.93 # Propositional clauses after purity: 0
% 35.76/6.93 # Propositional unsat core size : 0
% 35.76/6.93 # Propositional preprocessing time : 0.000
% 35.76/6.93 # Propositional encoding time : 0.391
% 35.76/6.93 # Propositional solver time : 0.123
% 35.76/6.93 # Success case prop preproc time : 0.000
% 35.76/6.93 # Success case prop encoding time : 0.000
% 35.76/6.93 # Success case prop solver time : 0.000
% 35.76/6.93 # Current number of processed clauses : 2527
% 35.76/6.93 # Positive orientable unit clauses : 577
% 35.76/6.93 # Positive unorientable unit clauses: 47
% 35.76/6.93 # Negative unit clauses : 270
% 35.76/6.93 # Non-unit-clauses : 1633
% 35.76/6.93 # Current number of unprocessed clauses: 144848
% 35.76/6.93 # ...number of literals in the above : 383133
% 35.76/6.93 # Current number of archived formulas : 0
% 35.76/6.93 # Current number of archived clauses : 2457
% 35.76/6.93 # Clause-clause subsumption calls (NU) : 606591
% 35.76/6.93 # Rec. Clause-clause subsumption calls : 354911
% 35.76/6.93 # Non-unit clause-clause subsumptions : 3988
% 35.76/6.93 # Unit Clause-clause subsumption calls : 28651
% 35.76/6.93 # Rewrite failures with RHS unbound : 182
% 35.76/6.93 # BW rewrite match attempts : 11967
% 35.76/6.93 # BW rewrite match successes : 667
% 35.76/6.93 # Condensation attempts : 0
% 35.76/6.93 # Condensation successes : 0
% 35.76/6.93 # Termbank termtop insertions : 5200931
% 35.76/6.93
% 35.76/6.93 # -------------------------------------------------
% 35.76/6.93 # User time : 4.856 s
% 35.76/6.93 # System time : 0.176 s
% 35.76/6.93 # Total time : 5.032 s
% 35.76/6.93 # Maximum resident set size: 17332 pages
% 35.76/6.93
% 35.76/6.93 # -------------------------------------------------
% 35.76/6.93 # User time : 5.085 s
% 35.76/6.93 # System time : 0.186 s
% 35.76/6.93 # Total time : 5.272 s
% 35.76/6.93 # Maximum resident set size: 9468 pages
% 35.76/6.93 % E---3.1 exiting
%------------------------------------------------------------------------------