%------------------------------------------------------------------------------
% File : E---3.5.1
% Problem : SWW966+1 : TPTP v9.3.1. Released v7.4.0.
% Transfm : none
% Format : tptp:raw
% Command : run_E /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% Computer : n006.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8046.5625MB
% OS : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Thu Sep 24 03:11:28 PM UTC 2026
% Result : Theorem 31.80s 5.07s
% Output : CNFRefutation 31.80s
% Verified :
% SZS Type : Refutation
% Derivation depth : 28
% Number of leaves : 42
% Syntax : Number of formulae : 187 ( 56 unt; 0 def)
% Number of atoms : 417 ( 47 equ)
% Maximal formula atoms : 7 ( 2 avg)
% Number of connectives : 413 ( 183 ~; 180 |; 22 &)
% ( 0 <=>; 28 =>; 0 <=; 0 <~>)
% Maximal formula depth : 12 ( 4 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 38 ( 38 usr; 9 con; 0-2 aty)
% Number of variables : 308 ( 73 sgn 128 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(ax184,axiom,
! [X116,X117,X118,X119] :
( ( pred_attacker(tuple_client_B_in_2(X119))
& pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X119,constr_pkey(name_skS))))
& pred_attacker(tuple_client_B_in_3(X117))
& pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X117,name_skB)))
& pred_attacker(tuple_client_B_in_5(X118))
& pred_eq_bitstring_bitstring(name_Nb(X116),constr_adec(X118,name_skB)) )
=> pred_attacker(tuple_client_B_out_6(name_objective)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax184) ).
fof(ax103,axiom,
! [X24,X25] : pred_eq_bitstring_bitstring(X24,X25),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax103) ).
fof(ax181,axiom,
! [X110,X111,X112] :
( ( pred_attacker(tuple_client_A_in_2(X112))
& pred_eq_bitstring_bitstring(name_I,constr_tuple_2_get_0x30(constr_checksign(X112,constr_pkey(name_skS))))
& pred_attacker(tuple_client_A_in_4(X111))
& pred_eq_bitstring_bitstring(name_I,constr_xor(constr_tuple_2_get_0x30_bitstring(constr_adec(X111,name_skA)),name_Na(X110))) )
=> pred_attacker(tuple_client_A_out_5(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(X111,name_skA)),constr_tuple_2_get_1_bitstring(constr_checksign(X112,constr_pkey(name_skS)))))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax181) ).
fof(ax185,axiom,
! [X120,X121,X122] :
( ( pred_attacker(tuple_key_retrieval_server_in_1(X122,X120))
& pred_table(tuple_keys(X120,X121)) )
=> pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(X120,X121),name_skS))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax185) ).
fof(ax120,axiom,
! [X43,X44] :
( ( pred_attacker(X44)
& pred_attacker(X43) )
=> pred_attacker(tuple_key_retrieval_server_in_1(X43,X44)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax120) ).
fof(ax180,axiom,
! [X108,X109] :
( ( pred_attacker(tuple_client_A_in_2(X109))
& pred_eq_bitstring_bitstring(name_I,constr_tuple_2_get_0x30(constr_checksign(X109,constr_pkey(name_skS)))) )
=> pred_attacker(tuple_client_A_out_3(constr_aenc(tuple_2(name_Na(X108),name_A),constr_tuple_2_get_1_bitstring(constr_checksign(X109,constr_pkey(name_skS)))))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax180) ).
fof(ax137,axiom,
! [X70] :
( pred_attacker(X70)
=> pred_attacker(tuple_client_B_in_5(X70)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax137) ).
fof(ax94,axiom,
! [X7,X8] : constr_checksign(constr_sign(X8,X7),constr_pkey(X7)) = X8,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax94) ).
fof(ax173,axiom,
! [X107] : pred_attacker(name_new0x2Dname(X107)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax173) ).
fof(ax146,axiom,
! [X79] :
( pred_attacker(tuple_client_A_out_3(X79))
=> pred_attacker(X79) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax146) ).
fof(ax139,axiom,
! [X72] :
( pred_attacker(X72)
=> pred_attacker(tuple_client_B_in_3(X72)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax139) ).
fof(ax99,axiom,
! [X16,X17] : constr_tuple_2_get_1_bitstring(tuple_2(X16,X17)) = X17,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax99) ).
fof(ax119,axiom,
! [X42] :
( pred_attacker(tuple_key_retrieval_server_out_2(X42))
=> pred_attacker(X42) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax119) ).
fof(ax141,axiom,
! [X74] :
( pred_attacker(X74)
=> pred_attacker(tuple_client_B_in_2(X74)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax141) ).
fof(ax152,axiom,
! [X88] :
( pred_attacker(X88)
=> pred_attacker(tuple_client_A_in_2(X88)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax152) ).
fof(ax186,axiom,
! [X123,X124] :
( ( pred_attacker(tuple_key_register_server_in_1(X123,X124))
& X123 != name_A
& X123 != name_B )
=> pred_table(tuple_keys(X123,X124)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax186) ).
fof(ax175,axiom,
pred_table(tuple_keys(name_B,constr_pkey(name_skB))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax175) ).
fof(ax170,axiom,
pred_attacker(name_B),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax170) ).
fof(ax124,axiom,
! [X51,X52] :
( pred_attacker(tuple_key_register_server_in_1(X51,X52))
=> pred_attacker(X51) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax124) ).
fof(ax144,axiom,
! [X77] :
( pred_attacker(tuple_client_A_out_5(X77))
=> pred_attacker(X77) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax144) ).
fof(ax91,axiom,
! [X1,X2] : constr_adec(constr_aenc(X2,constr_pkey(X1)),X1) = X2,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax91) ).
fof(ax123,axiom,
! [X49,X50] :
( ( pred_attacker(X50)
& pred_attacker(X49) )
=> pred_attacker(tuple_key_register_server_in_1(X49,X50)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax123) ).
fof(ax131,axiom,
! [X61] :
( pred_attacker(tuple_client_B_out_6(X61))
=> pred_attacker(X61) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax131) ).
fof(ax72,axiom,
name_B != name_objective,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax72) ).
fof(ax66,axiom,
name_A != name_objective,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax66) ).
fof(ax183,axiom,
! [X113,X114,X115] :
( ( pred_attacker(tuple_client_B_in_2(X115))
& pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X115,constr_pkey(name_skS))))
& pred_attacker(tuple_client_B_in_3(X114))
& pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X114,name_skB))) )
=> pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_xor(constr_tuple_2_get_0x30_bitstring(constr_adec(X114,name_skB)),name_B),name_Nb(X113)),constr_tuple_2_get_1_bitstring(constr_checksign(X115,constr_pkey(name_skS)))))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax183) ).
fof(ax150,axiom,
! [X86] :
( pred_attacker(X86)
=> pred_attacker(tuple_client_A_in_4(X86)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax150) ).
fof(ax156,axiom,
! [X94,X95] :
( ( pred_attacker(X95)
& pred_attacker(X94) )
=> pred_attacker(constr_adec(X94,X95)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax156) ).
fof(ax97,axiom,
! [X11,X12] : constr_xor(X11,X12) = constr_xor(X12,X11),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax97) ).
fof(ax117,axiom,
! [X40] :
( pred_attacker(tuple_out_1(X40))
=> pred_attacker(X40) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax117) ).
fof(ax111,axiom,
! [X34] :
( pred_attacker(X34)
=> pred_attacker(constr_pkey(X34)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax111) ).
fof(ax155,axiom,
! [X92,X93] :
( ( pred_attacker(X93)
& pred_attacker(X92) )
=> pred_attacker(constr_aenc(X92,X93)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax155) ).
fof(ax176,axiom,
pred_attacker(tuple_out_1(constr_pkey(name_skA))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax176) ).
fof(ax100,axiom,
! [X18,X19] : constr_tuple_2_get_0x30_bitstring(tuple_2(X18,X19)) = X18,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax100) ).
fof(ax163,axiom,
! [X96,X97] :
( ( pred_attacker(X97)
& pred_attacker(X96) )
=> pred_attacker(tuple_2(X96,X97)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax163) ).
fof(ax164,axiom,
! [X98,X99] :
( pred_attacker(tuple_2(X98,X99))
=> pred_attacker(X98) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax164) ).
fof(ax126,axiom,
! [X55] :
( pred_attacker(X55)
=> pred_attacker(constr_getmess(X55)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax126) ).
fof(ax93,axiom,
! [X5,X6] : constr_getmess(constr_sign(X6,X5)) = X6,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax93) ).
fof(ax95,axiom,
! [X9] : constr_xor(X9,X9) = constr_ZERO,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax95) ).
fof(ax133,axiom,
! [X63] :
( pred_attacker(tuple_client_B_out_4(X63))
=> pred_attacker(X63) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax133) ).
fof(co0,conjecture,
! [X125] : pred_attacker(tuple_2(name_Nb(X125),name_objective)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co0) ).
fof(ax165,axiom,
! [X100,X101] :
( pred_attacker(tuple_2(X100,X101))
=> pred_attacker(X101) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax165) ).
fof(c_0_42,plain,
! [X241,X242,X243,X244] :
( pred_attacker(tuple_client_B_out_6(name_objective))
| ~ pred_attacker(tuple_client_B_in_2(X244))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X244,constr_pkey(name_skS))))
| ~ pred_attacker(tuple_client_B_in_3(X242))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X242,name_skB)))
| ~ pred_attacker(tuple_client_B_in_5(X243))
| ~ pred_eq_bitstring_bitstring(name_Nb(X241),constr_adec(X243,name_skB)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax184])])]) ).
fof(c_0_43,plain,
! [X149,X150] : pred_eq_bitstring_bitstring(X149,X150),
inference(variable_rename,[status(thm)],[ax103]) ).
fof(c_0_44,plain,
! [X235,X236,X237] :
( pred_attacker(tuple_client_A_out_5(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(X236,name_skA)),constr_tuple_2_get_1_bitstring(constr_checksign(X237,constr_pkey(name_skS))))))
| ~ pred_attacker(tuple_client_A_in_2(X237))
| ~ pred_eq_bitstring_bitstring(name_I,constr_tuple_2_get_0x30(constr_checksign(X237,constr_pkey(name_skS))))
| ~ pred_attacker(tuple_client_A_in_4(X236))
| ~ pred_eq_bitstring_bitstring(name_I,constr_xor(constr_tuple_2_get_0x30_bitstring(constr_adec(X236,name_skA)),name_Na(X235))) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax181])])]) ).
fof(c_0_45,plain,
! [X245,X246,X247] :
( pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(X245,X246),name_skS)))
| ~ pred_attacker(tuple_key_retrieval_server_in_1(X247,X245))
| ~ pred_table(tuple_keys(X245,X246)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax185])])]) ).
fof(c_0_46,plain,
! [X168,X169] :
( pred_attacker(tuple_key_retrieval_server_in_1(X168,X169))
| ~ pred_attacker(X169)
| ~ pred_attacker(X168) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax120])])]) ).
fof(c_0_47,plain,
! [X233,X234] :
( pred_attacker(tuple_client_A_out_3(constr_aenc(tuple_2(name_Na(X233),name_A),constr_tuple_2_get_1_bitstring(constr_checksign(X234,constr_pkey(name_skS))))))
| ~ pred_attacker(tuple_client_A_in_2(X234))
| ~ pred_eq_bitstring_bitstring(name_I,constr_tuple_2_get_0x30(constr_checksign(X234,constr_pkey(name_skS)))) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax180])])]) ).
cnf(c_0_48,plain,
( ~ pred_attacker(tuple_client_B_in_2(X4))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X4,constr_pkey(name_skS))))
| ~ pred_attacker(tuple_client_B_in_3(X3))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X3,name_skB)))
| ~ pred_attacker(tuple_client_B_in_5(X2))
| ~ pred_eq_bitstring_bitstring(name_Nb(X1),constr_adec(X2,name_skB))
| pred_attacker(tuple_client_B_out_6(name_objective)) ),
inference(split_conjunct,[status(thm)],[c_0_42]) ).
cnf(c_0_49,plain,
pred_eq_bitstring_bitstring(X1,X2),
inference(split_conjunct,[status(thm)],[c_0_43]) ).
fof(c_0_50,plain,
! [X195] :
( pred_attacker(tuple_client_B_in_5(X195))
| ~ pred_attacker(X195) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax137])])]) ).
cnf(c_0_51,plain,
( ~ pred_attacker(tuple_client_A_in_2(X3))
| ~ pred_eq_bitstring_bitstring(name_I,constr_tuple_2_get_0x30(constr_checksign(X3,constr_pkey(name_skS))))
| ~ pred_attacker(tuple_client_A_in_4(X1))
| ~ pred_eq_bitstring_bitstring(name_I,constr_xor(constr_tuple_2_get_0x30_bitstring(constr_adec(X1,name_skA)),name_Na(X2)))
| 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(X3,constr_pkey(name_skS)))))) ),
inference(split_conjunct,[status(thm)],[c_0_44]) ).
fof(c_0_52,plain,
! [X132,X133] : constr_checksign(constr_sign(X133,X132),constr_pkey(X132)) = X133,
inference(variable_rename,[status(thm)],[ax94]) ).
cnf(c_0_53,plain,
( ~ pred_attacker(tuple_key_retrieval_server_in_1(X3,X1))
| ~ pred_table(tuple_keys(X1,X2))
| pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(X1,X2),name_skS))) ),
inference(split_conjunct,[status(thm)],[c_0_45]) ).
cnf(c_0_54,plain,
( ~ pred_attacker(X2)
| ~ pred_attacker(X1)
| pred_attacker(tuple_key_retrieval_server_in_1(X1,X2)) ),
inference(split_conjunct,[status(thm)],[c_0_46]) ).
fof(c_0_55,plain,
! [X232] : pred_attacker(name_new0x2Dname(X232)),
inference(variable_rename,[status(thm)],[ax173]) ).
fof(c_0_56,plain,
! [X204] :
( pred_attacker(X204)
| ~ pred_attacker(tuple_client_A_out_3(X204)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax146])])]) ).
cnf(c_0_57,plain,
( ~ pred_attacker(tuple_client_A_in_2(X1))
| ~ pred_eq_bitstring_bitstring(name_I,constr_tuple_2_get_0x30(constr_checksign(X1,constr_pkey(name_skS))))
| 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)))))) ),
inference(split_conjunct,[status(thm)],[c_0_47]) ).
cnf(c_0_58,plain,
( ~ pred_attacker(tuple_client_B_in_2(X4))
| ~ pred_attacker(tuple_client_B_in_3(X3))
| ~ pred_attacker(tuple_client_B_in_5(X2))
| pred_attacker(tuple_client_B_out_6(name_objective)) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_48,c_0_49]),c_0_49]),c_0_49])]) ).
cnf(c_0_59,plain,
( ~ pred_attacker(X1)
| pred_attacker(tuple_client_B_in_5(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_50]) ).
fof(c_0_60,plain,
! [X197] :
( pred_attacker(tuple_client_B_in_3(X197))
| ~ pred_attacker(X197) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax139])])]) ).
cnf(c_0_61,plain,
( ~ pred_attacker(tuple_client_A_in_2(X3))
| ~ pred_attacker(tuple_client_A_in_4(X1))
| 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(X3,constr_pkey(name_skS)))))) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_51,c_0_49]),c_0_49])]) ).
cnf(c_0_62,plain,
constr_checksign(constr_sign(X1,X2),constr_pkey(X2)) = X1,
inference(split_conjunct,[status(thm)],[c_0_52]) ).
fof(c_0_63,plain,
! [X141,X142] : constr_tuple_2_get_1_bitstring(tuple_2(X141,X142)) = X142,
inference(variable_rename,[status(thm)],[ax99]) ).
fof(c_0_64,plain,
! [X167] :
( pred_attacker(X167)
| ~ pred_attacker(tuple_key_retrieval_server_out_2(X167)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax119])])]) ).
cnf(c_0_65,plain,
( ~ pred_attacker(X3)
| ~ pred_attacker(X1)
| ~ pred_table(tuple_keys(X1,X2))
| pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(X1,X2),name_skS))) ),
inference(spm,[status(thm)],[c_0_53,c_0_54]) ).
cnf(c_0_66,plain,
pred_attacker(name_new0x2Dname(X1)),
inference(split_conjunct,[status(thm)],[c_0_55]) ).
cnf(c_0_67,plain,
( ~ pred_attacker(tuple_client_A_out_3(X1))
| pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_56]) ).
cnf(c_0_68,plain,
( ~ pred_attacker(tuple_client_A_in_2(X1))
| 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)))))) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_57,c_0_49])]) ).
cnf(c_0_69,plain,
( ~ pred_attacker(X3)
| ~ pred_attacker(tuple_client_B_in_2(X2))
| ~ pred_attacker(tuple_client_B_in_3(X1))
| pred_attacker(tuple_client_B_out_6(name_objective)) ),
inference(spm,[status(thm)],[c_0_58,c_0_59]) ).
cnf(c_0_70,plain,
( ~ pred_attacker(X1)
| pred_attacker(tuple_client_B_in_3(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_60]) ).
fof(c_0_71,plain,
! [X199] :
( pred_attacker(tuple_client_B_in_2(X199))
| ~ pred_attacker(X199) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax141])])]) ).
cnf(c_0_72,plain,
( ~ pred_attacker(tuple_client_A_in_4(X1))
| ~ pred_attacker(tuple_client_A_in_2(constr_sign(X2,name_skS)))
| 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)))) ),
inference(spm,[status(thm)],[c_0_61,c_0_62]) ).
cnf(c_0_73,plain,
constr_tuple_2_get_1_bitstring(tuple_2(X1,X2)) = X2,
inference(split_conjunct,[status(thm)],[c_0_63]) ).
fof(c_0_74,plain,
! [X213] :
( pred_attacker(tuple_client_A_in_2(X213))
| ~ pred_attacker(X213) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax152])])]) ).
cnf(c_0_75,plain,
( ~ pred_attacker(tuple_key_retrieval_server_out_2(X1))
| pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_64]) ).
cnf(c_0_76,plain,
( ~ pred_attacker(X1)
| ~ pred_table(tuple_keys(X1,X2))
| pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(X1,X2),name_skS))) ),
inference(spm,[status(thm)],[c_0_65,c_0_66]) ).
cnf(c_0_77,plain,
( ~ pred_attacker(tuple_client_A_in_2(X2))
| pred_attacker(constr_aenc(tuple_2(name_Na(X1),name_A),constr_tuple_2_get_1_bitstring(constr_checksign(X2,constr_pkey(name_skS))))) ),
inference(spm,[status(thm)],[c_0_67,c_0_68]) ).
fof(c_0_78,plain,
! [X123,X124] :
( ( pred_attacker(tuple_key_register_server_in_1(X123,X124))
& X123 != name_A
& X123 != name_B )
=> pred_table(tuple_keys(X123,X124)) ),
inference(fof_simplification,[status(thm)],[ax186]) ).
cnf(c_0_79,plain,
( ~ pred_attacker(X3)
| ~ pred_attacker(X2)
| ~ pred_attacker(tuple_client_B_in_2(X1))
| pred_attacker(tuple_client_B_out_6(name_objective)) ),
inference(spm,[status(thm)],[c_0_69,c_0_70]) ).
cnf(c_0_80,plain,
( ~ pred_attacker(X1)
| pred_attacker(tuple_client_B_in_2(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_71]) ).
cnf(c_0_81,plain,
( ~ pred_attacker(tuple_client_A_in_4(X1))
| ~ pred_attacker(tuple_client_A_in_2(constr_sign(tuple_2(X3,X2),name_skS)))
| pred_attacker(tuple_client_A_out_5(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(X1,name_skA)),X2))) ),
inference(spm,[status(thm)],[c_0_72,c_0_73]) ).
cnf(c_0_82,plain,
( ~ pred_attacker(X1)
| pred_attacker(tuple_client_A_in_2(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_74]) ).
cnf(c_0_83,plain,
( ~ pred_attacker(X1)
| ~ pred_table(tuple_keys(X1,X2))
| pred_attacker(constr_sign(tuple_2(X1,X2),name_skS)) ),
inference(spm,[status(thm)],[c_0_75,c_0_76]) ).
cnf(c_0_84,plain,
pred_table(tuple_keys(name_B,constr_pkey(name_skB))),
inference(split_conjunct,[status(thm)],[ax175]) ).
cnf(c_0_85,plain,
pred_attacker(name_B),
inference(split_conjunct,[status(thm)],[ax170]) ).
cnf(c_0_86,plain,
( ~ pred_attacker(tuple_client_A_in_2(constr_sign(X2,name_skS)))
| pred_attacker(constr_aenc(tuple_2(name_Na(X1),name_A),constr_tuple_2_get_1_bitstring(X2))) ),
inference(spm,[status(thm)],[c_0_77,c_0_62]) ).
fof(c_0_87,plain,
! [X248,X249] :
( pred_table(tuple_keys(X248,X249))
| ~ pred_attacker(tuple_key_register_server_in_1(X248,X249))
| X248 = name_A
| X248 = name_B ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_78])])]) ).
fof(c_0_88,plain,
! [X176,X177] :
( pred_attacker(X176)
| ~ pred_attacker(tuple_key_register_server_in_1(X176,X177)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax124])])]) ).
cnf(c_0_89,plain,
( ~ pred_attacker(X3)
| ~ pred_attacker(X2)
| ~ pred_attacker(X1)
| pred_attacker(tuple_client_B_out_6(name_objective)) ),
inference(spm,[status(thm)],[c_0_79,c_0_80]) ).
fof(c_0_90,plain,
! [X202] :
( pred_attacker(X202)
| ~ pred_attacker(tuple_client_A_out_5(X202)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax144])])]) ).
cnf(c_0_91,plain,
( ~ pred_attacker(tuple_client_A_in_4(X1))
| ~ pred_attacker(constr_sign(tuple_2(X3,X2),name_skS))
| pred_attacker(tuple_client_A_out_5(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(X1,name_skA)),X2))) ),
inference(spm,[status(thm)],[c_0_81,c_0_82]) ).
cnf(c_0_92,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_83,c_0_84]),c_0_85])]) ).
cnf(c_0_93,plain,
( ~ pred_attacker(tuple_client_A_in_2(constr_sign(tuple_2(X3,X2),name_skS)))
| pred_attacker(constr_aenc(tuple_2(name_Na(X1),name_A),X2)) ),
inference(spm,[status(thm)],[c_0_86,c_0_73]) ).
cnf(c_0_94,plain,
( ~ pred_attacker(tuple_key_register_server_in_1(X1,X2))
| pred_table(tuple_keys(X1,X2))
| X1 = name_A
| X1 = name_B ),
inference(split_conjunct,[status(thm)],[c_0_87]) ).
cnf(c_0_95,plain,
( ~ pred_attacker(tuple_key_register_server_in_1(X1,X2))
| pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_88]) ).
cnf(c_0_96,plain,
( ~ pred_attacker(X2)
| ~ pred_attacker(X1)
| pred_attacker(tuple_client_B_out_6(name_objective)) ),
inference(spm,[status(thm)],[c_0_89,c_0_66]) ).
cnf(c_0_97,plain,
( ~ pred_attacker(tuple_client_A_out_5(X1))
| pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_90]) ).
cnf(c_0_98,plain,
( ~ pred_attacker(tuple_client_A_in_4(X1))
| pred_attacker(tuple_client_A_out_5(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(X1,name_skA)),constr_pkey(name_skB)))) ),
inference(spm,[status(thm)],[c_0_91,c_0_92]) ).
fof(c_0_99,plain,
! [X126,X127] : constr_adec(constr_aenc(X127,constr_pkey(X126)),X126) = X127,
inference(variable_rename,[status(thm)],[ax91]) ).
cnf(c_0_100,plain,
( ~ pred_attacker(constr_sign(tuple_2(X3,X2),name_skS))
| pred_attacker(constr_aenc(tuple_2(name_Na(X1),name_A),X2)) ),
inference(spm,[status(thm)],[c_0_93,c_0_82]) ).
cnf(c_0_101,plain,
( ~ pred_attacker(tuple_key_register_server_in_1(X1,X2))
| pred_attacker(constr_sign(tuple_2(X1,X2),name_skS))
| X1 = name_A
| X1 = name_B ),
inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_83,c_0_94]),c_0_95]) ).
fof(c_0_102,plain,
! [X174,X175] :
( pred_attacker(tuple_key_register_server_in_1(X174,X175))
| ~ pred_attacker(X175)
| ~ pred_attacker(X174) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax123])])]) ).
fof(c_0_103,plain,
! [X186] :
( pred_attacker(X186)
| ~ pred_attacker(tuple_client_B_out_6(X186)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax131])])]) ).
cnf(c_0_104,plain,
( ~ pred_attacker(X1)
| pred_attacker(tuple_client_B_out_6(name_objective)) ),
inference(spm,[status(thm)],[c_0_96,c_0_66]) ).
fof(c_0_105,plain,
name_B != name_objective,
inference(fof_simplification,[status(thm)],[ax72]) ).
fof(c_0_106,plain,
name_A != name_objective,
inference(fof_simplification,[status(thm)],[ax66]) ).
fof(c_0_107,plain,
! [X238,X239,X240] :
( pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_xor(constr_tuple_2_get_0x30_bitstring(constr_adec(X239,name_skB)),name_B),name_Nb(X238)),constr_tuple_2_get_1_bitstring(constr_checksign(X240,constr_pkey(name_skS))))))
| ~ pred_attacker(tuple_client_B_in_2(X240))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X240,constr_pkey(name_skS))))
| ~ pred_attacker(tuple_client_B_in_3(X239))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X239,name_skB))) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax183])])]) ).
cnf(c_0_108,plain,
( ~ pred_attacker(tuple_client_A_in_4(X1))
| pred_attacker(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(X1,name_skA)),constr_pkey(name_skB))) ),
inference(spm,[status(thm)],[c_0_97,c_0_98]) ).
cnf(c_0_109,plain,
constr_adec(constr_aenc(X1,constr_pkey(X2)),X2) = X1,
inference(split_conjunct,[status(thm)],[c_0_99]) ).
fof(c_0_110,plain,
! [X211] :
( pred_attacker(tuple_client_A_in_4(X211))
| ~ pred_attacker(X211) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax150])])]) ).
fof(c_0_111,plain,
! [X219,X220] :
( pred_attacker(constr_adec(X219,X220))
| ~ pred_attacker(X220)
| ~ pred_attacker(X219) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax156])])]) ).
cnf(c_0_112,plain,
( ~ pred_attacker(tuple_key_register_server_in_1(X1,X3))
| pred_attacker(constr_aenc(tuple_2(name_Na(X2),name_A),X3))
| X1 = name_B
| X1 = name_A ),
inference(spm,[status(thm)],[c_0_100,c_0_101]) ).
cnf(c_0_113,plain,
( ~ pred_attacker(X2)
| ~ pred_attacker(X1)
| pred_attacker(tuple_key_register_server_in_1(X1,X2)) ),
inference(split_conjunct,[status(thm)],[c_0_102]) ).
cnf(c_0_114,plain,
( ~ pred_attacker(tuple_client_B_out_6(X1))
| pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_103]) ).
cnf(c_0_115,plain,
pred_attacker(tuple_client_B_out_6(name_objective)),
inference(spm,[status(thm)],[c_0_104,c_0_66]) ).
fof(c_0_116,plain,
name_B != name_objective,
inference(fof_nnf,[status(thm)],[c_0_105]) ).
fof(c_0_117,plain,
name_A != name_objective,
inference(fof_nnf,[status(thm)],[c_0_106]) ).
cnf(c_0_118,plain,
( ~ pred_attacker(tuple_client_B_in_2(X2))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X2,constr_pkey(name_skS))))
| ~ pred_attacker(tuple_client_B_in_3(X1))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X1,name_skB)))
| pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_xor(constr_tuple_2_get_0x30_bitstring(constr_adec(X1,name_skB)),name_B),name_Nb(X3)),constr_tuple_2_get_1_bitstring(constr_checksign(X2,constr_pkey(name_skS)))))) ),
inference(split_conjunct,[status(thm)],[c_0_107]) ).
fof(c_0_119,plain,
! [X136,X137] : constr_xor(X136,X137) = constr_xor(X137,X136),
inference(variable_rename,[status(thm)],[ax97]) ).
cnf(c_0_120,plain,
( ~ pred_attacker(tuple_client_A_in_4(constr_aenc(X1,constr_pkey(name_skA))))
| pred_attacker(constr_aenc(constr_tuple_2_get_1_bitstring(X1),constr_pkey(name_skB))) ),
inference(spm,[status(thm)],[c_0_108,c_0_109]) ).
cnf(c_0_121,plain,
( ~ pred_attacker(X1)
| pred_attacker(tuple_client_A_in_4(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_110]) ).
fof(c_0_122,plain,
! [X165] :
( pred_attacker(X165)
| ~ pred_attacker(tuple_out_1(X165)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax117])])]) ).
cnf(c_0_123,plain,
( ~ pred_attacker(X2)
| ~ pred_attacker(X1)
| pred_attacker(constr_adec(X1,X2)) ),
inference(split_conjunct,[status(thm)],[c_0_111]) ).
cnf(c_0_124,plain,
( ~ pred_attacker(X1)
| ~ pred_attacker(X3)
| pred_attacker(constr_aenc(tuple_2(name_Na(X2),name_A),X3))
| X1 = name_A
| X1 = name_B ),
inference(spm,[status(thm)],[c_0_112,c_0_113]) ).
cnf(c_0_125,plain,
pred_attacker(name_objective),
inference(spm,[status(thm)],[c_0_114,c_0_115]) ).
cnf(c_0_126,plain,
name_B != name_objective,
inference(split_conjunct,[status(thm)],[c_0_116]) ).
cnf(c_0_127,plain,
name_A != name_objective,
inference(split_conjunct,[status(thm)],[c_0_117]) ).
fof(c_0_128,plain,
! [X159] :
( pred_attacker(constr_pkey(X159))
| ~ pred_attacker(X159) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax111])])]) ).
cnf(c_0_129,plain,
( ~ pred_attacker(tuple_client_B_in_2(X2))
| ~ pred_attacker(tuple_client_B_in_3(X1))
| pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_xor(constr_tuple_2_get_0x30_bitstring(constr_adec(X1,name_skB)),name_B),name_Nb(X3)),constr_tuple_2_get_1_bitstring(constr_checksign(X2,constr_pkey(name_skS)))))) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_118,c_0_49]),c_0_49])]) ).
cnf(c_0_130,plain,
constr_xor(X1,X2) = constr_xor(X2,X1),
inference(split_conjunct,[status(thm)],[c_0_119]) ).
cnf(c_0_131,plain,
( ~ pred_attacker(constr_aenc(X1,constr_pkey(name_skA)))
| pred_attacker(constr_aenc(constr_tuple_2_get_1_bitstring(X1),constr_pkey(name_skB))) ),
inference(spm,[status(thm)],[c_0_120,c_0_121]) ).
fof(c_0_132,plain,
! [X217,X218] :
( pred_attacker(constr_aenc(X217,X218))
| ~ pred_attacker(X218)
| ~ pred_attacker(X217) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax155])])]) ).
cnf(c_0_133,plain,
( ~ pred_attacker(tuple_out_1(X1))
| pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_122]) ).
cnf(c_0_134,plain,
pred_attacker(tuple_out_1(constr_pkey(name_skA))),
inference(split_conjunct,[status(thm)],[ax176]) ).
cnf(c_0_135,plain,
( ~ pred_attacker(X2)
| ~ pred_attacker(constr_aenc(X1,constr_pkey(X2)))
| pred_attacker(X1) ),
inference(spm,[status(thm)],[c_0_123,c_0_109]) ).
cnf(c_0_136,plain,
( ~ pred_attacker(X2)
| pred_attacker(constr_aenc(tuple_2(name_Na(X1),name_A),X2)) ),
inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_124,c_0_125]),c_0_126]),c_0_127]) ).
cnf(c_0_137,plain,
( ~ pred_attacker(X1)
| pred_attacker(constr_pkey(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_128]) ).
cnf(c_0_138,plain,
( ~ pred_attacker(tuple_client_B_in_2(X3))
| ~ pred_attacker(tuple_client_B_in_3(X1))
| pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_xor(name_B,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)))))) ),
inference(rw,[status(thm)],[c_0_129,c_0_130]) ).
fof(c_0_139,plain,
! [X143,X144] : constr_tuple_2_get_0x30_bitstring(tuple_2(X143,X144)) = X143,
inference(variable_rename,[status(thm)],[ax100]) ).
cnf(c_0_140,plain,
( ~ pred_attacker(constr_aenc(tuple_2(X2,X1),constr_pkey(name_skA)))
| pred_attacker(constr_aenc(X1,constr_pkey(name_skB))) ),
inference(spm,[status(thm)],[c_0_131,c_0_73]) ).
cnf(c_0_141,plain,
( ~ pred_attacker(X2)
| ~ pred_attacker(X1)
| pred_attacker(constr_aenc(X1,X2)) ),
inference(split_conjunct,[status(thm)],[c_0_132]) ).
cnf(c_0_142,plain,
pred_attacker(constr_pkey(name_skA)),
inference(spm,[status(thm)],[c_0_133,c_0_134]) ).
fof(c_0_143,plain,
! [X221,X222] :
( pred_attacker(tuple_2(X221,X222))
| ~ pred_attacker(X222)
| ~ pred_attacker(X221) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax163])])]) ).
fof(c_0_144,plain,
! [X223,X224] :
( pred_attacker(X223)
| ~ pred_attacker(tuple_2(X223,X224)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax164])])]) ).
cnf(c_0_145,plain,
( ~ pred_attacker(X2)
| pred_attacker(tuple_2(name_Na(X1),name_A)) ),
inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_135,c_0_136]),c_0_137]) ).
cnf(c_0_146,plain,
( ~ pred_attacker(tuple_client_B_in_2(X3))
| ~ pred_attacker(tuple_client_B_in_3(constr_aenc(X1,constr_pkey(name_skB))))
| pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_xor(name_B,constr_tuple_2_get_0x30_bitstring(X1)),name_Nb(X2)),constr_tuple_2_get_1_bitstring(constr_checksign(X3,constr_pkey(name_skS)))))) ),
inference(spm,[status(thm)],[c_0_138,c_0_109]) ).
cnf(c_0_147,plain,
constr_tuple_2_get_0x30_bitstring(tuple_2(X1,X2)) = X1,
inference(split_conjunct,[status(thm)],[c_0_139]) ).
cnf(c_0_148,plain,
( ~ pred_attacker(tuple_2(X2,X1))
| pred_attacker(constr_aenc(X1,constr_pkey(name_skB))) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_140,c_0_141]),c_0_142])]) ).
cnf(c_0_149,plain,
( ~ pred_attacker(X2)
| ~ pred_attacker(X1)
| pred_attacker(tuple_2(X1,X2)) ),
inference(split_conjunct,[status(thm)],[c_0_143]) ).
cnf(c_0_150,plain,
( ~ pred_attacker(tuple_2(X1,X2))
| pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_144]) ).
cnf(c_0_151,plain,
pred_attacker(tuple_2(name_Na(X1),name_A)),
inference(spm,[status(thm)],[c_0_145,c_0_66]) ).
fof(c_0_152,plain,
! [X180] :
( pred_attacker(constr_getmess(X180))
| ~ pred_attacker(X180) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax126])])]) ).
fof(c_0_153,plain,
! [X130,X131] : constr_getmess(constr_sign(X131,X130)) = X131,
inference(variable_rename,[status(thm)],[ax93]) ).
cnf(c_0_154,plain,
( ~ pred_attacker(tuple_client_B_in_2(X3))
| ~ pred_attacker(tuple_client_B_in_3(constr_aenc(tuple_2(X1,X4),constr_pkey(name_skB))))
| pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_xor(name_B,X1),name_Nb(X2)),constr_tuple_2_get_1_bitstring(constr_checksign(X3,constr_pkey(name_skS)))))) ),
inference(spm,[status(thm)],[c_0_146,c_0_147]) ).
cnf(c_0_155,plain,
( ~ pred_attacker(X2)
| ~ pred_attacker(X1)
| pred_attacker(constr_aenc(X1,constr_pkey(name_skB))) ),
inference(spm,[status(thm)],[c_0_148,c_0_149]) ).
cnf(c_0_156,plain,
pred_attacker(name_Na(X1)),
inference(spm,[status(thm)],[c_0_150,c_0_151]) ).
cnf(c_0_157,plain,
( ~ pred_attacker(X1)
| pred_attacker(constr_getmess(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_152]) ).
cnf(c_0_158,plain,
constr_getmess(constr_sign(X1,X2)) = X1,
inference(split_conjunct,[status(thm)],[c_0_153]) ).
cnf(c_0_159,plain,
( ~ pred_attacker(tuple_client_B_in_2(X3))
| ~ pred_attacker(constr_aenc(tuple_2(X1,X4),constr_pkey(name_skB)))
| pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_xor(name_B,X1),name_Nb(X2)),constr_tuple_2_get_1_bitstring(constr_checksign(X3,constr_pkey(name_skS)))))) ),
inference(spm,[status(thm)],[c_0_154,c_0_70]) ).
cnf(c_0_160,plain,
( ~ pred_attacker(X1)
| pred_attacker(constr_aenc(X1,constr_pkey(name_skB))) ),
inference(spm,[status(thm)],[c_0_155,c_0_156]) ).
cnf(c_0_161,plain,
( ~ pred_attacker(constr_sign(X1,X2))
| pred_attacker(X1) ),
inference(spm,[status(thm)],[c_0_157,c_0_158]) ).
fof(c_0_162,plain,
! [X134] : constr_xor(X134,X134) = constr_ZERO,
inference(variable_rename,[status(thm)],[ax95]) ).
cnf(c_0_163,plain,
( ~ pred_attacker(tuple_client_B_in_2(X3))
| ~ pred_attacker(tuple_2(X1,X4))
| pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_xor(name_B,X1),name_Nb(X2)),constr_tuple_2_get_1_bitstring(constr_checksign(X3,constr_pkey(name_skS)))))) ),
inference(spm,[status(thm)],[c_0_159,c_0_160]) ).
cnf(c_0_164,plain,
pred_attacker(tuple_2(name_B,constr_pkey(name_skB))),
inference(spm,[status(thm)],[c_0_161,c_0_92]) ).
cnf(c_0_165,plain,
constr_xor(X1,X1) = constr_ZERO,
inference(split_conjunct,[status(thm)],[c_0_162]) ).
fof(c_0_166,plain,
! [X188] :
( pred_attacker(X188)
| ~ pred_attacker(tuple_client_B_out_4(X188)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax133])])]) ).
cnf(c_0_167,plain,
( ~ pred_attacker(tuple_client_B_in_2(X2))
| pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_ZERO,name_Nb(X1)),constr_tuple_2_get_1_bitstring(constr_checksign(X2,constr_pkey(name_skS)))))) ),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_163,c_0_164]),c_0_165]) ).
cnf(c_0_168,plain,
( ~ pred_attacker(tuple_client_B_out_4(X1))
| pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_166]) ).
cnf(c_0_169,plain,
( ~ pred_attacker(tuple_client_B_in_2(constr_sign(X2,name_skS)))
| pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_ZERO,name_Nb(X1)),constr_tuple_2_get_1_bitstring(X2)))) ),
inference(spm,[status(thm)],[c_0_167,c_0_62]) ).
cnf(c_0_170,plain,
( ~ pred_attacker(tuple_client_B_in_2(constr_sign(X2,name_skS)))
| pred_attacker(constr_aenc(tuple_2(constr_ZERO,name_Nb(X1)),constr_tuple_2_get_1_bitstring(X2))) ),
inference(spm,[status(thm)],[c_0_168,c_0_169]) ).
cnf(c_0_171,plain,
( ~ pred_attacker(tuple_client_B_in_2(constr_sign(tuple_2(X3,X2),name_skS)))
| pred_attacker(constr_aenc(tuple_2(constr_ZERO,name_Nb(X1)),X2)) ),
inference(spm,[status(thm)],[c_0_170,c_0_73]) ).
cnf(c_0_172,plain,
( ~ pred_attacker(constr_sign(tuple_2(X3,X2),name_skS))
| pred_attacker(constr_aenc(tuple_2(constr_ZERO,name_Nb(X1)),X2)) ),
inference(spm,[status(thm)],[c_0_171,c_0_80]) ).
cnf(c_0_173,plain,
( ~ pred_attacker(tuple_key_register_server_in_1(X1,X3))
| pred_attacker(constr_aenc(tuple_2(constr_ZERO,name_Nb(X2)),X3))
| X1 = name_B
| X1 = name_A ),
inference(spm,[status(thm)],[c_0_172,c_0_101]) ).
fof(c_0_174,negated_conjecture,
~ ! [X125] : pred_attacker(tuple_2(name_Nb(X125),name_objective)),
inference(assume_negation,[status(cth)],[co0]) ).
cnf(c_0_175,plain,
( ~ pred_attacker(X1)
| ~ pred_attacker(X3)
| pred_attacker(constr_aenc(tuple_2(constr_ZERO,name_Nb(X2)),X3))
| X1 = name_A
| X1 = name_B ),
inference(spm,[status(thm)],[c_0_173,c_0_113]) ).
fof(c_0_176,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_174])])])]) ).
cnf(c_0_177,plain,
( ~ pred_attacker(X2)
| pred_attacker(constr_aenc(tuple_2(constr_ZERO,name_Nb(X1)),X2)) ),
inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_175,c_0_125]),c_0_126]),c_0_127]) ).
cnf(c_0_178,negated_conjecture,
~ pred_attacker(tuple_2(name_Nb(esk1_0),name_objective)),
inference(split_conjunct,[status(thm)],[c_0_176]) ).
fof(c_0_179,plain,
! [X225,X226] :
( pred_attacker(X226)
| ~ pred_attacker(tuple_2(X225,X226)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax165])])]) ).
cnf(c_0_180,plain,
( ~ pred_attacker(X2)
| pred_attacker(tuple_2(constr_ZERO,name_Nb(X1))) ),
inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_135,c_0_177]),c_0_137]) ).
cnf(c_0_181,negated_conjecture,
( ~ pred_attacker(name_objective)
| ~ pred_attacker(name_Nb(esk1_0)) ),
inference(spm,[status(thm)],[c_0_178,c_0_149]) ).
cnf(c_0_182,plain,
( ~ pred_attacker(tuple_2(X1,X2))
| pred_attacker(X2) ),
inference(split_conjunct,[status(thm)],[c_0_179]) ).
cnf(c_0_183,plain,
pred_attacker(tuple_2(constr_ZERO,name_Nb(X1))),
inference(spm,[status(thm)],[c_0_180,c_0_156]) ).
cnf(c_0_184,negated_conjecture,
~ pred_attacker(name_Nb(esk1_0)),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_181,c_0_125])]) ).
cnf(c_0_185,plain,
pred_attacker(name_Nb(X1)),
inference(spm,[status(thm)],[c_0_182,c_0_183]) ).
cnf(c_0_186,negated_conjecture,
$false,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_184,c_0_185])]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SWW966+1 : TPTP v9.3.1. Released v7.4.0.
% 0.00/0.05 % Command : run_E /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% 0.10/0.38 % Computer : n006.cluster.edu
% 0.10/0.38 % Model : x86_64 x86_64
% 0.10/0.38 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.38 % Memory : 8046.5625MB
% 0.10/0.38 % OS : Linux 6.8.0-71-generic
% 0.10/0.38 % CPULimit : 300
% 0.10/0.38 % WCLimit : 300
% 0.10/0.38 % DateTime : Mon Sep 21 10:20:27 UTC 2026
% 0.10/0.39 % CPUTime :
% 0.10/0.39 Running run_E /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% 0.10/0.43 Running first-order theorem proving
% 0.10/0.43 Running: /export/starexec/sandbox2/solver/bin/eprover --delete-bad-limit=2000000000 --definitional-cnf=24 -s --print-statistics -R --print-version --proof-object --auto-schedule=8 --cpu-limit=300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 31.80/5.07 % Version: 3.5.1
% 31.80/5.07 % Preprocessing class: FSLSSMSMSSSNFFN.
% 31.80/5.07 % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 31.80/5.07 % Starting C07_19_nc_SOS_SAT001_MinMin_p005000_rr with 1500s (5) cores
% 31.80/5.07 % Starting new_bool_3 with 300s (1) cores
% 31.80/5.07 % Starting new_bool_1 with 300s (1) cores
% 31.80/5.07 % Starting sh5l with 300s (1) cores
% 31.80/5.07 % C07_19_nc_SOS_SAT001_MinMin_p005000_rr with pid 2612897 completed with status 0
% 31.80/5.07 % Result found by C07_19_nc_SOS_SAT001_MinMin_p005000_rr
% 31.80/5.07 % Preprocessing class: FSLSSMSMSSSNFFN.
% 31.80/5.07 % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 31.80/5.07 % Starting C07_19_nc_SOS_SAT001_MinMin_p005000_rr with 1500s (5) cores
% 31.80/5.07 % (lift_lambdas = 1, lambda_to_forall = 1,unroll_only_formulas = 1, sine = Auto)
% 31.80/5.07 % No SInE strategy applied
% 31.80/5.07 % Search class: FGUSM-FFMM21-DFFFFFNN
% 31.80/5.07 % partial match(1): FGUSM-FFMF21-DFFFFFNN
% 31.80/5.07 % Scheduled 7 strats onto 5 cores with 1500 seconds (1500 total)
% 31.80/5.07 % Starting SubtermCWHack with 136s (1) cores
% 31.80/5.07 % Starting C07_19_nc_SOS_SAT001_MinMin_p005000_rr with 151s (1) cores
% 31.80/5.07 % Starting G-E--_208_C18_F1_SE_CS_SP_PS_S5PRR_S0Y with 169s (1) cores
% 31.80/5.07 % Starting new_bool_3 with 169s (1) cores
% 31.80/5.07 % Starting new_bool_1 with 169s (1) cores
% 31.80/5.07 % G-E--_208_C18_F1_SE_CS_SP_PS_S5PRR_S0Y with pid 2612905 completed with status 0
% 31.80/5.07 % Result found by G-E--_208_C18_F1_SE_CS_SP_PS_S5PRR_S0Y
% 31.80/5.07 % Preprocessing class: FSLSSMSMSSSNFFN.
% 31.80/5.07 % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 31.80/5.07 % Starting C07_19_nc_SOS_SAT001_MinMin_p005000_rr with 1500s (5) cores
% 31.80/5.07 % (lift_lambdas = 1, lambda_to_forall = 1,unroll_only_formulas = 1, sine = Auto)
% 31.80/5.07 % No SInE strategy applied
% 31.80/5.07 % Search class: FGUSM-FFMM21-DFFFFFNN
% 31.80/5.07 % partial match(1): FGUSM-FFMF21-DFFFFFNN
% 31.80/5.07 % Scheduled 7 strats onto 5 cores with 1500 seconds (1500 total)
% 31.80/5.07 % Starting SubtermCWHack with 136s (1) cores
% 31.80/5.07 % Starting C07_19_nc_SOS_SAT001_MinMin_p005000_rr with 151s (1) cores
% 31.80/5.07 % Starting G-E--_208_C18_F1_SE_CS_SP_PS_S5PRR_S0Y with 169s (1) cores
% 31.80/5.07 % Preprocessing time : 0.003 s
% 31.80/5.07 % Presaturation interreduction done
% 31.80/5.07
% 31.80/5.07 % Proof found!
% 31.80/5.07 % SZS status Theorem
% 31.80/5.07 % SZS output start CNFRefutation
% See solution above
% 31.80/5.07 % Parsed axioms : 188
% 31.80/5.07 % Removed by relevancy pruning/SinE : 0
% 31.80/5.07 % Initial clauses : 188
% 31.80/5.07 % Removed in clause preprocessing : 1
% 31.80/5.07 % Initial clauses in saturation : 187
% 31.80/5.07 % Processed clauses : 27464
% 31.80/5.07 % ...of these trivial : 97
% 31.80/5.07 % ...subsumed : 25258
% 31.80/5.07 % ...remaining for further processing : 2109
% 31.80/5.07 % Other redundant clauses eliminated : 0
% 31.80/5.07 % Clauses deleted for lack of memory : 0
% 31.80/5.07 % Backward-subsumed : 119
% 31.80/5.07 % Backward-rewritten : 8
% 31.80/5.07 % Generated clauses : 174725
% 31.80/5.07 % ...of the previous two non-redundant : 167596
% 31.80/5.07 % ...aggressively subsumed : 0
% 31.80/5.07 % Contextual simplify-reflections : 5
% 31.80/5.07 % Paramodulations : 174725
% 31.80/5.07 % Factorizations : 0
% 31.80/5.07 % NegExts : 0
% 31.80/5.07 % Equation resolutions : 0
% 31.80/5.07 % Disequality decompositions : 0
% 31.80/5.07 % Total rewrite steps : 96969
% 31.80/5.07 % ...of those cached : 94593
% 31.80/5.07 % Propositional unsat checks : 0
% 31.80/5.07 % Propositional check models : 0
% 31.80/5.07 % Propositional check unsatisfiable : 0
% 31.80/5.07 % Propositional clauses : 0
% 31.80/5.07 % Propositional clauses after purity: 0
% 31.80/5.07 % Propositional unsat core size : 0
% 31.80/5.07 % Propositional preprocessing time : 0.000
% 31.80/5.07 % Propositional encoding time : 0.000
% 31.80/5.07 % Propositional solver time : 0.000
% 31.80/5.07 % Success case prop preproc time : 0.000
% 31.80/5.07 % Success case prop encoding time : 0.000
% 31.80/5.07 % Success case prop solver time : 0.000
% 31.80/5.07 % Current number of processed clauses : 1795
% 31.80/5.07 % Positive orientable unit clauses : 74
% 31.80/5.07 % Positive unorientable unit clauses: 4
% 31.80/5.07 % Negative unit clauses : 95
% 31.80/5.07 % Non-unit-clauses : 1622
% 31.80/5.07 % Current number of unprocessed clauses: 136832
% 31.80/5.07 % ...number of literals in the above : 723440
% 31.80/5.07 % Current number of archived formulas : 0
% 31.80/5.07 % Current number of archived clauses : 315
% 31.80/5.07 % Clause-clause subsumption calls (NU) : 2627210
% 31.80/5.07 % Rec. Clause-clause subsumption calls : 1453472
% 31.80/5.07 % Non-unit clause-clause subsumptions : 25160
% 31.80/5.07 % Unit Clause-clause subsumption calls : 5884
% 31.80/5.07 % Rewrite failures with RHS unbound : 0
% 31.80/5.07 % BW rewrite match attempts : 315
% 31.80/5.07 % BW rewrite match successes : 69
% 31.80/5.07 % Condensation attempts : 0
% 31.80/5.07 % Condensation successes : 0
% 31.80/5.07 % Termbank termtop insertions : 2948873
% 31.80/5.07 % Search garbage collected termcells : 1057
% 31.80/5.07
% 31.80/5.07 % -------------------------------------------------
% 31.80/5.07 % User time : 4.425 s
% 31.80/5.07 % System time : 0.104 s
% 31.80/5.07 % Total time : 4.530 s
% 31.80/5.07 % Maximum resident set size: 3836 pages
% 31.80/5.07
% 31.80/5.07 % -------------------------------------------------
% 31.80/5.07 % User time : 21.973 s
% 31.80/5.07 % System time : 0.561 s
% 31.80/5.07 % Total time : 22.534 s
% 31.80/5.07 % Maximum resident set size: 4864 pages
% 31.80/5.07 % E exiting
%------------------------------------------------------------------------------