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

View Problem - Process Solution

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

% Result   : Theorem 0.26s
% Output   : CNFRefutation 0.26s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :    8
% Syntax   : Number of formulae    :   45 (  14 unt;   0 def)
%            Number of atoms       :  189 (   0 equ)
%            Maximal formula atoms :   20 (   4 avg)
%            Number of connectives :  229 (  85   ~;  91   |;  47   &)
%                                         (   5 <=>;   1  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   15 (   5 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-3 aty)
%            Number of functors    :    8 (   8 usr;   5 con; 0-2 aty)
%            Number of variables   :   89 (   9 sgn  61   !;   6   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(1,axiom,
    ! [X1] :
      ( icext(uri_owl_ReflexiveProperty,X1)
    <=> ( ip(X1)
        & ! [X2] : iext(X1,X2,X2) ) ),
    file('/tmp/tmpAOWOsE/sel_SWB049+1.p_1',owl_char_reflexive) ).

fof(3,axiom,
    ! [X2,X3] :
      ( iext(uri_owl_topObjectProperty,X2,X3)
    <=> ( ir(X2)
        & ir(X3) ) ),
    file('/tmp/tmpAOWOsE/sel_SWB049+1.p_1',owl_prop_topobjectproperty_ext) ).

fof(5,axiom,
    ! [X4,X1,X5] :
      ( iext(X1,X4,X5)
     => ip(X1) ),
    file('/tmp/tmpAOWOsE/sel_SWB049+1.p_1',simple_iext_property) ).

fof(12,axiom,
    ! [X7,X8] :
      ( iext(uri_owl_equivalentProperty,X7,X8)
    <=> ( ip(X7)
        & ip(X8)
        & ! [X2,X3] :
            ( iext(X7,X2,X3)
          <=> iext(X8,X2,X3) ) ) ),
    file('/tmp/tmpAOWOsE/sel_SWB049+1.p_1',owl_eqdis_equivalentproperty) ).

fof(14,axiom,
    ! [X2] : ir(X2),
    file('/tmp/tmpAOWOsE/sel_SWB049+1.p_1',simple_ir) ).

fof(17,axiom,
    ! [X2,X9] :
      ( iext(uri_rdf_type,X2,X9)
    <=> icext(X9,X2) ),
    file('/tmp/tmpAOWOsE/sel_SWB049+1.p_1',rdfs_cext_def) ).

fof(19,axiom,
    iext(uri_owl_equivalentProperty,uri_ex_p,uri_owl_topObjectProperty),
    file('/tmp/tmpAOWOsE/sel_SWB049+1.p_1',premise_rdfbased_sem_char_reflexive_ext) ).

fof(20,conjecture,
    iext(uri_rdf_type,uri_ex_p,uri_owl_ReflexiveProperty),
    file('/tmp/tmpAOWOsE/sel_SWB049+1.p_1',conclusion_rdfbased_sem_char_reflexive_ext) ).

fof(21,negated_conjecture,
    ~ iext(uri_rdf_type,uri_ex_p,uri_owl_ReflexiveProperty),
    inference(assume_negation,[status(cth)],[20]) ).

fof(22,negated_conjecture,
    ~ iext(uri_rdf_type,uri_ex_p,uri_owl_ReflexiveProperty),
    inference(fof_simplification,[status(thm)],[21,theory(equality)]) ).

fof(23,plain,
    ! [X1] :
      ( ( ~ icext(uri_owl_ReflexiveProperty,X1)
        | ( ip(X1)
          & ! [X2] : iext(X1,X2,X2) ) )
      & ( ~ ip(X1)
        | ? [X2] : ~ iext(X1,X2,X2)
        | icext(uri_owl_ReflexiveProperty,X1) ) ),
    inference(fof_nnf,[status(thm)],[1]) ).

fof(24,plain,
    ! [X3] :
      ( ( ~ icext(uri_owl_ReflexiveProperty,X3)
        | ( ip(X3)
          & ! [X4] : iext(X3,X4,X4) ) )
      & ( ~ ip(X3)
        | ? [X5] : ~ iext(X3,X5,X5)
        | icext(uri_owl_ReflexiveProperty,X3) ) ),
    inference(variable_rename,[status(thm)],[23]) ).

fof(25,plain,
    ! [X3] :
      ( ( ~ icext(uri_owl_ReflexiveProperty,X3)
        | ( ip(X3)
          & ! [X4] : iext(X3,X4,X4) ) )
      & ( ~ ip(X3)
        | ~ iext(X3,esk1_1(X3),esk1_1(X3))
        | icext(uri_owl_ReflexiveProperty,X3) ) ),
    inference(skolemize,[status(esa)],[24]) ).

fof(26,plain,
    ! [X3,X4] :
      ( ( ( iext(X3,X4,X4)
          & ip(X3) )
        | ~ icext(uri_owl_ReflexiveProperty,X3) )
      & ( ~ ip(X3)
        | ~ iext(X3,esk1_1(X3),esk1_1(X3))
        | icext(uri_owl_ReflexiveProperty,X3) ) ),
    inference(shift_quantors,[status(thm)],[25]) ).

fof(27,plain,
    ! [X3,X4] :
      ( ( iext(X3,X4,X4)
        | ~ icext(uri_owl_ReflexiveProperty,X3) )
      & ( ip(X3)
        | ~ icext(uri_owl_ReflexiveProperty,X3) )
      & ( ~ ip(X3)
        | ~ iext(X3,esk1_1(X3),esk1_1(X3))
        | icext(uri_owl_ReflexiveProperty,X3) ) ),
    inference(distribute,[status(thm)],[26]) ).

cnf(28,plain,
    ( icext(uri_owl_ReflexiveProperty,X1)
    | ~ iext(X1,esk1_1(X1),esk1_1(X1))
    | ~ ip(X1) ),
    inference(split_conjunct,[status(thm)],[27]) ).

fof(34,plain,
    ! [X2,X3] :
      ( ( ~ iext(uri_owl_topObjectProperty,X2,X3)
        | ( ir(X2)
          & ir(X3) ) )
      & ( ~ ir(X2)
        | ~ ir(X3)
        | iext(uri_owl_topObjectProperty,X2,X3) ) ),
    inference(fof_nnf,[status(thm)],[3]) ).

fof(35,plain,
    ! [X4,X5] :
      ( ( ~ iext(uri_owl_topObjectProperty,X4,X5)
        | ( ir(X4)
          & ir(X5) ) )
      & ( ~ ir(X4)
        | ~ ir(X5)
        | iext(uri_owl_topObjectProperty,X4,X5) ) ),
    inference(variable_rename,[status(thm)],[34]) ).

fof(36,plain,
    ! [X4,X5] :
      ( ( ir(X4)
        | ~ iext(uri_owl_topObjectProperty,X4,X5) )
      & ( ir(X5)
        | ~ iext(uri_owl_topObjectProperty,X4,X5) )
      & ( ~ ir(X4)
        | ~ ir(X5)
        | iext(uri_owl_topObjectProperty,X4,X5) ) ),
    inference(distribute,[status(thm)],[35]) ).

cnf(37,plain,
    ( iext(uri_owl_topObjectProperty,X1,X2)
    | ~ ir(X2)
    | ~ ir(X1) ),
    inference(split_conjunct,[status(thm)],[36]) ).

fof(43,plain,
    ! [X4,X1,X5] :
      ( ~ iext(X1,X4,X5)
      | ip(X1) ),
    inference(fof_nnf,[status(thm)],[5]) ).

fof(44,plain,
    ! [X6,X7,X8] :
      ( ~ iext(X7,X6,X8)
      | ip(X7) ),
    inference(variable_rename,[status(thm)],[43]) ).

cnf(45,plain,
    ( ip(X1)
    | ~ iext(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[44]) ).

fof(65,plain,
    ! [X7,X8] :
      ( ( ~ iext(uri_owl_equivalentProperty,X7,X8)
        | ( ip(X7)
          & ip(X8)
          & ! [X2,X3] :
              ( ( ~ iext(X7,X2,X3)
                | iext(X8,X2,X3) )
              & ( ~ iext(X8,X2,X3)
                | iext(X7,X2,X3) ) ) ) )
      & ( ~ ip(X7)
        | ~ ip(X8)
        | ? [X2,X3] :
            ( ( ~ iext(X7,X2,X3)
              | ~ iext(X8,X2,X3) )
            & ( iext(X7,X2,X3)
              | iext(X8,X2,X3) ) )
        | iext(uri_owl_equivalentProperty,X7,X8) ) ),
    inference(fof_nnf,[status(thm)],[12]) ).

fof(66,plain,
    ! [X9,X10] :
      ( ( ~ iext(uri_owl_equivalentProperty,X9,X10)
        | ( ip(X9)
          & ip(X10)
          & ! [X11,X12] :
              ( ( ~ iext(X9,X11,X12)
                | iext(X10,X11,X12) )
              & ( ~ iext(X10,X11,X12)
                | iext(X9,X11,X12) ) ) ) )
      & ( ~ ip(X9)
        | ~ ip(X10)
        | ? [X13,X14] :
            ( ( ~ iext(X9,X13,X14)
              | ~ iext(X10,X13,X14) )
            & ( iext(X9,X13,X14)
              | iext(X10,X13,X14) ) )
        | iext(uri_owl_equivalentProperty,X9,X10) ) ),
    inference(variable_rename,[status(thm)],[65]) ).

fof(67,plain,
    ! [X9,X10] :
      ( ( ~ iext(uri_owl_equivalentProperty,X9,X10)
        | ( ip(X9)
          & ip(X10)
          & ! [X11,X12] :
              ( ( ~ iext(X9,X11,X12)
                | iext(X10,X11,X12) )
              & ( ~ iext(X10,X11,X12)
                | iext(X9,X11,X12) ) ) ) )
      & ( ~ ip(X9)
        | ~ ip(X10)
        | ( ( ~ iext(X9,esk3_2(X9,X10),esk4_2(X9,X10))
            | ~ iext(X10,esk3_2(X9,X10),esk4_2(X9,X10)) )
          & ( iext(X9,esk3_2(X9,X10),esk4_2(X9,X10))
            | iext(X10,esk3_2(X9,X10),esk4_2(X9,X10)) ) )
        | iext(uri_owl_equivalentProperty,X9,X10) ) ),
    inference(skolemize,[status(esa)],[66]) ).

fof(68,plain,
    ! [X9,X10,X11,X12] :
      ( ( ( ( ~ iext(X9,X11,X12)
            | iext(X10,X11,X12) )
          & ( ~ iext(X10,X11,X12)
            | iext(X9,X11,X12) )
          & ip(X9)
          & ip(X10) )
        | ~ iext(uri_owl_equivalentProperty,X9,X10) )
      & ( ~ ip(X9)
        | ~ ip(X10)
        | ( ( ~ iext(X9,esk3_2(X9,X10),esk4_2(X9,X10))
            | ~ iext(X10,esk3_2(X9,X10),esk4_2(X9,X10)) )
          & ( iext(X9,esk3_2(X9,X10),esk4_2(X9,X10))
            | iext(X10,esk3_2(X9,X10),esk4_2(X9,X10)) ) )
        | iext(uri_owl_equivalentProperty,X9,X10) ) ),
    inference(shift_quantors,[status(thm)],[67]) ).

fof(69,plain,
    ! [X9,X10,X11,X12] :
      ( ( ~ iext(X9,X11,X12)
        | iext(X10,X11,X12)
        | ~ iext(uri_owl_equivalentProperty,X9,X10) )
      & ( ~ iext(X10,X11,X12)
        | iext(X9,X11,X12)
        | ~ iext(uri_owl_equivalentProperty,X9,X10) )
      & ( ip(X9)
        | ~ iext(uri_owl_equivalentProperty,X9,X10) )
      & ( ip(X10)
        | ~ iext(uri_owl_equivalentProperty,X9,X10) )
      & ( ~ iext(X9,esk3_2(X9,X10),esk4_2(X9,X10))
        | ~ iext(X10,esk3_2(X9,X10),esk4_2(X9,X10))
        | ~ ip(X9)
        | ~ ip(X10)
        | iext(uri_owl_equivalentProperty,X9,X10) )
      & ( iext(X9,esk3_2(X9,X10),esk4_2(X9,X10))
        | iext(X10,esk3_2(X9,X10),esk4_2(X9,X10))
        | ~ ip(X9)
        | ~ ip(X10)
        | iext(uri_owl_equivalentProperty,X9,X10) ) ),
    inference(distribute,[status(thm)],[68]) ).

cnf(74,plain,
    ( iext(X1,X3,X4)
    | ~ iext(uri_owl_equivalentProperty,X1,X2)
    | ~ iext(X2,X3,X4) ),
    inference(split_conjunct,[status(thm)],[69]) ).

fof(79,plain,
    ! [X3] : ir(X3),
    inference(variable_rename,[status(thm)],[14]) ).

cnf(80,plain,
    ir(X1),
    inference(split_conjunct,[status(thm)],[79]) ).

fof(86,plain,
    ! [X2,X9] :
      ( ( ~ iext(uri_rdf_type,X2,X9)
        | icext(X9,X2) )
      & ( ~ icext(X9,X2)
        | iext(uri_rdf_type,X2,X9) ) ),
    inference(fof_nnf,[status(thm)],[17]) ).

fof(87,plain,
    ! [X10,X11] :
      ( ( ~ iext(uri_rdf_type,X10,X11)
        | icext(X11,X10) )
      & ( ~ icext(X11,X10)
        | iext(uri_rdf_type,X10,X11) ) ),
    inference(variable_rename,[status(thm)],[86]) ).

cnf(88,plain,
    ( iext(uri_rdf_type,X1,X2)
    | ~ icext(X2,X1) ),
    inference(split_conjunct,[status(thm)],[87]) ).

cnf(93,plain,
    iext(uri_owl_equivalentProperty,uri_ex_p,uri_owl_topObjectProperty),
    inference(split_conjunct,[status(thm)],[19]) ).

cnf(94,negated_conjecture,
    ~ iext(uri_rdf_type,uri_ex_p,uri_owl_ReflexiveProperty),
    inference(split_conjunct,[status(thm)],[22]) ).

cnf(105,plain,
    ( iext(uri_owl_topObjectProperty,X1,X2)
    | $false
    | $false ),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[37,80,theory(equality)]),80,theory(equality)]),
    [unfolding] ).

cnf(116,plain,
    ( icext(uri_owl_ReflexiveProperty,X1)
    | ~ iext(X1,esk1_1(X1),esk1_1(X1)) ),
    inference(csr,[status(thm)],[28,45]) ).

cnf(120,plain,
    ( iext(uri_ex_p,X1,X2)
    | ~ iext(uri_owl_topObjectProperty,X1,X2) ),
    inference(spm,[status(thm)],[74,93,theory(equality)]) ).

cnf(121,plain,
    ( iext(uri_ex_p,X1,X2)
    | $false ),
    inference(rw,[status(thm)],[120,105,theory(equality)]) ).

cnf(122,plain,
    iext(uri_ex_p,X1,X2),
    inference(cn,[status(thm)],[121,theory(equality)]) ).

cnf(162,plain,
    icext(uri_owl_ReflexiveProperty,uri_ex_p),
    inference(spm,[status(thm)],[116,122,theory(equality)]) ).

cnf(169,plain,
    iext(uri_rdf_type,uri_ex_p,uri_owl_ReflexiveProperty),
    inference(spm,[status(thm)],[88,162,theory(equality)]) ).

cnf(172,plain,
    $false,
    inference(sr,[status(thm)],[169,94,theory(equality)]) ).

cnf(173,plain,
    $false,
    172,
    [proof] ).

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