TSTP Solution File: SWW960+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWW960+1 : TPTP v8.1.0. Released v7.4.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n017.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:24 EDT 2022
% Result : Theorem 0.61s 0.76s
% Output : Refutation 0.61s
% Verified :
% SZS Type : Refutation
% Derivation depth : 22
% Number of leaves : 39
% Syntax : Number of clauses : 110 ( 28 unt; 16 nHn; 110 RR)
% Number of literals : 270 ( 0 equ; 141 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 : 38 ( 38 usr; 12 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(9,axiom,
pred_attacker(name_I),
file('SWW960+1.p',unknown),
[] ).
cnf(10,axiom,
pred_attacker(name_B),
file('SWW960+1.p',unknown),
[] ).
cnf(11,axiom,
pred_attacker(name_A),
file('SWW960+1.p',unknown),
[] ).
cnf(12,axiom,
pred_eq_bitstring_bitstring(u,v),
file('SWW960+1.p',unknown),
[] ).
cnf(66,axiom,
~ equal(name_I,name_A),
file('SWW960+1.p',unknown),
[] ).
cnf(72,axiom,
~ equal(name_I,name_B),
file('SWW960+1.p',unknown),
[] ).
cnf(95,axiom,
pred_attacker(tuple_out_3(constr_pkey(name_skS))),
file('SWW960+1.p',unknown),
[] ).
cnf(98,axiom,
pred_table(tuple_keys(name_A,constr_pkey(name_skA))),
file('SWW960+1.p',unknown),
[] ).
cnf(99,axiom,
pred_table(tuple_keys(name_B,constr_pkey(name_skB))),
file('SWW960+1.p',unknown),
[] ).
cnf(100,axiom,
~ pred_attacker(tuple_2(name_Nb(skc1),name_objective)),
file('SWW960+1.p',unknown),
[] ).
cnf(102,axiom,
equal(constr_tuple_2_get_1_bitstring(tuple_2(u,v)),v),
file('SWW960+1.p',unknown),
[] ).
cnf(103,axiom,
equal(constr_tuple_2_get_0x30_bitstring(tuple_2(u,v)),u),
file('SWW960+1.p',unknown),
[] ).
cnf(105,axiom,
equal(constr_tuple_2_get_0x30(tuple_2(u,v)),u),
file('SWW960+1.p',unknown),
[] ).
cnf(109,axiom,
( ~ pred_attacker(u)
| pred_attacker(constr_tuple_2_get_0x30(u)) ),
file('SWW960+1.p',unknown),
[] ).
cnf(110,axiom,
( ~ pred_attacker(u)
| pred_attacker(constr_pkey(u)) ),
file('SWW960+1.p',unknown),
[] ).
cnf(112,axiom,
( ~ pred_attacker(tuple_out_3(u))
| pred_attacker(u) ),
file('SWW960+1.p',unknown),
[] ).
cnf(118,axiom,
( ~ pred_attacker(tuple_key_retrieval_server_out_2(u))
| pred_attacker(u) ),
file('SWW960+1.p',unknown),
[] ).
cnf(121,axiom,
( ~ pred_attacker(tuple_client_B_out_6(u))
| pred_attacker(u) ),
file('SWW960+1.p',unknown),
[] ).
cnf(123,axiom,
( ~ pred_attacker(tuple_client_B_out_4(u))
| pred_attacker(u) ),
file('SWW960+1.p',unknown),
[] ).
cnf(124,axiom,
( ~ pred_attacker(u)
| pred_attacker(tuple_client_B_in_5(u)) ),
file('SWW960+1.p',unknown),
[] ).
cnf(126,axiom,
( ~ pred_attacker(u)
| pred_attacker(tuple_client_B_in_3(u)) ),
file('SWW960+1.p',unknown),
[] ).
cnf(128,axiom,
( ~ pred_attacker(u)
| pred_attacker(tuple_client_B_in_2(u)) ),
file('SWW960+1.p',unknown),
[] ).
cnf(131,axiom,
( ~ pred_attacker(tuple_client_A_out_5(u))
| pred_attacker(u) ),
file('SWW960+1.p',unknown),
[] ).
cnf(133,axiom,
( ~ pred_attacker(tuple_client_A_out_3(u))
| pred_attacker(u) ),
file('SWW960+1.p',unknown),
[] ).
cnf(134,axiom,
( ~ pred_attacker(u)
| pred_attacker(tuple_client_A_in_4(u)) ),
file('SWW960+1.p',unknown),
[] ).
cnf(136,axiom,
( ~ pred_attacker(u)
| pred_attacker(tuple_client_A_in_2(u)) ),
file('SWW960+1.p',unknown),
[] ).
cnf(140,axiom,
( ~ pred_attacker(tuple_key_retrieval_server_in_1(u,v))
| pred_attacker(v) ),
file('SWW960+1.p',unknown),
[] ).
cnf(149,axiom,
equal(constr_adec(constr_aenc(u,constr_pkey(v)),v),u),
file('SWW960+1.p',unknown),
[] ).
cnf(150,axiom,
equal(constr_checksign(constr_sign(u,v),constr_pkey(v)),u),
file('SWW960+1.p',unknown),
[] ).
cnf(154,axiom,
( ~ pred_attacker(u)
| ~ pred_attacker(v)
| pred_attacker(tuple_key_retrieval_server_in_1(v,u)) ),
file('SWW960+1.p',unknown),
[] ).
cnf(155,axiom,
( ~ pred_attacker(u)
| ~ pred_attacker(v)
| pred_attacker(tuple_key_register_server_in_1(v,u)) ),
file('SWW960+1.p',unknown),
[] ).
cnf(162,axiom,
( ~ pred_attacker(u)
| ~ pred_attacker(v)
| pred_attacker(constr_adec(v,u)) ),
file('SWW960+1.p',unknown),
[] ).
cnf(163,axiom,
( ~ pred_attacker(u)
| ~ pred_attacker(v)
| pred_attacker(tuple_2(v,u)) ),
file('SWW960+1.p',unknown),
[] ).
cnf(164,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('SWW960+1.p',unknown),
[] ).
cnf(165,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('SWW960+1.p',unknown),
[] ).
cnf(166,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_aenc(tuple_2(name_Na(v),name_A),constr_tuple_2_get_1_bitstring(constr_checksign(u,constr_pkey(name_skS)))))) ),
file('SWW960+1.p',unknown),
[] ).
cnf(167,axiom,
( ~ pred_eq_bitstring_bitstring(name_Na(u),constr_tuple_2_get_0x30(constr_adec(v,name_skA)))
| ~ pred_attacker(tuple_client_A_in_4(v))
| ~ pred_eq_bitstring_bitstring(name_I,constr_tuple_2_get_0x30(constr_checksign(w,constr_pkey(name_skS))))
| ~ pred_attacker(tuple_client_A_in_2(w))
| pred_attacker(tuple_client_A_out_5(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(v,name_skA)),constr_tuple_2_get_1_bitstring(constr_checksign(w,constr_pkey(name_skS)))))) ),
file('SWW960+1.p',unknown),
[] ).
cnf(168,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_adec(v,name_skB)))
| ~ pred_attacker(tuple_client_B_in_5(w))
| ~ pred_eq_bitstring_bitstring(name_Nb(x),constr_adec(w,name_skB))
| pred_attacker(tuple_client_B_out_6(name_objective)) ),
file('SWW960+1.p',unknown),
[] ).
cnf(169,axiom,
( ~ pred_attacker(tuple_client_B_in_3(u))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(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_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(constr_adec(u,name_skB)),name_Nb(w)),constr_tuple_2_get_1_bitstring(constr_checksign(v,constr_pkey(name_skS)))))) ),
file('SWW960+1.p',unknown),
[] ).
cnf(170,plain,
( ~ pred_attacker(tuple_client_A_in_2(u))
| pred_attacker(tuple_client_A_out_3(constr_aenc(tuple_2(name_Na(v),name_A),constr_tuple_2_get_1_bitstring(constr_checksign(u,constr_pkey(name_skS)))))) ),
inference(mrr,[status(thm)],[166,12]),
[iquote('0:MRR:166.1,12.0')] ).
cnf(171,plain,
( ~ pred_attacker(tuple_client_A_in_2(u))
| ~ pred_attacker(tuple_client_A_in_4(v))
| pred_attacker(tuple_client_A_out_5(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(v,name_skA)),constr_tuple_2_get_1_bitstring(constr_checksign(u,constr_pkey(name_skS)))))) ),
inference(mrr,[status(thm)],[167,12]),
[iquote('0:MRR:167.0,167.2,12.0,12.0')] ).
cnf(172,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)],[168,12]),
[iquote('0:MRR:168.1,168.3,168.5,12.0,12.0,12.0')] ).
cnf(173,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_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(constr_adec(v,name_skB)),name_Nb(w)),constr_tuple_2_get_1_bitstring(constr_checksign(u,constr_pkey(name_skS)))))) ),
inference(mrr,[status(thm)],[169,12]),
[iquote('0:MRR:169.1,169.2,12.0,12.0')] ).
cnf(192,plain,
( ~ pred_attacker(name_objective)
| ~ pred_attacker(name_Nb(skc1)) ),
inference(res,[status(thm),theory(equality)],[163,100]),
[iquote('0:Res:163.2,100.0')] ).
cnf(213,plain,
pred_attacker(constr_pkey(name_skS)),
inference(res,[status(thm),theory(equality)],[95,112]),
[iquote('0:Res:95.0,112.0')] ).
cnf(215,plain,
( ~ pred_attacker(tuple_2(u,v))
| pred_attacker(u) ),
inference(spr,[status(thm),theory(equality)],[105,109]),
[iquote('0:SpR:105.0,109.1')] ).
cnf(242,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(constr_aenc(v,constr_pkey(u)))
| pred_attacker(v) ),
inference(spr,[status(thm),theory(equality)],[149,162]),
[iquote('0:SpR:149.0,162.2')] ).
cnf(256,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)],[124,172]),
[iquote('0:Res:124.1,172.0')] ).
cnf(257,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)],[256]),
[iquote('0:Con:256.0')] ).
cnf(258,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)],[126,257]),
[iquote('0:Res:126.1,257.0')] ).
cnf(259,plain,
( ~ pred_attacker(tuple_client_B_in_2(u))
| pred_attacker(tuple_client_B_out_6(name_objective)) ),
inference(con,[status(thm)],[258]),
[iquote('0:Con:258.0')] ).
cnf(260,plain,
( ~ pred_attacker(u)
| pred_attacker(tuple_client_B_out_6(name_objective)) ),
inference(res,[status(thm),theory(equality)],[128,259]),
[iquote('0:Res:128.1,259.0')] ).
cnf(273,plain,
pred_attacker(tuple_client_B_out_6(name_objective)),
inference(ems,[status(thm)],[260,213]),
[iquote('0:EmS:260.0,213.0')] ).
cnf(322,plain,
pred_attacker(name_objective),
inference(res,[status(thm),theory(equality)],[273,121]),
[iquote('0:Res:273.0,121.0')] ).
cnf(323,plain,
~ pred_attacker(name_Nb(skc1)),
inference(mrr,[status(thm)],[192,322]),
[iquote('0:MRR:192.0,322.0')] ).
cnf(324,plain,
( ~ pred_attacker(tuple_client_A_in_2(constr_sign(u,name_skS)))
| pred_attacker(tuple_client_A_out_3(constr_aenc(tuple_2(name_Na(v),name_A),constr_tuple_2_get_1_bitstring(u)))) ),
inference(spr,[status(thm),theory(equality)],[150,170]),
[iquote('0:SpR:150.0,170.1')] ).
cnf(327,plain,
( ~ pred_attacker(tuple_client_A_in_2(constr_sign(u,name_skS)))
| pred_attacker(constr_aenc(tuple_2(name_Na(v),name_A),constr_tuple_2_get_1_bitstring(u))) ),
inference(res,[status(thm),theory(equality)],[324,133]),
[iquote('0:Res:324.1,133.0')] ).
cnf(328,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,165]),
[iquote('0:Res:99.0,165.0')] ).
cnf(329,plain,
( ~ pred_attacker(tuple_key_retrieval_server_in_1(u,name_A))
| pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(name_A,constr_pkey(name_skA)),name_skS))) ),
inference(res,[status(thm),theory(equality)],[98,165]),
[iquote('0:Res:98.0,165.0')] ).
cnf(330,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)],[164,165]),
[iquote('0:Res:164.1,165.0')] ).
cnf(331,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)],[154,328]),
[iquote('0:Res:154.2,328.0')] ).
cnf(332,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)],[331]),
[iquote('0:Con:331.1')] ).
cnf(333,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)],[332,10]),
[iquote('0:SSi:332.0,10.0')] ).
cnf(334,plain,
pred_attacker(constr_sign(tuple_2(name_B,constr_pkey(name_skB)),name_skS)),
inference(res,[status(thm),theory(equality)],[333,118]),
[iquote('0:Res:333.0,118.0')] ).
cnf(340,plain,
( ~ pred_attacker(tuple_client_A_in_2(constr_sign(u,name_skS)))
| ~ pred_attacker(tuple_client_A_in_4(v))
| pred_attacker(tuple_client_A_out_5(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(v,name_skA)),constr_tuple_2_get_1_bitstring(u)))) ),
inference(spr,[status(thm),theory(equality)],[150,171]),
[iquote('0:SpR:150.0,171.2')] ).
cnf(343,plain,
( ~ pred_attacker(name_A)
| ~ pred_attacker(u)
| pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(name_A,constr_pkey(name_skA)),name_skS))) ),
inference(res,[status(thm),theory(equality)],[154,329]),
[iquote('0:Res:154.2,329.0')] ).
cnf(344,plain,
( ~ pred_attacker(name_A)
| pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(name_A,constr_pkey(name_skA)),name_skS))) ),
inference(con,[status(thm)],[343]),
[iquote('0:Con:343.1')] ).
cnf(345,plain,
pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(name_A,constr_pkey(name_skA)),name_skS))),
inference(ssi,[status(thm)],[344,11]),
[iquote('0:SSi:344.0,11.0')] ).
cnf(346,plain,
pred_attacker(constr_sign(tuple_2(name_A,constr_pkey(name_skA)),name_skS)),
inference(res,[status(thm),theory(equality)],[345,118]),
[iquote('0:Res:345.0,118.0')] ).
cnf(353,plain,
( ~ pred_attacker(tuple_client_B_in_2(u))
| ~ pred_attacker(tuple_client_B_in_3(constr_aenc(v,constr_pkey(name_skB))))
| pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(v),name_Nb(w)),constr_tuple_2_get_1_bitstring(constr_checksign(u,constr_pkey(name_skS)))))) ),
inference(spr,[status(thm),theory(equality)],[149,173]),
[iquote('0:SpR:149.0,173.2')] ).
cnf(355,plain,
( ~ pred_attacker(tuple_client_A_in_2(constr_sign(tuple_2(u,v),name_skS)))
| pred_attacker(constr_aenc(tuple_2(name_Na(w),name_A),v)) ),
inference(spr,[status(thm),theory(equality)],[102,327]),
[iquote('0:SpR:102.0,327.1')] ).
cnf(357,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(tuple_client_A_in_2(constr_sign(tuple_2(v,constr_pkey(u)),name_skS)))
| pred_attacker(tuple_2(name_Na(w),name_A)) ),
inference(sor,[status(thm)],[242,355]),
[iquote('0:SoR:242.1,355.1')] ).
cnf(358,plain,
( ~ pred_attacker(constr_sign(tuple_2(u,v),name_skS))
| pred_attacker(constr_aenc(tuple_2(name_Na(w),name_A),v)) ),
inference(res,[status(thm),theory(equality)],[136,355]),
[iquote('0:Res:136.1,355.0')] ).
cnf(360,plain,
pred_attacker(constr_aenc(tuple_2(name_Na(u),name_A),constr_pkey(name_skB))),
inference(sor,[status(thm)],[358,334]),
[iquote('0:SoR:358.0,334.0')] ).
cnf(364,plain,
( ~ pred_attacker(tuple_client_A_in_2(constr_sign(u,name_skS)))
| ~ pred_attacker(tuple_client_A_in_4(v))
| pred_attacker(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(v,name_skA)),constr_tuple_2_get_1_bitstring(u))) ),
inference(res,[status(thm),theory(equality)],[340,131]),
[iquote('0:Res:340.2,131.0')] ).
cnf(391,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(tuple_client_A_in_2(constr_sign(tuple_2(v,constr_pkey(u)),name_skS)))
| pred_attacker(name_Na(w)) ),
inference(sor,[status(thm)],[215,357]),
[iquote('0:SoR:215.0,357.2')] ).
cnf(393,plain,
( ~ pred_attacker(constr_sign(tuple_2(u,constr_pkey(v)),name_skS))
| ~ pred_attacker(v)
| pred_attacker(name_Na(w)) ),
inference(res,[status(thm),theory(equality)],[136,391]),
[iquote('0:Res:136.1,391.1')] ).
cnf(408,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)],[155,330]),
[iquote('0:Res:155.2,330.0')] ).
cnf(409,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)],[408,140]),
[iquote('0:MRR:408.1,140.1')] ).
cnf(416,plain,
( ~ pred_attacker(tuple_client_A_in_2(constr_sign(u,name_skS)))
| ~ pred_attacker(tuple_client_A_in_4(constr_aenc(v,constr_pkey(name_skA))))
| pred_attacker(constr_aenc(constr_tuple_2_get_1_bitstring(v),constr_tuple_2_get_1_bitstring(u))) ),
inference(spr,[status(thm),theory(equality)],[149,364]),
[iquote('0:SpR:149.0,364.2')] ).
cnf(418,plain,
( ~ pred_attacker(tuple_client_A_in_2(constr_sign(u,name_skS)))
| ~ pred_attacker(tuple_client_A_in_4(constr_aenc(tuple_2(v,w),constr_pkey(name_skA))))
| pred_attacker(constr_aenc(w,constr_tuple_2_get_1_bitstring(u))) ),
inference(spr,[status(thm),theory(equality)],[102,416]),
[iquote('0:SpR:102.0,416.2')] ).
cnf(420,plain,
( ~ pred_attacker(tuple_client_B_in_2(u))
| ~ pred_attacker(tuple_client_B_in_3(constr_aenc(tuple_2(v,w),constr_pkey(name_skB))))
| pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(v,name_Nb(x)),constr_tuple_2_get_1_bitstring(constr_checksign(u,constr_pkey(name_skS)))))) ),
inference(spr,[status(thm),theory(equality)],[103,353]),
[iquote('0:SpR:103.0,353.2')] ).
cnf(464,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)],[154,409]),
[iquote('0:Res:154.2,409.1')] ).
cnf(465,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)],[464]),
[iquote('0:Con:464.1')] ).
cnf(516,plain,
( ~ pred_attacker(constr_aenc(tuple_2(u,v),constr_pkey(name_skB)))
| ~ pred_attacker(tuple_client_B_in_2(w))
| pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(u,name_Nb(x)),constr_tuple_2_get_1_bitstring(constr_checksign(w,constr_pkey(name_skS)))))) ),
inference(res,[status(thm),theory(equality)],[126,420]),
[iquote('0:Res:126.1,420.1')] ).
cnf(525,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)],[465,118]),
[iquote('0:Res:465.4,118.0')] ).
cnf(529,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(constr_pkey(u))
| ~ pred_attacker(v)
| pred_attacker(name_Na(w))
| equal(v,name_A)
| equal(v,name_B) ),
inference(sor,[status(thm)],[393,525]),
[iquote('0:SoR:393.0,525.4')] ).
cnf(534,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(v)
| pred_attacker(name_Na(w))
| equal(v,name_A)
| equal(v,name_B) ),
inference(ssi,[status(thm)],[529,110]),
[iquote('0:SSi:529.1,110.1')] ).
cnf(537,plain,
( ~ pred_attacker(u)
| pred_attacker(name_Na(v))
| equal(u,name_A)
| equal(u,name_B) ),
inference(ems,[status(thm)],[534,322]),
[iquote('0:EmS:534.0,322.0')] ).
cnf(692,plain,
( ~ pred_attacker(u)
| equal(u,name_A)
| equal(u,name_B) ),
inference(spt,[spt(split,[position(s1)])],[537]),
[iquote('1:Spt:537.0,537.2,537.3')] ).
cnf(807,plain,
( equal(name_I,name_A)
| equal(name_I,name_B) ),
inference(ems,[status(thm)],[692,9]),
[iquote('1:EmS:692.0,9.0')] ).
cnf(817,plain,
$false,
inference(mrr,[status(thm)],[807,66,72]),
[iquote('1:MRR:807.0,807.1,66.0,72.0')] ).
cnf(818,plain,
pred_attacker(name_Na(u)),
inference(spt,[spt(split,[position(s2)])],[537]),
[iquote('1:Spt:817.0,537.1')] ).
cnf(971,plain,
( ~ pred_attacker(constr_aenc(tuple_2(u,v),constr_pkey(name_skA)))
| ~ pred_attacker(tuple_client_A_in_2(constr_sign(w,name_skS)))
| pred_attacker(constr_aenc(v,constr_tuple_2_get_1_bitstring(w))) ),
inference(res,[status(thm),theory(equality)],[134,418]),
[iquote('0:Res:134.1,418.1')] ).
cnf(1403,plain,
( ~ pred_attacker(tuple_client_B_in_2(u))
| pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(name_Na(v),name_Nb(w)),constr_tuple_2_get_1_bitstring(constr_checksign(u,constr_pkey(name_skS)))))) ),
inference(sor,[status(thm)],[516,360]),
[iquote('0:SoR:516.0,360.0')] ).
cnf(1780,plain,
( ~ pred_attacker(tuple_client_B_in_2(constr_sign(u,name_skS)))
| pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(name_Na(v),name_Nb(w)),constr_tuple_2_get_1_bitstring(u)))) ),
inference(spr,[status(thm),theory(equality)],[150,1403]),
[iquote('0:SpR:150.0,1403.1')] ).
cnf(1783,plain,
( ~ pred_attacker(tuple_client_B_in_2(constr_sign(u,name_skS)))
| pred_attacker(constr_aenc(tuple_2(name_Na(v),name_Nb(w)),constr_tuple_2_get_1_bitstring(u))) ),
inference(res,[status(thm),theory(equality)],[1780,123]),
[iquote('0:Res:1780.1,123.0')] ).
cnf(1793,plain,
( ~ pred_attacker(tuple_client_B_in_2(constr_sign(tuple_2(u,v),name_skS)))
| pred_attacker(constr_aenc(tuple_2(name_Na(w),name_Nb(x)),v)) ),
inference(spr,[status(thm),theory(equality)],[102,1783]),
[iquote('0:SpR:102.0,1783.1')] ).
cnf(1805,plain,
( ~ pred_attacker(constr_sign(tuple_2(u,v),name_skS))
| pred_attacker(constr_aenc(tuple_2(name_Na(w),name_Nb(x)),v)) ),
inference(res,[status(thm),theory(equality)],[128,1793]),
[iquote('0:Res:128.1,1793.0')] ).
cnf(1807,plain,
pred_attacker(constr_aenc(tuple_2(name_Na(u),name_Nb(v)),constr_pkey(name_skA))),
inference(sor,[status(thm)],[1805,346]),
[iquote('0:SoR:1805.0,346.0')] ).
cnf(1815,plain,
( ~ pred_attacker(tuple_client_A_in_2(constr_sign(u,name_skS)))
| pred_attacker(constr_aenc(name_Nb(v),constr_tuple_2_get_1_bitstring(u))) ),
inference(sor,[status(thm)],[971,1807]),
[iquote('0:SoR:971.0,1807.0')] ).
cnf(1826,plain,
( ~ pred_attacker(tuple_client_A_in_2(constr_sign(tuple_2(u,v),name_skS)))
| pred_attacker(constr_aenc(name_Nb(w),v)) ),
inference(spr,[status(thm),theory(equality)],[102,1815]),
[iquote('0:SpR:102.0,1815.1')] ).
cnf(1830,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(tuple_client_A_in_2(constr_sign(tuple_2(v,constr_pkey(u)),name_skS)))
| pred_attacker(name_Nb(w)) ),
inference(sor,[status(thm)],[242,1826]),
[iquote('0:SoR:242.1,1826.1')] ).
cnf(1870,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(tuple_client_A_in_2(constr_sign(tuple_2(v,constr_pkey(u)),name_skS))) ),
inference(sor,[status(thm)],[323,1830]),
[iquote('0:SoR:323.0,1830.2')] ).
cnf(1872,plain,
( ~ pred_attacker(constr_sign(tuple_2(u,constr_pkey(v)),name_skS))
| ~ pred_attacker(v) ),
inference(res,[status(thm),theory(equality)],[136,1870]),
[iquote('0:Res:136.1,1870.1')] ).
cnf(1885,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(constr_pkey(u))
| ~ pred_attacker(v)
| equal(v,name_A)
| equal(v,name_B) ),
inference(sor,[status(thm)],[1872,525]),
[iquote('0:SoR:1872.0,525.4')] ).
cnf(1889,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(v)
| equal(v,name_A)
| equal(v,name_B) ),
inference(ssi,[status(thm)],[1885,110]),
[iquote('0:SSi:1885.1,110.1')] ).
cnf(1918,plain,
( ~ pred_attacker(u)
| equal(u,name_A)
| equal(u,name_B) ),
inference(ems,[status(thm)],[1889,818]),
[iquote('1:EmS:1889.0,818.0')] ).
cnf(2282,plain,
( equal(name_I,name_A)
| equal(name_I,name_B) ),
inference(ems,[status(thm)],[1918,9]),
[iquote('1:EmS:1918.0,9.0')] ).
cnf(2292,plain,
$false,
inference(mrr,[status(thm)],[2282,66,72]),
[iquote('1:MRR:2282.0,2282.1,66.0,72.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13 % Problem : SWW960+1 : TPTP v8.1.0. Released v7.4.0.
% 0.03/0.13 % Command : run_spass %d %s
% 0.14/0.35 % Computer : n017.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 600
% 0.14/0.35 % DateTime : Sun Jun 5 23:37:16 EDT 2022
% 0.14/0.35 % CPUTime :
% 0.61/0.76
% 0.61/0.76 SPASS V 3.9
% 0.61/0.76 SPASS beiseite: Proof found.
% 0.61/0.76 % SZS status Theorem
% 0.61/0.76 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.61/0.76 SPASS derived 1878 clauses, backtracked 15 clauses, performed 4 splits and kept 885 clauses.
% 0.61/0.76 SPASS allocated 99772 KBytes.
% 0.61/0.76 SPASS spent 0:00:00.40 on the problem.
% 0.61/0.76 0:00:00.04 for the input.
% 0.61/0.76 0:00:00.04 for the FLOTTER CNF translation.
% 0.61/0.76 0:00:00.04 for inferences.
% 0.61/0.76 0:00:00.01 for the backtracking.
% 0.61/0.76 0:00:00.23 for the reduction.
% 0.61/0.76
% 0.61/0.76
% 0.61/0.76 Here is a proof with depth 19, length 110 :
% 0.61/0.76 % SZS output start Refutation
% See solution above
% 0.61/0.76 Formulae used in the proof : ax150 ax151 ax152 ax86 ax51 ax57 ax159 ax155 ax156 co0 ax82 ax83 ax85 ax90 ax93 ax95 ax101 ax113 ax115 ax119 ax121 ax123 ax126 ax128 ax132 ax134 ax104 ax78 ax81 ax102 ax105 ax138 ax144 ax167 ax166 ax161 ax162 ax165 ax164
% 0.61/0.77
%------------------------------------------------------------------------------