TSTP Solution File: NUM471+2 by SInE---0.4

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SInE---0.4
% Problem  : NUM471+2 : TPTP v7.0.0. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : Source/sine.py -e eprover -t %d %s

% Computer : n156.star.cs.uiowa.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2609 0 2.40GHz
% Memory   : 32218.625MB
% OS       : Linux 3.10.0-693.2.2.el7.x86_64
% CPULimit : 300s
% DateTime : Mon Jan  8 15:21:27 EST 2018

% Result   : Theorem 1.61s
% Output   : CNFRefutation 1.61s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   23
%            Number of leaves      :   14
% Syntax   : Number of formulae    :  107 (  22 unt;   0 def)
%            Number of atoms       :  491 (  62 equ)
%            Maximal formula atoms :   28 (   4 avg)
%            Number of connectives :  648 ( 264   ~; 296   |;  74   &)
%                                         (   3 <=>;  11  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   14 (   5 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    6 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :   11 (  11 usr;   6 con; 0-2 aty)
%            Number of variables   :  138 (   0 sgn  88   !;   8   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(7,axiom,
    ! [X1,X2] :
      ( ( aNaturalNumber0(X1)
        & aNaturalNumber0(X2) )
     => ( doDivides0(X1,X2)
      <=> ? [X3] :
            ( aNaturalNumber0(X3)
            & equal(X2,sdtasdt0(X1,X3)) ) ) ),
    file('/export/starexec/sandbox/tmp/tmpmoG02B/sel_theBenchmark.p_1',mDefDiv) ).

fof(9,axiom,
    ! [X1,X2] :
      ( ( aNaturalNumber0(X1)
        & aNaturalNumber0(X2) )
     => ( sdtlseqdt0(X1,X2)
        | ( ~ equal(X2,X1)
          & sdtlseqdt0(X2,X1) ) ) ),
    file('/export/starexec/sandbox/tmp/tmpmoG02B/sel_theBenchmark.p_1',mLETotal) ).

fof(10,axiom,
    ~ equal(xl,sz00),
    file('/export/starexec/sandbox/tmp/tmpmoG02B/sel_theBenchmark.p_1',m__1347) ).

fof(15,axiom,
    ! [X1,X2,X3] :
      ( ( aNaturalNumber0(X1)
        & aNaturalNumber0(X2)
        & aNaturalNumber0(X3) )
     => ( ( ~ equal(X1,sz00)
          & ~ equal(X2,X3)
          & sdtlseqdt0(X2,X3) )
       => ( ~ equal(sdtasdt0(X1,X2),sdtasdt0(X1,X3))
          & sdtlseqdt0(sdtasdt0(X1,X2),sdtasdt0(X1,X3))
          & ~ equal(sdtasdt0(X2,X1),sdtasdt0(X3,X1))
          & sdtlseqdt0(sdtasdt0(X2,X1),sdtasdt0(X3,X1)) ) ) ),
    file('/export/starexec/sandbox/tmp/tmpmoG02B/sel_theBenchmark.p_1',mMonMul) ).

fof(16,axiom,
    ! [X1,X2] :
      ( ( aNaturalNumber0(X1)
        & aNaturalNumber0(X2) )
     => ( sdtlseqdt0(X1,X2)
      <=> ? [X3] :
            ( aNaturalNumber0(X3)
            & equal(sdtpldt0(X1,X3),X2) ) ) ),
    file('/export/starexec/sandbox/tmp/tmpmoG02B/sel_theBenchmark.p_1',mDefLE) ).

fof(18,axiom,
    ! [X1,X2] :
      ( ( aNaturalNumber0(X1)
        & aNaturalNumber0(X2) )
     => ( ( sdtlseqdt0(X1,X2)
          & sdtlseqdt0(X2,X1) )
       => equal(X1,X2) ) ),
    file('/export/starexec/sandbox/tmp/tmpmoG02B/sel_theBenchmark.p_1',mLEAsym) ).

fof(19,axiom,
    ( aNaturalNumber0(xp)
    & equal(xm,sdtasdt0(xl,xp))
    & equal(xp,sdtsldt0(xm,xl)) ),
    file('/export/starexec/sandbox/tmp/tmpmoG02B/sel_theBenchmark.p_1',m__1360) ).

fof(20,axiom,
    ! [X1,X2] :
      ( ( aNaturalNumber0(X1)
        & aNaturalNumber0(X2) )
     => ( ( ~ equal(X1,sz00)
          & doDivides0(X1,X2) )
       => ! [X3] :
            ( equal(X3,sdtsldt0(X2,X1))
          <=> ( aNaturalNumber0(X3)
              & equal(X2,sdtasdt0(X1,X3)) ) ) ) ),
    file('/export/starexec/sandbox/tmp/tmpmoG02B/sel_theBenchmark.p_1',mDefQuot) ).

fof(23,axiom,
    ( aNaturalNumber0(xl)
    & aNaturalNumber0(xm)
    & aNaturalNumber0(xn) ),
    file('/export/starexec/sandbox/tmp/tmpmoG02B/sel_theBenchmark.p_1',m__1324) ).

fof(26,axiom,
    ( aNaturalNumber0(xq)
    & equal(sdtpldt0(xm,xn),sdtasdt0(xl,xq))
    & equal(xq,sdtsldt0(sdtpldt0(xm,xn),xl)) ),
    file('/export/starexec/sandbox/tmp/tmpmoG02B/sel_theBenchmark.p_1',m__1379) ).

fof(27,conjecture,
    ( ? [X1] :
        ( aNaturalNumber0(X1)
        & equal(sdtpldt0(xp,X1),xq) )
    | sdtlseqdt0(xp,xq) ),
    file('/export/starexec/sandbox/tmp/tmpmoG02B/sel_theBenchmark.p_1',m__) ).

fof(33,axiom,
    aNaturalNumber0(sz00),
    file('/export/starexec/sandbox/tmp/tmpmoG02B/sel_theBenchmark.p_1',mSortsC) ).

fof(34,axiom,
    ! [X1,X2] :
      ( ( aNaturalNumber0(X1)
        & aNaturalNumber0(X2) )
     => aNaturalNumber0(sdtpldt0(X1,X2)) ),
    file('/export/starexec/sandbox/tmp/tmpmoG02B/sel_theBenchmark.p_1',mSortsB) ).

fof(38,axiom,
    ! [X1] :
      ( aNaturalNumber0(X1)
     => ( equal(sdtpldt0(X1,sz00),X1)
        & equal(X1,sdtpldt0(sz00,X1)) ) ),
    file('/export/starexec/sandbox/tmp/tmpmoG02B/sel_theBenchmark.p_1',m_AddZero) ).

fof(40,negated_conjecture,
    ~ ( ? [X1] :
          ( aNaturalNumber0(X1)
          & equal(sdtpldt0(xp,X1),xq) )
      | sdtlseqdt0(xp,xq) ),
    inference(assume_negation,[status(cth)],[27]) ).

fof(66,plain,
    ! [X1,X2] :
      ( ~ aNaturalNumber0(X1)
      | ~ aNaturalNumber0(X2)
      | ( ( ~ doDivides0(X1,X2)
          | ? [X3] :
              ( aNaturalNumber0(X3)
              & equal(X2,sdtasdt0(X1,X3)) ) )
        & ( ! [X3] :
              ( ~ aNaturalNumber0(X3)
              | ~ equal(X2,sdtasdt0(X1,X3)) )
          | doDivides0(X1,X2) ) ) ),
    inference(fof_nnf,[status(thm)],[7]) ).

fof(67,plain,
    ! [X4,X5] :
      ( ~ aNaturalNumber0(X4)
      | ~ aNaturalNumber0(X5)
      | ( ( ~ doDivides0(X4,X5)
          | ? [X6] :
              ( aNaturalNumber0(X6)
              & equal(X5,sdtasdt0(X4,X6)) ) )
        & ( ! [X7] :
              ( ~ aNaturalNumber0(X7)
              | ~ equal(X5,sdtasdt0(X4,X7)) )
          | doDivides0(X4,X5) ) ) ),
    inference(variable_rename,[status(thm)],[66]) ).

fof(68,plain,
    ! [X4,X5] :
      ( ~ aNaturalNumber0(X4)
      | ~ aNaturalNumber0(X5)
      | ( ( ~ doDivides0(X4,X5)
          | ( aNaturalNumber0(esk1_2(X4,X5))
            & equal(X5,sdtasdt0(X4,esk1_2(X4,X5))) ) )
        & ( ! [X7] :
              ( ~ aNaturalNumber0(X7)
              | ~ equal(X5,sdtasdt0(X4,X7)) )
          | doDivides0(X4,X5) ) ) ),
    inference(skolemize,[status(esa)],[67]) ).

fof(69,plain,
    ! [X4,X5,X7] :
      ( ( ( ~ aNaturalNumber0(X7)
          | ~ equal(X5,sdtasdt0(X4,X7))
          | doDivides0(X4,X5) )
        & ( ~ doDivides0(X4,X5)
          | ( aNaturalNumber0(esk1_2(X4,X5))
            & equal(X5,sdtasdt0(X4,esk1_2(X4,X5))) ) ) )
      | ~ aNaturalNumber0(X4)
      | ~ aNaturalNumber0(X5) ),
    inference(shift_quantors,[status(thm)],[68]) ).

fof(70,plain,
    ! [X4,X5,X7] :
      ( ( ~ aNaturalNumber0(X7)
        | ~ equal(X5,sdtasdt0(X4,X7))
        | doDivides0(X4,X5)
        | ~ aNaturalNumber0(X4)
        | ~ aNaturalNumber0(X5) )
      & ( aNaturalNumber0(esk1_2(X4,X5))
        | ~ doDivides0(X4,X5)
        | ~ aNaturalNumber0(X4)
        | ~ aNaturalNumber0(X5) )
      & ( equal(X5,sdtasdt0(X4,esk1_2(X4,X5)))
        | ~ doDivides0(X4,X5)
        | ~ aNaturalNumber0(X4)
        | ~ aNaturalNumber0(X5) ) ),
    inference(distribute,[status(thm)],[69]) ).

cnf(73,plain,
    ( doDivides0(X2,X1)
    | ~ aNaturalNumber0(X1)
    | ~ aNaturalNumber0(X2)
    | X1 != sdtasdt0(X2,X3)
    | ~ aNaturalNumber0(X3) ),
    inference(split_conjunct,[status(thm)],[70]) ).

fof(77,plain,
    ! [X1,X2] :
      ( ~ aNaturalNumber0(X1)
      | ~ aNaturalNumber0(X2)
      | sdtlseqdt0(X1,X2)
      | ( ~ equal(X2,X1)
        & sdtlseqdt0(X2,X1) ) ),
    inference(fof_nnf,[status(thm)],[9]) ).

fof(78,plain,
    ! [X3,X4] :
      ( ~ aNaturalNumber0(X3)
      | ~ aNaturalNumber0(X4)
      | sdtlseqdt0(X3,X4)
      | ( ~ equal(X4,X3)
        & sdtlseqdt0(X4,X3) ) ),
    inference(variable_rename,[status(thm)],[77]) ).

fof(79,plain,
    ! [X3,X4] :
      ( ( ~ equal(X4,X3)
        | sdtlseqdt0(X3,X4)
        | ~ aNaturalNumber0(X3)
        | ~ aNaturalNumber0(X4) )
      & ( sdtlseqdt0(X4,X3)
        | sdtlseqdt0(X3,X4)
        | ~ aNaturalNumber0(X3)
        | ~ aNaturalNumber0(X4) ) ),
    inference(distribute,[status(thm)],[78]) ).

cnf(80,plain,
    ( sdtlseqdt0(X2,X1)
    | sdtlseqdt0(X1,X2)
    | ~ aNaturalNumber0(X1)
    | ~ aNaturalNumber0(X2) ),
    inference(split_conjunct,[status(thm)],[79]) ).

cnf(82,plain,
    xl != sz00,
    inference(split_conjunct,[status(thm)],[10]) ).

fof(100,plain,
    ! [X1,X2,X3] :
      ( ~ aNaturalNumber0(X1)
      | ~ aNaturalNumber0(X2)
      | ~ aNaturalNumber0(X3)
      | equal(X1,sz00)
      | equal(X2,X3)
      | ~ sdtlseqdt0(X2,X3)
      | ( ~ equal(sdtasdt0(X1,X2),sdtasdt0(X1,X3))
        & sdtlseqdt0(sdtasdt0(X1,X2),sdtasdt0(X1,X3))
        & ~ equal(sdtasdt0(X2,X1),sdtasdt0(X3,X1))
        & sdtlseqdt0(sdtasdt0(X2,X1),sdtasdt0(X3,X1)) ) ),
    inference(fof_nnf,[status(thm)],[15]) ).

fof(101,plain,
    ! [X4,X5,X6] :
      ( ~ aNaturalNumber0(X4)
      | ~ aNaturalNumber0(X5)
      | ~ aNaturalNumber0(X6)
      | equal(X4,sz00)
      | equal(X5,X6)
      | ~ sdtlseqdt0(X5,X6)
      | ( ~ equal(sdtasdt0(X4,X5),sdtasdt0(X4,X6))
        & sdtlseqdt0(sdtasdt0(X4,X5),sdtasdt0(X4,X6))
        & ~ equal(sdtasdt0(X5,X4),sdtasdt0(X6,X4))
        & sdtlseqdt0(sdtasdt0(X5,X4),sdtasdt0(X6,X4)) ) ),
    inference(variable_rename,[status(thm)],[100]) ).

fof(102,plain,
    ! [X4,X5,X6] :
      ( ( ~ equal(sdtasdt0(X4,X5),sdtasdt0(X4,X6))
        | equal(X4,sz00)
        | equal(X5,X6)
        | ~ sdtlseqdt0(X5,X6)
        | ~ aNaturalNumber0(X4)
        | ~ aNaturalNumber0(X5)
        | ~ aNaturalNumber0(X6) )
      & ( sdtlseqdt0(sdtasdt0(X4,X5),sdtasdt0(X4,X6))
        | equal(X4,sz00)
        | equal(X5,X6)
        | ~ sdtlseqdt0(X5,X6)
        | ~ aNaturalNumber0(X4)
        | ~ aNaturalNumber0(X5)
        | ~ aNaturalNumber0(X6) )
      & ( ~ equal(sdtasdt0(X5,X4),sdtasdt0(X6,X4))
        | equal(X4,sz00)
        | equal(X5,X6)
        | ~ sdtlseqdt0(X5,X6)
        | ~ aNaturalNumber0(X4)
        | ~ aNaturalNumber0(X5)
        | ~ aNaturalNumber0(X6) )
      & ( sdtlseqdt0(sdtasdt0(X5,X4),sdtasdt0(X6,X4))
        | equal(X4,sz00)
        | equal(X5,X6)
        | ~ sdtlseqdt0(X5,X6)
        | ~ aNaturalNumber0(X4)
        | ~ aNaturalNumber0(X5)
        | ~ aNaturalNumber0(X6) ) ),
    inference(distribute,[status(thm)],[101]) ).

cnf(105,plain,
    ( X2 = X1
    | X3 = sz00
    | sdtlseqdt0(sdtasdt0(X3,X2),sdtasdt0(X3,X1))
    | ~ aNaturalNumber0(X1)
    | ~ aNaturalNumber0(X2)
    | ~ aNaturalNumber0(X3)
    | ~ sdtlseqdt0(X2,X1) ),
    inference(split_conjunct,[status(thm)],[102]) ).

fof(107,plain,
    ! [X1,X2] :
      ( ~ aNaturalNumber0(X1)
      | ~ aNaturalNumber0(X2)
      | ( ( ~ sdtlseqdt0(X1,X2)
          | ? [X3] :
              ( aNaturalNumber0(X3)
              & equal(sdtpldt0(X1,X3),X2) ) )
        & ( ! [X3] :
              ( ~ aNaturalNumber0(X3)
              | ~ equal(sdtpldt0(X1,X3),X2) )
          | sdtlseqdt0(X1,X2) ) ) ),
    inference(fof_nnf,[status(thm)],[16]) ).

fof(108,plain,
    ! [X4,X5] :
      ( ~ aNaturalNumber0(X4)
      | ~ aNaturalNumber0(X5)
      | ( ( ~ sdtlseqdt0(X4,X5)
          | ? [X6] :
              ( aNaturalNumber0(X6)
              & equal(sdtpldt0(X4,X6),X5) ) )
        & ( ! [X7] :
              ( ~ aNaturalNumber0(X7)
              | ~ equal(sdtpldt0(X4,X7),X5) )
          | sdtlseqdt0(X4,X5) ) ) ),
    inference(variable_rename,[status(thm)],[107]) ).

fof(109,plain,
    ! [X4,X5] :
      ( ~ aNaturalNumber0(X4)
      | ~ aNaturalNumber0(X5)
      | ( ( ~ sdtlseqdt0(X4,X5)
          | ( aNaturalNumber0(esk2_2(X4,X5))
            & equal(sdtpldt0(X4,esk2_2(X4,X5)),X5) ) )
        & ( ! [X7] :
              ( ~ aNaturalNumber0(X7)
              | ~ equal(sdtpldt0(X4,X7),X5) )
          | sdtlseqdt0(X4,X5) ) ) ),
    inference(skolemize,[status(esa)],[108]) ).

fof(110,plain,
    ! [X4,X5,X7] :
      ( ( ( ~ aNaturalNumber0(X7)
          | ~ equal(sdtpldt0(X4,X7),X5)
          | sdtlseqdt0(X4,X5) )
        & ( ~ sdtlseqdt0(X4,X5)
          | ( aNaturalNumber0(esk2_2(X4,X5))
            & equal(sdtpldt0(X4,esk2_2(X4,X5)),X5) ) ) )
      | ~ aNaturalNumber0(X4)
      | ~ aNaturalNumber0(X5) ),
    inference(shift_quantors,[status(thm)],[109]) ).

fof(111,plain,
    ! [X4,X5,X7] :
      ( ( ~ aNaturalNumber0(X7)
        | ~ equal(sdtpldt0(X4,X7),X5)
        | sdtlseqdt0(X4,X5)
        | ~ aNaturalNumber0(X4)
        | ~ aNaturalNumber0(X5) )
      & ( aNaturalNumber0(esk2_2(X4,X5))
        | ~ sdtlseqdt0(X4,X5)
        | ~ aNaturalNumber0(X4)
        | ~ aNaturalNumber0(X5) )
      & ( equal(sdtpldt0(X4,esk2_2(X4,X5)),X5)
        | ~ sdtlseqdt0(X4,X5)
        | ~ aNaturalNumber0(X4)
        | ~ aNaturalNumber0(X5) ) ),
    inference(distribute,[status(thm)],[110]) ).

cnf(114,plain,
    ( sdtlseqdt0(X2,X1)
    | ~ aNaturalNumber0(X1)
    | ~ aNaturalNumber0(X2)
    | sdtpldt0(X2,X3) != X1
    | ~ aNaturalNumber0(X3) ),
    inference(split_conjunct,[status(thm)],[111]) ).

fof(118,plain,
    ! [X1,X2] :
      ( ~ aNaturalNumber0(X1)
      | ~ aNaturalNumber0(X2)
      | ~ sdtlseqdt0(X1,X2)
      | ~ sdtlseqdt0(X2,X1)
      | equal(X1,X2) ),
    inference(fof_nnf,[status(thm)],[18]) ).

fof(119,plain,
    ! [X3,X4] :
      ( ~ aNaturalNumber0(X3)
      | ~ aNaturalNumber0(X4)
      | ~ sdtlseqdt0(X3,X4)
      | ~ sdtlseqdt0(X4,X3)
      | equal(X3,X4) ),
    inference(variable_rename,[status(thm)],[118]) ).

cnf(120,plain,
    ( X1 = X2
    | ~ sdtlseqdt0(X2,X1)
    | ~ sdtlseqdt0(X1,X2)
    | ~ aNaturalNumber0(X2)
    | ~ aNaturalNumber0(X1) ),
    inference(split_conjunct,[status(thm)],[119]) ).

cnf(122,plain,
    xm = sdtasdt0(xl,xp),
    inference(split_conjunct,[status(thm)],[19]) ).

cnf(123,plain,
    aNaturalNumber0(xp),
    inference(split_conjunct,[status(thm)],[19]) ).

fof(124,plain,
    ! [X1,X2] :
      ( ~ aNaturalNumber0(X1)
      | ~ aNaturalNumber0(X2)
      | equal(X1,sz00)
      | ~ doDivides0(X1,X2)
      | ! [X3] :
          ( ( ~ equal(X3,sdtsldt0(X2,X1))
            | ( aNaturalNumber0(X3)
              & equal(X2,sdtasdt0(X1,X3)) ) )
          & ( ~ aNaturalNumber0(X3)
            | ~ equal(X2,sdtasdt0(X1,X3))
            | equal(X3,sdtsldt0(X2,X1)) ) ) ),
    inference(fof_nnf,[status(thm)],[20]) ).

fof(125,plain,
    ! [X4,X5] :
      ( ~ aNaturalNumber0(X4)
      | ~ aNaturalNumber0(X5)
      | equal(X4,sz00)
      | ~ doDivides0(X4,X5)
      | ! [X6] :
          ( ( ~ equal(X6,sdtsldt0(X5,X4))
            | ( aNaturalNumber0(X6)
              & equal(X5,sdtasdt0(X4,X6)) ) )
          & ( ~ aNaturalNumber0(X6)
            | ~ equal(X5,sdtasdt0(X4,X6))
            | equal(X6,sdtsldt0(X5,X4)) ) ) ),
    inference(variable_rename,[status(thm)],[124]) ).

fof(126,plain,
    ! [X4,X5,X6] :
      ( ( ( ~ equal(X6,sdtsldt0(X5,X4))
          | ( aNaturalNumber0(X6)
            & equal(X5,sdtasdt0(X4,X6)) ) )
        & ( ~ aNaturalNumber0(X6)
          | ~ equal(X5,sdtasdt0(X4,X6))
          | equal(X6,sdtsldt0(X5,X4)) ) )
      | equal(X4,sz00)
      | ~ doDivides0(X4,X5)
      | ~ aNaturalNumber0(X4)
      | ~ aNaturalNumber0(X5) ),
    inference(shift_quantors,[status(thm)],[125]) ).

fof(127,plain,
    ! [X4,X5,X6] :
      ( ( aNaturalNumber0(X6)
        | ~ equal(X6,sdtsldt0(X5,X4))
        | equal(X4,sz00)
        | ~ doDivides0(X4,X5)
        | ~ aNaturalNumber0(X4)
        | ~ aNaturalNumber0(X5) )
      & ( equal(X5,sdtasdt0(X4,X6))
        | ~ equal(X6,sdtsldt0(X5,X4))
        | equal(X4,sz00)
        | ~ doDivides0(X4,X5)
        | ~ aNaturalNumber0(X4)
        | ~ aNaturalNumber0(X5) )
      & ( ~ aNaturalNumber0(X6)
        | ~ equal(X5,sdtasdt0(X4,X6))
        | equal(X6,sdtsldt0(X5,X4))
        | equal(X4,sz00)
        | ~ doDivides0(X4,X5)
        | ~ aNaturalNumber0(X4)
        | ~ aNaturalNumber0(X5) ) ),
    inference(distribute,[status(thm)],[126]) ).

cnf(128,plain,
    ( X2 = sz00
    | X3 = sdtsldt0(X1,X2)
    | ~ aNaturalNumber0(X1)
    | ~ aNaturalNumber0(X2)
    | ~ doDivides0(X2,X1)
    | X1 != sdtasdt0(X2,X3)
    | ~ aNaturalNumber0(X3) ),
    inference(split_conjunct,[status(thm)],[127]) ).

cnf(144,plain,
    aNaturalNumber0(xn),
    inference(split_conjunct,[status(thm)],[23]) ).

cnf(145,plain,
    aNaturalNumber0(xm),
    inference(split_conjunct,[status(thm)],[23]) ).

cnf(146,plain,
    aNaturalNumber0(xl),
    inference(split_conjunct,[status(thm)],[23]) ).

cnf(152,plain,
    xq = sdtsldt0(sdtpldt0(xm,xn),xl),
    inference(split_conjunct,[status(thm)],[26]) ).

cnf(153,plain,
    sdtpldt0(xm,xn) = sdtasdt0(xl,xq),
    inference(split_conjunct,[status(thm)],[26]) ).

cnf(154,plain,
    aNaturalNumber0(xq),
    inference(split_conjunct,[status(thm)],[26]) ).

fof(155,negated_conjecture,
    ( ! [X1] :
        ( ~ aNaturalNumber0(X1)
        | ~ equal(sdtpldt0(xp,X1),xq) )
    & ~ sdtlseqdt0(xp,xq) ),
    inference(fof_nnf,[status(thm)],[40]) ).

fof(156,negated_conjecture,
    ( ! [X2] :
        ( ~ aNaturalNumber0(X2)
        | ~ equal(sdtpldt0(xp,X2),xq) )
    & ~ sdtlseqdt0(xp,xq) ),
    inference(variable_rename,[status(thm)],[155]) ).

fof(157,negated_conjecture,
    ! [X2] :
      ( ( ~ aNaturalNumber0(X2)
        | ~ equal(sdtpldt0(xp,X2),xq) )
      & ~ sdtlseqdt0(xp,xq) ),
    inference(shift_quantors,[status(thm)],[156]) ).

cnf(158,negated_conjecture,
    ~ sdtlseqdt0(xp,xq),
    inference(split_conjunct,[status(thm)],[157]) ).

cnf(159,negated_conjecture,
    ( sdtpldt0(xp,X1) != xq
    | ~ aNaturalNumber0(X1) ),
    inference(split_conjunct,[status(thm)],[157]) ).

cnf(181,plain,
    aNaturalNumber0(sz00),
    inference(split_conjunct,[status(thm)],[33]) ).

fof(182,plain,
    ! [X1,X2] :
      ( ~ aNaturalNumber0(X1)
      | ~ aNaturalNumber0(X2)
      | aNaturalNumber0(sdtpldt0(X1,X2)) ),
    inference(fof_nnf,[status(thm)],[34]) ).

fof(183,plain,
    ! [X3,X4] :
      ( ~ aNaturalNumber0(X3)
      | ~ aNaturalNumber0(X4)
      | aNaturalNumber0(sdtpldt0(X3,X4)) ),
    inference(variable_rename,[status(thm)],[182]) ).

cnf(184,plain,
    ( aNaturalNumber0(sdtpldt0(X1,X2))
    | ~ aNaturalNumber0(X2)
    | ~ aNaturalNumber0(X1) ),
    inference(split_conjunct,[status(thm)],[183]) ).

fof(196,plain,
    ! [X1] :
      ( ~ aNaturalNumber0(X1)
      | ( equal(sdtpldt0(X1,sz00),X1)
        & equal(X1,sdtpldt0(sz00,X1)) ) ),
    inference(fof_nnf,[status(thm)],[38]) ).

fof(197,plain,
    ! [X2] :
      ( ~ aNaturalNumber0(X2)
      | ( equal(sdtpldt0(X2,sz00),X2)
        & equal(X2,sdtpldt0(sz00,X2)) ) ),
    inference(variable_rename,[status(thm)],[196]) ).

fof(198,plain,
    ! [X2] :
      ( ( equal(sdtpldt0(X2,sz00),X2)
        | ~ aNaturalNumber0(X2) )
      & ( equal(X2,sdtpldt0(sz00,X2))
        | ~ aNaturalNumber0(X2) ) ),
    inference(distribute,[status(thm)],[197]) ).

cnf(200,plain,
    ( sdtpldt0(X1,sz00) = X1
    | ~ aNaturalNumber0(X1) ),
    inference(split_conjunct,[status(thm)],[198]) ).

cnf(206,negated_conjecture,
    ( xp != xq
    | ~ aNaturalNumber0(sz00)
    | ~ aNaturalNumber0(xp) ),
    inference(spm,[status(thm)],[159,200,theory(equality)]) ).

cnf(208,negated_conjecture,
    ( xp != xq
    | $false
    | ~ aNaturalNumber0(xp) ),
    inference(rw,[status(thm)],[206,181,theory(equality)]) ).

cnf(209,negated_conjecture,
    ( xp != xq
    | $false
    | $false ),
    inference(rw,[status(thm)],[208,123,theory(equality)]) ).

cnf(210,negated_conjecture,
    xp != xq,
    inference(cn,[status(thm)],[209,theory(equality)]) ).

cnf(216,plain,
    ( aNaturalNumber0(sdtasdt0(xl,xq))
    | ~ aNaturalNumber0(xn)
    | ~ aNaturalNumber0(xm) ),
    inference(spm,[status(thm)],[184,153,theory(equality)]) ).

cnf(218,plain,
    ( aNaturalNumber0(sdtasdt0(xl,xq))
    | $false
    | ~ aNaturalNumber0(xm) ),
    inference(rw,[status(thm)],[216,144,theory(equality)]) ).

cnf(219,plain,
    ( aNaturalNumber0(sdtasdt0(xl,xq))
    | $false
    | $false ),
    inference(rw,[status(thm)],[218,145,theory(equality)]) ).

cnf(220,plain,
    aNaturalNumber0(sdtasdt0(xl,xq)),
    inference(cn,[status(thm)],[219,theory(equality)]) ).

cnf(221,plain,
    sdtsldt0(sdtasdt0(xl,xq),xl) = xq,
    inference(rw,[status(thm)],[152,153,theory(equality)]) ).

cnf(247,plain,
    ( sdtlseqdt0(X1,xp)
    | sdtlseqdt0(xp,X1)
    | ~ aNaturalNumber0(X1) ),
    inference(spm,[status(thm)],[80,123,theory(equality)]) ).

cnf(322,plain,
    ( sdtlseqdt0(X1,sdtpldt0(X1,X2))
    | ~ aNaturalNumber0(X2)
    | ~ aNaturalNumber0(X1)
    | ~ aNaturalNumber0(sdtpldt0(X1,X2)) ),
    inference(er,[status(thm)],[114,theory(equality)]) ).

cnf(960,plain,
    ( sz00 = xl
    | xp = X1
    | sdtlseqdt0(sdtasdt0(xl,X1),xm)
    | ~ sdtlseqdt0(X1,xp)
    | ~ aNaturalNumber0(xl)
    | ~ aNaturalNumber0(X1)
    | ~ aNaturalNumber0(xp) ),
    inference(spm,[status(thm)],[105,122,theory(equality)]) ).

cnf(985,plain,
    ( sz00 = xl
    | xp = X1
    | sdtlseqdt0(sdtasdt0(xl,X1),xm)
    | ~ sdtlseqdt0(X1,xp)
    | $false
    | ~ aNaturalNumber0(X1)
    | ~ aNaturalNumber0(xp) ),
    inference(rw,[status(thm)],[960,146,theory(equality)]) ).

cnf(986,plain,
    ( sz00 = xl
    | xp = X1
    | sdtlseqdt0(sdtasdt0(xl,X1),xm)
    | ~ sdtlseqdt0(X1,xp)
    | $false
    | ~ aNaturalNumber0(X1)
    | $false ),
    inference(rw,[status(thm)],[985,123,theory(equality)]) ).

cnf(987,plain,
    ( sz00 = xl
    | xp = X1
    | sdtlseqdt0(sdtasdt0(xl,X1),xm)
    | ~ sdtlseqdt0(X1,xp)
    | ~ aNaturalNumber0(X1) ),
    inference(cn,[status(thm)],[986,theory(equality)]) ).

cnf(988,plain,
    ( xp = X1
    | sdtlseqdt0(sdtasdt0(xl,X1),xm)
    | ~ sdtlseqdt0(X1,xp)
    | ~ aNaturalNumber0(X1) ),
    inference(sr,[status(thm)],[987,82,theory(equality)]) ).

cnf(1019,plain,
    ( sdtsldt0(X1,X2) = X3
    | sz00 = X2
    | sdtasdt0(X2,X3) != X1
    | ~ aNaturalNumber0(X3)
    | ~ aNaturalNumber0(X2)
    | ~ aNaturalNumber0(X1) ),
    inference(csr,[status(thm)],[128,73]) ).

cnf(1021,plain,
    ( sdtsldt0(X1,xl) = xp
    | sz00 = xl
    | xm != X1
    | ~ aNaturalNumber0(xp)
    | ~ aNaturalNumber0(xl)
    | ~ aNaturalNumber0(X1) ),
    inference(spm,[status(thm)],[1019,122,theory(equality)]) ).

cnf(1031,plain,
    ( sdtsldt0(X1,xl) = xp
    | sz00 = xl
    | xm != X1
    | $false
    | ~ aNaturalNumber0(xl)
    | ~ aNaturalNumber0(X1) ),
    inference(rw,[status(thm)],[1021,123,theory(equality)]) ).

cnf(1032,plain,
    ( sdtsldt0(X1,xl) = xp
    | sz00 = xl
    | xm != X1
    | $false
    | $false
    | ~ aNaturalNumber0(X1) ),
    inference(rw,[status(thm)],[1031,146,theory(equality)]) ).

cnf(1033,plain,
    ( sdtsldt0(X1,xl) = xp
    | sz00 = xl
    | xm != X1
    | ~ aNaturalNumber0(X1) ),
    inference(cn,[status(thm)],[1032,theory(equality)]) ).

cnf(1034,plain,
    ( sdtsldt0(X1,xl) = xp
    | xm != X1
    | ~ aNaturalNumber0(X1) ),
    inference(sr,[status(thm)],[1033,82,theory(equality)]) ).

cnf(1157,plain,
    ( sdtlseqdt0(xp,xq)
    | sdtlseqdt0(xq,xp) ),
    inference(spm,[status(thm)],[247,154,theory(equality)]) ).

cnf(1170,plain,
    sdtlseqdt0(xq,xp),
    inference(sr,[status(thm)],[1157,158,theory(equality)]) ).

cnf(2680,plain,
    ( sdtlseqdt0(X1,sdtpldt0(X1,X2))
    | ~ aNaturalNumber0(X2)
    | ~ aNaturalNumber0(X1) ),
    inference(csr,[status(thm)],[322,184]) ).

cnf(2686,plain,
    ( sdtpldt0(X1,X2) = X1
    | ~ sdtlseqdt0(sdtpldt0(X1,X2),X1)
    | ~ aNaturalNumber0(X1)
    | ~ aNaturalNumber0(sdtpldt0(X1,X2))
    | ~ aNaturalNumber0(X2) ),
    inference(spm,[status(thm)],[120,2680,theory(equality)]) ).

cnf(2864,plain,
    ( xp = xq
    | xm != sdtasdt0(xl,xq)
    | ~ aNaturalNumber0(sdtasdt0(xl,xq)) ),
    inference(spm,[status(thm)],[221,1034,theory(equality)]) ).

cnf(2867,plain,
    ( xp = xq
    | xm != sdtasdt0(xl,xq)
    | $false ),
    inference(rw,[status(thm)],[2864,220,theory(equality)]) ).

cnf(2868,plain,
    ( xp = xq
    | xm != sdtasdt0(xl,xq) ),
    inference(cn,[status(thm)],[2867,theory(equality)]) ).

cnf(2869,plain,
    sdtasdt0(xl,xq) != xm,
    inference(sr,[status(thm)],[2868,210,theory(equality)]) ).

cnf(79673,plain,
    ( sdtpldt0(X1,X2) = X1
    | ~ sdtlseqdt0(sdtpldt0(X1,X2),X1)
    | ~ aNaturalNumber0(X2)
    | ~ aNaturalNumber0(X1) ),
    inference(csr,[status(thm)],[2686,184]) ).

cnf(79674,plain,
    ( sdtasdt0(xl,xq) = xm
    | ~ sdtlseqdt0(sdtasdt0(xl,xq),xm)
    | ~ aNaturalNumber0(xm)
    | ~ aNaturalNumber0(xn) ),
    inference(spm,[status(thm)],[79673,153,theory(equality)]) ).

cnf(79777,plain,
    ( sdtasdt0(xl,xq) = xm
    | ~ sdtlseqdt0(sdtasdt0(xl,xq),xm)
    | $false
    | ~ aNaturalNumber0(xn) ),
    inference(rw,[status(thm)],[79674,145,theory(equality)]) ).

cnf(79778,plain,
    ( sdtasdt0(xl,xq) = xm
    | ~ sdtlseqdt0(sdtasdt0(xl,xq),xm)
    | $false
    | $false ),
    inference(rw,[status(thm)],[79777,144,theory(equality)]) ).

cnf(79779,plain,
    ( sdtasdt0(xl,xq) = xm
    | ~ sdtlseqdt0(sdtasdt0(xl,xq),xm) ),
    inference(cn,[status(thm)],[79778,theory(equality)]) ).

cnf(79780,plain,
    ~ sdtlseqdt0(sdtasdt0(xl,xq),xm),
    inference(sr,[status(thm)],[79779,2869,theory(equality)]) ).

cnf(80066,plain,
    ( xp = xq
    | ~ sdtlseqdt0(xq,xp)
    | ~ aNaturalNumber0(xq) ),
    inference(spm,[status(thm)],[79780,988,theory(equality)]) ).

cnf(80089,plain,
    ( xp = xq
    | $false
    | ~ aNaturalNumber0(xq) ),
    inference(rw,[status(thm)],[80066,1170,theory(equality)]) ).

cnf(80090,plain,
    ( xp = xq
    | $false
    | $false ),
    inference(rw,[status(thm)],[80089,154,theory(equality)]) ).

cnf(80091,plain,
    xp = xq,
    inference(cn,[status(thm)],[80090,theory(equality)]) ).

cnf(80092,plain,
    $false,
    inference(sr,[status(thm)],[80091,210,theory(equality)]) ).

cnf(80093,plain,
    $false,
    80092,
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : NUM471+2 : TPTP v7.0.0. Released v4.0.0.
% 0.00/0.04  % Command  : Source/sine.py -e eprover -t %d %s
% 0.02/0.23  % Computer : n156.star.cs.uiowa.edu
% 0.02/0.23  % Model    : x86_64 x86_64
% 0.02/0.23  % CPU      : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz
% 0.02/0.23  % Memory   : 32218.625MB
% 0.02/0.23  % OS       : Linux 3.10.0-693.2.2.el7.x86_64
% 0.02/0.23  % CPULimit : 300
% 0.02/0.23  % DateTime : Fri Jan  5 04:58:15 CST 2018
% 0.02/0.23  % CPUTime  : 
% 0.07/0.27  % SZS status Started for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.07/0.27  --creating new selector for []
% 1.61/1.78  -running prover on /export/starexec/sandbox/tmp/tmpmoG02B/sel_theBenchmark.p_1 with time limit 29
% 1.61/1.78  -running prover with command ['/export/starexec/sandbox/solver/bin/Source/./Source/PROVER/eproof.working', '-s', '-tLPO4', '-xAuto', '-tAuto', '--memory-limit=768', '--tptp3-format', '--cpu-limit=29', '/export/starexec/sandbox/tmp/tmpmoG02B/sel_theBenchmark.p_1']
% 1.61/1.78  -prover status Theorem
% 1.61/1.78  Problem theBenchmark.p solved in phase 0.
% 1.61/1.78  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 1.61/1.78  % SZS status Ended for /export/starexec/sandbox/benchmark/theBenchmark.p
% 1.61/1.78  Solved 1 out of 1.
% 1.61/1.78  # Problem is unsatisfiable (or provable), constructing proof object
% 1.61/1.78  # SZS status Theorem
% 1.61/1.78  # SZS output start CNFRefutation.
% See solution above
% 1.61/1.79  # SZS output end CNFRefutation
%------------------------------------------------------------------------------