TSTP Solution File: RNG111+4 by ET---2.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : ET---2.0
% Problem : RNG111+4 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_ET %s %d
% Computer : n032.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 : 600s
% DateTime : Mon Jul 18 20:26:57 EDT 2022
% Result : Theorem 0.18s 1.36s
% Output : CNFRefutation 0.18s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 1
% Syntax : Number of formulae : 21 ( 7 unt; 0 def)
% Number of atoms : 244 ( 96 equ)
% Maximal formula atoms : 135 ( 11 avg)
% Number of connectives : 351 ( 128 ~; 135 |; 76 &)
% ( 0 <=>; 12 =>; 0 <=; 0 <~>)
% Maximal formula depth : 43 ( 7 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 16 ( 16 usr; 7 con; 0-2 aty)
% Number of variables : 53 ( 0 sgn 17 !; 28 ?)
% Comments :
%------------------------------------------------------------------------------
fof(m__,conjecture,
! [X1] :
( ( ? [X2,X3] :
( aElementOf0(X2,slsdtgt0(xa))
& aElementOf0(X3,slsdtgt0(xb))
& sdtpldt0(X2,X3) = X1 )
& aElementOf0(X1,xI)
& X1 != sz00 )
=> ( ! [X2] :
( ( ( ? [X3,X4] :
( aElementOf0(X3,slsdtgt0(xa))
& aElementOf0(X4,slsdtgt0(xb))
& sdtpldt0(X3,X4) = X2 )
| aElementOf0(X2,xI) )
& X2 != sz00 )
=> ( iLess0(sbrdtbr0(X2),sbrdtbr0(X1))
=> ? [X3] :
( ? [X4,X5] :
( aElementOf0(X4,slsdtgt0(xa))
& aElementOf0(X5,slsdtgt0(xb))
& sdtpldt0(X4,X5) = X3 )
& aElementOf0(X3,xI)
& X3 != sz00
& ! [X4] :
( ( ( ? [X5,X6] :
( aElementOf0(X5,slsdtgt0(xa))
& aElementOf0(X6,slsdtgt0(xb))
& sdtpldt0(X5,X6) = X4 )
| aElementOf0(X4,xI) )
& X4 != sz00 )
=> ~ iLess0(sbrdtbr0(X4),sbrdtbr0(X3)) ) ) ) )
=> ? [X2] :
( ( ? [X3,X4] :
( aElementOf0(X3,slsdtgt0(xa))
& aElementOf0(X4,slsdtgt0(xb))
& sdtpldt0(X3,X4) = X2 )
| aElementOf0(X2,xI) )
& X2 != sz00
& ! [X3] :
( ( ? [X4,X5] :
( aElementOf0(X4,slsdtgt0(xa))
& aElementOf0(X5,slsdtgt0(xb))
& sdtpldt0(X4,X5) = X3 )
& aElementOf0(X3,xI)
& X3 != sz00 )
=> ~ iLess0(sbrdtbr0(X3),sbrdtbr0(X2)) ) ) ) ),
file('/export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in',m__) ).
fof(c_0_1,negated_conjecture,
~ ! [X1] :
( ( ? [X2,X3] :
( aElementOf0(X2,slsdtgt0(xa))
& aElementOf0(X3,slsdtgt0(xb))
& sdtpldt0(X2,X3) = X1 )
& aElementOf0(X1,xI)
& X1 != sz00 )
=> ( ! [X2] :
( ( ( ? [X3,X4] :
( aElementOf0(X3,slsdtgt0(xa))
& aElementOf0(X4,slsdtgt0(xb))
& sdtpldt0(X3,X4) = X2 )
| aElementOf0(X2,xI) )
& X2 != sz00 )
=> ( iLess0(sbrdtbr0(X2),sbrdtbr0(X1))
=> ? [X3] :
( ? [X4,X5] :
( aElementOf0(X4,slsdtgt0(xa))
& aElementOf0(X5,slsdtgt0(xb))
& sdtpldt0(X4,X5) = X3 )
& aElementOf0(X3,xI)
& X3 != sz00
& ! [X4] :
( ( ( ? [X5,X6] :
( aElementOf0(X5,slsdtgt0(xa))
& aElementOf0(X6,slsdtgt0(xb))
& sdtpldt0(X5,X6) = X4 )
| aElementOf0(X4,xI) )
& X4 != sz00 )
=> ~ iLess0(sbrdtbr0(X4),sbrdtbr0(X3)) ) ) ) )
=> ? [X2] :
( ( ? [X3,X4] :
( aElementOf0(X3,slsdtgt0(xa))
& aElementOf0(X4,slsdtgt0(xb))
& sdtpldt0(X3,X4) = X2 )
| aElementOf0(X2,xI) )
& X2 != sz00
& ! [X3] :
( ( ? [X4,X5] :
( aElementOf0(X4,slsdtgt0(xa))
& aElementOf0(X5,slsdtgt0(xb))
& sdtpldt0(X4,X5) = X3 )
& aElementOf0(X3,xI)
& X3 != sz00 )
=> ~ iLess0(sbrdtbr0(X3),sbrdtbr0(X2)) ) ) ) ),
inference(assume_negation,[status(cth)],[m__]) ).
fof(c_0_2,negated_conjecture,
! [X10,X11,X12,X16,X17,X18,X19,X20,X21] :
( aElementOf0(esk38_0,slsdtgt0(xa))
& aElementOf0(esk39_0,slsdtgt0(xb))
& sdtpldt0(esk38_0,esk39_0) = esk37_0
& aElementOf0(esk37_0,xI)
& esk37_0 != sz00
& ( aElementOf0(esk41_1(X10),slsdtgt0(xa))
| ~ iLess0(sbrdtbr0(X10),sbrdtbr0(esk37_0))
| ~ aElementOf0(X11,slsdtgt0(xa))
| ~ aElementOf0(X12,slsdtgt0(xb))
| sdtpldt0(X11,X12) != X10
| X10 = sz00 )
& ( aElementOf0(esk42_1(X10),slsdtgt0(xb))
| ~ iLess0(sbrdtbr0(X10),sbrdtbr0(esk37_0))
| ~ aElementOf0(X11,slsdtgt0(xa))
| ~ aElementOf0(X12,slsdtgt0(xb))
| sdtpldt0(X11,X12) != X10
| X10 = sz00 )
& ( sdtpldt0(esk41_1(X10),esk42_1(X10)) = esk40_1(X10)
| ~ iLess0(sbrdtbr0(X10),sbrdtbr0(esk37_0))
| ~ aElementOf0(X11,slsdtgt0(xa))
| ~ aElementOf0(X12,slsdtgt0(xb))
| sdtpldt0(X11,X12) != X10
| X10 = sz00 )
& ( aElementOf0(esk40_1(X10),xI)
| ~ iLess0(sbrdtbr0(X10),sbrdtbr0(esk37_0))
| ~ aElementOf0(X11,slsdtgt0(xa))
| ~ aElementOf0(X12,slsdtgt0(xb))
| sdtpldt0(X11,X12) != X10
| X10 = sz00 )
& ( esk40_1(X10) != sz00
| ~ iLess0(sbrdtbr0(X10),sbrdtbr0(esk37_0))
| ~ aElementOf0(X11,slsdtgt0(xa))
| ~ aElementOf0(X12,slsdtgt0(xb))
| sdtpldt0(X11,X12) != X10
| X10 = sz00 )
& ( ~ aElementOf0(X17,slsdtgt0(xa))
| ~ aElementOf0(X18,slsdtgt0(xb))
| sdtpldt0(X17,X18) != X16
| X16 = sz00
| ~ iLess0(sbrdtbr0(X16),sbrdtbr0(esk40_1(X10)))
| ~ iLess0(sbrdtbr0(X10),sbrdtbr0(esk37_0))
| ~ aElementOf0(X11,slsdtgt0(xa))
| ~ aElementOf0(X12,slsdtgt0(xb))
| sdtpldt0(X11,X12) != X10
| X10 = sz00 )
& ( ~ aElementOf0(X16,xI)
| X16 = sz00
| ~ iLess0(sbrdtbr0(X16),sbrdtbr0(esk40_1(X10)))
| ~ iLess0(sbrdtbr0(X10),sbrdtbr0(esk37_0))
| ~ aElementOf0(X11,slsdtgt0(xa))
| ~ aElementOf0(X12,slsdtgt0(xb))
| sdtpldt0(X11,X12) != X10
| X10 = sz00 )
& ( aElementOf0(esk41_1(X10),slsdtgt0(xa))
| ~ iLess0(sbrdtbr0(X10),sbrdtbr0(esk37_0))
| ~ aElementOf0(X10,xI)
| X10 = sz00 )
& ( aElementOf0(esk42_1(X10),slsdtgt0(xb))
| ~ iLess0(sbrdtbr0(X10),sbrdtbr0(esk37_0))
| ~ aElementOf0(X10,xI)
| X10 = sz00 )
& ( sdtpldt0(esk41_1(X10),esk42_1(X10)) = esk40_1(X10)
| ~ iLess0(sbrdtbr0(X10),sbrdtbr0(esk37_0))
| ~ aElementOf0(X10,xI)
| X10 = sz00 )
& ( aElementOf0(esk40_1(X10),xI)
| ~ iLess0(sbrdtbr0(X10),sbrdtbr0(esk37_0))
| ~ aElementOf0(X10,xI)
| X10 = sz00 )
& ( esk40_1(X10) != sz00
| ~ iLess0(sbrdtbr0(X10),sbrdtbr0(esk37_0))
| ~ aElementOf0(X10,xI)
| X10 = sz00 )
& ( ~ aElementOf0(X17,slsdtgt0(xa))
| ~ aElementOf0(X18,slsdtgt0(xb))
| sdtpldt0(X17,X18) != X16
| X16 = sz00
| ~ iLess0(sbrdtbr0(X16),sbrdtbr0(esk40_1(X10)))
| ~ iLess0(sbrdtbr0(X10),sbrdtbr0(esk37_0))
| ~ aElementOf0(X10,xI)
| X10 = sz00 )
& ( ~ aElementOf0(X16,xI)
| X16 = sz00
| ~ iLess0(sbrdtbr0(X16),sbrdtbr0(esk40_1(X10)))
| ~ iLess0(sbrdtbr0(X10),sbrdtbr0(esk37_0))
| ~ aElementOf0(X10,xI)
| X10 = sz00 )
& ( aElementOf0(esk44_1(X19),slsdtgt0(xa))
| ~ aElementOf0(X20,slsdtgt0(xa))
| ~ aElementOf0(X21,slsdtgt0(xb))
| sdtpldt0(X20,X21) != X19
| X19 = sz00 )
& ( aElementOf0(esk45_1(X19),slsdtgt0(xb))
| ~ aElementOf0(X20,slsdtgt0(xa))
| ~ aElementOf0(X21,slsdtgt0(xb))
| sdtpldt0(X20,X21) != X19
| X19 = sz00 )
& ( sdtpldt0(esk44_1(X19),esk45_1(X19)) = esk43_1(X19)
| ~ aElementOf0(X20,slsdtgt0(xa))
| ~ aElementOf0(X21,slsdtgt0(xb))
| sdtpldt0(X20,X21) != X19
| X19 = sz00 )
& ( aElementOf0(esk43_1(X19),xI)
| ~ aElementOf0(X20,slsdtgt0(xa))
| ~ aElementOf0(X21,slsdtgt0(xb))
| sdtpldt0(X20,X21) != X19
| X19 = sz00 )
& ( esk43_1(X19) != sz00
| ~ aElementOf0(X20,slsdtgt0(xa))
| ~ aElementOf0(X21,slsdtgt0(xb))
| sdtpldt0(X20,X21) != X19
| X19 = sz00 )
& ( iLess0(sbrdtbr0(esk43_1(X19)),sbrdtbr0(X19))
| ~ aElementOf0(X20,slsdtgt0(xa))
| ~ aElementOf0(X21,slsdtgt0(xb))
| sdtpldt0(X20,X21) != X19
| X19 = sz00 )
& ( aElementOf0(esk44_1(X19),slsdtgt0(xa))
| ~ aElementOf0(X19,xI)
| X19 = sz00 )
& ( aElementOf0(esk45_1(X19),slsdtgt0(xb))
| ~ aElementOf0(X19,xI)
| X19 = sz00 )
& ( sdtpldt0(esk44_1(X19),esk45_1(X19)) = esk43_1(X19)
| ~ aElementOf0(X19,xI)
| X19 = sz00 )
& ( aElementOf0(esk43_1(X19),xI)
| ~ aElementOf0(X19,xI)
| X19 = sz00 )
& ( esk43_1(X19) != sz00
| ~ aElementOf0(X19,xI)
| X19 = sz00 )
& ( iLess0(sbrdtbr0(esk43_1(X19)),sbrdtbr0(X19))
| ~ aElementOf0(X19,xI)
| X19 = sz00 ) ),
inference(distribute,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(shift_quantors,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(fof_simplification,[status(thm)],[c_0_1])])])])])])])]) ).
cnf(c_0_3,negated_conjecture,
( X1 = sz00
| ~ aElementOf0(X1,xI)
| esk43_1(X1) != sz00 ),
inference(split_conjunct,[status(thm)],[c_0_2]) ).
cnf(c_0_4,negated_conjecture,
aElementOf0(esk37_0,xI),
inference(split_conjunct,[status(thm)],[c_0_2]) ).
cnf(c_0_5,negated_conjecture,
esk37_0 != sz00,
inference(split_conjunct,[status(thm)],[c_0_2]) ).
cnf(c_0_6,negated_conjecture,
( X1 = sz00
| ~ aElementOf0(X1,xI)
| ~ iLess0(sbrdtbr0(X1),sbrdtbr0(esk37_0))
| esk40_1(X1) != sz00 ),
inference(split_conjunct,[status(thm)],[c_0_2]) ).
cnf(c_0_7,negated_conjecture,
( X1 = sz00
| iLess0(sbrdtbr0(esk43_1(X1)),sbrdtbr0(X1))
| ~ aElementOf0(X1,xI) ),
inference(split_conjunct,[status(thm)],[c_0_2]) ).
cnf(c_0_8,negated_conjecture,
esk43_1(esk37_0) != sz00,
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_3,c_0_4]),c_0_5]) ).
cnf(c_0_9,negated_conjecture,
( X1 = sz00
| aElementOf0(esk40_1(X1),xI)
| ~ aElementOf0(X1,xI)
| ~ iLess0(sbrdtbr0(X1),sbrdtbr0(esk37_0)) ),
inference(split_conjunct,[status(thm)],[c_0_2]) ).
cnf(c_0_10,negated_conjecture,
( esk40_1(esk43_1(esk37_0)) != sz00
| ~ aElementOf0(esk43_1(esk37_0),xI) ),
inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_6,c_0_7]),c_0_4])]),c_0_5]),c_0_8]) ).
cnf(c_0_11,negated_conjecture,
( X1 = sz00
| aElementOf0(esk43_1(X1),xI)
| ~ aElementOf0(X1,xI) ),
inference(split_conjunct,[status(thm)],[c_0_2]) ).
cnf(c_0_12,negated_conjecture,
( aElementOf0(esk40_1(esk43_1(esk37_0)),xI)
| ~ aElementOf0(esk43_1(esk37_0),xI) ),
inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_9,c_0_7]),c_0_4])]),c_0_5]),c_0_8]) ).
cnf(c_0_13,negated_conjecture,
esk40_1(esk43_1(esk37_0)) != sz00,
inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_10,c_0_11]),c_0_4])]),c_0_5]) ).
cnf(c_0_14,negated_conjecture,
( X1 = sz00
| X2 = sz00
| ~ aElementOf0(X1,xI)
| ~ iLess0(sbrdtbr0(X1),sbrdtbr0(esk37_0))
| ~ iLess0(sbrdtbr0(X2),sbrdtbr0(esk40_1(X1)))
| ~ aElementOf0(X2,xI) ),
inference(split_conjunct,[status(thm)],[c_0_2]) ).
cnf(c_0_15,negated_conjecture,
( esk43_1(esk40_1(esk43_1(esk37_0))) != sz00
| ~ aElementOf0(esk43_1(esk37_0),xI) ),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_3,c_0_12]),c_0_13]) ).
cnf(c_0_16,negated_conjecture,
( esk43_1(esk40_1(X1)) = sz00
| X1 = sz00
| ~ iLess0(sbrdtbr0(X1),sbrdtbr0(esk37_0))
| ~ aElementOf0(esk43_1(esk40_1(X1)),xI)
| ~ aElementOf0(X1,xI) ),
inference(csr,[status(thm)],[inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_14,c_0_7]),c_0_9]),c_0_6]) ).
cnf(c_0_17,negated_conjecture,
esk43_1(esk40_1(esk43_1(esk37_0))) != sz00,
inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_15,c_0_11]),c_0_4])]),c_0_5]) ).
cnf(c_0_18,negated_conjecture,
( ~ aElementOf0(esk43_1(esk40_1(esk43_1(esk37_0))),xI)
| ~ aElementOf0(esk43_1(esk37_0),xI) ),
inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_16,c_0_7]),c_0_4])]),c_0_17]),c_0_8]),c_0_5]) ).
cnf(c_0_19,negated_conjecture,
~ aElementOf0(esk43_1(esk37_0),xI),
inference(csr,[status(thm)],[inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_18,c_0_11]),c_0_13]),c_0_12]) ).
cnf(c_0_20,negated_conjecture,
$false,
inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_19,c_0_11]),c_0_4])]),c_0_5]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.09 % Problem : RNG111+4 : TPTP v8.1.0. Released v4.0.0.
% 0.00/0.10 % Command : run_ET %s %d
% 0.09/0.29 % Computer : n032.cluster.edu
% 0.09/0.29 % Model : x86_64 x86_64
% 0.09/0.29 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.29 % Memory : 8042.1875MB
% 0.09/0.29 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.29 % CPULimit : 300
% 0.09/0.29 % WCLimit : 600
% 0.09/0.29 % DateTime : Mon May 30 09:56:12 EDT 2022
% 0.09/0.30 % CPUTime :
% 0.18/1.36 # Running protocol protocol_eprover_29fa5c60d0ee03ec4f64b055553dc135fbe4ee3a for 23 seconds:
% 0.18/1.36 # Preprocessing time : 0.020 s
% 0.18/1.36
% 0.18/1.36 # Proof found!
% 0.18/1.36 # SZS status Theorem
% 0.18/1.36 # SZS output start CNFRefutation
% See solution above
% 0.18/1.36 # Proof object total steps : 21
% 0.18/1.36 # Proof object clause steps : 18
% 0.18/1.36 # Proof object formula steps : 3
% 0.18/1.36 # Proof object conjectures : 21
% 0.18/1.36 # Proof object clause conjectures : 18
% 0.18/1.36 # Proof object formula conjectures : 3
% 0.18/1.36 # Proof object initial clauses used : 8
% 0.18/1.36 # Proof object initial formulas used : 1
% 0.18/1.36 # Proof object generating inferences : 10
% 0.18/1.36 # Proof object simplifying inferences : 28
% 0.18/1.36 # Training examples: 0 positive, 0 negative
% 0.18/1.36 # Parsed axioms : 45
% 0.18/1.36 # Removed by relevancy pruning/SinE : 0
% 0.18/1.36 # Initial clauses : 203
% 0.18/1.36 # Removed in clause preprocessing : 4
% 0.18/1.36 # Initial clauses in saturation : 199
% 0.18/1.36 # Processed clauses : 608
% 0.18/1.36 # ...of these trivial : 12
% 0.18/1.36 # ...subsumed : 84
% 0.18/1.36 # ...remaining for further processing : 512
% 0.18/1.36 # Other redundant clauses eliminated : 12
% 0.18/1.36 # Clauses deleted for lack of memory : 0
% 0.18/1.36 # Backward-subsumed : 0
% 0.18/1.36 # Backward-rewritten : 10
% 0.18/1.36 # Generated clauses : 4159
% 0.18/1.36 # ...of the previous two non-trivial : 3785
% 0.18/1.36 # Contextual simplify-reflections : 46
% 0.18/1.36 # Paramodulations : 4131
% 0.18/1.36 # Factorizations : 3
% 0.18/1.36 # Equation resolutions : 25
% 0.18/1.36 # Current number of processed clauses : 502
% 0.18/1.36 # Positive orientable unit clauses : 99
% 0.18/1.36 # Positive unorientable unit clauses: 0
% 0.18/1.36 # Negative unit clauses : 12
% 0.18/1.36 # Non-unit-clauses : 391
% 0.18/1.36 # Current number of unprocessed clauses: 3366
% 0.18/1.36 # ...number of literals in the above : 14684
% 0.18/1.36 # Current number of archived formulas : 0
% 0.18/1.36 # Current number of archived clauses : 10
% 0.18/1.36 # Clause-clause subsumption calls (NU) : 14307
% 0.18/1.36 # Rec. Clause-clause subsumption calls : 5708
% 0.18/1.36 # Non-unit clause-clause subsumptions : 114
% 0.18/1.36 # Unit Clause-clause subsumption calls : 2871
% 0.18/1.36 # Rewrite failures with RHS unbound : 0
% 0.18/1.36 # BW rewrite match attempts : 20
% 0.18/1.36 # BW rewrite match successes : 10
% 0.18/1.36 # Condensation attempts : 0
% 0.18/1.36 # Condensation successes : 0
% 0.18/1.36 # Termbank termtop insertions : 65984
% 0.18/1.36
% 0.18/1.36 # -------------------------------------------------
% 0.18/1.36 # User time : 0.088 s
% 0.18/1.36 # System time : 0.007 s
% 0.18/1.36 # Total time : 0.095 s
% 0.18/1.36 # Maximum resident set size: 7332 pages
%------------------------------------------------------------------------------