TSTP Solution File: SWV016+1 by SPASS---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SPASS---3.9
% Problem  : SWV016+1 : TPTP v8.1.0. Released v2.4.0.
% Transfm  : none
% Format   : tptp
% Command  : run_spass %d %s

% Computer : n024.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  : 600s
% DateTime : Wed Jul 20 21:40:59 EDT 2022

% Result   : CounterSatisfiable 0.82s 1.05s
% Output   : Saturation 0.89s
% Verified : 
% SZS Type : ERROR: Analysing output (Could not find formula named 129)

% Comments : 
%------------------------------------------------------------------------------
cnf(1142,plain,
    ( ~ party_of_protocol(u)
    | ~ fresh_to_b(v)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ a_nonce(w)
    | ~ intruder_message(w)
    | ~ fresh_to_b(w)
    | ~ intruder_message(x)
    | ~ intruder_message(y)
    | ~ party_of_protocol(y)
    | ~ a_stored(pair(y,generate_b_nonce(v)))
    | ~ a_stored(pair(b,w))
    | ~ t_holds(key(generate_key(w),y))
    | ~ t_holds(key(at,b))
    | intruder_message(pair(encrypt(triple(b,generate_key(generate_b_nonce(v)),encrypt(triple(u,v,generate_expiration_time(v)),bt)),generate_key(w)),encrypt(x,generate_key(generate_b_nonce(v))))) ),
    inference(res,[status(thm),theory(equality)],[1118,19]),
    [iquote('0:Res:1118.14,19.0')] ).

cnf(1118,plain,
    ( ~ party_of_protocol(u)
    | ~ fresh_to_b(v)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ a_nonce(w)
    | ~ intruder_message(w)
    | ~ fresh_to_b(w)
    | ~ intruder_message(x)
    | ~ intruder_message(y)
    | ~ party_of_protocol(y)
    | ~ a_stored(pair(y,generate_b_nonce(v)))
    | ~ a_stored(pair(b,w))
    | ~ t_holds(key(generate_key(w),y))
    | ~ t_holds(key(at,b))
    | message(sent(a,y,pair(encrypt(triple(b,generate_key(generate_b_nonce(v)),encrypt(triple(u,v,generate_expiration_time(v)),bt)),generate_key(w)),encrypt(x,generate_key(generate_b_nonce(v)))))) ),
    inference(sor,[status(thm)],[130,1095]),
    [iquote('0:SoR:130.0,1095.13')] ).

cnf(1139,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ a_nonce(x)
    | ~ intruder_message(x)
    | ~ fresh_to_b(x)
    | ~ intruder_message(y)
    | ~ intruder_message(z)
    | ~ a_nonce(v)
    | ~ party_of_protocol(z)
    | ~ a_stored(pair(z,v))
    | ~ a_stored(pair(b,x))
    | ~ t_holds(key(generate_key(x),z))
    | ~ t_holds(key(at,w))
    | intruder_message(pair(encrypt(triple(w,generate_key(v),u),generate_key(x)),encrypt(y,generate_key(v)))) ),
    inference(res,[status(thm),theory(equality)],[1085,19]),
    [iquote('0:Res:1085.14,19.0')] ).

cnf(1085,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ a_nonce(x)
    | ~ intruder_message(x)
    | ~ fresh_to_b(x)
    | ~ intruder_message(y)
    | ~ intruder_message(z)
    | ~ a_nonce(v)
    | ~ party_of_protocol(z)
    | ~ a_stored(pair(z,v))
    | ~ a_stored(pair(b,x))
    | ~ t_holds(key(generate_key(x),z))
    | ~ t_holds(key(at,w))
    | message(sent(a,z,pair(encrypt(triple(w,generate_key(v),u),generate_key(x)),encrypt(y,generate_key(v))))) ),
    inference(sor,[status(thm)],[130,1044]),
    [iquote('0:SoR:130.0,1044.13')] ).

cnf(1136,plain,
    ( ~ a_nonce(u)
    | ~ intruder_message(u)
    | ~ fresh_to_b(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ party_of_protocol(w)
    | ~ a_stored(pair(w,generate_b_nonce(an_a_nonce)))
    | ~ a_stored(pair(b,u))
    | ~ t_holds(key(generate_key(u),w))
    | ~ t_holds(key(at,b))
    | intruder_message(pair(encrypt(triple(b,generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),generate_key(u)),encrypt(v,generate_key(generate_b_nonce(an_a_nonce))))) ),
    inference(res,[status(thm),theory(equality)],[1105,19]),
    [iquote('0:Res:1105.10,19.0')] ).

cnf(1105,plain,
    ( ~ a_nonce(u)
    | ~ intruder_message(u)
    | ~ fresh_to_b(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ party_of_protocol(w)
    | ~ a_stored(pair(w,generate_b_nonce(an_a_nonce)))
    | ~ a_stored(pair(b,u))
    | ~ t_holds(key(generate_key(u),w))
    | ~ t_holds(key(at,b))
    | message(sent(a,w,pair(encrypt(triple(b,generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),generate_key(u)),encrypt(v,generate_key(generate_b_nonce(an_a_nonce)))))) ),
    inference(sor,[status(thm)],[130,1076]),
    [iquote('0:SoR:130.0,1076.9')] ).

cnf(1135,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ fresh_to_b(w)
    | ~ intruder_message(w)
    | ~ a_nonce(x)
    | ~ intruder_message(x)
    | ~ fresh_to_b(x)
    | ~ intruder_message(y)
    | ~ party_of_protocol(y)
    | ~ a_stored(pair(y,generate_b_nonce(w)))
    | ~ a_stored(pair(b,x))
    | ~ t_holds(key(generate_key(x),y))
    | ~ t_holds(key(at,b))
    | message(sent(a,y,pair(u,encrypt(v,generate_key(generate_b_nonce(w)))))) ),
    inference(con,[status(thm)],[1132]),
    [iquote('0:Con:1132.2')] ).

cnf(1125,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ fresh_to_b(v)
    | ~ intruder_message(v)
    | ~ a_nonce(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ fresh_to_b(w)
    | ~ party_of_protocol(x)
    | ~ t_holds(key(y,b))
    | ~ t_holds(key(generate_key(v),u))
    | ~ a_stored(pair(b,v))
    | intruder_message(encrypt(quadruple(u,generate_b_nonce(w),generate_key(generate_b_nonce(w)),encrypt(triple(x,w,generate_expiration_time(w)),bt)),y)) ),
    inference(con,[status(thm)],[1120]),
    [iquote('0:Con:1120.2')] ).

cnf(1124,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ fresh_to_b(v)
    | ~ intruder_message(v)
    | ~ a_nonce(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ fresh_to_b(w)
    | ~ party_of_protocol(x)
    | ~ t_holds(key(y,b))
    | ~ t_holds(key(generate_key(v),u))
    | ~ a_stored(pair(b,v))
    | intruder_message(encrypt(triple(b,generate_key(generate_b_nonce(w)),encrypt(triple(x,w,generate_expiration_time(w)),bt)),generate_key(v))) ),
    inference(con,[status(thm)],[1121]),
    [iquote('0:Con:1121.2')] ).

cnf(1128,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ a_nonce(w)
    | ~ intruder_message(w)
    | ~ fresh_to_b(w)
    | ~ intruder_message(x)
    | ~ party_of_protocol(x)
    | ~ a_stored(pair(x,generate_b_nonce(an_a_nonce)))
    | ~ a_stored(pair(b,w))
    | ~ t_holds(key(generate_key(w),x))
    | ~ t_holds(key(at,b))
    | message(sent(a,x,pair(u,encrypt(v,generate_key(generate_b_nonce(an_a_nonce)))))) ),
    inference(sor,[status(thm)],[144,1112]),
    [iquote('0:SoR:144.0,1112.8')] ).

cnf(1123,plain,
    ( ~ fresh_to_b(u)
    | ~ intruder_message(u)
    | ~ a_nonce(v)
    | ~ intruder_message(v)
    | ~ fresh_to_b(v)
    | ~ intruder_message(w)
    | ~ party_of_protocol(w)
    | ~ a_stored(pair(w,generate_b_nonce(u)))
    | ~ a_stored(pair(b,v))
    | ~ t_holds(key(generate_key(v),w))
    | ~ t_holds(key(at,b))
    | a_holds(key(generate_key(generate_b_nonce(u)),w)) ),
    inference(con,[status(thm)],[1119]),
    [iquote('0:Con:1119.0')] ).

cnf(1112,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ fresh_to_b(v)
    | ~ intruder_message(v)
    | ~ a_nonce(v)
    | ~ t_holds(key(w,b))
    | ~ t_holds(key(generate_key(v),u))
    | ~ a_stored(pair(b,v))
    | intruder_message(encrypt(quadruple(u,generate_b_nonce(an_a_nonce),generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),w)) ),
    inference(con,[status(thm)],[1107]),
    [iquote('0:Con:1107.2')] ).

cnf(1111,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ fresh_to_b(v)
    | ~ intruder_message(v)
    | ~ a_nonce(v)
    | ~ t_holds(key(w,b))
    | ~ t_holds(key(generate_key(v),u))
    | ~ a_stored(pair(b,v))
    | intruder_message(encrypt(triple(b,generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),generate_key(v))) ),
    inference(con,[status(thm)],[1108]),
    [iquote('0:Con:1108.2')] ).

cnf(1095,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ fresh_to_b(w)
    | ~ intruder_message(w)
    | ~ a_nonce(w)
    | ~ intruder_message(x)
    | ~ intruder_message(y)
    | ~ fresh_to_b(x)
    | ~ party_of_protocol(y)
    | ~ t_holds(key(z,b))
    | ~ t_holds(key(generate_key(w),u))
    | ~ a_stored(pair(b,w))
    | intruder_message(triple(encrypt(quadruple(u,generate_b_nonce(x),generate_key(generate_b_nonce(x)),encrypt(triple(y,x,generate_expiration_time(x)),bt)),z),encrypt(triple(b,generate_key(generate_b_nonce(x)),encrypt(triple(y,x,generate_expiration_time(x)),bt)),generate_key(w)),v)) ),
    inference(res,[status(thm),theory(equality)],[972,19]),
    [iquote('0:Res:972.13,19.0')] ).

cnf(1110,plain,
    ( ~ a_nonce(u)
    | ~ intruder_message(u)
    | ~ fresh_to_b(u)
    | ~ intruder_message(v)
    | ~ party_of_protocol(v)
    | ~ a_stored(pair(v,generate_b_nonce(an_a_nonce)))
    | ~ a_stored(pair(b,u))
    | ~ t_holds(key(generate_key(u),v))
    | ~ t_holds(key(at,b))
    | a_holds(key(generate_key(generate_b_nonce(an_a_nonce)),v)) ),
    inference(con,[status(thm)],[1106]),
    [iquote('0:Con:1106.3')] ).

cnf(1076,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ fresh_to_b(w)
    | ~ intruder_message(w)
    | ~ a_nonce(w)
    | ~ t_holds(key(x,b))
    | ~ t_holds(key(generate_key(w),u))
    | ~ a_stored(pair(b,w))
    | intruder_message(triple(encrypt(quadruple(u,generate_b_nonce(an_a_nonce),generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),x),encrypt(triple(b,generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),generate_key(w)),v)) ),
    inference(res,[status(thm),theory(equality)],[971,19]),
    [iquote('0:Res:971.9,19.0')] ).

cnf(1099,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ a_nonce(y)
    | ~ intruder_message(y)
    | ~ fresh_to_b(y)
    | ~ intruder_message(z)
    | ~ a_nonce(w)
    | ~ party_of_protocol(z)
    | ~ a_stored(pair(z,w))
    | ~ a_stored(pair(b,y))
    | ~ t_holds(key(generate_key(y),z))
    | ~ t_holds(key(at,x))
    | message(sent(a,z,pair(u,encrypt(v,generate_key(w))))) ),
    inference(con,[status(thm)],[1096]),
    [iquote('0:Con:1096.2')] ).

cnf(1091,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ fresh_to_b(w)
    | ~ intruder_message(w)
    | ~ a_nonce(w)
    | ~ intruder_message(x)
    | ~ intruder_message(v)
    | ~ intruder_message(y)
    | ~ t_holds(key(z,x))
    | ~ t_holds(key(generate_key(w),u))
    | ~ a_stored(pair(b,w))
    | intruder_message(encrypt(quadruple(u,v,generate_key(v),y),z)) ),
    inference(con,[status(thm)],[1087]),
    [iquote('0:Con:1087.3')] ).

cnf(972,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ fresh_to_b(w)
    | ~ intruder_message(w)
    | ~ a_nonce(w)
    | ~ intruder_message(x)
    | ~ intruder_message(y)
    | ~ fresh_to_b(x)
    | ~ party_of_protocol(y)
    | ~ t_holds(key(z,b))
    | ~ t_holds(key(generate_key(w),u))
    | ~ a_stored(pair(b,w))
    | message(sent(t,b,triple(encrypt(quadruple(u,generate_b_nonce(x),generate_key(generate_b_nonce(x)),encrypt(triple(y,x,generate_expiration_time(x)),bt)),z),encrypt(triple(b,generate_key(generate_b_nonce(x)),encrypt(triple(y,x,generate_expiration_time(x)),bt)),generate_key(w)),v))) ),
    inference(ssi,[status(thm)],[968,7,152]),
    [iquote('0:SSi:968.1,7.2,152.0')] ).

cnf(1090,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ fresh_to_b(w)
    | ~ intruder_message(w)
    | ~ a_nonce(w)
    | ~ intruder_message(x)
    | ~ intruder_message(v)
    | ~ intruder_message(y)
    | ~ t_holds(key(z,x))
    | ~ t_holds(key(generate_key(w),u))
    | ~ a_stored(pair(b,w))
    | intruder_message(encrypt(triple(x,generate_key(v),y),generate_key(w))) ),
    inference(con,[status(thm)],[1088]),
    [iquote('0:Con:1088.3')] ).

cnf(1044,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ fresh_to_b(x)
    | ~ intruder_message(x)
    | ~ a_nonce(x)
    | ~ intruder_message(y)
    | ~ intruder_message(v)
    | ~ intruder_message(z)
    | ~ t_holds(key(x1,y))
    | ~ t_holds(key(generate_key(x),u))
    | ~ a_stored(pair(b,x))
    | intruder_message(triple(encrypt(quadruple(u,v,generate_key(v),z),x1),encrypt(triple(y,generate_key(v),z),generate_key(x)),w)) ),
    inference(res,[status(thm),theory(equality)],[970,19]),
    [iquote('0:Res:970.13,19.0')] ).

cnf(1077,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ fresh_to_b(x)
    | ~ intruder_message(x)
    | ~ a_nonce(x)
    | ~ intruder_message(v)
    | ~ intruder_message(y)
    | ~ t_holds(key(generate_key(x),u))
    | ~ a_stored(pair(b,x))
    | ~ a_stored(pair(u,v))
    | intruder_message(pair(encrypt(triple(a,generate_key(v),y),generate_key(x)),encrypt(w,generate_key(v)))) ),
    inference(res,[status(thm),theory(equality)],[1051,19]),
    [iquote('0:Res:1051.12,19.0')] ).

cnf(1051,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ fresh_to_b(x)
    | ~ intruder_message(x)
    | ~ a_nonce(x)
    | ~ intruder_message(v)
    | ~ intruder_message(y)
    | ~ t_holds(key(generate_key(x),u))
    | ~ a_stored(pair(b,x))
    | ~ a_stored(pair(u,v))
    | message(sent(a,u,pair(encrypt(triple(a,generate_key(v),y),generate_key(x)),encrypt(w,generate_key(v))))) ),
    inference(mrr,[status(thm)],[1050,12]),
    [iquote('0:MRR:1050.9,12.0')] ).

cnf(971,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ fresh_to_b(w)
    | ~ intruder_message(w)
    | ~ a_nonce(w)
    | ~ t_holds(key(x,b))
    | ~ t_holds(key(generate_key(w),u))
    | ~ a_stored(pair(b,w))
    | message(sent(t,b,triple(encrypt(quadruple(u,generate_b_nonce(an_a_nonce),generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),x),encrypt(triple(b,generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),generate_key(w)),v))) ),
    inference(ssi,[status(thm)],[969,7,3,5,81,152]),
    [iquote('0:SSi:969.1,7.0,3.0,5.0,81.2,152.0,3.0,5.0,81.0')] ).

cnf(1042,plain,
    ( ~ party_of_protocol(u)
    | ~ party_of_protocol(v)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ fresh_to_b(w)
    | ~ intruder_message(encrypt(triple(u,generate_key(generate_b_nonce(w)),generate_expiration_time(x)),bt))
    | ~ fresh_to_b(x)
    | ~ intruder_message(x)
    | ~ b_stored(pair(u,x))
    | ~ t_holds(key(at,b))
    | ~ t_holds(key(generate_key(an_a_nonce),v))
    | ~ a_stored(pair(v,generate_b_nonce(w)))
    | b_holds(key(generate_key(generate_b_nonce(w)),u)) ),
    inference(sor,[status(thm)],[1015,152]),
    [iquote('0:SoR:1015.5,152.2')] ).

cnf(1011,plain,
    ( ~ party_of_protocol(u)
    | ~ fresh_to_b(v)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ party_of_protocol(x)
    | ~ a_stored(pair(x,generate_b_nonce(v)))
    | ~ t_holds(key(generate_key(an_a_nonce),x))
    | ~ t_holds(key(at,b))
    | intruder_message(pair(encrypt(triple(b,generate_key(generate_b_nonce(v)),encrypt(triple(u,v,generate_expiration_time(v)),bt)),generate_key(an_a_nonce)),encrypt(w,generate_key(generate_b_nonce(v))))) ),
    inference(res,[status(thm),theory(equality)],[988,19]),
    [iquote('0:Res:988.10,19.0')] ).

cnf(1043,plain,
    ( ~ party_of_protocol(u)
    | ~ party_of_protocol(v)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ fresh_to_b(w)
    | ~ intruder_message(encrypt(triple(u,generate_key(generate_b_nonce(w)),generate_expiration_time(an_a_nonce)),bt))
    | ~ b_stored(pair(u,an_a_nonce))
    | ~ t_holds(key(at,b))
    | ~ t_holds(key(generate_key(an_a_nonce),v))
    | ~ a_stored(pair(v,generate_b_nonce(w)))
    | b_holds(key(generate_key(generate_b_nonce(w)),u)) ),
    inference(sor,[status(thm)],[1015,118]),
    [iquote('0:SoR:1015.5,118.0')] ).

cnf(1049,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ fresh_to_b(w)
    | ~ intruder_message(w)
    | ~ a_nonce(w)
    | ~ intruder_message(v)
    | ~ t_holds(key(generate_key(w),u))
    | ~ a_stored(pair(b,w))
    | ~ a_stored(pair(u,v))
    | a_holds(key(generate_key(v),u)) ),
    inference(mrr,[status(thm)],[1048,12]),
    [iquote('0:MRR:1048.7,12.0')] ).

cnf(970,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ fresh_to_b(x)
    | ~ intruder_message(x)
    | ~ a_nonce(x)
    | ~ intruder_message(y)
    | ~ intruder_message(v)
    | ~ intruder_message(z)
    | ~ t_holds(key(x1,y))
    | ~ t_holds(key(generate_key(x),u))
    | ~ a_stored(pair(b,x))
    | message(sent(t,y,triple(encrypt(quadruple(u,v,generate_key(v),z),x1),encrypt(triple(y,generate_key(v),z),generate_key(x)),w))) ),
    inference(sor,[status(thm)],[415,30]),
    [iquote('0:SoR:415.7,30.3')] ).

cnf(1015,plain,
    ( ~ party_of_protocol(u)
    | ~ party_of_protocol(v)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ fresh_to_b(w)
    | ~ intruder_message(generate_b_nonce(x))
    | ~ intruder_message(encrypt(triple(u,generate_key(generate_b_nonce(w)),generate_expiration_time(x)),bt))
    | ~ b_stored(pair(u,x))
    | ~ t_holds(key(at,b))
    | ~ t_holds(key(generate_key(an_a_nonce),v))
    | ~ a_stored(pair(v,generate_b_nonce(w)))
    | b_holds(key(generate_key(generate_b_nonce(w)),u)) ),
    inference(ssi,[status(thm)],[1014,8,7,152]),
    [iquote('0:SSi:1014.1,8.2,7.0,152.0')] ).

cnf(976,plain,
    ( ~ party_of_protocol(u)
    | ~ party_of_protocol(v)
    | ~ intruder_message(v)
    | ~ intruder_message(encrypt(triple(u,generate_key(generate_b_nonce(an_a_nonce)),generate_expiration_time(w)),bt))
    | ~ fresh_to_b(w)
    | ~ intruder_message(w)
    | ~ b_stored(pair(u,w))
    | ~ t_holds(key(at,b))
    | ~ t_holds(key(generate_key(an_a_nonce),v))
    | ~ a_stored(pair(v,generate_b_nonce(an_a_nonce)))
    | b_holds(key(generate_key(generate_b_nonce(an_a_nonce)),u)) ),
    inference(sor,[status(thm)],[949,152]),
    [iquote('0:SoR:949.3,152.2')] ).

cnf(1009,plain,
    ( ~ intruder_message(encrypt(triple(a,generate_key(generate_b_nonce(u)),generate_expiration_time(v)),bt))
    | ~ intruder_message(generate_b_nonce(v))
    | ~ fresh_to_b(u)
    | ~ intruder_message(u)
    | ~ a_stored(pair(b,generate_b_nonce(u)))
    | ~ t_holds(key(generate_key(an_a_nonce),b))
    | ~ t_holds(key(at,b))
    | ~ b_stored(pair(a,v))
    | b_holds(key(generate_key(generate_b_nonce(u)),a)) ),
    inference(ssi,[status(thm)],[1006,8,7,152,2,117]),
    [iquote('0:SSi:1006.6,1006.5,1006.4,8.0,7.0,152.0,2.0,117.2,2.0,117.0')] ).

cnf(1007,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ fresh_to_b(w)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ party_of_protocol(x)
    | ~ a_stored(pair(x,generate_b_nonce(w)))
    | ~ t_holds(key(generate_key(an_a_nonce),x))
    | ~ t_holds(key(at,b))
    | intruder_message(pair(u,encrypt(v,generate_key(generate_b_nonce(w))))) ),
    inference(res,[status(thm),theory(equality)],[1003,19]),
    [iquote('0:Res:1003.9,19.0')] ).

cnf(988,plain,
    ( ~ party_of_protocol(u)
    | ~ fresh_to_b(v)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ party_of_protocol(x)
    | ~ a_stored(pair(x,generate_b_nonce(v)))
    | ~ t_holds(key(generate_key(an_a_nonce),x))
    | ~ t_holds(key(at,b))
    | message(sent(a,x,pair(encrypt(triple(b,generate_key(generate_b_nonce(v)),encrypt(triple(u,v,generate_expiration_time(v)),bt)),generate_key(an_a_nonce)),encrypt(w,generate_key(generate_b_nonce(v)))))) ),
    inference(sor,[status(thm)],[130,938]),
    [iquote('0:SoR:130.0,938.9')] ).

cnf(1003,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ fresh_to_b(w)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ party_of_protocol(x)
    | ~ a_stored(pair(x,generate_b_nonce(w)))
    | ~ t_holds(key(generate_key(an_a_nonce),x))
    | ~ t_holds(key(at,b))
    | message(sent(a,x,pair(u,encrypt(v,generate_key(generate_b_nonce(w)))))) ),
    inference(con,[status(thm)],[998]),
    [iquote('0:Con:998.2')] ).

cnf(995,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ fresh_to_b(v)
    | ~ party_of_protocol(w)
    | ~ t_holds(key(x,b))
    | ~ t_holds(key(generate_key(an_a_nonce),u))
    | intruder_message(encrypt(quadruple(u,generate_b_nonce(v),generate_key(generate_b_nonce(v)),encrypt(triple(w,v,generate_expiration_time(v)),bt)),x)) ),
    inference(con,[status(thm)],[990]),
    [iquote('0:Con:990.2')] ).

cnf(994,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ fresh_to_b(v)
    | ~ party_of_protocol(w)
    | ~ t_holds(key(x,b))
    | ~ t_holds(key(generate_key(an_a_nonce),u))
    | intruder_message(encrypt(triple(b,generate_key(generate_b_nonce(v)),encrypt(triple(w,v,generate_expiration_time(v)),bt)),generate_key(an_a_nonce))) ),
    inference(con,[status(thm)],[991]),
    [iquote('0:Con:991.2')] ).

cnf(993,plain,
    ( ~ fresh_to_b(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ party_of_protocol(v)
    | ~ a_stored(pair(v,generate_b_nonce(u)))
    | ~ t_holds(key(generate_key(an_a_nonce),v))
    | ~ t_holds(key(at,b))
    | a_holds(key(generate_key(generate_b_nonce(u)),v)) ),
    inference(con,[status(thm)],[989]),
    [iquote('0:Con:989.0')] ).

cnf(938,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ fresh_to_b(w)
    | ~ party_of_protocol(x)
    | ~ t_holds(key(y,b))
    | ~ t_holds(key(generate_key(an_a_nonce),u))
    | intruder_message(triple(encrypt(quadruple(u,generate_b_nonce(w),generate_key(generate_b_nonce(w)),encrypt(triple(x,w,generate_expiration_time(w)),bt)),y),encrypt(triple(b,generate_key(generate_b_nonce(w)),encrypt(triple(x,w,generate_expiration_time(w)),bt)),generate_key(an_a_nonce)),v)) ),
    inference(res,[status(thm),theory(equality)],[535,19]),
    [iquote('0:Res:535.9,19.0')] ).

cnf(977,plain,
    ( ~ party_of_protocol(u)
    | ~ party_of_protocol(v)
    | ~ intruder_message(v)
    | ~ intruder_message(encrypt(triple(u,generate_key(generate_b_nonce(an_a_nonce)),generate_expiration_time(an_a_nonce)),bt))
    | ~ b_stored(pair(u,an_a_nonce))
    | ~ t_holds(key(at,b))
    | ~ t_holds(key(generate_key(an_a_nonce),v))
    | ~ a_stored(pair(v,generate_b_nonce(an_a_nonce)))
    | b_holds(key(generate_key(generate_b_nonce(an_a_nonce)),u)) ),
    inference(sor,[status(thm)],[949,118]),
    [iquote('0:SoR:949.3,118.0')] ).

cnf(949,plain,
    ( ~ party_of_protocol(u)
    | ~ party_of_protocol(v)
    | ~ intruder_message(v)
    | ~ intruder_message(generate_b_nonce(w))
    | ~ intruder_message(encrypt(triple(u,generate_key(generate_b_nonce(an_a_nonce)),generate_expiration_time(w)),bt))
    | ~ b_stored(pair(u,w))
    | ~ t_holds(key(at,b))
    | ~ t_holds(key(generate_key(an_a_nonce),v))
    | ~ a_stored(pair(v,generate_b_nonce(an_a_nonce)))
    | b_holds(key(generate_key(generate_b_nonce(an_a_nonce)),u)) ),
    inference(ssi,[status(thm)],[948,8,7,3,5,81,152]),
    [iquote('0:SSi:948.1,8.0,7.0,3.0,5.2,81.0,152.0,3.0,5.0,81.0')] ).

cnf(973,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ party_of_protocol(v)
    | ~ a_stored(pair(v,generate_b_nonce(an_a_nonce)))
    | ~ t_holds(key(generate_key(an_a_nonce),v))
    | ~ t_holds(key(at,b))
    | intruder_message(pair(encrypt(triple(b,generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),generate_key(an_a_nonce)),encrypt(u,generate_key(generate_b_nonce(an_a_nonce))))) ),
    inference(res,[status(thm),theory(equality)],[925,19]),
    [iquote('0:Res:925.6,19.0')] ).

cnf(925,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ party_of_protocol(v)
    | ~ a_stored(pair(v,generate_b_nonce(an_a_nonce)))
    | ~ t_holds(key(generate_key(an_a_nonce),v))
    | ~ t_holds(key(at,b))
    | message(sent(a,v,pair(encrypt(triple(b,generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),generate_key(an_a_nonce)),encrypt(u,generate_key(generate_b_nonce(an_a_nonce)))))) ),
    inference(sor,[status(thm)],[130,920]),
    [iquote('0:SoR:130.0,920.5')] ).

cnf(415,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ fresh_to_b(x)
    | ~ intruder_message(x)
    | ~ a_nonce(x)
    | ~ intruder_message(triple(y,v,z))
    | ~ t_holds(key(x1,y))
    | ~ t_holds(key(generate_key(x),u))
    | ~ a_stored(pair(b,x))
    | message(sent(t,y,triple(encrypt(quadruple(u,v,generate_key(v),z),x1),encrypt(triple(y,generate_key(v),z),generate_key(x)),w))) ),
    inference(sor,[status(thm)],[157,412]),
    [iquote('0:SoR:157.4,412.5')] ).

cnf(944,plain,
    ( ~ intruder_message(encrypt(triple(a,generate_key(generate_b_nonce(an_a_nonce)),generate_expiration_time(u)),bt))
    | ~ intruder_message(generate_b_nonce(u))
    | ~ a_stored(pair(b,generate_b_nonce(an_a_nonce)))
    | ~ t_holds(key(generate_key(an_a_nonce),b))
    | ~ t_holds(key(at,b))
    | ~ b_stored(pair(a,u))
    | b_holds(key(generate_key(generate_b_nonce(an_a_nonce)),a)) ),
    inference(ssi,[status(thm)],[941,8,7,3,5,81,152,2,117]),
    [iquote('0:SSi:941.4,941.3,941.2,8.0,7.0,3.0,5.0,81.0,152.0,3.0,5.2,81.0,2.0,117.0,2.0,117.0')] ).

cnf(942,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ party_of_protocol(w)
    | ~ a_stored(pair(w,generate_b_nonce(an_a_nonce)))
    | ~ t_holds(key(generate_key(an_a_nonce),w))
    | ~ t_holds(key(at,b))
    | intruder_message(pair(u,encrypt(v,generate_key(generate_b_nonce(an_a_nonce))))) ),
    inference(res,[status(thm),theory(equality)],[935,19]),
    [iquote('0:Res:935.7,19.0')] ).

cnf(935,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ party_of_protocol(w)
    | ~ a_stored(pair(w,generate_b_nonce(an_a_nonce)))
    | ~ t_holds(key(generate_key(an_a_nonce),w))
    | ~ t_holds(key(at,b))
    | message(sent(a,w,pair(u,encrypt(v,generate_key(generate_b_nonce(an_a_nonce)))))) ),
    inference(sor,[status(thm)],[144,932]),
    [iquote('0:SoR:144.0,932.4')] ).

cnf(937,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ party_of_protocol(v)
    | ~ t_holds(key(w,b))
    | ~ t_holds(key(generate_key(an_a_nonce),u))
    | ~ intruder_holds(key(w,v))
    | intruder_message(w) ),
    inference(res,[status(thm),theory(equality)],[932,33]),
    [iquote('0:Res:932.4,33.1')] ).

cnf(535,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ fresh_to_b(w)
    | ~ party_of_protocol(x)
    | ~ t_holds(key(y,b))
    | ~ t_holds(key(generate_key(an_a_nonce),u))
    | message(sent(t,b,triple(encrypt(quadruple(u,generate_b_nonce(w),generate_key(generate_b_nonce(w)),encrypt(triple(x,w,generate_expiration_time(w)),bt)),y),encrypt(triple(b,generate_key(generate_b_nonce(w)),encrypt(triple(x,w,generate_expiration_time(w)),bt)),generate_key(an_a_nonce)),v))) ),
    inference(ssi,[status(thm)],[531,7,152]),
    [iquote('0:SSi:531.1,7.2,152.0')] ).

cnf(932,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ t_holds(key(v,b))
    | ~ t_holds(key(generate_key(an_a_nonce),u))
    | intruder_message(encrypt(quadruple(u,generate_b_nonce(an_a_nonce),generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),v)) ),
    inference(con,[status(thm)],[927]),
    [iquote('0:Con:927.2')] ).

cnf(931,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ t_holds(key(v,b))
    | ~ t_holds(key(generate_key(an_a_nonce),u))
    | intruder_message(encrypt(triple(b,generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),generate_key(an_a_nonce))) ),
    inference(con,[status(thm)],[928]),
    [iquote('0:Con:928.2')] ).

cnf(930,plain,
    ( ~ intruder_message(u)
    | ~ party_of_protocol(u)
    | ~ a_stored(pair(u,generate_b_nonce(an_a_nonce)))
    | ~ t_holds(key(generate_key(an_a_nonce),u))
    | ~ t_holds(key(at,b))
    | a_holds(key(generate_key(generate_b_nonce(an_a_nonce)),u)) ),
    inference(con,[status(thm)],[926]),
    [iquote('0:Con:926.0')] ).

cnf(920,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ t_holds(key(w,b))
    | ~ t_holds(key(generate_key(an_a_nonce),u))
    | intruder_message(triple(encrypt(quadruple(u,generate_b_nonce(an_a_nonce),generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),w),encrypt(triple(b,generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),generate_key(an_a_nonce)),v)) ),
    inference(res,[status(thm),theory(equality)],[534,19]),
    [iquote('0:Res:534.5,19.0')] ).

cnf(534,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ t_holds(key(w,b))
    | ~ t_holds(key(generate_key(an_a_nonce),u))
    | message(sent(t,b,triple(encrypt(quadruple(u,generate_b_nonce(an_a_nonce),generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),w),encrypt(triple(b,generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),generate_key(an_a_nonce)),v))) ),
    inference(ssi,[status(thm)],[532,7,3,5,81,152]),
    [iquote('0:SSi:532.1,7.0,3.0,5.0,81.2,152.0,3.0,5.0,81.0')] ).

cnf(893,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ t_holds(key(at,u))
    | intruder_message(encrypt(triple(u,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt)) ),
    inference(con,[status(thm)],[891]),
    [iquote('0:Con:891.2')] ).

cnf(886,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ t_holds(key(at,u))
    | intruder_message(pair(encrypt(triple(u,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt),encrypt(v,generate_key(an_a_nonce)))) ),
    inference(mrr,[status(thm)],[885,13]),
    [iquote('0:MRR:885.3,13.0')] ).

cnf(871,plain,
    ( ~ party_of_protocol(u)
    | ~ fresh_to_b(v)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ a_nonce(v)
    | ~ party_of_protocol(x)
    | ~ a_stored(pair(x,v))
    | ~ t_holds(key(bt,x))
    | ~ t_holds(key(at,u))
    | intruder_message(pair(encrypt(triple(u,generate_key(v),generate_expiration_time(v)),bt),encrypt(w,generate_key(v)))) ),
    inference(res,[status(thm),theory(equality)],[737,19]),
    [iquote('0:Res:737.11,19.0')] ).

cnf(860,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ a_nonce(v)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ fresh_to_b(v)
    | ~ party_of_protocol(w)
    | ~ t_holds(key(bt,u))
    | ~ a_stored(pair(u,v))
    | ~ t_holds(key(x,w))
    | b_holds(key(generate_key(v),w)) ),
    inference(mrr,[status(thm)],[859,104]),
    [iquote('0:MRR:859.7,104.4')] ).

cnf(796,plain,
    ( ~ party_of_protocol(u)
    | ~ fresh_to_b(v)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ intruder_message(y)
    | ~ party_of_protocol(y)
    | ~ a_stored(pair(y,generate_b_nonce(v)))
    | ~ t_holds(key(w,y))
    | ~ t_holds(key(at,b))
    | intruder_message(pair(encrypt(triple(b,generate_key(generate_b_nonce(v)),encrypt(triple(u,v,generate_expiration_time(v)),bt)),w),encrypt(x,generate_key(generate_b_nonce(v))))) ),
    inference(res,[status(thm),theory(equality)],[670,19]),
    [iquote('0:Res:670.11,19.0')] ).

cnf(875,plain,
    ( ~ fresh_to_b(u)
    | ~ intruder_message(u)
    | ~ a_nonce(u)
    | ~ party_of_protocol(v)
    | ~ a_stored(pair(b,u))
    | ~ intruder_holds(key(generate_key(u),v)) ),
    inference(mrr,[status(thm)],[259,874]),
    [iquote('0:MRR:259.6,874.3')] ).

cnf(874,plain,
    ( ~ a_nonce(u)
    | ~ intruder_message(u)
    | ~ fresh_to_b(u)
    | ~ intruder_message(generate_key(u))
    | ~ a_stored(pair(b,u)) ),
    inference(res,[status(thm),theory(equality)],[873,87]),
    [iquote('0:Res:873.4,87.1')] ).

cnf(873,plain,
    ( ~ a_nonce(u)
    | ~ intruder_message(u)
    | ~ fresh_to_b(u)
    | ~ a_stored(pair(b,u))
    | b_holds(key(generate_key(u),b)) ),
    inference(ssi,[status(thm)],[872,2,117]),
    [iquote('0:SSi:872.1,872.0,2.0,117.0,2.0,117.0')] ).

cnf(869,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ a_nonce(v)
    | ~ intruder_message(v)
    | ~ fresh_to_b(v)
    | ~ t_holds(key(bt,u))
    | ~ a_stored(pair(u,v))
    | b_holds(key(generate_key(v),b)) ),
    inference(ssi,[status(thm)],[868,2,117]),
    [iquote('0:SSi:868.1,868.0,2.0,117.0,2.0,117.0')] ).

cnf(737,plain,
    ( ~ party_of_protocol(u)
    | ~ fresh_to_b(v)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ a_nonce(v)
    | ~ party_of_protocol(x)
    | ~ a_stored(pair(x,v))
    | ~ t_holds(key(bt,x))
    | ~ t_holds(key(at,u))
    | message(sent(a,x,pair(encrypt(triple(u,generate_key(v),generate_expiration_time(v)),bt),encrypt(w,generate_key(v))))) ),
    inference(sor,[status(thm)],[130,634]),
    [iquote('0:SoR:130.0,634.10')] ).

cnf(794,plain,
    ( ~ party_of_protocol(u)
    | ~ party_of_protocol(v)
    | ~ a_nonce(w)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ fresh_to_b(w)
    | ~ intruder_message(encrypt(triple(u,generate_key(w),generate_expiration_time(x)),bt))
    | ~ fresh_to_b(x)
    | ~ intruder_message(x)
    | ~ b_stored(pair(u,x))
    | ~ t_holds(key(bt,v))
    | ~ a_stored(pair(v,w))
    | b_holds(key(generate_key(w),u)) ),
    inference(sor,[status(thm)],[769,152]),
    [iquote('0:SoR:769.6,152.2')] ).

cnf(840,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ intruder_message(y)
    | ~ a_nonce(v)
    | ~ party_of_protocol(y)
    | ~ a_stored(pair(y,v))
    | ~ t_holds(key(generate_key(an_a_nonce),y))
    | ~ t_holds(key(at,w))
    | intruder_message(pair(encrypt(triple(w,generate_key(v),u),generate_key(an_a_nonce)),encrypt(x,generate_key(v)))) ),
    inference(res,[status(thm),theory(equality)],[777,19]),
    [iquote('0:Res:777.10,19.0')] ).

cnf(777,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ intruder_message(y)
    | ~ a_nonce(v)
    | ~ party_of_protocol(y)
    | ~ a_stored(pair(y,v))
    | ~ t_holds(key(generate_key(an_a_nonce),y))
    | ~ t_holds(key(at,w))
    | message(sent(a,y,pair(encrypt(triple(w,generate_key(v),u),generate_key(an_a_nonce)),encrypt(x,generate_key(v))))) ),
    inference(sor,[status(thm)],[130,725]),
    [iquote('0:SoR:130.0,725.9')] ).

cnf(787,plain,
    ( ~ intruder_message(at)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ fresh_to_b(v)
    | ~ party_of_protocol(w)
    | message(sent(t,b,triple(encrypt(quadruple(a,generate_b_nonce(v),generate_key(generate_b_nonce(v)),encrypt(triple(w,v,generate_expiration_time(v)),bt)),bt),encrypt(triple(b,generate_key(generate_b_nonce(v)),encrypt(triple(w,v,generate_expiration_time(v)),bt)),at),u))) ),
    inference(con,[status(thm)],[786]),
    [iquote('0:Con:786.2')] ).

cnf(826,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ t_holds(key(w,b))
    | ~ t_holds(key(at,v))
    | intruder_message(encrypt(triple(v,generate_key(an_a_nonce),u),w)) ),
    inference(con,[status(thm)],[823]),
    [iquote('0:Con:823.3')] ).

cnf(819,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ t_holds(key(w,b))
    | ~ t_holds(key(at,v))
    | intruder_message(pair(encrypt(triple(v,generate_key(an_a_nonce),u),w),encrypt(x,generate_key(an_a_nonce)))) ),
    inference(ssi,[status(thm)],[818,2,117,3,5,81]),
    [iquote('0:SSi:818.7,818.6,818.5,818.1,2.0,117.0,3.0,5.0,81.0,2.0,117.0,3.0,5.0,81.0')] ).

cnf(764,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ intruder_message(y)
    | ~ intruder_message(z)
    | ~ a_nonce(v)
    | ~ party_of_protocol(z)
    | ~ a_stored(pair(z,v))
    | ~ t_holds(key(x,z))
    | ~ t_holds(key(at,w))
    | intruder_message(pair(encrypt(triple(w,generate_key(v),u),x),encrypt(y,generate_key(v)))) ),
    inference(res,[status(thm),theory(equality)],[550,19]),
    [iquote('0:Res:550.11,19.0')] ).

cnf(795,plain,
    ( ~ party_of_protocol(u)
    | ~ party_of_protocol(v)
    | ~ a_nonce(w)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ fresh_to_b(w)
    | ~ intruder_message(encrypt(triple(u,generate_key(w),generate_expiration_time(an_a_nonce)),bt))
    | ~ b_stored(pair(u,an_a_nonce))
    | ~ t_holds(key(bt,v))
    | ~ a_stored(pair(v,w))
    | b_holds(key(generate_key(w),u)) ),
    inference(sor,[status(thm)],[769,118]),
    [iquote('0:SoR:769.6,118.0')] ).

cnf(670,plain,
    ( ~ party_of_protocol(u)
    | ~ fresh_to_b(v)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ intruder_message(y)
    | ~ party_of_protocol(y)
    | ~ a_stored(pair(y,generate_b_nonce(v)))
    | ~ t_holds(key(w,y))
    | ~ t_holds(key(at,b))
    | message(sent(a,y,pair(encrypt(triple(b,generate_key(generate_b_nonce(v)),encrypt(triple(u,v,generate_expiration_time(v)),bt)),w),encrypt(x,generate_key(generate_b_nonce(v)))))) ),
    inference(sor,[status(thm)],[130,414]),
    [iquote('0:SoR:130.0,414.10')] ).

cnf(769,plain,
    ( ~ party_of_protocol(u)
    | ~ party_of_protocol(v)
    | ~ a_nonce(w)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ fresh_to_b(w)
    | ~ intruder_message(generate_b_nonce(x))
    | ~ intruder_message(encrypt(triple(u,generate_key(w),generate_expiration_time(x)),bt))
    | ~ b_stored(pair(u,x))
    | ~ t_holds(key(bt,v))
    | ~ a_stored(pair(v,w))
    | b_holds(key(generate_key(w),u)) ),
    inference(ssi,[status(thm)],[767,8]),
    [iquote('0:SSi:767.1,8.0')] ).

cnf(793,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ intruder_message(y)
    | ~ a_nonce(w)
    | ~ party_of_protocol(y)
    | ~ a_stored(pair(y,w))
    | ~ t_holds(key(generate_key(an_a_nonce),y))
    | ~ t_holds(key(at,x))
    | message(sent(a,y,pair(u,encrypt(v,generate_key(w))))) ),
    inference(con,[status(thm)],[790]),
    [iquote('0:Con:790.2')] ).

cnf(783,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ intruder_message(v)
    | ~ intruder_message(x)
    | ~ t_holds(key(y,w))
    | ~ t_holds(key(generate_key(an_a_nonce),u))
    | intruder_message(encrypt(quadruple(u,v,generate_key(v),x),y)) ),
    inference(con,[status(thm)],[779]),
    [iquote('0:Con:779.3')] ).

cnf(782,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ intruder_message(v)
    | ~ intruder_message(x)
    | ~ t_holds(key(y,w))
    | ~ t_holds(key(generate_key(an_a_nonce),u))
    | intruder_message(encrypt(triple(w,generate_key(v),x),generate_key(an_a_nonce))) ),
    inference(con,[status(thm)],[780]),
    [iquote('0:Con:780.3')] ).

cnf(684,plain,
    ( ~ intruder_message(u)
    | ~ party_of_protocol(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ fresh_to_b(w)
    | ~ party_of_protocol(x)
    | ~ intruder_holds(key(at,v))
    | message(sent(t,b,triple(encrypt(quadruple(a,generate_b_nonce(w),generate_key(generate_b_nonce(w)),encrypt(triple(x,w,generate_expiration_time(w)),bt)),bt),encrypt(triple(b,generate_key(generate_b_nonce(w)),encrypt(triple(x,w,generate_expiration_time(w)),bt)),at),u))) ),
    inference(ssi,[status(thm)],[683,1,80]),
    [iquote('0:SSi:683.1,683.0,1.0,80.0,1.0,80.0')] ).

cnf(725,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ intruder_message(v)
    | ~ intruder_message(y)
    | ~ t_holds(key(z,x))
    | ~ t_holds(key(generate_key(an_a_nonce),u))
    | intruder_message(triple(encrypt(quadruple(u,v,generate_key(v),y),z),encrypt(triple(x,generate_key(v),y),generate_key(an_a_nonce)),w)) ),
    inference(res,[status(thm),theory(equality)],[533,19]),
    [iquote('0:Res:533.9,19.0')] ).

cnf(770,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ intruder_message(v)
    | ~ intruder_message(x)
    | ~ t_holds(key(generate_key(an_a_nonce),u))
    | ~ a_stored(pair(u,v))
    | intruder_message(pair(encrypt(triple(a,generate_key(v),x),generate_key(an_a_nonce)),encrypt(w,generate_key(v)))) ),
    inference(res,[status(thm),theory(equality)],[732,19]),
    [iquote('0:Res:732.8,19.0')] ).

cnf(732,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ intruder_message(v)
    | ~ intruder_message(x)
    | ~ t_holds(key(generate_key(an_a_nonce),u))
    | ~ a_stored(pair(u,v))
    | message(sent(a,u,pair(encrypt(triple(a,generate_key(v),x),generate_key(an_a_nonce)),encrypt(w,generate_key(v))))) ),
    inference(mrr,[status(thm)],[731,12]),
    [iquote('0:MRR:731.6,12.0')] ).

cnf(758,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ fresh_to_b(w)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ a_nonce(w)
    | ~ party_of_protocol(x)
    | ~ a_stored(pair(x,w))
    | ~ t_holds(key(bt,x))
    | intruder_message(pair(u,encrypt(v,generate_key(w)))) ),
    inference(res,[status(thm),theory(equality)],[751,19]),
    [iquote('0:Res:751.9,19.0')] ).

cnf(550,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ intruder_message(y)
    | ~ intruder_message(z)
    | ~ a_nonce(v)
    | ~ party_of_protocol(z)
    | ~ a_stored(pair(z,v))
    | ~ t_holds(key(x,z))
    | ~ t_holds(key(at,w))
    | message(sent(a,z,pair(encrypt(triple(w,generate_key(v),u),x),encrypt(y,generate_key(v))))) ),
    inference(sor,[status(thm)],[130,348]),
    [iquote('0:SoR:130.0,348.10')] ).

cnf(751,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ fresh_to_b(w)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ a_nonce(w)
    | ~ party_of_protocol(x)
    | ~ a_stored(pair(x,w))
    | ~ t_holds(key(bt,x))
    | message(sent(a,x,pair(u,encrypt(v,generate_key(w))))) ),
    inference(sor,[status(thm)],[144,749]),
    [iquote('0:SoR:144.0,749.6')] ).

cnf(750,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ fresh_to_b(v)
    | ~ t_holds(key(bt,u))
    | intruder_message(encrypt(quadruple(u,v,generate_key(v),generate_expiration_time(v)),bt)) ),
    inference(ssi,[status(thm)],[747,2,117]),
    [iquote('0:SSi:747.6,747.4,2.0,117.0,2.0,117.0')] ).

cnf(749,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ fresh_to_b(v)
    | ~ t_holds(key(bt,u))
    | intruder_message(encrypt(quadruple(u,v,generate_key(v),generate_expiration_time(v)),at)) ),
    inference(ssi,[status(thm)],[748,1,80]),
    [iquote('0:SSi:748.6,748.4,1.0,80.0,1.0,80.0')] ).

cnf(743,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ fresh_to_b(v)
    | ~ party_of_protocol(w)
    | ~ t_holds(key(x,w))
    | ~ t_holds(key(bt,u))
    | intruder_message(encrypt(quadruple(u,v,generate_key(v),generate_expiration_time(v)),x)) ),
    inference(con,[status(thm)],[739]),
    [iquote('0:Con:739.3')] ).

cnf(634,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ intruder_message(v)
    | ~ intruder_message(x)
    | ~ fresh_to_b(v)
    | ~ party_of_protocol(x)
    | ~ t_holds(key(y,x))
    | ~ t_holds(key(bt,u))
    | intruder_message(triple(encrypt(quadruple(u,v,generate_key(v),generate_expiration_time(v)),y),encrypt(triple(x,generate_key(v),generate_expiration_time(v)),bt),w)) ),
    inference(res,[status(thm),theory(equality)],[200,19]),
    [iquote('0:Res:200.10,19.0')] ).

cnf(730,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ t_holds(key(generate_key(an_a_nonce),u))
    | ~ a_stored(pair(u,v))
    | a_holds(key(generate_key(v),u)) ),
    inference(mrr,[status(thm)],[729,12]),
    [iquote('0:MRR:729.4,12.0')] ).

cnf(533,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ intruder_message(v)
    | ~ intruder_message(y)
    | ~ t_holds(key(z,x))
    | ~ t_holds(key(generate_key(an_a_nonce),u))
    | message(sent(t,x,triple(encrypt(quadruple(u,v,generate_key(v),y),z),encrypt(triple(x,generate_key(v),y),generate_key(an_a_nonce)),w))) ),
    inference(sor,[status(thm)],[219,30]),
    [iquote('0:SoR:219.4,30.3')] ).

cnf(722,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ party_of_protocol(w)
    | ~ a_stored(pair(w,generate_b_nonce(an_a_nonce)))
    | ~ t_holds(key(u,w))
    | ~ t_holds(key(at,b))
    | intruder_message(pair(encrypt(triple(b,generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),u),encrypt(v,generate_key(generate_b_nonce(an_a_nonce))))) ),
    inference(res,[status(thm),theory(equality)],[618,19]),
    [iquote('0:Res:618.7,19.0')] ).

cnf(718,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ fresh_to_b(w)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ intruder_message(y)
    | ~ party_of_protocol(y)
    | ~ a_stored(pair(y,generate_b_nonce(w)))
    | ~ t_holds(key(x,y))
    | ~ t_holds(key(at,b))
    | message(sent(a,y,pair(u,encrypt(v,generate_key(generate_b_nonce(w)))))) ),
    inference(con,[status(thm)],[714]),
    [iquote('0:Con:714.2')] ).

cnf(618,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ party_of_protocol(w)
    | ~ a_stored(pair(w,generate_b_nonce(an_a_nonce)))
    | ~ t_holds(key(u,w))
    | ~ t_holds(key(at,b))
    | message(sent(a,w,pair(encrypt(triple(b,generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),u),encrypt(v,generate_key(generate_b_nonce(an_a_nonce)))))) ),
    inference(sor,[status(thm)],[130,367]),
    [iquote('0:SoR:130.0,367.6')] ).

cnf(721,plain,
    ( ~ intruder_message(at)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ fresh_to_b(u)
    | ~ party_of_protocol(v)
    | intruder_message(encrypt(quadruple(a,generate_b_nonce(u),generate_key(generate_b_nonce(u)),encrypt(triple(v,u,generate_expiration_time(u)),bt)),bt)) ),
    inference(ssi,[status(thm)],[720,1,80]),
    [iquote('0:SSi:720.1,720.0,1.0,80.0,1.0,80.0')] ).

cnf(716,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ fresh_to_b(w)
    | ~ party_of_protocol(x)
    | ~ t_holds(key(v,u))
    | intruder_message(encrypt(quadruple(u,generate_b_nonce(w),generate_key(generate_b_nonce(w)),encrypt(triple(x,w,generate_expiration_time(w)),bt)),bt)) ),
    inference(res,[status(thm),theory(equality)],[13,677]),
    [iquote('0:Res:13.0,677.7')] ).

cnf(677,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ fresh_to_b(w)
    | ~ party_of_protocol(x)
    | ~ t_holds(key(y,b))
    | ~ t_holds(key(v,u))
    | intruder_message(encrypt(quadruple(u,generate_b_nonce(w),generate_key(generate_b_nonce(w)),encrypt(triple(x,w,generate_expiration_time(w)),bt)),y)) ),
    inference(con,[status(thm)],[672]),
    [iquote('0:Con:672.2')] ).

cnf(713,plain,
    ( ~ intruder_message(at)
    | ~ intruder_message(u)
    | ~ party_of_protocol(v)
    | message(sent(t,b,triple(encrypt(quadruple(a,generate_b_nonce(an_a_nonce),generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),bt),encrypt(triple(b,generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),at),u))) ),
    inference(obv,[status(thm),theory(equality)],[712]),
    [iquote('0:Obv:712.0')] ).

cnf(650,plain,
    ( ~ intruder_message(u)
    | ~ party_of_protocol(v)
    | ~ intruder_holds(key(at,v))
    | message(sent(t,b,triple(encrypt(quadruple(a,generate_b_nonce(an_a_nonce),generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),bt),encrypt(triple(b,generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),at),u))) ),
    inference(ssi,[status(thm)],[649,1,80]),
    [iquote('0:SSi:649.1,649.0,1.0,80.0,1.0,80.0')] ).

cnf(710,plain,
    ( ~ intruder_message(at)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ fresh_to_b(u)
    | ~ party_of_protocol(v)
    | intruder_message(encrypt(triple(b,generate_key(generate_b_nonce(u)),encrypt(triple(v,u,generate_expiration_time(u)),bt)),at)) ),
    inference(ssi,[status(thm)],[709,1,80]),
    [iquote('0:SSi:709.1,709.0,1.0,80.0,1.0,80.0')] ).

cnf(700,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ fresh_to_b(w)
    | ~ party_of_protocol(x)
    | ~ t_holds(key(v,u))
    | intruder_message(encrypt(triple(b,generate_key(generate_b_nonce(w)),encrypt(triple(x,w,generate_expiration_time(w)),bt)),v)) ),
    inference(res,[status(thm),theory(equality)],[13,676]),
    [iquote('0:Res:13.0,676.7')] ).

cnf(705,plain,
    ( ~ fresh_to_b(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ a_nonce(u)
    | ~ party_of_protocol(v)
    | ~ a_stored(pair(v,u))
    | ~ t_holds(key(bt,v))
    | b_holds(key(generate_key(u),a)) ),
    inference(ssi,[status(thm)],[704,1,80]),
    [iquote('0:SSi:704.1,704.0,1.0,80.0,1.0,80.0')] ).

cnf(691,plain,
    ( ~ a_nonce(u)
    | ~ intruder_message(v)
    | ~ intruder_message(u)
    | ~ fresh_to_b(u)
    | ~ a_stored(pair(b,u))
    | intruder_message(pair(encrypt(triple(a,generate_key(u),generate_expiration_time(u)),bt),encrypt(v,generate_key(u)))) ),
    inference(ssi,[status(thm)],[690,2,117]),
    [iquote('0:SSi:690.2,690.0,2.0,117.0,2.0,117.0')] ).

cnf(686,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ intruder_message(v)
    | ~ fresh_to_b(v)
    | ~ t_holds(key(bt,u))
    | ~ a_stored(pair(u,v))
    | intruder_message(pair(encrypt(triple(a,generate_key(v),generate_expiration_time(v)),bt),encrypt(w,generate_key(v)))) ),
    inference(res,[status(thm),theory(equality)],[641,19]),
    [iquote('0:Res:641.8,19.0')] ).

cnf(641,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ intruder_message(v)
    | ~ fresh_to_b(v)
    | ~ t_holds(key(bt,u))
    | ~ a_stored(pair(u,v))
    | message(sent(a,u,pair(encrypt(triple(a,generate_key(v),generate_expiration_time(v)),bt),encrypt(w,generate_key(v))))) ),
    inference(mrr,[status(thm)],[640,12]),
    [iquote('0:MRR:640.6,12.0')] ).

cnf(642,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ party_of_protocol(x)
    | ~ a_stored(pair(x,generate_b_nonce(an_a_nonce)))
    | ~ t_holds(key(w,x))
    | ~ t_holds(key(at,b))
    | message(sent(a,x,pair(u,encrypt(v,generate_key(generate_b_nonce(an_a_nonce)))))) ),
    inference(sor,[status(thm)],[144,625]),
    [iquote('0:SoR:144.0,625.5')] ).

cnf(438,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ party_of_protocol(w)
    | ~ intruder_message(x)
    | ~ intruder_message(y)
    | ~ fresh_to_b(x)
    | ~ party_of_protocol(y)
    | ~ t_holds(key(z,u))
    | ~ intruder_holds(key(z,w))
    | message(sent(t,b,triple(encrypt(quadruple(u,generate_b_nonce(x),generate_key(generate_b_nonce(x)),encrypt(triple(y,x,generate_expiration_time(x)),bt)),bt),encrypt(triple(b,generate_key(generate_b_nonce(x)),encrypt(triple(y,x,generate_expiration_time(x)),bt)),z),v))) ),
    inference(res,[status(thm),theory(equality)],[13,274]),
    [iquote('0:Res:13.0,274.8')] ).

cnf(665,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ intruder_message(y)
    | ~ a_nonce(w)
    | ~ party_of_protocol(y)
    | ~ a_stored(pair(y,w))
    | ~ t_holds(key(x,y))
    | message(sent(a,y,pair(u,encrypt(v,generate_key(w))))) ),
    inference(con,[status(thm)],[659]),
    [iquote('0:Con:659.2')] ).

cnf(675,plain,
    ( ~ fresh_to_b(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ party_of_protocol(w)
    | ~ a_stored(pair(w,generate_b_nonce(u)))
    | ~ t_holds(key(v,w))
    | ~ t_holds(key(at,b))
    | a_holds(key(generate_key(generate_b_nonce(u)),w)) ),
    inference(con,[status(thm)],[671]),
    [iquote('0:Con:671.0')] ).

cnf(680,plain,
    ( ~ a_nonce(u)
    | ~ intruder_message(at)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | intruder_message(encrypt(quadruple(a,u,generate_key(u),v),bt)) ),
    inference(ssi,[status(thm)],[679,1,80]),
    [iquote('0:SSi:679.2,679.0,1.0,80.0,1.0,80.0')] ).

cnf(656,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ intruder_message(v)
    | ~ intruder_message(x)
    | ~ t_holds(key(w,u))
    | intruder_message(encrypt(quadruple(u,v,generate_key(v),x),bt)) ),
    inference(ssi,[status(thm)],[653,2,117]),
    [iquote('0:SSi:653.4,2.0,117.0')] ).

cnf(414,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ intruder_message(y)
    | ~ fresh_to_b(x)
    | ~ party_of_protocol(y)
    | ~ t_holds(key(z,b))
    | ~ t_holds(key(w,u))
    | intruder_message(triple(encrypt(quadruple(u,generate_b_nonce(x),generate_key(generate_b_nonce(x)),encrypt(triple(y,x,generate_expiration_time(x)),bt)),z),encrypt(triple(b,generate_key(generate_b_nonce(x)),encrypt(triple(y,x,generate_expiration_time(x)),bt)),w),v)) ),
    inference(res,[status(thm),theory(equality)],[252,19]),
    [iquote('0:Res:252.10,19.0')] ).

cnf(663,plain,
    ( ~ a_nonce(u)
    | ~ intruder_message(at)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | intruder_message(encrypt(quadruple(a,u,generate_key(u),v),at)) ),
    inference(ssi,[status(thm)],[662,1,80]),
    [iquote('0:SSi:662.2,662.0,1.0,80.0,1.0,80.0')] ).

cnf(655,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ intruder_message(v)
    | ~ intruder_message(x)
    | ~ t_holds(key(w,u))
    | intruder_message(encrypt(quadruple(u,v,generate_key(v),x),at)) ),
    inference(ssi,[status(thm)],[654,1,80]),
    [iquote('0:SSi:654.4,1.0,80.0')] ).

cnf(556,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ intruder_message(v)
    | ~ intruder_message(y)
    | ~ t_holds(key(z,x))
    | ~ t_holds(key(w,u))
    | intruder_message(encrypt(quadruple(u,v,generate_key(v),y),z)) ),
    inference(con,[status(thm)],[552]),
    [iquote('0:Con:552.3')] ).

cnf(647,plain,
    ( ~ intruder_message(at)
    | intruder_message(encrypt(quadruple(a,generate_b_nonce(an_a_nonce),generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),bt)) ),
    inference(ssi,[status(thm)],[646,1,80]),
    [iquote('0:SSi:646.1,646.0,1.0,80.0,1.0,80.0')] ).

cnf(397,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ party_of_protocol(w)
    | ~ t_holds(key(x,u))
    | ~ intruder_holds(key(x,w))
    | message(sent(t,b,triple(encrypt(quadruple(u,generate_b_nonce(an_a_nonce),generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),bt),encrypt(triple(b,generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),x),v))) ),
    inference(res,[status(thm),theory(equality)],[13,273]),
    [iquote('0:Res:13.0,273.4')] ).

cnf(644,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ t_holds(key(v,u))
    | intruder_message(encrypt(quadruple(u,generate_b_nonce(an_a_nonce),generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),bt)) ),
    inference(res,[status(thm),theory(equality)],[13,625]),
    [iquote('0:Res:13.0,625.3')] ).

cnf(625,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ t_holds(key(w,b))
    | ~ t_holds(key(v,u))
    | intruder_message(encrypt(quadruple(u,generate_b_nonce(an_a_nonce),generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),w)) ),
    inference(con,[status(thm)],[620]),
    [iquote('0:Con:620.2')] ).

cnf(639,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ fresh_to_b(v)
    | ~ t_holds(key(bt,u))
    | ~ a_stored(pair(u,v))
    | a_holds(key(generate_key(v),u)) ),
    inference(mrr,[status(thm)],[638,12]),
    [iquote('0:MRR:638.5,12.0')] ).

cnf(632,plain,
    ( ~ intruder_message(at)
    | intruder_message(encrypt(triple(b,generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),at)) ),
    inference(ssi,[status(thm)],[631,1,80]),
    [iquote('0:SSi:631.1,631.0,1.0,80.0,1.0,80.0')] ).

cnf(200,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ intruder_message(v)
    | ~ intruder_message(x)
    | ~ fresh_to_b(v)
    | ~ party_of_protocol(x)
    | ~ t_holds(key(y,x))
    | ~ t_holds(key(bt,u))
    | message(sent(t,x,triple(encrypt(quadruple(u,v,generate_key(v),generate_expiration_time(v)),y),encrypt(triple(x,generate_key(v),generate_expiration_time(v)),bt),w))) ),
    inference(sor,[status(thm)],[157,151]),
    [iquote('0:SoR:157.4,151.4')] ).

cnf(627,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ t_holds(key(v,u))
    | intruder_message(encrypt(triple(b,generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),v)) ),
    inference(res,[status(thm),theory(equality)],[13,624]),
    [iquote('0:Res:13.0,624.3')] ).

cnf(623,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ party_of_protocol(v)
    | ~ a_stored(pair(v,generate_b_nonce(an_a_nonce)))
    | ~ t_holds(key(u,v))
    | ~ t_holds(key(at,b))
    | a_holds(key(generate_key(generate_b_nonce(an_a_nonce)),v)) ),
    inference(con,[status(thm)],[619]),
    [iquote('0:Con:619.1')] ).

cnf(608,plain,
    ( ~ a_nonce(u)
    | ~ intruder_message(at)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | intruder_message(encrypt(triple(b,generate_key(u),v),at)) ),
    inference(ssi,[status(thm)],[607,1,80]),
    [iquote('0:SSi:607.2,607.0,1.0,80.0,1.0,80.0')] ).

cnf(367,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ t_holds(key(x,b))
    | ~ t_holds(key(w,u))
    | intruder_message(triple(encrypt(quadruple(u,generate_b_nonce(an_a_nonce),generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),x),encrypt(triple(b,generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),w),v)) ),
    inference(res,[status(thm),theory(equality)],[251,19]),
    [iquote('0:Res:251.6,19.0')] ).

cnf(571,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ intruder_message(v)
    | ~ intruder_message(x)
    | ~ t_holds(key(w,u))
    | intruder_message(encrypt(triple(b,generate_key(v),x),w)) ),
    inference(ssi,[status(thm)],[568,2,117]),
    [iquote('0:SSi:568.4,2.0,117.0')] ).

cnf(590,plain,
    ( ~ a_nonce(u)
    | ~ intruder_message(at)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | intruder_message(encrypt(triple(a,generate_key(u),v),at)) ),
    inference(ssi,[status(thm)],[589,1,80]),
    [iquote('0:SSi:589.2,589.0,1.0,80.0,1.0,80.0')] ).

cnf(570,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ intruder_message(v)
    | ~ intruder_message(x)
    | ~ t_holds(key(w,u))
    | intruder_message(encrypt(triple(a,generate_key(v),x),w)) ),
    inference(ssi,[status(thm)],[569,1,80]),
    [iquote('0:SSi:569.4,1.0,80.0')] ).

cnf(555,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ intruder_message(v)
    | ~ intruder_message(y)
    | ~ t_holds(key(z,x))
    | ~ t_holds(key(w,u))
    | intruder_message(encrypt(triple(x,generate_key(v),y),w)) ),
    inference(con,[status(thm)],[553]),
    [iquote('0:Con:553.3')] ).

cnf(348,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ intruder_message(y)
    | ~ intruder_message(v)
    | ~ intruder_message(z)
    | ~ t_holds(key(x1,y))
    | ~ t_holds(key(x,u))
    | intruder_message(triple(encrypt(quadruple(u,v,generate_key(v),z),x1),encrypt(triple(y,generate_key(v),z),x),w)) ),
    inference(res,[status(thm),theory(equality)],[250,19]),
    [iquote('0:Res:250.10,19.0')] ).

cnf(545,plain,
    ( ~ intruder_message(at)
    | ~ a_nonce(u)
    | ~ intruder_message(v)
    | ~ party_of_protocol(w)
    | ~ intruder_message(u)
    | ~ intruder_message(x)
    | message(sent(t,b,triple(encrypt(quadruple(a,u,generate_key(u),x),bt),encrypt(triple(b,generate_key(u),x),at),v))) ),
    inference(obv,[status(thm),theory(equality)],[544]),
    [iquote('0:Obv:544.0')] ).

cnf(541,plain,
    ( ~ a_nonce(u)
    | ~ intruder_message(v)
    | ~ party_of_protocol(w)
    | ~ intruder_message(u)
    | ~ intruder_message(x)
    | ~ intruder_holds(key(at,w))
    | message(sent(t,b,triple(encrypt(quadruple(a,u,generate_key(u),x),bt),encrypt(triple(b,generate_key(u),x),at),v))) ),
    inference(ssi,[status(thm)],[540,1,80]),
    [iquote('0:SSi:540.2,540.0,1.0,80.0,1.0,80.0')] ).

cnf(543,plain,
    ( ~ intruder_message(at)
    | ~ a_nonce(u)
    | ~ intruder_message(v)
    | ~ party_of_protocol(w)
    | ~ intruder_message(u)
    | ~ intruder_message(x)
    | message(sent(t,a,triple(encrypt(quadruple(a,u,generate_key(u),x),at),encrypt(triple(a,generate_key(u),x),at),v))) ),
    inference(obv,[status(thm),theory(equality)],[542]),
    [iquote('0:Obv:542.0')] ).

cnf(538,plain,
    ( ~ a_nonce(u)
    | ~ intruder_message(v)
    | ~ party_of_protocol(w)
    | ~ intruder_message(u)
    | ~ intruder_message(x)
    | ~ intruder_holds(key(at,w))
    | message(sent(t,a,triple(encrypt(quadruple(a,u,generate_key(u),x),at),encrypt(triple(a,generate_key(u),x),at),v))) ),
    inference(ssi,[status(thm)],[537,1,80]),
    [iquote('0:SSi:537.2,537.0,1.0,80.0,1.0,80.0')] ).

cnf(385,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ party_of_protocol(x)
    | ~ intruder_message(v)
    | ~ intruder_message(y)
    | ~ t_holds(key(z,u))
    | ~ intruder_holds(key(z,x))
    | message(sent(t,b,triple(encrypt(quadruple(u,v,generate_key(v),y),bt),encrypt(triple(b,generate_key(v),y),z),w))) ),
    inference(ssi,[status(thm)],[382,2,117]),
    [iquote('0:SSi:382.5,2.0,117.0')] ).

cnf(384,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ party_of_protocol(x)
    | ~ intruder_message(v)
    | ~ intruder_message(y)
    | ~ t_holds(key(z,u))
    | ~ intruder_holds(key(z,x))
    | message(sent(t,a,triple(encrypt(quadruple(u,v,generate_key(v),y),at),encrypt(triple(a,generate_key(v),y),z),w))) ),
    inference(ssi,[status(thm)],[383,1,80]),
    [iquote('0:SSi:383.5,1.0,80.0')] ).

cnf(219,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ intruder_message(triple(x,v,y))
    | ~ t_holds(key(z,x))
    | ~ t_holds(key(generate_key(an_a_nonce),u))
    | message(sent(t,x,triple(encrypt(quadruple(u,v,generate_key(v),y),z),encrypt(triple(x,generate_key(v),y),generate_key(an_a_nonce)),w))) ),
    inference(sor,[status(thm)],[157,217]),
    [iquote('0:SoR:157.4,217.1')] ).

cnf(527,plain,
    ( ~ a_nonce(u)
    | ~ intruder_message(v)
    | ~ intruder_message(at)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ a_stored(pair(a,u))
    | intruder_message(pair(encrypt(triple(a,generate_key(u),w),at),encrypt(v,generate_key(u)))) ),
    inference(ssi,[status(thm)],[526,1,80]),
    [iquote('0:SSi:526.2,526.0,1.0,80.0,1.0,80.0')] ).

cnf(521,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ intruder_message(v)
    | ~ intruder_message(y)
    | ~ t_holds(key(x,u))
    | ~ a_stored(pair(u,v))
    | intruder_message(pair(encrypt(triple(a,generate_key(v),y),x),encrypt(w,generate_key(v)))) ),
    inference(res,[status(thm),theory(equality)],[355,19]),
    [iquote('0:Res:355.9,19.0')] ).

cnf(355,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ intruder_message(v)
    | ~ intruder_message(y)
    | ~ t_holds(key(x,u))
    | ~ a_stored(pair(u,v))
    | message(sent(a,u,pair(encrypt(triple(a,generate_key(v),y),x),encrypt(w,generate_key(v))))) ),
    inference(mrr,[status(thm)],[354,12]),
    [iquote('0:MRR:354.7,12.0')] ).

cnf(496,plain,
    ( ~ party_of_protocol(u)
    | ~ fresh_to_b(v)
    | ~ intruder_message(v)
    | ~ a_nonce(v)
    | ~ intruder_message(encrypt(triple(u,generate_key(v),generate_expiration_time(w)),bt))
    | ~ fresh_to_b(w)
    | ~ intruder_message(w)
    | ~ b_stored(pair(u,w))
    | ~ a_stored(pair(b,v))
    | b_holds(key(generate_key(v),u)) ),
    inference(sor,[status(thm)],[413,152]),
    [iquote('0:SoR:413.4,152.2')] ).

cnf(497,plain,
    ( ~ party_of_protocol(u)
    | ~ fresh_to_b(v)
    | ~ intruder_message(v)
    | ~ a_nonce(v)
    | ~ intruder_message(encrypt(triple(u,generate_key(v),generate_expiration_time(an_a_nonce)),bt))
    | ~ b_stored(pair(u,an_a_nonce))
    | ~ a_stored(pair(b,v))
    | b_holds(key(generate_key(v),u)) ),
    inference(sor,[status(thm)],[413,118]),
    [iquote('0:SoR:413.4,118.0')] ).

cnf(413,plain,
    ( ~ party_of_protocol(u)
    | ~ fresh_to_b(v)
    | ~ intruder_message(v)
    | ~ a_nonce(v)
    | ~ intruder_message(generate_b_nonce(w))
    | ~ intruder_message(encrypt(triple(u,generate_key(v),generate_expiration_time(w)),bt))
    | ~ b_stored(pair(u,w))
    | ~ a_stored(pair(b,v))
    | b_holds(key(generate_key(v),u)) ),
    inference(ssi,[status(thm)],[409,8]),
    [iquote('0:SSi:409.1,8.0')] ).

cnf(489,plain,
    ( ~ a_nonce(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ fresh_to_b(u)
    | ~ party_of_protocol(v)
    | ~ a_stored(pair(b,u))
    | ~ t_holds(key(at,v))
    | intruder_message(pair(encrypt(triple(v,generate_key(u),generate_expiration_time(u)),bt),encrypt(generate_b_nonce(u),generate_key(u)))) ),
    inference(res,[status(thm),theory(equality)],[286,19]),
    [iquote('0:Res:286.7,19.0')] ).

cnf(286,plain,
    ( ~ a_nonce(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ fresh_to_b(u)
    | ~ party_of_protocol(v)
    | ~ a_stored(pair(b,u))
    | ~ t_holds(key(at,v))
    | message(sent(a,b,pair(encrypt(triple(v,generate_key(u),generate_expiration_time(u)),bt),encrypt(generate_b_nonce(u),generate_key(u))))) ),
    inference(sor,[status(thm)],[130,236]),
    [iquote('0:SoR:130.0,236.6')] ).

cnf(405,plain,
    ( ~ intruder_message(encrypt(triple(a,generate_key(u),generate_expiration_time(v)),bt))
    | ~ intruder_message(generate_b_nonce(v))
    | ~ a_nonce(u)
    | ~ intruder_message(u)
    | ~ fresh_to_b(u)
    | ~ a_stored(pair(b,u))
    | ~ b_stored(pair(a,v))
    | b_holds(key(generate_key(u),a)) ),
    inference(ssi,[status(thm)],[402,8]),
    [iquote('0:SSi:402.5,8.0')] ).

cnf(469,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ party_of_protocol(w)
    | ~ a_stored(pair(w,an_a_nonce))
    | ~ t_holds(key(bt,w))
    | message(sent(a,w,pair(u,encrypt(v,generate_key(an_a_nonce))))) ),
    inference(mrr,[status(thm)],[466,12]),
    [iquote('0:MRR:466.6,12.0')] ).

cnf(459,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ t_holds(key(v,a))
    | ~ t_holds(key(bt,u))
    | intruder_message(encrypt(quadruple(u,an_a_nonce,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),v)) ),
    inference(con,[status(thm)],[455]),
    [iquote('0:Con:455.2')] ).

cnf(449,plain,
    ( ~ intruder_message(u)
    | intruder_message(pair(encrypt(triple(a,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt),encrypt(u,generate_key(an_a_nonce)))) ),
    inference(mrr,[status(thm)],[448,10]),
    [iquote('0:MRR:448.1,10.0')] ).

cnf(334,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ t_holds(key(w,a))
    | ~ t_holds(key(bt,u))
    | intruder_message(triple(encrypt(quadruple(u,an_a_nonce,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),w),encrypt(triple(a,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt),v)) ),
    inference(res,[status(thm),theory(equality)],[205,19]),
    [iquote('0:Res:205.5,19.0')] ).

cnf(339,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ t_holds(key(bt,u))
    | ~ a_stored(pair(u,an_a_nonce))
    | message(sent(a,u,pair(encrypt(triple(a,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt),encrypt(v,generate_key(an_a_nonce))))) ),
    inference(mrr,[status(thm)],[335,12]),
    [iquote('0:MRR:335.3,12.0')] ).

cnf(435,plain,
    ( ~ a_nonce(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ fresh_to_b(u)
    | ~ party_of_protocol(v)
    | ~ party_of_protocol(w)
    | ~ t_holds(key(x,v))
    | ~ intruder_holds(key(generate_key(u),w)) ),
    inference(mrr,[status(thm)],[434,27]),
    [iquote('0:MRR:434.8,27.1')] ).

cnf(433,plain,
    ( ~ a_nonce(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ fresh_to_b(u)
    | ~ party_of_protocol(v)
    | ~ intruder_message(generate_key(u))
    | ~ t_holds(key(w,v)) ),
    inference(mrr,[status(thm)],[432,87]),
    [iquote('0:MRR:432.7,87.1')] ).

cnf(274,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ party_of_protocol(w)
    | ~ intruder_message(x)
    | ~ intruder_message(y)
    | ~ fresh_to_b(x)
    | ~ party_of_protocol(y)
    | ~ t_holds(key(z,b))
    | ~ t_holds(key(x1,u))
    | ~ intruder_holds(key(x1,w))
    | message(sent(t,b,triple(encrypt(quadruple(u,generate_b_nonce(x),generate_key(generate_b_nonce(x)),encrypt(triple(y,x,generate_expiration_time(x)),bt)),z),encrypt(triple(b,generate_key(generate_b_nonce(x)),encrypt(triple(y,x,generate_expiration_time(x)),bt)),x1),v))) ),
    inference(ssi,[status(thm)],[270,7,152]),
    [iquote('0:SSi:270.1,7.2,152.0')] ).

cnf(307,plain,
    ( ~ intruder_message(encrypt(generate_b_nonce(u),generate_key(u)))
    | ~ a_nonce(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ fresh_to_b(u)
    | ~ party_of_protocol(v)
    | ~ t_holds(key(w,v))
    | b_holds(key(generate_key(u),v)) ),
    inference(mrr,[status(thm)],[306,104]),
    [iquote('0:MRR:306.6,104.4')] ).

cnf(425,plain,
    ( ~ a_nonce(u)
    | ~ intruder_message(at)
    | ~ intruder_message(u)
    | ~ a_stored(pair(a,u))
    | a_holds(key(generate_key(u),a)) ),
    inference(ssi,[status(thm)],[424,1,80]),
    [iquote('0:SSi:424.2,424.0,1.0,80.0,1.0,80.0')] ).

cnf(353,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ intruder_message(v)
    | ~ t_holds(key(w,u))
    | ~ a_stored(pair(u,v))
    | a_holds(key(generate_key(v),u)) ),
    inference(mrr,[status(thm)],[352,12]),
    [iquote('0:MRR:352.5,12.0')] ).

cnf(412,plain,
    ( ~ intruder_message(u)
    | ~ a_nonce(v)
    | ~ intruder_message(v)
    | ~ fresh_to_b(v)
    | ~ a_stored(pair(b,v))
    | intruder_message(encrypt(u,generate_key(v))) ),
    inference(con,[status(thm)],[411]),
    [iquote('0:Con:411.0')] ).

cnf(252,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ intruder_message(y)
    | ~ fresh_to_b(x)
    | ~ party_of_protocol(y)
    | ~ t_holds(key(z,b))
    | ~ t_holds(key(w,u))
    | message(sent(t,b,triple(encrypt(quadruple(u,generate_b_nonce(x),generate_key(generate_b_nonce(x)),encrypt(triple(y,x,generate_expiration_time(x)),bt)),z),encrypt(triple(b,generate_key(generate_b_nonce(x)),encrypt(triple(y,x,generate_expiration_time(x)),bt)),w),v))) ),
    inference(ssi,[status(thm)],[248,7,152]),
    [iquote('0:SSi:248.1,7.2,152.0')] ).

cnf(403,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ a_nonce(w)
    | ~ intruder_message(w)
    | ~ fresh_to_b(w)
    | ~ a_stored(pair(b,w))
    | intruder_message(pair(u,encrypt(v,generate_key(w)))) ),
    inference(res,[status(thm),theory(equality)],[393,19]),
    [iquote('0:Res:393.6,19.0')] ).

cnf(393,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ a_nonce(w)
    | ~ intruder_message(w)
    | ~ fresh_to_b(w)
    | ~ a_stored(pair(b,w))
    | message(sent(a,b,pair(u,encrypt(v,generate_key(w))))) ),
    inference(sor,[status(thm)],[144,391]),
    [iquote('0:SoR:144.0,391.3')] ).

cnf(392,plain,
    ( ~ fresh_to_b(u)
    | ~ intruder_message(u)
    | ~ a_nonce(u)
    | intruder_message(encrypt(quadruple(b,u,generate_key(u),generate_expiration_time(u)),bt)) ),
    inference(ssi,[status(thm)],[389,2,117]),
    [iquote('0:SSi:389.2,389.0,2.0,117.0,2.0,117.0')] ).

cnf(396,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_holds(key(at,u))
    | intruder_message(at) ),
    inference(ems,[status(thm)],[395,3,81,5]),
    [iquote('0:EmS:395.0,395.1,395.2,3.0,81.0,5.0')] ).

cnf(273,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ party_of_protocol(w)
    | ~ t_holds(key(x,b))
    | ~ t_holds(key(y,u))
    | ~ intruder_holds(key(y,w))
    | message(sent(t,b,triple(encrypt(quadruple(u,generate_b_nonce(an_a_nonce),generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),x),encrypt(triple(b,generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),y),v))) ),
    inference(ssi,[status(thm)],[271,7,3,5,81,152]),
    [iquote('0:SSi:271.1,7.0,3.0,5.0,81.2,152.0,3.0,5.0,81.0')] ).

cnf(391,plain,
    ( ~ fresh_to_b(u)
    | ~ intruder_message(u)
    | ~ a_nonce(u)
    | intruder_message(encrypt(quadruple(b,u,generate_key(u),generate_expiration_time(u)),at)) ),
    inference(ssi,[status(thm)],[390,1,80]),
    [iquote('0:SSi:390.2,390.0,1.0,80.0,1.0,80.0')] ).

cnf(288,plain,
    ( ~ party_of_protocol(u)
    | ~ fresh_to_b(v)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ a_nonce(v)
    | ~ t_holds(key(w,u))
    | intruder_message(encrypt(quadruple(b,v,generate_key(v),generate_expiration_time(v)),w)) ),
    inference(res,[status(thm),theory(equality)],[236,20]),
    [iquote('0:Res:236.6,20.0')] ).

cnf(309,plain,
    ( ~ a_nonce(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ fresh_to_b(u)
    | ~ party_of_protocol(v)
    | ~ a_stored(pair(b,u))
    | ~ t_holds(key(w,v))
    | b_holds(key(generate_key(u),v)) ),
    inference(mrr,[status(thm)],[308,104]),
    [iquote('0:MRR:308.5,104.4')] ).

cnf(272,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ party_of_protocol(x)
    | ~ intruder_message(y)
    | ~ intruder_message(v)
    | ~ intruder_message(z)
    | ~ t_holds(key(x1,y))
    | ~ t_holds(key(x2,u))
    | ~ intruder_holds(key(x2,x))
    | message(sent(t,y,triple(encrypt(quadruple(u,v,generate_key(v),z),x1),encrypt(triple(y,generate_key(v),z),x2),w))) ),
    inference(sor,[status(thm)],[204,30]),
    [iquote('0:SoR:204.4,30.3')] ).

cnf(378,plain,
    ( ~ a_nonce(u)
    | ~ intruder_message(u)
    | ~ fresh_to_b(u)
    | ~ party_of_protocol(v)
    | ~ b_stored(pair(b,u))
    | ~ intruder_holds(key(generate_key(u),v)) ),
    inference(mrr,[status(thm)],[377,27]),
    [iquote('0:MRR:377.6,27.1')] ).

cnf(376,plain,
    ( ~ a_nonce(u)
    | ~ intruder_message(u)
    | ~ fresh_to_b(u)
    | ~ intruder_message(generate_key(u))
    | ~ b_stored(pair(b,u)) ),
    inference(mrr,[status(thm)],[375,87]),
    [iquote('0:MRR:375.5,87.1')] ).

cnf(330,plain,
    ( ~ intruder_message(encrypt(generate_b_nonce(u),generate_key(u)))
    | ~ a_nonce(u)
    | ~ intruder_message(u)
    | ~ fresh_to_b(u)
    | ~ b_stored(pair(b,u))
    | b_holds(key(generate_key(u),b)) ),
    inference(ssi,[status(thm)],[321,8,2,117]),
    [iquote('0:SSi:321.1,321.0,8.0,2.0,117.0')] ).

cnf(365,plain,
    ( ~ a_nonce(u)
    | ~ intruder_message(u)
    | ~ fresh_to_b(u)
    | ~ party_of_protocol(v)
    | ~ b_stored(pair(a,u))
    | ~ intruder_holds(key(generate_key(u),v)) ),
    inference(mrr,[status(thm)],[364,27]),
    [iquote('0:MRR:364.6,27.1')] ).

cnf(251,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ t_holds(key(x,b))
    | ~ t_holds(key(w,u))
    | message(sent(t,b,triple(encrypt(quadruple(u,generate_b_nonce(an_a_nonce),generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),x),encrypt(triple(b,generate_key(generate_b_nonce(an_a_nonce)),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),w),v))) ),
    inference(ssi,[status(thm)],[249,7,3,5,81,152]),
    [iquote('0:SSi:249.1,7.0,3.0,5.0,81.2,152.0,3.0,5.0,81.0')] ).

cnf(363,plain,
    ( ~ a_nonce(u)
    | ~ intruder_message(u)
    | ~ fresh_to_b(u)
    | ~ intruder_message(generate_key(u))
    | ~ b_stored(pair(a,u)) ),
    inference(mrr,[status(thm)],[362,87]),
    [iquote('0:MRR:362.5,87.1')] ).

cnf(319,plain,
    ( ~ intruder_message(encrypt(generate_b_nonce(u),generate_key(u)))
    | ~ a_nonce(u)
    | ~ intruder_message(u)
    | ~ fresh_to_b(u)
    | ~ b_stored(pair(a,u))
    | b_holds(key(generate_key(u),a)) ),
    inference(ssi,[status(thm)],[311,8,1,80]),
    [iquote('0:SSi:311.1,311.0,8.0,1.0,80.0')] ).

cnf(250,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ intruder_message(y)
    | ~ intruder_message(v)
    | ~ intruder_message(z)
    | ~ t_holds(key(x1,y))
    | ~ t_holds(key(x,u))
    | message(sent(t,y,triple(encrypt(quadruple(u,v,generate_key(v),z),x1),encrypt(triple(y,generate_key(v),z),x),w))) ),
    inference(sor,[status(thm)],[203,30]),
    [iquote('0:SoR:203.4,30.3')] ).

cnf(346,plain,
    b_holds(key(generate_key(an_a_nonce),b)),
    inference(ssi,[status(thm)],[344,2,117]),
    [iquote('0:SSi:344.1,344.0,2.0,117.0,2.0,117.0')] ).

cnf(343,plain,
    ( ~ intruder_message(u)
    | ~ party_of_protocol(u)
    | ~ t_holds(key(v,u))
    | b_holds(key(generate_key(an_a_nonce),u)) ),
    inference(ssi,[status(thm)],[342,3,5,81]),
    [iquote('0:SSi:342.1,342.0,3.0,5.0,81.0,3.0,5.0,81.0')] ).

cnf(338,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ t_holds(key(bt,u))
    | ~ a_stored(pair(u,an_a_nonce))
    | a_holds(key(generate_key(an_a_nonce),u)) ),
    inference(mrr,[status(thm)],[337,12]),
    [iquote('0:MRR:337.2,12.0')] ).

cnf(205,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ t_holds(key(w,a))
    | ~ t_holds(key(bt,u))
    | message(sent(t,a,triple(encrypt(quadruple(u,an_a_nonce,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),w),encrypt(triple(a,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt),v))) ),
    inference(ssi,[status(thm)],[202,3,5,81]),
    [iquote('0:SSi:202.1,3.0,5.0,81.0')] ).

cnf(300,plain,
    ( ~ fresh_to_b(u)
    | ~ intruder_message(u)
    | ~ a_nonce(u)
    | intruder_message(encrypt(triple(b,generate_key(u),generate_expiration_time(u)),bt)) ),
    inference(ssi,[status(thm)],[297,2,117]),
    [iquote('0:SSi:297.2,297.0,2.0,117.0,2.0,117.0')] ).

cnf(299,plain,
    ( ~ fresh_to_b(u)
    | ~ intruder_message(u)
    | ~ a_nonce(u)
    | intruder_message(encrypt(triple(a,generate_key(u),generate_expiration_time(u)),bt)) ),
    inference(ssi,[status(thm)],[298,1,80]),
    [iquote('0:SSi:298.2,298.0,1.0,80.0,1.0,80.0')] ).

cnf(289,plain,
    ( ~ party_of_protocol(u)
    | ~ fresh_to_b(v)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ a_nonce(v)
    | ~ t_holds(key(w,u))
    | intruder_message(encrypt(triple(u,generate_key(v),generate_expiration_time(v)),bt)) ),
    inference(res,[status(thm),theory(equality)],[236,21]),
    [iquote('0:Res:236.6,21.0')] ).

cnf(236,plain,
    ( ~ party_of_protocol(u)
    | ~ fresh_to_b(v)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ a_nonce(v)
    | ~ t_holds(key(w,u))
    | intruder_message(triple(encrypt(quadruple(b,v,generate_key(v),generate_expiration_time(v)),w),encrypt(triple(u,generate_key(v),generate_expiration_time(v)),bt),generate_b_nonce(v))) ),
    inference(res,[status(thm),theory(equality)],[147,19]),
    [iquote('0:Res:147.6,19.0')] ).

cnf(283,plain,
    ( ~ intruder_message(at)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ party_of_protocol(w)
    | ~ intruder_message(x)
    | message(sent(a,b,pair(u,encrypt(v,x)))) ),
    inference(obv,[status(thm),theory(equality)],[282]),
    [iquote('0:Obv:282.0')] ).

cnf(281,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ party_of_protocol(w)
    | ~ intruder_message(x)
    | ~ intruder_holds(key(at,w))
    | message(sent(a,b,pair(u,encrypt(v,x)))) ),
    inference(ssi,[status(thm)],[280,3,5,81,2,117]),
    [iquote('0:SSi:280.4,280.3,3.0,5.0,81.0,2.0,117.0')] ).

cnf(235,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ party_of_protocol(w)
    | ~ intruder_message(x)
    | ~ intruder_message(y)
    | ~ intruder_message(z)
    | ~ a_stored(pair(x,y))
    | ~ intruder_holds(key(at,w))
    | message(sent(a,x,pair(u,encrypt(v,z)))) ),
    inference(con,[status(thm)],[234]),
    [iquote('0:Con:234.6')] ).

cnf(260,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(encrypt(triple(u,generate_key(v),generate_expiration_time(v)),bt))
    | ~ a_nonce(v)
    | ~ intruder_message(v)
    | ~ fresh_to_b(v)
    | ~ b_stored(pair(u,v))
    | ~ a_stored(pair(b,v))
    | b_holds(key(generate_key(v),u)) ),
    inference(ssi,[status(thm)],[258,8]),
    [iquote('0:SSi:258.1,8.0')] ).

cnf(204,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ intruder_message(triple(x,v,y))
    | ~ party_of_protocol(z)
    | ~ t_holds(key(x1,x))
    | ~ t_holds(key(x2,u))
    | ~ intruder_holds(key(x2,z))
    | message(sent(t,x,triple(encrypt(quadruple(u,v,generate_key(v),y),x1),encrypt(triple(x,generate_key(v),y),x2),w))) ),
    inference(sor,[status(thm)],[157,34]),
    [iquote('0:SoR:157.4,34.3')] ).

cnf(257,plain,
    ( ~ fresh_to_b(u)
    | ~ intruder_message(u)
    | ~ a_nonce(u)
    | ~ a_stored(pair(b,u))
    | intruder_message(encrypt(generate_b_nonce(u),generate_key(u))) ),
    inference(res,[status(thm),theory(equality)],[244,18]),
    [iquote('0:Res:244.4,18.0')] ).

cnf(244,plain,
    ( ~ fresh_to_b(u)
    | ~ intruder_message(u)
    | ~ a_nonce(u)
    | ~ a_stored(pair(b,u))
    | intruder_message(pair(encrypt(triple(a,generate_key(u),generate_expiration_time(u)),bt),encrypt(generate_b_nonce(u),generate_key(u)))) ),
    inference(res,[status(thm),theory(equality)],[242,19]),
    [iquote('0:Res:242.4,19.0')] ).

cnf(203,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ intruder_message(triple(x,v,y))
    | ~ intruder_message(z)
    | ~ t_holds(key(x1,x))
    | ~ t_holds(key(z,u))
    | message(sent(t,x,triple(encrypt(quadruple(u,v,generate_key(v),y),x1),encrypt(triple(x,generate_key(v),y),z),w))) ),
    inference(sor,[status(thm)],[157,100]),
    [iquote('0:SoR:157.4,100.2')] ).

cnf(245,plain,
    ( ~ fresh_to_b(u)
    | ~ intruder_message(u)
    | ~ a_nonce(u)
    | ~ a_stored(pair(b,u))
    | ~ b_stored(pair(a,u))
    | b_holds(key(generate_key(u),a)) ),
    inference(ssi,[status(thm)],[243,8]),
    [iquote('0:SSi:243.3,8.0')] ).

cnf(242,plain,
    ( ~ fresh_to_b(u)
    | ~ intruder_message(u)
    | ~ a_nonce(u)
    | ~ a_stored(pair(b,u))
    | message(sent(a,b,pair(encrypt(triple(a,generate_key(u),generate_expiration_time(u)),bt),encrypt(generate_b_nonce(u),generate_key(u))))) ),
    inference(mrr,[status(thm)],[241,12]),
    [iquote('0:MRR:241.3,12.0')] ).

cnf(240,plain,
    ( ~ fresh_to_b(u)
    | ~ intruder_message(u)
    | ~ a_nonce(u)
    | ~ a_stored(pair(b,u))
    | a_holds(key(generate_key(u),b)) ),
    inference(mrr,[status(thm)],[239,12]),
    [iquote('0:MRR:239.3,12.0')] ).

cnf(147,plain,
    ( ~ party_of_protocol(u)
    | ~ fresh_to_b(v)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ a_nonce(v)
    | ~ t_holds(key(w,u))
    | message(sent(t,u,triple(encrypt(quadruple(b,v,generate_key(v),generate_expiration_time(v)),w),encrypt(triple(u,generate_key(v),generate_expiration_time(v)),bt),generate_b_nonce(v)))) ),
    inference(mrr,[status(thm)],[146,13]),
    [iquote('0:MRR:146.6,13.0')] ).

cnf(169,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(quadruple(w,x,y,z))
    | ~ party_of_protocol(x1)
    | ~ a_stored(pair(w,x))
    | ~ intruder_holds(key(at,x1))
    | message(sent(a,w,pair(u,encrypt(v,y)))) ),
    inference(sor,[status(thm)],[144,34]),
    [iquote('0:SoR:144.0,34.3')] ).

cnf(225,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(at)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ intruder_message(y)
    | ~ a_stored(pair(w,x))
    | message(sent(a,w,pair(u,encrypt(v,y)))) ),
    inference(con,[status(thm)],[224]),
    [iquote('0:Con:224.6')] ).

cnf(222,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(encrypt(triple(u,generate_key(an_a_nonce),generate_expiration_time(v)),bt))
    | ~ fresh_to_b(v)
    | ~ intruder_message(v)
    | ~ b_stored(pair(u,v))
    | b_holds(key(generate_key(an_a_nonce),u)) ),
    inference(sor,[status(thm)],[218,152]),
    [iquote('0:SoR:218.1,152.2')] ).

cnf(223,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(encrypt(triple(u,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt))
    | ~ b_stored(pair(u,an_a_nonce))
    | b_holds(key(generate_key(an_a_nonce),u)) ),
    inference(sor,[status(thm)],[218,118]),
    [iquote('0:SoR:218.1,118.0')] ).

cnf(168,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(quadruple(w,x,y,z))
    | ~ intruder_message(at)
    | ~ a_stored(pair(w,x))
    | message(sent(a,w,pair(u,encrypt(v,y)))) ),
    inference(sor,[status(thm)],[144,100]),
    [iquote('0:SoR:144.0,100.2')] ).

cnf(218,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(generate_b_nonce(v))
    | ~ intruder_message(encrypt(triple(u,generate_key(an_a_nonce),generate_expiration_time(v)),bt))
    | ~ b_stored(pair(u,v))
    | b_holds(key(generate_key(an_a_nonce),u)) ),
    inference(ssi,[status(thm)],[214,8,3,5,81]),
    [iquote('0:SSi:214.1,8.0,3.0,5.0,81.0')] ).

cnf(217,plain,
    ( ~ intruder_message(u)
    | intruder_message(encrypt(u,generate_key(an_a_nonce))) ),
    inference(con,[status(thm)],[216]),
    [iquote('0:Con:216.0')] ).

cnf(209,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | intruder_message(pair(u,encrypt(v,generate_key(an_a_nonce)))) ),
    inference(res,[status(thm),theory(equality)],[198,19]),
    [iquote('0:Res:198.2,19.0')] ).

cnf(198,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | message(sent(a,b,pair(u,encrypt(v,generate_key(an_a_nonce))))) ),
    inference(mrr,[status(thm)],[195,10,12]),
    [iquote('0:MRR:195.2,195.3,10.0,12.0')] ).

cnf(157,plain,
    ( ~ party_of_protocol(u)
    | ~ a_nonce(v)
    | ~ intruder_message(u)
    | ~ intruder_message(w)
    | ~ intruder_message(encrypt(triple(x,v,y),z))
    | ~ t_holds(key(x1,x))
    | ~ t_holds(key(z,u))
    | message(sent(t,x,triple(encrypt(quadruple(u,v,generate_key(v),y),x1),encrypt(triple(x,generate_key(v),y),z),w))) ),
    inference(sor,[status(thm)],[141,30]),
    [iquote('0:SoR:141.1,30.3')] ).

cnf(197,plain,
    ( ~ party_of_protocol(u)
    | ~ t_holds(key(v,a))
    | ~ intruder_holds(key(v,u))
    | intruder_message(v) ),
    inference(res,[status(thm),theory(equality)],[192,33]),
    [iquote('0:Res:192.1,33.1')] ).

cnf(192,plain,
    ( ~ t_holds(key(u,a))
    | intruder_message(encrypt(quadruple(b,an_a_nonce,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),u)) ),
    inference(res,[status(thm),theory(equality)],[158,20]),
    [iquote('0:Res:158.1,20.0')] ).

cnf(158,plain,
    ( ~ t_holds(key(u,a))
    | intruder_message(triple(encrypt(quadruple(b,an_a_nonce,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),u),encrypt(triple(a,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt),generate_b_nonce(an_a_nonce))) ),
    inference(res,[status(thm),theory(equality)],[140,19]),
    [iquote('0:Res:140.1,19.0')] ).

cnf(176,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_holds(key(generate_key(an_a_nonce),u)) ),
    inference(mrr,[status(thm)],[175,167]),
    [iquote('0:MRR:175.2,167.0')] ).

cnf(148,plain,
    ( ~ party_of_protocol(u)
    | ~ a_key(v)
    | ~ intruder_message(encrypt(triple(u,v,generate_expiration_time(w)),bt))
    | ~ intruder_message(encrypt(generate_b_nonce(w),v))
    | ~ b_stored(pair(u,w))
    | b_holds(key(v,u)) ),
    inference(sor,[status(thm)],[121,28]),
    [iquote('0:SoR:121.1,28.2')] ).

cnf(173,plain,
    intruder_message(encrypt(triple(a,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt)),
    inference(res,[status(thm),theory(equality)],[164,17]),
    [iquote('0:Res:164.0,17.0')] ).

cnf(174,plain,
    intruder_message(encrypt(generate_b_nonce(an_a_nonce),generate_key(an_a_nonce))),
    inference(res,[status(thm),theory(equality)],[164,18]),
    [iquote('0:Res:164.0,18.0')] ).

cnf(164,plain,
    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)))),
    inference(res,[status(thm),theory(equality)],[162,19]),
    [iquote('0:Res:162.0,19.0')] ).

cnf(167,plain,
    ~ intruder_message(generate_key(an_a_nonce)),
    inference(res,[status(thm),theory(equality)],[166,87]),
    [iquote('0:Res:166.0,87.1')] ).

cnf(144,plain,
    ( ~ intruder_message(encrypt(quadruple(u,v,w,x),at))
    | ~ intruder_message(y)
    | ~ intruder_message(z)
    | ~ a_stored(pair(u,v))
    | message(sent(a,u,pair(y,encrypt(z,w)))) ),
    inference(sor,[status(thm)],[130,30]),
    [iquote('0:SoR:130.0,30.3')] ).

cnf(166,plain,
    b_holds(key(generate_key(an_a_nonce),a)),
    inference(mrr,[status(thm)],[165,96]),
    [iquote('0:MRR:165.0,96.0')] ).

cnf(162,plain,
    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))))),
    inference(mrr,[status(thm)],[159,12,10]),
    [iquote('0:MRR:159.0,159.1,12.0,10.0')] ).

cnf(161,plain,
    a_holds(key(generate_key(an_a_nonce),b)),
    inference(mrr,[status(thm)],[160,12,10]),
    [iquote('0:MRR:160.0,160.1,12.0,10.0')] ).

cnf(140,plain,
    ( ~ t_holds(key(u,a))
    | message(sent(t,a,triple(encrypt(quadruple(b,an_a_nonce,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),u),encrypt(triple(a,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt),generate_b_nonce(an_a_nonce)))) ),
    inference(mrr,[status(thm)],[139,13]),
    [iquote('0:MRR:139.1,13.0')] ).

cnf(141,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(triple(u,v,encrypt(triple(w,x,y),z)))
    | ~ a_nonce(x)
    | ~ t_holds(key(x1,w))
    | ~ t_holds(key(z,u))
    | message(sent(t,w,triple(encrypt(quadruple(u,x,generate_key(x),y),x1),encrypt(triple(w,generate_key(x),y),z),v))) ),
    inference(ssi,[status(thm)],[137,4]),
    [iquote('0:SSi:137.0,4.0')] ).

cnf(151,plain,
    ( ~ party_of_protocol(u)
    | ~ fresh_to_b(v)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | intruder_message(encrypt(triple(u,v,generate_expiration_time(v)),bt)) ),
    inference(res,[status(thm),theory(equality)],[145,22]),
    [iquote('0:Res:145.4,22.0')] ).

cnf(152,plain,
    ( ~ intruder_message(u)
    | ~ fresh_to_b(u)
    | intruder_message(generate_b_nonce(u)) ),
    inference(ems,[status(thm)],[150,2,117]),
    [iquote('0:EmS:150.0,150.2,2.0,117.0')] ).

cnf(145,plain,
    ( ~ party_of_protocol(u)
    | ~ fresh_to_b(v)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | intruder_message(triple(b,generate_b_nonce(v),encrypt(triple(u,v,generate_expiration_time(v)),bt))) ),
    inference(res,[status(thm),theory(equality)],[133,19]),
    [iquote('0:Res:133.4,19.0')] ).

cnf(121,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(pair(encrypt(triple(u,v,generate_expiration_time(w)),bt),encrypt(generate_b_nonce(w),v)))
    | ~ a_key(v)
    | ~ b_stored(pair(u,w))
    | b_holds(key(v,u)) ),
    inference(ssi,[status(thm)],[120,2,117]),
    [iquote('0:SSi:120.0,2.0,117.0')] ).

cnf(133,plain,
    ( ~ party_of_protocol(u)
    | ~ fresh_to_b(v)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | message(sent(b,t,triple(b,generate_b_nonce(v),encrypt(triple(u,v,generate_expiration_time(v)),bt)))) ),
    inference(sor,[status(thm)],[115,28]),
    [iquote('0:SoR:115.1,28.2')] ).

cnf(130,plain,
    ( ~ intruder_message(triple(encrypt(quadruple(u,v,w,x),at),y,z))
    | ~ a_stored(pair(u,v))
    | message(sent(a,u,pair(y,encrypt(z,w)))) ),
    inference(ssi,[status(thm)],[129,4,1,80]),
    [iquote('0:SSi:129.1,129.0,4.0,1.0,80.0')] ).

cnf(143,plain,
    ( ~ intruder_message(at)
    | ~ party_of_protocol(u)
    | ~ intruder_message(v)
    | a_holds(key(v,b)) ),
    inference(obv,[status(thm),theory(equality)],[142]),
    [iquote('0:Obv:142.0')] ).

cnf(136,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(v)
    | ~ intruder_holds(key(at,u))
    | a_holds(key(v,b)) ),
    inference(ssi,[status(thm)],[135,3,5,81,2,117]),
    [iquote('0:SSi:135.2,135.1,3.0,5.0,81.0,2.0,117.0')] ).

cnf(40,axiom,
    ( ~ a_nonce(u)
    | ~ t_holds(key(v,w))
    | ~ t_holds(key(x,y))
    | ~ message(sent(y,t,triple(y,z,encrypt(triple(w,u,x1),x))))
    | message(sent(t,w,triple(encrypt(quadruple(y,u,generate_key(u),x1),v),encrypt(triple(w,generate_key(u),x1),x),z))) ),
    file('SWV016+1.p',unknown),
    [] ).

cnf(132,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | ~ a_stored(pair(v,w))
    | ~ intruder_holds(key(at,u))
    | a_holds(key(x,v)) ),
    inference(con,[status(thm)],[131]),
    [iquote('0:Con:131.4')] ).

cnf(115,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(pair(u,v))
    | ~ fresh_to_b(v)
    | message(sent(b,t,triple(b,generate_b_nonce(v),encrypt(triple(u,v,generate_expiration_time(v)),bt)))) ),
    inference(ssi,[status(thm)],[113,2]),
    [iquote('0:SSi:113.0,2.0')] ).

cnf(126,plain,
    ( ~ intruder_message(quadruple(u,v,w,x))
    | ~ party_of_protocol(y)
    | ~ a_stored(pair(u,v))
    | ~ intruder_holds(key(at,y))
    | a_holds(key(w,u)) ),
    inference(sor,[status(thm)],[124,34]),
    [iquote('0:SoR:124.0,34.3')] ).

cnf(128,plain,
    ( ~ intruder_message(at)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ a_stored(pair(u,v))
    | a_holds(key(w,u)) ),
    inference(con,[status(thm)],[127]),
    [iquote('0:Con:127.4')] ).

cnf(39,axiom,
    ( ~ a_stored(pair(u,v))
    | ~ message(sent(t,a,triple(encrypt(quadruple(u,v,w,x),at),y,z)))
    | message(sent(a,u,pair(y,encrypt(z,w)))) ),
    file('SWV016+1.p',unknown),
    [] ).

cnf(125,plain,
    ( ~ intruder_message(quadruple(u,v,w,x))
    | ~ intruder_message(at)
    | ~ a_stored(pair(u,v))
    | a_holds(key(w,u)) ),
    inference(sor,[status(thm)],[124,100]),
    [iquote('0:SoR:124.0,100.2')] ).

cnf(124,plain,
    ( ~ intruder_message(encrypt(quadruple(u,v,w,x),at))
    | ~ a_stored(pair(u,v))
    | a_holds(key(w,u)) ),
    inference(con,[status(thm)],[123]),
    [iquote('0:Con:123.1')] ).

cnf(111,plain,
    ( ~ intruder_message(triple(encrypt(quadruple(u,v,w,x),at),y,z))
    | ~ a_stored(pair(u,v))
    | a_holds(key(w,u)) ),
    inference(ssi,[status(thm)],[110,4,1,80]),
    [iquote('0:SSi:110.1,110.0,4.0,1.0,80.0')] ).

cnf(119,plain,
    intruder_message(encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)),
    inference(res,[status(thm),theory(equality)],[116,22]),
    [iquote('0:Res:116.0,22.0')] ).

cnf(38,axiom,
    ( ~ a_key(u)
    | ~ b_stored(pair(v,w))
    | ~ message(sent(v,b,pair(encrypt(triple(v,u,generate_expiration_time(w)),bt),encrypt(generate_b_nonce(w),u))))
    | b_holds(key(u,v)) ),
    file('SWV016+1.p',unknown),
    [] ).

cnf(118,plain,
    intruder_message(generate_b_nonce(an_a_nonce)),
    inference(res,[status(thm),theory(equality)],[116,21]),
    [iquote('0:Res:116.0,21.0')] ).

cnf(117,plain,
    intruder_message(b),
    inference(res,[status(thm),theory(equality)],[116,20]),
    [iquote('0:Res:116.0,20.0')] ).

cnf(116,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(res,[status(thm),theory(equality)],[114,19]),
    [iquote('0:Res:114.0,19.0')] ).

cnf(114,plain,
    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)))),
    inference(ssi,[status(thm)],[112,3,5,81]),
    [iquote('0:SSi:112.0,3.0,5.0,81.0')] ).

cnf(37,axiom,
    ( ~ fresh_to_b(u)
    | ~ message(sent(v,b,pair(v,u)))
    | message(sent(b,t,triple(b,generate_b_nonce(u),encrypt(triple(v,u,generate_expiration_time(u)),bt)))) ),
    file('SWV016+1.p',unknown),
    [] ).

cnf(36,axiom,
    ( ~ a_stored(pair(u,v))
    | ~ message(sent(t,a,triple(encrypt(quadruple(u,v,w,x),at),y,z)))
    | a_holds(key(w,u)) ),
    file('SWV016+1.p',unknown),
    [] ).

cnf(35,axiom,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | ~ intruder_message(x)
    | intruder_message(quadruple(x,w,v,u)) ),
    file('SWV016+1.p',unknown),
    [] ).

cnf(104,plain,
    ( ~ party_of_protocol(u)
    | ~ fresh_to_b(v)
    | ~ intruder_message(u)
    | ~ intruder_message(v)
    | b_stored(pair(u,v)) ),
    inference(sor,[status(thm)],[97,28]),
    [iquote('0:SoR:97.1,28.2')] ).

cnf(97,plain,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(pair(u,v))
    | ~ fresh_to_b(v)
    | b_stored(pair(u,v)) ),
    inference(ssi,[status(thm)],[95,2]),
    [iquote('0:SSi:95.0,2.0')] ).

cnf(33,axiom,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(encrypt(v,w))
    | ~ intruder_holds(key(w,u))
    | intruder_message(w) ),
    file('SWV016+1.p',unknown),
    [] ).

cnf(100,plain,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | intruder_message(encrypt(v,u)) ),
    inference(ems,[status(thm)],[99,1]),
    [iquote('0:EmS:99.1,1.0')] ).

cnf(34,axiom,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(v)
    | ~ intruder_holds(key(w,u))
    | intruder_message(encrypt(v,w)) ),
    file('SWV016+1.p',unknown),
    [] ).

cnf(96,plain,
    b_stored(pair(a,an_a_nonce)),
    inference(ssi,[status(thm)],[94,3,5,81]),
    [iquote('0:SSi:94.0,3.0,5.0,81.0')] ).

cnf(32,axiom,
    ( ~ fresh_to_b(u)
    | ~ message(sent(v,b,pair(v,u)))
    | b_stored(pair(v,u)) ),
    file('SWV016+1.p',unknown),
    [] ).

cnf(30,axiom,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | ~ intruder_message(w)
    | intruder_message(triple(w,v,u)) ),
    file('SWV016+1.p',unknown),
    [] ).

cnf(90,plain,
    ~ intruder_message(bt),
    inference(res,[status(thm),theory(equality)],[11,87]),
    [iquote('0:Res:11.0,87.1')] ).

cnf(87,plain,
    ( ~ intruder_message(u)
    | ~ b_holds(key(u,v)) ),
    inference(ems,[status(thm)],[85,1]),
    [iquote('0:EmS:85.0,1.0')] ).

cnf(31,axiom,
    ( ~ party_of_protocol(u)
    | ~ party_of_protocol(v)
    | ~ intruder_message(w)
    | message(sent(v,u,w)) ),
    file('SWV016+1.p',unknown),
    [] ).

cnf(27,axiom,
    ( ~ intruder_holds(key(u,v))
    | ~ b_holds(key(u,w)) ),
    file('SWV016+1.p',unknown),
    [] ).

cnf(28,axiom,
    ( ~ intruder_message(u)
    | ~ intruder_message(v)
    | intruder_message(pair(v,u)) ),
    file('SWV016+1.p',unknown),
    [] ).

cnf(29,axiom,
    ( ~ party_of_protocol(u)
    | ~ intruder_message(v)
    | intruder_holds(key(v,u)) ),
    file('SWV016+1.p',unknown),
    [] ).

cnf(23,axiom,
    ( ~ intruder_message(quadruple(u,v,w,x))
    | intruder_message(u) ),
    file('SWV016+1.p',unknown),
    [] ).

cnf(24,axiom,
    ( ~ intruder_message(quadruple(u,v,w,x))
    | intruder_message(v) ),
    file('SWV016+1.p',unknown),
    [] ).

cnf(25,axiom,
    ( ~ intruder_message(quadruple(u,v,w,x))
    | intruder_message(w) ),
    file('SWV016+1.p',unknown),
    [] ).

cnf(26,axiom,
    ( ~ intruder_message(quadruple(u,v,w,x))
    | intruder_message(x) ),
    file('SWV016+1.p',unknown),
    [] ).

cnf(20,axiom,
    ( ~ intruder_message(triple(u,v,w))
    | intruder_message(u) ),
    file('SWV016+1.p',unknown),
    [] ).

cnf(21,axiom,
    ( ~ intruder_message(triple(u,v,w))
    | intruder_message(v) ),
    file('SWV016+1.p',unknown),
    [] ).

cnf(22,axiom,
    ( ~ intruder_message(triple(u,v,w))
    | intruder_message(w) ),
    file('SWV016+1.p',unknown),
    [] ).

cnf(81,plain,
    intruder_message(an_a_nonce),
    inference(res,[status(thm),theory(equality)],[79,18]),
    [iquote('0:Res:79.0,18.0')] ).

cnf(80,plain,
    intruder_message(a),
    inference(res,[status(thm),theory(equality)],[79,17]),
    [iquote('0:Res:79.0,17.0')] ).

cnf(79,plain,
    intruder_message(pair(a,an_a_nonce)),
    inference(res,[status(thm),theory(equality)],[16,19]),
    [iquote('0:Res:16.0,19.0')] ).

cnf(19,axiom,
    ( ~ message(sent(u,v,w))
    | intruder_message(w) ),
    file('SWV016+1.p',unknown),
    [] ).

cnf(17,axiom,
    ( ~ intruder_message(pair(u,v))
    | intruder_message(u) ),
    file('SWV016+1.p',unknown),
    [] ).

cnf(18,axiom,
    ( ~ intruder_message(pair(u,v))
    | intruder_message(v) ),
    file('SWV016+1.p',unknown),
    [] ).

cnf(16,axiom,
    message(sent(a,b,pair(a,an_a_nonce))),
    file('SWV016+1.p',unknown),
    [] ).

cnf(41,plain,
    ~ intruder_holds(key(bt,u)),
    inference(res,[status(thm),theory(equality)],[11,27]),
    [iquote('0:Res:11.0,27.0')] ).

cnf(15,axiom,
    ( ~ a_nonce(u)
    | ~ a_key(u) ),
    file('SWV016+1.p',unknown),
    [] ).

cnf(14,axiom,
    ~ a_nonce(generate_key(u)),
    file('SWV016+1.p',unknown),
    [] ).

cnf(12,axiom,
    t_holds(key(at,a)),
    file('SWV016+1.p',unknown),
    [] ).

cnf(13,axiom,
    t_holds(key(bt,b)),
    file('SWV016+1.p',unknown),
    [] ).

cnf(10,axiom,
    a_stored(pair(b,an_a_nonce)),
    file('SWV016+1.p',unknown),
    [] ).

cnf(11,axiom,
    b_holds(key(bt,t)),
    file('SWV016+1.p',unknown),
    [] ).

cnf(9,axiom,
    a_holds(key(at,t)),
    file('SWV016+1.p',unknown),
    [] ).

cnf(6,axiom,
    a_nonce(generate_expiration_time(u)),
    file('SWV016+1.p',unknown),
    [] ).

cnf(7,axiom,
    a_nonce(generate_b_nonce(u)),
    file('SWV016+1.p',unknown),
    [] ).

cnf(8,axiom,
    a_key(generate_key(u)),
    file('SWV016+1.p',unknown),
    [] ).

cnf(1,axiom,
    party_of_protocol(a),
    file('SWV016+1.p',unknown),
    [] ).

cnf(2,axiom,
    party_of_protocol(b),
    file('SWV016+1.p',unknown),
    [] ).

cnf(4,axiom,
    party_of_protocol(t),
    file('SWV016+1.p',unknown),
    [] ).

cnf(5,axiom,
    a_nonce(an_a_nonce),
    file('SWV016+1.p',unknown),
    [] ).

cnf(3,axiom,
    fresh_to_b(an_a_nonce),
    file('SWV016+1.p',unknown),
    [] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11  % Problem  : SWV016+1 : TPTP v8.1.0. Released v2.4.0.
% 0.06/0.12  % Command  : run_spass %d %s
% 0.12/0.33  % Computer : n024.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit : 300
% 0.12/0.33  % WCLimit  : 600
% 0.12/0.33  % DateTime : Wed Jun 15 16:03:33 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 0.82/1.05  
% 0.82/1.05  SPASS V 3.9 
% 0.82/1.05  SPASS beiseite: Completion found.
% 0.82/1.05  % SZS status CounterSatisfiable
% 0.82/1.05  Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p 
% 0.82/1.05  SPASS derived 730 clauses, backtracked 0 clauses, performed 0 splits and kept 311 clauses.
% 0.82/1.05  SPASS allocated 100461 KBytes.
% 0.82/1.05  SPASS spent	0:00:00.72 on the problem.
% 0.82/1.05  		0:00:00.03 for the input.
% 0.82/1.05  		0:00:00.03 for the FLOTTER CNF translation.
% 0.82/1.05  		0:00:00.08 for inferences.
% 0.82/1.05  		0:00:00.00 for the backtracking.
% 0.82/1.05  		0:00:00.53 for the reduction.
% 0.82/1.05  
% 0.82/1.05  
% 0.82/1.05   The saturated set of worked-off clauses is :
% 0.82/1.05  % SZS output start Saturation
% See solution above
%------------------------------------------------------------------------------