↑ Up

Drodi---4.1.1.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi---4.1.1
% Problem  : TOP026+2 : TPTP v9.3.1. Released v3.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p

% Computer : n009.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu Sep 24 03:53:25 PM UTC 2026

% Result   : Theorem 0.38s 0.91s
% Output   : CNFRefutation 0.38s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   14
%            Number of leaves      :    4
% Syntax   : Number of formulae    :   33 (  10 unt;   0 def)
%            Number of atoms       :  126 (   8 equ)
%            Maximal formula atoms :    8 (   3 avg)
%            Number of connectives :  166 (  73   ~;  57   |;  21   &)
%                                         (   0 <=>;  15  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   5 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    8 (   6 usr;   1 prp; 0-2 aty)
%            Number of functors    :    8 (   8 usr;   3 con; 0-3 aty)
%            Number of variables   :   30 (  27   !;   3   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f2255,axiom,
    ! [A,B] :
      ( ( m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A)))
        & l1_pre_topc(A) )
     => m1_subset_1(k6_pre_topc(A,B),k1_zfmisc_1(u1_struct_0(A))) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f2260,axiom,
    ! [A,B] :
      ( ( m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A)))
        & l1_pre_topc(A)
        & v2_pre_topc(A) )
     => v4_pre_topc(k6_pre_topc(A,B),A) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f3586,axiom,
    ! [A] :
      ( ( l1_pre_topc(A)
        & v2_pre_topc(A)
        & ~ v3_struct_0(A) )
     => ! [B] :
          ( m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A)))
         => ( v1_tsp_2(B,A)
           => ! [C] :
                ( m1_subset_1(C,k1_zfmisc_1(u1_struct_0(A)))
               => ( v4_pre_topc(C,A)
                 => C = k3_tex_4(A,k5_subset_1(u1_struct_0(A),B,C)) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f3588,conjecture,
    ! [A] :
      ( ( l1_pre_topc(A)
        & v2_pre_topc(A)
        & ~ v3_struct_0(A) )
     => ! [B] :
          ( m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A)))
         => ( v1_tsp_2(B,A)
           => ! [C] :
                ( m1_subset_1(C,k1_zfmisc_1(u1_struct_0(A)))
               => k6_pre_topc(A,C) = k3_tex_4(A,k5_subset_1(u1_struct_0(A),B,k6_pre_topc(A,C))) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f3589,negated_conjecture,
    ~ ! [A] :
        ( ( l1_pre_topc(A)
          & v2_pre_topc(A)
          & ~ v3_struct_0(A) )
       => ! [B] :
            ( m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A)))
           => ( v1_tsp_2(B,A)
             => ! [C] :
                  ( m1_subset_1(C,k1_zfmisc_1(u1_struct_0(A)))
                 => k6_pre_topc(A,C) = k3_tex_4(A,k5_subset_1(u1_struct_0(A),B,k6_pre_topc(A,C))) ) ) ) ),
    inference(negated_conjecture,[status(cth)],[f3588]) ).

fof(f10243,plain,
    ! [A,B] :
      ( m1_subset_1(k6_pre_topc(A,B),k1_zfmisc_1(u1_struct_0(A)))
      | ~ m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A)))
      | ~ l1_pre_topc(A) ),
    inference(pre_NNF_transformation,[status(thm)],[f2255]) ).

fof(f10244,plain,
    ! [X0,X1] :
      ( m1_subset_1(k6_pre_topc(X0,X1),k1_zfmisc_1(u1_struct_0(X0)))
      | ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
      | ~ l1_pre_topc(X0) ),
    inference(cnf_transformation,[status(thm)],[f10243]) ).

fof(f10261,plain,
    ! [A,B] :
      ( v4_pre_topc(k6_pre_topc(A,B),A)
      | ~ m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A)))
      | ~ l1_pre_topc(A)
      | ~ v2_pre_topc(A) ),
    inference(pre_NNF_transformation,[status(thm)],[f2260]) ).

fof(f10262,plain,
    ! [X0,X1] :
      ( v4_pre_topc(k6_pre_topc(X0,X1),X0)
      | ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
      | ~ l1_pre_topc(X0)
      | ~ v2_pre_topc(X0) ),
    inference(cnf_transformation,[status(thm)],[f10261]) ).

fof(f15841,plain,
    ! [A] :
      ( ! [B] :
          ( ! [C] :
              ( C = k3_tex_4(A,k5_subset_1(u1_struct_0(A),B,C))
              | ~ v4_pre_topc(C,A)
              | ~ m1_subset_1(C,k1_zfmisc_1(u1_struct_0(A))) )
          | ~ v1_tsp_2(B,A)
          | ~ m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A))) )
      | ~ l1_pre_topc(A)
      | ~ v2_pre_topc(A)
      | v3_struct_0(A) ),
    inference(pre_NNF_transformation,[status(thm)],[f3586]) ).

fof(f15842,plain,
    ! [X0,X1,X2] :
      ( X2 = k3_tex_4(X0,k5_subset_1(u1_struct_0(X0),X1,X2))
      | ~ v4_pre_topc(X2,X0)
      | ~ m1_subset_1(X2,k1_zfmisc_1(u1_struct_0(X0)))
      | ~ v1_tsp_2(X1,X0)
      | ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
      | ~ l1_pre_topc(X0)
      | ~ v2_pre_topc(X0)
      | v3_struct_0(X0) ),
    inference(cnf_transformation,[status(thm)],[f15841]) ).

fof(f15845,plain,
    ? [A] :
      ( ? [B] :
          ( ? [C] :
              ( k6_pre_topc(A,C) != k3_tex_4(A,k5_subset_1(u1_struct_0(A),B,k6_pre_topc(A,C)))
              & m1_subset_1(C,k1_zfmisc_1(u1_struct_0(A))) )
          & v1_tsp_2(B,A)
          & m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A))) )
      & l1_pre_topc(A)
      & v2_pre_topc(A)
      & ~ v3_struct_0(A) ),
    inference(pre_NNF_transformation,[status(thm)],[f3589]) ).

fof(f15846,plain,
    ( k6_pre_topc(sK1083_skl,sK1085_skl) != k3_tex_4(sK1083_skl,k5_subset_1(u1_struct_0(sK1083_skl),sK1084_skl,k6_pre_topc(sK1083_skl,sK1085_skl)))
    & m1_subset_1(sK1085_skl,k1_zfmisc_1(u1_struct_0(sK1083_skl)))
    & v1_tsp_2(sK1084_skl,sK1083_skl)
    & m1_subset_1(sK1084_skl,k1_zfmisc_1(u1_struct_0(sK1083_skl)))
    & l1_pre_topc(sK1083_skl)
    & v2_pre_topc(sK1083_skl)
    & ~ v3_struct_0(sK1083_skl) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK1083_skl,sK1084_skl,sK1085_skl]),skolemize(A,sK1083_skl),skolemize(B,sK1084_skl),skolemize(C,sK1085_skl)],[f15845]) ).

fof(f15847,plain,
    ~ v3_struct_0(sK1083_skl),
    inference(cnf_transformation,[status(thm)],[f15846]) ).

fof(f15848,plain,
    v2_pre_topc(sK1083_skl),
    inference(cnf_transformation,[status(thm)],[f15846]) ).

fof(f15849,plain,
    l1_pre_topc(sK1083_skl),
    inference(cnf_transformation,[status(thm)],[f15846]) ).

fof(f15850,plain,
    m1_subset_1(sK1084_skl,k1_zfmisc_1(u1_struct_0(sK1083_skl))),
    inference(cnf_transformation,[status(thm)],[f15846]) ).

fof(f15851,plain,
    v1_tsp_2(sK1084_skl,sK1083_skl),
    inference(cnf_transformation,[status(thm)],[f15846]) ).

fof(f15852,plain,
    m1_subset_1(sK1085_skl,k1_zfmisc_1(u1_struct_0(sK1083_skl))),
    inference(cnf_transformation,[status(thm)],[f15846]) ).

fof(f15853,plain,
    k6_pre_topc(sK1083_skl,sK1085_skl) != k3_tex_4(sK1083_skl,k5_subset_1(u1_struct_0(sK1083_skl),sK1084_skl,k6_pre_topc(sK1083_skl,sK1085_skl))),
    inference(cnf_transformation,[status(thm)],[f15846]) ).

fof(f17528,plain,
    ( v4_pre_topc(k6_pre_topc(sK1083_skl,sK1085_skl),sK1083_skl)
    | ~ l1_pre_topc(sK1083_skl)
    | ~ v2_pre_topc(sK1083_skl) ),
    inference(resolution,[status(thm)],[f10262,f15852]) ).

fof(f17530,plain,
    ( v4_pre_topc(k6_pre_topc(sK1083_skl,sK1085_skl),sK1083_skl)
    | ~ l1_pre_topc(sK1083_skl) ),
    inference(forward_subsumption_resolution,[status(thm)],[f17528,f15848]) ).

fof(f17532,plain,
    v4_pre_topc(k6_pre_topc(sK1083_skl,sK1085_skl),sK1083_skl),
    inference(forward_subsumption_resolution,[status(thm)],[f17530,f15849]) ).

fof(f18178,plain,
    ( ~ v4_pre_topc(k6_pre_topc(sK1083_skl,sK1085_skl),sK1083_skl)
    | ~ m1_subset_1(k6_pre_topc(sK1083_skl,sK1085_skl),k1_zfmisc_1(u1_struct_0(sK1083_skl)))
    | ~ v1_tsp_2(sK1084_skl,sK1083_skl)
    | ~ m1_subset_1(sK1084_skl,k1_zfmisc_1(u1_struct_0(sK1083_skl)))
    | ~ l1_pre_topc(sK1083_skl)
    | ~ v2_pre_topc(sK1083_skl)
    | v3_struct_0(sK1083_skl) ),
    inference(resolution,[status(thm)],[f15842,f15853]) ).

fof(f18183,plain,
    ( ~ v4_pre_topc(k6_pre_topc(sK1083_skl,sK1085_skl),sK1083_skl)
    | ~ m1_subset_1(k6_pre_topc(sK1083_skl,sK1085_skl),k1_zfmisc_1(u1_struct_0(sK1083_skl)))
    | ~ v1_tsp_2(sK1084_skl,sK1083_skl)
    | ~ m1_subset_1(sK1084_skl,k1_zfmisc_1(u1_struct_0(sK1083_skl)))
    | ~ l1_pre_topc(sK1083_skl)
    | ~ v2_pre_topc(sK1083_skl) ),
    inference(forward_subsumption_resolution,[status(thm)],[f18178,f15847]) ).

fof(f18225,plain,
    ( ~ v4_pre_topc(k6_pre_topc(sK1083_skl,sK1085_skl),sK1083_skl)
    | ~ m1_subset_1(k6_pre_topc(sK1083_skl,sK1085_skl),k1_zfmisc_1(u1_struct_0(sK1083_skl)))
    | ~ v1_tsp_2(sK1084_skl,sK1083_skl)
    | ~ m1_subset_1(sK1084_skl,k1_zfmisc_1(u1_struct_0(sK1083_skl)))
    | ~ l1_pre_topc(sK1083_skl) ),
    inference(forward_subsumption_resolution,[status(thm)],[f18183,f15848]) ).

fof(f18226,plain,
    ( ~ m1_subset_1(sK1085_skl,k1_zfmisc_1(u1_struct_0(sK1083_skl)))
    | ~ l1_pre_topc(sK1083_skl)
    | ~ v4_pre_topc(k6_pre_topc(sK1083_skl,sK1085_skl),sK1083_skl)
    | ~ v1_tsp_2(sK1084_skl,sK1083_skl)
    | ~ m1_subset_1(sK1084_skl,k1_zfmisc_1(u1_struct_0(sK1083_skl)))
    | ~ l1_pre_topc(sK1083_skl) ),
    inference(resolution,[status(thm)],[f18225,f10244]) ).

fof(f18227,plain,
    ( ~ m1_subset_1(sK1085_skl,k1_zfmisc_1(u1_struct_0(sK1083_skl)))
    | ~ v4_pre_topc(k6_pre_topc(sK1083_skl,sK1085_skl),sK1083_skl)
    | ~ v1_tsp_2(sK1084_skl,sK1083_skl)
    | ~ m1_subset_1(sK1084_skl,k1_zfmisc_1(u1_struct_0(sK1083_skl)))
    | ~ l1_pre_topc(sK1083_skl) ),
    inference(duplicate_literals_removal,[status(thm)],[f18226]) ).

fof(f18228,plain,
    ( ~ m1_subset_1(sK1085_skl,k1_zfmisc_1(u1_struct_0(sK1083_skl)))
    | ~ v4_pre_topc(k6_pre_topc(sK1083_skl,sK1085_skl),sK1083_skl)
    | ~ v1_tsp_2(sK1084_skl,sK1083_skl)
    | ~ m1_subset_1(sK1084_skl,k1_zfmisc_1(u1_struct_0(sK1083_skl))) ),
    inference(forward_subsumption_resolution,[status(thm)],[f18227,f15849]) ).

fof(f18293,plain,
    ( ~ m1_subset_1(sK1085_skl,k1_zfmisc_1(u1_struct_0(sK1083_skl)))
    | ~ v4_pre_topc(k6_pre_topc(sK1083_skl,sK1085_skl),sK1083_skl)
    | ~ v1_tsp_2(sK1084_skl,sK1083_skl) ),
    inference(forward_subsumption_resolution,[status(thm)],[f18228,f15850]) ).

fof(f18294,plain,
    ( ~ v4_pre_topc(k6_pre_topc(sK1083_skl,sK1085_skl),sK1083_skl)
    | ~ v1_tsp_2(sK1084_skl,sK1083_skl) ),
    inference(resolution,[status(thm)],[f18293,f15852]) ).

fof(f18295,plain,
    ~ v4_pre_topc(k6_pre_topc(sK1083_skl,sK1085_skl),sK1083_skl),
    inference(forward_subsumption_resolution,[status(thm)],[f18294,f15851]) ).

fof(f18296,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f18295,f17532]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : TOP026+2 : TPTP v9.3.1. Released v3.4.0.
% 0.00/0.04  % Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.10/0.35  % Computer : n009.cluster.edu
% 0.10/0.35  % Model    : x86_64 x86_64
% 0.10/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.35  % Memory   : 8046.5625MB
% 0.10/0.35  % OS       : Linux 6.8.0-71-generic
% 0.10/0.35  % CPULimit : 300
% 0.10/0.35  % WCLimit  : 300
% 0.10/0.35  % DateTime : Mon Sep 21 12:39:58 UTC 2026
% 0.10/0.36  % CPUTime  : 
% 0.22/0.54  % Drodi V4.1.1
% 0.38/0.91  % Refutation found
% 0.38/0.91  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.38/0.91  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.38/0.99  % Elapsed time: 0.617210 seconds
% 0.38/0.99  % CPU time: 3.094214 seconds
% 0.38/0.99  % Total memory used: 605.375 MB
% 0.38/0.99  % Net memory used: 597.237 MB
%------------------------------------------------------------------------------