TSTP Solution File: SWW334+1 by E---3.2.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : E---3.2.0
% Problem : SWW334+1 : TPTP v8.2.0. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_E %s %d THM
% Computer : n026.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:11:39 EDT 2024
% Result : Theorem 36.08s 6.27s
% Output : CNFRefutation 36.08s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 8
% Syntax : Number of formulae : 30 ( 19 unt; 0 def)
% Number of atoms : 45 ( 11 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 28 ( 13 ~; 10 |; 2 &)
% ( 2 <=>; 1 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 3 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-3 aty)
% Number of functors : 19 ( 19 usr; 10 con; 0-3 aty)
% Number of variables : 64 ( 6 sgn 38 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(fact_Collect__mem__eq,axiom,
! [X20,X8] : hAPP(c_Set_OCollect(X8),hAPP(hAPP(c_COMBC(X8,tc_fun(X8,tc_HOL_Obool),tc_HOL_Obool),c_member(X8)),X20)) = X20,
file('/export/starexec/sandbox2/tmp/tmp.OH3FtPSNza/E---3.1_10575.p',fact_Collect__mem__eq) ).
fof(fact_Collect__def,axiom,
! [X6,X8] : hAPP(c_Set_OCollect(X8),X6) = X6,
file('/export/starexec/sandbox2/tmp/tmp.OH3FtPSNza/E---3.1_10575.p',fact_Collect__def) ).
fof(help_c__COMBC__1,axiom,
! [X154,X4,X6,X8,X169,X22] : hAPP(hAPP(hAPP(c_COMBC(X22,X169,X8),X6),X4),X154) = hAPP(hAPP(X6,X154),X4),
file('/export/starexec/sandbox2/tmp/tmp.OH3FtPSNza/E---3.1_10575.p',help_c__COMBC__1) ).
fof(conj_3,hypothesis,
! [X3] :
( hBOOL(hAPP(hAPP(c_member(tc_Com_Opname),X3),v_Procs))
=> c_Hoare__Mirabelle_Otriple__valid(t_a,v_na,hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),v_P(X3)),hAPP(c_Option_Othe(tc_Com_Ocom),hAPP(c_Com_Obody,X3))),v_Q(X3))) ),
file('/export/starexec/sandbox2/tmp/tmp.OH3FtPSNza/E---3.1_10575.p',conj_3) ).
fof(fact_Body__triple__valid__Suc,axiom,
! [X4,X5,X6,X7,X8] :
( c_Hoare__Mirabelle_Otriple__valid(X8,X7,hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X8),X6),hAPP(c_Option_Othe(tc_Com_Ocom),hAPP(c_Com_Obody,X5))),X4))
<=> c_Hoare__Mirabelle_Otriple__valid(X8,hAPP(c_Nat_OSuc,X7),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X8),X6),hAPP(c_Com_Ocom_OBODY,X5)),X4)) ),
file('/export/starexec/sandbox2/tmp/tmp.OH3FtPSNza/E---3.1_10575.p',fact_Body__triple__valid__Suc) ).
fof(conj_4,conjecture,
c_Hoare__Mirabelle_Otriple__valid(t_a,hAPP(c_Nat_OSuc,v_na),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),v_P(v_x)),hAPP(c_Com_Ocom_OBODY,v_x)),v_Q(v_x))),
file('/export/starexec/sandbox2/tmp/tmp.OH3FtPSNza/E---3.1_10575.p',conj_4) ).
fof(fact_mem__def,axiom,
! [X20,X48,X8] :
( hBOOL(hAPP(hAPP(c_member(X8),X48),X20))
<=> hBOOL(hAPP(X20,X48)) ),
file('/export/starexec/sandbox2/tmp/tmp.OH3FtPSNza/E---3.1_10575.p',fact_mem__def) ).
fof(conj_0,hypothesis,
hBOOL(hAPP(hAPP(c_member(tc_Com_Opname),v_x),v_Procs)),
file('/export/starexec/sandbox2/tmp/tmp.OH3FtPSNza/E---3.1_10575.p',conj_0) ).
fof(c_0_8,plain,
! [X4159,X4160] : hAPP(c_Set_OCollect(X4160),hAPP(hAPP(c_COMBC(X4160,tc_fun(X4160,tc_HOL_Obool),tc_HOL_Obool),c_member(X4160)),X4159)) = X4159,
inference(variable_rename,[status(thm)],[fact_Collect__mem__eq]) ).
fof(c_0_9,plain,
! [X4148,X4149] : hAPP(c_Set_OCollect(X4149),X4148) = X4148,
inference(variable_rename,[status(thm)],[fact_Collect__def]) ).
fof(c_0_10,plain,
! [X3222,X3223,X3224,X3225,X3226,X3227] : hAPP(hAPP(hAPP(c_COMBC(X3227,X3226,X3225),X3224),X3223),X3222) = hAPP(hAPP(X3224,X3222),X3223),
inference(variable_rename,[status(thm)],[help_c__COMBC__1]) ).
cnf(c_0_11,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_8]) ).
cnf(c_0_12,plain,
hAPP(c_Set_OCollect(X1),X2) = X2,
inference(split_conjunct,[status(thm)],[c_0_9]) ).
fof(c_0_13,hypothesis,
! [X324] :
( ~ hBOOL(hAPP(hAPP(c_member(tc_Com_Opname),X324),v_Procs))
| c_Hoare__Mirabelle_Otriple__valid(t_a,v_na,hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),v_P(X324)),hAPP(c_Option_Othe(tc_Com_Ocom),hAPP(c_Com_Obody,X324))),v_Q(X324))) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[conj_3])])]) ).
cnf(c_0_14,plain,
hAPP(hAPP(hAPP(c_COMBC(X1,X2,X3),X4),X5),X6) = hAPP(hAPP(X4,X6),X5),
inference(split_conjunct,[status(thm)],[c_0_10]) ).
cnf(c_0_15,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_11,c_0_12]) ).
fof(c_0_16,plain,
! [X378,X379,X380,X381,X382] :
( ( ~ c_Hoare__Mirabelle_Otriple__valid(X382,X381,hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X382),X380),hAPP(c_Option_Othe(tc_Com_Ocom),hAPP(c_Com_Obody,X379))),X378))
| c_Hoare__Mirabelle_Otriple__valid(X382,hAPP(c_Nat_OSuc,X381),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X382),X380),hAPP(c_Com_Ocom_OBODY,X379)),X378)) )
& ( ~ c_Hoare__Mirabelle_Otriple__valid(X382,hAPP(c_Nat_OSuc,X381),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X382),X380),hAPP(c_Com_Ocom_OBODY,X379)),X378))
| c_Hoare__Mirabelle_Otriple__valid(X382,X381,hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X382),X380),hAPP(c_Option_Othe(tc_Com_Ocom),hAPP(c_Com_Obody,X379))),X378)) ) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[fact_Body__triple__valid__Suc])])]) ).
cnf(c_0_17,hypothesis,
( c_Hoare__Mirabelle_Otriple__valid(t_a,v_na,hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),v_P(X1)),hAPP(c_Option_Othe(tc_Com_Ocom),hAPP(c_Com_Obody,X1))),v_Q(X1)))
| ~ hBOOL(hAPP(hAPP(c_member(tc_Com_Opname),X1),v_Procs)) ),
inference(split_conjunct,[status(thm)],[c_0_13]) ).
cnf(c_0_18,plain,
hAPP(hAPP(c_member(X1),X2),X3) = hAPP(X3,X2),
inference(spm,[status(thm)],[c_0_14,c_0_15]) ).
fof(c_0_19,negated_conjecture,
~ c_Hoare__Mirabelle_Otriple__valid(t_a,hAPP(c_Nat_OSuc,v_na),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),v_P(v_x)),hAPP(c_Com_Ocom_OBODY,v_x)),v_Q(v_x))),
inference(fof_simplification,[status(thm)],[inference(assume_negation,[status(cth)],[conj_4])]) ).
fof(c_0_20,plain,
! [X344,X345,X346] :
( ( ~ hBOOL(hAPP(hAPP(c_member(X346),X345),X344))
| hBOOL(hAPP(X344,X345)) )
& ( ~ hBOOL(hAPP(X344,X345))
| hBOOL(hAPP(hAPP(c_member(X346),X345),X344)) ) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[fact_mem__def])])]) ).
cnf(c_0_21,plain,
( c_Hoare__Mirabelle_Otriple__valid(X1,hAPP(c_Nat_OSuc,X2),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X1),X3),hAPP(c_Com_Ocom_OBODY,X4)),X5))
| ~ c_Hoare__Mirabelle_Otriple__valid(X1,X2,hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X1),X3),hAPP(c_Option_Othe(tc_Com_Ocom),hAPP(c_Com_Obody,X4))),X5)) ),
inference(split_conjunct,[status(thm)],[c_0_16]) ).
cnf(c_0_22,hypothesis,
( c_Hoare__Mirabelle_Otriple__valid(t_a,v_na,hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),v_P(X1)),hAPP(c_Option_Othe(tc_Com_Ocom),hAPP(c_Com_Obody,X1))),v_Q(X1)))
| ~ hBOOL(hAPP(v_Procs,X1)) ),
inference(rw,[status(thm)],[c_0_17,c_0_18]) ).
fof(c_0_23,negated_conjecture,
~ c_Hoare__Mirabelle_Otriple__valid(t_a,hAPP(c_Nat_OSuc,v_na),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),v_P(v_x)),hAPP(c_Com_Ocom_OBODY,v_x)),v_Q(v_x))),
inference(fof_nnf,[status(thm)],[c_0_19]) ).
cnf(c_0_24,plain,
( hBOOL(hAPP(X3,X2))
| ~ hBOOL(hAPP(hAPP(c_member(X1),X2),X3)) ),
inference(split_conjunct,[status(thm)],[c_0_20]) ).
cnf(c_0_25,hypothesis,
hBOOL(hAPP(hAPP(c_member(tc_Com_Opname),v_x),v_Procs)),
inference(split_conjunct,[status(thm)],[conj_0]) ).
cnf(c_0_26,hypothesis,
( c_Hoare__Mirabelle_Otriple__valid(t_a,hAPP(c_Nat_OSuc,v_na),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),v_P(X1)),hAPP(c_Com_Ocom_OBODY,X1)),v_Q(X1)))
| ~ hBOOL(hAPP(v_Procs,X1)) ),
inference(spm,[status(thm)],[c_0_21,c_0_22]) ).
cnf(c_0_27,negated_conjecture,
~ c_Hoare__Mirabelle_Otriple__valid(t_a,hAPP(c_Nat_OSuc,v_na),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),v_P(v_x)),hAPP(c_Com_Ocom_OBODY,v_x)),v_Q(v_x))),
inference(split_conjunct,[status(thm)],[c_0_23]) ).
cnf(c_0_28,hypothesis,
hBOOL(hAPP(v_Procs,v_x)),
inference(spm,[status(thm)],[c_0_24,c_0_25]) ).
cnf(c_0_29,plain,
$false,
inference(cdclpropres,[status(thm)],[c_0_26,c_0_27,c_0_28]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13 % Problem : SWW334+1 : TPTP v8.2.0. Released v5.2.0.
% 0.08/0.13 % Command : run_E %s %d THM
% 0.13/0.34 % Computer : n026.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Wed Jun 19 09:32:09 EDT 2024
% 0.13/0.34 % CPUTime :
% 1.09/1.24 Running first-order theorem proving
% 1.09/1.24 Running: /export/starexec/sandbox2/solver/bin/eprover --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.OH3FtPSNza/E---3.1_10575.p
% 36.08/6.27 # Version: 3.2.0
% 36.08/6.27 # Preprocessing class: FMLMSMSMSSSNFFN.
% 36.08/6.27 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 36.08/6.27 # Starting G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN with 1500s (5) cores
% 36.08/6.27 # Starting new_bool_3 with 300s (1) cores
% 36.08/6.27 # Starting new_bool_1 with 300s (1) cores
% 36.08/6.27 # Starting sh5l with 300s (1) cores
% 36.08/6.27 # new_bool_3 with pid 10883 completed with status 0
% 36.08/6.27 # Result found by new_bool_3
% 36.08/6.27 # Preprocessing class: FMLMSMSMSSSNFFN.
% 36.08/6.27 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 36.08/6.27 # Starting G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN with 1500s (5) cores
% 36.08/6.27 # Starting new_bool_3 with 300s (1) cores
% 36.08/6.27 # SinE strategy is GSinE(CountFormulas,hypos,1.5,,3,20000,1.0)
% 36.08/6.27 # Search class: FGHSM-SSLM32-DFFFFFNN
% 36.08/6.27 # Scheduled 13 strats onto 1 cores with 300 seconds (300 total)
% 36.08/6.27 # Starting G-E--_208_C18_F1_SE_CS_SP_PI_PS_S5PRR_RG_S04AN with 23s (1) cores
% 36.08/6.27 # G-E--_208_C18_F1_SE_CS_SP_PI_PS_S5PRR_RG_S04AN with pid 10886 completed with status 0
% 36.08/6.27 # Result found by G-E--_208_C18_F1_SE_CS_SP_PI_PS_S5PRR_RG_S04AN
% 36.08/6.27 # Preprocessing class: FMLMSMSMSSSNFFN.
% 36.08/6.27 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 36.08/6.27 # Starting G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN with 1500s (5) cores
% 36.08/6.27 # Starting new_bool_3 with 300s (1) cores
% 36.08/6.27 # SinE strategy is GSinE(CountFormulas,hypos,1.5,,3,20000,1.0)
% 36.08/6.27 # Search class: FGHSM-SSLM32-DFFFFFNN
% 36.08/6.27 # Scheduled 13 strats onto 1 cores with 300 seconds (300 total)
% 36.08/6.27 # Starting G-E--_208_C18_F1_SE_CS_SP_PI_PS_S5PRR_RG_S04AN with 23s (1) cores
% 36.08/6.27 # Preprocessing time : 0.046 s
% 36.08/6.27 # Presaturation interreduction done
% 36.08/6.27 # SatCheck found unsatisfiable ground set
% 36.08/6.27
% 36.08/6.27 # Proof found!
% 36.08/6.27 # SZS status Theorem
% 36.08/6.27 # SZS output start CNFRefutation
% See solution above
% 36.08/6.27 # Parsed axioms : 5209
% 36.08/6.27 # Removed by relevancy pruning/SinE : 3946
% 36.08/6.27 # Initial clauses : 1883
% 36.08/6.27 # Removed in clause preprocessing : 76
% 36.08/6.27 # Initial clauses in saturation : 1807
% 36.08/6.27 # Processed clauses : 9840
% 36.08/6.27 # ...of these trivial : 186
% 36.08/6.27 # ...subsumed : 4654
% 36.08/6.27 # ...remaining for further processing : 5000
% 36.08/6.27 # Other redundant clauses eliminated : 2375
% 36.08/6.27 # Clauses deleted for lack of memory : 0
% 36.08/6.27 # Backward-subsumed : 82
% 36.08/6.27 # Backward-rewritten : 864
% 36.08/6.27 # Generated clauses : 188834
% 36.08/6.27 # ...of the previous two non-redundant : 181455
% 36.08/6.27 # ...aggressively subsumed : 0
% 36.08/6.27 # Contextual simplify-reflections : 10
% 36.08/6.27 # Paramodulations : 186382
% 36.08/6.27 # Factorizations : 14
% 36.08/6.27 # NegExts : 0
% 36.08/6.27 # Equation resolutions : 2465
% 36.08/6.27 # Disequality decompositions : 0
% 36.08/6.27 # Total rewrite steps : 30301
% 36.08/6.27 # ...of those cached : 22579
% 36.08/6.27 # Propositional unsat checks : 1
% 36.08/6.27 # Propositional check models : 0
% 36.08/6.27 # Propositional check unsatisfiable : 1
% 36.08/6.27 # Propositional clauses : 174414
% 36.08/6.27 # Propositional clauses after purity: 12883
% 36.08/6.27 # Propositional unsat core size : 3
% 36.08/6.27 # Propositional preprocessing time : 0.000
% 36.08/6.27 # Propositional encoding time : 0.628
% 36.08/6.27 # Propositional solver time : 0.029
% 36.08/6.27 # Success case prop preproc time : 0.000
% 36.08/6.27 # Success case prop encoding time : 0.628
% 36.08/6.27 # Success case prop solver time : 0.029
% 36.08/6.27 # Current number of processed clauses : 2610
% 36.08/6.27 # Positive orientable unit clauses : 387
% 36.08/6.27 # Positive unorientable unit clauses: 42
% 36.08/6.27 # Negative unit clauses : 650
% 36.08/6.27 # Non-unit-clauses : 1531
% 36.08/6.27 # Current number of unprocessed clauses: 171804
% 36.08/6.27 # ...number of literals in the above : 463287
% 36.08/6.27 # Current number of archived formulas : 0
% 36.08/6.27 # Current number of archived clauses : 2221
% 36.08/6.27 # Clause-clause subsumption calls (NU) : 623633
% 36.08/6.27 # Rec. Clause-clause subsumption calls : 383719
% 36.08/6.27 # Non-unit clause-clause subsumptions : 1720
% 36.08/6.27 # Unit Clause-clause subsumption calls : 146143
% 36.08/6.27 # Rewrite failures with RHS unbound : 0
% 36.08/6.27 # BW rewrite match attempts : 10273
% 36.08/6.27 # BW rewrite match successes : 619
% 36.08/6.27 # Condensation attempts : 0
% 36.08/6.27 # Condensation successes : 0
% 36.08/6.27 # Termbank termtop insertions : 9910272
% 36.08/6.27 # Search garbage collected termcells : 61084
% 36.08/6.27
% 36.08/6.27 # -------------------------------------------------
% 36.08/6.27 # User time : 4.630 s
% 36.08/6.27 # System time : 0.193 s
% 36.08/6.27 # Total time : 4.824 s
% 36.08/6.27 # Maximum resident set size: 14816 pages
% 36.08/6.27
% 36.08/6.27 # -------------------------------------------------
% 36.08/6.27 # User time : 4.731 s
% 36.08/6.27 # System time : 0.203 s
% 36.08/6.27 # Total time : 4.934 s
% 36.08/6.27 # Maximum resident set size: 9544 pages
% 36.08/6.27 % E---3.1 exiting
% 36.08/6.28 % E exiting
%------------------------------------------------------------------------------