TSTP Solution File: RNG126+4 by SInE---0.4

View Problem - Process Solution

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

% Computer : art01.cs.miami.edu
% Model    : i686 i686
% CPU      : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory   : 2018MB
% OS       : Linux 2.6.26.8-57.fc8
% CPULimit : 300s
% DateTime : Sun Dec 26 02:35:46 EST 2010

% Result   : Theorem 0.65s
% Output   : CNFRefutation 0.65s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   14
%            Number of leaves      :    8
% Syntax   : Number of formulae    :   57 (  12 unt;   0 def)
%            Number of atoms       :  465 ( 114 equ)
%            Maximal formula atoms :   33 (   8 avg)
%            Number of connectives :  609 ( 201   ~; 184   |; 205   &)
%                                         (   8 <=>;  11  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   26 (   7 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    9 (   7 usr;   1 prp; 0-2 aty)
%            Number of functors    :   22 (  22 usr;  11 con; 0-2 aty)
%            Number of variables   :  173 (   0 sgn 123   !;  42   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(1,axiom,
    ( ? [X1] :
        ( aElement0(X1)
        & sdtasdt0(xu,X1) = xa )
    & doDivides0(xu,xa)
    & aDivisorOf0(xu,xa)
    & ? [X1] :
        ( aElement0(X1)
        & sdtasdt0(xu,X1) = xb )
    & doDivides0(xu,xb)
    & aDivisorOf0(xu,xb) ),
    file('/tmp/tmpDJTjJ_/sel_RNG126+4.p_1',m__2373) ).

fof(11,axiom,
    ( ? [X1,X2] :
        ( aElementOf0(X1,slsdtgt0(xa))
        & aElementOf0(X2,slsdtgt0(xb))
        & sdtpldt0(X1,X2) = xu )
    & aElementOf0(xu,xI)
    & xu != sz00
    & ! [X1] :
        ( ( ( ? [X2,X3] :
                ( aElementOf0(X2,slsdtgt0(xa))
                & aElementOf0(X3,slsdtgt0(xb))
                & sdtpldt0(X2,X3) = X1 )
            | aElementOf0(X1,xI) )
          & X1 != sz00 )
       => ~ iLess0(sbrdtbr0(X1),sbrdtbr0(xu)) ) ),
    file('/tmp/tmpDJTjJ_/sel_RNG126+4.p_1',m__2273) ).

fof(20,axiom,
    ! [X1] :
      ( aElement0(X1)
     => ! [X2] :
          ( aDivisorOf0(X2,X1)
        <=> ( aElement0(X2)
            & doDivides0(X2,X1) ) ) ),
    file('/tmp/tmpDJTjJ_/sel_RNG126+4.p_1',mDefDvs) ).

fof(25,axiom,
    ( aSet0(xI)
    & ! [X1] :
        ( aElementOf0(X1,xI)
       => ( ! [X2] :
              ( aElementOf0(X2,xI)
             => aElementOf0(sdtpldt0(X1,X2),xI) )
          & ! [X2] :
              ( aElement0(X2)
             => aElementOf0(sdtasdt0(X2,X1),xI) ) ) )
    & aIdeal0(xI)
    & ! [X1] :
        ( aElementOf0(X1,slsdtgt0(xa))
      <=> ? [X2] :
            ( aElement0(X2)
            & sdtasdt0(xa,X2) = X1 ) )
    & ! [X1] :
        ( aElementOf0(X1,slsdtgt0(xb))
      <=> ? [X2] :
            ( aElement0(X2)
            & sdtasdt0(xb,X2) = X1 ) )
    & ! [X1] :
        ( aElementOf0(X1,xI)
      <=> ? [X2,X3] :
            ( aElementOf0(X2,slsdtgt0(xa))
            & aElementOf0(X3,slsdtgt0(xb))
            & sdtpldt0(X2,X3) = X1 ) )
    & xI = sdtpldt1(slsdtgt0(xa),slsdtgt0(xb)) ),
    file('/tmp/tmpDJTjJ_/sel_RNG126+4.p_1',m__2174) ).

fof(36,axiom,
    ( aElement0(xa)
    & aElement0(xb) ),
    file('/tmp/tmpDJTjJ_/sel_RNG126+4.p_1',m__2091) ).

fof(39,axiom,
    ! [X1,X2] :
      ( ( aElement0(X1)
        & aElement0(X2) )
     => sdtasdt0(X1,X2) = sdtasdt0(X2,X1) ),
    file('/tmp/tmpDJTjJ_/sel_RNG126+4.p_1',mMulComm) ).

fof(43,axiom,
    ? [X1] :
      ( aElement0(X1)
      & sdtasdt0(xu,X1) = xc ),
    file('/tmp/tmpDJTjJ_/sel_RNG126+4.p_1',m__2744) ).

fof(48,conjecture,
    ( ! [X1] :
        ( aElementOf0(X1,slsdtgt0(xa))
      <=> ? [X2] :
            ( aElement0(X2)
            & sdtasdt0(xa,X2) = X1 ) )
   => ( ! [X1] :
          ( aElementOf0(X1,slsdtgt0(xb))
        <=> ? [X2] :
              ( aElement0(X2)
              & sdtasdt0(xb,X2) = X1 ) )
     => ( ? [X1,X2] :
            ( aElementOf0(X1,slsdtgt0(xa))
            & aElementOf0(X2,slsdtgt0(xb))
            & sdtpldt0(X1,X2) = xc )
        | aElementOf0(xc,sdtpldt1(slsdtgt0(xa),slsdtgt0(xb))) ) ) ),
    file('/tmp/tmpDJTjJ_/sel_RNG126+4.p_1',m__) ).

fof(49,negated_conjecture,
    ~ ( ! [X1] :
          ( aElementOf0(X1,slsdtgt0(xa))
        <=> ? [X2] :
              ( aElement0(X2)
              & sdtasdt0(xa,X2) = X1 ) )
     => ( ! [X1] :
            ( aElementOf0(X1,slsdtgt0(xb))
          <=> ? [X2] :
                ( aElement0(X2)
                & sdtasdt0(xb,X2) = X1 ) )
       => ( ? [X1,X2] :
              ( aElementOf0(X1,slsdtgt0(xa))
              & aElementOf0(X2,slsdtgt0(xb))
              & sdtpldt0(X1,X2) = xc )
          | aElementOf0(xc,sdtpldt1(slsdtgt0(xa),slsdtgt0(xb))) ) ) ),
    inference(assume_negation,[status(cth)],[48]) ).

fof(50,plain,
    ( ? [X1,X2] :
        ( aElementOf0(X1,slsdtgt0(xa))
        & aElementOf0(X2,slsdtgt0(xb))
        & sdtpldt0(X1,X2) = xu )
    & aElementOf0(xu,xI)
    & xu != sz00
    & ! [X1] :
        ( ( ( ? [X2,X3] :
                ( aElementOf0(X2,slsdtgt0(xa))
                & aElementOf0(X3,slsdtgt0(xb))
                & sdtpldt0(X2,X3) = X1 )
            | aElementOf0(X1,xI) )
          & X1 != sz00 )
       => ~ iLess0(sbrdtbr0(X1),sbrdtbr0(xu)) ) ),
    inference(fof_simplification,[status(thm)],[11,theory(equality)]) ).

fof(51,plain,
    ( ? [X2] :
        ( aElement0(X2)
        & sdtasdt0(xu,X2) = xa )
    & doDivides0(xu,xa)
    & aDivisorOf0(xu,xa)
    & ? [X3] :
        ( aElement0(X3)
        & sdtasdt0(xu,X3) = xb )
    & doDivides0(xu,xb)
    & aDivisorOf0(xu,xb) ),
    inference(variable_rename,[status(thm)],[1]) ).

fof(52,plain,
    ( aElement0(esk1_0)
    & sdtasdt0(xu,esk1_0) = xa
    & doDivides0(xu,xa)
    & aDivisorOf0(xu,xa)
    & aElement0(esk2_0)
    & sdtasdt0(xu,esk2_0) = xb
    & doDivides0(xu,xb)
    & aDivisorOf0(xu,xb) ),
    inference(skolemize,[status(esa)],[51]) ).

cnf(57,plain,
    aDivisorOf0(xu,xa),
    inference(split_conjunct,[status(thm)],[52]) ).

fof(151,plain,
    ( ? [X1,X2] :
        ( aElementOf0(X1,slsdtgt0(xa))
        & aElementOf0(X2,slsdtgt0(xb))
        & sdtpldt0(X1,X2) = xu )
    & aElementOf0(xu,xI)
    & xu != sz00
    & ! [X1] :
        ( ( ! [X2,X3] :
              ( ~ aElementOf0(X2,slsdtgt0(xa))
              | ~ aElementOf0(X3,slsdtgt0(xb))
              | sdtpldt0(X2,X3) != X1 )
          & ~ aElementOf0(X1,xI) )
        | X1 = sz00
        | ~ iLess0(sbrdtbr0(X1),sbrdtbr0(xu)) ) ),
    inference(fof_nnf,[status(thm)],[50]) ).

fof(152,plain,
    ( ? [X4,X5] :
        ( aElementOf0(X4,slsdtgt0(xa))
        & aElementOf0(X5,slsdtgt0(xb))
        & sdtpldt0(X4,X5) = xu )
    & aElementOf0(xu,xI)
    & xu != sz00
    & ! [X6] :
        ( ( ! [X7,X8] :
              ( ~ aElementOf0(X7,slsdtgt0(xa))
              | ~ aElementOf0(X8,slsdtgt0(xb))
              | sdtpldt0(X7,X8) != X6 )
          & ~ aElementOf0(X6,xI) )
        | X6 = sz00
        | ~ iLess0(sbrdtbr0(X6),sbrdtbr0(xu)) ) ),
    inference(variable_rename,[status(thm)],[151]) ).

fof(153,plain,
    ( aElementOf0(esk11_0,slsdtgt0(xa))
    & aElementOf0(esk12_0,slsdtgt0(xb))
    & sdtpldt0(esk11_0,esk12_0) = xu
    & aElementOf0(xu,xI)
    & xu != sz00
    & ! [X6] :
        ( ( ! [X7,X8] :
              ( ~ aElementOf0(X7,slsdtgt0(xa))
              | ~ aElementOf0(X8,slsdtgt0(xb))
              | sdtpldt0(X7,X8) != X6 )
          & ~ aElementOf0(X6,xI) )
        | X6 = sz00
        | ~ iLess0(sbrdtbr0(X6),sbrdtbr0(xu)) ) ),
    inference(skolemize,[status(esa)],[152]) ).

fof(154,plain,
    ! [X6,X7,X8] :
      ( ( ( ( ~ aElementOf0(X7,slsdtgt0(xa))
            | ~ aElementOf0(X8,slsdtgt0(xb))
            | sdtpldt0(X7,X8) != X6 )
          & ~ aElementOf0(X6,xI) )
        | X6 = sz00
        | ~ iLess0(sbrdtbr0(X6),sbrdtbr0(xu)) )
      & aElementOf0(esk11_0,slsdtgt0(xa))
      & aElementOf0(esk12_0,slsdtgt0(xb))
      & sdtpldt0(esk11_0,esk12_0) = xu
      & aElementOf0(xu,xI)
      & xu != sz00 ),
    inference(shift_quantors,[status(thm)],[153]) ).

fof(155,plain,
    ! [X6,X7,X8] :
      ( ( ~ aElementOf0(X7,slsdtgt0(xa))
        | ~ aElementOf0(X8,slsdtgt0(xb))
        | sdtpldt0(X7,X8) != X6
        | X6 = sz00
        | ~ iLess0(sbrdtbr0(X6),sbrdtbr0(xu)) )
      & ( ~ aElementOf0(X6,xI)
        | X6 = sz00
        | ~ iLess0(sbrdtbr0(X6),sbrdtbr0(xu)) )
      & aElementOf0(esk11_0,slsdtgt0(xa))
      & aElementOf0(esk12_0,slsdtgt0(xb))
      & sdtpldt0(esk11_0,esk12_0) = xu
      & aElementOf0(xu,xI)
      & xu != sz00 ),
    inference(distribute,[status(thm)],[154]) ).

cnf(157,plain,
    aElementOf0(xu,xI),
    inference(split_conjunct,[status(thm)],[155]) ).

fof(191,plain,
    ! [X1] :
      ( ~ aElement0(X1)
      | ! [X2] :
          ( ( ~ aDivisorOf0(X2,X1)
            | ( aElement0(X2)
              & doDivides0(X2,X1) ) )
          & ( ~ aElement0(X2)
            | ~ doDivides0(X2,X1)
            | aDivisorOf0(X2,X1) ) ) ),
    inference(fof_nnf,[status(thm)],[20]) ).

fof(192,plain,
    ! [X3] :
      ( ~ aElement0(X3)
      | ! [X4] :
          ( ( ~ aDivisorOf0(X4,X3)
            | ( aElement0(X4)
              & doDivides0(X4,X3) ) )
          & ( ~ aElement0(X4)
            | ~ doDivides0(X4,X3)
            | aDivisorOf0(X4,X3) ) ) ),
    inference(variable_rename,[status(thm)],[191]) ).

fof(193,plain,
    ! [X3,X4] :
      ( ( ( ~ aDivisorOf0(X4,X3)
          | ( aElement0(X4)
            & doDivides0(X4,X3) ) )
        & ( ~ aElement0(X4)
          | ~ doDivides0(X4,X3)
          | aDivisorOf0(X4,X3) ) )
      | ~ aElement0(X3) ),
    inference(shift_quantors,[status(thm)],[192]) ).

fof(194,plain,
    ! [X3,X4] :
      ( ( aElement0(X4)
        | ~ aDivisorOf0(X4,X3)
        | ~ aElement0(X3) )
      & ( doDivides0(X4,X3)
        | ~ aDivisorOf0(X4,X3)
        | ~ aElement0(X3) )
      & ( ~ aElement0(X4)
        | ~ doDivides0(X4,X3)
        | aDivisorOf0(X4,X3)
        | ~ aElement0(X3) ) ),
    inference(distribute,[status(thm)],[193]) ).

cnf(197,plain,
    ( aElement0(X2)
    | ~ aElement0(X1)
    | ~ aDivisorOf0(X2,X1) ),
    inference(split_conjunct,[status(thm)],[194]) ).

fof(213,plain,
    ( aSet0(xI)
    & ! [X1] :
        ( ~ aElementOf0(X1,xI)
        | ( ! [X2] :
              ( ~ aElementOf0(X2,xI)
              | aElementOf0(sdtpldt0(X1,X2),xI) )
          & ! [X2] :
              ( ~ aElement0(X2)
              | aElementOf0(sdtasdt0(X2,X1),xI) ) ) )
    & aIdeal0(xI)
    & ! [X1] :
        ( ( ~ aElementOf0(X1,slsdtgt0(xa))
          | ? [X2] :
              ( aElement0(X2)
              & sdtasdt0(xa,X2) = X1 ) )
        & ( ! [X2] :
              ( ~ aElement0(X2)
              | sdtasdt0(xa,X2) != X1 )
          | aElementOf0(X1,slsdtgt0(xa)) ) )
    & ! [X1] :
        ( ( ~ aElementOf0(X1,slsdtgt0(xb))
          | ? [X2] :
              ( aElement0(X2)
              & sdtasdt0(xb,X2) = X1 ) )
        & ( ! [X2] :
              ( ~ aElement0(X2)
              | sdtasdt0(xb,X2) != X1 )
          | aElementOf0(X1,slsdtgt0(xb)) ) )
    & ! [X1] :
        ( ( ~ aElementOf0(X1,xI)
          | ? [X2,X3] :
              ( aElementOf0(X2,slsdtgt0(xa))
              & aElementOf0(X3,slsdtgt0(xb))
              & sdtpldt0(X2,X3) = X1 ) )
        & ( ! [X2,X3] :
              ( ~ aElementOf0(X2,slsdtgt0(xa))
              | ~ aElementOf0(X3,slsdtgt0(xb))
              | sdtpldt0(X2,X3) != X1 )
          | aElementOf0(X1,xI) ) )
    & xI = sdtpldt1(slsdtgt0(xa),slsdtgt0(xb)) ),
    inference(fof_nnf,[status(thm)],[25]) ).

fof(214,plain,
    ( aSet0(xI)
    & ! [X4] :
        ( ~ aElementOf0(X4,xI)
        | ( ! [X5] :
              ( ~ aElementOf0(X5,xI)
              | aElementOf0(sdtpldt0(X4,X5),xI) )
          & ! [X6] :
              ( ~ aElement0(X6)
              | aElementOf0(sdtasdt0(X6,X4),xI) ) ) )
    & aIdeal0(xI)
    & ! [X7] :
        ( ( ~ aElementOf0(X7,slsdtgt0(xa))
          | ? [X8] :
              ( aElement0(X8)
              & sdtasdt0(xa,X8) = X7 ) )
        & ( ! [X9] :
              ( ~ aElement0(X9)
              | sdtasdt0(xa,X9) != X7 )
          | aElementOf0(X7,slsdtgt0(xa)) ) )
    & ! [X10] :
        ( ( ~ aElementOf0(X10,slsdtgt0(xb))
          | ? [X11] :
              ( aElement0(X11)
              & sdtasdt0(xb,X11) = X10 ) )
        & ( ! [X12] :
              ( ~ aElement0(X12)
              | sdtasdt0(xb,X12) != X10 )
          | aElementOf0(X10,slsdtgt0(xb)) ) )
    & ! [X13] :
        ( ( ~ aElementOf0(X13,xI)
          | ? [X14,X15] :
              ( aElementOf0(X14,slsdtgt0(xa))
              & aElementOf0(X15,slsdtgt0(xb))
              & sdtpldt0(X14,X15) = X13 ) )
        & ( ! [X16,X17] :
              ( ~ aElementOf0(X16,slsdtgt0(xa))
              | ~ aElementOf0(X17,slsdtgt0(xb))
              | sdtpldt0(X16,X17) != X13 )
          | aElementOf0(X13,xI) ) )
    & xI = sdtpldt1(slsdtgt0(xa),slsdtgt0(xb)) ),
    inference(variable_rename,[status(thm)],[213]) ).

fof(215,plain,
    ( aSet0(xI)
    & ! [X4] :
        ( ~ aElementOf0(X4,xI)
        | ( ! [X5] :
              ( ~ aElementOf0(X5,xI)
              | aElementOf0(sdtpldt0(X4,X5),xI) )
          & ! [X6] :
              ( ~ aElement0(X6)
              | aElementOf0(sdtasdt0(X6,X4),xI) ) ) )
    & aIdeal0(xI)
    & ! [X7] :
        ( ( ~ aElementOf0(X7,slsdtgt0(xa))
          | ( aElement0(esk16_1(X7))
            & sdtasdt0(xa,esk16_1(X7)) = X7 ) )
        & ( ! [X9] :
              ( ~ aElement0(X9)
              | sdtasdt0(xa,X9) != X7 )
          | aElementOf0(X7,slsdtgt0(xa)) ) )
    & ! [X10] :
        ( ( ~ aElementOf0(X10,slsdtgt0(xb))
          | ( aElement0(esk17_1(X10))
            & sdtasdt0(xb,esk17_1(X10)) = X10 ) )
        & ( ! [X12] :
              ( ~ aElement0(X12)
              | sdtasdt0(xb,X12) != X10 )
          | aElementOf0(X10,slsdtgt0(xb)) ) )
    & ! [X13] :
        ( ( ~ aElementOf0(X13,xI)
          | ( aElementOf0(esk18_1(X13),slsdtgt0(xa))
            & aElementOf0(esk19_1(X13),slsdtgt0(xb))
            & sdtpldt0(esk18_1(X13),esk19_1(X13)) = X13 ) )
        & ( ! [X16,X17] :
              ( ~ aElementOf0(X16,slsdtgt0(xa))
              | ~ aElementOf0(X17,slsdtgt0(xb))
              | sdtpldt0(X16,X17) != X13 )
          | aElementOf0(X13,xI) ) )
    & xI = sdtpldt1(slsdtgt0(xa),slsdtgt0(xb)) ),
    inference(skolemize,[status(esa)],[214]) ).

fof(216,plain,
    ! [X4,X5,X6,X7,X9,X10,X12,X13,X16,X17] :
      ( ( ~ aElementOf0(X16,slsdtgt0(xa))
        | ~ aElementOf0(X17,slsdtgt0(xb))
        | sdtpldt0(X16,X17) != X13
        | aElementOf0(X13,xI) )
      & ( ~ aElementOf0(X13,xI)
        | ( aElementOf0(esk18_1(X13),slsdtgt0(xa))
          & aElementOf0(esk19_1(X13),slsdtgt0(xb))
          & sdtpldt0(esk18_1(X13),esk19_1(X13)) = X13 ) )
      & ( ~ aElement0(X12)
        | sdtasdt0(xb,X12) != X10
        | aElementOf0(X10,slsdtgt0(xb)) )
      & ( ~ aElementOf0(X10,slsdtgt0(xb))
        | ( aElement0(esk17_1(X10))
          & sdtasdt0(xb,esk17_1(X10)) = X10 ) )
      & ( ~ aElement0(X9)
        | sdtasdt0(xa,X9) != X7
        | aElementOf0(X7,slsdtgt0(xa)) )
      & ( ~ aElementOf0(X7,slsdtgt0(xa))
        | ( aElement0(esk16_1(X7))
          & sdtasdt0(xa,esk16_1(X7)) = X7 ) )
      & ( ( ( ~ aElement0(X6)
            | aElementOf0(sdtasdt0(X6,X4),xI) )
          & ( ~ aElementOf0(X5,xI)
            | aElementOf0(sdtpldt0(X4,X5),xI) ) )
        | ~ aElementOf0(X4,xI) )
      & aSet0(xI)
      & aIdeal0(xI)
      & xI = sdtpldt1(slsdtgt0(xa),slsdtgt0(xb)) ),
    inference(shift_quantors,[status(thm)],[215]) ).

fof(217,plain,
    ! [X4,X5,X6,X7,X9,X10,X12,X13,X16,X17] :
      ( ( ~ aElementOf0(X16,slsdtgt0(xa))
        | ~ aElementOf0(X17,slsdtgt0(xb))
        | sdtpldt0(X16,X17) != X13
        | aElementOf0(X13,xI) )
      & ( aElementOf0(esk18_1(X13),slsdtgt0(xa))
        | ~ aElementOf0(X13,xI) )
      & ( aElementOf0(esk19_1(X13),slsdtgt0(xb))
        | ~ aElementOf0(X13,xI) )
      & ( sdtpldt0(esk18_1(X13),esk19_1(X13)) = X13
        | ~ aElementOf0(X13,xI) )
      & ( ~ aElement0(X12)
        | sdtasdt0(xb,X12) != X10
        | aElementOf0(X10,slsdtgt0(xb)) )
      & ( aElement0(esk17_1(X10))
        | ~ aElementOf0(X10,slsdtgt0(xb)) )
      & ( sdtasdt0(xb,esk17_1(X10)) = X10
        | ~ aElementOf0(X10,slsdtgt0(xb)) )
      & ( ~ aElement0(X9)
        | sdtasdt0(xa,X9) != X7
        | aElementOf0(X7,slsdtgt0(xa)) )
      & ( aElement0(esk16_1(X7))
        | ~ aElementOf0(X7,slsdtgt0(xa)) )
      & ( sdtasdt0(xa,esk16_1(X7)) = X7
        | ~ aElementOf0(X7,slsdtgt0(xa)) )
      & ( ~ aElement0(X6)
        | aElementOf0(sdtasdt0(X6,X4),xI)
        | ~ aElementOf0(X4,xI) )
      & ( ~ aElementOf0(X5,xI)
        | aElementOf0(sdtpldt0(X4,X5),xI)
        | ~ aElementOf0(X4,xI) )
      & aSet0(xI)
      & aIdeal0(xI)
      & xI = sdtpldt1(slsdtgt0(xa),slsdtgt0(xb)) ),
    inference(distribute,[status(thm)],[216]) ).

cnf(218,plain,
    xI = sdtpldt1(slsdtgt0(xa),slsdtgt0(xb)),
    inference(split_conjunct,[status(thm)],[217]) ).

cnf(222,plain,
    ( aElementOf0(sdtasdt0(X2,X1),xI)
    | ~ aElementOf0(X1,xI)
    | ~ aElement0(X2) ),
    inference(split_conjunct,[status(thm)],[217]) ).

cnf(306,plain,
    aElement0(xa),
    inference(split_conjunct,[status(thm)],[36]) ).

fof(320,plain,
    ! [X1,X2] :
      ( ~ aElement0(X1)
      | ~ aElement0(X2)
      | sdtasdt0(X1,X2) = sdtasdt0(X2,X1) ),
    inference(fof_nnf,[status(thm)],[39]) ).

fof(321,plain,
    ! [X3,X4] :
      ( ~ aElement0(X3)
      | ~ aElement0(X4)
      | sdtasdt0(X3,X4) = sdtasdt0(X4,X3) ),
    inference(variable_rename,[status(thm)],[320]) ).

cnf(322,plain,
    ( sdtasdt0(X1,X2) = sdtasdt0(X2,X1)
    | ~ aElement0(X2)
    | ~ aElement0(X1) ),
    inference(split_conjunct,[status(thm)],[321]) ).

fof(343,plain,
    ? [X2] :
      ( aElement0(X2)
      & sdtasdt0(xu,X2) = xc ),
    inference(variable_rename,[status(thm)],[43]) ).

fof(344,plain,
    ( aElement0(esk40_0)
    & sdtasdt0(xu,esk40_0) = xc ),
    inference(skolemize,[status(esa)],[343]) ).

cnf(345,plain,
    sdtasdt0(xu,esk40_0) = xc,
    inference(split_conjunct,[status(thm)],[344]) ).

cnf(346,plain,
    aElement0(esk40_0),
    inference(split_conjunct,[status(thm)],[344]) ).

fof(372,negated_conjecture,
    ( ! [X1] :
        ( ( ~ aElementOf0(X1,slsdtgt0(xa))
          | ? [X2] :
              ( aElement0(X2)
              & sdtasdt0(xa,X2) = X1 ) )
        & ( ! [X2] :
              ( ~ aElement0(X2)
              | sdtasdt0(xa,X2) != X1 )
          | aElementOf0(X1,slsdtgt0(xa)) ) )
    & ! [X1] :
        ( ( ~ aElementOf0(X1,slsdtgt0(xb))
          | ? [X2] :
              ( aElement0(X2)
              & sdtasdt0(xb,X2) = X1 ) )
        & ( ! [X2] :
              ( ~ aElement0(X2)
              | sdtasdt0(xb,X2) != X1 )
          | aElementOf0(X1,slsdtgt0(xb)) ) )
    & ! [X1,X2] :
        ( ~ aElementOf0(X1,slsdtgt0(xa))
        | ~ aElementOf0(X2,slsdtgt0(xb))
        | sdtpldt0(X1,X2) != xc )
    & ~ aElementOf0(xc,sdtpldt1(slsdtgt0(xa),slsdtgt0(xb))) ),
    inference(fof_nnf,[status(thm)],[49]) ).

fof(373,negated_conjecture,
    ( ! [X3] :
        ( ( ~ aElementOf0(X3,slsdtgt0(xa))
          | ? [X4] :
              ( aElement0(X4)
              & sdtasdt0(xa,X4) = X3 ) )
        & ( ! [X5] :
              ( ~ aElement0(X5)
              | sdtasdt0(xa,X5) != X3 )
          | aElementOf0(X3,slsdtgt0(xa)) ) )
    & ! [X6] :
        ( ( ~ aElementOf0(X6,slsdtgt0(xb))
          | ? [X7] :
              ( aElement0(X7)
              & sdtasdt0(xb,X7) = X6 ) )
        & ( ! [X8] :
              ( ~ aElement0(X8)
              | sdtasdt0(xb,X8) != X6 )
          | aElementOf0(X6,slsdtgt0(xb)) ) )
    & ! [X9,X10] :
        ( ~ aElementOf0(X9,slsdtgt0(xa))
        | ~ aElementOf0(X10,slsdtgt0(xb))
        | sdtpldt0(X9,X10) != xc )
    & ~ aElementOf0(xc,sdtpldt1(slsdtgt0(xa),slsdtgt0(xb))) ),
    inference(variable_rename,[status(thm)],[372]) ).

fof(374,negated_conjecture,
    ( ! [X3] :
        ( ( ~ aElementOf0(X3,slsdtgt0(xa))
          | ( aElement0(esk42_1(X3))
            & sdtasdt0(xa,esk42_1(X3)) = X3 ) )
        & ( ! [X5] :
              ( ~ aElement0(X5)
              | sdtasdt0(xa,X5) != X3 )
          | aElementOf0(X3,slsdtgt0(xa)) ) )
    & ! [X6] :
        ( ( ~ aElementOf0(X6,slsdtgt0(xb))
          | ( aElement0(esk43_1(X6))
            & sdtasdt0(xb,esk43_1(X6)) = X6 ) )
        & ( ! [X8] :
              ( ~ aElement0(X8)
              | sdtasdt0(xb,X8) != X6 )
          | aElementOf0(X6,slsdtgt0(xb)) ) )
    & ! [X9,X10] :
        ( ~ aElementOf0(X9,slsdtgt0(xa))
        | ~ aElementOf0(X10,slsdtgt0(xb))
        | sdtpldt0(X9,X10) != xc )
    & ~ aElementOf0(xc,sdtpldt1(slsdtgt0(xa),slsdtgt0(xb))) ),
    inference(skolemize,[status(esa)],[373]) ).

fof(375,negated_conjecture,
    ! [X3,X5,X6,X8,X9,X10] :
      ( ( ~ aElementOf0(X9,slsdtgt0(xa))
        | ~ aElementOf0(X10,slsdtgt0(xb))
        | sdtpldt0(X9,X10) != xc )
      & ~ aElementOf0(xc,sdtpldt1(slsdtgt0(xa),slsdtgt0(xb)))
      & ( ~ aElement0(X8)
        | sdtasdt0(xb,X8) != X6
        | aElementOf0(X6,slsdtgt0(xb)) )
      & ( ~ aElementOf0(X6,slsdtgt0(xb))
        | ( aElement0(esk43_1(X6))
          & sdtasdt0(xb,esk43_1(X6)) = X6 ) )
      & ( ~ aElement0(X5)
        | sdtasdt0(xa,X5) != X3
        | aElementOf0(X3,slsdtgt0(xa)) )
      & ( ~ aElementOf0(X3,slsdtgt0(xa))
        | ( aElement0(esk42_1(X3))
          & sdtasdt0(xa,esk42_1(X3)) = X3 ) ) ),
    inference(shift_quantors,[status(thm)],[374]) ).

fof(376,negated_conjecture,
    ! [X3,X5,X6,X8,X9,X10] :
      ( ( ~ aElementOf0(X9,slsdtgt0(xa))
        | ~ aElementOf0(X10,slsdtgt0(xb))
        | sdtpldt0(X9,X10) != xc )
      & ~ aElementOf0(xc,sdtpldt1(slsdtgt0(xa),slsdtgt0(xb)))
      & ( ~ aElement0(X8)
        | sdtasdt0(xb,X8) != X6
        | aElementOf0(X6,slsdtgt0(xb)) )
      & ( aElement0(esk43_1(X6))
        | ~ aElementOf0(X6,slsdtgt0(xb)) )
      & ( sdtasdt0(xb,esk43_1(X6)) = X6
        | ~ aElementOf0(X6,slsdtgt0(xb)) )
      & ( ~ aElement0(X5)
        | sdtasdt0(xa,X5) != X3
        | aElementOf0(X3,slsdtgt0(xa)) )
      & ( aElement0(esk42_1(X3))
        | ~ aElementOf0(X3,slsdtgt0(xa)) )
      & ( sdtasdt0(xa,esk42_1(X3)) = X3
        | ~ aElementOf0(X3,slsdtgt0(xa)) ) ),
    inference(distribute,[status(thm)],[375]) ).

cnf(383,negated_conjecture,
    ~ aElementOf0(xc,sdtpldt1(slsdtgt0(xa),slsdtgt0(xb))),
    inference(split_conjunct,[status(thm)],[376]) ).

cnf(386,negated_conjecture,
    ~ aElementOf0(xc,xI),
    inference(rw,[status(thm)],[383,218,theory(equality)]) ).

cnf(527,plain,
    ( aElement0(xu)
    | ~ aElement0(xa) ),
    inference(spm,[status(thm)],[197,57,theory(equality)]) ).

cnf(535,plain,
    ( aElement0(xu)
    | $false ),
    inference(rw,[status(thm)],[527,306,theory(equality)]) ).

cnf(536,plain,
    aElement0(xu),
    inference(cn,[status(thm)],[535,theory(equality)]) ).

cnf(667,plain,
    ( aElementOf0(sdtasdt0(X2,X1),xI)
    | ~ aElementOf0(X2,xI)
    | ~ aElement0(X1)
    | ~ aElement0(X2) ),
    inference(spm,[status(thm)],[222,322,theory(equality)]) ).

cnf(7892,plain,
    ( aElementOf0(xc,xI)
    | ~ aElementOf0(xu,xI)
    | ~ aElement0(esk40_0)
    | ~ aElement0(xu) ),
    inference(spm,[status(thm)],[667,345,theory(equality)]) ).

cnf(7965,plain,
    ( aElementOf0(xc,xI)
    | $false
    | ~ aElement0(esk40_0)
    | ~ aElement0(xu) ),
    inference(rw,[status(thm)],[7892,157,theory(equality)]) ).

cnf(7966,plain,
    ( aElementOf0(xc,xI)
    | $false
    | $false
    | ~ aElement0(xu) ),
    inference(rw,[status(thm)],[7965,346,theory(equality)]) ).

cnf(7967,plain,
    ( aElementOf0(xc,xI)
    | $false
    | $false
    | $false ),
    inference(rw,[status(thm)],[7966,536,theory(equality)]) ).

cnf(7968,plain,
    aElementOf0(xc,xI),
    inference(cn,[status(thm)],[7967,theory(equality)]) ).

cnf(7969,plain,
    $false,
    inference(sr,[status(thm)],[7968,386,theory(equality)]) ).

cnf(7970,plain,
    $false,
    7969,
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/RNG/RNG126+4.p
% --creating new selector for []
% -running prover on /tmp/tmpDJTjJ_/sel_RNG126+4.p_1 with time limit 29
% -prover status Theorem
% Problem RNG126+4.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/RNG/RNG126+4.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/RNG/RNG126+4.p
% Solved 1 out of 1.
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% # SZS output start CNFRefutation.
% See solution above
% # SZS output end CNFRefutation
% 
%------------------------------------------------------------------------------