↑ Up

iProver---3.9.4.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : iProver---3.9.4
% Problem  : SET658+3 : TPTP v9.3.1. Released v2.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM

% Computer : n002.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Fri Sep 25 02:47:43 PM UTC 2026

% Result   : Theorem 3.56s 1.14s
% Output   : CNFRefutation 3.56s
% Verified : 
% SZS Type : ERROR: Analysing output (Could not find formula named f145ERROR: Could not build tree for root c_5226ERROR: MakeTreeStats fails)

% 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,[status(cth)],[f29]) ).

fof(f31,plain,
    ! [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))) ) ),
    inference(ennf_transformation,[],[f1]) ).

fof(f32,plain,
    ! [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))) ) ),
    inference(flattening,[],[f31]) ).

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

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

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

fof(f71,plain,
    ! [X0] :
      ( ~ ilf_type(X0,set_type)
      | ( ( ~ 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) ) ) ),
    inference(nnf_transformation,[],[f37]) ).

fof(f72,plain,
    ! [X0] :
      ( ~ ilf_type(X0,set_type)
      | ( ( ~ 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) ) ) ),
    inference(flattening,[],[f71]) ).

fof(f91,plain,
    ( ilf_type(sK12,binary_relation_type)
    & ~ ilf_type(sK12,relation_type(domain_of(sK12),range_of(sK12))) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK12]),skolemize(X0,sK12)],[f64]) ).

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

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

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

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

fof(f143,plain,
    ilf_type(sK12,binary_relation_type),
    inference(cnf_transformation,[],[f91]) ).

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

tcf(c_49,plain,
    ! [X0: $i,X1: $i] :
      ( ilf_type(X0,relation_type(X1,range_of(X0)))
      | ~ ilf_type(X1,set_type)
      | ~ ilf_type(X0,binary_relation_type)
      | ~ subset(domain_of(X0),X1) ),
    inference(cnf_transformation,[],[f92]) ).

tcf(c_58,plain,
    ! [X0: $i] :
      ( ilf_type(X0,binary_relation_type)
      | ~ relation_like(X0)
      | ~ ilf_type(X0,set_type) ),
    inference(cnf_transformation,[],[f145]) ).

tcf(c_59,plain,
    ! [X0: $i] :
      ( relation_like(X0)
      | ~ ilf_type(X0,set_type)
      | ~ ilf_type(X0,binary_relation_type) ),
    inference(cnf_transformation,[],[f102]) ).

tcf(c_73,plain,
    ! [X0: $i] :
      ( subset(X0,X0)
      | ~ ilf_type(X0,set_type) ),
    inference(cnf_transformation,[],[f117]) ).

tcf(c_98,plain,
    ! [X0: $i] : ilf_type(X0,set_type),
    inference(cnf_transformation,[],[f142]) ).

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

tcf(c_100,negated_conjecture,
    ilf_type(sK12,binary_relation_type),
    inference(cnf_transformation,[],[f143]) ).

tcf(c_145,plain,
    ! [X0: $i] : subset(X0,X0),
    inference(global_subsumption_just,[status(thm)],[c_73,c_98,c_73]) ).

tcf(c_172,plain,
    ! [X0: $i] :
      ( relation_like(X0)
      | ~ ilf_type(X0,binary_relation_type) ),
    inference(global_subsumption_just,[status(thm)],[c_59,c_98,c_59]) ).

tcf(c_175,plain,
    ! [X0: $i] :
      ( ilf_type(X0,binary_relation_type)
      | ~ relation_like(X0) ),
    inference(global_subsumption_just,[status(thm)],[c_58,c_98,c_58]) ).

tcf(c_259,plain,
    ! [X0: $i] :
      ( ilf_type(X0,binary_relation_type)
      | ~ relation_like(X0) ),
    inference(prop_impl_just,[status(thm)],[c_175]) ).

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

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

tcf(c_1156,plain,
    ! [X0: $i] :
      ( ~ ilf_type(X0,binary_relation_type)
      | relation_like(X0) ),
    inference(prop_impl_just,[status(thm)],[c_172]) ).

tcf(c_1157,plain,
    ! [X0: $i] :
      ( relation_like(X0)
      | ~ ilf_type(X0,binary_relation_type) ),
    inference(renaming,[status(thm)],[c_1156]) ).

tcf(c_1941,definition,
    iPr_def_10 = domain_of(sK12),
    introduced(definition,[new_symbols(definition,[iPr_def_10])],[]) ).

tcf(c_1942,definition,
    iPr_def_11 = range_of(sK12),
    introduced(definition,[new_symbols(definition,[iPr_def_11])],[]) ).

tcf(c_1943,definition,
    iPr_def_12 = relation_type(iPr_def_10,iPr_def_11),
    introduced(definition,[new_symbols(definition,[iPr_def_12])],[]) ).

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

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

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

tcf(c_5187,plain,
    ! [X0: $i] :
      ( ilf_type(sK12,relation_type(X0,iPr_def_11))
      | ~ relation_like(sK12)
      | ~ subset(domain_of(sK12),X0) ),
    inference(superposition,[status(thm)],[c_1942,c_403]) ).

tcf(c_5191,plain,
    ! [X0: $i] :
      ( ilf_type(sK12,relation_type(X0,iPr_def_11))
      | ~ relation_like(sK12)
      | ~ subset(iPr_def_10,X0) ),
    inference(light_normalisation,[status(thm)],[c_5187,c_1941]) ).

tcf(c_5192,plain,
    ! [X0: $i] :
      ( ilf_type(sK12,relation_type(X0,iPr_def_11))
      | ~ subset(iPr_def_10,X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_5191,c_2795]) ).

tcf(c_5222,plain,
    ( ilf_type(sK12,iPr_def_12)
    | ~ subset(iPr_def_10,iPr_def_10) ),
    inference(superposition,[status(thm)],[c_1943,c_5192]) ).

tcf(c_5226,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[c_5222,c_1945,c_145]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : SET658+3 : TPTP v9.3.1. Released v2.2.0.
% 0.00/0.03  % Command  : run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM
% 0.08/0.34  % Computer : n002.cluster.edu
% 0.08/0.34  % Model    : x86_64 x86_64
% 0.08/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.34  % Memory   : 8046.5625MB
% 0.08/0.34  % OS       : Linux 6.8.0-71-generic
% 0.08/0.34  % CPULimit : 300
% 0.08/0.34  % WCLimit  : 300
% 0.08/0.34  % DateTime : Thu Sep 24 11:38:06 UTC 2026
% 0.08/0.34  % CPUTime  : 
% 0.08/0.34  Running run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM
% 0.13/0.37  Running first-order theorem proving
% 0.13/0.37  Running: /export/starexec/sandbox/solver/bin/iproveropt-multi-core.sh -d -n -l tptp -s fof_schedule -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.13/0.38  
% 0.13/0.38  % ======== iProver multi-core TPTP/SMT =========
% 0.13/0.38  
% 0.13/0.38  % Detected problem language: tptp
% 0.13/0.40  % Proving...
% 3.56/1.14  % SZS status Started for theBenchmark.p
% 3.56/1.14  % SZS status Theorem for theBenchmark.p
% 3.56/1.14  
% 3.56/1.14  %---------------- iProver v3.9.4 (pre CASC 2026/SMT-COMP 2026) ----------------%
% 3.56/1.14  
% 3.56/1.14  % ------  iProver source info
% 3.56/1.14  
% 3.56/1.14  % git: date: 2026-07-19 20:42:38 +0200
% 3.56/1.14  % git: sha1: 804e7d636a263075307957e923b7a22a4035de61
% 3.56/1.14  % git: non_committed_changes: false
% 3.56/1.14  
% 3.56/1.14  % ------ Parsing...
% 3.56/1.14  % ------ Clausification by vclausify_rel  & Parsing by iProver...% 
% 3.56/1.14  
% 3.56/1.14  % ------ 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.56/1.14  
% 3.56/1.14  % ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e % 
% 3.56/1.14  
% 3.56/1.14  % ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 3.56/1.14  % ------ Proving...
% 3.56/1.14  % ------ Problem Properties 
% 3.56/1.14  
% 3.56/1.14  % 
% 3.56/1.14  % clauses                               42
% 3.56/1.14  % conjectures                           2
% 3.56/1.14  % EPR                                   10
% 3.56/1.14  % Horn                                  36
% 3.56/1.14  % unary                                 11
% 3.56/1.14  % binary                                22
% 3.56/1.14  % lits                                  82
% 3.56/1.14  % lits eq                               7
% 3.56/1.14  % fd_pure                               0
% 3.56/1.14  % fd_pseudo                             0
% 3.56/1.14  % fd_cond                               0
% 3.56/1.14  % fd_pseudo_cond                        0
% 3.56/1.14  % AC symbols                            0
% 3.56/1.14  
% 3.56/1.14  % ------ Schedule dynamic 5 is on 
% 3.56/1.14  
% 3.56/1.14  % ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 3.56/1.14  
% 3.56/1.14  
% 3.56/1.14  % ------ 
% 3.56/1.14  % Current options:
% 3.56/1.14  % ------ 
% 3.56/1.14  
% 3.56/1.14  
% 3.56/1.14  % 
% 3.56/1.14  
% 3.56/1.14  % ------ Proving...
% 3.56/1.14  % 
% 3.56/1.14  
% 3.56/1.14  % SZS status Theorem for theBenchmark.p
% 3.56/1.14  
% 3.56/1.14  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 3.56/1.14  
% 3.56/1.14  
%------------------------------------------------------------------------------