TSTP Solution File: SWW966+1 by CSE_E---1.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE_E---1.5
% Problem : SWW966+1 : TPTP v8.1.2. Released v7.4.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s
% 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 : Fri Sep 1 00:19:23 EDT 2023
% Result : Theorem 3.68s 3.75s
% Output : CNFRefutation 3.68s
% Verified :
% SZS Type : Refutation
% Derivation depth : 28
% Number of leaves : 99
% Syntax : Number of formulae : 239 ( 52 unt; 57 typ; 0 def)
% Number of atoms : 409 ( 41 equ)
% Maximal formula atoms : 7 ( 2 avg)
% Number of connectives : 404 ( 177 ~; 180 |; 20 &)
% ( 0 <=>; 27 =>; 0 <=; 0 <~>)
% Maximal formula depth : 12 ( 4 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 56 ( 40 >; 16 *; 0 +; 0 <<)
% Number of predicates : 7 ( 5 usr; 1 prp; 0-2 aty)
% Number of functors : 52 ( 52 usr; 17 con; 0-2 aty)
% Number of variables : 306 ( 73 sgn; 126 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
tff(decl_22,type,
constr_CONST_0x30: $i ).
tff(decl_23,type,
constr_CONST_1: $i ).
tff(decl_24,type,
constr_CONST_2: $i ).
tff(decl_25,type,
constr_CONST_3: $i ).
tff(decl_26,type,
constr_CONST_4: $i ).
tff(decl_27,type,
constr_ZERO: $i ).
tff(decl_28,type,
name_A: $i ).
tff(decl_29,type,
name_B: $i ).
tff(decl_30,type,
name_I: $i ).
tff(decl_31,type,
name_c: $i ).
tff(decl_32,type,
name_objective: $i ).
tff(decl_33,type,
name_skA: $i ).
tff(decl_34,type,
name_skB: $i ).
tff(decl_35,type,
name_skS: $i ).
tff(decl_36,type,
constr_pkey: $i > $i ).
tff(decl_37,type,
constr_aenc: ( $i * $i ) > $i ).
tff(decl_38,type,
constr_adec: ( $i * $i ) > $i ).
tff(decl_39,type,
constr_enc: ( $i * $i ) > $i ).
tff(decl_40,type,
constr_dec: ( $i * $i ) > $i ).
tff(decl_41,type,
constr_sign: ( $i * $i ) > $i ).
tff(decl_42,type,
constr_getmess: $i > $i ).
tff(decl_43,type,
constr_checksign: ( $i * $i ) > $i ).
tff(decl_44,type,
constr_xor: ( $i * $i ) > $i ).
tff(decl_45,type,
tuple_2: ( $i * $i ) > $i ).
tff(decl_46,type,
constr_tuple_2_get_1_bitstring: $i > $i ).
tff(decl_47,type,
constr_tuple_2_get_0x30_bitstring: $i > $i ).
tff(decl_48,type,
constr_tuple_2_get_1: $i > $i ).
tff(decl_49,type,
constr_tuple_2_get_0x30: $i > $i ).
tff(decl_50,type,
pred_eq_bitstring_bitstring: ( $i * $i ) > $o ).
tff(decl_51,type,
pred_attacker: $i > $o ).
tff(decl_52,type,
tuple_true: $i ).
tff(decl_53,type,
tuple_out_3: $i > $i ).
tff(decl_54,type,
tuple_out_2: $i > $i ).
tff(decl_55,type,
tuple_out_1: $i > $i ).
tff(decl_56,type,
tuple_key_retrieval_server_out_2: $i > $i ).
tff(decl_57,type,
tuple_key_retrieval_server_in_1: ( $i * $i ) > $i ).
tff(decl_58,type,
tuple_key_register_server_in_1: ( $i * $i ) > $i ).
tff(decl_59,type,
tuple_false: $i ).
tff(decl_60,type,
tuple_client_B_out_6: $i > $i ).
tff(decl_61,type,
tuple_client_B_out_4: $i > $i ).
tff(decl_62,type,
tuple_client_B_out_1: ( $i * $i ) > $i ).
tff(decl_63,type,
tuple_client_B_in_5: $i > $i ).
tff(decl_64,type,
tuple_client_B_in_3: $i > $i ).
tff(decl_65,type,
tuple_client_B_in_2: $i > $i ).
tff(decl_66,type,
tuple_client_A_out_5: $i > $i ).
tff(decl_67,type,
tuple_client_A_out_3: $i > $i ).
tff(decl_68,type,
tuple_client_A_out_1: ( $i * $i ) > $i ).
tff(decl_69,type,
tuple_client_A_in_4: $i > $i ).
tff(decl_70,type,
tuple_client_A_in_2: $i > $i ).
tff(decl_71,type,
pred_mess: ( $i * $i ) > $o ).
tff(decl_72,type,
pred_equal: ( $i * $i ) > $o ).
tff(decl_73,type,
name_new0x2Dname: $i > $i ).
tff(decl_74,type,
tuple_keys: ( $i * $i ) > $i ).
tff(decl_75,type,
pred_table: $i > $o ).
tff(decl_76,type,
name_Na: $i > $i ).
tff(decl_77,type,
name_Nb: $i > $i ).
tff(decl_78,type,
esk1_0: $i ).
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/benchmark/theBenchmark.p',ax184) ).
fof(ax103,axiom,
! [X24,X25] : pred_eq_bitstring_bitstring(X24,X25),
file('/export/starexec/sandbox/benchmark/theBenchmark.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/benchmark/theBenchmark.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/benchmark/theBenchmark.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/benchmark/theBenchmark.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/benchmark/theBenchmark.p',ax180) ).
fof(ax137,axiom,
! [X70] :
( pred_attacker(X70)
=> pred_attacker(tuple_client_B_in_5(X70)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax137) ).
fof(ax94,axiom,
! [X7,X8] : constr_checksign(constr_sign(X8,X7),constr_pkey(X7)) = X8,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax94) ).
fof(ax173,axiom,
! [X107] : pred_attacker(name_new0x2Dname(X107)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax173) ).
fof(ax146,axiom,
! [X79] :
( pred_attacker(tuple_client_A_out_3(X79))
=> pred_attacker(X79) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax146) ).
fof(ax139,axiom,
! [X72] :
( pred_attacker(X72)
=> pred_attacker(tuple_client_B_in_3(X72)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax139) ).
fof(ax99,axiom,
! [X16,X17] : constr_tuple_2_get_1_bitstring(tuple_2(X16,X17)) = X17,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax99) ).
fof(ax119,axiom,
! [X42] :
( pred_attacker(tuple_key_retrieval_server_out_2(X42))
=> pred_attacker(X42) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax119) ).
fof(ax141,axiom,
! [X74] :
( pred_attacker(X74)
=> pred_attacker(tuple_client_B_in_2(X74)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax141) ).
fof(ax152,axiom,
! [X88] :
( pred_attacker(X88)
=> pred_attacker(tuple_client_A_in_2(X88)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax152) ).
fof(ax175,axiom,
pred_table(tuple_keys(name_B,constr_pkey(name_skB))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax175) ).
fof(ax170,axiom,
pred_attacker(name_B),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax170) ).
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/benchmark/theBenchmark.p',ax186) ).
fof(ax124,axiom,
! [X51,X52] :
( pred_attacker(tuple_key_register_server_in_1(X51,X52))
=> pred_attacker(X51) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax124) ).
fof(ax144,axiom,
! [X77] :
( pred_attacker(tuple_client_A_out_5(X77))
=> pred_attacker(X77) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax144) ).
fof(ax91,axiom,
! [X1,X2] : constr_adec(constr_aenc(X2,constr_pkey(X1)),X1) = X2,
file('/export/starexec/sandbox/benchmark/theBenchmark.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/benchmark/theBenchmark.p',ax123) ).
fof(ax131,axiom,
! [X61] :
( pred_attacker(tuple_client_B_out_6(X61))
=> pred_attacker(X61) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax131) ).
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/benchmark/theBenchmark.p',ax183) ).
fof(ax150,axiom,
! [X86] :
( pred_attacker(X86)
=> pred_attacker(tuple_client_A_in_4(X86)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax150) ).
fof(ax156,axiom,
! [X94,X95] :
( ( pred_attacker(X94)
& pred_attacker(X95) )
=> pred_attacker(constr_adec(X94,X95)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax156) ).
fof(ax97,axiom,
! [X11,X12] : constr_xor(X11,X12) = constr_xor(X12,X11),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax97) ).
fof(ax117,axiom,
! [X40] :
( pred_attacker(tuple_out_1(X40))
=> pred_attacker(X40) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax117) ).
fof(ax72,axiom,
name_B != name_objective,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax72) ).
fof(ax66,axiom,
name_A != name_objective,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax66) ).
fof(ax111,axiom,
! [X34] :
( pred_attacker(X34)
=> pred_attacker(constr_pkey(X34)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax111) ).
fof(ax155,axiom,
! [X92,X93] :
( ( pred_attacker(X92)
& pred_attacker(X93) )
=> pred_attacker(constr_aenc(X92,X93)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax155) ).
fof(ax176,axiom,
pred_attacker(tuple_out_1(constr_pkey(name_skA))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax176) ).
fof(ax100,axiom,
! [X18,X19] : constr_tuple_2_get_0x30_bitstring(tuple_2(X18,X19)) = X18,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax100) ).
fof(ax163,axiom,
! [X96,X97] :
( ( pred_attacker(X96)
& pred_attacker(X97) )
=> pred_attacker(tuple_2(X96,X97)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax163) ).
fof(ax164,axiom,
! [X98,X99] :
( pred_attacker(tuple_2(X98,X99))
=> pred_attacker(X98) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax164) ).
fof(ax126,axiom,
! [X55] :
( pred_attacker(X55)
=> pred_attacker(constr_getmess(X55)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax126) ).
fof(ax93,axiom,
! [X5,X6] : constr_getmess(constr_sign(X6,X5)) = X6,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax93) ).
fof(ax95,axiom,
! [X9] : constr_xor(X9,X9) = constr_ZERO,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax95) ).
fof(ax133,axiom,
! [X63] :
( pred_attacker(tuple_client_B_out_4(X63))
=> pred_attacker(X63) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax133) ).
fof(co0,conjecture,
! [X125] : pred_attacker(tuple_2(name_Nb(X125),name_objective)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co0) ).
fof(ax165,axiom,
! [X100,X101] :
( pred_attacker(tuple_2(X100,X101))
=> pred_attacker(X101) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.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(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(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(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(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(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(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(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(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(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(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(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]) ).
cnf(c_0_78,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_79,plain,
( pred_attacker(tuple_client_B_in_2(X1))
| ~ pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_71]) ).
cnf(c_0_80,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_81,plain,
( pred_attacker(tuple_client_A_in_2(X1))
| ~ pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_74]) ).
cnf(c_0_82,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_83,plain,
pred_table(tuple_keys(name_B,constr_pkey(name_skB))),
inference(split_conjunct,[status(thm)],[ax175]) ).
cnf(c_0_84,plain,
pred_attacker(name_B),
inference(split_conjunct,[status(thm)],[ax170]) ).
cnf(c_0_85,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_86,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(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax186])]) ).
fof(c_0_87,plain,
! [X176,X177] :
( ~ pred_attacker(tuple_key_register_server_in_1(X176,X177))
| pred_attacker(X176) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax124])]) ).
cnf(c_0_88,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_78,c_0_79]) ).
fof(c_0_89,plain,
! [X202] :
( ~ pred_attacker(tuple_client_A_out_5(X202))
| pred_attacker(X202) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax144])]) ).
cnf(c_0_90,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_80,c_0_81]) ).
cnf(c_0_91,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_82,c_0_83]),c_0_84])]) ).
cnf(c_0_92,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_85,c_0_73]) ).
cnf(c_0_93,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_86]) ).
cnf(c_0_94,plain,
( pred_attacker(X1)
| ~ 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(tuple_client_B_out_6(name_objective))
| ~ pred_attacker(X1)
| ~ pred_attacker(X2) ),
inference(spm,[status(thm)],[c_0_88,c_0_66]) ).
cnf(c_0_96,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_client_A_out_5(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_89]) ).
cnf(c_0_97,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_90,c_0_91]) ).
fof(c_0_98,plain,
! [X126,X127] : constr_adec(constr_aenc(X127,constr_pkey(X126)),X126) = X127,
inference(variable_rename,[status(thm)],[ax91]) ).
cnf(c_0_99,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_92,c_0_81]) ).
cnf(c_0_100,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_82,c_0_93]),c_0_94]) ).
fof(c_0_101,plain,
! [X174,X175] :
( ~ pred_attacker(X174)
| ~ pred_attacker(X175)
| pred_attacker(tuple_key_register_server_in_1(X174,X175)) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax123])]) ).
fof(c_0_102,plain,
! [X186] :
( ~ pred_attacker(tuple_client_B_out_6(X186))
| pred_attacker(X186) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax131])]) ).
cnf(c_0_103,plain,
( pred_attacker(tuple_client_B_out_6(name_objective))
| ~ pred_attacker(X1) ),
inference(spm,[status(thm)],[c_0_95,c_0_66]) ).
fof(c_0_104,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(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax183])]) ).
cnf(c_0_105,plain,
( pred_attacker(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(X1,name_skA)),constr_pkey(name_skB)))
| ~ pred_attacker(tuple_client_A_in_4(X1)) ),
inference(spm,[status(thm)],[c_0_96,c_0_97]) ).
cnf(c_0_106,plain,
constr_adec(constr_aenc(X1,constr_pkey(X2)),X2) = X1,
inference(split_conjunct,[status(thm)],[c_0_98]) ).
fof(c_0_107,plain,
! [X211] :
( ~ pred_attacker(X211)
| pred_attacker(tuple_client_A_in_4(X211)) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax150])]) ).
fof(c_0_108,plain,
! [X219,X220] :
( ~ pred_attacker(X219)
| ~ pred_attacker(X220)
| pred_attacker(constr_adec(X219,X220)) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax156])]) ).
cnf(c_0_109,plain,
( X1 = name_A
| X1 = name_B
| pred_attacker(constr_aenc(tuple_2(name_Na(X2),name_A),X3))
| ~ pred_attacker(tuple_key_register_server_in_1(X1,X3)) ),
inference(spm,[status(thm)],[c_0_99,c_0_100]) ).
cnf(c_0_110,plain,
( pred_attacker(tuple_key_register_server_in_1(X1,X2))
| ~ pred_attacker(X1)
| ~ pred_attacker(X2) ),
inference(split_conjunct,[status(thm)],[c_0_101]) ).
cnf(c_0_111,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_client_B_out_6(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_102]) ).
cnf(c_0_112,plain,
pred_attacker(tuple_client_B_out_6(name_objective)),
inference(spm,[status(thm)],[c_0_103,c_0_66]) ).
cnf(c_0_113,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_104]) ).
fof(c_0_114,plain,
! [X136,X137] : constr_xor(X136,X137) = constr_xor(X137,X136),
inference(variable_rename,[status(thm)],[ax97]) ).
cnf(c_0_115,plain,
( pred_attacker(constr_aenc(constr_tuple_2_get_1_bitstring(X1),constr_pkey(name_skB)))
| ~ pred_attacker(tuple_client_A_in_4(constr_aenc(X1,constr_pkey(name_skA)))) ),
inference(spm,[status(thm)],[c_0_105,c_0_106]) ).
cnf(c_0_116,plain,
( pred_attacker(tuple_client_A_in_4(X1))
| ~ pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_107]) ).
fof(c_0_117,plain,
! [X165] :
( ~ pred_attacker(tuple_out_1(X165))
| pred_attacker(X165) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax117])]) ).
cnf(c_0_118,plain,
( pred_attacker(constr_adec(X1,X2))
| ~ pred_attacker(X1)
| ~ pred_attacker(X2) ),
inference(split_conjunct,[status(thm)],[c_0_108]) ).
cnf(c_0_119,plain,
( X1 = name_B
| X1 = name_A
| pred_attacker(constr_aenc(tuple_2(name_Na(X2),name_A),X3))
| ~ pred_attacker(X3)
| ~ pred_attacker(X1) ),
inference(spm,[status(thm)],[c_0_109,c_0_110]) ).
cnf(c_0_120,plain,
pred_attacker(name_objective),
inference(spm,[status(thm)],[c_0_111,c_0_112]) ).
cnf(c_0_121,plain,
name_B != name_objective,
inference(split_conjunct,[status(thm)],[ax72]) ).
cnf(c_0_122,plain,
name_A != name_objective,
inference(split_conjunct,[status(thm)],[ax66]) ).
fof(c_0_123,plain,
! [X159] :
( ~ pred_attacker(X159)
| pred_attacker(constr_pkey(X159)) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax111])]) ).
cnf(c_0_124,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_113,c_0_49]),c_0_49])]) ).
cnf(c_0_125,plain,
constr_xor(X1,X2) = constr_xor(X2,X1),
inference(split_conjunct,[status(thm)],[c_0_114]) ).
cnf(c_0_126,plain,
( pred_attacker(constr_aenc(constr_tuple_2_get_1_bitstring(X1),constr_pkey(name_skB)))
| ~ pred_attacker(constr_aenc(X1,constr_pkey(name_skA))) ),
inference(spm,[status(thm)],[c_0_115,c_0_116]) ).
fof(c_0_127,plain,
! [X217,X218] :
( ~ pred_attacker(X217)
| ~ pred_attacker(X218)
| pred_attacker(constr_aenc(X217,X218)) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax155])]) ).
cnf(c_0_128,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_out_1(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_117]) ).
cnf(c_0_129,plain,
pred_attacker(tuple_out_1(constr_pkey(name_skA))),
inference(split_conjunct,[status(thm)],[ax176]) ).
cnf(c_0_130,plain,
( pred_attacker(X1)
| ~ pred_attacker(constr_aenc(X1,constr_pkey(X2)))
| ~ pred_attacker(X2) ),
inference(spm,[status(thm)],[c_0_118,c_0_106]) ).
cnf(c_0_131,plain,
( pred_attacker(constr_aenc(tuple_2(name_Na(X1),name_A),X2))
| ~ pred_attacker(X2) ),
inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_119,c_0_120]),c_0_121]),c_0_122]) ).
cnf(c_0_132,plain,
( pred_attacker(constr_pkey(X1))
| ~ pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_123]) ).
cnf(c_0_133,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_124,c_0_125]) ).
fof(c_0_134,plain,
! [X143,X144] : constr_tuple_2_get_0x30_bitstring(tuple_2(X143,X144)) = X143,
inference(variable_rename,[status(thm)],[ax100]) ).
cnf(c_0_135,plain,
( pred_attacker(constr_aenc(X1,constr_pkey(name_skB)))
| ~ pred_attacker(constr_aenc(tuple_2(X2,X1),constr_pkey(name_skA))) ),
inference(spm,[status(thm)],[c_0_126,c_0_73]) ).
cnf(c_0_136,plain,
( pred_attacker(constr_aenc(X1,X2))
| ~ pred_attacker(X1)
| ~ pred_attacker(X2) ),
inference(split_conjunct,[status(thm)],[c_0_127]) ).
cnf(c_0_137,plain,
pred_attacker(constr_pkey(name_skA)),
inference(spm,[status(thm)],[c_0_128,c_0_129]) ).
fof(c_0_138,plain,
! [X221,X222] :
( ~ pred_attacker(X221)
| ~ pred_attacker(X222)
| pred_attacker(tuple_2(X221,X222)) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax163])]) ).
fof(c_0_139,plain,
! [X223,X224] :
( ~ pred_attacker(tuple_2(X223,X224))
| pred_attacker(X223) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax164])]) ).
cnf(c_0_140,plain,
( pred_attacker(tuple_2(name_Na(X1),name_A))
| ~ pred_attacker(X2) ),
inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_130,c_0_131]),c_0_132]) ).
cnf(c_0_141,plain,
( pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_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_133,c_0_106]) ).
cnf(c_0_142,plain,
constr_tuple_2_get_0x30_bitstring(tuple_2(X1,X2)) = X1,
inference(split_conjunct,[status(thm)],[c_0_134]) ).
cnf(c_0_143,plain,
( pred_attacker(constr_aenc(X1,constr_pkey(name_skB)))
| ~ pred_attacker(tuple_2(X2,X1)) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_135,c_0_136]),c_0_137])]) ).
cnf(c_0_144,plain,
( pred_attacker(tuple_2(X1,X2))
| ~ pred_attacker(X1)
| ~ pred_attacker(X2) ),
inference(split_conjunct,[status(thm)],[c_0_138]) ).
cnf(c_0_145,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_2(X1,X2)) ),
inference(split_conjunct,[status(thm)],[c_0_139]) ).
cnf(c_0_146,plain,
pred_attacker(tuple_2(name_Na(X1),name_A)),
inference(spm,[status(thm)],[c_0_140,c_0_66]) ).
fof(c_0_147,plain,
! [X180] :
( ~ pred_attacker(X180)
| pred_attacker(constr_getmess(X180)) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax126])]) ).
fof(c_0_148,plain,
! [X130,X131] : constr_getmess(constr_sign(X131,X130)) = X131,
inference(variable_rename,[status(thm)],[ax93]) ).
cnf(c_0_149,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_141,c_0_142]) ).
cnf(c_0_150,plain,
( pred_attacker(constr_aenc(X1,constr_pkey(name_skB)))
| ~ pred_attacker(X1)
| ~ pred_attacker(X2) ),
inference(spm,[status(thm)],[c_0_143,c_0_144]) ).
cnf(c_0_151,plain,
pred_attacker(name_Na(X1)),
inference(spm,[status(thm)],[c_0_145,c_0_146]) ).
cnf(c_0_152,plain,
( pred_attacker(constr_getmess(X1))
| ~ pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_147]) ).
cnf(c_0_153,plain,
constr_getmess(constr_sign(X1,X2)) = X1,
inference(split_conjunct,[status(thm)],[c_0_148]) ).
cnf(c_0_154,plain,
( 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_149,c_0_70]) ).
cnf(c_0_155,plain,
( pred_attacker(constr_aenc(X1,constr_pkey(name_skB)))
| ~ pred_attacker(X1) ),
inference(spm,[status(thm)],[c_0_150,c_0_151]) ).
cnf(c_0_156,plain,
( pred_attacker(X1)
| ~ pred_attacker(constr_sign(X1,X2)) ),
inference(spm,[status(thm)],[c_0_152,c_0_153]) ).
fof(c_0_157,plain,
! [X134] : constr_xor(X134,X134) = constr_ZERO,
inference(variable_rename,[status(thm)],[ax95]) ).
cnf(c_0_158,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_154,c_0_155]) ).
cnf(c_0_159,plain,
pred_attacker(tuple_2(name_B,constr_pkey(name_skB))),
inference(spm,[status(thm)],[c_0_156,c_0_91]) ).
cnf(c_0_160,plain,
constr_xor(X1,X1) = constr_ZERO,
inference(split_conjunct,[status(thm)],[c_0_157]) ).
fof(c_0_161,plain,
! [X188] :
( ~ pred_attacker(tuple_client_B_out_4(X188))
| pred_attacker(X188) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax133])]) ).
cnf(c_0_162,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_158,c_0_159]),c_0_160]) ).
cnf(c_0_163,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_client_B_out_4(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_161]) ).
cnf(c_0_164,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_162,c_0_62]) ).
cnf(c_0_165,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_163,c_0_164]) ).
cnf(c_0_166,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_165,c_0_73]) ).
cnf(c_0_167,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_166,c_0_79]) ).
cnf(c_0_168,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_167,c_0_100]) ).
fof(c_0_169,negated_conjecture,
~ ! [X125] : pred_attacker(tuple_2(name_Nb(X125),name_objective)),
inference(assume_negation,[status(cth)],[co0]) ).
cnf(c_0_170,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_168,c_0_110]) ).
fof(c_0_171,negated_conjecture,
~ pred_attacker(tuple_2(name_Nb(esk1_0),name_objective)),
inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_169])])]) ).
cnf(c_0_172,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_170,c_0_120]),c_0_121]),c_0_122]) ).
cnf(c_0_173,negated_conjecture,
~ pred_attacker(tuple_2(name_Nb(esk1_0),name_objective)),
inference(split_conjunct,[status(thm)],[c_0_171]) ).
fof(c_0_174,plain,
! [X225,X226] :
( ~ pred_attacker(tuple_2(X225,X226))
| pred_attacker(X226) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax165])]) ).
cnf(c_0_175,plain,
( pred_attacker(tuple_2(constr_ZERO,name_Nb(X1)))
| ~ pred_attacker(X2) ),
inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_130,c_0_172]),c_0_132]) ).
cnf(c_0_176,negated_conjecture,
( ~ pred_attacker(name_Nb(esk1_0))
| ~ pred_attacker(name_objective) ),
inference(spm,[status(thm)],[c_0_173,c_0_144]) ).
cnf(c_0_177,plain,
( pred_attacker(X2)
| ~ pred_attacker(tuple_2(X1,X2)) ),
inference(split_conjunct,[status(thm)],[c_0_174]) ).
cnf(c_0_178,plain,
pred_attacker(tuple_2(constr_ZERO,name_Nb(X1))),
inference(spm,[status(thm)],[c_0_175,c_0_151]) ).
cnf(c_0_179,negated_conjecture,
~ pred_attacker(name_Nb(esk1_0)),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_176,c_0_120])]) ).
cnf(c_0_180,plain,
pred_attacker(name_Nb(X1)),
inference(spm,[status(thm)],[c_0_177,c_0_178]) ).
cnf(c_0_181,negated_conjecture,
$false,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_179,c_0_180])]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SWW966+1 : TPTP v8.1.2. Released v7.4.0.
% 0.00/0.13 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s
% 0.14/0.34 % Computer : n021.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % WCLimit : 300
% 0.14/0.34 % DateTime : Sun Aug 27 20:09:58 EDT 2023
% 0.14/0.34 % CPUTime :
% 0.20/0.61 start to proof: theBenchmark
% 3.68/3.75 % Version : CSE_E---1.5
% 3.68/3.75 % Problem : theBenchmark.p
% 3.68/3.75 % Proof found
% 3.68/3.75 % SZS status Theorem for theBenchmark.p
% 3.68/3.75 % SZS output start Proof
% See solution above
% 3.68/3.76 % Total time : 3.137000 s
% 3.68/3.76 % SZS output end Proof
% 3.68/3.76 % Total time : 3.141000 s
%------------------------------------------------------------------------------