TSTP Solution File: SWW968+1 by CSE_E---1.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE_E---1.5
% Problem : SWW968+1 : TPTP v8.1.2. Released v7.4.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s
% Computer : n028.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 0.22s 0.67s
% Output : CNFRefutation 0.22s
% Verified :
% SZS Type : Refutation
% Derivation depth : 15
% Number of leaves : 88
% Syntax : Number of formulae : 158 ( 29 unt; 65 typ; 0 def)
% Number of atoms : 225 ( 12 equ)
% Maximal formula atoms : 9 ( 2 avg)
% Number of connectives : 239 ( 107 ~; 99 |; 18 &)
% ( 0 <=>; 15 =>; 0 <=; 0 <~>)
% Maximal formula depth : 15 ( 4 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 81 ( 50 >; 31 *; 0 +; 0 <<)
% Number of predicates : 6 ( 4 usr; 1 prp; 0-2 aty)
% Number of functors : 61 ( 61 usr; 15 con; 0-5 aty)
% Number of variables : 186 ( 32 sgn; 94 !; 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,
name_A: $i ).
tff(decl_28,type,
name_B: $i ).
tff(decl_29,type,
name_I: $i ).
tff(decl_30,type,
name_Kas: $i ).
tff(decl_31,type,
name_Kbs: $i ).
tff(decl_32,type,
name_c: $i ).
tff(decl_33,type,
name_objective1: $i ).
tff(decl_34,type,
name_objective2: $i ).
tff(decl_35,type,
constr_cbc_enc_4: ( $i * $i * $i * $i * $i ) > $i ).
tff(decl_36,type,
constr_cbc_dec_4: ( $i * $i ) > $i ).
tff(decl_37,type,
tuple_4: ( $i * $i * $i * $i ) > $i ).
tff(decl_38,type,
constr_cbc_enc_3: ( $i * $i * $i * $i ) > $i ).
tff(decl_39,type,
constr_cbc_dec_3: ( $i * $i ) > $i ).
tff(decl_40,type,
tuple_3: ( $i * $i * $i ) > $i ).
tff(decl_41,type,
constr_cbc_enc_2: ( $i * $i * $i ) > $i ).
tff(decl_42,type,
constr_cbc_dec_2: ( $i * $i ) > $i ).
tff(decl_43,type,
tuple_2: ( $i * $i ) > $i ).
tff(decl_44,type,
constr_cbc_enc_1: ( $i * $i ) > $i ).
tff(decl_45,type,
constr_cbc_dec_1: ( $i * $i ) > $i ).
tff(decl_46,type,
constr_cbc_4_get_3_prefixes: $i > $i ).
tff(decl_47,type,
constr_cbc_4_get_2_prefixes: $i > $i ).
tff(decl_48,type,
constr_cbc_4_get_1_prefixes: $i > $i ).
tff(decl_49,type,
constr_cbc_3_get_2_prefixes: $i > $i ).
tff(decl_50,type,
constr_cbc_3_get_1_prefixes: $i > $i ).
tff(decl_51,type,
constr_cbc_2_get_1_prefixes: $i > $i ).
tff(decl_52,type,
constr_enc: ( $i * $i ) > $i ).
tff(decl_53,type,
constr_dec: ( $i * $i ) > $i ).
tff(decl_54,type,
constr_tuple_4_get_3_bitstring: $i > $i ).
tff(decl_55,type,
constr_tuple_4_get_2_bitstring: $i > $i ).
tff(decl_56,type,
constr_tuple_2_get_0x30_bitstring: $i > $i ).
tff(decl_57,type,
constr_tuple_4_get_1: $i > $i ).
tff(decl_58,type,
constr_tuple_4_get_0x30: $i > $i ).
tff(decl_59,type,
constr_tuple_2_get_1: $i > $i ).
tff(decl_60,type,
pred_eq_bitstring_bitstring: ( $i * $i ) > $o ).
tff(decl_61,type,
pred_attacker: $i > $o ).
tff(decl_62,type,
tuple_true: $i ).
tff(decl_63,type,
tuple_succ: $i > $i ).
tff(decl_64,type,
tuple_server_S_out_2: $i > $i ).
tff(decl_65,type,
tuple_server_S_in_1: ( $i * $i * $i ) > $i ).
tff(decl_66,type,
tuple_false: $i ).
tff(decl_67,type,
tuple_client_B_out_2: $i > $i ).
tff(decl_68,type,
tuple_client_B_in_3: $i > $i ).
tff(decl_69,type,
tuple_client_B_in_1: $i > $i ).
tff(decl_70,type,
tuple_client_A_out_9: $i > $i ).
tff(decl_71,type,
tuple_client_A_out_7: $i > $i ).
tff(decl_72,type,
tuple_client_A_out_5: $i > $i ).
tff(decl_73,type,
tuple_client_A_out_3: $i > $i ).
tff(decl_74,type,
tuple_client_A_out_10: $i > $i ).
tff(decl_75,type,
tuple_client_A_out_1: ( $i * $i * $i ) > $i ).
tff(decl_76,type,
tuple_client_A_in_8: $i > $i ).
tff(decl_77,type,
tuple_client_A_in_6: $i > $i ).
tff(decl_78,type,
tuple_client_A_in_4: $i > $i ).
tff(decl_79,type,
tuple_client_A_in_2: $i > $i ).
tff(decl_80,type,
pred_mess: ( $i * $i ) > $o ).
tff(decl_81,type,
pred_equal: ( $i * $i ) > $o ).
tff(decl_82,type,
name_new0x2Dname: $i > $i ).
tff(decl_83,type,
name_Na: $i > $i ).
tff(decl_84,type,
name_Na0x27: ( $i * $i * $i ) > $i ).
tff(decl_85,type,
name_Nb_63: $i > $i ).
tff(decl_86,type,
name_Kab_66: $i > $i ).
fof(ax185,axiom,
! [X209,X210,X211,X212,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_in_8(X213))
& pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_cbc_dec_2(X210,name_Kas)))
& pred_attacker(tuple_client_A_in_6(X210))
& pred_attacker(tuple_client_A_in_4(X212))
& pred_eq_bitstring_bitstring(name_B,constr_tuple_4_get_1(constr_cbc_dec_4(X211,name_Kas)))
& pred_eq_bitstring_bitstring(name_Na(X209),constr_tuple_4_get_0x30(constr_cbc_dec_4(X211,name_Kas)))
& pred_attacker(tuple_client_A_in_2(X211)) )
=> 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_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_in_8(X218))
& pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_cbc_dec_2(X215,name_Kas)))
& pred_attacker(tuple_client_A_in_6(X215))
& pred_attacker(tuple_client_A_in_4(X217))
& pred_eq_bitstring_bitstring(name_B,constr_tuple_4_get_1(constr_cbc_dec_4(X216,name_Kas)))
& pred_eq_bitstring_bitstring(name_Na(X214),constr_tuple_4_get_0x30(constr_cbc_dec_4(X216,name_Kas)))
& pred_attacker(tuple_client_A_in_2(X216)) )
=> 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(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(co0,conjecture,
pred_attacker(tuple_2(name_objective1,name_objective2)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co0) ).
fof(ax170,axiom,
! [X187,X188] :
( ( pred_attacker(X187)
& pred_attacker(X188) )
=> 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(X89)
& pred_attacker(X90) )
=> 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(X75)
& pred_attacker(X76)
& pred_attacker(X77) )
=> 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_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))))
| ~ pred_attacker(tuple_client_A_in_8(X437))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_cbc_dec_2(X434,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_6(X434))
| ~ pred_attacker(tuple_client_A_in_4(X436))
| ~ pred_eq_bitstring_bitstring(name_B,constr_tuple_4_get_1(constr_cbc_dec_4(X435,name_Kas)))
| ~ pred_eq_bitstring_bitstring(name_Na(X433),constr_tuple_4_get_0x30(constr_cbc_dec_4(X435,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_2(X435))
| pred_attacker(tuple_client_A_out_9(name_objective1)) ),
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_out_9(name_objective1))
| ~ 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_in_8(X4))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_cbc_dec_2(X5,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_6(X5))
| ~ pred_attacker(tuple_client_A_in_4(X1))
| ~ pred_eq_bitstring_bitstring(name_B,constr_tuple_4_get_1(constr_cbc_dec_4(X2,name_Kas)))
| ~ pred_eq_bitstring_bitstring(name_Na(X3),constr_tuple_4_get_0x30(constr_cbc_dec_4(X2,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_2(X2)) ),
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(X343)
| pred_attacker(tuple_client_A_in_8(X343)) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax134])]) ).
cnf(c_0_28,plain,
( pred_attacker(tuple_client_A_out_9(name_objective1))
| ~ pred_attacker(tuple_client_A_in_8(X4))
| ~ pred_attacker(tuple_client_A_in_6(X5))
| ~ pred_attacker(tuple_client_A_in_4(X1))
| ~ pred_attacker(tuple_client_A_in_2(X2)) ),
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(tuple_client_A_in_8(X1))
| ~ pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_27]) ).
fof(c_0_30,plain,
! [X345] :
( ~ pred_attacker(X345)
| pred_attacker(tuple_client_A_in_6(X345)) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax136])]) ).
fof(c_0_31,plain,
! [X438,X439,X440,X441,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))))
| ~ pred_attacker(tuple_client_A_in_8(X442))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_cbc_dec_2(X439,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_6(X439))
| ~ pred_attacker(tuple_client_A_in_4(X441))
| ~ pred_eq_bitstring_bitstring(name_B,constr_tuple_4_get_1(constr_cbc_dec_4(X440,name_Kas)))
| ~ pred_eq_bitstring_bitstring(name_Na(X438),constr_tuple_4_get_0x30(constr_cbc_dec_4(X440,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_2(X440))
| pred_attacker(tuple_client_A_out_10(constr_enc(name_objective2,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X439,name_Kas))))) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax186])]) ).
cnf(c_0_32,plain,
( pred_attacker(tuple_client_A_out_9(name_objective1))
| ~ pred_attacker(tuple_client_A_in_6(X1))
| ~ pred_attacker(tuple_client_A_in_4(X2))
| ~ pred_attacker(tuple_client_A_in_2(X3)) ),
inference(condense,[status(thm)],[inference(spm,[status(thm)],[c_0_28,c_0_29])]) ).
cnf(c_0_33,plain,
( pred_attacker(tuple_client_A_in_6(X1))
| ~ pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_30]) ).
fof(c_0_34,plain,
! [X347] :
( ~ pred_attacker(X347)
| pred_attacker(tuple_client_A_in_4(X347)) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax138])]) ).
cnf(c_0_35,plain,
( pred_attacker(tuple_client_A_out_10(constr_enc(name_objective2,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X5,name_Kas)))))
| ~ 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_in_8(X4))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_cbc_dec_2(X5,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_6(X5))
| ~ pred_attacker(tuple_client_A_in_4(X1))
| ~ pred_eq_bitstring_bitstring(name_B,constr_tuple_4_get_1(constr_cbc_dec_4(X2,name_Kas)))
| ~ pred_eq_bitstring_bitstring(name_Na(X3),constr_tuple_4_get_0x30(constr_cbc_dec_4(X2,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_2(X2)) ),
inference(split_conjunct,[status(thm)],[c_0_31]) ).
cnf(c_0_36,plain,
( pred_attacker(tuple_client_A_out_9(name_objective1))
| ~ pred_attacker(tuple_client_A_in_4(X1))
| ~ pred_attacker(tuple_client_A_in_2(X2)) ),
inference(condense,[status(thm)],[inference(spm,[status(thm)],[c_0_32,c_0_33])]) ).
cnf(c_0_37,plain,
( pred_attacker(tuple_client_A_in_4(X1))
| ~ pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_34]) ).
fof(c_0_38,plain,
! [X349] :
( ~ pred_attacker(X349)
| pred_attacker(tuple_client_A_in_2(X349)) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax140])]) ).
fof(c_0_39,plain,
! [X340,X341,X342] :
( ~ pred_attacker(tuple_client_A_out_1(X340,X341,X342))
| pred_attacker(X342) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax133])]) ).
fof(c_0_40,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_41,plain,
( pred_attacker(tuple_client_A_out_10(constr_enc(name_objective2,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X5,name_Kas)))))
| ~ pred_attacker(tuple_client_A_in_8(X4))
| ~ pred_attacker(tuple_client_A_in_6(X5))
| ~ pred_attacker(tuple_client_A_in_4(X1))
| ~ pred_attacker(tuple_client_A_in_2(X2)) ),
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])]) ).
cnf(c_0_42,plain,
( pred_attacker(tuple_client_A_out_9(name_objective1))
| ~ pred_attacker(tuple_client_A_in_2(X1)) ),
inference(condense,[status(thm)],[inference(spm,[status(thm)],[c_0_36,c_0_37])]) ).
cnf(c_0_43,plain,
( pred_attacker(tuple_client_A_in_2(X1))
| ~ pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_38]) ).
cnf(c_0_44,plain,
( pred_attacker(X3)
| ~ pred_attacker(tuple_client_A_out_1(X1,X2,X3)) ),
inference(split_conjunct,[status(thm)],[c_0_39]) ).
cnf(c_0_45,plain,
pred_attacker(tuple_client_A_out_1(name_A,name_B,name_Na(X1))),
inference(split_conjunct,[status(thm)],[c_0_40]) ).
cnf(c_0_46,plain,
( pred_attacker(tuple_client_A_out_10(constr_enc(name_objective2,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X1,name_Kas)))))
| ~ pred_attacker(tuple_client_A_in_6(X1))
| ~ pred_attacker(tuple_client_A_in_4(X2))
| ~ pred_attacker(tuple_client_A_in_2(X3)) ),
inference(condense,[status(thm)],[inference(spm,[status(thm)],[c_0_41,c_0_29])]) ).
fof(c_0_47,negated_conjecture,
~ pred_attacker(tuple_2(name_objective1,name_objective2)),
inference(fof_simplification,[status(thm)],[inference(assume_negation,[status(cth)],[co0])]) ).
fof(c_0_48,plain,
! [X411,X412] :
( ~ pred_attacker(X411)
| ~ pred_attacker(X412)
| pred_attacker(tuple_2(X411,X412)) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax170])]) ).
fof(c_0_49,plain,
! [X322] :
( ~ pred_attacker(tuple_client_A_out_9(X322))
| pred_attacker(X322) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax121])]) ).
cnf(c_0_50,plain,
( pred_attacker(tuple_client_A_out_9(name_objective1))
| ~ pred_attacker(X1) ),
inference(spm,[status(thm)],[c_0_42,c_0_43]) ).
cnf(c_0_51,plain,
pred_attacker(name_Na(X1)),
inference(spm,[status(thm)],[c_0_44,c_0_45]) ).
fof(c_0_52,plain,
! [X313,X314] :
( ~ pred_attacker(X313)
| ~ pred_attacker(X314)
| pred_attacker(constr_dec(X313,X314)) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax113])]) ).
fof(c_0_53,plain,
! [X265,X266] : constr_dec(constr_enc(X266,X265),X265) = X266,
inference(variable_rename,[status(thm)],[ax88]) ).
fof(c_0_54,plain,
! [X330] :
( ~ pred_attacker(tuple_client_A_out_10(X330))
| pred_attacker(X330) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax129])]) ).
cnf(c_0_55,plain,
( pred_attacker(tuple_client_A_out_10(constr_enc(name_objective2,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X1,name_Kas)))))
| ~ pred_attacker(tuple_client_A_in_6(X1))
| ~ pred_attacker(tuple_client_A_in_2(X2)) ),
inference(condense,[status(thm)],[inference(spm,[status(thm)],[c_0_46,c_0_37])]) ).
cnf(c_0_56,negated_conjecture,
~ pred_attacker(tuple_2(name_objective1,name_objective2)),
inference(split_conjunct,[status(thm)],[c_0_47]) ).
cnf(c_0_57,plain,
( pred_attacker(tuple_2(X1,X2))
| ~ pred_attacker(X1)
| ~ pred_attacker(X2) ),
inference(split_conjunct,[status(thm)],[c_0_48]) ).
cnf(c_0_58,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_client_A_out_9(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_49]) ).
cnf(c_0_59,plain,
pred_attacker(tuple_client_A_out_9(name_objective1)),
inference(spm,[status(thm)],[c_0_50,c_0_51]) ).
cnf(c_0_60,plain,
( pred_attacker(constr_dec(X1,X2))
| ~ pred_attacker(X1)
| ~ pred_attacker(X2) ),
inference(split_conjunct,[status(thm)],[c_0_52]) ).
cnf(c_0_61,plain,
constr_dec(constr_enc(X1,X2),X2) = X1,
inference(split_conjunct,[status(thm)],[c_0_53]) ).
cnf(c_0_62,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_client_A_out_10(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_54]) ).
cnf(c_0_63,plain,
( pred_attacker(tuple_client_A_out_10(constr_enc(name_objective2,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X1,name_Kas)))))
| ~ pred_attacker(tuple_client_A_in_6(X1)) ),
inference(condense,[status(thm)],[inference(spm,[status(thm)],[c_0_55,c_0_43])]) ).
cnf(c_0_64,negated_conjecture,
( ~ pred_attacker(name_objective2)
| ~ pred_attacker(name_objective1) ),
inference(spm,[status(thm)],[c_0_56,c_0_57]) ).
cnf(c_0_65,plain,
pred_attacker(name_objective1),
inference(spm,[status(thm)],[c_0_58,c_0_59]) ).
fof(c_0_66,plain,
! [X374] :
( ~ pred_attacker(X374)
| pred_attacker(constr_cbc_4_get_2_prefixes(X374)) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax151])]) ).
fof(c_0_67,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_68,plain,
! [X298] :
( ~ pred_attacker(tuple_server_S_out_2(X298))
| pred_attacker(X298) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax106])]) ).
fof(c_0_69,plain,
! [X445,X446,X447,X448] :
( ~ pred_attacker(tuple_server_S_in_1(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))) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax188])]) ).
cnf(c_0_70,plain,
( pred_attacker(X1)
| ~ pred_attacker(constr_enc(X1,X2))
| ~ pred_attacker(X2) ),
inference(spm,[status(thm)],[c_0_60,c_0_61]) ).
cnf(c_0_71,plain,
( pred_attacker(constr_enc(name_objective2,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X1,name_Kas))))
| ~ pred_attacker(tuple_client_A_in_6(X1)) ),
inference(spm,[status(thm)],[c_0_62,c_0_63]) ).
cnf(c_0_72,negated_conjecture,
~ pred_attacker(name_objective2),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_64,c_0_65])]) ).
fof(c_0_73,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_74,plain,
! [X275,X276] : constr_tuple_2_get_0x30_bitstring(tuple_2(X275,X276)) = X275,
inference(variable_rename,[status(thm)],[ax91]) ).
cnf(c_0_75,plain,
( pred_attacker(constr_cbc_4_get_2_prefixes(X1))
| ~ pred_attacker(X1) ),
inference(split_conjunct,[status(thm)],[c_0_66]) ).
cnf(c_0_76,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_67]) ).
cnf(c_0_77,plain,
( pred_attacker(X1)
| ~ pred_attacker(tuple_server_S_out_2(X1)) ),
inference(split_conjunct,[status(thm)],[c_0_68]) ).
cnf(c_0_78,plain,
( 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)))
| ~ pred_attacker(tuple_server_S_in_1(X1,X2,X3)) ),
inference(split_conjunct,[status(thm)],[c_0_69]) ).
cnf(c_0_79,plain,
( ~ pred_attacker(constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X1,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_6(X1)) ),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_70,c_0_71]),c_0_72]) ).
cnf(c_0_80,plain,
constr_cbc_dec_2(constr_cbc_enc_2(X1,X2,X3),X3) = tuple_2(X1,X2),
inference(split_conjunct,[status(thm)],[c_0_73]) ).
cnf(c_0_81,plain,
constr_tuple_2_get_0x30_bitstring(tuple_2(X1,X2)) = X1,
inference(split_conjunct,[status(thm)],[c_0_74]) ).
cnf(c_0_82,plain,
( pred_attacker(constr_cbc_enc_2(X1,X2,X3))
| ~ pred_attacker(constr_cbc_enc_4(X1,X2,X4,X5,X3)) ),
inference(spm,[status(thm)],[c_0_75,c_0_76]) ).
cnf(c_0_83,plain,
( 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))
| ~ pred_attacker(tuple_server_S_in_1(X4,X2,X1)) ),
inference(spm,[status(thm)],[c_0_77,c_0_78]) ).
fof(c_0_84,plain,
! [X299,X300,X301] :
( ~ pred_attacker(X299)
| ~ pred_attacker(X300)
| ~ pred_attacker(X301)
| pred_attacker(tuple_server_S_in_1(X299,X300,X301)) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[ax107])]) ).
cnf(c_0_85,plain,
( ~ pred_attacker(tuple_client_A_in_6(constr_cbc_enc_2(X1,X2,name_Kas)))
| ~ pred_attacker(X1) ),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_79,c_0_80]),c_0_81]) ).
cnf(c_0_86,plain,
( pred_attacker(constr_cbc_enc_2(X1,X2,name_Kas))
| ~ pred_attacker(tuple_server_S_in_1(X3,X2,X1)) ),
inference(spm,[status(thm)],[c_0_82,c_0_83]) ).
cnf(c_0_87,plain,
( pred_attacker(tuple_server_S_in_1(X1,X2,X3))
| ~ pred_attacker(X1)
| ~ pred_attacker(X2)
| ~ pred_attacker(X3) ),
inference(split_conjunct,[status(thm)],[c_0_84]) ).
cnf(c_0_88,plain,
( ~ pred_attacker(constr_cbc_enc_2(X1,X2,name_Kas))
| ~ pred_attacker(X1) ),
inference(spm,[status(thm)],[c_0_85,c_0_33]) ).
cnf(c_0_89,plain,
( pred_attacker(constr_cbc_enc_2(X1,X2,name_Kas))
| ~ pred_attacker(X1)
| ~ pred_attacker(X2) ),
inference(condense,[status(thm)],[inference(spm,[status(thm)],[c_0_86,c_0_87])]) ).
cnf(c_0_90,plain,
pred_attacker(constr_CONST_0x30),
inference(split_conjunct,[status(thm)],[ax160]) ).
cnf(c_0_91,plain,
~ pred_attacker(X1),
inference(condense,[status(thm)],[inference(spm,[status(thm)],[c_0_88,c_0_89])]) ).
cnf(c_0_92,plain,
$false,
inference(sr,[status(thm)],[c_0_90,c_0_91]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SWW968+1 : TPTP v8.1.2. Released v7.4.0.
% 0.00/0.14 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s
% 0.15/0.35 % Computer : n028.cluster.edu
% 0.15/0.35 % Model : x86_64 x86_64
% 0.15/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35 % Memory : 8042.1875MB
% 0.15/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35 % CPULimit : 300
% 0.15/0.35 % WCLimit : 300
% 0.15/0.35 % DateTime : Sun Aug 27 23:15:09 EDT 2023
% 0.15/0.35 % CPUTime :
% 0.22/0.62 start to proof: theBenchmark
% 0.22/0.67 % Version : CSE_E---1.5
% 0.22/0.67 % Problem : theBenchmark.p
% 0.22/0.67 % Proof found
% 0.22/0.67 % SZS status Theorem for theBenchmark.p
% 0.22/0.67 % SZS output start Proof
% See solution above
% 0.22/0.69 % Total time : 0.038000 s
% 0.22/0.69 % SZS output end Proof
% 0.22/0.69 % Total time : 0.044000 s
%------------------------------------------------------------------------------