TSTP Solution File: LAT292+1 by Drodi---3.6.0

View Problem - Process Solution

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

% Computer : n019.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:25:39 EDT 2024

% Result   : Theorem 0.16s 0.37s
% Output   : CNFRefutation 0.16s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :   15
% Syntax   : Number of formulae    :   65 (  11 unt;   0 def)
%            Number of atoms       :  251 (   6 equ)
%            Maximal formula atoms :    9 (   3 avg)
%            Number of connectives :  295 ( 109   ~; 122   |;  48   &)
%                                         (  10 <=>;   6  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   5 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   21 (  19 usr;  11 prp; 0-2 aty)
%            Number of functors    :    4 (   4 usr;   1 con; 0-1 aty)
%            Number of variables   :   21 (  18   !;   3   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f1,conjecture,
    ! [A] :
      ( ( ~ v3_struct_0(A)
        & v10_lattices(A)
        & v17_lattices(A)
        & ~ v3_realset2(A)
        & l3_lattices(A) )
     => ? [B] :
          ( ~ v3_struct_0(B)
          & v2_pre_topc(B)
          & l1_pre_topc(B)
          & r1_filter_1(A,k6_lopclset(B)) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f2,negated_conjecture,
    ~ ! [A] :
        ( ( ~ v3_struct_0(A)
          & v10_lattices(A)
          & v17_lattices(A)
          & ~ v3_realset2(A)
          & l3_lattices(A) )
       => ? [B] :
            ( ~ v3_struct_0(B)
            & v2_pre_topc(B)
            & l1_pre_topc(B)
            & r1_filter_1(A,k6_lopclset(B)) ) ),
    inference(negated_conjecture,[status(cth)],[f1]) ).

fof(f38,axiom,
    ! [A] :
      ( ( ~ v3_struct_0(A)
        & v10_lattices(A)
        & v17_lattices(A)
        & ~ v3_realset2(A)
        & l3_lattices(A) )
     => k12_lopclset(A) = k6_lopclset(k11_lopclset(A)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f41,axiom,
    ! [A] :
      ( ( ~ v3_struct_0(A)
        & v10_lattices(A)
        & v17_lattices(A)
        & ~ v3_realset2(A)
        & l3_lattices(A) )
     => ( v1_pre_topc(k11_lopclset(A))
        & v2_pre_topc(k11_lopclset(A))
        & l1_pre_topc(k11_lopclset(A)) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f75,axiom,
    ! [A] :
      ( ( ~ v3_struct_0(A)
        & v10_lattices(A)
        & v17_lattices(A)
        & ~ v3_realset2(A)
        & l3_lattices(A) )
     => ( ~ v3_struct_0(k11_lopclset(A))
        & v1_pre_topc(k11_lopclset(A))
        & v2_pre_topc(k11_lopclset(A)) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f108,axiom,
    ! [A] :
      ( ( ~ v3_struct_0(A)
        & v10_lattices(A)
        & v17_lattices(A)
        & ~ v3_realset2(A)
        & l3_lattices(A) )
     => r1_filter_1(A,k12_lopclset(A)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f114,plain,
    ? [A] :
      ( ~ v3_struct_0(A)
      & v10_lattices(A)
      & v17_lattices(A)
      & ~ v3_realset2(A)
      & l3_lattices(A)
      & ! [B] :
          ( v3_struct_0(B)
          | ~ v2_pre_topc(B)
          | ~ l1_pre_topc(B)
          | ~ r1_filter_1(A,k6_lopclset(B)) ) ),
    inference(pre_NNF_transformation,[status(esa)],[f2]) ).

fof(f115,plain,
    ( ~ v3_struct_0(sk0_0)
    & v10_lattices(sk0_0)
    & v17_lattices(sk0_0)
    & ~ v3_realset2(sk0_0)
    & l3_lattices(sk0_0)
    & ! [B] :
        ( v3_struct_0(B)
        | ~ v2_pre_topc(B)
        | ~ l1_pre_topc(B)
        | ~ r1_filter_1(sk0_0,k6_lopclset(B)) ) ),
    inference(skolemization,[status(esa)],[f114]) ).

fof(f116,plain,
    ~ v3_struct_0(sk0_0),
    inference(cnf_transformation,[status(esa)],[f115]) ).

fof(f117,plain,
    v10_lattices(sk0_0),
    inference(cnf_transformation,[status(esa)],[f115]) ).

fof(f118,plain,
    v17_lattices(sk0_0),
    inference(cnf_transformation,[status(esa)],[f115]) ).

fof(f119,plain,
    ~ v3_realset2(sk0_0),
    inference(cnf_transformation,[status(esa)],[f115]) ).

fof(f120,plain,
    l3_lattices(sk0_0),
    inference(cnf_transformation,[status(esa)],[f115]) ).

fof(f121,plain,
    ! [X0] :
      ( v3_struct_0(X0)
      | ~ v2_pre_topc(X0)
      | ~ l1_pre_topc(X0)
      | ~ r1_filter_1(sk0_0,k6_lopclset(X0)) ),
    inference(cnf_transformation,[status(esa)],[f115]) ).

fof(f249,plain,
    ! [A] :
      ( v3_struct_0(A)
      | ~ v10_lattices(A)
      | ~ v17_lattices(A)
      | v3_realset2(A)
      | ~ l3_lattices(A)
      | k12_lopclset(A) = k6_lopclset(k11_lopclset(A)) ),
    inference(pre_NNF_transformation,[status(esa)],[f38]) ).

fof(f250,plain,
    ! [X0] :
      ( v3_struct_0(X0)
      | ~ v10_lattices(X0)
      | ~ v17_lattices(X0)
      | v3_realset2(X0)
      | ~ l3_lattices(X0)
      | k12_lopclset(X0) = k6_lopclset(k11_lopclset(X0)) ),
    inference(cnf_transformation,[status(esa)],[f249]) ).

fof(f257,plain,
    ! [A] :
      ( v3_struct_0(A)
      | ~ v10_lattices(A)
      | ~ v17_lattices(A)
      | v3_realset2(A)
      | ~ l3_lattices(A)
      | ( v1_pre_topc(k11_lopclset(A))
        & v2_pre_topc(k11_lopclset(A))
        & l1_pre_topc(k11_lopclset(A)) ) ),
    inference(pre_NNF_transformation,[status(esa)],[f41]) ).

fof(f259,plain,
    ! [X0] :
      ( v3_struct_0(X0)
      | ~ v10_lattices(X0)
      | ~ v17_lattices(X0)
      | v3_realset2(X0)
      | ~ l3_lattices(X0)
      | v2_pre_topc(k11_lopclset(X0)) ),
    inference(cnf_transformation,[status(esa)],[f257]) ).

fof(f260,plain,
    ! [X0] :
      ( v3_struct_0(X0)
      | ~ v10_lattices(X0)
      | ~ v17_lattices(X0)
      | v3_realset2(X0)
      | ~ l3_lattices(X0)
      | l1_pre_topc(k11_lopclset(X0)) ),
    inference(cnf_transformation,[status(esa)],[f257]) ).

fof(f330,plain,
    ! [A] :
      ( v3_struct_0(A)
      | ~ v10_lattices(A)
      | ~ v17_lattices(A)
      | v3_realset2(A)
      | ~ l3_lattices(A)
      | ( ~ v3_struct_0(k11_lopclset(A))
        & v1_pre_topc(k11_lopclset(A))
        & v2_pre_topc(k11_lopclset(A)) ) ),
    inference(pre_NNF_transformation,[status(esa)],[f75]) ).

fof(f331,plain,
    ! [X0] :
      ( v3_struct_0(X0)
      | ~ v10_lattices(X0)
      | ~ v17_lattices(X0)
      | v3_realset2(X0)
      | ~ l3_lattices(X0)
      | ~ v3_struct_0(k11_lopclset(X0)) ),
    inference(cnf_transformation,[status(esa)],[f330]) ).

fof(f530,plain,
    ! [A] :
      ( v3_struct_0(A)
      | ~ v10_lattices(A)
      | ~ v17_lattices(A)
      | v3_realset2(A)
      | ~ l3_lattices(A)
      | r1_filter_1(A,k12_lopclset(A)) ),
    inference(pre_NNF_transformation,[status(esa)],[f108]) ).

fof(f531,plain,
    ! [X0] :
      ( v3_struct_0(X0)
      | ~ v10_lattices(X0)
      | ~ v17_lattices(X0)
      | v3_realset2(X0)
      | ~ l3_lattices(X0)
      | r1_filter_1(X0,k12_lopclset(X0)) ),
    inference(cnf_transformation,[status(esa)],[f530]) ).

fof(f566,plain,
    ( spl0_5
  <=> v3_struct_0(sk0_0) ),
    introduced(split_symbol_definition) ).

fof(f567,plain,
    ( v3_struct_0(sk0_0)
    | ~ spl0_5 ),
    inference(component_clause,[status(thm)],[f566]) ).

fof(f569,plain,
    ( spl0_6
  <=> v10_lattices(sk0_0) ),
    introduced(split_symbol_definition) ).

fof(f571,plain,
    ( ~ v10_lattices(sk0_0)
    | spl0_6 ),
    inference(component_clause,[status(thm)],[f569]) ).

fof(f572,plain,
    ( spl0_7
  <=> l3_lattices(sk0_0) ),
    introduced(split_symbol_definition) ).

fof(f574,plain,
    ( ~ l3_lattices(sk0_0)
    | spl0_7 ),
    inference(component_clause,[status(thm)],[f572]) ).

fof(f577,plain,
    ( $false
    | spl0_7 ),
    inference(forward_subsumption_resolution,[status(thm)],[f574,f120]) ).

fof(f578,plain,
    spl0_7,
    inference(contradiction_clause,[status(thm)],[f577]) ).

fof(f579,plain,
    ( $false
    | spl0_6 ),
    inference(forward_subsumption_resolution,[status(thm)],[f571,f117]) ).

fof(f580,plain,
    spl0_6,
    inference(contradiction_clause,[status(thm)],[f579]) ).

fof(f589,plain,
    ( $false
    | ~ spl0_5 ),
    inference(forward_subsumption_resolution,[status(thm)],[f567,f116]) ).

fof(f590,plain,
    ~ spl0_5,
    inference(contradiction_clause,[status(thm)],[f589]) ).

fof(f603,plain,
    ( spl0_11
  <=> v3_realset2(sk0_0) ),
    introduced(split_symbol_definition) ).

fof(f604,plain,
    ( v3_realset2(sk0_0)
    | ~ spl0_11 ),
    inference(component_clause,[status(thm)],[f603]) ).

fof(f606,plain,
    ( spl0_12
  <=> v2_pre_topc(k11_lopclset(sk0_0)) ),
    introduced(split_symbol_definition) ).

fof(f609,plain,
    ( v3_struct_0(sk0_0)
    | ~ v10_lattices(sk0_0)
    | v3_realset2(sk0_0)
    | ~ l3_lattices(sk0_0)
    | v2_pre_topc(k11_lopclset(sk0_0)) ),
    inference(resolution,[status(thm)],[f259,f118]) ).

fof(f610,plain,
    ( spl0_5
    | ~ spl0_6
    | spl0_11
    | ~ spl0_7
    | spl0_12 ),
    inference(split_clause,[status(thm)],[f609,f566,f569,f603,f572,f606]) ).

fof(f611,plain,
    ( $false
    | ~ spl0_11 ),
    inference(forward_subsumption_resolution,[status(thm)],[f604,f119]) ).

fof(f612,plain,
    ~ spl0_11,
    inference(contradiction_clause,[status(thm)],[f611]) ).

fof(f615,plain,
    ( spl0_13
  <=> k12_lopclset(sk0_0) = k6_lopclset(k11_lopclset(sk0_0)) ),
    introduced(split_symbol_definition) ).

fof(f616,plain,
    ( k12_lopclset(sk0_0) = k6_lopclset(k11_lopclset(sk0_0))
    | ~ spl0_13 ),
    inference(component_clause,[status(thm)],[f615]) ).

fof(f618,plain,
    ( v3_struct_0(sk0_0)
    | ~ v10_lattices(sk0_0)
    | v3_realset2(sk0_0)
    | ~ l3_lattices(sk0_0)
    | k12_lopclset(sk0_0) = k6_lopclset(k11_lopclset(sk0_0)) ),
    inference(resolution,[status(thm)],[f250,f118]) ).

fof(f619,plain,
    ( spl0_5
    | ~ spl0_6
    | spl0_11
    | ~ spl0_7
    | spl0_13 ),
    inference(split_clause,[status(thm)],[f618,f566,f569,f603,f572,f615]) ).

fof(f653,plain,
    ( spl0_20
  <=> v17_lattices(sk0_0) ),
    introduced(split_symbol_definition) ).

fof(f655,plain,
    ( ~ v17_lattices(sk0_0)
    | spl0_20 ),
    inference(component_clause,[status(thm)],[f653]) ).

fof(f670,plain,
    ( $false
    | spl0_20 ),
    inference(forward_subsumption_resolution,[status(thm)],[f655,f118]) ).

fof(f671,plain,
    spl0_20,
    inference(contradiction_clause,[status(thm)],[f670]) ).

fof(f680,plain,
    ( spl0_25
  <=> v3_struct_0(k11_lopclset(sk0_0)) ),
    introduced(split_symbol_definition) ).

fof(f681,plain,
    ( v3_struct_0(k11_lopclset(sk0_0))
    | ~ spl0_25 ),
    inference(component_clause,[status(thm)],[f680]) ).

fof(f683,plain,
    ( spl0_26
  <=> l1_pre_topc(k11_lopclset(sk0_0)) ),
    introduced(split_symbol_definition) ).

fof(f685,plain,
    ( ~ l1_pre_topc(k11_lopclset(sk0_0))
    | spl0_26 ),
    inference(component_clause,[status(thm)],[f683]) ).

fof(f718,plain,
    ( spl0_33
  <=> r1_filter_1(sk0_0,k12_lopclset(sk0_0)) ),
    introduced(split_symbol_definition) ).

fof(f720,plain,
    ( ~ r1_filter_1(sk0_0,k12_lopclset(sk0_0))
    | spl0_33 ),
    inference(component_clause,[status(thm)],[f718]) ).

fof(f721,plain,
    ( v3_struct_0(k11_lopclset(sk0_0))
    | ~ v2_pre_topc(k11_lopclset(sk0_0))
    | ~ l1_pre_topc(k11_lopclset(sk0_0))
    | ~ r1_filter_1(sk0_0,k12_lopclset(sk0_0))
    | ~ spl0_13 ),
    inference(paramodulation,[status(thm)],[f616,f121]) ).

fof(f722,plain,
    ( spl0_25
    | ~ spl0_12
    | ~ spl0_26
    | ~ spl0_33
    | ~ spl0_13 ),
    inference(split_clause,[status(thm)],[f721,f680,f606,f683,f718,f615]) ).

fof(f735,plain,
    ( v3_struct_0(sk0_0)
    | ~ v10_lattices(sk0_0)
    | ~ v17_lattices(sk0_0)
    | v3_realset2(sk0_0)
    | ~ l3_lattices(sk0_0)
    | spl0_26 ),
    inference(resolution,[status(thm)],[f685,f260]) ).

fof(f736,plain,
    ( spl0_5
    | ~ spl0_6
    | ~ spl0_20
    | spl0_11
    | ~ spl0_7
    | spl0_26 ),
    inference(split_clause,[status(thm)],[f735,f566,f569,f653,f603,f572,f683]) ).

fof(f737,plain,
    ( v3_struct_0(sk0_0)
    | ~ v10_lattices(sk0_0)
    | ~ v17_lattices(sk0_0)
    | v3_realset2(sk0_0)
    | ~ l3_lattices(sk0_0)
    | ~ spl0_25 ),
    inference(resolution,[status(thm)],[f681,f331]) ).

fof(f738,plain,
    ( spl0_5
    | ~ spl0_6
    | ~ spl0_20
    | spl0_11
    | ~ spl0_7
    | ~ spl0_25 ),
    inference(split_clause,[status(thm)],[f737,f566,f569,f653,f603,f572,f680]) ).

fof(f743,plain,
    ( v3_struct_0(sk0_0)
    | ~ v10_lattices(sk0_0)
    | ~ v17_lattices(sk0_0)
    | v3_realset2(sk0_0)
    | ~ l3_lattices(sk0_0)
    | spl0_33 ),
    inference(resolution,[status(thm)],[f720,f531]) ).

fof(f744,plain,
    ( spl0_5
    | ~ spl0_6
    | ~ spl0_20
    | spl0_11
    | ~ spl0_7
    | spl0_33 ),
    inference(split_clause,[status(thm)],[f743,f566,f569,f653,f603,f572,f718]) ).

fof(f750,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f578,f580,f590,f610,f612,f619,f671,f722,f736,f738,f744]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.05/0.10  % Problem  : LAT292+1 : TPTP v8.1.2. Released v3.4.0.
% 0.05/0.11  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.10/0.31  % Computer : n019.cluster.edu
% 0.10/0.31  % Model    : x86_64 x86_64
% 0.10/0.31  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.31  % Memory   : 8042.1875MB
% 0.10/0.31  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.10/0.31  % CPULimit : 300
% 0.10/0.31  % WCLimit  : 300
% 0.10/0.31  % DateTime : Mon Apr 29 20:01:14 EDT 2024
% 0.10/0.31  % CPUTime  : 
% 0.16/0.32  % Drodi V3.6.0
% 0.16/0.37  % Refutation found
% 0.16/0.37  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.16/0.37  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.16/0.40  % Elapsed time: 0.074104 seconds
% 0.16/0.40  % CPU time: 0.421552 seconds
% 0.16/0.40  % Total memory used: 62.909 MB
% 0.16/0.40  % Net memory used: 62.752 MB
%------------------------------------------------------------------------------