TSTP Solution File: SWW964+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWW964+1 : TPTP v8.1.0. Released v7.4.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n020.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 : 600s
% DateTime : Thu Jul 21 01:29:25 EDT 2022
% Result : Theorem 2.26s 2.46s
% Output : Refutation 2.26s
% Verified :
% SZS Type : Refutation
% Derivation depth : 23
% Number of leaves : 40
% Syntax : Number of clauses : 113 ( 32 unt; 11 nHn; 113 RR)
% Number of literals : 257 ( 0 equ; 133 neg)
% Maximal clause size : 7 ( 2 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 5 ( 4 usr; 1 prp; 0-2 aty)
% Number of functors : 41 ( 41 usr; 11 con; 0-4 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(10,axiom,
pred_attacker(name_B),
file('SWW964+1.p',unknown),
[] ).
cnf(12,axiom,
pred_eq_bitstring_bitstring(u,v),
file('SWW964+1.p',unknown),
[] ).
cnf(68,axiom,
~ equal(name_objective,name_A),
file('SWW964+1.p',unknown),
[] ).
cnf(74,axiom,
~ equal(name_objective,name_B),
file('SWW964+1.p',unknown),
[] ).
cnf(95,axiom,
pred_attacker(tuple_out_3(constr_pkey(name_skS))),
file('SWW964+1.p',unknown),
[] ).
cnf(99,axiom,
pred_table(tuple_keys(name_B,constr_pkey(name_skB))),
file('SWW964+1.p',unknown),
[] ).
cnf(100,axiom,
~ pred_attacker(tuple_2(name_Nb(skc1),name_objective)),
file('SWW964+1.p',unknown),
[] ).
cnf(102,axiom,
equal(constr_tuple_2_get_1_bitstring(tuple_2(u,v)),v),
file('SWW964+1.p',unknown),
[] ).
cnf(103,axiom,
equal(constr_tuple_2_get_0x30_bitstring(tuple_2(u,v)),u),
file('SWW964+1.p',unknown),
[] ).
cnf(104,axiom,
equal(constr_tuple_2_get_1(tuple_2(u,v)),v),
file('SWW964+1.p',unknown),
[] ).
cnf(106,axiom,
( ~ pred_attacker(u)
| pred_attacker(constr_tuple_3_get_2(u)) ),
file('SWW964+1.p',unknown),
[] ).
cnf(107,axiom,
( ~ pred_attacker(u)
| pred_attacker(constr_tuple_3_get_1_bitstring(u)) ),
file('SWW964+1.p',unknown),
[] ).
cnf(110,axiom,
( ~ pred_attacker(u)
| pred_attacker(constr_tuple_2_get_1(u)) ),
file('SWW964+1.p',unknown),
[] ).
cnf(113,axiom,
( ~ pred_attacker(u)
| pred_attacker(constr_pkey(u)) ),
file('SWW964+1.p',unknown),
[] ).
cnf(115,axiom,
( ~ pred_attacker(tuple_out_3(u))
| pred_attacker(u) ),
file('SWW964+1.p',unknown),
[] ).
cnf(121,axiom,
( ~ pred_attacker(tuple_key_retrieval_server_out_2(u))
| pred_attacker(u) ),
file('SWW964+1.p',unknown),
[] ).
cnf(124,axiom,
( ~ pred_attacker(tuple_client_B_out_6(u))
| pred_attacker(u) ),
file('SWW964+1.p',unknown),
[] ).
cnf(126,axiom,
( ~ pred_attacker(tuple_client_B_out_4(u))
| pred_attacker(u) ),
file('SWW964+1.p',unknown),
[] ).
cnf(127,axiom,
( ~ pred_attacker(u)
| pred_attacker(tuple_client_B_in_5(u)) ),
file('SWW964+1.p',unknown),
[] ).
cnf(129,axiom,
( ~ pred_attacker(u)
| pred_attacker(tuple_client_B_in_3(u)) ),
file('SWW964+1.p',unknown),
[] ).
cnf(131,axiom,
( ~ pred_attacker(u)
| pred_attacker(tuple_client_B_in_2(u)) ),
file('SWW964+1.p',unknown),
[] ).
cnf(136,axiom,
( ~ pred_attacker(tuple_client_A_out_3(u))
| pred_attacker(u) ),
file('SWW964+1.p',unknown),
[] ).
cnf(139,axiom,
( ~ pred_attacker(u)
| pred_attacker(tuple_client_A_in_2(u)) ),
file('SWW964+1.p',unknown),
[] ).
cnf(142,axiom,
equal(constr_tuple_3_get_1_bitstring(tuple_3(u,v,w)),v),
file('SWW964+1.p',unknown),
[] ).
cnf(143,axiom,
equal(constr_tuple_3_get_2(tuple_3(u,v,w)),w),
file('SWW964+1.p',unknown),
[] ).
cnf(146,axiom,
( ~ pred_attacker(tuple_key_retrieval_server_in_1(u,v))
| pred_attacker(v) ),
file('SWW964+1.p',unknown),
[] ).
cnf(155,axiom,
equal(constr_checksign(constr_sign(u,v),constr_pkey(v)),u),
file('SWW964+1.p',unknown),
[] ).
cnf(156,axiom,
equal(constr_ecb_dec_1(constr_ecb_enc_1(u,constr_pkey(v)),v),u),
file('SWW964+1.p',unknown),
[] ).
cnf(167,axiom,
( ~ pred_attacker(u)
| ~ pred_attacker(v)
| pred_attacker(tuple_key_retrieval_server_in_1(v,u)) ),
file('SWW964+1.p',unknown),
[] ).
cnf(168,axiom,
( ~ pred_attacker(u)
| ~ pred_attacker(v)
| pred_attacker(tuple_key_register_server_in_1(v,u)) ),
file('SWW964+1.p',unknown),
[] ).
cnf(174,axiom,
( ~ pred_attacker(u)
| ~ pred_attacker(v)
| pred_attacker(constr_ecb_dec_1(v,u)) ),
file('SWW964+1.p',unknown),
[] ).
cnf(179,axiom,
( ~ pred_attacker(u)
| ~ pred_attacker(v)
| pred_attacker(tuple_2(v,u)) ),
file('SWW964+1.p',unknown),
[] ).
cnf(180,axiom,
equal(constr_ecb_dec_2(constr_ecb_enc_2(u,v,constr_pkey(w)),w),tuple_2(u,v)),
file('SWW964+1.p',unknown),
[] ).
cnf(181,axiom,
equal(tuple_2(constr_ecb_enc_1(u,v),constr_ecb_enc_1(w,v)),constr_ecb_enc_2(u,w,v)),
file('SWW964+1.p',unknown),
[] ).
cnf(186,axiom,
( ~ pred_attacker(tuple_key_register_server_in_1(u,v))
| pred_table(tuple_keys(u,v))
| equal(u,name_B)
| equal(u,name_A) ),
file('SWW964+1.p',unknown),
[] ).
cnf(187,axiom,
equal(tuple_3(constr_ecb_enc_1(u,v),constr_ecb_enc_1(w,v),constr_ecb_enc_1(x,v)),constr_ecb_enc_3(u,w,x,v)),
file('SWW964+1.p',unknown),
[] ).
cnf(188,axiom,
( ~ pred_table(tuple_keys(u,v))
| ~ pred_attacker(tuple_key_retrieval_server_in_1(w,u))
| pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(u,v),name_skS))) ),
file('SWW964+1.p',unknown),
[] ).
cnf(193,axiom,
( ~ pred_attacker(tuple_client_A_in_2(u))
| ~ pred_eq_bitstring_bitstring(name_I,constr_tuple_2_get_0x30(constr_checksign(u,constr_pkey(name_skS))))
| pred_attacker(tuple_client_A_out_3(constr_ecb_enc_2(name_Na(v),name_A,constr_tuple_2_get_1_bitstring(constr_checksign(u,constr_pkey(name_skS)))))) ),
file('SWW964+1.p',unknown),
[] ).
cnf(194,axiom,
( ~ pred_attacker(tuple_client_B_in_2(u))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(u,constr_pkey(name_skS))))
| ~ pred_attacker(tuple_client_B_in_3(v))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_ecb_dec_2(v,name_skB)))
| ~ pred_attacker(tuple_client_B_in_5(w))
| ~ pred_eq_bitstring_bitstring(name_Nb(x),constr_ecb_dec_1(w,name_skB))
| pred_attacker(tuple_client_B_out_6(name_objective)) ),
file('SWW964+1.p',unknown),
[] ).
cnf(195,axiom,
( ~ pred_attacker(tuple_client_B_in_3(u))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_ecb_dec_2(u,name_skB)))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(v,constr_pkey(name_skS))))
| ~ pred_attacker(tuple_client_B_in_2(v))
| pred_attacker(tuple_client_B_out_4(constr_ecb_enc_3(constr_tuple_2_get_0x30_bitstring(constr_ecb_dec_2(u,name_skB)),name_Nb(w),name_B,constr_tuple_2_get_1_bitstring(constr_checksign(v,constr_pkey(name_skS)))))) ),
file('SWW964+1.p',unknown),
[] ).
cnf(197,plain,
( ~ pred_attacker(tuple_client_A_in_2(u))
| pred_attacker(tuple_client_A_out_3(constr_ecb_enc_2(name_Na(v),name_A,constr_tuple_2_get_1_bitstring(constr_checksign(u,constr_pkey(name_skS)))))) ),
inference(mrr,[status(thm)],[193,12]),
[iquote('0:MRR:193.1,12.0')] ).
cnf(198,plain,
( ~ pred_attacker(tuple_client_B_in_5(u))
| ~ pred_attacker(tuple_client_B_in_3(v))
| ~ pred_attacker(tuple_client_B_in_2(w))
| pred_attacker(tuple_client_B_out_6(name_objective)) ),
inference(mrr,[status(thm)],[194,12]),
[iquote('0:MRR:194.1,194.3,194.5,12.0,12.0,12.0')] ).
cnf(199,plain,
( ~ pred_attacker(tuple_client_B_in_2(u))
| ~ pred_attacker(tuple_client_B_in_3(v))
| pred_attacker(tuple_client_B_out_4(constr_ecb_enc_3(constr_tuple_2_get_0x30_bitstring(constr_ecb_dec_2(v,name_skB)),name_Nb(w),name_B,constr_tuple_2_get_1_bitstring(constr_checksign(u,constr_pkey(name_skS)))))) ),
inference(mrr,[status(thm)],[195,12]),
[iquote('0:MRR:195.1,195.2,12.0,12.0')] ).
cnf(221,plain,
( ~ pred_attacker(name_objective)
| ~ pred_attacker(name_Nb(skc1)) ),
inference(res,[status(thm),theory(equality)],[179,100]),
[iquote('0:Res:179.2,100.0')] ).
cnf(247,plain,
pred_attacker(constr_pkey(name_skS)),
inference(res,[status(thm),theory(equality)],[95,115]),
[iquote('0:Res:95.0,115.0')] ).
cnf(288,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(constr_ecb_enc_1(v,constr_pkey(u)))
| pred_attacker(v) ),
inference(spr,[status(thm),theory(equality)],[156,174]),
[iquote('0:SpR:156.0,174.2')] ).
cnf(299,plain,
equal(constr_tuple_2_get_1(constr_ecb_enc_2(u,v,w)),constr_ecb_enc_1(v,w)),
inference(spr,[status(thm),theory(equality)],[181,104]),
[iquote('0:SpR:181.0,104.0')] ).
cnf(302,plain,
( ~ pred_attacker(constr_ecb_enc_1(u,v))
| ~ pred_attacker(constr_ecb_enc_1(w,v))
| pred_attacker(constr_ecb_enc_2(w,u,v)) ),
inference(spr,[status(thm),theory(equality)],[181,179]),
[iquote('0:SpR:181.0,179.2')] ).
cnf(308,plain,
( ~ pred_attacker(constr_ecb_enc_2(u,v,w))
| pred_attacker(constr_ecb_enc_1(v,w)) ),
inference(spr,[status(thm),theory(equality)],[299,110]),
[iquote('0:SpR:299.0,110.1')] ).
cnf(331,plain,
( ~ pred_attacker(tuple_client_A_in_2(constr_sign(u,name_skS)))
| pred_attacker(tuple_client_A_out_3(constr_ecb_enc_2(name_Na(v),name_A,constr_tuple_2_get_1_bitstring(u)))) ),
inference(spr,[status(thm),theory(equality)],[155,197]),
[iquote('0:SpR:155.0,197.1')] ).
cnf(335,plain,
( ~ pred_attacker(tuple_client_A_in_2(constr_sign(u,name_skS)))
| pred_attacker(constr_ecb_enc_2(name_Na(v),name_A,constr_tuple_2_get_1_bitstring(u))) ),
inference(res,[status(thm),theory(equality)],[331,136]),
[iquote('0:Res:331.1,136.0')] ).
cnf(336,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(tuple_client_B_in_3(v))
| ~ pred_attacker(tuple_client_B_in_2(w))
| pred_attacker(tuple_client_B_out_6(name_objective)) ),
inference(res,[status(thm),theory(equality)],[127,198]),
[iquote('0:Res:127.1,198.0')] ).
cnf(337,plain,
( ~ pred_attacker(tuple_client_B_in_3(u))
| ~ pred_attacker(tuple_client_B_in_2(v))
| pred_attacker(tuple_client_B_out_6(name_objective)) ),
inference(con,[status(thm)],[336]),
[iquote('0:Con:336.0')] ).
cnf(338,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(tuple_client_B_in_2(v))
| pred_attacker(tuple_client_B_out_6(name_objective)) ),
inference(res,[status(thm),theory(equality)],[129,337]),
[iquote('0:Res:129.1,337.0')] ).
cnf(339,plain,
( ~ pred_attacker(tuple_client_B_in_2(u))
| pred_attacker(tuple_client_B_out_6(name_objective)) ),
inference(con,[status(thm)],[338]),
[iquote('0:Con:338.0')] ).
cnf(340,plain,
( ~ pred_attacker(u)
| pred_attacker(tuple_client_B_out_6(name_objective)) ),
inference(res,[status(thm),theory(equality)],[131,339]),
[iquote('0:Res:131.1,339.0')] ).
cnf(361,plain,
pred_attacker(tuple_client_B_out_6(name_objective)),
inference(ems,[status(thm)],[340,247]),
[iquote('0:EmS:340.0,247.0')] ).
cnf(417,plain,
pred_attacker(name_objective),
inference(res,[status(thm),theory(equality)],[361,124]),
[iquote('0:Res:361.0,124.0')] ).
cnf(418,plain,
~ pred_attacker(name_Nb(skc1)),
inference(mrr,[status(thm)],[221,417]),
[iquote('0:MRR:221.0,417.0')] ).
cnf(419,plain,
( ~ pred_attacker(tuple_client_A_in_2(constr_sign(u,name_skS)))
| pred_attacker(constr_ecb_enc_1(name_A,constr_tuple_2_get_1_bitstring(u))) ),
inference(sor,[status(thm)],[308,335]),
[iquote('0:SoR:308.0,335.1')] ).
cnf(425,plain,
( ~ pred_attacker(tuple_client_A_in_2(constr_sign(tuple_2(u,v),name_skS)))
| pred_attacker(constr_ecb_enc_1(name_A,v)) ),
inference(spr,[status(thm),theory(equality)],[102,419]),
[iquote('0:SpR:102.0,419.1')] ).
cnf(432,plain,
( ~ pred_attacker(constr_sign(tuple_2(u,v),name_skS))
| pred_attacker(constr_ecb_enc_1(name_A,v)) ),
inference(res,[status(thm),theory(equality)],[139,425]),
[iquote('0:Res:139.1,425.0')] ).
cnf(437,plain,
equal(constr_tuple_3_get_2(constr_ecb_enc_3(u,v,w,x)),constr_ecb_enc_1(w,x)),
inference(spr,[status(thm),theory(equality)],[187,143]),
[iquote('0:SpR:187.0,143.0')] ).
cnf(438,plain,
equal(constr_tuple_3_get_1_bitstring(constr_ecb_enc_3(u,v,w,x)),constr_ecb_enc_1(v,x)),
inference(spr,[status(thm),theory(equality)],[187,142]),
[iquote('0:SpR:187.0,142.0')] ).
cnf(446,plain,
( ~ pred_attacker(constr_ecb_enc_3(u,v,w,x))
| pred_attacker(constr_ecb_enc_1(w,x)) ),
inference(spr,[status(thm),theory(equality)],[437,106]),
[iquote('0:SpR:437.0,106.1')] ).
cnf(448,plain,
( ~ pred_attacker(constr_ecb_enc_3(u,v,w,x))
| pred_attacker(constr_ecb_enc_1(v,x)) ),
inference(spr,[status(thm),theory(equality)],[438,107]),
[iquote('0:SpR:438.0,107.1')] ).
cnf(450,plain,
( ~ pred_attacker(tuple_key_retrieval_server_in_1(u,name_B))
| pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(name_B,constr_pkey(name_skB)),name_skS))) ),
inference(res,[status(thm),theory(equality)],[99,188]),
[iquote('0:Res:99.0,188.0')] ).
cnf(452,plain,
( ~ pred_attacker(tuple_key_register_server_in_1(u,v))
| ~ pred_attacker(tuple_key_retrieval_server_in_1(w,u))
| equal(u,name_B)
| equal(u,name_A)
| pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(u,v),name_skS))) ),
inference(res,[status(thm),theory(equality)],[186,188]),
[iquote('0:Res:186.1,188.0')] ).
cnf(457,plain,
( ~ pred_attacker(name_B)
| ~ pred_attacker(u)
| pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(name_B,constr_pkey(name_skB)),name_skS))) ),
inference(res,[status(thm),theory(equality)],[167,450]),
[iquote('0:Res:167.2,450.0')] ).
cnf(458,plain,
( ~ pred_attacker(name_B)
| pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(name_B,constr_pkey(name_skB)),name_skS))) ),
inference(con,[status(thm)],[457]),
[iquote('0:Con:457.1')] ).
cnf(459,plain,
pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(name_B,constr_pkey(name_skB)),name_skS))),
inference(ssi,[status(thm)],[458,10]),
[iquote('0:SSi:458.0,10.0')] ).
cnf(460,plain,
pred_attacker(constr_sign(tuple_2(name_B,constr_pkey(name_skB)),name_skS)),
inference(res,[status(thm),theory(equality)],[459,121]),
[iquote('0:Res:459.0,121.0')] ).
cnf(474,plain,
pred_attacker(constr_ecb_enc_1(name_A,constr_pkey(name_skB))),
inference(sor,[status(thm)],[432,460]),
[iquote('0:SoR:432.0,460.0')] ).
cnf(520,plain,
( ~ pred_attacker(tuple_client_B_in_2(u))
| ~ pred_attacker(tuple_client_B_in_3(constr_ecb_enc_2(v,w,constr_pkey(name_skB))))
| pred_attacker(tuple_client_B_out_4(constr_ecb_enc_3(constr_tuple_2_get_0x30_bitstring(tuple_2(v,w)),name_Nb(x),name_B,constr_tuple_2_get_1_bitstring(constr_checksign(u,constr_pkey(name_skS)))))) ),
inference(spr,[status(thm),theory(equality)],[180,199]),
[iquote('0:SpR:180.0,199.2')] ).
cnf(521,plain,
( ~ pred_attacker(tuple_client_B_in_2(u))
| ~ pred_attacker(tuple_client_B_in_3(v))
| pred_attacker(constr_ecb_enc_3(constr_tuple_2_get_0x30_bitstring(constr_ecb_dec_2(v,name_skB)),name_Nb(w),name_B,constr_tuple_2_get_1_bitstring(constr_checksign(u,constr_pkey(name_skS))))) ),
inference(res,[status(thm),theory(equality)],[199,126]),
[iquote('0:Res:199.2,126.0')] ).
cnf(522,plain,
( ~ pred_attacker(tuple_client_B_in_2(u))
| ~ pred_attacker(tuple_client_B_in_3(constr_ecb_enc_2(v,w,constr_pkey(name_skB))))
| pred_attacker(tuple_client_B_out_4(constr_ecb_enc_3(v,name_Nb(x),name_B,constr_tuple_2_get_1_bitstring(constr_checksign(u,constr_pkey(name_skS)))))) ),
inference(rew,[status(thm),theory(equality)],[103,520]),
[iquote('0:Rew:103.0,520.2')] ).
cnf(548,plain,
( ~ pred_attacker(constr_ecb_enc_1(u,constr_pkey(name_skB)))
| pred_attacker(constr_ecb_enc_2(u,name_A,constr_pkey(name_skB))) ),
inference(sor,[status(thm)],[302,474]),
[iquote('0:SoR:302.0,474.0')] ).
cnf(585,plain,
pred_attacker(constr_ecb_enc_2(name_A,name_A,constr_pkey(name_skB))),
inference(sor,[status(thm)],[548,474]),
[iquote('0:SoR:548.0,474.0')] ).
cnf(653,plain,
( ~ pred_attacker(tuple_client_B_in_2(constr_sign(u,name_skS)))
| ~ pred_attacker(tuple_client_B_in_3(v))
| pred_attacker(constr_ecb_enc_3(constr_tuple_2_get_0x30_bitstring(constr_ecb_dec_2(v,name_skB)),name_Nb(w),name_B,constr_tuple_2_get_1_bitstring(u))) ),
inference(spr,[status(thm),theory(equality)],[155,521]),
[iquote('0:SpR:155.0,521.2')] ).
cnf(654,plain,
( ~ pred_attacker(tuple_client_B_in_2(u))
| ~ pred_attacker(tuple_client_B_in_3(constr_ecb_enc_2(v,w,constr_pkey(name_skB))))
| pred_attacker(constr_ecb_enc_3(constr_tuple_2_get_0x30_bitstring(tuple_2(v,w)),name_Nb(x),name_B,constr_tuple_2_get_1_bitstring(constr_checksign(u,constr_pkey(name_skS))))) ),
inference(spr,[status(thm),theory(equality)],[180,521]),
[iquote('0:SpR:180.0,521.2')] ).
cnf(658,plain,
( ~ pred_attacker(tuple_client_B_in_2(u))
| ~ pred_attacker(tuple_client_B_in_3(constr_ecb_enc_2(v,w,constr_pkey(name_skB))))
| pred_attacker(constr_ecb_enc_3(v,name_Nb(x),name_B,constr_tuple_2_get_1_bitstring(constr_checksign(u,constr_pkey(name_skS))))) ),
inference(rew,[status(thm),theory(equality)],[103,654]),
[iquote('0:Rew:103.0,654.2')] ).
cnf(691,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(v)
| ~ pred_attacker(tuple_key_retrieval_server_in_1(w,v))
| equal(v,name_B)
| equal(v,name_A)
| pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(v,u),name_skS))) ),
inference(res,[status(thm),theory(equality)],[168,452]),
[iquote('0:Res:168.2,452.0')] ).
cnf(692,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(tuple_key_retrieval_server_in_1(v,w))
| equal(w,name_B)
| equal(w,name_A)
| pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(w,u),name_skS))) ),
inference(mrr,[status(thm)],[691,146]),
[iquote('0:MRR:691.1,146.1')] ).
cnf(707,plain,
( ~ pred_attacker(constr_ecb_enc_2(u,v,constr_pkey(name_skB)))
| ~ pred_attacker(tuple_client_B_in_2(w))
| pred_attacker(tuple_client_B_out_4(constr_ecb_enc_3(u,name_Nb(x),name_B,constr_tuple_2_get_1_bitstring(constr_checksign(w,constr_pkey(name_skS)))))) ),
inference(res,[status(thm),theory(equality)],[129,522]),
[iquote('0:Res:129.1,522.1')] ).
cnf(841,plain,
( ~ pred_attacker(tuple_client_B_in_3(u))
| ~ pred_attacker(tuple_client_B_in_2(constr_sign(v,name_skS)))
| pred_attacker(constr_ecb_enc_1(name_B,constr_tuple_2_get_1_bitstring(v))) ),
inference(sor,[status(thm)],[446,653]),
[iquote('0:SoR:446.0,653.2')] ).
cnf(860,plain,
( ~ pred_attacker(constr_sign(u,name_skS))
| ~ pred_attacker(tuple_client_B_in_3(v))
| pred_attacker(constr_ecb_enc_1(name_B,constr_tuple_2_get_1_bitstring(u))) ),
inference(res,[status(thm),theory(equality)],[131,841]),
[iquote('0:Res:131.1,841.1')] ).
cnf(862,plain,
( ~ pred_attacker(tuple_client_B_in_3(u))
| pred_attacker(constr_ecb_enc_1(name_B,constr_tuple_2_get_1_bitstring(tuple_2(name_B,constr_pkey(name_skB))))) ),
inference(sor,[status(thm)],[860,460]),
[iquote('0:SoR:860.0,460.0')] ).
cnf(865,plain,
( ~ pred_attacker(tuple_client_B_in_3(u))
| pred_attacker(constr_ecb_enc_1(name_B,constr_pkey(name_skB))) ),
inference(rew,[status(thm),theory(equality)],[102,862]),
[iquote('0:Rew:102.0,862.1')] ).
cnf(1081,plain,
( ~ pred_attacker(u)
| pred_attacker(constr_ecb_enc_1(name_B,constr_pkey(name_skB))) ),
inference(res,[status(thm),theory(equality)],[129,865]),
[iquote('0:Res:129.1,865.0')] ).
cnf(1087,plain,
pred_attacker(constr_ecb_enc_1(name_B,constr_pkey(name_skB))),
inference(ems,[status(thm)],[1081,417]),
[iquote('0:EmS:1081.0,417.0')] ).
cnf(1242,plain,
pred_attacker(constr_ecb_enc_2(name_B,name_A,constr_pkey(name_skB))),
inference(sor,[status(thm)],[548,1087]),
[iquote('0:SoR:548.0,1087.0')] ).
cnf(1261,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(v)
| ~ pred_attacker(w)
| equal(u,name_B)
| equal(u,name_A)
| pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(u,w),name_skS))) ),
inference(res,[status(thm),theory(equality)],[167,692]),
[iquote('0:Res:167.2,692.1')] ).
cnf(1262,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(v)
| equal(u,name_B)
| equal(u,name_A)
| pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(u,v),name_skS))) ),
inference(con,[status(thm)],[1261]),
[iquote('0:Con:1261.1')] ).
cnf(1317,plain,
( ~ pred_attacker(constr_ecb_enc_2(u,v,constr_pkey(name_skB)))
| ~ pred_attacker(tuple_client_B_in_2(w))
| pred_attacker(constr_ecb_enc_3(u,name_Nb(x),name_B,constr_tuple_2_get_1_bitstring(constr_checksign(w,constr_pkey(name_skS))))) ),
inference(res,[status(thm),theory(equality)],[129,658]),
[iquote('0:Res:129.1,658.1')] ).
cnf(1357,plain,
( ~ pred_attacker(tuple_client_B_in_2(u))
| pred_attacker(tuple_client_B_out_4(constr_ecb_enc_3(name_B,name_Nb(v),name_B,constr_tuple_2_get_1_bitstring(constr_checksign(u,constr_pkey(name_skS)))))) ),
inference(sor,[status(thm)],[707,1242]),
[iquote('0:SoR:707.0,1242.0')] ).
cnf(1591,plain,
( ~ pred_attacker(tuple_client_B_in_2(constr_sign(u,name_skS)))
| pred_attacker(tuple_client_B_out_4(constr_ecb_enc_3(name_B,name_Nb(v),name_B,constr_tuple_2_get_1_bitstring(u)))) ),
inference(spr,[status(thm),theory(equality)],[155,1357]),
[iquote('0:SpR:155.0,1357.1')] ).
cnf(1595,plain,
( ~ pred_attacker(tuple_client_B_in_2(constr_sign(u,name_skS)))
| pred_attacker(constr_ecb_enc_3(name_B,name_Nb(v),name_B,constr_tuple_2_get_1_bitstring(u))) ),
inference(res,[status(thm),theory(equality)],[1591,126]),
[iquote('0:Res:1591.1,126.0')] ).
cnf(1619,plain,
( ~ pred_attacker(tuple_client_B_in_2(constr_sign(u,name_skS)))
| pred_attacker(constr_ecb_enc_1(name_Nb(v),constr_tuple_2_get_1_bitstring(u))) ),
inference(sor,[status(thm)],[448,1595]),
[iquote('0:SoR:448.0,1595.1')] ).
cnf(1649,plain,
( ~ pred_attacker(tuple_client_B_in_2(constr_sign(tuple_2(u,v),name_skS)))
| pred_attacker(constr_ecb_enc_1(name_Nb(w),v)) ),
inference(spr,[status(thm),theory(equality)],[102,1619]),
[iquote('0:SpR:102.0,1619.1')] ).
cnf(1651,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(tuple_client_B_in_2(constr_sign(tuple_2(v,constr_pkey(u)),name_skS)))
| pred_attacker(name_Nb(w)) ),
inference(sor,[status(thm)],[288,1649]),
[iquote('0:SoR:288.1,1649.1')] ).
cnf(1964,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(v)
| equal(u,name_B)
| equal(u,name_A)
| pred_attacker(constr_sign(tuple_2(u,v),name_skS)) ),
inference(res,[status(thm),theory(equality)],[1262,121]),
[iquote('0:Res:1262.4,121.0')] ).
cnf(2319,plain,
( ~ pred_attacker(tuple_client_B_in_2(u))
| pred_attacker(constr_ecb_enc_3(name_A,name_Nb(v),name_B,constr_tuple_2_get_1_bitstring(constr_checksign(u,constr_pkey(name_skS))))) ),
inference(sor,[status(thm)],[1317,585]),
[iquote('0:SoR:1317.0,585.0')] ).
cnf(2656,plain,
( ~ pred_attacker(tuple_client_B_in_2(constr_sign(u,name_skS)))
| pred_attacker(constr_ecb_enc_3(name_A,name_Nb(v),name_B,constr_tuple_2_get_1_bitstring(u))) ),
inference(spr,[status(thm),theory(equality)],[155,2319]),
[iquote('0:SpR:155.0,2319.1')] ).
cnf(2722,plain,
( ~ pred_attacker(tuple_client_B_in_2(constr_sign(tuple_2(u,v),name_skS)))
| pred_attacker(constr_ecb_enc_3(name_A,name_Nb(w),name_B,v)) ),
inference(spr,[status(thm),theory(equality)],[102,2656]),
[iquote('0:SpR:102.0,2656.1')] ).
cnf(2973,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(tuple_client_B_in_2(constr_sign(tuple_2(v,constr_pkey(u)),name_skS))) ),
inference(sor,[status(thm)],[418,1651]),
[iquote('0:SoR:418.0,1651.2')] ).
cnf(2975,plain,
( ~ pred_attacker(constr_sign(tuple_2(u,constr_pkey(v)),name_skS))
| ~ pred_attacker(v) ),
inference(res,[status(thm),theory(equality)],[131,2973]),
[iquote('0:Res:131.1,2973.1')] ).
cnf(3409,plain,
( ~ pred_attacker(constr_sign(tuple_2(u,v),name_skS))
| pred_attacker(constr_ecb_enc_3(name_A,name_Nb(w),name_B,v)) ),
inference(res,[status(thm),theory(equality)],[131,2722]),
[iquote('0:Res:131.1,2722.0')] ).
cnf(3411,plain,
pred_attacker(constr_ecb_enc_3(name_A,name_Nb(u),name_B,constr_pkey(name_skB))),
inference(sor,[status(thm)],[3409,460]),
[iquote('0:SoR:3409.0,460.0')] ).
cnf(5804,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(constr_pkey(u))
| ~ pred_attacker(v)
| equal(v,name_A)
| equal(v,name_B) ),
inference(sor,[status(thm)],[2975,1964]),
[iquote('0:SoR:2975.0,1964.4')] ).
cnf(5808,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(v)
| equal(v,name_A)
| equal(v,name_B) ),
inference(ssi,[status(thm)],[5804,113]),
[iquote('0:SSi:5804.1,113.1')] ).
cnf(5828,plain,
( ~ pred_attacker(u)
| equal(u,name_A)
| equal(u,name_B) ),
inference(ems,[status(thm)],[5808,3411]),
[iquote('0:EmS:5808.0,3411.0')] ).
cnf(6218,plain,
( equal(name_objective,name_A)
| equal(name_objective,name_B) ),
inference(ems,[status(thm)],[5828,417]),
[iquote('0:EmS:5828.0,417.0')] ).
cnf(6460,plain,
$false,
inference(mrr,[status(thm)],[6218,68,74]),
[iquote('0:MRR:6218.0,6218.1,68.0,74.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12 % Problem : SWW964+1 : TPTP v8.1.0. Released v7.4.0.
% 0.10/0.13 % Command : run_spass %d %s
% 0.12/0.34 % Computer : n020.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 600
% 0.12/0.34 % DateTime : Sun Jun 5 22:37:07 EDT 2022
% 0.12/0.34 % CPUTime :
% 2.26/2.46
% 2.26/2.46 SPASS V 3.9
% 2.26/2.46 SPASS beiseite: Proof found.
% 2.26/2.46 % SZS status Theorem
% 2.26/2.46 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 2.26/2.46 SPASS derived 5424 clauses, backtracked 0 clauses, performed 0 splits and kept 2140 clauses.
% 2.26/2.46 SPASS allocated 103253 KBytes.
% 2.26/2.46 SPASS spent 0:00:02.11 on the problem.
% 2.26/2.46 0:00:00.04 for the input.
% 2.26/2.46 0:00:00.04 for the FLOTTER CNF translation.
% 2.26/2.46 0:00:00.13 for inferences.
% 2.26/2.46 0:00:00.00 for the backtracking.
% 2.26/2.46 0:00:01.85 for the reduction.
% 2.26/2.46
% 2.26/2.46
% 2.26/2.46 Here is a proof with depth 19, length 113 :
% 2.26/2.46 % SZS output start Refutation
% See solution above
% 2.26/2.51 Formulae used in the proof : ax178 ax95 ax53 ax59 ax186 ax183 co0 ax89 ax90 ax93 ax96 ax97 ax100 ax105 ax107 ax113 ax133 ax135 ax139 ax141 ax143 ax148 ax154 ax88 ax91 ax116 ax80 ax84 ax114 ax117 ax130 ax171 ax83 ax87 ax194 ax86 ax193 ax188 ax192 ax191
% 2.26/2.51
%------------------------------------------------------------------------------