TSTP Solution File: SWW334+1 by E-SAT---3.2.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : E-SAT---3.2.0
% Problem : SWW334+1 : TPTP v8.2.0. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_E %s %d SAT
% 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 : 300s
% WCLimit : 300s
% DateTime : Mon Jun 24 18:14:13 EDT 2024
% Result : Theorem 36.17s 6.32s
% Output : CNFRefutation 36.17s
% 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.FJZ9xdxcYF/E---3.1_25854.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.FJZ9xdxcYF/E---3.1_25854.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.FJZ9xdxcYF/E---3.1_25854.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.FJZ9xdxcYF/E---3.1_25854.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.FJZ9xdxcYF/E---3.1_25854.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.FJZ9xdxcYF/E---3.1_25854.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.FJZ9xdxcYF/E---3.1_25854.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.FJZ9xdxcYF/E---3.1_25854.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.07/0.12 % Problem : SWW334+1 : TPTP v8.2.0. Released v5.2.0.
% 0.07/0.12 % Command : run_E %s %d SAT
% 0.12/0.33 % Computer : n027.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 300
% 0.12/0.33 % DateTime : Wed Jun 19 09:32:09 EDT 2024
% 0.12/0.33 % CPUTime :
% 0.99/1.23 Running first-order model finding
% 0.99/1.23 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.FJZ9xdxcYF/E---3.1_25854.p
% 36.17/6.32 # Version: 3.2.0
% 36.17/6.32 # Preprocessing class: FMLMSMSMSSSNFFN.
% 36.17/6.32 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 36.17/6.32 # Starting G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN with 1500s (5) cores
% 36.17/6.32 # Starting new_bool_3 with 300s (1) cores
% 36.17/6.32 # Starting new_bool_1 with 300s (1) cores
% 36.17/6.32 # Starting sh5l with 300s (1) cores
% 36.17/6.32 # new_bool_3 with pid 26081 completed with status 0
% 36.17/6.32 # Result found by new_bool_3
% 36.17/6.32 # Preprocessing class: FMLMSMSMSSSNFFN.
% 36.17/6.32 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 36.17/6.32 # Starting G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN with 1500s (5) cores
% 36.17/6.32 # Starting new_bool_3 with 300s (1) cores
% 36.17/6.32 # SinE strategy is GSinE(CountFormulas,hypos,1.5,,3,20000,1.0)
% 36.17/6.32 # Search class: FGHSM-SSLM32-DFFFFFNN
% 36.17/6.32 # Scheduled 13 strats onto 1 cores with 300 seconds (300 total)
% 36.17/6.32 # Starting G-E--_208_C18_F1_SE_CS_SP_PI_PS_S5PRR_RG_S04AN with 23s (1) cores
% 36.17/6.32 # G-E--_208_C18_F1_SE_CS_SP_PI_PS_S5PRR_RG_S04AN with pid 26085 completed with status 0
% 36.17/6.32 # Result found by G-E--_208_C18_F1_SE_CS_SP_PI_PS_S5PRR_RG_S04AN
% 36.17/6.32 # Preprocessing class: FMLMSMSMSSSNFFN.
% 36.17/6.32 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 36.17/6.32 # Starting G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN with 1500s (5) cores
% 36.17/6.32 # Starting new_bool_3 with 300s (1) cores
% 36.17/6.32 # SinE strategy is GSinE(CountFormulas,hypos,1.5,,3,20000,1.0)
% 36.17/6.32 # Search class: FGHSM-SSLM32-DFFFFFNN
% 36.17/6.32 # Scheduled 13 strats onto 1 cores with 300 seconds (300 total)
% 36.17/6.32 # Starting G-E--_208_C18_F1_SE_CS_SP_PI_PS_S5PRR_RG_S04AN with 23s (1) cores
% 36.17/6.32 # Preprocessing time : 0.028 s
% 36.17/6.32 # Presaturation interreduction done
% 36.17/6.32 # SatCheck found unsatisfiable ground set
% 36.17/6.32
% 36.17/6.32 # Proof found!
% 36.17/6.32 # SZS status Theorem
% 36.17/6.32 # SZS output start CNFRefutation
% See solution above
% 36.17/6.32 # Parsed axioms : 5209
% 36.17/6.32 # Removed by relevancy pruning/SinE : 3946
% 36.17/6.32 # Initial clauses : 1883
% 36.17/6.32 # Removed in clause preprocessing : 76
% 36.17/6.32 # Initial clauses in saturation : 1807
% 36.17/6.32 # Processed clauses : 9875
% 36.17/6.32 # ...of these trivial : 188
% 36.17/6.32 # ...subsumed : 4687
% 36.17/6.32 # ...remaining for further processing : 5000
% 36.17/6.32 # Other redundant clauses eliminated : 2402
% 36.17/6.32 # Clauses deleted for lack of memory : 0
% 36.17/6.32 # Backward-subsumed : 85
% 36.17/6.32 # Backward-rewritten : 843
% 36.17/6.32 # Generated clauses : 189657
% 36.17/6.32 # ...of the previous two non-redundant : 182226
% 36.17/6.32 # ...aggressively subsumed : 0
% 36.17/6.32 # Contextual simplify-reflections : 10
% 36.17/6.32 # Paramodulations : 187180
% 36.17/6.32 # Factorizations : 12
% 36.17/6.32 # NegExts : 0
% 36.17/6.32 # Equation resolutions : 2492
% 36.17/6.32 # Disequality decompositions : 0
% 36.17/6.32 # Total rewrite steps : 29044
% 36.17/6.32 # ...of those cached : 21314
% 36.17/6.32 # Propositional unsat checks : 1
% 36.17/6.32 # Propositional check models : 0
% 36.17/6.32 # Propositional check unsatisfiable : 1
% 36.17/6.32 # Propositional clauses : 175096
% 36.17/6.32 # Propositional clauses after purity: 12519
% 36.17/6.32 # Propositional unsat core size : 3
% 36.17/6.32 # Propositional preprocessing time : 0.000
% 36.17/6.32 # Propositional encoding time : 0.629
% 36.17/6.32 # Propositional solver time : 0.029
% 36.17/6.32 # Success case prop preproc time : 0.000
% 36.17/6.32 # Success case prop encoding time : 0.629
% 36.17/6.32 # Success case prop solver time : 0.029
% 36.17/6.32 # Current number of processed clauses : 2628
% 36.17/6.32 # Positive orientable unit clauses : 387
% 36.17/6.32 # Positive unorientable unit clauses: 42
% 36.17/6.32 # Negative unit clauses : 661
% 36.17/6.32 # Non-unit-clauses : 1538
% 36.17/6.32 # Current number of unprocessed clauses: 172468
% 36.17/6.32 # ...number of literals in the above : 464474
% 36.17/6.32 # Current number of archived formulas : 0
% 36.17/6.32 # Current number of archived clauses : 2203
% 36.17/6.32 # Clause-clause subsumption calls (NU) : 620788
% 36.17/6.32 # Rec. Clause-clause subsumption calls : 381697
% 36.17/6.32 # Non-unit clause-clause subsumptions : 1716
% 36.17/6.32 # Unit Clause-clause subsumption calls : 149347
% 36.17/6.32 # Rewrite failures with RHS unbound : 0
% 36.17/6.32 # BW rewrite match attempts : 10212
% 36.17/6.32 # BW rewrite match successes : 620
% 36.17/6.32 # Condensation attempts : 0
% 36.17/6.32 # Condensation successes : 0
% 36.17/6.32 # Termbank termtop insertions : 9919592
% 36.17/6.32 # Search garbage collected termcells : 61084
% 36.17/6.32
% 36.17/6.32 # -------------------------------------------------
% 36.17/6.32 # User time : 4.577 s
% 36.17/6.32 # System time : 0.207 s
% 36.17/6.32 # Total time : 4.784 s
% 36.17/6.32 # Maximum resident set size: 14816 pages
% 36.17/6.32
% 36.17/6.32 # -------------------------------------------------
% 36.17/6.32 # User time : 4.768 s
% 36.17/6.32 # System time : 0.217 s
% 36.17/6.32 # Total time : 4.985 s
% 36.17/6.32 # Maximum resident set size: 9540 pages
% 36.17/6.32 % E---3.1 exiting
% 36.17/6.32 % E exiting
%------------------------------------------------------------------------------