%------------------------------------------------------------------------------
% File : Vampire-SAT---5.0.1
% Problem : SWV016+1 : TPTP v9.3.1. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 SAT
% Computer : n011.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8046.5625MB
% OS : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Tue Sep 29 01:19:59 PM UTC 2026
% Result : CounterSatisfiable 0.07s 0.25s
% Output : Saturation 0.07s
% Verified :
% SZS Type : ERROR: Analysing output (MakeTreeStats fails)
% Comments :
%------------------------------------------------------------------------------
cnf(u138,negated_conjecture,
( ~ b_holds(key(X0,X2))
| intruder_message(X0) ) ).
cnf(u193,axiom,
( ~ intruder_holds(key(at,X4))
| party_of_protocol(X4) ) ).
cnf(u220,axiom,
intruder_message(at) ).
cnf(u229,axiom,
message(sent(t,b,triple(encrypt(quadruple(b,an_a_nonce,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt),encrypt(triple(b,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt),generate_b_nonce(an_a_nonce)))) ).
cnf(u232,axiom,
~ intruder_message(pair(b,an_a_nonce)) ).
cnf(u242,axiom,
( ~ intruder_message(encrypt(X1,X2))
| intruder_message(X1)
| intruder_message(encrypt(quadruple(b,an_a_nonce,X2,X3),at)) ) ).
cnf(u340,axiom,
intruder_message(encrypt(quadruple(b,an_a_nonce,at,X2),at)) ).
cnf(u377,negated_conjecture,
( ~ intruder_holds(key(bt,X1))
| party_of_protocol(X1) ) ).
cnf(u384,negated_conjecture,
intruder_message(encrypt(quadruple(b,an_a_nonce,bt,X1),at)) ).
cnf(u462,axiom,
( intruder_message(triple(b,X1,encrypt(triple(b,X0,generate_expiration_time(an_a_nonce)),bt)))
| b_holds(key(generate_key(X0),b))
| ~ a_nonce(X0)
| intruder_message(encrypt(generate_b_nonce(an_a_nonce),generate_key(X0))) ) ).
cnf(u468,axiom,
b_holds(key(generate_key(an_a_nonce),b)) ).
cnf(u502,axiom,
( message(sent(a,b,pair(X2,encrypt(X3,generate_key(an_a_nonce)))))
| intruder_message(X3)
| intruder_message(X2) ) ).
cnf(u510,axiom,
( intruder_message(encrypt(triple(X2,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt))
| party_of_protocol(X2)
| intruder_message(pair(X2,an_a_nonce))
| b_holds(key(generate_key(an_a_nonce),X2)) ) ).
cnf(u516,axiom,
( ~ intruder_message(encrypt(triple(a,generate_key(generate_b_nonce(X0)),X1),bt))
| intruder_message(encrypt(triple(a,generate_b_nonce(X0),X1),bt)) ) ).
cnf(u522,axiom,
( ~ intruder_message(encrypt(triple(a,generate_key(generate_expiration_time(X0)),X1),bt))
| intruder_message(encrypt(triple(a,generate_expiration_time(X0),X1),bt)) ) ).
cnf(u544,axiom,
( ~ a_nonce(X0)
| intruder_message(encrypt(triple(b,X0,generate_expiration_time(an_a_nonce)),bt))
| intruder_message(encrypt(generate_b_nonce(an_a_nonce),generate_key(X0)))
| b_holds(key(generate_key(X0),b)) ) ).
cnf(u577,axiom,
( ~ intruder_message(encrypt(X1,generate_key(an_a_nonce)))
| intruder_message(X1) ) ).
cnf(u102,axiom,
~ party_of_protocol(b) ).
cnf(u395,axiom,
b_holds(key(generate_key(an_a_nonce),a)) ).
cnf(u104,axiom,
~ party_of_protocol(t) ).
cnf(u65,axiom,
a_stored(pair(b,an_a_nonce)) ).
cnf(u114,axiom,
( intruder_message(quadruple(X0,X1,X2,X3))
| ~ intruder_message(X3) ) ).
cnf(u236,axiom,
( ~ intruder_message(triple(encrypt(quadruple(a,X0,generate_key(X0),X2),at),encrypt(triple(a,generate_key(X0),X2),at),X1))
| intruder_message(triple(a,X1,encrypt(triple(a,X0,X2),at)))
| ~ a_nonce(X0) ) ).
cnf(u548,axiom,
( ~ intruder_message(pair(X1,encrypt(X0,generate_key(an_a_nonce))))
| intruder_message(X1)
| intruder_message(X0) ) ).
cnf(u447,axiom,
( ~ intruder_message(encrypt(triple(a,generate_key(an_a_nonce),X1),bt))
| intruder_message(triple(b,X0,encrypt(triple(a,an_a_nonce,X1),bt))) ) ).
cnf(u408,axiom,
( ~ intruder_message(pair(encrypt(triple(a,generate_key(an_a_nonce),X1),bt),encrypt(X0,generate_key(an_a_nonce))))
| intruder_message(triple(b,X0,encrypt(triple(a,an_a_nonce,X1),bt))) ) ).
cnf(u418,axiom,
( ~ intruder_message(encrypt(quadruple(a,X1,generate_key(X1),X2),at))
| ~ a_nonce(X1)
| intruder_message(triple(a,X0,encrypt(triple(a,X1,X2),at))) ) ).
cnf(u100,negated_conjecture,
( ~ intruder_holds(key(X0,X1))
| ~ b_holds(key(X0,X2)) ) ).
cnf(u128,axiom,
~ intruder_message(an_a_nonce) ).
cnf(u189,axiom,
( ~ intruder_message(pair(X0,encrypt(X1,X2)))
| intruder_message(X0)
| intruder_message(X1)
| intruder_message(encrypt(quadruple(b,an_a_nonce,X2,X3),at)) ) ).
cnf(u110,axiom,
( intruder_message(triple(X0,X1,X2))
| ~ intruder_message(X2) ) ).
cnf(u71,axiom,
( ~ fresh_to_b(X1)
| ~ message(sent(X0,b,pair(X0,X1)))
| message(sent(b,t,triple(b,generate_b_nonce(X1),encrypt(triple(X0,X1,generate_expiration_time(X1)),bt)))) ) ).
cnf(u112,axiom,
( intruder_message(quadruple(X0,X1,X2,X3))
| ~ intruder_message(X1) ) ).
cnf(u156,axiom,
b_stored(pair(a,an_a_nonce)) ).
cnf(u73,axiom,
t_holds(key(at,a)) ).
cnf(u122,axiom,
( ~ a_nonce(X0)
| a_key(X0) ) ).
cnf(u166,axiom,
( ~ message(sent(X0,b,pair(encrypt(triple(X0,X1,generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),X1))))
| intruder_message(pair(X0,an_a_nonce))
| a_key(X1)
| party_of_protocol(X0)
| b_holds(key(X1,X0)) ) ).
cnf(u168,axiom,
~ intruder_message(triple(b,generate_b_nonce(an_a_nonce),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt))) ).
cnf(u101,axiom,
~ party_of_protocol(a) ).
cnf(u129,axiom,
~ intruder_message(a) ).
cnf(u178,axiom,
( message(sent(a,b,pair(X0,encrypt(X1,X2))))
| intruder_message(encrypt(quadruple(b,an_a_nonce,X2,X3),at))
| intruder_message(X0)
| intruder_message(X1) ) ).
cnf(u111,axiom,
( intruder_message(quadruple(X0,X1,X2,X3))
| ~ intruder_message(X0) ) ).
cnf(u113,axiom,
( intruder_message(quadruple(X0,X1,X2,X3))
| ~ intruder_message(X2) ) ).
cnf(u552,axiom,
( intruder_message(encrypt(triple(a,generate_b_nonce(X0),generate_expiration_time(an_a_nonce)),bt))
| b_holds(key(generate_key(generate_b_nonce(X0)),a))
| intruder_message(encrypt(generate_b_nonce(an_a_nonce),generate_key(generate_b_nonce(X0)))) ) ).
cnf(u487,axiom,
( ~ intruder_message(encrypt(quadruple(b,an_a_nonce,generate_key(an_a_nonce),X1),at))
| intruder_message(triple(b,X0,encrypt(triple(a,an_a_nonce,X1),bt))) ) ).
cnf(u558,axiom,
( intruder_message(encrypt(triple(a,generate_expiration_time(X0),generate_expiration_time(an_a_nonce)),bt))
| b_holds(key(generate_key(generate_expiration_time(X0)),a))
| intruder_message(encrypt(generate_b_nonce(an_a_nonce),generate_key(generate_expiration_time(X0)))) ) ).
cnf(u335,axiom,
( intruder_message(encrypt(triple(a,X0,generate_expiration_time(an_a_nonce)),bt))
| a_key(X0)
| b_holds(key(X0,a))
| intruder_message(encrypt(generate_b_nonce(an_a_nonce),X0)) ) ).
cnf(u174,axiom,
( message(sent(t,X1,triple(encrypt(quadruple(a,X2,generate_key(X2),X3),X0),encrypt(triple(X1,generate_key(X2),X3),at),X4)))
| ~ a_nonce(X2)
| ~ t_holds(key(X0,X1))
| intruder_message(triple(a,X4,encrypt(triple(X1,X2,X3),at))) ) ).
cnf(u202,axiom,
( intruder_message(pair(encrypt(triple(a,X0,generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),X0)))
| b_holds(key(X0,a))
| a_key(X0) ) ).
cnf(u176,axiom,
~ intruder_message(generate_b_nonce(an_a_nonce)) ).
cnf(u109,axiom,
( intruder_message(triple(X0,X1,X2))
| ~ intruder_message(X1) ) ).
cnf(u186,axiom,
( ~ intruder_message(encrypt(triple(X0,an_a_nonce,generate_expiration_time(an_a_nonce)),bt))
| party_of_protocol(X0)
| intruder_message(pair(X0,an_a_nonce)) ) ).
cnf(u119,axiom,
( message(sent(X1,X2,X0))
| party_of_protocol(X1)
| intruder_message(X0)
| party_of_protocol(X2) ) ).
cnf(u147,axiom,
( ~ message(sent(X0,b,pair(X0,an_a_nonce)))
| b_stored(pair(X0,an_a_nonce)) ) ).
cnf(u76,axiom,
( ~ message(sent(X0,t,triple(X0,X1,encrypt(triple(X2,X3,X4),X5))))
| ~ t_holds(key(X6,X2))
| ~ t_holds(key(X5,X0))
| ~ a_nonce(X3)
| message(sent(t,X2,triple(encrypt(quadruple(X0,X3,generate_key(X3),X4),X6),encrypt(triple(X2,generate_key(X3),X4),X5),X1))) ) ).
cnf(u121,axiom,
( ~ intruder_message(encrypt(X0,X1))
| ~ intruder_holds(key(X1,X2))
| intruder_message(X0)
| party_of_protocol(X2) ) ).
cnf(u165,axiom,
( intruder_message(triple(encrypt(quadruple(b,an_a_nonce,X2,X3),at),X0,X1))
| message(sent(a,b,pair(X0,encrypt(X1,X2)))) ) ).
cnf(u175,axiom,
~ intruder_message(encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)) ).
cnf(u177,axiom,
~ intruder_message(b) ).
cnf(u490,axiom,
( intruder_message(triple(b,X0,encrypt(triple(a,generate_b_nonce(X1),X2),bt)))
| ~ intruder_message(encrypt(triple(a,generate_key(generate_b_nonce(X1)),X2),bt)) ) ).
cnf(u446,axiom,
( ~ intruder_message(encrypt(X0,generate_key(an_a_nonce)))
| intruder_message(triple(b,X0,encrypt(triple(a,an_a_nonce,X1),bt))) ) ).
cnf(u155,axiom,
( ~ t_holds(key(X2,X3))
| ~ t_holds(key(X0,X1))
| ~ a_nonce(X4)
| message(sent(t,X1,triple(encrypt(quadruple(X3,X4,generate_key(X4),X5),X0),encrypt(triple(X1,generate_key(X4),X5),X2),X6)))
| party_of_protocol(X3)
| intruder_message(triple(X3,X6,encrypt(triple(X1,X4,X5),X2))) ) ).
cnf(u400,axiom,
( intruder_message(encrypt(triple(X1,X0,generate_expiration_time(an_a_nonce)),bt))
| party_of_protocol(X1)
| b_holds(key(X0,X1))
| intruder_message(pair(X1,an_a_nonce))
| a_key(X0)
| intruder_message(encrypt(generate_b_nonce(an_a_nonce),X0)) ) ).
cnf(u173,axiom,
( ~ t_holds(key(X0,X1))
| ~ a_nonce(X2)
| message(sent(t,X1,triple(encrypt(quadruple(b,X2,generate_key(X2),X3),X0),encrypt(triple(X1,generate_key(X2),X3),bt),X4)))
| intruder_message(triple(b,X4,encrypt(triple(X1,X2,X3),bt))) ) ).
cnf(u94,axiom,
a_nonce(an_a_nonce) ).
cnf(u183,axiom,
( message(sent(t,a,triple(encrypt(quadruple(b,X0,generate_key(X0),X1),at),encrypt(triple(a,generate_key(X0),X1),bt),X2)))
| ~ a_nonce(X0)
| intruder_message(triple(b,X2,encrypt(triple(a,X0,X1),bt))) ) ).
cnf(u96,axiom,
a_nonce(generate_b_nonce(X0)) ).
cnf(u140,negated_conjecture,
intruder_message(bt) ).
cnf(u185,axiom,
( ~ t_holds(key(X1,X2))
| ~ a_nonce(X0)
| intruder_message(triple(a,X3,encrypt(triple(X2,X0,X4),at)))
| ~ intruder_message(triple(encrypt(quadruple(a,X0,generate_key(X0),X4),X1),encrypt(triple(X2,generate_key(X0),X4),at),X3)) ) ).
cnf(u106,axiom,
( intruder_message(pair(X0,X1))
| ~ intruder_message(X0) ) ).
cnf(u415,axiom,
( ~ intruder_message(encrypt(quadruple(b,X1,generate_key(X1),X2),bt))
| ~ a_nonce(X1)
| intruder_message(triple(b,X0,encrypt(triple(b,X1,X2),bt))) ) ).
cnf(u67,axiom,
b_holds(key(bt,t)) ).
cnf(u124,axiom,
a_key(an_a_nonce) ).
cnf(u152,axiom,
( ~ message(sent(X0,b,pair(X0,an_a_nonce)))
| message(sent(b,t,triple(b,generate_b_nonce(an_a_nonce),encrypt(triple(X0,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)))) ) ).
cnf(u162,axiom,
( ~ message(sent(a,b,pair(encrypt(triple(a,X0,generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),X0))))
| a_key(X0)
| b_holds(key(X0,a)) ) ).
cnf(u95,axiom,
~ a_nonce(generate_key(X0)) ).
cnf(u180,axiom,
( ~ intruder_message(triple(b,generate_b_nonce(an_a_nonce),encrypt(triple(X0,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)))
| intruder_message(pair(X0,an_a_nonce))
| party_of_protocol(X0) ) ).
cnf(u97,axiom,
a_nonce(generate_expiration_time(X0)) ).
cnf(u212,axiom,
( ~ a_nonce(X0)
| intruder_message(triple(b,X1,encrypt(triple(a,X0,X2),bt)))
| ~ intruder_message(triple(encrypt(quadruple(b,X0,generate_key(X0),X2),at),encrypt(triple(a,generate_key(X0),X2),bt),X1)) ) ).
cnf(u410,axiom,
( ~ intruder_message(triple(encrypt(quadruple(b,an_a_nonce,generate_key(an_a_nonce),X1),at),encrypt(triple(a,generate_key(an_a_nonce),X1),bt),X0))
| intruder_message(triple(b,X0,encrypt(triple(a,an_a_nonce,X1),bt))) ) ).
cnf(u237,axiom,
( ~ intruder_message(triple(encrypt(quadruple(a,X0,generate_key(X0),X2),bt),encrypt(triple(b,generate_key(X0),X2),at),X1))
| intruder_message(triple(a,X1,encrypt(triple(b,X0,X2),at)))
| ~ a_nonce(X0) ) ).
cnf(u158,axiom,
( b_stored(pair(X0,an_a_nonce))
| party_of_protocol(X0)
| intruder_message(pair(X0,an_a_nonce)) ) ).
cnf(u494,axiom,
( ~ intruder_message(encrypt(quadruple(b,generate_expiration_time(X1),generate_key(generate_expiration_time(X1)),X2),at))
| intruder_message(triple(b,X0,encrypt(triple(a,generate_expiration_time(X1),X2),bt))) ) ).
cnf(u170,axiom,
( ~ t_holds(key(X0,a))
| message(sent(t,a,triple(encrypt(quadruple(b,an_a_nonce,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),X0),encrypt(triple(a,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt),generate_b_nonce(an_a_nonce)))) ) ).
cnf(u103,axiom,
( ~ b_stored(pair(X1,X2))
| a_key(X0)
| ~ message(sent(X1,b,pair(encrypt(triple(X1,X0,generate_expiration_time(X2)),bt),encrypt(generate_b_nonce(X2),X0))))
| b_holds(key(X0,X1)) ) ).
cnf(u105,axiom,
( ~ message(sent(X0,X1,X2))
| ~ intruder_message(X2) ) ).
cnf(u70,axiom,
( ~ fresh_to_b(X1)
| ~ message(sent(X0,b,pair(X0,X1)))
| b_stored(pair(X0,X1)) ) ).
cnf(u115,axiom,
( ~ intruder_message(pair(X0,X1))
| intruder_message(X0)
| intruder_message(X1) ) ).
cnf(u159,axiom,
message(sent(b,t,triple(b,generate_b_nonce(an_a_nonce),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)))) ).
cnf(u201,axiom,
( intruder_message(encrypt(quadruple(b,an_a_nonce,X0,X1),at))
| b_holds(key(X0,a))
| a_key(X0)
| intruder_message(encrypt(triple(a,X0,generate_expiration_time(an_a_nonce)),bt)) ) ).
cnf(u393,axiom,
~ intruder_message(pair(encrypt(triple(a,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),generate_key(an_a_nonce)))) ).
cnf(u491,axiom,
( ~ intruder_message(encrypt(quadruple(b,generate_b_nonce(X1),generate_key(generate_b_nonce(X1)),X2),at))
| intruder_message(triple(b,X0,encrypt(triple(a,generate_b_nonce(X1),X2),bt))) ) ).
cnf(u421,axiom,
( ~ intruder_message(encrypt(quadruple(a,X1,generate_key(X1),X2),bt))
| ~ a_nonce(X1)
| intruder_message(triple(a,X0,encrypt(triple(b,X1,X2),at))) ) ).
cnf(u386,axiom,
message(sent(a,b,pair(encrypt(triple(a,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),generate_key(an_a_nonce))))) ).
cnf(u404,axiom,
~ intruder_message(encrypt(generate_b_nonce(an_a_nonce),generate_key(an_a_nonce))) ).
cnf(u123,axiom,
~ a_key(generate_key(X0)) ).
cnf(u414,axiom,
( ~ intruder_message(encrypt(triple(b,generate_key(X1),X2),bt))
| ~ a_nonce(X1)
| intruder_message(triple(b,X0,encrypt(triple(b,X1,X2),bt))) ) ).
cnf(u213,axiom,
( message(sent(a,b,pair(encrypt(triple(a,generate_key(an_a_nonce),X1),bt),encrypt(X0,generate_key(an_a_nonce)))))
| intruder_message(triple(b,X0,encrypt(triple(a,an_a_nonce,X1),bt))) ) ).
cnf(u570,axiom,
( intruder_message(encrypt(triple(b,generate_expiration_time(X0),generate_expiration_time(an_a_nonce)),bt))
| intruder_message(encrypt(generate_b_nonce(an_a_nonce),generate_key(generate_expiration_time(X0))))
| b_holds(key(generate_key(generate_expiration_time(X0)),b)) ) ).
cnf(u108,axiom,
( intruder_message(triple(X0,X1,X2))
| ~ intruder_message(X0) ) ).
cnf(u420,axiom,
( ~ intruder_message(encrypt(triple(b,generate_key(X1),X2),at))
| ~ a_nonce(X1)
| intruder_message(triple(a,X0,encrypt(triple(b,X1,X2),at))) ) ).
cnf(u69,axiom,
fresh_to_b(an_a_nonce) ).
cnf(u118,axiom,
( ~ intruder_holds(key(X1,X2))
| party_of_protocol(X2)
| intruder_message(encrypt(X0,X1))
| ~ intruder_message(X1) ) ).
cnf(u411,axiom,
( ~ intruder_message(triple(encrypt(quadruple(b,generate_b_nonce(X1),generate_key(generate_b_nonce(X1)),X2),at),encrypt(triple(a,generate_key(generate_b_nonce(X1)),X2),bt),X0))
| intruder_message(triple(b,X0,encrypt(triple(a,generate_b_nonce(X1),X2),bt))) ) ).
cnf(u120,axiom,
( intruder_holds(key(X0,X1))
| intruder_message(X0)
| party_of_protocol(X1) ) ).
cnf(u439,axiom,
~ intruder_message(encrypt(quadruple(b,an_a_nonce,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),at)) ).
cnf(u441,axiom,
~ intruder_message(encrypt(triple(b,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt)) ).
cnf(u417,axiom,
( ~ intruder_message(encrypt(triple(a,generate_key(X1),X2),at))
| ~ a_nonce(X1)
| intruder_message(triple(a,X0,encrypt(triple(a,X1,X2),at))) ) ).
cnf(u412,axiom,
( ~ intruder_message(triple(encrypt(quadruple(b,generate_expiration_time(X1),generate_key(generate_expiration_time(X1)),X2),at),encrypt(triple(a,generate_key(generate_expiration_time(X1)),X2),bt),X0))
| intruder_message(triple(b,X0,encrypt(triple(a,generate_expiration_time(X1),X2),bt))) ) ).
cnf(u569,axiom,
( intruder_message(encrypt(triple(b,generate_b_nonce(X0),generate_expiration_time(an_a_nonce)),bt))
| intruder_message(encrypt(generate_b_nonce(an_a_nonce),generate_key(generate_b_nonce(X0))))
| b_holds(key(generate_key(generate_b_nonce(X0)),b)) ) ).
cnf(u116,axiom,
( ~ intruder_message(triple(X0,X1,X2))
| intruder_message(X1)
| intruder_message(X0)
| intruder_message(X2) ) ).
cnf(u126,axiom,
a_key(generate_expiration_time(X0)) ).
cnf(u214,axiom,
( ~ intruder_message(triple(encrypt(quadruple(b,X0,generate_key(X0),X2),bt),encrypt(triple(b,generate_key(X0),X2),bt),X1))
| intruder_message(triple(b,X1,encrypt(triple(b,X0,X2),bt)))
| ~ a_nonce(X0) ) ).
cnf(u182,axiom,
( ~ t_holds(key(X1,X0))
| intruder_message(pair(X0,an_a_nonce))
| party_of_protocol(X0)
| message(sent(t,X0,triple(encrypt(quadruple(b,an_a_nonce,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),X1),encrypt(triple(X0,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt),generate_b_nonce(an_a_nonce)))) ) ).
cnf(u210,axiom,
message(sent(t,a,triple(encrypt(quadruple(b,an_a_nonce,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),at),encrypt(triple(a,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt),generate_b_nonce(an_a_nonce)))) ).
cnf(u184,axiom,
( message(sent(t,b,triple(encrypt(quadruple(b,X0,generate_key(X0),X1),bt),encrypt(triple(b,generate_key(X0),X1),bt),X2)))
| ~ a_nonce(X0)
| intruder_message(triple(b,X2,encrypt(triple(b,X0,X1),bt))) ) ).
cnf(u117,axiom,
( ~ intruder_message(quadruple(X0,X1,X2,X3))
| intruder_message(X2)
| intruder_message(X1)
| intruder_message(X0)
| intruder_message(X3) ) ).
cnf(u66,axiom,
( ~ a_stored(pair(X4,X5))
| ~ message(sent(t,a,triple(encrypt(quadruple(X4,X5,X2,X1),at),X3,X0)))
| message(sent(a,X4,pair(X3,encrypt(X0,X2)))) ) ).
cnf(u127,axiom,
~ intruder_message(pair(a,an_a_nonce)) ).
cnf(u387,axiom,
~ intruder_message(triple(encrypt(quadruple(b,an_a_nonce,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),at),encrypt(triple(a,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt),generate_b_nonce(an_a_nonce))) ).
cnf(u442,axiom,
~ intruder_message(encrypt(quadruple(b,an_a_nonce,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt)) ).
cnf(u405,axiom,
~ intruder_message(encrypt(triple(a,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt)) ).
cnf(u401,axiom,
( intruder_message(encrypt(triple(X1,X0,generate_expiration_time(an_a_nonce)),bt))
| intruder_message(encrypt(quadruple(b,an_a_nonce,X0,X2),at))
| b_holds(key(X0,X1))
| intruder_message(pair(X1,an_a_nonce))
| a_key(X0)
| party_of_protocol(X1) ) ).
cnf(u493,axiom,
( intruder_message(triple(b,X0,encrypt(triple(a,generate_expiration_time(X1),X2),bt)))
| ~ intruder_message(encrypt(triple(a,generate_key(generate_expiration_time(X1)),X2),bt)) ) ).
cnf(u161,axiom,
( message(sent(b,t,triple(b,generate_b_nonce(an_a_nonce),encrypt(triple(X0,an_a_nonce,generate_expiration_time(an_a_nonce)),bt))))
| party_of_protocol(X0)
| intruder_message(pair(X0,an_a_nonce)) ) ).
cnf(u388,axiom,
~ intruder_message(triple(encrypt(quadruple(b,an_a_nonce,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt),encrypt(triple(b,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt),generate_b_nonce(an_a_nonce))) ).
cnf(u107,axiom,
( intruder_message(pair(X0,X1))
| ~ intruder_message(X1) ) ).
cnf(u398,negated_conjecture,
intruder_message(generate_key(an_a_nonce)) ).
cnf(u64,axiom,
message(sent(a,b,pair(a,an_a_nonce))) ).
cnf(u125,axiom,
a_key(generate_b_nonce(X0)) ).
cnf(u153,axiom,
( ~ message(sent(t,a,triple(encrypt(quadruple(b,an_a_nonce,X0,X1),at),X2,X3)))
| message(sent(a,b,pair(X2,encrypt(X3,X0)))) ) ).
cnf(u74,axiom,
t_holds(key(bt,b)) ).
cnf(u207,axiom,
( intruder_message(pair(encrypt(triple(X0,X1,generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),X1)))
| a_key(X1)
| party_of_protocol(X0)
| b_holds(key(X1,X0))
| intruder_message(pair(X0,an_a_nonce)) ) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : SWV016+1 : TPTP v9.3.1. Released v2.4.0.
% 0.00/0.05 % Command : run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 SAT
% 0.07/0.19 % Computer : n011.cluster.edu
% 0.07/0.19 % Model : x86_64 x86_64
% 0.07/0.19 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.07/0.19 % Memory : 8046.5625MB
% 0.07/0.19 % OS : Linux 6.8.0-71-generic
% 0.07/0.19 % CPULimit : 300
% 0.07/0.19 % WCLimit : 300
% 0.07/0.19 % DateTime : Mon Sep 28 09:42:36 UTC 2026
% 0.07/0.19 % CPUTime :
% 0.07/0.19 Running run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 SAT
% 0.07/0.21 Running first-order model finding
% 0.07/0.21 Running: /export/starexec/sandbox/solver/bin/vampire-ho --input_syntax tptp --output_axiom_names on --mode casc --intent sat -m 16384 --cores 7 -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.07/0.25 % (3280975)Will run a generic schedule for satisfiability detection.
% 0.07/0.25 % (3280981)% WARNING: option uhcvi not known.
% 0.07/0.25 % (3280981)dis+11_61:31_drc=ordering:lsd=5:bsr=unit_only:rp=on:newcnf=on:random_seed=3937854747:i=135531:add=off:rawr=on_2999 on theBenchmark for (2999ds/135531Mi)
% 0.07/0.25 % (3280982)dis+10_161_sil=256000:plsq=on:plsqr=61199697,1048576:gs=on:alpa=true:sac=on:slsq=on:cn=on:random_seed=2762047024:i=88024:add=on:rawr=on_2999 on theBenchmark for (2999ds/88024Mi)
% 0.07/0.25 % (3280980)fmb+10_1_sas=cadical:bce=on:rp=on:random_seed=1225594948_2999 on theBenchmark for (2999ds/0Mi)
% 0.07/0.25 % (3280984)ott+31_1_sil=16000:lcm=predicate:bce=on:newcnf=on:random_seed=997270378:i=116_2999 on theBenchmark for (2999ds/116Mi)
% 0.07/0.25 % (3280983)dis+10_1_sil=32000:sp=arity:random_seed=2688318021:i=103:fgj=on_2999 on theBenchmark for (2999ds/103Mi)
% 0.07/0.25 % (3280985)ott+1_1_to=lpo:sil=16000:sp=reverse_arity:erd=off:random_seed=1658913826:i=131_2999 on theBenchmark for (2999ds/131Mi)
% 0.07/0.25 % (3280981) found proof, printing to "/export/starexec/sandbox/tmp/vampire-proof-3280975-3280981"...
% 0.07/0.25 % (3280986)ott-3_16_to=lpo:sil=16000:sp=arity:fd=off:rp=on:random_seed=1933709472:i=159:bs=unit_only:nicw=on:fsr=off:amm=off_2999 on theBenchmark for (2999ds/159Mi)
% 0.07/0.25 % (3280981)...printing done.
% 0.07/0.25 % SZS status CounterSatisfiable for theBenchmark
% 0.07/0.25 % SZS output start Saturation.
% See solution above
% 0.07/0.25 % SZS output start Definitions and Model Updates.
% 0.07/0.25 globally flip the polarity of every occurrence of predicate "intruder_message"
% 0.07/0.25 globally flip the polarity of every occurrence of predicate "a_key"
% 0.07/0.25 globally flip the polarity of every occurrence of predicate "party_of_protocol"
% 0.07/0.25 globally flip the polarity of every occurrence of predicate "a_holds"
% 0.07/0.25 for all inputs,
% 0.07/0.25 define a_holds(X0) := $true
% 0.07/0.25 % SZS output end Definitions and Model Updates.
% 0.07/0.26 % (3280981)------------------------------
% 0.07/0.26 % (3280981)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 0.07/0.26 % (3280981)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 0.07/0.26 % (3280981)CaDiCaL version: 2.1.3
% 0.07/0.26 % (3280981)Termination reason: Satisfiable
% 0.07/0.26 % (3280981)Time elapsed: 0.009 s
% 0.07/0.26 % (3280981)Peak memory usage: 12 MB
% 0.07/0.26 % (3280981)Instructions burned: 21 (million)
% 0.07/0.26 % (3280975)Success in time 0.034 s
% 0.07/0.26 % Vampire exiting
%------------------------------------------------------------------------------