↑ Up

Drodi---4.1.1.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi---4.1.1
% Problem  : SYO580+1 : TPTP v9.3.1. Released v5.5.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n010.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:42:45 PM UTC 2026

% Result   : Theorem 0.09s 0.41s
% Output   : CNFRefutation 0.09s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :    7
% Syntax   : Number of formulae    :   35 (   1 unt;   5 def)
%            Number of atoms       :  137 (   0 equ)
%            Maximal formula atoms :   14 (   3 avg)
%            Number of connectives :  156 (  54   ~;  53   |;  34   &)
%                                         (   7 <=>;   7  =>;   0  <=;   1 <~>)
%            Maximal formula depth :    9 (   4 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :    8 (   7 usr;   6 prp; 0-1 aty)
%            Number of functors    :    5 (   5 usr;   5 con; 0-0 aty)
%            Number of variables   :   36 (  22   !;  14   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f320,axiom,
    ( ? [X320] :
        ( ~ b48_buttercup10305(X320)
        & k04_buttercup10303(X320) )
    & ! [X319] :
        ( b48_buttercup10305(X319)
       => k04_buttercup10303(X319) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f886,conjecture,
    ( ! [X1060] :
        ( b48_buttercup10305(X1060)
       => ~ k04_buttercup10303(X1060) )
    | ( ? [X1059] :
          ( ~ b48_buttercup10305(X1059)
          & k04_buttercup10303(X1059) )
      & ! [X1058] :
          ( b48_buttercup10305(X1058)
         => k04_buttercup10303(X1058) ) )
    | ( ? [X1057] :
          ( ~ k04_buttercup10303(X1057)
          & b48_buttercup10305(X1057) )
      & ! [X1056] :
          ( k04_buttercup10303(X1056)
         => b48_buttercup10305(X1056) ) )
    | ! [X1055] :
        ( b48_buttercup10305(X1055)
      <=> k04_buttercup10303(X1055) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f887,negated_conjecture,
    ~ ( ! [X1060] :
          ( b48_buttercup10305(X1060)
         => ~ k04_buttercup10303(X1060) )
      | ( ? [X1059] :
            ( ~ b48_buttercup10305(X1059)
            & k04_buttercup10303(X1059) )
        & ! [X1058] :
            ( b48_buttercup10305(X1058)
           => k04_buttercup10303(X1058) ) )
      | ( ? [X1057] :
            ( ~ k04_buttercup10303(X1057)
            & b48_buttercup10305(X1057) )
        & ! [X1056] :
            ( k04_buttercup10303(X1056)
           => b48_buttercup10305(X1056) ) )
      | ! [X1055] :
          ( b48_buttercup10305(X1055)
        <=> k04_buttercup10303(X1055) ) ),
    inference(negated_conjecture,[status(cth)],[f886]) ).

fof(f1526,plain,
    ( ? [X320] :
        ( ~ b48_buttercup10305(X320)
        & k04_buttercup10303(X320) )
    & ! [X319] :
        ( k04_buttercup10303(X319)
        | ~ b48_buttercup10305(X319) ) ),
    inference(pre_NNF_transformation,[status(thm)],[f320]) ).

fof(f1527,plain,
    ( ~ b48_buttercup10305(sK0_skl)
    & k04_buttercup10303(sK0_skl)
    & ! [X319] :
        ( k04_buttercup10303(X319)
        | ~ b48_buttercup10305(X319) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK0_skl]),skolemize(X320,sK0_skl)],[f1526]) ).

fof(f1528,plain,
    ! [X0] :
      ( k04_buttercup10303(X0)
      | ~ b48_buttercup10305(X0) ),
    inference(cnf_transformation,[status(thm)],[f1527]) ).

fof(f3200,plain,
    ( ? [X1060] :
        ( k04_buttercup10303(X1060)
        & b48_buttercup10305(X1060) )
    & ( ! [X1059] :
          ( b48_buttercup10305(X1059)
          | ~ k04_buttercup10303(X1059) )
      | ? [X1058] :
          ( ~ k04_buttercup10303(X1058)
          & b48_buttercup10305(X1058) ) )
    & ( ! [X1057] :
          ( k04_buttercup10303(X1057)
          | ~ b48_buttercup10305(X1057) )
      | ? [X1056] :
          ( ~ b48_buttercup10305(X1056)
          & k04_buttercup10303(X1056) ) )
    & ? [X1055] :
        ( b48_buttercup10305(X1055)
      <~> k04_buttercup10303(X1055) ) ),
    inference(pre_NNF_transformation,[status(thm)],[f887]) ).

fof(f3201,plain,
    ( ? [X1060] :
        ( k04_buttercup10303(X1060)
        & b48_buttercup10305(X1060) )
    & ( ! [X1059] :
          ( b48_buttercup10305(X1059)
          | ~ k04_buttercup10303(X1059) )
      | ? [X1058] :
          ( ~ k04_buttercup10303(X1058)
          & b48_buttercup10305(X1058) ) )
    & ( ! [X1057] :
          ( k04_buttercup10303(X1057)
          | ~ b48_buttercup10305(X1057) )
      | ? [X1056] :
          ( ~ b48_buttercup10305(X1056)
          & k04_buttercup10303(X1056) ) )
    & ? [X1055] :
        ( ( ~ k04_buttercup10303(X1055)
          | ~ b48_buttercup10305(X1055) )
        & ( k04_buttercup10303(X1055)
          | b48_buttercup10305(X1055) ) ) ),
    inference(NNF_transformation,[status(thm)],[f3200]) ).

fof(f3202,plain,
    ( k04_buttercup10303(sK465_skl)
    & b48_buttercup10305(sK465_skl)
    & ( ! [X1059] :
          ( b48_buttercup10305(X1059)
          | ~ k04_buttercup10303(X1059) )
      | ( ~ k04_buttercup10303(sK464_skl)
        & b48_buttercup10305(sK464_skl) ) )
    & ( ! [X1057] :
          ( k04_buttercup10303(X1057)
          | ~ b48_buttercup10305(X1057) )
      | ( ~ b48_buttercup10305(sK463_skl)
        & k04_buttercup10303(sK463_skl) ) )
    & ( ~ k04_buttercup10303(sK462_skl)
      | ~ b48_buttercup10305(sK462_skl) )
    & ( k04_buttercup10303(sK462_skl)
      | b48_buttercup10305(sK462_skl) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK462_skl,sK463_skl,sK464_skl,sK465_skl]),skolemize(X1055,sK462_skl),skolemize(X1056,sK463_skl),skolemize(X1058,sK464_skl),skolemize(X1060,sK465_skl)],[f3201]) ).

fof(f3203,plain,
    ( k04_buttercup10303(sK462_skl)
    | b48_buttercup10305(sK462_skl) ),
    inference(cnf_transformation,[status(thm)],[f3202]) ).

fof(f3204,plain,
    ( ~ k04_buttercup10303(sK462_skl)
    | ~ b48_buttercup10305(sK462_skl) ),
    inference(cnf_transformation,[status(thm)],[f3202]) ).

fof(f3207,plain,
    ! [X0] :
      ( b48_buttercup10305(X0)
      | ~ k04_buttercup10303(X0)
      | b48_buttercup10305(sK464_skl) ),
    inference(cnf_transformation,[status(thm)],[f3202]) ).

fof(f3208,plain,
    ! [X0] :
      ( b48_buttercup10305(X0)
      | ~ k04_buttercup10303(X0)
      | ~ k04_buttercup10303(sK464_skl) ),
    inference(cnf_transformation,[status(thm)],[f3202]) ).

fof(f3655,definition,
    ( sQ60_spl
  <=> b48_buttercup10305(sK462_skl) ),
    introduced(definition,[new_symbols(definition,[sQ60_spl])],[split_symbol_definition]) ).

fof(f3657,plain,
    ( sQ60_spl
    | ~ b48_buttercup10305(sK462_skl) ),
    inference(component_clause,[status(thm)],[f3655]) ).

fof(f3658,definition,
    ( sQ61_spl
  <=> k04_buttercup10303(sK462_skl) ),
    introduced(definition,[new_symbols(definition,[sQ61_spl])],[split_symbol_definition]) ).

fof(f3659,plain,
    ( ~ sQ61_spl
    | k04_buttercup10303(sK462_skl) ),
    inference(component_clause,[status(thm)],[f3658]) ).

fof(f3660,plain,
    ( sQ61_spl
    | ~ k04_buttercup10303(sK462_skl) ),
    inference(component_clause,[status(thm)],[f3658]) ).

fof(f3661,plain,
    ( sQ61_spl
    | sQ60_spl ),
    inference(split_clause,[status(thm)],[f3203,f3655,f3658]) ).

fof(f3662,plain,
    ( ~ sQ61_spl
    | ~ sQ60_spl ),
    inference(split_clause,[status(thm)],[f3204,f3655,f3658]) ).

fof(f3674,definition,
    ( sQ65_spl
  <=> b48_buttercup10305(sK464_skl) ),
    introduced(definition,[new_symbols(definition,[sQ65_spl])],[split_symbol_definition]) ).

fof(f3677,definition,
    ! [X0] :
      ( sQ66_spl
    <=> ( b48_buttercup10305(X0)
        | ~ k04_buttercup10303(X0) ) ),
    introduced(definition,[new_symbols(definition,[sQ66_spl])],[split_symbol_definition]) ).

fof(f3678,plain,
    ! [X0] :
      ( ~ sQ66_spl
      | b48_buttercup10305(X0)
      | ~ k04_buttercup10303(X0) ),
    inference(component_clause,[status(thm)],[f3677]) ).

fof(f3680,plain,
    ( sQ66_spl
    | sQ65_spl ),
    inference(split_clause,[status(thm)],[f3207,f3674,f3677]) ).

fof(f3681,definition,
    ( sQ67_spl
  <=> k04_buttercup10303(sK464_skl) ),
    introduced(definition,[new_symbols(definition,[sQ67_spl])],[split_symbol_definition]) ).

fof(f3683,plain,
    ( sQ67_spl
    | ~ k04_buttercup10303(sK464_skl) ),
    inference(component_clause,[status(thm)],[f3681]) ).

fof(f3684,plain,
    ( sQ66_spl
    | ~ sQ67_spl ),
    inference(split_clause,[status(thm)],[f3208,f3681,f3677]) ).

fof(f4009,plain,
    ( sQ60_spl
    | ~ sQ66_spl
    | ~ k04_buttercup10303(sK462_skl) ),
    inference(resolution,[status(thm)],[f3678,f3657]) ).

fof(f4010,plain,
    ( sQ60_spl
    | ~ sQ66_spl
    | ~ sQ61_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f4009,f3659]) ).

fof(f4011,plain,
    ( sQ60_spl
    | ~ sQ66_spl
    | ~ sQ61_spl ),
    inference(contradiction_clause,[status(thm)],[f4010]) ).

fof(f4017,plain,
    ( sQ61_spl
    | ~ b48_buttercup10305(sK462_skl) ),
    inference(resolution,[status(thm)],[f1528,f3660]) ).

fof(f4018,plain,
    ( sQ61_spl
    | ~ sQ60_spl ),
    inference(split_clause,[status(thm)],[f4017,f3655,f3658]) ).

fof(f4019,plain,
    ( sQ67_spl
    | ~ b48_buttercup10305(sK464_skl) ),
    inference(resolution,[status(thm)],[f3683,f1528]) ).

fof(f4020,plain,
    ( sQ67_spl
    | ~ sQ65_spl ),
    inference(split_clause,[status(thm)],[f4019,f3674,f3681]) ).

fof(f4021,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f3661,f3662,f3680,f3684,f4011,f4018,f4020]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SYO580+1 : TPTP v9.3.1. Released v5.5.0.
% 0.00/0.04  % Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/0.36  % Computer : n010.cluster.edu
% 0.09/0.36  % Model    : x86_64 x86_64
% 0.09/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.36  % Memory   : 8046.5625MB
% 0.09/0.36  % OS       : Linux 6.8.0-71-generic
% 0.09/0.36  % CPULimit : 300
% 0.09/0.36  % WCLimit  : 300
% 0.09/0.36  % DateTime : Mon Sep 21 11:56:40 UTC 2026
% 0.09/0.36  % CPUTime  : 
% 0.09/0.39  % Drodi V4.1.1
% 0.09/0.41  % Refutation found
% 0.09/0.41  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.09/0.41  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.09/0.46  % Elapsed time: 0.090485 seconds
% 0.09/0.46  % CPU time: 0.247025 seconds
% 0.09/0.46  % Total memory used: 72.642 MB
% 0.09/0.46  % Net memory used: 72.021 MB
%------------------------------------------------------------------------------