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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SInE---0.4
% Problem  : SWB086+1 : TPTP v5.2.0. Released v5.2.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 : Fri Mar  4 00:59:54 EST 2011

% Result   : Theorem 0.37s
% Output   : CNFRefutation 0.37s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   19
%            Number of leaves      :    7
% Syntax   : Number of formulae    :   59 (  16 unt;   0 def)
%            Number of atoms       :  209 (   0 equ)
%            Maximal formula atoms :   15 (   3 avg)
%            Number of connectives :  251 ( 101   ~;  97   |;  45   &)
%                                         (   2 <=>;   6  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   5 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-3 aty)
%            Number of functors    :   13 (  13 usr;  11 con; 0-2 aty)
%            Number of variables   :  101 (   5 sgn  69   !;   2   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(29,axiom,
    ! [X5,X7] :
      ( iext(uri_rdfs_subPropertyOf,X5,X7)
     => ( ip(X5)
        & ip(X7)
        & ! [X1,X6] :
            ( iext(X5,X1,X6)
           => iext(X7,X1,X6) ) ) ),
    file('/tmp/tmpUamM_h/sel_SWB086+1.p_1',rdfs_subpropertyof_main) ).

fof(46,axiom,
    ! [X10,X11] :
      ( iext(uri_rdfs_subClassOf,X10,X11)
    <=> ( ic(X10)
        & ic(X11)
        & ! [X1] :
            ( icext(X10,X1)
           => icext(X11,X1) ) ) ),
    file('/tmp/tmpUamM_h/sel_SWB086+1.p_1',owl_rdfsext_subclassof) ).

fof(51,axiom,
    ! [X1,X6] :
      ( iext(uri_owl_onProperty,X1,X6)
     => ( icext(uri_owl_Restriction,X1)
        & ip(X6) ) ),
    file('/tmp/tmpUamM_h/sel_SWB086+1.p_1',owl_prop_onproperty_ext) ).

fof(57,axiom,
    ! [X12,X5,X13] :
      ( ( iext(uri_owl_hasSelf,X12,X13)
        & iext(uri_owl_onProperty,X12,X5) )
     => ! [X1] :
          ( icext(X12,X1)
        <=> iext(X5,X1,X1) ) ),
    file('/tmp/tmpUamM_h/sel_SWB086+1.p_1',owl_restrict_hasself) ).

fof(101,axiom,
    ! [X1] :
      ( icext(uri_owl_Restriction,X1)
     => ic(X1) ),
    file('/tmp/tmpUamM_h/sel_SWB086+1.p_1',owl_class_restriction_ext) ).

fof(116,axiom,
    ( iext(uri_owl_hasSelf,uri_ex_x2,literal_typed(dat_str_true,uri_xsd_boolean))
    & iext(uri_owl_onProperty,uri_ex_x2,uri_ex_p2)
    & iext(uri_owl_hasSelf,uri_ex_x1,literal_typed(dat_str_true,uri_xsd_boolean))
    & iext(uri_owl_onProperty,uri_ex_x1,uri_ex_p1)
    & iext(uri_rdfs_subPropertyOf,uri_ex_p1,uri_ex_p2) ),
    file('/tmp/tmpUamM_h/sel_SWB086+1.p_1',premise_rdfbased_sem_restrict_hasself_cmp_prop) ).

fof(117,conjecture,
    iext(uri_rdfs_subClassOf,uri_ex_x1,uri_ex_x2),
    file('/tmp/tmpUamM_h/sel_SWB086+1.p_1',conclusion_rdfbased_sem_restrict_hasself_cmp_prop) ).

fof(118,negated_conjecture,
    ~ iext(uri_rdfs_subClassOf,uri_ex_x1,uri_ex_x2),
    inference(assume_negation,[status(cth)],[117]) ).

fof(119,negated_conjecture,
    ~ iext(uri_rdfs_subClassOf,uri_ex_x1,uri_ex_x2),
    inference(fof_simplification,[status(thm)],[118,theory(equality)]) ).

fof(194,plain,
    ! [X5,X7] :
      ( ~ iext(uri_rdfs_subPropertyOf,X5,X7)
      | ( ip(X5)
        & ip(X7)
        & ! [X1,X6] :
            ( ~ iext(X5,X1,X6)
            | iext(X7,X1,X6) ) ) ),
    inference(fof_nnf,[status(thm)],[29]) ).

fof(195,plain,
    ! [X8,X9] :
      ( ~ iext(uri_rdfs_subPropertyOf,X8,X9)
      | ( ip(X8)
        & ip(X9)
        & ! [X10,X11] :
            ( ~ iext(X8,X10,X11)
            | iext(X9,X10,X11) ) ) ),
    inference(variable_rename,[status(thm)],[194]) ).

fof(196,plain,
    ! [X8,X9,X10,X11] :
      ( ( ( ~ iext(X8,X10,X11)
          | iext(X9,X10,X11) )
        & ip(X8)
        & ip(X9) )
      | ~ iext(uri_rdfs_subPropertyOf,X8,X9) ),
    inference(shift_quantors,[status(thm)],[195]) ).

fof(197,plain,
    ! [X8,X9,X10,X11] :
      ( ( ~ iext(X8,X10,X11)
        | iext(X9,X10,X11)
        | ~ iext(uri_rdfs_subPropertyOf,X8,X9) )
      & ( ip(X8)
        | ~ iext(uri_rdfs_subPropertyOf,X8,X9) )
      & ( ip(X9)
        | ~ iext(uri_rdfs_subPropertyOf,X8,X9) ) ),
    inference(distribute,[status(thm)],[196]) ).

cnf(200,plain,
    ( iext(X2,X3,X4)
    | ~ iext(uri_rdfs_subPropertyOf,X1,X2)
    | ~ iext(X1,X3,X4) ),
    inference(split_conjunct,[status(thm)],[197]) ).

fof(249,plain,
    ! [X10,X11] :
      ( ( ~ iext(uri_rdfs_subClassOf,X10,X11)
        | ( ic(X10)
          & ic(X11)
          & ! [X1] :
              ( ~ icext(X10,X1)
              | icext(X11,X1) ) ) )
      & ( ~ ic(X10)
        | ~ ic(X11)
        | ? [X1] :
            ( icext(X10,X1)
            & ~ icext(X11,X1) )
        | iext(uri_rdfs_subClassOf,X10,X11) ) ),
    inference(fof_nnf,[status(thm)],[46]) ).

fof(250,plain,
    ! [X12,X13] :
      ( ( ~ iext(uri_rdfs_subClassOf,X12,X13)
        | ( ic(X12)
          & ic(X13)
          & ! [X14] :
              ( ~ icext(X12,X14)
              | icext(X13,X14) ) ) )
      & ( ~ ic(X12)
        | ~ ic(X13)
        | ? [X15] :
            ( icext(X12,X15)
            & ~ icext(X13,X15) )
        | iext(uri_rdfs_subClassOf,X12,X13) ) ),
    inference(variable_rename,[status(thm)],[249]) ).

fof(251,plain,
    ! [X12,X13] :
      ( ( ~ iext(uri_rdfs_subClassOf,X12,X13)
        | ( ic(X12)
          & ic(X13)
          & ! [X14] :
              ( ~ icext(X12,X14)
              | icext(X13,X14) ) ) )
      & ( ~ ic(X12)
        | ~ ic(X13)
        | ( icext(X12,esk3_2(X12,X13))
          & ~ icext(X13,esk3_2(X12,X13)) )
        | iext(uri_rdfs_subClassOf,X12,X13) ) ),
    inference(skolemize,[status(esa)],[250]) ).

fof(252,plain,
    ! [X12,X13,X14] :
      ( ( ( ( ~ icext(X12,X14)
            | icext(X13,X14) )
          & ic(X12)
          & ic(X13) )
        | ~ iext(uri_rdfs_subClassOf,X12,X13) )
      & ( ~ ic(X12)
        | ~ ic(X13)
        | ( icext(X12,esk3_2(X12,X13))
          & ~ icext(X13,esk3_2(X12,X13)) )
        | iext(uri_rdfs_subClassOf,X12,X13) ) ),
    inference(shift_quantors,[status(thm)],[251]) ).

fof(253,plain,
    ! [X12,X13,X14] :
      ( ( ~ icext(X12,X14)
        | icext(X13,X14)
        | ~ iext(uri_rdfs_subClassOf,X12,X13) )
      & ( ic(X12)
        | ~ iext(uri_rdfs_subClassOf,X12,X13) )
      & ( ic(X13)
        | ~ iext(uri_rdfs_subClassOf,X12,X13) )
      & ( icext(X12,esk3_2(X12,X13))
        | ~ ic(X12)
        | ~ ic(X13)
        | iext(uri_rdfs_subClassOf,X12,X13) )
      & ( ~ icext(X13,esk3_2(X12,X13))
        | ~ ic(X12)
        | ~ ic(X13)
        | iext(uri_rdfs_subClassOf,X12,X13) ) ),
    inference(distribute,[status(thm)],[252]) ).

cnf(254,plain,
    ( iext(uri_rdfs_subClassOf,X1,X2)
    | ~ ic(X2)
    | ~ ic(X1)
    | ~ icext(X2,esk3_2(X1,X2)) ),
    inference(split_conjunct,[status(thm)],[253]) ).

cnf(255,plain,
    ( iext(uri_rdfs_subClassOf,X1,X2)
    | icext(X1,esk3_2(X1,X2))
    | ~ ic(X2)
    | ~ ic(X1) ),
    inference(split_conjunct,[status(thm)],[253]) ).

fof(269,plain,
    ! [X1,X6] :
      ( ~ iext(uri_owl_onProperty,X1,X6)
      | ( icext(uri_owl_Restriction,X1)
        & ip(X6) ) ),
    inference(fof_nnf,[status(thm)],[51]) ).

fof(270,plain,
    ! [X7,X8] :
      ( ~ iext(uri_owl_onProperty,X7,X8)
      | ( icext(uri_owl_Restriction,X7)
        & ip(X8) ) ),
    inference(variable_rename,[status(thm)],[269]) ).

fof(271,plain,
    ! [X7,X8] :
      ( ( icext(uri_owl_Restriction,X7)
        | ~ iext(uri_owl_onProperty,X7,X8) )
      & ( ip(X8)
        | ~ iext(uri_owl_onProperty,X7,X8) ) ),
    inference(distribute,[status(thm)],[270]) ).

cnf(273,plain,
    ( icext(uri_owl_Restriction,X1)
    | ~ iext(uri_owl_onProperty,X1,X2) ),
    inference(split_conjunct,[status(thm)],[271]) ).

fof(292,plain,
    ! [X12,X5,X13] :
      ( ~ iext(uri_owl_hasSelf,X12,X13)
      | ~ iext(uri_owl_onProperty,X12,X5)
      | ! [X1] :
          ( ( ~ icext(X12,X1)
            | iext(X5,X1,X1) )
          & ( ~ iext(X5,X1,X1)
            | icext(X12,X1) ) ) ),
    inference(fof_nnf,[status(thm)],[57]) ).

fof(293,plain,
    ! [X14,X15,X16] :
      ( ~ iext(uri_owl_hasSelf,X14,X16)
      | ~ iext(uri_owl_onProperty,X14,X15)
      | ! [X17] :
          ( ( ~ icext(X14,X17)
            | iext(X15,X17,X17) )
          & ( ~ iext(X15,X17,X17)
            | icext(X14,X17) ) ) ),
    inference(variable_rename,[status(thm)],[292]) ).

fof(294,plain,
    ! [X14,X15,X16,X17] :
      ( ( ( ~ icext(X14,X17)
          | iext(X15,X17,X17) )
        & ( ~ iext(X15,X17,X17)
          | icext(X14,X17) ) )
      | ~ iext(uri_owl_hasSelf,X14,X16)
      | ~ iext(uri_owl_onProperty,X14,X15) ),
    inference(shift_quantors,[status(thm)],[293]) ).

fof(295,plain,
    ! [X14,X15,X16,X17] :
      ( ( ~ icext(X14,X17)
        | iext(X15,X17,X17)
        | ~ iext(uri_owl_hasSelf,X14,X16)
        | ~ iext(uri_owl_onProperty,X14,X15) )
      & ( ~ iext(X15,X17,X17)
        | icext(X14,X17)
        | ~ iext(uri_owl_hasSelf,X14,X16)
        | ~ iext(uri_owl_onProperty,X14,X15) ) ),
    inference(distribute,[status(thm)],[294]) ).

cnf(296,plain,
    ( icext(X1,X4)
    | ~ iext(uri_owl_onProperty,X1,X2)
    | ~ iext(uri_owl_hasSelf,X1,X3)
    | ~ iext(X2,X4,X4) ),
    inference(split_conjunct,[status(thm)],[295]) ).

cnf(297,plain,
    ( iext(X2,X4,X4)
    | ~ iext(uri_owl_onProperty,X1,X2)
    | ~ iext(uri_owl_hasSelf,X1,X3)
    | ~ icext(X1,X4) ),
    inference(split_conjunct,[status(thm)],[295]) ).

fof(418,plain,
    ! [X1] :
      ( ~ icext(uri_owl_Restriction,X1)
      | ic(X1) ),
    inference(fof_nnf,[status(thm)],[101]) ).

fof(419,plain,
    ! [X2] :
      ( ~ icext(uri_owl_Restriction,X2)
      | ic(X2) ),
    inference(variable_rename,[status(thm)],[418]) ).

cnf(420,plain,
    ( ic(X1)
    | ~ icext(uri_owl_Restriction,X1) ),
    inference(split_conjunct,[status(thm)],[419]) ).

cnf(469,plain,
    iext(uri_rdfs_subPropertyOf,uri_ex_p1,uri_ex_p2),
    inference(split_conjunct,[status(thm)],[116]) ).

cnf(470,plain,
    iext(uri_owl_onProperty,uri_ex_x1,uri_ex_p1),
    inference(split_conjunct,[status(thm)],[116]) ).

cnf(471,plain,
    iext(uri_owl_hasSelf,uri_ex_x1,literal_typed(dat_str_true,uri_xsd_boolean)),
    inference(split_conjunct,[status(thm)],[116]) ).

cnf(472,plain,
    iext(uri_owl_onProperty,uri_ex_x2,uri_ex_p2),
    inference(split_conjunct,[status(thm)],[116]) ).

cnf(473,plain,
    iext(uri_owl_hasSelf,uri_ex_x2,literal_typed(dat_str_true,uri_xsd_boolean)),
    inference(split_conjunct,[status(thm)],[116]) ).

cnf(474,negated_conjecture,
    ~ iext(uri_rdfs_subClassOf,uri_ex_x1,uri_ex_x2),
    inference(split_conjunct,[status(thm)],[119]) ).

cnf(570,plain,
    icext(uri_owl_Restriction,uri_ex_x2),
    inference(spm,[status(thm)],[273,472,theory(equality)]) ).

cnf(571,plain,
    icext(uri_owl_Restriction,uri_ex_x1),
    inference(spm,[status(thm)],[273,470,theory(equality)]) ).

cnf(576,plain,
    ( iext(uri_ex_p2,X1,X2)
    | ~ iext(uri_ex_p1,X1,X2) ),
    inference(spm,[status(thm)],[200,469,theory(equality)]) ).

cnf(587,plain,
    ( iext(uri_ex_p1,X1,X1)
    | ~ icext(uri_ex_x1,X1)
    | ~ iext(uri_owl_hasSelf,uri_ex_x1,X2) ),
    inference(spm,[status(thm)],[297,470,theory(equality)]) ).

cnf(588,plain,
    ( icext(uri_ex_x2,X1)
    | ~ iext(uri_owl_hasSelf,uri_ex_x2,X2)
    | ~ iext(uri_ex_p2,X1,X1) ),
    inference(spm,[status(thm)],[296,472,theory(equality)]) ).

cnf(1313,plain,
    ( iext(uri_ex_p1,X1,X1)
    | ~ icext(uri_ex_x1,X1) ),
    inference(spm,[status(thm)],[587,471,theory(equality)]) ).

cnf(1393,plain,
    ( icext(uri_ex_x2,X1)
    | ~ iext(uri_ex_p2,X1,X1) ),
    inference(spm,[status(thm)],[588,473,theory(equality)]) ).

cnf(1394,plain,
    ( icext(uri_ex_x2,X1)
    | ~ iext(uri_ex_p1,X1,X1) ),
    inference(spm,[status(thm)],[1393,576,theory(equality)]) ).

cnf(1396,plain,
    ( icext(uri_ex_x2,X1)
    | ~ icext(uri_ex_x1,X1) ),
    inference(spm,[status(thm)],[1394,1313,theory(equality)]) ).

cnf(1397,plain,
    ( icext(uri_ex_x2,esk3_2(uri_ex_x1,X1))
    | iext(uri_rdfs_subClassOf,uri_ex_x1,X1)
    | ~ ic(X1)
    | ~ ic(uri_ex_x1) ),
    inference(spm,[status(thm)],[1396,255,theory(equality)]) ).

cnf(1557,plain,
    ( iext(uri_rdfs_subClassOf,uri_ex_x1,uri_ex_x2)
    | ~ ic(uri_ex_x2)
    | ~ ic(uri_ex_x1) ),
    inference(spm,[status(thm)],[254,1397,theory(equality)]) ).

cnf(1558,plain,
    ( ~ ic(uri_ex_x2)
    | ~ ic(uri_ex_x1) ),
    inference(sr,[status(thm)],[1557,474,theory(equality)]) ).

cnf(1559,plain,
    ( ~ ic(uri_ex_x2)
    | ~ icext(uri_owl_Restriction,uri_ex_x1) ),
    inference(spm,[status(thm)],[1558,420,theory(equality)]) ).

cnf(1560,plain,
    ( ~ ic(uri_ex_x2)
    | $false ),
    inference(rw,[status(thm)],[1559,571,theory(equality)]) ).

cnf(1561,plain,
    ~ ic(uri_ex_x2),
    inference(cn,[status(thm)],[1560,theory(equality)]) ).

cnf(1569,plain,
    ~ icext(uri_owl_Restriction,uri_ex_x2),
    inference(spm,[status(thm)],[1561,420,theory(equality)]) ).

cnf(1570,plain,
    $false,
    inference(rw,[status(thm)],[1569,570,theory(equality)]) ).

cnf(1571,plain,
    $false,
    inference(cn,[status(thm)],[1570,theory(equality)]) ).

cnf(1572,plain,
    $false,
    1571,
    [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/SWB/SWB086+1.p
% --creating new selector for [SWB001+0.ax]
% -running prover on /tmp/tmpUamM_h/sel_SWB086+1.p_1 with time limit 29
% -prover status Theorem
% Problem SWB086+1.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/SWB/SWB086+1.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/SWB/SWB086+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
% 
%------------------------------------------------------------------------------