TSTP Solution File: NUM504+3 by SInE---0.4

View Problem - Process Solution

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

% Computer : n047.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:35 EST 2018

% Result   : Theorem 0.31s
% Output   : CNFRefutation 0.31s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   17
%            Number of leaves      :    7
% Syntax   : Number of formulae    :   52 (  15 unt;   0 def)
%            Number of atoms       :  146 (  14 equ)
%            Maximal formula atoms :    8 (   2 avg)
%            Number of connectives :  151 (  57   ~;  59   |;  30   &)
%                                         (   0 <=>;   5  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :    9 (   9 usr;   6 con; 0-2 aty)
%            Number of variables   :   36 (   0 sgn  24   !;   4   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(6,axiom,
    ! [X1,X2] :
      ( ( aNaturalNumber0(X1)
        & aNaturalNumber0(X2) )
     => equal(sdtpldt0(X1,X2),sdtpldt0(X2,X1)) ),
    file('/export/starexec/sandbox2/tmp/tmpvbomeE/sel_theBenchmark.p_1',mAddComm) ).

fof(20,axiom,
    ( aNaturalNumber0(xn)
    & aNaturalNumber0(xm)
    & aNaturalNumber0(xp) ),
    file('/export/starexec/sandbox2/tmp/tmpvbomeE/sel_theBenchmark.p_1',m__1837) ).

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

fof(38,axiom,
    ! [X1,X2] :
      ( ( aNaturalNumber0(X1)
        & aNaturalNumber0(X2) )
     => aNaturalNumber0(sdtasdt0(X1,X2)) ),
    file('/export/starexec/sandbox2/tmp/tmpvbomeE/sel_theBenchmark.p_1',mSortsB_02) ).

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

fof(45,axiom,
    ( aNaturalNumber0(xk)
    & equal(sdtasdt0(xn,xm),sdtasdt0(xp,xk))
    & equal(xk,sdtsldt0(sdtasdt0(xn,xm),xp)) ),
    file('/export/starexec/sandbox2/tmp/tmpvbomeE/sel_theBenchmark.p_1',m__2306) ).

fof(49,axiom,
    ( ~ equal(sdtasdt0(xn,xm),sdtasdt0(xp,xm))
    & ? [X1] :
        ( aNaturalNumber0(X1)
        & equal(sdtpldt0(sdtasdt0(xn,xm),X1),sdtasdt0(xp,xm)) )
    & sdtlseqdt0(sdtasdt0(xn,xm),sdtasdt0(xp,xm))
    & ~ equal(sdtasdt0(xp,xm),sdtasdt0(xp,xk))
    & ? [X1] :
        ( aNaturalNumber0(X1)
        & equal(sdtpldt0(sdtasdt0(xp,xm),X1),sdtasdt0(xp,xk)) )
    & sdtlseqdt0(sdtasdt0(xp,xm),sdtasdt0(xp,xk)) ),
    file('/export/starexec/sandbox2/tmp/tmpvbomeE/sel_theBenchmark.p_1',m__2414) ).

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

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

cnf(95,plain,
    ( sdtpldt0(X1,X2) = sdtpldt0(X2,X1)
    | ~ aNaturalNumber0(X2)
    | ~ aNaturalNumber0(X1) ),
    inference(split_conjunct,[status(thm)],[94]) ).

cnf(284,plain,
    aNaturalNumber0(xm),
    inference(split_conjunct,[status(thm)],[20]) ).

cnf(285,plain,
    aNaturalNumber0(xn),
    inference(split_conjunct,[status(thm)],[20]) ).

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

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

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

fof(362,plain,
    ! [X1,X2] :
      ( ~ aNaturalNumber0(X1)
      | ~ aNaturalNumber0(X2)
      | aNaturalNumber0(sdtasdt0(X1,X2)) ),
    inference(fof_nnf,[status(thm)],[38]) ).

fof(363,plain,
    ! [X3,X4] :
      ( ~ aNaturalNumber0(X3)
      | ~ aNaturalNumber0(X4)
      | aNaturalNumber0(sdtasdt0(X3,X4)) ),
    inference(variable_rename,[status(thm)],[362]) ).

cnf(364,plain,
    ( aNaturalNumber0(sdtasdt0(X1,X2))
    | ~ aNaturalNumber0(X2)
    | ~ aNaturalNumber0(X1) ),
    inference(split_conjunct,[status(thm)],[363]) ).

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

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

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

cnf(397,plain,
    sdtasdt0(xn,xm) = sdtasdt0(xp,xk),
    inference(split_conjunct,[status(thm)],[45]) ).

fof(411,plain,
    ( ~ equal(sdtasdt0(xn,xm),sdtasdt0(xp,xm))
    & ? [X2] :
        ( aNaturalNumber0(X2)
        & equal(sdtpldt0(sdtasdt0(xn,xm),X2),sdtasdt0(xp,xm)) )
    & sdtlseqdt0(sdtasdt0(xn,xm),sdtasdt0(xp,xm))
    & ~ equal(sdtasdt0(xp,xm),sdtasdt0(xp,xk))
    & ? [X3] :
        ( aNaturalNumber0(X3)
        & equal(sdtpldt0(sdtasdt0(xp,xm),X3),sdtasdt0(xp,xk)) )
    & sdtlseqdt0(sdtasdt0(xp,xm),sdtasdt0(xp,xk)) ),
    inference(variable_rename,[status(thm)],[49]) ).

fof(412,plain,
    ( ~ equal(sdtasdt0(xn,xm),sdtasdt0(xp,xm))
    & aNaturalNumber0(esk14_0)
    & equal(sdtpldt0(sdtasdt0(xn,xm),esk14_0),sdtasdt0(xp,xm))
    & sdtlseqdt0(sdtasdt0(xn,xm),sdtasdt0(xp,xm))
    & ~ equal(sdtasdt0(xp,xm),sdtasdt0(xp,xk))
    & aNaturalNumber0(esk15_0)
    & equal(sdtpldt0(sdtasdt0(xp,xm),esk15_0),sdtasdt0(xp,xk))
    & sdtlseqdt0(sdtasdt0(xp,xm),sdtasdt0(xp,xk)) ),
    inference(skolemize,[status(esa)],[411]) ).

cnf(413,plain,
    sdtlseqdt0(sdtasdt0(xp,xm),sdtasdt0(xp,xk)),
    inference(split_conjunct,[status(thm)],[412]) ).

cnf(416,plain,
    sdtasdt0(xp,xm) != sdtasdt0(xp,xk),
    inference(split_conjunct,[status(thm)],[412]) ).

cnf(417,plain,
    sdtlseqdt0(sdtasdt0(xn,xm),sdtasdt0(xp,xm)),
    inference(split_conjunct,[status(thm)],[412]) ).

cnf(418,plain,
    sdtpldt0(sdtasdt0(xn,xm),esk14_0) = sdtasdt0(xp,xm),
    inference(split_conjunct,[status(thm)],[412]) ).

cnf(419,plain,
    aNaturalNumber0(esk14_0),
    inference(split_conjunct,[status(thm)],[412]) ).

cnf(463,plain,
    sdtpldt0(sdtasdt0(xp,xk),esk14_0) = sdtasdt0(xp,xm),
    inference(rw,[status(thm)],[418,397,theory(equality)]) ).

cnf(465,plain,
    sdtlseqdt0(sdtasdt0(xp,xk),sdtasdt0(xp,xm)),
    inference(rw,[status(thm)],[417,397,theory(equality)]) ).

cnf(504,plain,
    ( aNaturalNumber0(sdtasdt0(xp,xk))
    | ~ aNaturalNumber0(xm)
    | ~ aNaturalNumber0(xn) ),
    inference(spm,[status(thm)],[364,397,theory(equality)]) ).

cnf(515,plain,
    ( aNaturalNumber0(sdtasdt0(xp,xk))
    | $false
    | ~ aNaturalNumber0(xn) ),
    inference(rw,[status(thm)],[504,284,theory(equality)]) ).

cnf(516,plain,
    ( aNaturalNumber0(sdtasdt0(xp,xk))
    | $false
    | $false ),
    inference(rw,[status(thm)],[515,285,theory(equality)]) ).

cnf(517,plain,
    aNaturalNumber0(sdtasdt0(xp,xk)),
    inference(cn,[status(thm)],[516,theory(equality)]) ).

cnf(571,plain,
    ( sdtpldt0(esk14_0,sdtasdt0(xp,xk)) = sdtasdt0(xp,xm)
    | ~ aNaturalNumber0(esk14_0)
    | ~ aNaturalNumber0(sdtasdt0(xp,xk)) ),
    inference(spm,[status(thm)],[463,95,theory(equality)]) ).

cnf(587,plain,
    ( sdtpldt0(esk14_0,sdtasdt0(xp,xk)) = sdtasdt0(xp,xm)
    | $false
    | ~ aNaturalNumber0(sdtasdt0(xp,xk)) ),
    inference(rw,[status(thm)],[571,419,theory(equality)]) ).

cnf(588,plain,
    ( sdtpldt0(esk14_0,sdtasdt0(xp,xk)) = sdtasdt0(xp,xm)
    | ~ aNaturalNumber0(sdtasdt0(xp,xk)) ),
    inference(cn,[status(thm)],[587,theory(equality)]) ).

cnf(819,plain,
    ( sdtasdt0(xp,xk) = sdtasdt0(xp,xm)
    | ~ sdtlseqdt0(sdtasdt0(xp,xk),sdtasdt0(xp,xm))
    | ~ aNaturalNumber0(sdtasdt0(xp,xm))
    | ~ aNaturalNumber0(sdtasdt0(xp,xk)) ),
    inference(spm,[status(thm)],[320,413,theory(equality)]) ).

cnf(836,plain,
    ( sdtasdt0(xp,xk) = sdtasdt0(xp,xm)
    | $false
    | ~ aNaturalNumber0(sdtasdt0(xp,xm))
    | ~ aNaturalNumber0(sdtasdt0(xp,xk)) ),
    inference(rw,[status(thm)],[819,465,theory(equality)]) ).

cnf(837,plain,
    ( sdtasdt0(xp,xk) = sdtasdt0(xp,xm)
    | ~ aNaturalNumber0(sdtasdt0(xp,xm))
    | ~ aNaturalNumber0(sdtasdt0(xp,xk)) ),
    inference(cn,[status(thm)],[836,theory(equality)]) ).

cnf(838,plain,
    ( ~ aNaturalNumber0(sdtasdt0(xp,xm))
    | ~ aNaturalNumber0(sdtasdt0(xp,xk)) ),
    inference(sr,[status(thm)],[837,416,theory(equality)]) ).

cnf(12257,plain,
    ( sdtpldt0(esk14_0,sdtasdt0(xp,xk)) = sdtasdt0(xp,xm)
    | $false ),
    inference(rw,[status(thm)],[588,517,theory(equality)]) ).

cnf(12258,plain,
    sdtpldt0(esk14_0,sdtasdt0(xp,xk)) = sdtasdt0(xp,xm),
    inference(cn,[status(thm)],[12257,theory(equality)]) ).

cnf(12260,plain,
    ( aNaturalNumber0(sdtasdt0(xp,xm))
    | ~ aNaturalNumber0(sdtasdt0(xp,xk))
    | ~ aNaturalNumber0(esk14_0) ),
    inference(spm,[status(thm)],[380,12258,theory(equality)]) ).

cnf(12273,plain,
    ( aNaturalNumber0(sdtasdt0(xp,xm))
    | $false
    | ~ aNaturalNumber0(esk14_0) ),
    inference(rw,[status(thm)],[12260,517,theory(equality)]) ).

cnf(12274,plain,
    ( aNaturalNumber0(sdtasdt0(xp,xm))
    | $false
    | $false ),
    inference(rw,[status(thm)],[12273,419,theory(equality)]) ).

cnf(12275,plain,
    aNaturalNumber0(sdtasdt0(xp,xm)),
    inference(cn,[status(thm)],[12274,theory(equality)]) ).

cnf(12853,plain,
    ( $false
    | ~ aNaturalNumber0(sdtasdt0(xp,xk)) ),
    inference(rw,[status(thm)],[838,12275,theory(equality)]) ).

cnf(12854,plain,
    ( $false
    | $false ),
    inference(rw,[status(thm)],[12853,517,theory(equality)]) ).

cnf(12855,plain,
    $false,
    inference(cn,[status(thm)],[12854,theory(equality)]) ).

cnf(12856,plain,
    $false,
    12855,
    [proof] ).

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