TSTP Solution File: SWV233+1 by SPASS---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SPASS---3.9
% Problem  : SWV233+1 : TPTP v8.1.0. Released v3.2.0.
% Transfm  : none
% Format   : tptp
% Command  : run_spass %d %s

% Computer : n012.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:42 EDT 2022

% Result   : Theorem 0.19s 0.55s
% Output   : Refutation 0.19s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   30
%            Number of leaves      :   21
% Syntax   : Number of clauses     :   98 (  23 unt;   0 nHn;  98 RR)
%            Number of literals    :  293 (   0 equ; 218 neg)
%            Maximal clause size   :    6 (   2 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of predicates  :    3 (   2 usr;   1 prp; 0-2 aty)
%            Number of functors    :   24 (  24 usr;  12 con; 0-2 aty)
%            Number of variables   :    0 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(1,axiom,
    knows(k_ca),
    file('SWV233+1.p',unknown),
    [] ).

cnf(2,axiom,
    knows(k_a),
    file('SWV233+1.p',unknown),
    [] ).

cnf(3,axiom,
    ~ knows(secret),
    file('SWV233+1.p',unknown),
    [] ).

cnf(4,axiom,
    knows(inverse(k_a)),
    file('SWV233+1.p',unknown),
    [] ).

cnf(5,axiom,
    equal(head(u),first(u)),
    file('SWV233+1.p',unknown),
    [] ).

cnf(6,axiom,
    ( ~ knows(u)
    | knows(head(u)) ),
    file('SWV233+1.p',unknown),
    [] ).

cnf(7,axiom,
    ( ~ knows(u)
    | knows(tail(u)) ),
    file('SWV233+1.p',unknown),
    [] ).

cnf(9,axiom,
    equal(head(concatenate(u,v)),u),
    file('SWV233+1.p',unknown),
    [] ).

cnf(10,axiom,
    equal(tail(concatenate(u,v)),v),
    file('SWV233+1.p',unknown),
    [] ).

cnf(11,axiom,
    equal(head(tail(u)),second(u)),
    file('SWV233+1.p',unknown),
    [] ).

cnf(16,axiom,
    equal(decrypt(encrypt(u,v),inverse(v)),u),
    file('SWV233+1.p',unknown),
    [] ).

cnf(17,axiom,
    equal(extract(sign(u,inverse(v)),v),u),
    file('SWV233+1.p',unknown),
    [] ).

cnf(19,axiom,
    ( ~ knows(u)
    | ~ knows(symmetric_encrypt(v,u))
    | knows(v) ),
    file('SWV233+1.p',unknown),
    [] ).

cnf(20,axiom,
    ( ~ knows(u)
    | ~ knows(v)
    | knows(concatenate(v,u)) ),
    file('SWV233+1.p',unknown),
    [] ).

cnf(21,axiom,
    ( ~ knows(u)
    | ~ knows(v)
    | knows(encrypt(v,u)) ),
    file('SWV233+1.p',unknown),
    [] ).

cnf(23,axiom,
    ( ~ knows(u)
    | ~ knows(v)
    | knows(decrypt(v,u)) ),
    file('SWV233+1.p',unknown),
    [] ).

cnf(25,axiom,
    ( ~ knows(u)
    | ~ knows(v)
    | knows(extract(v,u)) ),
    file('SWV233+1.p',unknown),
    [] ).

cnf(26,axiom,
    ( ~ knows(u)
    | ~ knows(v)
    | knows(sign(v,u)) ),
    file('SWV233+1.p',unknown),
    [] ).

cnf(30,axiom,
    knows(concatenate(n,concatenate(k_c,sign(concatenate(c,concatenate(k_c,eol)),inverse(k_c))))),
    file('SWV233+1.p',unknown),
    [] ).

cnf(31,axiom,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ knows(w)
    | ~ equal(second(extract(w,v)),v)
    | knows(concatenate(encrypt(sign(concatenate(kgen(v),concatenate(u,eol)),inverse(k_s)),v),sign(concatenate(s,concatenate(k_s,eol)),inverse(k_ca)))) ),
    file('SWV233+1.p',unknown),
    [] ).

cnf(32,axiom,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ equal(first(extract(v,k_ca)),s)
    | ~ equal(second(extract(decrypt(u,inverse(k_c)),second(extract(v,k_ca)))),n)
    | knows(symmetric_encrypt(secret,first(extract(decrypt(u,inverse(k_c)),second(extract(v,k_ca)))))) ),
    file('SWV233+1.p',unknown),
    [] ).

cnf(33,plain,
    equal(first(tail(u)),second(u)),
    inference(rew,[status(thm),theory(equality)],[5,11]),
    [iquote('0:Rew:5.0,11.0')] ).

cnf(34,plain,
    equal(first(concatenate(u,v)),u),
    inference(rew,[status(thm),theory(equality)],[5,9]),
    [iquote('0:Rew:5.0,9.0')] ).

cnf(35,plain,
    ( ~ knows(u)
    | knows(first(u)) ),
    inference(rew,[status(thm),theory(equality)],[5,6]),
    [iquote('0:Rew:5.0,6.1')] ).

cnf(41,plain,
    ( ~ knows(u)
    | ~ knows(symmetric_encrypt(secret,u)) ),
    inference(res,[status(thm),theory(equality)],[19,3]),
    [iquote('0:Res:19.2,3.0')] ).

cnf(47,plain,
    ( ~ knows(tail(u))
    | knows(second(u)) ),
    inference(spr,[status(thm),theory(equality)],[33,35]),
    [iquote('0:SpR:33.0,35.1')] ).

cnf(48,plain,
    equal(second(concatenate(u,v)),first(v)),
    inference(spr,[status(thm),theory(equality)],[10,33]),
    [iquote('0:SpR:10.0,33.0')] ).

cnf(51,plain,
    ( ~ knows(concatenate(u,v))
    | knows(v) ),
    inference(spr,[status(thm),theory(equality)],[10,7]),
    [iquote('0:SpR:10.0,7.1')] ).

cnf(53,plain,
    ( ~ knows(concatenate(u,v))
    | knows(u) ),
    inference(spr,[status(thm),theory(equality)],[34,35]),
    [iquote('0:SpR:34.0,35.1')] ).

cnf(55,plain,
    ( ~ knows(u)
    | knows(second(u)) ),
    inference(sor,[status(thm)],[47,7]),
    [iquote('0:SoR:47.0,7.1')] ).

cnf(60,plain,
    ( ~ knows(concatenate(u,v))
    | knows(first(v)) ),
    inference(spr,[status(thm),theory(equality)],[48,55]),
    [iquote('0:SpR:48.0,55.1')] ).

cnf(70,plain,
    ( ~ knows(u)
    | ~ knows(sign(v,inverse(u)))
    | knows(v) ),
    inference(spr,[status(thm),theory(equality)],[17,25]),
    [iquote('0:SpR:17.0,25.2')] ).

cnf(74,plain,
    ( ~ knows(inverse(u))
    | ~ knows(encrypt(v,u))
    | knows(v) ),
    inference(spr,[status(thm),theory(equality)],[16,23]),
    [iquote('0:SpR:16.0,23.2')] ).

cnf(98,plain,
    ( ~ knows(encrypt(u,k_a))
    | knows(u) ),
    inference(sor,[status(thm)],[74,4]),
    [iquote('0:SoR:74.0,4.0')] ).

cnf(102,plain,
    knows(first(concatenate(k_c,sign(concatenate(c,concatenate(k_c,eol)),inverse(k_c))))),
    inference(sor,[status(thm)],[60,30]),
    [iquote('0:SoR:60.0,30.0')] ).

cnf(103,plain,
    knows(n),
    inference(sor,[status(thm)],[53,30]),
    [iquote('0:SoR:53.0,30.0')] ).

cnf(104,plain,
    knows(concatenate(k_c,sign(concatenate(c,concatenate(k_c,eol)),inverse(k_c)))),
    inference(sor,[status(thm)],[51,30]),
    [iquote('0:SoR:51.0,30.0')] ).

cnf(109,plain,
    knows(k_c),
    inference(rew,[status(thm),theory(equality)],[34,102]),
    [iquote('0:Rew:34.0,102.0')] ).

cnf(113,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ knows(w)
    | ~ equal(second(extract(u,v)),v)
    | knows(encrypt(sign(concatenate(kgen(v),concatenate(w,eol)),inverse(k_s)),v)) ),
    inference(sor,[status(thm)],[53,31]),
    [iquote('0:SoR:53.0,31.4')] ).

cnf(114,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ knows(w)
    | ~ equal(second(extract(u,v)),v)
    | knows(sign(concatenate(s,concatenate(k_s,eol)),inverse(k_ca))) ),
    inference(sor,[status(thm)],[51,31]),
    [iquote('0:SoR:51.0,31.4')] ).

cnf(116,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ equal(second(extract(u,v)),v)
    | knows(sign(concatenate(s,concatenate(k_s,eol)),inverse(k_ca))) ),
    inference(con,[status(thm)],[114]),
    [iquote('0:Con:114.2')] ).

cnf(124,plain,
    knows(sign(concatenate(c,concatenate(k_c,eol)),inverse(k_c))),
    inference(sor,[status(thm)],[51,104]),
    [iquote('0:SoR:51.0,104.0')] ).

cnf(142,plain,
    ( ~ knows(encrypt(u,k_c))
    | ~ knows(v)
    | ~ equal(first(extract(v,k_ca)),s)
    | ~ equal(second(extract(decrypt(encrypt(u,k_c),inverse(k_c)),second(extract(v,k_ca)))),n)
    | knows(symmetric_encrypt(secret,first(extract(u,second(extract(v,k_ca)))))) ),
    inference(spr,[status(thm),theory(equality)],[16,32]),
    [iquote('0:SpR:16.0,32.4')] ).

cnf(145,plain,
    ( ~ knows(encrypt(u,k_c))
    | ~ knows(v)
    | ~ equal(first(extract(v,k_ca)),s)
    | ~ equal(second(extract(u,second(extract(v,k_ca)))),n)
    | knows(symmetric_encrypt(secret,first(extract(u,second(extract(v,k_ca)))))) ),
    inference(rew,[status(thm),theory(equality)],[16,142]),
    [iquote('0:Rew:16.0,142.3')] ).

cnf(154,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ knows(k_c)
    | ~ equal(first(extract(u,k_ca)),s)
    | ~ equal(second(extract(v,second(extract(u,k_ca)))),n)
    | knows(symmetric_encrypt(secret,first(extract(v,second(extract(u,k_ca)))))) ),
    inference(sor,[status(thm)],[145,21]),
    [iquote('0:SoR:145.0,21.2')] ).

cnf(155,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ equal(first(extract(u,k_ca)),s)
    | ~ equal(second(extract(v,second(extract(u,k_ca)))),n)
    | knows(symmetric_encrypt(secret,first(extract(v,second(extract(u,k_ca)))))) ),
    inference(ssi,[status(thm)],[154,109]),
    [iquote('0:SSi:154.2,109.0')] ).

cnf(156,plain,
    ( ~ knows(k_ca)
    | ~ knows(u)
    | ~ knows(v)
    | ~ equal(second(extract(v,u)),u)
    | knows(concatenate(s,concatenate(k_s,eol))) ),
    inference(sor,[status(thm)],[70,116]),
    [iquote('0:SoR:70.1,116.3')] ).

cnf(157,plain,
    ( ~ knows(sign(u,inverse(v)))
    | ~ knows(v)
    | ~ equal(second(u),v)
    | knows(sign(concatenate(s,concatenate(k_s,eol)),inverse(k_ca))) ),
    inference(spl,[status(thm),theory(equality)],[17,116]),
    [iquote('0:SpL:17.0,116.2')] ).

cnf(158,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ equal(second(extract(v,u)),u)
    | knows(concatenate(s,concatenate(k_s,eol))) ),
    inference(ssi,[status(thm)],[156,1]),
    [iquote('0:SSi:156.0,1.0')] ).

cnf(161,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ equal(second(extract(u,v)),v)
    | knows(first(concatenate(k_s,eol))) ),
    inference(sor,[status(thm)],[60,158]),
    [iquote('0:SoR:60.0,158.3')] ).

cnf(167,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ equal(second(extract(u,v)),v)
    | knows(k_s) ),
    inference(rew,[status(thm),theory(equality)],[34,161]),
    [iquote('0:Rew:34.0,161.3')] ).

cnf(173,plain,
    ( ~ knows(sign(u,inverse(v)))
    | ~ knows(v)
    | ~ equal(second(u),v)
    | knows(k_s) ),
    inference(spl,[status(thm),theory(equality)],[17,167]),
    [iquote('0:SpL:17.0,167.2')] ).

cnf(190,plain,
    ( ~ knows(k_c)
    | ~ equal(second(concatenate(c,concatenate(k_c,eol))),k_c)
    | knows(k_s) ),
    inference(sor,[status(thm)],[173,124]),
    [iquote('0:SoR:173.0,124.0')] ).

cnf(191,plain,
    ( ~ knows(k_c)
    | ~ equal(k_c,k_c)
    | knows(k_s) ),
    inference(rew,[status(thm),theory(equality)],[34,190,48]),
    [iquote('0:Rew:34.0,190.1,48.0,190.1')] ).

cnf(192,plain,
    ( ~ knows(k_c)
    | knows(k_s) ),
    inference(obv,[status(thm),theory(equality)],[191]),
    [iquote('0:Obv:191.1')] ).

cnf(193,plain,
    knows(k_s),
    inference(ssi,[status(thm)],[192,109]),
    [iquote('0:SSi:192.0,109.0')] ).

cnf(202,plain,
    ( ~ knows(u)
    | ~ knows(k_a)
    | ~ knows(v)
    | ~ equal(second(extract(v,k_a)),k_a)
    | knows(sign(concatenate(kgen(k_a),concatenate(u,eol)),inverse(k_s))) ),
    inference(sor,[status(thm)],[98,113]),
    [iquote('0:SoR:98.0,113.4')] ).

cnf(205,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ equal(second(extract(v,k_a)),k_a)
    | knows(sign(concatenate(kgen(k_a),concatenate(u,eol)),inverse(k_s))) ),
    inference(ssi,[status(thm)],[202,2]),
    [iquote('0:SSi:202.1,2.0')] ).

cnf(231,plain,
    ( ~ knows(k_s)
    | ~ knows(u)
    | ~ knows(v)
    | ~ equal(second(extract(u,k_a)),k_a)
    | knows(concatenate(kgen(k_a),concatenate(v,eol))) ),
    inference(sor,[status(thm)],[70,205]),
    [iquote('0:SoR:70.1,205.3')] ).

cnf(233,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ equal(second(extract(u,k_a)),k_a)
    | knows(concatenate(kgen(k_a),concatenate(v,eol))) ),
    inference(ssi,[status(thm)],[231,193]),
    [iquote('0:SSi:231.0,193.0')] ).

cnf(239,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ knows(first(extract(v,second(extract(u,k_ca)))))
    | ~ equal(first(extract(u,k_ca)),s)
    | ~ equal(second(extract(v,second(extract(u,k_ca)))),n) ),
    inference(res,[status(thm),theory(equality)],[155,41]),
    [iquote('0:Res:155.4,41.1')] ).

cnf(241,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ equal(first(extract(u,k_ca)),s)
    | ~ equal(second(extract(v,second(extract(u,k_ca)))),n) ),
    inference(ssi,[status(thm)],[239,35,25,55,1]),
    [iquote('0:SSi:239.2,35.0,25.2,55.1,25.2,1.1')] ).

cnf(246,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ equal(second(extract(v,k_a)),k_a)
    | knows(concatenate(u,eol)) ),
    inference(sor,[status(thm)],[51,233]),
    [iquote('0:SoR:51.0,233.3')] ).

cnf(298,plain,
    ( ~ knows(k_c)
    | ~ equal(second(concatenate(c,concatenate(k_c,eol))),k_c)
    | knows(sign(concatenate(s,concatenate(k_s,eol)),inverse(k_ca))) ),
    inference(sor,[status(thm)],[157,124]),
    [iquote('0:SoR:157.0,124.0')] ).

cnf(299,plain,
    ( ~ knows(k_c)
    | ~ equal(k_c,k_c)
    | knows(sign(concatenate(s,concatenate(k_s,eol)),inverse(k_ca))) ),
    inference(rew,[status(thm),theory(equality)],[34,298,48]),
    [iquote('0:Rew:34.0,298.1,48.0,298.1')] ).

cnf(300,plain,
    ( ~ knows(k_c)
    | knows(sign(concatenate(s,concatenate(k_s,eol)),inverse(k_ca))) ),
    inference(obv,[status(thm),theory(equality)],[299]),
    [iquote('0:Obv:299.1')] ).

cnf(301,plain,
    knows(sign(concatenate(s,concatenate(k_s,eol)),inverse(k_ca))),
    inference(ssi,[status(thm)],[300,109]),
    [iquote('0:SSi:300.0,109.0')] ).

cnf(312,plain,
    ( ~ knows(sign(u,inverse(k_ca)))
    | ~ knows(v)
    | ~ equal(first(extract(sign(u,inverse(k_ca)),k_ca)),s)
    | ~ equal(second(extract(v,second(u))),n) ),
    inference(spl,[status(thm),theory(equality)],[17,241]),
    [iquote('0:SpL:17.0,241.3')] ).

cnf(314,plain,
    ( ~ knows(sign(u,inverse(k_ca)))
    | ~ knows(v)
    | ~ equal(first(u),s)
    | ~ equal(second(extract(v,second(u))),n) ),
    inference(rew,[status(thm),theory(equality)],[17,312]),
    [iquote('0:Rew:17.0,312.2')] ).

cnf(320,plain,
    ( ~ knows(u)
    | ~ knows(sign(v,inverse(k_a)))
    | ~ equal(second(v),k_a)
    | knows(concatenate(u,eol)) ),
    inference(spl,[status(thm),theory(equality)],[17,246]),
    [iquote('0:SpL:17.0,246.2')] ).

cnf(325,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ knows(inverse(k_a))
    | ~ equal(second(v),k_a)
    | knows(concatenate(u,eol)) ),
    inference(sor,[status(thm)],[320,26]),
    [iquote('0:SoR:320.1,26.2')] ).

cnf(326,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ equal(second(v),k_a)
    | knows(concatenate(u,eol)) ),
    inference(ssi,[status(thm)],[325,4]),
    [iquote('0:SSi:325.2,4.0')] ).

cnf(333,plain,
    ( ~ knows(u)
    | ~ knows(concatenate(v,w))
    | ~ equal(first(w),k_a)
    | knows(concatenate(u,eol)) ),
    inference(spl,[status(thm),theory(equality)],[48,326]),
    [iquote('0:SpL:48.0,326.2')] ).

cnf(438,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ knows(w)
    | ~ equal(first(w),k_a)
    | knows(concatenate(u,eol)) ),
    inference(sor,[status(thm)],[333,20]),
    [iquote('0:SoR:333.1,20.2')] ).

cnf(441,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ equal(first(v),k_a)
    | knows(concatenate(u,eol)) ),
    inference(con,[status(thm)],[438]),
    [iquote('0:Con:438.1')] ).

cnf(489,plain,
    ( ~ knows(u)
    | ~ knows(concatenate(v,w))
    | ~ equal(v,k_a)
    | knows(concatenate(u,eol)) ),
    inference(spl,[status(thm),theory(equality)],[34,441]),
    [iquote('0:SpL:34.0,441.2')] ).

cnf(517,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ knows(w)
    | ~ equal(v,k_a)
    | knows(concatenate(u,eol)) ),
    inference(sor,[status(thm)],[489,20]),
    [iquote('0:SoR:489.1,20.2')] ).

cnf(518,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ equal(v,k_a)
    | knows(concatenate(u,eol)) ),
    inference(con,[status(thm)],[517]),
    [iquote('0:Con:517.2')] ).

cnf(555,plain,
    ( ~ knows(u)
    | ~ equal(first(concatenate(s,concatenate(k_s,eol))),s)
    | ~ equal(second(extract(u,second(concatenate(s,concatenate(k_s,eol))))),n) ),
    inference(sor,[status(thm)],[314,301]),
    [iquote('0:SoR:314.0,301.0')] ).

cnf(556,plain,
    ( ~ knows(u)
    | ~ equal(s,s)
    | ~ equal(second(extract(u,k_s)),n) ),
    inference(rew,[status(thm),theory(equality)],[34,555,48]),
    [iquote('0:Rew:34.0,555.2,48.0,555.2,34.0,555.1')] ).

cnf(557,plain,
    ( ~ knows(u)
    | ~ equal(second(extract(u,k_s)),n) ),
    inference(obv,[status(thm),theory(equality)],[556]),
    [iquote('0:Obv:556.1')] ).

cnf(558,plain,
    ( ~ knows(sign(u,inverse(k_s)))
    | ~ equal(second(u),n) ),
    inference(spl,[status(thm),theory(equality)],[17,557]),
    [iquote('0:SpL:17.0,557.1')] ).

cnf(561,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ equal(second(concatenate(kgen(k_a),concatenate(v,eol))),n)
    | ~ equal(second(extract(u,k_a)),k_a) ),
    inference(sor,[status(thm)],[558,205]),
    [iquote('0:SoR:558.0,205.3')] ).

cnf(563,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ equal(v,n)
    | ~ equal(second(extract(u,k_a)),k_a) ),
    inference(rew,[status(thm),theory(equality)],[34,561,48]),
    [iquote('0:Rew:34.0,561.2,48.0,561.2')] ).

cnf(577,plain,
    ( ~ knows(u)
    | ~ knows(k_a)
    | knows(concatenate(u,eol)) ),
    inference(eqr,[status(thm),theory(equality)],[518]),
    [iquote('0:EqR:518.2')] ).

cnf(578,plain,
    ( ~ knows(u)
    | knows(concatenate(u,eol)) ),
    inference(ssi,[status(thm)],[577,2]),
    [iquote('0:SSi:577.1,2.0')] ).

cnf(593,plain,
    ( ~ knows(sign(u,inverse(k_a)))
    | ~ knows(v)
    | ~ equal(v,n)
    | ~ equal(second(u),k_a) ),
    inference(spl,[status(thm),theory(equality)],[17,563]),
    [iquote('0:SpL:17.0,563.3')] ).

cnf(599,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ knows(inverse(k_a))
    | ~ equal(u,n)
    | ~ equal(second(v),k_a) ),
    inference(sor,[status(thm)],[593,26]),
    [iquote('0:SoR:593.0,26.2')] ).

cnf(600,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ equal(u,n)
    | ~ equal(second(v),k_a) ),
    inference(ssi,[status(thm)],[599,4]),
    [iquote('0:SSi:599.2,4.0')] ).

cnf(602,plain,
    ( ~ knows(u)
    | ~ knows(concatenate(v,w))
    | ~ equal(u,n)
    | ~ equal(first(w),k_a) ),
    inference(spl,[status(thm),theory(equality)],[48,600]),
    [iquote('0:SpL:48.0,600.3')] ).

cnf(817,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ knows(w)
    | ~ equal(u,n)
    | ~ equal(first(w),k_a) ),
    inference(sor,[status(thm)],[602,20]),
    [iquote('0:SoR:602.1,20.2')] ).

cnf(821,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ equal(u,n)
    | ~ equal(first(v),k_a) ),
    inference(con,[status(thm)],[817]),
    [iquote('0:Con:817.1')] ).

cnf(934,plain,
    ( ~ knows(u)
    | ~ knows(concatenate(v,w))
    | ~ equal(u,n)
    | ~ equal(v,k_a) ),
    inference(spl,[status(thm),theory(equality)],[34,821]),
    [iquote('0:SpL:34.0,821.3')] ).

cnf(936,plain,
    ( ~ knows(u)
    | ~ knows(v)
    | ~ equal(u,n)
    | ~ equal(v,k_a) ),
    inference(sor,[status(thm)],[934,578]),
    [iquote('0:SoR:934.1,578.1')] ).

cnf(1138,plain,
    ( ~ knows(u)
    | ~ equal(n,n)
    | ~ equal(u,k_a) ),
    inference(ems,[status(thm)],[936,103]),
    [iquote('0:EmS:936.0,103.0')] ).

cnf(1184,plain,
    ( ~ knows(u)
    | ~ equal(u,k_a) ),
    inference(obv,[status(thm),theory(equality)],[1138]),
    [iquote('0:Obv:1138.1')] ).

cnf(1236,plain,
    ~ equal(k_a,k_a),
    inference(ems,[status(thm)],[1184,2]),
    [iquote('0:EmS:1184.0,2.0')] ).

cnf(1237,plain,
    $false,
    inference(obv,[status(thm),theory(equality)],[1236]),
    [iquote('0:Obv:1236.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12  % Problem  : SWV233+1 : TPTP v8.1.0. Released v3.2.0.
% 0.06/0.12  % Command  : run_spass %d %s
% 0.12/0.33  % Computer : n012.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 : Wed Jun 15 10:49:24 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 0.19/0.55  
% 0.19/0.55  SPASS V 3.9 
% 0.19/0.55  SPASS beiseite: Proof found.
% 0.19/0.55  % SZS status Theorem
% 0.19/0.55  Problem: /export/starexec/sandbox/benchmark/theBenchmark.p 
% 0.19/0.55  SPASS derived 969 clauses, backtracked 0 clauses, performed 0 splits and kept 317 clauses.
% 0.19/0.55  SPASS allocated 98604 KBytes.
% 0.19/0.55  SPASS spent	0:00:00.20 on the problem.
% 0.19/0.55  		0:00:00.04 for the input.
% 0.19/0.55  		0:00:00.03 for the FLOTTER CNF translation.
% 0.19/0.55  		0:00:00.02 for inferences.
% 0.19/0.55  		0:00:00.00 for the backtracking.
% 0.19/0.55  		0:00:00.09 for the reduction.
% 0.19/0.55  
% 0.19/0.55  
% 0.19/0.55  Here is a proof with depth 15, length 98 :
% 0.19/0.55  % SZS output start Refutation
% See solution above
% 0.19/0.56  Formulae used in the proof : previous_knowledge attack first_axiom construct_message_3 head_axiom tail_axiom second_axiom decrypt_axiom sign_axiom symmetric_encrypt_equation construct_message_1 protocol
% 0.19/0.56  
%------------------------------------------------------------------------------