TSTP Solution File: SWV014-1 by Vampire---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire---4.8
% Problem : SWV014-1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule file --schedule_file /export/starexec/sandbox2/solver/bin/quickGreedyProduceRating_steal_pow3.txt --cores 8 -m 12000 -t %d %s
% Computer : n017.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 : Sun May 5 10:27:38 EDT 2024
% Result : Unsatisfiable 0.61s 0.77s
% Output : Refutation 0.61s
% Verified :
% SZS Type : Refutation
% Derivation depth : 17
% Number of leaves : 18
% Syntax : Number of formulae : 49 ( 12 unt; 0 def)
% Number of atoms : 136 ( 0 equ)
% Maximal formula atoms : 7 ( 2 avg)
% Number of connectives : 190 ( 103 ~; 85 |; 0 &)
% ( 2 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 10 ( 5 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 10 ( 9 usr; 3 prp; 0-1 aty)
% Number of functors : 12 ( 12 usr; 5 con; 0-3 aty)
% Number of variables : 65 ( 65 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f180,plain,
$false,
inference(avatar_sat_refutation,[],[f54,f172,f179]) ).
fof(f179,plain,
~ spl0_1,
inference(avatar_contradiction_clause,[],[f174]) ).
fof(f174,plain,
( $false
| ~ spl0_1 ),
inference(resolution,[],[f50,f1]) ).
fof(f1,axiom,
party_of_protocol(a),
file('/export/starexec/sandbox2/tmp/tmp.5UmxHIjFdS/Vampire---4.8_16765',a_is_party_of_protocol_2) ).
fof(f50,plain,
( ! [X1] : ~ party_of_protocol(X1)
| ~ spl0_1 ),
inference(avatar_component_clause,[],[f49]) ).
fof(f49,plain,
( spl0_1
<=> ! [X1] : ~ party_of_protocol(X1) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_1])]) ).
fof(f172,plain,
~ spl0_2,
inference(avatar_contradiction_clause,[],[f171]) ).
fof(f171,plain,
( $false
| ~ spl0_2 ),
inference(subsumption_resolution,[],[f168,f36]) ).
fof(f36,plain,
intruder_message(an_a_nonce),
inference(resolution,[],[f35,f16]) ).
fof(f16,axiom,
! [X0,X4] :
( ~ intruder_message(pair(X0,X4))
| intruder_message(X4) ),
file('/export/starexec/sandbox2/tmp/tmp.5UmxHIjFdS/Vampire---4.8_16765',intruder_decomposes_pairs_19) ).
fof(f35,plain,
intruder_message(pair(a,an_a_nonce)),
inference(resolution,[],[f14,f2]) ).
fof(f2,axiom,
message(sent(a,b,pair(a,an_a_nonce))),
file('/export/starexec/sandbox2/tmp/tmp.5UmxHIjFdS/Vampire---4.8_16765',a_sent_message_i_to_b_3) ).
fof(f14,axiom,
! [X3,X0,X4] :
( ~ message(sent(X0,X4,X3))
| intruder_message(X3) ),
file('/export/starexec/sandbox2/tmp/tmp.5UmxHIjFdS/Vampire---4.8_16765',intruder_can_record_17) ).
fof(f168,plain,
( ~ intruder_message(an_a_nonce)
| ~ spl0_2 ),
inference(resolution,[],[f116,f165]) ).
fof(f165,plain,
( ! [X0] :
( ~ intruder_message(encrypt(triple(a,X0,generate_expiration_time(an_a_nonce)),bt))
| ~ intruder_message(X0) )
| ~ spl0_2 ),
inference(subsumption_resolution,[],[f164,f2]) ).
fof(f164,plain,
( ! [X0] :
( ~ intruder_message(X0)
| ~ intruder_message(encrypt(triple(a,X0,generate_expiration_time(an_a_nonce)),bt))
| ~ message(sent(a,b,pair(a,an_a_nonce))) )
| ~ spl0_2 ),
inference(subsumption_resolution,[],[f163,f6]) ).
fof(f6,axiom,
fresh_to_b(an_a_nonce),
file('/export/starexec/sandbox2/tmp/tmp.5UmxHIjFdS/Vampire---4.8_16765',nonce_a_is_fresh_to_b_9) ).
fof(f163,plain,
( ! [X0] :
( ~ intruder_message(X0)
| ~ fresh_to_b(an_a_nonce)
| ~ intruder_message(encrypt(triple(a,X0,generate_expiration_time(an_a_nonce)),bt))
| ~ message(sent(a,b,pair(a,an_a_nonce))) )
| ~ spl0_2 ),
inference(resolution,[],[f117,f73]) ).
fof(f73,plain,
( ! [X0,X1] :
( ~ intruder_message(generate_b_nonce(X0))
| ~ intruder_message(X1)
| ~ fresh_to_b(X0)
| ~ intruder_message(encrypt(triple(a,X1,generate_expiration_time(X0)),bt))
| ~ message(sent(a,b,pair(a,X0))) )
| ~ spl0_2 ),
inference(duplicate_literal_removal,[],[f72]) ).
fof(f72,plain,
( ! [X0,X1] :
( ~ message(sent(a,b,pair(a,X0)))
| ~ intruder_message(X1)
| ~ fresh_to_b(X0)
| ~ intruder_message(encrypt(triple(a,X1,generate_expiration_time(X0)),bt))
| ~ intruder_message(X1)
| ~ intruder_message(generate_b_nonce(X0)) )
| ~ spl0_2 ),
inference(resolution,[],[f69,f53]) ).
fof(f53,plain,
( ! [X2,X0] :
( intruder_message(encrypt(X0,X2))
| ~ intruder_message(X2)
| ~ intruder_message(X0) )
| ~ spl0_2 ),
inference(avatar_component_clause,[],[f52]) ).
fof(f52,plain,
( spl0_2
<=> ! [X2,X0] :
( ~ intruder_message(X0)
| ~ intruder_message(X2)
| intruder_message(encrypt(X0,X2)) ) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_2])]) ).
fof(f69,plain,
! [X0,X1] :
( ~ intruder_message(encrypt(generate_b_nonce(X0),X1))
| ~ message(sent(a,b,pair(a,X0)))
| ~ intruder_message(X1)
| ~ fresh_to_b(X0)
| ~ intruder_message(encrypt(triple(a,X1,generate_expiration_time(X0)),bt)) ),
inference(resolution,[],[f67,f24]) ).
fof(f24,axiom,
! [X0,X4] :
( intruder_message(pair(X0,X4))
| ~ intruder_message(X4)
| ~ intruder_message(X0) ),
file('/export/starexec/sandbox2/tmp/tmp.5UmxHIjFdS/Vampire---4.8_16765',intruder_composes_pairs_27) ).
fof(f67,plain,
! [X0,X1] :
( ~ intruder_message(pair(encrypt(triple(a,X0,generate_expiration_time(X1)),bt),encrypt(generate_b_nonce(X1),X0)))
| ~ fresh_to_b(X1)
| ~ message(sent(a,b,pair(a,X1)))
| ~ intruder_message(X0) ),
inference(subsumption_resolution,[],[f66,f1]) ).
fof(f66,plain,
! [X0,X1] :
( ~ intruder_message(X0)
| ~ fresh_to_b(X1)
| ~ message(sent(a,b,pair(a,X1)))
| ~ intruder_message(pair(encrypt(triple(a,X0,generate_expiration_time(X1)),bt),encrypt(generate_b_nonce(X1),X0)))
| ~ party_of_protocol(a) ),
inference(subsumption_resolution,[],[f65,f5]) ).
fof(f5,axiom,
party_of_protocol(b),
file('/export/starexec/sandbox2/tmp/tmp.5UmxHIjFdS/Vampire---4.8_16765',b_is_party_of_protocol_8) ).
fof(f65,plain,
! [X0,X1] :
( ~ intruder_message(X0)
| ~ fresh_to_b(X1)
| ~ message(sent(a,b,pair(a,X1)))
| ~ party_of_protocol(b)
| ~ intruder_message(pair(encrypt(triple(a,X0,generate_expiration_time(X1)),bt),encrypt(generate_b_nonce(X1),X0)))
| ~ party_of_protocol(a) ),
inference(resolution,[],[f63,f28]) ).
fof(f28,axiom,
! [X3,X0,X4] :
( message(sent(X4,X3,X0))
| ~ party_of_protocol(X3)
| ~ intruder_message(X0)
| ~ party_of_protocol(X4) ),
file('/export/starexec/sandbox2/tmp/tmp.5UmxHIjFdS/Vampire---4.8_16765',intruder_message_sent_31) ).
fof(f63,plain,
! [X0,X1] :
( ~ message(sent(a,b,pair(encrypt(triple(a,X0,generate_expiration_time(X1)),bt),encrypt(generate_b_nonce(X1),X0))))
| ~ intruder_message(X0)
| ~ fresh_to_b(X1)
| ~ message(sent(a,b,pair(a,X1))) ),
inference(resolution,[],[f62,f8]) ).
fof(f8,axiom,
! [X0,X4] :
( b_stored(pair(X0,X4))
| ~ fresh_to_b(X4)
| ~ message(sent(X0,b,pair(X0,X4))) ),
file('/export/starexec/sandbox2/tmp/tmp.5UmxHIjFdS/Vampire---4.8_16765',b_creates_freash_nonces_in_time_11) ).
fof(f62,plain,
! [X0,X1] :
( ~ b_stored(pair(a,X0))
| ~ message(sent(a,b,pair(encrypt(triple(a,X1,generate_expiration_time(X0)),bt),encrypt(generate_b_nonce(X0),X1))))
| ~ intruder_message(X1) ),
inference(resolution,[],[f9,f41]) ).
fof(f41,plain,
! [X0] :
( ~ b_holds(key(X0,a))
| ~ intruder_message(X0) ),
inference(subsumption_resolution,[],[f40,f5]) ).
fof(f40,plain,
! [X0] :
( ~ intruder_message(X0)
| ~ party_of_protocol(b)
| ~ b_holds(key(X0,a)) ),
inference(resolution,[],[f29,f34]) ).
fof(f34,axiom,
! [X0] :
( ~ intruder_holds(key(X0,b))
| ~ b_holds(key(X0,a)) ),
file('/export/starexec/sandbox2/tmp/tmp.5UmxHIjFdS/Vampire---4.8_16765',co1_38) ).
fof(f29,axiom,
! [X0,X4] :
( intruder_holds(key(X0,X4))
| ~ intruder_message(X0)
| ~ party_of_protocol(X4) ),
file('/export/starexec/sandbox2/tmp/tmp.5UmxHIjFdS/Vampire---4.8_16765',intruder_holds_key_32) ).
fof(f9,axiom,
! [X3,X0,X4] :
( b_holds(key(X4,X0))
| ~ b_stored(pair(X0,X3))
| ~ message(sent(X0,b,pair(encrypt(triple(X0,X4,generate_expiration_time(X3)),bt),encrypt(generate_b_nonce(X3),X4)))) ),
file('/export/starexec/sandbox2/tmp/tmp.5UmxHIjFdS/Vampire---4.8_16765',b_accepts_secure_session_key_12) ).
fof(f117,plain,
intruder_message(generate_b_nonce(an_a_nonce)),
inference(resolution,[],[f77,f18]) ).
fof(f18,axiom,
! [X3,X0,X4] :
( ~ intruder_message(triple(X0,X4,X3))
| intruder_message(X4) ),
file('/export/starexec/sandbox2/tmp/tmp.5UmxHIjFdS/Vampire---4.8_16765',intruder_decomposes_triples_21) ).
fof(f77,plain,
intruder_message(triple(b,generate_b_nonce(an_a_nonce),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt))),
inference(resolution,[],[f61,f2]) ).
fof(f61,plain,
! [X0] :
( ~ message(sent(X0,b,pair(X0,an_a_nonce)))
| intruder_message(triple(b,generate_b_nonce(an_a_nonce),encrypt(triple(X0,an_a_nonce,generate_expiration_time(an_a_nonce)),bt))) ),
inference(resolution,[],[f60,f6]) ).
fof(f60,plain,
! [X0,X1] :
( ~ fresh_to_b(X0)
| ~ message(sent(X1,b,pair(X1,X0)))
| intruder_message(triple(b,generate_b_nonce(X0),encrypt(triple(X1,X0,generate_expiration_time(X0)),bt))) ),
inference(resolution,[],[f7,f14]) ).
fof(f7,axiom,
! [X0,X4] :
( message(sent(b,t,triple(b,generate_b_nonce(X4),encrypt(triple(X0,X4,generate_expiration_time(X4)),bt))))
| ~ fresh_to_b(X4)
| ~ message(sent(X0,b,pair(X0,X4))) ),
file('/export/starexec/sandbox2/tmp/tmp.5UmxHIjFdS/Vampire---4.8_16765',b_creates_freash_nonces_in_time_10) ).
fof(f116,plain,
intruder_message(encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),
inference(resolution,[],[f77,f19]) ).
fof(f19,axiom,
! [X3,X0,X4] :
( ~ intruder_message(triple(X0,X4,X3))
| intruder_message(X3) ),
file('/export/starexec/sandbox2/tmp/tmp.5UmxHIjFdS/Vampire---4.8_16765',intruder_decomposes_triples_22) ).
fof(f54,plain,
( spl0_1
| spl0_2 ),
inference(avatar_split_clause,[],[f47,f52,f49]) ).
fof(f47,plain,
! [X2,X0,X1] :
( ~ intruder_message(X0)
| ~ party_of_protocol(X1)
| intruder_message(encrypt(X0,X2))
| ~ intruder_message(X2) ),
inference(duplicate_literal_removal,[],[f46]) ).
fof(f46,plain,
! [X2,X0,X1] :
( ~ intruder_message(X0)
| ~ party_of_protocol(X1)
| intruder_message(encrypt(X0,X2))
| ~ intruder_message(X2)
| ~ party_of_protocol(X1) ),
inference(resolution,[],[f30,f29]) ).
fof(f30,axiom,
! [X3,X0,X4] :
( ~ intruder_holds(key(X4,X3))
| ~ intruder_message(X0)
| ~ party_of_protocol(X3)
| intruder_message(encrypt(X0,X4)) ),
file('/export/starexec/sandbox2/tmp/tmp.5UmxHIjFdS/Vampire---4.8_16765',intruder_key_encrypts_33) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.13/0.13 % Problem : SWV014-1 : TPTP v8.1.2. Released v2.4.0.
% 0.13/0.15 % Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule file --schedule_file /export/starexec/sandbox2/solver/bin/quickGreedyProduceRating_steal_pow3.txt --cores 8 -m 12000 -t %d %s
% 0.15/0.36 % Computer : n017.cluster.edu
% 0.15/0.36 % Model : x86_64 x86_64
% 0.15/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36 % Memory : 8042.1875MB
% 0.15/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36 % CPULimit : 300
% 0.15/0.36 % WCLimit : 300
% 0.15/0.36 % DateTime : Fri May 3 21:12:08 EDT 2024
% 0.15/0.36 % CPUTime :
% 0.15/0.36 This is a CNF_UNS_RFO_NEQ_HRN problem
% 0.15/0.36 Running vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule file --schedule_file /export/starexec/sandbox2/solver/bin/quickGreedyProduceRating_steal_pow3.txt --cores 8 -m 12000 -t 300 /export/starexec/sandbox2/tmp/tmp.5UmxHIjFdS/Vampire---4.8_16765
% 0.56/0.76 % (16953)lrs+1011_1:1_sil=8000:sp=occurrence:nwc=10.0:i=78:ss=axioms:sgt=8_0 on Vampire---4 for (2996ds/78Mi)
% 0.56/0.76 % (16954)ott+1011_1:1_sil=2000:urr=on:i=33:sd=1:kws=inv_frequency:ss=axioms:sup=off_0 on Vampire---4 for (2996ds/33Mi)
% 0.56/0.76 % (16954)Refutation not found, incomplete strategy% (16954)------------------------------
% 0.56/0.76 % (16954)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.56/0.76 % (16954)Termination reason: Refutation not found, incomplete strategy
% 0.56/0.76
% 0.56/0.76 % (16954)Memory used [KB]: 972
% 0.56/0.76 % (16954)Time elapsed: 0.003 s
% 0.56/0.76 % (16954)Instructions burned: 2 (million)
% 0.56/0.76 % (16954)------------------------------
% 0.56/0.76 % (16954)------------------------------
% 0.56/0.76 % (16951)dis-1011_2:1_sil=2000:lsd=20:nwc=5.0:flr=on:mep=off:st=3.0:i=34:sd=1:ep=RS:ss=axioms_0 on Vampire---4 for (2996ds/34Mi)
% 0.56/0.76 % (16952)lrs+1011_461:32768_sil=16000:irw=on:sp=frequency:lsd=20:fd=preordered:nwc=10.0:s2agt=32:alpa=false:cond=fast:s2a=on:i=51:s2at=3.0:awrs=decay:awrsf=691:bd=off:nm=20:fsr=off:amm=sco:uhcvi=on:rawr=on_0 on Vampire---4 for (2996ds/51Mi)
% 0.61/0.76 % (16957)lrs+21_1:5_sil=2000:sos=on:urr=on:newcnf=on:slsq=on:i=83:slsql=off:bd=off:nm=2:ss=axioms:st=1.5:sp=const_min:gsp=on:rawr=on_0 on Vampire---4 for (2996ds/83Mi)
% 0.61/0.76 % (16956)lrs+1002_1:16_to=lpo:sil=32000:sp=unary_frequency:sos=on:i=45:bd=off:ss=axioms_0 on Vampire---4 for (2996ds/45Mi)
% 0.61/0.76 % (16958)lrs-21_1:1_to=lpo:sil=2000:sp=frequency:sos=on:lma=on:i=56:sd=2:ss=axioms:ep=R_0 on Vampire---4 for (2996ds/56Mi)
% 0.61/0.76 % (16955)lrs+2_1:1_sil=16000:fde=none:sos=all:nwc=5.0:i=34:ep=RS:s2pl=on:lma=on:afp=100000_0 on Vampire---4 for (2996ds/34Mi)
% 0.61/0.76 % (16951)Refutation not found, incomplete strategy% (16951)------------------------------
% 0.61/0.76 % (16951)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.61/0.76 % (16951)Termination reason: Refutation not found, incomplete strategy
% 0.61/0.76
% 0.61/0.76 % (16951)Memory used [KB]: 973
% 0.61/0.76 % (16951)Time elapsed: 0.004 s
% 0.61/0.76 % (16951)Instructions burned: 2 (million)
% 0.61/0.76 % (16958)Refutation not found, incomplete strategy% (16958)------------------------------
% 0.61/0.76 % (16958)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.61/0.76 % (16958)Termination reason: Refutation not found, incomplete strategy
% 0.61/0.76
% 0.61/0.76 % (16958)Memory used [KB]: 955
% 0.61/0.76 % (16958)Time elapsed: 0.004 s
% 0.61/0.76 % (16956)Refutation not found, incomplete strategy% (16956)------------------------------
% 0.61/0.76 % (16956)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.61/0.76 % (16956)Termination reason: Refutation not found, incomplete strategy
% 0.61/0.76
% 0.61/0.76 % (16956)Memory used [KB]: 960
% 0.61/0.76 % (16956)Time elapsed: 0.004 s
% 0.61/0.76 % (16956)Instructions burned: 2 (million)
% 0.61/0.76 % (16958)Instructions burned: 2 (million)
% 0.61/0.77 % (16951)------------------------------
% 0.61/0.77 % (16951)------------------------------
% 0.61/0.77 % (16955)Refutation not found, incomplete strategy% (16955)------------------------------
% 0.61/0.77 % (16955)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.61/0.77 % (16956)------------------------------
% 0.61/0.77 % (16956)------------------------------
% 0.61/0.77 % (16955)Termination reason: Refutation not found, incomplete strategy
% 0.61/0.77
% 0.61/0.77 % (16958)------------------------------
% 0.61/0.77 % (16958)------------------------------
% 0.61/0.77 % (16955)Memory used [KB]: 961
% 0.61/0.77 % (16955)Time elapsed: 0.005 s
% 0.61/0.77 % (16955)Instructions burned: 2 (million)
% 0.61/0.77 % (16957)Refutation not found, incomplete strategy% (16957)------------------------------
% 0.61/0.77 % (16957)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.61/0.77 % (16957)Termination reason: Refutation not found, incomplete strategy
% 0.61/0.77 % (16955)------------------------------
% 0.61/0.77 % (16955)------------------------------
% 0.61/0.77
% 0.61/0.77 % (16957)Memory used [KB]: 962
% 0.61/0.77 % (16957)Time elapsed: 0.005 s
% 0.61/0.77 % (16957)Instructions burned: 3 (million)
% 0.61/0.77 % (16953)First to succeed.
% 0.61/0.77 % (16960)lrs+21_1:16_sil=2000:sp=occurrence:urr=on:flr=on:i=55:sd=1:nm=0:ins=3:ss=included:rawr=on:br=off_0 on Vampire---4 for (2996ds/55Mi)
% 0.61/0.77 % (16957)------------------------------
% 0.61/0.77 % (16957)------------------------------
% 0.61/0.77 % (16953)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-16935"
% 0.61/0.77 % (16953)Refutation found. Thanks to Tanya!
% 0.61/0.77 % SZS status Unsatisfiable for Vampire---4
% 0.61/0.77 % SZS output start Proof for Vampire---4
% See solution above
% 0.61/0.77 % (16953)------------------------------
% 0.61/0.77 % (16953)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.61/0.77 % (16953)Termination reason: Refutation
% 0.61/0.77
% 0.61/0.77 % (16953)Memory used [KB]: 1097
% 0.61/0.77 % (16953)Time elapsed: 0.008 s
% 0.61/0.77 % (16953)Instructions burned: 10 (million)
% 0.61/0.77 % (16935)Success in time 0.399 s
% 0.61/0.77 % Vampire---4.8 exiting
%------------------------------------------------------------------------------