TSTP Solution File: SWW966+1 by E---3.2.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : E---3.2.0
% Problem : SWW966+1 : TPTP v8.2.0. Released v7.4.0.
% Transfm : none
% Format : tptp:raw
% Command : run_E %s %d THM
% Computer : n021.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:13:11 EDT 2024
% Result : Theorem 26.65s 3.87s
% Output : CNFRefutation 26.65s
% 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_eq_bitstring_bitstring(name_Nb(X116),constr_adec(X118,name_skB))
& pred_attacker(tuple_client_B_in_5(X118))
& pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X117,name_skB)))
& pred_attacker(tuple_client_B_in_3(X117))
& pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X119,constr_pkey(name_skS))))
& pred_attacker(tuple_client_B_in_2(X119)) )
=> pred_attacker(tuple_client_B_out_6(name_objective)) ),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax184) ).
fof(ax103,axiom,
! [X24,X25] : pred_eq_bitstring_bitstring(X24,X25),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax103) ).
fof(ax181,axiom,
! [X110,X111,X112] :
( ( 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_in_4(X111))
& pred_eq_bitstring_bitstring(name_I,constr_tuple_2_get_0x30(constr_checksign(X112,constr_pkey(name_skS))))
& pred_attacker(tuple_client_A_in_2(X112)) )
=> 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/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax181) ).
fof(ax185,axiom,
! [X120,X121,X122] :
( ( pred_table(tuple_keys(X120,X121))
& pred_attacker(tuple_key_retrieval_server_in_1(X122,X120)) )
=> pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(X120,X121),name_skS))) ),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax185) ).
fof(ax120,axiom,
! [X43,X44] :
( ( pred_attacker(X43)
& pred_attacker(X44) )
=> pred_attacker(tuple_key_retrieval_server_in_1(X43,X44)) ),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax120) ).
fof(ax180,axiom,
! [X108,X109] :
( ( pred_eq_bitstring_bitstring(name_I,constr_tuple_2_get_0x30(constr_checksign(X109,constr_pkey(name_skS))))
& pred_attacker(tuple_client_A_in_2(X109)) )
=> 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/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax180) ).
fof(ax137,axiom,
! [X70] :
( pred_attacker(X70)
=> pred_attacker(tuple_client_B_in_5(X70)) ),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax137) ).
fof(ax94,axiom,
! [X7,X8] : constr_checksign(constr_sign(X8,X7),constr_pkey(X7)) = X8,
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax94) ).
fof(ax173,axiom,
! [X107] : pred_attacker(name_new0x2Dname(X107)),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax173) ).
fof(ax146,axiom,
! [X79] :
( pred_attacker(tuple_client_A_out_3(X79))
=> pred_attacker(X79) ),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax146) ).
fof(ax139,axiom,
! [X72] :
( pred_attacker(X72)
=> pred_attacker(tuple_client_B_in_3(X72)) ),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax139) ).
fof(ax99,axiom,
! [X16,X17] : constr_tuple_2_get_1_bitstring(tuple_2(X16,X17)) = X17,
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax99) ).
fof(ax119,axiom,
! [X42] :
( pred_attacker(tuple_key_retrieval_server_out_2(X42))
=> pred_attacker(X42) ),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax119) ).
fof(ax141,axiom,
! [X74] :
( pred_attacker(X74)
=> pred_attacker(tuple_client_B_in_2(X74)) ),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax141) ).
fof(ax152,axiom,
! [X88] :
( pred_attacker(X88)
=> pred_attacker(tuple_client_A_in_2(X88)) ),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax152) ).
fof(ax186,axiom,
! [X123,X124] :
( ( X123 != name_B
& X123 != name_A
& pred_attacker(tuple_key_register_server_in_1(X123,X124)) )
=> pred_table(tuple_keys(X123,X124)) ),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax186) ).
fof(ax175,axiom,
pred_table(tuple_keys(name_B,constr_pkey(name_skB))),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax175) ).
fof(ax170,axiom,
pred_attacker(name_B),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax170) ).
fof(ax124,axiom,
! [X51,X52] :
( pred_attacker(tuple_key_register_server_in_1(X51,X52))
=> pred_attacker(X51) ),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax124) ).
fof(ax144,axiom,
! [X77] :
( pred_attacker(tuple_client_A_out_5(X77))
=> pred_attacker(X77) ),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax144) ).
fof(ax91,axiom,
! [X1,X2] : constr_adec(constr_aenc(X2,constr_pkey(X1)),X1) = X2,
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax91) ).
fof(ax123,axiom,
! [X49,X50] :
( ( pred_attacker(X49)
& pred_attacker(X50) )
=> pred_attacker(tuple_key_register_server_in_1(X49,X50)) ),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax123) ).
fof(ax131,axiom,
! [X61] :
( pred_attacker(tuple_client_B_out_6(X61))
=> pred_attacker(X61) ),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax131) ).
fof(ax72,axiom,
name_B != name_objective,
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax72) ).
fof(ax66,axiom,
name_A != name_objective,
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax66) ).
fof(ax183,axiom,
! [X113,X114,X115] :
( ( pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X114,name_skB)))
& pred_attacker(tuple_client_B_in_3(X114))
& pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X115,constr_pkey(name_skS))))
& pred_attacker(tuple_client_B_in_2(X115)) )
=> 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/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax183) ).
fof(ax150,axiom,
! [X86] :
( pred_attacker(X86)
=> pred_attacker(tuple_client_A_in_4(X86)) ),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax150) ).
fof(ax156,axiom,
! [X94,X95] :
( ( pred_attacker(X94)
& pred_attacker(X95) )
=> pred_attacker(constr_adec(X94,X95)) ),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax156) ).
fof(ax97,axiom,
! [X11,X12] : constr_xor(X11,X12) = constr_xor(X12,X11),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax97) ).
fof(ax117,axiom,
! [X40] :
( pred_attacker(tuple_out_1(X40))
=> pred_attacker(X40) ),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax117) ).
fof(ax111,axiom,
! [X34] :
( pred_attacker(X34)
=> pred_attacker(constr_pkey(X34)) ),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax111) ).
fof(ax155,axiom,
! [X92,X93] :
( ( pred_attacker(X92)
& pred_attacker(X93) )
=> pred_attacker(constr_aenc(X92,X93)) ),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax155) ).
fof(ax176,axiom,
pred_attacker(tuple_out_1(constr_pkey(name_skA))),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax176) ).
fof(ax100,axiom,
! [X18,X19] : constr_tuple_2_get_0x30_bitstring(tuple_2(X18,X19)) = X18,
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax100) ).
fof(ax163,axiom,
! [X96,X97] :
( ( pred_attacker(X96)
& pred_attacker(X97) )
=> pred_attacker(tuple_2(X96,X97)) ),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax163) ).
fof(ax164,axiom,
! [X98,X99] :
( pred_attacker(tuple_2(X98,X99))
=> pred_attacker(X98) ),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax164) ).
fof(ax126,axiom,
! [X55] :
( pred_attacker(X55)
=> pred_attacker(constr_getmess(X55)) ),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax126) ).
fof(ax93,axiom,
! [X5,X6] : constr_getmess(constr_sign(X6,X5)) = X6,
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax93) ).
fof(ax95,axiom,
! [X9] : constr_xor(X9,X9) = constr_ZERO,
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax95) ).
fof(ax133,axiom,
! [X63] :
( pred_attacker(tuple_client_B_out_4(X63))
=> pred_attacker(X63) ),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax133) ).
fof(co0,conjecture,
! [X125] : pred_attacker(tuple_2(name_Nb(X125),name_objective)),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',co0) ).
fof(ax165,axiom,
! [X100,X101] :
( pred_attacker(tuple_2(X100,X101))
=> pred_attacker(X101) ),
file('/export/starexec/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p',ax165) ).
fof(c_0_42,plain,
! [X241,X242,X243,X244] :
( ~ pred_eq_bitstring_bitstring(name_Nb(X241),constr_adec(X243,name_skB))
| ~ pred_attacker(tuple_client_B_in_5(X243))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X242,name_skB)))
| ~ pred_attacker(tuple_client_B_in_3(X242))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X244,constr_pkey(name_skS))))
| ~ pred_attacker(tuple_client_B_in_2(X244))
| pred_attacker(tuple_client_B_out_6(name_objective)) ),
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_eq_bitstring_bitstring(name_I,constr_xor(constr_tuple_2_get_0x30_bitstring(constr_adec(X236,name_skA)),name_Na(X235)))
| ~ pred_attacker(tuple_client_A_in_4(X236))
| ~ pred_eq_bitstring_bitstring(name_I,constr_tuple_2_get_0x30(constr_checksign(X237,constr_pkey(name_skS))))
| ~ pred_attacker(tuple_client_A_in_2(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)))))) ),
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_table(tuple_keys(X245,X246))
| ~ pred_attacker(tuple_key_retrieval_server_in_1(X247,X245))
| pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(X245,X246),name_skS))) ),
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(X168)
| ~ pred_attacker(X169)
| pred_attacker(tuple_key_retrieval_server_in_1(X168,X169)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax120])])]) ).
fof(c_0_47,plain,
! [X233,X234] :
( ~ pred_eq_bitstring_bitstring(name_I,constr_tuple_2_get_0x30(constr_checksign(X234,constr_pkey(name_skS))))
| ~ pred_attacker(tuple_client_A_in_2(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)))))) ),
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_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_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(X195)
| pred_attacker(tuple_client_B_in_5(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_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))))))
| ~ 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_in_4(X1))
| ~ 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_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_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_45]) ).
cnf(c_0_54,plain,
( pred_attacker(tuple_key_retrieval_server_in_1(X1,X2))
| ~ pred_attacker(X1)
| ~ pred_attacker(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(tuple_client_A_out_3(X204))
| pred_attacker(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_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_47]) ).
cnf(c_0_58,plain,
( pred_attacker(tuple_client_B_out_6(name_objective))
| ~ pred_attacker(tuple_client_B_in_5(X2))
| ~ pred_attacker(tuple_client_B_in_3(X3))
| ~ pred_attacker(tuple_client_B_in_2(X4)) ),
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(tuple_client_B_in_5(X1))
| ~ pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_50]) ).
fof(c_0_60,plain,
! [X197] :
( ~ pred_attacker(X197)
| pred_attacker(tuple_client_B_in_3(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_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))))))
| ~ pred_attacker(tuple_client_A_in_4(X1))
| ~ pred_attacker(tuple_client_A_in_2(X3)) ),
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(tuple_key_retrieval_server_out_2(X167))
| pred_attacker(X167) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax119])])]) ).
cnf(c_0_65,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_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(X1)
| ~ pred_attacker(tuple_client_A_out_3(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_56]) ).
cnf(c_0_68,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_attacker(tuple_client_A_in_2(X1)) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_57,c_0_49])]) ).
cnf(c_0_69,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_58,c_0_59]) ).
cnf(c_0_70,plain,
( pred_attacker(tuple_client_B_in_3(X1))
| ~ pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_60]) ).
fof(c_0_71,plain,
! [X199] :
( ~ pred_attacker(X199)
| pred_attacker(tuple_client_B_in_2(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_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_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(X213)
| pred_attacker(tuple_client_A_in_2(X213)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax152])])]) ).
cnf(c_0_75,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_key_retrieval_server_out_2(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_64]) ).
cnf(c_0_76,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_65,c_0_66]) ).
cnf(c_0_77,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_67,c_0_68]) ).
fof(c_0_78,plain,
! [X123,X124] :
( ( X123 != name_B
& X123 != name_A
& pred_attacker(tuple_key_register_server_in_1(X123,X124)) )
=> pred_table(tuple_keys(X123,X124)) ),
inference(fof_simplification,[status(thm)],[ax186]) ).
cnf(c_0_79,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_69,c_0_70]) ).
cnf(c_0_80,plain,
( pred_attacker(tuple_client_B_in_2(X1))
| ~ pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_71]) ).
cnf(c_0_81,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_72,c_0_73]) ).
cnf(c_0_82,plain,
( pred_attacker(tuple_client_A_in_2(X1))
| ~ pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_74]) ).
cnf(c_0_83,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_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(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_77,c_0_62]) ).
fof(c_0_87,plain,
! [X248,X249] :
( X248 = name_B
| X248 = name_A
| ~ pred_attacker(tuple_key_register_server_in_1(X248,X249))
| pred_table(tuple_keys(X248,X249)) ),
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(tuple_key_register_server_in_1(X176,X177))
| pred_attacker(X176) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax124])])]) ).
cnf(c_0_89,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_79,c_0_80]) ).
fof(c_0_90,plain,
! [X202] :
( ~ pred_attacker(tuple_client_A_out_5(X202))
| pred_attacker(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_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_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(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_86,c_0_73]) ).
cnf(c_0_94,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_87]) ).
cnf(c_0_95,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_key_register_server_in_1(X1,X2)) ),
inference(split_conjunct,[status(thm)],[c_0_88]) ).
cnf(c_0_96,plain,
( pred_attacker(tuple_client_B_out_6(name_objective))
| ~ pred_attacker(X1)
| ~ pred_attacker(X2) ),
inference(spm,[status(thm)],[c_0_89,c_0_66]) ).
cnf(c_0_97,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_client_A_out_5(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_90]) ).
cnf(c_0_98,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_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_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_93,c_0_82]) ).
cnf(c_0_101,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_83,c_0_94]),c_0_95]) ).
fof(c_0_102,plain,
! [X174,X175] :
( ~ pred_attacker(X174)
| ~ pred_attacker(X175)
| pred_attacker(tuple_key_register_server_in_1(X174,X175)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax123])])]) ).
fof(c_0_103,plain,
! [X186] :
( ~ pred_attacker(tuple_client_B_out_6(X186))
| pred_attacker(X186) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax131])])]) ).
cnf(c_0_104,plain,
( pred_attacker(tuple_client_B_out_6(name_objective))
| ~ pred_attacker(X1) ),
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_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X239,name_skB)))
| ~ pred_attacker(tuple_client_B_in_3(X239))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X240,constr_pkey(name_skS))))
| ~ pred_attacker(tuple_client_B_in_2(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)))))) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax183])])]) ).
cnf(c_0_108,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_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(X211)
| pred_attacker(tuple_client_A_in_4(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(X219)
| ~ pred_attacker(X220)
| pred_attacker(constr_adec(X219,X220)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax156])])]) ).
cnf(c_0_112,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_100,c_0_101]) ).
cnf(c_0_113,plain,
( pred_attacker(tuple_key_register_server_in_1(X1,X2))
| ~ pred_attacker(X1)
| ~ pred_attacker(X2) ),
inference(split_conjunct,[status(thm)],[c_0_102]) ).
cnf(c_0_114,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_client_B_out_6(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_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))))))
| ~ 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_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(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_108,c_0_109]) ).
cnf(c_0_121,plain,
( pred_attacker(tuple_client_A_in_4(X1))
| ~ pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_110]) ).
fof(c_0_122,plain,
! [X165] :
( ~ pred_attacker(tuple_out_1(X165))
| pred_attacker(X165) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax117])])]) ).
cnf(c_0_123,plain,
( pred_attacker(constr_adec(X1,X2))
| ~ pred_attacker(X1)
| ~ pred_attacker(X2) ),
inference(split_conjunct,[status(thm)],[c_0_111]) ).
cnf(c_0_124,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_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(X159)
| pred_attacker(constr_pkey(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_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))))))
| ~ pred_attacker(tuple_client_B_in_3(X1))
| ~ pred_attacker(tuple_client_B_in_2(X2)) ),
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(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_120,c_0_121]) ).
fof(c_0_132,plain,
! [X217,X218] :
( ~ pred_attacker(X217)
| ~ pred_attacker(X218)
| pred_attacker(constr_aenc(X217,X218)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax155])])]) ).
cnf(c_0_133,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_out_1(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(X1)
| ~ pred_attacker(constr_aenc(X1,constr_pkey(X2)))
| ~ pred_attacker(X2) ),
inference(spm,[status(thm)],[c_0_123,c_0_109]) ).
cnf(c_0_136,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_124,c_0_125]),c_0_126]),c_0_127]) ).
cnf(c_0_137,plain,
( pred_attacker(constr_pkey(X1))
| ~ pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_128]) ).
cnf(c_0_138,plain,
( 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))))))
| ~ pred_attacker(tuple_client_B_in_3(X1))
| ~ pred_attacker(tuple_client_B_in_2(X3)) ),
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(X1,constr_pkey(name_skB)))
| ~ pred_attacker(constr_aenc(tuple_2(X2,X1),constr_pkey(name_skA))) ),
inference(spm,[status(thm)],[c_0_131,c_0_73]) ).
cnf(c_0_141,plain,
( pred_attacker(constr_aenc(X1,X2))
| ~ pred_attacker(X1)
| ~ pred_attacker(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(X221)
| ~ pred_attacker(X222)
| pred_attacker(tuple_2(X221,X222)) ),
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(tuple_2(X223,X224))
| pred_attacker(X223) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax164])])]) ).
cnf(c_0_145,plain,
( pred_attacker(tuple_2(name_Na(X1),name_A))
| ~ pred_attacker(X2) ),
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_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))))))
| ~ 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_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(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_140,c_0_141]),c_0_142])]) ).
cnf(c_0_149,plain,
( pred_attacker(tuple_2(X1,X2))
| ~ pred_attacker(X1)
| ~ pred_attacker(X2) ),
inference(split_conjunct,[status(thm)],[c_0_143]) ).
cnf(c_0_150,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_2(X1,X2)) ),
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(X180)
| pred_attacker(constr_getmess(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_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))))))
| ~ 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_146,c_0_147]) ).
cnf(c_0_155,plain,
( pred_attacker(constr_aenc(X1,constr_pkey(name_skB)))
| ~ pred_attacker(X1)
| ~ pred_attacker(X2) ),
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(constr_getmess(X1))
| ~ pred_attacker(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_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))))))
| ~ 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_154,c_0_70]) ).
cnf(c_0_160,plain,
( pred_attacker(constr_aenc(X1,constr_pkey(name_skB)))
| ~ pred_attacker(X1) ),
inference(spm,[status(thm)],[c_0_155,c_0_156]) ).
cnf(c_0_161,plain,
( pred_attacker(X1)
| ~ pred_attacker(constr_sign(X1,X2)) ),
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_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))))))
| ~ pred_attacker(tuple_2(X1,X4))
| ~ pred_attacker(tuple_client_B_in_2(X3)) ),
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(tuple_client_B_out_4(X188))
| pred_attacker(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_out_4(constr_aenc(tuple_2(constr_ZERO,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(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_163,c_0_164]),c_0_165]) ).
cnf(c_0_168,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_client_B_out_4(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_166]) ).
cnf(c_0_169,plain,
( pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_ZERO,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_167,c_0_62]) ).
cnf(c_0_170,plain,
( pred_attacker(constr_aenc(tuple_2(constr_ZERO,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_168,c_0_169]) ).
cnf(c_0_171,plain,
( pred_attacker(constr_aenc(tuple_2(constr_ZERO,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_170,c_0_73]) ).
cnf(c_0_172,plain,
( pred_attacker(constr_aenc(tuple_2(constr_ZERO,name_Nb(X1)),X2))
| ~ pred_attacker(constr_sign(tuple_2(X3,X2),name_skS)) ),
inference(spm,[status(thm)],[c_0_171,c_0_80]) ).
cnf(c_0_173,plain,
( X1 = name_A
| X1 = name_B
| pred_attacker(constr_aenc(tuple_2(constr_ZERO,name_Nb(X2)),X3))
| ~ pred_attacker(tuple_key_register_server_in_1(X1,X3)) ),
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,
( X1 = name_B
| X1 = name_A
| pred_attacker(constr_aenc(tuple_2(constr_ZERO,name_Nb(X2)),X3))
| ~ pred_attacker(X3)
| ~ pred_attacker(X1) ),
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(constr_aenc(tuple_2(constr_ZERO,name_Nb(X1)),X2))
| ~ pred_attacker(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(tuple_2(X225,X226))
| pred_attacker(X226) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax165])])]) ).
cnf(c_0_180,plain,
( pred_attacker(tuple_2(constr_ZERO,name_Nb(X1)))
| ~ pred_attacker(X2) ),
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_Nb(esk1_0))
| ~ pred_attacker(name_objective) ),
inference(spm,[status(thm)],[c_0_178,c_0_149]) ).
cnf(c_0_182,plain,
( pred_attacker(X2)
| ~ pred_attacker(tuple_2(X1,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.11/0.13 % Problem : SWW966+1 : TPTP v8.2.0. Released v7.4.0.
% 0.11/0.13 % Command : run_E %s %d THM
% 0.12/0.34 % Computer : n021.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Wed Jun 19 06:47:54 EDT 2024
% 0.12/0.35 % CPUTime :
% 0.21/0.51 Running first-order theorem proving
% 0.21/0.51 Running: /export/starexec/sandbox/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/sandbox/tmp/tmp.TXhOyQ67Jv/E---3.1_3205.p
% 26.65/3.87 # Version: 3.2.0
% 26.65/3.87 # Preprocessing class: FSLSSMSMSSSNFFN.
% 26.65/3.87 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 26.65/3.87 # Starting C07_19_nc_SOS_SAT001_MinMin_p005000_rr with 1500s (5) cores
% 26.65/3.87 # Starting new_bool_3 with 300s (1) cores
% 26.65/3.87 # Starting new_bool_1 with 300s (1) cores
% 26.65/3.87 # Starting sh5l with 300s (1) cores
% 26.65/3.87 # C07_19_nc_SOS_SAT001_MinMin_p005000_rr with pid 3340 completed with status 0
% 26.65/3.87 # Result found by C07_19_nc_SOS_SAT001_MinMin_p005000_rr
% 26.65/3.87 # Preprocessing class: FSLSSMSMSSSNFFN.
% 26.65/3.87 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 26.65/3.87 # Starting C07_19_nc_SOS_SAT001_MinMin_p005000_rr with 1500s (5) cores
% 26.65/3.87 # No SInE strategy applied
% 26.65/3.87 # Search class: FGUSM-FFMM21-DFFFFFNN
% 26.65/3.87 # partial match(1): FGUSM-FFMF21-DFFFFFNN
% 26.65/3.87 # Scheduled 6 strats onto 5 cores with 1500 seconds (1500 total)
% 26.65/3.87 # Starting SAT001_MinMin_p005000_rr_RG with 675s (1) cores
% 26.65/3.87 # Starting C07_19_nc_SOS_SAT001_MinMin_p005000_rr with 151s (1) cores
% 26.65/3.87 # Starting new_bool_3 with 169s (1) cores
% 26.65/3.87 # Starting new_bool_1 with 169s (1) cores
% 26.65/3.87 # Starting sh5l with 169s (1) cores
% 26.65/3.87 # SAT001_MinMin_p005000_rr_RG with pid 3347 completed with status 0
% 26.65/3.87 # Result found by SAT001_MinMin_p005000_rr_RG
% 26.65/3.87 # Preprocessing class: FSLSSMSMSSSNFFN.
% 26.65/3.87 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 26.65/3.87 # Starting C07_19_nc_SOS_SAT001_MinMin_p005000_rr with 1500s (5) cores
% 26.65/3.87 # No SInE strategy applied
% 26.65/3.87 # Search class: FGUSM-FFMM21-DFFFFFNN
% 26.65/3.87 # partial match(1): FGUSM-FFMF21-DFFFFFNN
% 26.65/3.87 # Scheduled 6 strats onto 5 cores with 1500 seconds (1500 total)
% 26.65/3.87 # Starting SAT001_MinMin_p005000_rr_RG with 675s (1) cores
% 26.65/3.87 # Preprocessing time : 0.003 s
% 26.65/3.87 # Presaturation interreduction done
% 26.65/3.87
% 26.65/3.87 # Proof found!
% 26.65/3.87 # SZS status Theorem
% 26.65/3.87 # SZS output start CNFRefutation
% See solution above
% 26.65/3.87 # Parsed axioms : 188
% 26.65/3.87 # Removed by relevancy pruning/SinE : 0
% 26.65/3.87 # Initial clauses : 188
% 26.65/3.87 # Removed in clause preprocessing : 1
% 26.65/3.87 # Initial clauses in saturation : 187
% 26.65/3.87 # Processed clauses : 27475
% 26.65/3.87 # ...of these trivial : 100
% 26.65/3.87 # ...subsumed : 25259
% 26.65/3.87 # ...remaining for further processing : 2116
% 26.65/3.87 # Other redundant clauses eliminated : 0
% 26.65/3.87 # Clauses deleted for lack of memory : 0
% 26.65/3.87 # Backward-subsumed : 118
% 26.65/3.87 # Backward-rewritten : 8
% 26.65/3.87 # Generated clauses : 175060
% 26.65/3.87 # ...of the previous two non-redundant : 168042
% 26.65/3.87 # ...aggressively subsumed : 0
% 26.65/3.87 # Contextual simplify-reflections : 5
% 26.65/3.87 # Paramodulations : 175060
% 26.65/3.87 # Factorizations : 0
% 26.65/3.87 # NegExts : 0
% 26.65/3.87 # Equation resolutions : 0
% 26.65/3.87 # Disequality decompositions : 0
% 26.65/3.87 # Total rewrite steps : 97804
% 26.65/3.87 # ...of those cached : 95448
% 26.65/3.87 # Propositional unsat checks : 0
% 26.65/3.87 # Propositional check models : 0
% 26.65/3.87 # Propositional check unsatisfiable : 0
% 26.65/3.87 # Propositional clauses : 0
% 26.65/3.87 # Propositional clauses after purity: 0
% 26.65/3.87 # Propositional unsat core size : 0
% 26.65/3.87 # Propositional preprocessing time : 0.000
% 26.65/3.87 # Propositional encoding time : 0.000
% 26.65/3.87 # Propositional solver time : 0.000
% 26.65/3.87 # Success case prop preproc time : 0.000
% 26.65/3.87 # Success case prop encoding time : 0.000
% 26.65/3.87 # Success case prop solver time : 0.000
% 26.65/3.87 # Current number of processed clauses : 1803
% 26.65/3.87 # Positive orientable unit clauses : 74
% 26.65/3.87 # Positive unorientable unit clauses: 4
% 26.65/3.87 # Negative unit clauses : 95
% 26.65/3.87 # Non-unit-clauses : 1630
% 26.65/3.87 # Current number of unprocessed clauses: 137470
% 26.65/3.87 # ...number of literals in the above : 728955
% 26.65/3.87 # Current number of archived formulas : 0
% 26.65/3.87 # Current number of archived clauses : 314
% 26.65/3.87 # Clause-clause subsumption calls (NU) : 7985745
% 26.65/3.87 # Rec. Clause-clause subsumption calls : 2321744
% 26.65/3.87 # Non-unit clause-clause subsumptions : 25160
% 26.65/3.87 # Unit Clause-clause subsumption calls : 7678
% 26.65/3.87 # Rewrite failures with RHS unbound : 0
% 26.65/3.87 # BW rewrite match attempts : 315
% 26.65/3.87 # BW rewrite match successes : 69
% 26.65/3.87 # Condensation attempts : 0
% 26.65/3.87 # Condensation successes : 0
% 26.65/3.87 # Termbank termtop insertions : 2961294
% 26.65/3.87 # Search garbage collected termcells : 1057
% 26.65/3.87
% 26.65/3.87 # -------------------------------------------------
% 26.65/3.87 # User time : 3.226 s
% 26.65/3.87 # System time : 0.072 s
% 26.65/3.87 # Total time : 3.298 s
% 26.65/3.87 # Maximum resident set size: 2356 pages
% 26.65/3.87
% 26.65/3.87 # -------------------------------------------------
% 26.65/3.87 # User time : 16.300 s
% 26.65/3.87 # System time : 0.145 s
% 26.65/3.87 # Total time : 16.445 s
% 26.65/3.87 # Maximum resident set size: 1908 pages
% 26.65/3.87 % E---3.1 exiting
% 26.65/3.87 % E exiting
%------------------------------------------------------------------------------