TSTP Solution File: SWV061^7 by E---3.1.00
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : E---3.1.00
% Problem : SWV061^7 : TPTP v8.2.0. Released v5.5.0.
% Transfm : none
% Format : tptp:raw
% Command : run_E %s %d THM
% Computer : n016.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 : Tue May 21 05:20:54 EDT 2024
% Result : Theorem 0.91s 0.74s
% Output : CNFRefutation 0.91s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 30
% Syntax : Number of formulae : 50 ( 21 unt; 20 typ; 0 def)
% Number of atoms : 148 ( 16 equ; 0 cnn)
% Maximal formula atoms : 56 ( 4 avg)
% Number of connectives : 365 ( 61 ~; 59 |; 21 &; 224 @)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 29 ( 4 avg)
% Number of types : 3 ( 1 usr)
% Number of type conns : 59 ( 59 >; 0 *; 0 +; 0 <<)
% Number of symbols : 21 ( 19 usr; 9 con; 0-3 aty)
% Number of variables : 63 ( 34 ^ 29 !; 0 ?; 63 :)
% Comments :
%------------------------------------------------------------------------------
thf(decl_sort1,type,
mu: $tType ).
thf(decl_24,type,
mnot: ( $i > $o ) > $i > $o ).
thf(decl_25,type,
mor: ( $i > $o ) > ( $i > $o ) > $i > $o ).
thf(decl_30,type,
mand: ( $i > $o ) > ( $i > $o ) > $i > $o ).
thf(decl_31,type,
mimplies: ( $i > $o ) > ( $i > $o ) > $i > $o ).
thf(decl_40,type,
mreflexive: ( $i > $i > $o ) > $o ).
thf(decl_50,type,
mvalid: ( $i > $o ) > $o ).
thf(decl_54,type,
rel_s4: $i > $i > $o ).
thf(decl_55,type,
mbox_s4: ( $i > $o ) > $i > $o ).
thf(decl_57,type,
true: $i > $o ).
thf(decl_60,type,
gt: mu > mu > $i > $o ).
thf(decl_82,type,
loopcounter: mu ).
thf(decl_86,type,
n1: mu ).
thf(decl_216,type,
esk114_0: $i ).
thf(decl_217,type,
esk115_0: $i ).
thf(decl_218,type,
esk116_0: $i ).
thf(decl_219,type,
esk117_1: $i > $i ).
thf(decl_220,type,
esk118_0: $i ).
thf(decl_221,type,
esk119_0: $i ).
thf(decl_222,type,
esk120_0: $i ).
thf(mand,axiom,
( mand
= ( ^ [X4: $i > $o,X5: $i > $o] : ( mnot @ ( mor @ ( mnot @ X4 ) @ ( mnot @ X5 ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/Axioms/LCL015^0.ax',mand) ).
thf(mnot,axiom,
( mnot
= ( ^ [X4: $i > $o,X3: $i] :
~ ( X4 @ X3 ) ) ),
file('/export/starexec/sandbox2/benchmark/Axioms/LCL015^0.ax',mnot) ).
thf(mor,axiom,
( mor
= ( ^ [X4: $i > $o,X5: $i > $o,X3: $i] :
( ( X4 @ X3 )
| ( X5 @ X3 ) ) ) ),
file('/export/starexec/sandbox2/benchmark/Axioms/LCL015^0.ax',mor) ).
thf(mimplies,axiom,
( mimplies
= ( ^ [X4: $i > $o,X5: $i > $o] : ( mor @ ( mnot @ X4 ) @ X5 ) ) ),
file('/export/starexec/sandbox2/benchmark/Axioms/LCL015^0.ax',mimplies) ).
thf(mvalid,axiom,
( mvalid
= ( ^ [X4: $i > $o] :
! [X3: $i] : ( X4 @ X3 ) ) ),
file('/export/starexec/sandbox2/benchmark/Axioms/LCL015^0.ax',mvalid) ).
thf(mbox_s4,axiom,
( mbox_s4
= ( ^ [X4: $i > $o,X3: $i] :
! [X7: $i] :
( ~ ( rel_s4 @ X3 @ X7 )
| ( X4 @ X7 ) ) ) ),
file('/export/starexec/sandbox2/benchmark/Axioms/LCL013^5.ax',mbox_s4) ).
thf(mreflexive,axiom,
( mreflexive
= ( ^ [X6: $i > $i > $o] :
! [X16: $i] : ( X6 @ X16 @ X16 ) ) ),
file('/export/starexec/sandbox2/benchmark/Axioms/LCL015^0.ax',mreflexive) ).
thf(ttrue,axiom,
mvalid @ ( mbox_s4 @ true ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ttrue) ).
thf(a1,axiom,
mreflexive @ rel_s4,
file('/export/starexec/sandbox2/benchmark/Axioms/LCL013^5.ax',a1) ).
thf(cl5_nebula_array_0002,conjecture,
mvalid @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ true ) @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mnot @ ( mbox_s4 @ ( gt @ loopcounter @ n1 ) ) ) ) @ ( mbox_s4 @ true ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( gt @ loopcounter @ n1 ) ) @ ( mbox_s4 @ true ) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cl5_nebula_array_0002) ).
thf(c_0_10,plain,
( mand
= ( ^ [Z0: $i > $o,Z1: $i > $o,Z2: $i] :
~ ( ~ ( Z0 @ Z2 )
| ~ ( Z1 @ Z2 ) ) ) ),
inference(fof_simplification,[status(thm)],[mand]) ).
thf(c_0_11,plain,
( mnot
= ( ^ [Z0: $i > $o,Z1: $i] :
~ ( Z0 @ Z1 ) ) ),
inference(fof_simplification,[status(thm)],[mnot]) ).
thf(c_0_12,plain,
( mor
= ( ^ [Z0: $i > $o,Z1: $i > $o,Z2: $i] :
( ( Z0 @ Z2 )
| ( Z1 @ Z2 ) ) ) ),
inference(fof_simplification,[status(thm)],[mor]) ).
thf(c_0_13,plain,
( mimplies
= ( ^ [Z0: $i > $o,Z1: $i > $o,Z2: $i] :
( ~ ( Z0 @ Z2 )
| ( Z1 @ Z2 ) ) ) ),
inference(fof_simplification,[status(thm)],[mimplies]) ).
thf(c_0_14,plain,
( mvalid
= ( ^ [Z0: $i > $o] :
! [X3: $i] : ( Z0 @ X3 ) ) ),
inference(fof_simplification,[status(thm)],[mvalid]) ).
thf(c_0_15,plain,
( mbox_s4
= ( ^ [Z0: $i > $o,Z1: $i] :
! [X7: $i] :
( ~ ( rel_s4 @ Z1 @ X7 )
| ( Z0 @ X7 ) ) ) ),
inference(fof_simplification,[status(thm)],[mbox_s4]) ).
thf(c_0_16,plain,
( mreflexive
= ( ^ [Z0: $i > $i > $o] :
! [X16: $i] : ( Z0 @ X16 @ X16 ) ) ),
inference(fof_simplification,[status(thm)],[mreflexive]) ).
thf(c_0_17,plain,
( mand
= ( ^ [Z0: $i > $o,Z1: $i > $o,Z2: $i] :
~ ( ~ ( Z0 @ Z2 )
| ~ ( Z1 @ Z2 ) ) ) ),
inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[c_0_10,c_0_11]),c_0_12]) ).
thf(c_0_18,plain,
( mimplies
= ( ^ [Z0: $i > $o,Z1: $i > $o,Z2: $i] :
( ~ ( Z0 @ Z2 )
| ( Z1 @ Z2 ) ) ) ),
inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[c_0_13,c_0_11]),c_0_12]) ).
thf(c_0_19,plain,
! [X1353: $i,X1352: $i] :
( ~ ( rel_s4 @ X1353 @ X1352 )
| ( true @ X1352 ) ),
inference(fof_simplification,[status(thm)],[inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[ttrue,c_0_14]),c_0_15])]) ).
thf(c_0_20,plain,
! [X194: $i] : ( rel_s4 @ X194 @ X194 ),
inference(apply_def,[status(thm)],[a1,c_0_16]) ).
thf(c_0_21,negated_conjecture,
~ ! [X1475: $i,X1474: $i] :
( ~ ( rel_s4 @ X1475 @ X1474 )
| ~ ! [X1466: $i] :
( ~ ( rel_s4 @ X1474 @ X1466 )
| ( true @ X1466 ) )
| ~ ( ~ ! [X1470: $i] :
( ~ ( rel_s4 @ X1474 @ X1470 )
| ~ ! [X1468: $i] :
( ~ ( rel_s4 @ X1470 @ X1468 )
| ~ ! [X1467: $i] :
( ~ ( rel_s4 @ X1468 @ X1467 )
| ( gt @ loopcounter @ n1 @ X1467 ) ) )
| ! [X1469: $i] :
( ~ ( rel_s4 @ X1470 @ X1469 )
| ( true @ X1469 ) ) )
| ~ ! [X1473: $i] :
( ~ ( rel_s4 @ X1474 @ X1473 )
| ~ ! [X1471: $i] :
( ~ ( rel_s4 @ X1473 @ X1471 )
| ( gt @ loopcounter @ n1 @ X1471 ) )
| ! [X1472: $i] :
( ~ ( rel_s4 @ X1473 @ X1472 )
| ( true @ X1472 ) ) ) ) ),
inference(fof_simplification,[status(thm)],[inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[inference(assume_negation,[status(cth)],[cl5_nebula_array_0002]),c_0_11]),c_0_17]),c_0_18]),c_0_14]),c_0_15])]) ).
thf(c_0_22,plain,
! [X2497: $i,X2498: $i] :
( ~ ( rel_s4 @ X2497 @ X2498 )
| ( true @ X2498 ) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[c_0_19])]) ).
thf(c_0_23,plain,
! [X1478: $i] : ( rel_s4 @ X1478 @ X1478 ),
inference(variable_rename,[status(thm)],[c_0_20]) ).
thf(c_0_24,negated_conjecture,
! [X2613: $i,X2615: $i,X2619: $i] :
( ( rel_s4 @ esk114_0 @ esk115_0 )
& ( ~ ( rel_s4 @ esk115_0 @ X2613 )
| ( true @ X2613 ) )
& ( ( rel_s4 @ esk115_0 @ esk119_0 )
| ( rel_s4 @ esk115_0 @ esk116_0 ) )
& ( ~ ( rel_s4 @ esk119_0 @ X2619 )
| ( gt @ loopcounter @ n1 @ X2619 )
| ( rel_s4 @ esk115_0 @ esk116_0 ) )
& ( ( rel_s4 @ esk119_0 @ esk120_0 )
| ( rel_s4 @ esk115_0 @ esk116_0 ) )
& ( ~ ( true @ esk120_0 )
| ( rel_s4 @ esk115_0 @ esk116_0 ) )
& ( ( rel_s4 @ esk115_0 @ esk119_0 )
| ( rel_s4 @ X2615 @ ( esk117_1 @ X2615 ) )
| ~ ( rel_s4 @ esk116_0 @ X2615 ) )
& ( ~ ( rel_s4 @ esk119_0 @ X2619 )
| ( gt @ loopcounter @ n1 @ X2619 )
| ( rel_s4 @ X2615 @ ( esk117_1 @ X2615 ) )
| ~ ( rel_s4 @ esk116_0 @ X2615 ) )
& ( ( rel_s4 @ esk119_0 @ esk120_0 )
| ( rel_s4 @ X2615 @ ( esk117_1 @ X2615 ) )
| ~ ( rel_s4 @ esk116_0 @ X2615 ) )
& ( ~ ( true @ esk120_0 )
| ( rel_s4 @ X2615 @ ( esk117_1 @ X2615 ) )
| ~ ( rel_s4 @ esk116_0 @ X2615 ) )
& ( ( rel_s4 @ esk115_0 @ esk119_0 )
| ~ ( gt @ loopcounter @ n1 @ ( esk117_1 @ X2615 ) )
| ~ ( rel_s4 @ esk116_0 @ X2615 ) )
& ( ~ ( rel_s4 @ esk119_0 @ X2619 )
| ( gt @ loopcounter @ n1 @ X2619 )
| ~ ( gt @ loopcounter @ n1 @ ( esk117_1 @ X2615 ) )
| ~ ( rel_s4 @ esk116_0 @ X2615 ) )
& ( ( rel_s4 @ esk119_0 @ esk120_0 )
| ~ ( gt @ loopcounter @ n1 @ ( esk117_1 @ X2615 ) )
| ~ ( rel_s4 @ esk116_0 @ X2615 ) )
& ( ~ ( true @ esk120_0 )
| ~ ( gt @ loopcounter @ n1 @ ( esk117_1 @ X2615 ) )
| ~ ( rel_s4 @ esk116_0 @ X2615 ) )
& ( ( rel_s4 @ esk115_0 @ esk119_0 )
| ( rel_s4 @ esk116_0 @ esk118_0 ) )
& ( ~ ( rel_s4 @ esk119_0 @ X2619 )
| ( gt @ loopcounter @ n1 @ X2619 )
| ( rel_s4 @ esk116_0 @ esk118_0 ) )
& ( ( rel_s4 @ esk119_0 @ esk120_0 )
| ( rel_s4 @ esk116_0 @ esk118_0 ) )
& ( ~ ( true @ esk120_0 )
| ( rel_s4 @ esk116_0 @ esk118_0 ) )
& ( ( rel_s4 @ esk115_0 @ esk119_0 )
| ~ ( true @ esk118_0 ) )
& ( ~ ( rel_s4 @ esk119_0 @ X2619 )
| ( gt @ loopcounter @ n1 @ X2619 )
| ~ ( true @ esk118_0 ) )
& ( ( rel_s4 @ esk119_0 @ esk120_0 )
| ~ ( true @ esk118_0 ) )
& ( ~ ( true @ esk120_0 )
| ~ ( true @ esk118_0 ) ) ),
inference(distribute,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_21])])])])])]) ).
thf(c_0_25,plain,
! [X3: $i,X7: $i] :
( ( true @ X7 )
| ~ ( rel_s4 @ X3 @ X7 ) ),
inference(split_conjunct,[status(thm)],[c_0_22]) ).
thf(c_0_26,plain,
! [X3: $i] : ( rel_s4 @ X3 @ X3 ),
inference(split_conjunct,[status(thm)],[c_0_23]) ).
thf(c_0_27,negated_conjecture,
( ~ ( true @ esk120_0 )
| ~ ( true @ esk118_0 ) ),
inference(split_conjunct,[status(thm)],[c_0_24]) ).
thf(c_0_28,plain,
! [X3: $i] : ( true @ X3 ),
inference(spm,[status(thm)],[c_0_25,c_0_26]) ).
thf(c_0_29,negated_conjecture,
$false,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_27,c_0_28]),c_0_28])]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.13 % Problem : SWV061^7 : TPTP v8.2.0. Released v5.5.0.
% 0.11/0.14 % Command : run_E %s %d THM
% 0.12/0.35 % Computer : n016.cluster.edu
% 0.12/0.35 % Model : x86_64 x86_64
% 0.12/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.35 % Memory : 8042.1875MB
% 0.12/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.35 % CPULimit : 300
% 0.12/0.35 % WCLimit : 300
% 0.12/0.35 % DateTime : Sun May 19 07:49:53 EDT 2024
% 0.12/0.35 % CPUTime :
% 0.19/0.47 Running higher-order theorem proving
% 0.19/0.47 Running: /export/starexec/sandbox2/solver/bin/eprover-ho --delete-bad-limit=2000000000 --definitional-cnf=24 -s --print-statistics -R --print-version --proof-object --auto-schedule=8 --cpu-limit=300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.91/0.74 # Version: 3.1.0-ho
% 0.91/0.74 # Preprocessing class: HSLSSMSMMLLNHSN.
% 0.91/0.74 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 0.91/0.74 # Starting new_ho_10 with 900s (3) cores
% 0.91/0.74 # Starting ehoh_best8_lambda with 900s (3) cores
% 0.91/0.74 # Starting ho_unfolding_3 with 300s (1) cores
% 0.91/0.74 # Starting new_ho_16 with 300s (1) cores
% 0.91/0.74 # new_ho_16 with pid 16587 completed with status 8
% 0.91/0.74 # ehoh_best8_lambda with pid 16585 completed with status 0
% 0.91/0.74 # Result found by ehoh_best8_lambda
% 0.91/0.74 # Preprocessing class: HSLSSMSMMLLNHSN.
% 0.91/0.74 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 0.91/0.74 # Starting new_ho_10 with 900s (3) cores
% 0.91/0.74 # Starting ehoh_best8_lambda with 900s (3) cores
% 0.91/0.74 # No SInE strategy applied
% 0.91/0.74 # Search class: HGHNM-SMLS33-DHSSMFNN
% 0.91/0.74 # partial match(1): HGHNM-SMLF33-DHSSMFNN
% 0.91/0.74 # Scheduled 5 strats onto 3 cores with 900 seconds (900 total)
% 0.91/0.74 # Starting new_ho_15 with 386s (1) cores
% 0.91/0.74 # Starting new_ho_16 with 129s (1) cores
% 0.91/0.74 # Starting ehoh_best8_lambda with 129s (1) cores
% 0.91/0.74 # new_ho_15 with pid 16600 completed with status 0
% 0.91/0.74 # Result found by new_ho_15
% 0.91/0.74 # Preprocessing class: HSLSSMSMMLLNHSN.
% 0.91/0.74 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 0.91/0.74 # Starting new_ho_10 with 900s (3) cores
% 0.91/0.74 # Starting ehoh_best8_lambda with 900s (3) cores
% 0.91/0.74 # No SInE strategy applied
% 0.91/0.74 # Search class: HGHNM-SMLS33-DHSSMFNN
% 0.91/0.74 # partial match(1): HGHNM-SMLF33-DHSSMFNN
% 0.91/0.74 # Scheduled 5 strats onto 3 cores with 900 seconds (900 total)
% 0.91/0.74 # Starting new_ho_15 with 386s (1) cores
% 0.91/0.74 # Preprocessing time : 0.059 s
% 0.91/0.74
% 0.91/0.74 # Proof found!
% 0.91/0.74 # SZS status Theorem
% 0.91/0.74 # SZS output start CNFRefutation
% See solution above
% 0.91/0.74 # Parsed axioms : 269
% 0.91/0.74 # Removed by relevancy pruning/SinE : 0
% 0.91/0.74 # Initial clauses : 1933
% 0.91/0.74 # Removed in clause preprocessing : 70
% 0.91/0.74 # Initial clauses in saturation : 1863
% 0.91/0.74 # Processed clauses : 33
% 0.91/0.74 # ...of these trivial : 0
% 0.91/0.74 # ...subsumed : 0
% 0.91/0.74 # ...remaining for further processing : 33
% 0.91/0.74 # Other redundant clauses eliminated : 0
% 0.91/0.74 # Clauses deleted for lack of memory : 0
% 0.91/0.74 # Backward-subsumed : 1
% 0.91/0.74 # Backward-rewritten : 8
% 0.91/0.74 # Generated clauses : 12
% 0.91/0.74 # ...of the previous two non-redundant : 15
% 0.91/0.74 # ...aggressively subsumed : 0
% 0.91/0.74 # Contextual simplify-reflections : 0
% 0.91/0.74 # Paramodulations : 12
% 0.91/0.74 # Factorizations : 0
% 0.91/0.74 # NegExts : 0
% 0.91/0.74 # Equation resolutions : 0
% 0.91/0.74 # Disequality decompositions : 0
% 0.91/0.74 # Total rewrite steps : 7
% 0.91/0.74 # ...of those cached : 3
% 0.91/0.74 # Propositional unsat checks : 0
% 0.91/0.74 # Propositional check models : 0
% 0.91/0.74 # Propositional check unsatisfiable : 0
% 0.91/0.74 # Propositional clauses : 0
% 0.91/0.74 # Propositional clauses after purity: 0
% 0.91/0.74 # Propositional unsat core size : 0
% 0.91/0.74 # Propositional preprocessing time : 0.000
% 0.91/0.74 # Propositional encoding time : 0.000
% 0.91/0.74 # Propositional solver time : 0.000
% 0.91/0.74 # Success case prop preproc time : 0.000
% 0.91/0.74 # Success case prop encoding time : 0.000
% 0.91/0.74 # Success case prop solver time : 0.000
% 0.91/0.74 # Current number of processed clauses : 24
% 0.91/0.74 # Positive orientable unit clauses : 16
% 0.91/0.74 # Positive unorientable unit clauses: 0
% 0.91/0.74 # Negative unit clauses : 0
% 0.91/0.74 # Non-unit-clauses : 8
% 0.91/0.74 # Current number of unprocessed clauses: 1842
% 0.91/0.74 # ...number of literals in the above : 18524
% 0.91/0.74 # Current number of archived formulas : 0
% 0.91/0.74 # Current number of archived clauses : 9
% 0.91/0.74 # Clause-clause subsumption calls (NU) : 65
% 0.91/0.74 # Rec. Clause-clause subsumption calls : 64
% 0.91/0.74 # Non-unit clause-clause subsumptions : 1
% 0.91/0.74 # Unit Clause-clause subsumption calls : 19
% 0.91/0.74 # Rewrite failures with RHS unbound : 0
% 0.91/0.74 # BW rewrite match attempts : 5
% 0.91/0.74 # BW rewrite match successes : 4
% 0.91/0.74 # Condensation attempts : 33
% 0.91/0.74 # Condensation successes : 0
% 0.91/0.74 # Termbank termtop insertions : 287343
% 0.91/0.74 # Search garbage collected termcells : 98381
% 0.91/0.74
% 0.91/0.74 # -------------------------------------------------
% 0.91/0.74 # User time : 0.213 s
% 0.91/0.74 # System time : 0.025 s
% 0.91/0.74 # Total time : 0.238 s
% 0.91/0.74 # Maximum resident set size: 16708 pages
% 0.91/0.74
% 0.91/0.74 # -------------------------------------------------
% 0.91/0.74 # User time : 0.393 s
% 0.91/0.74 # System time : 0.075 s
% 0.91/0.74 # Total time : 0.468 s
% 0.91/0.74 # Maximum resident set size: 2208 pages
% 0.91/0.74 % E---3.1 exiting
% 0.91/0.75 % E exiting
%------------------------------------------------------------------------------