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

View Problem - Process Solution

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

% Computer : art02.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 08:05:38 EST 2010

% Result   : Theorem 1.18s
% Output   : CNFRefutation 1.18s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   28
%            Number of leaves      :   13
% Syntax   : Number of formulae    :  118 (  19 unt;   0 def)
%            Number of atoms       :  496 (  32 equ)
%            Maximal formula atoms :   28 (   4 avg)
%            Number of connectives :  602 ( 224   ~; 246   |; 101   &)
%                                         (   7 <=>;  24  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   16 (   5 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   17 (  15 usr;   1 prp; 0-3 aty)
%            Number of functors    :    8 (   8 usr;   2 con; 0-2 aty)
%            Number of variables   :  169 (   2 sgn 100   !;  10   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(4,axiom,
    ! [X1,X2] :
      ( in(X1,X2)
     => element(X1,X2) ),
    file('/tmp/tmpJqaC71/sel_SEU383+1.p_1',t1_subset) ).

fof(9,axiom,
    ! [X1] :
      ( ( ~ empty_carrier(X1)
        & antisymmetric_relstr(X1)
        & lower_bounded_relstr(X1)
        & rel_str(X1) )
     => ! [X2] :
          ( element(X2,the_carrier(X1))
         => related(X1,bottom_of_relstr(X1),X2) ) ),
    file('/tmp/tmpJqaC71/sel_SEU383+1.p_1',t44_yellow_0) ).

fof(10,axiom,
    ! [X1,X2] : subset(X1,X1),
    file('/tmp/tmpJqaC71/sel_SEU383+1.p_1',reflexivity_r1_tarski) ).

fof(13,axiom,
    ! [X1] :
      ( ( ~ empty_carrier(X1)
        & one_sorted_str(X1) )
     => ~ empty(the_carrier(X1)) ),
    file('/tmp/tmpJqaC71/sel_SEU383+1.p_1',fc1_struct_0) ).

fof(14,axiom,
    ! [X1,X2] :
      ( ! [X3] :
          ( in(X3,X1)
        <=> in(X3,X2) )
     => X1 = X2 ),
    file('/tmp/tmpJqaC71/sel_SEU383+1.p_1',t2_tarski) ).

fof(16,axiom,
    ! [X1] :
      ( rel_str(X1)
     => ! [X2] :
          ( element(X2,powerset(the_carrier(X1)))
         => ( upper_relstr_subset(X2,X1)
          <=> ! [X3] :
                ( element(X3,the_carrier(X1))
               => ! [X4] :
                    ( element(X4,the_carrier(X1))
                   => ( ( in(X3,X2)
                        & related(X1,X3,X4) )
                     => in(X4,X2) ) ) ) ) ) ),
    file('/tmp/tmpJqaC71/sel_SEU383+1.p_1',d20_waybel_0) ).

fof(26,axiom,
    ! [X1] :
      ( rel_str(X1)
     => one_sorted_str(X1) ),
    file('/tmp/tmpJqaC71/sel_SEU383+1.p_1',dt_l1_orders_2) ).

fof(28,axiom,
    ! [X1,X2] :
      ( element(X1,X2)
     => ( empty(X2)
        | in(X1,X2) ) ),
    file('/tmp/tmpJqaC71/sel_SEU383+1.p_1',t2_subset) ).

fof(31,axiom,
    ! [X1,X2] :
      ( element(X2,powerset(X1))
     => ( proper_element(X2,powerset(X1))
      <=> X2 != X1 ) ),
    file('/tmp/tmpJqaC71/sel_SEU383+1.p_1',t5_tex_2) ).

fof(32,axiom,
    ! [X1,X2] :
      ( element(X1,powerset(X2))
    <=> subset(X1,X2) ),
    file('/tmp/tmpJqaC71/sel_SEU383+1.p_1',t3_subset) ).

fof(33,conjecture,
    ! [X1] :
      ( ( ~ empty_carrier(X1)
        & reflexive_relstr(X1)
        & transitive_relstr(X1)
        & antisymmetric_relstr(X1)
        & lower_bounded_relstr(X1)
        & rel_str(X1) )
     => ! [X2] :
          ( ( ~ empty(X2)
            & filtered_subset(X2,X1)
            & upper_relstr_subset(X2,X1)
            & element(X2,powerset(the_carrier(X1))) )
         => ( proper_element(X2,powerset(the_carrier(X1)))
          <=> ~ in(bottom_of_relstr(X1),X2) ) ) ),
    file('/tmp/tmpJqaC71/sel_SEU383+1.p_1',t8_waybel_7) ).

fof(40,axiom,
    ! [X1,X2,X3] :
      ( ( in(X1,X2)
        & element(X2,powerset(X3)) )
     => element(X1,X3) ),
    file('/tmp/tmpJqaC71/sel_SEU383+1.p_1',t4_subset) ).

fof(44,axiom,
    ! [X1] :
      ( rel_str(X1)
     => element(bottom_of_relstr(X1),the_carrier(X1)) ),
    file('/tmp/tmpJqaC71/sel_SEU383+1.p_1',dt_k3_yellow_0) ).

fof(46,negated_conjecture,
    ~ ! [X1] :
        ( ( ~ empty_carrier(X1)
          & reflexive_relstr(X1)
          & transitive_relstr(X1)
          & antisymmetric_relstr(X1)
          & lower_bounded_relstr(X1)
          & rel_str(X1) )
       => ! [X2] :
            ( ( ~ empty(X2)
              & filtered_subset(X2,X1)
              & upper_relstr_subset(X2,X1)
              & element(X2,powerset(the_carrier(X1))) )
           => ( proper_element(X2,powerset(the_carrier(X1)))
            <=> ~ in(bottom_of_relstr(X1),X2) ) ) ),
    inference(assume_negation,[status(cth)],[33]) ).

fof(50,plain,
    ! [X1] :
      ( ( ~ empty_carrier(X1)
        & antisymmetric_relstr(X1)
        & lower_bounded_relstr(X1)
        & rel_str(X1) )
     => ! [X2] :
          ( element(X2,the_carrier(X1))
         => related(X1,bottom_of_relstr(X1),X2) ) ),
    inference(fof_simplification,[status(thm)],[9,theory(equality)]) ).

fof(52,plain,
    ! [X1] :
      ( ( ~ empty_carrier(X1)
        & one_sorted_str(X1) )
     => ~ empty(the_carrier(X1)) ),
    inference(fof_simplification,[status(thm)],[13,theory(equality)]) ).

fof(58,negated_conjecture,
    ~ ! [X1] :
        ( ( ~ empty_carrier(X1)
          & reflexive_relstr(X1)
          & transitive_relstr(X1)
          & antisymmetric_relstr(X1)
          & lower_bounded_relstr(X1)
          & rel_str(X1) )
       => ! [X2] :
            ( ( ~ empty(X2)
              & filtered_subset(X2,X1)
              & upper_relstr_subset(X2,X1)
              & element(X2,powerset(the_carrier(X1))) )
           => ( proper_element(X2,powerset(the_carrier(X1)))
            <=> ~ in(bottom_of_relstr(X1),X2) ) ) ),
    inference(fof_simplification,[status(thm)],[46,theory(equality)]) ).

fof(73,plain,
    ! [X1,X2] :
      ( ~ in(X1,X2)
      | element(X1,X2) ),
    inference(fof_nnf,[status(thm)],[4]) ).

fof(74,plain,
    ! [X3,X4] :
      ( ~ in(X3,X4)
      | element(X3,X4) ),
    inference(variable_rename,[status(thm)],[73]) ).

cnf(75,plain,
    ( element(X1,X2)
    | ~ in(X1,X2) ),
    inference(split_conjunct,[status(thm)],[74]) ).

fof(89,plain,
    ! [X1] :
      ( empty_carrier(X1)
      | ~ antisymmetric_relstr(X1)
      | ~ lower_bounded_relstr(X1)
      | ~ rel_str(X1)
      | ! [X2] :
          ( ~ element(X2,the_carrier(X1))
          | related(X1,bottom_of_relstr(X1),X2) ) ),
    inference(fof_nnf,[status(thm)],[50]) ).

fof(90,plain,
    ! [X3] :
      ( empty_carrier(X3)
      | ~ antisymmetric_relstr(X3)
      | ~ lower_bounded_relstr(X3)
      | ~ rel_str(X3)
      | ! [X4] :
          ( ~ element(X4,the_carrier(X3))
          | related(X3,bottom_of_relstr(X3),X4) ) ),
    inference(variable_rename,[status(thm)],[89]) ).

fof(91,plain,
    ! [X3,X4] :
      ( ~ element(X4,the_carrier(X3))
      | related(X3,bottom_of_relstr(X3),X4)
      | empty_carrier(X3)
      | ~ antisymmetric_relstr(X3)
      | ~ lower_bounded_relstr(X3)
      | ~ rel_str(X3) ),
    inference(shift_quantors,[status(thm)],[90]) ).

cnf(92,plain,
    ( empty_carrier(X1)
    | related(X1,bottom_of_relstr(X1),X2)
    | ~ rel_str(X1)
    | ~ lower_bounded_relstr(X1)
    | ~ antisymmetric_relstr(X1)
    | ~ element(X2,the_carrier(X1)) ),
    inference(split_conjunct,[status(thm)],[91]) ).

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

cnf(94,plain,
    subset(X1,X1),
    inference(split_conjunct,[status(thm)],[93]) ).

fof(103,plain,
    ! [X1] :
      ( empty_carrier(X1)
      | ~ one_sorted_str(X1)
      | ~ empty(the_carrier(X1)) ),
    inference(fof_nnf,[status(thm)],[52]) ).

fof(104,plain,
    ! [X2] :
      ( empty_carrier(X2)
      | ~ one_sorted_str(X2)
      | ~ empty(the_carrier(X2)) ),
    inference(variable_rename,[status(thm)],[103]) ).

cnf(105,plain,
    ( empty_carrier(X1)
    | ~ empty(the_carrier(X1))
    | ~ one_sorted_str(X1) ),
    inference(split_conjunct,[status(thm)],[104]) ).

fof(106,plain,
    ! [X1,X2] :
      ( ? [X3] :
          ( ( ~ in(X3,X1)
            | ~ in(X3,X2) )
          & ( in(X3,X1)
            | in(X3,X2) ) )
      | X1 = X2 ),
    inference(fof_nnf,[status(thm)],[14]) ).

fof(107,plain,
    ! [X4,X5] :
      ( ? [X6] :
          ( ( ~ in(X6,X4)
            | ~ in(X6,X5) )
          & ( in(X6,X4)
            | in(X6,X5) ) )
      | X4 = X5 ),
    inference(variable_rename,[status(thm)],[106]) ).

fof(108,plain,
    ! [X4,X5] :
      ( ( ( ~ in(esk4_2(X4,X5),X4)
          | ~ in(esk4_2(X4,X5),X5) )
        & ( in(esk4_2(X4,X5),X4)
          | in(esk4_2(X4,X5),X5) ) )
      | X4 = X5 ),
    inference(skolemize,[status(esa)],[107]) ).

fof(109,plain,
    ! [X4,X5] :
      ( ( ~ in(esk4_2(X4,X5),X4)
        | ~ in(esk4_2(X4,X5),X5)
        | X4 = X5 )
      & ( in(esk4_2(X4,X5),X4)
        | in(esk4_2(X4,X5),X5)
        | X4 = X5 ) ),
    inference(distribute,[status(thm)],[108]) ).

cnf(110,plain,
    ( X1 = X2
    | in(esk4_2(X1,X2),X2)
    | in(esk4_2(X1,X2),X1) ),
    inference(split_conjunct,[status(thm)],[109]) ).

cnf(111,plain,
    ( X1 = X2
    | ~ in(esk4_2(X1,X2),X2)
    | ~ in(esk4_2(X1,X2),X1) ),
    inference(split_conjunct,[status(thm)],[109]) ).

fof(114,plain,
    ! [X1] :
      ( ~ rel_str(X1)
      | ! [X2] :
          ( ~ element(X2,powerset(the_carrier(X1)))
          | ( ( ~ upper_relstr_subset(X2,X1)
              | ! [X3] :
                  ( ~ element(X3,the_carrier(X1))
                  | ! [X4] :
                      ( ~ element(X4,the_carrier(X1))
                      | ~ in(X3,X2)
                      | ~ related(X1,X3,X4)
                      | in(X4,X2) ) ) )
            & ( ? [X3] :
                  ( element(X3,the_carrier(X1))
                  & ? [X4] :
                      ( element(X4,the_carrier(X1))
                      & in(X3,X2)
                      & related(X1,X3,X4)
                      & ~ in(X4,X2) ) )
              | upper_relstr_subset(X2,X1) ) ) ) ),
    inference(fof_nnf,[status(thm)],[16]) ).

fof(115,plain,
    ! [X5] :
      ( ~ rel_str(X5)
      | ! [X6] :
          ( ~ element(X6,powerset(the_carrier(X5)))
          | ( ( ~ upper_relstr_subset(X6,X5)
              | ! [X7] :
                  ( ~ element(X7,the_carrier(X5))
                  | ! [X8] :
                      ( ~ element(X8,the_carrier(X5))
                      | ~ in(X7,X6)
                      | ~ related(X5,X7,X8)
                      | in(X8,X6) ) ) )
            & ( ? [X9] :
                  ( element(X9,the_carrier(X5))
                  & ? [X10] :
                      ( element(X10,the_carrier(X5))
                      & in(X9,X6)
                      & related(X5,X9,X10)
                      & ~ in(X10,X6) ) )
              | upper_relstr_subset(X6,X5) ) ) ) ),
    inference(variable_rename,[status(thm)],[114]) ).

fof(116,plain,
    ! [X5] :
      ( ~ rel_str(X5)
      | ! [X6] :
          ( ~ element(X6,powerset(the_carrier(X5)))
          | ( ( ~ upper_relstr_subset(X6,X5)
              | ! [X7] :
                  ( ~ element(X7,the_carrier(X5))
                  | ! [X8] :
                      ( ~ element(X8,the_carrier(X5))
                      | ~ in(X7,X6)
                      | ~ related(X5,X7,X8)
                      | in(X8,X6) ) ) )
            & ( ( element(esk5_2(X5,X6),the_carrier(X5))
                & element(esk6_2(X5,X6),the_carrier(X5))
                & in(esk5_2(X5,X6),X6)
                & related(X5,esk5_2(X5,X6),esk6_2(X5,X6))
                & ~ in(esk6_2(X5,X6),X6) )
              | upper_relstr_subset(X6,X5) ) ) ) ),
    inference(skolemize,[status(esa)],[115]) ).

fof(117,plain,
    ! [X5,X6,X7,X8] :
      ( ( ( ~ element(X8,the_carrier(X5))
          | ~ in(X7,X6)
          | ~ related(X5,X7,X8)
          | in(X8,X6)
          | ~ element(X7,the_carrier(X5))
          | ~ upper_relstr_subset(X6,X5) )
        & ( ( element(esk5_2(X5,X6),the_carrier(X5))
            & element(esk6_2(X5,X6),the_carrier(X5))
            & in(esk5_2(X5,X6),X6)
            & related(X5,esk5_2(X5,X6),esk6_2(X5,X6))
            & ~ in(esk6_2(X5,X6),X6) )
          | upper_relstr_subset(X6,X5) ) )
      | ~ element(X6,powerset(the_carrier(X5)))
      | ~ rel_str(X5) ),
    inference(shift_quantors,[status(thm)],[116]) ).

fof(118,plain,
    ! [X5,X6,X7,X8] :
      ( ( ~ element(X8,the_carrier(X5))
        | ~ in(X7,X6)
        | ~ related(X5,X7,X8)
        | in(X8,X6)
        | ~ element(X7,the_carrier(X5))
        | ~ upper_relstr_subset(X6,X5)
        | ~ element(X6,powerset(the_carrier(X5)))
        | ~ rel_str(X5) )
      & ( element(esk5_2(X5,X6),the_carrier(X5))
        | upper_relstr_subset(X6,X5)
        | ~ element(X6,powerset(the_carrier(X5)))
        | ~ rel_str(X5) )
      & ( element(esk6_2(X5,X6),the_carrier(X5))
        | upper_relstr_subset(X6,X5)
        | ~ element(X6,powerset(the_carrier(X5)))
        | ~ rel_str(X5) )
      & ( in(esk5_2(X5,X6),X6)
        | upper_relstr_subset(X6,X5)
        | ~ element(X6,powerset(the_carrier(X5)))
        | ~ rel_str(X5) )
      & ( related(X5,esk5_2(X5,X6),esk6_2(X5,X6))
        | upper_relstr_subset(X6,X5)
        | ~ element(X6,powerset(the_carrier(X5)))
        | ~ rel_str(X5) )
      & ( ~ in(esk6_2(X5,X6),X6)
        | upper_relstr_subset(X6,X5)
        | ~ element(X6,powerset(the_carrier(X5)))
        | ~ rel_str(X5) ) ),
    inference(distribute,[status(thm)],[117]) ).

cnf(124,plain,
    ( in(X4,X2)
    | ~ rel_str(X1)
    | ~ element(X2,powerset(the_carrier(X1)))
    | ~ upper_relstr_subset(X2,X1)
    | ~ element(X3,the_carrier(X1))
    | ~ related(X1,X3,X4)
    | ~ in(X3,X2)
    | ~ element(X4,the_carrier(X1)) ),
    inference(split_conjunct,[status(thm)],[118]) ).

fof(157,plain,
    ! [X1] :
      ( ~ rel_str(X1)
      | one_sorted_str(X1) ),
    inference(fof_nnf,[status(thm)],[26]) ).

fof(158,plain,
    ! [X2] :
      ( ~ rel_str(X2)
      | one_sorted_str(X2) ),
    inference(variable_rename,[status(thm)],[157]) ).

cnf(159,plain,
    ( one_sorted_str(X1)
    | ~ rel_str(X1) ),
    inference(split_conjunct,[status(thm)],[158]) ).

fof(163,plain,
    ! [X1,X2] :
      ( ~ element(X1,X2)
      | empty(X2)
      | in(X1,X2) ),
    inference(fof_nnf,[status(thm)],[28]) ).

fof(164,plain,
    ! [X3,X4] :
      ( ~ element(X3,X4)
      | empty(X4)
      | in(X3,X4) ),
    inference(variable_rename,[status(thm)],[163]) ).

cnf(165,plain,
    ( in(X1,X2)
    | empty(X2)
    | ~ element(X1,X2) ),
    inference(split_conjunct,[status(thm)],[164]) ).

fof(170,plain,
    ! [X1,X2] :
      ( ~ element(X2,powerset(X1))
      | ( ( ~ proper_element(X2,powerset(X1))
          | X2 != X1 )
        & ( X2 = X1
          | proper_element(X2,powerset(X1)) ) ) ),
    inference(fof_nnf,[status(thm)],[31]) ).

fof(171,plain,
    ! [X3,X4] :
      ( ~ element(X4,powerset(X3))
      | ( ( ~ proper_element(X4,powerset(X3))
          | X4 != X3 )
        & ( X4 = X3
          | proper_element(X4,powerset(X3)) ) ) ),
    inference(variable_rename,[status(thm)],[170]) ).

fof(172,plain,
    ! [X3,X4] :
      ( ( ~ proper_element(X4,powerset(X3))
        | X4 != X3
        | ~ element(X4,powerset(X3)) )
      & ( X4 = X3
        | proper_element(X4,powerset(X3))
        | ~ element(X4,powerset(X3)) ) ),
    inference(distribute,[status(thm)],[171]) ).

cnf(173,plain,
    ( proper_element(X1,powerset(X2))
    | X1 = X2
    | ~ element(X1,powerset(X2)) ),
    inference(split_conjunct,[status(thm)],[172]) ).

cnf(174,plain,
    ( ~ element(X1,powerset(X2))
    | X1 != X2
    | ~ proper_element(X1,powerset(X2)) ),
    inference(split_conjunct,[status(thm)],[172]) ).

fof(175,plain,
    ! [X1,X2] :
      ( ( ~ element(X1,powerset(X2))
        | subset(X1,X2) )
      & ( ~ subset(X1,X2)
        | element(X1,powerset(X2)) ) ),
    inference(fof_nnf,[status(thm)],[32]) ).

fof(176,plain,
    ! [X3,X4] :
      ( ( ~ element(X3,powerset(X4))
        | subset(X3,X4) )
      & ( ~ subset(X3,X4)
        | element(X3,powerset(X4)) ) ),
    inference(variable_rename,[status(thm)],[175]) ).

cnf(177,plain,
    ( element(X1,powerset(X2))
    | ~ subset(X1,X2) ),
    inference(split_conjunct,[status(thm)],[176]) ).

fof(179,negated_conjecture,
    ? [X1] :
      ( ~ empty_carrier(X1)
      & reflexive_relstr(X1)
      & transitive_relstr(X1)
      & antisymmetric_relstr(X1)
      & lower_bounded_relstr(X1)
      & rel_str(X1)
      & ? [X2] :
          ( ~ empty(X2)
          & filtered_subset(X2,X1)
          & upper_relstr_subset(X2,X1)
          & element(X2,powerset(the_carrier(X1)))
          & ( ~ proper_element(X2,powerset(the_carrier(X1)))
            | in(bottom_of_relstr(X1),X2) )
          & ( proper_element(X2,powerset(the_carrier(X1)))
            | ~ in(bottom_of_relstr(X1),X2) ) ) ),
    inference(fof_nnf,[status(thm)],[58]) ).

fof(180,negated_conjecture,
    ? [X3] :
      ( ~ empty_carrier(X3)
      & reflexive_relstr(X3)
      & transitive_relstr(X3)
      & antisymmetric_relstr(X3)
      & lower_bounded_relstr(X3)
      & rel_str(X3)
      & ? [X4] :
          ( ~ empty(X4)
          & filtered_subset(X4,X3)
          & upper_relstr_subset(X4,X3)
          & element(X4,powerset(the_carrier(X3)))
          & ( ~ proper_element(X4,powerset(the_carrier(X3)))
            | in(bottom_of_relstr(X3),X4) )
          & ( proper_element(X4,powerset(the_carrier(X3)))
            | ~ in(bottom_of_relstr(X3),X4) ) ) ),
    inference(variable_rename,[status(thm)],[179]) ).

fof(181,negated_conjecture,
    ( ~ empty_carrier(esk11_0)
    & reflexive_relstr(esk11_0)
    & transitive_relstr(esk11_0)
    & antisymmetric_relstr(esk11_0)
    & lower_bounded_relstr(esk11_0)
    & rel_str(esk11_0)
    & ~ empty(esk12_0)
    & filtered_subset(esk12_0,esk11_0)
    & upper_relstr_subset(esk12_0,esk11_0)
    & element(esk12_0,powerset(the_carrier(esk11_0)))
    & ( ~ proper_element(esk12_0,powerset(the_carrier(esk11_0)))
      | in(bottom_of_relstr(esk11_0),esk12_0) )
    & ( proper_element(esk12_0,powerset(the_carrier(esk11_0)))
      | ~ in(bottom_of_relstr(esk11_0),esk12_0) ) ),
    inference(skolemize,[status(esa)],[180]) ).

cnf(182,negated_conjecture,
    ( proper_element(esk12_0,powerset(the_carrier(esk11_0)))
    | ~ in(bottom_of_relstr(esk11_0),esk12_0) ),
    inference(split_conjunct,[status(thm)],[181]) ).

cnf(183,negated_conjecture,
    ( in(bottom_of_relstr(esk11_0),esk12_0)
    | ~ proper_element(esk12_0,powerset(the_carrier(esk11_0))) ),
    inference(split_conjunct,[status(thm)],[181]) ).

cnf(184,negated_conjecture,
    element(esk12_0,powerset(the_carrier(esk11_0))),
    inference(split_conjunct,[status(thm)],[181]) ).

cnf(185,negated_conjecture,
    upper_relstr_subset(esk12_0,esk11_0),
    inference(split_conjunct,[status(thm)],[181]) ).

cnf(187,negated_conjecture,
    ~ empty(esk12_0),
    inference(split_conjunct,[status(thm)],[181]) ).

cnf(188,negated_conjecture,
    rel_str(esk11_0),
    inference(split_conjunct,[status(thm)],[181]) ).

cnf(189,negated_conjecture,
    lower_bounded_relstr(esk11_0),
    inference(split_conjunct,[status(thm)],[181]) ).

cnf(190,negated_conjecture,
    antisymmetric_relstr(esk11_0),
    inference(split_conjunct,[status(thm)],[181]) ).

cnf(193,negated_conjecture,
    ~ empty_carrier(esk11_0),
    inference(split_conjunct,[status(thm)],[181]) ).

fof(213,plain,
    ! [X1,X2,X3] :
      ( ~ in(X1,X2)
      | ~ element(X2,powerset(X3))
      | element(X1,X3) ),
    inference(fof_nnf,[status(thm)],[40]) ).

fof(214,plain,
    ! [X4,X5,X6] :
      ( ~ in(X4,X5)
      | ~ element(X5,powerset(X6))
      | element(X4,X6) ),
    inference(variable_rename,[status(thm)],[213]) ).

cnf(215,plain,
    ( element(X1,X2)
    | ~ element(X3,powerset(X2))
    | ~ in(X1,X3) ),
    inference(split_conjunct,[status(thm)],[214]) ).

fof(229,plain,
    ! [X1] :
      ( ~ rel_str(X1)
      | element(bottom_of_relstr(X1),the_carrier(X1)) ),
    inference(fof_nnf,[status(thm)],[44]) ).

fof(230,plain,
    ! [X2] :
      ( ~ rel_str(X2)
      | element(bottom_of_relstr(X2),the_carrier(X2)) ),
    inference(variable_rename,[status(thm)],[229]) ).

cnf(231,plain,
    ( element(bottom_of_relstr(X1),the_carrier(X1))
    | ~ rel_str(X1) ),
    inference(split_conjunct,[status(thm)],[230]) ).

cnf(246,plain,
    ( empty_carrier(X1)
    | ~ empty(the_carrier(X1))
    | ~ rel_str(X1) ),
    inference(spm,[status(thm)],[105,159,theory(equality)]) ).

cnf(255,plain,
    element(X1,powerset(X1)),
    inference(spm,[status(thm)],[177,94,theory(equality)]) ).

cnf(258,negated_conjecture,
    ( element(X1,the_carrier(esk11_0))
    | ~ in(X1,esk12_0) ),
    inference(spm,[status(thm)],[215,184,theory(equality)]) ).

cnf(264,negated_conjecture,
    ( in(bottom_of_relstr(esk11_0),esk12_0)
    | esk12_0 = the_carrier(esk11_0)
    | ~ element(esk12_0,powerset(the_carrier(esk11_0))) ),
    inference(spm,[status(thm)],[183,173,theory(equality)]) ).

cnf(265,negated_conjecture,
    ( in(bottom_of_relstr(esk11_0),esk12_0)
    | esk12_0 = the_carrier(esk11_0)
    | $false ),
    inference(rw,[status(thm)],[264,184,theory(equality)]) ).

cnf(266,negated_conjecture,
    ( in(bottom_of_relstr(esk11_0),esk12_0)
    | esk12_0 = the_carrier(esk11_0) ),
    inference(cn,[status(thm)],[265,theory(equality)]) ).

cnf(267,plain,
    ( ~ proper_element(X1,powerset(X1))
    | ~ element(X1,powerset(X1)) ),
    inference(er,[status(thm)],[174,theory(equality)]) ).

cnf(288,plain,
    ( X1 = X2
    | empty(X2)
    | ~ in(esk4_2(X1,X2),X1)
    | ~ element(esk4_2(X1,X2),X2) ),
    inference(spm,[status(thm)],[111,165,theory(equality)]) ).

cnf(294,plain,
    ( in(X4,X2)
    | ~ upper_relstr_subset(X2,X1)
    | ~ related(X1,X3,X4)
    | ~ rel_str(X1)
    | ~ in(X3,X2)
    | ~ element(X2,powerset(the_carrier(X1)))
    | ~ element(X4,the_carrier(X1)) ),
    inference(csr,[status(thm)],[124,215]) ).

cnf(295,negated_conjecture,
    ( in(X1,esk12_0)
    | ~ upper_relstr_subset(esk12_0,esk11_0)
    | ~ related(esk11_0,X2,X1)
    | ~ rel_str(esk11_0)
    | ~ in(X2,esk12_0)
    | ~ element(X1,the_carrier(esk11_0)) ),
    inference(spm,[status(thm)],[294,184,theory(equality)]) ).

cnf(303,negated_conjecture,
    ( in(X1,esk12_0)
    | $false
    | ~ related(esk11_0,X2,X1)
    | ~ rel_str(esk11_0)
    | ~ in(X2,esk12_0)
    | ~ element(X1,the_carrier(esk11_0)) ),
    inference(rw,[status(thm)],[295,185,theory(equality)]) ).

cnf(304,negated_conjecture,
    ( in(X1,esk12_0)
    | $false
    | ~ related(esk11_0,X2,X1)
    | $false
    | ~ in(X2,esk12_0)
    | ~ element(X1,the_carrier(esk11_0)) ),
    inference(rw,[status(thm)],[303,188,theory(equality)]) ).

cnf(305,negated_conjecture,
    ( in(X1,esk12_0)
    | ~ related(esk11_0,X2,X1)
    | ~ in(X2,esk12_0)
    | ~ element(X1,the_carrier(esk11_0)) ),
    inference(cn,[status(thm)],[304,theory(equality)]) ).

cnf(351,plain,
    ( ~ proper_element(X1,powerset(X1))
    | $false ),
    inference(rw,[status(thm)],[267,255,theory(equality)]) ).

cnf(352,plain,
    ~ proper_element(X1,powerset(X1)),
    inference(cn,[status(thm)],[351,theory(equality)]) ).

cnf(356,negated_conjecture,
    ( ~ rel_str(esk11_0)
    | ~ empty(the_carrier(esk11_0)) ),
    inference(spm,[status(thm)],[193,246,theory(equality)]) ).

cnf(358,negated_conjecture,
    ( $false
    | ~ empty(the_carrier(esk11_0)) ),
    inference(rw,[status(thm)],[356,188,theory(equality)]) ).

cnf(359,negated_conjecture,
    ~ empty(the_carrier(esk11_0)),
    inference(cn,[status(thm)],[358,theory(equality)]) ).

cnf(361,negated_conjecture,
    ( element(esk4_2(esk12_0,X1),the_carrier(esk11_0))
    | esk12_0 = X1
    | in(esk4_2(esk12_0,X1),X1) ),
    inference(spm,[status(thm)],[258,110,theory(equality)]) ).

cnf(826,plain,
    ( X1 = X2
    | empty(X2)
    | empty(X1)
    | ~ element(esk4_2(X1,X2),X2)
    | ~ element(esk4_2(X1,X2),X1) ),
    inference(spm,[status(thm)],[288,165,theory(equality)]) ).

cnf(932,negated_conjecture,
    ( in(X1,esk12_0)
    | empty_carrier(esk11_0)
    | ~ in(bottom_of_relstr(esk11_0),esk12_0)
    | ~ element(X1,the_carrier(esk11_0))
    | ~ rel_str(esk11_0)
    | ~ lower_bounded_relstr(esk11_0)
    | ~ antisymmetric_relstr(esk11_0) ),
    inference(spm,[status(thm)],[305,92,theory(equality)]) ).

cnf(934,negated_conjecture,
    ( in(X1,esk12_0)
    | empty_carrier(esk11_0)
    | ~ in(bottom_of_relstr(esk11_0),esk12_0)
    | ~ element(X1,the_carrier(esk11_0))
    | $false
    | ~ lower_bounded_relstr(esk11_0)
    | ~ antisymmetric_relstr(esk11_0) ),
    inference(rw,[status(thm)],[932,188,theory(equality)]) ).

cnf(935,negated_conjecture,
    ( in(X1,esk12_0)
    | empty_carrier(esk11_0)
    | ~ in(bottom_of_relstr(esk11_0),esk12_0)
    | ~ element(X1,the_carrier(esk11_0))
    | $false
    | $false
    | ~ antisymmetric_relstr(esk11_0) ),
    inference(rw,[status(thm)],[934,189,theory(equality)]) ).

cnf(936,negated_conjecture,
    ( in(X1,esk12_0)
    | empty_carrier(esk11_0)
    | ~ in(bottom_of_relstr(esk11_0),esk12_0)
    | ~ element(X1,the_carrier(esk11_0))
    | $false
    | $false
    | $false ),
    inference(rw,[status(thm)],[935,190,theory(equality)]) ).

cnf(937,negated_conjecture,
    ( in(X1,esk12_0)
    | empty_carrier(esk11_0)
    | ~ in(bottom_of_relstr(esk11_0),esk12_0)
    | ~ element(X1,the_carrier(esk11_0)) ),
    inference(cn,[status(thm)],[936,theory(equality)]) ).

cnf(938,negated_conjecture,
    ( in(X1,esk12_0)
    | ~ in(bottom_of_relstr(esk11_0),esk12_0)
    | ~ element(X1,the_carrier(esk11_0)) ),
    inference(sr,[status(thm)],[937,193,theory(equality)]) ).

cnf(942,negated_conjecture,
    ( in(X1,esk12_0)
    | the_carrier(esk11_0) = esk12_0
    | ~ element(X1,the_carrier(esk11_0)) ),
    inference(spm,[status(thm)],[938,266,theory(equality)]) ).

cnf(945,negated_conjecture,
    ( element(X1,esk12_0)
    | the_carrier(esk11_0) = esk12_0
    | ~ element(X1,the_carrier(esk11_0)) ),
    inference(spm,[status(thm)],[75,942,theory(equality)]) ).

cnf(1392,negated_conjecture,
    ( element(esk4_2(esk12_0,X1),X1)
    | esk12_0 = X1
    | element(esk4_2(esk12_0,X1),the_carrier(esk11_0)) ),
    inference(spm,[status(thm)],[75,361,theory(equality)]) ).

cnf(1491,negated_conjecture,
    ( esk12_0 = the_carrier(esk11_0)
    | element(esk4_2(esk12_0,the_carrier(esk11_0)),the_carrier(esk11_0)) ),
    inference(ef,[status(thm)],[1392,theory(equality)]) ).

cnf(1510,negated_conjecture,
    ( the_carrier(esk11_0) = esk12_0
    | element(esk4_2(esk12_0,the_carrier(esk11_0)),esk12_0) ),
    inference(spm,[status(thm)],[945,1491,theory(equality)]) ).

cnf(11625,negated_conjecture,
    ( esk12_0 = the_carrier(esk11_0)
    | empty(esk12_0)
    | empty(the_carrier(esk11_0))
    | ~ element(esk4_2(esk12_0,the_carrier(esk11_0)),esk12_0) ),
    inference(spm,[status(thm)],[826,1491,theory(equality)]) ).

cnf(11667,negated_conjecture,
    ( the_carrier(esk11_0) = esk12_0
    | empty(the_carrier(esk11_0))
    | ~ element(esk4_2(esk12_0,the_carrier(esk11_0)),esk12_0) ),
    inference(sr,[status(thm)],[11625,187,theory(equality)]) ).

cnf(11668,negated_conjecture,
    ( the_carrier(esk11_0) = esk12_0
    | ~ element(esk4_2(esk12_0,the_carrier(esk11_0)),esk12_0) ),
    inference(sr,[status(thm)],[11667,359,theory(equality)]) ).

cnf(11682,negated_conjecture,
    the_carrier(esk11_0) = esk12_0,
    inference(csr,[status(thm)],[11668,1510]) ).

cnf(11683,negated_conjecture,
    ( element(bottom_of_relstr(esk11_0),esk12_0)
    | ~ rel_str(esk11_0) ),
    inference(spm,[status(thm)],[231,11682,theory(equality)]) ).

cnf(12093,negated_conjecture,
    ( proper_element(esk12_0,powerset(esk12_0))
    | ~ in(bottom_of_relstr(esk11_0),esk12_0) ),
    inference(rw,[status(thm)],[182,11682,theory(equality)]) ).

cnf(12094,negated_conjecture,
    ~ in(bottom_of_relstr(esk11_0),esk12_0),
    inference(sr,[status(thm)],[12093,352,theory(equality)]) ).

cnf(12095,negated_conjecture,
    ( element(bottom_of_relstr(esk11_0),esk12_0)
    | $false ),
    inference(rw,[status(thm)],[11683,188,theory(equality)]) ).

cnf(12096,negated_conjecture,
    element(bottom_of_relstr(esk11_0),esk12_0),
    inference(cn,[status(thm)],[12095,theory(equality)]) ).

cnf(12275,negated_conjecture,
    ( empty(esk12_0)
    | ~ element(bottom_of_relstr(esk11_0),esk12_0) ),
    inference(spm,[status(thm)],[12094,165,theory(equality)]) ).

cnf(12276,negated_conjecture,
    ( empty(esk12_0)
    | $false ),
    inference(rw,[status(thm)],[12275,12096,theory(equality)]) ).

cnf(12277,negated_conjecture,
    empty(esk12_0),
    inference(cn,[status(thm)],[12276,theory(equality)]) ).

cnf(12278,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[12277,187,theory(equality)]) ).

cnf(12279,negated_conjecture,
    $false,
    12278,
    [proof] ).

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