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

View Problem - Process Solution

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

% Computer : n025.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:30 EDT 2023

% Result   : Unsatisfiable 84.61s 12.33s
% Output   : CNFRefutation 84.61s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   22
% Syntax   : Number of clauses     :   50 (  23 unt;   8 nHn;  44 RR)
%            Number of literals    :   85 (  11 equ;  36 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    :   32 (  32 usr;  16 con; 0-3 aty)
%            Number of variables   :   58 (  12 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_95,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_165,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_173,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_293,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_301,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,X1,X2))
    | c_Set_Oinsert(X0,X1,X2) = X1 ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_insert__absorb_0) ).

cnf(c_374,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_430,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_495,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_537,plain,
    ( ~ hBOOL(hAPP(X0,X1))
    | hBOOL(c_in(X1,X0,X2)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_mem__def_1) ).

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

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

cnf(c_557,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_573,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__into__parts_0) ).

cnf(c_576,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_577,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_578,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_579,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_580,negated_conjecture,
    ~ hBOOL(c_in(c_Event_Oevent_OSays(v_B,v_A,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB))),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_581,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_B,v_A,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB))),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_1264,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_374]) ).

cnf(c_4562,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_577,c_430]) ).

cnf(c_4563,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_579,c_430]) ).

cnf(c_4722,plain,
    ~ hBOOL(c_in(c_Event_Oevent_OSays(v_B,v_A,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB))),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_5003,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_1264,c_173]) ).

cnf(c_5048,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_578,c_240]) ).

cnf(c_6196,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_5003]) ).

cnf(c_18723,plain,
    ( ~ hBOOL(c_in(c_Event_Oevent_OSays(v_B,v_A,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB))),c_List_Oset(v_evsf,tc_Event_Oevent),tc_Event_Oevent))
    | hBOOL(c_in(c_Event_Oevent_OSays(v_B,v_A,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB))),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(instantiation,[status(thm)],[c_293]) ).

cnf(c_20531,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_581,c_581,c_4722,c_18723]) ).

cnf(c_20532,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_20531]) ).

cnf(c_20629,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_537,c_20532]) ).

cnf(c_23108,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_538,c_5048]) ).

cnf(c_27234,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_4562]) ).

cnf(c_27242,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_20629,c_27234]) ).

cnf(c_45535,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_95,c_23108]) ).

cnf(c_46089,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_45535,c_495]) ).

cnf(c_81089,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_581,c_549,c_27242,c_46089]) ).

cnf(c_81564,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)),tc_Message_Omsg) = 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_4563,c_307]) ).

cnf(c_82549,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(tc_Message_Omsg,tc_bool))
    | hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),X0,tc_Message_Omsg)) ),
    inference(superposition,[status(thm)],[c_81564,c_165]) ).

cnf(c_84535,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_4562]) ).

cnf(c_97553,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_6196,c_82549]) ).

cnf(c_97555,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_97553,c_576]) ).

cnf(c_98400,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_97555,c_301]) ).

cnf(c_98401,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_98400,c_81089]) ).

cnf(c_98414,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_98401,c_557]) ).

cnf(c_98417,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_98414,c_84535]) ).

cnf(c_125684,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_98417,c_573]) ).

cnf(c_125686,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[c_125684,c_81089]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : SWV755-1 : TPTP v8.1.2. Released v4.1.0.
% 0.00/0.13  % Command  : run_iprover %s %d THM
% 0.12/0.34  % Computer : n025.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 06:40:55 EDT 2023
% 0.12/0.34  % CPUTime  : 
% 0.19/0.46  Running first-order theorem proving
% 0.19/0.46  Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 84.61/12.33  % SZS status Started for theBenchmark.p
% 84.61/12.33  % SZS status Unsatisfiable for theBenchmark.p
% 84.61/12.33  
% 84.61/12.33  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 84.61/12.33  
% 84.61/12.33  ------  iProver source info
% 84.61/12.33  
% 84.61/12.33  git: date: 2023-05-31 18:12:56 +0000
% 84.61/12.33  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 84.61/12.33  git: non_committed_changes: false
% 84.61/12.33  git: last_make_outside_of_git: false
% 84.61/12.33  
% 84.61/12.33  ------ Parsing...successful
% 84.61/12.33  
% 84.61/12.33  
% 84.61/12.33  
% 84.61/12.33  ------ 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 
% 84.61/12.33  
% 84.61/12.33  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 84.61/12.33  
% 84.61/12.33  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 84.61/12.33  ------ Proving...
% 84.61/12.33  ------ Problem Properties 
% 84.61/12.33  
% 84.61/12.33  
% 84.61/12.33  clauses                                 429
% 84.61/12.33  conjectures                             3
% 84.61/12.33  EPR                                     19
% 84.61/12.33  Horn                                    384
% 84.61/12.33  unary                                   166
% 84.61/12.33  binary                                  163
% 84.61/12.33  lits                                    844
% 84.61/12.33  lits eq                                 224
% 84.61/12.33  fd_pure                                 0
% 84.61/12.33  fd_pseudo                               0
% 84.61/12.33  fd_cond                                 5
% 84.61/12.33  fd_pseudo_cond                          49
% 84.61/12.33  AC symbols                              0
% 84.61/12.33  
% 84.61/12.33  ------ Input Options Time Limit: Unbounded
% 84.61/12.33  
% 84.61/12.33  
% 84.61/12.33  ------ 
% 84.61/12.33  Current options:
% 84.61/12.33  ------ 
% 84.61/12.33  
% 84.61/12.33  
% 84.61/12.33  
% 84.61/12.33  
% 84.61/12.33  ------ Proving...
% 84.61/12.33  
% 84.61/12.33  
% 84.61/12.33  % SZS status Unsatisfiable for theBenchmark.p
% 84.61/12.33  
% 84.61/12.33  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 84.61/12.33  
% 84.61/12.34  
%------------------------------------------------------------------------------