TSTP Solution File: SWW957+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWW957+1 : TPTP v8.1.0. Released v7.4.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n018.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.18s 0.47s
% Output : Refutation 0.18s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 17
% Syntax : Number of clauses : 41 ( 23 unt; 0 nHn; 41 RR)
% Number of literals : 61 ( 0 equ; 24 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 17 ( 17 usr; 8 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(3,axiom,
pred_attacker(constr_ZERO),
file('SWW957+1.p',unknown),
[] ).
cnf(10,axiom,
~ pred_attacker(name_objective),
file('SWW957+1.p',unknown),
[] ).
cnf(58,axiom,
equal(constr_xor(u,u),constr_ZERO),
file('SWW957+1.p',unknown),
[] ).
cnf(59,axiom,
equal(constr_xor(u,constr_ZERO),u),
file('SWW957+1.p',unknown),
[] ).
cnf(60,axiom,
( ~ pred_attacker(u)
| pred_attacker(constr_split(u)) ),
file('SWW957+1.p',unknown),
[] ).
cnf(61,axiom,
( ~ pred_attacker(u)
| pred_attacker(tuple_enc_oracle_in_1(u)) ),
file('SWW957+1.p',unknown),
[] ).
cnf(64,axiom,
equal(constr_xor(u,v),constr_xor(v,u)),
file('SWW957+1.p',unknown),
[] ).
cnf(66,axiom,
( ~ pred_attacker(tuple_enc_oracle_out_2(u,v))
| pred_attacker(v) ),
file('SWW957+1.p',unknown),
[] ).
cnf(68,axiom,
( ~ pred_attacker(tuple_B_out_1(u,v))
| pred_attacker(v) ),
file('SWW957+1.p',unknown),
[] ).
cnf(69,axiom,
( ~ pred_attacker(tuple_2(u,v))
| pred_attacker(u) ),
file('SWW957+1.p',unknown),
[] ).
cnf(71,axiom,
equal(constr_split(constr_concat(u,v)),tuple_2(u,v)),
file('SWW957+1.p',unknown),
[] ).
cnf(74,axiom,
equal(constr_xor(constr_C(u),constr_C(v)),constr_C(constr_xor(u,v))),
file('SWW957+1.p',unknown),
[] ).
cnf(75,axiom,
( ~ pred_attacker(u)
| ~ pred_attacker(v)
| pred_attacker(constr_xor(v,u)) ),
file('SWW957+1.p',unknown),
[] ).
cnf(81,axiom,
equal(constr_xor(constr_xor(u,v),w),constr_xor(u,constr_xor(v,w))),
file('SWW957+1.p',unknown),
[] ).
cnf(82,axiom,
pred_attacker(tuple_B_out_1(name_v,constr_xor(constr_concat(name_objective,constr_C(name_objective)),constr_RC4(name_v,name_Kab)))),
file('SWW957+1.p',unknown),
[] ).
cnf(83,axiom,
equal(constr_xor(constr_concat(u,v),constr_concat(w,x)),constr_concat(constr_xor(u,w),constr_xor(v,x))),
file('SWW957+1.p',unknown),
[] ).
cnf(84,axiom,
( ~ pred_attacker(tuple_enc_oracle_in_1(u))
| pred_attacker(tuple_enc_oracle_out_2(name_v,constr_xor(constr_concat(u,constr_C(u)),constr_RC4(name_v,name_Kab)))) ),
file('SWW957+1.p',unknown),
[] ).
cnf(85,plain,
pred_attacker(tuple_B_out_1(name_v,constr_xor(constr_RC4(name_v,name_Kab),constr_concat(name_objective,constr_C(name_objective))))),
inference(rew,[status(thm),theory(equality)],[64,82]),
[iquote('0:Rew:64.0,82.0')] ).
cnf(86,plain,
( ~ pred_attacker(tuple_enc_oracle_in_1(u))
| pred_attacker(tuple_enc_oracle_out_2(name_v,constr_xor(constr_RC4(name_v,name_Kab),constr_concat(u,constr_C(u))))) ),
inference(rew,[status(thm),theory(equality)],[64,84]),
[iquote('0:Rew:64.0,84.1')] ).
cnf(89,plain,
~ pred_attacker(tuple_2(name_objective,u)),
inference(res,[status(thm),theory(equality)],[69,10]),
[iquote('0:Res:69.1,10.0')] ).
cnf(100,plain,
equal(constr_xor(constr_ZERO,u),u),
inference(spr,[status(thm),theory(equality)],[64,59]),
[iquote('0:SpR:64.0,59.0')] ).
cnf(108,plain,
( ~ pred_attacker(constr_concat(u,v))
| pred_attacker(tuple_2(u,v)) ),
inference(spr,[status(thm),theory(equality)],[71,60]),
[iquote('0:SpR:71.0,60.1')] ).
cnf(119,plain,
equal(constr_C(constr_xor(u,u)),constr_ZERO),
inference(spr,[status(thm),theory(equality)],[74,58]),
[iquote('0:SpR:74.0,58.0')] ).
cnf(123,plain,
equal(constr_C(constr_ZERO),constr_ZERO),
inference(rew,[status(thm),theory(equality)],[58,119]),
[iquote('0:Rew:58.0,119.0')] ).
cnf(196,plain,
pred_attacker(constr_xor(constr_RC4(name_v,name_Kab),constr_concat(name_objective,constr_C(name_objective)))),
inference(res,[status(thm),theory(equality)],[85,68]),
[iquote('0:Res:85.0,68.0')] ).
cnf(249,plain,
equal(constr_xor(u,constr_xor(u,v)),constr_xor(constr_ZERO,v)),
inference(spr,[status(thm),theory(equality)],[58,81]),
[iquote('0:SpR:58.0,81.0')] ).
cnf(256,plain,
equal(constr_xor(u,constr_xor(u,v)),v),
inference(rew,[status(thm),theory(equality)],[100,249]),
[iquote('0:Rew:100.0,249.0')] ).
cnf(263,plain,
( ~ pred_attacker(constr_xor(u,v))
| ~ pred_attacker(u)
| pred_attacker(v) ),
inference(spr,[status(thm),theory(equality)],[256,75]),
[iquote('0:SpR:256.0,75.2')] ).
cnf(300,plain,
( ~ pred_attacker(constr_RC4(name_v,name_Kab))
| pred_attacker(constr_concat(name_objective,constr_C(name_objective))) ),
inference(sor,[status(thm)],[263,196]),
[iquote('0:SoR:263.0,196.0')] ).
cnf(306,plain,
( ~ pred_attacker(tuple_enc_oracle_in_1(constr_ZERO))
| pred_attacker(tuple_enc_oracle_out_2(name_v,constr_xor(constr_RC4(name_v,name_Kab),constr_concat(constr_ZERO,constr_ZERO)))) ),
inference(spr,[status(thm),theory(equality)],[123,86]),
[iquote('0:SpR:123.0,86.1')] ).
cnf(311,plain,
( ~ pred_attacker(tuple_enc_oracle_in_1(constr_ZERO))
| pred_attacker(tuple_enc_oracle_out_2(name_v,constr_xor(constr_concat(constr_ZERO,constr_ZERO),constr_RC4(name_v,name_Kab)))) ),
inference(rew,[status(thm),theory(equality)],[64,306]),
[iquote('0:Rew:64.0,306.1')] ).
cnf(328,plain,
equal(constr_concat(constr_xor(u,u),constr_xor(v,v)),constr_ZERO),
inference(spr,[status(thm),theory(equality)],[83,58]),
[iquote('0:SpR:83.0,58.0')] ).
cnf(341,plain,
equal(constr_concat(constr_ZERO,constr_ZERO),constr_ZERO),
inference(rew,[status(thm),theory(equality)],[58,328]),
[iquote('0:Rew:58.0,328.0,58.0,328.0')] ).
cnf(342,plain,
( ~ pred_attacker(tuple_enc_oracle_in_1(constr_ZERO))
| pred_attacker(tuple_enc_oracle_out_2(name_v,constr_xor(constr_ZERO,constr_RC4(name_v,name_Kab)))) ),
inference(rew,[status(thm),theory(equality)],[341,311]),
[iquote('0:Rew:341.0,311.1')] ).
cnf(343,plain,
( ~ pred_attacker(tuple_enc_oracle_in_1(constr_ZERO))
| pred_attacker(tuple_enc_oracle_out_2(name_v,constr_RC4(name_v,name_Kab))) ),
inference(rew,[status(thm),theory(equality)],[100,342]),
[iquote('0:Rew:100.0,342.1')] ).
cnf(365,plain,
( ~ pred_attacker(tuple_enc_oracle_in_1(constr_ZERO))
| pred_attacker(constr_RC4(name_v,name_Kab)) ),
inference(res,[status(thm),theory(equality)],[343,66]),
[iquote('0:Res:343.1,66.0')] ).
cnf(366,plain,
( ~ pred_attacker(tuple_enc_oracle_in_1(constr_ZERO))
| pred_attacker(constr_concat(name_objective,constr_C(name_objective))) ),
inference(sor,[status(thm)],[300,365]),
[iquote('0:SoR:300.0,365.1')] ).
cnf(468,plain,
( ~ pred_attacker(tuple_enc_oracle_in_1(constr_ZERO))
| pred_attacker(tuple_2(name_objective,constr_C(name_objective))) ),
inference(sor,[status(thm)],[108,366]),
[iquote('0:SoR:108.0,366.1')] ).
cnf(470,plain,
~ pred_attacker(tuple_enc_oracle_in_1(constr_ZERO)),
inference(mrr,[status(thm)],[468,89]),
[iquote('0:MRR:468.1,89.0')] ).
cnf(471,plain,
~ pred_attacker(constr_ZERO),
inference(res,[status(thm),theory(equality)],[61,470]),
[iquote('0:Res:61.1,470.0')] ).
cnf(472,plain,
$false,
inference(ssi,[status(thm)],[471,3]),
[iquote('0:SSi:471.0,3.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11 % Problem : SWW957+1 : TPTP v8.1.0. Released v7.4.0.
% 0.06/0.12 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n018.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Sun Jun 5 22:48:04 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.18/0.47
% 0.18/0.47 SPASS V 3.9
% 0.18/0.47 SPASS beiseite: Proof found.
% 0.18/0.47 % SZS status Theorem
% 0.18/0.47 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.18/0.47 SPASS derived 271 clauses, backtracked 0 clauses, performed 0 splits and kept 161 clauses.
% 0.18/0.47 SPASS allocated 97999 KBytes.
% 0.18/0.47 SPASS spent 0:00:00.12 on the problem.
% 0.18/0.47 0:00:00.04 for the input.
% 0.18/0.47 0:00:00.03 for the FLOTTER CNF translation.
% 0.18/0.47 0:00:00.01 for inferences.
% 0.18/0.47 0:00:00.00 for the backtracking.
% 0.18/0.47 0:00:00.03 for the reduction.
% 0.18/0.47
% 0.18/0.47
% 0.18/0.47 Here is a proof with depth 6, length 41 :
% 0.18/0.47 % SZS output start Refutation
% See solution above
% 0.18/0.47 Formulae used in the proof : ax62 co0 ax48 ax49 ax54 ax59 ax50 ax58 ax72 ax74 ax45 ax47 ax52 ax51 ax82 ax46 ax81
% 0.18/0.47
%------------------------------------------------------------------------------