TSTP Solution File: SEV232^5 by Vampire---4.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire---4.9
% Problem  : SEV232^5 : TPTP v8.2.0. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_vampire %s %d THM

% Computer : n032.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 : Mon Jun 24 16:02:23 EDT 2024

% Result   : Theorem 0.16s 0.32s
% Output   : Refutation 0.16s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :    1
% Syntax   : Number of formulae    :    7 (   7 unt;   0 typ;   0 def)
%            Number of atoms       :   43 (   6 equ;   0 cnn)
%            Maximal formula atoms :    1 (   6 avg)
%            Number of connectives :  137 (   5   ~;   0   |;  12   &;  84   @)
%                                         (   0 <=>;  24  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    2 (   2 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :  114 ( 114   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :    5 (   2 usr;   2 con; 0-2 aty)
%                                         (  12  !!;   0  ??;   0 @@+;   0 @@-)
%            Number of variables   :   36 (  24   ^  12   !;   0   ?;  36   :)

% Comments : 
%------------------------------------------------------------------------------
thf(func_def_0,type,
    cS: ( ( $i > $o ) > $o ) > ( $i > $o ) > $o ).

thf(func_def_1,type,
    c0: ( $i > $o ) > $o ).

thf(f8,plain,
    $false,
    inference(trivial_inequality_removal,[],[f7]) ).

thf(f7,plain,
    ( ( ^ [Y0: ( $i > $o ) > $o] :
          ( !! @ ( ( ( $i > $o ) > $o ) > $o )
          @ ^ [Y1: ( ( $i > $o ) > $o ) > $o] :
              ( ( ( Y1 @ c0 )
                & ( !! @ ( ( $i > $o ) > $o )
                  @ ^ [Y2: ( $i > $o ) > $o] :
                      ( ( Y1 @ Y2 )
                     => ( Y1 @ ( cS @ Y2 ) ) ) ) )
             => ( Y1 @ Y0 ) ) ) )
   != ( ^ [Y0: ( $i > $o ) > $o] :
          ( !! @ ( ( ( $i > $o ) > $o ) > $o )
          @ ^ [Y1: ( ( $i > $o ) > $o ) > $o] :
              ( ( ( Y1 @ c0 )
                & ( !! @ ( ( $i > $o ) > $o )
                  @ ^ [Y2: ( $i > $o ) > $o] :
                      ( ( Y1 @ Y2 )
                     => ( Y1 @ ( cS @ Y2 ) ) ) ) )
             => ( Y1 @ Y0 ) ) ) ) ),
    inference(cnf_transformation,[],[f6]) ).

thf(f6,plain,
    ( ( ^ [Y0: ( $i > $o ) > $o] :
          ( !! @ ( ( ( $i > $o ) > $o ) > $o )
          @ ^ [Y1: ( ( $i > $o ) > $o ) > $o] :
              ( ( ( Y1 @ c0 )
                & ( !! @ ( ( $i > $o ) > $o )
                  @ ^ [Y2: ( $i > $o ) > $o] :
                      ( ( Y1 @ Y2 )
                     => ( Y1 @ ( cS @ Y2 ) ) ) ) )
             => ( Y1 @ Y0 ) ) ) )
   != ( ^ [Y0: ( $i > $o ) > $o] :
          ( !! @ ( ( ( $i > $o ) > $o ) > $o )
          @ ^ [Y1: ( ( $i > $o ) > $o ) > $o] :
              ( ( ( Y1 @ c0 )
                & ( !! @ ( ( $i > $o ) > $o )
                  @ ^ [Y2: ( $i > $o ) > $o] :
                      ( ( Y1 @ Y2 )
                     => ( Y1 @ ( cS @ Y2 ) ) ) ) )
             => ( Y1 @ Y0 ) ) ) ) ),
    inference(flattening,[],[f5]) ).

thf(f5,plain,
    ( ( ^ [Y0: ( $i > $o ) > $o] :
          ( !! @ ( ( ( $i > $o ) > $o ) > $o )
          @ ^ [Y1: ( ( $i > $o ) > $o ) > $o] :
              ( ( ( Y1 @ c0 )
                & ( !! @ ( ( $i > $o ) > $o )
                  @ ^ [Y2: ( $i > $o ) > $o] :
                      ( ( Y1 @ Y2 )
                     => ( Y1 @ ( cS @ Y2 ) ) ) ) )
             => ( Y1 @ Y0 ) ) ) )
   != ( ^ [Y0: ( $i > $o ) > $o] :
          ( !! @ ( ( ( $i > $o ) > $o ) > $o )
          @ ^ [Y1: ( ( $i > $o ) > $o ) > $o] :
              ( ( ( Y1 @ c0 )
                & ( !! @ ( ( $i > $o ) > $o )
                  @ ^ [Y2: ( $i > $o ) > $o] :
                      ( ( Y1 @ Y2 )
                     => ( Y1 @ ( cS @ Y2 ) ) ) ) )
             => ( Y1 @ Y0 ) ) ) ) ),
    inference(fool_elimination,[],[f4]) ).

thf(f4,plain,
    ( ( ^ [X0: ( $i > $o ) > $o] :
        ! [X1: ( ( $i > $o ) > $o ) > $o] :
          ( ( ! [X2: ( $i > $o ) > $o] :
                ( ( X1 @ X2 )
               => ( X1 @ ( cS @ X2 ) ) )
            & ( X1 @ c0 ) )
         => ( X1 @ X0 ) ) )
   != ( ^ [X3: ( $i > $o ) > $o] :
        ! [X4: ( ( $i > $o ) > $o ) > $o] :
          ( ( ! [X5: ( $i > $o ) > $o] :
                ( ( X4 @ X5 )
               => ( X4 @ ( cS @ X5 ) ) )
            & ( X4 @ c0 ) )
         => ( X4 @ X3 ) ) ) ),
    inference(rectify,[],[f2]) ).

thf(f2,negated_conjecture,
    ( ( ^ [X3: ( $i > $o ) > $o] :
        ! [X4: ( ( $i > $o ) > $o ) > $o] :
          ( ( ! [X2: ( $i > $o ) > $o] :
                ( ( X4 @ X2 )
               => ( X4 @ ( cS @ X2 ) ) )
            & ( X4 @ c0 ) )
         => ( X4 @ X3 ) ) )
   != ( ^ [X0: ( $i > $o ) > $o] :
        ! [X1: ( ( $i > $o ) > $o ) > $o] :
          ( ( ! [X2: ( $i > $o ) > $o] :
                ( ( X1 @ X2 )
               => ( X1 @ ( cS @ X2 ) ) )
            & ( X1 @ c0 ) )
         => ( X1 @ X0 ) ) ) ),
    inference(negated_conjecture,[],[f1]) ).

thf(f1,conjecture,
    ( ( ^ [X3: ( $i > $o ) > $o] :
        ! [X4: ( ( $i > $o ) > $o ) > $o] :
          ( ( ! [X2: ( $i > $o ) > $o] :
                ( ( X4 @ X2 )
               => ( X4 @ ( cS @ X2 ) ) )
            & ( X4 @ c0 ) )
         => ( X4 @ X3 ) ) )
    = ( ^ [X0: ( $i > $o ) > $o] :
        ! [X1: ( ( $i > $o ) > $o ) > $o] :
          ( ( ! [X2: ( $i > $o ) > $o] :
                ( ( X1 @ X2 )
               => ( X1 @ ( cS @ X2 ) ) )
            & ( X1 @ c0 ) )
         => ( X1 @ X0 ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cX6007_pme) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.05/0.09  % Problem    : SEV232^5 : TPTP v8.2.0. Released v4.0.0.
% 0.05/0.09  % Command    : run_vampire %s %d THM
% 0.08/0.28  % Computer : n032.cluster.edu
% 0.08/0.28  % Model    : x86_64 x86_64
% 0.08/0.28  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.28  % Memory   : 8042.1875MB
% 0.08/0.28  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.08/0.28  % CPULimit   : 300
% 0.08/0.28  % WCLimit    : 300
% 0.08/0.28  % DateTime   : Fri Jun 21 19:15:38 EDT 2024
% 0.08/0.28  % CPUTime    : 
% 0.08/0.30  This is a TH0_THM_EQU_NAR problem
% 0.08/0.30  Running higher-order theorem proving
% 0.08/0.30  Running /export/starexec/sandbox2/solver/bin/vampire_ho --cores 7 --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_hol /export/starexec/sandbox2/benchmark/theBenchmark.p -m 16384 -t 300
% 0.16/0.31  % (32221)lrs+1002_1:1_au=on:bd=off:e2e=on:sd=2:sos=on:ss=axioms:i=275:si=on:rtra=on_0 on theBenchmark for (2999ds/275Mi)
% 0.16/0.31  % (32217)lrs+10_1:1_c=on:cnfonf=conj_eager:fd=off:fe=off:kws=frequency:spb=intro:i=4:si=on:rtra=on_0 on theBenchmark for (2999ds/4Mi)
% 0.16/0.31  % (32217)First to succeed.
% 0.16/0.32  % (32216)lrs+1002_1:8_bd=off:fd=off:hud=10:tnu=1:i=183:si=on:rtra=on_0 on theBenchmark for (2999ds/183Mi)
% 0.16/0.32  % (32216)Also succeeded, but the first one will report.
% 0.16/0.32  % (32219)lrs+10_1:1_au=on:inj=on:i=2:si=on:rtra=on_0 on theBenchmark for (2999ds/2Mi)
% 0.16/0.32  % (32220)lrs+1002_1:128_aac=none:au=on:cnfonf=lazy_not_gen_be_off:sos=all:i=2:si=on:rtra=on_0 on theBenchmark for (2999ds/2Mi)
% 0.16/0.32  % (32219)Also succeeded, but the first one will report.
% 0.16/0.32  % (32217)Refutation found. Thanks to Tanya!
% 0.16/0.32  % SZS status Theorem for theBenchmark
% 0.16/0.32  % SZS output start Proof for theBenchmark
% See solution above
% 0.16/0.32  % (32217)------------------------------
% 0.16/0.32  % (32217)Version: Vampire 4.8 (commit 11aac991b on 2023-10-04 16:26:07 +0200)
% 0.16/0.32  % (32217)Termination reason: Refutation
% 0.16/0.32  
% 0.16/0.32  % (32217)Memory used [KB]: 5500
% 0.16/0.32  % (32217)Time elapsed: 0.002 s
% 0.16/0.32  % (32217)Instructions burned: 1 (million)
% 0.16/0.32  % (32217)------------------------------
% 0.16/0.32  % (32217)------------------------------
% 0.16/0.32  % (32215)Success in time 0.004 s
%------------------------------------------------------------------------------