TSTP Solution File: SWB077+1 by iProver---3.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.8
% Problem  : SWB077+1 : TPTP v8.1.2. Released v5.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n032.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 : Thu Aug 31 20:09:38 EDT 2023

% Result   : Theorem 153.38s 21.23s
% Output   : CNFRefutation 153.38s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :    6
% Syntax   : Number of formulae    :   50 (  12 unt;   0 def)
%            Number of atoms       :  193 (   0 equ)
%            Maximal formula atoms :   10 (   3 avg)
%            Number of connectives :  230 (  87   ~;  82   |;  49   &)
%                                         (   6 <=>;   6  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   5 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    4 (   3 usr;   1 prp; 0-3 aty)
%            Number of functors    :    9 (   9 usr;   5 con; 0-2 aty)
%            Number of variables   :  116 (   6 sgn;  76   !;  16   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f342,axiom,
    ! [X1,X4] :
      ( iext(uri_rdfs_range,X1,X4)
    <=> ( ! [X3,X6] :
            ( iext(X1,X3,X6)
           => icext(X4,X6) )
        & ip(X4)
        & ip(X1) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',owl_rdfsext_range) ).

fof(f344,axiom,
    ! [X32,X33] :
      ( iext(uri_rdfs_subPropertyOf,X32,X33)
    <=> ( ! [X3,X6] :
            ( iext(X32,X3,X6)
           => iext(X33,X3,X6) )
        & ip(X33)
        & ip(X32) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',owl_rdfsext_subpropertyof) ).

fof(f559,conjecture,
    iext(uri_rdfs_range,uri_ex_p1,uri_ex_c),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',conclusion_rdfbased_sem_rdfsext_range_subprop) ).

fof(f560,negated_conjecture,
    ~ iext(uri_rdfs_range,uri_ex_p1,uri_ex_c),
    inference(negated_conjecture,[],[f559]) ).

fof(f561,axiom,
    ( iext(uri_rdfs_subPropertyOf,uri_ex_p1,uri_ex_p2)
    & iext(uri_rdfs_range,uri_ex_p2,uri_ex_c) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',premise_rdfbased_sem_rdfsext_range_subprop) ).

fof(f753,plain,
    ! [X0,X1] :
      ( iext(uri_rdfs_range,X0,X1)
    <=> ( ! [X2,X3] :
            ( iext(X0,X2,X3)
           => icext(X1,X3) )
        & ip(X1)
        & ip(X0) ) ),
    inference(rectify,[],[f342]) ).

fof(f755,plain,
    ! [X0,X1] :
      ( iext(uri_rdfs_subPropertyOf,X0,X1)
    <=> ( ! [X2,X3] :
            ( iext(X0,X2,X3)
           => iext(X1,X2,X3) )
        & ip(X1)
        & ip(X0) ) ),
    inference(rectify,[],[f344]) ).

fof(f920,plain,
    ~ iext(uri_rdfs_range,uri_ex_p1,uri_ex_c),
    inference(flattening,[],[f560]) ).

fof(f1138,plain,
    ! [X0,X1] :
      ( iext(uri_rdfs_range,X0,X1)
    <=> ( ! [X2,X3] :
            ( icext(X1,X3)
            | ~ iext(X0,X2,X3) )
        & ip(X1)
        & ip(X0) ) ),
    inference(ennf_transformation,[],[f753]) ).

fof(f1140,plain,
    ! [X0,X1] :
      ( iext(uri_rdfs_subPropertyOf,X0,X1)
    <=> ( ! [X2,X3] :
            ( iext(X1,X2,X3)
            | ~ iext(X0,X2,X3) )
        & ip(X1)
        & ip(X0) ) ),
    inference(ennf_transformation,[],[f755]) ).

fof(f1714,plain,
    ! [X0,X1] :
      ( ( iext(uri_rdfs_range,X0,X1)
        | ? [X2,X3] :
            ( ~ icext(X1,X3)
            & iext(X0,X2,X3) )
        | ~ ip(X1)
        | ~ ip(X0) )
      & ( ( ! [X2,X3] :
              ( icext(X1,X3)
              | ~ iext(X0,X2,X3) )
          & ip(X1)
          & ip(X0) )
        | ~ iext(uri_rdfs_range,X0,X1) ) ),
    inference(nnf_transformation,[],[f1138]) ).

fof(f1715,plain,
    ! [X0,X1] :
      ( ( iext(uri_rdfs_range,X0,X1)
        | ? [X2,X3] :
            ( ~ icext(X1,X3)
            & iext(X0,X2,X3) )
        | ~ ip(X1)
        | ~ ip(X0) )
      & ( ( ! [X2,X3] :
              ( icext(X1,X3)
              | ~ iext(X0,X2,X3) )
          & ip(X1)
          & ip(X0) )
        | ~ iext(uri_rdfs_range,X0,X1) ) ),
    inference(flattening,[],[f1714]) ).

fof(f1716,plain,
    ! [X0,X1] :
      ( ( iext(uri_rdfs_range,X0,X1)
        | ? [X2,X3] :
            ( ~ icext(X1,X3)
            & iext(X0,X2,X3) )
        | ~ ip(X1)
        | ~ ip(X0) )
      & ( ( ! [X4,X5] :
              ( icext(X1,X5)
              | ~ iext(X0,X4,X5) )
          & ip(X1)
          & ip(X0) )
        | ~ iext(uri_rdfs_range,X0,X1) ) ),
    inference(rectify,[],[f1715]) ).

fof(f1717,plain,
    ! [X0,X1] :
      ( ? [X2,X3] :
          ( ~ icext(X1,X3)
          & iext(X0,X2,X3) )
     => ( ~ icext(X1,sK166(X0,X1))
        & iext(X0,sK165(X0,X1),sK166(X0,X1)) ) ),
    introduced(choice_axiom,[]) ).

fof(f1718,plain,
    ! [X0,X1] :
      ( ( iext(uri_rdfs_range,X0,X1)
        | ( ~ icext(X1,sK166(X0,X1))
          & iext(X0,sK165(X0,X1),sK166(X0,X1)) )
        | ~ ip(X1)
        | ~ ip(X0) )
      & ( ( ! [X4,X5] :
              ( icext(X1,X5)
              | ~ iext(X0,X4,X5) )
          & ip(X1)
          & ip(X0) )
        | ~ iext(uri_rdfs_range,X0,X1) ) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK165,sK166])],[f1716,f1717]) ).

fof(f1724,plain,
    ! [X0,X1] :
      ( ( iext(uri_rdfs_subPropertyOf,X0,X1)
        | ? [X2,X3] :
            ( ~ iext(X1,X2,X3)
            & iext(X0,X2,X3) )
        | ~ ip(X1)
        | ~ ip(X0) )
      & ( ( ! [X2,X3] :
              ( iext(X1,X2,X3)
              | ~ iext(X0,X2,X3) )
          & ip(X1)
          & ip(X0) )
        | ~ iext(uri_rdfs_subPropertyOf,X0,X1) ) ),
    inference(nnf_transformation,[],[f1140]) ).

fof(f1725,plain,
    ! [X0,X1] :
      ( ( iext(uri_rdfs_subPropertyOf,X0,X1)
        | ? [X2,X3] :
            ( ~ iext(X1,X2,X3)
            & iext(X0,X2,X3) )
        | ~ ip(X1)
        | ~ ip(X0) )
      & ( ( ! [X2,X3] :
              ( iext(X1,X2,X3)
              | ~ iext(X0,X2,X3) )
          & ip(X1)
          & ip(X0) )
        | ~ iext(uri_rdfs_subPropertyOf,X0,X1) ) ),
    inference(flattening,[],[f1724]) ).

fof(f1726,plain,
    ! [X0,X1] :
      ( ( iext(uri_rdfs_subPropertyOf,X0,X1)
        | ? [X2,X3] :
            ( ~ iext(X1,X2,X3)
            & iext(X0,X2,X3) )
        | ~ ip(X1)
        | ~ ip(X0) )
      & ( ( ! [X4,X5] :
              ( iext(X1,X4,X5)
              | ~ iext(X0,X4,X5) )
          & ip(X1)
          & ip(X0) )
        | ~ iext(uri_rdfs_subPropertyOf,X0,X1) ) ),
    inference(rectify,[],[f1725]) ).

fof(f1727,plain,
    ! [X0,X1] :
      ( ? [X2,X3] :
          ( ~ iext(X1,X2,X3)
          & iext(X0,X2,X3) )
     => ( ~ iext(X1,sK168(X0,X1),sK169(X0,X1))
        & iext(X0,sK168(X0,X1),sK169(X0,X1)) ) ),
    introduced(choice_axiom,[]) ).

fof(f1728,plain,
    ! [X0,X1] :
      ( ( iext(uri_rdfs_subPropertyOf,X0,X1)
        | ( ~ iext(X1,sK168(X0,X1),sK169(X0,X1))
          & iext(X0,sK168(X0,X1),sK169(X0,X1)) )
        | ~ ip(X1)
        | ~ ip(X0) )
      & ( ( ! [X4,X5] :
              ( iext(X1,X4,X5)
              | ~ iext(X0,X4,X5) )
          & ip(X1)
          & ip(X0) )
        | ~ iext(uri_rdfs_subPropertyOf,X0,X1) ) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK168,sK169])],[f1726,f1727]) ).

fof(f2765,plain,
    ! [X0,X1] :
      ( ip(X1)
      | ~ iext(uri_rdfs_range,X0,X1) ),
    inference(cnf_transformation,[],[f1718]) ).

fof(f2766,plain,
    ! [X0,X1,X4,X5] :
      ( icext(X1,X5)
      | ~ iext(X0,X4,X5)
      | ~ iext(uri_rdfs_range,X0,X1) ),
    inference(cnf_transformation,[],[f1718]) ).

fof(f2767,plain,
    ! [X0,X1] :
      ( iext(uri_rdfs_range,X0,X1)
      | iext(X0,sK165(X0,X1),sK166(X0,X1))
      | ~ ip(X1)
      | ~ ip(X0) ),
    inference(cnf_transformation,[],[f1718]) ).

fof(f2768,plain,
    ! [X0,X1] :
      ( iext(uri_rdfs_range,X0,X1)
      | ~ icext(X1,sK166(X0,X1))
      | ~ ip(X1)
      | ~ ip(X0) ),
    inference(cnf_transformation,[],[f1718]) ).

fof(f2774,plain,
    ! [X0,X1] :
      ( ip(X0)
      | ~ iext(uri_rdfs_subPropertyOf,X0,X1) ),
    inference(cnf_transformation,[],[f1728]) ).

fof(f2776,plain,
    ! [X0,X1,X4,X5] :
      ( iext(X1,X4,X5)
      | ~ iext(X0,X4,X5)
      | ~ iext(uri_rdfs_subPropertyOf,X0,X1) ),
    inference(cnf_transformation,[],[f1728]) ).

fof(f3208,plain,
    ~ iext(uri_rdfs_range,uri_ex_p1,uri_ex_c),
    inference(cnf_transformation,[],[f920]) ).

fof(f3209,plain,
    iext(uri_rdfs_range,uri_ex_p2,uri_ex_c),
    inference(cnf_transformation,[],[f561]) ).

fof(f3210,plain,
    iext(uri_rdfs_subPropertyOf,uri_ex_p1,uri_ex_p2),
    inference(cnf_transformation,[],[f561]) ).

cnf(c_894,plain,
    ( ~ icext(X0,sK166(X1,X0))
    | ~ ip(X0)
    | ~ ip(X1)
    | iext(uri_rdfs_range,X1,X0) ),
    inference(cnf_transformation,[],[f2768]) ).

cnf(c_895,plain,
    ( ~ ip(X0)
    | ~ ip(X1)
    | iext(X1,sK165(X1,X0),sK166(X1,X0))
    | iext(uri_rdfs_range,X1,X0) ),
    inference(cnf_transformation,[],[f2767]) ).

cnf(c_896,plain,
    ( ~ iext(X0,X1,X2)
    | ~ iext(uri_rdfs_range,X0,X3)
    | icext(X3,X2) ),
    inference(cnf_transformation,[],[f2766]) ).

cnf(c_897,plain,
    ( ~ iext(uri_rdfs_range,X0,X1)
    | ip(X1) ),
    inference(cnf_transformation,[],[f2765]) ).

cnf(c_906,plain,
    ( ~ iext(X0,X1,X2)
    | ~ iext(uri_rdfs_subPropertyOf,X0,X3)
    | iext(X3,X1,X2) ),
    inference(cnf_transformation,[],[f2776]) ).

cnf(c_908,plain,
    ( ~ iext(uri_rdfs_subPropertyOf,X0,X1)
    | ip(X0) ),
    inference(cnf_transformation,[],[f2774]) ).

cnf(c_1326,negated_conjecture,
    ~ iext(uri_rdfs_range,uri_ex_p1,uri_ex_c),
    inference(cnf_transformation,[],[f3208]) ).

cnf(c_1327,plain,
    iext(uri_rdfs_subPropertyOf,uri_ex_p1,uri_ex_p2),
    inference(cnf_transformation,[],[f3210]) ).

cnf(c_1328,plain,
    iext(uri_rdfs_range,uri_ex_p2,uri_ex_c),
    inference(cnf_transformation,[],[f3209]) ).

cnf(c_115736,plain,
    ip(uri_ex_c),
    inference(superposition,[status(thm)],[c_1328,c_897]) ).

cnf(c_116060,plain,
    ip(uri_ex_p1),
    inference(superposition,[status(thm)],[c_1327,c_908]) ).

cnf(c_446863,plain,
    ( ~ iext(uri_ex_p2,X0,X1)
    | ~ iext(uri_rdfs_range,uri_ex_p2,uri_ex_c)
    | icext(uri_ex_c,X1) ),
    inference(instantiation,[status(thm)],[c_896]) ).

cnf(c_549408,plain,
    ( ~ iext(uri_ex_p2,X0,X1)
    | ~ iext(uri_rdfs_range,uri_ex_p2,uri_ex_c)
    | icext(uri_ex_c,X1) ),
    inference(instantiation,[status(thm)],[c_896]) ).

cnf(c_572996,plain,
    ( ~ iext(uri_ex_p2,X0,X1)
    | icext(uri_ex_c,X1) ),
    inference(global_subsumption_just,[status(thm)],[c_549408,c_1328,c_446863]) ).

cnf(c_688409,plain,
    ( ~ ip(uri_ex_p1)
    | ~ ip(uri_ex_c)
    | iext(uri_ex_p1,sK165(uri_ex_p1,uri_ex_c),sK166(uri_ex_p1,uri_ex_c))
    | iext(uri_rdfs_range,uri_ex_p1,uri_ex_c) ),
    inference(instantiation,[status(thm)],[c_895]) ).

cnf(c_702543,plain,
    ( ~ iext(uri_ex_p1,sK165(uri_ex_p1,uri_ex_c),sK166(uri_ex_p1,uri_ex_c))
    | ~ iext(uri_rdfs_subPropertyOf,uri_ex_p1,X0)
    | iext(X0,sK165(uri_ex_p1,uri_ex_c),sK166(uri_ex_p1,uri_ex_c)) ),
    inference(instantiation,[status(thm)],[c_906]) ).

cnf(c_718189,plain,
    ( ~ iext(uri_rdfs_subPropertyOf,uri_ex_p1,X0)
    | iext(X0,sK165(uri_ex_p1,uri_ex_c),sK166(uri_ex_p1,uri_ex_c)) ),
    inference(global_subsumption_just,[status(thm)],[c_702543,c_1326,c_115736,c_116060,c_688409,c_702543]) ).

cnf(c_718199,plain,
    ( ~ iext(uri_rdfs_subPropertyOf,uri_ex_p1,uri_ex_p2)
    | iext(uri_ex_p2,sK165(uri_ex_p1,uri_ex_c),sK166(uri_ex_p1,uri_ex_c)) ),
    inference(instantiation,[status(thm)],[c_718189]) ).

cnf(c_732881,plain,
    ( ~ iext(uri_ex_p2,sK165(uri_ex_p1,uri_ex_c),sK166(uri_ex_p1,uri_ex_c))
    | icext(uri_ex_c,sK166(uri_ex_p1,uri_ex_c)) ),
    inference(instantiation,[status(thm)],[c_572996]) ).

cnf(c_744792,plain,
    ( ~ icext(uri_ex_c,sK166(uri_ex_p1,uri_ex_c))
    | ~ ip(uri_ex_p1)
    | ~ ip(uri_ex_c)
    | iext(uri_rdfs_range,uri_ex_p1,uri_ex_c) ),
    inference(instantiation,[status(thm)],[c_894]) ).

cnf(c_744793,plain,
    $false,
    inference(prop_impl_just,[status(thm)],[c_744792,c_732881,c_718199,c_116060,c_115736,c_1326,c_1327]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10  % Problem  : SWB077+1 : TPTP v8.1.2. Released v5.2.0.
% 0.00/0.11  % Command  : run_iprover %s %d THM
% 0.11/0.31  % Computer : n032.cluster.edu
% 0.11/0.31  % Model    : x86_64 x86_64
% 0.11/0.31  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.31  % Memory   : 8042.1875MB
% 0.11/0.31  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.31  % CPULimit : 300
% 0.11/0.31  % WCLimit  : 300
% 0.11/0.31  % DateTime : Sun Aug 27 06:16:44 EDT 2023
% 0.11/0.31  % CPUTime  : 
% 0.17/0.40  Running first-order theorem proving
% 0.17/0.40  Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 153.38/21.23  % SZS status Started for theBenchmark.p
% 153.38/21.23  % SZS status Theorem for theBenchmark.p
% 153.38/21.23  
% 153.38/21.23  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 153.38/21.23  
% 153.38/21.23  ------  iProver source info
% 153.38/21.23  
% 153.38/21.23  git: date: 2023-05-31 18:12:56 +0000
% 153.38/21.23  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 153.38/21.23  git: non_committed_changes: false
% 153.38/21.23  git: last_make_outside_of_git: false
% 153.38/21.23  
% 153.38/21.23  ------ Parsing...
% 153.38/21.23  ------ Clausification by vclausify_rel  & Parsing by iProver...
% 153.38/21.23  
% 153.38/21.23  ------ Preprocessing... sup_sim: 0  sf_s  rm: 2 0s  sf_e  pe_s  pe:1:0s pe:2:0s pe_e  sup_sim: 0  sf_s  rm: 2 0s  sf_e  pe_s  pe_e 
% 153.38/21.23  
% 153.38/21.23  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 153.38/21.23  
% 153.38/21.23  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 153.38/21.23  ------ Proving...
% 153.38/21.23  ------ Problem Properties 
% 153.38/21.23  
% 153.38/21.23  
% 153.38/21.23  clauses                                 1171
% 153.38/21.23  conjectures                             1
% 153.38/21.23  EPR                                     711
% 153.38/21.23  Horn                                    902
% 153.38/21.23  unary                                   227
% 153.38/21.23  binary                                  455
% 153.38/21.23  lits                                    3732
% 153.38/21.23  lits eq                                 197
% 153.38/21.23  fd_pure                                 0
% 153.38/21.23  fd_pseudo                               0
% 153.38/21.23  fd_cond                                 0
% 153.38/21.23  fd_pseudo_cond                          66
% 153.38/21.23  AC symbols                              0
% 153.38/21.23  
% 153.38/21.23  ------ Schedule dynamic 5 is on 
% 153.38/21.23  
% 153.38/21.23  ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 153.38/21.23  
% 153.38/21.23  
% 153.38/21.23  ------ 
% 153.38/21.23  Current options:
% 153.38/21.23  ------ 
% 153.38/21.23  
% 153.38/21.23  
% 153.38/21.23  
% 153.38/21.23  
% 153.38/21.23  ------ Proving...
% 153.38/21.23  Proof_search_loop: time out after: 20930 full_loop iterations
% 153.38/21.23  
% 153.38/21.23  ------ Input Options"--res_lit_sel adaptive --res_lit_sel_side num_symb" Time Limit: 15.
% 153.38/21.23  
% 153.38/21.23  
% 153.38/21.23  ------ 
% 153.38/21.23  Current options:
% 153.38/21.23  ------ 
% 153.38/21.23  
% 153.38/21.23  
% 153.38/21.23  
% 153.38/21.23  
% 153.38/21.23  ------ Proving...
% 153.38/21.23  
% 153.38/21.23  
% 153.38/21.23  % SZS status Theorem for theBenchmark.p
% 153.38/21.23  
% 153.38/21.23  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 153.38/21.23  
% 153.38/21.24  
%------------------------------------------------------------------------------