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

View Problem - Process Solution

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

% Result   : Unsatisfiable 89.60s 89.79s
% Output   : Refutation 90.92s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   40
%            Number of leaves      :  103
% Syntax   : Number of clauses     :  388 ( 234 unt;  51 nHn; 388 RR)
%            Number of literals    :  562 (   0 equ; 183 neg)
%            Maximal clause size   :    4 (   1 avg)
%            Maximal term depth    :   11 (   2 avg)
%            Number of predicates  :   15 (  14 usr;   1 prp; 0-3 aty)
%            Number of functors    :   70 (  70 usr;  38 con; 0-4 aty)
%            Number of variables   :    0 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(2,axiom,
    equal(c_Event_Oused(c_List_Olist_OCons(c_Event_Oevent_ONotes(u,v),w,tc_Event_Oevent)),c_Lattices_Oupper__semilattice__class_Osup(c_Message_Oparts(c_Set_Oinsert(v,c_Orderings_Obot__class_Obot(tc_fun(tc_Message_Omsg,tc_bool)),tc_Message_Omsg)),c_Event_Oused(w),tc_fun(tc_Message_Omsg,tc_bool))),
    file('SWV749-1.p',unknown),
    [] ).

cnf(10,axiom,
    ~ hBOOL(c_in(u,c_Orderings_Obot__class_Obot(tc_fun(v,tc_bool)),v)),
    file('SWV749-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('SWV749-1.p',unknown),
    [] ).

cnf(38,axiom,
    equal(c_HOL_Ouminus__class_Ouminus(c_Orderings_Otop__class_Otop(tc_fun(u,tc_bool)),tc_fun(u,tc_bool)),c_Orderings_Obot__class_Obot(tc_fun(u,tc_bool))),
    file('SWV749-1.p',unknown),
    [] ).

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

cnf(47,axiom,
    ~ equal(c_Set_Oinsert(u,v,w),c_Orderings_Obot__class_Obot(tc_fun(w,tc_bool))),
    file('SWV749-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('SWV749-1.p',unknown),
    [] ).

cnf(74,axiom,
    c_lessequals(u,c_Lattices_Oupper__semilattice__class_Osup(u,v,tc_fun(w,tc_bool)),tc_fun(w,tc_bool)),
    file('SWV749-1.p',unknown),
    [] ).

cnf(87,axiom,
    ( ~ equal(c_Message_OHPair(u,v),c_Message_OHPair(w,x))
    | equal(u,w) ),
    file('SWV749-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('SWV749-1.p',unknown),
    [] ).

cnf(111,axiom,
    equal(c_Set_Oinsert(u,c_Lattices_Oupper__semilattice__class_Osup(v,w,tc_fun(x,tc_bool)),x),c_Lattices_Oupper__semilattice__class_Osup(v,c_Set_Oinsert(u,w,x),tc_fun(x,tc_bool))),
    file('SWV749-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('SWV749-1.p',unknown),
    [] ).

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

cnf(123,axiom,
    equal(c_List_Oappend(c_List_Olist_ONil(u),v,u),v),
    file('SWV749-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('SWV749-1.p',unknown),
    [] ).

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

cnf(150,axiom,
    ( ~ equal(c_List_Oappend(u,v,w),c_List_Olist_ONil(w))
    | equal(v,c_List_Olist_ONil(w)) ),
    file('SWV749-1.p',unknown),
    [] ).

cnf(168,axiom,
    ( ~ c_lessequals(u,v,tc_fun(w,tc_bool))
    | equal(c_Lattices_Oupper__semilattice__class_Osup(u,v,tc_fun(w,tc_bool)),v) ),
    file('SWV749-1.p',unknown),
    [] ).

cnf(171,axiom,
    equal(c_Lattices_Oupper__semilattice__class_Osup(c_List_Oset(u,v),c_List_Oset(w,v),tc_fun(v,tc_bool)),c_List_Oset(c_List_Oappend(u,w,v),v)),
    file('SWV749-1.p',unknown),
    [] ).

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

cnf(184,axiom,
    hBOOL(hAPP(c_Set_Oinsert(u,v,w),u)),
    file('SWV749-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('SWV749-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('SWV749-1.p',unknown),
    [] ).

cnf(208,axiom,
    ( ~ c_lessequals(c_Message_Oparts(u),c_Message_Oparts(v),tc_fun(tc_Message_Omsg,tc_bool))
    | c_lessequals(u,c_Message_Oparts(v),tc_fun(tc_Message_Omsg,tc_bool)) ),
    file('SWV749-1.p',unknown),
    [] ).

cnf(212,axiom,
    equal(c_Message_Omsg_OMPair(c_Message_Omsg_OHash(c_Message_Omsg_OMPair(u,v)),v),c_Message_OHPair(u,v)),
    file('SWV749-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('SWV749-1.p',unknown),
    [] ).

cnf(245,axiom,
    ( hBOOL(c_in(u,v,w))
    | hBOOL(c_in(u,c_HOL_Ouminus__class_Ouminus(v,tc_fun(w,tc_bool)),w)) ),
    file('SWV749-1.p',unknown),
    [] ).

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

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

cnf(264,axiom,
    ~ equal(c_Message_Omsg_OCrypt(u,v),c_Message_OHPair(w,x)),
    file('SWV749-1.p',unknown),
    [] ).

cnf(273,axiom,
    c_lessequals(u,c_Message_Oanalz(u),tc_fun(tc_Message_Omsg,tc_bool)),
    file('SWV749-1.p',unknown),
    [] ).

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

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

cnf(304,axiom,
    ( ~ class_Orderings_Opreorder(u)
    | ~ c_lessequals(v,w,u)
    | ~ c_lessequals(w,x,u)
    | c_lessequals(v,x,u) ),
    file('SWV749-1.p',unknown),
    [] ).

cnf(312,axiom,
    ( ~ hBOOL(hAPP(u,v))
    | ~ c_lessequals(u,w,tc_fun(x,tc_bool))
    | hBOOL(hAPP(w,v)) ),
    file('SWV749-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('SWV749-1.p',unknown),
    [] ).

cnf(366,axiom,
    equal(c_Lattices_Oupper__semilattice__class_Osup(c_Message_Oparts(u),c_Message_Osynth(u),tc_fun(tc_Message_Omsg,tc_bool)),c_Message_Oparts(c_Message_Osynth(u))),
    file('SWV749-1.p',unknown),
    [] ).

cnf(370,axiom,
    equal(c_Lattices_Oupper__semilattice__class_Osup(c_Message_Oanalz(u),c_Message_Osynth(u),tc_fun(tc_Message_Omsg,tc_bool)),c_Message_Oanalz(c_Message_Osynth(u))),
    file('SWV749-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('SWV749-1.p',unknown),
    [] ).

cnf(383,axiom,
    equal(c_Event_Oknows(u,c_List_Olist_ONil(tc_Event_Oevent)),c_Event_OinitState(u)),
    file('SWV749-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('SWV749-1.p',unknown),
    [] ).

cnf(431,axiom,
    ~ hBOOL(c_in(c_Message_Omsg_OCrypt(u,v),c_Event_Oused(c_List_Olist_ONil(tc_Event_Oevent)),tc_Message_Omsg)),
    file('SWV749-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('SWV749-1.p',unknown),
    [] ).

cnf(443,axiom,
    hBOOL(c_in(u,c_List_Oset(c_List_Oappend(v,c_List_Olist_OCons(u,w,x),x),x),x)),
    file('SWV749-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('SWV749-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('SWV749-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('SWV749-1.p',unknown),
    [] ).

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

cnf(485,axiom,
    ( ~ hBOOL(c_in(u,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v)),tc_Message_Omsg))
    | hBOOL(c_in(u,c_Event_Oused(v),tc_Message_Omsg)) ),
    file('SWV749-1.p',unknown),
    [] ).

cnf(486,axiom,
    ( ~ hBOOL(c_in(hAPP(c_Public_OshrK,u),c_Set_Oimage(c_Public_OshrK,v,tc_Message_Oagent,tc_nat),tc_nat))
    | hBOOL(c_in(u,v,tc_Message_Oagent)) ),
    file('SWV749-1.p',unknown),
    [] ).

cnf(490,axiom,
    equal(hAPP(c_Message_OinvKey,hAPP(c_Public_OshrK,u)),hAPP(c_Public_OshrK,u)),
    file('SWV749-1.p',unknown),
    [] ).

cnf(497,axiom,
    equal(c_Message_Oanalz(c_Message_Oparts(u)),c_Message_Oparts(u)),
    file('SWV749-1.p',unknown),
    [] ).

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

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

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

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

cnf(538,axiom,
    hBOOL(hAPP(c_Orderings_Otop__class_Otop(tc_fun(u,tc_bool)),v)),
    file('SWV749-1.p',unknown),
    [] ).

cnf(540,axiom,
    equal(c_Message_Oparts(c_Message_Oparts(u)),c_Message_Oparts(u)),
    file('SWV749-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('SWV749-1.p',unknown),
    [] ).

cnf(550,axiom,
    hBOOL(c_in(hAPP(c_Public_OshrK,u),c_Message_OsymKeys,tc_nat)),
    file('SWV749-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('SWV749-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('SWV749-1.p',unknown),
    [] ).

cnf(579,axiom,
    ( ~ hBOOL(c_in(c_Event_Oevent_OSays(u,v,c_Message_Omsg_OCrypt(w,c_Message_Omsg_OMPair(x,c_Message_Omsg_OMPair(y,c_Message_Omsg_OMPair(z,x1))))),c_List_Oset(x2,tc_Event_Oevent),tc_Event_Oevent))
    | hBOOL(c_in(x1,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,x2)),tc_Message_Omsg)) ),
    file('SWV749-1.p',unknown),
    [] ).

cnf(589,axiom,
    equal(c_Message_Oanalz(c_Message_Oanalz(u)),c_Message_Oanalz(u)),
    file('SWV749-1.p',unknown),
    [] ).

cnf(590,axiom,
    ( ~ hBOOL(c_in(c_Message_Omsg_OMPair(u,v),c_Message_Oanalz(w),tc_Message_Omsg))
    | hBOOL(c_in(v,c_Message_Oanalz(w),tc_Message_Omsg)) ),
    file('SWV749-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('SWV749-1.p',unknown),
    [] ).

cnf(607,axiom,
    ( ~ hBOOL(c_in(u,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
    | ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v,c_Message_Omsg_OCrypt(w,c_Message_Omsg_OMPair(x,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(y),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,z),x1))))),c_List_Oset(u,tc_Event_Oevent),tc_Event_Oevent))
    | equal(w,hAPP(c_Public_OshrK,v)) ),
    file('SWV749-1.p',unknown),
    [] ).

cnf(612,axiom,
    ( ~ hBOOL(c_in(u,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
    | ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v),c_Message_Omsg_OMPair(w,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(x),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,y),z))))),c_List_Oset(u,tc_Event_Oevent),tc_Event_Oevent))
    | ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,x1,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,x1),c_Message_Omsg_OMPair(x2,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(x3),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,y),x4))))),c_List_Oset(u,tc_Event_Oevent),tc_Event_Oevent))
    | equal(v,x1) ),
    file('SWV749-1.p',unknown),
    [] ).

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

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

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

cnf(651,axiom,
    ( ~ class_Lattices_Olattice(u)
    | class_Lattices_Oupper__semilattice(tc_fun(v,u)) ),
    file('SWV749-1.p',unknown),
    [] ).

cnf(652,axiom,
    ( ~ class_Lattices_Obounded__lattice(u)
    | class_Lattices_Obounded__lattice(tc_fun(v,u)) ),
    file('SWV749-1.p',unknown),
    [] ).

cnf(653,axiom,
    ( ~ class_Lattices_Oboolean__algebra(u)
    | class_Lattices_Oboolean__algebra(tc_fun(v,u)) ),
    file('SWV749-1.p',unknown),
    [] ).

cnf(654,axiom,
    ( ~ class_Orderings_Opreorder(u)
    | class_Orderings_Opreorder(tc_fun(v,u)) ),
    file('SWV749-1.p',unknown),
    [] ).

cnf(655,axiom,
    ( ~ class_Lattices_Olattice(u)
    | class_Lattices_Olattice(tc_fun(v,u)) ),
    file('SWV749-1.p',unknown),
    [] ).

cnf(656,axiom,
    ( ~ class_Orderings_Oorder(u)
    | class_Orderings_Oorder(tc_fun(v,u)) ),
    file('SWV749-1.p',unknown),
    [] ).

cnf(657,axiom,
    ( ~ class_Orderings_Otop(u)
    | class_Orderings_Otop(tc_fun(v,u)) ),
    file('SWV749-1.p',unknown),
    [] ).

cnf(658,axiom,
    ( ~ class_Orderings_Obot(u)
    | class_Orderings_Obot(tc_fun(v,u)) ),
    file('SWV749-1.p',unknown),
    [] ).

cnf(659,axiom,
    ( ~ class_HOL_Ouminus(u)
    | class_HOL_Ouminus(tc_fun(v,u)) ),
    file('SWV749-1.p',unknown),
    [] ).

cnf(660,axiom,
    ( ~ class_HOL_Oord(u)
    | class_HOL_Oord(tc_fun(v,u)) ),
    file('SWV749-1.p',unknown),
    [] ).

cnf(668,axiom,
    class_Lattices_Oupper__semilattice(tc_bool),
    file('SWV749-1.p',unknown),
    [] ).

cnf(669,axiom,
    class_Lattices_Obounded__lattice(tc_bool),
    file('SWV749-1.p',unknown),
    [] ).

cnf(670,axiom,
    class_Lattices_Oboolean__algebra(tc_bool),
    file('SWV749-1.p',unknown),
    [] ).

cnf(671,axiom,
    class_Orderings_Opreorder(tc_bool),
    file('SWV749-1.p',unknown),
    [] ).

cnf(672,axiom,
    class_Lattices_Olattice(tc_bool),
    file('SWV749-1.p',unknown),
    [] ).

cnf(673,axiom,
    class_Orderings_Oorder(tc_bool),
    file('SWV749-1.p',unknown),
    [] ).

cnf(674,axiom,
    class_Orderings_Otop(tc_bool),
    file('SWV749-1.p',unknown),
    [] ).

cnf(675,axiom,
    class_Orderings_Obot(tc_bool),
    file('SWV749-1.p',unknown),
    [] ).

cnf(676,axiom,
    class_HOL_Ouminus(tc_bool),
    file('SWV749-1.p',unknown),
    [] ).

cnf(677,axiom,
    class_HOL_Oord(tc_bool),
    file('SWV749-1.p',unknown),
    [] ).

cnf(680,axiom,
    ~ hBOOL(c_in(v_A,c_Event_Obad,tc_Message_Oagent)),
    file('SWV749-1.p',unknown),
    [] ).

cnf(681,axiom,
    ~ hBOOL(c_in(v_B,c_Event_Obad,tc_Message_Oagent)),
    file('SWV749-1.p',unknown),
    [] ).

cnf(682,axiom,
    hBOOL(c_in(v_evs3,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))),
    file('SWV749-1.p',unknown),
    [] ).

cnf(683,axiom,
    ~ equal(v_Aa,c_Message_Oagent_OServer),
    file('SWV749-1.p',unknown),
    [] ).

cnf(684,axiom,
    hBOOL(c_in(c_Event_Oevent_OSays(v_S,v_Aa,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Ba),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OAgent(v_Aa)))))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent)),
    file('SWV749-1.p',unknown),
    [] ).

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

cnf(687,axiom,
    equal(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Ba),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OAgent(v_Aa))),v_X),
    file('SWV749-1.p',unknown),
    [] ).

cnf(688,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_evs3,tc_Event_Oevent),tc_Event_Oevent)),
    file('SWV749-1.p',unknown),
    [] ).

cnf(689,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_evs3,tc_Event_Oevent),tc_Event_Oevent)),
    file('SWV749-1.p',unknown),
    [] ).

cnf(690,axiom,
    hBOOL(c_in(v_Ba,c_Event_Obad,tc_Message_Oagent)),
    file('SWV749-1.p',unknown),
    [] ).

cnf(691,axiom,
    ( ~ hBOOL(c_in(v_Ba,c_Event_Obad,tc_Message_Oagent))
    | equal(v_K,v_Ka) ),
    file('SWV749-1.p',unknown),
    [] ).

cnf(692,axiom,
    ( ~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),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_evs3,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_evs3,tc_Event_Oevent),tc_Event_Oevent)) ),
    file('SWV749-1.p',unknown),
    [] ).

cnf(693,plain,
    equal(v_K,v_Ka),
    inference(mrr,[status(thm)],[691,690]),
    [iquote('0:MRR:691.0,690.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_evs3,tc_Event_Oevent),tc_Event_Oevent)),
    inference(rew,[status(thm),theory(equality)],[693,689]),
    [iquote('0:Rew:693.0,689.0')] ).

cnf(711,plain,
    equal(c_Event_Oused(c_List_Olist_OCons(c_Event_Oevent_ONotes(u,v),w,tc_Event_Oevent)),c_Lattices_Oupper__semilattice__class_Osup(c_Message_Oparts(c_List_Oset(c_List_Olist_OCons(v,c_List_Olist_ONil(tc_Message_Omsg),tc_Message_Omsg),tc_Message_Omsg)),c_Event_Oused(w),tc_fun(tc_Message_Omsg,tc_bool))),
    inference(rew,[status(thm),theory(equality)],[338,2,50]),
    [iquote('0:Rew:338.0,2.0,50.0,2.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_evs3,tc_Event_Oevent),tc_Event_Oevent)),
    inference(rew,[status(thm),theory(equality)],[693,688]),
    [iquote('0:Rew:693.0,688.0')] ).

cnf(728,plain,
    hBOOL(c_in(c_Event_Oevent_OSays(v_S,v_Aa,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),v_X))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent)),
    inference(rew,[status(thm),theory(equality)],[687,684]),
    [iquote('0:Rew:687.0,684.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_evs3)),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_evs3,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_evs3,tc_Event_Oevent),tc_Event_Oevent)) ),
    inference(rew,[status(thm),theory(equality)],[693,692]),
    [iquote('0:Rew:693.0,692.2,693.0,692.1,693.0,692.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_evs3)),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(v_Aa,c_Set_Oinsert(c_Message_Oagent_OServer,c_Orderings_Obot__class_Obot(tc_fun(u,tc_bool)),u),u)),
    inference(res,[status(thm),theory(equality)],[25,683]),
    [iquote('0:Res:25.1,683.0')] ).

cnf(752,plain,
    ~ equal(hAPP(c_Public_OpublicKey(u),v_Aa),hAPP(c_Public_OpublicKey(v),c_Message_Oagent_OServer)),
    inference(res,[status(thm),theory(equality)],[525,683]),
    [iquote('0:Res:525.1,683.0')] ).

cnf(776,plain,
    ~ equal(c_Message_OHPair(v_Aa,u),c_Message_OHPair(c_Message_Oagent_OServer,v)),
    inference(res,[status(thm),theory(equality)],[87,683]),
    [iquote('0:Res:87.1,683.0')] ).

cnf(798,plain,
    ~ hBOOL(c_in(c_Message_Oagent_OServer,c_Set_Oinsert(v_Aa,c_Orderings_Obot__class_Obot(tc_fun(u,tc_bool)),u),u)),
    inference(res,[status(thm),theory(equality)],[25,683]),
    [iquote('0:Res:25.1,683.0')] ).

cnf(859,plain,
    hBOOL(hAPP(c_Event_Obad,v_Ba)),
    inference(res,[status(thm),theory(equality)],[690,631]),
    [iquote('0:Res:690.0,631.0')] ).

cnf(996,plain,
    equal(c_Set_Oinsert(v_evs3,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)),c_NS__Shared__Mirabelle_Ons__shared),
    inference(res,[status(thm),theory(equality)],[682,255]),
    [iquote('0:Res:682.0,255.0')] ).

cnf(1036,plain,
    ~ hBOOL(hAPP(c_Event_Obad,v_B)),
    inference(res,[status(thm),theory(equality)],[630,681]),
    [iquote('0:Res:630.1,681.0')] ).

cnf(1045,plain,
    hBOOL(c_in(v_A,c_HOL_Ouminus__class_Ouminus(c_Event_Obad,tc_fun(tc_Message_Oagent,tc_bool)),tc_Message_Oagent)),
    inference(res,[status(thm),theory(equality)],[245,680]),
    [iquote('0:Res:245.1,680.0')] ).

cnf(1056,plain,
    ~ hBOOL(c_in(hAPP(c_Public_OshrK,v_A),c_Set_Oimage(c_Public_OshrK,c_Event_Obad,tc_Message_Oagent,tc_nat),tc_nat)),
    inference(res,[status(thm),theory(equality)],[486,680]),
    [iquote('0:Res:486.1,680.0')] ).

cnf(1057,plain,
    ~ hBOOL(hAPP(c_Event_Obad,v_A)),
    inference(res,[status(thm),theory(equality)],[630,680]),
    [iquote('0:Res:630.1,680.0')] ).

cnf(1068,plain,
    ~ hBOOL(c_in(c_Message_Omsg_OMPair(u,hAPP(c_Message_Omsg_OKey,v_Ka)),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg)),
    inference(res,[status(thm),theory(equality)],[590,735]),
    [iquote('0:Res:590.1,735.0')] ).

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

cnf(1159,plain,
    hBOOL(c_in(v_X,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg)),
    inference(res,[status(thm),theory(equality)],[728,579]),
    [iquote('0:Res:728.0,579.0')] ).

cnf(1412,plain,
    ~ hBOOL(hAPP(c_List_Oset(c_List_Olist_ONil(u),u),v)),
    inference(spl,[status(thm),theory(equality)],[50,39]),
    [iquote('0:SpL:50.0,39.0')] ).

cnf(1421,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(1480,plain,
    ~ equal(c_Orderings_Obot__class_Obot(tc_fun(tc_List_Olist(tc_Event_Oevent),tc_bool)),c_NS__Shared__Mirabelle_Ons__shared),
    inference(spl,[status(thm),theory(equality)],[996,47]),
    [iquote('0:SpL:996.0,47.0')] ).

cnf(1538,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(1544,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(1546,plain,
    ~ hBOOL(hAPP(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3),hAPP(c_Message_Omsg_OKey,v_Ka))),
    inference(res,[status(thm),theory(equality)],[630,1085]),
    [iquote('0:Res:630.1,1085.0')] ).

cnf(1547,plain,
    ~ hBOOL(hAPP(c_Event_Oused(c_List_Olist_ONil(tc_Event_Oevent)),c_Message_Omsg_OCrypt(u,v))),
    inference(res,[status(thm),theory(equality)],[630,431]),
    [iquote('0:Res:630.1,431.0')] ).

cnf(1555,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(1561,plain,
    hBOOL(hAPP(c_HOL_Ouminus__class_Ouminus(c_Event_Obad,tc_fun(tc_Message_Oagent,tc_bool)),v_A)),
    inference(res,[status(thm),theory(equality)],[1045,631]),
    [iquote('0:Res:1045.0,631.0')] ).

cnf(1883,plain,
    ~ equal(c_Message_OHPair(u,v),v_X),
    inference(spl,[status(thm),theory(equality)],[687,264]),
    [iquote('0:SpL:687.0,264.0')] ).

cnf(1886,plain,
    ~ hBOOL(hAPP(c_Event_Oused(c_List_Olist_ONil(tc_Event_Oevent)),v_X)),
    inference(spl,[status(thm),theory(equality)],[687,1547]),
    [iquote('0:SpL:687.0,1547.0')] ).

cnf(1910,plain,
    c_lessequals(c_Message_Oanalz(u),c_Message_Oanalz(c_Message_Osynth(u)),tc_fun(tc_Message_Omsg,tc_bool)),
    inference(spr,[status(thm),theory(equality)],[370,74]),
    [iquote('0:SpR:370.0,74.0')] ).

cnf(1917,plain,
    equal(c_Lattices_Oupper__semilattice__class_Osup(c_Message_Oparts(u),c_Message_Osynth(c_Message_Oparts(u)),tc_fun(tc_Message_Omsg,tc_bool)),c_Message_Oanalz(c_Message_Osynth(c_Message_Oparts(u)))),
    inference(spr,[status(thm),theory(equality)],[497,370]),
    [iquote('0:SpR:497.0,370.0')] ).

cnf(1918,plain,
    equal(c_Lattices_Oupper__semilattice__class_Osup(c_Message_Oanalz(u),c_Message_Osynth(c_Message_Oanalz(u)),tc_fun(tc_Message_Omsg,tc_bool)),c_Message_Oanalz(c_Message_Osynth(c_Message_Oanalz(u)))),
    inference(spr,[status(thm),theory(equality)],[589,370]),
    [iquote('0:SpR:589.0,370.0')] ).

cnf(1924,plain,
    c_lessequals(c_Message_Oparts(u),c_Message_Oanalz(c_Message_Osynth(c_Message_Oparts(u))),tc_fun(tc_Message_Omsg,tc_bool)),
    inference(spr,[status(thm),theory(equality)],[497,1910]),
    [iquote('0:SpR:497.0,1910.0')] ).

cnf(1954,plain,
    equal(c_Lattices_Oupper__semilattice__class_Osup(c_Message_Oparts(u),c_Message_Osynth(c_Message_Oparts(u)),tc_fun(tc_Message_Omsg,tc_bool)),c_Message_Oparts(c_Message_Osynth(c_Message_Oparts(u)))),
    inference(spr,[status(thm),theory(equality)],[540,366]),
    [iquote('0:SpR:540.0,366.0')] ).

cnf(1962,plain,
    equal(c_Message_Oanalz(c_Message_Osynth(c_Message_Oparts(u))),c_Message_Oparts(c_Message_Osynth(c_Message_Oparts(u)))),
    inference(rew,[status(thm),theory(equality)],[1917,1954]),
    [iquote('0:Rew:1917.0,1954.0')] ).

cnf(1963,plain,
    c_lessequals(c_Message_Oparts(u),c_Message_Oparts(c_Message_Osynth(c_Message_Oparts(u))),tc_fun(tc_Message_Omsg,tc_bool)),
    inference(rew,[status(thm),theory(equality)],[1962,1924]),
    [iquote('0:Rew:1962.0,1924.0')] ).

cnf(2018,plain,
    ~ hBOOL(hAPP(c_Set_Oimage(c_Public_OshrK,c_Event_Obad,tc_Message_Oagent,tc_nat),hAPP(c_Public_OshrK,v_A))),
    inference(res,[status(thm),theory(equality)],[630,1056]),
    [iquote('0:Res:630.1,1056.0')] ).

cnf(2416,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(2419,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(2433,plain,
    ( ~ hBOOL(hAPP(u,v))
    | equal(c_Set_Oinsert(v,u,w),u) ),
    inference(res,[status(thm),theory(equality)],[630,255]),
    [iquote('0:Res:630.1,255.0')] ).

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

cnf(2521,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,2520]),
    [iquote('0:Rew:50.0,2520.0')] ).

cnf(3478,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(3480,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(3481,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(3521,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(3523,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(3528,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,3481]),
    [iquote('0:Rew:338.0,3481.0')] ).

cnf(3542,plain,
    equal(c_Set_Oinsert(u,c_List_Oset(c_List_Oappend(v,c_List_Olist_OCons(u,w,x),x),x),x),c_List_Oset(c_List_Oappend(v,c_List_Olist_OCons(u,w,x),x),x)),
    inference(res,[status(thm),theory(equality)],[443,255]),
    [iquote('0:Res:443.0,255.0')] ).

cnf(3543,plain,
    hBOOL(hAPP(c_List_Oset(c_List_Oappend(u,c_List_Olist_OCons(v,w,x),x),x),v)),
    inference(res,[status(thm),theory(equality)],[443,631]),
    [iquote('0:Res:443.0,631.0')] ).

cnf(3547,plain,
    equal(c_List_Oset(c_List_Olist_OCons(u,c_List_Oappend(v,c_List_Olist_OCons(u,w,x),x),x),x),c_List_Oset(c_List_Oappend(v,c_List_Olist_OCons(u,w,x),x),x)),
    inference(rew,[status(thm),theory(equality)],[338,3542]),
    [iquote('0:Rew:338.0,3542.0')] ).

cnf(3548,plain,
    equal(c_List_Oset(c_List_Oappend(c_List_Olist_OCons(u,v,w),c_List_Olist_OCons(u,x,w),w),w),c_List_Oset(c_List_Oappend(v,c_List_Olist_OCons(u,x,w),w),w)),
    inference(rew,[status(thm),theory(equality)],[196,3547]),
    [iquote('0:Rew:196.0,3547.0')] ).

cnf(4115,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(4224,plain,
    ~ hBOOL(hAPP(c_Set_Oinsert(v_Aa,c_Orderings_Obot__class_Obot(tc_fun(u,tc_bool)),u),c_Message_Oagent_OServer)),
    inference(res,[status(thm),theory(equality)],[630,798]),
    [iquote('0:Res:630.1,798.0')] ).

cnf(4226,plain,
    ~ hBOOL(hAPP(c_Set_Oinsert(v_Aa,c_List_Oset(c_List_Olist_ONil(u),u),u),c_Message_Oagent_OServer)),
    inference(spl,[status(thm),theory(equality)],[50,4224]),
    [iquote('0:SpL:50.0,4224.0')] ).

cnf(4229,plain,
    ~ hBOOL(hAPP(c_List_Oset(c_List_Olist_OCons(v_Aa,c_List_Olist_ONil(u),u),u),c_Message_Oagent_OServer)),
    inference(rew,[status(thm),theory(equality)],[338,4226]),
    [iquote('0:Rew:338.0,4226.0')] ).

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

cnf(4385,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,4384]),
    [iquote('0:Rew:50.0,4384.0')] ).

cnf(5125,plain,
    hBOOL(c_in(v_X,c_Event_Oused(v_evs3),tc_Message_Omsg)),
    inference(res,[status(thm),theory(equality)],[1159,485]),
    [iquote('0:Res:1159.0,485.0')] ).

cnf(5131,plain,
    equal(c_Set_Oinsert(v_X,c_Event_Oused(v_evs3),tc_Message_Omsg),c_Event_Oused(v_evs3)),
    inference(res,[status(thm),theory(equality)],[5125,255]),
    [iquote('0:Res:5125.0,255.0')] ).

cnf(5132,plain,
    hBOOL(hAPP(c_Event_Oused(v_evs3),v_X)),
    inference(res,[status(thm),theory(equality)],[5125,631]),
    [iquote('0:Res:5125.0,631.0')] ).

cnf(5249,plain,
    ~ equal(c_Orderings_Obot__class_Obot(tc_fun(tc_Message_Omsg,tc_bool)),c_Event_Oused(v_evs3)),
    inference(spl,[status(thm),theory(equality)],[5131,47]),
    [iquote('0:SpL:5131.0,47.0')] ).

cnf(5251,plain,
    ~ equal(c_List_Oset(c_List_Olist_ONil(tc_Message_Omsg),tc_Message_Omsg),c_Event_Oused(v_evs3)),
    inference(rew,[status(thm),theory(equality)],[50,5249]),
    [iquote('0:Rew:50.0,5249.0')] ).

cnf(5863,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(6086,plain,
    ~ c_List_Odistinct(c_List_Olist_OCons(u,c_List_Olist_OCons(u,v,w),w),w),
    inference(res,[status(thm),theory(equality)],[3480,445]),
    [iquote('0:Res:3480.0,445.0')] ).

cnf(6162,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(6163,plain,
    hBOOL(c_in(u,c_Message_Oanalz(c_Set_Oinsert(u,v,tc_Message_Omsg)),tc_Message_Omsg)),
    inference(res,[status(thm),theory(equality)],[273,193]),
    [iquote('0:Res:273.0,193.0')] ).

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

cnf(6655,plain,
    ( ~ hBOOL(hAPP(u,v))
    | hBOOL(c_in(v,c_Message_Oanalz(u),tc_Message_Omsg)) ),
    inference(spr,[status(thm),theory(equality)],[2433,6163]),
    [iquote('0:SpR:2433.1,6163.0')] ).

cnf(7029,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(7163,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(8041,plain,
    c_lessequals(u,c_Message_Oparts(c_Message_Osynth(c_Message_Oparts(u))),tc_fun(tc_Message_Omsg,tc_bool)),
    inference(res,[status(thm),theory(equality)],[1963,208]),
    [iquote('0:Res:1963.0,208.0')] ).

cnf(8398,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)],[3480,569]),
    [iquote('0:Res:3480.0,569.0')] ).

cnf(8629,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(11124,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,1421]),
    [iquote('0:Res:447.1,1421.0')] ).

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

cnf(11240,plain,
    ( ~ class_Orderings_Opreorder(tc_fun(tc_Message_Omsg,tc_bool))
    | ~ c_lessequals(c_Message_Osynth(u),v,tc_fun(tc_Message_Omsg,tc_bool))
    | c_lessequals(u,v,tc_fun(tc_Message_Omsg,tc_bool)) ),
    inference(res,[status(thm),theory(equality)],[294,304]),
    [iquote('0:Res:294.0,304.1')] ).

cnf(11302,plain,
    ( ~ c_lessequals(c_Message_Osynth(u),v,tc_fun(tc_Message_Omsg,tc_bool))
    | c_lessequals(u,v,tc_fun(tc_Message_Omsg,tc_bool)) ),
    inference(ssi,[status(thm)],[11240,660,677,676,674,675,671,673,669,670,672,668,659,657,658,654,656,652,653,655,651]),
    [iquote('0:SSi:11240.0,660.0,677.0,676.0,674.0,675.0,671.0,673.0,669.0,670.0,672.0,668.1,659.0,677.0,676.0,674.0,675.0,671.0,673.0,669.0,670.0,672.0,668.1,657.0,677.0,676.0,674.0,675.0,671.0,673.0,669.0,670.0,672.0,668.1,658.0,677.0,676.0,674.0,675.0,671.0,673.0,669.0,670.0,672.0,668.1,654.0,677.0,676.0,674.0,675.0,671.0,673.0,669.0,670.0,672.0,668.1,656.0,677.0,676.0,674.0,675.0,671.0,673.0,669.0,670.0,672.0,668.1,652.0,677.0,676.0,674.0,675.0,671.0,673.0,669.0,670.0,672.0,668.1,653.0,677.0,676.0,674.0,675.0,671.0,673.0,669.0,670.0,672.0,668.1,655.0,677.0,676.0,674.0,675.0,671.0,673.0,669.0,670.0,672.0,668.1,651.0,677.0,676.0,674.0,675.0,671.0,673.0,669.0,670.0,672.0,668.1')] ).

cnf(12896,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)],[3480,438]),
    [iquote('0:Res:3480.0,438.0')] ).

cnf(16019,plain,
    hBOOL(hAPP(c_Lattices_Oupper__semilattice__class_Osup(u,c_Set_Oinsert(v,w,x),tc_fun(x,tc_bool)),v)),
    inference(spr,[status(thm),theory(equality)],[111,184]),
    [iquote('0:SpR:111.0,184.0')] ).

cnf(16145,plain,
    equal(c_Lattices_Oupper__semilattice__class_Osup(c_List_Oset(u,v),c_Set_Oinsert(w,c_List_Oset(x,v),v),tc_fun(v,tc_bool)),c_Set_Oinsert(w,c_List_Oset(c_List_Oappend(u,x,v),v),v)),
    inference(spr,[status(thm),theory(equality)],[171,111]),
    [iquote('0:SpR:171.0,111.0')] ).

cnf(16198,plain,
    equal(c_List_Oset(c_List_Oappend(c_List_Olist_OCons(u,v,w),x,w),w),c_List_Oset(c_List_Oappend(v,c_List_Olist_OCons(u,x,w),w),w)),
    inference(rew,[status(thm),theory(equality)],[171,16145,338,196]),
    [iquote('0:Rew:171.0,16145.0,338.0,16145.0,196.0,16145.0,338.0,16145.0')] ).

cnf(16237,plain,
    equal(c_List_Oset(c_List_Oappend(u,c_List_Olist_OCons(v,c_List_Olist_OCons(v,w,x),x),x),x),c_List_Oset(c_List_Oappend(u,c_List_Olist_OCons(v,w,x),x),x)),
    inference(rew,[status(thm),theory(equality)],[16198,3548]),
    [iquote('0:Rew:16198.0,3548.0')] ).

cnf(16792,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,6213]),
    [iquote('0:SpR:218.0,6213.0')] ).

cnf(17697,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,1421]),
    [iquote('0:Res:446.0,1421.0')] ).

cnf(17700,plain,
    ( equal(c_List_Olist_OCons(u,c_List_Oremdups(v,w),w),c_List_Oremdups(c_List_Olist_OCons(u,v,w),w))
    | equal(c_List_Oremdups(c_List_Olist_OCons(u,v,w),w),c_List_Oremdups(v,w)) ),
    inference(res,[status(thm),theory(equality)],[446,438]),
    [iquote('0:Res:446.0,438.0')] ).

cnf(17717,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,17697]),
    [iquote('0:Rew:293.0,17697.0')] ).

cnf(18611,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)],[8398,631]),
    [iquote('0:Res:8398.0,631.0')] ).

cnf(30232,plain,
    ( ~ hBOOL(c_in(c_List_Oappend(u,c_List_Olist_OCons(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v),c_Message_Omsg_OMPair(w,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(x),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,y),z))))),x1,tc_Event_Oevent),tc_Event_Oevent),c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
    | ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,x2,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,x2),c_Message_Omsg_OMPair(x3,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(x4),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,y),x5))))),c_List_Oset(c_List_Oappend(u,c_List_Olist_OCons(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v),c_Message_Omsg_OMPair(w,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(x),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,y),z))))),x1,tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent))
    | equal(v,x2) ),
    inference(res,[status(thm),theory(equality)],[443,612]),
    [iquote('0:Res:443.0,612.1')] ).

cnf(34065,plain,
    ~ hBOOL(hAPP(c_Event_OinitState(c_Message_Oagent_OSpy),hAPP(c_Message_Omsg_OKey,v_Ka))),
    inference(res,[status(thm),theory(equality)],[8629,1546]),
    [iquote('0:Res:8629.1,1546.0')] ).

cnf(35030,plain,
    hBOOL(hAPP(c_Lattices_Oupper__semilattice__class_Osup(u,c_Event_Oused(v_evs3),tc_fun(tc_Message_Omsg,tc_bool)),v_X)),
    inference(spr,[status(thm),theory(equality)],[5131,16019]),
    [iquote('0:SpR:5131.0,16019.0')] ).

cnf(35115,plain,
    hBOOL(hAPP(c_Event_Oused(c_List_Olist_OCons(c_Event_Oevent_ONotes(u,v),v_evs3,tc_Event_Oevent)),v_X)),
    inference(spr,[status(thm),theory(equality)],[711,35030]),
    [iquote('0:SpR:711.0,35030.0')] ).

cnf(35730,plain,
    ~ hBOOL(hAPP(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3),c_Message_Omsg_OMPair(u,hAPP(c_Message_Omsg_OKey,v_Ka)))),
    inference(res,[status(thm),theory(equality)],[6655,1068]),
    [iquote('0:Res:6655.1,1068.0')] ).

cnf(38447,plain,
    ~ hBOOL(hAPP(c_Event_OinitState(c_Message_Oagent_OSpy),c_Message_Omsg_OMPair(u,hAPP(c_Message_Omsg_OKey,v_Ka)))),
    inference(res,[status(thm),theory(equality)],[8629,35730]),
    [iquote('0:Res:8629.1,35730.0')] ).

cnf(38448,plain,
    ~ hBOOL(hAPP(c_Event_OinitState(c_Message_Oagent_OSpy),c_Message_OHPair(u,hAPP(c_Message_Omsg_OKey,v_Ka)))),
    inference(spl,[status(thm),theory(equality)],[212,38447]),
    [iquote('0:SpL:212.0,38447.0')] ).

cnf(43546,plain,
    ( ~ c_lessequals(c_Message_Oanalz(u),c_Message_Osynth(c_Message_Oanalz(u)),tc_fun(tc_Message_Omsg,tc_bool))
    | equal(c_Message_Oanalz(c_Message_Osynth(c_Message_Oanalz(u))),c_Message_Osynth(c_Message_Oanalz(u))) ),
    inference(spr,[status(thm),theory(equality)],[1918,168]),
    [iquote('0:SpR:1918.0,168.1')] ).

cnf(43688,plain,
    equal(c_Message_Oanalz(c_Message_Osynth(c_Message_Oanalz(u))),c_Message_Osynth(c_Message_Oanalz(u))),
    inference(mrr,[status(thm)],[43546,294]),
    [iquote('0:MRR:43546.0,294.0')] ).

cnf(44163,plain,
    equal(c_Message_Oanalz(c_Message_Osynth(c_Message_Oparts(u))),c_Message_Osynth(c_Message_Oparts(u))),
    inference(spr,[status(thm),theory(equality)],[497,43688]),
    [iquote('0:SpR:497.0,43688.0')] ).

cnf(44201,plain,
    equal(c_Message_Oparts(c_Message_Osynth(c_Message_Oparts(u))),c_Message_Osynth(c_Message_Oparts(u))),
    inference(rew,[status(thm),theory(equality)],[1962,44163]),
    [iquote('0:Rew:1962.0,44163.0')] ).

cnf(44266,plain,
    c_lessequals(u,c_Message_Osynth(c_Message_Oparts(u)),tc_fun(tc_Message_Omsg,tc_bool)),
    inference(rew,[status(thm),theory(equality)],[44201,8041]),
    [iquote('0:Rew:44201.0,8041.0')] ).

cnf(48377,plain,
    c_lessequals(u,c_Message_Osynth(c_Message_Oparts(c_Message_Osynth(u))),tc_fun(tc_Message_Omsg,tc_bool)),
    inference(res,[status(thm),theory(equality)],[44266,11302]),
    [iquote('0:Res:44266.0,11302.0')] ).

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

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

cnf(61717,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)],[7163,4115]),
    [iquote('0:Res:7163.0,4115.0')] ).

cnf(61719,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,61717]),
    [iquote('0:Rew:91.0,61717.0')] ).

cnf(61749,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)],[61719,133]),
    [iquote('0:Res:61719.0,133.0')] ).

cnf(61893,plain,
    ( equal(c_Public_Okeymode_OEncryption,u)
    | equal(u,c_Public_Okeymode_OSignature) ),
    inference(res,[status(thm),theory(equality)],[61749,5863]),
    [iquote('0:Res:61749.0,5863.0')] ).

cnf(62195,plain,
    ( equal(c_in(u,c_List_Oset(c_List_Olist_OCons(u,v,w),w),w),c_Public_Okeymode_OEncryption)
    | hBOOL(c_Public_Okeymode_OSignature) ),
    inference(spr,[status(thm),theory(equality)],[61893,3480]),
    [iquote('0:SpR:61893.1,3480.0')] ).

cnf(62396,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)],[61893,383]),
    [iquote('0:SpR:61893.1,383.0')] ).

cnf(62715,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)],[61893,1555]),
    [iquote('0:SpR:61893.1,1555.0')] ).

cnf(62763,plain,
    ( equal(hAPP(c_Message_OinvKey,hAPP(c_Public_OshrK,u)),c_Public_Okeymode_OEncryption)
    | equal(hAPP(c_Public_OshrK,u),c_Public_Okeymode_OSignature) ),
    inference(spr,[status(thm),theory(equality)],[61893,490]),
    [iquote('0:SpR:61893.1,490.0')] ).

cnf(63187,plain,
    ( equal(hAPP(c_Message_Osynth(c_Message_Oparts(c_Message_Osynth(c_Set_Oinsert(u,v,tc_Message_Omsg)))),u),c_Public_Okeymode_OEncryption)
    | hBOOL(c_Public_Okeymode_OSignature) ),
    inference(spr,[status(thm),theory(equality)],[61893,49598]),
    [iquote('0:SpR:61893.1,49598.0')] ).

cnf(63383,plain,
    ( equal(hAPP(c_HOL_Ouminus__class_Ouminus(c_Event_Obad,tc_fun(tc_Message_Oagent,tc_bool)),v_A),c_Public_Okeymode_OEncryption)
    | hBOOL(c_Public_Okeymode_OSignature) ),
    inference(spr,[status(thm),theory(equality)],[61893,1561]),
    [iquote('0:SpR:61893.1,1561.0')] ).

cnf(63789,plain,
    ( equal(c_Set_Oinsert(v_evs3,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)),c_Public_Okeymode_OEncryption)
    | equal(c_NS__Shared__Mirabelle_Ons__shared,c_Public_Okeymode_OSignature) ),
    inference(spr,[status(thm),theory(equality)],[61893,996]),
    [iquote('0:SpR:61893.1,996.0')] ).

cnf(63796,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)],[61893,184]),
    [iquote('0:SpR:61893.1,184.0')] ).

cnf(65342,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)],[61893,175]),
    [iquote('0:SpR:61893.1,175.0')] ).

cnf(65500,plain,
    ( equal(v_evs3,c_Public_Okeymode_OEncryption)
    | hBOOL(hAPP(c_Event_Oused(c_Public_Okeymode_OSignature),v_X)) ),
    inference(spr,[status(thm),theory(equality)],[61893,5132]),
    [iquote('0:SpR:61893.1,5132.0')] ).

cnf(66484,plain,
    ( equal(c_Event_Obad,c_Public_Okeymode_OEncryption)
    | hBOOL(hAPP(c_Public_Okeymode_OSignature,v_Ba)) ),
    inference(spr,[status(thm),theory(equality)],[61893,859]),
    [iquote('0:SpR:61893.1,859.0')] ).

cnf(68149,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)],[61893,520]),
    [iquote('0:SpR:61893.1,520.0')] ).

cnf(69644,plain,
    ( equal(c_Message_OsymKeys,c_Public_Okeymode_OEncryption)
    | hBOOL(hAPP(c_Public_Okeymode_OSignature,hAPP(c_Public_OshrK,u))) ),
    inference(spr,[status(thm),theory(equality)],[61893,1555]),
    [iquote('0:SpR:61893.1,1555.0')] ).

cnf(69748,plain,
    ( equal(c_Orderings_Otop__class_Otop(tc_fun(u,tc_bool)),c_Public_Okeymode_OEncryption)
    | hBOOL(hAPP(c_Public_Okeymode_OSignature,v)) ),
    inference(spr,[status(thm),theory(equality)],[61893,538]),
    [iquote('0:SpR:61893.1,538.0')] ).

cnf(69892,plain,
    ( equal(c_Message_Omsg_OMPair(c_Message_Omsg_OHash(c_Message_Omsg_OMPair(u,v)),v),c_Public_Okeymode_OEncryption)
    | equal(c_Message_OHPair(u,v),c_Public_Okeymode_OSignature) ),
    inference(spr,[status(thm),theory(equality)],[61893,212]),
    [iquote('0:SpR:61893.1,212.0')] ).

cnf(70209,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)],[61893,11137]),
    [iquote('0:SpR:61893.1,11137.0')] ).

cnf(70210,plain,
    ( equal(c_List_Olist_OCons(u,c_List_Olist_ONil(v),v),c_Public_Okeymode_OEncryption)
    | equal(c_List_Olist_OCons(u,w,v),c_List_Oappend(c_Public_Okeymode_OSignature,w,v)) ),
    inference(spr,[status(thm),theory(equality)],[61893,7029]),
    [iquote('0:SpR:61893.1,7029.0')] ).

cnf(70259,plain,
    ( equal(c_List_Olist_OCons(c_Event_Oevent_ONotes(u,v),v_evs3,tc_Event_Oevent),c_Public_Okeymode_OEncryption)
    | hBOOL(hAPP(c_Event_Oused(c_Public_Okeymode_OSignature),v_X)) ),
    inference(spr,[status(thm),theory(equality)],[61893,35115]),
    [iquote('0:SpR:61893.1,35115.0')] ).

cnf(70307,plain,
    ( equal(v_X,c_Public_Okeymode_OEncryption)
    | hBOOL(hAPP(c_Event_Oused(v_evs3),c_Public_Okeymode_OSignature)) ),
    inference(spr,[status(thm),theory(equality)],[61893,5132]),
    [iquote('0:SpR:61893.1,5132.0')] ).

cnf(70696,plain,
    ( equal(c_Orderings_Obot__class_Obot(tc_fun(u,tc_bool)),c_Public_Okeymode_OEncryption)
    | equal(c_List_Oset(c_List_Olist_ONil(u),u),c_Public_Okeymode_OSignature) ),
    inference(spr,[status(thm),theory(equality)],[61893,50]),
    [iquote('0:SpR:61893.1,50.0')] ).

cnf(71238,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)],[61893,18611]),
    [iquote('0:SpR:61893.1,18611.0')] ).

cnf(71988,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)],[61893,3478]),
    [iquote('0:SpR:61893.1,3478.0')] ).

cnf(72026,plain,
    ( equal(c_List_Oset(c_List_Oappend(u,c_List_Olist_OCons(v,w,x),x),x),c_Public_Okeymode_OEncryption)
    | hBOOL(hAPP(c_Public_Okeymode_OSignature,v)) ),
    inference(spr,[status(thm),theory(equality)],[61893,3543]),
    [iquote('0:SpR:61893.1,3543.0')] ).

cnf(72697,plain,
    ( ~ hBOOL(c_Public_Okeymode_OSignature)
    | equal(c_in(v_Aa,c_Set_Oinsert(c_Message_Oagent_OServer,c_Orderings_Obot__class_Obot(tc_fun(u,tc_bool)),u),u),c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[61893,741]),
    [iquote('0:SpL:61893.1,741.0')] ).

cnf(72847,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)],[61893,1538]),
    [iquote('0:SpL:61893.1,1538.0')] ).

cnf(72863,plain,
    ( ~ hBOOL(c_Public_Okeymode_OSignature)
    | equal(hAPP(c_List_Oset(c_List_Olist_ONil(u),u),v),c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[61893,1412]),
    [iquote('0:SpL:61893.1,1412.0')] ).

cnf(72935,plain,
    ( ~ hBOOL(c_Public_Okeymode_OSignature)
    | equal(hAPP(c_Event_Oused(c_List_Olist_ONil(tc_Event_Oevent)),v_X),c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[61893,1886]),
    [iquote('0:SpL:61893.1,1886.0')] ).

cnf(72966,plain,
    ( ~ hBOOL(c_Public_Okeymode_OSignature)
    | equal(hAPP(c_Event_OinitState(c_Message_Oagent_OSpy),c_Message_OHPair(u,hAPP(c_Message_Omsg_OKey,v_Ka))),c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[61893,38448]),
    [iquote('0:SpL:61893.1,38448.0')] ).

cnf(73067,plain,
    ( ~ hBOOL(hAPP(c_Public_Okeymode_OSignature,c_Message_Oagent_OServer))
    | equal(c_Set_Oinsert(v_Aa,c_Orderings_Obot__class_Obot(tc_fun(u,tc_bool)),u),c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[61893,4224]),
    [iquote('0:SpL:61893.1,4224.0')] ).

cnf(73168,plain,
    ( ~ equal(c_Message_OHPair(c_Public_Okeymode_OSignature,u),c_Message_OHPair(c_Message_Oagent_OServer,v))
    | equal(v_Aa,c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[61893,776]),
    [iquote('0:SpL:61893.1,776.0')] ).

cnf(73204,plain,
    ( ~ hBOOL(c_in(hAPP(c_Public_OpublicKey(u),v),c_Message_OsymKeys,c_Public_Okeymode_OSignature))
    | equal(tc_nat,c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[61893,519]),
    [iquote('0:SpL:61893.1,519.0')] ).

cnf(73262,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)],[61893,34065]),
    [iquote('0:SpL:61893.1,34065.0')] ).

cnf(73286,plain,
    ( ~ hBOOL(hAPP(c_Event_Oused(c_Public_Okeymode_OSignature),v_X))
    | equal(c_List_Olist_ONil(tc_Event_Oevent),c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[61893,1886]),
    [iquote('0:SpL:61893.1,1886.0')] ).

cnf(73292,plain,
    ( ~ hBOOL(hAPP(c_List_Oset(c_List_Olist_OCons(v_Aa,c_Public_Okeymode_OSignature,u),u),c_Message_Oagent_OServer))
    | equal(c_List_Olist_ONil(u),c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[61893,4229]),
    [iquote('0:SpL:61893.1,4229.0')] ).

cnf(73400,plain,
    ( ~ hBOOL(c_in(v_B,c_Event_Obad,c_Public_Okeymode_OSignature))
    | equal(tc_Message_Oagent,c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[61893,681]),
    [iquote('0:SpL:61893.1,681.0')] ).

cnf(73450,plain,
    ( ~ hBOOL(hAPP(c_Event_Obad,c_Public_Okeymode_OSignature))
    | equal(v_A,c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[61893,1057]),
    [iquote('0:SpL:61893.1,1057.0')] ).

cnf(73461,plain,
    ( ~ hBOOL(hAPP(c_Event_Obad,c_Public_Okeymode_OSignature))
    | equal(v_B,c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[61893,1036]),
    [iquote('0:SpL:61893.1,1036.0')] ).

cnf(73538,plain,
    ( ~ hBOOL(hAPP(c_Set_Oimage(c_Public_Okeymode_OSignature,c_Event_Obad,tc_Message_Oagent,tc_nat),hAPP(c_Public_Okeymode_OSignature,v_A)))
    | equal(c_Public_OshrK,c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[61893,2018]),
    [iquote('0:SpL:61893.1,2018.0')] ).

cnf(73999,plain,
    ( ~ equal(c_Message_OHPair(u,v),c_Public_Okeymode_OSignature)
    | equal(c_Message_Omsg_OCrypt(w,x),c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[61893,264]),
    [iquote('0:SpL:61893.1,264.0')] ).

cnf(74126,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)],[61893,6086]),
    [iquote('0:SpL:61893.1,6086.0')] ).

cnf(74139,plain,
    ( ~ hBOOL(hAPP(c_Event_Oused(c_List_Olist_ONil(tc_Event_Oevent)),c_Public_Okeymode_OSignature))
    | equal(v_X,c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[61893,1886]),
    [iquote('0:SpL:61893.1,1886.0')] ).

cnf(74152,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)],[61893,39]),
    [iquote('0:SpL:61893.1,39.0')] ).

cnf(74170,plain,
    ( ~ equal(c_NS__Shared__Mirabelle_Ons__shared,c_Public_Okeymode_OSignature)
    | equal(c_Orderings_Obot__class_Obot(tc_fun(tc_List_Olist(tc_Event_Oevent),tc_bool)),c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[61893,1480]),
    [iquote('0:SpL:61893.1,1480.0')] ).

cnf(74247,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)],[61893,1544]),
    [iquote('0:SpL:61893.1,1544.0')] ).

cnf(74256,plain,
    ( ~ hBOOL(hAPP(c_Public_Okeymode_OSignature,v_X))
    | equal(c_Event_Oused(c_List_Olist_ONil(tc_Event_Oevent)),c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[61893,1886]),
    [iquote('0:SpL:61893.1,1886.0')] ).

cnf(74288,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)],[61893,2521]),
    [iquote('0:SpL:61893.1,2521.0')] ).

cnf(74291,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)],[61893,4385]),
    [iquote('0:SpL:61893.1,4385.0')] ).

cnf(74377,plain,
    ( ~ equal(hAPP(c_Public_OpublicKey(u),c_Message_Oagent_OServer),hAPP(c_Public_Okeymode_OSignature,v_Aa))
    | equal(c_Public_OpublicKey(v),c_Public_Okeymode_OEncryption) ),
    inference(spl,[status(thm),theory(equality)],[61893,752]),
    [iquote('0:SpL:61893.1,752.0')] ).

cnf(74449,plain,
    ( ~ hBOOL(c_in(u,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
    | ~ hBOOL(c_in(c_Public_Okeymode_OSignature,c_List_Oset(u,tc_Event_Oevent),tc_Event_Oevent))
    | equal(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v,c_Message_Omsg_OCrypt(w,c_Message_Omsg_OMPair(x,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(y),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,z),x1))))),c_Public_Okeymode_OEncryption)
    | equal(w,hAPP(c_Public_OshrK,v)) ),
    inference(spl,[status(thm),theory(equality)],[61893,607]),
    [iquote('0:SpL:61893.1,607.1')] ).

cnf(74559,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,62396]),
    [iquote('0:Rew:383.0,62396.0')] ).

cnf(74561,plain,
    ( equal(c_NS__Shared__Mirabelle_Ons__shared,c_Public_Okeymode_OEncryption)
    | equal(c_NS__Shared__Mirabelle_Ons__shared,c_Public_Okeymode_OSignature) ),
    inference(rew,[status(thm),theory(equality)],[996,63789]),
    [iquote('0:Rew:996.0,63789.0')] ).

cnf(74622,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)],[65342,70209]),
    [iquote('0:Rew:65342.0,70209.0')] ).

cnf(74623,plain,
    c_List_Odistinct(c_Public_Okeymode_OSignature,u),
    inference(mrr,[status(thm)],[74622,518]),
    [iquote('0:MRR:74622.0,518.0')] ).

cnf(74801,plain,
    ( equal(hAPP(c_Public_OshrK,u),c_Public_Okeymode_OEncryption)
    | equal(hAPP(c_Public_OshrK,u),c_Public_Okeymode_OSignature) ),
    inference(rew,[status(thm),theory(equality)],[490,62763]),
    [iquote('0:Rew:490.0,62763.0')] ).

cnf(75735,plain,
    ( equal(c_Message_OHPair(u,v),c_Public_Okeymode_OEncryption)
    | equal(c_Message_OHPair(u,v),c_Public_Okeymode_OSignature) ),
    inference(rew,[status(thm),theory(equality)],[212,69892]),
    [iquote('0:Rew:212.0,69892.0')] ).

cnf(75769,plain,
    ( equal(c_List_Olist_OCons(c_Event_Oevent_ONotes(u,v),c_Public_Okeymode_OEncryption,tc_Event_Oevent),c_Public_Okeymode_OEncryption)
    | hBOOL(hAPP(c_Event_Oused(c_Public_Okeymode_OSignature),v_X)) ),
    inference(rew,[status(thm),theory(equality)],[65500,70259]),
    [iquote('0:Rew:65500.0,70259.0')] ).

cnf(75770,plain,
    hBOOL(hAPP(c_Event_Oused(c_Public_Okeymode_OSignature),v_X)),
    inference(mrr,[status(thm)],[75769,518]),
    [iquote('0:MRR:75769.0,518.0')] ).

cnf(75771,plain,
    equal(c_List_Olist_ONil(tc_Event_Oevent),c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[73286,75770]),
    [iquote('0:MRR:73286.0,75770.0')] ).

cnf(75843,plain,
    ( ~ hBOOL(c_Public_Okeymode_OSignature)
    | equal(hAPP(c_Event_Oused(c_Public_Okeymode_OEncryption),v_X),c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[75771,72935]),
    [iquote('0:Rew:75771.0,72935.1')] ).

cnf(75846,plain,
    ( ~ hBOOL(hAPP(c_Event_Oused(c_Public_Okeymode_OEncryption),c_Public_Okeymode_OSignature))
    | equal(v_X,c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[75771,74139]),
    [iquote('0:Rew:75771.0,74139.0')] ).

cnf(75853,plain,
    ( ~ hBOOL(hAPP(c_Public_Okeymode_OSignature,v_X))
    | equal(c_Event_Oused(c_Public_Okeymode_OEncryption),c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[75771,74256]),
    [iquote('0:Rew:75771.0,74256.1')] ).

cnf(75977,plain,
    equal(c_List_Olist_OCons(u,c_List_Olist_OCons(u,v,w),w),c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[74126,74623]),
    [iquote('0:MRR:74126.0,74623.0')] ).

cnf(75979,plain,
    equal(c_List_Oset(c_List_Oappend(u,c_List_Olist_OCons(v,w,x),x),x),c_List_Oset(c_List_Oappend(u,c_Public_Okeymode_OEncryption,x),x)),
    inference(rew,[status(thm),theory(equality)],[75977,16237]),
    [iquote('0:Rew:75977.0,16237.0')] ).

cnf(75981,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)],[75977,3528]),
    [iquote('0:Rew:75977.0,3528.0')] ).

cnf(75984,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)],[75977,12896]),
    [iquote('0:Rew:75977.0,12896.0')] ).

cnf(76052,plain,
    hBOOL(c_in(u,c_List_Oset(c_Public_Okeymode_OEncryption,v),v)),
    inference(rew,[status(thm),theory(equality)],[75981,3480]),
    [iquote('0:Rew:75981.0,3480.0')] ).

cnf(76053,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)],[75981,3523]),
    [iquote('0:Rew:75981.0,3523.0')] ).

cnf(76135,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)],[75981,71988]),
    [iquote('0:Rew:75981.0,71988.0')] ).

cnf(76138,plain,
    ( equal(c_in(u,c_List_Oset(c_Public_Okeymode_OEncryption,v),v),c_Public_Okeymode_OEncryption)
    | hBOOL(c_Public_Okeymode_OSignature) ),
    inference(rew,[status(thm),theory(equality)],[75981,62195]),
    [iquote('0:Rew:75981.0,62195.0')] ).

cnf(76173,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)],[75981,3521]),
    [iquote('0:Rew:75981.0,3521.0')] ).

cnf(76817,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)],[75984,17717]),
    [iquote('0:Rew:75984.0,17717.0')] ).

cnf(76821,plain,
    ( equal(c_List_Olist_OCons(u,c_List_Oremdups(v,w),w),c_List_Oremdups(c_Public_Okeymode_OEncryption,w))
    | equal(c_List_Oremdups(c_List_Olist_OCons(u,v,w),w),c_List_Oremdups(v,w)) ),
    inference(rew,[status(thm),theory(equality)],[75984,17700]),
    [iquote('0:Rew:75984.0,17700.0')] ).

cnf(76829,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)],[76817,7029]),
    [iquote('0:Rew:76817.0,7029.0')] ).

cnf(77032,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)],[76829,547]),
    [iquote('0:Rew:76829.0,547.0')] ).

cnf(77502,plain,
    ( ~ hBOOL(c_in(c_List_Oappend(u,c_List_Oappend(c_List_Oremdups(c_Public_Okeymode_OEncryption,tc_Event_Oevent),v,tc_Event_Oevent),tc_Event_Oevent),c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
    | ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,w,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,w),c_Message_Omsg_OMPair(x,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(y),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,z),x1))))),c_List_Oset(c_List_Oappend(u,c_List_Olist_OCons(c_Event_Oevent_OSays(c_Message_Oagent_OServer,x2,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,x2),c_Message_Omsg_OMPair(x3,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(x4),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,z),x5))))),v,tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent))
    | equal(x2,w) ),
    inference(rew,[status(thm),theory(equality)],[76829,30232]),
    [iquote('0:Rew:76829.0,30232.0')] ).

cnf(77578,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)],[76829,71238]),
    [iquote('0:Rew:76829.0,71238.0')] ).

cnf(78234,plain,
    ( equal(c_Event_Oused(u),c_Public_Okeymode_OEncryption)
    | hBOOL(hAPP(c_Public_Okeymode_OSignature,v)) ),
    inference(rew,[status(thm),theory(equality)],[77032,77578]),
    [iquote('0:Rew:77032.0,77578.0')] ).

cnf(78235,plain,
    equal(c_Event_Oused(c_Public_Okeymode_OEncryption),c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[75853,78234]),
    [iquote('0:MRR:75853.0,78234.1')] ).

cnf(78237,plain,
    equal(c_Event_Oused(u),c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[74247,78234]),
    [iquote('0:MRR:74247.0,78234.1')] ).

cnf(78248,plain,
    ( ~ hBOOL(c_Public_Okeymode_OSignature)
    | equal(hAPP(c_Public_Okeymode_OEncryption,v_X),c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[78235,75843]),
    [iquote('0:Rew:78235.0,75843.1')] ).

cnf(78263,plain,
    ( ~ hBOOL(hAPP(c_Public_Okeymode_OEncryption,c_Public_Okeymode_OSignature))
    | equal(v_X,c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[78235,75846]),
    [iquote('0:Rew:78235.0,75846.0')] ).

cnf(78283,plain,
    hBOOL(hAPP(c_Public_Okeymode_OEncryption,v_X)),
    inference(rew,[status(thm),theory(equality)],[78237,5132]),
    [iquote('0:Rew:78237.0,5132.0')] ).

cnf(78762,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)],[78237,5251]),
    [iquote('0:Rew:78237.0,5251.0')] ).

cnf(80768,plain,
    ( equal(v_X,c_Public_Okeymode_OEncryption)
    | hBOOL(hAPP(c_Public_Okeymode_OEncryption,c_Public_Okeymode_OSignature)) ),
    inference(rew,[status(thm),theory(equality)],[78237,70307]),
    [iquote('0:Rew:78237.0,70307.1')] ).

cnf(81118,plain,
    ~ equal(c_Message_Osynth(u),c_Public_Okeymode_OSignature),
    inference(mrr,[status(thm)],[74288,78762]),
    [iquote('0:MRR:74288.1,78762.0')] ).

cnf(81119,plain,
    ~ equal(c_Event_OinitState(u),c_Public_Okeymode_OSignature),
    inference(mrr,[status(thm)],[74291,78762]),
    [iquote('0:MRR:74291.1,78762.0')] ).

cnf(81359,plain,
    equal(c_Message_Osynth(u),c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[68149,81118]),
    [iquote('0:MRR:68149.1,81118.0')] ).

cnf(82377,plain,
    hBOOL(hAPP(c_Public_Okeymode_OEncryption,hAPP(u,v))),
    inference(rew,[status(thm),theory(equality)],[81359,16792]),
    [iquote('0:Rew:81359.0,16792.0')] ).

cnf(82676,plain,
    ( equal(hAPP(c_Public_Okeymode_OEncryption,u),c_Public_Okeymode_OEncryption)
    | hBOOL(c_Public_Okeymode_OSignature) ),
    inference(rew,[status(thm),theory(equality)],[81359,63187]),
    [iquote('0:Rew:81359.0,63187.0')] ).

cnf(85278,plain,
    equal(c_Event_OinitState(u),c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[74559,81119]),
    [iquote('0:MRR:74559.1,81119.0')] ).

cnf(85579,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)],[85278,73262]),
    [iquote('0:Rew:85278.0,73262.0')] ).

cnf(85597,plain,
    ( ~ hBOOL(c_Public_Okeymode_OSignature)
    | equal(hAPP(c_Public_Okeymode_OEncryption,c_Message_OHPair(u,hAPP(c_Message_Omsg_OKey,v_Ka))),c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[85278,72966]),
    [iquote('0:Rew:85278.0,72966.1')] ).

cnf(85911,plain,
    equal(hAPP(c_Public_Okeymode_OEncryption,v_X),c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[78248,82676]),
    [iquote('0:MRR:78248.0,82676.1')] ).

cnf(85912,plain,
    hBOOL(c_Public_Okeymode_OEncryption),
    inference(rew,[status(thm),theory(equality)],[85911,78283]),
    [iquote('0:Rew:85911.0,78283.0')] ).

cnf(85914,plain,
    equal(v_X,c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[78263,80768]),
    [iquote('0:MRR:78263.0,80768.1')] ).

cnf(85924,plain,
    ~ equal(c_Message_OHPair(u,v),c_Public_Okeymode_OEncryption),
    inference(rew,[status(thm),theory(equality)],[85914,1883]),
    [iquote('0:Rew:85914.0,1883.0')] ).

cnf(86408,plain,
    equal(c_Message_OHPair(u,v),c_Public_Okeymode_OSignature),
    inference(mrr,[status(thm)],[75735,85924]),
    [iquote('0:MRR:75735.0,85924.0')] ).

cnf(86481,plain,
    ( ~ equal(c_Message_OHPair(c_Message_Oagent_OServer,u),c_Public_Okeymode_OSignature)
    | equal(v_Aa,c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[86408,73168]),
    [iquote('0:Rew:86408.0,73168.0')] ).

cnf(86889,plain,
    ( ~ equal(c_Public_Okeymode_OSignature,c_Public_Okeymode_OSignature)
    | equal(c_Message_Omsg_OCrypt(u,v),c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[86408,73999]),
    [iquote('0:Rew:86408.0,73999.0')] ).

cnf(87540,plain,
    ( ~ equal(c_Public_Okeymode_OSignature,c_Public_Okeymode_OSignature)
    | equal(v_Aa,c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[86408,86481]),
    [iquote('0:Rew:86408.0,86481.0')] ).

cnf(87541,plain,
    equal(v_Aa,c_Public_Okeymode_OEncryption),
    inference(obv,[status(thm),theory(equality)],[87540]),
    [iquote('0:Obv:87540.0')] ).

cnf(87784,plain,
    ( ~ equal(hAPP(c_Public_OpublicKey(u),c_Message_Oagent_OServer),hAPP(c_Public_Okeymode_OSignature,c_Public_Okeymode_OEncryption))
    | equal(c_Public_OpublicKey(v),c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[87541,74377]),
    [iquote('0:Rew:87541.0,74377.0')] ).

cnf(87813,plain,
    equal(c_Message_Omsg_OCrypt(u,v),c_Public_Okeymode_OEncryption),
    inference(obv,[status(thm),theory(equality)],[86889]),
    [iquote('0:Obv:86889.0')] ).

cnf(88863,plain,
    equal(v_Ka,c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[85579,82377]),
    [iquote('0:MRR:85579.0,82377.0')] ).

cnf(88865,plain,
    ~ equal(hAPP(c_Public_OshrK,u),c_Public_Okeymode_OEncryption),
    inference(rew,[status(thm),theory(equality)],[88863,686]),
    [iquote('0:Rew:88863.0,686.0')] ).

cnf(88941,plain,
    hBOOL(hAPP(c_Message_OsymKeys,c_Public_Okeymode_OSignature)),
    inference(mrr,[status(thm)],[62715,88865]),
    [iquote('0:MRR:62715.0,88865.0')] ).

cnf(88949,plain,
    equal(hAPP(c_Public_OshrK,u),c_Public_Okeymode_OSignature),
    inference(mrr,[status(thm)],[74801,88865]),
    [iquote('0:MRR:74801.0,88865.0')] ).

cnf(88965,plain,
    equal(hAPP(c_Public_OpublicKey(u),v),c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[72847,88941]),
    [iquote('0:MRR:72847.0,88941.0')] ).

cnf(89172,plain,
    ( equal(c_Message_OsymKeys,c_Public_Okeymode_OEncryption)
    | hBOOL(hAPP(c_Public_Okeymode_OSignature,c_Public_Okeymode_OSignature)) ),
    inference(rew,[status(thm),theory(equality)],[88949,69644]),
    [iquote('0:Rew:88949.0,69644.1')] ).

cnf(89277,plain,
    ( ~ hBOOL(c_in(c_Public_Okeymode_OEncryption,c_Message_OsymKeys,c_Public_Okeymode_OSignature))
    | equal(tc_nat,c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[88965,73204]),
    [iquote('0:Rew:88965.0,73204.0')] ).

cnf(92331,plain,
    ( ~ hBOOL(c_Public_Okeymode_OSignature)
    | equal(hAPP(c_Public_Okeymode_OEncryption,c_Public_Okeymode_OSignature),c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[86408,85597]),
    [iquote('0:Rew:86408.0,85597.1')] ).

cnf(92332,plain,
    equal(hAPP(c_Public_Okeymode_OEncryption,c_Public_Okeymode_OSignature),c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[92331,82676]),
    [iquote('0:MRR:92331.0,82676.1')] ).

cnf(92902,plain,
    ( ~ equal(hAPP(c_Public_Okeymode_OSignature,c_Public_Okeymode_OEncryption),c_Public_Okeymode_OEncryption)
    | equal(c_Public_OpublicKey(u),c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[88965,87784]),
    [iquote('0:Rew:88965.0,87784.0')] ).

cnf(94747,plain,
    ( ~ hBOOL(hAPP(c_Public_Okeymode_OSignature,c_Message_Oagent_OServer))
    | equal(c_List_Oset(c_Public_Okeymode_OEncryption,u),c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[76173,73067]),
    [iquote('0:Rew:76173.0,73067.1')] ).

cnf(94748,plain,
    equal(c_List_Oset(c_Public_Okeymode_OEncryption,u),c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[94747,76135]),
    [iquote('0:MRR:94747.0,76135.1')] ).

cnf(94757,plain,
    ~ equal(c_Orderings_Obot__class_Obot(tc_fun(u,tc_bool)),c_Public_Okeymode_OEncryption),
    inference(rew,[status(thm),theory(equality)],[94748,76053]),
    [iquote('0:Rew:94748.0,76053.0')] ).

cnf(94779,plain,
    equal(c_List_Oset(c_List_Olist_OCons(u,v,w),w),c_Public_Okeymode_OEncryption),
    inference(rew,[status(thm),theory(equality)],[94748,75981]),
    [iquote('0:Rew:94748.0,75981.0')] ).

cnf(94784,plain,
    hBOOL(c_in(u,c_Public_Okeymode_OEncryption,v)),
    inference(rew,[status(thm),theory(equality)],[94748,76052]),
    [iquote('0:Rew:94748.0,76052.0')] ).

cnf(94785,plain,
    ( equal(c_in(u,c_Public_Okeymode_OEncryption,v),c_Public_Okeymode_OEncryption)
    | hBOOL(c_Public_Okeymode_OSignature) ),
    inference(rew,[status(thm),theory(equality)],[94748,76138]),
    [iquote('0:Rew:94748.0,76138.0')] ).

cnf(94799,plain,
    equal(c_List_Oset(c_List_Olist_ONil(u),u),c_Public_Okeymode_OSignature),
    inference(mrr,[status(thm)],[70696,94757]),
    [iquote('0:MRR:70696.0,94757.0')] ).

cnf(94807,plain,
    ~ hBOOL(hAPP(c_Public_Okeymode_OSignature,u)),
    inference(mrr,[status(thm)],[74152,94757]),
    [iquote('0:MRR:74152.1,94757.0')] ).

cnf(94809,plain,
    ~ equal(c_NS__Shared__Mirabelle_Ons__shared,c_Public_Okeymode_OSignature),
    inference(mrr,[status(thm)],[74170,94757]),
    [iquote('0:MRR:74170.1,94757.0')] ).

cnf(94811,plain,
    equal(c_NS__Shared__Mirabelle_Ons__shared,c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[74561,94809]),
    [iquote('0:MRR:74561.1,94809.0')] ).

cnf(94913,plain,
    equal(c_Event_Obad,c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[66484,94807]),
    [iquote('0:MRR:66484.1,94807.0')] ).

cnf(94931,plain,
    equal(c_Set_Oinsert(u,v,w),c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[63796,94807]),
    [iquote('0:MRR:63796.1,94807.0')] ).

cnf(94936,plain,
    equal(c_Orderings_Otop__class_Otop(tc_fun(u,tc_bool)),c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[69748,94807]),
    [iquote('0:MRR:69748.1,94807.0')] ).

cnf(94956,plain,
    equal(c_Message_OsymKeys,c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[89172,94807]),
    [iquote('0:MRR:89172.1,94807.0')] ).

cnf(95142,plain,
    ( equal(hAPP(c_HOL_Ouminus__class_Ouminus(c_Public_Okeymode_OEncryption,tc_fun(tc_Message_Oagent,tc_bool)),v_A),c_Public_Okeymode_OEncryption)
    | hBOOL(c_Public_Okeymode_OSignature) ),
    inference(rew,[status(thm),theory(equality)],[94913,63383]),
    [iquote('0:Rew:94913.0,63383.0')] ).

cnf(95224,plain,
    ( ~ hBOOL(hAPP(c_Public_Okeymode_OEncryption,c_Public_Okeymode_OSignature))
    | equal(v_B,c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[94913,73461]),
    [iquote('0:Rew:94913.0,73461.0')] ).

cnf(95225,plain,
    ( ~ hBOOL(hAPP(c_Public_Okeymode_OEncryption,c_Public_Okeymode_OSignature))
    | equal(v_A,c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[94913,73450]),
    [iquote('0:Rew:94913.0,73450.0')] ).

cnf(95250,plain,
    ( ~ hBOOL(c_in(v_B,c_Public_Okeymode_OEncryption,c_Public_Okeymode_OSignature))
    | equal(tc_Message_Oagent,c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[94913,73400]),
    [iquote('0:Rew:94913.0,73400.0')] ).

cnf(95399,plain,
    ( ~ hBOOL(c_in(c_Public_Okeymode_OEncryption,c_Public_Okeymode_OEncryption,c_Public_Okeymode_OSignature))
    | equal(tc_nat,c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[94956,89277]),
    [iquote('0:Rew:94956.0,89277.0')] ).

cnf(95588,plain,
    equal(c_Orderings_Obot__class_Obot(tc_fun(u,tc_bool)),c_Public_Okeymode_OSignature),
    inference(rew,[status(thm),theory(equality)],[94799,50]),
    [iquote('0:Rew:94799.0,50.0')] ).

cnf(95689,plain,
    ( ~ hBOOL(c_Public_Okeymode_OSignature)
    | equal(hAPP(c_Public_Okeymode_OSignature,u),c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[94799,72863]),
    [iquote('0:Rew:94799.0,72863.1')] ).

cnf(95824,plain,
    equal(c_Set_Oimage(u,c_Set_Oinsert(v,w,x),x,y),c_Public_Okeymode_OEncryption),
    inference(rew,[status(thm),theory(equality)],[94931,218]),
    [iquote('0:Rew:94931.0,218.0')] ).

cnf(97222,plain,
    equal(c_HOL_Ouminus__class_Ouminus(c_Public_Okeymode_OEncryption,tc_fun(u,tc_bool)),c_Orderings_Obot__class_Obot(tc_fun(u,tc_bool))),
    inference(rew,[status(thm),theory(equality)],[94936,38]),
    [iquote('0:Rew:94936.0,38.0')] ).

cnf(97603,plain,
    ( ~ hBOOL(c_Public_Okeymode_OEncryption)
    | equal(v_B,c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[92332,95224]),
    [iquote('0:Rew:92332.0,95224.0')] ).

cnf(97604,plain,
    equal(v_B,c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[97603,85912]),
    [iquote('0:MRR:97603.0,85912.0')] ).

cnf(97605,plain,
    ( ~ hBOOL(c_Public_Okeymode_OEncryption)
    | equal(v_A,c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[92332,95225]),
    [iquote('0:Rew:92332.0,95225.0')] ).

cnf(97606,plain,
    equal(v_A,c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[97605,85912]),
    [iquote('0:MRR:97605.0,85912.0')] ).

cnf(97860,plain,
    ( ~ hBOOL(c_in(c_Public_Okeymode_OEncryption,c_Public_Okeymode_OEncryption,c_Public_Okeymode_OSignature))
    | equal(tc_Message_Oagent,c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[97604,95250]),
    [iquote('0:Rew:97604.0,95250.0')] ).

cnf(97861,plain,
    equal(tc_Message_Oagent,c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[97860,94784]),
    [iquote('0:MRR:97860.0,94784.0')] ).

cnf(97878,plain,
    equal(tc_nat,c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[95399,94784]),
    [iquote('0:MRR:95399.0,94784.0')] ).

cnf(98367,plain,
    equal(c_Set_Oimage(u,c_Public_Okeymode_OEncryption,v,w),c_Public_Okeymode_OEncryption),
    inference(rew,[status(thm),theory(equality)],[94931,95824]),
    [iquote('0:Rew:94931.0,95824.0')] ).

cnf(98470,plain,
    equal(c_HOL_Ouminus__class_Ouminus(c_Public_Okeymode_OEncryption,tc_fun(u,tc_bool)),c_Public_Okeymode_OSignature),
    inference(rew,[status(thm),theory(equality)],[95588,97222]),
    [iquote('0:Rew:95588.0,97222.0')] ).

cnf(98519,plain,
    ( equal(hAPP(c_Public_Okeymode_OSignature,c_Public_Okeymode_OEncryption),c_Public_Okeymode_OEncryption)
    | hBOOL(c_Public_Okeymode_OSignature) ),
    inference(rew,[status(thm),theory(equality)],[98470,95142,97606]),
    [iquote('0:Rew:98470.0,95142.0,97606.0,95142.0')] ).

cnf(98520,plain,
    equal(hAPP(c_Public_Okeymode_OSignature,c_Public_Okeymode_OEncryption),c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[98519,95689]),
    [iquote('0:MRR:98519.1,95689.0')] ).

cnf(98522,plain,
    ( ~ equal(c_Public_Okeymode_OEncryption,c_Public_Okeymode_OEncryption)
    | equal(c_Public_OpublicKey(u),c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[98520,92902]),
    [iquote('0:Rew:98520.0,92902.0')] ).

cnf(98523,plain,
    equal(c_Public_OpublicKey(u),c_Public_Okeymode_OEncryption),
    inference(obv,[status(thm),theory(equality)],[98522]),
    [iquote('0:Obv:98522.0')] ).

cnf(98524,plain,
    equal(hAPP(c_Public_Okeymode_OEncryption,u),c_Public_Okeymode_OEncryption),
    inference(rew,[status(thm),theory(equality)],[98523,88965]),
    [iquote('0:Rew:98523.0,88965.0')] ).

cnf(99144,plain,
    ( ~ hBOOL(c_Public_Okeymode_OEncryption)
    | equal(c_List_Olist_ONil(u),c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[98524,73292,94779]),
    [iquote('0:Rew:98524.0,73292.0,94779.0,73292.0')] ).

cnf(99145,plain,
    equal(c_List_Olist_ONil(u),c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[99144,85912]),
    [iquote('0:MRR:99144.0,85912.0')] ).

cnf(99149,plain,
    ( ~ equal(c_List_Oappend(u,v,w),c_List_Olist_ONil(w))
    | equal(v,c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[99145,150]),
    [iquote('0:Rew:99145.0,150.1')] ).

cnf(99152,plain,
    equal(c_List_Oappend(u,c_Public_Okeymode_OEncryption,v),u),
    inference(rew,[status(thm),theory(equality)],[99145,121]),
    [iquote('0:Rew:99145.0,121.0')] ).

cnf(99155,plain,
    equal(c_List_Oremdups(c_Public_Okeymode_OEncryption,u),c_Public_Okeymode_OEncryption),
    inference(rew,[status(thm),theory(equality)],[99145,293]),
    [iquote('0:Rew:99145.0,293.0')] ).

cnf(99156,plain,
    equal(c_List_Oappend(c_Public_Okeymode_OEncryption,u,v),u),
    inference(rew,[status(thm),theory(equality)],[99145,123]),
    [iquote('0:Rew:99145.0,123.0')] ).

cnf(99176,plain,
    equal(c_List_Oremdups(c_List_Olist_OCons(u,v,w),w),c_Public_Okeymode_OEncryption),
    inference(rew,[status(thm),theory(equality)],[99155,75984]),
    [iquote('0:Rew:99155.0,75984.0')] ).

cnf(99196,plain,
    ( ~ equal(c_List_Oappend(u,v,w),c_Public_Okeymode_OEncryption)
    | equal(v,c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[99145,99149]),
    [iquote('0:Rew:99145.0,99149.0')] ).

cnf(99201,plain,
    ( ~ hBOOL(c_Public_Okeymode_OEncryption)
    | equal(c_Public_OshrK,c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[98524,73538,98367,94913,97861,97878,98520,97606]),
    [iquote('0:Rew:98524.0,73538.0,98367.0,73538.0,94913.0,73538.0,97861.0,73538.0,97878.0,73538.0,98520.0,73538.0,97606.0,73538.0')] ).

cnf(99202,plain,
    equal(c_Public_OshrK,c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[99201,85912]),
    [iquote('0:MRR:99201.0,85912.0')] ).

cnf(101165,plain,
    equal(c_List_Oset(c_List_Oappend(u,c_List_Olist_OCons(v,w,x),x),x),c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[72026,94807]),
    [iquote('0:MRR:72026.1,94807.0')] ).

cnf(101257,plain,
    ( ~ hBOOL(c_Public_Okeymode_OSignature)
    | equal(c_in(c_Public_Okeymode_OEncryption,c_Public_Okeymode_OEncryption,u),c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[87541,72697,94931]),
    [iquote('0:Rew:87541.0,72697.1,94931.0,72697.1')] ).

cnf(101258,plain,
    equal(c_in(c_Public_Okeymode_OEncryption,c_Public_Okeymode_OEncryption,u),c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[101257,94785]),
    [iquote('0:MRR:101257.0,94785.1')] ).

cnf(102611,plain,
    ( equal(c_List_Olist_OCons(u,c_Public_Okeymode_OEncryption,v),c_Public_Okeymode_OEncryption)
    | equal(c_List_Olist_OCons(u,w,v),c_List_Oappend(c_Public_Okeymode_OSignature,w,v)) ),
    inference(rew,[status(thm),theory(equality)],[99145,70210]),
    [iquote('0:Rew:99145.0,70210.0')] ).

cnf(102612,plain,
    equal(c_List_Olist_OCons(u,v,w),c_List_Oappend(c_Public_Okeymode_OSignature,v,w)),
    inference(mrr,[status(thm)],[102611,518]),
    [iquote('0:MRR:102611.0,518.0')] ).

cnf(102674,plain,
    equal(c_List_Oset(c_List_Oappend(u,c_List_Oappend(c_Public_Okeymode_OSignature,v,w),w),w),c_Public_Okeymode_OEncryption),
    inference(rew,[status(thm),theory(equality)],[102612,101165]),
    [iquote('0:Rew:102612.0,101165.0')] ).

cnf(102690,plain,
    equal(c_List_Oremdups(c_List_Oappend(c_Public_Okeymode_OSignature,u,v),v),c_Public_Okeymode_OEncryption),
    inference(rew,[status(thm),theory(equality)],[102612,99176]),
    [iquote('0:Rew:102612.0,99176.0')] ).

cnf(102872,plain,
    equal(c_List_Oset(u,v),c_Public_Okeymode_OEncryption),
    inference(rew,[status(thm),theory(equality)],[102674,75979,102612,99152]),
    [iquote('0:Rew:102674.0,75979.0,102612.0,75979.0,99152.0,75979.0')] ).

cnf(105322,plain,
    ( equal(c_List_Oappend(c_Public_Okeymode_OSignature,c_List_Oremdups(u,v),v),c_Public_Okeymode_OEncryption)
    | equal(c_List_Oremdups(u,v),c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[102690,76821,102612,99155]),
    [iquote('0:Rew:102690.0,76821.1,102612.0,76821.1,102612.0,76821.0,99155.0,76821.0')] ).

cnf(105323,plain,
    equal(c_List_Oremdups(u,v),c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[105322,99196]),
    [iquote('0:MRR:105322.0,99196.0')] ).

cnf(108454,plain,
    ( ~ hBOOL(c_in(u,c_Public_Okeymode_OEncryption,tc_List_Olist(tc_Event_Oevent)))
    | ~ hBOOL(c_in(c_Public_Okeymode_OSignature,c_Public_Okeymode_OEncryption,tc_Event_Oevent))
    | equal(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v,c_Public_Okeymode_OEncryption),c_Public_Okeymode_OEncryption)
    | equal(w,c_Public_Okeymode_OEncryption) ),
    inference(rew,[status(thm),theory(equality)],[98524,74449,99202,87813,102872,94811]),
    [iquote('0:Rew:98524.0,74449.3,99202.0,74449.3,87813.0,74449.2,102872.0,74449.1,94811.0,74449.0')] ).

cnf(108455,plain,
    ( ~ hBOOL(c_in(u,c_Public_Okeymode_OEncryption,tc_List_Olist(tc_Event_Oevent)))
    | ~ hBOOL(c_in(c_Public_Okeymode_OSignature,c_Public_Okeymode_OEncryption,tc_Event_Oevent))
    | equal(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v,c_Public_Okeymode_OEncryption),c_Public_Okeymode_OEncryption) ),
    inference(con,[status(thm)],[108454]),
    [iquote('0:Con:108454.3')] ).

cnf(108456,plain,
    equal(c_Event_Oevent_OSays(c_Message_Oagent_OServer,u,c_Public_Okeymode_OEncryption),c_Public_Okeymode_OEncryption),
    inference(mrr,[status(thm)],[108455,94784]),
    [iquote('0:MRR:108455.0,108455.1,94784.0,94784.0')] ).

cnf(109409,plain,
    ( ~ hBOOL(c_in(c_List_Oappend(u,v,tc_Event_Oevent),c_Public_Okeymode_OEncryption,tc_List_Olist(tc_Event_Oevent)))
    | ~ hBOOL(c_Public_Okeymode_OEncryption)
    | equal(w,x) ),
    inference(rew,[status(thm),theory(equality)],[101258,77502,108456,87813,102872,99156,105323,94811]),
    [iquote('0:Rew:101258.0,77502.1,108456.0,77502.1,87813.0,77502.1,102872.0,77502.1,99156.0,77502.0,105323.0,77502.0,94811.0,77502.0')] ).

cnf(109410,plain,
    equal(u,v),
    inference(mrr,[status(thm)],[109409,94784,85912]),
    [iquote('0:MRR:109409.0,109409.1,94784.0,85912.0')] ).

cnf(109411,plain,
    $false,
    inference(unc,[status(thm)],[109410,648]),
    [iquote('0:UnC:109410.0,648.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12  % Problem  : SWV749-1 : TPTP v8.1.0. Released v4.1.0.
% 0.11/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 : Tue Jun 14 23:57:40 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 89.60/89.79  
% 89.60/89.79  SPASS V 3.9 
% 89.60/89.79  SPASS beiseite: Proof found.
% 89.60/89.79  % SZS status Theorem
% 89.60/89.79  Problem: /export/starexec/sandbox/benchmark/theBenchmark.p 
% 89.60/89.79  SPASS derived 79751 clauses, backtracked 0 clauses, performed 2 splits and kept 22739 clauses.
% 89.60/89.79  SPASS allocated 160262 KBytes.
% 89.60/89.79  SPASS spent	0:1:29.31 on the problem.
% 89.60/89.79  		0:00:00.06 for the input.
% 89.60/89.79  		0:00:00.00 for the FLOTTER CNF translation.
% 89.60/89.79  		0:00:01.47 for inferences.
% 89.60/89.79  		0:00:00.00 for the backtracking.
% 89.60/89.79  		0:1:26.53 for the reduction.
% 89.60/89.79  
% 89.60/89.79  
% 89.60/89.79  Here is a proof with depth 7, length 388 :
% 89.60/89.79  % SZS output start Refutation
% See solution above
% 90.92/91.12  Formulae used in the proof : cls_used__Notes_0 cls_ex__in__conv_0 cls_singletonE_0 cls_Compl__UNIV__eq_0 cls_bot1E_0 cls_empty__not__insert_0 cls_set__empty2_1 cls_Un__upper1_0 cls_HPair__eq_0 cls_insert__commute_0 cls_Un__insert__right_0 cls_keymode_Oinduct_0 cls_self__append__conv_1 cls_self__append__conv2_1 cls_insert__absorb2_0 cls_insert__code_0 cls_append__is__Nil__conv_1 cls_Un__absorb1_0 cls_set__append_0 cls_distinct_Osimps_I1_J_0 cls_insert__code_1 cls_insert__subset_0 cls_Cons__eq__appendI_0 cls_parts__subset__iff_0 cls_MPair__eq__HPair_2 cls_analz__image__freshK__simps_I56_J_0 cls_ComplI_0 cls_insertCI_1 cls_insert__absorb_0 cls_Crypt__neq__HPair_0 cls_analz__increasing_0 cls_remdups__eq__nil__right__iff_1 cls_synth__increasing_0 cls_order__trans_0 cls_rev__predicate1D_0 cls_List_Oset_Osimps_I2_J_0 cls_parts__synth_0 cls_analz__synth_0 cls_initState__subset__knows_0 cls_knows__Nil_0 cls_Nonce__supply1_0 cls_Crypt__notin__used__empty_0 cls_remdups_Osimps_I2_J_0 cls_in__set__conv__decomp_1 cls_distinct_Osimps_I2_J_0 cls_remdups_Osimps_I2_J_1 cls_distinct_Osimps_I2_J_2 cls_synth_OAgent_0 cls_usedI_0 cls_shrK__image__eq_0 cls_invKey__shrK_0 cls_analz__parts_0 cls_not__Cons__self2_0 cls_not__symKeys__pubK_0 cls_synth__idem_0 cls_publicKey__inject_1 cls_top1I_0 cls_parts__idem_0 cls_used__Gets_0 cls_sym__shrK_0 cls_shrK__in__initState_0 cls_Notes__imp__used_0 cls_NS3__msg__in__parts__spies_0 cls_analz__idem_0 cls_analz_OSnd_0 cls_analz_OInj_0 cls_Says__Server__message__form_2 cls_unique__session__keys_0 cls_mem__def_1 cls_mem__def_0 cls_event_Osimps_I7_J_0 clsarity_fun__Lattices_Oupper__semilattice clsarity_fun__Lattices_Obounded__lattice clsarity_fun__Lattices_Oboolean__algebra clsarity_fun__Orderings_Opreorder clsarity_fun__Lattices_Olattice clsarity_fun__Orderings_Oorder clsarity_fun__Orderings_Otop clsarity_fun__Orderings_Obot clsarity_fun__HOL_Ouminus clsarity_fun__HOL_Oord clsarity_bool__Lattices_Oupper__semilattice clsarity_bool__Lattices_Obounded__lattice clsarity_bool__Lattices_Oboolean__algebra clsarity_bool__Orderings_Opreorder clsarity_bool__Lattices_Olattice clsarity_bool__Orderings_Oorder clsarity_bool__Orderings_Otop clsarity_bool__Orderings_Obot clsarity_bool__HOL_Ouminus clsarity_bool__HOL_Oord cls_conjecture_0 cls_conjecture_1 cls_conjecture_2 cls_conjecture_3 cls_conjecture_4 cls_conjecture_6 cls_conjecture_7 cls_conjecture_8 cls_conjecture_9 cls_conjecture_10 cls_conjecture_11 cls_conjecture_12
% 90.92/91.12  
%------------------------------------------------------------------------------