↑ Up

SInE---0.4.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SInE---0.4
% Problem  : SEU290+2 : TPTP v5.0.0. Released v3.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : Source/sine.py -e eprover -t %d %s

% Computer : art09.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 06:52:47 EST 2010

% Result   : Theorem 10.79s
% Output   : CNFRefutation 10.79s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   30
%            Number of leaves      :   12
% Syntax   : Number of formulae    :   89 (  19 unt;   0 def)
%            Number of atoms       :  365 (  98 equ)
%            Maximal formula atoms :   32 (   4 avg)
%            Number of connectives :  438 ( 162   ~; 185   |;  69   &)
%                                         (   6 <=>;  16  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   15 (   5 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   10 (   8 usr;   1 prp; 0-3 aty)
%            Number of functors    :   14 (  14 usr;   5 con; 0-3 aty)
%            Number of variables   :  158 (  10 sgn 107   !;  10   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(24,axiom,
    ! [X1,X2] :
      ( relation(X2)
     => subset(relation_inverse_image(X2,X1),relation_dom(X2)) ),
    file('/tmp/tmpKbQhmr/sel_SEU290+2.p_1',t167_relat_1) ).

fof(25,axiom,
    ! [X1] :
      ( relation(X1)
     => relation_image(X1,relation_dom(X1)) = relation_rng(X1) ),
    file('/tmp/tmpKbQhmr/sel_SEU290+2.p_1',t146_relat_1) ).

fof(29,axiom,
    ! [X1,X2,X3] :
      ( relation_of2(X3,X1,X2)
     => relation_dom_as_subset(X1,X2,X3) = relation_dom(X3) ),
    file('/tmp/tmpKbQhmr/sel_SEU290+2.p_1',redefinition_k4_relset_1) ).

fof(123,axiom,
    ! [X1,X2] :
      ( relation(X2)
     => ( subset(X1,relation_dom(X2))
       => subset(X1,relation_inverse_image(X2,relation_image(X2,X1))) ) ),
    file('/tmp/tmpKbQhmr/sel_SEU290+2.p_1',t146_funct_1) ).

fof(127,axiom,
    ! [X1,X2,X3] :
      ( element(X3,powerset(cartesian_product2(X1,X2)))
     => relation(X3) ),
    file('/tmp/tmpKbQhmr/sel_SEU290+2.p_1',cc1_relset_1) ).

fof(212,axiom,
    ! [X1] :
      ( ( relation(X1)
        & function(X1) )
     => ! [X2,X3] :
          ( X3 = relation_inverse_image(X1,X2)
        <=> ! [X4] :
              ( in(X4,X3)
            <=> ( in(X4,relation_dom(X1))
                & in(apply(X1,X4),X2) ) ) ) ),
    file('/tmp/tmpKbQhmr/sel_SEU290+2.p_1',d13_funct_1) ).

fof(244,conjecture,
    ! [X1,X2,X3,X4] :
      ( ( function(X4)
        & quasi_total(X4,X1,X2)
        & relation_of2_as_subset(X4,X1,X2) )
     => ( in(X3,X1)
       => ( X2 = empty_set
          | in(apply(X4,X3),relation_rng(X4)) ) ) ),
    file('/tmp/tmpKbQhmr/sel_SEU290+2.p_1',t6_funct_2) ).

fof(293,axiom,
    ! [X1,X2] :
      ( X1 = X2
    <=> ( subset(X1,X2)
        & subset(X2,X1) ) ),
    file('/tmp/tmpKbQhmr/sel_SEU290+2.p_1',d10_xboole_0) ).

fof(301,axiom,
    ! [X1,X2] : subset(X1,X1),
    file('/tmp/tmpKbQhmr/sel_SEU290+2.p_1',reflexivity_r1_tarski) ).

fof(339,axiom,
    ! [X1,X2,X3] :
      ( relation_of2_as_subset(X3,X1,X2)
     => ( ( ( X2 = empty_set
           => X1 = empty_set )
         => ( quasi_total(X3,X1,X2)
          <=> X1 = relation_dom_as_subset(X1,X2,X3) ) )
        & ( X2 = empty_set
         => ( X1 = empty_set
            | ( quasi_total(X3,X1,X2)
            <=> X3 = empty_set ) ) ) ) ),
    file('/tmp/tmpKbQhmr/sel_SEU290+2.p_1',d1_funct_2) ).

fof(354,axiom,
    ! [X1,X2,X3] :
      ( relation_of2_as_subset(X3,X1,X2)
     => element(X3,powerset(cartesian_product2(X1,X2))) ),
    file('/tmp/tmpKbQhmr/sel_SEU290+2.p_1',dt_m2_relset_1) ).

fof(375,axiom,
    ! [X1,X2,X3] :
      ( relation_of2_as_subset(X3,X1,X2)
    <=> relation_of2(X3,X1,X2) ),
    file('/tmp/tmpKbQhmr/sel_SEU290+2.p_1',redefinition_m2_relset_1) ).

fof(384,negated_conjecture,
    ~ ! [X1,X2,X3,X4] :
        ( ( function(X4)
          & quasi_total(X4,X1,X2)
          & relation_of2_as_subset(X4,X1,X2) )
       => ( in(X3,X1)
         => ( X2 = empty_set
            | in(apply(X4,X3),relation_rng(X4)) ) ) ),
    inference(assume_negation,[status(cth)],[244]) ).

fof(533,plain,
    ! [X1,X2] :
      ( ~ relation(X2)
      | subset(relation_inverse_image(X2,X1),relation_dom(X2)) ),
    inference(fof_nnf,[status(thm)],[24]) ).

fof(534,plain,
    ! [X3,X4] :
      ( ~ relation(X4)
      | subset(relation_inverse_image(X4,X3),relation_dom(X4)) ),
    inference(variable_rename,[status(thm)],[533]) ).

cnf(535,plain,
    ( subset(relation_inverse_image(X1,X2),relation_dom(X1))
    | ~ relation(X1) ),
    inference(split_conjunct,[status(thm)],[534]) ).

fof(536,plain,
    ! [X1] :
      ( ~ relation(X1)
      | relation_image(X1,relation_dom(X1)) = relation_rng(X1) ),
    inference(fof_nnf,[status(thm)],[25]) ).

fof(537,plain,
    ! [X2] :
      ( ~ relation(X2)
      | relation_image(X2,relation_dom(X2)) = relation_rng(X2) ),
    inference(variable_rename,[status(thm)],[536]) ).

cnf(538,plain,
    ( relation_image(X1,relation_dom(X1)) = relation_rng(X1)
    | ~ relation(X1) ),
    inference(split_conjunct,[status(thm)],[537]) ).

fof(551,plain,
    ! [X1,X2,X3] :
      ( ~ relation_of2(X3,X1,X2)
      | relation_dom_as_subset(X1,X2,X3) = relation_dom(X3) ),
    inference(fof_nnf,[status(thm)],[29]) ).

fof(552,plain,
    ! [X4,X5,X6] :
      ( ~ relation_of2(X6,X4,X5)
      | relation_dom_as_subset(X4,X5,X6) = relation_dom(X6) ),
    inference(variable_rename,[status(thm)],[551]) ).

cnf(553,plain,
    ( relation_dom_as_subset(X1,X2,X3) = relation_dom(X3)
    | ~ relation_of2(X3,X1,X2) ),
    inference(split_conjunct,[status(thm)],[552]) ).

fof(1246,plain,
    ! [X1,X2] :
      ( ~ relation(X2)
      | ~ subset(X1,relation_dom(X2))
      | subset(X1,relation_inverse_image(X2,relation_image(X2,X1))) ),
    inference(fof_nnf,[status(thm)],[123]) ).

fof(1247,plain,
    ! [X3,X4] :
      ( ~ relation(X4)
      | ~ subset(X3,relation_dom(X4))
      | subset(X3,relation_inverse_image(X4,relation_image(X4,X3))) ),
    inference(variable_rename,[status(thm)],[1246]) ).

cnf(1248,plain,
    ( subset(X1,relation_inverse_image(X2,relation_image(X2,X1)))
    | ~ subset(X1,relation_dom(X2))
    | ~ relation(X2) ),
    inference(split_conjunct,[status(thm)],[1247]) ).

fof(1263,plain,
    ! [X1,X2,X3] :
      ( ~ element(X3,powerset(cartesian_product2(X1,X2)))
      | relation(X3) ),
    inference(fof_nnf,[status(thm)],[127]) ).

fof(1264,plain,
    ! [X4,X5,X6] :
      ( ~ element(X6,powerset(cartesian_product2(X4,X5)))
      | relation(X6) ),
    inference(variable_rename,[status(thm)],[1263]) ).

cnf(1265,plain,
    ( relation(X1)
    | ~ element(X1,powerset(cartesian_product2(X2,X3))) ),
    inference(split_conjunct,[status(thm)],[1264]) ).

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

fof(1704,plain,
    ! [X5] :
      ( ~ relation(X5)
      | ~ function(X5)
      | ! [X6,X7] :
          ( ( X7 != relation_inverse_image(X5,X6)
            | ! [X8] :
                ( ( ~ in(X8,X7)
                  | ( in(X8,relation_dom(X5))
                    & in(apply(X5,X8),X6) ) )
                & ( ~ in(X8,relation_dom(X5))
                  | ~ in(apply(X5,X8),X6)
                  | in(X8,X7) ) ) )
          & ( ? [X9] :
                ( ( ~ in(X9,X7)
                  | ~ in(X9,relation_dom(X5))
                  | ~ in(apply(X5,X9),X6) )
                & ( in(X9,X7)
                  | ( in(X9,relation_dom(X5))
                    & in(apply(X5,X9),X6) ) ) )
            | X7 = relation_inverse_image(X5,X6) ) ) ),
    inference(variable_rename,[status(thm)],[1703]) ).

fof(1705,plain,
    ! [X5] :
      ( ~ relation(X5)
      | ~ function(X5)
      | ! [X6,X7] :
          ( ( X7 != relation_inverse_image(X5,X6)
            | ! [X8] :
                ( ( ~ in(X8,X7)
                  | ( in(X8,relation_dom(X5))
                    & in(apply(X5,X8),X6) ) )
                & ( ~ in(X8,relation_dom(X5))
                  | ~ in(apply(X5,X8),X6)
                  | in(X8,X7) ) ) )
          & ( ( ( ~ in(esk146_3(X5,X6,X7),X7)
                | ~ in(esk146_3(X5,X6,X7),relation_dom(X5))
                | ~ in(apply(X5,esk146_3(X5,X6,X7)),X6) )
              & ( in(esk146_3(X5,X6,X7),X7)
                | ( in(esk146_3(X5,X6,X7),relation_dom(X5))
                  & in(apply(X5,esk146_3(X5,X6,X7)),X6) ) ) )
            | X7 = relation_inverse_image(X5,X6) ) ) ),
    inference(skolemize,[status(esa)],[1704]) ).

fof(1706,plain,
    ! [X5,X6,X7,X8] :
      ( ( ( ( ( ~ in(X8,X7)
              | ( in(X8,relation_dom(X5))
                & in(apply(X5,X8),X6) ) )
            & ( ~ in(X8,relation_dom(X5))
              | ~ in(apply(X5,X8),X6)
              | in(X8,X7) ) )
          | X7 != relation_inverse_image(X5,X6) )
        & ( ( ( ~ in(esk146_3(X5,X6,X7),X7)
              | ~ in(esk146_3(X5,X6,X7),relation_dom(X5))
              | ~ in(apply(X5,esk146_3(X5,X6,X7)),X6) )
            & ( in(esk146_3(X5,X6,X7),X7)
              | ( in(esk146_3(X5,X6,X7),relation_dom(X5))
                & in(apply(X5,esk146_3(X5,X6,X7)),X6) ) ) )
          | X7 = relation_inverse_image(X5,X6) ) )
      | ~ relation(X5)
      | ~ function(X5) ),
    inference(shift_quantors,[status(thm)],[1705]) ).

fof(1707,plain,
    ! [X5,X6,X7,X8] :
      ( ( in(X8,relation_dom(X5))
        | ~ in(X8,X7)
        | X7 != relation_inverse_image(X5,X6)
        | ~ relation(X5)
        | ~ function(X5) )
      & ( in(apply(X5,X8),X6)
        | ~ in(X8,X7)
        | X7 != relation_inverse_image(X5,X6)
        | ~ relation(X5)
        | ~ function(X5) )
      & ( ~ in(X8,relation_dom(X5))
        | ~ in(apply(X5,X8),X6)
        | in(X8,X7)
        | X7 != relation_inverse_image(X5,X6)
        | ~ relation(X5)
        | ~ function(X5) )
      & ( ~ in(esk146_3(X5,X6,X7),X7)
        | ~ in(esk146_3(X5,X6,X7),relation_dom(X5))
        | ~ in(apply(X5,esk146_3(X5,X6,X7)),X6)
        | X7 = relation_inverse_image(X5,X6)
        | ~ relation(X5)
        | ~ function(X5) )
      & ( in(esk146_3(X5,X6,X7),relation_dom(X5))
        | in(esk146_3(X5,X6,X7),X7)
        | X7 = relation_inverse_image(X5,X6)
        | ~ relation(X5)
        | ~ function(X5) )
      & ( in(apply(X5,esk146_3(X5,X6,X7)),X6)
        | in(esk146_3(X5,X6,X7),X7)
        | X7 = relation_inverse_image(X5,X6)
        | ~ relation(X5)
        | ~ function(X5) ) ),
    inference(distribute,[status(thm)],[1706]) ).

cnf(1712,plain,
    ( in(apply(X1,X4),X3)
    | ~ function(X1)
    | ~ relation(X1)
    | X2 != relation_inverse_image(X1,X3)
    | ~ in(X4,X2) ),
    inference(split_conjunct,[status(thm)],[1707]) ).

fof(1848,negated_conjecture,
    ? [X1,X2,X3,X4] :
      ( function(X4)
      & quasi_total(X4,X1,X2)
      & relation_of2_as_subset(X4,X1,X2)
      & in(X3,X1)
      & X2 != empty_set
      & ~ in(apply(X4,X3),relation_rng(X4)) ),
    inference(fof_nnf,[status(thm)],[384]) ).

fof(1849,negated_conjecture,
    ? [X5,X6,X7,X8] :
      ( function(X8)
      & quasi_total(X8,X5,X6)
      & relation_of2_as_subset(X8,X5,X6)
      & in(X7,X5)
      & X6 != empty_set
      & ~ in(apply(X8,X7),relation_rng(X8)) ),
    inference(variable_rename,[status(thm)],[1848]) ).

fof(1850,negated_conjecture,
    ( function(esk154_0)
    & quasi_total(esk154_0,esk151_0,esk152_0)
    & relation_of2_as_subset(esk154_0,esk151_0,esk152_0)
    & in(esk153_0,esk151_0)
    & esk152_0 != empty_set
    & ~ in(apply(esk154_0,esk153_0),relation_rng(esk154_0)) ),
    inference(skolemize,[status(esa)],[1849]) ).

cnf(1851,negated_conjecture,
    ~ in(apply(esk154_0,esk153_0),relation_rng(esk154_0)),
    inference(split_conjunct,[status(thm)],[1850]) ).

cnf(1852,negated_conjecture,
    esk152_0 != empty_set,
    inference(split_conjunct,[status(thm)],[1850]) ).

cnf(1853,negated_conjecture,
    in(esk153_0,esk151_0),
    inference(split_conjunct,[status(thm)],[1850]) ).

cnf(1854,negated_conjecture,
    relation_of2_as_subset(esk154_0,esk151_0,esk152_0),
    inference(split_conjunct,[status(thm)],[1850]) ).

cnf(1855,negated_conjecture,
    quasi_total(esk154_0,esk151_0,esk152_0),
    inference(split_conjunct,[status(thm)],[1850]) ).

cnf(1856,negated_conjecture,
    function(esk154_0),
    inference(split_conjunct,[status(thm)],[1850]) ).

fof(2259,plain,
    ! [X1,X2] :
      ( ( X1 != X2
        | ( subset(X1,X2)
          & subset(X2,X1) ) )
      & ( ~ subset(X1,X2)
        | ~ subset(X2,X1)
        | X1 = X2 ) ),
    inference(fof_nnf,[status(thm)],[293]) ).

fof(2260,plain,
    ! [X3,X4] :
      ( ( X3 != X4
        | ( subset(X3,X4)
          & subset(X4,X3) ) )
      & ( ~ subset(X3,X4)
        | ~ subset(X4,X3)
        | X3 = X4 ) ),
    inference(variable_rename,[status(thm)],[2259]) ).

fof(2261,plain,
    ! [X3,X4] :
      ( ( subset(X3,X4)
        | X3 != X4 )
      & ( subset(X4,X3)
        | X3 != X4 )
      & ( ~ subset(X3,X4)
        | ~ subset(X4,X3)
        | X3 = X4 ) ),
    inference(distribute,[status(thm)],[2260]) ).

cnf(2262,plain,
    ( X1 = X2
    | ~ subset(X2,X1)
    | ~ subset(X1,X2) ),
    inference(split_conjunct,[status(thm)],[2261]) ).

fof(2304,plain,
    ! [X3,X4] : subset(X3,X3),
    inference(variable_rename,[status(thm)],[301]) ).

cnf(2305,plain,
    subset(X1,X1),
    inference(split_conjunct,[status(thm)],[2304]) ).

fof(2665,plain,
    ! [X1,X2,X3] :
      ( ~ relation_of2_as_subset(X3,X1,X2)
      | ( ( ( X2 = empty_set
            & X1 != empty_set )
          | ( ( ~ quasi_total(X3,X1,X2)
              | X1 = relation_dom_as_subset(X1,X2,X3) )
            & ( X1 != relation_dom_as_subset(X1,X2,X3)
              | quasi_total(X3,X1,X2) ) ) )
        & ( X2 != empty_set
          | X1 = empty_set
          | ( ( ~ quasi_total(X3,X1,X2)
              | X3 = empty_set )
            & ( X3 != empty_set
              | quasi_total(X3,X1,X2) ) ) ) ) ),
    inference(fof_nnf,[status(thm)],[339]) ).

fof(2666,plain,
    ! [X4,X5,X6] :
      ( ~ relation_of2_as_subset(X6,X4,X5)
      | ( ( ( X5 = empty_set
            & X4 != empty_set )
          | ( ( ~ quasi_total(X6,X4,X5)
              | X4 = relation_dom_as_subset(X4,X5,X6) )
            & ( X4 != relation_dom_as_subset(X4,X5,X6)
              | quasi_total(X6,X4,X5) ) ) )
        & ( X5 != empty_set
          | X4 = empty_set
          | ( ( ~ quasi_total(X6,X4,X5)
              | X6 = empty_set )
            & ( X6 != empty_set
              | quasi_total(X6,X4,X5) ) ) ) ) ),
    inference(variable_rename,[status(thm)],[2665]) ).

fof(2667,plain,
    ! [X4,X5,X6] :
      ( ( ~ quasi_total(X6,X4,X5)
        | X4 = relation_dom_as_subset(X4,X5,X6)
        | X5 = empty_set
        | ~ relation_of2_as_subset(X6,X4,X5) )
      & ( X4 != relation_dom_as_subset(X4,X5,X6)
        | quasi_total(X6,X4,X5)
        | X5 = empty_set
        | ~ relation_of2_as_subset(X6,X4,X5) )
      & ( ~ quasi_total(X6,X4,X5)
        | X4 = relation_dom_as_subset(X4,X5,X6)
        | X4 != empty_set
        | ~ relation_of2_as_subset(X6,X4,X5) )
      & ( X4 != relation_dom_as_subset(X4,X5,X6)
        | quasi_total(X6,X4,X5)
        | X4 != empty_set
        | ~ relation_of2_as_subset(X6,X4,X5) )
      & ( ~ quasi_total(X6,X4,X5)
        | X6 = empty_set
        | X4 = empty_set
        | X5 != empty_set
        | ~ relation_of2_as_subset(X6,X4,X5) )
      & ( X6 != empty_set
        | quasi_total(X6,X4,X5)
        | X4 = empty_set
        | X5 != empty_set
        | ~ relation_of2_as_subset(X6,X4,X5) ) ),
    inference(distribute,[status(thm)],[2666]) ).

cnf(2673,plain,
    ( X3 = empty_set
    | X2 = relation_dom_as_subset(X2,X3,X1)
    | ~ relation_of2_as_subset(X1,X2,X3)
    | ~ quasi_total(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[2667]) ).

fof(2737,plain,
    ! [X1,X2,X3] :
      ( ~ relation_of2_as_subset(X3,X1,X2)
      | element(X3,powerset(cartesian_product2(X1,X2))) ),
    inference(fof_nnf,[status(thm)],[354]) ).

fof(2738,plain,
    ! [X4,X5,X6] :
      ( ~ relation_of2_as_subset(X6,X4,X5)
      | element(X6,powerset(cartesian_product2(X4,X5))) ),
    inference(variable_rename,[status(thm)],[2737]) ).

cnf(2739,plain,
    ( element(X1,powerset(cartesian_product2(X2,X3)))
    | ~ relation_of2_as_subset(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[2738]) ).

fof(2824,plain,
    ! [X1,X2,X3] :
      ( ( ~ relation_of2_as_subset(X3,X1,X2)
        | relation_of2(X3,X1,X2) )
      & ( ~ relation_of2(X3,X1,X2)
        | relation_of2_as_subset(X3,X1,X2) ) ),
    inference(fof_nnf,[status(thm)],[375]) ).

fof(2825,plain,
    ! [X4,X5,X6] :
      ( ( ~ relation_of2_as_subset(X6,X4,X5)
        | relation_of2(X6,X4,X5) )
      & ( ~ relation_of2(X6,X4,X5)
        | relation_of2_as_subset(X6,X4,X5) ) ),
    inference(variable_rename,[status(thm)],[2824]) ).

cnf(2827,plain,
    ( relation_of2(X1,X2,X3)
    | ~ relation_of2_as_subset(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[2825]) ).

cnf(4853,plain,
    ( relation(X1)
    | ~ relation_of2_as_subset(X1,X2,X3) ),
    inference(spm,[status(thm)],[1265,2739,theory(equality)]) ).

cnf(6391,negated_conjecture,
    ( relation_dom_as_subset(esk151_0,esk152_0,esk154_0) = esk151_0
    | empty_set = esk152_0
    | ~ relation_of2_as_subset(esk154_0,esk151_0,esk152_0) ),
    inference(spm,[status(thm)],[2673,1855,theory(equality)]) ).

cnf(6394,negated_conjecture,
    ( relation_dom_as_subset(esk151_0,esk152_0,esk154_0) = esk151_0
    | empty_set = esk152_0
    | $false ),
    inference(rw,[status(thm)],[6391,1854,theory(equality)]) ).

cnf(6395,negated_conjecture,
    ( relation_dom_as_subset(esk151_0,esk152_0,esk154_0) = esk151_0
    | empty_set = esk152_0 ),
    inference(cn,[status(thm)],[6394,theory(equality)]) ).

cnf(6396,negated_conjecture,
    relation_dom_as_subset(esk151_0,esk152_0,esk154_0) = esk151_0,
    inference(sr,[status(thm)],[6395,1852,theory(equality)]) ).

cnf(76822,negated_conjecture,
    ( esk151_0 = relation_dom(esk154_0)
    | ~ relation_of2(esk154_0,esk151_0,esk152_0) ),
    inference(spm,[status(thm)],[553,6396,theory(equality)]) ).

cnf(87839,negated_conjecture,
    relation(esk154_0),
    inference(spm,[status(thm)],[4853,1854,theory(equality)]) ).

cnf(91355,negated_conjecture,
    ( relation_dom(esk154_0) = esk151_0
    | ~ relation_of2_as_subset(esk154_0,esk151_0,esk152_0) ),
    inference(spm,[status(thm)],[76822,2827,theory(equality)]) ).

cnf(91357,negated_conjecture,
    ( relation_dom(esk154_0) = esk151_0
    | $false ),
    inference(rw,[status(thm)],[91355,1854,theory(equality)]) ).

cnf(91358,negated_conjecture,
    relation_dom(esk154_0) = esk151_0,
    inference(cn,[status(thm)],[91357,theory(equality)]) ).

cnf(91363,negated_conjecture,
    ( relation_image(esk154_0,esk151_0) = relation_rng(esk154_0)
    | ~ relation(esk154_0) ),
    inference(spm,[status(thm)],[538,91358,theory(equality)]) ).

cnf(91364,negated_conjecture,
    ( subset(relation_inverse_image(esk154_0,X1),esk151_0)
    | ~ relation(esk154_0) ),
    inference(spm,[status(thm)],[535,91358,theory(equality)]) ).

cnf(91398,negated_conjecture,
    ( relation_image(esk154_0,esk151_0) = relation_rng(esk154_0)
    | $false ),
    inference(rw,[status(thm)],[91363,87839,theory(equality)]) ).

cnf(91399,negated_conjecture,
    relation_image(esk154_0,esk151_0) = relation_rng(esk154_0),
    inference(cn,[status(thm)],[91398,theory(equality)]) ).

cnf(91400,negated_conjecture,
    ( subset(relation_inverse_image(esk154_0,X1),esk151_0)
    | $false ),
    inference(rw,[status(thm)],[91364,87839,theory(equality)]) ).

cnf(91401,negated_conjecture,
    subset(relation_inverse_image(esk154_0,X1),esk151_0),
    inference(cn,[status(thm)],[91400,theory(equality)]) ).

cnf(91485,negated_conjecture,
    ( subset(esk151_0,relation_inverse_image(esk154_0,relation_rng(esk154_0)))
    | ~ subset(esk151_0,relation_dom(esk154_0))
    | ~ relation(esk154_0) ),
    inference(spm,[status(thm)],[1248,91399,theory(equality)]) ).

cnf(91489,negated_conjecture,
    ( subset(esk151_0,relation_inverse_image(esk154_0,relation_rng(esk154_0)))
    | $false
    | ~ relation(esk154_0) ),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[91485,91358,theory(equality)]),2305,theory(equality)]) ).

cnf(91490,negated_conjecture,
    ( subset(esk151_0,relation_inverse_image(esk154_0,relation_rng(esk154_0)))
    | $false
    | $false ),
    inference(rw,[status(thm)],[91489,87839,theory(equality)]) ).

cnf(91491,negated_conjecture,
    subset(esk151_0,relation_inverse_image(esk154_0,relation_rng(esk154_0))),
    inference(cn,[status(thm)],[91490,theory(equality)]) ).

cnf(102142,negated_conjecture,
    ( relation_inverse_image(esk154_0,relation_rng(esk154_0)) = esk151_0
    | ~ subset(relation_inverse_image(esk154_0,relation_rng(esk154_0)),esk151_0) ),
    inference(spm,[status(thm)],[2262,91491,theory(equality)]) ).

cnf(102159,negated_conjecture,
    ( relation_inverse_image(esk154_0,relation_rng(esk154_0)) = esk151_0
    | $false ),
    inference(rw,[status(thm)],[102142,91401,theory(equality)]) ).

cnf(102160,negated_conjecture,
    relation_inverse_image(esk154_0,relation_rng(esk154_0)) = esk151_0,
    inference(cn,[status(thm)],[102159,theory(equality)]) ).

cnf(102508,negated_conjecture,
    ( in(apply(esk154_0,X1),relation_rng(esk154_0))
    | esk151_0 != X2
    | ~ function(esk154_0)
    | ~ in(X1,X2)
    | ~ relation(esk154_0) ),
    inference(spm,[status(thm)],[1712,102160,theory(equality)]) ).

cnf(102532,negated_conjecture,
    ( in(apply(esk154_0,X1),relation_rng(esk154_0))
    | esk151_0 != X2
    | $false
    | ~ in(X1,X2)
    | ~ relation(esk154_0) ),
    inference(rw,[status(thm)],[102508,1856,theory(equality)]) ).

cnf(102533,negated_conjecture,
    ( in(apply(esk154_0,X1),relation_rng(esk154_0))
    | esk151_0 != X2
    | $false
    | ~ in(X1,X2)
    | $false ),
    inference(rw,[status(thm)],[102532,87839,theory(equality)]) ).

cnf(102534,negated_conjecture,
    ( in(apply(esk154_0,X1),relation_rng(esk154_0))
    | esk151_0 != X2
    | ~ in(X1,X2) ),
    inference(cn,[status(thm)],[102533,theory(equality)]) ).

cnf(112659,negated_conjecture,
    in(apply(esk154_0,esk153_0),relation_rng(esk154_0)),
    inference(spm,[status(thm)],[102534,1853,theory(equality)]) ).

cnf(113011,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[112659,1851,theory(equality)]) ).

cnf(113012,negated_conjecture,
    $false,
    113011,
    [proof] ).

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