TPTP Problem File: SWW959+1.p

View Solutions - Solve Problem

%--------------------------------------------------------------------------
% File     : SWW959+1 : TPTP v9.0.0. Released v7.4.0.
% Domain   : Software Verification
% Problem  : Attack on Needham-Schroeder Public Key Protocol
% Version  : [LT19] axioms : Especial.
% English  : Attack demonstrates an impersonation attack, violating weak 
%            agreement property of A to B.

% Refs     : [BO97]  Bull & Otway (1997), The Authentication Protocol
%          : [RS98]  Ryan & Schneider (1998), An Attack on a Recursive Auth
%          : [LT19]  Li & Tiu (2019), Combining ProVerif and Automated Theo
%          : [Li20]  Li (2020), Email to Geoff Sutcliffe
% Source   : [Li20]
% Names    : NSPK-agree-A-to-B.p [LT20]

% Status   : Theorem
% Rating   : 0.36 v9.0.0, 0.42 v8.2.0, 0.36 v8.1.0, 0.33 v7.5.0, 0.38 v7.4.0
% Syntax   : Number of formulae    :  169 ( 108 unt;   0 def)
%            Number of atoms       :  258 (  88 equ)
%            Maximal formula atoms :    7 (   1 avg)
%            Number of connectives :  169 (  80   ~;   0   |;  28   &)
%                                         (   0 <=>;  61  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   3 avg)
%            Maximal term depth    :    6 (   1 avg)
%            Number of predicates  :    6 (   5 usr;   0 prp; 1-2 aty)
%            Number of functors    :   49 (  49 usr;  15 con; 0-2 aty)
%            Number of variables   :  115 ( 115   !;   0   ?)
% SPC      : FOF_THM_RFO_SEQ

% Comments : Generated by a modified version of ProVerif used in the
%            ProVerif-ATP project [LT19].
%--------------------------------------------------------------------------
fof(ax0,axiom,
    constr_CONST_0x30 != constr_CONST_1 ).

fof(ax1,axiom,
    constr_CONST_0x30 != constr_CONST_2 ).

fof(ax2,axiom,
    constr_CONST_0x30 != constr_CONST_3 ).

fof(ax3,axiom,
    constr_CONST_0x30 != constr_CONST_4 ).

fof(ax4,axiom,
    constr_CONST_0x30 != name_A ).

fof(ax5,axiom,
    constr_CONST_0x30 != name_B ).

fof(ax6,axiom,
    constr_CONST_0x30 != name_I ).

fof(ax7,axiom,
    constr_CONST_0x30 != name_c ).

fof(ax8,axiom,
    constr_CONST_0x30 != name_objective ).

fof(ax9,axiom,
    constr_CONST_0x30 != name_skA ).

fof(ax10,axiom,
    constr_CONST_0x30 != name_skB ).

fof(ax11,axiom,
    constr_CONST_0x30 != name_skS ).

fof(ax12,axiom,
    constr_CONST_1 != constr_CONST_2 ).

fof(ax13,axiom,
    constr_CONST_1 != constr_CONST_3 ).

fof(ax14,axiom,
    constr_CONST_1 != constr_CONST_4 ).

fof(ax15,axiom,
    constr_CONST_1 != name_A ).

fof(ax16,axiom,
    constr_CONST_1 != name_B ).

fof(ax17,axiom,
    constr_CONST_1 != name_I ).

fof(ax18,axiom,
    constr_CONST_1 != name_c ).

fof(ax19,axiom,
    constr_CONST_1 != name_objective ).

fof(ax20,axiom,
    constr_CONST_1 != name_skA ).

fof(ax21,axiom,
    constr_CONST_1 != name_skB ).

fof(ax22,axiom,
    constr_CONST_1 != name_skS ).

fof(ax23,axiom,
    constr_CONST_2 != constr_CONST_3 ).

fof(ax24,axiom,
    constr_CONST_2 != constr_CONST_4 ).

fof(ax25,axiom,
    constr_CONST_2 != name_A ).

fof(ax26,axiom,
    constr_CONST_2 != name_B ).

fof(ax27,axiom,
    constr_CONST_2 != name_I ).

fof(ax28,axiom,
    constr_CONST_2 != name_c ).

fof(ax29,axiom,
    constr_CONST_2 != name_objective ).

fof(ax30,axiom,
    constr_CONST_2 != name_skA ).

fof(ax31,axiom,
    constr_CONST_2 != name_skB ).

fof(ax32,axiom,
    constr_CONST_2 != name_skS ).

fof(ax33,axiom,
    constr_CONST_3 != constr_CONST_4 ).

fof(ax34,axiom,
    constr_CONST_3 != name_A ).

fof(ax35,axiom,
    constr_CONST_3 != name_B ).

fof(ax36,axiom,
    constr_CONST_3 != name_I ).

fof(ax37,axiom,
    constr_CONST_3 != name_c ).

fof(ax38,axiom,
    constr_CONST_3 != name_objective ).

fof(ax39,axiom,
    constr_CONST_3 != name_skA ).

fof(ax40,axiom,
    constr_CONST_3 != name_skB ).

fof(ax41,axiom,
    constr_CONST_3 != name_skS ).

fof(ax42,axiom,
    constr_CONST_4 != name_A ).

fof(ax43,axiom,
    constr_CONST_4 != name_B ).

fof(ax44,axiom,
    constr_CONST_4 != name_I ).

fof(ax45,axiom,
    constr_CONST_4 != name_c ).

fof(ax46,axiom,
    constr_CONST_4 != name_objective ).

fof(ax47,axiom,
    constr_CONST_4 != name_skA ).

fof(ax48,axiom,
    constr_CONST_4 != name_skB ).

fof(ax49,axiom,
    constr_CONST_4 != name_skS ).

fof(ax50,axiom,
    name_A != name_B ).

fof(ax51,axiom,
    name_A != name_I ).

fof(ax52,axiom,
    name_A != name_c ).

fof(ax53,axiom,
    name_A != name_objective ).

fof(ax54,axiom,
    name_A != name_skA ).

fof(ax55,axiom,
    name_A != name_skB ).

fof(ax56,axiom,
    name_A != name_skS ).

fof(ax57,axiom,
    name_B != name_I ).

fof(ax58,axiom,
    name_B != name_c ).

fof(ax59,axiom,
    name_B != name_objective ).

fof(ax60,axiom,
    name_B != name_skA ).

fof(ax61,axiom,
    name_B != name_skB ).

fof(ax62,axiom,
    name_B != name_skS ).

fof(ax63,axiom,
    name_I != name_c ).

fof(ax64,axiom,
    name_I != name_objective ).

fof(ax65,axiom,
    name_I != name_skA ).

fof(ax66,axiom,
    name_I != name_skB ).

fof(ax67,axiom,
    name_I != name_skS ).

fof(ax68,axiom,
    name_c != name_objective ).

fof(ax69,axiom,
    name_c != name_skA ).

fof(ax70,axiom,
    name_c != name_skB ).

fof(ax71,axiom,
    name_c != name_skS ).

fof(ax72,axiom,
    name_objective != name_skA ).

fof(ax73,axiom,
    name_objective != name_skB ).

fof(ax74,axiom,
    name_objective != name_skS ).

fof(ax75,axiom,
    name_skA != name_skB ).

fof(ax76,axiom,
    name_skA != name_skS ).

fof(ax77,axiom,
    name_skB != name_skS ).

fof(ax78,axiom,
    ! [VAR_K_18,VAR_M_17] : constr_adec(constr_aenc(VAR_M_17,constr_pkey(VAR_K_18)),VAR_K_18) = VAR_M_17 ).

fof(ax79,axiom,
    ! [VAR_K_16,VAR_M_15] : constr_dec(constr_enc(VAR_M_15,VAR_K_16),VAR_K_16) = VAR_M_15 ).

fof(ax80,axiom,
    ! [VAR_K_14,VAR_M_13] : constr_getmess(constr_sign(VAR_M_13,VAR_K_14)) = VAR_M_13 ).

fof(ax81,axiom,
    ! [VAR_K_0X30,VAR_M_0X30] : constr_checksign(constr_sign(VAR_M_0X30,VAR_K_0X30),constr_pkey(VAR_K_0X30)) = VAR_M_0X30 ).

fof(ax82,axiom,
    ! [VAR_X0X30_11,VAR_X1_12] : constr_tuple_2_get_1_bitstring(tuple_2(VAR_X0X30_11,VAR_X1_12)) = VAR_X1_12 ).

fof(ax83,axiom,
    ! [VAR_X0X30_9,VAR_X1_10X30] : constr_tuple_2_get_0x30_bitstring(tuple_2(VAR_X0X30_9,VAR_X1_10X30)) = VAR_X0X30_9 ).

fof(ax84,axiom,
    ! [VAR_X0X30_7,VAR_X1_8] : constr_tuple_2_get_1(tuple_2(VAR_X0X30_7,VAR_X1_8)) = VAR_X1_8 ).

fof(ax85,axiom,
    ! [VAR_X0X30_0X30,VAR_X1_0X30] : constr_tuple_2_get_0x30(tuple_2(VAR_X0X30_0X30,VAR_X1_0X30)) = VAR_X0X30_0X30 ).

fof(ax86,axiom,
    ! [VAR_X_35,VAR_Y_36] : pred_eq_bitstring_bitstring(VAR_X_35,VAR_Y_36) ).

fof(ax87,axiom,
    ! [VAR_V_42] :
      ( pred_attacker(VAR_V_42)
     => pred_attacker(constr_tuple_2_get_1_bitstring(VAR_V_42)) ) ).

fof(ax88,axiom,
    ! [VAR_V_44] :
      ( pred_attacker(VAR_V_44)
     => pred_attacker(constr_tuple_2_get_1(VAR_V_44)) ) ).

fof(ax89,axiom,
    ! [VAR_V_46] :
      ( pred_attacker(VAR_V_46)
     => pred_attacker(constr_tuple_2_get_0x30_bitstring(VAR_V_46)) ) ).

fof(ax90,axiom,
    ! [VAR_V_48] :
      ( pred_attacker(VAR_V_48)
     => pred_attacker(constr_tuple_2_get_0x30(VAR_V_48)) ) ).

fof(ax91,axiom,
    pred_attacker(tuple_true) ).

fof(ax92,axiom,
    ! [VAR_V_51,VAR_V_52] :
      ( ( pred_attacker(VAR_V_51)
        & pred_attacker(VAR_V_52) )
     => pred_attacker(constr_sign(VAR_V_51,VAR_V_52)) ) ).

fof(ax93,axiom,
    ! [VAR_V_54] :
      ( pred_attacker(VAR_V_54)
     => pred_attacker(constr_pkey(VAR_V_54)) ) ).

fof(ax94,axiom,
    ! [VAR_V_56] :
      ( pred_attacker(VAR_V_56)
     => pred_attacker(tuple_out_3(VAR_V_56)) ) ).

fof(ax95,axiom,
    ! [VAR_V_59] :
      ( pred_attacker(tuple_out_3(VAR_V_59))
     => pred_attacker(VAR_V_59) ) ).

fof(ax96,axiom,
    ! [VAR_V_62] :
      ( pred_attacker(VAR_V_62)
     => pred_attacker(tuple_out_2(VAR_V_62)) ) ).

fof(ax97,axiom,
    ! [VAR_V_65] :
      ( pred_attacker(tuple_out_2(VAR_V_65))
     => pred_attacker(VAR_V_65) ) ).

fof(ax98,axiom,
    ! [VAR_V_68] :
      ( pred_attacker(VAR_V_68)
     => pred_attacker(tuple_out_1(VAR_V_68)) ) ).

fof(ax99,axiom,
    ! [VAR_V_71] :
      ( pred_attacker(tuple_out_1(VAR_V_71))
     => pred_attacker(VAR_V_71) ) ).

fof(ax100,axiom,
    ! [VAR_V_75] :
      ( pred_attacker(VAR_V_75)
     => pred_attacker(tuple_key_retrieval_server_out_2(VAR_V_75)) ) ).

fof(ax101,axiom,
    ! [VAR_V_78] :
      ( pred_attacker(tuple_key_retrieval_server_out_2(VAR_V_78))
     => pred_attacker(VAR_V_78) ) ).

fof(ax102,axiom,
    ! [VAR_V_82,VAR_V_83] :
      ( ( pred_attacker(VAR_V_82)
        & pred_attacker(VAR_V_83) )
     => pred_attacker(tuple_key_retrieval_server_in_1(VAR_V_82,VAR_V_83)) ) ).

fof(ax103,axiom,
    ! [VAR_V_90X30,VAR_V_91] :
      ( pred_attacker(tuple_key_retrieval_server_in_1(VAR_V_90X30,VAR_V_91))
     => pred_attacker(VAR_V_90X30) ) ).

fof(ax104,axiom,
    ! [VAR_V_93,VAR_V_94] :
      ( pred_attacker(tuple_key_retrieval_server_in_1(VAR_V_93,VAR_V_94))
     => pred_attacker(VAR_V_94) ) ).

fof(ax105,axiom,
    ! [VAR_V_98,VAR_V_99] :
      ( ( pred_attacker(VAR_V_98)
        & pred_attacker(VAR_V_99) )
     => pred_attacker(tuple_key_register_server_in_1(VAR_V_98,VAR_V_99)) ) ).

fof(ax106,axiom,
    ! [VAR_V_10X306,VAR_V_10X307] :
      ( pred_attacker(tuple_key_register_server_in_1(VAR_V_10X306,VAR_V_10X307))
     => pred_attacker(VAR_V_10X306) ) ).

fof(ax107,axiom,
    ! [VAR_V_10X309,VAR_V_110X30] :
      ( pred_attacker(tuple_key_register_server_in_1(VAR_V_10X309,VAR_V_110X30))
     => pred_attacker(VAR_V_110X30) ) ).

fof(ax108,axiom,
    ! [VAR_V_113] :
      ( pred_attacker(VAR_V_113)
     => pred_attacker(constr_getmess(VAR_V_113)) ) ).

fof(ax109,axiom,
    pred_attacker(tuple_false) ).

fof(ax110,axiom,
    ! [VAR_V_116,VAR_V_117] :
      ( ( pred_attacker(VAR_V_116)
        & pred_attacker(VAR_V_117) )
     => pred_attacker(constr_enc(VAR_V_116,VAR_V_117)) ) ).

fof(ax111,axiom,
    ! [VAR_V_120X30,VAR_V_121] :
      ( ( pred_attacker(VAR_V_120X30)
        & pred_attacker(VAR_V_121) )
     => pred_attacker(constr_dec(VAR_V_120X30,VAR_V_121)) ) ).

fof(ax112,axiom,
    ! [VAR_V_123] :
      ( pred_attacker(VAR_V_123)
     => pred_attacker(tuple_client_B_out_6(VAR_V_123)) ) ).

fof(ax113,axiom,
    ! [VAR_V_126] :
      ( pred_attacker(tuple_client_B_out_6(VAR_V_126))
     => pred_attacker(VAR_V_126) ) ).

fof(ax114,axiom,
    ! [VAR_V_129] :
      ( pred_attacker(VAR_V_129)
     => pred_attacker(tuple_client_B_out_4(VAR_V_129)) ) ).

fof(ax115,axiom,
    ! [VAR_V_132] :
      ( pred_attacker(tuple_client_B_out_4(VAR_V_132))
     => pred_attacker(VAR_V_132) ) ).

fof(ax116,axiom,
    ! [VAR_V_136,VAR_V_137] :
      ( ( pred_attacker(VAR_V_136)
        & pred_attacker(VAR_V_137) )
     => pred_attacker(tuple_client_B_out_1(VAR_V_136,VAR_V_137)) ) ).

fof(ax117,axiom,
    ! [VAR_V_144,VAR_V_145] :
      ( pred_attacker(tuple_client_B_out_1(VAR_V_144,VAR_V_145))
     => pred_attacker(VAR_V_144) ) ).

fof(ax118,axiom,
    ! [VAR_V_147,VAR_V_148] :
      ( pred_attacker(tuple_client_B_out_1(VAR_V_147,VAR_V_148))
     => pred_attacker(VAR_V_148) ) ).

fof(ax119,axiom,
    ! [VAR_V_151] :
      ( pred_attacker(VAR_V_151)
     => pred_attacker(tuple_client_B_in_5(VAR_V_151)) ) ).

fof(ax120,axiom,
    ! [VAR_V_154] :
      ( pred_attacker(tuple_client_B_in_5(VAR_V_154))
     => pred_attacker(VAR_V_154) ) ).

fof(ax121,axiom,
    ! [VAR_V_157] :
      ( pred_attacker(VAR_V_157)
     => pred_attacker(tuple_client_B_in_3(VAR_V_157)) ) ).

fof(ax122,axiom,
    ! [VAR_V_160X30] :
      ( pred_attacker(tuple_client_B_in_3(VAR_V_160X30))
     => pred_attacker(VAR_V_160X30) ) ).

fof(ax123,axiom,
    ! [VAR_V_163] :
      ( pred_attacker(VAR_V_163)
     => pred_attacker(tuple_client_B_in_2(VAR_V_163)) ) ).

fof(ax124,axiom,
    ! [VAR_V_166] :
      ( pred_attacker(tuple_client_B_in_2(VAR_V_166))
     => pred_attacker(VAR_V_166) ) ).

fof(ax125,axiom,
    ! [VAR_V_169] :
      ( pred_attacker(VAR_V_169)
     => pred_attacker(tuple_client_A_out_5(VAR_V_169)) ) ).

fof(ax126,axiom,
    ! [VAR_V_172] :
      ( pred_attacker(tuple_client_A_out_5(VAR_V_172))
     => pred_attacker(VAR_V_172) ) ).

fof(ax127,axiom,
    ! [VAR_V_175] :
      ( pred_attacker(VAR_V_175)
     => pred_attacker(tuple_client_A_out_3(VAR_V_175)) ) ).

fof(ax128,axiom,
    ! [VAR_V_178] :
      ( pred_attacker(tuple_client_A_out_3(VAR_V_178))
     => pred_attacker(VAR_V_178) ) ).

fof(ax129,axiom,
    ! [VAR_V_182,VAR_V_183] :
      ( ( pred_attacker(VAR_V_182)
        & pred_attacker(VAR_V_183) )
     => pred_attacker(tuple_client_A_out_1(VAR_V_182,VAR_V_183)) ) ).

fof(ax130,axiom,
    ! [VAR_V_190X30,VAR_V_191] :
      ( pred_attacker(tuple_client_A_out_1(VAR_V_190X30,VAR_V_191))
     => pred_attacker(VAR_V_190X30) ) ).

fof(ax131,axiom,
    ! [VAR_V_193,VAR_V_194] :
      ( pred_attacker(tuple_client_A_out_1(VAR_V_193,VAR_V_194))
     => pred_attacker(VAR_V_194) ) ).

fof(ax132,axiom,
    ! [VAR_V_197] :
      ( pred_attacker(VAR_V_197)
     => pred_attacker(tuple_client_A_in_4(VAR_V_197)) ) ).

fof(ax133,axiom,
    ! [VAR_V_20X300X30] :
      ( pred_attacker(tuple_client_A_in_4(VAR_V_20X300X30))
     => pred_attacker(VAR_V_20X300X30) ) ).

fof(ax134,axiom,
    ! [VAR_V_20X303] :
      ( pred_attacker(VAR_V_20X303)
     => pred_attacker(tuple_client_A_in_2(VAR_V_20X303)) ) ).

fof(ax135,axiom,
    ! [VAR_V_20X306] :
      ( pred_attacker(tuple_client_A_in_2(VAR_V_20X306))
     => pred_attacker(VAR_V_20X306) ) ).

fof(ax136,axiom,
    ! [VAR_V_210X30,VAR_V_211] :
      ( ( pred_attacker(VAR_V_210X30)
        & pred_attacker(VAR_V_211) )
     => pred_attacker(constr_checksign(VAR_V_210X30,VAR_V_211)) ) ).

fof(ax137,axiom,
    ! [VAR_V_214,VAR_V_215] :
      ( ( pred_attacker(VAR_V_214)
        & pred_attacker(VAR_V_215) )
     => pred_attacker(constr_aenc(VAR_V_214,VAR_V_215)) ) ).

fof(ax138,axiom,
    ! [VAR_V_218,VAR_V_219] :
      ( ( pred_attacker(VAR_V_218)
        & pred_attacker(VAR_V_219) )
     => pred_attacker(constr_adec(VAR_V_218,VAR_V_219)) ) ).

fof(ax139,axiom,
    pred_attacker(constr_CONST_4) ).

fof(ax140,axiom,
    pred_attacker(constr_CONST_3) ).

fof(ax141,axiom,
    pred_attacker(constr_CONST_2) ).

fof(ax142,axiom,
    pred_attacker(constr_CONST_1) ).

fof(ax143,axiom,
    pred_attacker(constr_CONST_0x30) ).

fof(ax144,axiom,
    ! [VAR_V_226,VAR_V_227] :
      ( ( pred_attacker(VAR_V_226)
        & pred_attacker(VAR_V_227) )
     => pred_attacker(tuple_2(VAR_V_226,VAR_V_227)) ) ).

fof(ax145,axiom,
    ! [VAR_V_234,VAR_V_235] :
      ( pred_attacker(tuple_2(VAR_V_234,VAR_V_235))
     => pred_attacker(VAR_V_234) ) ).

fof(ax146,axiom,
    ! [VAR_V_237,VAR_V_238] :
      ( pred_attacker(tuple_2(VAR_V_237,VAR_V_238))
     => pred_attacker(VAR_V_238) ) ).

fof(ax147,axiom,
    ! [VAR_V_240X30,VAR_V_241] :
      ( ( pred_mess(VAR_V_241,VAR_V_240X30)
        & pred_attacker(VAR_V_241) )
     => pred_attacker(VAR_V_240X30) ) ).

fof(ax148,axiom,
    ! [VAR_V_242,VAR_V_243] :
      ( ( pred_attacker(VAR_V_243)
        & pred_attacker(VAR_V_242) )
     => pred_mess(VAR_V_243,VAR_V_242) ) ).

fof(ax149,axiom,
    pred_attacker(name_c) ).

fof(ax150,axiom,
    pred_attacker(name_I) ).

fof(ax151,axiom,
    pred_attacker(name_B) ).

fof(ax152,axiom,
    pred_attacker(name_A) ).

fof(ax153,axiom,
    ! [VAR_V_245] : pred_equal(VAR_V_245,VAR_V_245) ).

fof(ax154,axiom,
    ! [VAR_V_246] : pred_attacker(name_new0x2Dname(VAR_V_246)) ).

fof(ax155,axiom,
    pred_table(tuple_keys(name_A,constr_pkey(name_skA))) ).

fof(ax156,axiom,
    pred_table(tuple_keys(name_B,constr_pkey(name_skB))) ).

fof(ax157,axiom,
    pred_attacker(tuple_out_1(constr_pkey(name_skA))) ).

fof(ax158,axiom,
    pred_attacker(tuple_out_2(constr_pkey(name_skB))) ).

fof(ax159,axiom,
    pred_attacker(tuple_out_3(constr_pkey(name_skS))) ).

fof(ax160,axiom,
    pred_attacker(tuple_client_A_out_1(name_A,name_I)) ).

fof(ax161,axiom,
    ! [VAR_0X40SID_366,VAR_SIGN_I_PKI_365] :
      ( ( pred_eq_bitstring_bitstring(name_I,constr_tuple_2_get_0x30(constr_checksign(VAR_SIGN_I_PKI_365,constr_pkey(name_skS))))
        & pred_attacker(tuple_client_A_in_2(VAR_SIGN_I_PKI_365)) )
     => pred_attacker(tuple_client_A_out_3(constr_aenc(tuple_2(name_Na(VAR_0X40SID_366),name_A),constr_tuple_2_get_1_bitstring(constr_checksign(VAR_SIGN_I_PKI_365,constr_pkey(name_skS)))))) ) ).

fof(ax162,axiom,
    ! [VAR_0X40SID_414,VAR_AENC_NA_NI_415,VAR_SIGN_I_PKI_416] :
      ( ( pred_eq_bitstring_bitstring(name_Na(VAR_0X40SID_414),constr_tuple_2_get_0x30(constr_adec(VAR_AENC_NA_NI_415,name_skA)))
        & pred_attacker(tuple_client_A_in_4(VAR_AENC_NA_NI_415))
        & pred_eq_bitstring_bitstring(name_I,constr_tuple_2_get_0x30(constr_checksign(VAR_SIGN_I_PKI_416,constr_pkey(name_skS))))
        & pred_attacker(tuple_client_A_in_2(VAR_SIGN_I_PKI_416)) )
     => pred_attacker(tuple_client_A_out_5(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(VAR_AENC_NA_NI_415,name_skA)),constr_tuple_2_get_1_bitstring(constr_checksign(VAR_SIGN_I_PKI_416,constr_pkey(name_skS)))))) ) ).

fof(ax163,axiom,
    pred_attacker(tuple_client_B_out_1(name_B,name_A)) ).

fof(ax164,axiom,
    ! [VAR_0X40SID_523,VAR_AENC_NA_A_521,VAR_SIGN_A_PKA_522] :
      ( ( pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(VAR_AENC_NA_A_521,name_skB)))
        & pred_attacker(tuple_client_B_in_3(VAR_AENC_NA_A_521))
        & pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(VAR_SIGN_A_PKA_522,constr_pkey(name_skS))))
        & pred_attacker(tuple_client_B_in_2(VAR_SIGN_A_PKA_522)) )
     => pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(constr_adec(VAR_AENC_NA_A_521,name_skB)),name_Nb(VAR_0X40SID_523)),constr_tuple_2_get_1_bitstring(constr_checksign(VAR_SIGN_A_PKA_522,constr_pkey(name_skS)))))) ) ).

fof(ax165,axiom,
    ! [VAR_0X40SID_545,VAR_AENC_NA_A_547,VAR_AENC_NB_546,VAR_SIGN_A_PKA_548] :
      ( ( pred_eq_bitstring_bitstring(name_Nb(VAR_0X40SID_545),constr_adec(VAR_AENC_NB_546,name_skB))
        & pred_attacker(tuple_client_B_in_5(VAR_AENC_NB_546))
        & pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(VAR_AENC_NA_A_547,name_skB)))
        & pred_attacker(tuple_client_B_in_3(VAR_AENC_NA_A_547))
        & pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(VAR_SIGN_A_PKA_548,constr_pkey(name_skS))))
        & pred_attacker(tuple_client_B_in_2(VAR_SIGN_A_PKA_548)) )
     => pred_attacker(tuple_client_B_out_6(name_objective)) ) ).

fof(ax166,axiom,
    ! [VAR_DST_587,VAR_PKDST_588,VAR_SRC_589] :
      ( ( pred_table(tuple_keys(VAR_DST_587,VAR_PKDST_588))
        & pred_attacker(tuple_key_retrieval_server_in_1(VAR_SRC_589,VAR_DST_587)) )
     => pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(VAR_DST_587,VAR_PKDST_588),name_skS))) ) ).

fof(ax167,axiom,
    ! [VAR_HOST_641,VAR_PK_642] :
      ( ( VAR_HOST_641 != name_B
        & VAR_HOST_641 != name_A
        & pred_attacker(tuple_key_register_server_in_1(VAR_HOST_641,VAR_PK_642)) )
     => pred_table(tuple_keys(VAR_HOST_641,VAR_PK_642)) ) ).

fof(co0,conjecture,
    pred_attacker(name_objective) ).

%--------------------------------------------------------------------------