%------------------------------------------------------------------------------
% File : E---3.5.1
% Problem : SWW968+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 : n002.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:29 PM UTC 2026
% Result : Theorem 0.45s 0.47s
% Output : CNFRefutation 0.45s
% Verified :
% SZS Type : Refutation
% Derivation depth : 15
% Number of leaves : 23
% Syntax : Number of formulae : 95 ( 31 unt; 0 def)
% Number of atoms : 227 ( 12 equ)
% Maximal formula atoms : 9 ( 2 avg)
% Number of connectives : 241 ( 109 ~; 99 |; 18 &)
% ( 0 <=>; 15 =>; 0 <=; 0 <~>)
% Maximal formula depth : 15 ( 4 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 33 ( 33 usr; 7 con; 0-5 aty)
% Number of variables : 186 ( 32 sgn 94 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(ax185,axiom,
! [X209,X210,X211,X212,X213] :
( ( pred_attacker(tuple_client_A_in_2(X211))
& pred_eq_bitstring_bitstring(name_Na(X209),constr_tuple_4_get_0x30(constr_cbc_dec_4(X211,name_Kas)))
& pred_eq_bitstring_bitstring(name_B,constr_tuple_4_get_1(constr_cbc_dec_4(X211,name_Kas)))
& pred_attacker(tuple_client_A_in_4(X212))
& pred_attacker(tuple_client_A_in_6(X210))
& pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_cbc_dec_2(X210,name_Kas)))
& pred_attacker(tuple_client_A_in_8(X213))
& pred_eq_bitstring_bitstring(tuple_succ(name_Na0x27(X212,X211,X209)),constr_cbc_dec_1(X213,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X210,name_Kas)))) )
=> pred_attacker(tuple_client_A_out_9(name_objective1)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax185) ).
fof(ax95,axiom,
! [X63,X64] : pred_eq_bitstring_bitstring(X63,X64),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax95) ).
fof(ax134,axiom,
! [X119] :
( pred_attacker(X119)
=> pred_attacker(tuple_client_A_in_8(X119)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax134) ).
fof(ax136,axiom,
! [X121] :
( pred_attacker(X121)
=> pred_attacker(tuple_client_A_in_6(X121)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax136) ).
fof(ax186,axiom,
! [X214,X215,X216,X217,X218] :
( ( pred_attacker(tuple_client_A_in_2(X216))
& pred_eq_bitstring_bitstring(name_Na(X214),constr_tuple_4_get_0x30(constr_cbc_dec_4(X216,name_Kas)))
& pred_eq_bitstring_bitstring(name_B,constr_tuple_4_get_1(constr_cbc_dec_4(X216,name_Kas)))
& pred_attacker(tuple_client_A_in_4(X217))
& pred_attacker(tuple_client_A_in_6(X215))
& pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_cbc_dec_2(X215,name_Kas)))
& pred_attacker(tuple_client_A_in_8(X218))
& pred_eq_bitstring_bitstring(tuple_succ(name_Na0x27(X217,X216,X214)),constr_cbc_dec_1(X218,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X215,name_Kas)))) )
=> pred_attacker(tuple_client_A_out_10(constr_enc(name_objective2,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X215,name_Kas))))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax186) ).
fof(ax138,axiom,
! [X123] :
( pred_attacker(X123)
=> pred_attacker(tuple_client_A_in_4(X123)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax138) ).
fof(co0,conjecture,
pred_attacker(tuple_2(name_objective1,name_objective2)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co0) ).
fof(ax140,axiom,
! [X125] :
( pred_attacker(X125)
=> pred_attacker(tuple_client_A_in_2(X125)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax140) ).
fof(ax133,axiom,
! [X116,X117,X118] :
( pred_attacker(tuple_client_A_out_1(X116,X117,X118))
=> pred_attacker(X118) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax133) ).
fof(ax181,axiom,
! [X199] : pred_attacker(tuple_client_A_out_1(name_A,name_B,name_Na(X199))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax181) ).
fof(ax170,axiom,
! [X187,X188] :
( ( pred_attacker(X188)
& pred_attacker(X187) )
=> pred_attacker(tuple_2(X187,X188)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax170) ).
fof(ax121,axiom,
! [X98] :
( pred_attacker(tuple_client_A_out_9(X98))
=> pred_attacker(X98) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax121) ).
fof(ax113,axiom,
! [X89,X90] :
( ( pred_attacker(X90)
& pred_attacker(X89) )
=> pred_attacker(constr_dec(X89,X90)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax113) ).
fof(ax88,axiom,
! [X41,X42] : constr_dec(constr_enc(X42,X41),X41) = X42,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax88) ).
fof(ax129,axiom,
! [X106] :
( pred_attacker(tuple_client_A_out_10(X106))
=> pred_attacker(X106) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax129) ).
fof(ax151,axiom,
! [X150] :
( pred_attacker(X150)
=> pred_attacker(constr_cbc_4_get_2_prefixes(X150)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax151) ).
fof(ax83,axiom,
! [X20,X21,X22,X23,X24] : constr_cbc_4_get_2_prefixes(constr_cbc_enc_4(X21,X22,X23,X24,X20)) = constr_cbc_enc_2(X21,X22,X20),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax83) ).
fof(ax106,axiom,
! [X74] :
( pred_attacker(tuple_server_S_out_2(X74))
=> pred_attacker(X74) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax106) ).
fof(ax188,axiom,
! [X221,X222,X223,X224] :
( pred_attacker(tuple_server_S_in_1(X222,X223,X224))
=> pred_attacker(tuple_server_S_out_2(constr_cbc_enc_4(X224,X223,name_Kab_66(X221),constr_cbc_enc_2(name_Kab_66(X221),X222,name_Kbs),name_Kas))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax188) ).
fof(ax80,axiom,
! [X10,X11,X12] : constr_cbc_dec_2(constr_cbc_enc_2(X11,X12,X10),X10) = tuple_2(X11,X12),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax80) ).
fof(ax91,axiom,
! [X51,X52] : constr_tuple_2_get_0x30_bitstring(tuple_2(X51,X52)) = X51,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax91) ).
fof(ax107,axiom,
! [X75,X76,X77] :
( ( pred_attacker(X77)
& pred_attacker(X76)
& pred_attacker(X75) )
=> pred_attacker(tuple_server_S_in_1(X75,X76,X77)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax107) ).
fof(ax160,axiom,
pred_attacker(constr_CONST_0x30),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax160) ).
fof(c_0_23,plain,
! [X433,X434,X435,X436,X437] :
( pred_attacker(tuple_client_A_out_9(name_objective1))
| ~ pred_attacker(tuple_client_A_in_2(X435))
| ~ pred_eq_bitstring_bitstring(name_Na(X433),constr_tuple_4_get_0x30(constr_cbc_dec_4(X435,name_Kas)))
| ~ pred_eq_bitstring_bitstring(name_B,constr_tuple_4_get_1(constr_cbc_dec_4(X435,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_4(X436))
| ~ pred_attacker(tuple_client_A_in_6(X434))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_cbc_dec_2(X434,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_8(X437))
| ~ pred_eq_bitstring_bitstring(tuple_succ(name_Na0x27(X436,X435,X433)),constr_cbc_dec_1(X437,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X434,name_Kas)))) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax185])])]) ).
fof(c_0_24,plain,
! [X287,X288] : pred_eq_bitstring_bitstring(X287,X288),
inference(variable_rename,[status(thm)],[ax95]) ).
cnf(c_0_25,plain,
( ~ pred_attacker(tuple_client_A_in_2(X2))
| ~ pred_eq_bitstring_bitstring(name_Na(X3),constr_tuple_4_get_0x30(constr_cbc_dec_4(X2,name_Kas)))
| ~ pred_eq_bitstring_bitstring(name_B,constr_tuple_4_get_1(constr_cbc_dec_4(X2,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_4(X1))
| ~ pred_attacker(tuple_client_A_in_6(X5))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_cbc_dec_2(X5,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_8(X4))
| ~ pred_eq_bitstring_bitstring(tuple_succ(name_Na0x27(X1,X2,X3)),constr_cbc_dec_1(X4,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X5,name_Kas))))
| pred_attacker(tuple_client_A_out_9(name_objective1)) ),
inference(split_conjunct,[status(thm)],[c_0_23]) ).
cnf(c_0_26,plain,
pred_eq_bitstring_bitstring(X1,X2),
inference(split_conjunct,[status(thm)],[c_0_24]) ).
fof(c_0_27,plain,
! [X343] :
( pred_attacker(tuple_client_A_in_8(X343))
| ~ pred_attacker(X343) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax134])])]) ).
cnf(c_0_28,plain,
( ~ pred_attacker(tuple_client_A_in_2(X2))
| ~ pred_attacker(tuple_client_A_in_4(X1))
| ~ pred_attacker(tuple_client_A_in_6(X5))
| ~ pred_attacker(tuple_client_A_in_8(X4))
| pred_attacker(tuple_client_A_out_9(name_objective1)) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_25,c_0_26]),c_0_26]),c_0_26]),c_0_26])]) ).
cnf(c_0_29,plain,
( ~ pred_attacker(X1)
| pred_attacker(tuple_client_A_in_8(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_27]) ).
fof(c_0_30,plain,
! [X345] :
( pred_attacker(tuple_client_A_in_6(X345))
| ~ pred_attacker(X345) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax136])])]) ).
fof(c_0_31,plain,
! [X438,X439,X440,X441,X442] :
( pred_attacker(tuple_client_A_out_10(constr_enc(name_objective2,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X439,name_Kas)))))
| ~ pred_attacker(tuple_client_A_in_2(X440))
| ~ pred_eq_bitstring_bitstring(name_Na(X438),constr_tuple_4_get_0x30(constr_cbc_dec_4(X440,name_Kas)))
| ~ pred_eq_bitstring_bitstring(name_B,constr_tuple_4_get_1(constr_cbc_dec_4(X440,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_4(X441))
| ~ pred_attacker(tuple_client_A_in_6(X439))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_cbc_dec_2(X439,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_8(X442))
| ~ pred_eq_bitstring_bitstring(tuple_succ(name_Na0x27(X441,X440,X438)),constr_cbc_dec_1(X442,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X439,name_Kas)))) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax186])])]) ).
cnf(c_0_32,plain,
( ~ pred_attacker(tuple_client_A_in_2(X3))
| ~ pred_attacker(tuple_client_A_in_4(X2))
| ~ pred_attacker(tuple_client_A_in_6(X1))
| pred_attacker(tuple_client_A_out_9(name_objective1)) ),
inference(condense,[status(thm)],[inference(spm,[status(thm)],[c_0_28,c_0_29])]) ).
cnf(c_0_33,plain,
( ~ pred_attacker(X1)
| pred_attacker(tuple_client_A_in_6(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_30]) ).
fof(c_0_34,plain,
! [X347] :
( pred_attacker(tuple_client_A_in_4(X347))
| ~ pred_attacker(X347) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax138])])]) ).
cnf(c_0_35,plain,
( ~ pred_attacker(tuple_client_A_in_2(X2))
| ~ pred_eq_bitstring_bitstring(name_Na(X3),constr_tuple_4_get_0x30(constr_cbc_dec_4(X2,name_Kas)))
| ~ pred_eq_bitstring_bitstring(name_B,constr_tuple_4_get_1(constr_cbc_dec_4(X2,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_4(X1))
| ~ pred_attacker(tuple_client_A_in_6(X5))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_cbc_dec_2(X5,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_8(X4))
| ~ pred_eq_bitstring_bitstring(tuple_succ(name_Na0x27(X1,X2,X3)),constr_cbc_dec_1(X4,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X5,name_Kas))))
| pred_attacker(tuple_client_A_out_10(constr_enc(name_objective2,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X5,name_Kas))))) ),
inference(split_conjunct,[status(thm)],[c_0_31]) ).
fof(c_0_36,negated_conjecture,
~ pred_attacker(tuple_2(name_objective1,name_objective2)),
inference(assume_negation,[status(cth)],[co0]) ).
cnf(c_0_37,plain,
( ~ pred_attacker(tuple_client_A_in_2(X2))
| ~ pred_attacker(tuple_client_A_in_4(X1))
| pred_attacker(tuple_client_A_out_9(name_objective1)) ),
inference(condense,[status(thm)],[inference(spm,[status(thm)],[c_0_32,c_0_33])]) ).
cnf(c_0_38,plain,
( ~ pred_attacker(X1)
| pred_attacker(tuple_client_A_in_4(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_34]) ).
fof(c_0_39,plain,
! [X349] :
( pred_attacker(tuple_client_A_in_2(X349))
| ~ pred_attacker(X349) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax140])])]) ).
fof(c_0_40,plain,
! [X340,X341,X342] :
( pred_attacker(X342)
| ~ pred_attacker(tuple_client_A_out_1(X340,X341,X342)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax133])])]) ).
fof(c_0_41,plain,
! [X423] : pred_attacker(tuple_client_A_out_1(name_A,name_B,name_Na(X423))),
inference(variable_rename,[status(thm)],[ax181]) ).
cnf(c_0_42,plain,
( ~ pred_attacker(tuple_client_A_in_2(X2))
| ~ pred_attacker(tuple_client_A_in_4(X1))
| ~ pred_attacker(tuple_client_A_in_6(X5))
| ~ pred_attacker(tuple_client_A_in_8(X4))
| pred_attacker(tuple_client_A_out_10(constr_enc(name_objective2,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X5,name_Kas))))) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_35,c_0_26]),c_0_26]),c_0_26]),c_0_26])]) ).
fof(c_0_43,negated_conjecture,
~ pred_attacker(tuple_2(name_objective1,name_objective2)),
inference(fof_simplification,[status(thm)],[c_0_36]) ).
cnf(c_0_44,plain,
( ~ pred_attacker(tuple_client_A_in_2(X1))
| pred_attacker(tuple_client_A_out_9(name_objective1)) ),
inference(condense,[status(thm)],[inference(spm,[status(thm)],[c_0_37,c_0_38])]) ).
cnf(c_0_45,plain,
( ~ pred_attacker(X1)
| pred_attacker(tuple_client_A_in_2(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_39]) ).
cnf(c_0_46,plain,
( ~ pred_attacker(tuple_client_A_out_1(X1,X2,X3))
| pred_attacker(X3) ),
inference(split_conjunct,[status(thm)],[c_0_40]) ).
cnf(c_0_47,plain,
pred_attacker(tuple_client_A_out_1(name_A,name_B,name_Na(X1))),
inference(split_conjunct,[status(thm)],[c_0_41]) ).
cnf(c_0_48,plain,
( ~ pred_attacker(tuple_client_A_in_2(X3))
| ~ pred_attacker(tuple_client_A_in_4(X2))
| ~ pred_attacker(tuple_client_A_in_6(X1))
| pred_attacker(tuple_client_A_out_10(constr_enc(name_objective2,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X1,name_Kas))))) ),
inference(condense,[status(thm)],[inference(spm,[status(thm)],[c_0_42,c_0_29])]) ).
fof(c_0_49,negated_conjecture,
~ pred_attacker(tuple_2(name_objective1,name_objective2)),
inference(fof_nnf,[status(thm)],[c_0_43]) ).
fof(c_0_50,plain,
! [X411,X412] :
( pred_attacker(tuple_2(X411,X412))
| ~ pred_attacker(X412)
| ~ pred_attacker(X411) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax170])])]) ).
fof(c_0_51,plain,
! [X322] :
( pred_attacker(X322)
| ~ pred_attacker(tuple_client_A_out_9(X322)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax121])])]) ).
cnf(c_0_52,plain,
( ~ pred_attacker(X1)
| pred_attacker(tuple_client_A_out_9(name_objective1)) ),
inference(spm,[status(thm)],[c_0_44,c_0_45]) ).
cnf(c_0_53,plain,
pred_attacker(name_Na(X1)),
inference(spm,[status(thm)],[c_0_46,c_0_47]) ).
fof(c_0_54,plain,
! [X313,X314] :
( pred_attacker(constr_dec(X313,X314))
| ~ pred_attacker(X314)
| ~ pred_attacker(X313) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax113])])]) ).
fof(c_0_55,plain,
! [X265,X266] : constr_dec(constr_enc(X266,X265),X265) = X266,
inference(variable_rename,[status(thm)],[ax88]) ).
fof(c_0_56,plain,
! [X330] :
( pred_attacker(X330)
| ~ pred_attacker(tuple_client_A_out_10(X330)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax129])])]) ).
cnf(c_0_57,plain,
( ~ pred_attacker(tuple_client_A_in_2(X2))
| ~ pred_attacker(tuple_client_A_in_6(X1))
| pred_attacker(tuple_client_A_out_10(constr_enc(name_objective2,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X1,name_Kas))))) ),
inference(condense,[status(thm)],[inference(spm,[status(thm)],[c_0_48,c_0_38])]) ).
cnf(c_0_58,negated_conjecture,
~ pred_attacker(tuple_2(name_objective1,name_objective2)),
inference(split_conjunct,[status(thm)],[c_0_49]) ).
cnf(c_0_59,plain,
( ~ pred_attacker(X2)
| ~ pred_attacker(X1)
| pred_attacker(tuple_2(X1,X2)) ),
inference(split_conjunct,[status(thm)],[c_0_50]) ).
cnf(c_0_60,plain,
( ~ pred_attacker(tuple_client_A_out_9(X1))
| pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_51]) ).
cnf(c_0_61,plain,
pred_attacker(tuple_client_A_out_9(name_objective1)),
inference(spm,[status(thm)],[c_0_52,c_0_53]) ).
cnf(c_0_62,plain,
( ~ pred_attacker(X2)
| ~ pred_attacker(X1)
| pred_attacker(constr_dec(X1,X2)) ),
inference(split_conjunct,[status(thm)],[c_0_54]) ).
cnf(c_0_63,plain,
constr_dec(constr_enc(X1,X2),X2) = X1,
inference(split_conjunct,[status(thm)],[c_0_55]) ).
cnf(c_0_64,plain,
( ~ pred_attacker(tuple_client_A_out_10(X1))
| pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_56]) ).
cnf(c_0_65,plain,
( ~ pred_attacker(tuple_client_A_in_6(X1))
| pred_attacker(tuple_client_A_out_10(constr_enc(name_objective2,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X1,name_Kas))))) ),
inference(condense,[status(thm)],[inference(spm,[status(thm)],[c_0_57,c_0_45])]) ).
cnf(c_0_66,negated_conjecture,
( ~ pred_attacker(name_objective1)
| ~ pred_attacker(name_objective2) ),
inference(spm,[status(thm)],[c_0_58,c_0_59]) ).
cnf(c_0_67,plain,
pred_attacker(name_objective1),
inference(spm,[status(thm)],[c_0_60,c_0_61]) ).
fof(c_0_68,plain,
! [X374] :
( pred_attacker(constr_cbc_4_get_2_prefixes(X374))
| ~ pred_attacker(X374) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax151])])]) ).
fof(c_0_69,plain,
! [X244,X245,X246,X247,X248] : constr_cbc_4_get_2_prefixes(constr_cbc_enc_4(X245,X246,X247,X248,X244)) = constr_cbc_enc_2(X245,X246,X244),
inference(variable_rename,[status(thm)],[ax83]) ).
fof(c_0_70,plain,
! [X298] :
( pred_attacker(X298)
| ~ pred_attacker(tuple_server_S_out_2(X298)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax106])])]) ).
fof(c_0_71,plain,
! [X445,X446,X447,X448] :
( pred_attacker(tuple_server_S_out_2(constr_cbc_enc_4(X448,X447,name_Kab_66(X445),constr_cbc_enc_2(name_Kab_66(X445),X446,name_Kbs),name_Kas)))
| ~ pred_attacker(tuple_server_S_in_1(X446,X447,X448)) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax188])])]) ).
cnf(c_0_72,plain,
( ~ pred_attacker(X2)
| ~ pred_attacker(constr_enc(X1,X2))
| pred_attacker(X1) ),
inference(spm,[status(thm)],[c_0_62,c_0_63]) ).
cnf(c_0_73,plain,
( ~ pred_attacker(tuple_client_A_in_6(X1))
| pred_attacker(constr_enc(name_objective2,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X1,name_Kas)))) ),
inference(spm,[status(thm)],[c_0_64,c_0_65]) ).
cnf(c_0_74,negated_conjecture,
~ pred_attacker(name_objective2),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_66,c_0_67])]) ).
fof(c_0_75,plain,
! [X234,X235,X236] : constr_cbc_dec_2(constr_cbc_enc_2(X235,X236,X234),X234) = tuple_2(X235,X236),
inference(variable_rename,[status(thm)],[ax80]) ).
fof(c_0_76,plain,
! [X275,X276] : constr_tuple_2_get_0x30_bitstring(tuple_2(X275,X276)) = X275,
inference(variable_rename,[status(thm)],[ax91]) ).
cnf(c_0_77,plain,
( ~ pred_attacker(X1)
| pred_attacker(constr_cbc_4_get_2_prefixes(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_68]) ).
cnf(c_0_78,plain,
constr_cbc_4_get_2_prefixes(constr_cbc_enc_4(X1,X2,X3,X4,X5)) = constr_cbc_enc_2(X1,X2,X5),
inference(split_conjunct,[status(thm)],[c_0_69]) ).
cnf(c_0_79,plain,
( ~ pred_attacker(tuple_server_S_out_2(X1))
| pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_70]) ).
cnf(c_0_80,plain,
( ~ pred_attacker(tuple_server_S_in_1(X1,X2,X3))
| pred_attacker(tuple_server_S_out_2(constr_cbc_enc_4(X3,X2,name_Kab_66(X4),constr_cbc_enc_2(name_Kab_66(X4),X1,name_Kbs),name_Kas))) ),
inference(split_conjunct,[status(thm)],[c_0_71]) ).
cnf(c_0_81,plain,
( ~ pred_attacker(tuple_client_A_in_6(X1))
| ~ pred_attacker(constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X1,name_Kas))) ),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_72,c_0_73]),c_0_74]) ).
cnf(c_0_82,plain,
constr_cbc_dec_2(constr_cbc_enc_2(X1,X2,X3),X3) = tuple_2(X1,X2),
inference(split_conjunct,[status(thm)],[c_0_75]) ).
cnf(c_0_83,plain,
constr_tuple_2_get_0x30_bitstring(tuple_2(X1,X2)) = X1,
inference(split_conjunct,[status(thm)],[c_0_76]) ).
cnf(c_0_84,plain,
( ~ pred_attacker(constr_cbc_enc_4(X1,X2,X4,X5,X3))
| pred_attacker(constr_cbc_enc_2(X1,X2,X3)) ),
inference(spm,[status(thm)],[c_0_77,c_0_78]) ).
cnf(c_0_85,plain,
( ~ pred_attacker(tuple_server_S_in_1(X4,X2,X1))
| pred_attacker(constr_cbc_enc_4(X1,X2,name_Kab_66(X3),constr_cbc_enc_2(name_Kab_66(X3),X4,name_Kbs),name_Kas)) ),
inference(spm,[status(thm)],[c_0_79,c_0_80]) ).
fof(c_0_86,plain,
! [X299,X300,X301] :
( pred_attacker(tuple_server_S_in_1(X299,X300,X301))
| ~ pred_attacker(X301)
| ~ pred_attacker(X300)
| ~ pred_attacker(X299) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax107])])]) ).
cnf(c_0_87,plain,
( ~ pred_attacker(X1)
| ~ pred_attacker(tuple_client_A_in_6(constr_cbc_enc_2(X1,X2,name_Kas))) ),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_81,c_0_82]),c_0_83]) ).
cnf(c_0_88,plain,
( ~ pred_attacker(tuple_server_S_in_1(X3,X2,X1))
| pred_attacker(constr_cbc_enc_2(X1,X2,name_Kas)) ),
inference(spm,[status(thm)],[c_0_84,c_0_85]) ).
cnf(c_0_89,plain,
( ~ pred_attacker(X3)
| ~ pred_attacker(X2)
| ~ pred_attacker(X1)
| pred_attacker(tuple_server_S_in_1(X1,X2,X3)) ),
inference(split_conjunct,[status(thm)],[c_0_86]) ).
cnf(c_0_90,plain,
( ~ pred_attacker(X1)
| ~ pred_attacker(constr_cbc_enc_2(X1,X2,name_Kas)) ),
inference(spm,[status(thm)],[c_0_87,c_0_33]) ).
cnf(c_0_91,plain,
( ~ pred_attacker(X2)
| ~ pred_attacker(X1)
| pred_attacker(constr_cbc_enc_2(X1,X2,name_Kas)) ),
inference(condense,[status(thm)],[inference(spm,[status(thm)],[c_0_88,c_0_89])]) ).
cnf(c_0_92,plain,
pred_attacker(constr_CONST_0x30),
inference(split_conjunct,[status(thm)],[ax160]) ).
cnf(c_0_93,plain,
~ pred_attacker(X1),
inference(condense,[status(thm)],[inference(spm,[status(thm)],[c_0_90,c_0_91])]) ).
cnf(c_0_94,plain,
$false,
inference(sr,[status(thm)],[c_0_92,c_0_93]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SWW968+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.08/0.36 % Computer : n002.cluster.edu
% 0.08/0.36 % Model : x86_64 x86_64
% 0.08/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.36 % Memory : 8046.5625MB
% 0.08/0.36 % OS : Linux 6.8.0-71-generic
% 0.08/0.36 % CPULimit : 300
% 0.08/0.36 % WCLimit : 300
% 0.08/0.36 % DateTime : Mon Sep 21 10:23:33 UTC 2026
% 0.08/0.36 % CPUTime :
% 0.08/0.36 Running run_E /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% 0.08/0.41 Running first-order theorem proving
% 0.08/0.41 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
% 0.45/0.47 % Version: 3.5.1
% 0.45/0.47 % Preprocessing class: FSLSSMSMSSSNFFN.
% 0.45/0.47 % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 0.45/0.47 % Starting C07_19_nc_SOS_SAT001_MinMin_p005000_rr with 1500s (5) cores
% 0.45/0.47 % Starting new_bool_3 with 300s (1) cores
% 0.45/0.47 % Starting new_bool_1 with 300s (1) cores
% 0.45/0.47 % Starting sh5l with 300s (1) cores
% 0.45/0.47 % C07_19_nc_SOS_SAT001_MinMin_p005000_rr with pid 3057680 completed with status 0
% 0.45/0.47 % Result found by C07_19_nc_SOS_SAT001_MinMin_p005000_rr
% 0.45/0.47 % Preprocessing class: FSLSSMSMSSSNFFN.
% 0.45/0.47 % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 0.45/0.47 % Starting C07_19_nc_SOS_SAT001_MinMin_p005000_rr with 1500s (5) cores
% 0.45/0.47 % (lift_lambdas = 1, lambda_to_forall = 1,unroll_only_formulas = 1, sine = Auto)
% 0.45/0.47 % No SInE strategy applied
% 0.45/0.47 % Search class: FHUSM-FFMM31-DFFFFFNN
% 0.45/0.47 % partial match(1): FHUSM-FFMM21-DFFFFFNN
% 0.45/0.47 % Scheduled 7 strats onto 5 cores with 1500 seconds (1500 total)
% 0.45/0.47 % Starting SubtermCWHack with 136s (1) cores
% 0.45/0.47 % Starting C07_19_nc_SOS_SAT001_MinMin_p005000_rr with 151s (1) cores
% 0.45/0.47 % Starting sh3 with 271s (1) cores
% 0.45/0.47 % Starting ho_unfolding_3 with 271s (1) cores
% 0.45/0.47 % Starting new_ho_10_cnf2 with 271s (1) cores
% 0.45/0.47 % new_ho_10_cnf2 with pid 3057693 completed with status 0
% 0.45/0.47 % Result found by new_ho_10_cnf2
% 0.45/0.47 % Preprocessing class: FSLSSMSMSSSNFFN.
% 0.45/0.47 % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 0.45/0.47 % Starting C07_19_nc_SOS_SAT001_MinMin_p005000_rr with 1500s (5) cores
% 0.45/0.47 % (lift_lambdas = 1, lambda_to_forall = 1,unroll_only_formulas = 1, sine = Auto)
% 0.45/0.47 % No SInE strategy applied
% 0.45/0.47 % Search class: FHUSM-FFMM31-DFFFFFNN
% 0.45/0.47 % partial match(1): FHUSM-FFMM21-DFFFFFNN
% 0.45/0.47 % Scheduled 7 strats onto 5 cores with 1500 seconds (1500 total)
% 0.45/0.47 % Starting SubtermCWHack with 136s (1) cores
% 0.45/0.47 % Starting C07_19_nc_SOS_SAT001_MinMin_p005000_rr with 151s (1) cores
% 0.45/0.47 % Starting sh3 with 271s (1) cores
% 0.45/0.47 % Starting ho_unfolding_3 with 271s (1) cores
% 0.45/0.47 % Starting new_ho_10_cnf2 with 271s (1) cores
% 0.45/0.47 % Preprocessing time : 0.003 s
% 0.45/0.47 % Presaturation interreduction done
% 0.45/0.47
% 0.45/0.47 % Proof found!
% 0.45/0.47 % SZS status Theorem
% 0.45/0.47 % SZS output start CNFRefutation
% See solution above
% 0.45/0.47 % Parsed axioms : 190
% 0.45/0.47 % Removed by relevancy pruning/SinE : 0
% 0.45/0.47 % Initial clauses : 190
% 0.45/0.47 % Removed in clause preprocessing : 1
% 0.45/0.47 % Initial clauses in saturation : 189
% 0.45/0.47 % Processed clauses : 481
% 0.45/0.47 % ...of these trivial : 0
% 0.45/0.47 % ...subsumed : 28
% 0.45/0.47 % ...remaining for further processing : 453
% 0.45/0.47 % Other redundant clauses eliminated : 0
% 0.45/0.47 % Clauses deleted for lack of memory : 0
% 0.45/0.47 % Backward-subsumed : 149
% 0.45/0.47 % Backward-rewritten : 2
% 0.45/0.47 % Generated clauses : 240
% 0.45/0.47 % ...of the previous two non-redundant : 189
% 0.45/0.47 % ...aggressively subsumed : 0
% 0.45/0.47 % Contextual simplify-reflections : 1
% 0.45/0.47 % Paramodulations : 224
% 0.45/0.47 % Factorizations : 0
% 0.45/0.47 % NegExts : 0
% 0.45/0.47 % Equation resolutions : 0
% 0.45/0.47 % Disequality decompositions : 0
% 0.45/0.47 % Total rewrite steps : 29
% 0.45/0.47 % ...of those cached : 20
% 0.45/0.47 % Propositional unsat checks : 0
% 0.45/0.47 % Propositional check models : 0
% 0.45/0.47 % Propositional check unsatisfiable : 0
% 0.45/0.47 % Propositional clauses : 0
% 0.45/0.47 % Propositional clauses after purity: 0
% 0.45/0.47 % Propositional unsat core size : 0
% 0.45/0.47 % Propositional preprocessing time : 0.000
% 0.45/0.47 % Propositional encoding time : 0.000
% 0.45/0.47 % Propositional solver time : 0.000
% 0.45/0.47 % Success case prop preproc time : 0.000
% 0.45/0.47 % Success case prop encoding time : 0.000
% 0.45/0.47 % Success case prop solver time : 0.000
% 0.45/0.47 % Current number of processed clauses : 97
% 0.45/0.47 % Positive orientable unit clauses : 18
% 0.45/0.47 % Positive unorientable unit clauses: 0
% 0.45/0.47 % Negative unit clauses : 79
% 0.45/0.47 % Non-unit-clauses : 0
% 0.45/0.47 % Current number of unprocessed clauses: 20
% 0.45/0.47 % ...number of literals in the above : 73
% 0.45/0.47 % Current number of archived formulas : 0
% 0.45/0.47 % Current number of archived clauses : 357
% 0.45/0.47 % Clause-clause subsumption calls (NU) : 17916
% 0.45/0.47 % Rec. Clause-clause subsumption calls : 12936
% 0.45/0.47 % Non-unit clause-clause subsumptions : 73
% 0.45/0.47 % Unit Clause-clause subsumption calls : 2304
% 0.45/0.47 % Rewrite failures with RHS unbound : 0
% 0.45/0.47 % BW rewrite match attempts : 2
% 0.45/0.47 % BW rewrite match successes : 2
% 0.45/0.47 % Condensation attempts : 481
% 0.45/0.47 % Condensation successes : 30
% 0.45/0.47 % Termbank termtop insertions : 15646
% 0.45/0.47 % Search garbage collected termcells : 1603
% 0.45/0.47
% 0.45/0.47 % -------------------------------------------------
% 0.45/0.47 % User time : 0.031 s
% 0.45/0.47 % System time : 0.011 s
% 0.45/0.47 % Total time : 0.042 s
% 0.45/0.47 % Maximum resident set size: 4168 pages
% 0.45/0.47
% 0.45/0.47 % -------------------------------------------------
% 0.45/0.47 % User time : 0.141 s
% 0.45/0.47 % System time : 0.027 s
% 0.45/0.47 % Total time : 0.168 s
% 0.45/0.47 % Maximum resident set size: 5120 pages
% 0.45/0.47 % E exiting
%------------------------------------------------------------------------------