%------------------------------------------------------------------------------
% File : Drodi---4.1.1
% Problem : SWV815-1 : TPTP v9.3.1. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% Computer : n003.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8046.5625MB
% OS : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Thu Sep 24 02:49:36 PM UTC 2026
% Result : Timeout 297.10s 38.09s
% Output : None
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 19
% Syntax : Number of formulae : 77 ( 48 unt; 0 def)
% Number of atoms : 134 ( 12 equ)
% Maximal formula atoms : 7 ( 1 avg)
% Number of connectives : 113 ( 56 ~; 57 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 15 ( 3 avg)
% Maximal term depth : 11 ( 2 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-3 aty)
% Number of functors : 39 ( 39 usr; 22 con; 0-5 aty)
% Number of variables : 82 ( 82 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f224,axiom,
! [V_X,V_H,V_G] :
( ~ c_in(V_X,c_Message_Oparts(V_G),tc_Message_Omsg)
| ~ c_lessequals(V_G,c_Message_Oparts(V_H),tc_fun(tc_Message_Omsg,tc_bool))
| c_in(V_X,c_Message_Oparts(V_H),tc_Message_Omsg) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f425,axiom,
! [V_P,V_evs] : c_lessequals(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_OtakeWhile(V_P,V_evs,tc_Event_Oevent))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_fun(tc_Message_Omsg,tc_bool)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f511,axiom,
! [V_A,V_B,V_K,V_NB,V_evs,V_NA,V_X] :
( ~ c_in(c_Message_Omsg_OCrypt(V_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(V_NB),c_Message_Omsg_ONonce(V_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,V_A),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(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_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| c_in(hAPP(c_Message_Omsg_OKey,V_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| c_in(V_A,c_Event_Obad,tc_Message_Oagent)
| c_in(V_B,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(V_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))
| c_in(c_Event_Oevent_OSays(V_A,V_B,c_Message_Omsg_OCrypt(V_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(V_NB),c_Message_Omsg_ONonce(V_NB)))),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f520,axiom,
! [V_evs] : c_Event_Oknows(c_Message_Oagent_OSpy,V_evs) = c_Event_Oknows(c_Message_Oagent_OSpy,c_List_Orev(V_evs,tc_Event_Oevent)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f530,axiom,
! [V_X,V_evs,V_A,V_B] :
( ~ c_in(c_Event_Oevent_OSays(V_A,V_B,V_X),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent)
| c_in(V_X,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f536,axiom,
! [V_H] : c_Message_Oparts(c_Message_Oparts(V_H)) = c_Message_Oparts(V_H),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f565,axiom,
! [V_x,V_S,T_a] :
( ~ hBOOL(hAPP(V_S,V_x))
| c_in(V_x,V_S,T_a) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f566,axiom,
! [V_S,V_x,T_a] :
( ~ c_in(V_x,V_S,T_a)
| hBOOL(hAPP(V_S,V_x)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f588,negated_conjecture,
~ c_in(v_A,c_Event_Obad,tc_Message_Oagent),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f589,negated_conjecture,
~ c_in(v_B,c_Event_Obad,tc_Message_Oagent),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f590,negated_conjecture,
c_in(v_evs5,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f593,negated_conjecture,
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_NA),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_evs5,tc_Event_Oevent),tc_Event_Oevent),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f594,negated_conjecture,
~ c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs5)),tc_Message_Omsg),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f595,negated_conjecture,
v_A = v_Aa,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f596,negated_conjecture,
v_B = v_Ba,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f597,negated_conjecture,
v_K = v_Ka,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f598,negated_conjecture,
v_NB = v_NBa,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f599,negated_conjecture,
c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NBa),c_Message_Omsg_ONonce(v_NBa))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_OtakeWhile(c_COMBB(c_Not,c_COMBC(c_fequal(tc_Event_Oevent),c_Event_Oevent_OSays(v_Aa,v_Ba,c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NBa),c_Message_Omsg_ONonce(v_NBa)))),tc_Event_Oevent,tc_Event_Oevent,tc_bool),tc_bool,tc_bool,tc_Event_Oevent),c_List_Orev(v_evs5,tc_Event_Oevent),tc_Event_Oevent))),tc_Message_Omsg),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f600,negated_conjecture,
( ~ c_in(c_Event_Oevent_OSays(v_A,v_B,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB)))),c_List_Oset(v_evs5,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_OtakeWhile(c_COMBB(c_Not,c_COMBC(c_fequal(tc_Event_Oevent),c_Event_Oevent_OSays(v_A,v_B,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB)))),tc_Event_Oevent,tc_Event_Oevent,tc_bool),tc_bool,tc_bool,tc_Event_Oevent),c_List_Orev(v_evs5,tc_Event_Oevent),tc_Event_Oevent))),tc_Message_Omsg) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f951,plain,
! [V_X,V_G] :
( ~ c_in(V_X,c_Message_Oparts(V_G),tc_Message_Omsg)
| ! [V_H] :
( ~ c_lessequals(V_G,c_Message_Oparts(V_H),tc_fun(tc_Message_Omsg,tc_bool))
| c_in(V_X,c_Message_Oparts(V_H),tc_Message_Omsg) ) ),
inference(miniscoping,[status(thm)],[f224]) ).
fof(f952,plain,
! [X0,X1,X2] :
( ~ c_in(X0,c_Message_Oparts(X2),tc_Message_Omsg)
| ~ c_lessequals(X2,c_Message_Oparts(X1),tc_fun(tc_Message_Omsg,tc_bool))
| c_in(X0,c_Message_Oparts(X1),tc_Message_Omsg) ),
inference(cnf_transformation,[status(thm)],[f951]) ).
fof(f1212,plain,
! [X0,X1] : c_lessequals(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_OtakeWhile(X0,X1,tc_Event_Oevent))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X1)),tc_fun(tc_Message_Omsg,tc_bool)),
inference(cnf_transformation,[status(thm)],[f425]) ).
fof(f1351,plain,
! [V_K,V_NB,V_evs] :
( ~ c_in(c_Message_Omsg_OCrypt(V_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(V_NB),c_Message_Omsg_ONonce(V_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| ! [V_A,V_B] :
( ! [V_NA,V_X] : ~ c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,V_A),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(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_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| c_in(hAPP(c_Message_Omsg_OKey,V_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| c_in(V_A,c_Event_Obad,tc_Message_Oagent)
| c_in(V_B,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(V_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))
| c_in(c_Event_Oevent_OSays(V_A,V_B,c_Message_Omsg_OCrypt(V_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(V_NB),c_Message_Omsg_ONonce(V_NB)))),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent) ) ),
inference(miniscoping,[status(thm)],[f511]) ).
fof(f1352,plain,
! [X0,X1,X2,X3,X4,X5,X6] :
( ~ c_in(c_Message_Omsg_OCrypt(X2,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(X3),c_Message_Omsg_ONonce(X3))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X4)),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X0),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(X5),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X1),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X2),X6)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X4)),tc_Message_Omsg)
| c_in(hAPP(c_Message_Omsg_OKey,X2),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,X4)),tc_Message_Omsg)
| c_in(X0,c_Event_Obad,tc_Message_Oagent)
| c_in(X1,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(X4,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))
| c_in(c_Event_Oevent_OSays(X0,X1,c_Message_Omsg_OCrypt(X2,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(X3),c_Message_Omsg_ONonce(X3)))),c_List_Oset(X4,tc_Event_Oevent),tc_Event_Oevent) ),
inference(cnf_transformation,[status(thm)],[f1351]) ).
fof(f1367,plain,
! [X0] : c_Event_Oknows(c_Message_Oagent_OSpy,X0) = c_Event_Oknows(c_Message_Oagent_OSpy,c_List_Orev(X0,tc_Event_Oevent)),
inference(cnf_transformation,[status(thm)],[f520]) ).
fof(f1380,plain,
! [V_X,V_evs] :
( ! [V_A,V_B] : ~ c_in(c_Event_Oevent_OSays(V_A,V_B,V_X),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent)
| c_in(V_X,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg) ),
inference(miniscoping,[status(thm)],[f530]) ).
fof(f1381,plain,
! [X0,X1,X2,X3] :
( ~ c_in(c_Event_Oevent_OSays(X2,X3,X0),c_List_Oset(X1,tc_Event_Oevent),tc_Event_Oevent)
| c_in(X0,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X1)),tc_Message_Omsg) ),
inference(cnf_transformation,[status(thm)],[f1380]) ).
fof(f1390,plain,
! [X0] : c_Message_Oparts(c_Message_Oparts(X0)) = c_Message_Oparts(X0),
inference(cnf_transformation,[status(thm)],[f536]) ).
fof(f1427,plain,
! [V_x,V_S] :
( ~ hBOOL(hAPP(V_S,V_x))
| ! [T_a] : c_in(V_x,V_S,T_a) ),
inference(miniscoping,[status(thm)],[f565]) ).
fof(f1428,plain,
! [X0,X1,X2] :
( ~ hBOOL(hAPP(X1,X0))
| c_in(X0,X1,X2) ),
inference(cnf_transformation,[status(thm)],[f1427]) ).
fof(f1429,plain,
! [V_S,V_x] :
( ! [T_a] : ~ c_in(V_x,V_S,T_a)
| hBOOL(hAPP(V_S,V_x)) ),
inference(miniscoping,[status(thm)],[f566]) ).
fof(f1430,plain,
! [X0,X1,X2] :
( ~ c_in(X1,X0,X2)
| hBOOL(hAPP(X0,X1)) ),
inference(cnf_transformation,[status(thm)],[f1429]) ).
fof(f1459,plain,
~ c_in(v_A,c_Event_Obad,tc_Message_Oagent),
inference(cnf_transformation,[status(thm)],[f588]) ).
fof(f1460,plain,
~ c_in(v_B,c_Event_Obad,tc_Message_Oagent),
inference(cnf_transformation,[status(thm)],[f589]) ).
fof(f1461,plain,
c_in(v_evs5,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)),
inference(cnf_transformation,[status(thm)],[f590]) ).
fof(f1464,plain,
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_NA),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_evs5,tc_Event_Oevent),tc_Event_Oevent),
inference(cnf_transformation,[status(thm)],[f593]) ).
fof(f1465,plain,
~ c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs5)),tc_Message_Omsg),
inference(cnf_transformation,[status(thm)],[f594]) ).
fof(f1466,plain,
v_A = v_Aa,
inference(cnf_transformation,[status(thm)],[f595]) ).
fof(f1467,plain,
v_B = v_Ba,
inference(cnf_transformation,[status(thm)],[f596]) ).
fof(f1468,plain,
v_K = v_Ka,
inference(cnf_transformation,[status(thm)],[f597]) ).
fof(f1469,plain,
v_NB = v_NBa,
inference(cnf_transformation,[status(thm)],[f598]) ).
fof(f1470,plain,
c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NBa),c_Message_Omsg_ONonce(v_NBa))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_OtakeWhile(c_COMBB(c_Not,c_COMBC(c_fequal(tc_Event_Oevent),c_Event_Oevent_OSays(v_Aa,v_Ba,c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NBa),c_Message_Omsg_ONonce(v_NBa)))),tc_Event_Oevent,tc_Event_Oevent,tc_bool),tc_bool,tc_bool,tc_Event_Oevent),c_List_Orev(v_evs5,tc_Event_Oevent),tc_Event_Oevent))),tc_Message_Omsg),
inference(cnf_transformation,[status(thm)],[f599]) ).
fof(f1471,plain,
( ~ c_in(c_Event_Oevent_OSays(v_A,v_B,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB)))),c_List_Oset(v_evs5,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_OtakeWhile(c_COMBB(c_Not,c_COMBC(c_fequal(tc_Event_Oevent),c_Event_Oevent_OSays(v_A,v_B,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB)))),tc_Event_Oevent,tc_Event_Oevent,tc_bool),tc_bool,tc_bool,tc_Event_Oevent),c_List_Orev(v_evs5,tc_Event_Oevent),tc_Event_Oevent))),tc_Message_Omsg) ),
inference(cnf_transformation,[status(thm)],[f600]) ).
fof(f1705,plain,
~ c_in(v_Aa,c_Event_Obad,tc_Message_Oagent),
inference(backward_demodulation,[status(thm)],[f1466,f1459]) ).
fof(f1706,plain,
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_NA),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),v_X))))),c_List_Oset(v_evs5,tc_Event_Oevent),tc_Event_Oevent),
inference(backward_demodulation,[status(thm)],[f1467,f1464]) ).
fof(f1807,plain,
~ c_in(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs5)),tc_Message_Omsg),
inference(backward_demodulation,[status(thm)],[f1468,f1465]) ).
fof(f1809,plain,
c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NBa))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_OtakeWhile(c_COMBB(c_Not,c_COMBC(c_fequal(tc_Event_Oevent),c_Event_Oevent_OSays(v_Aa,v_Ba,c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NBa),c_Message_Omsg_ONonce(v_NBa)))),tc_Event_Oevent,tc_Event_Oevent,tc_bool),tc_bool,tc_bool,tc_Event_Oevent),c_List_Orev(v_evs5,tc_Event_Oevent),tc_Event_Oevent))),tc_Message_Omsg),
inference(forward_demodulation,[status(thm)],[f1469,f1470]) ).
fof(f1810,plain,
c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_OtakeWhile(c_COMBB(c_Not,c_COMBC(c_fequal(tc_Event_Oevent),c_Event_Oevent_OSays(v_Aa,v_Ba,c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NBa),c_Message_Omsg_ONonce(v_NBa)))),tc_Event_Oevent,tc_Event_Oevent,tc_bool),tc_bool,tc_bool,tc_Event_Oevent),c_List_Orev(v_evs5,tc_Event_Oevent),tc_Event_Oevent))),tc_Message_Omsg),
inference(forward_demodulation,[status(thm)],[f1469,f1809]) ).
fof(f1811,plain,
c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_OtakeWhile(c_COMBB(c_Not,c_COMBC(c_fequal(tc_Event_Oevent),c_Event_Oevent_OSays(v_Aa,v_B,c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NBa),c_Message_Omsg_ONonce(v_NBa)))),tc_Event_Oevent,tc_Event_Oevent,tc_bool),tc_bool,tc_bool,tc_Event_Oevent),c_List_Orev(v_evs5,tc_Event_Oevent),tc_Event_Oevent))),tc_Message_Omsg),
inference(forward_demodulation,[status(thm)],[f1467,f1810]) ).
fof(f1812,plain,
c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_OtakeWhile(c_COMBB(c_Not,c_COMBC(c_fequal(tc_Event_Oevent),c_Event_Oevent_OSays(v_Aa,v_B,c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NBa)))),tc_Event_Oevent,tc_Event_Oevent,tc_bool),tc_bool,tc_bool,tc_Event_Oevent),c_List_Orev(v_evs5,tc_Event_Oevent),tc_Event_Oevent))),tc_Message_Omsg),
inference(forward_demodulation,[status(thm)],[f1469,f1811]) ).
fof(f1813,plain,
c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_OtakeWhile(c_COMBB(c_Not,c_COMBC(c_fequal(tc_Event_Oevent),c_Event_Oevent_OSays(v_Aa,v_B,c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB)))),tc_Event_Oevent,tc_Event_Oevent,tc_bool),tc_bool,tc_bool,tc_Event_Oevent),c_List_Orev(v_evs5,tc_Event_Oevent),tc_Event_Oevent))),tc_Message_Omsg),
inference(forward_demodulation,[status(thm)],[f1469,f1812]) ).
fof(f1867,plain,
hBOOL(hAPP(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_OtakeWhile(c_COMBB(c_Not,c_COMBC(c_fequal(tc_Event_Oevent),c_Event_Oevent_OSays(v_Aa,v_B,c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB)))),tc_Event_Oevent,tc_Event_Oevent,tc_bool),tc_bool,tc_bool,tc_Event_Oevent),c_List_Orev(v_evs5,tc_Event_Oevent),tc_Event_Oevent))),c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))))),
inference(resolution,[status(thm)],[f1430,f1813]) ).
fof(f1869,plain,
hBOOL(hAPP(c_NS__Shared__Mirabelle_Ons__shared,v_evs5)),
inference(resolution,[status(thm)],[f1430,f1461]) ).
fof(f1907,plain,
( ~ c_in(c_Event_Oevent_OSays(v_A,v_B,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB)))),c_List_Oset(v_evs5,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_OtakeWhile(c_COMBB(c_Not,c_COMBC(c_fequal(tc_Event_Oevent),c_Event_Oevent_OSays(v_A,v_B,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB)))),tc_Event_Oevent,tc_Event_Oevent,tc_bool),tc_bool,tc_bool,tc_Event_Oevent),c_List_Orev(v_evs5,tc_Event_Oevent),tc_Event_Oevent))),tc_Message_Omsg) ),
inference(forward_demodulation,[status(thm)],[f1468,f1471]) ).
fof(f1908,plain,
( ~ c_in(c_Event_Oevent_OSays(v_A,v_B,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB)))),c_List_Oset(v_evs5,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_OtakeWhile(c_COMBB(c_Not,c_COMBC(c_fequal(tc_Event_Oevent),c_Event_Oevent_OSays(v_Aa,v_B,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB)))),tc_Event_Oevent,tc_Event_Oevent,tc_bool),tc_bool,tc_bool,tc_Event_Oevent),c_List_Orev(v_evs5,tc_Event_Oevent),tc_Event_Oevent))),tc_Message_Omsg) ),
inference(forward_demodulation,[status(thm)],[f1466,f1907]) ).
fof(f1909,plain,
( ~ c_in(c_Event_Oevent_OSays(v_A,v_B,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB)))),c_List_Oset(v_evs5,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_OtakeWhile(c_COMBB(c_Not,c_COMBC(c_fequal(tc_Event_Oevent),c_Event_Oevent_OSays(v_Aa,v_B,c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB)))),tc_Event_Oevent,tc_Event_Oevent,tc_bool),tc_bool,tc_bool,tc_Event_Oevent),c_List_Orev(v_evs5,tc_Event_Oevent),tc_Event_Oevent))),tc_Message_Omsg) ),
inference(forward_demodulation,[status(thm)],[f1468,f1908]) ).
fof(f1910,plain,
( ~ c_in(c_Event_Oevent_OSays(v_Aa,v_B,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB)))),c_List_Oset(v_evs5,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_OtakeWhile(c_COMBB(c_Not,c_COMBC(c_fequal(tc_Event_Oevent),c_Event_Oevent_OSays(v_Aa,v_B,c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB)))),tc_Event_Oevent,tc_Event_Oevent,tc_bool),tc_bool,tc_bool,tc_Event_Oevent),c_List_Orev(v_evs5,tc_Event_Oevent),tc_Event_Oevent))),tc_Message_Omsg) ),
inference(forward_demodulation,[status(thm)],[f1466,f1909]) ).
fof(f1911,plain,
( ~ c_in(c_Event_Oevent_OSays(v_Aa,v_B,c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB)))),c_List_Oset(v_evs5,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_OtakeWhile(c_COMBB(c_Not,c_COMBC(c_fequal(tc_Event_Oevent),c_Event_Oevent_OSays(v_Aa,v_B,c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB)))),tc_Event_Oevent,tc_Event_Oevent,tc_bool),tc_bool,tc_bool,tc_Event_Oevent),c_List_Orev(v_evs5,tc_Event_Oevent),tc_Event_Oevent))),tc_Message_Omsg) ),
inference(forward_demodulation,[status(thm)],[f1468,f1910]) ).
fof(f1912,plain,
~ c_in(c_Event_Oevent_OSays(v_Aa,v_B,c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB)))),c_List_Oset(v_evs5,tc_Event_Oevent),tc_Event_Oevent),
inference(forward_subsumption_resolution,[status(thm)],[f1911,f1813]) ).
fof(f1913,plain,
! [X0] : c_in(v_evs5,c_NS__Shared__Mirabelle_Ons__shared,X0),
inference(resolution,[status(thm)],[f1869,f1428]) ).
fof(f2052,plain,
hBOOL(hAPP(c_List_Oset(v_evs5,tc_Event_Oevent),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_NA),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),v_X))))))),
inference(resolution,[status(thm)],[f1706,f1430]) ).
fof(f2298,plain,
! [X0] : c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_OtakeWhile(c_COMBB(c_Not,c_COMBC(c_fequal(tc_Event_Oevent),c_Event_Oevent_OSays(v_Aa,v_B,c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB)))),tc_Event_Oevent,tc_Event_Oevent,tc_bool),tc_bool,tc_bool,tc_Event_Oevent),c_List_Orev(v_evs5,tc_Event_Oevent),tc_Event_Oevent))),X0),
inference(resolution,[status(thm)],[f1867,f1428]) ).
fof(f2299,plain,
! [X0] : 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_NA),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),v_X))))),c_List_Oset(v_evs5,tc_Event_Oevent),X0),
inference(resolution,[status(thm)],[f2052,f1428]) ).
fof(f3578,plain,
! [X0,X1,X2] :
( ~ c_in(X0,c_Message_Oparts(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_OtakeWhile(X2,X1,tc_Event_Oevent)))),tc_Message_Omsg)
| c_in(X0,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X1)),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[f1212,f952]) ).
fof(f3579,plain,
! [X0,X1,X2] :
( ~ c_in(X0,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_OtakeWhile(X2,X1,tc_Event_Oevent))),tc_Message_Omsg)
| c_in(X0,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X1)),tc_Message_Omsg) ),
inference(forward_demodulation,[status(thm)],[f1390,f3578]) ).
fof(f3889,plain,
c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_Orev(v_evs5,tc_Event_Oevent))),tc_Message_Omsg),
inference(resolution,[status(thm)],[f3579,f2298]) ).
fof(f3892,plain,
hBOOL(hAPP(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_Orev(v_evs5,tc_Event_Oevent))),c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))))),
inference(resolution,[status(thm)],[f3889,f1430]) ).
fof(f3893,plain,
! [X0] : c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_Orev(v_evs5,tc_Event_Oevent))),X0),
inference(resolution,[status(thm)],[f3892,f1428]) ).
fof(f5719,plain,
! [X0] : c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs5)),X0),
inference(backward_demodulation,[status(thm)],[f1367,f3893]) ).
fof(f6023,plain,
c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),v_X)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs5)),tc_Message_Omsg),
inference(resolution,[status(thm)],[f1381,f2299]) ).
fof(f6145,plain,
! [X0] :
( ~ c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(X0),c_Message_Omsg_ONonce(X0))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs5)),tc_Message_Omsg)
| c_in(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs5)),tc_Message_Omsg)
| c_in(v_Aa,c_Event_Obad,tc_Message_Oagent)
| c_in(v_B,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(v_evs5,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))
| c_in(c_Event_Oevent_OSays(v_Aa,v_B,c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(X0),c_Message_Omsg_ONonce(X0)))),c_List_Oset(v_evs5,tc_Event_Oevent),tc_Event_Oevent) ),
inference(resolution,[status(thm)],[f6023,f1352]) ).
fof(f6147,plain,
! [X0] :
( ~ c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(X0),c_Message_Omsg_ONonce(X0))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs5)),tc_Message_Omsg)
| c_in(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs5)),tc_Message_Omsg)
| c_in(v_Aa,c_Event_Obad,tc_Message_Oagent)
| c_in(v_B,c_Event_Obad,tc_Message_Oagent)
| c_in(c_Event_Oevent_OSays(v_Aa,v_B,c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(X0),c_Message_Omsg_ONonce(X0)))),c_List_Oset(v_evs5,tc_Event_Oevent),tc_Event_Oevent) ),
inference(forward_subsumption_resolution,[status(thm)],[f6145,f1913]) ).
fof(f6148,plain,
! [X0] :
( ~ c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(X0),c_Message_Omsg_ONonce(X0))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs5)),tc_Message_Omsg)
| c_in(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs5)),tc_Message_Omsg)
| c_in(v_Aa,c_Event_Obad,tc_Message_Oagent)
| c_in(c_Event_Oevent_OSays(v_Aa,v_B,c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(X0),c_Message_Omsg_ONonce(X0)))),c_List_Oset(v_evs5,tc_Event_Oevent),tc_Event_Oevent) ),
inference(forward_subsumption_resolution,[status(thm)],[f6147,f1460]) ).
fof(f6149,plain,
( ~ c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs5)),tc_Message_Omsg)
| c_in(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs5)),tc_Message_Omsg)
| c_in(v_Aa,c_Event_Obad,tc_Message_Oagent) ),
inference(resolution,[status(thm)],[f6148,f1912]) ).
fof(f6153,plain,
( ~ c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs5)),tc_Message_Omsg)
| c_in(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs5)),tc_Message_Omsg) ),
inference(forward_subsumption_resolution,[status(thm)],[f6149,f1705]) ).
fof(f11382,plain,
~ c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs5)),tc_Message_Omsg),
inference(forward_subsumption_resolution,[status(thm)],[f6153,f1807]) ).
fof(f11383,plain,
$false,
inference(resolution,[status(thm)],[f11382,f5719]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.04 % Problem : SWV815-1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.06 % Command : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.20/0.44 % Computer : n003.cluster.edu
% 0.20/0.44 % Model : x86_64 x86_64
% 0.20/0.44 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.20/0.44 % Memory : 8046.5625MB
% 0.20/0.44 % OS : Linux 6.8.0-71-generic
% 0.20/0.44 % CPULimit : 300
% 0.20/0.44 % WCLimit : 300
% 0.20/0.44 % DateTime : Mon Sep 21 09:28:16 UTC 2026
% 0.20/0.45 % CPUTime :
% 0.20/0.49 % Drodi V4.1.1
% 297.10/38.09 % Refutation found
% 297.10/38.09 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 297.10/38.09 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 292.08/39.36 % Elapsed time: 38.695023 seconds
% 292.08/39.36 % CPU time: 290.119267 seconds
% 292.08/39.36 % Total memory used: 1.267 GB
% 292.08/39.36 % Net memory used: 1.165 GB
%------------------------------------------------------------------------------