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

View Problem - Process Solution

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

% Computer : art04.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 : Wed Feb 16 00:01:25 EST 2011

% Result   : Unsatisfiable 0.32s
% Output   : CNFRefutation 0.32s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   17
%            Number of leaves      :    7
% Syntax   : Number of formulae    :   57 (  15 unt;   0 def)
%            Number of atoms       :  291 (  29 equ)
%            Maximal formula atoms :   26 (   5 avg)
%            Number of connectives :  374 ( 140   ~; 151   |;  74   &)
%                                         (   8 <=>;   1  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   15 (   5 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    6 (   4 usr;   1 prp; 0-3 aty)
%            Number of functors    :   13 (  13 usr;  10 con; 0-3 aty)
%            Number of variables   :  107 (  14 sgn  64   !;  10   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(7,axiom,
    ! [X1] : ir(X1),
    file('/tmp/tmpl6KDuC/sel_SWB031+1.p_1',simple_ir) ).

fof(13,axiom,
    ! [X1] :
      ( icext(uri_rdfs_Resource,X1)
    <=> ir(X1) ),
    file('/tmp/tmpl6KDuC/sel_SWB031+1.p_1',owl_class_resource_ext) ).

fof(17,axiom,
    ! [X5] :
      ( iext(uri_owl_oneOf,X5,uri_rdf_nil)
    <=> ( ic(X5)
        & ! [X1] : ~ icext(X5,X1) ) ),
    file('/tmp/tmpl6KDuC/sel_SWB031+1.p_1',owl_enum_class_000) ).

fof(18,axiom,
    ! [X5,X6,X12] :
      ( ( iext(uri_rdf_first,X6,X12)
        & iext(uri_rdf_rest,X6,uri_rdf_nil) )
     => ( iext(uri_owl_oneOf,X5,X6)
      <=> ( ic(X5)
          & ! [X1] :
              ( icext(X5,X1)
            <=> X1 = X12 ) ) ) ),
    file('/tmp/tmpl6KDuC/sel_SWB031+1.p_1',owl_enum_class_001) ).

fof(21,axiom,
    ! [X15,X16] :
      ( iext(uri_owl_equivalentClass,X15,X16)
    <=> ( ic(X15)
        & ic(X16)
        & ! [X1] :
            ( icext(X15,X1)
          <=> icext(X16,X1) ) ) ),
    file('/tmp/tmpl6KDuC/sel_SWB031+1.p_1',owl_eqdis_equivalentclass) ).

fof(27,axiom,
    ! [X1] :
      ( icext(uri_owl_Thing,X1)
    <=> ir(X1) ),
    file('/tmp/tmpl6KDuC/sel_SWB031+1.p_1',owl_class_thing_ext) ).

fof(43,axiom,
    ? [X19,X20] :
      ( iext(uri_owl_equivalentClass,uri_owl_Thing,X19)
      & iext(uri_owl_oneOf,X19,X20)
      & iext(uri_rdf_first,X20,uri_ex_w)
      & iext(uri_rdf_rest,X20,uri_rdf_nil) ),
    file('/tmp/tmpl6KDuC/sel_SWB031+1.p_1',testcase_premise_fullish_031_Large_Universe) ).

fof(44,plain,
    ! [X5] :
      ( iext(uri_owl_oneOf,X5,uri_rdf_nil)
    <=> ( ic(X5)
        & ! [X1] : ~ icext(X5,X1) ) ),
    inference(fof_simplification,[status(thm)],[17,theory(equality)]) ).

fof(71,plain,
    ! [X2] : ir(X2),
    inference(variable_rename,[status(thm)],[7]) ).

cnf(72,plain,
    ir(X1),
    inference(split_conjunct,[status(thm)],[71]) ).

fof(82,plain,
    ! [X1] :
      ( ( ~ icext(uri_rdfs_Resource,X1)
        | ir(X1) )
      & ( ~ ir(X1)
        | icext(uri_rdfs_Resource,X1) ) ),
    inference(fof_nnf,[status(thm)],[13]) ).

fof(83,plain,
    ! [X2] :
      ( ( ~ icext(uri_rdfs_Resource,X2)
        | ir(X2) )
      & ( ~ ir(X2)
        | icext(uri_rdfs_Resource,X2) ) ),
    inference(variable_rename,[status(thm)],[82]) ).

cnf(84,plain,
    ( icext(uri_rdfs_Resource,X1)
    | ~ ir(X1) ),
    inference(split_conjunct,[status(thm)],[83]) ).

fof(93,plain,
    ! [X5] :
      ( ( ~ iext(uri_owl_oneOf,X5,uri_rdf_nil)
        | ( ic(X5)
          & ! [X1] : ~ icext(X5,X1) ) )
      & ( ~ ic(X5)
        | ? [X1] : icext(X5,X1)
        | iext(uri_owl_oneOf,X5,uri_rdf_nil) ) ),
    inference(fof_nnf,[status(thm)],[44]) ).

fof(94,plain,
    ! [X6] :
      ( ( ~ iext(uri_owl_oneOf,X6,uri_rdf_nil)
        | ( ic(X6)
          & ! [X7] : ~ icext(X6,X7) ) )
      & ( ~ ic(X6)
        | ? [X8] : icext(X6,X8)
        | iext(uri_owl_oneOf,X6,uri_rdf_nil) ) ),
    inference(variable_rename,[status(thm)],[93]) ).

fof(95,plain,
    ! [X6] :
      ( ( ~ iext(uri_owl_oneOf,X6,uri_rdf_nil)
        | ( ic(X6)
          & ! [X7] : ~ icext(X6,X7) ) )
      & ( ~ ic(X6)
        | icext(X6,esk4_1(X6))
        | iext(uri_owl_oneOf,X6,uri_rdf_nil) ) ),
    inference(skolemize,[status(esa)],[94]) ).

fof(96,plain,
    ! [X6,X7] :
      ( ( ( ~ icext(X6,X7)
          & ic(X6) )
        | ~ iext(uri_owl_oneOf,X6,uri_rdf_nil) )
      & ( ~ ic(X6)
        | icext(X6,esk4_1(X6))
        | iext(uri_owl_oneOf,X6,uri_rdf_nil) ) ),
    inference(shift_quantors,[status(thm)],[95]) ).

fof(97,plain,
    ! [X6,X7] :
      ( ( ~ icext(X6,X7)
        | ~ iext(uri_owl_oneOf,X6,uri_rdf_nil) )
      & ( ic(X6)
        | ~ iext(uri_owl_oneOf,X6,uri_rdf_nil) )
      & ( ~ ic(X6)
        | icext(X6,esk4_1(X6))
        | iext(uri_owl_oneOf,X6,uri_rdf_nil) ) ),
    inference(distribute,[status(thm)],[96]) ).

cnf(100,plain,
    ( ~ iext(uri_owl_oneOf,X1,uri_rdf_nil)
    | ~ icext(X1,X2) ),
    inference(split_conjunct,[status(thm)],[97]) ).

fof(101,plain,
    ! [X5,X6,X12] :
      ( ~ iext(uri_rdf_first,X6,X12)
      | ~ iext(uri_rdf_rest,X6,uri_rdf_nil)
      | ( ( ~ iext(uri_owl_oneOf,X5,X6)
          | ( ic(X5)
            & ! [X1] :
                ( ( ~ icext(X5,X1)
                  | X1 = X12 )
                & ( X1 != X12
                  | icext(X5,X1) ) ) ) )
        & ( ~ ic(X5)
          | ? [X1] :
              ( ( ~ icext(X5,X1)
                | X1 != X12 )
              & ( icext(X5,X1)
                | X1 = X12 ) )
          | iext(uri_owl_oneOf,X5,X6) ) ) ),
    inference(fof_nnf,[status(thm)],[18]) ).

fof(102,plain,
    ! [X13,X14,X15] :
      ( ~ iext(uri_rdf_first,X14,X15)
      | ~ iext(uri_rdf_rest,X14,uri_rdf_nil)
      | ( ( ~ iext(uri_owl_oneOf,X13,X14)
          | ( ic(X13)
            & ! [X16] :
                ( ( ~ icext(X13,X16)
                  | X16 = X15 )
                & ( X16 != X15
                  | icext(X13,X16) ) ) ) )
        & ( ~ ic(X13)
          | ? [X17] :
              ( ( ~ icext(X13,X17)
                | X17 != X15 )
              & ( icext(X13,X17)
                | X17 = X15 ) )
          | iext(uri_owl_oneOf,X13,X14) ) ) ),
    inference(variable_rename,[status(thm)],[101]) ).

fof(103,plain,
    ! [X13,X14,X15] :
      ( ~ iext(uri_rdf_first,X14,X15)
      | ~ iext(uri_rdf_rest,X14,uri_rdf_nil)
      | ( ( ~ iext(uri_owl_oneOf,X13,X14)
          | ( ic(X13)
            & ! [X16] :
                ( ( ~ icext(X13,X16)
                  | X16 = X15 )
                & ( X16 != X15
                  | icext(X13,X16) ) ) ) )
        & ( ~ ic(X13)
          | ( ( ~ icext(X13,esk5_3(X13,X14,X15))
              | esk5_3(X13,X14,X15) != X15 )
            & ( icext(X13,esk5_3(X13,X14,X15))
              | esk5_3(X13,X14,X15) = X15 ) )
          | iext(uri_owl_oneOf,X13,X14) ) ) ),
    inference(skolemize,[status(esa)],[102]) ).

fof(104,plain,
    ! [X13,X14,X15,X16] :
      ( ( ( ( ( ~ icext(X13,X16)
              | X16 = X15 )
            & ( X16 != X15
              | icext(X13,X16) )
            & ic(X13) )
          | ~ iext(uri_owl_oneOf,X13,X14) )
        & ( ~ ic(X13)
          | ( ( ~ icext(X13,esk5_3(X13,X14,X15))
              | esk5_3(X13,X14,X15) != X15 )
            & ( icext(X13,esk5_3(X13,X14,X15))
              | esk5_3(X13,X14,X15) = X15 ) )
          | iext(uri_owl_oneOf,X13,X14) ) )
      | ~ iext(uri_rdf_first,X14,X15)
      | ~ iext(uri_rdf_rest,X14,uri_rdf_nil) ),
    inference(shift_quantors,[status(thm)],[103]) ).

fof(105,plain,
    ! [X13,X14,X15,X16] :
      ( ( ~ icext(X13,X16)
        | X16 = X15
        | ~ iext(uri_owl_oneOf,X13,X14)
        | ~ iext(uri_rdf_first,X14,X15)
        | ~ iext(uri_rdf_rest,X14,uri_rdf_nil) )
      & ( X16 != X15
        | icext(X13,X16)
        | ~ iext(uri_owl_oneOf,X13,X14)
        | ~ iext(uri_rdf_first,X14,X15)
        | ~ iext(uri_rdf_rest,X14,uri_rdf_nil) )
      & ( ic(X13)
        | ~ iext(uri_owl_oneOf,X13,X14)
        | ~ iext(uri_rdf_first,X14,X15)
        | ~ iext(uri_rdf_rest,X14,uri_rdf_nil) )
      & ( ~ icext(X13,esk5_3(X13,X14,X15))
        | esk5_3(X13,X14,X15) != X15
        | ~ ic(X13)
        | iext(uri_owl_oneOf,X13,X14)
        | ~ iext(uri_rdf_first,X14,X15)
        | ~ iext(uri_rdf_rest,X14,uri_rdf_nil) )
      & ( icext(X13,esk5_3(X13,X14,X15))
        | esk5_3(X13,X14,X15) = X15
        | ~ ic(X13)
        | iext(uri_owl_oneOf,X13,X14)
        | ~ iext(uri_rdf_first,X14,X15)
        | ~ iext(uri_rdf_rest,X14,uri_rdf_nil) ) ),
    inference(distribute,[status(thm)],[104]) ).

cnf(110,plain,
    ( X4 = X2
    | ~ iext(uri_rdf_rest,X1,uri_rdf_nil)
    | ~ iext(uri_rdf_first,X1,X2)
    | ~ iext(uri_owl_oneOf,X3,X1)
    | ~ icext(X3,X4) ),
    inference(split_conjunct,[status(thm)],[105]) ).

fof(137,plain,
    ! [X15,X16] :
      ( ( ~ iext(uri_owl_equivalentClass,X15,X16)
        | ( ic(X15)
          & ic(X16)
          & ! [X1] :
              ( ( ~ icext(X15,X1)
                | icext(X16,X1) )
              & ( ~ icext(X16,X1)
                | icext(X15,X1) ) ) ) )
      & ( ~ ic(X15)
        | ~ ic(X16)
        | ? [X1] :
            ( ( ~ icext(X15,X1)
              | ~ icext(X16,X1) )
            & ( icext(X15,X1)
              | icext(X16,X1) ) )
        | iext(uri_owl_equivalentClass,X15,X16) ) ),
    inference(fof_nnf,[status(thm)],[21]) ).

fof(138,plain,
    ! [X17,X18] :
      ( ( ~ iext(uri_owl_equivalentClass,X17,X18)
        | ( ic(X17)
          & ic(X18)
          & ! [X19] :
              ( ( ~ icext(X17,X19)
                | icext(X18,X19) )
              & ( ~ icext(X18,X19)
                | icext(X17,X19) ) ) ) )
      & ( ~ ic(X17)
        | ~ ic(X18)
        | ? [X20] :
            ( ( ~ icext(X17,X20)
              | ~ icext(X18,X20) )
            & ( icext(X17,X20)
              | icext(X18,X20) ) )
        | iext(uri_owl_equivalentClass,X17,X18) ) ),
    inference(variable_rename,[status(thm)],[137]) ).

fof(139,plain,
    ! [X17,X18] :
      ( ( ~ iext(uri_owl_equivalentClass,X17,X18)
        | ( ic(X17)
          & ic(X18)
          & ! [X19] :
              ( ( ~ icext(X17,X19)
                | icext(X18,X19) )
              & ( ~ icext(X18,X19)
                | icext(X17,X19) ) ) ) )
      & ( ~ ic(X17)
        | ~ ic(X18)
        | ( ( ~ icext(X17,esk8_2(X17,X18))
            | ~ icext(X18,esk8_2(X17,X18)) )
          & ( icext(X17,esk8_2(X17,X18))
            | icext(X18,esk8_2(X17,X18)) ) )
        | iext(uri_owl_equivalentClass,X17,X18) ) ),
    inference(skolemize,[status(esa)],[138]) ).

fof(140,plain,
    ! [X17,X18,X19] :
      ( ( ( ( ~ icext(X17,X19)
            | icext(X18,X19) )
          & ( ~ icext(X18,X19)
            | icext(X17,X19) )
          & ic(X17)
          & ic(X18) )
        | ~ iext(uri_owl_equivalentClass,X17,X18) )
      & ( ~ ic(X17)
        | ~ ic(X18)
        | ( ( ~ icext(X17,esk8_2(X17,X18))
            | ~ icext(X18,esk8_2(X17,X18)) )
          & ( icext(X17,esk8_2(X17,X18))
            | icext(X18,esk8_2(X17,X18)) ) )
        | iext(uri_owl_equivalentClass,X17,X18) ) ),
    inference(shift_quantors,[status(thm)],[139]) ).

fof(141,plain,
    ! [X17,X18,X19] :
      ( ( ~ icext(X17,X19)
        | icext(X18,X19)
        | ~ iext(uri_owl_equivalentClass,X17,X18) )
      & ( ~ icext(X18,X19)
        | icext(X17,X19)
        | ~ iext(uri_owl_equivalentClass,X17,X18) )
      & ( ic(X17)
        | ~ iext(uri_owl_equivalentClass,X17,X18) )
      & ( ic(X18)
        | ~ iext(uri_owl_equivalentClass,X17,X18) )
      & ( ~ icext(X17,esk8_2(X17,X18))
        | ~ icext(X18,esk8_2(X17,X18))
        | ~ ic(X17)
        | ~ ic(X18)
        | iext(uri_owl_equivalentClass,X17,X18) )
      & ( icext(X17,esk8_2(X17,X18))
        | icext(X18,esk8_2(X17,X18))
        | ~ ic(X17)
        | ~ ic(X18)
        | iext(uri_owl_equivalentClass,X17,X18) ) ),
    inference(distribute,[status(thm)],[140]) ).

cnf(147,plain,
    ( icext(X2,X3)
    | ~ iext(uri_owl_equivalentClass,X1,X2)
    | ~ icext(X1,X3) ),
    inference(split_conjunct,[status(thm)],[141]) ).

fof(165,plain,
    ! [X1] :
      ( ( ~ icext(uri_owl_Thing,X1)
        | ir(X1) )
      & ( ~ ir(X1)
        | icext(uri_owl_Thing,X1) ) ),
    inference(fof_nnf,[status(thm)],[27]) ).

fof(166,plain,
    ! [X2] :
      ( ( ~ icext(uri_owl_Thing,X2)
        | ir(X2) )
      & ( ~ ir(X2)
        | icext(uri_owl_Thing,X2) ) ),
    inference(variable_rename,[status(thm)],[165]) ).

cnf(167,plain,
    ( icext(uri_owl_Thing,X1)
    | ~ ir(X1) ),
    inference(split_conjunct,[status(thm)],[166]) ).

fof(218,plain,
    ? [X21,X22] :
      ( iext(uri_owl_equivalentClass,uri_owl_Thing,X21)
      & iext(uri_owl_oneOf,X21,X22)
      & iext(uri_rdf_first,X22,uri_ex_w)
      & iext(uri_rdf_rest,X22,uri_rdf_nil) ),
    inference(variable_rename,[status(thm)],[43]) ).

fof(219,plain,
    ( iext(uri_owl_equivalentClass,uri_owl_Thing,esk11_0)
    & iext(uri_owl_oneOf,esk11_0,esk12_0)
    & iext(uri_rdf_first,esk12_0,uri_ex_w)
    & iext(uri_rdf_rest,esk12_0,uri_rdf_nil) ),
    inference(skolemize,[status(esa)],[218]) ).

cnf(220,plain,
    iext(uri_rdf_rest,esk12_0,uri_rdf_nil),
    inference(split_conjunct,[status(thm)],[219]) ).

cnf(221,plain,
    iext(uri_rdf_first,esk12_0,uri_ex_w),
    inference(split_conjunct,[status(thm)],[219]) ).

cnf(222,plain,
    iext(uri_owl_oneOf,esk11_0,esk12_0),
    inference(split_conjunct,[status(thm)],[219]) ).

cnf(223,plain,
    iext(uri_owl_equivalentClass,uri_owl_Thing,esk11_0),
    inference(split_conjunct,[status(thm)],[219]) ).

cnf(232,plain,
    ( icext(uri_rdfs_Resource,X1)
    | $false ),
    inference(rw,[status(thm)],[84,72,theory(equality)]),
    [unfolding] ).

cnf(234,plain,
    ( icext(uri_owl_Thing,X1)
    | $false ),
    inference(rw,[status(thm)],[167,72,theory(equality)]),
    [unfolding] ).

cnf(280,plain,
    ~ iext(uri_owl_oneOf,uri_rdfs_Resource,uri_rdf_nil),
    inference(spm,[status(thm)],[100,232,theory(equality)]) ).

cnf(284,plain,
    ( icext(esk11_0,X1)
    | ~ icext(uri_owl_Thing,X1) ),
    inference(spm,[status(thm)],[147,223,theory(equality)]) ).

cnf(285,plain,
    ( icext(esk11_0,X1)
    | $false ),
    inference(rw,[status(thm)],[284,234,theory(equality)]) ).

cnf(286,plain,
    icext(esk11_0,X1),
    inference(cn,[status(thm)],[285,theory(equality)]) ).

cnf(365,plain,
    ( X1 = X2
    | ~ icext(esk11_0,X2)
    | ~ iext(uri_rdf_rest,esk12_0,uri_rdf_nil)
    | ~ iext(uri_rdf_first,esk12_0,X1) ),
    inference(spm,[status(thm)],[110,222,theory(equality)]) ).

cnf(368,plain,
    ( X1 = X2
    | ~ icext(esk11_0,X2)
    | $false
    | ~ iext(uri_rdf_first,esk12_0,X1) ),
    inference(rw,[status(thm)],[365,220,theory(equality)]) ).

cnf(369,plain,
    ( X1 = X2
    | ~ icext(esk11_0,X2)
    | ~ iext(uri_rdf_first,esk12_0,X1) ),
    inference(cn,[status(thm)],[368,theory(equality)]) ).

cnf(940,plain,
    ( X1 = X2
    | $false
    | ~ iext(uri_rdf_first,esk12_0,X1) ),
    inference(rw,[status(thm)],[369,286,theory(equality)]) ).

cnf(941,plain,
    ( X1 = X2
    | ~ iext(uri_rdf_first,esk12_0,X1) ),
    inference(cn,[status(thm)],[940,theory(equality)]) ).

cnf(942,plain,
    uri_ex_w = X1,
    inference(spm,[status(thm)],[941,221,theory(equality)]) ).

cnf(945,plain,
    X2 = X1,
    inference(spm,[status(thm)],[942,942,theory(equality)]) ).

cnf(1331,plain,
    ~ iext(X1,uri_rdfs_Resource,uri_rdf_nil),
    inference(spm,[status(thm)],[280,945,theory(equality)]) ).

cnf(1468,plain,
    ~ iext(X1,X2,uri_rdf_nil),
    inference(spm,[status(thm)],[1331,945,theory(equality)]) ).

cnf(1474,plain,
    $false,
    inference(sr,[status(thm)],[220,1468,theory(equality)]) ).

cnf(1475,plain,
    $false,
    1474,
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/SWB/SWB031+1.p
% --creating new selector for [SWB001+0.ax]
% -running prover on /tmp/tmpl6KDuC/sel_SWB031+1.p_1 with time limit 29
% -prover status Unsatisfiable
% Problem SWB031+1.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/SWB/SWB031+1.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/SWB/SWB031+1.p
% Solved 1 out of 1.
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Unsatisfiable
% # SZS output start CNFRefutation.
% See solution above
% # SZS output end CNFRefutation
% 
%------------------------------------------------------------------------------