TSTP Solution File: SET658+3 by iProver---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.9
% Problem  : SET658+3 : TPTP v8.1.2. Released v2.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n031.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 : Fri May  3 03:01:09 EDT 2024

% Result   : Theorem 3.23s 1.13s
% Output   : CNFRefutation 3.23s
% Verified : 
% SZS Type : ERROR: Analysing output (Could not find formula named definition)

% Comments : 
%------------------------------------------------------------------------------
fof(f1,axiom,
    ! [X0] :
      ( ilf_type(X0,set_type)
     => ! [X1] :
          ( ilf_type(X1,binary_relation_type)
         => ( subset(domain_of(X1),X0)
           => ilf_type(X1,relation_type(X0,range_of(X1))) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p1) ).

fof(f6,axiom,
    ! [X0] :
      ( ilf_type(X0,set_type)
     => ( ilf_type(X0,binary_relation_type)
      <=> ( ilf_type(X0,set_type)
          & relation_like(X0) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p6) ).

fof(f15,axiom,
    ! [X0] :
      ( ilf_type(X0,set_type)
     => subset(X0,X0) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p15) ).

fof(f28,axiom,
    ! [X0] : ilf_type(X0,set_type),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p28) ).

fof(f29,conjecture,
    ! [X0] :
      ( ilf_type(X0,binary_relation_type)
     => ilf_type(X0,relation_type(domain_of(X0),range_of(X0))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_relset_1_20) ).

fof(f30,negated_conjecture,
    ~ ! [X0] :
        ( ilf_type(X0,binary_relation_type)
       => ilf_type(X0,relation_type(domain_of(X0),range_of(X0))) ),
    inference(negated_conjecture,[],[f29]) ).

fof(f32,plain,
    ! [X0] :
      ( ! [X1] :
          ( ilf_type(X1,relation_type(X0,range_of(X1)))
          | ~ subset(domain_of(X1),X0)
          | ~ ilf_type(X1,binary_relation_type) )
      | ~ ilf_type(X0,set_type) ),
    inference(ennf_transformation,[],[f1]) ).

fof(f33,plain,
    ! [X0] :
      ( ! [X1] :
          ( ilf_type(X1,relation_type(X0,range_of(X1)))
          | ~ subset(domain_of(X1),X0)
          | ~ ilf_type(X1,binary_relation_type) )
      | ~ ilf_type(X0,set_type) ),
    inference(flattening,[],[f32]) ).

fof(f38,plain,
    ! [X0] :
      ( ( ilf_type(X0,binary_relation_type)
      <=> ( ilf_type(X0,set_type)
          & relation_like(X0) ) )
      | ~ ilf_type(X0,set_type) ),
    inference(ennf_transformation,[],[f6]) ).

fof(f47,plain,
    ! [X0] :
      ( subset(X0,X0)
      | ~ ilf_type(X0,set_type) ),
    inference(ennf_transformation,[],[f15]) ).

fof(f65,plain,
    ? [X0] :
      ( ~ ilf_type(X0,relation_type(domain_of(X0),range_of(X0)))
      & ilf_type(X0,binary_relation_type) ),
    inference(ennf_transformation,[],[f30]) ).

fof(f74,plain,
    ! [X0] :
      ( ( ( ilf_type(X0,binary_relation_type)
          | ~ ilf_type(X0,set_type)
          | ~ relation_like(X0) )
        & ( ( ilf_type(X0,set_type)
            & relation_like(X0) )
          | ~ ilf_type(X0,binary_relation_type) ) )
      | ~ ilf_type(X0,set_type) ),
    inference(nnf_transformation,[],[f38]) ).

fof(f75,plain,
    ! [X0] :
      ( ( ( ilf_type(X0,binary_relation_type)
          | ~ ilf_type(X0,set_type)
          | ~ relation_like(X0) )
        & ( ( ilf_type(X0,set_type)
            & relation_like(X0) )
          | ~ ilf_type(X0,binary_relation_type) ) )
      | ~ ilf_type(X0,set_type) ),
    inference(flattening,[],[f74]) ).

fof(f104,plain,
    ( ? [X0] :
        ( ~ ilf_type(X0,relation_type(domain_of(X0),range_of(X0)))
        & ilf_type(X0,binary_relation_type) )
   => ( ~ ilf_type(sK12,relation_type(domain_of(sK12),range_of(sK12)))
      & ilf_type(sK12,binary_relation_type) ) ),
    introduced(choice_axiom,[]) ).

fof(f105,plain,
    ( ~ ilf_type(sK12,relation_type(domain_of(sK12),range_of(sK12)))
    & ilf_type(sK12,binary_relation_type) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK12])],[f65,f104]) ).

fof(f106,plain,
    ! [X0,X1] :
      ( ilf_type(X1,relation_type(X0,range_of(X1)))
      | ~ subset(domain_of(X1),X0)
      | ~ ilf_type(X1,binary_relation_type)
      | ~ ilf_type(X0,set_type) ),
    inference(cnf_transformation,[],[f33]) ).

fof(f115,plain,
    ! [X0] :
      ( relation_like(X0)
      | ~ ilf_type(X0,binary_relation_type)
      | ~ ilf_type(X0,set_type) ),
    inference(cnf_transformation,[],[f75]) ).

fof(f131,plain,
    ! [X0] :
      ( subset(X0,X0)
      | ~ ilf_type(X0,set_type) ),
    inference(cnf_transformation,[],[f47]) ).

fof(f156,plain,
    ! [X0] : ilf_type(X0,set_type),
    inference(cnf_transformation,[],[f28]) ).

fof(f157,plain,
    ilf_type(sK12,binary_relation_type),
    inference(cnf_transformation,[],[f105]) ).

fof(f158,plain,
    ~ ilf_type(sK12,relation_type(domain_of(sK12),range_of(sK12))),
    inference(cnf_transformation,[],[f105]) ).

cnf(c_49,plain,
    ( ~ subset(domain_of(X0),X1)
    | ~ ilf_type(X0,binary_relation_type)
    | ~ ilf_type(X1,set_type)
    | ilf_type(X0,relation_type(X1,range_of(X0))) ),
    inference(cnf_transformation,[],[f106]) ).

cnf(c_58,plain,
    ( ~ ilf_type(X0,set_type)
    | ~ relation_like(X0)
    | ilf_type(X0,binary_relation_type) ),
    inference(cnf_transformation,[],[f159]) ).

cnf(c_59,plain,
    ( ~ ilf_type(X0,binary_relation_type)
    | ~ ilf_type(X0,set_type)
    | relation_like(X0) ),
    inference(cnf_transformation,[],[f115]) ).

cnf(c_73,plain,
    ( ~ ilf_type(X0,set_type)
    | subset(X0,X0) ),
    inference(cnf_transformation,[],[f131]) ).

cnf(c_98,plain,
    ilf_type(X0,set_type),
    inference(cnf_transformation,[],[f156]) ).

cnf(c_99,negated_conjecture,
    ~ ilf_type(sK12,relation_type(domain_of(sK12),range_of(sK12))),
    inference(cnf_transformation,[],[f158]) ).

cnf(c_100,negated_conjecture,
    ilf_type(sK12,binary_relation_type),
    inference(cnf_transformation,[],[f157]) ).

cnf(c_145,plain,
    subset(X0,X0),
    inference(global_subsumption_just,[status(thm)],[c_73,c_98,c_73]) ).

cnf(c_172,plain,
    ( ~ ilf_type(X0,binary_relation_type)
    | relation_like(X0) ),
    inference(global_subsumption_just,[status(thm)],[c_59,c_98,c_59]) ).

cnf(c_175,plain,
    ( ~ relation_like(X0)
    | ilf_type(X0,binary_relation_type) ),
    inference(global_subsumption_just,[status(thm)],[c_58,c_98,c_58]) ).

cnf(c_259,plain,
    ( ~ relation_like(X0)
    | ilf_type(X0,binary_relation_type) ),
    inference(prop_impl_just,[status(thm)],[c_175]) ).

cnf(c_386,plain,
    ( ~ subset(domain_of(X0),X1)
    | ~ ilf_type(X1,set_type)
    | ~ relation_like(X0)
    | ilf_type(X0,relation_type(X1,range_of(X0))) ),
    inference(bin_hyper_res,[status(thm)],[c_49,c_259]) ).

cnf(c_403,plain,
    ( ~ subset(domain_of(X0),X1)
    | ~ relation_like(X0)
    | ilf_type(X0,relation_type(X1,range_of(X0))) ),
    inference(backward_subsumption_resolution,[status(thm)],[c_386,c_98]) ).

cnf(c_1156,plain,
    ( relation_like(X0)
    | ~ ilf_type(X0,binary_relation_type) ),
    inference(prop_impl_just,[status(thm)],[c_172]) ).

cnf(c_1157,plain,
    ( ~ ilf_type(X0,binary_relation_type)
    | relation_like(X0) ),
    inference(renaming,[status(thm)],[c_1156]) ).

cnf(c_1941,plain,
    domain_of(sK12) = sP0_iProver_def,
    definition ).

cnf(c_1942,plain,
    range_of(sK12) = sP1_iProver_def,
    definition ).

cnf(c_1943,plain,
    relation_type(sP0_iProver_def,sP1_iProver_def) = sP2_iProver_def,
    definition ).

cnf(c_1944,negated_conjecture,
    ilf_type(sK12,binary_relation_type),
    inference(demodulation,[status(thm)],[c_100]) ).

cnf(c_1945,negated_conjecture,
    ~ ilf_type(sK12,sP2_iProver_def),
    inference(demodulation,[status(thm)],[c_99,c_1942,c_1941,c_1943]) ).

cnf(c_2795,plain,
    relation_like(sK12),
    inference(superposition,[status(thm)],[c_1944,c_1157]) ).

cnf(c_5212,plain,
    ( ~ subset(domain_of(sK12),X0)
    | ~ relation_like(sK12)
    | ilf_type(sK12,relation_type(X0,sP1_iProver_def)) ),
    inference(superposition,[status(thm)],[c_1942,c_403]) ).

cnf(c_5216,plain,
    ( ~ subset(sP0_iProver_def,X0)
    | ~ relation_like(sK12)
    | ilf_type(sK12,relation_type(X0,sP1_iProver_def)) ),
    inference(light_normalisation,[status(thm)],[c_5212,c_1941]) ).

cnf(c_5217,plain,
    ( ~ subset(sP0_iProver_def,X0)
    | ilf_type(sK12,relation_type(X0,sP1_iProver_def)) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_5216,c_2795]) ).

cnf(c_5253,plain,
    ( ~ subset(sP0_iProver_def,sP0_iProver_def)
    | ilf_type(sK12,sP2_iProver_def) ),
    inference(superposition,[status(thm)],[c_1943,c_5217]) ).

cnf(c_5257,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[c_5253,c_1945,c_145]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11  % Problem  : SET658+3 : TPTP v8.1.2. Released v2.2.0.
% 0.03/0.12  % Command  : run_iprover %s %d THM
% 0.11/0.32  % Computer : n031.cluster.edu
% 0.11/0.32  % Model    : x86_64 x86_64
% 0.11/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32  % Memory   : 8042.1875MB
% 0.11/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32  % CPULimit : 300
% 0.11/0.32  % WCLimit  : 300
% 0.11/0.32  % DateTime : Thu May  2 20:51:16 EDT 2024
% 0.11/0.32  % CPUTime  : 
% 0.16/0.43  Running first-order theorem proving
% 0.16/0.43  Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 3.23/1.13  % SZS status Started for theBenchmark.p
% 3.23/1.13  % SZS status Theorem for theBenchmark.p
% 3.23/1.13  
% 3.23/1.13  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 3.23/1.13  
% 3.23/1.13  ------  iProver source info
% 3.23/1.13  
% 3.23/1.13  git: date: 2024-05-02 19:28:25 +0000
% 3.23/1.13  git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 3.23/1.13  git: non_committed_changes: false
% 3.23/1.13  
% 3.23/1.13  ------ Parsing...
% 3.23/1.13  ------ Clausification by vclausify_rel  & Parsing by iProver...
% 3.23/1.13  
% 3.23/1.13  ------ Preprocessing... sup_sim: 0  sf_s  rm: 1 0s  sf_e  pe_s  pe_e  sup_sim: 0  sf_s  rm: 1 0s  sf_e  pe_s  pe_e 
% 3.23/1.13  
% 3.23/1.13  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 3.23/1.13  
% 3.23/1.13  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 3.23/1.13  ------ Proving...
% 3.23/1.13  ------ Problem Properties 
% 3.23/1.13  
% 3.23/1.13  
% 3.23/1.13  clauses                                 42
% 3.23/1.13  conjectures                             2
% 3.23/1.13  EPR                                     10
% 3.23/1.13  Horn                                    36
% 3.23/1.13  unary                                   11
% 3.23/1.13  binary                                  22
% 3.23/1.13  lits                                    82
% 3.23/1.13  lits eq                                 7
% 3.23/1.13  fd_pure                                 0
% 3.23/1.13  fd_pseudo                               0
% 3.23/1.13  fd_cond                                 0
% 3.23/1.13  fd_pseudo_cond                          0
% 3.23/1.13  AC symbols                              0
% 3.23/1.13  
% 3.23/1.13  ------ Schedule dynamic 5 is on 
% 3.23/1.13  
% 3.23/1.13  ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 3.23/1.13  
% 3.23/1.13  
% 3.23/1.13  ------ 
% 3.23/1.13  Current options:
% 3.23/1.13  ------ 
% 3.23/1.13  
% 3.23/1.13  
% 3.23/1.13  
% 3.23/1.13  
% 3.23/1.13  ------ Proving...
% 3.23/1.13  
% 3.23/1.13  
% 3.23/1.13  % SZS status Theorem for theBenchmark.p
% 3.23/1.13  
% 3.23/1.13  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 3.23/1.13  
% 3.23/1.13  
%------------------------------------------------------------------------------