TSTP Solution File: GRP642+4 by Drodi---3.6.0

View Problem - Process Solution

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

% Computer : n003.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 : Tue Apr 30 20:21:13 EDT 2024

% Result   : Theorem 41.21s 9.10s
% Output   : CNFRefutation 48.42s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :    9
% Syntax   : Number of formulae    :   48 (  15 unt;   0 def)
%            Number of atoms       :  134 (  13 equ)
%            Maximal formula atoms :    7 (   2 avg)
%            Number of connectives :  137 (  51   ~;  46   |;  27   &)
%                                         (   7 <=>;   6  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   15 (  13 usr;   7 prp; 0-2 aty)
%            Number of functors    :    7 (   7 usr;   3 con; 0-2 aty)
%            Number of variables   :   28 (  24   !;   4   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f29,axiom,
    ! [A] :
      ( A = k1_xboole_0
    <=> ! [B] : ~ r2_hidden(B,A) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f36509,axiom,
    ! [A] :
      ( ( ~ v3_struct_0(A)
        & v3_group_1(A)
        & v4_group_1(A)
        & l1_group_1(A) )
     => ! [B] :
          ( ( v1_group_1(B)
            & m1_group_2(B,A) )
         => r2_hidden(k2_group_1(A),k1_funct_1(k1_latsubgr(A),B)) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f36510,conjecture,
    ! [A] :
      ( ( ~ v3_struct_0(A)
        & v3_group_1(A)
        & v4_group_1(A)
        & l1_group_1(A) )
     => ! [B] :
          ( ( v1_group_1(B)
            & m1_group_2(B,A) )
         => k1_funct_1(k1_latsubgr(A),B) != k1_xboole_0 ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f36511,negated_conjecture,
    ~ ! [A] :
        ( ( ~ v3_struct_0(A)
          & v3_group_1(A)
          & v4_group_1(A)
          & l1_group_1(A) )
       => ! [B] :
            ( ( v1_group_1(B)
              & m1_group_2(B,A) )
           => k1_funct_1(k1_latsubgr(A),B) != k1_xboole_0 ) ),
    inference(negated_conjecture,[status(cth)],[f36510]) ).

fof(f36601,plain,
    ! [A] :
      ( ( A != k1_xboole_0
        | ! [B] : ~ r2_hidden(B,A) )
      & ( A = k1_xboole_0
        | ? [B] : r2_hidden(B,A) ) ),
    inference(NNF_transformation,[status(esa)],[f29]) ).

fof(f36602,plain,
    ( ! [A] :
        ( A != k1_xboole_0
        | ! [B] : ~ r2_hidden(B,A) )
    & ! [A] :
        ( A = k1_xboole_0
        | ? [B] : r2_hidden(B,A) ) ),
    inference(miniscoping,[status(esa)],[f36601]) ).

fof(f36603,plain,
    ( ! [A] :
        ( A != k1_xboole_0
        | ! [B] : ~ r2_hidden(B,A) )
    & ! [A] :
        ( A = k1_xboole_0
        | r2_hidden(sk0_22(A),A) ) ),
    inference(skolemization,[status(esa)],[f36602]) ).

fof(f36604,plain,
    ! [X0,X1] :
      ( X0 != k1_xboole_0
      | ~ r2_hidden(X1,X0) ),
    inference(cnf_transformation,[status(esa)],[f36603]) ).

fof(f162772,plain,
    ! [A] :
      ( v3_struct_0(A)
      | ~ v3_group_1(A)
      | ~ v4_group_1(A)
      | ~ l1_group_1(A)
      | ! [B] :
          ( ~ v1_group_1(B)
          | ~ m1_group_2(B,A)
          | r2_hidden(k2_group_1(A),k1_funct_1(k1_latsubgr(A),B)) ) ),
    inference(pre_NNF_transformation,[status(esa)],[f36509]) ).

fof(f162773,plain,
    ! [X0,X1] :
      ( v3_struct_0(X0)
      | ~ v3_group_1(X0)
      | ~ v4_group_1(X0)
      | ~ l1_group_1(X0)
      | ~ v1_group_1(X1)
      | ~ m1_group_2(X1,X0)
      | r2_hidden(k2_group_1(X0),k1_funct_1(k1_latsubgr(X0),X1)) ),
    inference(cnf_transformation,[status(esa)],[f162772]) ).

fof(f162774,plain,
    ? [A] :
      ( ~ v3_struct_0(A)
      & v3_group_1(A)
      & v4_group_1(A)
      & l1_group_1(A)
      & ? [B] :
          ( v1_group_1(B)
          & m1_group_2(B,A)
          & k1_funct_1(k1_latsubgr(A),B) = k1_xboole_0 ) ),
    inference(pre_NNF_transformation,[status(esa)],[f36511]) ).

fof(f162775,plain,
    ( ~ v3_struct_0(sk0_12737)
    & v3_group_1(sk0_12737)
    & v4_group_1(sk0_12737)
    & l1_group_1(sk0_12737)
    & v1_group_1(sk0_12738)
    & m1_group_2(sk0_12738,sk0_12737)
    & k1_funct_1(k1_latsubgr(sk0_12737),sk0_12738) = k1_xboole_0 ),
    inference(skolemization,[status(esa)],[f162774]) ).

fof(f162776,plain,
    ~ v3_struct_0(sk0_12737),
    inference(cnf_transformation,[status(esa)],[f162775]) ).

fof(f162777,plain,
    v3_group_1(sk0_12737),
    inference(cnf_transformation,[status(esa)],[f162775]) ).

fof(f162778,plain,
    v4_group_1(sk0_12737),
    inference(cnf_transformation,[status(esa)],[f162775]) ).

fof(f162779,plain,
    l1_group_1(sk0_12737),
    inference(cnf_transformation,[status(esa)],[f162775]) ).

fof(f162780,plain,
    v1_group_1(sk0_12738),
    inference(cnf_transformation,[status(esa)],[f162775]) ).

fof(f162781,plain,
    m1_group_2(sk0_12738,sk0_12737),
    inference(cnf_transformation,[status(esa)],[f162775]) ).

fof(f162782,plain,
    k1_funct_1(k1_latsubgr(sk0_12737),sk0_12738) = k1_xboole_0,
    inference(cnf_transformation,[status(esa)],[f162775]) ).

fof(f188037,plain,
    ! [X0] : ~ r2_hidden(X0,k1_xboole_0),
    inference(destructive_equality_resolution,[status(esa)],[f36604]) ).

fof(f197287,plain,
    ( spl0_2966
  <=> v3_struct_0(sk0_12737) ),
    introduced(split_symbol_definition) ).

fof(f197288,plain,
    ( v3_struct_0(sk0_12737)
    | ~ spl0_2966 ),
    inference(component_clause,[status(thm)],[f197287]) ).

fof(f197290,plain,
    ( spl0_2967
  <=> l1_group_1(sk0_12737) ),
    introduced(split_symbol_definition) ).

fof(f197292,plain,
    ( ~ l1_group_1(sk0_12737)
    | spl0_2967 ),
    inference(component_clause,[status(thm)],[f197290]) ).

fof(f197297,plain,
    ( $false
    | spl0_2967 ),
    inference(forward_subsumption_resolution,[status(thm)],[f197292,f162779]) ).

fof(f197298,plain,
    spl0_2967,
    inference(contradiction_clause,[status(thm)],[f197297]) ).

fof(f197299,plain,
    ( $false
    | ~ spl0_2966 ),
    inference(forward_subsumption_resolution,[status(thm)],[f197288,f162776]) ).

fof(f197300,plain,
    ~ spl0_2966,
    inference(contradiction_clause,[status(thm)],[f197299]) ).

fof(f197301,plain,
    ! [X0] :
      ( v3_struct_0(X0)
      | ~ v3_group_1(X0)
      | ~ v4_group_1(X0)
      | ~ l1_group_1(X0)
      | ~ m1_group_2(sk0_12738,X0)
      | r2_hidden(k2_group_1(X0),k1_funct_1(k1_latsubgr(X0),sk0_12738)) ),
    inference(resolution,[status(thm)],[f162773,f162780]) ).

fof(f197303,plain,
    ( spl0_2968
  <=> v3_group_1(sk0_12737) ),
    introduced(split_symbol_definition) ).

fof(f197305,plain,
    ( ~ v3_group_1(sk0_12737)
    | spl0_2968 ),
    inference(component_clause,[status(thm)],[f197303]) ).

fof(f197306,plain,
    ( spl0_2969
  <=> v4_group_1(sk0_12737) ),
    introduced(split_symbol_definition) ).

fof(f197308,plain,
    ( ~ v4_group_1(sk0_12737)
    | spl0_2969 ),
    inference(component_clause,[status(thm)],[f197306]) ).

fof(f197309,plain,
    ( spl0_2970
  <=> m1_group_2(sk0_12738,sk0_12737) ),
    introduced(split_symbol_definition) ).

fof(f197311,plain,
    ( ~ m1_group_2(sk0_12738,sk0_12737)
    | spl0_2970 ),
    inference(component_clause,[status(thm)],[f197309]) ).

fof(f197312,plain,
    ( spl0_2971
  <=> r2_hidden(k2_group_1(sk0_12737),k1_xboole_0) ),
    introduced(split_symbol_definition) ).

fof(f197313,plain,
    ( r2_hidden(k2_group_1(sk0_12737),k1_xboole_0)
    | ~ spl0_2971 ),
    inference(component_clause,[status(thm)],[f197312]) ).

fof(f197315,plain,
    ( v3_struct_0(sk0_12737)
    | ~ v3_group_1(sk0_12737)
    | ~ v4_group_1(sk0_12737)
    | ~ l1_group_1(sk0_12737)
    | ~ m1_group_2(sk0_12738,sk0_12737)
    | r2_hidden(k2_group_1(sk0_12737),k1_xboole_0) ),
    inference(paramodulation,[status(thm)],[f162782,f197301]) ).

fof(f197316,plain,
    ( spl0_2966
    | ~ spl0_2968
    | ~ spl0_2969
    | ~ spl0_2967
    | ~ spl0_2970
    | spl0_2971 ),
    inference(split_clause,[status(thm)],[f197315,f197287,f197303,f197306,f197290,f197309,f197312]) ).

fof(f197317,plain,
    ( $false
    | spl0_2970 ),
    inference(forward_subsumption_resolution,[status(thm)],[f197311,f162781]) ).

fof(f197318,plain,
    spl0_2970,
    inference(contradiction_clause,[status(thm)],[f197317]) ).

fof(f197319,plain,
    ( $false
    | spl0_2969 ),
    inference(forward_subsumption_resolution,[status(thm)],[f197308,f162778]) ).

fof(f197320,plain,
    spl0_2969,
    inference(contradiction_clause,[status(thm)],[f197319]) ).

fof(f197321,plain,
    ( $false
    | spl0_2968 ),
    inference(forward_subsumption_resolution,[status(thm)],[f197305,f162777]) ).

fof(f197322,plain,
    spl0_2968,
    inference(contradiction_clause,[status(thm)],[f197321]) ).

fof(f197323,plain,
    ( $false
    | ~ spl0_2971 ),
    inference(forward_subsumption_resolution,[status(thm)],[f197313,f188037]) ).

fof(f197324,plain,
    ~ spl0_2971,
    inference(contradiction_clause,[status(thm)],[f197323]) ).

fof(f197325,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f197298,f197300,f197316,f197318,f197320,f197322,f197324]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.11  % Problem  : GRP642+4 : TPTP v8.1.2. Released v3.4.0.
% 0.10/0.12  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.12/0.33  % Computer : n003.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit : 300
% 0.12/0.33  % WCLimit  : 300
% 0.12/0.33  % DateTime : Tue Apr 30 00:23:38 EDT 2024
% 0.12/0.33  % CPUTime  : 
% 4.10/4.32  % Drodi V3.6.0
% 41.21/9.10  % Refutation found
% 41.21/9.10  % SZS status Theorem for theBenchmark: Theorem is valid
% 41.21/9.10  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 49.39/10.13  % Elapsed time: 9.654374 seconds
% 49.39/10.13  % CPU time: 43.812274 seconds
% 49.39/10.13  % Total memory used: 11.257 GB
% 49.39/10.13  % Net memory used: 11.198 GB
%------------------------------------------------------------------------------