0.06/0.10 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.06/0.10 % Command : eprover --delete-bad-limit=2000000000 --definitional-cnf=24 -s --print-statistics -R --print-version --proof-object --auto-schedule --cpu-limit=%d %s 0.10/0.31 % Computer : n027.cluster.edu 0.10/0.31 % Model : x86_64 x86_64 0.10/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.10/0.31 % Memory : 8042.1875MB 0.10/0.31 % OS : Linux 3.10.0-693.el7.x86_64 0.10/0.31 % CPULimit : 960 0.10/0.31 % WCLimit : 120 0.10/0.31 % DateTime : Thu Jul 2 08:34:01 EDT 2020 0.17/0.32 % CPUTime : 0.17/0.32 # Version: 2.5pre002 0.17/0.32 # No SInE strategy applied 0.17/0.32 # Trying AutoSched0 for 59 seconds 59.15/59.44 # AutoSched0-Mode selected heuristic G_E___208_C18_F1_SE_CS_SP_PS_S0U 59.15/59.44 # and selection function SelectComplexExceptRRHorn. 59.15/59.44 # 59.15/59.44 # Preprocessing time : 0.031 s 59.15/59.44 # Presaturation interreduction done 59.26/59.55 # No success with AutoSched0 59.26/59.55 # Trying AutoSched1 for 26 seconds 85.25/85.63 # AutoSched1-Mode selected heuristic G_E___208_C18_F1_SE_CS_SP_PS_S5PRR_RG_S04BN 85.25/85.63 # and selection function PSelectComplexExceptUniqMaxHorn. 85.25/85.63 # 85.25/85.63 # Preprocessing time : 0.018 s 85.25/85.63 # Presaturation interreduction done 85.45/85.83 # No success with AutoSched1 85.45/85.83 # Trying AutoSched2 for 8 seconds 93.45/93.84 # AutoSched2-Mode selected heuristic G_E___208_C18_F1_SE_CS_SP_PS_S08CI 93.45/93.84 # and selection function SelectCQIPrecWNTNp. 93.45/93.84 # 93.45/93.84 # Preprocessing time : 0.031 s 93.45/93.84 # Presaturation interreduction done 93.53/93.94 # No success with AutoSched2 93.53/93.94 # Trying AutoSched3 for 7 seconds 93.56/94.38 # AutoSched3-Mode selected heuristic G_E___302_C18_F1_URBAN_S5PRR_RG_S0Y 93.56/94.38 # and selection function SelectMaxLComplexAvoidPosPred. 93.56/94.38 # 93.56/94.38 # Preprocessing time : 0.034 s 93.56/94.38 93.56/94.38 # Proof found! 93.56/94.38 # SZS status Theorem 93.56/94.38 # SZS output start CNFRefutation 93.56/94.38 fof(ax162, axiom, ![X72, X73, X74]:((((pred_eq_bitstring_bitstring(name_I,constr_tuple_2_get_0x30(constr_checksign(X74,constr_pkey(name_skS))))&pred_attacker(tuple_client_A_in_2(X74)))&pred_attacker(tuple_client_A_in_4(X73)))&pred_eq_bitstring_bitstring(name_Na(X72),constr_tuple_2_get_0x30(constr_adec(X73,name_skA))))=>pred_attacker(tuple_client_A_out_5(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(X73,name_skA)),constr_tuple_2_get_1_bitstring(constr_checksign(X74,constr_pkey(name_skS))))))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax162)). 93.56/94.38 fof(ax86, axiom, ![X104, X105]:pred_eq_bitstring_bitstring(X104,X105), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax86)). 93.56/94.38 fof(ax126, axiom, ![X75]:(pred_attacker(X75)<=pred_attacker(tuple_client_A_out_5(X75))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax126)). 93.56/94.38 fof(ax81, axiom, ![X107, X108]:X108=constr_checksign(constr_sign(X108,X107),constr_pkey(X107)), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax81)). 93.56/94.38 fof(ax78, axiom, ![X33, X34]:constr_adec(constr_aenc(X34,constr_pkey(X33)),X33)=X34, file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax78)). 93.56/94.38 fof(ax166, axiom, ![X65, X66, X67]:((pred_table(tuple_keys(X65,X66))&pred_attacker(tuple_key_retrieval_server_in_1(X67,X65)))=>pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(X65,X66),name_skS)))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax166)). 93.56/94.38 fof(ax102, axiom, ![X47, X48]:(pred_attacker(tuple_key_retrieval_server_in_1(X47,X48))<=(pred_attacker(X48)&pred_attacker(X47))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax102)). 93.56/94.38 fof(ax82, axiom, ![X80, X81]:constr_tuple_2_get_1_bitstring(tuple_2(X80,X81))=X81, file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax82)). 93.56/94.38 fof(ax154, axiom, ![X111]:pred_attacker(name_new0x2Dname(X111)), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax154)). 93.56/94.38 fof(ax134, axiom, ![X59]:(pred_attacker(tuple_client_A_in_2(X59))<=pred_attacker(X59)), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax134)). 93.56/94.38 fof(ax101, axiom, ![X62]:(pred_attacker(tuple_key_retrieval_server_out_2(X62))=>pred_attacker(X62)), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax101)). 93.56/94.38 fof(ax164, axiom, ![X114, X115, X116]:(pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(constr_adec(X115,name_skB)),name_Nb(X114)),constr_tuple_2_get_1_bitstring(constr_checksign(X116,constr_pkey(name_skS))))))<=(((pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X115,name_skB)))&pred_attacker(tuple_client_B_in_3(X115)))&pred_attacker(tuple_client_B_in_2(X116)))&pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X116,constr_pkey(name_skS)))))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax164)). 93.56/94.38 fof(ax165, axiom, ![X24, X25, X26, X27]:((((((pred_eq_bitstring_bitstring(name_Nb(X24),constr_adec(X26,name_skB))&pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X25,name_skB))))&pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X27,constr_pkey(name_skS)))))&pred_attacker(tuple_client_B_in_2(X27)))&pred_attacker(tuple_client_B_in_3(X25)))&pred_attacker(tuple_client_B_in_5(X26)))=>pred_attacker(tuple_client_B_out_6(name_objective))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax165)). 93.56/94.38 fof(ax132, axiom, ![X36]:(pred_attacker(tuple_client_A_in_4(X36))<=pred_attacker(X36)), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax132)). 93.56/94.38 fof(ax167, axiom, ![X28, X29]:(pred_table(tuple_keys(X28,X29))<=((name_B!=X28&pred_attacker(tuple_key_register_server_in_1(X28,X29)))&X28!=name_A)), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax167)). 93.56/94.38 fof(ax106, axiom, ![X52, X53]:(pred_attacker(tuple_key_register_server_in_1(X52,X53))=>pred_attacker(X52)), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax106)). 93.56/94.38 fof(ax115, axiom, ![X86]:(pred_attacker(X86)<=pred_attacker(tuple_client_B_out_4(X86))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax115)). 93.56/94.38 fof(ax119, axiom, ![X9]:(pred_attacker(X9)=>pred_attacker(tuple_client_B_in_5(X9))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax119)). 93.56/94.38 fof(ax123, axiom, ![X13]:(pred_attacker(X13)=>pred_attacker(tuple_client_B_in_2(X13))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax123)). 93.56/94.38 fof(ax105, axiom, ![X39, X40]:((pred_attacker(X39)&pred_attacker(X40))=>pred_attacker(tuple_key_register_server_in_1(X39,X40))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax105)). 93.56/94.38 fof(ax121, axiom, ![X31]:(pred_attacker(X31)=>pred_attacker(tuple_client_B_in_3(X31))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax121)). 93.56/94.38 fof(ax138, axiom, ![X109, X110]:(pred_attacker(constr_adec(X109,X110))<=(pred_attacker(X109)&pred_attacker(X110))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax138)). 93.56/94.38 fof(ax149, axiom, pred_attacker(name_c), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax149)). 93.56/94.38 fof(ax52, axiom, name_A!=name_c, file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax52)). 93.56/94.38 fof(ax58, axiom, name_B!=name_c, file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax58)). 93.56/94.38 fof(ax93, axiom, ![X97]:(pred_attacker(X97)=>pred_attacker(constr_pkey(X97))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax93)). 93.56/94.38 fof(ax155, axiom, pred_table(tuple_keys(name_A,constr_pkey(name_skA))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax155)). 93.56/94.38 fof(ax152, axiom, pred_attacker(name_A), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax152)). 93.56/94.38 fof(co0, conjecture, ![X106]:pred_attacker(tuple_2(name_Nb(X106),name_objective)), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', co0)). 93.56/94.38 fof(ax144, axiom, ![X93, X94]:((pred_attacker(X94)&pred_attacker(X93))=>pred_attacker(tuple_2(X93,X94))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax144)). 93.56/94.38 fof(ax113, axiom, ![X57]:(pred_attacker(tuple_client_B_out_6(X57))=>pred_attacker(X57)), file('/export/starexec/sandbox2/benchmark/theBenchmark.p', ax113)). 93.56/94.38 fof(c_0_31, plain, ![X188, X189, X190]:(~pred_eq_bitstring_bitstring(name_I,constr_tuple_2_get_0x30(constr_checksign(X190,constr_pkey(name_skS))))|~pred_attacker(tuple_client_A_in_2(X190))|~pred_attacker(tuple_client_A_in_4(X189))|~pred_eq_bitstring_bitstring(name_Na(X188),constr_tuple_2_get_0x30(constr_adec(X189,name_skA)))|pred_attacker(tuple_client_A_out_5(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(X189,name_skA)),constr_tuple_2_get_1_bitstring(constr_checksign(X190,constr_pkey(name_skS))))))), inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax162])])). 93.56/94.38 fof(c_0_32, plain, ![X220, X221]:pred_eq_bitstring_bitstring(X220,X221), inference(variable_rename,[status(thm)],[ax86])). 93.56/94.38 fof(c_0_33, plain, ![X191]:(~pred_attacker(tuple_client_A_out_5(X191))|pred_attacker(X191)), inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(fof_simplification,[status(thm)],[ax126])])])). 93.56/94.38 cnf(c_0_34, plain, (pred_attacker(tuple_client_A_out_5(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(X2,name_skA)),constr_tuple_2_get_1_bitstring(constr_checksign(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))|~pred_attacker(tuple_client_A_in_4(X2))|~pred_eq_bitstring_bitstring(name_Na(X3),constr_tuple_2_get_0x30(constr_adec(X2,name_skA)))), inference(split_conjunct,[status(thm)],[c_0_31])). 93.56/94.38 cnf(c_0_35, plain, (pred_eq_bitstring_bitstring(X1,X2)), inference(split_conjunct,[status(thm)],[c_0_32])). 93.56/94.38 cnf(c_0_36, plain, (pred_attacker(X1)|~pred_attacker(tuple_client_A_out_5(X1))), inference(split_conjunct,[status(thm)],[c_0_33])). 93.56/94.38 cnf(c_0_37, plain, (pred_attacker(tuple_client_A_out_5(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(X2,name_skA)),constr_tuple_2_get_1_bitstring(constr_checksign(X1,constr_pkey(name_skS))))))|~pred_attacker(tuple_client_A_in_4(X2))|~pred_attacker(tuple_client_A_in_2(X1))), inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_34, c_0_35]), c_0_35])])). 93.56/94.38 fof(c_0_38, plain, ![X223, X224]:X224=constr_checksign(constr_sign(X224,X223),constr_pkey(X223)), inference(variable_rename,[status(thm)],[ax81])). 93.56/94.38 cnf(c_0_39, plain, (pred_attacker(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(X1,name_skA)),constr_tuple_2_get_1_bitstring(constr_checksign(X2,constr_pkey(name_skS)))))|~pred_attacker(tuple_client_A_in_4(X1))|~pred_attacker(tuple_client_A_in_2(X2))), inference(spm,[status(thm)],[c_0_36, c_0_37])). 93.56/94.38 cnf(c_0_40, plain, (X1=constr_checksign(constr_sign(X1,X2),constr_pkey(X2))), inference(split_conjunct,[status(thm)],[c_0_38])). 93.56/94.38 fof(c_0_41, plain, ![X149, X150]:constr_adec(constr_aenc(X150,constr_pkey(X149)),X149)=X150, inference(variable_rename,[status(thm)],[ax78])). 93.56/94.38 fof(c_0_42, plain, ![X181, X182, X183]:(~pred_table(tuple_keys(X181,X182))|~pred_attacker(tuple_key_retrieval_server_in_1(X183,X181))|pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(X181,X182),name_skS)))), inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax166])])). 93.56/94.38 fof(c_0_43, plain, ![X163, X164]:(~pred_attacker(X164)|~pred_attacker(X163)|pred_attacker(tuple_key_retrieval_server_in_1(X163,X164))), inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(fof_simplification,[status(thm)],[ax102])])])). 93.56/94.38 cnf(c_0_44, plain, (pred_attacker(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_39, c_0_40])). 93.56/94.38 cnf(c_0_45, plain, (constr_adec(constr_aenc(X1,constr_pkey(X2)),X2)=X1), inference(split_conjunct,[status(thm)],[c_0_41])). 93.56/94.38 fof(c_0_46, plain, ![X196, X197]:constr_tuple_2_get_1_bitstring(tuple_2(X196,X197))=X197, inference(variable_rename,[status(thm)],[ax82])). 93.56/94.38 cnf(c_0_47, 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_42])). 93.56/94.38 cnf(c_0_48, plain, (pred_attacker(tuple_key_retrieval_server_in_1(X2,X1))|~pred_attacker(X1)|~pred_attacker(X2)), inference(split_conjunct,[status(thm)],[c_0_43])). 93.56/94.38 fof(c_0_49, plain, ![X227]:pred_attacker(name_new0x2Dname(X227)), inference(variable_rename,[status(thm)],[ax154])). 93.56/94.38 cnf(c_0_50, plain, (pred_attacker(constr_aenc(constr_tuple_2_get_1_bitstring(X1),constr_tuple_2_get_1_bitstring(X2)))|~pred_attacker(tuple_client_A_in_4(constr_aenc(X1,constr_pkey(name_skA))))|~pred_attacker(tuple_client_A_in_2(constr_sign(X2,name_skS)))), inference(spm,[status(thm)],[c_0_44, c_0_45])). 93.56/94.38 cnf(c_0_51, plain, (constr_tuple_2_get_1_bitstring(tuple_2(X1,X2))=X2), inference(split_conjunct,[status(thm)],[c_0_46])). 93.56/94.38 fof(c_0_52, plain, ![X175]:(~pred_attacker(X175)|pred_attacker(tuple_client_A_in_2(X175))), inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(fof_simplification,[status(thm)],[ax134])])])). 93.56/94.38 fof(c_0_53, plain, ![X178]:(~pred_attacker(tuple_key_retrieval_server_out_2(X178))|pred_attacker(X178)), inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax101])])). 93.56/94.38 cnf(c_0_54, 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(X3)|~pred_attacker(X1)), inference(spm,[status(thm)],[c_0_47, c_0_48])). 93.56/94.38 cnf(c_0_55, plain, (pred_attacker(name_new0x2Dname(X1))), inference(split_conjunct,[status(thm)],[c_0_49])). 93.56/94.38 fof(c_0_56, plain, ![X230, X231, X232]:(~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X231,name_skB)))|~pred_attacker(tuple_client_B_in_3(X231))|~pred_attacker(tuple_client_B_in_2(X232))|~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X232,constr_pkey(name_skS))))|pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(constr_adec(X231,name_skB)),name_Nb(X230)),constr_tuple_2_get_1_bitstring(constr_checksign(X232,constr_pkey(name_skS))))))), inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(fof_simplification,[status(thm)],[ax164])])])). 93.56/94.38 fof(c_0_57, plain, ![X140, X141, X142, X143]:(~pred_eq_bitstring_bitstring(name_Nb(X140),constr_adec(X142,name_skB))|~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X141,name_skB)))|~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X143,constr_pkey(name_skS))))|~pred_attacker(tuple_client_B_in_2(X143))|~pred_attacker(tuple_client_B_in_3(X141))|~pred_attacker(tuple_client_B_in_5(X142))|pred_attacker(tuple_client_B_out_6(name_objective))), inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax165])])). 93.56/94.38 cnf(c_0_58, plain, (pred_attacker(constr_aenc(constr_tuple_2_get_1_bitstring(X1),X2))|~pred_attacker(tuple_client_A_in_2(constr_sign(tuple_2(X3,X2),name_skS)))|~pred_attacker(tuple_client_A_in_4(constr_aenc(X1,constr_pkey(name_skA))))), inference(spm,[status(thm)],[c_0_50, c_0_51])). 93.56/94.38 cnf(c_0_59, plain, (pred_attacker(tuple_client_A_in_2(X1))|~pred_attacker(X1)), inference(split_conjunct,[status(thm)],[c_0_52])). 93.56/94.38 fof(c_0_60, plain, ![X152]:(~pred_attacker(X152)|pred_attacker(tuple_client_A_in_4(X152))), inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(fof_simplification,[status(thm)],[ax132])])])). 93.56/94.38 cnf(c_0_61, plain, (pred_attacker(X1)|~pred_attacker(tuple_key_retrieval_server_out_2(X1))), inference(split_conjunct,[status(thm)],[c_0_53])). 93.56/94.38 cnf(c_0_62, 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_54, c_0_55])). 93.56/94.38 fof(c_0_63, plain, ![X144, X145]:(name_B=X144|~pred_attacker(tuple_key_register_server_in_1(X144,X145))|X144=name_A|pred_table(tuple_keys(X144,X145))), inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(fof_simplification,[status(thm)],[ax167])])])). 93.56/94.38 fof(c_0_64, plain, ![X168, X169]:(~pred_attacker(tuple_key_register_server_in_1(X168,X169))|pred_attacker(X168)), inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax106])])). 93.56/94.38 fof(c_0_65, plain, ![X202]:(~pred_attacker(tuple_client_B_out_4(X202))|pred_attacker(X202)), inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(fof_simplification,[status(thm)],[ax115])])])). 93.56/94.38 cnf(c_0_66, plain, (pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(constr_adec(X1,name_skB)),name_Nb(X3)),constr_tuple_2_get_1_bitstring(constr_checksign(X2,constr_pkey(name_skS))))))|~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X1,name_skB)))|~pred_attacker(tuple_client_B_in_3(X1))|~pred_attacker(tuple_client_B_in_2(X2))|~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X2,constr_pkey(name_skS))))), inference(split_conjunct,[status(thm)],[c_0_56])). 93.56/94.38 cnf(c_0_67, plain, (pred_attacker(tuple_client_B_out_6(name_objective))|~pred_eq_bitstring_bitstring(name_Nb(X1),constr_adec(X2,name_skB))|~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X3,name_skB)))|~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))|~pred_attacker(tuple_client_B_in_3(X3))|~pred_attacker(tuple_client_B_in_5(X2))), inference(split_conjunct,[status(thm)],[c_0_57])). 93.56/94.38 fof(c_0_68, plain, ![X125]:(~pred_attacker(X125)|pred_attacker(tuple_client_B_in_5(X125))), inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax119])])). 93.56/94.38 cnf(c_0_69, plain, (pred_attacker(constr_aenc(constr_tuple_2_get_1_bitstring(X1),X2))|~pred_attacker(tuple_client_A_in_4(constr_aenc(X1,constr_pkey(name_skA))))|~pred_attacker(constr_sign(tuple_2(X3,X2),name_skS))), inference(spm,[status(thm)],[c_0_58, c_0_59])). 93.56/94.38 cnf(c_0_70, plain, (pred_attacker(tuple_client_A_in_4(X1))|~pred_attacker(X1)), inference(split_conjunct,[status(thm)],[c_0_60])). 93.56/94.38 cnf(c_0_71, 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_61, c_0_62])). 93.56/94.38 cnf(c_0_72, plain, (name_B=X1|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_63])). 93.56/94.38 cnf(c_0_73, plain, (pred_attacker(X1)|~pred_attacker(tuple_key_register_server_in_1(X1,X2))), inference(split_conjunct,[status(thm)],[c_0_64])). 93.56/94.38 cnf(c_0_74, plain, (pred_attacker(X1)|~pred_attacker(tuple_client_B_out_4(X1))), inference(split_conjunct,[status(thm)],[c_0_65])). 93.56/94.38 cnf(c_0_75, plain, (pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(constr_adec(X1,name_skB)),name_Nb(X3)),constr_tuple_2_get_1_bitstring(constr_checksign(X2,constr_pkey(name_skS))))))|~pred_attacker(tuple_client_B_in_2(X2))|~pred_attacker(tuple_client_B_in_3(X1))), inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_66, c_0_35]), c_0_35])])). 93.56/94.38 cnf(c_0_76, plain, (pred_attacker(tuple_client_B_out_6(name_objective))|~pred_attacker(tuple_client_B_in_5(X2))|~pred_attacker(tuple_client_B_in_2(X4))|~pred_attacker(tuple_client_B_in_3(X3))), inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_67, c_0_35]), c_0_35]), c_0_35])])). 93.56/94.38 cnf(c_0_77, plain, (pred_attacker(tuple_client_B_in_5(X1))|~pred_attacker(X1)), inference(split_conjunct,[status(thm)],[c_0_68])). 93.56/94.38 fof(c_0_78, plain, ![X129]:(~pred_attacker(X129)|pred_attacker(tuple_client_B_in_2(X129))), inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax123])])). 93.56/94.38 cnf(c_0_79, plain, (pred_attacker(constr_aenc(constr_tuple_2_get_1_bitstring(X1),X2))|~pred_attacker(constr_sign(tuple_2(X3,X2),name_skS))|~pred_attacker(constr_aenc(X1,constr_pkey(name_skA)))), inference(spm,[status(thm)],[c_0_69, c_0_70])). 93.56/94.38 cnf(c_0_80, plain, (X1=name_A|name_B=X1|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_71, c_0_72]), c_0_73])). 93.56/94.38 fof(c_0_81, plain, ![X155, X156]:(~pred_attacker(X155)|~pred_attacker(X156)|pred_attacker(tuple_key_register_server_in_1(X155,X156))), inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax105])])). 93.56/94.38 cnf(c_0_82, plain, (pred_attacker(constr_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(constr_adec(X1,name_skB)),name_Nb(X2)),constr_tuple_2_get_1_bitstring(constr_checksign(X3,constr_pkey(name_skS)))))|~pred_attacker(tuple_client_B_in_2(X3))|~pred_attacker(tuple_client_B_in_3(X1))), inference(spm,[status(thm)],[c_0_74, c_0_75])). 93.56/94.38 cnf(c_0_83, plain, (pred_attacker(tuple_client_B_out_6(name_objective))|~pred_attacker(tuple_client_B_in_2(X1))|~pred_attacker(tuple_client_B_in_3(X2))|~pred_attacker(X3)), inference(spm,[status(thm)],[c_0_76, c_0_77])). 93.56/94.38 cnf(c_0_84, plain, (pred_attacker(tuple_client_B_in_2(X1))|~pred_attacker(X1)), inference(split_conjunct,[status(thm)],[c_0_78])). 93.56/94.38 fof(c_0_85, plain, ![X147]:(~pred_attacker(X147)|pred_attacker(tuple_client_B_in_3(X147))), inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax121])])). 93.56/94.38 fof(c_0_86, plain, ![X225, X226]:(~pred_attacker(X225)|~pred_attacker(X226)|pred_attacker(constr_adec(X225,X226))), inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(fof_simplification,[status(thm)],[ax138])])])). 93.56/94.38 cnf(c_0_87, plain, (name_B=X1|X1=name_A|pred_attacker(constr_aenc(constr_tuple_2_get_1_bitstring(X2),X3))|~pred_attacker(constr_aenc(X2,constr_pkey(name_skA)))|~pred_attacker(tuple_key_register_server_in_1(X1,X3))), inference(spm,[status(thm)],[c_0_79, c_0_80])). 93.56/94.38 cnf(c_0_88, plain, (pred_attacker(tuple_key_register_server_in_1(X1,X2))|~pred_attacker(X1)|~pred_attacker(X2)), inference(split_conjunct,[status(thm)],[c_0_81])). 93.56/94.38 cnf(c_0_89, plain, (pred_attacker(constr_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(constr_adec(X1,name_skB)),name_Nb(X2)),constr_tuple_2_get_1_bitstring(X3)))|~pred_attacker(tuple_client_B_in_2(constr_sign(X3,name_skS)))|~pred_attacker(tuple_client_B_in_3(X1))), inference(spm,[status(thm)],[c_0_82, c_0_40])). 93.56/94.38 cnf(c_0_90, plain, (pred_attacker(tuple_client_B_out_6(name_objective))|~pred_attacker(tuple_client_B_in_3(X1))|~pred_attacker(X2)|~pred_attacker(X3)), inference(spm,[status(thm)],[c_0_83, c_0_84])). 93.56/94.38 cnf(c_0_91, plain, (pred_attacker(tuple_client_B_in_3(X1))|~pred_attacker(X1)), inference(split_conjunct,[status(thm)],[c_0_85])). 93.56/94.38 cnf(c_0_92, plain, (pred_attacker(constr_adec(X1,X2))|~pred_attacker(X1)|~pred_attacker(X2)), inference(split_conjunct,[status(thm)],[c_0_86])). 93.56/94.38 cnf(c_0_93, plain, (X1=name_A|name_B=X1|pred_attacker(constr_aenc(constr_tuple_2_get_1_bitstring(X2),X3))|~pred_attacker(constr_aenc(X2,constr_pkey(name_skA)))|~pred_attacker(X3)|~pred_attacker(X1)), inference(spm,[status(thm)],[c_0_87, c_0_88])). 93.56/94.38 cnf(c_0_94, plain, (pred_attacker(name_c)), inference(split_conjunct,[status(thm)],[ax149])). 93.56/94.38 cnf(c_0_95, plain, (name_A!=name_c), inference(split_conjunct,[status(thm)],[ax52])). 93.56/94.38 cnf(c_0_96, plain, (name_B!=name_c), inference(split_conjunct,[status(thm)],[ax58])). 93.56/94.38 fof(c_0_97, plain, ![X213]:(~pred_attacker(X213)|pred_attacker(constr_pkey(X213))), inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax93])])). 93.56/94.38 cnf(c_0_98, plain, (pred_attacker(constr_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(constr_adec(X1,name_skB)),name_Nb(X2)),X3))|~pred_attacker(tuple_client_B_in_2(constr_sign(tuple_2(X4,X3),name_skS)))|~pred_attacker(tuple_client_B_in_3(X1))), inference(spm,[status(thm)],[c_0_89, c_0_51])). 93.56/94.38 cnf(c_0_99, plain, (pred_table(tuple_keys(name_A,constr_pkey(name_skA)))), inference(split_conjunct,[status(thm)],[ax155])). 93.56/94.38 cnf(c_0_100, plain, (pred_attacker(name_A)), inference(split_conjunct,[status(thm)],[ax152])). 93.56/94.38 cnf(c_0_101, 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_90, c_0_91])). 93.56/94.38 cnf(c_0_102, plain, (pred_attacker(X1)|~pred_attacker(constr_aenc(X1,constr_pkey(X2)))|~pred_attacker(X2)), inference(spm,[status(thm)],[c_0_92, c_0_45])). 93.56/94.38 cnf(c_0_103, plain, (pred_attacker(constr_aenc(constr_tuple_2_get_1_bitstring(X1),X2))|~pred_attacker(constr_aenc(X1,constr_pkey(name_skA)))|~pred_attacker(X2)), inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_93, c_0_94]), c_0_95]), c_0_96])). 93.56/94.38 cnf(c_0_104, plain, (pred_attacker(constr_pkey(X1))|~pred_attacker(X1)), inference(split_conjunct,[status(thm)],[c_0_97])). 93.56/94.38 cnf(c_0_105, plain, (pred_attacker(constr_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(constr_adec(X1,name_skB)),name_Nb(X2)),X3))|~pred_attacker(constr_sign(tuple_2(X4,X3),name_skS))|~pred_attacker(tuple_client_B_in_3(X1))), inference(spm,[status(thm)],[c_0_98, c_0_84])). 93.56/94.38 cnf(c_0_106, plain, (pred_attacker(constr_sign(tuple_2(name_A,constr_pkey(name_skA)),name_skS))), inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_71, c_0_99]), c_0_100])])). 93.56/94.38 fof(c_0_107, negated_conjecture, ~(![X106]:pred_attacker(tuple_2(name_Nb(X106),name_objective))), inference(assume_negation,[status(cth)],[co0])). 93.56/94.38 cnf(c_0_108, plain, (pred_attacker(tuple_client_B_out_6(name_objective))|~pred_attacker(X1)|~pred_attacker(X2)), inference(spm,[status(thm)],[c_0_101, c_0_55])). 93.56/94.38 cnf(c_0_109, plain, (pred_attacker(constr_tuple_2_get_1_bitstring(X1))|~pred_attacker(constr_aenc(X1,constr_pkey(name_skA)))|~pred_attacker(X2)), inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_102, c_0_103]), c_0_104])). 93.56/94.38 cnf(c_0_110, plain, (pred_attacker(constr_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(constr_adec(X1,name_skB)),name_Nb(X2)),constr_pkey(name_skA)))|~pred_attacker(tuple_client_B_in_3(X1))), inference(spm,[status(thm)],[c_0_105, c_0_106])). 93.56/94.38 fof(c_0_111, 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_107])])])). 93.56/94.38 fof(c_0_112, plain, ![X209, X210]:(~pred_attacker(X210)|~pred_attacker(X209)|pred_attacker(tuple_2(X209,X210))), inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax144])])). 93.56/94.38 fof(c_0_113, plain, ![X173]:(~pred_attacker(tuple_client_B_out_6(X173))|pred_attacker(X173)), inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax113])])). 93.56/94.38 cnf(c_0_114, plain, (pred_attacker(tuple_client_B_out_6(name_objective))|~pred_attacker(X1)), inference(spm,[status(thm)],[c_0_108, c_0_55])). 93.56/94.38 cnf(c_0_115, plain, (pred_attacker(name_Nb(X1))|~pred_attacker(tuple_client_B_in_3(X2))|~pred_attacker(X3)), inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_109, c_0_110]), c_0_51])). 93.56/94.38 cnf(c_0_116, negated_conjecture, (~pred_attacker(tuple_2(name_Nb(esk1_0),name_objective))), inference(split_conjunct,[status(thm)],[c_0_111])). 93.56/94.38 cnf(c_0_117, plain, (pred_attacker(tuple_2(X2,X1))|~pred_attacker(X1)|~pred_attacker(X2)), inference(split_conjunct,[status(thm)],[c_0_112])). 93.56/94.38 cnf(c_0_118, plain, (pred_attacker(X1)|~pred_attacker(tuple_client_B_out_6(X1))), inference(split_conjunct,[status(thm)],[c_0_113])). 93.56/94.38 cnf(c_0_119, plain, (pred_attacker(tuple_client_B_out_6(name_objective))), inference(spm,[status(thm)],[c_0_114, c_0_55])). 93.56/94.38 cnf(c_0_120, plain, (pred_attacker(name_Nb(X1))|~pred_attacker(X2)|~pred_attacker(X3)), inference(spm,[status(thm)],[c_0_115, c_0_91])). 93.56/94.38 cnf(c_0_121, negated_conjecture, (~pred_attacker(name_Nb(esk1_0))|~pred_attacker(name_objective)), inference(spm,[status(thm)],[c_0_116, c_0_117])). 93.56/94.38 cnf(c_0_122, plain, (pred_attacker(name_objective)), inference(spm,[status(thm)],[c_0_118, c_0_119])). 93.56/94.38 cnf(c_0_123, plain, (pred_attacker(name_Nb(X1))|~pred_attacker(X2)), inference(spm,[status(thm)],[c_0_120, c_0_55])). 93.56/94.38 cnf(c_0_124, negated_conjecture, (~pred_attacker(name_Nb(esk1_0))), inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_121, c_0_122])])). 93.56/94.38 cnf(c_0_125, plain, (pred_attacker(name_Nb(X1))), inference(spm,[status(thm)],[c_0_123, c_0_55])). 93.56/94.38 cnf(c_0_126, negated_conjecture, ($false), inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_124, c_0_125])]), ['proof']). 93.56/94.38 # SZS output end CNFRefutation 93.56/94.38 # Proof object total steps : 127 93.56/94.38 # Proof object clause steps : 69 93.56/94.38 # Proof object formula steps : 58 93.56/94.38 # Proof object conjectures : 7 93.56/94.38 # Proof object clause conjectures : 4 93.56/94.38 # Proof object formula conjectures : 3 93.56/94.38 # Proof object initial clauses used : 31 93.56/94.38 # Proof object initial formulas used : 31 93.56/94.38 # Proof object generating inferences : 33 93.56/94.38 # Proof object simplifying inferences : 21 93.56/94.38 # Training examples: 0 positive, 0 negative 93.56/94.38 # Parsed axioms : 169 93.56/94.38 # Removed by relevancy pruning/SinE : 0 93.56/94.38 # Initial clauses : 169 93.56/94.38 # Removed in clause preprocessing : 1 93.56/94.38 # Initial clauses in saturation : 168 93.56/94.38 # Processed clauses : 934 93.56/94.38 # ...of these trivial : 8 93.56/94.38 # ...subsumed : 219 93.56/94.38 # ...remaining for further processing : 707 93.56/94.38 # Other redundant clauses eliminated : 0 93.56/94.38 # Clauses deleted for lack of memory : 0 93.56/94.38 # Backward-subsumed : 78 93.56/94.38 # Backward-rewritten : 8 93.56/94.38 # Generated clauses : 20921 93.56/94.38 # ...of the previous two non-trivial : 20610 93.56/94.38 # Contextual simplify-reflections : 5 93.56/94.38 # Paramodulations : 20877 93.56/94.38 # Factorizations : 44 93.56/94.38 # Equation resolutions : 0 93.56/94.38 # Propositional unsat checks : 0 93.56/94.38 # Propositional check models : 0 93.56/94.38 # Propositional check unsatisfiable : 0 93.56/94.38 # Propositional clauses : 0 93.56/94.38 # Propositional clauses after purity: 0 93.56/94.38 # Propositional unsat core size : 0 93.56/94.38 # Propositional preprocessing time : 0.000 93.56/94.38 # Propositional encoding time : 0.000 93.56/94.38 # Propositional solver time : 0.000 93.56/94.38 # Success case prop preproc time : 0.000 93.56/94.38 # Success case prop encoding time : 0.000 93.56/94.38 # Success case prop solver time : 0.000 93.56/94.38 # Current number of processed clauses : 621 93.56/94.38 # Positive orientable unit clauses : 55 93.56/94.38 # Positive unorientable unit clauses: 0 93.56/94.38 # Negative unit clauses : 80 93.56/94.38 # Non-unit-clauses : 486 93.56/94.38 # Current number of unprocessed clauses: 15664 93.56/94.38 # ...number of literals in the above : 85188 93.56/94.38 # Current number of archived formulas : 0 93.56/94.38 # Current number of archived clauses : 87 93.56/94.38 # Clause-clause subsumption calls (NU) : 110400 93.56/94.38 # Rec. Clause-clause subsumption calls : 38191 93.56/94.38 # Non-unit clause-clause subsumptions : 293 93.56/94.38 # Unit Clause-clause subsumption calls : 1490 93.56/94.38 # Rewrite failures with RHS unbound : 0 93.56/94.38 # BW rewrite match attempts : 58 93.56/94.38 # BW rewrite match successes : 9 93.56/94.38 # Condensation attempts : 0 93.56/94.38 # Condensation successes : 0 93.56/94.38 # Termbank termtop insertions : 387178 93.56/94.38 93.56/94.38 # ------------------------------------------------- 93.56/94.38 # User time : 90.498 s 93.56/94.38 # System time : 3.350 s 93.56/94.38 # Total time : 93.848 s 93.56/94.38 # Maximum resident set size: 1784 pages 93.56/94.38 EOF