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

View Problem - Process Solution

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

% Computer : n012.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 19:04:05 EDT 2024

% Result   : Theorem 0.23s 0.45s
% Output   : Refutation 0.23s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   12
% Syntax   : Number of formulae    :   55 (  11 unt;   0 def)
%            Number of atoms       :  111 (   1 equ)
%            Maximal formula atoms :    3 (   2 avg)
%            Number of connectives :  105 (  49   ~;  37   |;   4   &)
%                                         (   3 <=>;  12  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    6 (   4 avg)
%            Maximal term depth    :    5 (   2 avg)
%            Number of predicates  :    6 (   4 usr;   4 prp; 0-2 aty)
%            Number of functors    :   11 (  11 usr;   4 con; 0-2 aty)
%            Number of variables   :   48 (  48   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f288,plain,
    $false,
    inference(avatar_sat_refutation,[],[f204,f256,f259,f287]) ).

fof(f287,plain,
    ~ spl0_2,
    inference(avatar_contradiction_clause,[],[f261]) ).

fof(f261,plain,
    ( $false
    | ~ spl0_2 ),
    inference(resolution,[],[f260,f123]) ).

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

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

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

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

fof(f103,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/sandbox2/benchmark/theBenchmark.p',unknown) ).

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

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

fof(f259,plain,
    ~ spl0_3,
    inference(avatar_contradiction_clause,[],[f258]) ).

fof(f258,plain,
    ( $false
    | ~ spl0_3 ),
    inference(subsumption_resolution,[],[f257,f120]) ).

fof(f120,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/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f257,plain,
    ( pred_attacker(name_objective)
    | ~ spl0_3 ),
    inference(resolution,[],[f203,f182]) ).

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

fof(f104,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/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f203,plain,
    ( pred_attacker(tuple_T_out_4(name_objective))
    | ~ spl0_3 ),
    inference(avatar_component_clause,[],[f202]) ).

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

fof(f256,plain,
    ~ spl0_1,
    inference(avatar_contradiction_clause,[],[f230]) ).

fof(f230,plain,
    ( $false
    | ~ spl0_1 ),
    inference(resolution,[],[f229,f123]) ).

fof(f229,plain,
    ( ! [X0] : ~ pred_attacker(X0)
    | ~ spl0_1 ),
    inference(subsumption_resolution,[],[f228,f225]) ).

fof(f225,plain,
    ! [X0] :
      ( pred_attacker(sF1(X0))
      | ~ pred_attacker(X0) ),
    inference(resolution,[],[f224,f181]) ).

fof(f224,plain,
    ! [X0] :
      ( ~ pred_attacker(tuple_T_in_1(X0))
      | pred_attacker(sF1(X0)) ),
    inference(resolution,[],[f208,f183]) ).

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

fof(f105,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/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f208,plain,
    ! [X0] :
      ( pred_attacker(tuple_T_out_2(sF1(X0)))
      | ~ pred_attacker(tuple_T_in_1(X0)) ),
    inference(backward_demodulation,[],[f185,f205]) ).

fof(f205,plain,
    ! [X0] : constr_h(constr_xor(X0,constr_xor(name_k0x30,name_ki))) = sF1(X0),
    introduced(function_definition,[new_symbols(definition,[sF1])]) ).

fof(f185,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(cnf_transformation,[],[f107]) ).

fof(f107,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/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f228,plain,
    ( ! [X0] :
        ( ~ pred_attacker(sF1(X0))
        | ~ pred_attacker(X0) )
    | ~ spl0_1 ),
    inference(resolution,[],[f190,f207]) ).

fof(f207,plain,
    ( ! [X0] : ~ pred_attacker(tuple_T_in_3(X0,sF1(X0)))
    | ~ spl0_1 ),
    inference(backward_demodulation,[],[f197,f205]) ).

fof(f197,plain,
    ( ! [X0] : ~ pred_attacker(tuple_T_in_3(X0,constr_h(constr_xor(X0,constr_xor(name_k0x30,name_ki)))))
    | ~ spl0_1 ),
    inference(avatar_component_clause,[],[f196]) ).

fof(f196,plain,
    ( spl0_1
  <=> ! [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_1])]) ).

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

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

fof(f112,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/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f204,plain,
    ( spl0_1
    | spl0_2
    | spl0_3 ),
    inference(avatar_split_clause,[],[f193,f202,f199,f196]) ).

fof(f193,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(cnf_transformation,[],[f119]) ).

fof(f119,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,[],[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(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/sandbox2/benchmark/theBenchmark.p',unknown) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13  % Problem    : SWW950+1 : TPTP v8.2.0. Released v7.4.0.
% 0.07/0.13  % Command    : run_vampire %s %d SAT
% 0.14/0.36  % Computer : n012.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:54 EDT 2024
% 0.14/0.37  % CPUTime    : 
% 0.23/0.38  This is a FOF_THM_RFO_SEQ problem
% 0.23/0.38  Running first-order model finding
% 0.23/0.38  Running /export/starexec/sandbox2/solver/bin/vampire --mode casc_sat -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.23/0.44  % (30890)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.44  % (30894)fmb+10_1:1_sil=256000:fmbss=23:fmbes=contour:newcnf=on:fmbsr=1.14:i=152523:nm=2:gsp=on:rp=on_0 on theBenchmark for (3000ds/152523Mi)
% 0.23/0.44  % (30890)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.44  % (30896)ott+11_8:59_sil=16000:sp=occurrence:lsd=20:abs=on:i=146:aac=none:nm=16:fdi=10:rawr=on:nicw=on_0 on theBenchmark for (3000ds/146Mi)
% 0.23/0.44  % (30890)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.44  % (30895)ott+21_1:1_sil=4000:i=104:fsd=on:fd=off:newcnf=on_0 on theBenchmark for (3000ds/104Mi)
% 0.23/0.44  % (30890)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.44  % (30897)ott-4_1:1_sil=4000:sp=reverse_arity:lcm=predicate:newcnf=on:i=115:bce=on:fd=off:fs=off:fsr=off_0 on theBenchmark for (3000ds/115Mi)
% 0.23/0.44  % (30890)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.44  % (30891)fmb+10_1:1_sil=256000:i=98885:tgt=full:fmbsr=1.3:fmbss=10_0 on theBenchmark for (3000ds/98885Mi)
% 0.23/0.44  % (30890)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.44  % (30893)fmb+10_1:1_sil=256000:fmbes=contour:i=214858:bce=on_0 on theBenchmark for (3000ds/214858Mi)
% 0.23/0.44  % (30890)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.44  % (30892)ott+10_10:1_add=off:afr=on:amm=off:anc=all:bd=off:bs=on:fsr=off:irw=on:lma=on:msp=off:nm=4:nwc=4.0:sac=on:sp=reverse_frequency:i=99418_0 on theBenchmark for (3000ds/99418Mi)
% 0.23/0.45  Detected minimum model sizes of [10]
% 0.23/0.45  Detected maximum model sizes of [max]
% 0.23/0.45  Detected minimum model sizes of [10]
% 0.23/0.45  Detected maximum model sizes of [max]
% 0.23/0.45  Detected minimum model sizes of [10]
% 0.23/0.45  Detected maximum model sizes of [max]
% 0.23/0.45  % (30896)First to succeed.
% 0.23/0.45  % (30896)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-30890"
% 0.23/0.45  % (30895)Also succeeded, but the first one will report.
% 0.23/0.45  % (30890)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.45  % (30896)Refutation found. Thanks to Tanya!
% 0.23/0.45  % SZS status Theorem for theBenchmark
% 0.23/0.45  % SZS output start Proof for theBenchmark
% See solution above
% 0.23/0.45  % (30896)------------------------------
% 0.23/0.45  % (30896)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.23/0.45  % (30896)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.23/0.45  % (30896)Termination reason: Refutation
% 0.23/0.45  
% 0.23/0.45  % (30896)Memory used [KB]: 814
% 0.23/0.45  % (30896)Time elapsed: 0.007 s
% 0.23/0.45  % (30896)Instructions burned: 8 (million)
% 0.23/0.45  % (30896)------------------------------
% 0.23/0.45  % (30896)------------------------------
% 0.23/0.45  % (30890)Success in time 0.065 s
%------------------------------------------------------------------------------