TSTP Solution File: SWW960+1 by E-SAT---3.2.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : E-SAT---3.2.0
% Problem : SWW960+1 : TPTP v8.2.0. Released v7.4.0.
% Transfm : none
% Format : tptp:raw
% Command : run_E %s %d SAT
% Computer : n009.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Mon Jun 24 18:15:44 EDT 2024
% Result : Theorem 0.78s 0.61s
% Output : CNFRefutation 0.78s
% Verified :
% SZS Type : Refutation
% Derivation depth : 24
% Number of leaves : 41
% Syntax : Number of formulae : 185 ( 55 unt; 0 def)
% Number of atoms : 418 ( 41 equ)
% Maximal formula atoms : 7 ( 2 avg)
% Number of connectives : 420 ( 187 ~; 184 |; 22 &)
% ( 0 <=>; 27 =>; 0 <=; 0 <~>)
% Maximal formula depth : 12 ( 4 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 36 ( 36 usr; 8 con; 0-2 aty)
% Number of variables : 291 ( 66 sgn 116 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(ax165,axiom,
! [X107,X108,X109,X110] :
( ( pred_eq_bitstring_bitstring(name_Nb(X107),constr_adec(X109,name_skB))
& pred_attacker(tuple_client_B_in_5(X109))
& pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X108,name_skB)))
& pred_attacker(tuple_client_B_in_3(X108))
& pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X110,constr_pkey(name_skS))))
& pred_attacker(tuple_client_B_in_2(X110)) )
=> pred_attacker(tuple_client_B_out_6(name_objective)) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax165) ).
fof(ax86,axiom,
! [X17,X18] : pred_eq_bitstring_bitstring(X17,X18),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax86) ).
fof(ax162,axiom,
! [X101,X102,X103] :
( ( pred_eq_bitstring_bitstring(name_Na(X101),constr_tuple_2_get_0x30(constr_adec(X102,name_skA)))
& pred_attacker(tuple_client_A_in_4(X102))
& pred_eq_bitstring_bitstring(name_I,constr_tuple_2_get_0x30(constr_checksign(X103,constr_pkey(name_skS))))
& pred_attacker(tuple_client_A_in_2(X103)) )
=> pred_attacker(tuple_client_A_out_5(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(X102,name_skA)),constr_tuple_2_get_1_bitstring(constr_checksign(X103,constr_pkey(name_skS)))))) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax162) ).
fof(ax166,axiom,
! [X111,X112,X113] :
( ( pred_table(tuple_keys(X111,X112))
& pred_attacker(tuple_key_retrieval_server_in_1(X113,X111)) )
=> pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(X111,X112),name_skS))) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax166) ).
fof(ax102,axiom,
! [X34,X35] :
( ( pred_attacker(X34)
& pred_attacker(X35) )
=> pred_attacker(tuple_key_retrieval_server_in_1(X34,X35)) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax102) ).
fof(ax161,axiom,
! [X99,X100] :
( ( pred_eq_bitstring_bitstring(name_I,constr_tuple_2_get_0x30(constr_checksign(X100,constr_pkey(name_skS))))
& pred_attacker(tuple_client_A_in_2(X100)) )
=> pred_attacker(tuple_client_A_out_3(constr_aenc(tuple_2(name_Na(X99),name_A),constr_tuple_2_get_1_bitstring(constr_checksign(X100,constr_pkey(name_skS)))))) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax161) ).
fof(ax119,axiom,
! [X61] :
( pred_attacker(X61)
=> pred_attacker(tuple_client_B_in_5(X61)) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax119) ).
fof(ax81,axiom,
! [X7,X8] : constr_checksign(constr_sign(X8,X7),constr_pkey(X7)) = X8,
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax81) ).
fof(ax128,axiom,
! [X70] :
( pred_attacker(tuple_client_A_out_3(X70))
=> pred_attacker(X70) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax128) ).
fof(ax121,axiom,
! [X63] :
( pred_attacker(X63)
=> pred_attacker(tuple_client_B_in_3(X63)) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax121) ).
fof(ax82,axiom,
! [X9,X10] : constr_tuple_2_get_1_bitstring(tuple_2(X9,X10)) = X10,
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax82) ).
fof(ax101,axiom,
! [X33] :
( pred_attacker(tuple_key_retrieval_server_out_2(X33))
=> pred_attacker(X33) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax101) ).
fof(ax160,axiom,
pred_attacker(tuple_client_A_out_1(name_A,name_I)),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax160) ).
fof(ax123,axiom,
! [X65] :
( pred_attacker(X65)
=> pred_attacker(tuple_client_B_in_2(X65)) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax123) ).
fof(ax134,axiom,
! [X79] :
( pred_attacker(X79)
=> pred_attacker(tuple_client_A_in_2(X79)) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax134) ).
fof(ax167,axiom,
! [X114,X115] :
( ( X114 != name_B
& X114 != name_A
& pred_attacker(tuple_key_register_server_in_1(X114,X115)) )
=> pred_table(tuple_keys(X114,X115)) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax167) ).
fof(ax156,axiom,
pred_table(tuple_keys(name_B,constr_pkey(name_skB))),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax156) ).
fof(ax151,axiom,
pred_attacker(name_B),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax151) ).
fof(ax106,axiom,
! [X42,X43] :
( pred_attacker(tuple_key_register_server_in_1(X42,X43))
=> pred_attacker(X42) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax106) ).
fof(ax126,axiom,
! [X68] :
( pred_attacker(tuple_client_A_out_5(X68))
=> pred_attacker(X68) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax126) ).
fof(ax78,axiom,
! [X1,X2] : constr_adec(constr_aenc(X2,constr_pkey(X1)),X1) = X2,
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax78) ).
fof(ax105,axiom,
! [X40,X41] :
( ( pred_attacker(X40)
& pred_attacker(X41) )
=> pred_attacker(tuple_key_register_server_in_1(X40,X41)) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax105) ).
fof(ax113,axiom,
! [X52] :
( pred_attacker(tuple_client_B_out_6(X52))
=> pred_attacker(X52) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax113) ).
fof(ax59,axiom,
name_B != name_objective,
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax59) ).
fof(ax53,axiom,
name_A != name_objective,
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax53) ).
fof(ax132,axiom,
! [X77] :
( pred_attacker(X77)
=> pred_attacker(tuple_client_A_in_4(X77)) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax132) ).
fof(ax138,axiom,
! [X85,X86] :
( ( pred_attacker(X85)
& pred_attacker(X86) )
=> pred_attacker(constr_adec(X85,X86)) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax138) ).
fof(ax164,axiom,
! [X104,X105,X106] :
( ( pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X105,name_skB)))
& pred_attacker(tuple_client_B_in_3(X105))
& pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X106,constr_pkey(name_skS))))
& pred_attacker(tuple_client_B_in_2(X106)) )
=> pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(constr_adec(X105,name_skB)),name_Nb(X104)),constr_tuple_2_get_1_bitstring(constr_checksign(X106,constr_pkey(name_skS)))))) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax164) ).
fof(ax99,axiom,
! [X31] :
( pred_attacker(tuple_out_1(X31))
=> pred_attacker(X31) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax99) ).
fof(ax93,axiom,
! [X25] :
( pred_attacker(X25)
=> pred_attacker(constr_pkey(X25)) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax93) ).
fof(ax137,axiom,
! [X83,X84] :
( ( pred_attacker(X83)
& pred_attacker(X84) )
=> pred_attacker(constr_aenc(X83,X84)) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax137) ).
fof(ax157,axiom,
pred_attacker(tuple_out_1(constr_pkey(name_skA))),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax157) ).
fof(ax83,axiom,
! [X11,X12] : constr_tuple_2_get_0x30_bitstring(tuple_2(X11,X12)) = X11,
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax83) ).
fof(ax144,axiom,
! [X87,X88] :
( ( pred_attacker(X87)
& pred_attacker(X88) )
=> pred_attacker(tuple_2(X87,X88)) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax144) ).
fof(ax145,axiom,
! [X89,X90] :
( pred_attacker(tuple_2(X89,X90))
=> pred_attacker(X89) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax145) ).
fof(ax108,axiom,
! [X46] :
( pred_attacker(X46)
=> pred_attacker(constr_getmess(X46)) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax108) ).
fof(ax80,axiom,
! [X5,X6] : constr_getmess(constr_sign(X6,X5)) = X6,
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax80) ).
fof(co0,conjecture,
! [X116] : pred_attacker(tuple_2(name_Nb(X116),name_objective)),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',co0) ).
fof(ax155,axiom,
pred_table(tuple_keys(name_A,constr_pkey(name_skA))),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax155) ).
fof(ax152,axiom,
pred_attacker(name_A),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax152) ).
fof(ax115,axiom,
! [X54] :
( pred_attacker(tuple_client_B_out_4(X54))
=> pred_attacker(X54) ),
file('/export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p',ax115) ).
fof(c_0_41,plain,
! [X138,X139,X140,X141] :
( ~ pred_eq_bitstring_bitstring(name_Nb(X138),constr_adec(X140,name_skB))
| ~ pred_attacker(tuple_client_B_in_5(X140))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X139,name_skB)))
| ~ pred_attacker(tuple_client_B_in_3(X139))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X141,constr_pkey(name_skS))))
| ~ pred_attacker(tuple_client_B_in_2(X141))
| pred_attacker(tuple_client_B_out_6(name_objective)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax165])])]) ).
fof(c_0_42,plain,
! [X168,X169] : pred_eq_bitstring_bitstring(X168,X169),
inference(variable_rename,[status(thm)],[ax86]) ).
fof(c_0_43,plain,
! [X147,X148,X149] :
( ~ pred_eq_bitstring_bitstring(name_Na(X147),constr_tuple_2_get_0x30(constr_adec(X148,name_skA)))
| ~ pred_attacker(tuple_client_A_in_4(X148))
| ~ pred_eq_bitstring_bitstring(name_I,constr_tuple_2_get_0x30(constr_checksign(X149,constr_pkey(name_skS))))
| ~ pred_attacker(tuple_client_A_in_2(X149))
| pred_attacker(tuple_client_A_out_5(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(X148,name_skA)),constr_tuple_2_get_1_bitstring(constr_checksign(X149,constr_pkey(name_skS)))))) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax162])])]) ).
fof(c_0_44,plain,
! [X135,X136,X137] :
( ~ pred_table(tuple_keys(X135,X136))
| ~ pred_attacker(tuple_key_retrieval_server_in_1(X137,X135))
| pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(X135,X136),name_skS))) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax166])])]) ).
fof(c_0_45,plain,
! [X178,X179] :
( ~ pred_attacker(X178)
| ~ pred_attacker(X179)
| pred_attacker(tuple_key_retrieval_server_in_1(X178,X179)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax102])])]) ).
fof(c_0_46,plain,
! [X145,X146] :
( ~ pred_eq_bitstring_bitstring(name_I,constr_tuple_2_get_0x30(constr_checksign(X146,constr_pkey(name_skS))))
| ~ pred_attacker(tuple_client_A_in_2(X146))
| pred_attacker(tuple_client_A_out_3(constr_aenc(tuple_2(name_Na(X145),name_A),constr_tuple_2_get_1_bitstring(constr_checksign(X146,constr_pkey(name_skS)))))) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax161])])]) ).
cnf(c_0_47,plain,
( pred_attacker(tuple_client_B_out_6(name_objective))
| ~ pred_eq_bitstring_bitstring(name_Nb(X1),constr_adec(X2,name_skB))
| ~ pred_attacker(tuple_client_B_in_5(X2))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X3,name_skB)))
| ~ pred_attacker(tuple_client_B_in_3(X3))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X4,constr_pkey(name_skS))))
| ~ pred_attacker(tuple_client_B_in_2(X4)) ),
inference(split_conjunct,[status(thm)],[c_0_41]) ).
cnf(c_0_48,plain,
pred_eq_bitstring_bitstring(X1,X2),
inference(split_conjunct,[status(thm)],[c_0_42]) ).
fof(c_0_49,plain,
! [X186] :
( ~ pred_attacker(X186)
| pred_attacker(tuple_client_B_in_5(X186)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax119])])]) ).
cnf(c_0_50,plain,
( pred_attacker(tuple_client_A_out_5(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(X2,name_skA)),constr_tuple_2_get_1_bitstring(constr_checksign(X3,constr_pkey(name_skS))))))
| ~ pred_eq_bitstring_bitstring(name_Na(X1),constr_tuple_2_get_0x30(constr_adec(X2,name_skA)))
| ~ pred_attacker(tuple_client_A_in_4(X2))
| ~ pred_eq_bitstring_bitstring(name_I,constr_tuple_2_get_0x30(constr_checksign(X3,constr_pkey(name_skS))))
| ~ pred_attacker(tuple_client_A_in_2(X3)) ),
inference(split_conjunct,[status(thm)],[c_0_43]) ).
fof(c_0_51,plain,
! [X159,X160] : constr_checksign(constr_sign(X160,X159),constr_pkey(X159)) = X160,
inference(variable_rename,[status(thm)],[ax81]) ).
cnf(c_0_52,plain,
( pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(X1,X2),name_skS)))
| ~ pred_table(tuple_keys(X1,X2))
| ~ pred_attacker(tuple_key_retrieval_server_in_1(X3,X1)) ),
inference(split_conjunct,[status(thm)],[c_0_44]) ).
cnf(c_0_53,plain,
( pred_attacker(tuple_key_retrieval_server_in_1(X1,X2))
| ~ pred_attacker(X1)
| ~ pred_attacker(X2) ),
inference(split_conjunct,[status(thm)],[c_0_45]) ).
fof(c_0_54,plain,
! [X207] :
( ~ pred_attacker(tuple_client_A_out_3(X207))
| pred_attacker(X207) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax128])])]) ).
cnf(c_0_55,plain,
( pred_attacker(tuple_client_A_out_3(constr_aenc(tuple_2(name_Na(X2),name_A),constr_tuple_2_get_1_bitstring(constr_checksign(X1,constr_pkey(name_skS))))))
| ~ pred_eq_bitstring_bitstring(name_I,constr_tuple_2_get_0x30(constr_checksign(X1,constr_pkey(name_skS))))
| ~ pred_attacker(tuple_client_A_in_2(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_46]) ).
cnf(c_0_56,plain,
( pred_attacker(tuple_client_B_out_6(name_objective))
| ~ pred_attacker(tuple_client_B_in_5(X1))
| ~ pred_attacker(tuple_client_B_in_3(X2))
| ~ pred_attacker(tuple_client_B_in_2(X3)) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_47,c_0_48]),c_0_48]),c_0_48])]) ).
cnf(c_0_57,plain,
( pred_attacker(tuple_client_B_in_5(X1))
| ~ pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_49]) ).
fof(c_0_58,plain,
! [X170] :
( ~ pred_attacker(X170)
| pred_attacker(tuple_client_B_in_3(X170)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax121])])]) ).
cnf(c_0_59,plain,
( pred_attacker(tuple_client_A_out_5(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(X1,name_skA)),constr_tuple_2_get_1_bitstring(constr_checksign(X2,constr_pkey(name_skS))))))
| ~ pred_attacker(tuple_client_A_in_4(X1))
| ~ pred_attacker(tuple_client_A_in_2(X2)) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_50,c_0_48]),c_0_48])]) ).
cnf(c_0_60,plain,
constr_checksign(constr_sign(X1,X2),constr_pkey(X2)) = X1,
inference(split_conjunct,[status(thm)],[c_0_51]) ).
fof(c_0_61,plain,
! [X118,X119] : constr_tuple_2_get_1_bitstring(tuple_2(X118,X119)) = X119,
inference(variable_rename,[status(thm)],[ax82]) ).
fof(c_0_62,plain,
! [X173] :
( ~ pred_attacker(tuple_key_retrieval_server_out_2(X173))
| pred_attacker(X173) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax101])])]) ).
cnf(c_0_63,plain,
( pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(X1,X2),name_skS)))
| ~ pred_table(tuple_keys(X1,X2))
| ~ pred_attacker(X1)
| ~ pred_attacker(X3) ),
inference(spm,[status(thm)],[c_0_52,c_0_53]) ).
cnf(c_0_64,plain,
pred_attacker(tuple_client_A_out_1(name_A,name_I)),
inference(split_conjunct,[status(thm)],[ax160]) ).
cnf(c_0_65,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_client_A_out_3(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_54]) ).
cnf(c_0_66,plain,
( pred_attacker(tuple_client_A_out_3(constr_aenc(tuple_2(name_Na(X1),name_A),constr_tuple_2_get_1_bitstring(constr_checksign(X2,constr_pkey(name_skS))))))
| ~ pred_attacker(tuple_client_A_in_2(X2)) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_55,c_0_48])]) ).
cnf(c_0_67,plain,
( pred_attacker(tuple_client_B_out_6(name_objective))
| ~ pred_attacker(tuple_client_B_in_3(X1))
| ~ pred_attacker(tuple_client_B_in_2(X2))
| ~ pred_attacker(X3) ),
inference(spm,[status(thm)],[c_0_56,c_0_57]) ).
cnf(c_0_68,plain,
( pred_attacker(tuple_client_B_in_3(X1))
| ~ pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_58]) ).
fof(c_0_69,plain,
! [X166] :
( ~ pred_attacker(X166)
| pred_attacker(tuple_client_B_in_2(X166)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax123])])]) ).
cnf(c_0_70,plain,
( pred_attacker(tuple_client_A_out_5(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(X1,name_skA)),constr_tuple_2_get_1_bitstring(X2))))
| ~ pred_attacker(tuple_client_A_in_2(constr_sign(X2,name_skS)))
| ~ pred_attacker(tuple_client_A_in_4(X1)) ),
inference(spm,[status(thm)],[c_0_59,c_0_60]) ).
cnf(c_0_71,plain,
constr_tuple_2_get_1_bitstring(tuple_2(X1,X2)) = X2,
inference(split_conjunct,[status(thm)],[c_0_61]) ).
fof(c_0_72,plain,
! [X208] :
( ~ pred_attacker(X208)
| pred_attacker(tuple_client_A_in_2(X208)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax134])])]) ).
cnf(c_0_73,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_key_retrieval_server_out_2(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_62]) ).
cnf(c_0_74,plain,
( pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(X1,X2),name_skS)))
| ~ pred_table(tuple_keys(X1,X2))
| ~ pred_attacker(X1) ),
inference(spm,[status(thm)],[c_0_63,c_0_64]) ).
cnf(c_0_75,plain,
( pred_attacker(constr_aenc(tuple_2(name_Na(X1),name_A),constr_tuple_2_get_1_bitstring(constr_checksign(X2,constr_pkey(name_skS)))))
| ~ pred_attacker(tuple_client_A_in_2(X2)) ),
inference(spm,[status(thm)],[c_0_65,c_0_66]) ).
fof(c_0_76,plain,
! [X114,X115] :
( ( X114 != name_B
& X114 != name_A
& pred_attacker(tuple_key_register_server_in_1(X114,X115)) )
=> pred_table(tuple_keys(X114,X115)) ),
inference(fof_simplification,[status(thm)],[ax167]) ).
cnf(c_0_77,plain,
( pred_attacker(tuple_client_B_out_6(name_objective))
| ~ pred_attacker(tuple_client_B_in_2(X1))
| ~ pred_attacker(X2)
| ~ pred_attacker(X3) ),
inference(spm,[status(thm)],[c_0_67,c_0_68]) ).
cnf(c_0_78,plain,
( pred_attacker(tuple_client_B_in_2(X1))
| ~ pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_69]) ).
cnf(c_0_79,plain,
( pred_attacker(tuple_client_A_out_5(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(X1,name_skA)),X2)))
| ~ pred_attacker(tuple_client_A_in_2(constr_sign(tuple_2(X3,X2),name_skS)))
| ~ pred_attacker(tuple_client_A_in_4(X1)) ),
inference(spm,[status(thm)],[c_0_70,c_0_71]) ).
cnf(c_0_80,plain,
( pred_attacker(tuple_client_A_in_2(X1))
| ~ pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_72]) ).
cnf(c_0_81,plain,
( pred_attacker(constr_sign(tuple_2(X1,X2),name_skS))
| ~ pred_table(tuple_keys(X1,X2))
| ~ pred_attacker(X1) ),
inference(spm,[status(thm)],[c_0_73,c_0_74]) ).
cnf(c_0_82,plain,
pred_table(tuple_keys(name_B,constr_pkey(name_skB))),
inference(split_conjunct,[status(thm)],[ax156]) ).
cnf(c_0_83,plain,
pred_attacker(name_B),
inference(split_conjunct,[status(thm)],[ax151]) ).
cnf(c_0_84,plain,
( pred_attacker(constr_aenc(tuple_2(name_Na(X1),name_A),constr_tuple_2_get_1_bitstring(X2)))
| ~ pred_attacker(tuple_client_A_in_2(constr_sign(X2,name_skS))) ),
inference(spm,[status(thm)],[c_0_75,c_0_60]) ).
fof(c_0_85,plain,
! [X142,X143] :
( X142 = name_B
| X142 = name_A
| ~ pred_attacker(tuple_key_register_server_in_1(X142,X143))
| pred_table(tuple_keys(X142,X143)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_76])])]) ).
fof(c_0_86,plain,
! [X202,X203] :
( ~ pred_attacker(tuple_key_register_server_in_1(X202,X203))
| pred_attacker(X202) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax106])])]) ).
cnf(c_0_87,plain,
( pred_attacker(tuple_client_B_out_6(name_objective))
| ~ pred_attacker(X1)
| ~ pred_attacker(X2)
| ~ pred_attacker(X3) ),
inference(spm,[status(thm)],[c_0_77,c_0_78]) ).
fof(c_0_88,plain,
! [X211] :
( ~ pred_attacker(tuple_client_A_out_5(X211))
| pred_attacker(X211) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax126])])]) ).
cnf(c_0_89,plain,
( pred_attacker(tuple_client_A_out_5(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(X1,name_skA)),X2)))
| ~ pred_attacker(constr_sign(tuple_2(X3,X2),name_skS))
| ~ pred_attacker(tuple_client_A_in_4(X1)) ),
inference(spm,[status(thm)],[c_0_79,c_0_80]) ).
cnf(c_0_90,plain,
pred_attacker(constr_sign(tuple_2(name_B,constr_pkey(name_skB)),name_skS)),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_81,c_0_82]),c_0_83])]) ).
cnf(c_0_91,plain,
( pred_attacker(constr_aenc(tuple_2(name_Na(X1),name_A),X2))
| ~ pred_attacker(tuple_client_A_in_2(constr_sign(tuple_2(X3,X2),name_skS))) ),
inference(spm,[status(thm)],[c_0_84,c_0_71]) ).
cnf(c_0_92,plain,
( X1 = name_B
| X1 = name_A
| pred_table(tuple_keys(X1,X2))
| ~ pred_attacker(tuple_key_register_server_in_1(X1,X2)) ),
inference(split_conjunct,[status(thm)],[c_0_85]) ).
cnf(c_0_93,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_key_register_server_in_1(X1,X2)) ),
inference(split_conjunct,[status(thm)],[c_0_86]) ).
cnf(c_0_94,plain,
( pred_attacker(tuple_client_B_out_6(name_objective))
| ~ pred_attacker(X1)
| ~ pred_attacker(X2) ),
inference(spm,[status(thm)],[c_0_87,c_0_64]) ).
cnf(c_0_95,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_client_A_out_5(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_88]) ).
cnf(c_0_96,plain,
( pred_attacker(tuple_client_A_out_5(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(X1,name_skA)),constr_pkey(name_skB))))
| ~ pred_attacker(tuple_client_A_in_4(X1)) ),
inference(spm,[status(thm)],[c_0_89,c_0_90]) ).
fof(c_0_97,plain,
! [X155,X156] : constr_adec(constr_aenc(X156,constr_pkey(X155)),X155) = X156,
inference(variable_rename,[status(thm)],[ax78]) ).
cnf(c_0_98,plain,
( pred_attacker(constr_aenc(tuple_2(name_Na(X1),name_A),X2))
| ~ pred_attacker(constr_sign(tuple_2(X3,X2),name_skS)) ),
inference(spm,[status(thm)],[c_0_91,c_0_80]) ).
cnf(c_0_99,plain,
( X1 = name_B
| X1 = name_A
| pred_attacker(constr_sign(tuple_2(X1,X2),name_skS))
| ~ pred_attacker(tuple_key_register_server_in_1(X1,X2)) ),
inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_81,c_0_92]),c_0_93]) ).
fof(c_0_100,plain,
! [X200,X201] :
( ~ pred_attacker(X200)
| ~ pred_attacker(X201)
| pred_attacker(tuple_key_register_server_in_1(X200,X201)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax105])])]) ).
fof(c_0_101,plain,
! [X185] :
( ~ pred_attacker(tuple_client_B_out_6(X185))
| pred_attacker(X185) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax113])])]) ).
cnf(c_0_102,plain,
( pred_attacker(tuple_client_B_out_6(name_objective))
| ~ pred_attacker(X1) ),
inference(spm,[status(thm)],[c_0_94,c_0_64]) ).
fof(c_0_103,plain,
name_B != name_objective,
inference(fof_simplification,[status(thm)],[ax59]) ).
fof(c_0_104,plain,
name_A != name_objective,
inference(fof_simplification,[status(thm)],[ax53]) ).
cnf(c_0_105,plain,
( pred_attacker(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(X1,name_skA)),constr_pkey(name_skB)))
| ~ pred_attacker(tuple_client_A_in_4(X1)) ),
inference(spm,[status(thm)],[c_0_95,c_0_96]) ).
cnf(c_0_106,plain,
constr_adec(constr_aenc(X1,constr_pkey(X2)),X2) = X1,
inference(split_conjunct,[status(thm)],[c_0_97]) ).
fof(c_0_107,plain,
! [X212] :
( ~ pred_attacker(X212)
| pred_attacker(tuple_client_A_in_4(X212)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax132])])]) ).
fof(c_0_108,plain,
! [X164,X165] :
( ~ pred_attacker(X164)
| ~ pred_attacker(X165)
| pred_attacker(constr_adec(X164,X165)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax138])])]) ).
cnf(c_0_109,plain,
( X1 = name_A
| X1 = name_B
| pred_attacker(constr_aenc(tuple_2(name_Na(X2),name_A),X3))
| ~ pred_attacker(tuple_key_register_server_in_1(X1,X3)) ),
inference(spm,[status(thm)],[c_0_98,c_0_99]) ).
cnf(c_0_110,plain,
( pred_attacker(tuple_key_register_server_in_1(X1,X2))
| ~ pred_attacker(X1)
| ~ pred_attacker(X2) ),
inference(split_conjunct,[status(thm)],[c_0_100]) ).
cnf(c_0_111,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_client_B_out_6(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_101]) ).
cnf(c_0_112,plain,
pred_attacker(tuple_client_B_out_6(name_objective)),
inference(spm,[status(thm)],[c_0_102,c_0_64]) ).
fof(c_0_113,plain,
name_B != name_objective,
inference(fof_nnf,[status(thm)],[c_0_103]) ).
fof(c_0_114,plain,
name_A != name_objective,
inference(fof_nnf,[status(thm)],[c_0_104]) ).
fof(c_0_115,plain,
! [X132,X133,X134] :
( ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X133,name_skB)))
| ~ pred_attacker(tuple_client_B_in_3(X133))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X134,constr_pkey(name_skS))))
| ~ pred_attacker(tuple_client_B_in_2(X134))
| pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(constr_adec(X133,name_skB)),name_Nb(X132)),constr_tuple_2_get_1_bitstring(constr_checksign(X134,constr_pkey(name_skS)))))) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax164])])]) ).
cnf(c_0_116,plain,
( pred_attacker(constr_aenc(constr_tuple_2_get_1_bitstring(X1),constr_pkey(name_skB)))
| ~ pred_attacker(tuple_client_A_in_4(constr_aenc(X1,constr_pkey(name_skA)))) ),
inference(spm,[status(thm)],[c_0_105,c_0_106]) ).
cnf(c_0_117,plain,
( pred_attacker(tuple_client_A_in_4(X1))
| ~ pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_107]) ).
fof(c_0_118,plain,
! [X215] :
( ~ pred_attacker(tuple_out_1(X215))
| pred_attacker(X215) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax99])])]) ).
cnf(c_0_119,plain,
( pred_attacker(constr_adec(X1,X2))
| ~ pred_attacker(X1)
| ~ pred_attacker(X2) ),
inference(split_conjunct,[status(thm)],[c_0_108]) ).
cnf(c_0_120,plain,
( X1 = name_B
| X1 = name_A
| pred_attacker(constr_aenc(tuple_2(name_Na(X2),name_A),X3))
| ~ pred_attacker(X3)
| ~ pred_attacker(X1) ),
inference(spm,[status(thm)],[c_0_109,c_0_110]) ).
cnf(c_0_121,plain,
pred_attacker(name_objective),
inference(spm,[status(thm)],[c_0_111,c_0_112]) ).
cnf(c_0_122,plain,
name_B != name_objective,
inference(split_conjunct,[status(thm)],[c_0_113]) ).
cnf(c_0_123,plain,
name_A != name_objective,
inference(split_conjunct,[status(thm)],[c_0_114]) ).
fof(c_0_124,plain,
! [X163] :
( ~ pred_attacker(X163)
| pred_attacker(constr_pkey(X163)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax93])])]) ).
cnf(c_0_125,plain,
( pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(constr_adec(X1,name_skB)),name_Nb(X3)),constr_tuple_2_get_1_bitstring(constr_checksign(X2,constr_pkey(name_skS))))))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X1,name_skB)))
| ~ pred_attacker(tuple_client_B_in_3(X1))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X2,constr_pkey(name_skS))))
| ~ pred_attacker(tuple_client_B_in_2(X2)) ),
inference(split_conjunct,[status(thm)],[c_0_115]) ).
cnf(c_0_126,plain,
( pred_attacker(constr_aenc(constr_tuple_2_get_1_bitstring(X1),constr_pkey(name_skB)))
| ~ pred_attacker(constr_aenc(X1,constr_pkey(name_skA))) ),
inference(spm,[status(thm)],[c_0_116,c_0_117]) ).
fof(c_0_127,plain,
! [X157,X158] :
( ~ pred_attacker(X157)
| ~ pred_attacker(X158)
| pred_attacker(constr_aenc(X157,X158)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax137])])]) ).
cnf(c_0_128,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_out_1(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_118]) ).
cnf(c_0_129,plain,
pred_attacker(tuple_out_1(constr_pkey(name_skA))),
inference(split_conjunct,[status(thm)],[ax157]) ).
cnf(c_0_130,plain,
( pred_attacker(X1)
| ~ pred_attacker(constr_aenc(X1,constr_pkey(X2)))
| ~ pred_attacker(X2) ),
inference(spm,[status(thm)],[c_0_119,c_0_106]) ).
cnf(c_0_131,plain,
( pred_attacker(constr_aenc(tuple_2(name_Na(X1),name_A),X2))
| ~ pred_attacker(X2) ),
inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_120,c_0_121]),c_0_122]),c_0_123]) ).
cnf(c_0_132,plain,
( pred_attacker(constr_pkey(X1))
| ~ pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_124]) ).
cnf(c_0_133,plain,
( pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(constr_adec(X1,name_skB)),name_Nb(X2)),constr_tuple_2_get_1_bitstring(constr_checksign(X3,constr_pkey(name_skS))))))
| ~ pred_attacker(tuple_client_B_in_3(X1))
| ~ pred_attacker(tuple_client_B_in_2(X3)) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_125,c_0_48]),c_0_48])]) ).
fof(c_0_134,plain,
! [X120,X121] : constr_tuple_2_get_0x30_bitstring(tuple_2(X120,X121)) = X120,
inference(variable_rename,[status(thm)],[ax83]) ).
cnf(c_0_135,plain,
( pred_attacker(constr_aenc(X1,constr_pkey(name_skB)))
| ~ pred_attacker(constr_aenc(tuple_2(X2,X1),constr_pkey(name_skA))) ),
inference(spm,[status(thm)],[c_0_126,c_0_71]) ).
cnf(c_0_136,plain,
( pred_attacker(constr_aenc(X1,X2))
| ~ pred_attacker(X1)
| ~ pred_attacker(X2) ),
inference(split_conjunct,[status(thm)],[c_0_127]) ).
cnf(c_0_137,plain,
pred_attacker(constr_pkey(name_skA)),
inference(spm,[status(thm)],[c_0_128,c_0_129]) ).
fof(c_0_138,plain,
! [X126,X127] :
( ~ pred_attacker(X126)
| ~ pred_attacker(X127)
| pred_attacker(tuple_2(X126,X127)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax144])])]) ).
fof(c_0_139,plain,
! [X128,X129] :
( ~ pred_attacker(tuple_2(X128,X129))
| pred_attacker(X128) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax145])])]) ).
cnf(c_0_140,plain,
( pred_attacker(tuple_2(name_Na(X1),name_A))
| ~ pred_attacker(X2) ),
inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_130,c_0_131]),c_0_132]) ).
cnf(c_0_141,plain,
( pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(X1),name_Nb(X2)),constr_tuple_2_get_1_bitstring(constr_checksign(X3,constr_pkey(name_skS))))))
| ~ pred_attacker(tuple_client_B_in_3(constr_aenc(X1,constr_pkey(name_skB))))
| ~ pred_attacker(tuple_client_B_in_2(X3)) ),
inference(spm,[status(thm)],[c_0_133,c_0_106]) ).
cnf(c_0_142,plain,
constr_tuple_2_get_0x30_bitstring(tuple_2(X1,X2)) = X1,
inference(split_conjunct,[status(thm)],[c_0_134]) ).
cnf(c_0_143,plain,
( pred_attacker(constr_aenc(X1,constr_pkey(name_skB)))
| ~ pred_attacker(tuple_2(X2,X1)) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_135,c_0_136]),c_0_137])]) ).
cnf(c_0_144,plain,
( pred_attacker(tuple_2(X1,X2))
| ~ pred_attacker(X1)
| ~ pred_attacker(X2) ),
inference(split_conjunct,[status(thm)],[c_0_138]) ).
cnf(c_0_145,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_2(X1,X2)) ),
inference(split_conjunct,[status(thm)],[c_0_139]) ).
cnf(c_0_146,plain,
pred_attacker(tuple_2(name_Na(X1),name_A)),
inference(spm,[status(thm)],[c_0_140,c_0_64]) ).
fof(c_0_147,plain,
! [X220] :
( ~ pred_attacker(X220)
| pred_attacker(constr_getmess(X220)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax108])])]) ).
fof(c_0_148,plain,
! [X174,X175] : constr_getmess(constr_sign(X175,X174)) = X175,
inference(variable_rename,[status(thm)],[ax80]) ).
cnf(c_0_149,plain,
( pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(X1,name_Nb(X2)),constr_tuple_2_get_1_bitstring(constr_checksign(X3,constr_pkey(name_skS))))))
| ~ pred_attacker(tuple_client_B_in_3(constr_aenc(tuple_2(X1,X4),constr_pkey(name_skB))))
| ~ pred_attacker(tuple_client_B_in_2(X3)) ),
inference(spm,[status(thm)],[c_0_141,c_0_142]) ).
cnf(c_0_150,plain,
( pred_attacker(constr_aenc(X1,constr_pkey(name_skB)))
| ~ pred_attacker(X1)
| ~ pred_attacker(X2) ),
inference(spm,[status(thm)],[c_0_143,c_0_144]) ).
cnf(c_0_151,plain,
pred_attacker(name_Na(X1)),
inference(spm,[status(thm)],[c_0_145,c_0_146]) ).
cnf(c_0_152,plain,
( pred_attacker(constr_getmess(X1))
| ~ pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_147]) ).
cnf(c_0_153,plain,
constr_getmess(constr_sign(X1,X2)) = X1,
inference(split_conjunct,[status(thm)],[c_0_148]) ).
cnf(c_0_154,plain,
( X1 = name_A
| X1 = name_B
| pred_attacker(tuple_client_A_out_5(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(X2,name_skA)),X3)))
| ~ pred_attacker(tuple_key_register_server_in_1(X1,X3))
| ~ pred_attacker(tuple_client_A_in_4(X2)) ),
inference(spm,[status(thm)],[c_0_89,c_0_99]) ).
cnf(c_0_155,plain,
( pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(X1,name_Nb(X2)),constr_tuple_2_get_1_bitstring(constr_checksign(X3,constr_pkey(name_skS))))))
| ~ pred_attacker(constr_aenc(tuple_2(X1,X4),constr_pkey(name_skB)))
| ~ pred_attacker(tuple_client_B_in_2(X3)) ),
inference(spm,[status(thm)],[c_0_149,c_0_68]) ).
cnf(c_0_156,plain,
( pred_attacker(constr_aenc(X1,constr_pkey(name_skB)))
| ~ pred_attacker(X1) ),
inference(spm,[status(thm)],[c_0_150,c_0_151]) ).
cnf(c_0_157,plain,
( pred_attacker(X1)
| ~ pred_attacker(constr_sign(X1,X2)) ),
inference(spm,[status(thm)],[c_0_152,c_0_153]) ).
cnf(c_0_158,plain,
( X1 = name_B
| X1 = name_A
| pred_attacker(tuple_client_A_out_5(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(X2,name_skA)),X3)))
| ~ pred_attacker(tuple_client_A_in_4(X2))
| ~ pred_attacker(X3)
| ~ pred_attacker(X1) ),
inference(spm,[status(thm)],[c_0_154,c_0_110]) ).
cnf(c_0_159,plain,
( pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(X1,name_Nb(X2)),constr_tuple_2_get_1_bitstring(constr_checksign(X3,constr_pkey(name_skS))))))
| ~ pred_attacker(tuple_2(X1,X4))
| ~ pred_attacker(tuple_client_B_in_2(X3)) ),
inference(spm,[status(thm)],[c_0_155,c_0_156]) ).
cnf(c_0_160,plain,
pred_attacker(tuple_2(name_B,constr_pkey(name_skB))),
inference(spm,[status(thm)],[c_0_157,c_0_90]) ).
cnf(c_0_161,plain,
( pred_attacker(tuple_client_A_out_5(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(X1,name_skA)),X2)))
| ~ pred_attacker(tuple_client_A_in_4(X1))
| ~ pred_attacker(X2) ),
inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_158,c_0_121]),c_0_122]),c_0_123]) ).
cnf(c_0_162,plain,
( pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(name_B,name_Nb(X1)),constr_tuple_2_get_1_bitstring(constr_checksign(X2,constr_pkey(name_skS))))))
| ~ pred_attacker(tuple_client_B_in_2(X2)) ),
inference(spm,[status(thm)],[c_0_159,c_0_160]) ).
cnf(c_0_163,plain,
( pred_attacker(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(X1,name_skA)),X2))
| ~ pred_attacker(tuple_client_A_in_4(X1))
| ~ pred_attacker(X2) ),
inference(spm,[status(thm)],[c_0_95,c_0_161]) ).
cnf(c_0_164,plain,
( pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(name_B,name_Nb(X1)),constr_tuple_2_get_1_bitstring(X2))))
| ~ pred_attacker(tuple_client_B_in_2(constr_sign(X2,name_skS))) ),
inference(spm,[status(thm)],[c_0_162,c_0_60]) ).
fof(c_0_165,negated_conjecture,
~ ! [X116] : pred_attacker(tuple_2(name_Nb(X116),name_objective)),
inference(assume_negation,[status(cth)],[co0]) ).
cnf(c_0_166,plain,
( pred_attacker(constr_tuple_2_get_1_bitstring(constr_adec(X1,name_skA)))
| ~ pred_attacker(tuple_client_A_in_4(X1))
| ~ pred_attacker(X2) ),
inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_130,c_0_163]),c_0_132]) ).
cnf(c_0_167,plain,
( pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(name_B,name_Nb(X1)),X2)))
| ~ pred_attacker(tuple_client_B_in_2(constr_sign(tuple_2(X3,X2),name_skS))) ),
inference(spm,[status(thm)],[c_0_164,c_0_71]) ).
cnf(c_0_168,plain,
pred_table(tuple_keys(name_A,constr_pkey(name_skA))),
inference(split_conjunct,[status(thm)],[ax155]) ).
cnf(c_0_169,plain,
pred_attacker(name_A),
inference(split_conjunct,[status(thm)],[ax152]) ).
fof(c_0_170,negated_conjecture,
~ pred_attacker(tuple_2(name_Nb(esk1_0),name_objective)),
inference(fof_nnf,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_165])])])]) ).
cnf(c_0_171,plain,
( pred_attacker(constr_tuple_2_get_1_bitstring(constr_adec(X1,name_skA)))
| ~ pred_attacker(tuple_client_A_in_4(X1)) ),
inference(spm,[status(thm)],[c_0_166,c_0_151]) ).
fof(c_0_172,plain,
! [X154] :
( ~ pred_attacker(tuple_client_B_out_4(X154))
| pred_attacker(X154) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax115])])]) ).
cnf(c_0_173,plain,
( pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(name_B,name_Nb(X1)),X2)))
| ~ pred_attacker(constr_sign(tuple_2(X3,X2),name_skS)) ),
inference(spm,[status(thm)],[c_0_167,c_0_78]) ).
cnf(c_0_174,plain,
pred_attacker(constr_sign(tuple_2(name_A,constr_pkey(name_skA)),name_skS)),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_81,c_0_168]),c_0_169])]) ).
cnf(c_0_175,negated_conjecture,
~ pred_attacker(tuple_2(name_Nb(esk1_0),name_objective)),
inference(split_conjunct,[status(thm)],[c_0_170]) ).
cnf(c_0_176,plain,
( pred_attacker(constr_tuple_2_get_1_bitstring(X1))
| ~ pred_attacker(tuple_client_A_in_4(constr_aenc(X1,constr_pkey(name_skA)))) ),
inference(spm,[status(thm)],[c_0_171,c_0_106]) ).
cnf(c_0_177,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_client_B_out_4(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_172]) ).
cnf(c_0_178,plain,
pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(name_B,name_Nb(X1)),constr_pkey(name_skA)))),
inference(spm,[status(thm)],[c_0_173,c_0_174]) ).
cnf(c_0_179,negated_conjecture,
( ~ pred_attacker(name_Nb(esk1_0))
| ~ pred_attacker(name_objective) ),
inference(spm,[status(thm)],[c_0_175,c_0_144]) ).
cnf(c_0_180,plain,
( pred_attacker(constr_tuple_2_get_1_bitstring(X1))
| ~ pred_attacker(constr_aenc(X1,constr_pkey(name_skA))) ),
inference(spm,[status(thm)],[c_0_176,c_0_117]) ).
cnf(c_0_181,plain,
pred_attacker(constr_aenc(tuple_2(name_B,name_Nb(X1)),constr_pkey(name_skA))),
inference(spm,[status(thm)],[c_0_177,c_0_178]) ).
cnf(c_0_182,negated_conjecture,
~ pred_attacker(name_Nb(esk1_0)),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_179,c_0_121])]) ).
cnf(c_0_183,plain,
pred_attacker(name_Nb(X1)),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_180,c_0_181]),c_0_71]) ).
cnf(c_0_184,negated_conjecture,
$false,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_182,c_0_183])]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SWW960+1 : TPTP v8.2.0. Released v7.4.0.
% 0.03/0.12 % Command : run_E %s %d SAT
% 0.12/0.33 % Computer : n009.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 : 300
% 0.12/0.33 % DateTime : Wed Jun 19 08:47:08 EDT 2024
% 0.12/0.33 % CPUTime :
% 0.20/0.49 Running first-order model finding
% 0.20/0.49 Running: /export/starexec/sandbox/solver/bin/eprover --delete-bad-limit=2000000000 --definitional-cnf=24 -s --print-statistics -R --print-version --proof-object --satauto-schedule=8 --cpu-limit=300 /export/starexec/sandbox/tmp/tmp.FcKaO3g3zy/E---3.1_16609.p
% 0.78/0.61 # Version: 3.2.0
% 0.78/0.61 # Preprocessing class: FSLSSMSMSSSNFFN.
% 0.78/0.61 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 0.78/0.61 # Starting C07_19_nc_SOS_SAT001_MinMin_p005000_rr with 1500s (5) cores
% 0.78/0.61 # Starting new_bool_3 with 300s (1) cores
% 0.78/0.61 # Starting new_bool_1 with 300s (1) cores
% 0.78/0.61 # Starting sh5l with 300s (1) cores
% 0.78/0.61 # sh5l with pid 16689 completed with status 0
% 0.78/0.61 # Result found by sh5l
% 0.78/0.61 # Preprocessing class: FSLSSMSMSSSNFFN.
% 0.78/0.61 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 0.78/0.61 # Starting C07_19_nc_SOS_SAT001_MinMin_p005000_rr with 1500s (5) cores
% 0.78/0.61 # Starting new_bool_3 with 300s (1) cores
% 0.78/0.61 # Starting new_bool_1 with 300s (1) cores
% 0.78/0.61 # Starting sh5l with 300s (1) cores
% 0.78/0.61 # SinE strategy is gf500_gu_R04_F100_L20000
% 0.78/0.61 # Search class: FGUSM-FFMM21-MFFFFFNN
% 0.78/0.61 # Scheduled 5 strats onto 1 cores with 300 seconds (300 total)
% 0.78/0.61 # Starting SAT001_MinMin_p005000_rr_RG with 181s (1) cores
% 0.78/0.61 # SAT001_MinMin_p005000_rr_RG with pid 16697 completed with status 0
% 0.78/0.61 # Result found by SAT001_MinMin_p005000_rr_RG
% 0.78/0.61 # Preprocessing class: FSLSSMSMSSSNFFN.
% 0.78/0.61 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 0.78/0.61 # Starting C07_19_nc_SOS_SAT001_MinMin_p005000_rr with 1500s (5) cores
% 0.78/0.61 # Starting new_bool_3 with 300s (1) cores
% 0.78/0.61 # Starting new_bool_1 with 300s (1) cores
% 0.78/0.61 # Starting sh5l with 300s (1) cores
% 0.78/0.61 # SinE strategy is gf500_gu_R04_F100_L20000
% 0.78/0.61 # Search class: FGUSM-FFMM21-MFFFFFNN
% 0.78/0.61 # Scheduled 5 strats onto 1 cores with 300 seconds (300 total)
% 0.78/0.61 # Starting SAT001_MinMin_p005000_rr_RG with 181s (1) cores
% 0.78/0.61 # Preprocessing time : 0.002 s
% 0.78/0.61 # Presaturation interreduction done
% 0.78/0.61
% 0.78/0.61 # Proof found!
% 0.78/0.61 # SZS status Theorem
% 0.78/0.61 # SZS output start CNFRefutation
% See solution above
% 0.78/0.61 # Parsed axioms : 169
% 0.78/0.61 # Removed by relevancy pruning/SinE : 9
% 0.78/0.61 # Initial clauses : 160
% 0.78/0.61 # Removed in clause preprocessing : 0
% 0.78/0.61 # Initial clauses in saturation : 160
% 0.78/0.61 # Processed clauses : 1080
% 0.78/0.61 # ...of these trivial : 12
% 0.78/0.61 # ...subsumed : 447
% 0.78/0.61 # ...remaining for further processing : 621
% 0.78/0.61 # Other redundant clauses eliminated : 0
% 0.78/0.61 # Clauses deleted for lack of memory : 0
% 0.78/0.61 # Backward-subsumed : 88
% 0.78/0.61 # Backward-rewritten : 4
% 0.78/0.61 # Generated clauses : 4209
% 0.78/0.61 # ...of the previous two non-redundant : 4113
% 0.78/0.61 # ...aggressively subsumed : 0
% 0.78/0.61 # Contextual simplify-reflections : 5
% 0.78/0.61 # Paramodulations : 4209
% 0.78/0.61 # Factorizations : 0
% 0.78/0.61 # NegExts : 0
% 0.78/0.61 # Equation resolutions : 0
% 0.78/0.61 # Disequality decompositions : 0
% 0.78/0.61 # Total rewrite steps : 176
% 0.78/0.61 # ...of those cached : 139
% 0.78/0.61 # Propositional unsat checks : 0
% 0.78/0.61 # Propositional check models : 0
% 0.78/0.61 # Propositional check unsatisfiable : 0
% 0.78/0.61 # Propositional clauses : 0
% 0.78/0.61 # Propositional clauses after purity: 0
% 0.78/0.61 # Propositional unsat core size : 0
% 0.78/0.61 # Propositional preprocessing time : 0.000
% 0.78/0.61 # Propositional encoding time : 0.000
% 0.78/0.61 # Propositional solver time : 0.000
% 0.78/0.61 # Success case prop preproc time : 0.000
% 0.78/0.61 # Success case prop encoding time : 0.000
% 0.78/0.61 # Success case prop solver time : 0.000
% 0.78/0.61 # Current number of processed clauses : 369
% 0.78/0.61 # Positive orientable unit clauses : 59
% 0.78/0.61 # Positive unorientable unit clauses: 0
% 0.78/0.61 # Negative unit clauses : 80
% 0.78/0.61 # Non-unit-clauses : 230
% 0.78/0.61 # Current number of unprocessed clauses: 1323
% 0.78/0.61 # ...number of literals in the above : 6227
% 0.78/0.61 # Current number of archived formulas : 0
% 0.78/0.61 # Current number of archived clauses : 252
% 0.78/0.61 # Clause-clause subsumption calls (NU) : 56467
% 0.78/0.61 # Rec. Clause-clause subsumption calls : 35937
% 0.78/0.61 # Non-unit clause-clause subsumptions : 526
% 0.78/0.61 # Unit Clause-clause subsumption calls : 2191
% 0.78/0.61 # Rewrite failures with RHS unbound : 0
% 0.78/0.61 # BW rewrite match attempts : 227
% 0.78/0.61 # BW rewrite match successes : 8
% 0.78/0.61 # Condensation attempts : 0
% 0.78/0.61 # Condensation successes : 0
% 0.78/0.61 # Termbank termtop insertions : 75370
% 0.78/0.61 # Search garbage collected termcells : 1152
% 0.78/0.61
% 0.78/0.61 # -------------------------------------------------
% 0.78/0.61 # User time : 0.102 s
% 0.78/0.61 # System time : 0.007 s
% 0.78/0.61 # Total time : 0.109 s
% 0.78/0.61 # Maximum resident set size: 2284 pages
% 0.78/0.61
% 0.78/0.61 # -------------------------------------------------
% 0.78/0.61 # User time : 0.106 s
% 0.78/0.61 # System time : 0.008 s
% 0.78/0.61 # Total time : 0.114 s
% 0.78/0.61 # Maximum resident set size: 1880 pages
% 0.78/0.61 % E---3.1 exiting
% 0.78/0.61 % E exiting
%------------------------------------------------------------------------------