TSTP Solution File: SWV234+2 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWV234+2 : TPTP v8.1.0. Released v3.2.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n007.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 : Wed Jul 20 21:41:43 EDT 2022
% Result : Theorem 107.13s 107.38s
% Output : Refutation 107.13s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 12
% Syntax : Number of clauses : 34 ( 25 unt; 0 nHn; 34 RR)
% Number of literals : 53 ( 0 equ; 21 neg)
% Maximal clause size : 4 ( 1 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 14 ( 14 usr; 11 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(2,axiom,
public(data),
file('SWV234+2.p',unknown),
[] ).
cnf(6,axiom,
public(a),
file('SWV234+2.p',unknown),
[] ).
cnf(7,axiom,
~ public(enc(pp,a)),
file('SWV234+2.p',unknown),
[] ).
cnf(8,axiom,
equal(xor__dfg(u,u),z__dfg),
file('SWV234+2.p',unknown),
[] ).
cnf(9,axiom,
equal(xor__dfg(u,z__dfg),u),
file('SWV234+2.p',unknown),
[] ).
cnf(11,axiom,
public(enc(xor__dfg(kek,pin),pp)),
file('SWV234+2.p',unknown),
[] ).
cnf(12,axiom,
equal(xor__dfg(u,v),xor__dfg(v,u)),
file('SWV234+2.p',unknown),
[] ).
cnf(13,axiom,
equal(enc(u,enc(inv(u),v)),v),
file('SWV234+2.p',unknown),
[] ).
cnf(17,axiom,
public(enc(xor__dfg(km,imp),xor__dfg(kek,xor__dfg(pin,data)))),
file('SWV234+2.p',unknown),
[] ).
cnf(19,axiom,
equal(xor__dfg(xor__dfg(u,v),w),xor__dfg(u,xor__dfg(v,w))),
file('SWV234+2.p',unknown),
[] ).
cnf(20,axiom,
( ~ public(u)
| ~ public(v)
| public(enc(enc(inv(xor__dfg(data,km)),v),u)) ),
file('SWV234+2.p',unknown),
[] ).
cnf(22,axiom,
( ~ public(u)
| ~ public(enc(xor__dfg(v,u),w))
| ~ public(enc(xor__dfg(km,imp),v))
| public(enc(xor__dfg(km,u),w)) ),
file('SWV234+2.p',unknown),
[] ).
cnf(23,plain,
public(enc(xor__dfg(pin,kek),pp)),
inference(rew,[status(thm),theory(equality)],[12,11]),
[iquote('0:Rew:12.0,11.0')] ).
cnf(24,plain,
public(enc(xor__dfg(km,imp),xor__dfg(kek,xor__dfg(data,pin)))),
inference(rew,[status(thm),theory(equality)],[12,17]),
[iquote('0:Rew:12.0,17.0')] ).
cnf(30,plain,
equal(xor__dfg(z__dfg,u),u),
inference(spr,[status(thm),theory(equality)],[12,9]),
[iquote('0:SpR:12.0,9.0')] ).
cnf(43,plain,
equal(enc(inv(inv(u)),v),enc(u,v)),
inference(spr,[status(thm),theory(equality)],[13]),
[iquote('0:SpR:13.0,13.0')] ).
cnf(45,plain,
equal(enc(inv(u),enc(u,v)),v),
inference(spr,[status(thm),theory(equality)],[43,13]),
[iquote('0:SpR:43.0,13.0')] ).
cnf(79,plain,
equal(xor__dfg(u,xor__dfg(v,w)),xor__dfg(w,xor__dfg(u,v))),
inference(spr,[status(thm),theory(equality)],[19,12]),
[iquote('0:SpR:19.0,12.0')] ).
cnf(85,plain,
equal(xor__dfg(u,xor__dfg(u,v)),xor__dfg(z__dfg,v)),
inference(spr,[status(thm),theory(equality)],[8,19]),
[iquote('0:SpR:8.0,19.0')] ).
cnf(91,plain,
equal(xor__dfg(u,xor__dfg(u,v)),v),
inference(rew,[status(thm),theory(equality)],[30,85]),
[iquote('0:Rew:30.0,85.0')] ).
cnf(92,plain,
public(enc(xor__dfg(km,imp),xor__dfg(pin,xor__dfg(kek,data)))),
inference(rew,[status(thm),theory(equality)],[79,24]),
[iquote('0:Rew:79.0,24.0')] ).
cnf(94,plain,
public(enc(xor__dfg(km,imp),xor__dfg(pin,xor__dfg(data,kek)))),
inference(rew,[status(thm),theory(equality)],[12,92]),
[iquote('0:Rew:12.0,92.0')] ).
cnf(95,plain,
public(enc(xor__dfg(km,imp),xor__dfg(data,xor__dfg(kek,pin)))),
inference(rew,[status(thm),theory(equality)],[79,94]),
[iquote('0:Rew:79.0,94.0')] ).
cnf(96,plain,
public(enc(xor__dfg(km,imp),xor__dfg(data,xor__dfg(pin,kek)))),
inference(rew,[status(thm),theory(equality)],[12,95]),
[iquote('0:Rew:12.0,95.0')] ).
cnf(146,plain,
( ~ public(u)
| ~ public(enc(xor__dfg(data,km),v))
| public(enc(v,u)) ),
inference(spr,[status(thm),theory(equality)],[45,20]),
[iquote('0:SpR:45.0,20.2')] ).
cnf(354,plain,
( ~ public(u)
| ~ public(enc(xor__dfg(u,v),w))
| ~ public(enc(xor__dfg(km,imp),v))
| public(enc(xor__dfg(km,u),w)) ),
inference(spl,[status(thm),theory(equality)],[12,22]),
[iquote('0:SpL:12.0,22.1')] ).
cnf(9624,plain,
( ~ public(u)
| ~ public(enc(v,w))
| ~ public(enc(xor__dfg(km,imp),xor__dfg(u,v)))
| public(enc(xor__dfg(km,u),w)) ),
inference(spl,[status(thm),theory(equality)],[91,354]),
[iquote('0:SpL:91.0,354.1')] ).
cnf(33587,plain,
( ~ public(data)
| ~ public(enc(xor__dfg(pin,kek),u))
| public(enc(xor__dfg(km,data),u)) ),
inference(res,[status(thm),theory(equality)],[96,9624]),
[iquote('0:Res:96.0,9624.2')] ).
cnf(33593,plain,
( ~ public(data)
| ~ public(enc(xor__dfg(pin,kek),u))
| public(enc(xor__dfg(data,km),u)) ),
inference(rew,[status(thm),theory(equality)],[12,33587]),
[iquote('0:Rew:12.0,33587.2')] ).
cnf(33594,plain,
( ~ public(enc(xor__dfg(pin,kek),u))
| public(enc(xor__dfg(data,km),u)) ),
inference(ssi,[status(thm)],[33593,2]),
[iquote('0:SSi:33593.0,2.0')] ).
cnf(33598,plain,
public(enc(xor__dfg(data,km),pp)),
inference(res,[status(thm),theory(equality)],[23,33594]),
[iquote('0:Res:23.0,33594.0')] ).
cnf(33602,plain,
( ~ public(u)
| public(enc(pp,u)) ),
inference(sor,[status(thm)],[146,33598]),
[iquote('0:SoR:146.1,33598.0')] ).
cnf(33627,plain,
~ public(a),
inference(res,[status(thm),theory(equality)],[33602,7]),
[iquote('0:Res:33602.1,7.0')] ).
cnf(33628,plain,
$false,
inference(ssi,[status(thm)],[33627,6]),
[iquote('0:SSi:33627.0,6.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SWV234+2 : TPTP v8.1.0. Released v3.2.0.
% 0.03/0.13 % Command : run_spass %d %s
% 0.13/0.34 % Computer : n007.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Wed Jun 15 00:41:40 EDT 2022
% 0.13/0.34 % CPUTime :
% 107.13/107.38
% 107.13/107.38 SPASS V 3.9
% 107.13/107.38 SPASS beiseite: Proof found.
% 107.13/107.38 % SZS status Theorem
% 107.13/107.38 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 107.13/107.38 SPASS derived 21004 clauses, backtracked 0 clauses, performed 0 splits and kept 4371 clauses.
% 107.13/107.38 SPASS allocated 123420 KBytes.
% 107.13/107.38 SPASS spent 0:1:46.78 on the problem.
% 107.13/107.38 0:00:00.04 for the input.
% 107.13/107.38 0:00:00.03 for the FLOTTER CNF translation.
% 107.13/107.38 0:00:00.24 for inferences.
% 107.13/107.38 0:00:00.00 for the backtracking.
% 107.13/107.38 0:1:46.43 for the reduction.
% 107.13/107.38
% 107.13/107.38
% 107.13/107.38 Here is a proof with depth 6, length 34 :
% 107.13/107.38 % SZS output start Refutation
% See solution above
% 107.13/107.38 Formulae used in the proof : initial_knowledge2 initial_knowledge8 co1 xor_self_cancel xor_zero initial_knowledge5 xor_commutes encrypt_decrypt_cancel initial_knowledge9 xor_assosciative encrypt_data_cmd key_import_cmd
% 107.13/107.38
%------------------------------------------------------------------------------