TSTP Solution File: SWW387+1 by E-SAT---3.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : E-SAT---3.1
% Problem : SWW387+1 : TPTP v8.1.2. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_E %s %d THM
% Computer : n027.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:12 EDT 2023
% Result : Theorem 4.85s 2.68s
% Output : CNFRefutation 4.85s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 9
% Syntax : Number of formulae : 32 ( 22 unt; 0 def)
% Number of atoms : 48 ( 17 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 34 ( 18 ~; 12 |; 0 &)
% ( 0 <=>; 4 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 2 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 6 ( 4 usr; 3 prp; 0-3 aty)
% Number of functors : 18 ( 18 usr; 10 con; 0-2 aty)
% Number of variables : 31 ( 3 sgn; 16 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(fact_singleton__conv2,axiom,
! [X6,X5] : hAPP(c_Set_OCollect(X5),hAPP(c_fequal,X6)) = hAPP(hAPP(c_Set_Oinsert(X5),X6),c_Orderings_Obot__class_Obot(tc_fun(X5,tc_HOL_Obool))),
file('/export/starexec/sandbox2/tmp/tmp.87etP80Kc5/E---3.1_25212.p',fact_singleton__conv2) ).
fof(fact_Collect__def,axiom,
! [X29,X5] : hAPP(c_Set_OCollect(X5),X29) = X29,
file('/export/starexec/sandbox2/tmp/tmp.87etP80Kc5/E---3.1_25212.p',fact_Collect__def) ).
fof(fact_MGF,axiom,
! [X7] :
( c_Hoare__Mirabelle_Ostate__not__singleton
=> ( c_Com_OWT__bodies
=> ( hBOOL(hAPP(c_Com_OWT,X7))
=> c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),hAPP(c_Hoare__Mirabelle_OMGT,X7)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)))) ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.87etP80Kc5/E---3.1_25212.p',fact_MGF) ).
fof(conj_5,conjecture,
c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),hAPP(c_Hoare__Mirabelle_OMGT,hAPP(c_Com_Ocom_OBODY,v_pn))),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)))),
file('/export/starexec/sandbox2/tmp/tmp.87etP80Kc5/E---3.1_25212.p',conj_5) ).
fof(conj_0,hypothesis,
c_Hoare__Mirabelle_Ostate__not__singleton,
file('/export/starexec/sandbox2/tmp/tmp.87etP80Kc5/E---3.1_25212.p',conj_0) ).
fof(conj_1,hypothesis,
c_Com_OWT__bodies,
file('/export/starexec/sandbox2/tmp/tmp.87etP80Kc5/E---3.1_25212.p',conj_1) ).
fof(fact_option_Osimps_I2_J,axiom,
! [X92,X5] : c_Option_Ooption_ONone(X5) != hAPP(c_Option_Ooption_OSome(X5),X92),
file('/export/starexec/sandbox2/tmp/tmp.87etP80Kc5/E---3.1_25212.p',fact_option_Osimps_I2_J) ).
fof(fact_WT_OBody,axiom,
! [X12] :
( hAPP(c_Com_Obody,X12) != c_Option_Ooption_ONone(tc_Com_Ocom)
=> hBOOL(hAPP(c_Com_OWT,hAPP(c_Com_Ocom_OBODY,X12))) ),
file('/export/starexec/sandbox2/tmp/tmp.87etP80Kc5/E---3.1_25212.p',fact_WT_OBody) ).
fof(conj_3,hypothesis,
hAPP(c_Com_Obody,v_pn) = hAPP(c_Option_Ooption_OSome(tc_Com_Ocom),v_y),
file('/export/starexec/sandbox2/tmp/tmp.87etP80Kc5/E---3.1_25212.p',conj_3) ).
fof(c_0_9,plain,
! [X2682,X2683] : hAPP(c_Set_OCollect(X2683),hAPP(c_fequal,X2682)) = hAPP(hAPP(c_Set_Oinsert(X2683),X2682),c_Orderings_Obot__class_Obot(tc_fun(X2683,tc_HOL_Obool))),
inference(variable_rename,[status(thm)],[fact_singleton__conv2]) ).
fof(c_0_10,plain,
! [X2763,X2764] : hAPP(c_Set_OCollect(X2764),X2763) = X2763,
inference(variable_rename,[status(thm)],[fact_Collect__def]) ).
fof(c_0_11,plain,
! [X321] :
( ~ c_Hoare__Mirabelle_Ostate__not__singleton
| ~ c_Com_OWT__bodies
| ~ hBOOL(hAPP(c_Com_OWT,X321))
| c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),hAPP(c_Hoare__Mirabelle_OMGT,X321)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)))) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[fact_MGF])]) ).
fof(c_0_12,negated_conjecture,
~ c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),hAPP(c_Hoare__Mirabelle_OMGT,hAPP(c_Com_Ocom_OBODY,v_pn))),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)))),
inference(fof_simplification,[status(thm)],[inference(assume_negation,[status(cth)],[conj_5])]) ).
cnf(c_0_13,plain,
hAPP(c_Set_OCollect(X1),hAPP(c_fequal,X2)) = hAPP(hAPP(c_Set_Oinsert(X1),X2),c_Orderings_Obot__class_Obot(tc_fun(X1,tc_HOL_Obool))),
inference(split_conjunct,[status(thm)],[c_0_9]) ).
cnf(c_0_14,plain,
hAPP(c_Set_OCollect(X1),X2) = X2,
inference(split_conjunct,[status(thm)],[c_0_10]) ).
cnf(c_0_15,plain,
( c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),hAPP(c_Hoare__Mirabelle_OMGT,X1)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool))))
| ~ c_Hoare__Mirabelle_Ostate__not__singleton
| ~ c_Com_OWT__bodies
| ~ hBOOL(hAPP(c_Com_OWT,X1)) ),
inference(split_conjunct,[status(thm)],[c_0_11]) ).
cnf(c_0_16,hypothesis,
c_Hoare__Mirabelle_Ostate__not__singleton,
inference(split_conjunct,[status(thm)],[conj_0]) ).
cnf(c_0_17,hypothesis,
c_Com_OWT__bodies,
inference(split_conjunct,[status(thm)],[conj_1]) ).
fof(c_0_18,plain,
! [X380,X381] : c_Option_Ooption_ONone(X381) != hAPP(c_Option_Ooption_OSome(X381),X380),
inference(variable_rename,[status(thm)],[fact_option_Osimps_I2_J]) ).
fof(c_0_19,plain,
! [X358] :
( hAPP(c_Com_Obody,X358) = c_Option_Ooption_ONone(tc_Com_Ocom)
| hBOOL(hAPP(c_Com_OWT,hAPP(c_Com_Ocom_OBODY,X358))) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[fact_WT_OBody])]) ).
cnf(c_0_20,negated_conjecture,
~ c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),hAPP(c_Hoare__Mirabelle_OMGT,hAPP(c_Com_Ocom_OBODY,v_pn))),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)))),
inference(split_conjunct,[status(thm)],[c_0_12]) ).
cnf(c_0_21,plain,
hAPP(hAPP(c_Set_Oinsert(X1),X2),c_Orderings_Obot__class_Obot(tc_fun(X1,tc_HOL_Obool))) = hAPP(c_fequal,X2),
inference(rw,[status(thm)],[c_0_13,c_0_14]) ).
cnf(c_0_22,plain,
( c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),hAPP(c_Hoare__Mirabelle_OMGT,X1)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool))))
| ~ hBOOL(hAPP(c_Com_OWT,X1)) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_15,c_0_16]),c_0_17])]) ).
cnf(c_0_23,plain,
c_Option_Ooption_ONone(X1) != hAPP(c_Option_Ooption_OSome(X1),X2),
inference(split_conjunct,[status(thm)],[c_0_18]) ).
cnf(c_0_24,plain,
( hAPP(c_Com_Obody,X1) = c_Option_Ooption_ONone(tc_Com_Ocom)
| hBOOL(hAPP(c_Com_OWT,hAPP(c_Com_Ocom_OBODY,X1))) ),
inference(split_conjunct,[status(thm)],[c_0_19]) ).
cnf(c_0_25,negated_conjecture,
~ c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)),hAPP(c_fequal,hAPP(c_Hoare__Mirabelle_OMGT,hAPP(c_Com_Ocom_OBODY,v_pn)))),
inference(rw,[status(thm)],[c_0_20,c_0_21]) ).
cnf(c_0_26,plain,
( c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)),hAPP(c_fequal,hAPP(c_Hoare__Mirabelle_OMGT,X1)))
| ~ hBOOL(hAPP(c_Com_OWT,X1)) ),
inference(rw,[status(thm)],[c_0_22,c_0_21]) ).
cnf(c_0_27,plain,
( hBOOL(hAPP(c_Com_OWT,hAPP(c_Com_Ocom_OBODY,X1)))
| hAPP(c_Com_Obody,X1) != hAPP(c_Option_Ooption_OSome(tc_Com_Ocom),X2) ),
inference(spm,[status(thm)],[c_0_23,c_0_24]) ).
cnf(c_0_28,hypothesis,
hAPP(c_Com_Obody,v_pn) = hAPP(c_Option_Ooption_OSome(tc_Com_Ocom),v_y),
inference(split_conjunct,[status(thm)],[conj_3]) ).
cnf(c_0_29,negated_conjecture,
~ hBOOL(hAPP(c_Com_OWT,hAPP(c_Com_Ocom_OBODY,v_pn))),
inference(spm,[status(thm)],[c_0_25,c_0_26]) ).
cnf(c_0_30,hypothesis,
( hBOOL(hAPP(c_Com_OWT,hAPP(c_Com_Ocom_OBODY,X1)))
| hAPP(c_Com_Obody,X1) != hAPP(c_Com_Obody,v_pn) ),
inference(spm,[status(thm)],[c_0_27,c_0_28]) ).
cnf(c_0_31,negated_conjecture,
$false,
inference(spm,[status(thm)],[c_0_29,c_0_30]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.09/0.10 % Problem : SWW387+1 : TPTP v8.1.2. Released v5.2.0.
% 0.09/0.11 % Command : run_E %s %d THM
% 0.10/0.31 % Computer : n027.cluster.edu
% 0.10/0.31 % Model : x86_64 x86_64
% 0.10/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.31 % Memory : 8042.1875MB
% 0.10/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.31 % CPULimit : 2400
% 0.10/0.31 % WCLimit : 300
% 0.15/0.31 % DateTime : Mon Oct 2 22:48:46 EDT 2023
% 0.15/0.31 % CPUTime :
% 1.32/1.52 Running first-order model finding
% 1.32/1.52 Running: /export/starexec/sandbox2/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/sandbox2/tmp/tmp.87etP80Kc5/E---3.1_25212.p
% 4.85/2.68 # Version: 3.1pre001
% 4.85/2.68 # Preprocessing class: FMLMSLSMSSSNFFN.
% 4.85/2.68 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 4.85/2.68 # Starting SAT001_MinMin_p005000_rr_RG with 1500s (5) cores
% 4.85/2.68 # Starting new_bool_3 with 300s (1) cores
% 4.85/2.68 # Starting new_bool_1 with 300s (1) cores
% 4.85/2.68 # Starting sh5l with 300s (1) cores
% 4.85/2.68 # new_bool_3 with pid 25290 completed with status 0
% 4.85/2.68 # Result found by new_bool_3
% 4.85/2.68 # Preprocessing class: FMLMSLSMSSSNFFN.
% 4.85/2.68 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 4.85/2.68 # Starting SAT001_MinMin_p005000_rr_RG with 1500s (5) cores
% 4.85/2.68 # Starting new_bool_3 with 300s (1) cores
% 4.85/2.68 # SinE strategy is GSinE(CountFormulas,hypos,1.5,,3,20000,1.0)
% 4.85/2.68 # Search class: FGHSM-SMLM33-DFFFFFNN
% 4.85/2.68 # Scheduled 6 strats onto 1 cores with 300 seconds (300 total)
% 4.85/2.68 # Starting SAT001_MinMin_p005000_rr with 163s (1) cores
% 4.85/2.68 # SAT001_MinMin_p005000_rr with pid 25294 completed with status 0
% 4.85/2.68 # Result found by SAT001_MinMin_p005000_rr
% 4.85/2.68 # Preprocessing class: FMLMSLSMSSSNFFN.
% 4.85/2.68 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 4.85/2.68 # Starting SAT001_MinMin_p005000_rr_RG with 1500s (5) cores
% 4.85/2.68 # Starting new_bool_3 with 300s (1) cores
% 4.85/2.68 # SinE strategy is GSinE(CountFormulas,hypos,1.5,,3,20000,1.0)
% 4.85/2.68 # Search class: FGHSM-SMLM33-DFFFFFNN
% 4.85/2.68 # Scheduled 6 strats onto 1 cores with 300 seconds (300 total)
% 4.85/2.68 # Starting SAT001_MinMin_p005000_rr with 163s (1) cores
% 4.85/2.68 # Preprocessing time : 0.059 s
% 4.85/2.68 # Presaturation interreduction done
% 4.85/2.68
% 4.85/2.68 # Proof found!
% 4.85/2.68 # SZS status Theorem
% 4.85/2.68 # SZS output start CNFRefutation
% See solution above
% 4.85/2.68 # Parsed axioms : 5249
% 4.85/2.68 # Removed by relevancy pruning/SinE : 3186
% 4.85/2.68 # Initial clauses : 3114
% 4.85/2.68 # Removed in clause preprocessing : 87
% 4.85/2.68 # Initial clauses in saturation : 3027
% 4.85/2.68 # Processed clauses : 3965
% 4.85/2.68 # ...of these trivial : 127
% 4.85/2.68 # ...subsumed : 667
% 4.85/2.68 # ...remaining for further processing : 3171
% 4.85/2.68 # Other redundant clauses eliminated : 304
% 4.85/2.68 # Clauses deleted for lack of memory : 0
% 4.85/2.68 # Backward-subsumed : 7
% 4.85/2.68 # Backward-rewritten : 68
% 4.85/2.68 # Generated clauses : 1152
% 4.85/2.68 # ...of the previous two non-redundant : 891
% 4.85/2.68 # ...aggressively subsumed : 0
% 4.85/2.68 # Contextual simplify-reflections : 9
% 4.85/2.68 # Paramodulations : 854
% 4.85/2.68 # Factorizations : 0
% 4.85/2.68 # NegExts : 0
% 4.85/2.68 # Equation resolutions : 333
% 4.85/2.68 # Total rewrite steps : 2795
% 4.85/2.68 # Propositional unsat checks : 0
% 4.85/2.68 # Propositional check models : 0
% 4.85/2.68 # Propositional check unsatisfiable : 0
% 4.85/2.68 # Propositional clauses : 0
% 4.85/2.68 # Propositional clauses after purity: 0
% 4.85/2.68 # Propositional unsat core size : 0
% 4.85/2.68 # Propositional preprocessing time : 0.000
% 4.85/2.68 # Propositional encoding time : 0.000
% 4.85/2.68 # Propositional solver time : 0.000
% 4.85/2.68 # Success case prop preproc time : 0.000
% 4.85/2.68 # Success case prop encoding time : 0.000
% 4.85/2.68 # Success case prop solver time : 0.000
% 4.85/2.68 # Current number of processed clauses : 577
% 4.85/2.68 # Positive orientable unit clauses : 226
% 4.85/2.68 # Positive unorientable unit clauses: 2
% 4.85/2.68 # Negative unit clauses : 104
% 4.85/2.68 # Non-unit-clauses : 245
% 4.85/2.68 # Current number of unprocessed clauses: 2218
% 4.85/2.68 # ...number of literals in the above : 5360
% 4.85/2.68 # Current number of archived formulas : 0
% 4.85/2.68 # Current number of archived clauses : 2341
% 4.85/2.68 # Clause-clause subsumption calls (NU) : 412864
% 4.85/2.68 # Rec. Clause-clause subsumption calls : 227453
% 4.85/2.68 # Non-unit clause-clause subsumptions : 492
% 4.85/2.68 # Unit Clause-clause subsumption calls : 5055
% 4.85/2.68 # Rewrite failures with RHS unbound : 103
% 4.85/2.68 # BW rewrite match attempts : 7571
% 4.85/2.68 # BW rewrite match successes : 262
% 4.85/2.68 # Condensation attempts : 0
% 4.85/2.68 # Condensation successes : 0
% 4.85/2.68 # Termbank termtop insertions : 495450
% 4.85/2.68
% 4.85/2.68 # -------------------------------------------------
% 4.85/2.68 # User time : 0.821 s
% 4.85/2.68 # System time : 0.046 s
% 4.85/2.68 # Total time : 0.867 s
% 4.85/2.68 # Maximum resident set size: 18128 pages
% 4.85/2.68
% 4.85/2.68 # -------------------------------------------------
% 4.85/2.68 # User time : 1.056 s
% 4.85/2.68 # System time : 0.057 s
% 4.85/2.68 # Total time : 1.113 s
% 4.85/2.68 # Maximum resident set size: 9500 pages
% 4.85/2.68 % E---3.1 exiting
%------------------------------------------------------------------------------