↑ Up

SInE---0.4.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SInE---0.4
% Problem  : SEU245+2 : TPTP v5.0.0. Released v3.3.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 06:12:40 EST 2010

% Result   : Theorem 21.86s
% Output   : CNFRefutation 21.86s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   21
%            Number of leaves      :    7
% Syntax   : Number of formulae    :   73 (  13 unt;   0 def)
%            Number of atoms       :  338 (  46 equ)
%            Maximal formula atoms :   20 (   4 avg)
%            Number of connectives :  421 ( 156   ~; 175   |;  77   &)
%                                         (   9 <=>;   4  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   5 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :   10 (  10 usr;   3 con; 0-3 aty)
%            Number of variables   :  150 (   5 sgn  92   !;  12   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(10,axiom,
    ! [X1] :
      ( relation(X1)
     => ! [X2] : relation_restriction(X1,X2) = set_intersection2(X1,cartesian_product2(X2,X2)) ),
    file('/tmp/tmp8VlIHJ/sel_SEU245+2.p_1',d6_wellord1) ).

fof(101,axiom,
    ! [X1,X2] : subset(set_difference(X1,X2),X1),
    file('/tmp/tmp8VlIHJ/sel_SEU245+2.p_1',t36_xboole_1) ).

fof(119,axiom,
    ! [X1,X2] : set_difference(X1,set_difference(X1,X2)) = set_intersection2(X1,X2),
    file('/tmp/tmp8VlIHJ/sel_SEU245+2.p_1',t48_xboole_1) ).

fof(141,axiom,
    ! [X1,X2] :
      ( subset(X1,X2)
    <=> ! [X3] :
          ( in(X3,X1)
         => in(X3,X2) ) ),
    file('/tmp/tmp8VlIHJ/sel_SEU245+2.p_1',d3_tarski) ).

fof(247,conjecture,
    ! [X1,X2,X3] :
      ( relation(X3)
     => ( in(X1,relation_restriction(X3,X2))
      <=> ( in(X1,X3)
          & in(X1,cartesian_product2(X2,X2)) ) ) ),
    file('/tmp/tmp8VlIHJ/sel_SEU245+2.p_1',t16_wellord1) ).

fof(270,axiom,
    ! [X1,X2,X3] :
      ( X3 = set_difference(X1,X2)
    <=> ! [X4] :
          ( in(X4,X3)
        <=> ( in(X4,X1)
            & ~ in(X4,X2) ) ) ),
    file('/tmp/tmp8VlIHJ/sel_SEU245+2.p_1',d4_xboole_0) ).

fof(297,axiom,
    ! [X1,X2,X3] :
      ( X3 = set_intersection2(X1,X2)
    <=> ! [X4] :
          ( in(X4,X3)
        <=> ( in(X4,X1)
            & in(X4,X2) ) ) ),
    file('/tmp/tmp8VlIHJ/sel_SEU245+2.p_1',d3_xboole_0) ).

fof(303,negated_conjecture,
    ~ ! [X1,X2,X3] :
        ( relation(X3)
       => ( in(X1,relation_restriction(X3,X2))
        <=> ( in(X1,X3)
            & in(X1,cartesian_product2(X2,X2)) ) ) ),
    inference(assume_negation,[status(cth)],[247]) ).

fof(338,plain,
    ! [X1,X2,X3] :
      ( X3 = set_difference(X1,X2)
    <=> ! [X4] :
          ( in(X4,X3)
        <=> ( in(X4,X1)
            & ~ in(X4,X2) ) ) ),
    inference(fof_simplification,[status(thm)],[270,theory(equality)]) ).

fof(373,plain,
    ! [X1] :
      ( ~ relation(X1)
      | ! [X2] : relation_restriction(X1,X2) = set_intersection2(X1,cartesian_product2(X2,X2)) ),
    inference(fof_nnf,[status(thm)],[10]) ).

fof(374,plain,
    ! [X3] :
      ( ~ relation(X3)
      | ! [X4] : relation_restriction(X3,X4) = set_intersection2(X3,cartesian_product2(X4,X4)) ),
    inference(variable_rename,[status(thm)],[373]) ).

fof(375,plain,
    ! [X3,X4] :
      ( relation_restriction(X3,X4) = set_intersection2(X3,cartesian_product2(X4,X4))
      | ~ relation(X3) ),
    inference(shift_quantors,[status(thm)],[374]) ).

cnf(376,plain,
    ( relation_restriction(X1,X2) = set_intersection2(X1,cartesian_product2(X2,X2))
    | ~ relation(X1) ),
    inference(split_conjunct,[status(thm)],[375]) ).

fof(769,plain,
    ! [X3,X4] : subset(set_difference(X3,X4),X3),
    inference(variable_rename,[status(thm)],[101]) ).

cnf(770,plain,
    subset(set_difference(X1,X2),X1),
    inference(split_conjunct,[status(thm)],[769]) ).

fof(865,plain,
    ! [X3,X4] : set_difference(X3,set_difference(X3,X4)) = set_intersection2(X3,X4),
    inference(variable_rename,[status(thm)],[119]) ).

cnf(866,plain,
    set_difference(X1,set_difference(X1,X2)) = set_intersection2(X1,X2),
    inference(split_conjunct,[status(thm)],[865]) ).

fof(952,plain,
    ! [X1,X2] :
      ( ( ~ subset(X1,X2)
        | ! [X3] :
            ( ~ in(X3,X1)
            | in(X3,X2) ) )
      & ( ? [X3] :
            ( in(X3,X1)
            & ~ in(X3,X2) )
        | subset(X1,X2) ) ),
    inference(fof_nnf,[status(thm)],[141]) ).

fof(953,plain,
    ! [X4,X5] :
      ( ( ~ subset(X4,X5)
        | ! [X6] :
            ( ~ in(X6,X4)
            | in(X6,X5) ) )
      & ( ? [X7] :
            ( in(X7,X4)
            & ~ in(X7,X5) )
        | subset(X4,X5) ) ),
    inference(variable_rename,[status(thm)],[952]) ).

fof(954,plain,
    ! [X4,X5] :
      ( ( ~ subset(X4,X5)
        | ! [X6] :
            ( ~ in(X6,X4)
            | in(X6,X5) ) )
      & ( ( in(esk53_2(X4,X5),X4)
          & ~ in(esk53_2(X4,X5),X5) )
        | subset(X4,X5) ) ),
    inference(skolemize,[status(esa)],[953]) ).

fof(955,plain,
    ! [X4,X5,X6] :
      ( ( ~ in(X6,X4)
        | in(X6,X5)
        | ~ subset(X4,X5) )
      & ( ( in(esk53_2(X4,X5),X4)
          & ~ in(esk53_2(X4,X5),X5) )
        | subset(X4,X5) ) ),
    inference(shift_quantors,[status(thm)],[954]) ).

fof(956,plain,
    ! [X4,X5,X6] :
      ( ( ~ in(X6,X4)
        | in(X6,X5)
        | ~ subset(X4,X5) )
      & ( in(esk53_2(X4,X5),X4)
        | subset(X4,X5) )
      & ( ~ in(esk53_2(X4,X5),X5)
        | subset(X4,X5) ) ),
    inference(distribute,[status(thm)],[955]) ).

cnf(959,plain,
    ( in(X3,X2)
    | ~ subset(X1,X2)
    | ~ in(X3,X1) ),
    inference(split_conjunct,[status(thm)],[956]) ).

fof(1452,negated_conjecture,
    ? [X1,X2,X3] :
      ( relation(X3)
      & ( ~ in(X1,relation_restriction(X3,X2))
        | ~ in(X1,X3)
        | ~ in(X1,cartesian_product2(X2,X2)) )
      & ( in(X1,relation_restriction(X3,X2))
        | ( in(X1,X3)
          & in(X1,cartesian_product2(X2,X2)) ) ) ),
    inference(fof_nnf,[status(thm)],[303]) ).

fof(1453,negated_conjecture,
    ? [X4,X5,X6] :
      ( relation(X6)
      & ( ~ in(X4,relation_restriction(X6,X5))
        | ~ in(X4,X6)
        | ~ in(X4,cartesian_product2(X5,X5)) )
      & ( in(X4,relation_restriction(X6,X5))
        | ( in(X4,X6)
          & in(X4,cartesian_product2(X5,X5)) ) ) ),
    inference(variable_rename,[status(thm)],[1452]) ).

fof(1454,negated_conjecture,
    ( relation(esk97_0)
    & ( ~ in(esk95_0,relation_restriction(esk97_0,esk96_0))
      | ~ in(esk95_0,esk97_0)
      | ~ in(esk95_0,cartesian_product2(esk96_0,esk96_0)) )
    & ( in(esk95_0,relation_restriction(esk97_0,esk96_0))
      | ( in(esk95_0,esk97_0)
        & in(esk95_0,cartesian_product2(esk96_0,esk96_0)) ) ) ),
    inference(skolemize,[status(esa)],[1453]) ).

fof(1455,negated_conjecture,
    ( relation(esk97_0)
    & ( ~ in(esk95_0,relation_restriction(esk97_0,esk96_0))
      | ~ in(esk95_0,esk97_0)
      | ~ in(esk95_0,cartesian_product2(esk96_0,esk96_0)) )
    & ( in(esk95_0,esk97_0)
      | in(esk95_0,relation_restriction(esk97_0,esk96_0)) )
    & ( in(esk95_0,cartesian_product2(esk96_0,esk96_0))
      | in(esk95_0,relation_restriction(esk97_0,esk96_0)) ) ),
    inference(distribute,[status(thm)],[1454]) ).

cnf(1456,negated_conjecture,
    ( in(esk95_0,relation_restriction(esk97_0,esk96_0))
    | in(esk95_0,cartesian_product2(esk96_0,esk96_0)) ),
    inference(split_conjunct,[status(thm)],[1455]) ).

cnf(1457,negated_conjecture,
    ( in(esk95_0,relation_restriction(esk97_0,esk96_0))
    | in(esk95_0,esk97_0) ),
    inference(split_conjunct,[status(thm)],[1455]) ).

cnf(1458,negated_conjecture,
    ( ~ in(esk95_0,cartesian_product2(esk96_0,esk96_0))
    | ~ in(esk95_0,esk97_0)
    | ~ in(esk95_0,relation_restriction(esk97_0,esk96_0)) ),
    inference(split_conjunct,[status(thm)],[1455]) ).

cnf(1459,negated_conjecture,
    relation(esk97_0),
    inference(split_conjunct,[status(thm)],[1455]) ).

fof(1558,plain,
    ! [X1,X2,X3] :
      ( ( X3 != set_difference(X1,X2)
        | ! [X4] :
            ( ( ~ in(X4,X3)
              | ( in(X4,X1)
                & ~ in(X4,X2) ) )
            & ( ~ in(X4,X1)
              | in(X4,X2)
              | in(X4,X3) ) ) )
      & ( ? [X4] :
            ( ( ~ in(X4,X3)
              | ~ in(X4,X1)
              | in(X4,X2) )
            & ( in(X4,X3)
              | ( in(X4,X1)
                & ~ in(X4,X2) ) ) )
        | X3 = set_difference(X1,X2) ) ),
    inference(fof_nnf,[status(thm)],[338]) ).

fof(1559,plain,
    ! [X5,X6,X7] :
      ( ( X7 != set_difference(X5,X6)
        | ! [X8] :
            ( ( ~ in(X8,X7)
              | ( in(X8,X5)
                & ~ in(X8,X6) ) )
            & ( ~ in(X8,X5)
              | in(X8,X6)
              | in(X8,X7) ) ) )
      & ( ? [X9] :
            ( ( ~ in(X9,X7)
              | ~ in(X9,X5)
              | in(X9,X6) )
            & ( in(X9,X7)
              | ( in(X9,X5)
                & ~ in(X9,X6) ) ) )
        | X7 = set_difference(X5,X6) ) ),
    inference(variable_rename,[status(thm)],[1558]) ).

fof(1560,plain,
    ! [X5,X6,X7] :
      ( ( X7 != set_difference(X5,X6)
        | ! [X8] :
            ( ( ~ in(X8,X7)
              | ( in(X8,X5)
                & ~ in(X8,X6) ) )
            & ( ~ in(X8,X5)
              | in(X8,X6)
              | in(X8,X7) ) ) )
      & ( ( ( ~ in(esk105_3(X5,X6,X7),X7)
            | ~ in(esk105_3(X5,X6,X7),X5)
            | in(esk105_3(X5,X6,X7),X6) )
          & ( in(esk105_3(X5,X6,X7),X7)
            | ( in(esk105_3(X5,X6,X7),X5)
              & ~ in(esk105_3(X5,X6,X7),X6) ) ) )
        | X7 = set_difference(X5,X6) ) ),
    inference(skolemize,[status(esa)],[1559]) ).

fof(1561,plain,
    ! [X5,X6,X7,X8] :
      ( ( ( ( ~ in(X8,X7)
            | ( in(X8,X5)
              & ~ in(X8,X6) ) )
          & ( ~ in(X8,X5)
            | in(X8,X6)
            | in(X8,X7) ) )
        | X7 != set_difference(X5,X6) )
      & ( ( ( ~ in(esk105_3(X5,X6,X7),X7)
            | ~ in(esk105_3(X5,X6,X7),X5)
            | in(esk105_3(X5,X6,X7),X6) )
          & ( in(esk105_3(X5,X6,X7),X7)
            | ( in(esk105_3(X5,X6,X7),X5)
              & ~ in(esk105_3(X5,X6,X7),X6) ) ) )
        | X7 = set_difference(X5,X6) ) ),
    inference(shift_quantors,[status(thm)],[1560]) ).

fof(1562,plain,
    ! [X5,X6,X7,X8] :
      ( ( in(X8,X5)
        | ~ in(X8,X7)
        | X7 != set_difference(X5,X6) )
      & ( ~ in(X8,X6)
        | ~ in(X8,X7)
        | X7 != set_difference(X5,X6) )
      & ( ~ in(X8,X5)
        | in(X8,X6)
        | in(X8,X7)
        | X7 != set_difference(X5,X6) )
      & ( ~ in(esk105_3(X5,X6,X7),X7)
        | ~ in(esk105_3(X5,X6,X7),X5)
        | in(esk105_3(X5,X6,X7),X6)
        | X7 = set_difference(X5,X6) )
      & ( in(esk105_3(X5,X6,X7),X5)
        | in(esk105_3(X5,X6,X7),X7)
        | X7 = set_difference(X5,X6) )
      & ( ~ in(esk105_3(X5,X6,X7),X6)
        | in(esk105_3(X5,X6,X7),X7)
        | X7 = set_difference(X5,X6) ) ),
    inference(distribute,[status(thm)],[1561]) ).

cnf(1566,plain,
    ( in(X4,X1)
    | in(X4,X3)
    | X1 != set_difference(X2,X3)
    | ~ in(X4,X2) ),
    inference(split_conjunct,[status(thm)],[1562]) ).

cnf(1567,plain,
    ( X1 != set_difference(X2,X3)
    | ~ in(X4,X1)
    | ~ in(X4,X3) ),
    inference(split_conjunct,[status(thm)],[1562]) ).

fof(1704,plain,
    ! [X1,X2,X3] :
      ( ( X3 != set_intersection2(X1,X2)
        | ! [X4] :
            ( ( ~ in(X4,X3)
              | ( in(X4,X1)
                & in(X4,X2) ) )
            & ( ~ in(X4,X1)
              | ~ in(X4,X2)
              | in(X4,X3) ) ) )
      & ( ? [X4] :
            ( ( ~ in(X4,X3)
              | ~ in(X4,X1)
              | ~ in(X4,X2) )
            & ( in(X4,X3)
              | ( in(X4,X1)
                & in(X4,X2) ) ) )
        | X3 = set_intersection2(X1,X2) ) ),
    inference(fof_nnf,[status(thm)],[297]) ).

fof(1705,plain,
    ! [X5,X6,X7] :
      ( ( X7 != set_intersection2(X5,X6)
        | ! [X8] :
            ( ( ~ in(X8,X7)
              | ( in(X8,X5)
                & in(X8,X6) ) )
            & ( ~ in(X8,X5)
              | ~ in(X8,X6)
              | in(X8,X7) ) ) )
      & ( ? [X9] :
            ( ( ~ in(X9,X7)
              | ~ in(X9,X5)
              | ~ in(X9,X6) )
            & ( in(X9,X7)
              | ( in(X9,X5)
                & in(X9,X6) ) ) )
        | X7 = set_intersection2(X5,X6) ) ),
    inference(variable_rename,[status(thm)],[1704]) ).

fof(1706,plain,
    ! [X5,X6,X7] :
      ( ( X7 != set_intersection2(X5,X6)
        | ! [X8] :
            ( ( ~ in(X8,X7)
              | ( in(X8,X5)
                & in(X8,X6) ) )
            & ( ~ in(X8,X5)
              | ~ in(X8,X6)
              | in(X8,X7) ) ) )
      & ( ( ( ~ in(esk117_3(X5,X6,X7),X7)
            | ~ in(esk117_3(X5,X6,X7),X5)
            | ~ in(esk117_3(X5,X6,X7),X6) )
          & ( in(esk117_3(X5,X6,X7),X7)
            | ( in(esk117_3(X5,X6,X7),X5)
              & in(esk117_3(X5,X6,X7),X6) ) ) )
        | X7 = set_intersection2(X5,X6) ) ),
    inference(skolemize,[status(esa)],[1705]) ).

fof(1707,plain,
    ! [X5,X6,X7,X8] :
      ( ( ( ( ~ in(X8,X7)
            | ( in(X8,X5)
              & in(X8,X6) ) )
          & ( ~ in(X8,X5)
            | ~ in(X8,X6)
            | in(X8,X7) ) )
        | X7 != set_intersection2(X5,X6) )
      & ( ( ( ~ in(esk117_3(X5,X6,X7),X7)
            | ~ in(esk117_3(X5,X6,X7),X5)
            | ~ in(esk117_3(X5,X6,X7),X6) )
          & ( in(esk117_3(X5,X6,X7),X7)
            | ( in(esk117_3(X5,X6,X7),X5)
              & in(esk117_3(X5,X6,X7),X6) ) ) )
        | X7 = set_intersection2(X5,X6) ) ),
    inference(shift_quantors,[status(thm)],[1706]) ).

fof(1708,plain,
    ! [X5,X6,X7,X8] :
      ( ( in(X8,X5)
        | ~ in(X8,X7)
        | X7 != set_intersection2(X5,X6) )
      & ( in(X8,X6)
        | ~ in(X8,X7)
        | X7 != set_intersection2(X5,X6) )
      & ( ~ in(X8,X5)
        | ~ in(X8,X6)
        | in(X8,X7)
        | X7 != set_intersection2(X5,X6) )
      & ( ~ in(esk117_3(X5,X6,X7),X7)
        | ~ in(esk117_3(X5,X6,X7),X5)
        | ~ in(esk117_3(X5,X6,X7),X6)
        | X7 = set_intersection2(X5,X6) )
      & ( in(esk117_3(X5,X6,X7),X5)
        | in(esk117_3(X5,X6,X7),X7)
        | X7 = set_intersection2(X5,X6) )
      & ( in(esk117_3(X5,X6,X7),X6)
        | in(esk117_3(X5,X6,X7),X7)
        | X7 = set_intersection2(X5,X6) ) ),
    inference(distribute,[status(thm)],[1707]) ).

cnf(1712,plain,
    ( in(X4,X1)
    | X1 != set_intersection2(X2,X3)
    | ~ in(X4,X3)
    | ~ in(X4,X2) ),
    inference(split_conjunct,[status(thm)],[1708]) ).

cnf(1800,plain,
    ( set_difference(X1,set_difference(X1,cartesian_product2(X2,X2))) = relation_restriction(X1,X2)
    | ~ relation(X1) ),
    inference(rw,[status(thm)],[376,866,theory(equality)]),
    [unfolding] ).

cnf(1809,plain,
    ( in(X4,X1)
    | set_difference(X2,set_difference(X2,X3)) != X1
    | ~ in(X4,X3)
    | ~ in(X4,X2) ),
    inference(rw,[status(thm)],[1712,866,theory(equality)]),
    [unfolding] ).

cnf(2180,plain,
    ( in(X1,X2)
    | ~ in(X1,set_difference(X2,X3)) ),
    inference(spm,[status(thm)],[959,770,theory(equality)]) ).

cnf(2360,plain,
    ( ~ in(X1,X2)
    | ~ in(X1,set_difference(X3,X2)) ),
    inference(er,[status(thm)],[1567,theory(equality)]) ).

cnf(2990,plain,
    ( in(X1,set_difference(X2,X3))
    | in(X1,X3)
    | ~ in(X1,X2) ),
    inference(er,[status(thm)],[1566,theory(equality)]) ).

cnf(3110,negated_conjecture,
    ( in(esk95_0,cartesian_product2(esk96_0,esk96_0))
    | in(esk95_0,set_difference(esk97_0,set_difference(esk97_0,cartesian_product2(esk96_0,esk96_0))))
    | ~ relation(esk97_0) ),
    inference(spm,[status(thm)],[1456,1800,theory(equality)]) ).

cnf(3134,negated_conjecture,
    ( in(esk95_0,cartesian_product2(esk96_0,esk96_0))
    | in(esk95_0,set_difference(esk97_0,set_difference(esk97_0,cartesian_product2(esk96_0,esk96_0))))
    | $false ),
    inference(rw,[status(thm)],[3110,1459,theory(equality)]) ).

cnf(3135,negated_conjecture,
    ( in(esk95_0,cartesian_product2(esk96_0,esk96_0))
    | in(esk95_0,set_difference(esk97_0,set_difference(esk97_0,cartesian_product2(esk96_0,esk96_0)))) ),
    inference(cn,[status(thm)],[3134,theory(equality)]) ).

cnf(3925,plain,
    ( in(X1,X2)
    | relation_restriction(X3,X4) != X2
    | ~ in(X1,cartesian_product2(X4,X4))
    | ~ in(X1,X3)
    | ~ relation(X3) ),
    inference(spm,[status(thm)],[1809,1800,theory(equality)]) ).

cnf(15066,plain,
    ( in(X1,X2)
    | ~ in(X1,relation_restriction(X2,X3))
    | ~ relation(X2) ),
    inference(spm,[status(thm)],[2180,1800,theory(equality)]) ).

cnf(15170,negated_conjecture,
    ( in(esk95_0,esk97_0)
    | ~ relation(esk97_0) ),
    inference(spm,[status(thm)],[15066,1457,theory(equality)]) ).

cnf(15265,negated_conjecture,
    ( in(esk95_0,esk97_0)
    | $false ),
    inference(rw,[status(thm)],[15170,1459,theory(equality)]) ).

cnf(15266,negated_conjecture,
    in(esk95_0,esk97_0),
    inference(cn,[status(thm)],[15265,theory(equality)]) ).

cnf(15292,negated_conjecture,
    ( ~ in(esk95_0,relation_restriction(esk97_0,esk96_0))
    | ~ in(esk95_0,cartesian_product2(esk96_0,esk96_0))
    | $false ),
    inference(rw,[status(thm)],[1458,15266,theory(equality)]) ).

cnf(15293,negated_conjecture,
    ( ~ in(esk95_0,relation_restriction(esk97_0,esk96_0))
    | ~ in(esk95_0,cartesian_product2(esk96_0,esk96_0)) ),
    inference(cn,[status(thm)],[15292,theory(equality)]) ).

cnf(72877,negated_conjecture,
    ( in(esk95_0,cartesian_product2(esk96_0,esk96_0))
    | ~ in(esk95_0,set_difference(esk97_0,cartesian_product2(esk96_0,esk96_0))) ),
    inference(spm,[status(thm)],[2360,3135,theory(equality)]) ).

cnf(73510,negated_conjecture,
    ~ in(esk95_0,set_difference(esk97_0,cartesian_product2(esk96_0,esk96_0))),
    inference(csr,[status(thm)],[72877,2360]) ).

cnf(73521,negated_conjecture,
    ( in(esk95_0,cartesian_product2(esk96_0,esk96_0))
    | ~ in(esk95_0,esk97_0) ),
    inference(spm,[status(thm)],[73510,2990,theory(equality)]) ).

cnf(73530,negated_conjecture,
    ( in(esk95_0,cartesian_product2(esk96_0,esk96_0))
    | $false ),
    inference(rw,[status(thm)],[73521,15266,theory(equality)]) ).

cnf(73531,negated_conjecture,
    in(esk95_0,cartesian_product2(esk96_0,esk96_0)),
    inference(cn,[status(thm)],[73530,theory(equality)]) ).

cnf(73601,negated_conjecture,
    ( ~ in(esk95_0,relation_restriction(esk97_0,esk96_0))
    | $false ),
    inference(rw,[status(thm)],[15293,73531,theory(equality)]) ).

cnf(73602,negated_conjecture,
    ~ in(esk95_0,relation_restriction(esk97_0,esk96_0)),
    inference(cn,[status(thm)],[73601,theory(equality)]) ).

cnf(176684,negated_conjecture,
    ( in(esk95_0,X1)
    | relation_restriction(X2,esk96_0) != X1
    | ~ in(esk95_0,X2)
    | ~ relation(X2) ),
    inference(spm,[status(thm)],[3925,73531,theory(equality)]) ).

cnf(227793,negated_conjecture,
    ( in(esk95_0,relation_restriction(X1,esk96_0))
    | ~ in(esk95_0,X1)
    | ~ relation(X1) ),
    inference(er,[status(thm)],[176684,theory(equality)]) ).

cnf(228318,negated_conjecture,
    ( ~ in(esk95_0,esk97_0)
    | ~ relation(esk97_0) ),
    inference(spm,[status(thm)],[73602,227793,theory(equality)]) ).

cnf(228437,negated_conjecture,
    ( $false
    | ~ relation(esk97_0) ),
    inference(rw,[status(thm)],[228318,15266,theory(equality)]) ).

cnf(228438,negated_conjecture,
    ( $false
    | $false ),
    inference(rw,[status(thm)],[228437,1459,theory(equality)]) ).

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

cnf(228440,negated_conjecture,
    $false,
    228439,
    [proof] ).

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