TSTP Solution File: SET641+3 by SInE---0.4

View Problem - Process Solution

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

% Computer : art05.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:06:39 EST 2010

% Result   : Theorem 0.28s
% Output   : CNFRefutation 0.28s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   17
%            Number of leaves      :    8
% Syntax   : Number of formulae    :   83 (  10 unt;   0 def)
%            Number of atoms       :  435 (   0 equ)
%            Maximal formula atoms :   18 (   5 avg)
%            Number of connectives :  571 ( 219   ~; 248   |;  67   &)
%                                         (   7 <=>;  30  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   6 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :   12 (  12 usr;   4 con; 0-2 aty)
%            Number of variables   :  186 (   4 sgn 100   !;  12   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(3,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/tmpCta4Al/sel_SET641+3.p_1',p1) ).

fof(5,axiom,
    ! [X1] :
      ( ilf_type(X1,set_type)
     => ! [X2] :
          ( ilf_type(X2,set_type)
         => ( ilf_type(X2,subset_type(X1))
          <=> ilf_type(X2,member_type(power_set(X1))) ) ) ),
    file('/tmp/tmpCta4Al/sel_SET641+3.p_1',p7) ).

fof(7,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/tmpCta4Al/sel_SET641+3.p_1',p5) ).

fof(10,axiom,
    ! [X1] :
      ( ilf_type(X1,set_type)
     => ! [X2] :
          ( ilf_type(X2,set_type)
         => ( member(X1,power_set(X2))
          <=> ! [X3] :
                ( ilf_type(X3,set_type)
               => ( member(X3,X1)
                 => member(X3,X2) ) ) ) ) ),
    file('/tmp/tmpCta4Al/sel_SET641+3.p_1',p10) ).

fof(12,axiom,
    ! [X1] :
      ( ilf_type(X1,set_type)
     => ! [X2] :
          ( ( ~ empty(X2)
            & ilf_type(X2,set_type) )
         => ( ilf_type(X1,member_type(X2))
          <=> member(X1,X2) ) ) ),
    file('/tmp/tmpCta4Al/sel_SET641+3.p_1',p12) ).

fof(14,axiom,
    ! [X1] :
      ( ilf_type(X1,set_type)
     => ( empty(X1)
      <=> ! [X2] :
            ( ilf_type(X2,set_type)
           => ~ member(X2,X1) ) ) ),
    file('/tmp/tmpCta4Al/sel_SET641+3.p_1',p14) ).

fof(18,axiom,
    ! [X1] : ilf_type(X1,set_type),
    file('/tmp/tmpCta4Al/sel_SET641+3.p_1',p18) ).

fof(19,conjecture,
    ! [X1] :
      ( ilf_type(X1,set_type)
     => ! [X2] :
          ( ilf_type(X2,set_type)
         => ! [X3] :
              ( ilf_type(X3,set_type)
             => ( subset(X1,cross_product(X2,X3))
               => ilf_type(X1,relation_type(X2,X3)) ) ) ) ),
    file('/tmp/tmpCta4Al/sel_SET641+3.p_1',prove_relset_1_3) ).

fof(20,negated_conjecture,
    ~ ! [X1] :
        ( ilf_type(X1,set_type)
       => ! [X2] :
            ( ilf_type(X2,set_type)
           => ! [X3] :
                ( ilf_type(X3,set_type)
               => ( subset(X1,cross_product(X2,X3))
                 => ilf_type(X1,relation_type(X2,X3)) ) ) ) ),
    inference(assume_negation,[status(cth)],[19]) ).

fof(22,plain,
    ! [X1] :
      ( ilf_type(X1,set_type)
     => ! [X2] :
          ( ( ~ empty(X2)
            & ilf_type(X2,set_type) )
         => ( ilf_type(X1,member_type(X2))
          <=> member(X1,X2) ) ) ),
    inference(fof_simplification,[status(thm)],[12,theory(equality)]) ).

fof(24,plain,
    ! [X1] :
      ( ilf_type(X1,set_type)
     => ( empty(X1)
      <=> ! [X2] :
            ( ilf_type(X2,set_type)
           => ~ member(X2,X1) ) ) ),
    inference(fof_simplification,[status(thm)],[14,theory(equality)]) ).

fof(41,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)],[3]) ).

fof(42,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)],[41]) ).

fof(43,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)],[42]) ).

fof(44,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)],[43]) ).

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

fof(51,plain,
    ! [X1] :
      ( ~ ilf_type(X1,set_type)
      | ! [X2] :
          ( ~ ilf_type(X2,set_type)
          | ( ( ~ ilf_type(X2,subset_type(X1))
              | ilf_type(X2,member_type(power_set(X1))) )
            & ( ~ ilf_type(X2,member_type(power_set(X1)))
              | ilf_type(X2,subset_type(X1)) ) ) ) ),
    inference(fof_nnf,[status(thm)],[5]) ).

fof(52,plain,
    ! [X3] :
      ( ~ ilf_type(X3,set_type)
      | ! [X4] :
          ( ~ ilf_type(X4,set_type)
          | ( ( ~ ilf_type(X4,subset_type(X3))
              | ilf_type(X4,member_type(power_set(X3))) )
            & ( ~ ilf_type(X4,member_type(power_set(X3)))
              | ilf_type(X4,subset_type(X3)) ) ) ) ),
    inference(variable_rename,[status(thm)],[51]) ).

fof(53,plain,
    ! [X3,X4] :
      ( ~ ilf_type(X4,set_type)
      | ( ( ~ ilf_type(X4,subset_type(X3))
          | ilf_type(X4,member_type(power_set(X3))) )
        & ( ~ ilf_type(X4,member_type(power_set(X3)))
          | ilf_type(X4,subset_type(X3)) ) )
      | ~ ilf_type(X3,set_type) ),
    inference(shift_quantors,[status(thm)],[52]) ).

fof(54,plain,
    ! [X3,X4] :
      ( ( ~ ilf_type(X4,subset_type(X3))
        | ilf_type(X4,member_type(power_set(X3)))
        | ~ ilf_type(X4,set_type)
        | ~ ilf_type(X3,set_type) )
      & ( ~ ilf_type(X4,member_type(power_set(X3)))
        | ilf_type(X4,subset_type(X3))
        | ~ ilf_type(X4,set_type)
        | ~ ilf_type(X3,set_type) ) ),
    inference(distribute,[status(thm)],[53]) ).

cnf(55,plain,
    ( ilf_type(X2,subset_type(X1))
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X2,set_type)
    | ~ ilf_type(X2,member_type(power_set(X1))) ),
    inference(split_conjunct,[status(thm)],[54]) ).

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

fof(62,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)],[61]) ).

fof(63,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(esk4_2(X4,X5),set_type)
                & member(esk4_2(X4,X5),X4)
                & ~ member(esk4_2(X4,X5),X5) )
              | subset(X4,X5) ) ) ) ),
    inference(skolemize,[status(esa)],[62]) ).

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

fof(65,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(esk4_2(X4,X5),set_type)
        | subset(X4,X5)
        | ~ ilf_type(X5,set_type)
        | ~ ilf_type(X4,set_type) )
      & ( member(esk4_2(X4,X5),X4)
        | subset(X4,X5)
        | ~ ilf_type(X5,set_type)
        | ~ ilf_type(X4,set_type) )
      & ( ~ member(esk4_2(X4,X5),X5)
        | subset(X4,X5)
        | ~ ilf_type(X5,set_type)
        | ~ ilf_type(X4,set_type) ) ),
    inference(distribute,[status(thm)],[64]) ).

cnf(69,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)],[65]) ).

fof(77,plain,
    ! [X1] :
      ( ~ ilf_type(X1,set_type)
      | ! [X2] :
          ( ~ ilf_type(X2,set_type)
          | ( ( ~ member(X1,power_set(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) )
              | member(X1,power_set(X2)) ) ) ) ),
    inference(fof_nnf,[status(thm)],[10]) ).

fof(78,plain,
    ! [X4] :
      ( ~ ilf_type(X4,set_type)
      | ! [X5] :
          ( ~ ilf_type(X5,set_type)
          | ( ( ~ member(X4,power_set(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) )
              | member(X4,power_set(X5)) ) ) ) ),
    inference(variable_rename,[status(thm)],[77]) ).

fof(79,plain,
    ! [X4] :
      ( ~ ilf_type(X4,set_type)
      | ! [X5] :
          ( ~ ilf_type(X5,set_type)
          | ( ( ~ member(X4,power_set(X5))
              | ! [X6] :
                  ( ~ ilf_type(X6,set_type)
                  | ~ member(X6,X4)
                  | member(X6,X5) ) )
            & ( ( ilf_type(esk6_2(X4,X5),set_type)
                & member(esk6_2(X4,X5),X4)
                & ~ member(esk6_2(X4,X5),X5) )
              | member(X4,power_set(X5)) ) ) ) ),
    inference(skolemize,[status(esa)],[78]) ).

fof(80,plain,
    ! [X4,X5,X6] :
      ( ( ( ~ ilf_type(X6,set_type)
          | ~ member(X6,X4)
          | member(X6,X5)
          | ~ member(X4,power_set(X5)) )
        & ( ( ilf_type(esk6_2(X4,X5),set_type)
            & member(esk6_2(X4,X5),X4)
            & ~ member(esk6_2(X4,X5),X5) )
          | member(X4,power_set(X5)) ) )
      | ~ ilf_type(X5,set_type)
      | ~ ilf_type(X4,set_type) ),
    inference(shift_quantors,[status(thm)],[79]) ).

fof(81,plain,
    ! [X4,X5,X6] :
      ( ( ~ ilf_type(X6,set_type)
        | ~ member(X6,X4)
        | member(X6,X5)
        | ~ member(X4,power_set(X5))
        | ~ ilf_type(X5,set_type)
        | ~ ilf_type(X4,set_type) )
      & ( ilf_type(esk6_2(X4,X5),set_type)
        | member(X4,power_set(X5))
        | ~ ilf_type(X5,set_type)
        | ~ ilf_type(X4,set_type) )
      & ( member(esk6_2(X4,X5),X4)
        | member(X4,power_set(X5))
        | ~ ilf_type(X5,set_type)
        | ~ ilf_type(X4,set_type) )
      & ( ~ member(esk6_2(X4,X5),X5)
        | member(X4,power_set(X5))
        | ~ ilf_type(X5,set_type)
        | ~ ilf_type(X4,set_type) ) ),
    inference(distribute,[status(thm)],[80]) ).

cnf(82,plain,
    ( member(X1,power_set(X2))
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X2,set_type)
    | ~ member(esk6_2(X1,X2),X2) ),
    inference(split_conjunct,[status(thm)],[81]) ).

cnf(83,plain,
    ( member(X1,power_set(X2))
    | member(esk6_2(X1,X2),X1)
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X2,set_type) ),
    inference(split_conjunct,[status(thm)],[81]) ).

fof(91,plain,
    ! [X1] :
      ( ~ ilf_type(X1,set_type)
      | ! [X2] :
          ( empty(X2)
          | ~ ilf_type(X2,set_type)
          | ( ( ~ ilf_type(X1,member_type(X2))
              | member(X1,X2) )
            & ( ~ member(X1,X2)
              | ilf_type(X1,member_type(X2)) ) ) ) ),
    inference(fof_nnf,[status(thm)],[22]) ).

fof(92,plain,
    ! [X3] :
      ( ~ ilf_type(X3,set_type)
      | ! [X4] :
          ( empty(X4)
          | ~ ilf_type(X4,set_type)
          | ( ( ~ ilf_type(X3,member_type(X4))
              | member(X3,X4) )
            & ( ~ member(X3,X4)
              | ilf_type(X3,member_type(X4)) ) ) ) ),
    inference(variable_rename,[status(thm)],[91]) ).

fof(93,plain,
    ! [X3,X4] :
      ( empty(X4)
      | ~ ilf_type(X4,set_type)
      | ( ( ~ ilf_type(X3,member_type(X4))
          | member(X3,X4) )
        & ( ~ member(X3,X4)
          | ilf_type(X3,member_type(X4)) ) )
      | ~ ilf_type(X3,set_type) ),
    inference(shift_quantors,[status(thm)],[92]) ).

fof(94,plain,
    ! [X3,X4] :
      ( ( ~ ilf_type(X3,member_type(X4))
        | member(X3,X4)
        | empty(X4)
        | ~ ilf_type(X4,set_type)
        | ~ ilf_type(X3,set_type) )
      & ( ~ member(X3,X4)
        | ilf_type(X3,member_type(X4))
        | empty(X4)
        | ~ ilf_type(X4,set_type)
        | ~ ilf_type(X3,set_type) ) ),
    inference(distribute,[status(thm)],[93]) ).

cnf(95,plain,
    ( empty(X2)
    | ilf_type(X1,member_type(X2))
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X2,set_type)
    | ~ member(X1,X2) ),
    inference(split_conjunct,[status(thm)],[94]) ).

fof(101,plain,
    ! [X1] :
      ( ~ ilf_type(X1,set_type)
      | ( ( ~ empty(X1)
          | ! [X2] :
              ( ~ ilf_type(X2,set_type)
              | ~ member(X2,X1) ) )
        & ( ? [X2] :
              ( ilf_type(X2,set_type)
              & member(X2,X1) )
          | empty(X1) ) ) ),
    inference(fof_nnf,[status(thm)],[24]) ).

fof(102,plain,
    ! [X3] :
      ( ~ ilf_type(X3,set_type)
      | ( ( ~ empty(X3)
          | ! [X4] :
              ( ~ ilf_type(X4,set_type)
              | ~ member(X4,X3) ) )
        & ( ? [X5] :
              ( ilf_type(X5,set_type)
              & member(X5,X3) )
          | empty(X3) ) ) ),
    inference(variable_rename,[status(thm)],[101]) ).

fof(103,plain,
    ! [X3] :
      ( ~ ilf_type(X3,set_type)
      | ( ( ~ empty(X3)
          | ! [X4] :
              ( ~ ilf_type(X4,set_type)
              | ~ member(X4,X3) ) )
        & ( ( ilf_type(esk8_1(X3),set_type)
            & member(esk8_1(X3),X3) )
          | empty(X3) ) ) ),
    inference(skolemize,[status(esa)],[102]) ).

fof(104,plain,
    ! [X3,X4] :
      ( ( ( ~ ilf_type(X4,set_type)
          | ~ member(X4,X3)
          | ~ empty(X3) )
        & ( ( ilf_type(esk8_1(X3),set_type)
            & member(esk8_1(X3),X3) )
          | empty(X3) ) )
      | ~ ilf_type(X3,set_type) ),
    inference(shift_quantors,[status(thm)],[103]) ).

fof(105,plain,
    ! [X3,X4] :
      ( ( ~ ilf_type(X4,set_type)
        | ~ member(X4,X3)
        | ~ empty(X3)
        | ~ ilf_type(X3,set_type) )
      & ( ilf_type(esk8_1(X3),set_type)
        | empty(X3)
        | ~ ilf_type(X3,set_type) )
      & ( member(esk8_1(X3),X3)
        | empty(X3)
        | ~ ilf_type(X3,set_type) ) ),
    inference(distribute,[status(thm)],[104]) ).

cnf(108,plain,
    ( ~ ilf_type(X1,set_type)
    | ~ empty(X1)
    | ~ member(X2,X1)
    | ~ ilf_type(X2,set_type) ),
    inference(split_conjunct,[status(thm)],[105]) ).

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

cnf(128,plain,
    ilf_type(X1,set_type),
    inference(split_conjunct,[status(thm)],[127]) ).

fof(129,negated_conjecture,
    ? [X1] :
      ( ilf_type(X1,set_type)
      & ? [X2] :
          ( ilf_type(X2,set_type)
          & ? [X3] :
              ( ilf_type(X3,set_type)
              & subset(X1,cross_product(X2,X3))
              & ~ ilf_type(X1,relation_type(X2,X3)) ) ) ),
    inference(fof_nnf,[status(thm)],[20]) ).

fof(130,negated_conjecture,
    ? [X4] :
      ( ilf_type(X4,set_type)
      & ? [X5] :
          ( ilf_type(X5,set_type)
          & ? [X6] :
              ( ilf_type(X6,set_type)
              & subset(X4,cross_product(X5,X6))
              & ~ ilf_type(X4,relation_type(X5,X6)) ) ) ),
    inference(variable_rename,[status(thm)],[129]) ).

fof(131,negated_conjecture,
    ( ilf_type(esk12_0,set_type)
    & ilf_type(esk13_0,set_type)
    & ilf_type(esk14_0,set_type)
    & subset(esk12_0,cross_product(esk13_0,esk14_0))
    & ~ ilf_type(esk12_0,relation_type(esk13_0,esk14_0)) ),
    inference(skolemize,[status(esa)],[130]) ).

cnf(132,negated_conjecture,
    ~ ilf_type(esk12_0,relation_type(esk13_0,esk14_0)),
    inference(split_conjunct,[status(thm)],[131]) ).

cnf(133,negated_conjecture,
    subset(esk12_0,cross_product(esk13_0,esk14_0)),
    inference(split_conjunct,[status(thm)],[131]) ).

cnf(174,plain,
    ( ~ empty(X1)
    | ~ member(X2,X1)
    | $false
    | ~ ilf_type(X1,set_type) ),
    inference(rw,[status(thm)],[108,128,theory(equality)]) ).

cnf(175,plain,
    ( ~ empty(X1)
    | ~ member(X2,X1)
    | $false
    | $false ),
    inference(rw,[status(thm)],[174,128,theory(equality)]) ).

cnf(176,plain,
    ( ~ empty(X1)
    | ~ member(X2,X1) ),
    inference(cn,[status(thm)],[175,theory(equality)]) ).

cnf(200,plain,
    ( empty(X2)
    | ilf_type(X1,member_type(X2))
    | ~ member(X1,X2)
    | $false
    | ~ ilf_type(X1,set_type) ),
    inference(rw,[status(thm)],[95,128,theory(equality)]) ).

cnf(201,plain,
    ( empty(X2)
    | ilf_type(X1,member_type(X2))
    | ~ member(X1,X2)
    | $false
    | $false ),
    inference(rw,[status(thm)],[200,128,theory(equality)]) ).

cnf(202,plain,
    ( empty(X2)
    | ilf_type(X1,member_type(X2))
    | ~ member(X1,X2) ),
    inference(cn,[status(thm)],[201,theory(equality)]) ).

cnf(203,plain,
    ( ilf_type(X1,member_type(X2))
    | ~ member(X1,X2) ),
    inference(csr,[status(thm)],[202,176]) ).

cnf(214,plain,
    ( ilf_type(X2,subset_type(X1))
    | $false
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X2,member_type(power_set(X1))) ),
    inference(rw,[status(thm)],[55,128,theory(equality)]) ).

cnf(215,plain,
    ( ilf_type(X2,subset_type(X1))
    | $false
    | $false
    | ~ ilf_type(X2,member_type(power_set(X1))) ),
    inference(rw,[status(thm)],[214,128,theory(equality)]) ).

cnf(216,plain,
    ( ilf_type(X2,subset_type(X1))
    | ~ ilf_type(X2,member_type(power_set(X1))) ),
    inference(cn,[status(thm)],[215,theory(equality)]) ).

cnf(218,plain,
    ( ilf_type(X1,subset_type(X2))
    | ~ member(X1,power_set(X2)) ),
    inference(spm,[status(thm)],[216,203,theory(equality)]) ).

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

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

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

cnf(242,plain,
    ( member(X1,power_set(X2))
    | member(esk6_2(X1,X2),X1)
    | $false
    | ~ ilf_type(X1,set_type) ),
    inference(rw,[status(thm)],[83,128,theory(equality)]) ).

cnf(243,plain,
    ( member(X1,power_set(X2))
    | member(esk6_2(X1,X2),X1)
    | $false
    | $false ),
    inference(rw,[status(thm)],[242,128,theory(equality)]) ).

cnf(244,plain,
    ( member(X1,power_set(X2))
    | member(esk6_2(X1,X2),X1) ),
    inference(cn,[status(thm)],[243,theory(equality)]) ).

cnf(246,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)],[69,128,theory(equality)]) ).

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

cnf(248,plain,
    ( member(X3,X2)
    | ~ member(X3,X1)
    | ~ subset(X1,X2)
    | $false
    | $false
    | $false ),
    inference(rw,[status(thm)],[247,128,theory(equality)]) ).

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

cnf(250,negated_conjecture,
    ( member(X1,cross_product(esk13_0,esk14_0))
    | ~ member(X1,esk12_0) ),
    inference(spm,[status(thm)],[249,133,theory(equality)]) ).

cnf(252,plain,
    ( member(X1,power_set(X2))
    | $false
    | ~ ilf_type(X1,set_type)
    | ~ member(esk6_2(X1,X2),X2) ),
    inference(rw,[status(thm)],[82,128,theory(equality)]) ).

cnf(253,plain,
    ( member(X1,power_set(X2))
    | $false
    | $false
    | ~ member(esk6_2(X1,X2),X2) ),
    inference(rw,[status(thm)],[252,128,theory(equality)]) ).

cnf(254,plain,
    ( member(X1,power_set(X2))
    | ~ member(esk6_2(X1,X2),X2) ),
    inference(cn,[status(thm)],[253,theory(equality)]) ).

cnf(370,negated_conjecture,
    ( member(X1,power_set(cross_product(esk13_0,esk14_0)))
    | ~ member(esk6_2(X1,cross_product(esk13_0,esk14_0)),esk12_0) ),
    inference(spm,[status(thm)],[254,250,theory(equality)]) ).

cnf(712,negated_conjecture,
    member(esk12_0,power_set(cross_product(esk13_0,esk14_0))),
    inference(spm,[status(thm)],[370,244,theory(equality)]) ).

cnf(715,negated_conjecture,
    ilf_type(esk12_0,subset_type(cross_product(esk13_0,esk14_0))),
    inference(spm,[status(thm)],[218,712,theory(equality)]) ).

cnf(718,negated_conjecture,
    ilf_type(esk12_0,relation_type(esk13_0,esk14_0)),
    inference(spm,[status(thm)],[223,715,theory(equality)]) ).

cnf(720,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[718,132,theory(equality)]) ).

cnf(721,negated_conjecture,
    $false,
    720,
    [proof] ).

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