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

View Problem - Process Solution

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

% Computer : n004.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:00 EDT 2022

% Result   : Theorem 0.19s 0.44s
% Output   : CNFRefutation 0.19s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :    6
% Syntax   : Number of formulae    :   49 (   9 unt;   0 def)
%            Number of atoms       :  169 (   0 equ)
%            Maximal formula atoms :   16 (   3 avg)
%            Number of connectives :  199 (  79   ~;  51   |;  53   &)
%                                         (   0 <=>;  16  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   15 (   4 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :    6 (   5 usr;   1 prp; 0-1 aty)
%            Number of functors    :    2 (   2 usr;   2 con; 0-0 aty)
%            Number of variables   :   66 (   0 sgn  34   !;  26   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(sos_02,axiom,
    ! [X1] :
      ( k04_buttercup10622(X1)
     => k04_buttercup10619(X1) ) ).

fof(sos_13,axiom,
    ( ! [X27] :
        ( k04_buttercup10619(X27)
       => b48_buttercup10098(X27) )
    & ? [X28] :
        ( b48_buttercup10098(X28)
        & ~ k04_buttercup10619(X28) ) ) ).

fof(sos_18,axiom,
    ( ! [X55] :
        ( b48_buttercup10104(X55)
       => k04_buttercup10622(X55) )
    & ? [X56] :
        ( k04_buttercup10622(X56)
        & ~ b48_buttercup10104(X56) ) ) ).

fof(sos_21,axiom,
    ( ! [X61] :
        ( k04_buttercup10100(X61)
       => b48_buttercup10098(X61) )
    & ? [X62] :
        ( b48_buttercup10098(X62)
        & ~ k04_buttercup10100(X62) ) ) ).

fof(sos_38,axiom,
    ! [X94] :
      ( k04_buttercup10100(X94)
     => ~ k04_buttercup10619(X94) ) ).

fof(goals_86,conjecture,
    ( ( ! [X142] :
          ( b48_buttercup10098(X142)
         => k04_buttercup10100(X142) )
      & ? [X143] :
          ( k04_buttercup10100(X143)
          & ~ b48_buttercup10098(X143) ) )
    | ( ! [X144] :
          ( k04_buttercup10100(X144)
         => b48_buttercup10098(X144) )
      & ? [X145] :
          ( b48_buttercup10098(X145)
          & ~ k04_buttercup10100(X145) ) )
    | ? [X146,X147,X148] :
        ( k04_buttercup10100(X146)
        & b48_buttercup10098(X146)
        & k04_buttercup10100(X147)
        & ~ b48_buttercup10098(X147)
        & ~ k04_buttercup10100(X148)
        & b48_buttercup10098(X148) )
    | ! [X149] :
        ( k04_buttercup10100(X149)
       => ~ b48_buttercup10098(X149) ) ) ).

fof(subgoal_0,plain,
    ( ( ~ ( ! [X142] :
              ( b48_buttercup10098(X142)
             => k04_buttercup10100(X142) )
          & ? [X143] :
              ( k04_buttercup10100(X143)
              & ~ b48_buttercup10098(X143) ) )
      & ~ ( ! [X144] :
              ( k04_buttercup10100(X144)
             => b48_buttercup10098(X144) )
          & ? [X145] :
              ( b48_buttercup10098(X145)
              & ~ k04_buttercup10100(X145) ) )
      & ~ ? [X146,X147,X148] :
            ( k04_buttercup10100(X146)
            & b48_buttercup10098(X146)
            & k04_buttercup10100(X147)
            & ~ b48_buttercup10098(X147)
            & ~ k04_buttercup10100(X148)
            & b48_buttercup10098(X148) ) )
   => ! [X149] :
        ( k04_buttercup10100(X149)
       => ~ b48_buttercup10098(X149) ) ),
    inference(strip,[],[goals_86]) ).

fof(negate_0_0,plain,
    ~ ( ( ~ ( ! [X142] :
                ( b48_buttercup10098(X142)
               => k04_buttercup10100(X142) )
            & ? [X143] :
                ( k04_buttercup10100(X143)
                & ~ b48_buttercup10098(X143) ) )
        & ~ ( ! [X144] :
                ( k04_buttercup10100(X144)
               => b48_buttercup10098(X144) )
            & ? [X145] :
                ( b48_buttercup10098(X145)
                & ~ k04_buttercup10100(X145) ) )
        & ~ ? [X146,X147,X148] :
              ( k04_buttercup10100(X146)
              & b48_buttercup10098(X146)
              & k04_buttercup10100(X147)
              & ~ b48_buttercup10098(X147)
              & ~ k04_buttercup10100(X148)
              & b48_buttercup10098(X148) ) )
     => ! [X149] :
          ( k04_buttercup10100(X149)
         => ~ b48_buttercup10098(X149) ) ),
    inference(negate,[],[subgoal_0]) ).

fof(normalize_0_0,plain,
    ( ? [X62] :
        ( ~ k04_buttercup10100(X62)
        & b48_buttercup10098(X62) )
    & ! [X61] :
        ( ~ k04_buttercup10100(X61)
        | b48_buttercup10098(X61) ) ),
    inference(canonicalize,[],[sos_21]) ).

fof(normalize_0_1,plain,
    ! [X61] :
      ( ~ k04_buttercup10100(X61)
      | b48_buttercup10098(X61) ),
    inference(conjunct,[],[normalize_0_0]) ).

fof(normalize_0_2,plain,
    ! [X61] :
      ( ~ k04_buttercup10100(X61)
      | b48_buttercup10098(X61) ),
    inference(specialize,[],[normalize_0_1]) ).

fof(normalize_0_3,plain,
    ( ? [X56] :
        ( ~ b48_buttercup10104(X56)
        & k04_buttercup10622(X56) )
    & ! [X55] :
        ( ~ b48_buttercup10104(X55)
        | k04_buttercup10622(X55) ) ),
    inference(canonicalize,[],[sos_18]) ).

fof(normalize_0_4,plain,
    ? [X56] :
      ( ~ b48_buttercup10104(X56)
      & k04_buttercup10622(X56) ),
    inference(conjunct,[],[normalize_0_3]) ).

fof(normalize_0_5,plain,
    ( ~ b48_buttercup10104(skolemFOFtoCNF_X56)
    & k04_buttercup10622(skolemFOFtoCNF_X56) ),
    inference(skolemize,[],[normalize_0_4]) ).

fof(normalize_0_6,plain,
    k04_buttercup10622(skolemFOFtoCNF_X56),
    inference(conjunct,[],[normalize_0_5]) ).

fof(normalize_0_7,plain,
    ! [X1] :
      ( ~ k04_buttercup10622(X1)
      | k04_buttercup10619(X1) ),
    inference(canonicalize,[],[sos_02]) ).

fof(normalize_0_8,plain,
    ! [X1] :
      ( ~ k04_buttercup10622(X1)
      | k04_buttercup10619(X1) ),
    inference(specialize,[],[normalize_0_7]) ).

fof(normalize_0_9,plain,
    ( ? [X28] :
        ( ~ k04_buttercup10619(X28)
        & b48_buttercup10098(X28) )
    & ! [X27] :
        ( ~ k04_buttercup10619(X27)
        | b48_buttercup10098(X27) ) ),
    inference(canonicalize,[],[sos_13]) ).

fof(normalize_0_10,plain,
    ! [X27] :
      ( ~ k04_buttercup10619(X27)
      | b48_buttercup10098(X27) ),
    inference(conjunct,[],[normalize_0_9]) ).

fof(normalize_0_11,plain,
    ! [X27] :
      ( ~ k04_buttercup10619(X27)
      | b48_buttercup10098(X27) ),
    inference(specialize,[],[normalize_0_10]) ).

fof(normalize_0_12,plain,
    ( ( ? [X142] :
          ( ~ k04_buttercup10100(X142)
          & b48_buttercup10098(X142) )
      | ! [X143] :
          ( ~ k04_buttercup10100(X143)
          | b48_buttercup10098(X143) ) )
    & ( ? [X144] :
          ( ~ b48_buttercup10098(X144)
          & k04_buttercup10100(X144) )
      | ! [X145] :
          ( ~ b48_buttercup10098(X145)
          | k04_buttercup10100(X145) ) )
    & ? [X149] :
        ( b48_buttercup10098(X149)
        & k04_buttercup10100(X149) )
    & ! [X146,X147,X148] :
        ( ~ b48_buttercup10098(X146)
        | ~ b48_buttercup10098(X148)
        | ~ k04_buttercup10100(X146)
        | ~ k04_buttercup10100(X147)
        | b48_buttercup10098(X147)
        | k04_buttercup10100(X148) ) ),
    inference(canonicalize,[],[negate_0_0]) ).

fof(normalize_0_13,plain,
    ( ? [X144] :
        ( ~ b48_buttercup10098(X144)
        & k04_buttercup10100(X144) )
    | ! [X145] :
        ( ~ b48_buttercup10098(X145)
        | k04_buttercup10100(X145) ) ),
    inference(conjunct,[],[normalize_0_12]) ).

fof(normalize_0_14,plain,
    ! [X145] :
      ( ( ~ b48_buttercup10098(X145)
        | ~ b48_buttercup10098(skolemFOFtoCNF_X144)
        | k04_buttercup10100(X145) )
      & ( ~ b48_buttercup10098(X145)
        | k04_buttercup10100(X145)
        | k04_buttercup10100(skolemFOFtoCNF_X144) ) ),
    inference(clausify,[],[normalize_0_13]) ).

fof(normalize_0_15,plain,
    ! [X145] :
      ( ~ b48_buttercup10098(X145)
      | k04_buttercup10100(X145)
      | k04_buttercup10100(skolemFOFtoCNF_X144) ),
    inference(conjunct,[],[normalize_0_14]) ).

fof(normalize_0_16,plain,
    ! [X94] :
      ( ~ k04_buttercup10100(X94)
      | ~ k04_buttercup10619(X94) ),
    inference(canonicalize,[],[sos_38]) ).

fof(normalize_0_17,plain,
    ! [X94] :
      ( ~ k04_buttercup10100(X94)
      | ~ k04_buttercup10619(X94) ),
    inference(specialize,[],[normalize_0_16]) ).

fof(normalize_0_18,plain,
    ! [X145] :
      ( ~ b48_buttercup10098(X145)
      | ~ b48_buttercup10098(skolemFOFtoCNF_X144)
      | k04_buttercup10100(X145) ),
    inference(conjunct,[],[normalize_0_14]) ).

cnf(refute_0_0,plain,
    ( ~ k04_buttercup10100(X61)
    | b48_buttercup10098(X61) ),
    inference(canonicalize,[],[normalize_0_2]) ).

cnf(refute_0_1,plain,
    ( ~ k04_buttercup10100(skolemFOFtoCNF_X144)
    | b48_buttercup10098(skolemFOFtoCNF_X144) ),
    inference(subst,[],[refute_0_0:[bind(X61,$fot(skolemFOFtoCNF_X144))]]) ).

cnf(refute_0_2,plain,
    k04_buttercup10622(skolemFOFtoCNF_X56),
    inference(canonicalize,[],[normalize_0_6]) ).

cnf(refute_0_3,plain,
    ( ~ k04_buttercup10622(X1)
    | k04_buttercup10619(X1) ),
    inference(canonicalize,[],[normalize_0_8]) ).

cnf(refute_0_4,plain,
    ( ~ k04_buttercup10622(skolemFOFtoCNF_X56)
    | k04_buttercup10619(skolemFOFtoCNF_X56) ),
    inference(subst,[],[refute_0_3:[bind(X1,$fot(skolemFOFtoCNF_X56))]]) ).

cnf(refute_0_5,plain,
    k04_buttercup10619(skolemFOFtoCNF_X56),
    inference(resolve,[$cnf( k04_buttercup10622(skolemFOFtoCNF_X56) )],[refute_0_2,refute_0_4]) ).

cnf(refute_0_6,plain,
    ( ~ k04_buttercup10619(X27)
    | b48_buttercup10098(X27) ),
    inference(canonicalize,[],[normalize_0_11]) ).

cnf(refute_0_7,plain,
    ( ~ k04_buttercup10619(skolemFOFtoCNF_X56)
    | b48_buttercup10098(skolemFOFtoCNF_X56) ),
    inference(subst,[],[refute_0_6:[bind(X27,$fot(skolemFOFtoCNF_X56))]]) ).

cnf(refute_0_8,plain,
    b48_buttercup10098(skolemFOFtoCNF_X56),
    inference(resolve,[$cnf( k04_buttercup10619(skolemFOFtoCNF_X56) )],[refute_0_5,refute_0_7]) ).

cnf(refute_0_9,plain,
    ( ~ b48_buttercup10098(X145)
    | k04_buttercup10100(X145)
    | k04_buttercup10100(skolemFOFtoCNF_X144) ),
    inference(canonicalize,[],[normalize_0_15]) ).

cnf(refute_0_10,plain,
    ( ~ b48_buttercup10098(skolemFOFtoCNF_X56)
    | k04_buttercup10100(skolemFOFtoCNF_X144)
    | k04_buttercup10100(skolemFOFtoCNF_X56) ),
    inference(subst,[],[refute_0_9:[bind(X145,$fot(skolemFOFtoCNF_X56))]]) ).

cnf(refute_0_11,plain,
    ( k04_buttercup10100(skolemFOFtoCNF_X144)
    | k04_buttercup10100(skolemFOFtoCNF_X56) ),
    inference(resolve,[$cnf( b48_buttercup10098(skolemFOFtoCNF_X56) )],[refute_0_8,refute_0_10]) ).

cnf(refute_0_12,plain,
    ( ~ k04_buttercup10100(X94)
    | ~ k04_buttercup10619(X94) ),
    inference(canonicalize,[],[normalize_0_17]) ).

cnf(refute_0_13,plain,
    ( ~ k04_buttercup10100(skolemFOFtoCNF_X56)
    | ~ k04_buttercup10619(skolemFOFtoCNF_X56) ),
    inference(subst,[],[refute_0_12:[bind(X94,$fot(skolemFOFtoCNF_X56))]]) ).

cnf(refute_0_14,plain,
    ~ k04_buttercup10100(skolemFOFtoCNF_X56),
    inference(resolve,[$cnf( k04_buttercup10619(skolemFOFtoCNF_X56) )],[refute_0_5,refute_0_13]) ).

cnf(refute_0_15,plain,
    k04_buttercup10100(skolemFOFtoCNF_X144),
    inference(resolve,[$cnf( k04_buttercup10100(skolemFOFtoCNF_X56) )],[refute_0_11,refute_0_14]) ).

cnf(refute_0_16,plain,
    b48_buttercup10098(skolemFOFtoCNF_X144),
    inference(resolve,[$cnf( k04_buttercup10100(skolemFOFtoCNF_X144) )],[refute_0_15,refute_0_1]) ).

cnf(refute_0_17,plain,
    ( ~ b48_buttercup10098(X145)
    | ~ b48_buttercup10098(skolemFOFtoCNF_X144)
    | k04_buttercup10100(X145) ),
    inference(canonicalize,[],[normalize_0_18]) ).

cnf(refute_0_18,plain,
    ( ~ b48_buttercup10098(skolemFOFtoCNF_X144)
    | ~ b48_buttercup10098(skolemFOFtoCNF_X56)
    | k04_buttercup10100(skolemFOFtoCNF_X56) ),
    inference(subst,[],[refute_0_17:[bind(X145,$fot(skolemFOFtoCNF_X56))]]) ).

cnf(refute_0_19,plain,
    ( ~ b48_buttercup10098(skolemFOFtoCNF_X144)
    | k04_buttercup10100(skolemFOFtoCNF_X56) ),
    inference(resolve,[$cnf( b48_buttercup10098(skolemFOFtoCNF_X56) )],[refute_0_8,refute_0_18]) ).

cnf(refute_0_20,plain,
    ~ b48_buttercup10098(skolemFOFtoCNF_X144),
    inference(resolve,[$cnf( k04_buttercup10100(skolemFOFtoCNF_X56) )],[refute_0_19,refute_0_14]) ).

cnf(refute_0_21,plain,
    $false,
    inference(resolve,[$cnf( b48_buttercup10098(skolemFOFtoCNF_X144) )],[refute_0_16,refute_0_20]) ).

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