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

View Problem - Process Solution

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

% Computer : art11.cs.miami.edu
% Model    : i686 i686
% CPU      : Intel(R) Pentium(R) 4 CPU 3.00GHz @ 3000MHz
% Memory   : 2006MB
% OS       : Linux 2.6.31.5-127.fc12.i686.PAE
% CPULimit : 300s
% DateTime : Sun Dec 26 09:20:36 EST 2010

% Result   : Theorem 32.24s
% Output   : CNFRefutation 32.24s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   19
%            Number of leaves      :    4
% Syntax   : Number of formulae    :   47 (  11 unt;   0 def)
%            Number of atoms       :  145 (  90 equ)
%            Maximal formula atoms :    8 (   3 avg)
%            Number of connectives :  161 (  63   ~;  61   |;  30   &)
%                                         (   2 <=>;   5  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   4 avg)
%            Maximal term depth    :    5 (   1 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-2 aty)
%            Number of functors    :   10 (  10 usr;   4 con; 0-2 aty)
%            Number of variables   :   50 (   0 sgn  31   !;   9   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(2011,axiom,
    ! [X1,X2] :
      ( m1_subset_1(X2,k1_zfmisc_1(k1_zfmisc_1(X1)))
     => k5_setfam_1(X1,X2) = k3_tarski(X2) ),
    file('/tmp/tmpH5AOdc/sel_SEU430+3.p_1',redefinition_k5_setfam_1) ).

fof(2081,axiom,
    ! [X1] : u1_struct_0(k3_yellow_1(X1)) = k1_zfmisc_1(X1),
    file('/tmp/tmpH5AOdc/sel_SEU430+3.p_1',t4_waybel_7) ).

fof(2566,axiom,
    ! [X1] :
      ( ~ ( ? [X2] :
              ( X2 != k1_xboole_0
              & r2_hidden(X2,X1) )
          & k3_tarski(X1) = k1_xboole_0 )
      & ~ ( k3_tarski(X1) != k1_xboole_0
          & ! [X2] :
              ~ ( X2 != k1_xboole_0
                & r2_hidden(X2,X1) ) ) ),
    file('/tmp/tmpH5AOdc/sel_SEU430+3.p_1',t91_orders_1) ).

fof(4012,conjecture,
    ! [X1,X2] :
      ( m1_subset_1(X2,k1_zfmisc_1(k1_zfmisc_1(X1)))
     => ( k5_setfam_1(X1,X2) = k1_xboole_0
      <=> ! [X3] :
            ( r2_hidden(X3,X2)
           => X3 = k1_xboole_0 ) ) ),
    file('/tmp/tmpH5AOdc/sel_SEU430+3.p_1',t30_relset_2) ).

fof(4059,negated_conjecture,
    ~ ! [X1,X2] :
        ( m1_subset_1(X2,k1_zfmisc_1(k1_zfmisc_1(X1)))
       => ( k5_setfam_1(X1,X2) = k1_xboole_0
        <=> ! [X3] :
              ( r2_hidden(X3,X2)
             => X3 = k1_xboole_0 ) ) ),
    inference(assume_negation,[status(cth)],[4012]) ).

fof(10272,plain,
    ! [X1,X2] :
      ( ~ m1_subset_1(X2,k1_zfmisc_1(k1_zfmisc_1(X1)))
      | k5_setfam_1(X1,X2) = k3_tarski(X2) ),
    inference(fof_nnf,[status(thm)],[2011]) ).

fof(10273,plain,
    ! [X3,X4] :
      ( ~ m1_subset_1(X4,k1_zfmisc_1(k1_zfmisc_1(X3)))
      | k5_setfam_1(X3,X4) = k3_tarski(X4) ),
    inference(variable_rename,[status(thm)],[10272]) ).

cnf(10274,plain,
    ( k5_setfam_1(X1,X2) = k3_tarski(X2)
    | ~ m1_subset_1(X2,k1_zfmisc_1(k1_zfmisc_1(X1))) ),
    inference(split_conjunct,[status(thm)],[10273]) ).

fof(10481,plain,
    ! [X2] : u1_struct_0(k3_yellow_1(X2)) = k1_zfmisc_1(X2),
    inference(variable_rename,[status(thm)],[2081]) ).

cnf(10482,plain,
    u1_struct_0(k3_yellow_1(X1)) = k1_zfmisc_1(X1),
    inference(split_conjunct,[status(thm)],[10481]) ).

fof(11874,plain,
    ! [X1] :
      ( ( ! [X2] :
            ( X2 = k1_xboole_0
            | ~ r2_hidden(X2,X1) )
        | k3_tarski(X1) != k1_xboole_0 )
      & ( k3_tarski(X1) = k1_xboole_0
        | ? [X2] :
            ( X2 != k1_xboole_0
            & r2_hidden(X2,X1) ) ) ),
    inference(fof_nnf,[status(thm)],[2566]) ).

fof(11875,plain,
    ! [X3] :
      ( ( ! [X4] :
            ( X4 = k1_xboole_0
            | ~ r2_hidden(X4,X3) )
        | k3_tarski(X3) != k1_xboole_0 )
      & ( k3_tarski(X3) = k1_xboole_0
        | ? [X5] :
            ( X5 != k1_xboole_0
            & r2_hidden(X5,X3) ) ) ),
    inference(variable_rename,[status(thm)],[11874]) ).

fof(11876,plain,
    ! [X3] :
      ( ( ! [X4] :
            ( X4 = k1_xboole_0
            | ~ r2_hidden(X4,X3) )
        | k3_tarski(X3) != k1_xboole_0 )
      & ( k3_tarski(X3) = k1_xboole_0
        | ( esk374_1(X3) != k1_xboole_0
          & r2_hidden(esk374_1(X3),X3) ) ) ),
    inference(skolemize,[status(esa)],[11875]) ).

fof(11877,plain,
    ! [X3,X4] :
      ( ( X4 = k1_xboole_0
        | ~ r2_hidden(X4,X3)
        | k3_tarski(X3) != k1_xboole_0 )
      & ( k3_tarski(X3) = k1_xboole_0
        | ( esk374_1(X3) != k1_xboole_0
          & r2_hidden(esk374_1(X3),X3) ) ) ),
    inference(shift_quantors,[status(thm)],[11876]) ).

fof(11878,plain,
    ! [X3,X4] :
      ( ( X4 = k1_xboole_0
        | ~ r2_hidden(X4,X3)
        | k3_tarski(X3) != k1_xboole_0 )
      & ( esk374_1(X3) != k1_xboole_0
        | k3_tarski(X3) = k1_xboole_0 )
      & ( r2_hidden(esk374_1(X3),X3)
        | k3_tarski(X3) = k1_xboole_0 ) ),
    inference(distribute,[status(thm)],[11877]) ).

cnf(11879,plain,
    ( k3_tarski(X1) = k1_xboole_0
    | r2_hidden(esk374_1(X1),X1) ),
    inference(split_conjunct,[status(thm)],[11878]) ).

cnf(11880,plain,
    ( k3_tarski(X1) = k1_xboole_0
    | esk374_1(X1) != k1_xboole_0 ),
    inference(split_conjunct,[status(thm)],[11878]) ).

cnf(11881,plain,
    ( X2 = k1_xboole_0
    | k3_tarski(X1) != k1_xboole_0
    | ~ r2_hidden(X2,X1) ),
    inference(split_conjunct,[status(thm)],[11878]) ).

fof(15917,negated_conjecture,
    ? [X1,X2] :
      ( m1_subset_1(X2,k1_zfmisc_1(k1_zfmisc_1(X1)))
      & ( k5_setfam_1(X1,X2) != k1_xboole_0
        | ? [X3] :
            ( r2_hidden(X3,X2)
            & X3 != k1_xboole_0 ) )
      & ( k5_setfam_1(X1,X2) = k1_xboole_0
        | ! [X3] :
            ( ~ r2_hidden(X3,X2)
            | X3 = k1_xboole_0 ) ) ),
    inference(fof_nnf,[status(thm)],[4059]) ).

fof(15918,negated_conjecture,
    ? [X4,X5] :
      ( m1_subset_1(X5,k1_zfmisc_1(k1_zfmisc_1(X4)))
      & ( k5_setfam_1(X4,X5) != k1_xboole_0
        | ? [X6] :
            ( r2_hidden(X6,X5)
            & X6 != k1_xboole_0 ) )
      & ( k5_setfam_1(X4,X5) = k1_xboole_0
        | ! [X7] :
            ( ~ r2_hidden(X7,X5)
            | X7 = k1_xboole_0 ) ) ),
    inference(variable_rename,[status(thm)],[15917]) ).

fof(15919,negated_conjecture,
    ( m1_subset_1(esk580_0,k1_zfmisc_1(k1_zfmisc_1(esk579_0)))
    & ( k5_setfam_1(esk579_0,esk580_0) != k1_xboole_0
      | ( r2_hidden(esk581_0,esk580_0)
        & esk581_0 != k1_xboole_0 ) )
    & ( k5_setfam_1(esk579_0,esk580_0) = k1_xboole_0
      | ! [X7] :
          ( ~ r2_hidden(X7,esk580_0)
          | X7 = k1_xboole_0 ) ) ),
    inference(skolemize,[status(esa)],[15918]) ).

fof(15920,negated_conjecture,
    ! [X7] :
      ( ( ~ r2_hidden(X7,esk580_0)
        | X7 = k1_xboole_0
        | k5_setfam_1(esk579_0,esk580_0) = k1_xboole_0 )
      & ( k5_setfam_1(esk579_0,esk580_0) != k1_xboole_0
        | ( r2_hidden(esk581_0,esk580_0)
          & esk581_0 != k1_xboole_0 ) )
      & m1_subset_1(esk580_0,k1_zfmisc_1(k1_zfmisc_1(esk579_0))) ),
    inference(shift_quantors,[status(thm)],[15919]) ).

fof(15921,negated_conjecture,
    ! [X7] :
      ( ( ~ r2_hidden(X7,esk580_0)
        | X7 = k1_xboole_0
        | k5_setfam_1(esk579_0,esk580_0) = k1_xboole_0 )
      & ( r2_hidden(esk581_0,esk580_0)
        | k5_setfam_1(esk579_0,esk580_0) != k1_xboole_0 )
      & ( esk581_0 != k1_xboole_0
        | k5_setfam_1(esk579_0,esk580_0) != k1_xboole_0 )
      & m1_subset_1(esk580_0,k1_zfmisc_1(k1_zfmisc_1(esk579_0))) ),
    inference(distribute,[status(thm)],[15920]) ).

cnf(15922,negated_conjecture,
    m1_subset_1(esk580_0,k1_zfmisc_1(k1_zfmisc_1(esk579_0))),
    inference(split_conjunct,[status(thm)],[15921]) ).

cnf(15923,negated_conjecture,
    ( k5_setfam_1(esk579_0,esk580_0) != k1_xboole_0
    | esk581_0 != k1_xboole_0 ),
    inference(split_conjunct,[status(thm)],[15921]) ).

cnf(15924,negated_conjecture,
    ( r2_hidden(esk581_0,esk580_0)
    | k5_setfam_1(esk579_0,esk580_0) != k1_xboole_0 ),
    inference(split_conjunct,[status(thm)],[15921]) ).

cnf(15925,negated_conjecture,
    ( k5_setfam_1(esk579_0,esk580_0) = k1_xboole_0
    | X1 = k1_xboole_0
    | ~ r2_hidden(X1,esk580_0) ),
    inference(split_conjunct,[status(thm)],[15921]) ).

cnf(16568,negated_conjecture,
    m1_subset_1(esk580_0,u1_struct_0(k3_yellow_1(u1_struct_0(k3_yellow_1(esk579_0))))),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[15922,10482,theory(equality)]),10482,theory(equality)]),
    [unfolding] ).

cnf(16611,plain,
    ( k5_setfam_1(X1,X2) = k3_tarski(X2)
    | ~ m1_subset_1(X2,u1_struct_0(k3_yellow_1(u1_struct_0(k3_yellow_1(X1))))) ),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[10274,10482,theory(equality)]),10482,theory(equality)]),
    [unfolding] ).

cnf(19040,negated_conjecture,
    ( k5_setfam_1(esk579_0,esk580_0) = k1_xboole_0
    | k1_xboole_0 = esk374_1(esk580_0)
    | k3_tarski(esk580_0) = k1_xboole_0 ),
    inference(spm,[status(thm)],[15925,11879,theory(equality)]) ).

cnf(19527,negated_conjecture,
    ( k3_tarski(esk580_0) != k1_xboole_0
    | esk581_0 != k1_xboole_0
    | ~ m1_subset_1(esk580_0,u1_struct_0(k3_yellow_1(u1_struct_0(k3_yellow_1(esk579_0))))) ),
    inference(spm,[status(thm)],[15923,16611,theory(equality)]) ).

cnf(19528,negated_conjecture,
    ( r2_hidden(esk581_0,esk580_0)
    | k3_tarski(esk580_0) != k1_xboole_0
    | ~ m1_subset_1(esk580_0,u1_struct_0(k3_yellow_1(u1_struct_0(k3_yellow_1(esk579_0))))) ),
    inference(spm,[status(thm)],[15924,16611,theory(equality)]) ).

cnf(19530,negated_conjecture,
    ( k3_tarski(esk580_0) != k1_xboole_0
    | esk581_0 != k1_xboole_0
    | $false ),
    inference(rw,[status(thm)],[19527,16568,theory(equality)]) ).

cnf(19531,negated_conjecture,
    ( k3_tarski(esk580_0) != k1_xboole_0
    | esk581_0 != k1_xboole_0 ),
    inference(cn,[status(thm)],[19530,theory(equality)]) ).

cnf(19532,negated_conjecture,
    ( r2_hidden(esk581_0,esk580_0)
    | k3_tarski(esk580_0) != k1_xboole_0
    | $false ),
    inference(rw,[status(thm)],[19528,16568,theory(equality)]) ).

cnf(19533,negated_conjecture,
    ( r2_hidden(esk581_0,esk580_0)
    | k3_tarski(esk580_0) != k1_xboole_0 ),
    inference(cn,[status(thm)],[19532,theory(equality)]) ).

cnf(230489,negated_conjecture,
    ( k5_setfam_1(esk579_0,esk580_0) = k1_xboole_0
    | k3_tarski(esk580_0) = k1_xboole_0 ),
    inference(csr,[status(thm)],[19040,11880]) ).

cnf(230491,negated_conjecture,
    ( r2_hidden(esk581_0,esk580_0)
    | k3_tarski(esk580_0) = k1_xboole_0 ),
    inference(spm,[status(thm)],[15924,230489,theory(equality)]) ).

cnf(230505,negated_conjecture,
    r2_hidden(esk581_0,esk580_0),
    inference(csr,[status(thm)],[230491,19533]) ).

cnf(230511,negated_conjecture,
    ( k1_xboole_0 = esk581_0
    | k3_tarski(esk580_0) != k1_xboole_0 ),
    inference(spm,[status(thm)],[11881,230505,theory(equality)]) ).

cnf(230639,negated_conjecture,
    k3_tarski(esk580_0) != k1_xboole_0,
    inference(csr,[status(thm)],[230511,19531]) ).

cnf(230642,negated_conjecture,
    k5_setfam_1(esk579_0,esk580_0) = k1_xboole_0,
    inference(sr,[status(thm)],[230489,230639,theory(equality)]) ).

cnf(230645,negated_conjecture,
    ( k1_xboole_0 = k3_tarski(esk580_0)
    | ~ m1_subset_1(esk580_0,u1_struct_0(k3_yellow_1(u1_struct_0(k3_yellow_1(esk579_0))))) ),
    inference(spm,[status(thm)],[16611,230642,theory(equality)]) ).

cnf(230655,negated_conjecture,
    ( k1_xboole_0 = k3_tarski(esk580_0)
    | $false ),
    inference(rw,[status(thm)],[230645,16568,theory(equality)]) ).

cnf(230656,negated_conjecture,
    k1_xboole_0 = k3_tarski(esk580_0),
    inference(cn,[status(thm)],[230655,theory(equality)]) ).

cnf(230657,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[230656,230639,theory(equality)]) ).

cnf(230658,negated_conjecture,
    $false,
    230657,
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% /home/graph/tptp/Systems/SInE---0.4/Source/sine.py:10: DeprecationWarning: the sets module is deprecated
%   from sets import Set
% % SZS status Started for /home/graph/tptp/TPTP/Problems/SEU/SEU430+3.p
% --creating new selector for [SET007+4.ax, SET007+3.ax, SET007+0.ax, SET007+1.ax, SET007+2.ax, SET007+6.ax, SET007+5.ax, SET007+7.ax, SET007+8.ax, SET007+9.ax, SET007+10.ax, SET007+11.ax, SET007+13.ax, SET007+14.ax, SET007+15.ax, SET007+16.ax, SET007+17.ax, SET007+18.ax, SET007+19.ax, SET007+20.ax, SET007+21.ax, SET007+22.ax, SET007+23.ax, SET007+24.ax, SET007+25.ax, SET007+26.ax, SET007+31.ax, SET007+32.ax, SET007+33.ax, SET007+34.ax, SET007+35.ax, SET007+40.ax, SET007+48.ax, SET007+50.ax, SET007+51.ax, SET007+54.ax, SET007+55.ax, SET007+59.ax, SET007+60.ax, SET007+61.ax, SET007+64.ax, SET007+66.ax, SET007+67.ax, SET007+68.ax, SET007+71.ax, SET007+75.ax, SET007+76.ax, SET007+77.ax, SET007+79.ax, SET007+80.ax, SET007+86.ax, SET007+91.ax, SET007+117.ax, SET007+125.ax, SET007+126.ax, SET007+148.ax, SET007+159.ax, SET007+165.ax, SET007+170.ax, SET007+182.ax, SET007+186.ax, SET007+188.ax, SET007+190.ax, SET007+200.ax, SET007+202.ax, SET007+205.ax, SET007+206.ax, SET007+207.ax, SET007+209.ax, SET007+210.ax, SET007+211.ax, SET007+212.ax, SET007+213.ax, SET007+217.ax, SET007+218.ax, SET007+223.ax, SET007+224.ax, SET007+225.ax, SET007+227.ax, SET007+237.ax, SET007+241.ax, SET007+242.ax, SET007+246.ax, SET007+247.ax, SET007+248.ax, SET007+252.ax, SET007+253.ax, SET007+255.ax, SET007+256.ax, SET007+276.ax, SET007+278.ax, SET007+279.ax, SET007+280.ax, SET007+281.ax, SET007+293.ax, SET007+295.ax, SET007+297.ax, SET007+298.ax, SET007+299.ax, SET007+301.ax, SET007+308.ax, SET007+309.ax, SET007+311.ax, SET007+312.ax, SET007+317.ax, SET007+321.ax, SET007+322.ax, SET007+327.ax, SET007+335.ax, SET007+338.ax, SET007+339.ax, SET007+354.ax, SET007+363.ax, SET007+365.ax, SET007+370.ax, SET007+375.ax, SET007+377.ax, SET007+384.ax, SET007+387.ax, SET007+388.ax, SET007+393.ax, SET007+394.ax, SET007+395.ax, SET007+396.ax, SET007+399.ax, SET007+401.ax, SET007+405.ax, SET007+406.ax, SET007+407.ax, SET007+411.ax, SET007+412.ax, SET007+426.ax, SET007+427.ax, SET007+432.ax, SET007+433.ax, SET007+438.ax, SET007+441.ax, SET007+445.ax, SET007+448.ax, SET007+449.ax, SET007+455.ax, SET007+463.ax, SET007+464.ax, SET007+466.ax, SET007+480.ax, SET007+481.ax, SET007+483.ax, SET007+484.ax, SET007+485.ax, SET007+486.ax, SET007+487.ax, SET007+488.ax, SET007+489.ax, SET007+490.ax, SET007+492.ax, SET007+493.ax, SET007+494.ax, SET007+495.ax, SET007+496.ax, SET007+497.ax, SET007+498.ax, SET007+500.ax, SET007+503.ax, SET007+505.ax, SET007+506.ax, SET007+509.ax, SET007+513.ax, SET007+514.ax, SET007+517.ax, SET007+520.ax, SET007+525.ax, SET007+527.ax, SET007+530.ax, SET007+537.ax, SET007+538.ax, SET007+542.ax, SET007+544.ax, SET007+545.ax, SET007+558.ax, SET007+559.ax, SET007+560.ax, SET007+561.ax, SET007+567.ax, SET007+572.ax, SET007+573.ax, SET007+586.ax, SET007+603.ax, SET007+620.ax, SET007+636.ax, SET007+637.ax, SET007+654.ax, SET007+655.ax, SET007+682.ax, SET007+695.ax, SET007+696.ax, SET007+697.ax, SET007+698.ax, SET007+699.ax, SET007+844.ax]
% -running prover on /tmp/tmpH5AOdc/sel_SEU430+3.p_1 with time limit 29
% -prover status Theorem
% Problem SEU430+3.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/SEU/SEU430+3.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/SEU/SEU430+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
% 
%------------------------------------------------------------------------------