TSTP Solution File: SWW967+1 by Vampire-SAT---4.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.9
% Problem : SWW967+1 : TPTP v8.2.0. Released v7.4.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire %s %d SAT
% Computer : n025.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:08 EDT 2024
% Result : Theorem 0.22s 0.44s
% Output : Refutation 0.22s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 14
% Syntax : Number of formulae : 65 ( 15 unt; 0 def)
% Number of atoms : 171 ( 0 equ)
% Maximal formula atoms : 9 ( 2 avg)
% Number of connectives : 197 ( 91 ~; 75 |; 14 &)
% ( 5 <=>; 12 =>; 0 <=; 0 <~>)
% Maximal formula depth : 15 ( 5 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of predicates : 8 ( 7 usr; 6 prp; 0-2 aty)
% Number of functors : 20 ( 20 usr; 5 con; 0-3 aty)
% Number of variables : 82 ( 82 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f785,plain,
$false,
inference(avatar_sat_refutation,[],[f575,f625,f675,f725,f775,f784]) ).
fof(f784,plain,
~ spl0_1,
inference(avatar_contradiction_clause,[],[f783]) ).
fof(f783,plain,
( $false
| ~ spl0_1 ),
inference(subsumption_resolution,[],[f782,f373]) ).
fof(f373,plain,
~ pred_attacker(name_objective),
inference(cnf_transformation,[],[f177]) ).
fof(f177,plain,
~ pred_attacker(name_objective),
inference(flattening,[],[f176]) ).
fof(f176,negated_conjecture,
~ pred_attacker(name_objective),
inference(negated_conjecture,[],[f175]) ).
fof(f175,conjecture,
pred_attacker(name_objective),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f782,plain,
( pred_attacker(name_objective)
| ~ spl0_1 ),
inference(resolution,[],[f483,f562]) ).
fof(f562,plain,
( pred_attacker(tuple_client_A_out_9(name_objective))
| ~ spl0_1 ),
inference(avatar_component_clause,[],[f560]) ).
fof(f560,plain,
( spl0_1
<=> pred_attacker(tuple_client_A_out_9(name_objective)) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_1])]) ).
fof(f483,plain,
! [X0] :
( ~ pred_attacker(tuple_client_A_out_9(X0))
| pred_attacker(X0) ),
inference(cnf_transformation,[],[f305]) ).
fof(f305,plain,
! [X0] :
( pred_attacker(X0)
| ~ pred_attacker(tuple_client_A_out_9(X0)) ),
inference(ennf_transformation,[],[f211]) ).
fof(f211,plain,
! [X0] :
( pred_attacker(tuple_client_A_out_9(X0))
=> pred_attacker(X0) ),
inference(rectify,[],[f110]) ).
fof(f110,axiom,
! [X97] :
( pred_attacker(tuple_client_A_out_9(X97))
=> pred_attacker(X97) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f775,plain,
~ spl0_5,
inference(avatar_contradiction_clause,[],[f727]) ).
fof(f727,plain,
( $false
| ~ spl0_5 ),
inference(resolution,[],[f726,f376]) ).
fof(f376,plain,
pred_attacker(constr_CONST_0x30),
inference(cnf_transformation,[],[f147]) ).
fof(f147,axiom,
pred_attacker(constr_CONST_0x30),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f726,plain,
( ! [X0] : ~ pred_attacker(X0)
| ~ spl0_5 ),
inference(resolution,[],[f574,f466]) ).
fof(f466,plain,
! [X0] :
( pred_attacker(tuple_client_A_in_8(X0))
| ~ pred_attacker(X0) ),
inference(cnf_transformation,[],[f288]) ).
fof(f288,plain,
! [X0] :
( pred_attacker(tuple_client_A_in_8(X0))
| ~ pred_attacker(X0) ),
inference(ennf_transformation,[],[f194]) ).
fof(f194,plain,
! [X0] :
( pred_attacker(X0)
=> pred_attacker(tuple_client_A_in_8(X0)) ),
inference(rectify,[],[f121]) ).
fof(f121,axiom,
! [X116] :
( pred_attacker(X116)
=> pred_attacker(tuple_client_A_in_8(X116)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f574,plain,
( ! [X4] : ~ pred_attacker(tuple_client_A_in_8(X4))
| ~ spl0_5 ),
inference(avatar_component_clause,[],[f573]) ).
fof(f573,plain,
( spl0_5
<=> ! [X4] : ~ pred_attacker(tuple_client_A_in_8(X4)) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_5])]) ).
fof(f725,plain,
~ spl0_4,
inference(avatar_contradiction_clause,[],[f677]) ).
fof(f677,plain,
( $false
| ~ spl0_4 ),
inference(resolution,[],[f676,f376]) ).
fof(f676,plain,
( ! [X0] : ~ pred_attacker(X0)
| ~ spl0_4 ),
inference(resolution,[],[f571,f470]) ).
fof(f470,plain,
! [X0] :
( pred_attacker(tuple_client_A_in_6(X0))
| ~ pred_attacker(X0) ),
inference(cnf_transformation,[],[f292]) ).
fof(f292,plain,
! [X0] :
( pred_attacker(tuple_client_A_in_6(X0))
| ~ pred_attacker(X0) ),
inference(ennf_transformation,[],[f198]) ).
fof(f198,plain,
! [X0] :
( pred_attacker(X0)
=> pred_attacker(tuple_client_A_in_6(X0)) ),
inference(rectify,[],[f123]) ).
fof(f123,axiom,
! [X118] :
( pred_attacker(X118)
=> pred_attacker(tuple_client_A_in_6(X118)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f571,plain,
( ! [X1] : ~ pred_attacker(tuple_client_A_in_6(X1))
| ~ spl0_4 ),
inference(avatar_component_clause,[],[f570]) ).
fof(f570,plain,
( spl0_4
<=> ! [X1] : ~ pred_attacker(tuple_client_A_in_6(X1)) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_4])]) ).
fof(f675,plain,
~ spl0_3,
inference(avatar_contradiction_clause,[],[f627]) ).
fof(f627,plain,
( $false
| ~ spl0_3 ),
inference(resolution,[],[f626,f376]) ).
fof(f626,plain,
( ! [X0] : ~ pred_attacker(X0)
| ~ spl0_3 ),
inference(resolution,[],[f568,f473]) ).
fof(f473,plain,
! [X0] :
( pred_attacker(tuple_client_A_in_4(X0))
| ~ pred_attacker(X0) ),
inference(cnf_transformation,[],[f295]) ).
fof(f295,plain,
! [X0] :
( pred_attacker(tuple_client_A_in_4(X0))
| ~ pred_attacker(X0) ),
inference(ennf_transformation,[],[f201]) ).
fof(f201,plain,
! [X0] :
( pred_attacker(X0)
=> pred_attacker(tuple_client_A_in_4(X0)) ),
inference(rectify,[],[f125]) ).
fof(f125,axiom,
! [X120] :
( pred_attacker(X120)
=> pred_attacker(tuple_client_A_in_4(X120)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f568,plain,
( ! [X3] : ~ pred_attacker(tuple_client_A_in_4(X3))
| ~ spl0_3 ),
inference(avatar_component_clause,[],[f567]) ).
fof(f567,plain,
( spl0_3
<=> ! [X3] : ~ pred_attacker(tuple_client_A_in_4(X3)) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_3])]) ).
fof(f625,plain,
~ spl0_2,
inference(avatar_contradiction_clause,[],[f577]) ).
fof(f577,plain,
( $false
| ~ spl0_2 ),
inference(resolution,[],[f576,f376]) ).
fof(f576,plain,
( ! [X0] : ~ pred_attacker(X0)
| ~ spl0_2 ),
inference(resolution,[],[f477,f565]) ).
fof(f565,plain,
( ! [X2] : ~ pred_attacker(tuple_client_A_in_2(X2))
| ~ spl0_2 ),
inference(avatar_component_clause,[],[f564]) ).
fof(f564,plain,
( spl0_2
<=> ! [X2] : ~ pred_attacker(tuple_client_A_in_2(X2)) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_2])]) ).
fof(f477,plain,
! [X0] :
( pred_attacker(tuple_client_A_in_2(X0))
| ~ pred_attacker(X0) ),
inference(cnf_transformation,[],[f299]) ).
fof(f299,plain,
! [X0] :
( pred_attacker(tuple_client_A_in_2(X0))
| ~ pred_attacker(X0) ),
inference(ennf_transformation,[],[f205]) ).
fof(f205,plain,
! [X0] :
( pred_attacker(X0)
=> pred_attacker(tuple_client_A_in_2(X0)) ),
inference(rectify,[],[f127]) ).
fof(f127,axiom,
! [X122] :
( pred_attacker(X122)
=> pred_attacker(tuple_client_A_in_2(X122)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f575,plain,
( spl0_1
| spl0_2
| spl0_3
| spl0_4
| spl0_5 ),
inference(avatar_split_clause,[],[f558,f573,f570,f567,f564,f560]) ).
fof(f558,plain,
! [X2,X3,X1,X4] :
( ~ pred_attacker(tuple_client_A_in_8(X4))
| ~ pred_attacker(tuple_client_A_in_6(X1))
| ~ pred_attacker(tuple_client_A_in_4(X3))
| ~ pred_attacker(tuple_client_A_in_2(X2))
| pred_attacker(tuple_client_A_out_9(name_objective)) ),
inference(subsumption_resolution,[],[f557,f491]) ).
fof(f491,plain,
! [X0,X1] : pred_eq_bitstring_bitstring(X0,X1),
inference(cnf_transformation,[],[f219]) ).
fof(f219,plain,
! [X0,X1] : pred_eq_bitstring_bitstring(X0,X1),
inference(rectify,[],[f84]) ).
fof(f84,axiom,
! [X62,X63] : pred_eq_bitstring_bitstring(X62,X63),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f557,plain,
! [X2,X3,X0,X1,X4] :
( ~ pred_attacker(tuple_client_A_in_8(X4))
| ~ pred_attacker(tuple_client_A_in_6(X1))
| ~ pred_attacker(tuple_client_A_in_4(X3))
| ~ pred_eq_bitstring_bitstring(name_Na(X0),constr_tuple_4_get_0x30(constr_cbc_dec_4(X2,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_2(X2))
| pred_attacker(tuple_client_A_out_9(name_objective)) ),
inference(subsumption_resolution,[],[f556,f491]) ).
fof(f556,plain,
! [X2,X3,X0,X1,X4] :
( ~ pred_attacker(tuple_client_A_in_8(X4))
| ~ pred_attacker(tuple_client_A_in_6(X1))
| ~ pred_attacker(tuple_client_A_in_4(X3))
| ~ pred_eq_bitstring_bitstring(name_B,constr_tuple_4_get_1(constr_cbc_dec_4(X2,name_Kas)))
| ~ pred_eq_bitstring_bitstring(name_Na(X0),constr_tuple_4_get_0x30(constr_cbc_dec_4(X2,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_2(X2))
| pred_attacker(tuple_client_A_out_9(name_objective)) ),
inference(subsumption_resolution,[],[f555,f491]) ).
fof(f555,plain,
! [X2,X3,X0,X1,X4] :
( ~ pred_attacker(tuple_client_A_in_8(X4))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_cbc_dec_2(X1,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_6(X1))
| ~ pred_attacker(tuple_client_A_in_4(X3))
| ~ pred_eq_bitstring_bitstring(name_B,constr_tuple_4_get_1(constr_cbc_dec_4(X2,name_Kas)))
| ~ pred_eq_bitstring_bitstring(name_Na(X0),constr_tuple_4_get_0x30(constr_cbc_dec_4(X2,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_2(X2))
| pred_attacker(tuple_client_A_out_9(name_objective)) ),
inference(subsumption_resolution,[],[f546,f491]) ).
fof(f546,plain,
! [X2,X3,X0,X1,X4] :
( ~ pred_eq_bitstring_bitstring(tuple_succ(name_Na0x27(X3,X2,X0)),constr_cbc_dec_1(X4,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X1,name_Kas))))
| ~ pred_attacker(tuple_client_A_in_8(X4))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_cbc_dec_2(X1,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_6(X1))
| ~ pred_attacker(tuple_client_A_in_4(X3))
| ~ pred_eq_bitstring_bitstring(name_B,constr_tuple_4_get_1(constr_cbc_dec_4(X2,name_Kas)))
| ~ pred_eq_bitstring_bitstring(name_Na(X0),constr_tuple_4_get_0x30(constr_cbc_dec_4(X2,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_2(X2))
| pred_attacker(tuple_client_A_out_9(name_objective)) ),
inference(cnf_transformation,[],[f372]) ).
fof(f372,plain,
! [X0,X1,X2,X3,X4] :
( pred_attacker(tuple_client_A_out_9(name_objective))
| ~ pred_attacker(tuple_client_A_in_2(X2))
| ~ pred_eq_bitstring_bitstring(name_Na(X0),constr_tuple_4_get_0x30(constr_cbc_dec_4(X2,name_Kas)))
| ~ pred_eq_bitstring_bitstring(name_B,constr_tuple_4_get_1(constr_cbc_dec_4(X2,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_4(X3))
| ~ pred_attacker(tuple_client_A_in_6(X1))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_cbc_dec_2(X1,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_8(X4))
| ~ pred_eq_bitstring_bitstring(tuple_succ(name_Na0x27(X3,X2,X0)),constr_cbc_dec_1(X4,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X1,name_Kas)))) ),
inference(flattening,[],[f371]) ).
fof(f371,plain,
! [X0,X1,X2,X3,X4] :
( pred_attacker(tuple_client_A_out_9(name_objective))
| ~ pred_attacker(tuple_client_A_in_2(X2))
| ~ pred_eq_bitstring_bitstring(name_Na(X0),constr_tuple_4_get_0x30(constr_cbc_dec_4(X2,name_Kas)))
| ~ pred_eq_bitstring_bitstring(name_B,constr_tuple_4_get_1(constr_cbc_dec_4(X2,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_4(X3))
| ~ pred_attacker(tuple_client_A_in_6(X1))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_cbc_dec_2(X1,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_8(X4))
| ~ pred_eq_bitstring_bitstring(tuple_succ(name_Na0x27(X3,X2,X0)),constr_cbc_dec_1(X4,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X1,name_Kas)))) ),
inference(ennf_transformation,[],[f273]) ).
fof(f273,plain,
! [X0,X1,X2,X3,X4] :
( ( pred_attacker(tuple_client_A_in_2(X2))
& pred_eq_bitstring_bitstring(name_Na(X0),constr_tuple_4_get_0x30(constr_cbc_dec_4(X2,name_Kas)))
& pred_eq_bitstring_bitstring(name_B,constr_tuple_4_get_1(constr_cbc_dec_4(X2,name_Kas)))
& pred_attacker(tuple_client_A_in_4(X3))
& pred_attacker(tuple_client_A_in_6(X1))
& pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_cbc_dec_2(X1,name_Kas)))
& pred_attacker(tuple_client_A_in_8(X4))
& pred_eq_bitstring_bitstring(tuple_succ(name_Na0x27(X3,X2,X0)),constr_cbc_dec_1(X4,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X1,name_Kas)))) )
=> pred_attacker(tuple_client_A_out_9(name_objective)) ),
inference(rectify,[],[f172]) ).
fof(f172,axiom,
! [X206,X207,X208,X209,X210] :
( ( pred_attacker(tuple_client_A_in_2(X208))
& pred_eq_bitstring_bitstring(name_Na(X206),constr_tuple_4_get_0x30(constr_cbc_dec_4(X208,name_Kas)))
& pred_eq_bitstring_bitstring(name_B,constr_tuple_4_get_1(constr_cbc_dec_4(X208,name_Kas)))
& pred_attacker(tuple_client_A_in_4(X209))
& pred_attacker(tuple_client_A_in_6(X207))
& pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_cbc_dec_2(X207,name_Kas)))
& pred_attacker(tuple_client_A_in_8(X210))
& pred_eq_bitstring_bitstring(tuple_succ(name_Na0x27(X209,X208,X206)),constr_cbc_dec_1(X210,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X207,name_Kas)))) )
=> pred_attacker(tuple_client_A_out_9(name_objective)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SWW967+1 : TPTP v8.2.0. Released v7.4.0.
% 0.07/0.12 % Command : run_vampire %s %d SAT
% 0.13/0.33 % Computer : n025.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 300
% 0.13/0.33 % DateTime : Wed Jun 19 06:16:39 EDT 2024
% 0.13/0.34 % CPUTime :
% 0.13/0.36 This is a FOF_THM_RFO_SEQ problem
% 0.13/0.36 Running first-order model finding
% 0.13/0.36 Running /export/starexec/sandbox/solver/bin/vampire --mode casc_sat -m 16384 --cores 7 -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.22/0.40 % (24176)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.40 % (24180)fmb+10_1:1_sil=256000:i=98885:tgt=full:fmbsr=1.3:fmbss=10_0 on theBenchmark for (3000ds/98885Mi)
% 0.22/0.40 Detected minimum model sizes of [12]
% 0.22/0.40 Detected maximum model sizes of [max]
% 0.22/0.43 % (24176)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43 % (24186)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.22/0.43 % (24176)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43 % (24183)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.22/0.43 % (24176)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43 % (24182)fmb+10_1:1_sil=256000:fmbes=contour:i=214858:bce=on_0 on theBenchmark for (3000ds/214858Mi)
% 0.22/0.43 % (24176)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43 % (24184)ott+21_1:1_sil=4000:i=104:fsd=on:fd=off:newcnf=on_0 on theBenchmark for (3000ds/104Mi)
% 0.22/0.43 % (24176)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43 % (24185)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.22/0.43 % (24176)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43 % (24181)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.22/0.43 % (24184)First to succeed.
% 0.22/0.43 % (24184)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-24176"
% 0.22/0.43 % (24185)Also succeeded, but the first one will report.
% 0.22/0.43 Detected minimum model sizes of [12]
% 0.22/0.43 Detected maximum model sizes of [max]
% 0.22/0.43 Detected minimum model sizes of [12]
% 0.22/0.43 Detected maximum model sizes of [max]
% 0.22/0.44 % (24176)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.44 % (24184)Refutation found. Thanks to Tanya!
% 0.22/0.44 % SZS status Theorem for theBenchmark
% 0.22/0.44 % SZS output start Proof for theBenchmark
% See solution above
% 0.22/0.44 % (24184)------------------------------
% 0.22/0.44 % (24184)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.22/0.44 % (24184)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.22/0.44 % (24184)Termination reason: Refutation
% 0.22/0.44
% 0.22/0.44 % (24184)Memory used [KB]: 1067
% 0.22/0.44 % (24184)Time elapsed: 0.010 s
% 0.22/0.44 % (24184)Instructions burned: 13 (million)
% 0.22/0.44 % (24184)------------------------------
% 0.22/0.44 % (24184)------------------------------
% 0.22/0.44 % (24176)Success in time 0.07 s
%------------------------------------------------------------------------------