TSTP Solution File: SWV750-1 by SPASS---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SPASS---3.9
% Problem  : SWV750-1 : TPTP v8.1.0. Released v4.1.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:45:00 EDT 2022

% Result   : Unsatisfiable 86.07s 86.32s
% Output   : Refutation 87.34s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   33
%            Number of leaves      :   49
% Syntax   : Number of clauses     :  155 ( 101 unt;  20 nHn; 155 RR)
%            Number of literals    :  217 (   0 equ;  81 neg)
%            Maximal clause size   :    3 (   1 avg)
%            Maximal term depth    :   10 (   2 avg)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-3 aty)
%            Number of functors    :   49 (  49 usr;  24 con; 0-4 aty)
%            Number of variables   :    0 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(10,axiom,
    ~ hBOOL(c_in(u,c_Orderings_Obot__class_Obot(tc_fun(v,tc_bool)),v)),
    file('SWV750-1.p',unknown),
    [] ).

cnf(25,axiom,
    ( ~ hBOOL(c_in(u,c_Set_Oinsert(v,c_Orderings_Obot__class_Obot(tc_fun(w,tc_bool)),w),w))
    | equal(u,v) ),
    file('SWV750-1.p',unknown),
    [] ).

cnf(39,axiom,
    ~ hBOOL(hAPP(c_Orderings_Obot__class_Obot(tc_fun(u,tc_bool)),v)),
    file('SWV750-1.p',unknown),
    [] ).

cnf(41,axiom,
    ( ~ equal(c_Set_Oinsert(u,c_Set_Oinsert(v,c_Orderings_Obot__class_Obot(tc_fun(w,tc_bool)),w),w),c_Set_Oinsert(x,c_Set_Oinsert(y,c_Orderings_Obot__class_Obot(tc_fun(w,tc_bool)),w),w))
    | equal(u,x)
    | equal(u,y) ),
    file('SWV750-1.p',unknown),
    [] ).

cnf(47,axiom,
    ~ equal(c_Set_Oinsert(u,v,w),c_Orderings_Obot__class_Obot(tc_fun(w,tc_bool))),
    file('SWV750-1.p',unknown),
    [] ).

cnf(50,axiom,
    equal(c_Orderings_Obot__class_Obot(tc_fun(u,tc_bool)),c_List_Oset(c_List_Olist_ONil(u),u)),
    file('SWV750-1.p',unknown),
    [] ).

cnf(91,axiom,
    equal(c_Set_Oinsert(u,c_Set_Oinsert(v,w,x),x),c_Set_Oinsert(v,c_Set_Oinsert(u,w,x),x)),
    file('SWV750-1.p',unknown),
    [] ).

cnf(112,axiom,
    ( ~ hBOOL(hAPP(u,c_Public_Okeymode_OSignature))
    | ~ hBOOL(hAPP(u,c_Public_Okeymode_OEncryption))
    | hBOOL(hAPP(u,v)) ),
    file('SWV750-1.p',unknown),
    [] ).

cnf(123,axiom,
    equal(c_List_Oappend(c_List_Olist_ONil(u),v,u),v),
    file('SWV750-1.p',unknown),
    [] ).

cnf(132,axiom,
    equal(c_Set_Oinsert(u,c_Set_Oinsert(u,v,w),w),c_Set_Oinsert(u,v,w)),
    file('SWV750-1.p',unknown),
    [] ).

cnf(133,axiom,
    ( ~ hBOOL(hAPP(c_Set_Oinsert(u,v,w),x))
    | hBOOL(hAPP(v,x))
    | equal(u,x) ),
    file('SWV750-1.p',unknown),
    [] ).

cnf(175,axiom,
    c_List_Odistinct(c_List_Olist_ONil(u),u),
    file('SWV750-1.p',unknown),
    [] ).

cnf(184,axiom,
    hBOOL(hAPP(c_Set_Oinsert(u,v,w),u)),
    file('SWV750-1.p',unknown),
    [] ).

cnf(193,axiom,
    ( ~ c_lessequals(c_Set_Oinsert(u,v,w),x,tc_fun(w,tc_bool))
    | hBOOL(c_in(u,x,w)) ),
    file('SWV750-1.p',unknown),
    [] ).

cnf(196,axiom,
    equal(c_List_Olist_OCons(u,c_List_Oappend(v,w,x),x),c_List_Oappend(c_List_Olist_OCons(u,v,x),w,x)),
    file('SWV750-1.p',unknown),
    [] ).

cnf(218,axiom,
    equal(c_Set_Oinsert(hAPP(u,v),c_Set_Oimage(u,w,x,y),y),c_Set_Oimage(u,c_Set_Oinsert(v,w,x),x,y)),
    file('SWV750-1.p',unknown),
    [] ).

cnf(249,axiom,
    hBOOL(c_in(u,c_Set_Oinsert(u,v,w),w)),
    file('SWV750-1.p',unknown),
    [] ).

cnf(255,axiom,
    ( ~ hBOOL(c_in(u,v,w))
    | equal(c_Set_Oinsert(u,v,w),v) ),
    file('SWV750-1.p',unknown),
    [] ).

cnf(293,axiom,
    equal(c_List_Oremdups(c_List_Olist_ONil(u),u),c_List_Olist_ONil(u)),
    file('SWV750-1.p',unknown),
    [] ).

cnf(294,axiom,
    c_lessequals(u,c_Message_Osynth(u),tc_fun(tc_Message_Omsg,tc_bool)),
    file('SWV750-1.p',unknown),
    [] ).

cnf(312,axiom,
    ( ~ hBOOL(hAPP(u,v))
    | ~ c_lessequals(u,w,tc_fun(x,tc_bool))
    | hBOOL(hAPP(w,v)) ),
    file('SWV750-1.p',unknown),
    [] ).

cnf(338,axiom,
    equal(c_Set_Oinsert(u,c_List_Oset(v,w),w),c_List_Oset(c_List_Olist_OCons(u,v,w),w)),
    file('SWV750-1.p',unknown),
    [] ).

cnf(382,axiom,
    c_lessequals(c_Event_OinitState(u),c_Event_Oknows(u,v),tc_fun(tc_Message_Omsg,tc_bool)),
    file('SWV750-1.p',unknown),
    [] ).

cnf(383,axiom,
    equal(c_Event_Oknows(u,c_List_Olist_ONil(tc_Event_Oevent)),c_Event_OinitState(u)),
    file('SWV750-1.p',unknown),
    [] ).

cnf(427,axiom,
    ~ hBOOL(c_in(c_Message_Omsg_ONonce(c_Public_Osko__Public__XNonce__supply1__1__1(u)),c_Event_Oused(u),tc_Message_Omsg)),
    file('SWV750-1.p',unknown),
    [] ).

cnf(438,axiom,
    ( ~ hBOOL(c_in(u,c_List_Oset(v,w),w))
    | equal(c_List_Oremdups(c_List_Olist_OCons(u,v,w),w),c_List_Oremdups(v,w)) ),
    file('SWV750-1.p',unknown),
    [] ).

cnf(445,axiom,
    ( ~ hBOOL(c_in(u,c_List_Oset(v,w),w))
    | ~ c_List_Odistinct(c_List_Olist_OCons(u,v,w),w) ),
    file('SWV750-1.p',unknown),
    [] ).

cnf(446,axiom,
    ( hBOOL(c_in(u,c_List_Oset(v,w),w))
    | equal(c_List_Olist_OCons(u,c_List_Oremdups(v,w),w),c_List_Oremdups(c_List_Olist_OCons(u,v,w),w)) ),
    file('SWV750-1.p',unknown),
    [] ).

cnf(447,axiom,
    ( ~ c_List_Odistinct(u,v)
    | hBOOL(c_in(w,c_List_Oset(u,v),v))
    | c_List_Odistinct(c_List_Olist_OCons(w,u,v),v) ),
    file('SWV750-1.p',unknown),
    [] ).

cnf(465,axiom,
    hBOOL(c_in(c_Message_Omsg_OAgent(u),c_Message_Osynth(v),tc_Message_Omsg)),
    file('SWV750-1.p',unknown),
    [] ).

cnf(518,axiom,
    ~ equal(c_List_Olist_OCons(u,v,w),v),
    file('SWV750-1.p',unknown),
    [] ).

cnf(519,axiom,
    ~ hBOOL(c_in(hAPP(c_Public_OpublicKey(u),v),c_Message_OsymKeys,tc_nat)),
    file('SWV750-1.p',unknown),
    [] ).

cnf(520,axiom,
    equal(c_Message_Osynth(c_Message_Osynth(u)),c_Message_Osynth(u)),
    file('SWV750-1.p',unknown),
    [] ).

cnf(525,axiom,
    ( ~ equal(hAPP(c_Public_OpublicKey(u),v),hAPP(c_Public_OpublicKey(w),x))
    | equal(v,x) ),
    file('SWV750-1.p',unknown),
    [] ).

cnf(547,axiom,
    equal(c_Event_Oused(c_List_Olist_OCons(c_Event_Oevent_OGets(u,v),w,tc_Event_Oevent)),c_Event_Oused(w)),
    file('SWV750-1.p',unknown),
    [] ).

cnf(550,axiom,
    hBOOL(c_in(hAPP(c_Public_OshrK,u),c_Message_OsymKeys,tc_nat)),
    file('SWV750-1.p',unknown),
    [] ).

cnf(554,axiom,
    hBOOL(c_in(hAPP(c_Message_Omsg_OKey,hAPP(c_Public_OshrK,u)),c_Event_OinitState(u),tc_Message_Omsg)),
    file('SWV750-1.p',unknown),
    [] ).

cnf(556,axiom,
    hBOOL(c_in(hAPP(c_Message_Omsg_OKey,hAPP(c_Public_OshrK,u)),c_Event_Oused(v),tc_Message_Omsg)),
    file('SWV750-1.p',unknown),
    [] ).

cnf(569,axiom,
    ( ~ hBOOL(c_in(c_Event_Oevent_ONotes(u,v),c_List_Oset(w,tc_Event_Oevent),tc_Event_Oevent))
    | hBOOL(c_in(v,c_Event_Oused(w),tc_Message_Omsg)) ),
    file('SWV750-1.p',unknown),
    [] ).

cnf(598,axiom,
    ( ~ hBOOL(c_in(u,v,tc_Message_Omsg))
    | hBOOL(c_in(u,c_Message_Oanalz(v),tc_Message_Omsg)) ),
    file('SWV750-1.p',unknown),
    [] ).

cnf(630,axiom,
    ( ~ hBOOL(hAPP(u,v))
    | hBOOL(c_in(v,u,w)) ),
    file('SWV750-1.p',unknown),
    [] ).

cnf(631,axiom,
    ( ~ hBOOL(c_in(u,v,w))
    | hBOOL(hAPP(v,u)) ),
    file('SWV750-1.p',unknown),
    [] ).

cnf(648,axiom,
    ~ equal(c_Event_Oevent_ONotes(u,v),c_Event_Oevent_OSays(w,x,y)),
    file('SWV750-1.p',unknown),
    [] ).

cnf(685,axiom,
    ~ equal(hAPP(c_Public_OshrK,u),v_Ka),
    file('SWV750-1.p',unknown),
    [] ).

cnf(687,axiom,
    hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_A,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OAgent(v_A)))))))),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent)),
    file('SWV750-1.p',unknown),
    [] ).

cnf(688,axiom,
    ~ hBOOL(c_in(c_Event_Oevent_ONotes(c_Message_Oagent_OSpy,c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(u,hAPP(c_Message_Omsg_OKey,v_K)))),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent)),
    file('SWV750-1.p',unknown),
    [] ).

cnf(689,axiom,
    equal(v_K,v_Ka),
    file('SWV750-1.p',unknown),
    [] ).

cnf(690,axiom,
    ( ~ equal(v_K,v_Ka)
    | ~ equal(c_Message_Omsg_ONonce(v_NAa),v_NA) ),
    file('SWV750-1.p',unknown),
    [] ).

cnf(691,axiom,
    ( ~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evso)),tc_Message_Omsg))
    | ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_A,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OAgent(v_A)))))))),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent))
    | hBOOL(c_in(c_Event_Oevent_ONotes(c_Message_Oagent_OSpy,c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(v_x,hAPP(c_Message_Omsg_OKey,v_K)))),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent)) ),
    file('SWV750-1.p',unknown),
    [] ).

cnf(692,plain,
    ( ~ equal(v_Ka,v_Ka)
    | ~ equal(c_Message_Omsg_ONonce(v_NAa),v_NA) ),
    inference(rew,[status(thm),theory(equality)],[689,690]),
    [iquote('0:Rew:689.0,690.0')] ).

cnf(693,plain,
    ~ equal(c_Message_Omsg_ONonce(v_NAa),v_NA),
    inference(obv,[status(thm),theory(equality)],[692]),
    [iquote('0:Obv:692.0')] ).

cnf(704,plain,
    ~ hBOOL(c_in(c_Event_Oevent_ONotes(c_Message_Oagent_OSpy,c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(u,hAPP(c_Message_Omsg_OKey,v_Ka)))),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent)),
    inference(rew,[status(thm),theory(equality)],[689,688]),
    [iquote('0:Rew:689.0,688.0')] ).

cnf(727,plain,
    hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_A,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OAgent(v_A)))))))),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent)),
    inference(rew,[status(thm),theory(equality)],[689,687]),
    [iquote('0:Rew:689.0,687.0')] ).

cnf(734,plain,
    ( ~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evso)),tc_Message_Omsg))
    | ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_A,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OAgent(v_A)))))))),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent))
    | hBOOL(c_in(c_Event_Oevent_ONotes(c_Message_Oagent_OSpy,c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(v_x,hAPP(c_Message_Omsg_OKey,v_Ka)))),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent)) ),
    inference(rew,[status(thm),theory(equality)],[689,691]),
    [iquote('0:Rew:689.0,691.2,689.0,691.1,689.0,691.0')] ).

cnf(735,plain,
    ~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evso)),tc_Message_Omsg)),
    inference(mrr,[status(thm)],[734,727,704]),
    [iquote('0:MRR:734.1,734.2,727.0,704.0')] ).

cnf(741,plain,
    ~ hBOOL(c_in(c_Message_Omsg_ONonce(v_NAa),c_Set_Oinsert(v_NA,c_Orderings_Obot__class_Obot(tc_fun(u,tc_bool)),u),u)),
    inference(res,[status(thm),theory(equality)],[25,693]),
    [iquote('0:Res:25.1,693.0')] ).

cnf(752,plain,
    ~ equal(hAPP(c_Public_OpublicKey(u),c_Message_Omsg_ONonce(v_NAa)),hAPP(c_Public_OpublicKey(v),v_NA)),
    inference(res,[status(thm),theory(equality)],[525,693]),
    [iquote('0:Res:525.1,693.0')] ).

cnf(1062,plain,
    ~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_Ka),c_Event_Oknows(c_Message_Oagent_OSpy,v_evso),tc_Message_Omsg)),
    inference(res,[status(thm),theory(equality)],[598,735]),
    [iquote('0:Res:598.1,735.0')] ).

cnf(1423,plain,
    ~ hBOOL(c_in(u,c_List_Oset(c_List_Olist_ONil(v),v),v)),
    inference(spl,[status(thm),theory(equality)],[50,10]),
    [iquote('0:SpL:50.0,10.0')] ).

cnf(1522,plain,
    ~ hBOOL(hAPP(c_Message_OsymKeys,hAPP(c_Public_OpublicKey(u),v))),
    inference(res,[status(thm),theory(equality)],[630,519]),
    [iquote('0:Res:630.1,519.0')] ).

cnf(1530,plain,
    ~ hBOOL(hAPP(c_Event_Oused(u),c_Message_Omsg_ONonce(c_Public_Osko__Public__XNonce__supply1__1__1(u)))),
    inference(res,[status(thm),theory(equality)],[630,427]),
    [iquote('0:Res:630.1,427.0')] ).

cnf(1531,plain,
    ~ hBOOL(hAPP(c_Event_Oknows(c_Message_Oagent_OSpy,v_evso),hAPP(c_Message_Omsg_OKey,v_Ka))),
    inference(res,[status(thm),theory(equality)],[630,1062]),
    [iquote('0:Res:630.1,1062.0')] ).

cnf(1538,plain,
    hBOOL(hAPP(c_Message_OsymKeys,hAPP(c_Public_OshrK,u))),
    inference(res,[status(thm),theory(equality)],[550,631]),
    [iquote('0:Res:550.0,631.0')] ).

cnf(2381,plain,
    equal(c_Set_Oinsert(c_Message_Omsg_OAgent(u),c_Message_Osynth(v),tc_Message_Omsg),c_Message_Osynth(v)),
    inference(res,[status(thm),theory(equality)],[465,255]),
    [iquote('0:Res:465.0,255.0')] ).

cnf(2386,plain,
    equal(c_Set_Oinsert(hAPP(c_Message_Omsg_OKey,hAPP(c_Public_OshrK,u)),c_Event_Oused(v),tc_Message_Omsg),c_Event_Oused(v)),
    inference(res,[status(thm),theory(equality)],[556,255]),
    [iquote('0:Res:556.0,255.0')] ).

cnf(2389,plain,
    equal(c_Set_Oinsert(hAPP(c_Message_Omsg_OKey,hAPP(c_Public_OshrK,u)),c_Event_OinitState(u),tc_Message_Omsg),c_Event_OinitState(u)),
    inference(res,[status(thm),theory(equality)],[554,255]),
    [iquote('0:Res:554.0,255.0')] ).

cnf(2496,plain,
    ~ equal(c_Message_Osynth(u),c_Orderings_Obot__class_Obot(tc_fun(tc_Message_Omsg,tc_bool))),
    inference(spl,[status(thm),theory(equality)],[2381,47]),
    [iquote('0:SpL:2381.0,47.0')] ).

cnf(2497,plain,
    ~ equal(c_Message_Osynth(u),c_List_Oset(c_List_Olist_ONil(tc_Message_Omsg),tc_Message_Omsg)),
    inference(rew,[status(thm),theory(equality)],[50,2496]),
    [iquote('0:Rew:50.0,2496.0')] ).

cnf(3429,plain,
    hBOOL(hAPP(c_List_Oset(c_List_Olist_OCons(u,v,w),w),u)),
    inference(spr,[status(thm),theory(equality)],[338,184]),
    [iquote('0:SpR:338.0,184.0')] ).

cnf(3431,plain,
    hBOOL(c_in(u,c_List_Oset(c_List_Olist_OCons(u,v,w),w),w)),
    inference(spr,[status(thm),theory(equality)],[338,249]),
    [iquote('0:SpR:338.0,249.0')] ).

cnf(3432,plain,
    equal(c_Set_Oinsert(u,c_List_Oset(c_List_Olist_OCons(u,v,w),w),w),c_List_Oset(c_List_Olist_OCons(u,v,w),w)),
    inference(spr,[status(thm),theory(equality)],[338,132]),
    [iquote('0:SpR:338.0,132.0')] ).

cnf(3503,plain,
    equal(c_Set_Oinsert(u,c_Orderings_Obot__class_Obot(tc_fun(v,tc_bool)),v),c_List_Oset(c_List_Olist_OCons(u,c_List_Olist_ONil(v),v),v)),
    inference(spr,[status(thm),theory(equality)],[50,338]),
    [iquote('0:SpR:50.0,338.0')] ).

cnf(3505,plain,
    ~ equal(c_List_Oset(c_List_Olist_OCons(u,v,w),w),c_Orderings_Obot__class_Obot(tc_fun(w,tc_bool))),
    inference(spl,[status(thm),theory(equality)],[338,47]),
    [iquote('0:SpL:338.0,47.0')] ).

cnf(3510,plain,
    equal(c_List_Oset(c_List_Olist_OCons(u,c_List_Olist_OCons(u,v,w),w),w),c_List_Oset(c_List_Olist_OCons(u,v,w),w)),
    inference(rew,[status(thm),theory(equality)],[338,3432]),
    [iquote('0:Rew:338.0,3432.0')] ).

cnf(4028,plain,
    ~ equal(c_Event_Oused(u),c_Orderings_Obot__class_Obot(tc_fun(tc_Message_Omsg,tc_bool))),
    inference(spl,[status(thm),theory(equality)],[2386,47]),
    [iquote('0:SpL:2386.0,47.0')] ).

cnf(4029,plain,
    ~ equal(c_Event_Oused(u),c_List_Oset(c_List_Olist_ONil(tc_Message_Omsg),tc_Message_Omsg)),
    inference(rew,[status(thm),theory(equality)],[50,4028]),
    [iquote('0:Rew:50.0,4028.0')] ).

cnf(4052,plain,
    ~ equal(c_Event_OinitState(u),c_Orderings_Obot__class_Obot(tc_fun(tc_Message_Omsg,tc_bool))),
    inference(spl,[status(thm),theory(equality)],[2389,47]),
    [iquote('0:SpL:2389.0,47.0')] ).

cnf(4053,plain,
    ~ equal(c_Event_OinitState(u),c_List_Oset(c_List_Olist_ONil(tc_Message_Omsg),tc_Message_Omsg)),
    inference(rew,[status(thm),theory(equality)],[50,4052]),
    [iquote('0:Rew:50.0,4052.0')] ).

cnf(4065,plain,
    ( ~ hBOOL(hAPP(c_Set_Oinsert(c_Public_Okeymode_OSignature,u,v),c_Public_Okeymode_OEncryption))
    | hBOOL(hAPP(c_Set_Oinsert(c_Public_Okeymode_OSignature,u,v),w)) ),
    inference(res,[status(thm),theory(equality)],[184,112]),
    [iquote('0:Res:184.0,112.0')] ).

cnf(5814,plain,
    ( ~ hBOOL(hAPP(c_Set_Oinsert(u,c_Orderings_Obot__class_Obot(tc_fun(v,tc_bool)),v),w))
    | equal(w,u) ),
    inference(res,[status(thm),theory(equality)],[630,25]),
    [iquote('0:Res:630.1,25.0')] ).

cnf(5987,plain,
    ~ c_List_Odistinct(c_List_Olist_OCons(u,c_List_Olist_OCons(u,v,w),w),w),
    inference(res,[status(thm),theory(equality)],[3431,445]),
    [iquote('0:Res:3431.0,445.0')] ).

cnf(6027,plain,
    hBOOL(c_in(u,c_Message_Osynth(c_Set_Oinsert(u,v,tc_Message_Omsg)),tc_Message_Omsg)),
    inference(res,[status(thm),theory(equality)],[294,193]),
    [iquote('0:Res:294.0,193.0')] ).

cnf(6085,plain,
    hBOOL(hAPP(c_Message_Osynth(c_Set_Oinsert(u,v,tc_Message_Omsg)),u)),
    inference(res,[status(thm),theory(equality)],[6027,631]),
    [iquote('0:Res:6027.0,631.0')] ).

cnf(6808,plain,
    equal(c_List_Oappend(c_List_Olist_OCons(u,c_List_Olist_ONil(v),v),w,v),c_List_Olist_OCons(u,w,v)),
    inference(spr,[status(thm),theory(equality)],[123,196]),
    [iquote('0:SpR:123.0,196.0')] ).

cnf(6885,plain,
    hBOOL(hAPP(c_Set_Oinsert(u,c_Set_Oinsert(v,w,x),x),v)),
    inference(spr,[status(thm),theory(equality)],[91,184]),
    [iquote('0:SpR:91.0,184.0')] ).

cnf(8372,plain,
    hBOOL(c_in(u,c_Event_Oused(c_List_Olist_OCons(c_Event_Oevent_ONotes(v,u),w,tc_Event_Oevent)),tc_Message_Omsg)),
    inference(res,[status(thm),theory(equality)],[3431,569]),
    [iquote('0:Res:3431.0,569.0')] ).

cnf(8470,plain,
    ( ~ hBOOL(hAPP(c_Event_OinitState(u),v))
    | hBOOL(hAPP(c_Event_Oknows(u,w),v)) ),
    inference(res,[status(thm),theory(equality)],[382,312]),
    [iquote('0:Res:382.0,312.1')] ).

cnf(10989,plain,
    ( ~ c_List_Odistinct(c_List_Olist_ONil(u),u)
    | c_List_Odistinct(c_List_Olist_OCons(v,c_List_Olist_ONil(u),u),u) ),
    inference(res,[status(thm),theory(equality)],[447,1423]),
    [iquote('0:Res:447.1,1423.0')] ).

cnf(11000,plain,
    c_List_Odistinct(c_List_Olist_OCons(u,c_List_Olist_ONil(v),v),v),
    inference(mrr,[status(thm)],[10989,175]),
    [iquote('0:MRR:10989.0,175.0')] ).

cnf(12497,plain,
    equal(c_List_Oremdups(c_List_Olist_OCons(u,c_List_Olist_OCons(u,v,w),w),w),c_List_Oremdups(c_List_Olist_OCons(u,v,w),w)),
    inference(res,[status(thm),theory(equality)],[3431,438]),
    [iquote('0:Res:3431.0,438.0')] ).

cnf(15484,plain,
    hBOOL(hAPP(c_Message_Osynth(c_Set_Oimage(u,c_Set_Oinsert(v,w,x),x,tc_Message_Omsg)),hAPP(u,v))),
    inference(spr,[status(thm),theory(equality)],[218,6085]),
    [iquote('0:SpR:218.0,6085.0')] ).

cnf(16230,plain,
    equal(c_List_Olist_OCons(u,c_List_Oremdups(c_List_Olist_ONil(v),v),v),c_List_Oremdups(c_List_Olist_OCons(u,c_List_Olist_ONil(v),v),v)),
    inference(res,[status(thm),theory(equality)],[446,1423]),
    [iquote('0:Res:446.0,1423.0')] ).

cnf(16248,plain,
    equal(c_List_Oremdups(c_List_Olist_OCons(u,c_List_Olist_ONil(v),v),v),c_List_Olist_OCons(u,c_List_Olist_ONil(v),v)),
    inference(rew,[status(thm),theory(equality)],[293,16230]),
    [iquote('0:Rew:293.0,16230.0')] ).

cnf(21239,plain,
    hBOOL(hAPP(c_Event_Oused(c_List_Olist_OCons(c_Event_Oevent_ONotes(u,v),w,tc_Event_Oevent)),v)),
    inference(res,[status(thm),theory(equality)],[8372,631]),
    [iquote('0:Res:8372.0,631.0')] ).

cnf(33277,plain,
    ~ hBOOL(hAPP(c_Event_OinitState(c_Message_Oagent_OSpy),hAPP(c_Message_Omsg_OKey,v_Ka))),
    inference(res,[status(thm),theory(equality)],[8470,1531]),
    [iquote('0:Res:8470.1,1531.0')] ).

cnf(35039,plain,
    ~ hBOOL(hAPP(c_Set_Oinsert(v_NA,c_Orderings_Obot__class_Obot(tc_fun(u,tc_bool)),u),c_Message_Omsg_ONonce(v_NAa))),
    inference(res,[status(thm),theory(equality)],[630,741]),
    [iquote('0:Res:630.1,741.0')] ).

cnf(60657,plain,
    hBOOL(hAPP(c_Set_Oinsert(c_Public_Okeymode_OSignature,c_Set_Oinsert(c_Public_Okeymode_OEncryption,u,v),v),w)),
    inference(res,[status(thm),theory(equality)],[6885,4065]),
    [iquote('0:Res:6885.0,4065.0')] ).

cnf(60658,plain,
    hBOOL(hAPP(c_Set_Oinsert(c_Public_Okeymode_OEncryption,c_Set_Oinsert(c_Public_Okeymode_OSignature,u,v),v),w)),
    inference(rew,[status(thm),theory(equality)],[91,60657]),
    [iquote('0:Rew:91.0,60657.0')] ).

cnf(60674,plain,
    ( hBOOL(hAPP(c_Set_Oinsert(c_Public_Okeymode_OSignature,u,v),w))
    | equal(c_Public_Okeymode_OEncryption,w) ),
    inference(res,[status(thm),theory(equality)],[60658,133]),
    [iquote('0:Res:60658.0,133.0')] ).

cnf(60725,plain,
    ( equal(c_Public_Okeymode_OEncryption,u)
    | equal(u,c_Public_Okeymode_OSignature) ),
    inference(res,[status(thm),theory(equality)],[60674,5814]),
    [iquote('0:Res:60674.0,5814.0')] ).

cnf(61214,plain,
    ( equal(c_Event_Oknows(u,c_List_Olist_ONil(tc_Event_Oevent)),c_Public_Okeymode_OEncryption)
    | equal(c_Event_OinitState(u),c_Public_Okeymode_OSignature) ),
    inference(spr,[status(thm),theory(equality)],[60725,383]),
    [iquote('0:SpR:60725.1,383.0')] ).

cnf(61453,plain,
    ( equal(hAPP(c_Public_OshrK,u),c_Public_Okeymode_OEncryption)
    | hBOOL(hAPP(c_Message_OsymKeys,c_Public_Okeymode_OSignature)) ),
    inference(spr,[status(thm),theory(equality)],[60725,1538]),
    [iquote('0:SpR:60725.1,1538.0')] ).

cnf(62462,plain,
    ( equal(c_Set_Oinsert(u,v,w),c_Public_Okeymode_OEncryption)
    | hBOOL(hAPP(c_Public_Okeymode_OSignature,u)) ),
    inference(spr,[status(thm),theory(equality)],[60725,184]),
    [iquote('0:SpR:60725.1,184.0')] ).

cnf(64435,plain,
    ( equal(c_List_Olist_ONil(u),c_Public_Okeymode_OEncryption)
    | c_List_Odistinct(c_Public_Okeymode_OSignature,u) ),
    inference(spr,[status(thm),theory(equality)],[60725,175]),
    [iquote('0:SpR:60725.1,175.0')] ).

cnf(66324,plain,
    ( equal(c_Message_Osynth(u),c_Public_Okeymode_OEncryption)
    | equal(c_Message_Osynth(c_Public_Okeymode_OSignature),c_Public_Okeymode_OSignature) ),
    inference(spr,[status(thm),theory(equality)],[60725,520]),
    [iquote('0:SpR:60725.1,520.0')] ).

cnf(68607,plain,
    ( equal(c_List_Olist_OCons(u,c_List_Olist_ONil(v),v),c_Public_Okeymode_OEncryption)
    | c_List_Odistinct(c_Public_Okeymode_OSignature,v) ),
    inference(spr,[status(thm),theory(equality)],[60725,11000]),
    [iquote('0:SpR:60725.1,11000.0')] ).

cnf(70269,plain,
    ( equal(c_Event_Oused(c_List_Olist_OCons(c_Event_Oevent_ONotes(u,v),w,tc_Event_Oevent)),c_Public_Okeymode_OEncryption)
    | hBOOL(hAPP(c_Public_Okeymode_OSignature,v)) ),
    inference(spr,[status(thm),theory(equality)],[60725,21239]),
    [iquote('0:SpR:60725.1,21239.0')] ).

cnf(70617,plain,
    ( equal(c_List_Oset(c_List_Olist_OCons(u,v,w),w),c_Public_Okeymode_OEncryption)
    | hBOOL(hAPP(c_Public_Okeymode_OSignature,u)) ),
    inference(spr,[status(thm),theory(equality)],[60725,3429]),
    [iquote('0:SpR:60725.1,3429.0')] ).

cnf(71458,plain,
    ( ~ hBOOL(hAPP(c_Message_OsymKeys,c_Public_Okeymode_OSignature))
    | equal(hAPP(c_Public_OpublicKey(u),v),c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[60725,1522]),
    [iquote('0:SpL:60725.1,1522.0')] ).

cnf(71658,plain,
    ( ~ hBOOL(hAPP(c_Public_Okeymode_OSignature,c_Message_Omsg_ONonce(v_NAa)))
    | equal(c_Set_Oinsert(v_NA,c_Orderings_Obot__class_Obot(tc_fun(u,tc_bool)),u),c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[60725,35039]),
    [iquote('0:SpL:60725.1,35039.0')] ).

cnf(71732,plain,
    ( ~ equal(hAPP(c_Public_OpublicKey(u),c_Message_Omsg_ONonce(c_Public_Okeymode_OSignature)),hAPP(c_Public_OpublicKey(v),v_NA))
    | equal(v_NAa,c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[60725,752]),
    [iquote('0:SpL:60725.1,752.0')] ).

cnf(71846,plain,
    ( ~ hBOOL(hAPP(c_Event_OinitState(c_Message_Oagent_OSpy),hAPP(c_Message_Omsg_OKey,c_Public_Okeymode_OSignature)))
    | equal(v_Ka,c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[60725,33277]),
    [iquote('0:SpL:60725.1,33277.0')] ).

cnf(72628,plain,
    ( ~ c_List_Odistinct(c_Public_Okeymode_OSignature,u)
    | equal(c_List_Olist_OCons(v,c_List_Olist_OCons(v,w,u),u),c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[60725,5987]),
    [iquote('0:SpL:60725.1,5987.0')] ).

cnf(72655,plain,
    ( ~ hBOOL(hAPP(c_Public_Okeymode_OSignature,u))
    | equal(c_Orderings_Obot__class_Obot(tc_fun(v,tc_bool)),c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[60725,39]),
    [iquote('0:SpL:60725.1,39.0')] ).

cnf(72735,plain,
    ( ~ hBOOL(hAPP(c_Public_Okeymode_OSignature,c_Message_Omsg_ONonce(c_Public_Osko__Public__XNonce__supply1__1__1(u))))
    | equal(c_Event_Oused(u),c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[60725,1530]),
    [iquote('0:SpL:60725.1,1530.0')] ).

cnf(72778,plain,
    ( ~ equal(c_Message_Osynth(u),c_Public_Okeymode_OSignature)
    | equal(c_List_Oset(c_List_Olist_ONil(tc_Message_Omsg),tc_Message_Omsg),c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[60725,2497]),
    [iquote('0:SpL:60725.1,2497.0')] ).

cnf(72782,plain,
    ( ~ equal(c_Event_OinitState(u),c_Public_Okeymode_OSignature)
    | equal(c_List_Oset(c_List_Olist_ONil(tc_Message_Omsg),tc_Message_Omsg),c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[60725,4053]),
    [iquote('0:SpL:60725.1,4053.0')] ).

cnf(73026,plain,
    ( equal(c_Event_OinitState(u),c_Public_Okeymode_OEncryption)
    | equal(c_Event_OinitState(u),c_Public_Okeymode_OSignature) ),
    inference(rew,[status(thm),theory(equality)],[383,61214]),
    [iquote('0:Rew:383.0,61214.0')] ).

cnf(73085,plain,
    ( equal(c_List_Olist_OCons(u,c_Public_Okeymode_OEncryption,v),c_Public_Okeymode_OEncryption)
    | c_List_Odistinct(c_Public_Okeymode_OSignature,v) ),
    inference(rew,[status(thm),theory(equality)],[64435,68607]),
    [iquote('0:Rew:64435.0,68607.0')] ).

cnf(73086,plain,
    c_List_Odistinct(c_Public_Okeymode_OSignature,u),
    inference(mrr,[status(thm)],[73085,518]),
    [iquote('0:MRR:73085.0,518.0')] ).

cnf(74421,plain,
    equal(c_List_Olist_OCons(u,c_List_Olist_OCons(u,v,w),w),c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[72628,73086]),
    [iquote('0:MRR:72628.0,73086.0')] ).

cnf(74425,plain,
    equal(c_List_Oset(c_List_Olist_OCons(u,v,w),w),c_List_Oset(c_Public_Okeymode_OEncryption,w)),
    inference(rew,[status(thm),theory(equality)],[74421,3510]),
    [iquote('0:Rew:74421.0,3510.0')] ).

cnf(74428,plain,
    equal(c_List_Oremdups(c_List_Olist_OCons(u,v,w),w),c_List_Oremdups(c_Public_Okeymode_OEncryption,w)),
    inference(rew,[status(thm),theory(equality)],[74421,12497]),
    [iquote('0:Rew:74421.0,12497.0')] ).

cnf(74496,plain,
    ~ equal(c_Orderings_Obot__class_Obot(tc_fun(u,tc_bool)),c_List_Oset(c_Public_Okeymode_OEncryption,u)),
    inference(rew,[status(thm),theory(equality)],[74425,3505]),
    [iquote('0:Rew:74425.0,3505.0')] ).

cnf(74582,plain,
    ( equal(c_List_Oset(c_Public_Okeymode_OEncryption,u),c_Public_Okeymode_OEncryption)
    | hBOOL(hAPP(c_Public_Okeymode_OSignature,v)) ),
    inference(rew,[status(thm),theory(equality)],[74425,70617]),
    [iquote('0:Rew:74425.0,70617.0')] ).

cnf(74594,plain,
    equal(c_Set_Oinsert(u,c_Orderings_Obot__class_Obot(tc_fun(v,tc_bool)),v),c_List_Oset(c_Public_Okeymode_OEncryption,v)),
    inference(rew,[status(thm),theory(equality)],[74425,3503]),
    [iquote('0:Rew:74425.0,3503.0')] ).

cnf(75292,plain,
    equal(c_List_Olist_OCons(u,c_List_Olist_ONil(v),v),c_List_Oremdups(c_Public_Okeymode_OEncryption,v)),
    inference(rew,[status(thm),theory(equality)],[74428,16248]),
    [iquote('0:Rew:74428.0,16248.0')] ).

cnf(75302,plain,
    equal(c_List_Oappend(c_List_Oremdups(c_Public_Okeymode_OEncryption,u),v,u),c_List_Olist_OCons(w,v,u)),
    inference(rew,[status(thm),theory(equality)],[75292,6808]),
    [iquote('0:Rew:75292.0,6808.0')] ).

cnf(75350,plain,
    ( ~ equal(c_Set_Oinsert(u,c_Set_Oinsert(v,c_Orderings_Obot__class_Obot(tc_fun(w,tc_bool)),w),w),c_Set_Oinsert(x,c_List_Oset(c_Public_Okeymode_OEncryption,w),w))
    | equal(u,x)
    | equal(u,y) ),
    inference(rew,[status(thm),theory(equality)],[74594,41]),
    [iquote('0:Rew:74594.0,41.0')] ).

cnf(75505,plain,
    equal(c_Event_Oused(c_List_Oappend(c_List_Oremdups(c_Public_Okeymode_OEncryption,tc_Event_Oevent),u,tc_Event_Oevent)),c_Event_Oused(u)),
    inference(rew,[status(thm),theory(equality)],[75302,547]),
    [iquote('0:Rew:75302.0,547.0')] ).

cnf(76004,plain,
    ( equal(c_Event_Oused(c_List_Oappend(c_List_Oremdups(c_Public_Okeymode_OEncryption,tc_Event_Oevent),u,tc_Event_Oevent)),c_Public_Okeymode_OEncryption)
    | hBOOL(hAPP(c_Public_Okeymode_OSignature,v)) ),
    inference(rew,[status(thm),theory(equality)],[75302,70269]),
    [iquote('0:Rew:75302.0,70269.0')] ).

cnf(76626,plain,
    ( equal(c_Event_Oused(u),c_Public_Okeymode_OEncryption)
    | hBOOL(hAPP(c_Public_Okeymode_OSignature,v)) ),
    inference(rew,[status(thm),theory(equality)],[75505,76004]),
    [iquote('0:Rew:75505.0,76004.0')] ).

cnf(76629,plain,
    equal(c_Event_Oused(u),c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[72735,76626]),
    [iquote('0:MRR:72735.0,76626.1')] ).

cnf(76754,plain,
    ~ equal(c_List_Oset(c_List_Olist_ONil(tc_Message_Omsg),tc_Message_Omsg),c_Public_Okeymode_OEncryption),
    inference(rew,[status(thm),theory(equality)],[76629,4029]),
    [iquote('0:Rew:76629.0,4029.0')] ).

cnf(79542,plain,
    ~ equal(c_Message_Osynth(u),c_Public_Okeymode_OSignature),
    inference(mrr,[status(thm)],[72778,76754]),
    [iquote('0:MRR:72778.1,76754.0')] ).

cnf(79543,plain,
    ~ equal(c_Event_OinitState(u),c_Public_Okeymode_OSignature),
    inference(mrr,[status(thm)],[72782,76754]),
    [iquote('0:MRR:72782.1,76754.0')] ).

cnf(79754,plain,
    equal(c_Message_Osynth(u),c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[66324,79542]),
    [iquote('0:MRR:66324.1,79542.0')] ).

cnf(80866,plain,
    hBOOL(hAPP(c_Public_Okeymode_OEncryption,hAPP(u,v))),
    inference(rew,[status(thm),theory(equality)],[79754,15484]),
    [iquote('0:Rew:79754.0,15484.0')] ).

cnf(83674,plain,
    equal(c_Event_OinitState(u),c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[73026,79543]),
    [iquote('0:MRR:73026.1,79543.0')] ).

cnf(83955,plain,
    ( ~ hBOOL(hAPP(c_Public_Okeymode_OEncryption,hAPP(c_Message_Omsg_OKey,c_Public_Okeymode_OSignature)))
    | equal(v_Ka,c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[83674,71846]),
    [iquote('0:Rew:83674.0,71846.0')] ).

cnf(86976,plain,
    equal(v_Ka,c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[83955,80866]),
    [iquote('0:MRR:83955.0,80866.0')] ).

cnf(86978,plain,
    ~ equal(hAPP(c_Public_OshrK,u),c_Public_Okeymode_OEncryption),
    inference(rew,[status(thm),theory(equality)],[86976,685]),
    [iquote('0:Rew:86976.0,685.0')] ).

cnf(87142,plain,
    hBOOL(hAPP(c_Message_OsymKeys,c_Public_Okeymode_OSignature)),
    inference(mrr,[status(thm)],[61453,86978]),
    [iquote('0:MRR:61453.0,86978.0')] ).

cnf(87162,plain,
    equal(hAPP(c_Public_OpublicKey(u),v),c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[71458,87142]),
    [iquote('0:MRR:71458.0,87142.0')] ).

cnf(92791,plain,
    ( ~ equal(c_Public_Okeymode_OEncryption,c_Public_Okeymode_OEncryption)
    | equal(v_NAa,c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[87162,71732]),
    [iquote('0:Rew:87162.0,71732.0,87162.0,71732.0')] ).

cnf(92792,plain,
    equal(v_NAa,c_Public_Okeymode_OEncryption),
    inference(obv,[status(thm),theory(equality)],[92791]),
    [iquote('0:Obv:92791.0')] ).

cnf(94614,plain,
    ( ~ hBOOL(hAPP(c_Public_Okeymode_OSignature,c_Message_Omsg_ONonce(c_Public_Okeymode_OEncryption)))
    | equal(c_List_Oset(c_Public_Okeymode_OEncryption,u),c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[74594,71658,92792]),
    [iquote('0:Rew:74594.0,71658.1,92792.0,71658.0')] ).

cnf(94615,plain,
    equal(c_List_Oset(c_Public_Okeymode_OEncryption,u),c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[94614,74582]),
    [iquote('0:MRR:94614.0,74582.1')] ).

cnf(94624,plain,
    ~ equal(c_Orderings_Obot__class_Obot(tc_fun(u,tc_bool)),c_Public_Okeymode_OEncryption),
    inference(rew,[status(thm),theory(equality)],[94615,74496]),
    [iquote('0:Rew:94615.0,74496.0')] ).

cnf(94683,plain,
    ~ hBOOL(hAPP(c_Public_Okeymode_OSignature,u)),
    inference(mrr,[status(thm)],[72655,94624]),
    [iquote('0:MRR:72655.1,94624.0')] ).

cnf(94802,plain,
    equal(c_Set_Oinsert(u,v,w),c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[62462,94683]),
    [iquote('0:MRR:62462.1,94683.0')] ).

cnf(105196,plain,
    ( ~ equal(c_Set_Oinsert(u,c_Set_Oinsert(v,c_Orderings_Obot__class_Obot(tc_fun(w,tc_bool)),w),w),c_Set_Oinsert(x,c_List_Oset(c_Public_Okeymode_OEncryption,w),w))
    | equal(u,x) ),
    inference(con,[status(thm)],[75350]),
    [iquote('0:Con:75350.2')] ).

cnf(105197,plain,
    ( ~ equal(c_Public_Okeymode_OEncryption,c_Public_Okeymode_OEncryption)
    | equal(u,v) ),
    inference(rew,[status(thm),theory(equality)],[94802,105196]),
    [iquote('0:Rew:94802.0,105196.0,94802.0,105196.0')] ).

cnf(105198,plain,
    equal(u,v),
    inference(obv,[status(thm),theory(equality)],[105197]),
    [iquote('0:Obv:105197.0')] ).

cnf(105199,plain,
    $false,
    inference(unc,[status(thm)],[105198,648]),
    [iquote('0:UnC:105198.0,648.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : SWV750-1 : TPTP v8.1.0. Released v4.1.0.
% 0.03/0.13  % Command  : run_spass %d %s
% 0.12/0.34  % Computer : n007.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit : 300
% 0.12/0.34  % WCLimit  : 600
% 0.12/0.34  % DateTime : Wed Jun 15 13:54:10 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 86.07/86.32  
% 86.07/86.32  SPASS V 3.9 
% 86.07/86.32  SPASS beiseite: Proof found.
% 86.07/86.32  % SZS status Theorem
% 86.07/86.32  Problem: /export/starexec/sandbox/benchmark/theBenchmark.p 
% 86.07/86.32  SPASS derived 78279 clauses, backtracked 0 clauses, performed 2 splits and kept 22713 clauses.
% 86.07/86.32  SPASS allocated 163323 KBytes.
% 86.07/86.32  SPASS spent	0:1:25.82 on the problem.
% 86.07/86.32  		0:00:00.06 for the input.
% 86.07/86.32  		0:00:00.00 for the FLOTTER CNF translation.
% 86.07/86.32  		0:00:01.38 for inferences.
% 86.07/86.32  		0:00:07.93 for the backtracking.
% 86.07/86.32  		0:1:15.31 for the reduction.
% 86.07/86.32  
% 86.07/86.32  
% 86.07/86.32  Here is a proof with depth 5, length 155 :
% 86.07/86.32  % SZS output start Refutation
% See solution above
% 87.34/87.57  Formulae used in the proof : cls_ex__in__conv_0 cls_singletonE_0 cls_bot1E_0 cls_doubleton__eq__iff_0 cls_empty__not__insert_0 cls_set__empty2_1 cls_insert__commute_0 cls_keymode_Oinduct_0 cls_self__append__conv2_1 cls_insert__absorb2_0 cls_insert__code_0 cls_distinct_Osimps_I1_J_0 cls_insert__code_1 cls_insert__subset_0 cls_Cons__eq__appendI_0 cls_analz__image__freshK__simps_I56_J_0 cls_insertCI_1 cls_insert__absorb_0 cls_remdups__eq__nil__right__iff_1 cls_synth__increasing_0 cls_rev__predicate1D_0 cls_List_Oset_Osimps_I2_J_0 cls_initState__subset__knows_0 cls_knows__Nil_0 cls_Nonce__supply1_0 cls_remdups_Osimps_I2_J_0 cls_distinct_Osimps_I2_J_0 cls_remdups_Osimps_I2_J_1 cls_distinct_Osimps_I2_J_2 cls_synth_OAgent_0 cls_not__Cons__self2_0 cls_not__symKeys__pubK_0 cls_synth__idem_0 cls_publicKey__inject_1 cls_used__Gets_0 cls_sym__shrK_0 cls_shrK__in__initState_0 cls_neq__shrK_0 cls_Notes__imp__used_0 cls_analz_OInj_0 cls_mem__def_1 cls_mem__def_0 cls_event_Osimps_I7_J_0 cls_conjecture_5 cls_conjecture_7 cls_conjecture_8 cls_conjecture_9 cls_conjecture_10 cls_conjecture_11
% 87.34/87.57  
%------------------------------------------------------------------------------