↑ Up

SInE---0.4.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SInE---0.4
% Problem  : NUM594+1 : TPTP v7.0.0. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : Source/sine.py -e eprover -t %d %s

% Computer : n066.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:55 EST 2018

% Result   : Theorem 0.72s
% Output   : CNFRefutation 0.72s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   20
%            Number of leaves      :    6
% Syntax   : Number of formulae    :   42 (  11 unt;   0 def)
%            Number of atoms       :  231 (  22 equ)
%            Maximal formula atoms :   39 (   5 avg)
%            Number of connectives :  332 ( 143   ~; 138   |;  44   &)
%                                         (   2 <=>;   5  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   18 (   6 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    8 (   6 usr;   1 prp; 0-2 aty)
%            Number of functors    :   14 (  14 usr;   6 con; 0-4 aty)
%            Number of variables   :   87 (   0 sgn  47   !;   9   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(17,conjecture,
    ? [X1] :
      ( aElementOf0(X1,szNzAzT0)
      & equal(sdtlpdtrp0(xd,X1),xx) ),
    file('/export/starexec/sandbox/tmp/tmpepD8oY/sel_theBenchmark.p_1',m__) ).

fof(44,axiom,
    ! [X1] :
      ( aFunction0(X1)
     => ! [X2] :
          ( aSubsetOf0(X2,szDzozmdt0(X1))
         => ! [X3] :
              ( equal(X3,sdtlcdtrc0(X1,X2))
            <=> ( aSet0(X3)
                & ! [X4] :
                    ( aElementOf0(X4,X3)
                  <=> ? [X5] :
                        ( aElementOf0(X5,X2)
                        & equal(sdtlpdtrp0(X1,X5),X4) ) ) ) ) ) ),
    file('/export/starexec/sandbox/tmp/tmpepD8oY/sel_theBenchmark.p_1',mDefSImg) ).

fof(51,axiom,
    ( aFunction0(xd)
    & equal(szDzozmdt0(xd),szNzAzT0)
    & ! [X1] :
        ( aElementOf0(X1,szNzAzT0)
       => ! [X2] :
            ( ( aSet0(X2)
              & aElementOf0(X2,slbdtsldtrb0(sdtlpdtrp0(xN,szszuzczcdt0(X1)),xk)) )
           => equal(sdtlpdtrp0(xd,X1),sdtlpdtrp0(sdtlpdtrp0(xC,X1),X2)) ) ) ),
    file('/export/starexec/sandbox/tmp/tmpepD8oY/sel_theBenchmark.p_1',m__4730) ).

fof(76,axiom,
    ( aSet0(szNzAzT0)
    & isCountable0(szNzAzT0) ),
    file('/export/starexec/sandbox/tmp/tmpepD8oY/sel_theBenchmark.p_1',mNATSet) ).

fof(81,axiom,
    ! [X1] :
      ( aSet0(X1)
     => aSubsetOf0(X1,X1) ),
    file('/export/starexec/sandbox/tmp/tmpepD8oY/sel_theBenchmark.p_1',mSubRefl) ).

fof(88,axiom,
    aElementOf0(xx,sdtlcdtrc0(xd,szDzozmdt0(xd))),
    file('/export/starexec/sandbox/tmp/tmpepD8oY/sel_theBenchmark.p_1',m__4781) ).

fof(96,negated_conjecture,
    ~ ? [X1] :
        ( aElementOf0(X1,szNzAzT0)
        & equal(sdtlpdtrp0(xd,X1),xx) ),
    inference(assume_negation,[status(cth)],[17]) ).

fof(189,negated_conjecture,
    ! [X1] :
      ( ~ aElementOf0(X1,szNzAzT0)
      | ~ equal(sdtlpdtrp0(xd,X1),xx) ),
    inference(fof_nnf,[status(thm)],[96]) ).

fof(190,negated_conjecture,
    ! [X2] :
      ( ~ aElementOf0(X2,szNzAzT0)
      | ~ equal(sdtlpdtrp0(xd,X2),xx) ),
    inference(variable_rename,[status(thm)],[189]) ).

cnf(191,negated_conjecture,
    ( sdtlpdtrp0(xd,X1) != xx
    | ~ aElementOf0(X1,szNzAzT0) ),
    inference(split_conjunct,[status(thm)],[190]) ).

fof(309,plain,
    ! [X1] :
      ( ~ aFunction0(X1)
      | ! [X2] :
          ( ~ aSubsetOf0(X2,szDzozmdt0(X1))
          | ! [X3] :
              ( ( ~ equal(X3,sdtlcdtrc0(X1,X2))
                | ( aSet0(X3)
                  & ! [X4] :
                      ( ( ~ aElementOf0(X4,X3)
                        | ? [X5] :
                            ( aElementOf0(X5,X2)
                            & equal(sdtlpdtrp0(X1,X5),X4) ) )
                      & ( ! [X5] :
                            ( ~ aElementOf0(X5,X2)
                            | ~ equal(sdtlpdtrp0(X1,X5),X4) )
                        | aElementOf0(X4,X3) ) ) ) )
              & ( ~ aSet0(X3)
                | ? [X4] :
                    ( ( ~ aElementOf0(X4,X3)
                      | ! [X5] :
                          ( ~ aElementOf0(X5,X2)
                          | ~ equal(sdtlpdtrp0(X1,X5),X4) ) )
                    & ( aElementOf0(X4,X3)
                      | ? [X5] :
                          ( aElementOf0(X5,X2)
                          & equal(sdtlpdtrp0(X1,X5),X4) ) ) )
                | equal(X3,sdtlcdtrc0(X1,X2)) ) ) ) ),
    inference(fof_nnf,[status(thm)],[44]) ).

fof(310,plain,
    ! [X6] :
      ( ~ aFunction0(X6)
      | ! [X7] :
          ( ~ aSubsetOf0(X7,szDzozmdt0(X6))
          | ! [X8] :
              ( ( ~ equal(X8,sdtlcdtrc0(X6,X7))
                | ( aSet0(X8)
                  & ! [X9] :
                      ( ( ~ aElementOf0(X9,X8)
                        | ? [X10] :
                            ( aElementOf0(X10,X7)
                            & equal(sdtlpdtrp0(X6,X10),X9) ) )
                      & ( ! [X11] :
                            ( ~ aElementOf0(X11,X7)
                            | ~ equal(sdtlpdtrp0(X6,X11),X9) )
                        | aElementOf0(X9,X8) ) ) ) )
              & ( ~ aSet0(X8)
                | ? [X12] :
                    ( ( ~ aElementOf0(X12,X8)
                      | ! [X13] :
                          ( ~ aElementOf0(X13,X7)
                          | ~ equal(sdtlpdtrp0(X6,X13),X12) ) )
                    & ( aElementOf0(X12,X8)
                      | ? [X14] :
                          ( aElementOf0(X14,X7)
                          & equal(sdtlpdtrp0(X6,X14),X12) ) ) )
                | equal(X8,sdtlcdtrc0(X6,X7)) ) ) ) ),
    inference(variable_rename,[status(thm)],[309]) ).

fof(311,plain,
    ! [X6] :
      ( ~ aFunction0(X6)
      | ! [X7] :
          ( ~ aSubsetOf0(X7,szDzozmdt0(X6))
          | ! [X8] :
              ( ( ~ equal(X8,sdtlcdtrc0(X6,X7))
                | ( aSet0(X8)
                  & ! [X9] :
                      ( ( ~ aElementOf0(X9,X8)
                        | ( aElementOf0(esk11_4(X6,X7,X8,X9),X7)
                          & equal(sdtlpdtrp0(X6,esk11_4(X6,X7,X8,X9)),X9) ) )
                      & ( ! [X11] :
                            ( ~ aElementOf0(X11,X7)
                            | ~ equal(sdtlpdtrp0(X6,X11),X9) )
                        | aElementOf0(X9,X8) ) ) ) )
              & ( ~ aSet0(X8)
                | ( ( ~ aElementOf0(esk12_3(X6,X7,X8),X8)
                    | ! [X13] :
                        ( ~ aElementOf0(X13,X7)
                        | ~ equal(sdtlpdtrp0(X6,X13),esk12_3(X6,X7,X8)) ) )
                  & ( aElementOf0(esk12_3(X6,X7,X8),X8)
                    | ( aElementOf0(esk13_3(X6,X7,X8),X7)
                      & equal(sdtlpdtrp0(X6,esk13_3(X6,X7,X8)),esk12_3(X6,X7,X8)) ) ) )
                | equal(X8,sdtlcdtrc0(X6,X7)) ) ) ) ),
    inference(skolemize,[status(esa)],[310]) ).

fof(312,plain,
    ! [X6,X7,X8,X9,X11,X13] :
      ( ( ( ( ( ~ aElementOf0(X13,X7)
              | ~ equal(sdtlpdtrp0(X6,X13),esk12_3(X6,X7,X8))
              | ~ aElementOf0(esk12_3(X6,X7,X8),X8) )
            & ( aElementOf0(esk12_3(X6,X7,X8),X8)
              | ( aElementOf0(esk13_3(X6,X7,X8),X7)
                & equal(sdtlpdtrp0(X6,esk13_3(X6,X7,X8)),esk12_3(X6,X7,X8)) ) ) )
          | ~ aSet0(X8)
          | equal(X8,sdtlcdtrc0(X6,X7)) )
        & ( ( ( ~ aElementOf0(X11,X7)
              | ~ equal(sdtlpdtrp0(X6,X11),X9)
              | aElementOf0(X9,X8) )
            & ( ~ aElementOf0(X9,X8)
              | ( aElementOf0(esk11_4(X6,X7,X8,X9),X7)
                & equal(sdtlpdtrp0(X6,esk11_4(X6,X7,X8,X9)),X9) ) )
            & aSet0(X8) )
          | ~ equal(X8,sdtlcdtrc0(X6,X7)) ) )
      | ~ aSubsetOf0(X7,szDzozmdt0(X6))
      | ~ aFunction0(X6) ),
    inference(shift_quantors,[status(thm)],[311]) ).

fof(313,plain,
    ! [X6,X7,X8,X9,X11,X13] :
      ( ( ~ aElementOf0(X13,X7)
        | ~ equal(sdtlpdtrp0(X6,X13),esk12_3(X6,X7,X8))
        | ~ aElementOf0(esk12_3(X6,X7,X8),X8)
        | ~ aSet0(X8)
        | equal(X8,sdtlcdtrc0(X6,X7))
        | ~ aSubsetOf0(X7,szDzozmdt0(X6))
        | ~ aFunction0(X6) )
      & ( aElementOf0(esk13_3(X6,X7,X8),X7)
        | aElementOf0(esk12_3(X6,X7,X8),X8)
        | ~ aSet0(X8)
        | equal(X8,sdtlcdtrc0(X6,X7))
        | ~ aSubsetOf0(X7,szDzozmdt0(X6))
        | ~ aFunction0(X6) )
      & ( equal(sdtlpdtrp0(X6,esk13_3(X6,X7,X8)),esk12_3(X6,X7,X8))
        | aElementOf0(esk12_3(X6,X7,X8),X8)
        | ~ aSet0(X8)
        | equal(X8,sdtlcdtrc0(X6,X7))
        | ~ aSubsetOf0(X7,szDzozmdt0(X6))
        | ~ aFunction0(X6) )
      & ( ~ aElementOf0(X11,X7)
        | ~ equal(sdtlpdtrp0(X6,X11),X9)
        | aElementOf0(X9,X8)
        | ~ equal(X8,sdtlcdtrc0(X6,X7))
        | ~ aSubsetOf0(X7,szDzozmdt0(X6))
        | ~ aFunction0(X6) )
      & ( aElementOf0(esk11_4(X6,X7,X8,X9),X7)
        | ~ aElementOf0(X9,X8)
        | ~ equal(X8,sdtlcdtrc0(X6,X7))
        | ~ aSubsetOf0(X7,szDzozmdt0(X6))
        | ~ aFunction0(X6) )
      & ( equal(sdtlpdtrp0(X6,esk11_4(X6,X7,X8,X9)),X9)
        | ~ aElementOf0(X9,X8)
        | ~ equal(X8,sdtlcdtrc0(X6,X7))
        | ~ aSubsetOf0(X7,szDzozmdt0(X6))
        | ~ aFunction0(X6) )
      & ( aSet0(X8)
        | ~ equal(X8,sdtlcdtrc0(X6,X7))
        | ~ aSubsetOf0(X7,szDzozmdt0(X6))
        | ~ aFunction0(X6) ) ),
    inference(distribute,[status(thm)],[312]) ).

cnf(315,plain,
    ( sdtlpdtrp0(X1,esk11_4(X1,X2,X3,X4)) = X4
    | ~ aFunction0(X1)
    | ~ aSubsetOf0(X2,szDzozmdt0(X1))
    | X3 != sdtlcdtrc0(X1,X2)
    | ~ aElementOf0(X4,X3) ),
    inference(split_conjunct,[status(thm)],[313]) ).

cnf(316,plain,
    ( aElementOf0(esk11_4(X1,X2,X3,X4),X2)
    | ~ aFunction0(X1)
    | ~ aSubsetOf0(X2,szDzozmdt0(X1))
    | X3 != sdtlcdtrc0(X1,X2)
    | ~ aElementOf0(X4,X3) ),
    inference(split_conjunct,[status(thm)],[313]) ).

fof(361,plain,
    ( aFunction0(xd)
    & equal(szDzozmdt0(xd),szNzAzT0)
    & ! [X1] :
        ( ~ aElementOf0(X1,szNzAzT0)
        | ! [X2] :
            ( ~ aSet0(X2)
            | ~ aElementOf0(X2,slbdtsldtrb0(sdtlpdtrp0(xN,szszuzczcdt0(X1)),xk))
            | equal(sdtlpdtrp0(xd,X1),sdtlpdtrp0(sdtlpdtrp0(xC,X1),X2)) ) ) ),
    inference(fof_nnf,[status(thm)],[51]) ).

fof(362,plain,
    ( aFunction0(xd)
    & equal(szDzozmdt0(xd),szNzAzT0)
    & ! [X3] :
        ( ~ aElementOf0(X3,szNzAzT0)
        | ! [X4] :
            ( ~ aSet0(X4)
            | ~ aElementOf0(X4,slbdtsldtrb0(sdtlpdtrp0(xN,szszuzczcdt0(X3)),xk))
            | equal(sdtlpdtrp0(xd,X3),sdtlpdtrp0(sdtlpdtrp0(xC,X3),X4)) ) ) ),
    inference(variable_rename,[status(thm)],[361]) ).

fof(363,plain,
    ! [X3,X4] :
      ( ( ~ aSet0(X4)
        | ~ aElementOf0(X4,slbdtsldtrb0(sdtlpdtrp0(xN,szszuzczcdt0(X3)),xk))
        | equal(sdtlpdtrp0(xd,X3),sdtlpdtrp0(sdtlpdtrp0(xC,X3),X4))
        | ~ aElementOf0(X3,szNzAzT0) )
      & aFunction0(xd)
      & equal(szDzozmdt0(xd),szNzAzT0) ),
    inference(shift_quantors,[status(thm)],[362]) ).

cnf(364,plain,
    szDzozmdt0(xd) = szNzAzT0,
    inference(split_conjunct,[status(thm)],[363]) ).

cnf(365,plain,
    aFunction0(xd),
    inference(split_conjunct,[status(thm)],[363]) ).

cnf(467,plain,
    aSet0(szNzAzT0),
    inference(split_conjunct,[status(thm)],[76]) ).

fof(480,plain,
    ! [X1] :
      ( ~ aSet0(X1)
      | aSubsetOf0(X1,X1) ),
    inference(fof_nnf,[status(thm)],[81]) ).

fof(481,plain,
    ! [X2] :
      ( ~ aSet0(X2)
      | aSubsetOf0(X2,X2) ),
    inference(variable_rename,[status(thm)],[480]) ).

cnf(482,plain,
    ( aSubsetOf0(X1,X1)
    | ~ aSet0(X1) ),
    inference(split_conjunct,[status(thm)],[481]) ).

cnf(512,plain,
    aElementOf0(xx,sdtlcdtrc0(xd,szDzozmdt0(xd))),
    inference(split_conjunct,[status(thm)],[88]) ).

cnf(571,plain,
    aElementOf0(xx,sdtlcdtrc0(xd,szNzAzT0)),
    inference(rw,[status(thm)],[512,364,theory(equality)]) ).

cnf(1254,negated_conjecture,
    ( X3 != xx
    | ~ aElementOf0(esk11_4(xd,X1,X2,X3),szNzAzT0)
    | sdtlcdtrc0(xd,X1) != X2
    | ~ aSubsetOf0(X1,szDzozmdt0(xd))
    | ~ aFunction0(xd)
    | ~ aElementOf0(X3,X2) ),
    inference(spm,[status(thm)],[191,315,theory(equality)]) ).

cnf(1269,negated_conjecture,
    ( X3 != xx
    | ~ aElementOf0(esk11_4(xd,X1,X2,X3),szNzAzT0)
    | sdtlcdtrc0(xd,X1) != X2
    | ~ aSubsetOf0(X1,szNzAzT0)
    | ~ aFunction0(xd)
    | ~ aElementOf0(X3,X2) ),
    inference(rw,[status(thm)],[1254,364,theory(equality)]) ).

cnf(1270,negated_conjecture,
    ( X3 != xx
    | ~ aElementOf0(esk11_4(xd,X1,X2,X3),szNzAzT0)
    | sdtlcdtrc0(xd,X1) != X2
    | ~ aSubsetOf0(X1,szNzAzT0)
    | $false
    | ~ aElementOf0(X3,X2) ),
    inference(rw,[status(thm)],[1269,365,theory(equality)]) ).

cnf(1271,negated_conjecture,
    ( X3 != xx
    | ~ aElementOf0(esk11_4(xd,X1,X2,X3),szNzAzT0)
    | sdtlcdtrc0(xd,X1) != X2
    | ~ aSubsetOf0(X1,szNzAzT0)
    | ~ aElementOf0(X3,X2) ),
    inference(cn,[status(thm)],[1270,theory(equality)]) ).

cnf(21371,negated_conjecture,
    ( sdtlcdtrc0(xd,szNzAzT0) != X1
    | X2 != xx
    | ~ aSubsetOf0(szNzAzT0,szNzAzT0)
    | ~ aElementOf0(X2,X1)
    | ~ aSubsetOf0(szNzAzT0,szDzozmdt0(xd))
    | ~ aFunction0(xd) ),
    inference(spm,[status(thm)],[1271,316,theory(equality)]) ).

cnf(21374,negated_conjecture,
    ( sdtlcdtrc0(xd,szNzAzT0) != X1
    | X2 != xx
    | ~ aSubsetOf0(szNzAzT0,szNzAzT0)
    | ~ aElementOf0(X2,X1)
    | ~ aSubsetOf0(szNzAzT0,szNzAzT0)
    | ~ aFunction0(xd) ),
    inference(rw,[status(thm)],[21371,364,theory(equality)]) ).

cnf(21375,negated_conjecture,
    ( sdtlcdtrc0(xd,szNzAzT0) != X1
    | X2 != xx
    | ~ aSubsetOf0(szNzAzT0,szNzAzT0)
    | ~ aElementOf0(X2,X1)
    | ~ aSubsetOf0(szNzAzT0,szNzAzT0)
    | $false ),
    inference(rw,[status(thm)],[21374,365,theory(equality)]) ).

cnf(21376,negated_conjecture,
    ( sdtlcdtrc0(xd,szNzAzT0) != X1
    | X2 != xx
    | ~ aSubsetOf0(szNzAzT0,szNzAzT0)
    | ~ aElementOf0(X2,X1) ),
    inference(cn,[status(thm)],[21375,theory(equality)]) ).

cnf(21377,negated_conjecture,
    ( X1 != xx
    | ~ aSubsetOf0(szNzAzT0,szNzAzT0)
    | ~ aElementOf0(X1,sdtlcdtrc0(xd,szNzAzT0)) ),
    inference(er,[status(thm)],[21376,theory(equality)]) ).

cnf(21378,plain,
    ~ aSubsetOf0(szNzAzT0,szNzAzT0),
    inference(spm,[status(thm)],[21377,571,theory(equality)]) ).

cnf(21403,plain,
    ~ aSet0(szNzAzT0),
    inference(spm,[status(thm)],[21378,482,theory(equality)]) ).

cnf(21406,plain,
    $false,
    inference(rw,[status(thm)],[21403,467,theory(equality)]) ).

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

cnf(21408,plain,
    $false,
    21407,
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : NUM594+1 : TPTP v7.0.0. Released v4.0.0.
% 0.00/0.04  % Command  : Source/sine.py -e eprover -t %d %s
% 0.03/0.24  % Computer : n066.star.cs.uiowa.edu
% 0.03/0.24  % Model    : x86_64 x86_64
% 0.03/0.24  % CPU      : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz
% 0.03/0.24  % Memory   : 32218.625MB
% 0.03/0.24  % OS       : Linux 3.10.0-693.2.2.el7.x86_64
% 0.03/0.24  % CPULimit : 300
% 0.03/0.24  % DateTime : Fri Jan  5 10:03:14 CST 2018
% 0.03/0.24  % CPUTime  : 
% 0.03/0.28  % SZS status Started for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.03/0.28  --creating new selector for []
% 0.72/1.07  -running prover on /export/starexec/sandbox/tmp/tmpepD8oY/sel_theBenchmark.p_1 with time limit 29
% 0.72/1.07  -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/tmpepD8oY/sel_theBenchmark.p_1']
% 0.72/1.07  -prover status Theorem
% 0.72/1.07  Problem theBenchmark.p solved in phase 0.
% 0.72/1.07  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.72/1.07  % SZS status Ended for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.72/1.07  Solved 1 out of 1.
% 0.72/1.07  # Problem is unsatisfiable (or provable), constructing proof object
% 0.72/1.07  # SZS status Theorem
% 0.72/1.07  # SZS output start CNFRefutation.
% See solution above
% 0.72/1.07  # SZS output end CNFRefutation
%------------------------------------------------------------------------------