TSTP Solution File: SWV761-1 by iProver---3.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.8
% Problem  : SWV761-1 : TPTP v8.1.2. Released v4.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n008.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  : 300s
% DateTime : Thu Aug 31 22:42:32 EDT 2023

% Result   : Unsatisfiable 110.56s 15.78s
% Output   : CNFRefutation 110.56s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :   23
% Syntax   : Number of clauses     :   57 (  29 unt;   8 nHn;  46 RR)
%            Number of literals    :   94 (  13 equ;  39 neg)
%            Maximal clause size   :    4 (   1 avg)
%            Maximal term depth    :    8 (   2 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-3 aty)
%            Number of functors    :   33 (  33 usr;  17 con; 0-3 aty)
%            Number of variables   :   71 (  20 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_97,plain,
    ( ~ hBOOL(hAPP(c_Set_Oinsert(X0,X1,X2),X3))
    | X0 = X3
    | hBOOL(hAPP(X1,X3)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_insert__code_0) ).

cnf(c_167,plain,
    ( ~ c_lessequals(c_Set_Oinsert(X0,X1,X2),X3,tc_fun(X2,tc_bool))
    | hBOOL(c_in(X0,X3,X2)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_insert__subset_0) ).

cnf(c_175,plain,
    c_Lattices_Oupper__semilattice__class_Osup(X0,X1,tc_fun(X2,tc_bool)) = c_Lattices_Oupper__semilattice__class_Osup(X1,X0,tc_fun(X2,tc_bool)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Un__commute_0) ).

cnf(c_240,plain,
    c_Set_Oinsert(X0,c_List_Oset(X1,X2),X2) = c_List_Oset(c_List_Olist_OCons(X0,X1,X2),X2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_List_Oset_Osimps_I2_J_0) ).

cnf(c_247,plain,
    ( ~ hBOOL(c_in(X0,c_Message_Oanalz(X1),tc_Message_Omsg))
    | hBOOL(c_in(X0,c_Message_Oanalz(c_Set_Oinsert(X2,X1,tc_Message_Omsg)),tc_Message_Omsg)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_analz__insertI_0) ).

cnf(c_295,plain,
    ( ~ hBOOL(c_in(X0,X1,X2))
    | hBOOL(c_in(X0,c_Set_Oinsert(X3,X1,X2),X2)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_insertCI_0) ).

cnf(c_303,plain,
    ( ~ hBOOL(c_in(X0,c_Lattices_Oupper__semilattice__class_Osup(X1,X2,tc_fun(X3,tc_bool)),X3))
    | hBOOL(c_in(X0,X1,X3))
    | hBOOL(c_in(X0,X2,X3)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_UnE_0) ).

cnf(c_307,plain,
    hBOOL(c_in(X0,c_Set_Oinsert(X0,X1,X2),X2)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_insertCI_1) ).

cnf(c_309,plain,
    ( ~ hBOOL(c_in(X0,X1,X2))
    | c_Set_Oinsert(X0,X1,X2) = X1 ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_insert__absorb_0) ).

cnf(c_376,plain,
    ( ~ hBOOL(c_in(X0,c_Message_Osynth(c_Message_Oanalz(X1)),tc_Message_Omsg))
    | c_lessequals(c_Message_Oparts(c_Set_Oinsert(X0,X1,tc_Message_Omsg)),c_Lattices_Oupper__semilattice__class_Osup(c_Message_Osynth(c_Message_Oanalz(X1)),c_Message_Oparts(X1),tc_fun(tc_Message_Omsg,tc_bool)),tc_fun(tc_Message_Omsg,tc_bool)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Fake__parts__insert_0) ).

cnf(c_429,plain,
    c_Event_Oknows(c_Message_Oagent_OSpy,c_List_Olist_OCons(c_Event_Oevent_OSays(X0,X1,X2),X3,tc_Event_Oevent)) = c_Set_Oinsert(X2,c_Event_Oknows(c_Message_Oagent_OSpy,X3),tc_Message_Omsg),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_knows__Spy__Says_0) ).

cnf(c_496,plain,
    ( c_Event_Oevent_OSays(X0,X1,X2) != c_Event_Oevent_OSays(X3,X4,X5)
    | X0 = X3 ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_event_Osimps_I1_J_0) ).

cnf(c_539,plain,
    ( ~ hBOOL(hAPP(X0,X1))
    | hBOOL(c_in(X1,X0,X2)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_mem__def_1) ).

cnf(c_540,plain,
    ( ~ hBOOL(c_in(X0,X1,X2))
    | hBOOL(hAPP(X1,X0)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_mem__def_0) ).

cnf(c_551,plain,
    c_Message_Oagent_OSpy != c_Message_Oagent_OServer,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_agent_Osimps_I5_J_0) ).

cnf(c_559,plain,
    ( ~ hBOOL(c_in(c_Message_Omsg_OCrypt(X0,X1),c_Message_Osynth(X2),tc_Message_Omsg))
    | hBOOL(c_in(c_Message_Omsg_OCrypt(X0,X1),X2,tc_Message_Omsg))
    | hBOOL(c_in(hAPP(c_Message_Omsg_OKey,X0),X2,tc_Message_Omsg)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Crypt__synth_1) ).

cnf(c_576,plain,
    ( ~ hBOOL(c_in(X0,c_Message_Oanalz(X1),tc_Message_Omsg))
    | hBOOL(c_in(X0,c_Message_Oparts(X1),tc_Message_Omsg)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_analz__conj__parts_0) ).

cnf(c_578,negated_conjecture,
    hBOOL(c_in(v_Xa,c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),tc_Message_Omsg)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_1) ).

cnf(c_579,negated_conjecture,
    ~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_Olist_OCons(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_Xa),v_evsf,tc_Event_Oevent))),tc_Message_Omsg)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_2) ).

cnf(c_580,negated_conjecture,
    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),v_X))))),c_List_Oset(c_List_Olist_OCons(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_Xa),v_evsf,tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_3) ).

cnf(c_581,negated_conjecture,
    hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_Olist_OCons(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_Xa),v_evsf,tc_Event_Oevent))),tc_Message_Omsg)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_4) ).

cnf(c_582,negated_conjecture,
    ~ hBOOL(c_in(c_Event_Oevent_OSays(X0,v_B,v_X),c_List_Oset(c_List_Olist_OCons(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_Xa),v_evsf,tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_5) ).

cnf(c_583,negated_conjecture,
    ( ~ 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),v_X))))),c_List_Oset(v_evsf,tc_Event_Oevent),tc_Event_Oevent))
    | ~ hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg))
    | hBOOL(c_in(c_Event_Oevent_OSays(v_x,v_B,v_X),c_List_Oset(v_evsf,tc_Event_Oevent),tc_Event_Oevent))
    | hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_6) ).

cnf(c_1269,plain,
    ( ~ hBOOL(c_in(X0,c_Message_Osynth(c_Message_Oanalz(X1)),tc_Message_Omsg))
    | c_lessequals(c_Message_Oparts(c_Set_Oinsert(X0,X1,tc_Message_Omsg)),c_Lattices_Oupper__semilattice__class_Osup(c_Message_Osynth(c_Message_Oanalz(X1)),c_Message_Oparts(X1),tc_fun(tc_Message_Omsg,tc_bool)),tc_fun(tc_Message_Omsg,tc_bool)) ),
    inference(prop_impl_just,[status(thm)],[c_376]) ).

cnf(c_4575,plain,
    ~ hBOOL(c_in(c_Event_Oevent_OSays(X0,v_B,v_X),c_Set_Oinsert(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_Xa),c_List_Oset(v_evsf,tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent)),
    inference(demodulation,[status(thm)],[c_582,c_240]) ).

cnf(c_4596,plain,
    ~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Set_Oinsert(v_Xa,c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf),tc_Message_Omsg)),tc_Message_Omsg)),
    inference(demodulation,[status(thm)],[c_579,c_429]) ).

cnf(c_4597,plain,
    hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Oparts(c_Set_Oinsert(v_Xa,c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf),tc_Message_Omsg)),tc_Message_Omsg)),
    inference(demodulation,[status(thm)],[c_581,c_429]) ).

cnf(c_5036,plain,
    ( ~ hBOOL(c_in(X0,c_Message_Osynth(c_Message_Oanalz(X1)),tc_Message_Omsg))
    | c_lessequals(c_Message_Oparts(c_Set_Oinsert(X0,X1,tc_Message_Omsg)),c_Lattices_Oupper__semilattice__class_Osup(c_Message_Oparts(X1),c_Message_Osynth(c_Message_Oanalz(X1)),tc_fun(tc_Message_Omsg,tc_bool)),tc_fun(tc_Message_Omsg,tc_bool)) ),
    inference(demodulation,[status(thm)],[c_1269,c_175]) ).

cnf(c_5081,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_K),v_X))))),c_Set_Oinsert(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_Xa),c_List_Oset(v_evsf,tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent)),
    inference(demodulation,[status(thm)],[c_580,c_240]) ).

cnf(c_6254,plain,
    ( ~ hBOOL(c_in(X0,c_Message_Osynth(c_Message_Oanalz(X1)),tc_Message_Omsg))
    | c_lessequals(c_Message_Oparts(c_Set_Oinsert(X0,X1,tc_Message_Omsg)),c_Lattices_Oupper__semilattice__class_Osup(c_Message_Oparts(X1),c_Message_Osynth(c_Message_Oanalz(X1)),tc_fun(tc_Message_Omsg,tc_bool)),tc_fun(tc_Message_Omsg,tc_bool)) ),
    inference(prop_impl_just,[status(thm)],[c_5036]) ).

cnf(c_20477,plain,
    ~ hBOOL(c_in(c_Event_Oevent_OSays(X0,v_B,v_X),c_List_Oset(v_evsf,tc_Event_Oevent),tc_Event_Oevent)),
    inference(superposition,[status(thm)],[c_295,c_4575]) ).

cnf(c_20480,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_K),v_X))))),c_List_Oset(v_evsf,tc_Event_Oevent),tc_Event_Oevent))
    | ~ hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg))
    | hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg)) ),
    inference(backward_subsumption_resolution,[status(thm)],[c_583,c_20477]) ).

cnf(c_20701,plain,
    ( ~ hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),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),v_X))))),c_List_Oset(v_evsf,tc_Event_Oevent),tc_Event_Oevent))
    | hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg)) ),
    inference(global_subsumption_just,[status(thm)],[c_583,c_20480]) ).

cnf(c_20702,negated_conjecture,
    ( ~ 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),v_X))))),c_List_Oset(v_evsf,tc_Event_Oevent),tc_Event_Oevent))
    | ~ hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg))
    | hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg)) ),
    inference(renaming,[status(thm)],[c_20701]) ).

cnf(c_20799,plain,
    ( ~ hBOOL(hAPP(c_List_Oset(v_evsf,tc_Event_Oevent),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),v_X)))))))
    | ~ hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg))
    | hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg)) ),
    inference(superposition,[status(thm)],[c_539,c_20702]) ).

cnf(c_23158,plain,
    hBOOL(hAPP(c_Set_Oinsert(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_Xa),c_List_Oset(v_evsf,tc_Event_Oevent),tc_Event_Oevent),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),v_X))))))),
    inference(resolution,[status(thm)],[c_540,c_5081]) ).

cnf(c_27488,plain,
    ~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg)),
    inference(superposition,[status(thm)],[c_247,c_4596]) ).

cnf(c_27495,plain,
    ( ~ hBOOL(hAPP(c_List_Oset(v_evsf,tc_Event_Oevent),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),v_X)))))))
    | ~ hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg)) ),
    inference(backward_subsumption_resolution,[status(thm)],[c_20799,c_27488]) ).

cnf(c_45784,plain,
    ( c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_Xa) = 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),v_X)))))
    | hBOOL(hAPP(c_List_Oset(v_evsf,tc_Event_Oevent),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),v_X))))))) ),
    inference(resolution,[status(thm)],[c_97,c_23158]) ).

cnf(c_46270,plain,
    ( c_Message_Oagent_OSpy = c_Message_Oagent_OServer
    | hBOOL(hAPP(c_List_Oset(v_evsf,tc_Event_Oevent),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),v_X))))))) ),
    inference(resolution,[status(thm)],[c_45784,c_496]) ).

cnf(c_81667,negated_conjecture,
    ~ hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg)),
    inference(global_subsumption_just,[status(thm)],[c_583,c_551,c_27495,c_46270]) ).

cnf(c_81786,plain,
    hBOOL(hAPP(c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),v_Xa)),
    inference(superposition,[status(thm)],[c_578,c_540]) ).

cnf(c_81787,plain,
    hBOOL(hAPP(c_Message_Oparts(c_Set_Oinsert(v_Xa,c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf),tc_Message_Omsg)),c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)))),
    inference(superposition,[status(thm)],[c_4597,c_540]) ).

cnf(c_82190,plain,
    ( ~ hBOOL(hAPP(X0,X1))
    | c_Set_Oinsert(X1,X0,X2) = X0 ),
    inference(superposition,[status(thm)],[c_539,c_309]) ).

cnf(c_82499,plain,
    c_Set_Oinsert(v_Xa,c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),X0) = c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),
    inference(superposition,[status(thm)],[c_81786,c_82190]) ).

cnf(c_82500,plain,
    c_Set_Oinsert(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Oparts(c_Set_Oinsert(v_Xa,c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf),tc_Message_Omsg)),X0) = c_Message_Oparts(c_Set_Oinsert(v_Xa,c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf),tc_Message_Omsg)),
    inference(superposition,[status(thm)],[c_81787,c_82190]) ).

cnf(c_82580,plain,
    hBOOL(c_in(v_Xa,c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),X0)),
    inference(superposition,[status(thm)],[c_82499,c_307]) ).

cnf(c_83446,plain,
    ( ~ c_lessequals(c_Message_Oparts(c_Set_Oinsert(v_Xa,c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf),tc_Message_Omsg)),X0,tc_fun(X1,tc_bool))
    | hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),X0,X1)) ),
    inference(superposition,[status(thm)],[c_82500,c_167]) ).

cnf(c_85788,plain,
    ~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg)),
    inference(superposition,[status(thm)],[c_247,c_4596]) ).

cnf(c_114305,plain,
    ( ~ hBOOL(c_in(v_Xa,c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),tc_Message_Omsg))
    | hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Lattices_Oupper__semilattice__class_Osup(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),tc_fun(tc_Message_Omsg,tc_bool)),tc_Message_Omsg)) ),
    inference(superposition,[status(thm)],[c_6254,c_83446]) ).

cnf(c_114307,plain,
    hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Lattices_Oupper__semilattice__class_Osup(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),tc_fun(tc_Message_Omsg,tc_bool)),tc_Message_Omsg)),
    inference(forward_subsumption_resolution,[status(thm)],[c_114305,c_82580]) ).

cnf(c_207982,plain,
    ( hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),tc_Message_Omsg))
    | hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg)) ),
    inference(superposition,[status(thm)],[c_114307,c_303]) ).

cnf(c_207983,plain,
    hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),tc_Message_Omsg)),
    inference(forward_subsumption_resolution,[status(thm)],[c_207982,c_81667]) ).

cnf(c_208027,plain,
    ( hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg))
    | hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg)) ),
    inference(superposition,[status(thm)],[c_207983,c_559]) ).

cnf(c_208029,plain,
    hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg)),
    inference(forward_subsumption_resolution,[status(thm)],[c_208027,c_85788]) ).

cnf(c_215653,plain,
    hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg)),
    inference(superposition,[status(thm)],[c_208029,c_576]) ).

cnf(c_215655,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[c_215653,c_81667]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : SWV761-1 : TPTP v8.1.2. Released v4.1.0.
% 0.00/0.12  % Command  : run_iprover %s %d THM
% 0.12/0.34  % Computer : n008.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit : 300
% 0.12/0.34  % WCLimit  : 300
% 0.12/0.34  % DateTime : Tue Aug 29 05:15:17 EDT 2023
% 0.12/0.34  % CPUTime  : 
% 0.19/0.47  Running first-order theorem proving
% 0.19/0.47  Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 110.56/15.78  % SZS status Started for theBenchmark.p
% 110.56/15.78  % SZS status Unsatisfiable for theBenchmark.p
% 110.56/15.78  
% 110.56/15.78  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 110.56/15.78  
% 110.56/15.78  ------  iProver source info
% 110.56/15.78  
% 110.56/15.78  git: date: 2023-05-31 18:12:56 +0000
% 110.56/15.78  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 110.56/15.78  git: non_committed_changes: false
% 110.56/15.78  git: last_make_outside_of_git: false
% 110.56/15.78  
% 110.56/15.78  ------ Parsing...successful
% 110.56/15.78  
% 110.56/15.78  
% 110.56/15.78  
% 110.56/15.78  ------ Preprocessing... sup_sim: 19  sf_s  rm: 1 0s  sf_e  pe_s  pe:1:0s pe:2:0s pe_e  sup_sim: 0  sf_s  rm: 2 0s  sf_e  pe_s  pe_e 
% 110.56/15.78  
% 110.56/15.78  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 110.56/15.78  
% 110.56/15.78  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 110.56/15.78  ------ Proving...
% 110.56/15.78  ------ Problem Properties 
% 110.56/15.78  
% 110.56/15.78  
% 110.56/15.78  clauses                                 431
% 110.56/15.78  conjectures                             3
% 110.56/15.78  EPR                                     19
% 110.56/15.78  Horn                                    384
% 110.56/15.78  unary                                   166
% 110.56/15.78  binary                                  163
% 110.56/15.78  lits                                    856
% 110.56/15.78  lits eq                                 224
% 110.56/15.78  fd_pure                                 0
% 110.56/15.78  fd_pseudo                               0
% 110.56/15.78  fd_cond                                 5
% 110.56/15.78  fd_pseudo_cond                          49
% 110.56/15.78  AC symbols                              0
% 110.56/15.78  
% 110.56/15.78  ------ Input Options Time Limit: Unbounded
% 110.56/15.78  
% 110.56/15.78  
% 110.56/15.78  ------ 
% 110.56/15.78  Current options:
% 110.56/15.78  ------ 
% 110.56/15.78  
% 110.56/15.78  
% 110.56/15.78  
% 110.56/15.78  
% 110.56/15.78  ------ Proving...
% 110.56/15.78  
% 110.56/15.78  
% 110.56/15.78  % SZS status Unsatisfiable for theBenchmark.p
% 110.56/15.78  
% 110.56/15.78  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 110.56/15.78  
% 110.56/15.79  
%------------------------------------------------------------------------------