TSTP Solution File: COM019+1 by Enigma---0.5.1

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Enigma---0.5.1
% Problem  : COM019+1 : TPTP v8.1.0. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : enigmatic-eprover.py %s %d 1

% Computer : n023.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 : Fri Jul 15 01:07:00 EDT 2022

% Result   : Theorem 8.65s 2.52s
% Output   : CNFRefutation 8.65s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   23
% Syntax   : Number of clauses     :   66 (  33 unt;   5 nHn;  66 RR)
%            Number of literals    :  200 (   4 equ; 134 neg)
%            Maximal clause size   :    7 (   3 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :   10 (   8 usr;   1 prp; 0-3 aty)
%            Number of functors    :    8 (   8 usr;   6 con; 0-3 aty)
%            Number of variables   :   90 (   3 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(i_0_7,plain,
    ( sdtmndtplgtdt0(X1,X2,X3)
    | ~ aElement0(X1)
    | ~ aElement0(X3)
    | ~ aRewritingSystem0(X2)
    | ~ aReductOfIn0(X3,X1,X2) ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-62ph8rx1/input.p',i_0_7) ).

cnf(i_0_3,plain,
    ( aElement0(X1)
    | ~ aElement0(X2)
    | ~ aRewritingSystem0(X3)
    | ~ aReductOfIn0(X1,X2,X3) ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-62ph8rx1/input.p',i_0_3) ).

cnf(i_0_56,hypothesis,
    aReductOfIn0(xu,xa,xR),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-62ph8rx1/input.p',i_0_56) ).

cnf(i_0_44,hypothesis,
    aRewritingSystem0(xR),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-62ph8rx1/input.p',i_0_44) ).

cnf(i_0_49,hypothesis,
    aElement0(xa),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-62ph8rx1/input.p',i_0_49) ).

cnf(i_0_38,plain,
    ( iLess0(X1,X2)
    | ~ aElement0(X1)
    | ~ aElement0(X2)
    | ~ aRewritingSystem0(X3)
    | ~ isTerminating0(X3)
    | ~ sdtmndtplgtdt0(X2,X3,X1) ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-62ph8rx1/input.p',i_0_38) ).

cnf(i_0_45,hypothesis,
    isTerminating0(xR),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-62ph8rx1/input.p',i_0_45) ).

cnf(i_0_57,hypothesis,
    aElement0(xu),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-62ph8rx1/input.p',i_0_57) ).

cnf(i_0_41,plain,
    ( sdtmndtasgtdt0(X1,X2,X3)
    | ~ aElement0(X1)
    | ~ aRewritingSystem0(X2)
    | ~ aNormalFormOfIn0(X3,X1,X2) ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-62ph8rx1/input.p',i_0_41) ).

cnf(i_0_64,hypothesis,
    aNormalFormOfIn0(xd,xw,xR),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-62ph8rx1/input.p',i_0_64) ).

cnf(i_0_63,hypothesis,
    aElement0(xw),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-62ph8rx1/input.p',i_0_63) ).

cnf(i_0_42,plain,
    ( aElement0(X1)
    | ~ aElement0(X2)
    | ~ aRewritingSystem0(X3)
    | ~ aNormalFormOfIn0(X1,X2,X3) ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-62ph8rx1/input.p',i_0_42) ).

cnf(i_0_51,hypothesis,
    ( sdtmndtasgtdt0(X1,xR,esk14_3(X2,X1,X3))
    | ~ aElement0(X3)
    | ~ aElement0(X2)
    | ~ aElement0(X1)
    | ~ iLess0(X2,xa)
    | ~ sdtmndtasgtdt0(X2,xR,X3)
    | ~ sdtmndtasgtdt0(X2,xR,X1) ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-62ph8rx1/input.p',i_0_51) ).

cnf(i_0_15,plain,
    ( sdtmndtasgtdt0(X1,X2,X3)
    | ~ aElement0(X3)
    | ~ aElement0(X4)
    | ~ aElement0(X1)
    | ~ aRewritingSystem0(X2)
    | ~ sdtmndtasgtdt0(X4,X2,X3)
    | ~ sdtmndtasgtdt0(X1,X2,X4) ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-62ph8rx1/input.p',i_0_15) ).

cnf(i_0_52,hypothesis,
    ( aElement0(esk14_3(X1,X2,X3))
    | ~ aElement0(X3)
    | ~ aElement0(X2)
    | ~ aElement0(X1)
    | ~ iLess0(X1,xa)
    | ~ sdtmndtasgtdt0(X1,xR,X3)
    | ~ sdtmndtasgtdt0(X1,xR,X2) ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-62ph8rx1/input.p',i_0_52) ).

cnf(i_0_55,hypothesis,
    sdtmndtasgtdt0(xu,xR,xb),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-62ph8rx1/input.p',i_0_55) ).

cnf(i_0_48,hypothesis,
    aElement0(xb),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-62ph8rx1/input.p',i_0_48) ).

cnf(i_0_62,hypothesis,
    sdtmndtasgtdt0(xu,xR,xw),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-62ph8rx1/input.p',i_0_62) ).

cnf(i_0_50,hypothesis,
    ( sdtmndtasgtdt0(X1,xR,esk14_3(X2,X3,X1))
    | ~ aElement0(X3)
    | ~ aElement0(X2)
    | ~ aElement0(X1)
    | ~ iLess0(X2,xa)
    | ~ sdtmndtasgtdt0(X2,xR,X3)
    | ~ sdtmndtasgtdt0(X2,xR,X1) ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-62ph8rx1/input.p',i_0_50) ).

cnf(i_0_14,plain,
    ( X1 = X2
    | sdtmndtplgtdt0(X1,X3,X2)
    | ~ aElement0(X2)
    | ~ aElement0(X1)
    | ~ aRewritingSystem0(X3)
    | ~ sdtmndtasgtdt0(X1,X3,X2) ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-62ph8rx1/input.p',i_0_14) ).

cnf(i_0_40,plain,
    ( ~ aElement0(X1)
    | ~ aRewritingSystem0(X2)
    | ~ aReductOfIn0(X3,X4,X2)
    | ~ aNormalFormOfIn0(X4,X1,X2) ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-62ph8rx1/input.p',i_0_40) ).

cnf(i_0_9,plain,
    ( aReductOfIn0(X1,X2,X3)
    | aReductOfIn0(esk1_3(X2,X3,X1),X2,X3)
    | ~ aElement0(X1)
    | ~ aElement0(X2)
    | ~ aRewritingSystem0(X3)
    | ~ sdtmndtplgtdt0(X2,X3,X1) ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-62ph8rx1/input.p',i_0_9) ).

cnf(i_0_65,negated_conjecture,
    ~ sdtmndtasgtdt0(xb,xR,xd),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-62ph8rx1/input.p',i_0_65) ).

cnf(c_0_89,plain,
    ( sdtmndtplgtdt0(X1,X2,X3)
    | ~ aElement0(X1)
    | ~ aElement0(X3)
    | ~ aRewritingSystem0(X2)
    | ~ aReductOfIn0(X3,X1,X2) ),
    i_0_7 ).

cnf(c_0_90,plain,
    ( aElement0(X1)
    | ~ aElement0(X2)
    | ~ aRewritingSystem0(X3)
    | ~ aReductOfIn0(X1,X2,X3) ),
    i_0_3 ).

cnf(c_0_91,plain,
    ( sdtmndtplgtdt0(X1,X2,X3)
    | ~ aReductOfIn0(X3,X1,X2)
    | ~ aRewritingSystem0(X2)
    | ~ aElement0(X1) ),
    inference(csr,[status(thm)],[c_0_89,c_0_90]) ).

cnf(c_0_92,hypothesis,
    aReductOfIn0(xu,xa,xR),
    i_0_56 ).

cnf(c_0_93,hypothesis,
    aRewritingSystem0(xR),
    i_0_44 ).

cnf(c_0_94,hypothesis,
    aElement0(xa),
    i_0_49 ).

cnf(c_0_95,plain,
    ( iLess0(X1,X2)
    | ~ aElement0(X1)
    | ~ aElement0(X2)
    | ~ aRewritingSystem0(X3)
    | ~ isTerminating0(X3)
    | ~ sdtmndtplgtdt0(X2,X3,X1) ),
    i_0_38 ).

cnf(c_0_96,hypothesis,
    sdtmndtplgtdt0(xa,xR,xu),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_91,c_0_92]),c_0_93]),c_0_94])]) ).

cnf(c_0_97,hypothesis,
    isTerminating0(xR),
    i_0_45 ).

cnf(c_0_98,hypothesis,
    aElement0(xu),
    i_0_57 ).

cnf(c_0_99,plain,
    ( sdtmndtasgtdt0(X1,X2,X3)
    | ~ aElement0(X1)
    | ~ aRewritingSystem0(X2)
    | ~ aNormalFormOfIn0(X3,X1,X2) ),
    i_0_41 ).

cnf(c_0_100,hypothesis,
    aNormalFormOfIn0(xd,xw,xR),
    i_0_64 ).

cnf(c_0_101,hypothesis,
    aElement0(xw),
    i_0_63 ).

cnf(c_0_102,plain,
    ( aElement0(X1)
    | ~ aElement0(X2)
    | ~ aRewritingSystem0(X3)
    | ~ aNormalFormOfIn0(X1,X2,X3) ),
    i_0_42 ).

cnf(c_0_103,hypothesis,
    ( sdtmndtasgtdt0(X1,xR,esk14_3(X2,X1,X3))
    | ~ aElement0(X3)
    | ~ aElement0(X2)
    | ~ aElement0(X1)
    | ~ iLess0(X2,xa)
    | ~ sdtmndtasgtdt0(X2,xR,X3)
    | ~ sdtmndtasgtdt0(X2,xR,X1) ),
    i_0_51 ).

cnf(c_0_104,plain,
    iLess0(xu,xa),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_95,c_0_96]),c_0_97]),c_0_93]),c_0_94]),c_0_98])]) ).

cnf(c_0_105,plain,
    ( sdtmndtasgtdt0(X1,X2,X3)
    | ~ aElement0(X3)
    | ~ aElement0(X4)
    | ~ aElement0(X1)
    | ~ aRewritingSystem0(X2)
    | ~ sdtmndtasgtdt0(X4,X2,X3)
    | ~ sdtmndtasgtdt0(X1,X2,X4) ),
    i_0_15 ).

cnf(c_0_106,hypothesis,
    sdtmndtasgtdt0(xw,xR,xd),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_99,c_0_100]),c_0_93]),c_0_101])]) ).

cnf(c_0_107,hypothesis,
    aElement0(xd),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_102,c_0_100]),c_0_93]),c_0_101])]) ).

cnf(c_0_108,hypothesis,
    ( aElement0(esk14_3(X1,X2,X3))
    | ~ aElement0(X3)
    | ~ aElement0(X2)
    | ~ aElement0(X1)
    | ~ iLess0(X1,xa)
    | ~ sdtmndtasgtdt0(X1,xR,X3)
    | ~ sdtmndtasgtdt0(X1,xR,X2) ),
    i_0_52 ).

cnf(c_0_109,hypothesis,
    ( sdtmndtasgtdt0(X1,xR,esk14_3(xu,X1,X2))
    | ~ sdtmndtasgtdt0(xu,xR,X2)
    | ~ sdtmndtasgtdt0(xu,xR,X1)
    | ~ aElement0(X2)
    | ~ aElement0(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_103,c_0_104]),c_0_98])]) ).

cnf(c_0_110,hypothesis,
    sdtmndtasgtdt0(xu,xR,xb),
    i_0_55 ).

cnf(c_0_111,hypothesis,
    aElement0(xb),
    i_0_48 ).

cnf(c_0_112,plain,
    ( sdtmndtasgtdt0(X1,xR,xd)
    | ~ sdtmndtasgtdt0(X1,xR,xw)
    | ~ aElement0(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_105,c_0_106]),c_0_93]),c_0_101]),c_0_107])]) ).

cnf(c_0_113,hypothesis,
    sdtmndtasgtdt0(xu,xR,xw),
    i_0_62 ).

cnf(c_0_114,hypothesis,
    ( aElement0(esk14_3(xu,X1,X2))
    | ~ sdtmndtasgtdt0(xu,xR,X2)
    | ~ sdtmndtasgtdt0(xu,xR,X1)
    | ~ aElement0(X2)
    | ~ aElement0(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_108,c_0_104]),c_0_98])]) ).

cnf(c_0_115,hypothesis,
    ( sdtmndtasgtdt0(X1,xR,esk14_3(X2,X3,X1))
    | ~ aElement0(X3)
    | ~ aElement0(X2)
    | ~ aElement0(X1)
    | ~ iLess0(X2,xa)
    | ~ sdtmndtasgtdt0(X2,xR,X3)
    | ~ sdtmndtasgtdt0(X2,xR,X1) ),
    i_0_50 ).

cnf(c_0_116,hypothesis,
    ( sdtmndtasgtdt0(X1,xR,esk14_3(xu,X1,xb))
    | ~ sdtmndtasgtdt0(xu,xR,X1)
    | ~ aElement0(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_109,c_0_110]),c_0_111])]) ).

cnf(c_0_117,hypothesis,
    sdtmndtasgtdt0(xu,xR,xd),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_112,c_0_113]),c_0_98])]) ).

cnf(c_0_118,hypothesis,
    ( aElement0(esk14_3(xu,X1,xb))
    | ~ sdtmndtasgtdt0(xu,xR,X1)
    | ~ aElement0(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_114,c_0_110]),c_0_111])]) ).

cnf(c_0_119,hypothesis,
    ( sdtmndtasgtdt0(X1,xR,esk14_3(xu,X2,X1))
    | ~ sdtmndtasgtdt0(xu,xR,X2)
    | ~ sdtmndtasgtdt0(xu,xR,X1)
    | ~ aElement0(X2)
    | ~ aElement0(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_115,c_0_104]),c_0_98])]) ).

cnf(c_0_120,plain,
    ( X1 = X2
    | sdtmndtplgtdt0(X1,X3,X2)
    | ~ aElement0(X2)
    | ~ aElement0(X1)
    | ~ aRewritingSystem0(X3)
    | ~ sdtmndtasgtdt0(X1,X3,X2) ),
    i_0_14 ).

cnf(c_0_121,hypothesis,
    sdtmndtasgtdt0(xd,xR,esk14_3(xu,xd,xb)),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_116,c_0_117]),c_0_107])]) ).

cnf(c_0_122,hypothesis,
    aElement0(esk14_3(xu,xd,xb)),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_118,c_0_117]),c_0_107])]) ).

cnf(c_0_123,plain,
    ( ~ aElement0(X1)
    | ~ aRewritingSystem0(X2)
    | ~ aReductOfIn0(X3,X4,X2)
    | ~ aNormalFormOfIn0(X4,X1,X2) ),
    i_0_40 ).

cnf(c_0_124,hypothesis,
    ( sdtmndtasgtdt0(X1,xR,esk14_3(xu,xd,X1))
    | ~ sdtmndtasgtdt0(xu,xR,X1)
    | ~ aElement0(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_119,c_0_117]),c_0_107])]) ).

cnf(c_0_125,plain,
    ( aReductOfIn0(X1,X2,X3)
    | aReductOfIn0(esk1_3(X2,X3,X1),X2,X3)
    | ~ aElement0(X1)
    | ~ aElement0(X2)
    | ~ aRewritingSystem0(X3)
    | ~ sdtmndtplgtdt0(X2,X3,X1) ),
    i_0_9 ).

cnf(c_0_126,plain,
    ( esk14_3(xu,xd,xb) = xd
    | sdtmndtplgtdt0(xd,xR,esk14_3(xu,xd,xb)) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_120,c_0_121]),c_0_93]),c_0_122]),c_0_107])]) ).

cnf(c_0_127,hypothesis,
    ~ aReductOfIn0(X1,xd,xR),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_123,c_0_100]),c_0_93]),c_0_101])]) ).

cnf(c_0_128,hypothesis,
    sdtmndtasgtdt0(xb,xR,esk14_3(xu,xd,xb)),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_124,c_0_110]),c_0_111])]) ).

cnf(c_0_129,plain,
    esk14_3(xu,xd,xb) = xd,
    inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_125,c_0_126]),c_0_93]),c_0_107]),c_0_122])]),c_0_127]),c_0_127]) ).

cnf(c_0_130,negated_conjecture,
    ~ sdtmndtasgtdt0(xb,xR,xd),
    i_0_65 ).

cnf(c_0_131,hypothesis,
    $false,
    inference(sr,[status(thm)],[inference(rw,[status(thm)],[c_0_128,c_0_129]),c_0_130]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13  % Problem  : COM019+1 : TPTP v8.1.0. Released v4.0.0.
% 0.08/0.14  % Command  : enigmatic-eprover.py %s %d 1
% 0.14/0.35  % Computer : n023.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit : 300
% 0.14/0.35  % WCLimit  : 600
% 0.14/0.35  % DateTime : Thu Jun 16 20:15:06 EDT 2022
% 0.14/0.36  % CPUTime  : 
% 0.21/0.47  # ENIGMATIC: Selected complete mode:
% 8.65/2.52  # ENIGMATIC: Solved by autoschedule:
% 8.65/2.52  # No SInE strategy applied
% 8.65/2.52  # Trying AutoSched0 for 150 seconds
% 8.65/2.52  # AutoSched0-Mode selected heuristic G_E___008_C18_F1_PI_SE_CS_SP_CO_S4S
% 8.65/2.52  # and selection function SelectNewComplexAHPNS.
% 8.65/2.52  #
% 8.65/2.52  # Preprocessing time       : 0.024 s
% 8.65/2.52  
% 8.65/2.52  # Proof found!
% 8.65/2.52  # SZS status Theorem
% 8.65/2.52  # SZS output start CNFRefutation
% See solution above
% 8.65/2.52  # Training examples: 0 positive, 0 negative
% 8.65/2.52  
% 8.65/2.52  # -------------------------------------------------
% 8.65/2.52  # User time                : 0.117 s
% 8.65/2.52  # System time              : 0.009 s
% 8.65/2.52  # Total time               : 0.126 s
% 8.65/2.52  # Maximum resident set size: 7124 pages
% 8.65/2.52  
%------------------------------------------------------------------------------