TSTP Solution File: SEU411+3 by Drodi---3.5.1

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Drodi---3.5.1
% Problem  : SEU411+3 : TPTP v8.1.2. Released v3.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s

% Computer : n020.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 : Wed May 31 12:36:59 EDT 2023

% Result   : Theorem 26.59s 6.03s
% Output   : CNFRefutation 28.22s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   13
% Syntax   : Number of formulae    :   68 (  22 unt;   0 def)
%            Number of atoms       :  264 (   8 equ)
%            Maximal formula atoms :   19 (   3 avg)
%            Number of connectives :  287 (  91   ~;  86   |;  90   &)
%                                         (  12 <=>;   8  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   22 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   24 (  22 usr;  11 prp; 0-2 aty)
%            Number of functors    :    7 (   7 usr;   2 con; 0-3 aty)
%            Number of variables   :   45 (;  41   !;   4   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f31,axiom,
    ! [A,B,C] :
      ( C = k3_xboole_0(A,B)
    <=> ! [D] :
          ( r2_hidden(D,C)
        <=> ( r2_hidden(D,A)
            & r2_hidden(D,B) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f15831,axiom,
    ! [A] :
      ( ( ~ v3_struct_0(A)
        & v2_orders_2(A)
        & v3_orders_2(A)
        & v4_orders_2(A)
        & v1_yellow_0(A)
        & l1_orders_2(A) )
     => ! [B] :
          ( ( ~ v1_xboole_0(B)
            & v1_waybel_0(B,A)
            & v12_waybel_0(B,A)
            & m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A))) )
         => r2_hidden(k3_yellow_0(A),B) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f19046,conjecture,
    ! [A] :
      ( ( ~ v3_struct_0(A)
        & v2_orders_2(A)
        & v3_orders_2(A)
        & v4_orders_2(A)
        & v1_yellow_0(A)
        & v1_lattice3(A)
        & l1_orders_2(A) )
     => ! [B] :
          ( ( ~ v3_struct_0(B)
            & v2_orders_2(B)
            & v3_orders_2(B)
            & v4_orders_2(B)
            & v1_yellow_0(B)
            & v1_lattice3(B)
            & l1_orders_2(B) )
         => ( ( ~ v1_xboole_0(k3_xboole_0(u1_struct_0(A),u1_struct_0(B)))
              & v1_waybel_0(k3_xboole_0(u1_struct_0(A),u1_struct_0(B)),B)
              & v12_waybel_0(k3_xboole_0(u1_struct_0(A),u1_struct_0(B)),B)
              & m1_subset_1(k3_xboole_0(u1_struct_0(A),u1_struct_0(B)),k1_zfmisc_1(u1_struct_0(B))) )
           => r2_hidden(k3_yellow_0(B),u1_struct_0(A)) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f19047,negated_conjecture,
    ~ ! [A] :
        ( ( ~ v3_struct_0(A)
          & v2_orders_2(A)
          & v3_orders_2(A)
          & v4_orders_2(A)
          & v1_yellow_0(A)
          & v1_lattice3(A)
          & l1_orders_2(A) )
       => ! [B] :
            ( ( ~ v3_struct_0(B)
              & v2_orders_2(B)
              & v3_orders_2(B)
              & v4_orders_2(B)
              & v1_yellow_0(B)
              & v1_lattice3(B)
              & l1_orders_2(B) )
           => ( ( ~ v1_xboole_0(k3_xboole_0(u1_struct_0(A),u1_struct_0(B)))
                & v1_waybel_0(k3_xboole_0(u1_struct_0(A),u1_struct_0(B)),B)
                & v12_waybel_0(k3_xboole_0(u1_struct_0(A),u1_struct_0(B)),B)
                & m1_subset_1(k3_xboole_0(u1_struct_0(A),u1_struct_0(B)),k1_zfmisc_1(u1_struct_0(B))) )
             => r2_hidden(k3_yellow_0(B),u1_struct_0(A)) ) ) ),
    inference(negated_conjecture,[status(cth)],[f19046]) ).

fof(f19151,plain,
    ! [A,B,C] :
      ( ( C != k3_xboole_0(A,B)
        | ! [D] :
            ( ( ~ r2_hidden(D,C)
              | ( r2_hidden(D,A)
                & r2_hidden(D,B) ) )
            & ( r2_hidden(D,C)
              | ~ r2_hidden(D,A)
              | ~ r2_hidden(D,B) ) ) )
      & ( C = k3_xboole_0(A,B)
        | ? [D] :
            ( ( ~ r2_hidden(D,C)
              | ~ r2_hidden(D,A)
              | ~ r2_hidden(D,B) )
            & ( r2_hidden(D,C)
              | ( r2_hidden(D,A)
                & r2_hidden(D,B) ) ) ) ) ),
    inference(NNF_transformation,[status(esa)],[f31]) ).

fof(f19152,plain,
    ( ! [A,B,C] :
        ( C != k3_xboole_0(A,B)
        | ( ! [D] :
              ( ~ r2_hidden(D,C)
              | ( r2_hidden(D,A)
                & r2_hidden(D,B) ) )
          & ! [D] :
              ( r2_hidden(D,C)
              | ~ r2_hidden(D,A)
              | ~ r2_hidden(D,B) ) ) )
    & ! [A,B,C] :
        ( C = k3_xboole_0(A,B)
        | ? [D] :
            ( ( ~ r2_hidden(D,C)
              | ~ r2_hidden(D,A)
              | ~ r2_hidden(D,B) )
            & ( r2_hidden(D,C)
              | ( r2_hidden(D,A)
                & r2_hidden(D,B) ) ) ) ) ),
    inference(miniscoping,[status(esa)],[f19151]) ).

fof(f19153,plain,
    ( ! [A,B,C] :
        ( C != k3_xboole_0(A,B)
        | ( ! [D] :
              ( ~ r2_hidden(D,C)
              | ( r2_hidden(D,A)
                & r2_hidden(D,B) ) )
          & ! [D] :
              ( r2_hidden(D,C)
              | ~ r2_hidden(D,A)
              | ~ r2_hidden(D,B) ) ) )
    & ! [A,B,C] :
        ( C = k3_xboole_0(A,B)
        | ( ( ~ r2_hidden(sk0_24(C,B,A),C)
            | ~ r2_hidden(sk0_24(C,B,A),A)
            | ~ r2_hidden(sk0_24(C,B,A),B) )
          & ( r2_hidden(sk0_24(C,B,A),C)
            | ( r2_hidden(sk0_24(C,B,A),A)
              & r2_hidden(sk0_24(C,B,A),B) ) ) ) ) ),
    inference(skolemization,[status(esa)],[f19152]) ).

fof(f19154,plain,
    ! [X0,X1,X2,X3] :
      ( X0 != k3_xboole_0(X1,X2)
      | ~ r2_hidden(X3,X0)
      | r2_hidden(X3,X1) ),
    inference(cnf_transformation,[status(esa)],[f19153]) ).

fof(f72778,plain,
    ! [A] :
      ( v3_struct_0(A)
      | ~ v2_orders_2(A)
      | ~ v3_orders_2(A)
      | ~ v4_orders_2(A)
      | ~ v1_yellow_0(A)
      | ~ l1_orders_2(A)
      | ! [B] :
          ( v1_xboole_0(B)
          | ~ v1_waybel_0(B,A)
          | ~ v12_waybel_0(B,A)
          | ~ m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A)))
          | r2_hidden(k3_yellow_0(A),B) ) ),
    inference(pre_NNF_transformation,[status(esa)],[f15831]) ).

fof(f72779,plain,
    ! [X0,X1] :
      ( v3_struct_0(X0)
      | ~ v2_orders_2(X0)
      | ~ v3_orders_2(X0)
      | ~ v4_orders_2(X0)
      | ~ v1_yellow_0(X0)
      | ~ l1_orders_2(X0)
      | v1_xboole_0(X1)
      | ~ v1_waybel_0(X1,X0)
      | ~ v12_waybel_0(X1,X0)
      | ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
      | r2_hidden(k3_yellow_0(X0),X1) ),
    inference(cnf_transformation,[status(esa)],[f72778]) ).

fof(f89112,plain,
    ? [A] :
      ( ~ v3_struct_0(A)
      & v2_orders_2(A)
      & v3_orders_2(A)
      & v4_orders_2(A)
      & v1_yellow_0(A)
      & v1_lattice3(A)
      & l1_orders_2(A)
      & ? [B] :
          ( ~ v3_struct_0(B)
          & v2_orders_2(B)
          & v3_orders_2(B)
          & v4_orders_2(B)
          & v1_yellow_0(B)
          & v1_lattice3(B)
          & l1_orders_2(B)
          & ~ v1_xboole_0(k3_xboole_0(u1_struct_0(A),u1_struct_0(B)))
          & v1_waybel_0(k3_xboole_0(u1_struct_0(A),u1_struct_0(B)),B)
          & v12_waybel_0(k3_xboole_0(u1_struct_0(A),u1_struct_0(B)),B)
          & m1_subset_1(k3_xboole_0(u1_struct_0(A),u1_struct_0(B)),k1_zfmisc_1(u1_struct_0(B)))
          & ~ r2_hidden(k3_yellow_0(B),u1_struct_0(A)) ) ),
    inference(pre_NNF_transformation,[status(esa)],[f19047]) ).

fof(f89113,plain,
    ( ~ v3_struct_0(sk0_6520)
    & v2_orders_2(sk0_6520)
    & v3_orders_2(sk0_6520)
    & v4_orders_2(sk0_6520)
    & v1_yellow_0(sk0_6520)
    & v1_lattice3(sk0_6520)
    & l1_orders_2(sk0_6520)
    & ~ v3_struct_0(sk0_6521)
    & v2_orders_2(sk0_6521)
    & v3_orders_2(sk0_6521)
    & v4_orders_2(sk0_6521)
    & v1_yellow_0(sk0_6521)
    & v1_lattice3(sk0_6521)
    & l1_orders_2(sk0_6521)
    & ~ v1_xboole_0(k3_xboole_0(u1_struct_0(sk0_6520),u1_struct_0(sk0_6521)))
    & v1_waybel_0(k3_xboole_0(u1_struct_0(sk0_6520),u1_struct_0(sk0_6521)),sk0_6521)
    & v12_waybel_0(k3_xboole_0(u1_struct_0(sk0_6520),u1_struct_0(sk0_6521)),sk0_6521)
    & m1_subset_1(k3_xboole_0(u1_struct_0(sk0_6520),u1_struct_0(sk0_6521)),k1_zfmisc_1(u1_struct_0(sk0_6521)))
    & ~ r2_hidden(k3_yellow_0(sk0_6521),u1_struct_0(sk0_6520)) ),
    inference(skolemization,[status(esa)],[f89112]) ).

fof(f89121,plain,
    ~ v3_struct_0(sk0_6521),
    inference(cnf_transformation,[status(esa)],[f89113]) ).

fof(f89122,plain,
    v2_orders_2(sk0_6521),
    inference(cnf_transformation,[status(esa)],[f89113]) ).

fof(f89123,plain,
    v3_orders_2(sk0_6521),
    inference(cnf_transformation,[status(esa)],[f89113]) ).

fof(f89124,plain,
    v4_orders_2(sk0_6521),
    inference(cnf_transformation,[status(esa)],[f89113]) ).

fof(f89125,plain,
    v1_yellow_0(sk0_6521),
    inference(cnf_transformation,[status(esa)],[f89113]) ).

fof(f89127,plain,
    l1_orders_2(sk0_6521),
    inference(cnf_transformation,[status(esa)],[f89113]) ).

fof(f89128,plain,
    ~ v1_xboole_0(k3_xboole_0(u1_struct_0(sk0_6520),u1_struct_0(sk0_6521))),
    inference(cnf_transformation,[status(esa)],[f89113]) ).

fof(f89129,plain,
    v1_waybel_0(k3_xboole_0(u1_struct_0(sk0_6520),u1_struct_0(sk0_6521)),sk0_6521),
    inference(cnf_transformation,[status(esa)],[f89113]) ).

fof(f89130,plain,
    v12_waybel_0(k3_xboole_0(u1_struct_0(sk0_6520),u1_struct_0(sk0_6521)),sk0_6521),
    inference(cnf_transformation,[status(esa)],[f89113]) ).

fof(f89131,plain,
    m1_subset_1(k3_xboole_0(u1_struct_0(sk0_6520),u1_struct_0(sk0_6521)),k1_zfmisc_1(u1_struct_0(sk0_6521))),
    inference(cnf_transformation,[status(esa)],[f89113]) ).

fof(f89132,plain,
    ~ r2_hidden(k3_yellow_0(sk0_6521),u1_struct_0(sk0_6520)),
    inference(cnf_transformation,[status(esa)],[f89113]) ).

fof(f103500,plain,
    ! [X0,X1,X2] :
      ( ~ r2_hidden(X0,k3_xboole_0(X1,X2))
      | r2_hidden(X0,X1) ),
    inference(destructive_equality_resolution,[status(esa)],[f19154]) ).

fof(f115726,plain,
    ( spl0_2412
  <=> v2_orders_2(sk0_6521) ),
    introduced(split_symbol_definition) ).

fof(f115728,plain,
    ( ~ v2_orders_2(sk0_6521)
    | spl0_2412 ),
    inference(component_clause,[status(thm)],[f115726]) ).

fof(f115729,plain,
    ( spl0_2413
  <=> v3_orders_2(sk0_6521) ),
    introduced(split_symbol_definition) ).

fof(f115731,plain,
    ( ~ v3_orders_2(sk0_6521)
    | spl0_2413 ),
    inference(component_clause,[status(thm)],[f115729]) ).

fof(f115732,plain,
    ( spl0_2414
  <=> v4_orders_2(sk0_6521) ),
    introduced(split_symbol_definition) ).

fof(f115734,plain,
    ( ~ v4_orders_2(sk0_6521)
    | spl0_2414 ),
    inference(component_clause,[status(thm)],[f115732]) ).

fof(f115738,plain,
    ( spl0_2416
  <=> l1_orders_2(sk0_6521) ),
    introduced(split_symbol_definition) ).

fof(f115740,plain,
    ( ~ l1_orders_2(sk0_6521)
    | spl0_2416 ),
    inference(component_clause,[status(thm)],[f115738]) ).

fof(f115741,plain,
    ( spl0_2417
  <=> v1_xboole_0(k3_xboole_0(u1_struct_0(sk0_6520),u1_struct_0(sk0_6521))) ),
    introduced(split_symbol_definition) ).

fof(f115742,plain,
    ( v1_xboole_0(k3_xboole_0(u1_struct_0(sk0_6520),u1_struct_0(sk0_6521)))
    | ~ spl0_2417 ),
    inference(component_clause,[status(thm)],[f115741]) ).

fof(f115744,plain,
    ( spl0_2418
  <=> v12_waybel_0(k3_xboole_0(u1_struct_0(sk0_6520),u1_struct_0(sk0_6521)),sk0_6521) ),
    introduced(split_symbol_definition) ).

fof(f115746,plain,
    ( ~ v12_waybel_0(k3_xboole_0(u1_struct_0(sk0_6520),u1_struct_0(sk0_6521)),sk0_6521)
    | spl0_2418 ),
    inference(component_clause,[status(thm)],[f115744]) ).

fof(f115747,plain,
    ( spl0_2419
  <=> m1_subset_1(k3_xboole_0(u1_struct_0(sk0_6520),u1_struct_0(sk0_6521)),k1_zfmisc_1(u1_struct_0(sk0_6521))) ),
    introduced(split_symbol_definition) ).

fof(f115749,plain,
    ( ~ m1_subset_1(k3_xboole_0(u1_struct_0(sk0_6520),u1_struct_0(sk0_6521)),k1_zfmisc_1(u1_struct_0(sk0_6521)))
    | spl0_2419 ),
    inference(component_clause,[status(thm)],[f115747]) ).

fof(f115755,plain,
    ( $false
    | spl0_2419 ),
    inference(forward_subsumption_resolution,[status(thm)],[f115749,f89131]) ).

fof(f115756,plain,
    spl0_2419,
    inference(contradiction_clause,[status(thm)],[f115755]) ).

fof(f115757,plain,
    ( $false
    | spl0_2418 ),
    inference(forward_subsumption_resolution,[status(thm)],[f115746,f89130]) ).

fof(f115758,plain,
    spl0_2418,
    inference(contradiction_clause,[status(thm)],[f115757]) ).

fof(f115759,plain,
    ( $false
    | spl0_2416 ),
    inference(forward_subsumption_resolution,[status(thm)],[f115740,f89127]) ).

fof(f115760,plain,
    spl0_2416,
    inference(contradiction_clause,[status(thm)],[f115759]) ).

fof(f115763,plain,
    ( $false
    | spl0_2414 ),
    inference(forward_subsumption_resolution,[status(thm)],[f115734,f89124]) ).

fof(f115764,plain,
    spl0_2414,
    inference(contradiction_clause,[status(thm)],[f115763]) ).

fof(f115765,plain,
    ( $false
    | spl0_2413 ),
    inference(forward_subsumption_resolution,[status(thm)],[f115731,f89123]) ).

fof(f115766,plain,
    spl0_2413,
    inference(contradiction_clause,[status(thm)],[f115765]) ).

fof(f115767,plain,
    ( $false
    | spl0_2412 ),
    inference(forward_subsumption_resolution,[status(thm)],[f115728,f89122]) ).

fof(f115768,plain,
    spl0_2412,
    inference(contradiction_clause,[status(thm)],[f115767]) ).

fof(f115769,plain,
    ( $false
    | ~ spl0_2417 ),
    inference(forward_subsumption_resolution,[status(thm)],[f115742,f89128]) ).

fof(f115770,plain,
    ~ spl0_2417,
    inference(contradiction_clause,[status(thm)],[f115769]) ).

fof(f116375,plain,
    ( spl0_2437
  <=> v3_struct_0(sk0_6521) ),
    introduced(split_symbol_definition) ).

fof(f116376,plain,
    ( v3_struct_0(sk0_6521)
    | ~ spl0_2437 ),
    inference(component_clause,[status(thm)],[f116375]) ).

fof(f116406,plain,
    ( $false
    | ~ spl0_2437 ),
    inference(forward_subsumption_resolution,[status(thm)],[f116376,f89121]) ).

fof(f116407,plain,
    ~ spl0_2437,
    inference(contradiction_clause,[status(thm)],[f116406]) ).

fof(f116550,plain,
    ( spl0_2447
  <=> v1_yellow_0(sk0_6521) ),
    introduced(split_symbol_definition) ).

fof(f116552,plain,
    ( ~ v1_yellow_0(sk0_6521)
    | spl0_2447 ),
    inference(component_clause,[status(thm)],[f116550]) ).

fof(f116553,plain,
    ( spl0_2448
  <=> r2_hidden(k3_yellow_0(sk0_6521),k3_xboole_0(u1_struct_0(sk0_6520),u1_struct_0(sk0_6521))) ),
    introduced(split_symbol_definition) ).

fof(f116554,plain,
    ( r2_hidden(k3_yellow_0(sk0_6521),k3_xboole_0(u1_struct_0(sk0_6520),u1_struct_0(sk0_6521)))
    | ~ spl0_2448 ),
    inference(component_clause,[status(thm)],[f116553]) ).

fof(f116556,plain,
    ( v3_struct_0(sk0_6521)
    | ~ v2_orders_2(sk0_6521)
    | ~ v3_orders_2(sk0_6521)
    | ~ v4_orders_2(sk0_6521)
    | ~ v1_yellow_0(sk0_6521)
    | ~ l1_orders_2(sk0_6521)
    | v1_xboole_0(k3_xboole_0(u1_struct_0(sk0_6520),u1_struct_0(sk0_6521)))
    | ~ v12_waybel_0(k3_xboole_0(u1_struct_0(sk0_6520),u1_struct_0(sk0_6521)),sk0_6521)
    | ~ m1_subset_1(k3_xboole_0(u1_struct_0(sk0_6520),u1_struct_0(sk0_6521)),k1_zfmisc_1(u1_struct_0(sk0_6521)))
    | r2_hidden(k3_yellow_0(sk0_6521),k3_xboole_0(u1_struct_0(sk0_6520),u1_struct_0(sk0_6521))) ),
    inference(resolution,[status(thm)],[f72779,f89129]) ).

fof(f116557,plain,
    ( spl0_2437
    | ~ spl0_2412
    | ~ spl0_2413
    | ~ spl0_2414
    | ~ spl0_2447
    | ~ spl0_2416
    | spl0_2417
    | ~ spl0_2418
    | ~ spl0_2419
    | spl0_2448 ),
    inference(split_clause,[status(thm)],[f116556,f116375,f115726,f115729,f115732,f116550,f115738,f115741,f115744,f115747,f116553]) ).

fof(f116558,plain,
    ( $false
    | spl0_2447 ),
    inference(forward_subsumption_resolution,[status(thm)],[f116552,f89125]) ).

fof(f116559,plain,
    spl0_2447,
    inference(contradiction_clause,[status(thm)],[f116558]) ).

fof(f116686,plain,
    ( r2_hidden(k3_yellow_0(sk0_6521),u1_struct_0(sk0_6520))
    | ~ spl0_2448 ),
    inference(resolution,[status(thm)],[f116554,f103500]) ).

fof(f116687,plain,
    ( $false
    | ~ spl0_2448 ),
    inference(forward_subsumption_resolution,[status(thm)],[f116686,f89132]) ).

fof(f116688,plain,
    ~ spl0_2448,
    inference(contradiction_clause,[status(thm)],[f116687]) ).

fof(f116689,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f115756,f115758,f115760,f115764,f115766,f115768,f115770,f116407,f116557,f116559,f116688]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.10  % Problem  : SEU411+3 : TPTP v8.1.2. Released v3.4.0.
% 0.08/0.10  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.10/0.30  % Computer : n020.cluster.edu
% 0.10/0.30  % Model    : x86_64 x86_64
% 0.10/0.30  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.30  % Memory   : 8042.1875MB
% 0.10/0.30  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.10/0.30  % CPULimit : 300
% 0.10/0.30  % WCLimit  : 300
% 0.10/0.30  % DateTime : Tue May 30 09:08:00 EDT 2023
% 0.10/0.30  % CPUTime  : 
% 2.74/2.90  % Drodi V3.5.1
% 26.59/6.03  % Refutation found
% 26.59/6.03  % SZS status Theorem for theBenchmark: Theorem is valid
% 26.59/6.03  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 29.49/6.40  % Elapsed time: 6.067111 seconds
% 29.49/6.40  % CPU time: 27.658740 seconds
% 29.49/6.40  % Memory used: 5.048 GB
%------------------------------------------------------------------------------