TSTP Solution File: CAT033+1 by iProver---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.9
% Problem  : CAT033+1 : TPTP v8.1.2. Released v3.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n013.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 02:09:12 EDT 2024

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

% Comments : 
%------------------------------------------------------------------------------
fof(f1,conjecture,
    ! [X0] :
      ( ( l1_cat_1(X0)
        & v2_cat_1(X0) )
     => ! [X1] :
          ( m1_subset_1(X1,u1_cat_1(X0))
         => m2_cat_1(k20_ens_1(X0,X1),X0,k1_yoneda_1(X0)) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t2_yoneda_1) ).

fof(f2,negated_conjecture,
    ~ ! [X0] :
        ( ( l1_cat_1(X0)
          & v2_cat_1(X0) )
       => ! [X1] :
            ( m1_subset_1(X1,u1_cat_1(X0))
           => m2_cat_1(k20_ens_1(X0,X1),X0,k1_yoneda_1(X0)) ) ),
    inference(negated_conjecture,[],[f1]) ).

fof(f32,axiom,
    ! [X0,X1] : r1_tarski(X0,X0),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',reflexivity_r1_tarski) ).

fof(f46,axiom,
    ! [X0] :
      ( ( l1_cat_1(X0)
        & v2_cat_1(X0) )
     => ~ v1_xboole_0(k17_ens_1(X0)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fc5_ens_1) ).

fof(f53,axiom,
    ! [X0] :
      ( ( l1_cat_1(X0)
        & v2_cat_1(X0) )
     => k1_yoneda_1(X0) = k12_ens_1(k17_ens_1(X0)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',d1_yoneda_1) ).

fof(f54,axiom,
    ! [X0] :
      ( ~ v1_xboole_0(X0)
     => ! [X1] :
          ( ( l1_cat_1(X1)
            & v2_cat_1(X1) )
         => ! [X2] :
              ( m1_subset_1(X2,u1_cat_1(X1))
             => ( r1_tarski(k17_ens_1(X1),X0)
               => m2_cat_1(k20_ens_1(X1,X2),X1,k12_ens_1(X0)) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t49_ens_1) ).

fof(f55,plain,
    ! [X0] : r1_tarski(X0,X0),
    inference(rectify,[],[f32]) ).

fof(f58,plain,
    ? [X0] :
      ( ? [X1] :
          ( ~ m2_cat_1(k20_ens_1(X0,X1),X0,k1_yoneda_1(X0))
          & m1_subset_1(X1,u1_cat_1(X0)) )
      & l1_cat_1(X0)
      & v2_cat_1(X0) ),
    inference(ennf_transformation,[],[f2]) ).

fof(f59,plain,
    ? [X0] :
      ( ? [X1] :
          ( ~ m2_cat_1(k20_ens_1(X0,X1),X0,k1_yoneda_1(X0))
          & m1_subset_1(X1,u1_cat_1(X0)) )
      & l1_cat_1(X0)
      & v2_cat_1(X0) ),
    inference(flattening,[],[f58]) ).

fof(f94,plain,
    ! [X0] :
      ( ~ v1_xboole_0(k17_ens_1(X0))
      | ~ l1_cat_1(X0)
      | ~ v2_cat_1(X0) ),
    inference(ennf_transformation,[],[f46]) ).

fof(f95,plain,
    ! [X0] :
      ( ~ v1_xboole_0(k17_ens_1(X0))
      | ~ l1_cat_1(X0)
      | ~ v2_cat_1(X0) ),
    inference(flattening,[],[f94]) ).

fof(f100,plain,
    ! [X0] :
      ( k1_yoneda_1(X0) = k12_ens_1(k17_ens_1(X0))
      | ~ l1_cat_1(X0)
      | ~ v2_cat_1(X0) ),
    inference(ennf_transformation,[],[f53]) ).

fof(f101,plain,
    ! [X0] :
      ( k1_yoneda_1(X0) = k12_ens_1(k17_ens_1(X0))
      | ~ l1_cat_1(X0)
      | ~ v2_cat_1(X0) ),
    inference(flattening,[],[f100]) ).

fof(f102,plain,
    ! [X0] :
      ( ! [X1] :
          ( ! [X2] :
              ( m2_cat_1(k20_ens_1(X1,X2),X1,k12_ens_1(X0))
              | ~ r1_tarski(k17_ens_1(X1),X0)
              | ~ m1_subset_1(X2,u1_cat_1(X1)) )
          | ~ l1_cat_1(X1)
          | ~ v2_cat_1(X1) )
      | v1_xboole_0(X0) ),
    inference(ennf_transformation,[],[f54]) ).

fof(f103,plain,
    ! [X0] :
      ( ! [X1] :
          ( ! [X2] :
              ( m2_cat_1(k20_ens_1(X1,X2),X1,k12_ens_1(X0))
              | ~ r1_tarski(k17_ens_1(X1),X0)
              | ~ m1_subset_1(X2,u1_cat_1(X1)) )
          | ~ l1_cat_1(X1)
          | ~ v2_cat_1(X1) )
      | v1_xboole_0(X0) ),
    inference(flattening,[],[f102]) ).

fof(f104,plain,
    ( ? [X0] :
        ( ? [X1] :
            ( ~ m2_cat_1(k20_ens_1(X0,X1),X0,k1_yoneda_1(X0))
            & m1_subset_1(X1,u1_cat_1(X0)) )
        & l1_cat_1(X0)
        & v2_cat_1(X0) )
   => ( ? [X1] :
          ( ~ m2_cat_1(k20_ens_1(sK0,X1),sK0,k1_yoneda_1(sK0))
          & m1_subset_1(X1,u1_cat_1(sK0)) )
      & l1_cat_1(sK0)
      & v2_cat_1(sK0) ) ),
    introduced(choice_axiom,[]) ).

fof(f105,plain,
    ( ? [X1] :
        ( ~ m2_cat_1(k20_ens_1(sK0,X1),sK0,k1_yoneda_1(sK0))
        & m1_subset_1(X1,u1_cat_1(sK0)) )
   => ( ~ m2_cat_1(k20_ens_1(sK0,sK1),sK0,k1_yoneda_1(sK0))
      & m1_subset_1(sK1,u1_cat_1(sK0)) ) ),
    introduced(choice_axiom,[]) ).

fof(f106,plain,
    ( ~ m2_cat_1(k20_ens_1(sK0,sK1),sK0,k1_yoneda_1(sK0))
    & m1_subset_1(sK1,u1_cat_1(sK0))
    & l1_cat_1(sK0)
    & v2_cat_1(sK0) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK0,sK1])],[f59,f105,f104]) ).

fof(f129,plain,
    v2_cat_1(sK0),
    inference(cnf_transformation,[],[f106]) ).

fof(f130,plain,
    l1_cat_1(sK0),
    inference(cnf_transformation,[],[f106]) ).

fof(f131,plain,
    m1_subset_1(sK1,u1_cat_1(sK0)),
    inference(cnf_transformation,[],[f106]) ).

fof(f132,plain,
    ~ m2_cat_1(k20_ens_1(sK0,sK1),sK0,k1_yoneda_1(sK0)),
    inference(cnf_transformation,[],[f106]) ).

fof(f176,plain,
    ! [X0] : r1_tarski(X0,X0),
    inference(cnf_transformation,[],[f55]) ).

fof(f193,plain,
    ! [X0] :
      ( ~ v1_xboole_0(k17_ens_1(X0))
      | ~ l1_cat_1(X0)
      | ~ v2_cat_1(X0) ),
    inference(cnf_transformation,[],[f95]) ).

fof(f201,plain,
    ! [X0] :
      ( k1_yoneda_1(X0) = k12_ens_1(k17_ens_1(X0))
      | ~ l1_cat_1(X0)
      | ~ v2_cat_1(X0) ),
    inference(cnf_transformation,[],[f101]) ).

fof(f202,plain,
    ! [X2,X0,X1] :
      ( m2_cat_1(k20_ens_1(X1,X2),X1,k12_ens_1(X0))
      | ~ r1_tarski(k17_ens_1(X1),X0)
      | ~ m1_subset_1(X2,u1_cat_1(X1))
      | ~ l1_cat_1(X1)
      | ~ v2_cat_1(X1)
      | v1_xboole_0(X0) ),
    inference(cnf_transformation,[],[f103]) ).

cnf(c_49,negated_conjecture,
    ~ m2_cat_1(k20_ens_1(sK0,sK1),sK0,k1_yoneda_1(sK0)),
    inference(cnf_transformation,[],[f132]) ).

cnf(c_50,negated_conjecture,
    m1_subset_1(sK1,u1_cat_1(sK0)),
    inference(cnf_transformation,[],[f131]) ).

cnf(c_51,negated_conjecture,
    l1_cat_1(sK0),
    inference(cnf_transformation,[],[f130]) ).

cnf(c_52,negated_conjecture,
    v2_cat_1(sK0),
    inference(cnf_transformation,[],[f129]) ).

cnf(c_94,plain,
    r1_tarski(X0,X0),
    inference(cnf_transformation,[],[f176]) ).

cnf(c_111,plain,
    ( ~ v1_xboole_0(k17_ens_1(X0))
    | ~ l1_cat_1(X0)
    | ~ v2_cat_1(X0) ),
    inference(cnf_transformation,[],[f193]) ).

cnf(c_119,plain,
    ( ~ l1_cat_1(X0)
    | ~ v2_cat_1(X0)
    | k12_ens_1(k17_ens_1(X0)) = k1_yoneda_1(X0) ),
    inference(cnf_transformation,[],[f201]) ).

cnf(c_120,plain,
    ( ~ m1_subset_1(X0,u1_cat_1(X1))
    | ~ r1_tarski(k17_ens_1(X1),X2)
    | ~ l1_cat_1(X1)
    | ~ v2_cat_1(X1)
    | m2_cat_1(k20_ens_1(X1,X0),X1,k12_ens_1(X2))
    | v1_xboole_0(X2) ),
    inference(cnf_transformation,[],[f202]) ).

cnf(c_147,plain,
    ( ~ v1_xboole_0(k17_ens_1(sK0))
    | ~ l1_cat_1(sK0)
    | ~ v2_cat_1(sK0) ),
    inference(instantiation,[status(thm)],[c_111]) ).

cnf(c_156,plain,
    ( ~ l1_cat_1(sK0)
    | ~ v2_cat_1(sK0)
    | k12_ens_1(k17_ens_1(sK0)) = k1_yoneda_1(sK0) ),
    inference(instantiation,[status(thm)],[c_119]) ).

cnf(c_1787,plain,
    ( k20_ens_1(X0,X1) != k20_ens_1(sK0,sK1)
    | k12_ens_1(X2) != k1_yoneda_1(sK0)
    | X0 != sK0
    | ~ m1_subset_1(X1,u1_cat_1(X0))
    | ~ r1_tarski(k17_ens_1(X0),X2)
    | ~ l1_cat_1(X0)
    | ~ v2_cat_1(X0)
    | v1_xboole_0(X2) ),
    inference(resolution_lifted,[status(thm)],[c_49,c_120]) ).

cnf(c_1788,plain,
    ( k20_ens_1(sK0,X0) != k20_ens_1(sK0,sK1)
    | k12_ens_1(X1) != k1_yoneda_1(sK0)
    | ~ m1_subset_1(X0,u1_cat_1(sK0))
    | ~ r1_tarski(k17_ens_1(sK0),X1)
    | ~ l1_cat_1(sK0)
    | ~ v2_cat_1(sK0)
    | v1_xboole_0(X1) ),
    inference(unflattening,[status(thm)],[c_1787]) ).

cnf(c_1790,plain,
    ( k20_ens_1(sK0,X0) != k20_ens_1(sK0,sK1)
    | k12_ens_1(X1) != k1_yoneda_1(sK0)
    | ~ m1_subset_1(X0,u1_cat_1(sK0))
    | ~ r1_tarski(k17_ens_1(sK0),X1)
    | v1_xboole_0(X1) ),
    inference(global_subsumption_just,[status(thm)],[c_1788,c_52,c_51,c_1788]) ).

cnf(c_2003,plain,
    ( k20_ens_1(sK0,X0) != k20_ens_1(sK0,sK1)
    | k12_ens_1(X1) != k1_yoneda_1(sK0)
    | k17_ens_1(sK0) != X2
    | X1 != X2
    | ~ m1_subset_1(X0,u1_cat_1(sK0))
    | v1_xboole_0(X1) ),
    inference(resolution_lifted,[status(thm)],[c_94,c_1790]) ).

cnf(c_2004,plain,
    ( k20_ens_1(sK0,X0) != k20_ens_1(sK0,sK1)
    | k12_ens_1(k17_ens_1(sK0)) != k1_yoneda_1(sK0)
    | ~ m1_subset_1(X0,u1_cat_1(sK0))
    | v1_xboole_0(k17_ens_1(sK0)) ),
    inference(unflattening,[status(thm)],[c_2003]) ).

cnf(c_2006,plain,
    ( ~ m1_subset_1(X0,u1_cat_1(sK0))
    | k20_ens_1(sK0,X0) != k20_ens_1(sK0,sK1) ),
    inference(global_subsumption_just,[status(thm)],[c_2004,c_52,c_51,c_147,c_156,c_2004]) ).

cnf(c_2007,plain,
    ( k20_ens_1(sK0,X0) != k20_ens_1(sK0,sK1)
    | ~ m1_subset_1(X0,u1_cat_1(sK0)) ),
    inference(renaming,[status(thm)],[c_2006]) ).

cnf(c_3490,plain,
    ( k20_ens_1(sK0,X0) != k20_ens_1(sK0,sK1)
    | ~ m1_subset_1(X0,u1_cat_1(sK0)) ),
    inference(prop_impl_just,[status(thm)],[c_2007]) ).

cnf(c_5919,plain,
    u1_cat_1(sK0) = sP0_iProver_def,
    definition ).

cnf(c_5922,negated_conjecture,
    m1_subset_1(sK1,sP0_iProver_def),
    inference(demodulation,[status(thm)],[c_50,c_5919]) ).

cnf(c_7992,plain,
    ( k20_ens_1(sK0,X0) != k20_ens_1(sK0,sK1)
    | ~ m1_subset_1(X0,sP0_iProver_def) ),
    inference(light_normalisation,[status(thm)],[c_3490,c_5919]) ).

cnf(c_7997,plain,
    ~ m1_subset_1(sK1,sP0_iProver_def),
    inference(equality_resolution,[status(thm)],[c_7992]) ).

cnf(c_7998,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[c_7997,c_5922]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11  % Problem  : CAT033+1 : TPTP v8.1.2. Released v3.4.0.
% 0.06/0.12  % Command  : run_iprover %s %d THM
% 0.12/0.32  % Computer : n013.cluster.edu
% 0.12/0.32  % Model    : x86_64 x86_64
% 0.12/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.32  % Memory   : 8042.1875MB
% 0.12/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.32  % CPULimit : 300
% 0.12/0.32  % WCLimit  : 300
% 0.12/0.32  % DateTime : Thu May  2 21:11:04 EDT 2024
% 0.12/0.32  % CPUTime  : 
% 0.18/0.43  Running first-order theorem proving
% 0.18/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.16/1.15  % SZS status Started for theBenchmark.p
% 3.16/1.15  % SZS status Theorem for theBenchmark.p
% 3.16/1.15  
% 3.16/1.15  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 3.16/1.15  
% 3.16/1.15  ------  iProver source info
% 3.16/1.15  
% 3.16/1.15  git: date: 2024-05-02 19:28:25 +0000
% 3.16/1.15  git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 3.16/1.15  git: non_committed_changes: false
% 3.16/1.15  
% 3.16/1.15  ------ Parsing...
% 3.16/1.15  ------ Clausification by vclausify_rel  & Parsing by iProver...
% 3.16/1.15  
% 3.16/1.15  ------ Preprocessing... sup_sim: 0  sf_s  rm: 6 0s  sf_e  pe_s  pe:1:0s pe_e  sup_sim: 0  sf_s  rm: 3 0s  sf_e  pe_s  pe_e 
% 3.16/1.15  
% 3.16/1.15  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 3.16/1.15  
% 3.16/1.15  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 3.16/1.15  ------ Proving...
% 3.16/1.15  ------ Problem Properties 
% 3.16/1.15  
% 3.16/1.15  
% 3.16/1.15  clauses                                 70
% 3.16/1.15  conjectures                             3
% 3.16/1.15  EPR                                     23
% 3.16/1.15  Horn                                    56
% 3.16/1.15  unary                                   17
% 3.16/1.15  binary                                  28
% 3.16/1.15  lits                                    257
% 3.16/1.15  lits eq                                 19
% 3.16/1.15  fd_pure                                 0
% 3.16/1.15  fd_pseudo                               0
% 3.16/1.15  fd_cond                                 1
% 3.16/1.15  fd_pseudo_cond                          7
% 3.16/1.15  AC symbols                              0
% 3.16/1.15  
% 3.16/1.15  ------ Schedule dynamic 5 is on 
% 3.16/1.15  
% 3.16/1.15  ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 3.16/1.15  
% 3.16/1.15  
% 3.16/1.15  ------ 
% 3.16/1.15  Current options:
% 3.16/1.15  ------ 
% 3.16/1.15  
% 3.16/1.15  
% 3.16/1.15  
% 3.16/1.15  
% 3.16/1.15  ------ Proving...
% 3.16/1.15  
% 3.16/1.15  
% 3.16/1.15  % SZS status Theorem for theBenchmark.p
% 3.16/1.15  
% 3.16/1.15  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 3.16/1.15  
% 3.16/1.15  
%------------------------------------------------------------------------------