TSTP Solution File: SWV017+1 by SnakeForV-SAT---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SnakeForV-SAT---1.0
% Problem : SWV017+1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s
% Computer : n018.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 : Wed Aug 31 18:55:15 EDT 2022
% Result : Satisfiable 0.19s 0.54s
% Output : Saturation 0.19s
% Verified :
% SZS Type : ERROR: Analysing output (MakeTreeStats fails)
% Comments :
%------------------------------------------------------------------------------
cnf(u120,axiom,
( fresh_intruder_nonce(generate_intruder_nonce(X0))
| ~ fresh_intruder_nonce(X0) ) ).
cnf(u113,axiom,
fresh_intruder_nonce(an_intruder_nonce) ).
cnf(u101,axiom,
( intruder_holds(key(X1,X0))
| ~ party_of_protocol(X0)
| ~ intruder_message(X1) ) ).
cnf(u95,axiom,
( intruder_message(triple(X1,X2,X0))
| ~ intruder_message(X2)
| ~ intruder_message(X0)
| ~ intruder_message(X1) ) ).
cnf(u123,axiom,
( intruder_message(encrypt(X0,X1))
| ~ party_of_protocol(X2)
| ~ intruder_message(X0)
| ~ intruder_holds(key(X1,X2)) ) ).
cnf(u96,axiom,
( intruder_message(quadruple(X2,X1,X0,X3))
| ~ intruder_message(X2)
| ~ intruder_message(X0)
| ~ intruder_message(X1)
| ~ intruder_message(X3) ) ).
cnf(u91,axiom,
( intruder_message(pair(X1,X0))
| ~ intruder_message(X0)
| ~ intruder_message(X1) ) ).
cnf(u119,axiom,
( intruder_message(X0)
| ~ intruder_message(encrypt(X1,X0))
| ~ intruder_holds(key(X0,X2))
| ~ party_of_protocol(X2) ) ).
cnf(u117,axiom,
( intruder_message(X2)
| ~ intruder_message(quadruple(X1,X2,X0,X3)) ) ).
cnf(u116,axiom,
( intruder_message(X3)
| ~ intruder_message(quadruple(X1,X2,X0,X3)) ) ).
cnf(u115,axiom,
( intruder_message(X1)
| ~ intruder_message(quadruple(X1,X2,X0,X3)) ) ).
cnf(u114,axiom,
( intruder_message(X0)
| ~ intruder_message(quadruple(X1,X2,X0,X3)) ) ).
cnf(u112,axiom,
( intruder_message(X0)
| ~ fresh_intruder_nonce(X0) ) ).
cnf(u107,axiom,
( intruder_message(X1)
| ~ intruder_message(triple(X0,X1,X2)) ) ).
cnf(u106,axiom,
( intruder_message(X2)
| ~ intruder_message(triple(X0,X1,X2)) ) ).
cnf(u105,axiom,
( intruder_message(X0)
| ~ intruder_message(triple(X0,X1,X2)) ) ).
cnf(u104,axiom,
( intruder_message(X0)
| ~ message(sent(X2,X1,X0)) ) ).
cnf(u100,axiom,
( intruder_message(X0)
| ~ intruder_message(pair(X0,X1)) ) ).
cnf(u99,axiom,
( intruder_message(X1)
| ~ intruder_message(pair(X0,X1)) ) ).
cnf(u94,axiom,
a_nonce(generate_b_nonce(X0)) ).
cnf(u93,axiom,
a_nonce(generate_expiration_time(X0)) ).
cnf(u97,axiom,
a_nonce(an_a_nonce) ).
cnf(u109,axiom,
( ~ a_nonce(X0)
| ~ a_key(X0) ) ).
cnf(u110,axiom,
~ a_nonce(generate_key(X0)) ).
cnf(u98,axiom,
t_holds(key(at,a)) ).
cnf(u89,axiom,
t_holds(key(bt,b)) ).
cnf(u122,axiom,
a_key(generate_key(X0)) ).
cnf(u129,axiom,
~ a_key(generate_b_nonce(X1)) ).
cnf(u128,axiom,
~ a_key(generate_expiration_time(X0)) ).
cnf(u127,axiom,
~ a_key(an_a_nonce) ).
cnf(u111,axiom,
( fresh_to_b(X0)
| ~ fresh_intruder_nonce(X0) ) ).
cnf(u108,axiom,
fresh_to_b(an_a_nonce) ).
cnf(u124,axiom,
a_stored(pair(b,an_a_nonce)) ).
cnf(u92,axiom,
( message(sent(b,t,triple(b,generate_b_nonce(X0),encrypt(triple(X1,X0,generate_expiration_time(X0)),bt))))
| ~ fresh_to_b(X0)
| ~ message(sent(X1,b,pair(X1,X0))) ) ).
cnf(u102,axiom,
( message(sent(a,X1,pair(X5,encrypt(X3,X2))))
| ~ message(sent(t,a,triple(encrypt(quadruple(X1,X4,X2,X0),at),X5,X3)))
| ~ a_stored(pair(X1,X4)) ) ).
cnf(u125,axiom,
message(sent(a,b,pair(a,an_a_nonce))) ).
cnf(u121,axiom,
( message(sent(t,X6,triple(encrypt(quadruple(X0,X2,generate_key(X2),X1),X3),encrypt(triple(X6,generate_key(X2),X1),X4),X5)))
| ~ t_holds(key(X3,X6))
| ~ a_nonce(X2)
| ~ message(sent(X0,t,triple(X0,X5,encrypt(triple(X6,X2,X1),X4))))
| ~ t_holds(key(X4,X0)) ) ).
cnf(u90,axiom,
( message(sent(X0,X2,X1))
| ~ party_of_protocol(X2)
| ~ intruder_message(X1)
| ~ party_of_protocol(X0) ) ).
cnf(u126,axiom,
party_of_protocol(b) ).
cnf(u118,axiom,
party_of_protocol(a) ).
cnf(u103,axiom,
party_of_protocol(t) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SWV017+1 : TPTP v8.1.0. Released v2.4.0.
% 0.07/0.13 % Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s
% 0.13/0.34 % Computer : n018.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Tue Aug 30 18:59:55 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.19/0.49 % (21836)ott+4_1:1_av=off:bd=off:nwc=5.0:s2a=on:s2at=2.0:slsq=on:slsqc=2:slsql=off:slsqr=1,2:sp=frequency:i=37:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/37Mi)
% 0.19/0.50 % (21855)ott+3_1:1_gsp=on:lcm=predicate:i=138:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/138Mi)
% 0.19/0.50 % (21844)ott+2_1:1_fsr=off:gsp=on:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 0.19/0.51 % (21841)dis+10_1:1_fsd=on:sp=occurrence:i=7:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/7Mi)
% 0.19/0.51 % (21849)ott+11_2:3_av=off:fde=unused:nwc=5.0:tgt=ground:i=75:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/75Mi)
% 0.19/0.51 % (21847)ott+10_1:5_bd=off:tgt=full:i=99:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99Mi)
% 0.19/0.51 % (21856)dis+21_1:1_av=off:er=filter:slsq=on:slsqc=0:slsqr=1,1:sp=frequency:to=lpo:i=498:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/498Mi)
% 0.19/0.51 % (21848)ins+10_1:1_awrs=decay:awrsf=30:bsr=unit_only:foolp=on:igrr=8/457:igs=10:igwr=on:nwc=1.5:sp=weighted_frequency:to=lpo:uhcvi=on:i=68:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/68Mi)
% 0.19/0.52 % (21841)Instruction limit reached!
% 0.19/0.52 % (21841)------------------------------
% 0.19/0.52 % (21841)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.19/0.52 % (21860)ins+10_1:1_awrs=decay:awrsf=30:bsr=unit_only:foolp=on:igrr=8/457:igs=10:igwr=on:nwc=1.5:sp=weighted_frequency:to=lpo:uhcvi=on:i=68:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/68Mi)
% 0.19/0.52 % (21840)fmb+10_1:1_fmbsr=2.0:nm=4:skr=on:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.19/0.52 % (21838)ott+33_1:4_s2a=on:tgt=ground:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.19/0.52 % (21837)ott+10_1:32_bd=off:fsr=off:newcnf=on:tgt=full:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.19/0.52 % (21841)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.19/0.52 % (21857)ott+11_1:1_drc=off:nwc=5.0:slsq=on:slsqc=1:spb=goal_then_units:to=lpo:i=467:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/467Mi)
% 0.19/0.52 % (21841)Termination reason: Unknown
% 0.19/0.52 % (21841)Termination phase: Saturation
% 0.19/0.52
% 0.19/0.52 % (21841)Memory used [KB]: 5500
% 0.19/0.52 % (21841)Time elapsed: 0.122 s
% 0.19/0.52 % (21841)Instructions burned: 7 (million)
% 0.19/0.52 % (21841)------------------------------
% 0.19/0.52 % (21841)------------------------------
% 0.19/0.52 % (21859)ott+10_1:5_bd=off:tgt=full:i=500:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/500Mi)
% 0.19/0.53 % (21835)ott+10_1:32_abs=on:br=off:urr=ec_only:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 0.19/0.53 % (21835)Refutation not found, incomplete strategy% (21835)------------------------------
% 0.19/0.53 % (21835)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.19/0.53 % (21835)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.19/0.53 % (21835)Termination reason: Refutation not found, incomplete strategy
% 0.19/0.53
% 0.19/0.53 % (21835)Memory used [KB]: 5500
% 0.19/0.53 % (21835)Time elapsed: 0.136 s
% 0.19/0.53 % (21835)Instructions burned: 3 (million)
% 0.19/0.53 % (21835)------------------------------
% 0.19/0.53 % (21835)------------------------------
% 0.19/0.53 % (21858)ott+10_1:1_kws=precedence:tgt=ground:i=482:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/482Mi)
% 0.19/0.53 % (21839)dis+34_1:32_abs=on:add=off:bsr=on:gsp=on:sp=weighted_frequency:i=48:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/48Mi)
% 0.19/0.53 % (21863)ott+10_7:2_awrs=decay:awrsf=8:bd=preordered:drc=off:fd=preordered:fde=unused:fsr=off:slsq=on:slsqc=2:slsqr=5,8:sp=const_min:spb=units:to=lpo:i=355:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/355Mi)
% 0.19/0.53 % (21834)fmb+10_1:1_bce=on:fmbsr=1.5:nm=4:skr=on:i=191324:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/191324Mi)
% 0.19/0.53 % (21851)fmb+10_1:1_bce=on:i=59:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/59Mi)
% 0.19/0.53 % (21845)ott+10_1:32_bd=off:fsr=off:newcnf=on:tgt=full:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 0.19/0.53 % (21861)ott+11_2:3_av=off:fde=unused:nwc=5.0:tgt=ground:i=177:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/177Mi)
% 0.19/0.53 TRYING [1]
% 0.19/0.53 TRYING [2]
% 0.19/0.54 % (21843)ott-1_1:6_av=off:cond=on:fsr=off:nwc=3.0:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.19/0.54 % (21853)ott+4_1:1_av=off:bd=off:nwc=5.0:rp=on:s2a=on:s2at=2.0:slsq=on:slsqc=2:slsql=off:slsqr=1,2:sp=frequency:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 0.19/0.54 % (21852)ott+10_1:1_tgt=ground:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 0.19/0.54 % (21843)First to succeed.
% 0.19/0.54 TRYING [1]
% 0.19/0.54 TRYING [2]
% 0.19/0.54 % SZS status Satisfiable for theBenchmark
% 0.19/0.54 % (21843)# SZS output start Saturation.
% See solution above
% 0.19/0.54 % (21843)------------------------------
% 0.19/0.54 % (21843)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.19/0.54 % (21843)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.19/0.54 % (21843)Termination reason: Satisfiable
% 0.19/0.54
% 0.19/0.54 % (21843)Memory used [KB]: 1023
% 0.19/0.54 % (21843)Time elapsed: 0.151 s
% 0.19/0.54 % (21843)Instructions burned: 2 (million)
% 0.19/0.54 % (21843)------------------------------
% 0.19/0.54 % (21843)------------------------------
% 0.19/0.54 % (21833)Success in time 0.193 s
%------------------------------------------------------------------------------