TSTP Solution File: SWW968+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWW968+1 : TPTP v8.1.0. Released v7.4.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n029.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 0.38s 0.54s
% Output : Refutation 0.38s
% Verified :
% SZS Type : Refutation
% Derivation depth : 17
% Number of leaves : 22
% Syntax : Number of clauses : 58 ( 13 unt; 0 nHn; 58 RR)
% Number of literals : 151 ( 0 equ; 97 neg)
% Maximal clause size : 9 ( 2 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 37 ( 37 usr; 11 con; 0-5 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(12,axiom,
pred_eq_bitstring_bitstring(u,v),
file('SWW968+1.p',unknown),
[] ).
cnf(93,axiom,
~ pred_attacker(tuple_2(name_objective1,name_objective2)),
file('SWW968+1.p',unknown),
[] ).
cnf(94,axiom,
equal(constr_tuple_2_get_0x30_bitstring(tuple_2(u,v)),u),
file('SWW968+1.p',unknown),
[] ).
cnf(105,axiom,
( ~ pred_attacker(tuple_server_S_out_2(u))
| pred_attacker(u) ),
file('SWW968+1.p',unknown),
[] ).
cnf(113,axiom,
( ~ pred_attacker(tuple_client_A_out_9(u))
| pred_attacker(u) ),
file('SWW968+1.p',unknown),
[] ).
cnf(121,axiom,
( ~ pred_attacker(tuple_client_A_out_10(u))
| pred_attacker(u) ),
file('SWW968+1.p',unknown),
[] ).
cnf(122,axiom,
( ~ pred_attacker(u)
| pred_attacker(tuple_client_A_in_8(u)) ),
file('SWW968+1.p',unknown),
[] ).
cnf(124,axiom,
( ~ pred_attacker(u)
| pred_attacker(tuple_client_A_in_6(u)) ),
file('SWW968+1.p',unknown),
[] ).
cnf(126,axiom,
( ~ pred_attacker(u)
| pred_attacker(tuple_client_A_in_4(u)) ),
file('SWW968+1.p',unknown),
[] ).
cnf(128,axiom,
( ~ pred_attacker(u)
| pred_attacker(tuple_client_A_in_2(u)) ),
file('SWW968+1.p',unknown),
[] ).
cnf(131,axiom,
( ~ pred_attacker(u)
| pred_attacker(constr_cbc_4_get_2_prefixes(u)) ),
file('SWW968+1.p',unknown),
[] ).
cnf(136,axiom,
pred_attacker(tuple_client_A_out_1(name_A,name_B,name_Na(u))),
file('SWW968+1.p',unknown),
[] ).
cnf(138,axiom,
equal(constr_dec(constr_enc(u,v),v),u),
file('SWW968+1.p',unknown),
[] ).
cnf(150,axiom,
( ~ pred_attacker(tuple_client_A_out_1(u,v,w))
| pred_attacker(w) ),
file('SWW968+1.p',unknown),
[] ).
cnf(161,axiom,
equal(constr_cbc_dec_2(constr_cbc_enc_2(u,v,w),w),tuple_2(u,v)),
file('SWW968+1.p',unknown),
[] ).
cnf(164,axiom,
( ~ pred_attacker(u)
| ~ pred_attacker(v)
| pred_attacker(constr_dec(v,u)) ),
file('SWW968+1.p',unknown),
[] ).
cnf(170,axiom,
( ~ pred_attacker(u)
| ~ pred_attacker(v)
| pred_attacker(tuple_2(v,u)) ),
file('SWW968+1.p',unknown),
[] ).
cnf(174,axiom,
equal(constr_cbc_4_get_2_prefixes(constr_cbc_enc_4(u,v,w,x,y)),constr_cbc_enc_2(u,v,y)),
file('SWW968+1.p',unknown),
[] ).
cnf(177,axiom,
( ~ pred_attacker(u)
| ~ pred_attacker(v)
| ~ pred_attacker(w)
| pred_attacker(tuple_server_S_in_1(w,v,u)) ),
file('SWW968+1.p',unknown),
[] ).
cnf(183,axiom,
( ~ pred_attacker(tuple_server_S_in_1(u,v,w))
| pred_attacker(tuple_server_S_out_2(constr_cbc_enc_4(w,v,name_Kab_66(x),constr_cbc_enc_2(name_Kab_66(x),u,name_Kbs),name_Kas))) ),
file('SWW968+1.p',unknown),
[] ).
cnf(189,axiom,
( ~ pred_eq_bitstring_bitstring(tuple_succ(name_Na0x27(u,v,w)),constr_cbc_dec_1(x,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(y,name_Kas))))
| ~ pred_eq_bitstring_bitstring(name_Na(w),constr_tuple_4_get_0x30(constr_cbc_dec_4(v,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_6(y))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_cbc_dec_2(y,name_Kas)))
| ~ pred_eq_bitstring_bitstring(name_B,constr_tuple_4_get_1(constr_cbc_dec_4(v,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_2(v))
| ~ pred_attacker(tuple_client_A_in_4(u))
| ~ pred_attacker(tuple_client_A_in_8(x))
| pred_attacker(tuple_client_A_out_9(name_objective1)) ),
file('SWW968+1.p',unknown),
[] ).
cnf(190,axiom,
( ~ pred_eq_bitstring_bitstring(tuple_succ(name_Na0x27(u,v,w)),constr_cbc_dec_1(x,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(y,name_Kas))))
| ~ pred_eq_bitstring_bitstring(name_Na(w),constr_tuple_4_get_0x30(constr_cbc_dec_4(v,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_6(y))
| ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_cbc_dec_2(y,name_Kas)))
| ~ pred_eq_bitstring_bitstring(name_B,constr_tuple_4_get_1(constr_cbc_dec_4(v,name_Kas)))
| ~ pred_attacker(tuple_client_A_in_2(v))
| ~ pred_attacker(tuple_client_A_in_4(u))
| ~ pred_attacker(tuple_client_A_in_8(x))
| pred_attacker(tuple_client_A_out_10(constr_enc(name_objective2,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(y,name_Kas))))) ),
file('SWW968+1.p',unknown),
[] ).
cnf(195,plain,
( ~ pred_attacker(tuple_client_A_in_8(u))
| ~ pred_attacker(tuple_client_A_in_4(v))
| ~ pred_attacker(tuple_client_A_in_2(w))
| ~ pred_attacker(tuple_client_A_in_6(x))
| pred_attacker(tuple_client_A_out_9(name_objective1)) ),
inference(mrr,[status(thm)],[189,12]),
[iquote('0:MRR:189.0,189.1,189.3,189.4,12.0,12.0,12.0,12.0')] ).
cnf(196,plain,
( ~ pred_attacker(tuple_client_A_in_8(u))
| ~ pred_attacker(tuple_client_A_in_4(v))
| ~ pred_attacker(tuple_client_A_in_2(w))
| ~ pred_attacker(tuple_client_A_in_6(x))
| pred_attacker(tuple_client_A_out_10(constr_enc(name_objective2,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(x,name_Kas))))) ),
inference(mrr,[status(thm)],[190,12]),
[iquote('0:MRR:190.0,190.1,190.3,190.4,12.0,12.0,12.0,12.0')] ).
cnf(197,plain,
( ~ pred_attacker(name_objective2)
| ~ pred_attacker(name_objective1) ),
inference(res,[status(thm),theory(equality)],[170,93]),
[iquote('0:Res:170.2,93.0')] ).
cnf(248,plain,
pred_attacker(name_Na(u)),
inference(res,[status(thm),theory(equality)],[136,150]),
[iquote('0:Res:136.0,150.0')] ).
cnf(273,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(constr_enc(v,u))
| pred_attacker(v) ),
inference(spr,[status(thm),theory(equality)],[138,164]),
[iquote('0:SpR:138.0,164.2')] ).
cnf(286,plain,
( ~ pred_attacker(constr_cbc_enc_4(u,v,w,x,y))
| pred_attacker(constr_cbc_enc_2(u,v,y)) ),
inference(spr,[status(thm),theory(equality)],[174,131]),
[iquote('0:SpR:174.0,131.1')] ).
cnf(347,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(tuple_client_A_in_4(v))
| ~ pred_attacker(tuple_client_A_in_2(w))
| ~ pred_attacker(tuple_client_A_in_6(x))
| pred_attacker(tuple_client_A_out_9(name_objective1)) ),
inference(res,[status(thm),theory(equality)],[122,195]),
[iquote('0:Res:122.1,195.0')] ).
cnf(348,plain,
( ~ pred_attacker(tuple_client_A_in_4(u))
| ~ pred_attacker(tuple_client_A_in_2(v))
| ~ pred_attacker(tuple_client_A_in_6(w))
| pred_attacker(tuple_client_A_out_9(name_objective1)) ),
inference(con,[status(thm)],[347]),
[iquote('0:Con:347.0')] ).
cnf(349,plain,
( ~ pred_attacker(tuple_server_S_in_1(u,v,w))
| pred_attacker(constr_cbc_enc_4(w,v,name_Kab_66(x),constr_cbc_enc_2(name_Kab_66(x),u,name_Kbs),name_Kas)) ),
inference(res,[status(thm),theory(equality)],[183,105]),
[iquote('0:Res:183.1,105.0')] ).
cnf(350,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(tuple_client_A_in_2(v))
| ~ pred_attacker(tuple_client_A_in_6(w))
| pred_attacker(tuple_client_A_out_9(name_objective1)) ),
inference(res,[status(thm),theory(equality)],[126,348]),
[iquote('0:Res:126.1,348.0')] ).
cnf(351,plain,
( ~ pred_attacker(tuple_client_A_in_2(u))
| ~ pred_attacker(tuple_client_A_in_6(v))
| pred_attacker(tuple_client_A_out_9(name_objective1)) ),
inference(con,[status(thm)],[350]),
[iquote('0:Con:350.0')] ).
cnf(352,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(tuple_client_A_in_6(v))
| pred_attacker(tuple_client_A_out_9(name_objective1)) ),
inference(res,[status(thm),theory(equality)],[128,351]),
[iquote('0:Res:128.1,351.0')] ).
cnf(353,plain,
( ~ pred_attacker(tuple_client_A_in_6(u))
| pred_attacker(tuple_client_A_out_9(name_objective1)) ),
inference(con,[status(thm)],[352]),
[iquote('0:Con:352.0')] ).
cnf(354,plain,
( ~ pred_attacker(u)
| pred_attacker(tuple_client_A_out_9(name_objective1)) ),
inference(res,[status(thm),theory(equality)],[124,353]),
[iquote('0:Res:124.1,353.0')] ).
cnf(369,plain,
pred_attacker(tuple_client_A_out_9(name_objective1)),
inference(ems,[status(thm)],[354,248]),
[iquote('0:EmS:354.0,248.0')] ).
cnf(437,plain,
pred_attacker(name_objective1),
inference(res,[status(thm),theory(equality)],[369,113]),
[iquote('0:Res:369.0,113.0')] ).
cnf(438,plain,
~ pred_attacker(name_objective2),
inference(mrr,[status(thm)],[197,437]),
[iquote('0:MRR:197.1,437.0')] ).
cnf(440,plain,
( ~ pred_attacker(tuple_server_S_in_1(u,v,w))
| pred_attacker(constr_cbc_enc_2(w,v,name_Kas)) ),
inference(sor,[status(thm)],[286,349]),
[iquote('0:SoR:286.0,349.1')] ).
cnf(460,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(v)
| ~ pred_attacker(w)
| pred_attacker(constr_cbc_enc_2(u,v,name_Kas)) ),
inference(res,[status(thm),theory(equality)],[177,440]),
[iquote('0:Res:177.3,440.0')] ).
cnf(461,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(v)
| pred_attacker(constr_cbc_enc_2(u,v,name_Kas)) ),
inference(con,[status(thm)],[460]),
[iquote('0:Con:460.2')] ).
cnf(569,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(tuple_client_A_in_4(v))
| ~ pred_attacker(tuple_client_A_in_2(w))
| ~ pred_attacker(tuple_client_A_in_6(x))
| pred_attacker(tuple_client_A_out_10(constr_enc(name_objective2,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(x,name_Kas))))) ),
inference(res,[status(thm),theory(equality)],[122,196]),
[iquote('0:Res:122.1,196.0')] ).
cnf(570,plain,
( ~ pred_attacker(tuple_client_A_in_4(u))
| ~ pred_attacker(tuple_client_A_in_2(v))
| ~ pred_attacker(tuple_client_A_in_6(w))
| pred_attacker(tuple_client_A_out_10(constr_enc(name_objective2,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(w,name_Kas))))) ),
inference(con,[status(thm)],[569]),
[iquote('0:Con:569.0')] ).
cnf(662,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(tuple_client_A_in_2(v))
| ~ pred_attacker(tuple_client_A_in_6(w))
| pred_attacker(tuple_client_A_out_10(constr_enc(name_objective2,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(w,name_Kas))))) ),
inference(res,[status(thm),theory(equality)],[126,570]),
[iquote('0:Res:126.1,570.0')] ).
cnf(663,plain,
( ~ pred_attacker(tuple_client_A_in_2(u))
| ~ pred_attacker(tuple_client_A_in_6(v))
| pred_attacker(tuple_client_A_out_10(constr_enc(name_objective2,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(v,name_Kas))))) ),
inference(con,[status(thm)],[662]),
[iquote('0:Con:662.0')] ).
cnf(774,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(tuple_client_A_in_6(v))
| pred_attacker(tuple_client_A_out_10(constr_enc(name_objective2,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(v,name_Kas))))) ),
inference(res,[status(thm),theory(equality)],[128,663]),
[iquote('0:Res:128.1,663.0')] ).
cnf(775,plain,
( ~ pred_attacker(tuple_client_A_in_6(u))
| pred_attacker(tuple_client_A_out_10(constr_enc(name_objective2,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(u,name_Kas))))) ),
inference(con,[status(thm)],[774]),
[iquote('0:Con:774.0')] ).
cnf(777,plain,
( ~ pred_attacker(tuple_client_A_in_6(u))
| pred_attacker(constr_enc(name_objective2,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(u,name_Kas)))) ),
inference(res,[status(thm),theory(equality)],[775,121]),
[iquote('0:Res:775.1,121.0')] ).
cnf(783,plain,
( ~ pred_attacker(tuple_client_A_in_6(constr_cbc_enc_2(u,v,name_Kas)))
| pred_attacker(constr_enc(name_objective2,constr_tuple_2_get_0x30_bitstring(tuple_2(u,v)))) ),
inference(spr,[status(thm),theory(equality)],[161,777]),
[iquote('0:SpR:161.0,777.1')] ).
cnf(785,plain,
( ~ pred_attacker(tuple_client_A_in_6(constr_cbc_enc_2(u,v,name_Kas)))
| pred_attacker(constr_enc(name_objective2,u)) ),
inference(rew,[status(thm),theory(equality)],[94,783]),
[iquote('0:Rew:94.0,783.1')] ).
cnf(792,plain,
( ~ pred_attacker(constr_cbc_enc_2(u,v,name_Kas))
| pred_attacker(constr_enc(name_objective2,u)) ),
inference(res,[status(thm),theory(equality)],[124,785]),
[iquote('0:Res:124.1,785.0')] ).
cnf(794,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(v)
| pred_attacker(constr_enc(name_objective2,v)) ),
inference(sor,[status(thm)],[792,461]),
[iquote('0:SoR:792.0,461.2')] ).
cnf(795,plain,
( ~ pred_attacker(u)
| pred_attacker(constr_enc(name_objective2,u)) ),
inference(con,[status(thm)],[794]),
[iquote('0:Con:794.0')] ).
cnf(797,plain,
( ~ pred_attacker(u)
| ~ pred_attacker(u)
| pred_attacker(name_objective2) ),
inference(sor,[status(thm)],[273,795]),
[iquote('0:SoR:273.1,795.1')] ).
cnf(798,plain,
( ~ pred_attacker(u)
| pred_attacker(name_objective2) ),
inference(obv,[status(thm),theory(equality)],[797]),
[iquote('0:Obv:797.0')] ).
cnf(799,plain,
~ pred_attacker(u),
inference(mrr,[status(thm)],[798,438]),
[iquote('0:MRR:798.1,438.0')] ).
cnf(800,plain,
$false,
inference(unc,[status(thm)],[799,437]),
[iquote('0:UnC:799.0,437.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.14 % Problem : SWW968+1 : TPTP v8.1.0. Released v7.4.0.
% 0.08/0.14 % Command : run_spass %d %s
% 0.14/0.36 % Computer : n029.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 600
% 0.14/0.36 % DateTime : Mon Jun 6 09:31:04 EDT 2022
% 0.14/0.36 % CPUTime :
% 0.38/0.54
% 0.38/0.54 SPASS V 3.9
% 0.38/0.54 SPASS beiseite: Proof found.
% 0.38/0.54 % SZS status Theorem
% 0.38/0.54 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.38/0.54 SPASS derived 459 clauses, backtracked 0 clauses, performed 0 splits and kept 287 clauses.
% 0.38/0.54 SPASS allocated 98242 KBytes.
% 0.38/0.54 SPASS spent 0:00:00.17 on the problem.
% 0.38/0.54 0:00:00.04 for the input.
% 0.38/0.54 0:00:00.04 for the FLOTTER CNF translation.
% 0.38/0.54 0:00:00.01 for inferences.
% 0.38/0.54 0:00:00.00 for the backtracking.
% 0.38/0.54 0:00:00.04 for the reduction.
% 0.38/0.54
% 0.38/0.54
% 0.38/0.54 Here is a proof with depth 8, length 58 :
% 0.38/0.54 % SZS output start Refutation
% See solution above
% 0.38/0.54 Formulae used in the proof : ax95 co0 ax91 ax106 ax121 ax129 ax134 ax136 ax138 ax140 ax151 ax181 ax88 ax133 ax80 ax113 ax170 ax83 ax107 ax188 ax185 ax186
% 0.38/0.54
%------------------------------------------------------------------------------