TSTP Solution File: SWW957+1 by Vampire-SAT---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.8
% Problem : SWW957+1 : TPTP v8.2.0. Released v7.4.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% Computer : n006.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 : Tue May 21 07:41:26 EDT 2024
% Result : Theorem 0.19s 0.44s
% Output : Refutation 0.19s
% Verified :
% SZS Type : Refutation
% Derivation depth : 14
% Number of leaves : 19
% Syntax : Number of formulae : 90 ( 41 unt; 0 def)
% Number of atoms : 145 ( 28 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 95 ( 40 ~; 37 |; 2 &)
% ( 2 <=>; 14 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 3 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 5 ( 3 usr; 3 prp; 0-2 aty)
% Number of functors : 13 ( 13 usr; 4 con; 0-2 aty)
% Number of variables : 106 ( 106 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f2200,plain,
$false,
inference(avatar_sat_refutation,[],[f479,f2195,f2199]) ).
fof(f2199,plain,
~ spl0_2,
inference(avatar_contradiction_clause,[],[f2198]) ).
fof(f2198,plain,
( $false
| ~ spl0_2 ),
inference(subsumption_resolution,[],[f2196,f142]) ).
fof(f142,plain,
~ pred_attacker(name_objective),
inference(cnf_transformation,[],[f86]) ).
fof(f86,plain,
~ pred_attacker(name_objective),
inference(flattening,[],[f85]) ).
fof(f85,negated_conjecture,
~ pred_attacker(name_objective),
inference(negated_conjecture,[],[f84]) ).
fof(f84,conjecture,
pred_attacker(name_objective),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co0) ).
fof(f2196,plain,
( pred_attacker(name_objective)
| ~ spl0_2 ),
inference(resolution,[],[f478,f248]) ).
fof(f248,plain,
! [X0,X1] :
( ~ pred_attacker(constr_concat(X0,X1))
| pred_attacker(X0) ),
inference(resolution,[],[f234,f213]) ).
fof(f213,plain,
! [X0,X1] :
( ~ pred_attacker(tuple_2(X0,X1))
| pred_attacker(X0) ),
inference(cnf_transformation,[],[f124]) ).
fof(f124,plain,
! [X0,X1] :
( pred_attacker(X0)
| ~ pred_attacker(tuple_2(X0,X1)) ),
inference(ennf_transformation,[],[f102]) ).
fof(f102,plain,
! [X0,X1] :
( pred_attacker(tuple_2(X0,X1))
=> pred_attacker(X0) ),
inference(rectify,[],[f75]) ).
fof(f75,axiom,
! [X39,X40] :
( pred_attacker(tuple_2(X39,X40))
=> pred_attacker(X39) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax74) ).
fof(f234,plain,
! [X0,X1] :
( pred_attacker(tuple_2(X0,X1))
| ~ pred_attacker(constr_concat(X0,X1)) ),
inference(superposition,[],[f201,f207]) ).
fof(f207,plain,
! [X0,X1] : constr_split(constr_concat(X0,X1)) = tuple_2(X0,X1),
inference(cnf_transformation,[],[f46]) ).
fof(f46,axiom,
! [X0,X1] : constr_split(constr_concat(X0,X1)) = tuple_2(X0,X1),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax45) ).
fof(f201,plain,
! [X0] :
( pred_attacker(constr_split(X0))
| ~ pred_attacker(X0) ),
inference(cnf_transformation,[],[f115]) ).
fof(f115,plain,
! [X0] :
( pred_attacker(constr_split(X0))
| ~ pred_attacker(X0) ),
inference(ennf_transformation,[],[f91]) ).
fof(f91,plain,
! [X0] :
( pred_attacker(X0)
=> pred_attacker(constr_split(X0)) ),
inference(rectify,[],[f55]) ).
fof(f55,axiom,
! [X17] :
( pred_attacker(X17)
=> pred_attacker(constr_split(X17)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax54) ).
fof(f478,plain,
( pred_attacker(constr_concat(name_objective,constr_C(name_objective)))
| ~ spl0_2 ),
inference(avatar_component_clause,[],[f476]) ).
fof(f476,plain,
( spl0_2
<=> pred_attacker(constr_concat(name_objective,constr_C(name_objective))) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_2])]) ).
fof(f2195,plain,
spl0_1,
inference(avatar_contradiction_clause,[],[f2194]) ).
fof(f2194,plain,
( $false
| spl0_1 ),
inference(subsumption_resolution,[],[f2193,f151]) ).
fof(f151,plain,
pred_attacker(constr_ZERO),
inference(cnf_transformation,[],[f63]) ).
fof(f63,axiom,
pred_attacker(constr_ZERO),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax62) ).
fof(f2193,plain,
( ~ pred_attacker(constr_ZERO)
| spl0_1 ),
inference(resolution,[],[f2192,f202]) ).
fof(f202,plain,
! [X0] :
( pred_attacker(tuple_enc_oracle_in_1(X0))
| ~ pred_attacker(X0) ),
inference(cnf_transformation,[],[f116]) ).
fof(f116,plain,
! [X0] :
( pred_attacker(tuple_enc_oracle_in_1(X0))
| ~ pred_attacker(X0) ),
inference(ennf_transformation,[],[f92]) ).
fof(f92,plain,
! [X0] :
( pred_attacker(X0)
=> pred_attacker(tuple_enc_oracle_in_1(X0)) ),
inference(rectify,[],[f60]) ).
fof(f60,axiom,
! [X24] :
( pred_attacker(X24)
=> pred_attacker(tuple_enc_oracle_in_1(X24)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax59) ).
fof(f2192,plain,
( ~ pred_attacker(tuple_enc_oracle_in_1(constr_ZERO))
| spl0_1 ),
inference(subsumption_resolution,[],[f2191,f474]) ).
fof(f474,plain,
( ~ pred_attacker(constr_RC4(name_v,name_Kab))
| spl0_1 ),
inference(avatar_component_clause,[],[f472]) ).
fof(f472,plain,
( spl0_1
<=> pred_attacker(constr_RC4(name_v,name_Kab)) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_1])]) ).
fof(f2191,plain,
( pred_attacker(constr_RC4(name_v,name_Kab))
| ~ pred_attacker(tuple_enc_oracle_in_1(constr_ZERO)) ),
inference(forward_demodulation,[],[f2190,f226]) ).
fof(f226,plain,
! [X0] : constr_xor(constr_ZERO,X0) = X0,
inference(superposition,[],[f206,f200]) ).
fof(f200,plain,
! [X0] : constr_xor(X0,constr_ZERO) = X0,
inference(cnf_transformation,[],[f90]) ).
fof(f90,plain,
! [X0] : constr_xor(X0,constr_ZERO) = X0,
inference(rectify,[],[f50]) ).
fof(f50,axiom,
! [X9] : constr_xor(X9,constr_ZERO) = X9,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax49) ).
fof(f206,plain,
! [X0,X1] : constr_xor(X0,X1) = constr_xor(X1,X0),
inference(cnf_transformation,[],[f96]) ).
fof(f96,plain,
! [X0,X1] : constr_xor(X0,X1) = constr_xor(X1,X0),
inference(rectify,[],[f51]) ).
fof(f51,axiom,
! [X10,X11] : constr_xor(X10,X11) = constr_xor(X11,X10),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax50) ).
fof(f2190,plain,
( pred_attacker(constr_xor(constr_ZERO,constr_RC4(name_v,name_Kab)))
| ~ pred_attacker(tuple_enc_oracle_in_1(constr_ZERO)) ),
inference(forward_demodulation,[],[f2189,f701]) ).
fof(f701,plain,
constr_ZERO = constr_concat(constr_ZERO,constr_ZERO),
inference(forward_demodulation,[],[f700,f199]) ).
fof(f199,plain,
! [X0] : constr_ZERO = constr_xor(X0,X0),
inference(cnf_transformation,[],[f89]) ).
fof(f89,plain,
! [X0] : constr_ZERO = constr_xor(X0,X0),
inference(rectify,[],[f49]) ).
fof(f49,axiom,
! [X8] : constr_ZERO = constr_xor(X8,X8),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax48) ).
fof(f700,plain,
! [X0] : constr_ZERO = constr_concat(constr_xor(X0,X0),constr_ZERO),
inference(forward_demodulation,[],[f679,f199]) ).
fof(f679,plain,
! [X0,X1] : constr_ZERO = constr_concat(constr_xor(X0,X0),constr_xor(X1,X1)),
inference(superposition,[],[f224,f199]) ).
fof(f224,plain,
! [X2,X3,X0,X1] : constr_xor(constr_concat(X0,X2),constr_concat(X1,X3)) = constr_concat(constr_xor(X0,X1),constr_xor(X2,X3)),
inference(cnf_transformation,[],[f113]) ).
fof(f113,plain,
! [X0,X1,X2,X3] : constr_xor(constr_concat(X0,X2),constr_concat(X1,X3)) = constr_concat(constr_xor(X0,X1),constr_xor(X2,X3)),
inference(rectify,[],[f47]) ).
fof(f47,axiom,
! [X2,X3,X4,X5] : constr_xor(constr_concat(X2,X4),constr_concat(X3,X5)) = constr_concat(constr_xor(X2,X3),constr_xor(X4,X5)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax46) ).
fof(f2189,plain,
( pred_attacker(constr_xor(constr_concat(constr_ZERO,constr_ZERO),constr_RC4(name_v,name_Kab)))
| ~ pred_attacker(tuple_enc_oracle_in_1(constr_ZERO)) ),
inference(forward_demodulation,[],[f2183,f206]) ).
fof(f2183,plain,
( pred_attacker(constr_xor(constr_RC4(name_v,name_Kab),constr_concat(constr_ZERO,constr_ZERO)))
| ~ pred_attacker(tuple_enc_oracle_in_1(constr_ZERO)) ),
inference(superposition,[],[f484,f258]) ).
fof(f258,plain,
constr_ZERO = constr_C(constr_ZERO),
inference(forward_demodulation,[],[f251,f199]) ).
fof(f251,plain,
! [X0] : constr_ZERO = constr_C(constr_xor(X0,X0)),
inference(superposition,[],[f208,f199]) ).
fof(f208,plain,
! [X0,X1] : constr_C(constr_xor(X0,X1)) = constr_xor(constr_C(X0),constr_C(X1)),
inference(cnf_transformation,[],[f97]) ).
fof(f97,plain,
! [X0,X1] : constr_C(constr_xor(X0,X1)) = constr_xor(constr_C(X0),constr_C(X1)),
inference(rectify,[],[f48]) ).
fof(f48,axiom,
! [X6,X7] : constr_C(constr_xor(X6,X7)) = constr_xor(constr_C(X6),constr_C(X7)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax47) ).
fof(f484,plain,
! [X0] :
( pred_attacker(constr_xor(constr_RC4(name_v,name_Kab),constr_concat(X0,constr_C(X0))))
| ~ pred_attacker(tuple_enc_oracle_in_1(X0)) ),
inference(resolution,[],[f466,f209]) ).
fof(f209,plain,
! [X0,X1] :
( ~ pred_attacker(tuple_enc_oracle_out_2(X0,X1))
| pred_attacker(X1) ),
inference(cnf_transformation,[],[f120]) ).
fof(f120,plain,
! [X0,X1] :
( pred_attacker(X1)
| ~ pred_attacker(tuple_enc_oracle_out_2(X0,X1)) ),
inference(ennf_transformation,[],[f98]) ).
fof(f98,plain,
! [X0,X1] :
( pred_attacker(tuple_enc_oracle_out_2(X0,X1))
=> pred_attacker(X1) ),
inference(rectify,[],[f59]) ).
fof(f59,axiom,
! [X22,X23] :
( pred_attacker(tuple_enc_oracle_out_2(X22,X23))
=> pred_attacker(X23) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax58) ).
fof(f466,plain,
! [X0] :
( pred_attacker(tuple_enc_oracle_out_2(name_v,constr_xor(constr_RC4(name_v,name_Kab),constr_concat(X0,constr_C(X0)))))
| ~ pred_attacker(tuple_enc_oracle_in_1(X0)) ),
inference(forward_demodulation,[],[f205,f206]) ).
fof(f205,plain,
! [X0] :
( pred_attacker(tuple_enc_oracle_out_2(name_v,constr_xor(constr_concat(X0,constr_C(X0)),constr_RC4(name_v,name_Kab))))
| ~ pred_attacker(tuple_enc_oracle_in_1(X0)) ),
inference(cnf_transformation,[],[f119]) ).
fof(f119,plain,
! [X0] :
( pred_attacker(tuple_enc_oracle_out_2(name_v,constr_xor(constr_concat(X0,constr_C(X0)),constr_RC4(name_v,name_Kab))))
| ~ pred_attacker(tuple_enc_oracle_in_1(X0)) ),
inference(ennf_transformation,[],[f95]) ).
fof(f95,plain,
! [X0] :
( pred_attacker(tuple_enc_oracle_in_1(X0))
=> pred_attacker(tuple_enc_oracle_out_2(name_v,constr_xor(constr_concat(X0,constr_C(X0)),constr_RC4(name_v,name_Kab)))) ),
inference(rectify,[],[f82]) ).
fof(f82,axiom,
! [X49] :
( pred_attacker(tuple_enc_oracle_in_1(X49))
=> pred_attacker(tuple_enc_oracle_out_2(name_v,constr_xor(constr_concat(X49,constr_C(X49)),constr_RC4(name_v,name_Kab)))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax81) ).
fof(f479,plain,
( ~ spl0_1
| spl0_2 ),
inference(avatar_split_clause,[],[f470,f476,f472]) ).
fof(f470,plain,
( pred_attacker(constr_concat(name_objective,constr_C(name_objective)))
| ~ pred_attacker(constr_RC4(name_v,name_Kab)) ),
inference(resolution,[],[f358,f348]) ).
fof(f348,plain,
! [X0,X1] :
( ~ pred_attacker(constr_xor(X0,X1))
| pred_attacker(X1)
| ~ pred_attacker(X0) ),
inference(superposition,[],[f221,f335]) ).
fof(f335,plain,
! [X0,X1] : constr_xor(X0,constr_xor(X0,X1)) = X1,
inference(forward_demodulation,[],[f315,f226]) ).
fof(f315,plain,
! [X0,X1] : constr_xor(X0,constr_xor(X0,X1)) = constr_xor(constr_ZERO,X1),
inference(superposition,[],[f223,f199]) ).
fof(f223,plain,
! [X2,X0,X1] : constr_xor(X0,constr_xor(X1,X2)) = constr_xor(constr_xor(X0,X1),X2),
inference(cnf_transformation,[],[f112]) ).
fof(f112,plain,
! [X0,X1,X2] : constr_xor(X0,constr_xor(X1,X2)) = constr_xor(constr_xor(X0,X1),X2),
inference(rectify,[],[f52]) ).
fof(f52,axiom,
! [X12,X13,X14] : constr_xor(X12,constr_xor(X13,X14)) = constr_xor(constr_xor(X12,X13),X14),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax51) ).
fof(f221,plain,
! [X0,X1] :
( pred_attacker(constr_xor(X0,X1))
| ~ pred_attacker(X1)
| ~ pred_attacker(X0) ),
inference(cnf_transformation,[],[f139]) ).
fof(f139,plain,
! [X0,X1] :
( pred_attacker(constr_xor(X0,X1))
| ~ pred_attacker(X1)
| ~ pred_attacker(X0) ),
inference(flattening,[],[f138]) ).
fof(f138,plain,
! [X0,X1] :
( pred_attacker(constr_xor(X0,X1))
| ~ pred_attacker(X1)
| ~ pred_attacker(X0) ),
inference(ennf_transformation,[],[f110]) ).
fof(f110,plain,
! [X0,X1] :
( ( pred_attacker(X1)
& pred_attacker(X0) )
=> pred_attacker(constr_xor(X0,X1)) ),
inference(rectify,[],[f53]) ).
fof(f53,axiom,
! [X15,X16] :
( ( pred_attacker(X16)
& pred_attacker(X15) )
=> pred_attacker(constr_xor(X15,X16)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax52) ).
fof(f358,plain,
pred_attacker(constr_xor(constr_RC4(name_v,name_Kab),constr_concat(name_objective,constr_C(name_objective)))),
inference(resolution,[],[f265,f212]) ).
fof(f212,plain,
! [X0,X1] :
( ~ pred_attacker(tuple_B_out_1(X0,X1))
| pred_attacker(X1) ),
inference(cnf_transformation,[],[f123]) ).
fof(f123,plain,
! [X0,X1] :
( pred_attacker(X1)
| ~ pred_attacker(tuple_B_out_1(X0,X1)) ),
inference(ennf_transformation,[],[f101]) ).
fof(f101,plain,
! [X0,X1] :
( pred_attacker(tuple_B_out_1(X0,X1))
=> pred_attacker(X1) ),
inference(rectify,[],[f73]) ).
fof(f73,axiom,
! [X35,X36] :
( pred_attacker(tuple_B_out_1(X35,X36))
=> pred_attacker(X36) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax72) ).
fof(f265,plain,
pred_attacker(tuple_B_out_1(name_v,constr_xor(constr_RC4(name_v,name_Kab),constr_concat(name_objective,constr_C(name_objective))))),
inference(forward_demodulation,[],[f197,f206]) ).
fof(f197,plain,
pred_attacker(tuple_B_out_1(name_v,constr_xor(constr_concat(name_objective,constr_C(name_objective)),constr_RC4(name_v,name_Kab)))),
inference(cnf_transformation,[],[f83]) ).
fof(f83,axiom,
pred_attacker(tuple_B_out_1(name_v,constr_xor(constr_concat(name_objective,constr_C(name_objective)),constr_RC4(name_v,name_Kab)))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax82) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11 % Problem : SWW957+1 : TPTP v8.2.0. Released v7.4.0.
% 0.11/0.12 % Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.11/0.33 % Computer : n006.cluster.edu
% 0.11/0.33 % Model : x86_64 x86_64
% 0.11/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.33 % Memory : 8042.1875MB
% 0.11/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.33 % CPULimit : 300
% 0.11/0.33 % WCLimit : 300
% 0.11/0.33 % DateTime : Sat May 18 20:36:38 EDT 2024
% 0.11/0.33 % CPUTime :
% 0.11/0.34 % (8877)Running in auto input_syntax mode. Trying TPTP
% 0.11/0.35 % (8878)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.11/0.36 Detected minimum model sizes of [10]
% 0.11/0.36 Detected maximum model sizes of [max]
% 0.11/0.36 % (8882)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_531 on theBenchmark for (531ds/0Mi)
% 0.11/0.36 % (8881)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.11/0.36 % (8880)WARNING: value z3 for option sas not known
% 0.11/0.37 Detected minimum model sizes of [10]
% 0.11/0.37 Detected maximum model sizes of [max]
% 0.11/0.37 % (8880)dis+2_11_add=large:afr=on:amm=off:bd=off:bce=on:fsd=off:fde=none:gs=on:gsaa=full_model:gsem=off:irw=on:msp=off:nm=4:nwc=1.3:sas=z3:sims=off:sac=on:sp=reverse_arity_569 on theBenchmark for (569ds/0Mi)
% 0.11/0.37 % (8884)ott+1_64_av=off:bd=off:bce=on:fsd=off:fde=unused:gsp=on:irw=on:lcm=predicate:lma=on:nm=2:nwc=1.1:sims=off:urr=on_497 on theBenchmark for (497ds/0Mi)
% 0.11/0.37 % (8879)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.11/0.37 % (8883)ott-10_8_av=off:bd=preordered:bs=on:fsd=off:fsr=off:fde=unused:irw=on:lcm=predicate:lma=on:nm=4:nwc=1.7:sp=frequency_522 on theBenchmark for (522ds/0Mi)
% 0.11/0.40 TRYING [10]
% 0.11/0.40 TRYING [10]
% 0.19/0.43 % (8880)First to succeed.
% 0.19/0.43 % (8880)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-8877"
% 0.19/0.44 % (8880)Refutation found. Thanks to Tanya!
% 0.19/0.44 % SZS status Theorem for theBenchmark
% 0.19/0.44 % SZS output start Proof for theBenchmark
% See solution above
% 0.19/0.44 % (8880)------------------------------
% 0.19/0.44 % (8880)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.19/0.44 % (8880)Termination reason: Refutation
% 0.19/0.44
% 0.19/0.44 % (8880)Memory used [KB]: 1553
% 0.19/0.44 % (8880)Time elapsed: 0.069 s
% 0.19/0.44 % (8880)Instructions burned: 129 (million)
% 0.19/0.44 % (8877)Success in time 0.099 s
%------------------------------------------------------------------------------