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

View Problem - Process Solution

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

% Computer : art06.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:24:45 EST 2010

% Result   : Theorem 0.42s
% Output   : CNFRefutation 0.42s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   22
%            Number of leaves      :    7
% Syntax   : Number of formulae    :   66 (  10 unt;   0 def)
%            Number of atoms       :  446 ( 138 equ)
%            Maximal formula atoms :   33 (   6 avg)
%            Number of connectives :  577 ( 197   ~; 199   |; 165   &)
%                                         (   7 <=>;   9  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   26 (   6 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    6 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :   18 (  18 usr;   8 con; 0-2 aty)
%            Number of variables   :  178 (   0 sgn 105   !;  34   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(21,axiom,
    ( xa != sz00
    | xb != sz00 ),
    file('/tmp/tmpWJBK4B/sel_RNG109+4.p_1',m__2110) ).

fof(23,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/tmpWJBK4B/sel_RNG109+4.p_1',m__2174) ).

fof(28,axiom,
    ! [X1,X2] :
      ( ( aElement0(X1)
        & aElement0(X2) )
     => aElement0(sdtasdt0(X1,X2)) ),
    file('/tmp/tmpWJBK4B/sel_RNG109+4.p_1',mSortsB_02) ).

fof(33,axiom,
    ( aElement0(xa)
    & aElement0(xb) ),
    file('/tmp/tmpWJBK4B/sel_RNG109+4.p_1',m__2091) ).

fof(35,axiom,
    ! [X1] :
      ( aElement0(X1)
     => ( sdtpldt0(X1,sz00) = X1
        & X1 = sdtpldt0(sz00,X1) ) ),
    file('/tmp/tmpWJBK4B/sel_RNG109+4.p_1',mAddZero) ).

fof(37,axiom,
    ( ? [X1] :
        ( aElement0(X1)
        & sdtasdt0(xa,X1) = sz00 )
    & aElementOf0(sz00,slsdtgt0(xa))
    & ? [X1] :
        ( aElement0(X1)
        & sdtasdt0(xa,X1) = xa )
    & aElementOf0(xa,slsdtgt0(xa))
    & ? [X1] :
        ( aElement0(X1)
        & sdtasdt0(xb,X1) = sz00 )
    & aElementOf0(sz00,slsdtgt0(xb))
    & ? [X1] :
        ( aElement0(X1)
        & sdtasdt0(xb,X1) = xb )
    & aElementOf0(xb,slsdtgt0(xb)) ),
    file('/tmp/tmpWJBK4B/sel_RNG109+4.p_1',m__2203) ).

fof(44,conjecture,
    ? [X1] :
      ( ( ! [X2] :
            ( aElementOf0(X2,slsdtgt0(xa))
          <=> ? [X3] :
                ( aElement0(X3)
                & sdtasdt0(xa,X3) = X2 ) )
       => ( ! [X2] :
              ( aElementOf0(X2,slsdtgt0(xb))
            <=> ? [X3] :
                  ( aElement0(X3)
                  & sdtasdt0(xb,X3) = X2 ) )
         => ( ? [X2,X3] :
                ( aElementOf0(X2,slsdtgt0(xa))
                & aElementOf0(X3,slsdtgt0(xb))
                & sdtpldt0(X2,X3) = X1 )
            | aElementOf0(X1,sdtpldt1(slsdtgt0(xa),slsdtgt0(xb))) ) ) )
      & X1 != sz00 ),
    file('/tmp/tmpWJBK4B/sel_RNG109+4.p_1',m__) ).

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

cnf(184,plain,
    ( xb != sz00
    | xa != sz00 ),
    inference(split_conjunct,[status(thm)],[21]) ).

fof(186,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)],[23]) ).

fof(187,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)],[186]) ).

fof(188,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(esk12_1(X7))
            & sdtasdt0(xa,esk12_1(X7)) = X7 ) )
        & ( ! [X9] :
              ( ~ aElement0(X9)
              | sdtasdt0(xa,X9) != X7 )
          | aElementOf0(X7,slsdtgt0(xa)) ) )
    & ! [X10] :
        ( ( ~ aElementOf0(X10,slsdtgt0(xb))
          | ( aElement0(esk13_1(X10))
            & sdtasdt0(xb,esk13_1(X10)) = X10 ) )
        & ( ! [X12] :
              ( ~ aElement0(X12)
              | sdtasdt0(xb,X12) != X10 )
          | aElementOf0(X10,slsdtgt0(xb)) ) )
    & ! [X13] :
        ( ( ~ aElementOf0(X13,xI)
          | ( aElementOf0(esk14_1(X13),slsdtgt0(xa))
            & aElementOf0(esk15_1(X13),slsdtgt0(xb))
            & sdtpldt0(esk14_1(X13),esk15_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)],[187]) ).

fof(189,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(esk14_1(X13),slsdtgt0(xa))
          & aElementOf0(esk15_1(X13),slsdtgt0(xb))
          & sdtpldt0(esk14_1(X13),esk15_1(X13)) = X13 ) )
      & ( ~ aElement0(X12)
        | sdtasdt0(xb,X12) != X10
        | aElementOf0(X10,slsdtgt0(xb)) )
      & ( ~ aElementOf0(X10,slsdtgt0(xb))
        | ( aElement0(esk13_1(X10))
          & sdtasdt0(xb,esk13_1(X10)) = X10 ) )
      & ( ~ aElement0(X9)
        | sdtasdt0(xa,X9) != X7
        | aElementOf0(X7,slsdtgt0(xa)) )
      & ( ~ aElementOf0(X7,slsdtgt0(xa))
        | ( aElement0(esk12_1(X7))
          & sdtasdt0(xa,esk12_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)],[188]) ).

fof(190,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(esk14_1(X13),slsdtgt0(xa))
        | ~ aElementOf0(X13,xI) )
      & ( aElementOf0(esk15_1(X13),slsdtgt0(xb))
        | ~ aElementOf0(X13,xI) )
      & ( sdtpldt0(esk14_1(X13),esk15_1(X13)) = X13
        | ~ aElementOf0(X13,xI) )
      & ( ~ aElement0(X12)
        | sdtasdt0(xb,X12) != X10
        | aElementOf0(X10,slsdtgt0(xb)) )
      & ( aElement0(esk13_1(X10))
        | ~ aElementOf0(X10,slsdtgt0(xb)) )
      & ( sdtasdt0(xb,esk13_1(X10)) = X10
        | ~ aElementOf0(X10,slsdtgt0(xb)) )
      & ( ~ aElement0(X9)
        | sdtasdt0(xa,X9) != X7
        | aElementOf0(X7,slsdtgt0(xa)) )
      & ( aElement0(esk12_1(X7))
        | ~ aElementOf0(X7,slsdtgt0(xa)) )
      & ( sdtasdt0(xa,esk12_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)],[189]) ).

cnf(196,plain,
    ( sdtasdt0(xa,esk12_1(X1)) = X1
    | ~ aElementOf0(X1,slsdtgt0(xa)) ),
    inference(split_conjunct,[status(thm)],[190]) ).

cnf(197,plain,
    ( aElement0(esk12_1(X1))
    | ~ aElementOf0(X1,slsdtgt0(xa)) ),
    inference(split_conjunct,[status(thm)],[190]) ).

cnf(199,plain,
    ( sdtasdt0(xb,esk13_1(X1)) = X1
    | ~ aElementOf0(X1,slsdtgt0(xb)) ),
    inference(split_conjunct,[status(thm)],[190]) ).

cnf(200,plain,
    ( aElement0(esk13_1(X1))
    | ~ aElementOf0(X1,slsdtgt0(xb)) ),
    inference(split_conjunct,[status(thm)],[190]) ).

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

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

cnf(243,plain,
    ( aElement0(sdtasdt0(X1,X2))
    | ~ aElement0(X2)
    | ~ aElement0(X1) ),
    inference(split_conjunct,[status(thm)],[242]) ).

cnf(262,plain,
    aElement0(xb),
    inference(split_conjunct,[status(thm)],[33]) ).

cnf(263,plain,
    aElement0(xa),
    inference(split_conjunct,[status(thm)],[33]) ).

fof(272,plain,
    ! [X1] :
      ( ~ aElement0(X1)
      | ( sdtpldt0(X1,sz00) = X1
        & X1 = sdtpldt0(sz00,X1) ) ),
    inference(fof_nnf,[status(thm)],[35]) ).

fof(273,plain,
    ! [X2] :
      ( ~ aElement0(X2)
      | ( sdtpldt0(X2,sz00) = X2
        & X2 = sdtpldt0(sz00,X2) ) ),
    inference(variable_rename,[status(thm)],[272]) ).

fof(274,plain,
    ! [X2] :
      ( ( sdtpldt0(X2,sz00) = X2
        | ~ aElement0(X2) )
      & ( X2 = sdtpldt0(sz00,X2)
        | ~ aElement0(X2) ) ),
    inference(distribute,[status(thm)],[273]) ).

cnf(275,plain,
    ( X1 = sdtpldt0(sz00,X1)
    | ~ aElement0(X1) ),
    inference(split_conjunct,[status(thm)],[274]) ).

cnf(276,plain,
    ( sdtpldt0(X1,sz00) = X1
    | ~ aElement0(X1) ),
    inference(split_conjunct,[status(thm)],[274]) ).

fof(280,plain,
    ( ? [X2] :
        ( aElement0(X2)
        & sdtasdt0(xa,X2) = sz00 )
    & aElementOf0(sz00,slsdtgt0(xa))
    & ? [X3] :
        ( aElement0(X3)
        & sdtasdt0(xa,X3) = xa )
    & aElementOf0(xa,slsdtgt0(xa))
    & ? [X4] :
        ( aElement0(X4)
        & sdtasdt0(xb,X4) = sz00 )
    & aElementOf0(sz00,slsdtgt0(xb))
    & ? [X5] :
        ( aElement0(X5)
        & sdtasdt0(xb,X5) = xb )
    & aElementOf0(xb,slsdtgt0(xb)) ),
    inference(variable_rename,[status(thm)],[37]) ).

fof(281,plain,
    ( aElement0(esk27_0)
    & sdtasdt0(xa,esk27_0) = sz00
    & aElementOf0(sz00,slsdtgt0(xa))
    & aElement0(esk28_0)
    & sdtasdt0(xa,esk28_0) = xa
    & aElementOf0(xa,slsdtgt0(xa))
    & aElement0(esk29_0)
    & sdtasdt0(xb,esk29_0) = sz00
    & aElementOf0(sz00,slsdtgt0(xb))
    & aElement0(esk30_0)
    & sdtasdt0(xb,esk30_0) = xb
    & aElementOf0(xb,slsdtgt0(xb)) ),
    inference(skolemize,[status(esa)],[280]) ).

cnf(282,plain,
    aElementOf0(xb,slsdtgt0(xb)),
    inference(split_conjunct,[status(thm)],[281]) ).

cnf(285,plain,
    aElementOf0(sz00,slsdtgt0(xb)),
    inference(split_conjunct,[status(thm)],[281]) ).

cnf(288,plain,
    aElementOf0(xa,slsdtgt0(xa)),
    inference(split_conjunct,[status(thm)],[281]) ).

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

fof(326,negated_conjecture,
    ! [X4] :
      ( ( ! [X5] :
            ( ( ~ aElementOf0(X5,slsdtgt0(xa))
              | ? [X6] :
                  ( aElement0(X6)
                  & sdtasdt0(xa,X6) = X5 ) )
            & ( ! [X7] :
                  ( ~ aElement0(X7)
                  | sdtasdt0(xa,X7) != X5 )
              | aElementOf0(X5,slsdtgt0(xa)) ) )
        & ! [X8] :
            ( ( ~ aElementOf0(X8,slsdtgt0(xb))
              | ? [X9] :
                  ( aElement0(X9)
                  & sdtasdt0(xb,X9) = X8 ) )
            & ( ! [X10] :
                  ( ~ aElement0(X10)
                  | sdtasdt0(xb,X10) != X8 )
              | aElementOf0(X8,slsdtgt0(xb)) ) )
        & ! [X11,X12] :
            ( ~ aElementOf0(X11,slsdtgt0(xa))
            | ~ aElementOf0(X12,slsdtgt0(xb))
            | sdtpldt0(X11,X12) != X4 )
        & ~ aElementOf0(X4,sdtpldt1(slsdtgt0(xa),slsdtgt0(xb))) )
      | X4 = sz00 ),
    inference(variable_rename,[status(thm)],[325]) ).

fof(327,negated_conjecture,
    ! [X4] :
      ( ( ! [X5] :
            ( ( ~ aElementOf0(X5,slsdtgt0(xa))
              | ( aElement0(esk32_2(X4,X5))
                & sdtasdt0(xa,esk32_2(X4,X5)) = X5 ) )
            & ( ! [X7] :
                  ( ~ aElement0(X7)
                  | sdtasdt0(xa,X7) != X5 )
              | aElementOf0(X5,slsdtgt0(xa)) ) )
        & ! [X8] :
            ( ( ~ aElementOf0(X8,slsdtgt0(xb))
              | ( aElement0(esk33_2(X4,X8))
                & sdtasdt0(xb,esk33_2(X4,X8)) = X8 ) )
            & ( ! [X10] :
                  ( ~ aElement0(X10)
                  | sdtasdt0(xb,X10) != X8 )
              | aElementOf0(X8,slsdtgt0(xb)) ) )
        & ! [X11,X12] :
            ( ~ aElementOf0(X11,slsdtgt0(xa))
            | ~ aElementOf0(X12,slsdtgt0(xb))
            | sdtpldt0(X11,X12) != X4 )
        & ~ aElementOf0(X4,sdtpldt1(slsdtgt0(xa),slsdtgt0(xb))) )
      | X4 = sz00 ),
    inference(skolemize,[status(esa)],[326]) ).

fof(328,negated_conjecture,
    ! [X4,X5,X7,X8,X10,X11,X12] :
      ( ( ( ~ aElementOf0(X11,slsdtgt0(xa))
          | ~ aElementOf0(X12,slsdtgt0(xb))
          | sdtpldt0(X11,X12) != X4 )
        & ~ aElementOf0(X4,sdtpldt1(slsdtgt0(xa),slsdtgt0(xb)))
        & ( ~ aElement0(X10)
          | sdtasdt0(xb,X10) != X8
          | aElementOf0(X8,slsdtgt0(xb)) )
        & ( ~ aElementOf0(X8,slsdtgt0(xb))
          | ( aElement0(esk33_2(X4,X8))
            & sdtasdt0(xb,esk33_2(X4,X8)) = X8 ) )
        & ( ~ aElement0(X7)
          | sdtasdt0(xa,X7) != X5
          | aElementOf0(X5,slsdtgt0(xa)) )
        & ( ~ aElementOf0(X5,slsdtgt0(xa))
          | ( aElement0(esk32_2(X4,X5))
            & sdtasdt0(xa,esk32_2(X4,X5)) = X5 ) ) )
      | X4 = sz00 ),
    inference(shift_quantors,[status(thm)],[327]) ).

fof(329,negated_conjecture,
    ! [X4,X5,X7,X8,X10,X11,X12] :
      ( ( ~ aElementOf0(X11,slsdtgt0(xa))
        | ~ aElementOf0(X12,slsdtgt0(xb))
        | sdtpldt0(X11,X12) != X4
        | X4 = sz00 )
      & ( ~ aElementOf0(X4,sdtpldt1(slsdtgt0(xa),slsdtgt0(xb)))
        | X4 = sz00 )
      & ( ~ aElement0(X10)
        | sdtasdt0(xb,X10) != X8
        | aElementOf0(X8,slsdtgt0(xb))
        | X4 = sz00 )
      & ( aElement0(esk33_2(X4,X8))
        | ~ aElementOf0(X8,slsdtgt0(xb))
        | X4 = sz00 )
      & ( sdtasdt0(xb,esk33_2(X4,X8)) = X8
        | ~ aElementOf0(X8,slsdtgt0(xb))
        | X4 = sz00 )
      & ( ~ aElement0(X7)
        | sdtasdt0(xa,X7) != X5
        | aElementOf0(X5,slsdtgt0(xa))
        | X4 = sz00 )
      & ( aElement0(esk32_2(X4,X5))
        | ~ aElementOf0(X5,slsdtgt0(xa))
        | X4 = sz00 )
      & ( sdtasdt0(xa,esk32_2(X4,X5)) = X5
        | ~ aElementOf0(X5,slsdtgt0(xa))
        | X4 = sz00 ) ),
    inference(distribute,[status(thm)],[328]) ).

cnf(337,negated_conjecture,
    ( X1 = sz00
    | sdtpldt0(X2,X3) != X1
    | ~ aElementOf0(X3,slsdtgt0(xb))
    | ~ aElementOf0(X2,slsdtgt0(xa)) ),
    inference(split_conjunct,[status(thm)],[329]) ).

cnf(438,plain,
    ( aElement0(X1)
    | ~ aElement0(esk12_1(X1))
    | ~ aElement0(xa)
    | ~ aElementOf0(X1,slsdtgt0(xa)) ),
    inference(spm,[status(thm)],[243,196,theory(equality)]) ).

cnf(439,plain,
    ( aElement0(X1)
    | ~ aElement0(esk12_1(X1))
    | $false
    | ~ aElementOf0(X1,slsdtgt0(xa)) ),
    inference(rw,[status(thm)],[438,263,theory(equality)]) ).

cnf(440,plain,
    ( aElement0(X1)
    | ~ aElement0(esk12_1(X1))
    | ~ aElementOf0(X1,slsdtgt0(xa)) ),
    inference(cn,[status(thm)],[439,theory(equality)]) ).

cnf(441,plain,
    ( aElement0(X1)
    | ~ aElement0(esk13_1(X1))
    | ~ aElement0(xb)
    | ~ aElementOf0(X1,slsdtgt0(xb)) ),
    inference(spm,[status(thm)],[243,199,theory(equality)]) ).

cnf(442,plain,
    ( aElement0(X1)
    | ~ aElement0(esk13_1(X1))
    | $false
    | ~ aElementOf0(X1,slsdtgt0(xb)) ),
    inference(rw,[status(thm)],[441,262,theory(equality)]) ).

cnf(443,plain,
    ( aElement0(X1)
    | ~ aElement0(esk13_1(X1))
    | ~ aElementOf0(X1,slsdtgt0(xb)) ),
    inference(cn,[status(thm)],[442,theory(equality)]) ).

cnf(760,negated_conjecture,
    ( sz00 = X1
    | X2 != X1
    | ~ aElementOf0(sz00,slsdtgt0(xb))
    | ~ aElementOf0(X2,slsdtgt0(xa))
    | ~ aElement0(X2) ),
    inference(spm,[status(thm)],[337,276,theory(equality)]) ).

cnf(767,negated_conjecture,
    ( sz00 = X1
    | X2 != X1
    | $false
    | ~ aElementOf0(X2,slsdtgt0(xa))
    | ~ aElement0(X2) ),
    inference(rw,[status(thm)],[760,285,theory(equality)]) ).

cnf(768,negated_conjecture,
    ( sz00 = X1
    | X2 != X1
    | ~ aElementOf0(X2,slsdtgt0(xa))
    | ~ aElement0(X2) ),
    inference(cn,[status(thm)],[767,theory(equality)]) ).

cnf(769,negated_conjecture,
    ( sz00 = X1
    | ~ aElementOf0(X1,slsdtgt0(xa))
    | ~ aElement0(X1) ),
    inference(er,[status(thm)],[768,theory(equality)]) ).

cnf(2966,plain,
    ( aElement0(X1)
    | ~ aElementOf0(X1,slsdtgt0(xa)) ),
    inference(csr,[status(thm)],[440,197]) ).

cnf(3022,plain,
    ( aElement0(X1)
    | ~ aElementOf0(X1,slsdtgt0(xb)) ),
    inference(csr,[status(thm)],[443,200]) ).

cnf(3461,negated_conjecture,
    ( sz00 = X1
    | ~ aElementOf0(X1,slsdtgt0(xa)) ),
    inference(csr,[status(thm)],[769,2966]) ).

cnf(3462,plain,
    sz00 = xa,
    inference(spm,[status(thm)],[3461,288,theory(equality)]) ).

cnf(3552,negated_conjecture,
    ( xa = X1
    | sdtpldt0(X2,X3) != X1
    | ~ aElementOf0(X3,slsdtgt0(xb))
    | ~ aElementOf0(X2,slsdtgt0(xa)) ),
    inference(rw,[status(thm)],[337,3462,theory(equality)]) ).

cnf(3570,plain,
    ( sdtpldt0(xa,X1) = X1
    | ~ aElement0(X1) ),
    inference(rw,[status(thm)],[275,3462,theory(equality)]) ).

cnf(3572,plain,
    ( $false
    | sz00 != xb ),
    inference(rw,[status(thm)],[184,3462,theory(equality)]) ).

cnf(3573,plain,
    ( $false
    | xa != xb ),
    inference(rw,[status(thm)],[3572,3462,theory(equality)]) ).

cnf(3574,plain,
    xa != xb,
    inference(cn,[status(thm)],[3573,theory(equality)]) ).

cnf(6039,negated_conjecture,
    ( xa = X1
    | X2 != X1
    | ~ aElementOf0(X2,slsdtgt0(xb))
    | ~ aElementOf0(xa,slsdtgt0(xa))
    | ~ aElement0(X2) ),
    inference(spm,[status(thm)],[3552,3570,theory(equality)]) ).

cnf(6052,negated_conjecture,
    ( xa = X1
    | X2 != X1
    | ~ aElementOf0(X2,slsdtgt0(xb))
    | $false
    | ~ aElement0(X2) ),
    inference(rw,[status(thm)],[6039,288,theory(equality)]) ).

cnf(6053,negated_conjecture,
    ( xa = X1
    | X2 != X1
    | ~ aElementOf0(X2,slsdtgt0(xb))
    | ~ aElement0(X2) ),
    inference(cn,[status(thm)],[6052,theory(equality)]) ).

cnf(6054,negated_conjecture,
    ( xa = X1
    | ~ aElementOf0(X1,slsdtgt0(xb))
    | ~ aElement0(X1) ),
    inference(er,[status(thm)],[6053,theory(equality)]) ).

cnf(6156,negated_conjecture,
    ( xa = X1
    | ~ aElementOf0(X1,slsdtgt0(xb)) ),
    inference(csr,[status(thm)],[6054,3022]) ).

cnf(6157,plain,
    xa = xb,
    inference(spm,[status(thm)],[6156,282,theory(equality)]) ).

cnf(6171,plain,
    $false,
    inference(sr,[status(thm)],[6157,3574,theory(equality)]) ).

cnf(6172,plain,
    $false,
    6171,
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/RNG/RNG109+4.p
% --creating new selector for []
% -running prover on /tmp/tmpWJBK4B/sel_RNG109+4.p_1 with time limit 29
% -prover status Theorem
% Problem RNG109+4.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/RNG/RNG109+4.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/RNG/RNG109+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
% 
%------------------------------------------------------------------------------