TSTP Solution File: LCL899+1 by ET---2.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : ET---2.0
% Problem  : LCL899+1 : TPTP v8.1.0. Released v5.5.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_ET %s %d

% Computer : n020.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 : Sun Jul 17 10:18:32 EDT 2022

% Result   : Theorem 0.23s 1.42s
% Output   : CNFRefutation 0.23s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   11
% Syntax   : Number of formulae    :   53 (  39 unt;   0 def)
%            Number of atoms       :   72 (  28 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   37 (  18   ~;  13   |;   2   &)
%                                         (   1 <=>;   3  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   2 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    3 (   1 usr;   1 prp; 0-2 aty)
%            Number of functors    :    5 (   5 usr;   3 con; 0-2 aty)
%            Number of variables   :   85 (  15 sgn  43   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(sos_03,axiom,
    ! [X1] : '+'(X1,'0') = X1,
    file('/export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in',sos_03) ).

fof(sos_02,axiom,
    ! [X1,X2] : '+'(X1,X2) = '+'(X2,X1),
    file('/export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in',sos_02) ).

fof(sos_09,axiom,
    ! [X12,X13,X14] :
      ( '>='(X12,X13)
     => '>='('+'(X12,X14),'+'(X13,X14)) ),
    file('/export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in',sos_09) ).

fof(sos_08,axiom,
    ! [X1] : '>='(X1,'0'),
    file('/export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in',sos_08) ).

fof(sos_12,axiom,
    ! [X1] : '+'(X1,'1') = '1',
    file('/export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in',sos_12) ).

fof(sos_06,axiom,
    ! [X7,X8] :
      ( ( '>='(X7,X8)
        & '>='(X8,X7) )
     => X7 = X8 ),
    file('/export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in',sos_06) ).

fof(sos_07,axiom,
    ! [X9,X10,X11] :
      ( '>='('+'(X9,X10),X11)
    <=> '>='(X10,'==>'(X9,X11)) ),
    file('/export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in',sos_07) ).

fof(sos_10,axiom,
    ! [X15,X16,X17] :
      ( '>='(X15,X16)
     => '>='('==>'(X16,X17),'==>'(X15,X17)) ),
    file('/export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in',sos_10) ).

fof(sos_13,axiom,
    ! [X1,X2] : '==>'('==>'(X1,X2),X2) = '==>'('==>'(X2,X1),X1),
    file('/export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in',sos_13) ).

fof(goals_14,conjecture,
    ! [X21] : '==>'('==>'(X21,'1'),'1') = X21,
    file('/export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in',goals_14) ).

fof(sos_04,axiom,
    ! [X1] : '>='(X1,X1),
    file('/export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in',sos_04) ).

fof(c_0_11,plain,
    ! [X2] : '+'(X2,'0') = X2,
    inference(variable_rename,[status(thm)],[sos_03]) ).

fof(c_0_12,plain,
    ! [X3,X4] : '+'(X3,X4) = '+'(X4,X3),
    inference(variable_rename,[status(thm)],[sos_02]) ).

fof(c_0_13,plain,
    ! [X15,X16,X17] :
      ( ~ '>='(X15,X16)
      | '>='('+'(X15,X17),'+'(X16,X17)) ),
    inference(shift_quantors,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_09])])])]) ).

cnf(c_0_14,plain,
    '+'(X1,'0') = X1,
    inference(split_conjunct,[status(thm)],[c_0_11]) ).

cnf(c_0_15,plain,
    '+'(X1,X2) = '+'(X2,X1),
    inference(split_conjunct,[status(thm)],[c_0_12]) ).

fof(c_0_16,plain,
    ! [X2] : '>='(X2,'0'),
    inference(variable_rename,[status(thm)],[sos_08]) ).

fof(c_0_17,plain,
    ! [X2] : '+'(X2,'1') = '1',
    inference(variable_rename,[status(thm)],[sos_12]) ).

fof(c_0_18,plain,
    ! [X9,X10] :
      ( ~ '>='(X9,X10)
      | ~ '>='(X10,X9)
      | X9 = X10 ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_06])]) ).

fof(c_0_19,plain,
    ! [X12,X13,X14,X12,X13,X14] :
      ( ( ~ '>='('+'(X12,X13),X14)
        | '>='(X13,'==>'(X12,X14)) )
      & ( ~ '>='(X13,'==>'(X12,X14))
        | '>='('+'(X12,X13),X14) ) ),
    inference(shift_quantors,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_07])])])]) ).

cnf(c_0_20,plain,
    ( '>='('+'(X1,X2),'+'(X3,X2))
    | ~ '>='(X1,X3) ),
    inference(split_conjunct,[status(thm)],[c_0_13]) ).

cnf(c_0_21,plain,
    '+'('0',X1) = X1,
    inference(spm,[status(thm)],[c_0_14,c_0_15]) ).

cnf(c_0_22,plain,
    '>='(X1,'0'),
    inference(split_conjunct,[status(thm)],[c_0_16]) ).

cnf(c_0_23,plain,
    '+'(X1,'1') = '1',
    inference(split_conjunct,[status(thm)],[c_0_17]) ).

cnf(c_0_24,plain,
    ( X1 = X2
    | ~ '>='(X2,X1)
    | ~ '>='(X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_18]) ).

cnf(c_0_25,plain,
    ( '>='(X1,'==>'(X2,X3))
    | ~ '>='('+'(X2,X1),X3) ),
    inference(split_conjunct,[status(thm)],[c_0_19]) ).

fof(c_0_26,plain,
    ! [X18,X19,X20] :
      ( ~ '>='(X18,X19)
      | '>='('==>'(X19,X20),'==>'(X18,X20)) ),
    inference(shift_quantors,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_10])])])]) ).

cnf(c_0_27,plain,
    '>='('+'(X1,X2),X2),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_20,c_0_21]),c_0_22])]) ).

cnf(c_0_28,plain,
    '+'('1',X1) = '1',
    inference(spm,[status(thm)],[c_0_23,c_0_15]) ).

fof(c_0_29,plain,
    ! [X3,X4] : '==>'('==>'(X3,X4),X4) = '==>'('==>'(X4,X3),X3),
    inference(variable_rename,[status(thm)],[sos_13]) ).

cnf(c_0_30,plain,
    ( '0' = X1
    | ~ '>='('0',X1) ),
    inference(spm,[status(thm)],[c_0_24,c_0_22]) ).

cnf(c_0_31,plain,
    '>='(X1,'==>'(X2,'0')),
    inference(spm,[status(thm)],[c_0_25,c_0_22]) ).

fof(c_0_32,negated_conjecture,
    ~ ! [X21] : '==>'('==>'(X21,'1'),'1') = X21,
    inference(assume_negation,[status(cth)],[goals_14]) ).

cnf(c_0_33,plain,
    ( '>='('==>'(X1,X2),'==>'(X3,X2))
    | ~ '>='(X3,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_26]) ).

cnf(c_0_34,plain,
    '>='('1',X1),
    inference(spm,[status(thm)],[c_0_27,c_0_28]) ).

cnf(c_0_35,plain,
    '==>'('==>'(X1,X2),X2) = '==>'('==>'(X2,X1),X1),
    inference(split_conjunct,[status(thm)],[c_0_29]) ).

cnf(c_0_36,plain,
    '==>'(X1,'0') = '0',
    inference(spm,[status(thm)],[c_0_30,c_0_31]) ).

fof(c_0_37,plain,
    ! [X2] : '>='(X2,X2),
    inference(variable_rename,[status(thm)],[sos_04]) ).

fof(c_0_38,negated_conjecture,
    '==>'('==>'(esk1_0,'1'),'1') != esk1_0,
    inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_32])])]) ).

cnf(c_0_39,plain,
    '>='('==>'(X1,X2),'==>'('1',X2)),
    inference(spm,[status(thm)],[c_0_33,c_0_34]) ).

cnf(c_0_40,plain,
    '==>'('==>'('0',X1),X1) = '0',
    inference(spm,[status(thm)],[c_0_35,c_0_36]) ).

cnf(c_0_41,plain,
    ( '>='('+'(X1,X2),X3)
    | ~ '>='(X2,'==>'(X1,X3)) ),
    inference(split_conjunct,[status(thm)],[c_0_19]) ).

cnf(c_0_42,plain,
    '>='(X1,X1),
    inference(split_conjunct,[status(thm)],[c_0_37]) ).

cnf(c_0_43,negated_conjecture,
    '==>'('==>'(esk1_0,'1'),'1') != esk1_0,
    inference(split_conjunct,[status(thm)],[c_0_38]) ).

cnf(c_0_44,plain,
    '>='('0','==>'('1',X1)),
    inference(spm,[status(thm)],[c_0_39,c_0_40]) ).

cnf(c_0_45,plain,
    '>='('+'(X1,'==>'(X1,X2)),X2),
    inference(spm,[status(thm)],[c_0_41,c_0_42]) ).

cnf(c_0_46,negated_conjecture,
    '==>'('==>'('1',esk1_0),esk1_0) != esk1_0,
    inference(rw,[status(thm)],[c_0_43,c_0_35]) ).

cnf(c_0_47,plain,
    '==>'('1',X1) = '0',
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_24,c_0_44]),c_0_22])]) ).

cnf(c_0_48,plain,
    '>='('==>'('0',X1),X1),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_45,c_0_40]),c_0_14]) ).

cnf(c_0_49,plain,
    '>='(X1,'==>'(X2,X1)),
    inference(spm,[status(thm)],[c_0_25,c_0_27]) ).

cnf(c_0_50,negated_conjecture,
    '==>'('0',esk1_0) != esk1_0,
    inference(rw,[status(thm)],[c_0_46,c_0_47]) ).

cnf(c_0_51,plain,
    '==>'('0',X1) = X1,
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_24,c_0_48]),c_0_49])]) ).

cnf(c_0_52,negated_conjecture,
    $false,
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_50,c_0_51])]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12  % Problem  : LCL899+1 : TPTP v8.1.0. Released v5.5.0.
% 0.11/0.13  % Command  : run_ET %s %d
% 0.13/0.33  % Computer : n020.cluster.edu
% 0.13/0.33  % Model    : x86_64 x86_64
% 0.13/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33  % Memory   : 8042.1875MB
% 0.13/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.17/0.33  % CPULimit : 300
% 0.17/0.33  % WCLimit  : 600
% 0.17/0.33  % DateTime : Sun Jul  3 17:07:15 EDT 2022
% 0.17/0.33  % CPUTime  : 
% 0.23/1.42  # Running protocol protocol_eprover_29fa5c60d0ee03ec4f64b055553dc135fbe4ee3a for 23 seconds:
% 0.23/1.42  # Preprocessing time       : 0.011 s
% 0.23/1.42  
% 0.23/1.42  # Proof found!
% 0.23/1.42  # SZS status Theorem
% 0.23/1.42  # SZS output start CNFRefutation
% See solution above
% 0.23/1.42  # Proof object total steps             : 53
% 0.23/1.42  # Proof object clause steps            : 30
% 0.23/1.42  # Proof object formula steps           : 23
% 0.23/1.42  # Proof object conjectures             : 7
% 0.23/1.42  # Proof object clause conjectures      : 4
% 0.23/1.42  # Proof object formula conjectures     : 3
% 0.23/1.42  # Proof object initial clauses used    : 12
% 0.23/1.42  # Proof object initial formulas used   : 11
% 0.23/1.42  # Proof object generating inferences   : 15
% 0.23/1.42  # Proof object simplifying inferences  : 11
% 0.23/1.42  # Training examples: 0 positive, 0 negative
% 0.23/1.42  # Parsed axioms                        : 14
% 0.23/1.42  # Removed by relevancy pruning/SinE    : 0
% 0.23/1.42  # Initial clauses                      : 15
% 0.23/1.42  # Removed in clause preprocessing      : 0
% 0.23/1.42  # Initial clauses in saturation        : 15
% 0.23/1.42  # Processed clauses                    : 873
% 0.23/1.42  # ...of these trivial                  : 247
% 0.23/1.42  # ...subsumed                          : 405
% 0.23/1.42  # ...remaining for further processing  : 221
% 0.23/1.42  # Other redundant clauses eliminated   : 0
% 0.23/1.42  # Clauses deleted for lack of memory   : 0
% 0.23/1.42  # Backward-subsumed                    : 3
% 0.23/1.42  # Backward-rewritten                   : 89
% 0.23/1.42  # Generated clauses                    : 13709
% 0.23/1.42  # ...of the previous two non-trivial   : 7618
% 0.23/1.42  # Contextual simplify-reflections      : 13
% 0.23/1.42  # Paramodulations                      : 13709
% 0.23/1.42  # Factorizations                       : 0
% 0.23/1.42  # Equation resolutions                 : 0
% 0.23/1.42  # Current number of processed clauses  : 129
% 0.23/1.42  #    Positive orientable unit clauses  : 54
% 0.23/1.42  #    Positive unorientable unit clauses: 5
% 0.23/1.42  #    Negative unit clauses             : 2
% 0.23/1.42  #    Non-unit-clauses                  : 68
% 0.23/1.42  # Current number of unprocessed clauses: 3308
% 0.23/1.42  # ...number of literals in the above   : 6290
% 0.23/1.42  # Current number of archived formulas  : 0
% 0.23/1.42  # Current number of archived clauses   : 92
% 0.23/1.42  # Clause-clause subsumption calls (NU) : 1737
% 0.23/1.42  # Rec. Clause-clause subsumption calls : 1735
% 0.23/1.42  # Non-unit clause-clause subsumptions  : 367
% 0.23/1.42  # Unit Clause-clause subsumption calls : 191
% 0.23/1.42  # Rewrite failures with RHS unbound    : 0
% 0.23/1.42  # BW rewrite match attempts            : 324
% 0.23/1.42  # BW rewrite match successes           : 81
% 0.23/1.42  # Condensation attempts                : 0
% 0.23/1.42  # Condensation successes               : 0
% 0.23/1.42  # Termbank termtop insertions          : 151783
% 0.23/1.42  
% 0.23/1.42  # -------------------------------------------------
% 0.23/1.42  # User time                : 0.129 s
% 0.23/1.42  # System time              : 0.003 s
% 0.23/1.42  # Total time               : 0.132 s
% 0.23/1.42  # Maximum resident set size: 8600 pages
% 0.23/23.43  eprover: CPU time limit exceeded, terminating
% 0.23/23.43  eprover: CPU time limit exceeded, terminating
% 0.23/23.45  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p
% 0.23/23.45  eprover: No such file or directory
% 0.23/23.45  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in
% 0.23/23.45  eprover: No such file or directory
% 0.23/23.45  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p
% 0.23/23.45  eprover: No such file or directory
% 0.23/23.45  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in
% 0.23/23.45  eprover: No such file or directory
% 0.23/23.45  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p
% 0.23/23.45  eprover: No such file or directory
% 0.23/23.46  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p
% 0.23/23.46  eprover: No such file or directory
% 0.23/23.46  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in
% 0.23/23.46  eprover: No such file or directory
% 0.23/23.46  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p
% 0.23/23.46  eprover: No such file or directory
% 0.23/23.46  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p
% 0.23/23.46  eprover: No such file or directory
% 0.23/23.46  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in
% 0.23/23.46  eprover: No such file or directory
% 0.23/23.47  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p
% 0.23/23.47  eprover: No such file or directory
% 0.23/23.47  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p
% 0.23/23.47  eprover: No such file or directory
% 0.23/23.47  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in
% 0.23/23.47  eprover: No such file or directory
% 0.23/23.47  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p
% 0.23/23.47  eprover: No such file or directory
% 0.23/23.48  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p
% 0.23/23.48  eprover: No such file or directory
% 0.23/23.48  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in
% 0.23/23.48  eprover: No such file or directory
% 0.23/23.48  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p
% 0.23/23.48  eprover: No such file or directory
% 0.23/23.48  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in
% 0.23/23.48  eprover: No such file or directory
% 0.23/23.49  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in
% 0.23/23.49  eprover: No such file or directory
% 0.23/23.49  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in
% 0.23/23.49  eprover: No such file or directory
% 0.23/23.50  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in
% 0.23/23.50  eprover: No such file or directory
% 0.23/23.50  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in
% 0.23/23.50  eprover: No such file or directory
%------------------------------------------------------------------------------