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

View Problem - Process Solution

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

% Computer : n012.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:06:42 EDT 2023

% Result   : Theorem 155.00s 21.33s
% Output   : CNFRefutation 155.00s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   18
%            Number of leaves      :   17
% Syntax   : Number of formulae    :  116 (  33 unt;   0 def)
%            Number of atoms       :  593 (  66 equ)
%            Maximal formula atoms :   28 (   5 avg)
%            Number of connectives :  763 ( 286   ~; 247   |; 182   &)
%                                         (   4 <=>;  44  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   20 (   6 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   14 (  12 usr;   1 prp; 0-3 aty)
%            Number of functors    :   10 (  10 usr;   7 con; 0-4 aty)
%            Number of variables   :  240 (   0 sgn; 119   !;  63   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f181,axiom,
    ! [X0] :
      ( one_sorted_str(X0)
     => ! [X1] :
          ( net_str(X1,X0)
         => ! [X2] :
              ( net_str(X2,X0)
             => ( subnetstr(X2,X0,X1)
              <=> ( the_mapping(X0,X2) = relation_dom_restr_as_relation_of(the_carrier(X1),the_carrier(X0),the_mapping(X0,X1),the_carrier(X2))
                  & subrelstr(X2,X1) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',d8_yellow_6) ).

fof(f187,axiom,
    ! [X0] :
      ( one_sorted_str(X0)
     => ! [X1] :
          ( net_str(X1,X0)
         => ! [X2] :
              ( subnetstr(X2,X0,X1)
             => ( full_subnetstr(X2,X0,X1)
              <=> ( subrelstr(X2,X1)
                  & full_subrelstr(X2,X1) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',d9_yellow_6) ).

fof(f269,axiom,
    ! [X0] :
      ( rel_str(X0)
     => one_sorted_str(X0) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_l1_orders_2) ).

fof(f272,axiom,
    ! [X0] :
      ( one_sorted_str(X0)
     => ! [X1] :
          ( net_str(X1,X0)
         => rel_str(X1) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_l1_waybel_0) ).

fof(f279,axiom,
    ! [X0,X1] :
      ( ( net_str(X1,X0)
        & one_sorted_str(X0) )
     => ! [X2] :
          ( subnetstr(X2,X0,X1)
         => net_str(X2,X0) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_m1_yellow_6) ).

fof(f319,axiom,
    ! [X0] :
      ( ( one_sorted_str(X0)
        & ~ empty_carrier(X0) )
     => ~ empty(the_carrier(X0)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fc1_struct_0) ).

fof(f601,axiom,
    ! [X0,X1] :
      ( in(X0,X1)
     => element(X0,X1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t1_subset) ).

fof(f614,conjecture,
    ! [X0] :
      ( one_sorted_str(X0)
     => ! [X1] :
          ( ( net_str(X1,X0)
            & ~ empty_carrier(X1) )
         => ! [X2] :
              ( ( subnetstr(X2,X0,X1)
                & full_subnetstr(X2,X0,X1)
                & ~ empty_carrier(X2) )
             => ! [X3] :
                  ( element(X3,the_carrier(X1))
                 => ! [X4] :
                      ( element(X4,the_carrier(X1))
                     => ! [X5] :
                          ( element(X5,the_carrier(X2))
                         => ! [X6] :
                              ( element(X6,the_carrier(X2))
                             => ( ( related(X1,X3,X4)
                                  & X4 = X6
                                  & X3 = X5 )
                               => related(X2,X5,X6) ) ) ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t21_yellow_6) ).

fof(f615,negated_conjecture,
    ~ ! [X0] :
        ( one_sorted_str(X0)
       => ! [X1] :
            ( ( net_str(X1,X0)
              & ~ empty_carrier(X1) )
           => ! [X2] :
                ( ( subnetstr(X2,X0,X1)
                  & full_subnetstr(X2,X0,X1)
                  & ~ empty_carrier(X2) )
               => ! [X3] :
                    ( element(X3,the_carrier(X1))
                   => ! [X4] :
                        ( element(X4,the_carrier(X1))
                       => ! [X5] :
                            ( element(X5,the_carrier(X2))
                           => ! [X6] :
                                ( element(X6,the_carrier(X2))
                               => ( ( related(X1,X3,X4)
                                    & X4 = X6
                                    & X3 = X5 )
                                 => related(X2,X5,X6) ) ) ) ) ) ) ) ),
    inference(negated_conjecture,[],[f614]) ).

fof(f644,axiom,
    ! [X0,X1] :
      ( element(X0,X1)
     => ( in(X0,X1)
        | empty(X1) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t2_subset) ).

fof(f729,axiom,
    ! [X0] :
      ( rel_str(X0)
     => ! [X1] :
          ( ( subrelstr(X1,X0)
            & full_subrelstr(X1,X0) )
         => ! [X2] :
              ( element(X2,the_carrier(X0))
             => ! [X3] :
                  ( element(X3,the_carrier(X0))
                 => ! [X4] :
                      ( element(X4,the_carrier(X1))
                     => ! [X5] :
                          ( element(X5,the_carrier(X1))
                         => ( ( in(X5,the_carrier(X1))
                              & in(X4,the_carrier(X1))
                              & related(X0,X2,X3)
                              & X3 = X5
                              & X2 = X4 )
                           => related(X1,X4,X5) ) ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t61_yellow_0) ).

fof(f1069,plain,
    ! [X0] :
      ( ! [X1] :
          ( ! [X2] :
              ( ( subnetstr(X2,X0,X1)
              <=> ( the_mapping(X0,X2) = relation_dom_restr_as_relation_of(the_carrier(X1),the_carrier(X0),the_mapping(X0,X1),the_carrier(X2))
                  & subrelstr(X2,X1) ) )
              | ~ net_str(X2,X0) )
          | ~ net_str(X1,X0) )
      | ~ one_sorted_str(X0) ),
    inference(ennf_transformation,[],[f181]) ).

fof(f1078,plain,
    ! [X0] :
      ( ! [X1] :
          ( ! [X2] :
              ( ( full_subnetstr(X2,X0,X1)
              <=> ( subrelstr(X2,X1)
                  & full_subrelstr(X2,X1) ) )
              | ~ subnetstr(X2,X0,X1) )
          | ~ net_str(X1,X0) )
      | ~ one_sorted_str(X0) ),
    inference(ennf_transformation,[],[f187]) ).

fof(f1155,plain,
    ! [X0] :
      ( one_sorted_str(X0)
      | ~ rel_str(X0) ),
    inference(ennf_transformation,[],[f269]) ).

fof(f1157,plain,
    ! [X0] :
      ( ! [X1] :
          ( rel_str(X1)
          | ~ net_str(X1,X0) )
      | ~ one_sorted_str(X0) ),
    inference(ennf_transformation,[],[f272]) ).

fof(f1163,plain,
    ! [X0,X1] :
      ( ! [X2] :
          ( net_str(X2,X0)
          | ~ subnetstr(X2,X0,X1) )
      | ~ net_str(X1,X0)
      | ~ one_sorted_str(X0) ),
    inference(ennf_transformation,[],[f279]) ).

fof(f1164,plain,
    ! [X0,X1] :
      ( ! [X2] :
          ( net_str(X2,X0)
          | ~ subnetstr(X2,X0,X1) )
      | ~ net_str(X1,X0)
      | ~ one_sorted_str(X0) ),
    inference(flattening,[],[f1163]) ).

fof(f1197,plain,
    ! [X0] :
      ( ~ empty(the_carrier(X0))
      | ~ one_sorted_str(X0)
      | empty_carrier(X0) ),
    inference(ennf_transformation,[],[f319]) ).

fof(f1198,plain,
    ! [X0] :
      ( ~ empty(the_carrier(X0))
      | ~ one_sorted_str(X0)
      | empty_carrier(X0) ),
    inference(flattening,[],[f1197]) ).

fof(f1528,plain,
    ! [X0,X1] :
      ( element(X0,X1)
      | ~ in(X0,X1) ),
    inference(ennf_transformation,[],[f601]) ).

fof(f1546,plain,
    ? [X0] :
      ( ? [X1] :
          ( ? [X2] :
              ( ? [X3] :
                  ( ? [X4] :
                      ( ? [X5] :
                          ( ? [X6] :
                              ( ~ related(X2,X5,X6)
                              & related(X1,X3,X4)
                              & X4 = X6
                              & X3 = X5
                              & element(X6,the_carrier(X2)) )
                          & element(X5,the_carrier(X2)) )
                      & element(X4,the_carrier(X1)) )
                  & element(X3,the_carrier(X1)) )
              & subnetstr(X2,X0,X1)
              & full_subnetstr(X2,X0,X1)
              & ~ empty_carrier(X2) )
          & net_str(X1,X0)
          & ~ empty_carrier(X1) )
      & one_sorted_str(X0) ),
    inference(ennf_transformation,[],[f615]) ).

fof(f1547,plain,
    ? [X0] :
      ( ? [X1] :
          ( ? [X2] :
              ( ? [X3] :
                  ( ? [X4] :
                      ( ? [X5] :
                          ( ? [X6] :
                              ( ~ related(X2,X5,X6)
                              & related(X1,X3,X4)
                              & X4 = X6
                              & X3 = X5
                              & element(X6,the_carrier(X2)) )
                          & element(X5,the_carrier(X2)) )
                      & element(X4,the_carrier(X1)) )
                  & element(X3,the_carrier(X1)) )
              & subnetstr(X2,X0,X1)
              & full_subnetstr(X2,X0,X1)
              & ~ empty_carrier(X2) )
          & net_str(X1,X0)
          & ~ empty_carrier(X1) )
      & one_sorted_str(X0) ),
    inference(flattening,[],[f1546]) ).

fof(f1593,plain,
    ! [X0,X1] :
      ( in(X0,X1)
      | empty(X1)
      | ~ element(X0,X1) ),
    inference(ennf_transformation,[],[f644]) ).

fof(f1594,plain,
    ! [X0,X1] :
      ( in(X0,X1)
      | empty(X1)
      | ~ element(X0,X1) ),
    inference(flattening,[],[f1593]) ).

fof(f1701,plain,
    ! [X0] :
      ( ! [X1] :
          ( ! [X2] :
              ( ! [X3] :
                  ( ! [X4] :
                      ( ! [X5] :
                          ( related(X1,X4,X5)
                          | ~ in(X5,the_carrier(X1))
                          | ~ in(X4,the_carrier(X1))
                          | ~ related(X0,X2,X3)
                          | X3 != X5
                          | X2 != X4
                          | ~ element(X5,the_carrier(X1)) )
                      | ~ element(X4,the_carrier(X1)) )
                  | ~ element(X3,the_carrier(X0)) )
              | ~ element(X2,the_carrier(X0)) )
          | ~ subrelstr(X1,X0)
          | ~ full_subrelstr(X1,X0) )
      | ~ rel_str(X0) ),
    inference(ennf_transformation,[],[f729]) ).

fof(f1702,plain,
    ! [X0] :
      ( ! [X1] :
          ( ! [X2] :
              ( ! [X3] :
                  ( ! [X4] :
                      ( ! [X5] :
                          ( related(X1,X4,X5)
                          | ~ in(X5,the_carrier(X1))
                          | ~ in(X4,the_carrier(X1))
                          | ~ related(X0,X2,X3)
                          | X3 != X5
                          | X2 != X4
                          | ~ element(X5,the_carrier(X1)) )
                      | ~ element(X4,the_carrier(X1)) )
                  | ~ element(X3,the_carrier(X0)) )
              | ~ element(X2,the_carrier(X0)) )
          | ~ subrelstr(X1,X0)
          | ~ full_subrelstr(X1,X0) )
      | ~ rel_str(X0) ),
    inference(flattening,[],[f1701]) ).

fof(f2231,plain,
    ! [X0] :
      ( ! [X1] :
          ( ! [X2] :
              ( ( ( subnetstr(X2,X0,X1)
                  | the_mapping(X0,X2) != relation_dom_restr_as_relation_of(the_carrier(X1),the_carrier(X0),the_mapping(X0,X1),the_carrier(X2))
                  | ~ subrelstr(X2,X1) )
                & ( ( the_mapping(X0,X2) = relation_dom_restr_as_relation_of(the_carrier(X1),the_carrier(X0),the_mapping(X0,X1),the_carrier(X2))
                    & subrelstr(X2,X1) )
                  | ~ subnetstr(X2,X0,X1) ) )
              | ~ net_str(X2,X0) )
          | ~ net_str(X1,X0) )
      | ~ one_sorted_str(X0) ),
    inference(nnf_transformation,[],[f1069]) ).

fof(f2232,plain,
    ! [X0] :
      ( ! [X1] :
          ( ! [X2] :
              ( ( ( subnetstr(X2,X0,X1)
                  | the_mapping(X0,X2) != relation_dom_restr_as_relation_of(the_carrier(X1),the_carrier(X0),the_mapping(X0,X1),the_carrier(X2))
                  | ~ subrelstr(X2,X1) )
                & ( ( the_mapping(X0,X2) = relation_dom_restr_as_relation_of(the_carrier(X1),the_carrier(X0),the_mapping(X0,X1),the_carrier(X2))
                    & subrelstr(X2,X1) )
                  | ~ subnetstr(X2,X0,X1) ) )
              | ~ net_str(X2,X0) )
          | ~ net_str(X1,X0) )
      | ~ one_sorted_str(X0) ),
    inference(flattening,[],[f2231]) ).

fof(f2244,plain,
    ! [X0] :
      ( ! [X1] :
          ( ! [X2] :
              ( ( ( full_subnetstr(X2,X0,X1)
                  | ~ subrelstr(X2,X1)
                  | ~ full_subrelstr(X2,X1) )
                & ( ( subrelstr(X2,X1)
                    & full_subrelstr(X2,X1) )
                  | ~ full_subnetstr(X2,X0,X1) ) )
              | ~ subnetstr(X2,X0,X1) )
          | ~ net_str(X1,X0) )
      | ~ one_sorted_str(X0) ),
    inference(nnf_transformation,[],[f1078]) ).

fof(f2245,plain,
    ! [X0] :
      ( ! [X1] :
          ( ! [X2] :
              ( ( ( full_subnetstr(X2,X0,X1)
                  | ~ subrelstr(X2,X1)
                  | ~ full_subrelstr(X2,X1) )
                & ( ( subrelstr(X2,X1)
                    & full_subrelstr(X2,X1) )
                  | ~ full_subnetstr(X2,X0,X1) ) )
              | ~ subnetstr(X2,X0,X1) )
          | ~ net_str(X1,X0) )
      | ~ one_sorted_str(X0) ),
    inference(flattening,[],[f2244]) ).

fof(f2914,plain,
    ( ? [X0] :
        ( ? [X1] :
            ( ? [X2] :
                ( ? [X3] :
                    ( ? [X4] :
                        ( ? [X5] :
                            ( ? [X6] :
                                ( ~ related(X2,X5,X6)
                                & related(X1,X3,X4)
                                & X4 = X6
                                & X3 = X5
                                & element(X6,the_carrier(X2)) )
                            & element(X5,the_carrier(X2)) )
                        & element(X4,the_carrier(X1)) )
                    & element(X3,the_carrier(X1)) )
                & subnetstr(X2,X0,X1)
                & full_subnetstr(X2,X0,X1)
                & ~ empty_carrier(X2) )
            & net_str(X1,X0)
            & ~ empty_carrier(X1) )
        & one_sorted_str(X0) )
   => ( ? [X1] :
          ( ? [X2] :
              ( ? [X3] :
                  ( ? [X4] :
                      ( ? [X5] :
                          ( ? [X6] :
                              ( ~ related(X2,X5,X6)
                              & related(X1,X3,X4)
                              & X4 = X6
                              & X3 = X5
                              & element(X6,the_carrier(X2)) )
                          & element(X5,the_carrier(X2)) )
                      & element(X4,the_carrier(X1)) )
                  & element(X3,the_carrier(X1)) )
              & subnetstr(X2,sK543,X1)
              & full_subnetstr(X2,sK543,X1)
              & ~ empty_carrier(X2) )
          & net_str(X1,sK543)
          & ~ empty_carrier(X1) )
      & one_sorted_str(sK543) ) ),
    introduced(choice_axiom,[]) ).

fof(f2915,plain,
    ( ? [X1] :
        ( ? [X2] :
            ( ? [X3] :
                ( ? [X4] :
                    ( ? [X5] :
                        ( ? [X6] :
                            ( ~ related(X2,X5,X6)
                            & related(X1,X3,X4)
                            & X4 = X6
                            & X3 = X5
                            & element(X6,the_carrier(X2)) )
                        & element(X5,the_carrier(X2)) )
                    & element(X4,the_carrier(X1)) )
                & element(X3,the_carrier(X1)) )
            & subnetstr(X2,sK543,X1)
            & full_subnetstr(X2,sK543,X1)
            & ~ empty_carrier(X2) )
        & net_str(X1,sK543)
        & ~ empty_carrier(X1) )
   => ( ? [X2] :
          ( ? [X3] :
              ( ? [X4] :
                  ( ? [X5] :
                      ( ? [X6] :
                          ( ~ related(X2,X5,X6)
                          & related(sK544,X3,X4)
                          & X4 = X6
                          & X3 = X5
                          & element(X6,the_carrier(X2)) )
                      & element(X5,the_carrier(X2)) )
                  & element(X4,the_carrier(sK544)) )
              & element(X3,the_carrier(sK544)) )
          & subnetstr(X2,sK543,sK544)
          & full_subnetstr(X2,sK543,sK544)
          & ~ empty_carrier(X2) )
      & net_str(sK544,sK543)
      & ~ empty_carrier(sK544) ) ),
    introduced(choice_axiom,[]) ).

fof(f2916,plain,
    ( ? [X2] :
        ( ? [X3] :
            ( ? [X4] :
                ( ? [X5] :
                    ( ? [X6] :
                        ( ~ related(X2,X5,X6)
                        & related(sK544,X3,X4)
                        & X4 = X6
                        & X3 = X5
                        & element(X6,the_carrier(X2)) )
                    & element(X5,the_carrier(X2)) )
                & element(X4,the_carrier(sK544)) )
            & element(X3,the_carrier(sK544)) )
        & subnetstr(X2,sK543,sK544)
        & full_subnetstr(X2,sK543,sK544)
        & ~ empty_carrier(X2) )
   => ( ? [X3] :
          ( ? [X4] :
              ( ? [X5] :
                  ( ? [X6] :
                      ( ~ related(sK545,X5,X6)
                      & related(sK544,X3,X4)
                      & X4 = X6
                      & X3 = X5
                      & element(X6,the_carrier(sK545)) )
                  & element(X5,the_carrier(sK545)) )
              & element(X4,the_carrier(sK544)) )
          & element(X3,the_carrier(sK544)) )
      & subnetstr(sK545,sK543,sK544)
      & full_subnetstr(sK545,sK543,sK544)
      & ~ empty_carrier(sK545) ) ),
    introduced(choice_axiom,[]) ).

fof(f2917,plain,
    ( ? [X3] :
        ( ? [X4] :
            ( ? [X5] :
                ( ? [X6] :
                    ( ~ related(sK545,X5,X6)
                    & related(sK544,X3,X4)
                    & X4 = X6
                    & X3 = X5
                    & element(X6,the_carrier(sK545)) )
                & element(X5,the_carrier(sK545)) )
            & element(X4,the_carrier(sK544)) )
        & element(X3,the_carrier(sK544)) )
   => ( ? [X4] :
          ( ? [X5] :
              ( ? [X6] :
                  ( ~ related(sK545,X5,X6)
                  & related(sK544,sK546,X4)
                  & X4 = X6
                  & sK546 = X5
                  & element(X6,the_carrier(sK545)) )
              & element(X5,the_carrier(sK545)) )
          & element(X4,the_carrier(sK544)) )
      & element(sK546,the_carrier(sK544)) ) ),
    introduced(choice_axiom,[]) ).

fof(f2918,plain,
    ( ? [X4] :
        ( ? [X5] :
            ( ? [X6] :
                ( ~ related(sK545,X5,X6)
                & related(sK544,sK546,X4)
                & X4 = X6
                & sK546 = X5
                & element(X6,the_carrier(sK545)) )
            & element(X5,the_carrier(sK545)) )
        & element(X4,the_carrier(sK544)) )
   => ( ? [X5] :
          ( ? [X6] :
              ( ~ related(sK545,X5,X6)
              & related(sK544,sK546,sK547)
              & sK547 = X6
              & sK546 = X5
              & element(X6,the_carrier(sK545)) )
          & element(X5,the_carrier(sK545)) )
      & element(sK547,the_carrier(sK544)) ) ),
    introduced(choice_axiom,[]) ).

fof(f2919,plain,
    ( ? [X5] :
        ( ? [X6] :
            ( ~ related(sK545,X5,X6)
            & related(sK544,sK546,sK547)
            & sK547 = X6
            & sK546 = X5
            & element(X6,the_carrier(sK545)) )
        & element(X5,the_carrier(sK545)) )
   => ( ? [X6] :
          ( ~ related(sK545,sK548,X6)
          & related(sK544,sK546,sK547)
          & sK547 = X6
          & sK546 = sK548
          & element(X6,the_carrier(sK545)) )
      & element(sK548,the_carrier(sK545)) ) ),
    introduced(choice_axiom,[]) ).

fof(f2920,plain,
    ( ? [X6] :
        ( ~ related(sK545,sK548,X6)
        & related(sK544,sK546,sK547)
        & sK547 = X6
        & sK546 = sK548
        & element(X6,the_carrier(sK545)) )
   => ( ~ related(sK545,sK548,sK549)
      & related(sK544,sK546,sK547)
      & sK547 = sK549
      & sK546 = sK548
      & element(sK549,the_carrier(sK545)) ) ),
    introduced(choice_axiom,[]) ).

fof(f2921,plain,
    ( ~ related(sK545,sK548,sK549)
    & related(sK544,sK546,sK547)
    & sK547 = sK549
    & sK546 = sK548
    & element(sK549,the_carrier(sK545))
    & element(sK548,the_carrier(sK545))
    & element(sK547,the_carrier(sK544))
    & element(sK546,the_carrier(sK544))
    & subnetstr(sK545,sK543,sK544)
    & full_subnetstr(sK545,sK543,sK544)
    & ~ empty_carrier(sK545)
    & net_str(sK544,sK543)
    & ~ empty_carrier(sK544)
    & one_sorted_str(sK543) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK543,sK544,sK545,sK546,sK547,sK548,sK549])],[f1547,f2920,f2919,f2918,f2917,f2916,f2915,f2914]) ).

fof(f3663,plain,
    ! [X2,X0,X1] :
      ( subrelstr(X2,X1)
      | ~ subnetstr(X2,X0,X1)
      | ~ net_str(X2,X0)
      | ~ net_str(X1,X0)
      | ~ one_sorted_str(X0) ),
    inference(cnf_transformation,[],[f2232]) ).

fof(f3680,plain,
    ! [X2,X0,X1] :
      ( full_subrelstr(X2,X1)
      | ~ full_subnetstr(X2,X0,X1)
      | ~ subnetstr(X2,X0,X1)
      | ~ net_str(X1,X0)
      | ~ one_sorted_str(X0) ),
    inference(cnf_transformation,[],[f2245]) ).

fof(f3681,plain,
    ! [X2,X0,X1] :
      ( subrelstr(X2,X1)
      | ~ full_subnetstr(X2,X0,X1)
      | ~ subnetstr(X2,X0,X1)
      | ~ net_str(X1,X0)
      | ~ one_sorted_str(X0) ),
    inference(cnf_transformation,[],[f2245]) ).

fof(f3762,plain,
    ! [X0] :
      ( one_sorted_str(X0)
      | ~ rel_str(X0) ),
    inference(cnf_transformation,[],[f1155]) ).

fof(f3764,plain,
    ! [X0,X1] :
      ( rel_str(X1)
      | ~ net_str(X1,X0)
      | ~ one_sorted_str(X0) ),
    inference(cnf_transformation,[],[f1157]) ).

fof(f3770,plain,
    ! [X2,X0,X1] :
      ( net_str(X2,X0)
      | ~ subnetstr(X2,X0,X1)
      | ~ net_str(X1,X0)
      | ~ one_sorted_str(X0) ),
    inference(cnf_transformation,[],[f1164]) ).

fof(f3850,plain,
    ! [X0] :
      ( ~ empty(the_carrier(X0))
      | ~ one_sorted_str(X0)
      | empty_carrier(X0) ),
    inference(cnf_transformation,[],[f1198]) ).

fof(f5028,plain,
    ! [X0,X1] :
      ( element(X0,X1)
      | ~ in(X0,X1) ),
    inference(cnf_transformation,[],[f1528]) ).

fof(f5055,plain,
    one_sorted_str(sK543),
    inference(cnf_transformation,[],[f2921]) ).

fof(f5057,plain,
    net_str(sK544,sK543),
    inference(cnf_transformation,[],[f2921]) ).

fof(f5058,plain,
    ~ empty_carrier(sK545),
    inference(cnf_transformation,[],[f2921]) ).

fof(f5059,plain,
    full_subnetstr(sK545,sK543,sK544),
    inference(cnf_transformation,[],[f2921]) ).

fof(f5060,plain,
    subnetstr(sK545,sK543,sK544),
    inference(cnf_transformation,[],[f2921]) ).

fof(f5061,plain,
    element(sK546,the_carrier(sK544)),
    inference(cnf_transformation,[],[f2921]) ).

fof(f5062,plain,
    element(sK547,the_carrier(sK544)),
    inference(cnf_transformation,[],[f2921]) ).

fof(f5063,plain,
    element(sK548,the_carrier(sK545)),
    inference(cnf_transformation,[],[f2921]) ).

fof(f5064,plain,
    element(sK549,the_carrier(sK545)),
    inference(cnf_transformation,[],[f2921]) ).

fof(f5065,plain,
    sK546 = sK548,
    inference(cnf_transformation,[],[f2921]) ).

fof(f5066,plain,
    sK547 = sK549,
    inference(cnf_transformation,[],[f2921]) ).

fof(f5067,plain,
    related(sK544,sK546,sK547),
    inference(cnf_transformation,[],[f2921]) ).

fof(f5068,plain,
    ~ related(sK545,sK548,sK549),
    inference(cnf_transformation,[],[f2921]) ).

fof(f5116,plain,
    ! [X0,X1] :
      ( in(X0,X1)
      | empty(X1)
      | ~ element(X0,X1) ),
    inference(cnf_transformation,[],[f1594]) ).

fof(f5284,plain,
    ! [X2,X3,X0,X1,X4,X5] :
      ( related(X1,X4,X5)
      | ~ in(X5,the_carrier(X1))
      | ~ in(X4,the_carrier(X1))
      | ~ related(X0,X2,X3)
      | X3 != X5
      | X2 != X4
      | ~ element(X5,the_carrier(X1))
      | ~ element(X4,the_carrier(X1))
      | ~ element(X3,the_carrier(X0))
      | ~ element(X2,the_carrier(X0))
      | ~ subrelstr(X1,X0)
      | ~ full_subrelstr(X1,X0)
      | ~ rel_str(X0) ),
    inference(cnf_transformation,[],[f1702]) ).

fof(f6021,plain,
    related(sK544,sK548,sK549),
    inference(definition_unfolding,[],[f5067,f5065,f5066]) ).

fof(f6022,plain,
    element(sK549,the_carrier(sK544)),
    inference(definition_unfolding,[],[f5062,f5066]) ).

fof(f6023,plain,
    element(sK548,the_carrier(sK544)),
    inference(definition_unfolding,[],[f5061,f5065]) ).

fof(f6401,plain,
    ! [X2,X0,X1,X4,X5] :
      ( related(X1,X4,X5)
      | ~ in(X5,the_carrier(X1))
      | ~ in(X4,the_carrier(X1))
      | ~ related(X0,X2,X5)
      | X2 != X4
      | ~ element(X5,the_carrier(X1))
      | ~ element(X4,the_carrier(X1))
      | ~ element(X5,the_carrier(X0))
      | ~ element(X2,the_carrier(X0))
      | ~ subrelstr(X1,X0)
      | ~ full_subrelstr(X1,X0)
      | ~ rel_str(X0) ),
    inference(equality_resolution,[],[f5284]) ).

fof(f6402,plain,
    ! [X0,X1,X4,X5] :
      ( related(X1,X4,X5)
      | ~ in(X5,the_carrier(X1))
      | ~ in(X4,the_carrier(X1))
      | ~ related(X0,X4,X5)
      | ~ element(X5,the_carrier(X1))
      | ~ element(X4,the_carrier(X1))
      | ~ element(X5,the_carrier(X0))
      | ~ element(X4,the_carrier(X0))
      | ~ subrelstr(X1,X0)
      | ~ full_subrelstr(X1,X0)
      | ~ rel_str(X0) ),
    inference(equality_resolution,[],[f6401]) ).

cnf(c_651,plain,
    ( ~ subnetstr(X0,X1,X2)
    | ~ net_str(X0,X1)
    | ~ net_str(X2,X1)
    | ~ one_sorted_str(X1)
    | subrelstr(X0,X2) ),
    inference(cnf_transformation,[],[f3663]) ).

cnf(c_667,plain,
    ( ~ subnetstr(X0,X1,X2)
    | ~ full_subnetstr(X0,X1,X2)
    | ~ net_str(X2,X1)
    | ~ one_sorted_str(X1)
    | subrelstr(X0,X2) ),
    inference(cnf_transformation,[],[f3681]) ).

cnf(c_668,plain,
    ( ~ subnetstr(X0,X1,X2)
    | ~ full_subnetstr(X0,X1,X2)
    | ~ net_str(X2,X1)
    | ~ one_sorted_str(X1)
    | full_subrelstr(X0,X2) ),
    inference(cnf_transformation,[],[f3680]) ).

cnf(c_748,plain,
    ( ~ rel_str(X0)
    | one_sorted_str(X0) ),
    inference(cnf_transformation,[],[f3762]) ).

cnf(c_750,plain,
    ( ~ net_str(X0,X1)
    | ~ one_sorted_str(X1)
    | rel_str(X0) ),
    inference(cnf_transformation,[],[f3764]) ).

cnf(c_756,plain,
    ( ~ subnetstr(X0,X1,X2)
    | ~ net_str(X2,X1)
    | ~ one_sorted_str(X1)
    | net_str(X0,X1) ),
    inference(cnf_transformation,[],[f3770]) ).

cnf(c_836,plain,
    ( ~ empty(the_carrier(X0))
    | ~ one_sorted_str(X0)
    | empty_carrier(X0) ),
    inference(cnf_transformation,[],[f3850]) ).

cnf(c_2011,plain,
    ( ~ in(X0,X1)
    | element(X0,X1) ),
    inference(cnf_transformation,[],[f5028]) ).

cnf(c_2037,negated_conjecture,
    ~ related(sK545,sK548,sK549),
    inference(cnf_transformation,[],[f5068]) ).

cnf(c_2038,negated_conjecture,
    related(sK544,sK548,sK549),
    inference(cnf_transformation,[],[f6021]) ).

cnf(c_2039,negated_conjecture,
    element(sK549,the_carrier(sK545)),
    inference(cnf_transformation,[],[f5064]) ).

cnf(c_2040,negated_conjecture,
    element(sK548,the_carrier(sK545)),
    inference(cnf_transformation,[],[f5063]) ).

cnf(c_2041,negated_conjecture,
    element(sK549,the_carrier(sK544)),
    inference(cnf_transformation,[],[f6022]) ).

cnf(c_2042,negated_conjecture,
    element(sK548,the_carrier(sK544)),
    inference(cnf_transformation,[],[f6023]) ).

cnf(c_2043,negated_conjecture,
    subnetstr(sK545,sK543,sK544),
    inference(cnf_transformation,[],[f5060]) ).

cnf(c_2044,negated_conjecture,
    full_subnetstr(sK545,sK543,sK544),
    inference(cnf_transformation,[],[f5059]) ).

cnf(c_2045,negated_conjecture,
    ~ empty_carrier(sK545),
    inference(cnf_transformation,[],[f5058]) ).

cnf(c_2046,negated_conjecture,
    net_str(sK544,sK543),
    inference(cnf_transformation,[],[f5057]) ).

cnf(c_2048,negated_conjecture,
    one_sorted_str(sK543),
    inference(cnf_transformation,[],[f5055]) ).

cnf(c_2096,plain,
    ( ~ element(X0,X1)
    | in(X0,X1)
    | empty(X1) ),
    inference(cnf_transformation,[],[f5116]) ).

cnf(c_2260,plain,
    ( ~ related(X0,X1,X2)
    | ~ in(X1,the_carrier(X3))
    | ~ in(X2,the_carrier(X3))
    | ~ element(X1,the_carrier(X0))
    | ~ element(X1,the_carrier(X3))
    | ~ element(X2,the_carrier(X0))
    | ~ element(X2,the_carrier(X3))
    | ~ subrelstr(X3,X0)
    | ~ full_subrelstr(X3,X0)
    | ~ rel_str(X0)
    | related(X3,X1,X2) ),
    inference(cnf_transformation,[],[f6402]) ).

cnf(c_3953,plain,
    ( ~ subnetstr(X0,X1,X2)
    | ~ net_str(X2,X1)
    | ~ one_sorted_str(X1)
    | subrelstr(X0,X2) ),
    inference(global_subsumption_just,[status(thm)],[c_651,c_756,c_651]) ).

cnf(c_3959,plain,
    ( ~ subnetstr(X0,X1,X2)
    | ~ net_str(X2,X1)
    | ~ one_sorted_str(X1)
    | subrelstr(X0,X2) ),
    inference(global_subsumption_just,[status(thm)],[c_667,c_3953]) ).

cnf(c_4130,plain,
    ( ~ in(X0,X1)
    | element(X0,X1) ),
    inference(prop_impl_just,[status(thm)],[c_2011]) ).

cnf(c_10257,plain,
    ( ~ related(X0,X1,X2)
    | ~ in(X1,the_carrier(X3))
    | ~ in(X2,the_carrier(X3))
    | ~ element(X1,the_carrier(X0))
    | ~ element(X2,the_carrier(X0))
    | ~ element(X2,the_carrier(X3))
    | ~ subrelstr(X3,X0)
    | ~ full_subrelstr(X3,X0)
    | ~ rel_str(X0)
    | related(X3,X1,X2) ),
    inference(backward_subsumption_resolution,[status(thm)],[c_2260,c_4130]) ).

cnf(c_22479,plain,
    ( ~ related(X0,X1,X2)
    | ~ in(X1,the_carrier(X3))
    | ~ in(X2,the_carrier(X3))
    | ~ element(X1,the_carrier(X0))
    | ~ element(X2,the_carrier(X0))
    | ~ subrelstr(X3,X0)
    | ~ full_subrelstr(X3,X0)
    | ~ rel_str(X0)
    | related(X3,X1,X2) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_10257,c_4130]) ).

cnf(c_36023,plain,
    ( X0 != sK545
    | X1 != sK543
    | X2 != sK544
    | ~ subnetstr(X0,X1,X2)
    | ~ net_str(X2,X1)
    | ~ one_sorted_str(X1)
    | full_subrelstr(X0,X2) ),
    inference(resolution_lifted,[status(thm)],[c_668,c_2044]) ).

cnf(c_36024,plain,
    ( ~ subnetstr(sK545,sK543,sK544)
    | ~ net_str(sK544,sK543)
    | ~ one_sorted_str(sK543)
    | full_subrelstr(sK545,sK544) ),
    inference(unflattening,[status(thm)],[c_36023]) ).

cnf(c_36025,plain,
    full_subrelstr(sK545,sK544),
    inference(global_subsumption_just,[status(thm)],[c_36024,c_2048,c_2046,c_2043,c_36024]) ).

cnf(c_37291,plain,
    ( X0 != sK544
    | X1 != sK545
    | ~ related(X0,X2,X3)
    | ~ in(X2,the_carrier(X1))
    | ~ in(X3,the_carrier(X1))
    | ~ element(X2,the_carrier(X0))
    | ~ element(X3,the_carrier(X0))
    | ~ subrelstr(X1,X0)
    | ~ rel_str(X0)
    | related(X1,X2,X3) ),
    inference(resolution_lifted,[status(thm)],[c_22479,c_36025]) ).

cnf(c_37292,plain,
    ( ~ related(sK544,X0,X1)
    | ~ in(X0,the_carrier(sK545))
    | ~ in(X1,the_carrier(sK545))
    | ~ element(X0,the_carrier(sK544))
    | ~ element(X1,the_carrier(sK544))
    | ~ subrelstr(sK545,sK544)
    | ~ rel_str(sK544)
    | related(sK545,X0,X1) ),
    inference(unflattening,[status(thm)],[c_37291]) ).

cnf(c_41528,plain,
    ( X0 != sK545
    | X1 != sK543
    | X2 != sK544
    | ~ net_str(X2,X1)
    | ~ one_sorted_str(X1)
    | subrelstr(X0,X2) ),
    inference(resolution_lifted,[status(thm)],[c_3959,c_2043]) ).

cnf(c_41529,plain,
    ( ~ net_str(sK544,sK543)
    | ~ one_sorted_str(sK543)
    | subrelstr(sK545,sK544) ),
    inference(unflattening,[status(thm)],[c_41528]) ).

cnf(c_41530,plain,
    subrelstr(sK545,sK544),
    inference(global_subsumption_just,[status(thm)],[c_41529,c_2048,c_2046,c_41529]) ).

cnf(c_41542,plain,
    ( X0 != sK545
    | X1 != sK543
    | X2 != sK544
    | ~ net_str(X2,X1)
    | ~ one_sorted_str(X1)
    | net_str(X0,X1) ),
    inference(resolution_lifted,[status(thm)],[c_756,c_2043]) ).

cnf(c_41543,plain,
    ( ~ net_str(sK544,sK543)
    | ~ one_sorted_str(sK543)
    | net_str(sK545,sK543) ),
    inference(unflattening,[status(thm)],[c_41542]) ).

cnf(c_41621,plain,
    ( ~ related(sK544,X0,X1)
    | ~ in(X0,the_carrier(sK545))
    | ~ in(X1,the_carrier(sK545))
    | ~ element(X0,the_carrier(sK544))
    | ~ element(X1,the_carrier(sK544))
    | ~ rel_str(sK544)
    | related(sK545,X0,X1) ),
    inference(backward_subsumption_resolution,[status(thm)],[c_37292,c_41530]) ).

cnf(c_307702,plain,
    ( ~ in(sK548,the_carrier(sK545))
    | ~ in(sK549,the_carrier(sK545))
    | ~ element(sK548,the_carrier(sK544))
    | ~ element(sK549,the_carrier(sK544))
    | ~ rel_str(sK544)
    | related(sK545,sK548,sK549) ),
    inference(superposition,[status(thm)],[c_2038,c_41621]) ).

cnf(c_307703,plain,
    ( ~ in(sK548,the_carrier(sK545))
    | ~ in(sK549,the_carrier(sK545))
    | ~ rel_str(sK544) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_307702,c_2037,c_2041,c_2042]) ).

cnf(c_314761,plain,
    ( ~ one_sorted_str(sK543)
    | rel_str(sK544) ),
    inference(superposition,[status(thm)],[c_2046,c_750]) ).

cnf(c_314762,plain,
    rel_str(sK544),
    inference(forward_subsumption_resolution,[status(thm)],[c_314761,c_2048]) ).

cnf(c_317669,plain,
    ( in(sK549,the_carrier(sK545))
    | empty(the_carrier(sK545)) ),
    inference(superposition,[status(thm)],[c_2039,c_2096]) ).

cnf(c_317670,plain,
    ( in(sK548,the_carrier(sK545))
    | empty(the_carrier(sK545)) ),
    inference(superposition,[status(thm)],[c_2040,c_2096]) ).

cnf(c_317850,plain,
    ( ~ net_str(X0,sK543)
    | ~ one_sorted_str(sK543)
    | rel_str(X0) ),
    inference(instantiation,[status(thm)],[c_750]) ).

cnf(c_317896,plain,
    empty(the_carrier(sK545)),
    inference(global_subsumption_just,[status(thm)],[c_317669,c_307703,c_314762,c_317670,c_317669]) ).

cnf(c_317913,plain,
    ( ~ one_sorted_str(sK545)
    | empty_carrier(sK545) ),
    inference(superposition,[status(thm)],[c_317896,c_836]) ).

cnf(c_317914,plain,
    ~ one_sorted_str(sK545),
    inference(forward_subsumption_resolution,[status(thm)],[c_317913,c_2045]) ).

cnf(c_349342,plain,
    ( ~ net_str(sK545,sK543)
    | ~ one_sorted_str(sK543)
    | rel_str(sK545) ),
    inference(instantiation,[status(thm)],[c_317850]) ).

cnf(c_382931,plain,
    ( ~ rel_str(sK545)
    | one_sorted_str(sK545) ),
    inference(instantiation,[status(thm)],[c_748]) ).

cnf(c_382932,plain,
    $false,
    inference(prop_impl_just,[status(thm)],[c_382931,c_349342,c_317914,c_41543,c_2046,c_2048]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : SEU375+2 : TPTP v8.1.2. Released v3.3.0.
% 0.00/0.13  % Command  : run_iprover %s %d THM
% 0.14/0.35  % Computer : n012.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit : 300
% 0.14/0.35  % WCLimit  : 300
% 0.14/0.35  % DateTime : Wed Aug 23 17:37:57 EDT 2023
% 0.14/0.35  % CPUTime  : 
% 0.21/0.48  Running first-order theorem proving
% 0.21/0.48  Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 155.00/21.33  % SZS status Started for theBenchmark.p
% 155.00/21.33  % SZS status Theorem for theBenchmark.p
% 155.00/21.33  
% 155.00/21.33  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 155.00/21.33  
% 155.00/21.33  ------  iProver source info
% 155.00/21.33  
% 155.00/21.33  git: date: 2023-05-31 18:12:56 +0000
% 155.00/21.33  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 155.00/21.33  git: non_committed_changes: false
% 155.00/21.33  git: last_make_outside_of_git: false
% 155.00/21.33  
% 155.00/21.33  ------ Parsing...
% 155.00/21.33  ------ Clausification by vclausify_rel  & Parsing by iProver...
% 155.00/21.33  
% 155.00/21.33  ------ Preprocessing... sup_sim: 109  sf_s  rm: 97 0s  sf_e  pe_s  pe:1:0s pe:2:0s pe:4:0s pe:8:0s pe:16:0s pe:32:0s pe_e  sup_sim: 16  sf_s  rm: 37 0s  sf_e  pe_s  pe_e  sup_sim: 0  sf_s  rm: 37 0s  sf_e  pe_s  pe_e 
% 155.00/21.33  
% 155.00/21.33  ------ Preprocessing... gs_s  sp: 18 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 155.00/21.33  
% 155.00/21.33  ------ Preprocessing... sf_s  rm: 5 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 155.00/21.33  ------ Proving...
% 155.00/21.33  ------ Problem Properties 
% 155.00/21.33  
% 155.00/21.33  
% 155.00/21.33  clauses                                 1890
% 155.00/21.33  conjectures                             11
% 155.00/21.33  EPR                                     309
% 155.00/21.33  Horn                                    1311
% 155.00/21.33  unary                                   309
% 155.00/21.33  binary                                  439
% 155.00/21.33  lits                                    6230
% 155.00/21.33  lits eq                                 701
% 155.00/21.33  fd_pure                                 0
% 155.00/21.33  fd_pseudo                               0
% 155.00/21.33  fd_cond                                 51
% 155.00/21.33  fd_pseudo_cond                          153
% 155.00/21.33  AC symbols                              0
% 155.00/21.33  
% 155.00/21.33  ------ Schedule dynamic 5 is on 
% 155.00/21.33  
% 155.00/21.33  ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 155.00/21.33  
% 155.00/21.33  
% 155.00/21.33  ------ 
% 155.00/21.33  Current options:
% 155.00/21.33  ------ 
% 155.00/21.33  
% 155.00/21.33  
% 155.00/21.33  
% 155.00/21.33  
% 155.00/21.33  ------ Proving...
% 155.00/21.33  
% 155.00/21.33  
% 155.00/21.33  % SZS status Theorem for theBenchmark.p
% 155.00/21.33  
% 155.00/21.33  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 155.00/21.33  
% 155.00/21.34  
%------------------------------------------------------------------------------