TSTP Solution File: SWW950+1 by Vampire---4.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire---4.9
% Problem  : SWW950+1 : TPTP v8.2.0. Released v7.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_vampire %s %d THM

% Computer : n024.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 18:47:11 EDT 2024

% Result   : Theorem 0.23s 0.46s
% Output   : Refutation 0.23s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   11
% Syntax   : Number of formulae    :   52 (  10 unt;   0 def)
%            Number of atoms       :  106 (   0 equ)
%            Maximal formula atoms :    3 (   2 avg)
%            Number of connectives :  100 (  46   ~;  35   |;   4   &)
%                                         (   3 <=>;  12  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    6 (   4 avg)
%            Maximal term depth    :    5 (   2 avg)
%            Number of predicates  :    5 (   4 usr;   4 prp; 0-1 aty)
%            Number of functors    :   10 (  10 usr;   4 con; 0-2 aty)
%            Number of variables   :   45 (  45   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f451,plain,
    $false,
    inference(avatar_sat_refutation,[],[f205,f231,f444,f450]) ).

fof(f450,plain,
    ~ spl0_1,
    inference(avatar_contradiction_clause,[],[f449]) ).

fof(f449,plain,
    ( $false
    | ~ spl0_1 ),
    inference(subsumption_resolution,[],[f448,f119]) ).

fof(f119,plain,
    ~ pred_attacker(name_objective),
    inference(cnf_transformation,[],[f78]) ).

fof(f78,plain,
    ~ pred_attacker(name_objective),
    inference(flattening,[],[f77]) ).

fof(f77,negated_conjecture,
    ~ pred_attacker(name_objective),
    inference(negated_conjecture,[],[f76]) ).

fof(f76,conjecture,
    pred_attacker(name_objective),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

fof(f448,plain,
    ( pred_attacker(name_objective)
    | ~ spl0_1 ),
    inference(resolution,[],[f198,f182]) ).

fof(f182,plain,
    ! [X0] :
      ( ~ pred_attacker(tuple_T_out_4(X0))
      | pred_attacker(X0) ),
    inference(cnf_transformation,[],[f103]) ).

fof(f103,plain,
    ! [X0] :
      ( pred_attacker(X0)
      | ~ pred_attacker(tuple_T_out_4(X0)) ),
    inference(ennf_transformation,[],[f86]) ).

fof(f86,plain,
    ! [X0] :
      ( pred_attacker(tuple_T_out_4(X0))
     => pred_attacker(X0) ),
    inference(rectify,[],[f56]) ).

fof(f56,axiom,
    ! [X11] :
      ( pred_attacker(tuple_T_out_4(X11))
     => pred_attacker(X11) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

fof(f198,plain,
    ( pred_attacker(tuple_T_out_4(name_objective))
    | ~ spl0_1 ),
    inference(avatar_component_clause,[],[f196]) ).

fof(f196,plain,
    ( spl0_1
  <=> pred_attacker(tuple_T_out_4(name_objective)) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_1])]) ).

fof(f444,plain,
    ~ spl0_3,
    inference(avatar_contradiction_clause,[],[f418]) ).

fof(f418,plain,
    ( $false
    | ~ spl0_3 ),
    inference(resolution,[],[f372,f122]) ).

fof(f122,plain,
    pred_attacker(constr_CONST_0x30),
    inference(cnf_transformation,[],[f68]) ).

fof(f68,axiom,
    pred_attacker(constr_CONST_0x30),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

fof(f372,plain,
    ( ! [X0] : ~ pred_attacker(X0)
    | ~ spl0_3 ),
    inference(subsumption_resolution,[],[f364,f252]) ).

fof(f252,plain,
    ( ! [X0] :
        ( ~ pred_attacker(constr_h(constr_xor(X0,constr_xor(name_k0x30,name_ki))))
        | ~ pred_attacker(X0) )
    | ~ spl0_3 ),
    inference(resolution,[],[f204,f190]) ).

fof(f190,plain,
    ! [X0,X1] :
      ( pred_attacker(tuple_T_in_3(X0,X1))
      | ~ pred_attacker(X1)
      | ~ pred_attacker(X0) ),
    inference(cnf_transformation,[],[f112]) ).

fof(f112,plain,
    ! [X0,X1] :
      ( pred_attacker(tuple_T_in_3(X0,X1))
      | ~ pred_attacker(X1)
      | ~ pred_attacker(X0) ),
    inference(flattening,[],[f111]) ).

fof(f111,plain,
    ! [X0,X1] :
      ( pred_attacker(tuple_T_in_3(X0,X1))
      | ~ pred_attacker(X1)
      | ~ pred_attacker(X0) ),
    inference(ennf_transformation,[],[f94]) ).

fof(f94,plain,
    ! [X0,X1] :
      ( ( pred_attacker(X1)
        & pred_attacker(X0) )
     => pred_attacker(tuple_T_in_3(X0,X1)) ),
    inference(rectify,[],[f59]) ).

fof(f59,axiom,
    ! [X14,X15] :
      ( ( pred_attacker(X15)
        & pred_attacker(X14) )
     => pred_attacker(tuple_T_in_3(X14,X15)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

fof(f204,plain,
    ( ! [X0] : ~ pred_attacker(tuple_T_in_3(X0,constr_h(constr_xor(X0,constr_xor(name_k0x30,name_ki)))))
    | ~ spl0_3 ),
    inference(avatar_component_clause,[],[f203]) ).

fof(f203,plain,
    ( spl0_3
  <=> ! [X0] : ~ pred_attacker(tuple_T_in_3(X0,constr_h(constr_xor(X0,constr_xor(name_k0x30,name_ki))))) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_3])]) ).

fof(f364,plain,
    ! [X0] :
      ( ~ pred_attacker(X0)
      | pred_attacker(constr_h(constr_xor(X0,constr_xor(name_k0x30,name_ki)))) ),
    inference(resolution,[],[f279,f183]) ).

fof(f183,plain,
    ! [X0] :
      ( ~ pred_attacker(tuple_T_out_2(X0))
      | pred_attacker(X0) ),
    inference(cnf_transformation,[],[f104]) ).

fof(f104,plain,
    ! [X0] :
      ( pred_attacker(X0)
      | ~ pred_attacker(tuple_T_out_2(X0)) ),
    inference(ennf_transformation,[],[f87]) ).

fof(f87,plain,
    ! [X0] :
      ( pred_attacker(tuple_T_out_2(X0))
     => pred_attacker(X0) ),
    inference(rectify,[],[f58]) ).

fof(f58,axiom,
    ! [X13] :
      ( pred_attacker(tuple_T_out_2(X13))
     => pred_attacker(X13) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

fof(f279,plain,
    ! [X0] :
      ( pred_attacker(tuple_T_out_2(constr_h(constr_xor(X0,constr_xor(name_k0x30,name_ki)))))
      | ~ pred_attacker(X0) ),
    inference(resolution,[],[f185,f181]) ).

fof(f181,plain,
    ! [X0] :
      ( pred_attacker(tuple_T_in_1(X0))
      | ~ pred_attacker(X0) ),
    inference(cnf_transformation,[],[f102]) ).

fof(f102,plain,
    ! [X0] :
      ( pred_attacker(tuple_T_in_1(X0))
      | ~ pred_attacker(X0) ),
    inference(ennf_transformation,[],[f85]) ).

fof(f85,plain,
    ! [X0] :
      ( pred_attacker(X0)
     => pred_attacker(tuple_T_in_1(X0)) ),
    inference(rectify,[],[f62]) ).

fof(f62,axiom,
    ! [X20] :
      ( pred_attacker(X20)
     => pred_attacker(tuple_T_in_1(X20)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

fof(f185,plain,
    ! [X0] :
      ( ~ pred_attacker(tuple_T_in_1(X0))
      | pred_attacker(tuple_T_out_2(constr_h(constr_xor(X0,constr_xor(name_k0x30,name_ki))))) ),
    inference(cnf_transformation,[],[f106]) ).

fof(f106,plain,
    ! [X0] :
      ( pred_attacker(tuple_T_out_2(constr_h(constr_xor(X0,constr_xor(name_k0x30,name_ki)))))
      | ~ pred_attacker(tuple_T_in_1(X0)) ),
    inference(ennf_transformation,[],[f89]) ).

fof(f89,plain,
    ! [X0] :
      ( pred_attacker(tuple_T_in_1(X0))
     => pred_attacker(tuple_T_out_2(constr_h(constr_xor(X0,constr_xor(name_k0x30,name_ki))))) ),
    inference(rectify,[],[f74]) ).

fof(f74,axiom,
    ! [X28] :
      ( pred_attacker(tuple_T_in_1(X28))
     => pred_attacker(tuple_T_out_2(constr_h(constr_xor(X28,constr_xor(name_k0x30,name_ki))))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

fof(f231,plain,
    ~ spl0_2,
    inference(avatar_contradiction_clause,[],[f208]) ).

fof(f208,plain,
    ( $false
    | ~ spl0_2 ),
    inference(resolution,[],[f206,f122]) ).

fof(f206,plain,
    ( ! [X0] : ~ pred_attacker(X0)
    | ~ spl0_2 ),
    inference(resolution,[],[f181,f201]) ).

fof(f201,plain,
    ( ! [X1] : ~ pred_attacker(tuple_T_in_1(X1))
    | ~ spl0_2 ),
    inference(avatar_component_clause,[],[f200]) ).

fof(f200,plain,
    ( spl0_2
  <=> ! [X1] : ~ pred_attacker(tuple_T_in_1(X1)) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_2])]) ).

fof(f205,plain,
    ( spl0_1
    | spl0_2
    | spl0_3 ),
    inference(avatar_split_clause,[],[f193,f203,f200,f196]) ).

fof(f193,plain,
    ! [X0,X1] :
      ( ~ pred_attacker(tuple_T_in_3(X0,constr_h(constr_xor(X0,constr_xor(name_k0x30,name_ki)))))
      | ~ pred_attacker(tuple_T_in_1(X1))
      | pred_attacker(tuple_T_out_4(name_objective)) ),
    inference(cnf_transformation,[],[f118]) ).

fof(f118,plain,
    ! [X0,X1] :
      ( pred_attacker(tuple_T_out_4(name_objective))
      | ~ pred_attacker(tuple_T_in_1(X1))
      | ~ pred_attacker(tuple_T_in_3(X0,constr_h(constr_xor(X0,constr_xor(name_k0x30,name_ki))))) ),
    inference(flattening,[],[f117]) ).

fof(f117,plain,
    ! [X0,X1] :
      ( pred_attacker(tuple_T_out_4(name_objective))
      | ~ pred_attacker(tuple_T_in_1(X1))
      | ~ pred_attacker(tuple_T_in_3(X0,constr_h(constr_xor(X0,constr_xor(name_k0x30,name_ki))))) ),
    inference(ennf_transformation,[],[f97]) ).

fof(f97,plain,
    ! [X0,X1] :
      ( ( pred_attacker(tuple_T_in_1(X1))
        & pred_attacker(tuple_T_in_3(X0,constr_h(constr_xor(X0,constr_xor(name_k0x30,name_ki))))) )
     => pred_attacker(tuple_T_out_4(name_objective)) ),
    inference(rectify,[],[f75]) ).

fof(f75,axiom,
    ! [X29,X30] :
      ( ( pred_attacker(tuple_T_in_1(X30))
        & pred_attacker(tuple_T_in_3(X29,constr_h(constr_xor(X29,constr_xor(name_k0x30,name_ki))))) )
     => pred_attacker(tuple_T_out_4(name_objective)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.14  % Problem    : SWW950+1 : TPTP v8.2.0. Released v7.4.0.
% 0.04/0.14  % Command    : run_vampire %s %d THM
% 0.14/0.36  % Computer : n024.cluster.edu
% 0.14/0.36  % Model    : x86_64 x86_64
% 0.14/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36  % Memory   : 8042.1875MB
% 0.14/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36  % CPULimit   : 300
% 0.14/0.36  % WCLimit    : 300
% 0.14/0.36  % DateTime   : Wed Jun 19 05:06:09 EDT 2024
% 0.14/0.36  % CPUTime    : 
% 0.22/0.38  This is a FOF_THM_RFO_SEQ problem
% 0.22/0.38  Running first-order theorem proving
% 0.22/0.38  Running /export/starexec/sandbox/solver/bin/vampire --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.22/0.44  % (18081)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.44  % (18088)lrs-1011_4:7_sil=2000:tgt=full:bsd=on:spb=goal:nwc=5.0:updr=off:newcnf=on:i=121:kws=arity_squared:rawr=on:bsdmm=2_0 on theBenchmark for (2999ds/121Mi)
% 0.23/0.45  % (18088)First to succeed.
% 0.23/0.46  % (18088)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-18081"
% 0.23/0.46  % (18081)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.46  % (18088)Refutation found. Thanks to Tanya!
% 0.23/0.46  % SZS status Theorem for theBenchmark
% 0.23/0.46  % SZS output start Proof for theBenchmark
% See solution above
% 0.23/0.46  % (18088)------------------------------
% 0.23/0.46  % (18088)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.23/0.46  % (18088)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.23/0.46  % (18088)Termination reason: Refutation
% 0.23/0.46  
% 0.23/0.46  % (18088)Memory used [KB]: 1273
% 0.23/0.46  % (18088)Time elapsed: 0.011 s
% 0.23/0.46  % (18088)Instructions burned: 16 (million)
% 0.23/0.46  % (18088)------------------------------
% 0.23/0.46  % (18088)------------------------------
% 0.23/0.46  % (18081)Success in time 0.068 s
%------------------------------------------------------------------------------