TSTP Solution File: SWB026+2 by Drodi---3.5.1

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Drodi---3.5.1
% Problem  : SWB026+2 : TPTP v8.1.2. Released v5.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s

% Computer : n008.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Wed May 31 12:38:39 EDT 2023

% Result   : Theorem 0.08s 0.30s
% Output   : CNFRefutation 0.13s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :   13
% Syntax   : Number of formulae    :   75 (  15 unt;   0 def)
%            Number of atoms       :  254 (  33 equ)
%            Maximal formula atoms :   14 (   3 avg)
%            Number of connectives :  278 (  99   ~; 107   |;  56   &)
%                                         (  13 <=>;   3  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   5 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :   11 (   9 usr;   6 prp; 0-3 aty)
%            Number of functors    :   20 (  20 usr;  16 con; 0-3 aty)
%            Number of variables   :  110 (;  94   !;  16   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f1,axiom,
    ! [P] :
      ( iext(uri_rdf_type,P,uri_rdf_Property)
    <=> ip(P) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f2,axiom,
    ! [X,C] :
      ( iext(uri_rdf_type,X,C)
    <=> icext(C,X) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f3,axiom,
    ! [P,C,X,Y] :
      ( ( iext(uri_rdfs_domain,P,C)
        & iext(P,X,Y) )
     => icext(C,X) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f4,axiom,
    iext(uri_rdfs_domain,uri_rdfs_domain,uri_rdf_Property),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f5,axiom,
    ! [Z,S1,A1] :
      ( ( iext(uri_rdf_first,S1,A1)
        & iext(uri_rdf_rest,S1,uri_rdf_nil) )
     => ( iext(uri_owl_oneOf,Z,S1)
      <=> ( ic(Z)
          & ! [X] :
              ( icext(Z,X)
            <=> X = A1 ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f6,axiom,
    ! [P] :
      ( icext(uri_owl_InverseFunctionalProperty,P)
    <=> ( ip(P)
        & ! [X1,X2,Y] :
            ( ( iext(P,X1,Y)
              & iext(P,X2,Y) )
           => X1 = X2 ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f7,conjecture,
    iext(uri_rdf_type,uri_ex_p,uri_owl_InverseFunctionalProperty),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f8,negated_conjecture,
    ~ iext(uri_rdf_type,uri_ex_p,uri_owl_InverseFunctionalProperty),
    inference(negated_conjecture,[status(cth)],[f7]) ).

fof(f9,axiom,
    ? [BNODE_x1,BNODE_x2,BNODE_l1,BNODE_l2] :
      ( iext(uri_rdfs_domain,uri_ex_p,BNODE_x1)
      & iext(uri_owl_oneOf,BNODE_x1,BNODE_l1)
      & iext(uri_rdf_first,BNODE_l1,uri_ex_w)
      & iext(uri_rdf_rest,BNODE_l1,uri_rdf_nil)
      & iext(uri_rdfs_range,uri_ex_p,BNODE_x2)
      & iext(uri_owl_oneOf,BNODE_x2,BNODE_l2)
      & iext(uri_rdf_first,BNODE_l2,uri_ex_u)
      & iext(uri_rdf_rest,BNODE_l2,uri_rdf_nil) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f10,plain,
    ! [P] :
      ( ( ~ iext(uri_rdf_type,P,uri_rdf_Property)
        | ip(P) )
      & ( iext(uri_rdf_type,P,uri_rdf_Property)
        | ~ ip(P) ) ),
    inference(NNF_transformation,[status(esa)],[f1]) ).

fof(f11,plain,
    ( ! [P] :
        ( ~ iext(uri_rdf_type,P,uri_rdf_Property)
        | ip(P) )
    & ! [P] :
        ( iext(uri_rdf_type,P,uri_rdf_Property)
        | ~ ip(P) ) ),
    inference(miniscoping,[status(esa)],[f10]) ).

fof(f12,plain,
    ! [X0] :
      ( ~ iext(uri_rdf_type,X0,uri_rdf_Property)
      | ip(X0) ),
    inference(cnf_transformation,[status(esa)],[f11]) ).

fof(f14,plain,
    ! [X,C] :
      ( ( ~ iext(uri_rdf_type,X,C)
        | icext(C,X) )
      & ( iext(uri_rdf_type,X,C)
        | ~ icext(C,X) ) ),
    inference(NNF_transformation,[status(esa)],[f2]) ).

fof(f15,plain,
    ( ! [X,C] :
        ( ~ iext(uri_rdf_type,X,C)
        | icext(C,X) )
    & ! [X,C] :
        ( iext(uri_rdf_type,X,C)
        | ~ icext(C,X) ) ),
    inference(miniscoping,[status(esa)],[f14]) ).

fof(f17,plain,
    ! [X0,X1] :
      ( iext(uri_rdf_type,X0,X1)
      | ~ icext(X1,X0) ),
    inference(cnf_transformation,[status(esa)],[f15]) ).

fof(f18,plain,
    ! [P,C,X,Y] :
      ( ~ iext(uri_rdfs_domain,P,C)
      | ~ iext(P,X,Y)
      | icext(C,X) ),
    inference(pre_NNF_transformation,[status(esa)],[f3]) ).

fof(f19,plain,
    ! [C,X] :
      ( ! [P] :
          ( ~ iext(uri_rdfs_domain,P,C)
          | ! [Y] : ~ iext(P,X,Y) )
      | icext(C,X) ),
    inference(miniscoping,[status(esa)],[f18]) ).

fof(f20,plain,
    ! [X0,X1,X2,X3] :
      ( ~ iext(uri_rdfs_domain,X0,X1)
      | ~ iext(X0,X2,X3)
      | icext(X1,X2) ),
    inference(cnf_transformation,[status(esa)],[f19]) ).

fof(f21,plain,
    iext(uri_rdfs_domain,uri_rdfs_domain,uri_rdf_Property),
    inference(cnf_transformation,[status(esa)],[f4]) ).

fof(f22,plain,
    ! [Z,S1,A1] :
      ( ~ iext(uri_rdf_first,S1,A1)
      | ~ iext(uri_rdf_rest,S1,uri_rdf_nil)
      | ( iext(uri_owl_oneOf,Z,S1)
      <=> ( ic(Z)
          & ! [X] :
              ( icext(Z,X)
            <=> X = A1 ) ) ) ),
    inference(pre_NNF_transformation,[status(esa)],[f5]) ).

fof(f23,plain,
    ! [Z,S1,A1] :
      ( ~ iext(uri_rdf_first,S1,A1)
      | ~ iext(uri_rdf_rest,S1,uri_rdf_nil)
      | ( ( ~ iext(uri_owl_oneOf,Z,S1)
          | ( ic(Z)
            & ! [X] :
                ( ( ~ icext(Z,X)
                  | X = A1 )
                & ( icext(Z,X)
                  | X != A1 ) ) ) )
        & ( iext(uri_owl_oneOf,Z,S1)
          | ~ ic(Z)
          | ? [X] :
              ( ( ~ icext(Z,X)
                | X != A1 )
              & ( icext(Z,X)
                | X = A1 ) ) ) ) ),
    inference(NNF_transformation,[status(esa)],[f22]) ).

fof(f24,plain,
    ! [S1,A1] :
      ( ~ iext(uri_rdf_first,S1,A1)
      | ~ iext(uri_rdf_rest,S1,uri_rdf_nil)
      | ( ! [Z] :
            ( ~ iext(uri_owl_oneOf,Z,S1)
            | ( ic(Z)
              & ! [X] :
                  ( ~ icext(Z,X)
                  | X = A1 )
              & ! [X] :
                  ( icext(Z,X)
                  | X != A1 ) ) )
        & ! [Z] :
            ( iext(uri_owl_oneOf,Z,S1)
            | ~ ic(Z)
            | ? [X] :
                ( ( ~ icext(Z,X)
                  | X != A1 )
                & ( icext(Z,X)
                  | X = A1 ) ) ) ) ),
    inference(miniscoping,[status(esa)],[f23]) ).

fof(f25,plain,
    ! [S1,A1] :
      ( ~ iext(uri_rdf_first,S1,A1)
      | ~ iext(uri_rdf_rest,S1,uri_rdf_nil)
      | ( ! [Z] :
            ( ~ iext(uri_owl_oneOf,Z,S1)
            | ( ic(Z)
              & ! [X] :
                  ( ~ icext(Z,X)
                  | X = A1 )
              & ! [X] :
                  ( icext(Z,X)
                  | X != A1 ) ) )
        & ! [Z] :
            ( iext(uri_owl_oneOf,Z,S1)
            | ~ ic(Z)
            | ( ( ~ icext(Z,sk0_0(Z,A1,S1))
                | sk0_0(Z,A1,S1) != A1 )
              & ( icext(Z,sk0_0(Z,A1,S1))
                | sk0_0(Z,A1,S1) = A1 ) ) ) ) ),
    inference(skolemization,[status(esa)],[f24]) ).

fof(f27,plain,
    ! [X0,X1,X2,X3] :
      ( ~ iext(uri_rdf_first,X0,X1)
      | ~ iext(uri_rdf_rest,X0,uri_rdf_nil)
      | ~ iext(uri_owl_oneOf,X2,X0)
      | ~ icext(X2,X3)
      | X3 = X1 ),
    inference(cnf_transformation,[status(esa)],[f25]) ).

fof(f31,plain,
    ! [P] :
      ( icext(uri_owl_InverseFunctionalProperty,P)
    <=> ( ip(P)
        & ! [X1,X2,Y] :
            ( ~ iext(P,X1,Y)
            | ~ iext(P,X2,Y)
            | X1 = X2 ) ) ),
    inference(pre_NNF_transformation,[status(esa)],[f6]) ).

fof(f32,plain,
    ! [P] :
      ( ( ~ icext(uri_owl_InverseFunctionalProperty,P)
        | ( ip(P)
          & ! [X1,X2,Y] :
              ( ~ iext(P,X1,Y)
              | ~ iext(P,X2,Y)
              | X1 = X2 ) ) )
      & ( icext(uri_owl_InverseFunctionalProperty,P)
        | ~ ip(P)
        | ? [X1,X2,Y] :
            ( iext(P,X1,Y)
            & iext(P,X2,Y)
            & X1 != X2 ) ) ),
    inference(NNF_transformation,[status(esa)],[f31]) ).

fof(f33,plain,
    ( ! [P] :
        ( ~ icext(uri_owl_InverseFunctionalProperty,P)
        | ( ip(P)
          & ! [X1,X2] :
              ( ! [Y] :
                  ( ~ iext(P,X1,Y)
                  | ~ iext(P,X2,Y) )
              | X1 = X2 ) ) )
    & ! [P] :
        ( icext(uri_owl_InverseFunctionalProperty,P)
        | ~ ip(P)
        | ? [X1,X2] :
            ( ? [Y] :
                ( iext(P,X1,Y)
                & iext(P,X2,Y) )
            & X1 != X2 ) ) ),
    inference(miniscoping,[status(esa)],[f32]) ).

fof(f34,plain,
    ( ! [P] :
        ( ~ icext(uri_owl_InverseFunctionalProperty,P)
        | ( ip(P)
          & ! [X1,X2] :
              ( ! [Y] :
                  ( ~ iext(P,X1,Y)
                  | ~ iext(P,X2,Y) )
              | X1 = X2 ) ) )
    & ! [P] :
        ( icext(uri_owl_InverseFunctionalProperty,P)
        | ~ ip(P)
        | ( iext(P,sk0_1(P),sk0_3(P))
          & iext(P,sk0_2(P),sk0_3(P))
          & sk0_1(P) != sk0_2(P) ) ) ),
    inference(skolemization,[status(esa)],[f33]) ).

fof(f37,plain,
    ! [X0] :
      ( icext(uri_owl_InverseFunctionalProperty,X0)
      | ~ ip(X0)
      | iext(X0,sk0_1(X0),sk0_3(X0)) ),
    inference(cnf_transformation,[status(esa)],[f34]) ).

fof(f38,plain,
    ! [X0] :
      ( icext(uri_owl_InverseFunctionalProperty,X0)
      | ~ ip(X0)
      | iext(X0,sk0_2(X0),sk0_3(X0)) ),
    inference(cnf_transformation,[status(esa)],[f34]) ).

fof(f39,plain,
    ! [X0] :
      ( icext(uri_owl_InverseFunctionalProperty,X0)
      | ~ ip(X0)
      | sk0_1(X0) != sk0_2(X0) ),
    inference(cnf_transformation,[status(esa)],[f34]) ).

fof(f40,plain,
    ~ iext(uri_rdf_type,uri_ex_p,uri_owl_InverseFunctionalProperty),
    inference(cnf_transformation,[status(esa)],[f8]) ).

fof(f41,plain,
    ? [BNODE_l2] :
      ( ? [BNODE_x2] :
          ( ? [BNODE_l1] :
              ( ? [BNODE_x1] :
                  ( iext(uri_rdfs_domain,uri_ex_p,BNODE_x1)
                  & iext(uri_owl_oneOf,BNODE_x1,BNODE_l1) )
              & iext(uri_rdf_first,BNODE_l1,uri_ex_w)
              & iext(uri_rdf_rest,BNODE_l1,uri_rdf_nil) )
          & iext(uri_rdfs_range,uri_ex_p,BNODE_x2)
          & iext(uri_owl_oneOf,BNODE_x2,BNODE_l2) )
      & iext(uri_rdf_first,BNODE_l2,uri_ex_u)
      & iext(uri_rdf_rest,BNODE_l2,uri_rdf_nil) ),
    inference(miniscoping,[status(esa)],[f9]) ).

fof(f42,plain,
    ( iext(uri_rdfs_domain,uri_ex_p,sk0_7)
    & iext(uri_owl_oneOf,sk0_7,sk0_6)
    & iext(uri_rdf_first,sk0_6,uri_ex_w)
    & iext(uri_rdf_rest,sk0_6,uri_rdf_nil)
    & iext(uri_rdfs_range,uri_ex_p,sk0_5)
    & iext(uri_owl_oneOf,sk0_5,sk0_4)
    & iext(uri_rdf_first,sk0_4,uri_ex_u)
    & iext(uri_rdf_rest,sk0_4,uri_rdf_nil) ),
    inference(skolemization,[status(esa)],[f41]) ).

fof(f43,plain,
    iext(uri_rdfs_domain,uri_ex_p,sk0_7),
    inference(cnf_transformation,[status(esa)],[f42]) ).

fof(f44,plain,
    iext(uri_owl_oneOf,sk0_7,sk0_6),
    inference(cnf_transformation,[status(esa)],[f42]) ).

fof(f45,plain,
    iext(uri_rdf_first,sk0_6,uri_ex_w),
    inference(cnf_transformation,[status(esa)],[f42]) ).

fof(f46,plain,
    iext(uri_rdf_rest,sk0_6,uri_rdf_nil),
    inference(cnf_transformation,[status(esa)],[f42]) ).

fof(f52,plain,
    ! [X0,X1] :
      ( ~ iext(uri_ex_p,X0,X1)
      | icext(sk0_7,X0) ),
    inference(resolution,[status(thm)],[f20,f43]) ).

fof(f53,plain,
    ! [X0,X1] :
      ( ~ iext(uri_rdfs_domain,X0,X1)
      | icext(uri_rdf_Property,X0) ),
    inference(resolution,[status(thm)],[f20,f21]) ).

fof(f70,plain,
    icext(uri_rdf_Property,uri_ex_p),
    inference(resolution,[status(thm)],[f53,f43]) ).

fof(f72,plain,
    iext(uri_rdf_type,uri_ex_p,uri_rdf_Property),
    inference(resolution,[status(thm)],[f70,f17]) ).

fof(f74,plain,
    ip(uri_ex_p),
    inference(resolution,[status(thm)],[f72,f12]) ).

fof(f88,plain,
    ( spl0_6
  <=> icext(uri_owl_InverseFunctionalProperty,uri_ex_p) ),
    introduced(split_symbol_definition) ).

fof(f89,plain,
    ( icext(uri_owl_InverseFunctionalProperty,uri_ex_p)
    | ~ spl0_6 ),
    inference(component_clause,[status(thm)],[f88]) ).

fof(f91,plain,
    ( spl0_7
  <=> iext(uri_ex_p,sk0_1(uri_ex_p),sk0_3(uri_ex_p)) ),
    introduced(split_symbol_definition) ).

fof(f92,plain,
    ( iext(uri_ex_p,sk0_1(uri_ex_p),sk0_3(uri_ex_p))
    | ~ spl0_7 ),
    inference(component_clause,[status(thm)],[f91]) ).

fof(f94,plain,
    ( icext(uri_owl_InverseFunctionalProperty,uri_ex_p)
    | iext(uri_ex_p,sk0_1(uri_ex_p),sk0_3(uri_ex_p)) ),
    inference(resolution,[status(thm)],[f37,f74]) ).

fof(f95,plain,
    ( spl0_6
    | spl0_7 ),
    inference(split_clause,[status(thm)],[f94,f88,f91]) ).

fof(f101,plain,
    ( spl0_9
  <=> iext(uri_ex_p,sk0_2(uri_ex_p),sk0_3(uri_ex_p)) ),
    introduced(split_symbol_definition) ).

fof(f102,plain,
    ( iext(uri_ex_p,sk0_2(uri_ex_p),sk0_3(uri_ex_p))
    | ~ spl0_9 ),
    inference(component_clause,[status(thm)],[f101]) ).

fof(f104,plain,
    ( icext(uri_owl_InverseFunctionalProperty,uri_ex_p)
    | iext(uri_ex_p,sk0_2(uri_ex_p),sk0_3(uri_ex_p)) ),
    inference(resolution,[status(thm)],[f38,f74]) ).

fof(f105,plain,
    ( spl0_6
    | spl0_9 ),
    inference(split_clause,[status(thm)],[f104,f88,f101]) ).

fof(f112,plain,
    ! [X0,X1,X2] :
      ( ~ iext(uri_rdf_first,sk0_6,X0)
      | ~ iext(uri_owl_oneOf,X1,sk0_6)
      | ~ icext(X1,X2)
      | X2 = X0 ),
    inference(resolution,[status(thm)],[f27,f46]) ).

fof(f115,plain,
    ( iext(uri_rdf_type,uri_ex_p,uri_owl_InverseFunctionalProperty)
    | ~ spl0_6 ),
    inference(resolution,[status(thm)],[f89,f17]) ).

fof(f116,plain,
    ( $false
    | ~ spl0_6 ),
    inference(forward_subsumption_resolution,[status(thm)],[f115,f40]) ).

fof(f117,plain,
    ~ spl0_6,
    inference(contradiction_clause,[status(thm)],[f116]) ).

fof(f122,plain,
    ( icext(sk0_7,sk0_1(uri_ex_p))
    | ~ spl0_7 ),
    inference(resolution,[status(thm)],[f92,f52]) ).

fof(f123,plain,
    ( icext(sk0_7,sk0_2(uri_ex_p))
    | ~ spl0_9 ),
    inference(resolution,[status(thm)],[f102,f52]) ).

fof(f248,plain,
    ! [X0,X1] :
      ( ~ iext(uri_rdf_first,sk0_6,X0)
      | ~ icext(sk0_7,X1)
      | X1 = X0 ),
    inference(resolution,[status(thm)],[f112,f44]) ).

fof(f249,plain,
    ! [X0] :
      ( ~ icext(sk0_7,X0)
      | X0 = uri_ex_w ),
    inference(resolution,[status(thm)],[f248,f45]) ).

fof(f250,plain,
    ( sk0_2(uri_ex_p) = uri_ex_w
    | ~ spl0_9 ),
    inference(resolution,[status(thm)],[f249,f123]) ).

fof(f251,plain,
    ( sk0_1(uri_ex_p) = uri_ex_w
    | ~ spl0_7 ),
    inference(resolution,[status(thm)],[f249,f122]) ).

fof(f255,plain,
    ( spl0_30
  <=> ip(uri_ex_p) ),
    introduced(split_symbol_definition) ).

fof(f257,plain,
    ( ~ ip(uri_ex_p)
    | spl0_30 ),
    inference(component_clause,[status(thm)],[f255]) ).

fof(f258,plain,
    ( spl0_31
  <=> sk0_1(uri_ex_p) = uri_ex_w ),
    introduced(split_symbol_definition) ).

fof(f260,plain,
    ( sk0_1(uri_ex_p) != uri_ex_w
    | spl0_31 ),
    inference(component_clause,[status(thm)],[f258]) ).

fof(f261,plain,
    ( icext(uri_owl_InverseFunctionalProperty,uri_ex_p)
    | ~ ip(uri_ex_p)
    | sk0_1(uri_ex_p) != uri_ex_w
    | ~ spl0_9 ),
    inference(paramodulation,[status(thm)],[f250,f39]) ).

fof(f262,plain,
    ( spl0_6
    | ~ spl0_30
    | ~ spl0_31
    | ~ spl0_9 ),
    inference(split_clause,[status(thm)],[f261,f88,f255,f258,f101]) ).

fof(f263,plain,
    ( $false
    | spl0_30 ),
    inference(forward_subsumption_resolution,[status(thm)],[f257,f74]) ).

fof(f264,plain,
    spl0_30,
    inference(contradiction_clause,[status(thm)],[f263]) ).

fof(f268,plain,
    ( uri_ex_w != uri_ex_w
    | ~ spl0_7
    | spl0_31 ),
    inference(forward_demodulation,[status(thm)],[f251,f260]) ).

fof(f269,plain,
    ( $false
    | ~ spl0_7
    | spl0_31 ),
    inference(trivial_equality_resolution,[status(esa)],[f268]) ).

fof(f270,plain,
    ( ~ spl0_7
    | spl0_31 ),
    inference(contradiction_clause,[status(thm)],[f269]) ).

fof(f271,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f95,f105,f117,f262,f264,f270]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.09  % Problem  : SWB026+2 : TPTP v8.1.2. Released v5.2.0.
% 0.02/0.10  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.08/0.29  % Computer : n008.cluster.edu
% 0.08/0.29  % Model    : x86_64 x86_64
% 0.08/0.29  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.29  % Memory   : 8042.1875MB
% 0.08/0.29  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.08/0.29  % CPULimit : 300
% 0.08/0.29  % WCLimit  : 300
% 0.08/0.29  % DateTime : Tue May 30 10:43:23 EDT 2023
% 0.08/0.29  % CPUTime  : 
% 0.08/0.30  % Drodi V3.5.1
% 0.08/0.30  % Refutation found
% 0.08/0.30  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.08/0.30  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.13/0.52  % Elapsed time: 0.010403 seconds
% 0.13/0.52  % CPU time: 0.013177 seconds
% 0.13/0.52  % Memory used: 3.005 MB
%------------------------------------------------------------------------------