TSTP Solution File: SYO580+1 by Metis---2.4

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Metis---2.4
% Problem  : SYO580+1 : TPTP v8.1.0. Released v5.5.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : metis --show proof --show saturation %s

% Computer : n008.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  : 600s
% DateTime : Thu Jul 21 18:40:01 EDT 2022

% Result   : Theorem 0.74s 0.93s
% Output   : CNFRefutation 0.77s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   15
%            Number of leaves      :    4
% Syntax   : Number of formulae    :   56 (  11 unt;   0 def)
%            Number of atoms       :  161 (   0 equ)
%            Maximal formula atoms :   12 (   2 avg)
%            Number of connectives :  178 (  73   ~;  51   |;  32   &)
%                                         (   9 <=>;  13  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   3 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :    4 (   3 usr;   1 prp; 0-1 aty)
%            Number of functors    :    3 (   3 usr;   3 con; 0-0 aty)
%            Number of variables   :   52 (   0 sgn  31   !;  15   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(sos_132,axiom,
    ! [X131] :
      ( b48_buttercup10305(X131)
     => b48_buttercup10300(X131) ) ).

fof(sos_320,axiom,
    ( ! [X319] :
        ( b48_buttercup10305(X319)
       => k04_buttercup10303(X319) )
    & ? [X320] :
        ( k04_buttercup10303(X320)
        & ~ b48_buttercup10305(X320) ) ) ).

fof(sos_322,axiom,
    ! [X322] :
      ( k04_buttercup10303(X322)
    <=> b48_buttercup10300(X322) ) ).

fof(goals_886,conjecture,
    ( ! [X1055] :
        ( b48_buttercup10305(X1055)
      <=> k04_buttercup10303(X1055) )
    | ( ! [X1056] :
          ( k04_buttercup10303(X1056)
         => b48_buttercup10305(X1056) )
      & ? [X1057] :
          ( b48_buttercup10305(X1057)
          & ~ k04_buttercup10303(X1057) ) )
    | ( ! [X1058] :
          ( b48_buttercup10305(X1058)
         => k04_buttercup10303(X1058) )
      & ? [X1059] :
          ( k04_buttercup10303(X1059)
          & ~ b48_buttercup10305(X1059) ) )
    | ! [X1060] :
        ( b48_buttercup10305(X1060)
       => ~ k04_buttercup10303(X1060) ) ) ).

fof(subgoal_0,plain,
    ( ( ~ ! [X1055] :
            ( b48_buttercup10305(X1055)
          <=> k04_buttercup10303(X1055) )
      & ~ ( ! [X1056] :
              ( k04_buttercup10303(X1056)
             => b48_buttercup10305(X1056) )
          & ? [X1057] :
              ( b48_buttercup10305(X1057)
              & ~ k04_buttercup10303(X1057) ) )
      & ~ ( ! [X1058] :
              ( b48_buttercup10305(X1058)
             => k04_buttercup10303(X1058) )
          & ? [X1059] :
              ( k04_buttercup10303(X1059)
              & ~ b48_buttercup10305(X1059) ) ) )
   => ! [X1060] :
        ( b48_buttercup10305(X1060)
       => ~ k04_buttercup10303(X1060) ) ),
    inference(strip,[],[goals_886]) ).

fof(negate_0_0,plain,
    ~ ( ( ~ ! [X1055] :
              ( b48_buttercup10305(X1055)
            <=> k04_buttercup10303(X1055) )
        & ~ ( ! [X1056] :
                ( k04_buttercup10303(X1056)
               => b48_buttercup10305(X1056) )
            & ? [X1057] :
                ( b48_buttercup10305(X1057)
                & ~ k04_buttercup10303(X1057) ) )
        & ~ ( ! [X1058] :
                ( b48_buttercup10305(X1058)
               => k04_buttercup10303(X1058) )
            & ? [X1059] :
                ( k04_buttercup10303(X1059)
                & ~ b48_buttercup10305(X1059) ) ) )
     => ! [X1060] :
          ( b48_buttercup10305(X1060)
         => ~ k04_buttercup10303(X1060) ) ),
    inference(negate,[],[subgoal_0]) ).

fof(normalize_0_0,plain,
    ( ? [X320] :
        ( ~ b48_buttercup10305(X320)
        & k04_buttercup10303(X320) )
    & ! [X319] :
        ( ~ b48_buttercup10305(X319)
        | k04_buttercup10303(X319) ) ),
    inference(canonicalize,[],[sos_320]) ).

fof(normalize_0_1,plain,
    ! [X319] :
      ( ~ b48_buttercup10305(X319)
      | k04_buttercup10303(X319) ),
    inference(conjunct,[],[normalize_0_0]) ).

fof(normalize_0_2,plain,
    ! [X319] :
      ( ~ b48_buttercup10305(X319)
      | k04_buttercup10303(X319) ),
    inference(specialize,[],[normalize_0_1]) ).

fof(normalize_0_3,plain,
    ! [X322] :
      ( ~ b48_buttercup10300(X322)
    <=> ~ k04_buttercup10303(X322) ),
    inference(canonicalize,[],[sos_322]) ).

fof(normalize_0_4,plain,
    ! [X322] :
      ( ~ b48_buttercup10300(X322)
    <=> ~ k04_buttercup10303(X322) ),
    inference(specialize,[],[normalize_0_3]) ).

fof(normalize_0_5,plain,
    ! [X322] :
      ( ( ~ b48_buttercup10300(X322)
        | k04_buttercup10303(X322) )
      & ( ~ k04_buttercup10303(X322)
        | b48_buttercup10300(X322) ) ),
    inference(clausify,[],[normalize_0_4]) ).

fof(normalize_0_6,plain,
    ! [X322] :
      ( ~ b48_buttercup10300(X322)
      | k04_buttercup10303(X322) ),
    inference(conjunct,[],[normalize_0_5]) ).

fof(normalize_0_7,plain,
    ! [X131] :
      ( ~ b48_buttercup10305(X131)
      | b48_buttercup10300(X131) ),
    inference(canonicalize,[],[sos_132]) ).

fof(normalize_0_8,plain,
    ! [X131] :
      ( ~ b48_buttercup10305(X131)
      | b48_buttercup10300(X131) ),
    inference(specialize,[],[normalize_0_7]) ).

fof(normalize_0_9,plain,
    ( ( ? [X1056] :
          ( ~ b48_buttercup10305(X1056)
          & k04_buttercup10303(X1056) )
      | ! [X1057] :
          ( ~ b48_buttercup10305(X1057)
          | k04_buttercup10303(X1057) ) )
    & ( ? [X1058] :
          ( ~ k04_buttercup10303(X1058)
          & b48_buttercup10305(X1058) )
      | ! [X1059] :
          ( ~ k04_buttercup10303(X1059)
          | b48_buttercup10305(X1059) ) )
    & ? [X1055] :
        ( ~ b48_buttercup10305(X1055)
      <=> k04_buttercup10303(X1055) )
    & ? [X1060] :
        ( b48_buttercup10305(X1060)
        & k04_buttercup10303(X1060) ) ),
    inference(canonicalize,[],[negate_0_0]) ).

fof(normalize_0_10,plain,
    ? [X1055] :
      ( ~ b48_buttercup10305(X1055)
    <=> k04_buttercup10303(X1055) ),
    inference(conjunct,[],[normalize_0_9]) ).

fof(normalize_0_11,plain,
    ( ~ b48_buttercup10305(skolemFOFtoCNF_X1055)
  <=> k04_buttercup10303(skolemFOFtoCNF_X1055) ),
    inference(skolemize,[],[normalize_0_10]) ).

fof(normalize_0_12,plain,
    ( ( ~ b48_buttercup10305(skolemFOFtoCNF_X1055)
      | ~ k04_buttercup10303(skolemFOFtoCNF_X1055) )
    & ( b48_buttercup10305(skolemFOFtoCNF_X1055)
      | k04_buttercup10303(skolemFOFtoCNF_X1055) ) ),
    inference(clausify,[],[normalize_0_11]) ).

fof(normalize_0_13,plain,
    ( b48_buttercup10305(skolemFOFtoCNF_X1055)
    | k04_buttercup10303(skolemFOFtoCNF_X1055) ),
    inference(conjunct,[],[normalize_0_12]) ).

fof(normalize_0_14,plain,
    ! [X322] :
      ( ~ k04_buttercup10303(X322)
      | b48_buttercup10300(X322) ),
    inference(conjunct,[],[normalize_0_5]) ).

fof(normalize_0_15,plain,
    ( ? [X1058] :
        ( ~ k04_buttercup10303(X1058)
        & b48_buttercup10305(X1058) )
    | ! [X1059] :
        ( ~ k04_buttercup10303(X1059)
        | b48_buttercup10305(X1059) ) ),
    inference(conjunct,[],[normalize_0_9]) ).

fof(normalize_0_16,plain,
    ! [X1059] :
      ( ( ~ k04_buttercup10303(X1059)
        | ~ k04_buttercup10303(skolemFOFtoCNF_X1058)
        | b48_buttercup10305(X1059) )
      & ( ~ k04_buttercup10303(X1059)
        | b48_buttercup10305(X1059)
        | b48_buttercup10305(skolemFOFtoCNF_X1058) ) ),
    inference(clausify,[],[normalize_0_15]) ).

fof(normalize_0_17,plain,
    ! [X1059] :
      ( ~ k04_buttercup10303(X1059)
      | b48_buttercup10305(X1059)
      | b48_buttercup10305(skolemFOFtoCNF_X1058) ),
    inference(conjunct,[],[normalize_0_16]) ).

fof(normalize_0_18,plain,
    ( ~ b48_buttercup10305(skolemFOFtoCNF_X1055)
    | ~ k04_buttercup10303(skolemFOFtoCNF_X1055) ),
    inference(conjunct,[],[normalize_0_12]) ).

fof(normalize_0_19,plain,
    ? [X320] :
      ( ~ b48_buttercup10305(X320)
      & k04_buttercup10303(X320) ),
    inference(conjunct,[],[normalize_0_0]) ).

fof(normalize_0_20,plain,
    ( ~ b48_buttercup10305(skolemFOFtoCNF_X320)
    & k04_buttercup10303(skolemFOFtoCNF_X320) ),
    inference(skolemize,[],[normalize_0_19]) ).

fof(normalize_0_21,plain,
    k04_buttercup10303(skolemFOFtoCNF_X320),
    inference(conjunct,[],[normalize_0_20]) ).

fof(normalize_0_22,plain,
    ! [X1059] :
      ( ~ k04_buttercup10303(X1059)
      | ~ k04_buttercup10303(skolemFOFtoCNF_X1058)
      | b48_buttercup10305(X1059) ),
    inference(conjunct,[],[normalize_0_16]) ).

fof(normalize_0_23,plain,
    ~ b48_buttercup10305(skolemFOFtoCNF_X320),
    inference(conjunct,[],[normalize_0_20]) ).

cnf(refute_0_0,plain,
    ( ~ b48_buttercup10305(X319)
    | k04_buttercup10303(X319) ),
    inference(canonicalize,[],[normalize_0_2]) ).

cnf(refute_0_1,plain,
    ( ~ b48_buttercup10305(skolemFOFtoCNF_X1058)
    | k04_buttercup10303(skolemFOFtoCNF_X1058) ),
    inference(subst,[],[refute_0_0:[bind(X319,$fot(skolemFOFtoCNF_X1058))]]) ).

cnf(refute_0_2,plain,
    ( ~ b48_buttercup10300(X322)
    | k04_buttercup10303(X322) ),
    inference(canonicalize,[],[normalize_0_6]) ).

cnf(refute_0_3,plain,
    ( ~ b48_buttercup10300(skolemFOFtoCNF_X1055)
    | k04_buttercup10303(skolemFOFtoCNF_X1055) ),
    inference(subst,[],[refute_0_2:[bind(X322,$fot(skolemFOFtoCNF_X1055))]]) ).

cnf(refute_0_4,plain,
    ( ~ b48_buttercup10305(X131)
    | b48_buttercup10300(X131) ),
    inference(canonicalize,[],[normalize_0_8]) ).

cnf(refute_0_5,plain,
    ( ~ b48_buttercup10305(skolemFOFtoCNF_X1055)
    | b48_buttercup10300(skolemFOFtoCNF_X1055) ),
    inference(subst,[],[refute_0_4:[bind(X131,$fot(skolemFOFtoCNF_X1055))]]) ).

cnf(refute_0_6,plain,
    ( b48_buttercup10305(skolemFOFtoCNF_X1055)
    | k04_buttercup10303(skolemFOFtoCNF_X1055) ),
    inference(canonicalize,[],[normalize_0_13]) ).

cnf(refute_0_7,plain,
    ( ~ k04_buttercup10303(X322)
    | b48_buttercup10300(X322) ),
    inference(canonicalize,[],[normalize_0_14]) ).

cnf(refute_0_8,plain,
    ( ~ k04_buttercup10303(skolemFOFtoCNF_X1055)
    | b48_buttercup10300(skolemFOFtoCNF_X1055) ),
    inference(subst,[],[refute_0_7:[bind(X322,$fot(skolemFOFtoCNF_X1055))]]) ).

cnf(refute_0_9,plain,
    ( b48_buttercup10300(skolemFOFtoCNF_X1055)
    | b48_buttercup10305(skolemFOFtoCNF_X1055) ),
    inference(resolve,[$cnf( k04_buttercup10303(skolemFOFtoCNF_X1055) )],[refute_0_6,refute_0_8]) ).

cnf(refute_0_10,plain,
    b48_buttercup10300(skolemFOFtoCNF_X1055),
    inference(resolve,[$cnf( b48_buttercup10305(skolemFOFtoCNF_X1055) )],[refute_0_9,refute_0_5]) ).

cnf(refute_0_11,plain,
    k04_buttercup10303(skolemFOFtoCNF_X1055),
    inference(resolve,[$cnf( b48_buttercup10300(skolemFOFtoCNF_X1055) )],[refute_0_10,refute_0_3]) ).

cnf(refute_0_12,plain,
    ( ~ k04_buttercup10303(X1059)
    | b48_buttercup10305(X1059)
    | b48_buttercup10305(skolemFOFtoCNF_X1058) ),
    inference(canonicalize,[],[normalize_0_17]) ).

cnf(refute_0_13,plain,
    ( ~ k04_buttercup10303(skolemFOFtoCNF_X1055)
    | b48_buttercup10305(skolemFOFtoCNF_X1055)
    | b48_buttercup10305(skolemFOFtoCNF_X1058) ),
    inference(subst,[],[refute_0_12:[bind(X1059,$fot(skolemFOFtoCNF_X1055))]]) ).

cnf(refute_0_14,plain,
    ( b48_buttercup10305(skolemFOFtoCNF_X1055)
    | b48_buttercup10305(skolemFOFtoCNF_X1058) ),
    inference(resolve,[$cnf( k04_buttercup10303(skolemFOFtoCNF_X1055) )],[refute_0_11,refute_0_13]) ).

cnf(refute_0_15,plain,
    ( ~ b48_buttercup10305(skolemFOFtoCNF_X1055)
    | ~ k04_buttercup10303(skolemFOFtoCNF_X1055) ),
    inference(canonicalize,[],[normalize_0_18]) ).

cnf(refute_0_16,plain,
    ~ b48_buttercup10305(skolemFOFtoCNF_X1055),
    inference(resolve,[$cnf( k04_buttercup10303(skolemFOFtoCNF_X1055) )],[refute_0_11,refute_0_15]) ).

cnf(refute_0_17,plain,
    b48_buttercup10305(skolemFOFtoCNF_X1058),
    inference(resolve,[$cnf( b48_buttercup10305(skolemFOFtoCNF_X1055) )],[refute_0_14,refute_0_16]) ).

cnf(refute_0_18,plain,
    k04_buttercup10303(skolemFOFtoCNF_X1058),
    inference(resolve,[$cnf( b48_buttercup10305(skolemFOFtoCNF_X1058) )],[refute_0_17,refute_0_1]) ).

cnf(refute_0_19,plain,
    k04_buttercup10303(skolemFOFtoCNF_X320),
    inference(canonicalize,[],[normalize_0_21]) ).

cnf(refute_0_20,plain,
    ( ~ k04_buttercup10303(X1059)
    | ~ k04_buttercup10303(skolemFOFtoCNF_X1058)
    | b48_buttercup10305(X1059) ),
    inference(canonicalize,[],[normalize_0_22]) ).

cnf(refute_0_21,plain,
    ( ~ k04_buttercup10303(skolemFOFtoCNF_X1058)
    | ~ k04_buttercup10303(skolemFOFtoCNF_X320)
    | b48_buttercup10305(skolemFOFtoCNF_X320) ),
    inference(subst,[],[refute_0_20:[bind(X1059,$fot(skolemFOFtoCNF_X320))]]) ).

cnf(refute_0_22,plain,
    ( ~ k04_buttercup10303(skolemFOFtoCNF_X1058)
    | b48_buttercup10305(skolemFOFtoCNF_X320) ),
    inference(resolve,[$cnf( k04_buttercup10303(skolemFOFtoCNF_X320) )],[refute_0_19,refute_0_21]) ).

cnf(refute_0_23,plain,
    ~ b48_buttercup10305(skolemFOFtoCNF_X320),
    inference(canonicalize,[],[normalize_0_23]) ).

cnf(refute_0_24,plain,
    ~ k04_buttercup10303(skolemFOFtoCNF_X1058),
    inference(resolve,[$cnf( b48_buttercup10305(skolemFOFtoCNF_X320) )],[refute_0_22,refute_0_23]) ).

cnf(refute_0_25,plain,
    $false,
    inference(resolve,[$cnf( k04_buttercup10303(skolemFOFtoCNF_X1058) )],[refute_0_18,refute_0_24]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : SYO580+1 : TPTP v8.1.0. Released v5.5.0.
% 0.07/0.13  % Command  : metis --show proof --show saturation %s
% 0.13/0.34  % Computer : n008.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit : 300
% 0.13/0.34  % WCLimit  : 600
% 0.13/0.34  % DateTime : Sat Jul  9 12:21:08 EDT 2022
% 0.13/0.34  % CPUTime  : 
% 0.13/0.35  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.74/0.93  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.74/0.93  
% 0.74/0.93  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 0.77/0.94  
%------------------------------------------------------------------------------