↑ Up

SInE---0.4.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SInE---0.4
% Problem  : SET667+3 : TPTP v5.0.0. Released v2.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 03:09:08 EST 2010

% Result   : Theorem 0.19s
% Output   : CNFRefutation 0.19s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   21
%            Number of leaves      :   10
% Syntax   : Number of formulae    :  117 (  12 unt;   0 def)
%            Number of atoms       :  499 (  16 equ)
%            Maximal formula atoms :   18 (   4 avg)
%            Number of connectives :  642 ( 260   ~; 292   |;  53   &)
%                                         (   3 <=>;  34  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   6 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    6 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :   16 (  16 usr;   6 con; 0-3 aty)
%            Number of variables   :  251 (  13 sgn 113   !;  10   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(2,axiom,
    ! [X1] :
      ( ilf_type(X1,set_type)
     => ! [X2] :
          ( ilf_type(X2,set_type)
         => ! [X3] :
              ( ilf_type(X3,subset_type(cross_product(X1,X2)))
             => relation_like(X3) ) ) ),
    file('/tmp/tmpctibIq/sel_SET667+3.p_1',p24) ).

fof(3,axiom,
    ! [X1] :
      ( ilf_type(X1,set_type)
     => ! [X2] :
          ( ilf_type(X2,set_type)
         => ! [X3] :
              ( ilf_type(X3,relation_type(X1,X2))
             => domain(X1,X2,X3) = domain_of(X3) ) ) ),
    file('/tmp/tmpctibIq/sel_SET667+3.p_1',p27) ).

fof(9,axiom,
    ! [X1] :
      ( ilf_type(X1,set_type)
     => ! [X2] :
          ( ilf_type(X2,set_type)
         => ! [X3] :
              ( ilf_type(X3,relation_type(X1,X2))
             => range(X1,X2,X3) = range_of(X3) ) ) ),
    file('/tmp/tmpctibIq/sel_SET667+3.p_1',p29) ).

fof(11,conjecture,
    ! [X1] :
      ( ilf_type(X1,set_type)
     => ! [X2] :
          ( ilf_type(X2,set_type)
         => ! [X3] :
              ( ilf_type(X3,set_type)
             => ! [X4] :
                  ( ilf_type(X4,relation_type(X1,X2))
                 => ( subset(identity_relation_of(X3),X4)
                   => ( subset(X3,domain(X1,X2,X4))
                      & subset(X3,range(X1,X2,X4)) ) ) ) ) ) ),
    file('/tmp/tmpctibIq/sel_SET667+3.p_1',prove_relset_1_30) ).

fof(15,axiom,
    ! [X1] :
      ( ilf_type(X1,set_type)
     => ( ilf_type(X1,binary_relation_type)
      <=> ( relation_like(X1)
          & ilf_type(X1,set_type) ) ) ),
    file('/tmp/tmpctibIq/sel_SET667+3.p_1',p13) ).

fof(23,axiom,
    ! [X1] : ilf_type(X1,set_type),
    file('/tmp/tmpctibIq/sel_SET667+3.p_1',p31) ).

fof(24,axiom,
    ! [X1] :
      ( ilf_type(X1,set_type)
     => ! [X2] :
          ( ilf_type(X2,set_type)
         => ( member(X2,X1)
          <=> member(ordered_pair(X2,X2),identity_relation_of(X1)) ) ) ),
    file('/tmp/tmpctibIq/sel_SET667+3.p_1',p2) ).

fof(26,axiom,
    ! [X1] :
      ( ilf_type(X1,set_type)
     => ! [X2] :
          ( ilf_type(X2,set_type)
         => ! [X3] :
              ( ilf_type(X3,binary_relation_type)
             => ( member(ordered_pair(X1,X2),X3)
               => ( member(X1,domain_of(X3))
                  & member(X2,range_of(X3)) ) ) ) ) ),
    file('/tmp/tmpctibIq/sel_SET667+3.p_1',p1) ).

fof(28,axiom,
    ! [X1] :
      ( ilf_type(X1,set_type)
     => ! [X2] :
          ( ilf_type(X2,set_type)
         => ( subset(X1,X2)
          <=> ! [X3] :
                ( ilf_type(X3,set_type)
               => ( member(X3,X1)
                 => member(X3,X2) ) ) ) ) ),
    file('/tmp/tmpctibIq/sel_SET667+3.p_1',p7) ).

fof(30,axiom,
    ! [X1] :
      ( ilf_type(X1,set_type)
     => ! [X2] :
          ( ilf_type(X2,set_type)
         => ( ! [X3] :
                ( ilf_type(X3,subset_type(cross_product(X1,X2)))
               => ilf_type(X3,relation_type(X1,X2)) )
            & ! [X4] :
                ( ilf_type(X4,relation_type(X1,X2))
               => ilf_type(X4,subset_type(cross_product(X1,X2))) ) ) ) ),
    file('/tmp/tmpctibIq/sel_SET667+3.p_1',p5) ).

fof(33,negated_conjecture,
    ~ ! [X1] :
        ( ilf_type(X1,set_type)
       => ! [X2] :
            ( ilf_type(X2,set_type)
           => ! [X3] :
                ( ilf_type(X3,set_type)
               => ! [X4] :
                    ( ilf_type(X4,relation_type(X1,X2))
                   => ( subset(identity_relation_of(X3),X4)
                     => ( subset(X3,domain(X1,X2,X4))
                        & subset(X3,range(X1,X2,X4)) ) ) ) ) ) ),
    inference(assume_negation,[status(cth)],[11]) ).

fof(46,plain,
    ! [X1] :
      ( ~ ilf_type(X1,set_type)
      | ! [X2] :
          ( ~ ilf_type(X2,set_type)
          | ! [X3] :
              ( ~ ilf_type(X3,subset_type(cross_product(X1,X2)))
              | relation_like(X3) ) ) ),
    inference(fof_nnf,[status(thm)],[2]) ).

fof(47,plain,
    ! [X4] :
      ( ~ ilf_type(X4,set_type)
      | ! [X5] :
          ( ~ ilf_type(X5,set_type)
          | ! [X6] :
              ( ~ ilf_type(X6,subset_type(cross_product(X4,X5)))
              | relation_like(X6) ) ) ),
    inference(variable_rename,[status(thm)],[46]) ).

fof(48,plain,
    ! [X4,X5,X6] :
      ( ~ ilf_type(X6,subset_type(cross_product(X4,X5)))
      | relation_like(X6)
      | ~ ilf_type(X5,set_type)
      | ~ ilf_type(X4,set_type) ),
    inference(shift_quantors,[status(thm)],[47]) ).

cnf(49,plain,
    ( relation_like(X3)
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X2,set_type)
    | ~ ilf_type(X3,subset_type(cross_product(X1,X2))) ),
    inference(split_conjunct,[status(thm)],[48]) ).

fof(50,plain,
    ! [X1] :
      ( ~ ilf_type(X1,set_type)
      | ! [X2] :
          ( ~ ilf_type(X2,set_type)
          | ! [X3] :
              ( ~ ilf_type(X3,relation_type(X1,X2))
              | domain(X1,X2,X3) = domain_of(X3) ) ) ),
    inference(fof_nnf,[status(thm)],[3]) ).

fof(51,plain,
    ! [X4] :
      ( ~ ilf_type(X4,set_type)
      | ! [X5] :
          ( ~ ilf_type(X5,set_type)
          | ! [X6] :
              ( ~ ilf_type(X6,relation_type(X4,X5))
              | domain(X4,X5,X6) = domain_of(X6) ) ) ),
    inference(variable_rename,[status(thm)],[50]) ).

fof(52,plain,
    ! [X4,X5,X6] :
      ( ~ ilf_type(X6,relation_type(X4,X5))
      | domain(X4,X5,X6) = domain_of(X6)
      | ~ ilf_type(X5,set_type)
      | ~ ilf_type(X4,set_type) ),
    inference(shift_quantors,[status(thm)],[51]) ).

cnf(53,plain,
    ( domain(X1,X2,X3) = domain_of(X3)
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X2,set_type)
    | ~ ilf_type(X3,relation_type(X1,X2)) ),
    inference(split_conjunct,[status(thm)],[52]) ).

fof(83,plain,
    ! [X1] :
      ( ~ ilf_type(X1,set_type)
      | ! [X2] :
          ( ~ ilf_type(X2,set_type)
          | ! [X3] :
              ( ~ ilf_type(X3,relation_type(X1,X2))
              | range(X1,X2,X3) = range_of(X3) ) ) ),
    inference(fof_nnf,[status(thm)],[9]) ).

fof(84,plain,
    ! [X4] :
      ( ~ ilf_type(X4,set_type)
      | ! [X5] :
          ( ~ ilf_type(X5,set_type)
          | ! [X6] :
              ( ~ ilf_type(X6,relation_type(X4,X5))
              | range(X4,X5,X6) = range_of(X6) ) ) ),
    inference(variable_rename,[status(thm)],[83]) ).

fof(85,plain,
    ! [X4,X5,X6] :
      ( ~ ilf_type(X6,relation_type(X4,X5))
      | range(X4,X5,X6) = range_of(X6)
      | ~ ilf_type(X5,set_type)
      | ~ ilf_type(X4,set_type) ),
    inference(shift_quantors,[status(thm)],[84]) ).

cnf(86,plain,
    ( range(X1,X2,X3) = range_of(X3)
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X2,set_type)
    | ~ ilf_type(X3,relation_type(X1,X2)) ),
    inference(split_conjunct,[status(thm)],[85]) ).

fof(91,negated_conjecture,
    ? [X1] :
      ( ilf_type(X1,set_type)
      & ? [X2] :
          ( ilf_type(X2,set_type)
          & ? [X3] :
              ( ilf_type(X3,set_type)
              & ? [X4] :
                  ( ilf_type(X4,relation_type(X1,X2))
                  & subset(identity_relation_of(X3),X4)
                  & ( ~ subset(X3,domain(X1,X2,X4))
                    | ~ subset(X3,range(X1,X2,X4)) ) ) ) ) ),
    inference(fof_nnf,[status(thm)],[33]) ).

fof(92,negated_conjecture,
    ? [X5] :
      ( ilf_type(X5,set_type)
      & ? [X6] :
          ( ilf_type(X6,set_type)
          & ? [X7] :
              ( ilf_type(X7,set_type)
              & ? [X8] :
                  ( ilf_type(X8,relation_type(X5,X6))
                  & subset(identity_relation_of(X7),X8)
                  & ( ~ subset(X7,domain(X5,X6,X8))
                    | ~ subset(X7,range(X5,X6,X8)) ) ) ) ) ),
    inference(variable_rename,[status(thm)],[91]) ).

fof(93,negated_conjecture,
    ( ilf_type(esk6_0,set_type)
    & ilf_type(esk7_0,set_type)
    & ilf_type(esk8_0,set_type)
    & ilf_type(esk9_0,relation_type(esk6_0,esk7_0))
    & subset(identity_relation_of(esk8_0),esk9_0)
    & ( ~ subset(esk8_0,domain(esk6_0,esk7_0,esk9_0))
      | ~ subset(esk8_0,range(esk6_0,esk7_0,esk9_0)) ) ),
    inference(skolemize,[status(esa)],[92]) ).

cnf(94,negated_conjecture,
    ( ~ subset(esk8_0,range(esk6_0,esk7_0,esk9_0))
    | ~ subset(esk8_0,domain(esk6_0,esk7_0,esk9_0)) ),
    inference(split_conjunct,[status(thm)],[93]) ).

cnf(95,negated_conjecture,
    subset(identity_relation_of(esk8_0),esk9_0),
    inference(split_conjunct,[status(thm)],[93]) ).

cnf(96,negated_conjecture,
    ilf_type(esk9_0,relation_type(esk6_0,esk7_0)),
    inference(split_conjunct,[status(thm)],[93]) ).

fof(111,plain,
    ! [X1] :
      ( ~ ilf_type(X1,set_type)
      | ( ( ~ ilf_type(X1,binary_relation_type)
          | ( relation_like(X1)
            & ilf_type(X1,set_type) ) )
        & ( ~ relation_like(X1)
          | ~ ilf_type(X1,set_type)
          | ilf_type(X1,binary_relation_type) ) ) ),
    inference(fof_nnf,[status(thm)],[15]) ).

fof(112,plain,
    ! [X2] :
      ( ~ ilf_type(X2,set_type)
      | ( ( ~ ilf_type(X2,binary_relation_type)
          | ( relation_like(X2)
            & ilf_type(X2,set_type) ) )
        & ( ~ relation_like(X2)
          | ~ ilf_type(X2,set_type)
          | ilf_type(X2,binary_relation_type) ) ) ),
    inference(variable_rename,[status(thm)],[111]) ).

fof(113,plain,
    ! [X2] :
      ( ( relation_like(X2)
        | ~ ilf_type(X2,binary_relation_type)
        | ~ ilf_type(X2,set_type) )
      & ( ilf_type(X2,set_type)
        | ~ ilf_type(X2,binary_relation_type)
        | ~ ilf_type(X2,set_type) )
      & ( ~ relation_like(X2)
        | ~ ilf_type(X2,set_type)
        | ilf_type(X2,binary_relation_type)
        | ~ ilf_type(X2,set_type) ) ),
    inference(distribute,[status(thm)],[112]) ).

cnf(114,plain,
    ( ilf_type(X1,binary_relation_type)
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X1,set_type)
    | ~ relation_like(X1) ),
    inference(split_conjunct,[status(thm)],[113]) ).

fof(149,plain,
    ! [X2] : ilf_type(X2,set_type),
    inference(variable_rename,[status(thm)],[23]) ).

cnf(150,plain,
    ilf_type(X1,set_type),
    inference(split_conjunct,[status(thm)],[149]) ).

fof(151,plain,
    ! [X1] :
      ( ~ ilf_type(X1,set_type)
      | ! [X2] :
          ( ~ ilf_type(X2,set_type)
          | ( ( ~ member(X2,X1)
              | member(ordered_pair(X2,X2),identity_relation_of(X1)) )
            & ( ~ member(ordered_pair(X2,X2),identity_relation_of(X1))
              | member(X2,X1) ) ) ) ),
    inference(fof_nnf,[status(thm)],[24]) ).

fof(152,plain,
    ! [X3] :
      ( ~ ilf_type(X3,set_type)
      | ! [X4] :
          ( ~ ilf_type(X4,set_type)
          | ( ( ~ member(X4,X3)
              | member(ordered_pair(X4,X4),identity_relation_of(X3)) )
            & ( ~ member(ordered_pair(X4,X4),identity_relation_of(X3))
              | member(X4,X3) ) ) ) ),
    inference(variable_rename,[status(thm)],[151]) ).

fof(153,plain,
    ! [X3,X4] :
      ( ~ ilf_type(X4,set_type)
      | ( ( ~ member(X4,X3)
          | member(ordered_pair(X4,X4),identity_relation_of(X3)) )
        & ( ~ member(ordered_pair(X4,X4),identity_relation_of(X3))
          | member(X4,X3) ) )
      | ~ ilf_type(X3,set_type) ),
    inference(shift_quantors,[status(thm)],[152]) ).

fof(154,plain,
    ! [X3,X4] :
      ( ( ~ member(X4,X3)
        | member(ordered_pair(X4,X4),identity_relation_of(X3))
        | ~ ilf_type(X4,set_type)
        | ~ ilf_type(X3,set_type) )
      & ( ~ member(ordered_pair(X4,X4),identity_relation_of(X3))
        | member(X4,X3)
        | ~ ilf_type(X4,set_type)
        | ~ ilf_type(X3,set_type) ) ),
    inference(distribute,[status(thm)],[153]) ).

cnf(156,plain,
    ( member(ordered_pair(X2,X2),identity_relation_of(X1))
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X2,set_type)
    | ~ member(X2,X1) ),
    inference(split_conjunct,[status(thm)],[154]) ).

fof(164,plain,
    ! [X1] :
      ( ~ ilf_type(X1,set_type)
      | ! [X2] :
          ( ~ ilf_type(X2,set_type)
          | ! [X3] :
              ( ~ ilf_type(X3,binary_relation_type)
              | ~ member(ordered_pair(X1,X2),X3)
              | ( member(X1,domain_of(X3))
                & member(X2,range_of(X3)) ) ) ) ),
    inference(fof_nnf,[status(thm)],[26]) ).

fof(165,plain,
    ! [X4] :
      ( ~ ilf_type(X4,set_type)
      | ! [X5] :
          ( ~ ilf_type(X5,set_type)
          | ! [X6] :
              ( ~ ilf_type(X6,binary_relation_type)
              | ~ member(ordered_pair(X4,X5),X6)
              | ( member(X4,domain_of(X6))
                & member(X5,range_of(X6)) ) ) ) ),
    inference(variable_rename,[status(thm)],[164]) ).

fof(166,plain,
    ! [X4,X5,X6] :
      ( ~ ilf_type(X6,binary_relation_type)
      | ~ member(ordered_pair(X4,X5),X6)
      | ( member(X4,domain_of(X6))
        & member(X5,range_of(X6)) )
      | ~ ilf_type(X5,set_type)
      | ~ ilf_type(X4,set_type) ),
    inference(shift_quantors,[status(thm)],[165]) ).

fof(167,plain,
    ! [X4,X5,X6] :
      ( ( member(X4,domain_of(X6))
        | ~ member(ordered_pair(X4,X5),X6)
        | ~ ilf_type(X6,binary_relation_type)
        | ~ ilf_type(X5,set_type)
        | ~ ilf_type(X4,set_type) )
      & ( member(X5,range_of(X6))
        | ~ member(ordered_pair(X4,X5),X6)
        | ~ ilf_type(X6,binary_relation_type)
        | ~ ilf_type(X5,set_type)
        | ~ ilf_type(X4,set_type) ) ),
    inference(distribute,[status(thm)],[166]) ).

cnf(168,plain,
    ( member(X2,range_of(X3))
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X2,set_type)
    | ~ ilf_type(X3,binary_relation_type)
    | ~ member(ordered_pair(X1,X2),X3) ),
    inference(split_conjunct,[status(thm)],[167]) ).

cnf(169,plain,
    ( member(X1,domain_of(X3))
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X2,set_type)
    | ~ ilf_type(X3,binary_relation_type)
    | ~ member(ordered_pair(X1,X2),X3) ),
    inference(split_conjunct,[status(thm)],[167]) ).

fof(175,plain,
    ! [X1] :
      ( ~ ilf_type(X1,set_type)
      | ! [X2] :
          ( ~ ilf_type(X2,set_type)
          | ( ( ~ subset(X1,X2)
              | ! [X3] :
                  ( ~ ilf_type(X3,set_type)
                  | ~ member(X3,X1)
                  | member(X3,X2) ) )
            & ( ? [X3] :
                  ( ilf_type(X3,set_type)
                  & member(X3,X1)
                  & ~ member(X3,X2) )
              | subset(X1,X2) ) ) ) ),
    inference(fof_nnf,[status(thm)],[28]) ).

fof(176,plain,
    ! [X4] :
      ( ~ ilf_type(X4,set_type)
      | ! [X5] :
          ( ~ ilf_type(X5,set_type)
          | ( ( ~ subset(X4,X5)
              | ! [X6] :
                  ( ~ ilf_type(X6,set_type)
                  | ~ member(X6,X4)
                  | member(X6,X5) ) )
            & ( ? [X7] :
                  ( ilf_type(X7,set_type)
                  & member(X7,X4)
                  & ~ member(X7,X5) )
              | subset(X4,X5) ) ) ) ),
    inference(variable_rename,[status(thm)],[175]) ).

fof(177,plain,
    ! [X4] :
      ( ~ ilf_type(X4,set_type)
      | ! [X5] :
          ( ~ ilf_type(X5,set_type)
          | ( ( ~ subset(X4,X5)
              | ! [X6] :
                  ( ~ ilf_type(X6,set_type)
                  | ~ member(X6,X4)
                  | member(X6,X5) ) )
            & ( ( ilf_type(esk14_2(X4,X5),set_type)
                & member(esk14_2(X4,X5),X4)
                & ~ member(esk14_2(X4,X5),X5) )
              | subset(X4,X5) ) ) ) ),
    inference(skolemize,[status(esa)],[176]) ).

fof(178,plain,
    ! [X4,X5,X6] :
      ( ( ( ~ ilf_type(X6,set_type)
          | ~ member(X6,X4)
          | member(X6,X5)
          | ~ subset(X4,X5) )
        & ( ( ilf_type(esk14_2(X4,X5),set_type)
            & member(esk14_2(X4,X5),X4)
            & ~ member(esk14_2(X4,X5),X5) )
          | subset(X4,X5) ) )
      | ~ ilf_type(X5,set_type)
      | ~ ilf_type(X4,set_type) ),
    inference(shift_quantors,[status(thm)],[177]) ).

fof(179,plain,
    ! [X4,X5,X6] :
      ( ( ~ ilf_type(X6,set_type)
        | ~ member(X6,X4)
        | member(X6,X5)
        | ~ subset(X4,X5)
        | ~ ilf_type(X5,set_type)
        | ~ ilf_type(X4,set_type) )
      & ( ilf_type(esk14_2(X4,X5),set_type)
        | subset(X4,X5)
        | ~ ilf_type(X5,set_type)
        | ~ ilf_type(X4,set_type) )
      & ( member(esk14_2(X4,X5),X4)
        | subset(X4,X5)
        | ~ ilf_type(X5,set_type)
        | ~ ilf_type(X4,set_type) )
      & ( ~ member(esk14_2(X4,X5),X5)
        | subset(X4,X5)
        | ~ ilf_type(X5,set_type)
        | ~ ilf_type(X4,set_type) ) ),
    inference(distribute,[status(thm)],[178]) ).

cnf(180,plain,
    ( subset(X1,X2)
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X2,set_type)
    | ~ member(esk14_2(X1,X2),X2) ),
    inference(split_conjunct,[status(thm)],[179]) ).

cnf(181,plain,
    ( subset(X1,X2)
    | member(esk14_2(X1,X2),X1)
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X2,set_type) ),
    inference(split_conjunct,[status(thm)],[179]) ).

cnf(183,plain,
    ( member(X3,X2)
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X2,set_type)
    | ~ subset(X1,X2)
    | ~ member(X3,X1)
    | ~ ilf_type(X3,set_type) ),
    inference(split_conjunct,[status(thm)],[179]) ).

fof(187,plain,
    ! [X1] :
      ( ~ ilf_type(X1,set_type)
      | ! [X2] :
          ( ~ ilf_type(X2,set_type)
          | ( ! [X3] :
                ( ~ ilf_type(X3,subset_type(cross_product(X1,X2)))
                | ilf_type(X3,relation_type(X1,X2)) )
            & ! [X4] :
                ( ~ ilf_type(X4,relation_type(X1,X2))
                | ilf_type(X4,subset_type(cross_product(X1,X2))) ) ) ) ),
    inference(fof_nnf,[status(thm)],[30]) ).

fof(188,plain,
    ! [X5] :
      ( ~ ilf_type(X5,set_type)
      | ! [X6] :
          ( ~ ilf_type(X6,set_type)
          | ( ! [X7] :
                ( ~ ilf_type(X7,subset_type(cross_product(X5,X6)))
                | ilf_type(X7,relation_type(X5,X6)) )
            & ! [X8] :
                ( ~ ilf_type(X8,relation_type(X5,X6))
                | ilf_type(X8,subset_type(cross_product(X5,X6))) ) ) ) ),
    inference(variable_rename,[status(thm)],[187]) ).

fof(189,plain,
    ! [X5,X6,X7,X8] :
      ( ( ( ~ ilf_type(X8,relation_type(X5,X6))
          | ilf_type(X8,subset_type(cross_product(X5,X6))) )
        & ( ~ ilf_type(X7,subset_type(cross_product(X5,X6)))
          | ilf_type(X7,relation_type(X5,X6)) ) )
      | ~ ilf_type(X6,set_type)
      | ~ ilf_type(X5,set_type) ),
    inference(shift_quantors,[status(thm)],[188]) ).

fof(190,plain,
    ! [X5,X6,X7,X8] :
      ( ( ~ ilf_type(X8,relation_type(X5,X6))
        | ilf_type(X8,subset_type(cross_product(X5,X6)))
        | ~ ilf_type(X6,set_type)
        | ~ ilf_type(X5,set_type) )
      & ( ~ ilf_type(X7,subset_type(cross_product(X5,X6)))
        | ilf_type(X7,relation_type(X5,X6))
        | ~ ilf_type(X6,set_type)
        | ~ ilf_type(X5,set_type) ) ),
    inference(distribute,[status(thm)],[189]) ).

cnf(192,plain,
    ( ilf_type(X3,subset_type(cross_product(X1,X2)))
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X2,set_type)
    | ~ ilf_type(X3,relation_type(X1,X2)) ),
    inference(split_conjunct,[status(thm)],[190]) ).

cnf(225,plain,
    ( ilf_type(X1,binary_relation_type)
    | ~ relation_like(X1)
    | $false ),
    inference(rw,[status(thm)],[114,150,theory(equality)]) ).

cnf(226,plain,
    ( ilf_type(X1,binary_relation_type)
    | ~ relation_like(X1) ),
    inference(cn,[status(thm)],[225,theory(equality)]) ).

cnf(266,plain,
    ( relation_like(X3)
    | $false
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X3,subset_type(cross_product(X1,X2))) ),
    inference(rw,[status(thm)],[49,150,theory(equality)]) ).

cnf(267,plain,
    ( relation_like(X3)
    | $false
    | $false
    | ~ ilf_type(X3,subset_type(cross_product(X1,X2))) ),
    inference(rw,[status(thm)],[266,150,theory(equality)]) ).

cnf(268,plain,
    ( relation_like(X3)
    | ~ ilf_type(X3,subset_type(cross_product(X1,X2))) ),
    inference(cn,[status(thm)],[267,theory(equality)]) ).

cnf(270,plain,
    ( subset(X1,X2)
    | $false
    | ~ ilf_type(X1,set_type)
    | ~ member(esk14_2(X1,X2),X2) ),
    inference(rw,[status(thm)],[180,150,theory(equality)]) ).

cnf(271,plain,
    ( subset(X1,X2)
    | $false
    | $false
    | ~ member(esk14_2(X1,X2),X2) ),
    inference(rw,[status(thm)],[270,150,theory(equality)]) ).

cnf(272,plain,
    ( subset(X1,X2)
    | ~ member(esk14_2(X1,X2),X2) ),
    inference(cn,[status(thm)],[271,theory(equality)]) ).

cnf(296,plain,
    ( subset(X1,X2)
    | member(esk14_2(X1,X2),X1)
    | $false
    | ~ ilf_type(X1,set_type) ),
    inference(rw,[status(thm)],[181,150,theory(equality)]) ).

cnf(297,plain,
    ( subset(X1,X2)
    | member(esk14_2(X1,X2),X1)
    | $false
    | $false ),
    inference(rw,[status(thm)],[296,150,theory(equality)]) ).

cnf(298,plain,
    ( subset(X1,X2)
    | member(esk14_2(X1,X2),X1) ),
    inference(cn,[status(thm)],[297,theory(equality)]) ).

cnf(325,plain,
    ( member(ordered_pair(X2,X2),identity_relation_of(X1))
    | ~ member(X2,X1)
    | $false
    | ~ ilf_type(X1,set_type) ),
    inference(rw,[status(thm)],[156,150,theory(equality)]) ).

cnf(326,plain,
    ( member(ordered_pair(X2,X2),identity_relation_of(X1))
    | ~ member(X2,X1)
    | $false
    | $false ),
    inference(rw,[status(thm)],[325,150,theory(equality)]) ).

cnf(327,plain,
    ( member(ordered_pair(X2,X2),identity_relation_of(X1))
    | ~ member(X2,X1) ),
    inference(cn,[status(thm)],[326,theory(equality)]) ).

cnf(330,plain,
    ( domain(X1,X2,X3) = domain_of(X3)
    | $false
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X3,relation_type(X1,X2)) ),
    inference(rw,[status(thm)],[53,150,theory(equality)]) ).

cnf(331,plain,
    ( domain(X1,X2,X3) = domain_of(X3)
    | $false
    | $false
    | ~ ilf_type(X3,relation_type(X1,X2)) ),
    inference(rw,[status(thm)],[330,150,theory(equality)]) ).

cnf(332,plain,
    ( domain(X1,X2,X3) = domain_of(X3)
    | ~ ilf_type(X3,relation_type(X1,X2)) ),
    inference(cn,[status(thm)],[331,theory(equality)]) ).

cnf(333,plain,
    ( range(X1,X2,X3) = range_of(X3)
    | $false
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X3,relation_type(X1,X2)) ),
    inference(rw,[status(thm)],[86,150,theory(equality)]) ).

cnf(334,plain,
    ( range(X1,X2,X3) = range_of(X3)
    | $false
    | $false
    | ~ ilf_type(X3,relation_type(X1,X2)) ),
    inference(rw,[status(thm)],[333,150,theory(equality)]) ).

cnf(335,plain,
    ( range(X1,X2,X3) = range_of(X3)
    | ~ ilf_type(X3,relation_type(X1,X2)) ),
    inference(cn,[status(thm)],[334,theory(equality)]) ).

cnf(336,negated_conjecture,
    ( ~ subset(esk8_0,domain(esk6_0,esk7_0,esk9_0))
    | ~ subset(esk8_0,range_of(esk9_0))
    | ~ ilf_type(esk9_0,relation_type(esk6_0,esk7_0)) ),
    inference(spm,[status(thm)],[94,335,theory(equality)]) ).

cnf(337,negated_conjecture,
    ( ~ subset(esk8_0,domain(esk6_0,esk7_0,esk9_0))
    | ~ subset(esk8_0,range_of(esk9_0))
    | $false ),
    inference(rw,[status(thm)],[336,96,theory(equality)]) ).

cnf(338,negated_conjecture,
    ( ~ subset(esk8_0,domain(esk6_0,esk7_0,esk9_0))
    | ~ subset(esk8_0,range_of(esk9_0)) ),
    inference(cn,[status(thm)],[337,theory(equality)]) ).

cnf(339,plain,
    ( ilf_type(X3,subset_type(cross_product(X1,X2)))
    | $false
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X3,relation_type(X1,X2)) ),
    inference(rw,[status(thm)],[192,150,theory(equality)]) ).

cnf(340,plain,
    ( ilf_type(X3,subset_type(cross_product(X1,X2)))
    | $false
    | $false
    | ~ ilf_type(X3,relation_type(X1,X2)) ),
    inference(rw,[status(thm)],[339,150,theory(equality)]) ).

cnf(341,plain,
    ( ilf_type(X3,subset_type(cross_product(X1,X2)))
    | ~ ilf_type(X3,relation_type(X1,X2)) ),
    inference(cn,[status(thm)],[340,theory(equality)]) ).

cnf(342,plain,
    ( relation_like(X1)
    | ~ ilf_type(X1,relation_type(X2,X3)) ),
    inference(spm,[status(thm)],[268,341,theory(equality)]) ).

cnf(349,plain,
    ( member(X3,X2)
    | ~ member(X3,X1)
    | ~ subset(X1,X2)
    | $false
    | ~ ilf_type(X2,set_type)
    | ~ ilf_type(X1,set_type) ),
    inference(rw,[status(thm)],[183,150,theory(equality)]) ).

cnf(350,plain,
    ( member(X3,X2)
    | ~ member(X3,X1)
    | ~ subset(X1,X2)
    | $false
    | $false
    | ~ ilf_type(X1,set_type) ),
    inference(rw,[status(thm)],[349,150,theory(equality)]) ).

cnf(351,plain,
    ( member(X3,X2)
    | ~ member(X3,X1)
    | ~ subset(X1,X2)
    | $false
    | $false
    | $false ),
    inference(rw,[status(thm)],[350,150,theory(equality)]) ).

cnf(352,plain,
    ( member(X3,X2)
    | ~ member(X3,X1)
    | ~ subset(X1,X2) ),
    inference(cn,[status(thm)],[351,theory(equality)]) ).

cnf(353,negated_conjecture,
    ( member(X1,esk9_0)
    | ~ member(X1,identity_relation_of(esk8_0)) ),
    inference(spm,[status(thm)],[352,95,theory(equality)]) ).

cnf(384,plain,
    ( member(X2,range_of(X3))
    | ~ ilf_type(X3,binary_relation_type)
    | $false
    | ~ ilf_type(X1,set_type)
    | ~ member(ordered_pair(X1,X2),X3) ),
    inference(rw,[status(thm)],[168,150,theory(equality)]) ).

cnf(385,plain,
    ( member(X2,range_of(X3))
    | ~ ilf_type(X3,binary_relation_type)
    | $false
    | $false
    | ~ member(ordered_pair(X1,X2),X3) ),
    inference(rw,[status(thm)],[384,150,theory(equality)]) ).

cnf(386,plain,
    ( member(X2,range_of(X3))
    | ~ ilf_type(X3,binary_relation_type)
    | ~ member(ordered_pair(X1,X2),X3) ),
    inference(cn,[status(thm)],[385,theory(equality)]) ).

cnf(390,plain,
    ( member(X1,domain_of(X3))
    | ~ ilf_type(X3,binary_relation_type)
    | $false
    | ~ ilf_type(X1,set_type)
    | ~ member(ordered_pair(X1,X2),X3) ),
    inference(rw,[status(thm)],[169,150,theory(equality)]) ).

cnf(391,plain,
    ( member(X1,domain_of(X3))
    | ~ ilf_type(X3,binary_relation_type)
    | $false
    | $false
    | ~ member(ordered_pair(X1,X2),X3) ),
    inference(rw,[status(thm)],[390,150,theory(equality)]) ).

cnf(392,plain,
    ( member(X1,domain_of(X3))
    | ~ ilf_type(X3,binary_relation_type)
    | ~ member(ordered_pair(X1,X2),X3) ),
    inference(cn,[status(thm)],[391,theory(equality)]) ).

cnf(426,negated_conjecture,
    ( ~ subset(esk8_0,domain_of(esk9_0))
    | ~ subset(esk8_0,range_of(esk9_0))
    | ~ ilf_type(esk9_0,relation_type(esk6_0,esk7_0)) ),
    inference(spm,[status(thm)],[338,332,theory(equality)]) ).

cnf(427,negated_conjecture,
    ( ~ subset(esk8_0,domain_of(esk9_0))
    | ~ subset(esk8_0,range_of(esk9_0))
    | $false ),
    inference(rw,[status(thm)],[426,96,theory(equality)]) ).

cnf(428,negated_conjecture,
    ( ~ subset(esk8_0,domain_of(esk9_0))
    | ~ subset(esk8_0,range_of(esk9_0)) ),
    inference(cn,[status(thm)],[427,theory(equality)]) ).

cnf(437,negated_conjecture,
    ( member(ordered_pair(X1,X1),esk9_0)
    | ~ member(X1,esk8_0) ),
    inference(spm,[status(thm)],[353,327,theory(equality)]) ).

cnf(467,negated_conjecture,
    relation_like(esk9_0),
    inference(spm,[status(thm)],[342,96,theory(equality)]) ).

cnf(471,negated_conjecture,
    ilf_type(esk9_0,binary_relation_type),
    inference(spm,[status(thm)],[226,467,theory(equality)]) ).

cnf(521,negated_conjecture,
    ( member(X1,range_of(esk9_0))
    | ~ ilf_type(esk9_0,binary_relation_type)
    | ~ member(X1,esk8_0) ),
    inference(spm,[status(thm)],[386,437,theory(equality)]) ).

cnf(522,negated_conjecture,
    ( member(X1,domain_of(esk9_0))
    | ~ ilf_type(esk9_0,binary_relation_type)
    | ~ member(X1,esk8_0) ),
    inference(spm,[status(thm)],[392,437,theory(equality)]) ).

cnf(523,negated_conjecture,
    ( member(X1,range_of(esk9_0))
    | $false
    | ~ member(X1,esk8_0) ),
    inference(rw,[status(thm)],[521,471,theory(equality)]) ).

cnf(524,negated_conjecture,
    ( member(X1,range_of(esk9_0))
    | ~ member(X1,esk8_0) ),
    inference(cn,[status(thm)],[523,theory(equality)]) ).

cnf(525,negated_conjecture,
    ( member(X1,domain_of(esk9_0))
    | $false
    | ~ member(X1,esk8_0) ),
    inference(rw,[status(thm)],[522,471,theory(equality)]) ).

cnf(526,negated_conjecture,
    ( member(X1,domain_of(esk9_0))
    | ~ member(X1,esk8_0) ),
    inference(cn,[status(thm)],[525,theory(equality)]) ).

cnf(530,negated_conjecture,
    ( subset(X1,range_of(esk9_0))
    | ~ member(esk14_2(X1,range_of(esk9_0)),esk8_0) ),
    inference(spm,[status(thm)],[272,524,theory(equality)]) ).

cnf(536,negated_conjecture,
    ( subset(X1,domain_of(esk9_0))
    | ~ member(esk14_2(X1,domain_of(esk9_0)),esk8_0) ),
    inference(spm,[status(thm)],[272,526,theory(equality)]) ).

cnf(541,negated_conjecture,
    subset(esk8_0,range_of(esk9_0)),
    inference(spm,[status(thm)],[530,298,theory(equality)]) ).

cnf(543,negated_conjecture,
    ( ~ subset(esk8_0,domain_of(esk9_0))
    | $false ),
    inference(rw,[status(thm)],[428,541,theory(equality)]) ).

cnf(544,negated_conjecture,
    ~ subset(esk8_0,domain_of(esk9_0)),
    inference(cn,[status(thm)],[543,theory(equality)]) ).

cnf(562,negated_conjecture,
    subset(esk8_0,domain_of(esk9_0)),
    inference(spm,[status(thm)],[536,298,theory(equality)]) ).

cnf(563,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[562,544,theory(equality)]) ).

cnf(564,negated_conjecture,
    $false,
    563,
    [proof] ).

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