TSTP Solution File: SEU044+1 by SInE---0.4

View Problem - Process Solution

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

% Computer : art04.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 04:15:46 EST 2010

% Result   : Theorem 3.12s
% Output   : CNFRefutation 3.12s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   33
%            Number of leaves      :    4
% Syntax   : Number of formulae    :   72 (  10 unt;   0 def)
%            Number of atoms       :  467 (  56 equ)
%            Maximal formula atoms :   79 (   6 avg)
%            Number of connectives :  666 ( 271   ~; 318   |;  66   &)
%                                         (   4 <=>;   7  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   23 (   6 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :    8 (   8 usr;   3 con; 0-3 aty)
%            Number of variables   :  113 (  11 sgn  50   !;  10   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(1,axiom,
    ! [X1,X2] :
      ( relation(X2)
     => relation(relation_rng_restriction(X1,X2)) ),
    file('/tmp/tmpswrgSI/sel_SEU044+1.p_1',dt_k8_relat_1) ).

fof(11,axiom,
    ! [X1,X2] :
      ( ( relation(X2)
        & function(X2) )
     => ! [X3] :
          ( ( relation(X3)
            & function(X3) )
         => ( X2 = relation_rng_restriction(X1,X3)
          <=> ( ! [X4] :
                  ( in(X4,relation_dom(X2))
                <=> ( in(X4,relation_dom(X3))
                    & in(apply(X3,X4),X1) ) )
              & ! [X4] :
                  ( in(X4,relation_dom(X2))
                 => apply(X2,X4) = apply(X3,X4) ) ) ) ) ),
    file('/tmp/tmpswrgSI/sel_SEU044+1.p_1',t85_funct_1) ).

fof(15,conjecture,
    ! [X1,X2,X3] :
      ( ( relation(X3)
        & function(X3) )
     => ( in(X2,relation_dom(relation_rng_restriction(X1,X3)))
      <=> ( in(X2,relation_dom(X3))
          & in(apply(X3,X2),X1) ) ) ),
    file('/tmp/tmpswrgSI/sel_SEU044+1.p_1',t86_funct_1) ).

fof(23,axiom,
    ! [X1,X2] :
      ( ( relation(X2)
        & function(X2) )
     => ( relation(relation_rng_restriction(X1,X2))
        & function(relation_rng_restriction(X1,X2)) ) ),
    file('/tmp/tmpswrgSI/sel_SEU044+1.p_1',fc5_funct_1) ).

fof(35,negated_conjecture,
    ~ ! [X1,X2,X3] :
        ( ( relation(X3)
          & function(X3) )
       => ( in(X2,relation_dom(relation_rng_restriction(X1,X3)))
        <=> ( in(X2,relation_dom(X3))
            & in(apply(X3,X2),X1) ) ) ),
    inference(assume_negation,[status(cth)],[15]) ).

fof(42,plain,
    ! [X1,X2] :
      ( ~ relation(X2)
      | relation(relation_rng_restriction(X1,X2)) ),
    inference(fof_nnf,[status(thm)],[1]) ).

fof(43,plain,
    ! [X3,X4] :
      ( ~ relation(X4)
      | relation(relation_rng_restriction(X3,X4)) ),
    inference(variable_rename,[status(thm)],[42]) ).

cnf(44,plain,
    ( relation(relation_rng_restriction(X1,X2))
    | ~ relation(X2) ),
    inference(split_conjunct,[status(thm)],[43]) ).

fof(77,plain,
    ! [X1,X2] :
      ( ~ relation(X2)
      | ~ function(X2)
      | ! [X3] :
          ( ~ relation(X3)
          | ~ function(X3)
          | ( ( X2 != relation_rng_restriction(X1,X3)
              | ( ! [X4] :
                    ( ( ~ in(X4,relation_dom(X2))
                      | ( in(X4,relation_dom(X3))
                        & in(apply(X3,X4),X1) ) )
                    & ( ~ in(X4,relation_dom(X3))
                      | ~ in(apply(X3,X4),X1)
                      | in(X4,relation_dom(X2)) ) )
                & ! [X4] :
                    ( ~ in(X4,relation_dom(X2))
                    | apply(X2,X4) = apply(X3,X4) ) ) )
            & ( ? [X4] :
                  ( ( ~ in(X4,relation_dom(X2))
                    | ~ in(X4,relation_dom(X3))
                    | ~ in(apply(X3,X4),X1) )
                  & ( in(X4,relation_dom(X2))
                    | ( in(X4,relation_dom(X3))
                      & in(apply(X3,X4),X1) ) ) )
              | ? [X4] :
                  ( in(X4,relation_dom(X2))
                  & apply(X2,X4) != apply(X3,X4) )
              | X2 = relation_rng_restriction(X1,X3) ) ) ) ),
    inference(fof_nnf,[status(thm)],[11]) ).

fof(78,plain,
    ! [X5,X6] :
      ( ~ relation(X6)
      | ~ function(X6)
      | ! [X7] :
          ( ~ relation(X7)
          | ~ function(X7)
          | ( ( X6 != relation_rng_restriction(X5,X7)
              | ( ! [X8] :
                    ( ( ~ in(X8,relation_dom(X6))
                      | ( in(X8,relation_dom(X7))
                        & in(apply(X7,X8),X5) ) )
                    & ( ~ in(X8,relation_dom(X7))
                      | ~ in(apply(X7,X8),X5)
                      | in(X8,relation_dom(X6)) ) )
                & ! [X9] :
                    ( ~ in(X9,relation_dom(X6))
                    | apply(X6,X9) = apply(X7,X9) ) ) )
            & ( ? [X10] :
                  ( ( ~ in(X10,relation_dom(X6))
                    | ~ in(X10,relation_dom(X7))
                    | ~ in(apply(X7,X10),X5) )
                  & ( in(X10,relation_dom(X6))
                    | ( in(X10,relation_dom(X7))
                      & in(apply(X7,X10),X5) ) ) )
              | ? [X11] :
                  ( in(X11,relation_dom(X6))
                  & apply(X6,X11) != apply(X7,X11) )
              | X6 = relation_rng_restriction(X5,X7) ) ) ) ),
    inference(variable_rename,[status(thm)],[77]) ).

fof(79,plain,
    ! [X5,X6] :
      ( ~ relation(X6)
      | ~ function(X6)
      | ! [X7] :
          ( ~ relation(X7)
          | ~ function(X7)
          | ( ( X6 != relation_rng_restriction(X5,X7)
              | ( ! [X8] :
                    ( ( ~ in(X8,relation_dom(X6))
                      | ( in(X8,relation_dom(X7))
                        & in(apply(X7,X8),X5) ) )
                    & ( ~ in(X8,relation_dom(X7))
                      | ~ in(apply(X7,X8),X5)
                      | in(X8,relation_dom(X6)) ) )
                & ! [X9] :
                    ( ~ in(X9,relation_dom(X6))
                    | apply(X6,X9) = apply(X7,X9) ) ) )
            & ( ( ( ~ in(esk5_3(X5,X6,X7),relation_dom(X6))
                  | ~ in(esk5_3(X5,X6,X7),relation_dom(X7))
                  | ~ in(apply(X7,esk5_3(X5,X6,X7)),X5) )
                & ( in(esk5_3(X5,X6,X7),relation_dom(X6))
                  | ( in(esk5_3(X5,X6,X7),relation_dom(X7))
                    & in(apply(X7,esk5_3(X5,X6,X7)),X5) ) ) )
              | ( in(esk6_3(X5,X6,X7),relation_dom(X6))
                & apply(X6,esk6_3(X5,X6,X7)) != apply(X7,esk6_3(X5,X6,X7)) )
              | X6 = relation_rng_restriction(X5,X7) ) ) ) ),
    inference(skolemize,[status(esa)],[78]) ).

fof(80,plain,
    ! [X5,X6,X7,X8,X9] :
      ( ( ( ( ( ~ in(X9,relation_dom(X6))
              | apply(X6,X9) = apply(X7,X9) )
            & ( ~ in(X8,relation_dom(X6))
              | ( in(X8,relation_dom(X7))
                & in(apply(X7,X8),X5) ) )
            & ( ~ in(X8,relation_dom(X7))
              | ~ in(apply(X7,X8),X5)
              | in(X8,relation_dom(X6)) ) )
          | X6 != relation_rng_restriction(X5,X7) )
        & ( ( ( ~ in(esk5_3(X5,X6,X7),relation_dom(X6))
              | ~ in(esk5_3(X5,X6,X7),relation_dom(X7))
              | ~ in(apply(X7,esk5_3(X5,X6,X7)),X5) )
            & ( in(esk5_3(X5,X6,X7),relation_dom(X6))
              | ( in(esk5_3(X5,X6,X7),relation_dom(X7))
                & in(apply(X7,esk5_3(X5,X6,X7)),X5) ) ) )
          | ( in(esk6_3(X5,X6,X7),relation_dom(X6))
            & apply(X6,esk6_3(X5,X6,X7)) != apply(X7,esk6_3(X5,X6,X7)) )
          | X6 = relation_rng_restriction(X5,X7) ) )
      | ~ relation(X7)
      | ~ function(X7)
      | ~ relation(X6)
      | ~ function(X6) ),
    inference(shift_quantors,[status(thm)],[79]) ).

fof(81,plain,
    ! [X5,X6,X7,X8,X9] :
      ( ( ~ in(X9,relation_dom(X6))
        | apply(X6,X9) = apply(X7,X9)
        | X6 != relation_rng_restriction(X5,X7)
        | ~ relation(X7)
        | ~ function(X7)
        | ~ relation(X6)
        | ~ function(X6) )
      & ( in(X8,relation_dom(X7))
        | ~ in(X8,relation_dom(X6))
        | X6 != relation_rng_restriction(X5,X7)
        | ~ relation(X7)
        | ~ function(X7)
        | ~ relation(X6)
        | ~ function(X6) )
      & ( in(apply(X7,X8),X5)
        | ~ in(X8,relation_dom(X6))
        | X6 != relation_rng_restriction(X5,X7)
        | ~ relation(X7)
        | ~ function(X7)
        | ~ relation(X6)
        | ~ function(X6) )
      & ( ~ in(X8,relation_dom(X7))
        | ~ in(apply(X7,X8),X5)
        | in(X8,relation_dom(X6))
        | X6 != relation_rng_restriction(X5,X7)
        | ~ relation(X7)
        | ~ function(X7)
        | ~ relation(X6)
        | ~ function(X6) )
      & ( in(esk6_3(X5,X6,X7),relation_dom(X6))
        | ~ in(esk5_3(X5,X6,X7),relation_dom(X6))
        | ~ in(esk5_3(X5,X6,X7),relation_dom(X7))
        | ~ in(apply(X7,esk5_3(X5,X6,X7)),X5)
        | X6 = relation_rng_restriction(X5,X7)
        | ~ relation(X7)
        | ~ function(X7)
        | ~ relation(X6)
        | ~ function(X6) )
      & ( apply(X6,esk6_3(X5,X6,X7)) != apply(X7,esk6_3(X5,X6,X7))
        | ~ in(esk5_3(X5,X6,X7),relation_dom(X6))
        | ~ in(esk5_3(X5,X6,X7),relation_dom(X7))
        | ~ in(apply(X7,esk5_3(X5,X6,X7)),X5)
        | X6 = relation_rng_restriction(X5,X7)
        | ~ relation(X7)
        | ~ function(X7)
        | ~ relation(X6)
        | ~ function(X6) )
      & ( in(esk6_3(X5,X6,X7),relation_dom(X6))
        | in(esk5_3(X5,X6,X7),relation_dom(X7))
        | in(esk5_3(X5,X6,X7),relation_dom(X6))
        | X6 = relation_rng_restriction(X5,X7)
        | ~ relation(X7)
        | ~ function(X7)
        | ~ relation(X6)
        | ~ function(X6) )
      & ( apply(X6,esk6_3(X5,X6,X7)) != apply(X7,esk6_3(X5,X6,X7))
        | in(esk5_3(X5,X6,X7),relation_dom(X7))
        | in(esk5_3(X5,X6,X7),relation_dom(X6))
        | X6 = relation_rng_restriction(X5,X7)
        | ~ relation(X7)
        | ~ function(X7)
        | ~ relation(X6)
        | ~ function(X6) )
      & ( in(esk6_3(X5,X6,X7),relation_dom(X6))
        | in(apply(X7,esk5_3(X5,X6,X7)),X5)
        | in(esk5_3(X5,X6,X7),relation_dom(X6))
        | X6 = relation_rng_restriction(X5,X7)
        | ~ relation(X7)
        | ~ function(X7)
        | ~ relation(X6)
        | ~ function(X6) )
      & ( apply(X6,esk6_3(X5,X6,X7)) != apply(X7,esk6_3(X5,X6,X7))
        | in(apply(X7,esk5_3(X5,X6,X7)),X5)
        | in(esk5_3(X5,X6,X7),relation_dom(X6))
        | X6 = relation_rng_restriction(X5,X7)
        | ~ relation(X7)
        | ~ function(X7)
        | ~ relation(X6)
        | ~ function(X6) ) ),
    inference(distribute,[status(thm)],[80]) ).

cnf(88,plain,
    ( in(X4,relation_dom(X1))
    | ~ function(X1)
    | ~ relation(X1)
    | ~ function(X2)
    | ~ relation(X2)
    | X1 != relation_rng_restriction(X3,X2)
    | ~ in(apply(X2,X4),X3)
    | ~ in(X4,relation_dom(X2)) ),
    inference(split_conjunct,[status(thm)],[81]) ).

cnf(89,plain,
    ( in(apply(X2,X4),X3)
    | ~ function(X1)
    | ~ relation(X1)
    | ~ function(X2)
    | ~ relation(X2)
    | X1 != relation_rng_restriction(X3,X2)
    | ~ in(X4,relation_dom(X1)) ),
    inference(split_conjunct,[status(thm)],[81]) ).

cnf(90,plain,
    ( in(X4,relation_dom(X2))
    | ~ function(X1)
    | ~ relation(X1)
    | ~ function(X2)
    | ~ relation(X2)
    | X1 != relation_rng_restriction(X3,X2)
    | ~ in(X4,relation_dom(X1)) ),
    inference(split_conjunct,[status(thm)],[81]) ).

fof(103,negated_conjecture,
    ? [X1,X2,X3] :
      ( relation(X3)
      & function(X3)
      & ( ~ in(X2,relation_dom(relation_rng_restriction(X1,X3)))
        | ~ in(X2,relation_dom(X3))
        | ~ in(apply(X3,X2),X1) )
      & ( in(X2,relation_dom(relation_rng_restriction(X1,X3)))
        | ( in(X2,relation_dom(X3))
          & in(apply(X3,X2),X1) ) ) ),
    inference(fof_nnf,[status(thm)],[35]) ).

fof(104,negated_conjecture,
    ? [X4,X5,X6] :
      ( relation(X6)
      & function(X6)
      & ( ~ in(X5,relation_dom(relation_rng_restriction(X4,X6)))
        | ~ in(X5,relation_dom(X6))
        | ~ in(apply(X6,X5),X4) )
      & ( in(X5,relation_dom(relation_rng_restriction(X4,X6)))
        | ( in(X5,relation_dom(X6))
          & in(apply(X6,X5),X4) ) ) ),
    inference(variable_rename,[status(thm)],[103]) ).

fof(105,negated_conjecture,
    ( relation(esk10_0)
    & function(esk10_0)
    & ( ~ in(esk9_0,relation_dom(relation_rng_restriction(esk8_0,esk10_0)))
      | ~ in(esk9_0,relation_dom(esk10_0))
      | ~ in(apply(esk10_0,esk9_0),esk8_0) )
    & ( in(esk9_0,relation_dom(relation_rng_restriction(esk8_0,esk10_0)))
      | ( in(esk9_0,relation_dom(esk10_0))
        & in(apply(esk10_0,esk9_0),esk8_0) ) ) ),
    inference(skolemize,[status(esa)],[104]) ).

fof(106,negated_conjecture,
    ( relation(esk10_0)
    & function(esk10_0)
    & ( ~ in(esk9_0,relation_dom(relation_rng_restriction(esk8_0,esk10_0)))
      | ~ in(esk9_0,relation_dom(esk10_0))
      | ~ in(apply(esk10_0,esk9_0),esk8_0) )
    & ( in(esk9_0,relation_dom(esk10_0))
      | in(esk9_0,relation_dom(relation_rng_restriction(esk8_0,esk10_0))) )
    & ( in(apply(esk10_0,esk9_0),esk8_0)
      | in(esk9_0,relation_dom(relation_rng_restriction(esk8_0,esk10_0))) ) ),
    inference(distribute,[status(thm)],[105]) ).

cnf(107,negated_conjecture,
    ( in(esk9_0,relation_dom(relation_rng_restriction(esk8_0,esk10_0)))
    | in(apply(esk10_0,esk9_0),esk8_0) ),
    inference(split_conjunct,[status(thm)],[106]) ).

cnf(108,negated_conjecture,
    ( in(esk9_0,relation_dom(relation_rng_restriction(esk8_0,esk10_0)))
    | in(esk9_0,relation_dom(esk10_0)) ),
    inference(split_conjunct,[status(thm)],[106]) ).

cnf(109,negated_conjecture,
    ( ~ in(apply(esk10_0,esk9_0),esk8_0)
    | ~ in(esk9_0,relation_dom(esk10_0))
    | ~ in(esk9_0,relation_dom(relation_rng_restriction(esk8_0,esk10_0))) ),
    inference(split_conjunct,[status(thm)],[106]) ).

cnf(110,negated_conjecture,
    function(esk10_0),
    inference(split_conjunct,[status(thm)],[106]) ).

cnf(111,negated_conjecture,
    relation(esk10_0),
    inference(split_conjunct,[status(thm)],[106]) ).

fof(133,plain,
    ! [X1,X2] :
      ( ~ relation(X2)
      | ~ function(X2)
      | ( relation(relation_rng_restriction(X1,X2))
        & function(relation_rng_restriction(X1,X2)) ) ),
    inference(fof_nnf,[status(thm)],[23]) ).

fof(134,plain,
    ! [X3,X4] :
      ( ~ relation(X4)
      | ~ function(X4)
      | ( relation(relation_rng_restriction(X3,X4))
        & function(relation_rng_restriction(X3,X4)) ) ),
    inference(variable_rename,[status(thm)],[133]) ).

fof(135,plain,
    ! [X3,X4] :
      ( ( relation(relation_rng_restriction(X3,X4))
        | ~ relation(X4)
        | ~ function(X4) )
      & ( function(relation_rng_restriction(X3,X4))
        | ~ relation(X4)
        | ~ function(X4) ) ),
    inference(distribute,[status(thm)],[134]) ).

cnf(136,plain,
    ( function(relation_rng_restriction(X2,X1))
    | ~ function(X1)
    | ~ relation(X1) ),
    inference(split_conjunct,[status(thm)],[135]) ).

cnf(233,negated_conjecture,
    ( in(esk9_0,relation_dom(X1))
    | in(esk9_0,relation_dom(esk10_0))
    | relation_rng_restriction(X2,X1) != relation_rng_restriction(esk8_0,esk10_0)
    | ~ function(X1)
    | ~ function(relation_rng_restriction(esk8_0,esk10_0))
    | ~ relation(X1)
    | ~ relation(relation_rng_restriction(esk8_0,esk10_0)) ),
    inference(spm,[status(thm)],[90,108,theory(equality)]) ).

cnf(244,negated_conjecture,
    ( in(apply(X1,esk9_0),X2)
    | in(apply(esk10_0,esk9_0),esk8_0)
    | relation_rng_restriction(X2,X1) != relation_rng_restriction(esk8_0,esk10_0)
    | ~ function(X1)
    | ~ function(relation_rng_restriction(esk8_0,esk10_0))
    | ~ relation(X1)
    | ~ relation(relation_rng_restriction(esk8_0,esk10_0)) ),
    inference(spm,[status(thm)],[89,107,theory(equality)]) ).

cnf(518,negated_conjecture,
    ( in(esk9_0,relation_dom(esk10_0))
    | in(esk9_0,relation_dom(X1))
    | relation_rng_restriction(X2,X1) != relation_rng_restriction(esk8_0,esk10_0)
    | ~ function(X1)
    | ~ relation(relation_rng_restriction(esk8_0,esk10_0))
    | ~ relation(X1)
    | ~ function(esk10_0)
    | ~ relation(esk10_0) ),
    inference(spm,[status(thm)],[233,136,theory(equality)]) ).

cnf(519,negated_conjecture,
    ( in(esk9_0,relation_dom(esk10_0))
    | in(esk9_0,relation_dom(X1))
    | relation_rng_restriction(X2,X1) != relation_rng_restriction(esk8_0,esk10_0)
    | ~ function(X1)
    | ~ relation(relation_rng_restriction(esk8_0,esk10_0))
    | ~ relation(X1)
    | $false
    | ~ relation(esk10_0) ),
    inference(rw,[status(thm)],[518,110,theory(equality)]) ).

cnf(520,negated_conjecture,
    ( in(esk9_0,relation_dom(esk10_0))
    | in(esk9_0,relation_dom(X1))
    | relation_rng_restriction(X2,X1) != relation_rng_restriction(esk8_0,esk10_0)
    | ~ function(X1)
    | ~ relation(relation_rng_restriction(esk8_0,esk10_0))
    | ~ relation(X1)
    | $false
    | $false ),
    inference(rw,[status(thm)],[519,111,theory(equality)]) ).

cnf(521,negated_conjecture,
    ( in(esk9_0,relation_dom(esk10_0))
    | in(esk9_0,relation_dom(X1))
    | relation_rng_restriction(X2,X1) != relation_rng_restriction(esk8_0,esk10_0)
    | ~ function(X1)
    | ~ relation(relation_rng_restriction(esk8_0,esk10_0))
    | ~ relation(X1) ),
    inference(cn,[status(thm)],[520,theory(equality)]) ).

cnf(610,negated_conjecture,
    ( in(apply(esk10_0,esk9_0),esk8_0)
    | in(apply(X1,esk9_0),X2)
    | relation_rng_restriction(X2,X1) != relation_rng_restriction(esk8_0,esk10_0)
    | ~ function(X1)
    | ~ relation(relation_rng_restriction(esk8_0,esk10_0))
    | ~ relation(X1)
    | ~ function(esk10_0)
    | ~ relation(esk10_0) ),
    inference(spm,[status(thm)],[244,136,theory(equality)]) ).

cnf(611,negated_conjecture,
    ( in(apply(esk10_0,esk9_0),esk8_0)
    | in(apply(X1,esk9_0),X2)
    | relation_rng_restriction(X2,X1) != relation_rng_restriction(esk8_0,esk10_0)
    | ~ function(X1)
    | ~ relation(relation_rng_restriction(esk8_0,esk10_0))
    | ~ relation(X1)
    | $false
    | ~ relation(esk10_0) ),
    inference(rw,[status(thm)],[610,110,theory(equality)]) ).

cnf(612,negated_conjecture,
    ( in(apply(esk10_0,esk9_0),esk8_0)
    | in(apply(X1,esk9_0),X2)
    | relation_rng_restriction(X2,X1) != relation_rng_restriction(esk8_0,esk10_0)
    | ~ function(X1)
    | ~ relation(relation_rng_restriction(esk8_0,esk10_0))
    | ~ relation(X1)
    | $false
    | $false ),
    inference(rw,[status(thm)],[611,111,theory(equality)]) ).

cnf(613,negated_conjecture,
    ( in(apply(esk10_0,esk9_0),esk8_0)
    | in(apply(X1,esk9_0),X2)
    | relation_rng_restriction(X2,X1) != relation_rng_restriction(esk8_0,esk10_0)
    | ~ function(X1)
    | ~ relation(relation_rng_restriction(esk8_0,esk10_0))
    | ~ relation(X1) ),
    inference(cn,[status(thm)],[612,theory(equality)]) ).

cnf(1198,negated_conjecture,
    ( in(esk9_0,relation_dom(esk10_0))
    | in(esk9_0,relation_dom(X1))
    | relation_rng_restriction(X2,X1) != relation_rng_restriction(esk8_0,esk10_0)
    | ~ function(X1)
    | ~ relation(X1)
    | ~ relation(esk10_0) ),
    inference(spm,[status(thm)],[521,44,theory(equality)]) ).

cnf(1200,negated_conjecture,
    ( in(esk9_0,relation_dom(esk10_0))
    | in(esk9_0,relation_dom(X1))
    | relation_rng_restriction(X2,X1) != relation_rng_restriction(esk8_0,esk10_0)
    | ~ function(X1)
    | ~ relation(X1)
    | $false ),
    inference(rw,[status(thm)],[1198,111,theory(equality)]) ).

cnf(1201,negated_conjecture,
    ( in(esk9_0,relation_dom(esk10_0))
    | in(esk9_0,relation_dom(X1))
    | relation_rng_restriction(X2,X1) != relation_rng_restriction(esk8_0,esk10_0)
    | ~ function(X1)
    | ~ relation(X1) ),
    inference(cn,[status(thm)],[1200,theory(equality)]) ).

cnf(1204,negated_conjecture,
    ( in(esk9_0,relation_dom(esk10_0))
    | ~ function(esk10_0)
    | ~ relation(esk10_0) ),
    inference(er,[status(thm)],[1201,theory(equality)]) ).

cnf(1207,negated_conjecture,
    ( in(esk9_0,relation_dom(esk10_0))
    | $false
    | ~ relation(esk10_0) ),
    inference(rw,[status(thm)],[1204,110,theory(equality)]) ).

cnf(1208,negated_conjecture,
    ( in(esk9_0,relation_dom(esk10_0))
    | $false
    | $false ),
    inference(rw,[status(thm)],[1207,111,theory(equality)]) ).

cnf(1209,negated_conjecture,
    in(esk9_0,relation_dom(esk10_0)),
    inference(cn,[status(thm)],[1208,theory(equality)]) ).

cnf(1224,negated_conjecture,
    ( ~ in(esk9_0,relation_dom(relation_rng_restriction(esk8_0,esk10_0)))
    | ~ in(apply(esk10_0,esk9_0),esk8_0)
    | $false ),
    inference(rw,[status(thm)],[109,1209,theory(equality)]) ).

cnf(1225,negated_conjecture,
    ( ~ in(esk9_0,relation_dom(relation_rng_restriction(esk8_0,esk10_0)))
    | ~ in(apply(esk10_0,esk9_0),esk8_0) ),
    inference(cn,[status(thm)],[1224,theory(equality)]) ).

cnf(3169,negated_conjecture,
    ( in(apply(esk10_0,esk9_0),esk8_0)
    | in(apply(X1,esk9_0),X2)
    | relation_rng_restriction(X2,X1) != relation_rng_restriction(esk8_0,esk10_0)
    | ~ function(X1)
    | ~ relation(X1)
    | ~ relation(esk10_0) ),
    inference(spm,[status(thm)],[613,44,theory(equality)]) ).

cnf(3172,negated_conjecture,
    ( in(apply(esk10_0,esk9_0),esk8_0)
    | in(apply(X1,esk9_0),X2)
    | relation_rng_restriction(X2,X1) != relation_rng_restriction(esk8_0,esk10_0)
    | ~ function(X1)
    | ~ relation(X1)
    | $false ),
    inference(rw,[status(thm)],[3169,111,theory(equality)]) ).

cnf(3173,negated_conjecture,
    ( in(apply(esk10_0,esk9_0),esk8_0)
    | in(apply(X1,esk9_0),X2)
    | relation_rng_restriction(X2,X1) != relation_rng_restriction(esk8_0,esk10_0)
    | ~ function(X1)
    | ~ relation(X1) ),
    inference(cn,[status(thm)],[3172,theory(equality)]) ).

cnf(57739,negated_conjecture,
    ( in(apply(esk10_0,esk9_0),esk8_0)
    | ~ function(esk10_0)
    | ~ relation(esk10_0) ),
    inference(er,[status(thm)],[3173,theory(equality)]) ).

cnf(57802,negated_conjecture,
    ( in(apply(esk10_0,esk9_0),esk8_0)
    | $false
    | ~ relation(esk10_0) ),
    inference(rw,[status(thm)],[57739,110,theory(equality)]) ).

cnf(57803,negated_conjecture,
    ( in(apply(esk10_0,esk9_0),esk8_0)
    | $false
    | $false ),
    inference(rw,[status(thm)],[57802,111,theory(equality)]) ).

cnf(57804,negated_conjecture,
    in(apply(esk10_0,esk9_0),esk8_0),
    inference(cn,[status(thm)],[57803,theory(equality)]) ).

cnf(57902,negated_conjecture,
    ( in(esk9_0,relation_dom(X1))
    | relation_rng_restriction(esk8_0,esk10_0) != X1
    | ~ function(esk10_0)
    | ~ function(X1)
    | ~ in(esk9_0,relation_dom(esk10_0))
    | ~ relation(esk10_0)
    | ~ relation(X1) ),
    inference(spm,[status(thm)],[88,57804,theory(equality)]) ).

cnf(57912,negated_conjecture,
    ( ~ in(esk9_0,relation_dom(relation_rng_restriction(esk8_0,esk10_0)))
    | $false ),
    inference(rw,[status(thm)],[1225,57804,theory(equality)]) ).

cnf(57913,negated_conjecture,
    ~ in(esk9_0,relation_dom(relation_rng_restriction(esk8_0,esk10_0))),
    inference(cn,[status(thm)],[57912,theory(equality)]) ).

cnf(57918,negated_conjecture,
    ( in(esk9_0,relation_dom(X1))
    | relation_rng_restriction(esk8_0,esk10_0) != X1
    | $false
    | ~ function(X1)
    | ~ in(esk9_0,relation_dom(esk10_0))
    | ~ relation(esk10_0)
    | ~ relation(X1) ),
    inference(rw,[status(thm)],[57902,110,theory(equality)]) ).

cnf(57919,negated_conjecture,
    ( in(esk9_0,relation_dom(X1))
    | relation_rng_restriction(esk8_0,esk10_0) != X1
    | $false
    | ~ function(X1)
    | $false
    | ~ relation(esk10_0)
    | ~ relation(X1) ),
    inference(rw,[status(thm)],[57918,1209,theory(equality)]) ).

cnf(57920,negated_conjecture,
    ( in(esk9_0,relation_dom(X1))
    | relation_rng_restriction(esk8_0,esk10_0) != X1
    | $false
    | ~ function(X1)
    | $false
    | $false
    | ~ relation(X1) ),
    inference(rw,[status(thm)],[57919,111,theory(equality)]) ).

cnf(57921,negated_conjecture,
    ( in(esk9_0,relation_dom(X1))
    | relation_rng_restriction(esk8_0,esk10_0) != X1
    | ~ function(X1)
    | ~ relation(X1) ),
    inference(cn,[status(thm)],[57920,theory(equality)]) ).

cnf(57922,negated_conjecture,
    ( in(esk9_0,relation_dom(relation_rng_restriction(esk8_0,esk10_0)))
    | ~ function(relation_rng_restriction(esk8_0,esk10_0))
    | ~ relation(relation_rng_restriction(esk8_0,esk10_0)) ),
    inference(er,[status(thm)],[57921,theory(equality)]) ).

cnf(58030,negated_conjecture,
    ( ~ function(relation_rng_restriction(esk8_0,esk10_0))
    | ~ relation(relation_rng_restriction(esk8_0,esk10_0)) ),
    inference(spm,[status(thm)],[57913,57922,theory(equality)]) ).

cnf(58550,negated_conjecture,
    ( ~ relation(relation_rng_restriction(esk8_0,esk10_0))
    | ~ function(esk10_0)
    | ~ relation(esk10_0) ),
    inference(spm,[status(thm)],[58030,136,theory(equality)]) ).

cnf(58557,negated_conjecture,
    ( ~ relation(relation_rng_restriction(esk8_0,esk10_0))
    | $false
    | ~ relation(esk10_0) ),
    inference(rw,[status(thm)],[58550,110,theory(equality)]) ).

cnf(58558,negated_conjecture,
    ( ~ relation(relation_rng_restriction(esk8_0,esk10_0))
    | $false
    | $false ),
    inference(rw,[status(thm)],[58557,111,theory(equality)]) ).

cnf(58559,negated_conjecture,
    ~ relation(relation_rng_restriction(esk8_0,esk10_0)),
    inference(cn,[status(thm)],[58558,theory(equality)]) ).

cnf(59021,negated_conjecture,
    ~ relation(esk10_0),
    inference(spm,[status(thm)],[58559,44,theory(equality)]) ).

cnf(59027,negated_conjecture,
    $false,
    inference(rw,[status(thm)],[59021,111,theory(equality)]) ).

cnf(59028,negated_conjecture,
    $false,
    inference(cn,[status(thm)],[59027,theory(equality)]) ).

cnf(59029,negated_conjecture,
    $false,
    59028,
    [proof] ).

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