TSTP Solution File: SEU250+2 by iProver---3.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.8
% Problem  : SEU250+2 : TPTP v8.1.2. Released v3.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n011.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 17:05:12 EDT 2023

% Result   : Theorem 12.24s 2.78s
% Output   : CNFRefutation 12.24s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   34 (   4 unt;   0 def)
%            Number of atoms       :  100 (   0 equ)
%            Maximal formula atoms :    6 (   2 avg)
%            Number of connectives :  112 (  46   ~;  40   |;  17   &)
%                                         (   2 <=>;   7  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   5 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    4 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :    5 (   5 usr;   2 con; 0-2 aty)
%            Number of variables   :   57 (   1 sgn;  40   !;   7   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f41,axiom,
    ! [X0,X1] :
      ( subset(X0,X1)
    <=> ! [X2] :
          ( in(X2,X0)
         => in(X2,X1) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d3_tarski) ).

fof(f209,axiom,
    ! [X0,X1,X2] :
      ( relation(X2)
     => ( in(X0,relation_field(relation_restriction(X2,X1)))
       => ( in(X0,X1)
          & in(X0,relation_field(X2)) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t19_wellord1) ).

fof(f216,conjecture,
    ! [X0,X1] :
      ( relation(X1)
     => ( subset(relation_field(relation_restriction(X1,X0)),X0)
        & subset(relation_field(relation_restriction(X1,X0)),relation_field(X1)) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t20_wellord1) ).

fof(f217,negated_conjecture,
    ~ ! [X0,X1] :
        ( relation(X1)
       => ( subset(relation_field(relation_restriction(X1,X0)),X0)
          & subset(relation_field(relation_restriction(X1,X0)),relation_field(X1)) ) ),
    inference(negated_conjecture,[],[f216]) ).

fof(f356,plain,
    ! [X0,X1] :
      ( subset(X0,X1)
    <=> ! [X2] :
          ( in(X2,X1)
          | ~ in(X2,X0) ) ),
    inference(ennf_transformation,[],[f41]) ).

fof(f494,plain,
    ! [X0,X1,X2] :
      ( ( in(X0,X1)
        & in(X0,relation_field(X2)) )
      | ~ in(X0,relation_field(relation_restriction(X2,X1)))
      | ~ relation(X2) ),
    inference(ennf_transformation,[],[f209]) ).

fof(f495,plain,
    ! [X0,X1,X2] :
      ( ( in(X0,X1)
        & in(X0,relation_field(X2)) )
      | ~ in(X0,relation_field(relation_restriction(X2,X1)))
      | ~ relation(X2) ),
    inference(flattening,[],[f494]) ).

fof(f503,plain,
    ? [X0,X1] :
      ( ( ~ subset(relation_field(relation_restriction(X1,X0)),X0)
        | ~ subset(relation_field(relation_restriction(X1,X0)),relation_field(X1)) )
      & relation(X1) ),
    inference(ennf_transformation,[],[f217]) ).

fof(f724,plain,
    ! [X0,X1] :
      ( ( subset(X0,X1)
        | ? [X2] :
            ( ~ in(X2,X1)
            & in(X2,X0) ) )
      & ( ! [X2] :
            ( in(X2,X1)
            | ~ in(X2,X0) )
        | ~ subset(X0,X1) ) ),
    inference(nnf_transformation,[],[f356]) ).

fof(f725,plain,
    ! [X0,X1] :
      ( ( subset(X0,X1)
        | ? [X2] :
            ( ~ in(X2,X1)
            & in(X2,X0) ) )
      & ( ! [X3] :
            ( in(X3,X1)
            | ~ in(X3,X0) )
        | ~ subset(X0,X1) ) ),
    inference(rectify,[],[f724]) ).

fof(f726,plain,
    ! [X0,X1] :
      ( ? [X2] :
          ( ~ in(X2,X1)
          & in(X2,X0) )
     => ( ~ in(sK44(X0,X1),X1)
        & in(sK44(X0,X1),X0) ) ),
    introduced(choice_axiom,[]) ).

fof(f727,plain,
    ! [X0,X1] :
      ( ( subset(X0,X1)
        | ( ~ in(sK44(X0,X1),X1)
          & in(sK44(X0,X1),X0) ) )
      & ( ! [X3] :
            ( in(X3,X1)
            | ~ in(X3,X0) )
        | ~ subset(X0,X1) ) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK44])],[f725,f726]) ).

fof(f882,plain,
    ( ? [X0,X1] :
        ( ( ~ subset(relation_field(relation_restriction(X1,X0)),X0)
          | ~ subset(relation_field(relation_restriction(X1,X0)),relation_field(X1)) )
        & relation(X1) )
   => ( ( ~ subset(relation_field(relation_restriction(sK105,sK104)),sK104)
        | ~ subset(relation_field(relation_restriction(sK105,sK104)),relation_field(sK105)) )
      & relation(sK105) ) ),
    introduced(choice_axiom,[]) ).

fof(f883,plain,
    ( ( ~ subset(relation_field(relation_restriction(sK105,sK104)),sK104)
      | ~ subset(relation_field(relation_restriction(sK105,sK104)),relation_field(sK105)) )
    & relation(sK105) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK104,sK105])],[f503,f882]) ).

fof(f1098,plain,
    ! [X0,X1] :
      ( subset(X0,X1)
      | in(sK44(X0,X1),X0) ),
    inference(cnf_transformation,[],[f727]) ).

fof(f1099,plain,
    ! [X0,X1] :
      ( subset(X0,X1)
      | ~ in(sK44(X0,X1),X1) ),
    inference(cnf_transformation,[],[f727]) ).

fof(f1414,plain,
    ! [X2,X0,X1] :
      ( in(X0,relation_field(X2))
      | ~ in(X0,relation_field(relation_restriction(X2,X1)))
      | ~ relation(X2) ),
    inference(cnf_transformation,[],[f495]) ).

fof(f1415,plain,
    ! [X2,X0,X1] :
      ( in(X0,X1)
      | ~ in(X0,relation_field(relation_restriction(X2,X1)))
      | ~ relation(X2) ),
    inference(cnf_transformation,[],[f495]) ).

fof(f1423,plain,
    relation(sK105),
    inference(cnf_transformation,[],[f883]) ).

fof(f1424,plain,
    ( ~ subset(relation_field(relation_restriction(sK105,sK104)),sK104)
    | ~ subset(relation_field(relation_restriction(sK105,sK104)),relation_field(sK105)) ),
    inference(cnf_transformation,[],[f883]) ).

cnf(c_194,plain,
    ( ~ in(sK44(X0,X1),X1)
    | subset(X0,X1) ),
    inference(cnf_transformation,[],[f1099]) ).

cnf(c_195,plain,
    ( in(sK44(X0,X1),X0)
    | subset(X0,X1) ),
    inference(cnf_transformation,[],[f1098]) ).

cnf(c_510,plain,
    ( ~ in(X0,relation_field(relation_restriction(X1,X2)))
    | ~ relation(X1)
    | in(X0,X2) ),
    inference(cnf_transformation,[],[f1415]) ).

cnf(c_511,plain,
    ( ~ in(X0,relation_field(relation_restriction(X1,X2)))
    | ~ relation(X1)
    | in(X0,relation_field(X1)) ),
    inference(cnf_transformation,[],[f1414]) ).

cnf(c_519,negated_conjecture,
    ( ~ subset(relation_field(relation_restriction(sK105,sK104)),relation_field(sK105))
    | ~ subset(relation_field(relation_restriction(sK105,sK104)),sK104) ),
    inference(cnf_transformation,[],[f1424]) ).

cnf(c_520,negated_conjecture,
    relation(sK105),
    inference(cnf_transformation,[],[f1423]) ).

cnf(c_2052,plain,
    ( in(sK44(relation_field(relation_restriction(sK105,sK104)),sK104),relation_field(relation_restriction(sK105,sK104)))
    | subset(relation_field(relation_restriction(sK105,sK104)),sK104) ),
    inference(instantiation,[status(thm)],[c_195]) ).

cnf(c_2250,plain,
    ( ~ in(sK44(relation_field(relation_restriction(sK105,sK104)),sK104),sK104)
    | subset(relation_field(relation_restriction(sK105,sK104)),sK104) ),
    inference(instantiation,[status(thm)],[c_194]) ).

cnf(c_4088,plain,
    ( ~ in(sK44(relation_field(relation_restriction(sK105,sK104)),relation_field(sK105)),relation_field(sK105))
    | subset(relation_field(relation_restriction(sK105,sK104)),relation_field(sK105)) ),
    inference(instantiation,[status(thm)],[c_194]) ).

cnf(c_4090,plain,
    ( in(sK44(relation_field(relation_restriction(sK105,sK104)),relation_field(sK105)),relation_field(relation_restriction(sK105,sK104)))
    | subset(relation_field(relation_restriction(sK105,sK104)),relation_field(sK105)) ),
    inference(instantiation,[status(thm)],[c_195]) ).

cnf(c_5071,plain,
    ( ~ in(sK44(relation_field(relation_restriction(sK105,sK104)),sK104),relation_field(relation_restriction(sK105,sK104)))
    | ~ relation(sK105)
    | in(sK44(relation_field(relation_restriction(sK105,sK104)),sK104),sK104) ),
    inference(instantiation,[status(thm)],[c_510]) ).

cnf(c_5072,negated_conjecture,
    ~ subset(relation_field(relation_restriction(sK105,sK104)),relation_field(sK105)),
    inference(global_subsumption_just,[status(thm)],[c_519,c_520,c_519,c_2052,c_2250,c_5071]) ).

cnf(c_10278,plain,
    ( ~ in(sK44(relation_field(relation_restriction(sK105,sK104)),relation_field(sK105)),relation_field(relation_restriction(sK105,sK104)))
    | ~ relation(sK105)
    | in(sK44(relation_field(relation_restriction(sK105,sK104)),relation_field(sK105)),relation_field(sK105)) ),
    inference(instantiation,[status(thm)],[c_511]) ).

cnf(c_10280,plain,
    $false,
    inference(prop_impl_just,[status(thm)],[c_10278,c_5072,c_4088,c_4090,c_520]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : SEU250+2 : TPTP v8.1.2. Released v3.3.0.
% 0.00/0.13  % Command  : run_iprover %s %d THM
% 0.15/0.34  % Computer : n011.cluster.edu
% 0.15/0.34  % Model    : x86_64 x86_64
% 0.15/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.34  % Memory   : 8042.1875MB
% 0.15/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.34  % CPULimit : 300
% 0.15/0.34  % WCLimit  : 300
% 0.15/0.34  % DateTime : Thu Aug 24 01:32:37 EDT 2023
% 0.15/0.34  % CPUTime  : 
% 0.21/0.47  Running first-order theorem proving
% 0.21/0.47  Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 12.24/2.78  % SZS status Started for theBenchmark.p
% 12.24/2.78  % SZS status Theorem for theBenchmark.p
% 12.24/2.78  
% 12.24/2.78  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 12.24/2.78  
% 12.24/2.78  ------  iProver source info
% 12.24/2.78  
% 12.24/2.78  git: date: 2023-05-31 18:12:56 +0000
% 12.24/2.78  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 12.24/2.78  git: non_committed_changes: false
% 12.24/2.78  git: last_make_outside_of_git: false
% 12.24/2.78  
% 12.24/2.78  ------ Parsing...
% 12.24/2.78  ------ Clausification by vclausify_rel  & Parsing by iProver...
% 12.24/2.78  
% 12.24/2.78  ------ Preprocessing... sup_sim: 0  sf_s  rm: 6 0s  sf_e  sup_sim: 0  sf_s  rm: 2 0s  sf_e 
% 12.24/2.78  
% 12.24/2.78  ------ Preprocessing...
% 12.24/2.78  
% 12.24/2.78  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 12.24/2.78  ------ Proving...
% 12.24/2.78  ------ Problem Properties 
% 12.24/2.78  
% 12.24/2.78  
% 12.24/2.78  clauses                                 570
% 12.24/2.78  conjectures                             27
% 12.24/2.78  EPR                                     92
% 12.24/2.78  Horn                                    447
% 12.24/2.78  unary                                   88
% 12.24/2.78  binary                                  143
% 12.24/2.78  lits                                    1667
% 12.24/2.78  lits eq                                 260
% 12.24/2.78  fd_pure                                 0
% 12.24/2.78  fd_pseudo                               0
% 12.24/2.78  fd_cond                                 21
% 12.24/2.78  fd_pseudo_cond                          96
% 12.24/2.78  AC symbols                              0
% 12.24/2.78  
% 12.24/2.78  ------ Input Options Time Limit: Unbounded
% 12.24/2.78  
% 12.24/2.78  
% 12.24/2.78  ------ 
% 12.24/2.78  Current options:
% 12.24/2.78  ------ 
% 12.24/2.78  
% 12.24/2.78  
% 12.24/2.78  
% 12.24/2.78  
% 12.24/2.78  ------ Proving...
% 12.24/2.78  
% 12.24/2.78  
% 12.24/2.78  % SZS status Theorem for theBenchmark.p
% 12.24/2.78  
% 12.24/2.78  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 12.24/2.78  
% 12.24/2.78  
%------------------------------------------------------------------------------