%------------------------------------------------------------------------------
% File : Drodi---4.1.1
% Problem : SWV746-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 : n006.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:27 PM UTC 2026
% Result : Unsatisfiable 21.97s 3.25s
% Output : CNFRefutation 21.97s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 21
% Syntax : Number of formulae : 65 ( 23 unt; 6 def)
% Number of atoms : 121 ( 20 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 111 ( 55 ~; 50 |; 0 &)
% ( 6 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 4 avg)
% Maximal term depth : 10 ( 2 avg)
% Number of predicates : 10 ( 8 usr; 7 prp; 0-3 aty)
% Number of functors : 29 ( 29 usr; 15 con; 0-3 aty)
% Number of variables : 94 ( 94 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f153,axiom,
! [V_x,T_a] : c_lessequals(V_x,V_x,tc_fun(T_a,tc_bool)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f324,axiom,
! [V_K,V_G,V_X,V_H] :
( ~ hBOOL(c_in(V_X,c_Message_Osynth(c_Message_Oanalz(V_H)),tc_Message_Omsg))
| ~ c_lessequals(V_H,V_G,tc_fun(tc_Message_Omsg,tc_bool))
| ~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,V_K),c_Message_Oanalz(c_Set_Oinsert(V_X,V_G,tc_Message_Omsg)),tc_Message_Omsg))
| hBOOL(c_in(hAPP(c_Message_Omsg_OKey,V_K),c_Message_Oanalz(V_G),tc_Message_Omsg)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f333,axiom,
! [V_A,V_B,V_X,V_evs] : c_Event_Oknows(c_Message_Oagent_OSpy,c_List_Olist_OCons(c_Event_Oevent_OSays(V_A,V_B,V_X),V_evs,tc_Event_Oevent)) = c_Set_Oinsert(V_X,c_Event_Oknows(c_Message_Oagent_OSpy,V_evs),tc_Message_Omsg),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f364,axiom,
! [V_x,V_xs,T_a] : c_List_Oset(c_List_Olist_OCons(V_x,V_xs,T_a),T_a) = c_Set_Oinsert(V_x,c_List_Oset(V_xs,T_a),T_a),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f392,axiom,
! [V_a,V_b,V_B,T_a] :
( ~ hBOOL(c_in(V_a,V_B,T_a))
| hBOOL(c_in(V_a,c_Set_Oinsert(V_b,V_B,T_a),T_a)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f450,axiom,
! [V_agent1,V_agent2,V_msg,V_agent1_H,V_agent2_H,V_msg_H] :
( V_agent1 = V_agent1_H
| c_Event_Oevent_OSays(V_agent1,V_agent2,V_msg) != c_Event_Oevent_OSays(V_agent1_H,V_agent2_H,V_msg_H) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f468,axiom,
c_Message_Oagent_OServer != c_Message_Oagent_OSpy,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f489,axiom,
! [V_x,V_S,T_a] :
( ~ hBOOL(hAPP(V_S,V_x))
| hBOOL(c_in(V_x,V_S,T_a)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f490,axiom,
! [V_S,V_x,T_a] :
( ~ hBOOL(c_in(V_x,V_S,T_a))
| hBOOL(hAPP(V_S,V_x)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f493,axiom,
! [V_y,V_xs,T_a,V_x] :
( ~ hBOOL(c_in(V_y,c_List_Oset(c_List_Olist_OCons(V_x,V_xs,T_a),T_a),T_a))
| V_y = V_x
| hBOOL(c_in(V_y,c_List_Oset(V_xs,T_a),T_a)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f524,negated_conjecture,
hBOOL(c_in(v_X,c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),tc_Message_Omsg)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f525,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),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(c_List_Olist_OCons(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_X),v_evsf,tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f526,negated_conjecture,
! [V_NB] : ~ hBOOL(c_in(c_Event_Oevent_ONotes(c_Message_Oagent_OSpy,c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(V_NB,hAPP(c_Message_Omsg_OKey,v_K)))),c_List_Oset(c_List_Olist_OCons(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_X),v_evsf,tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f527,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_X),v_evsf,tc_Event_Oevent))),tc_Message_Omsg)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f528,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),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_evsf,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_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/sandbox/benchmark/theBenchmark.p') ).
fof(f766,plain,
! [X0,X1] : c_lessequals(X0,X0,tc_fun(X1,tc_bool)),
inference(cnf_transformation,[status(thm)],[f153]) ).
fof(f1014,plain,
! [V_X,V_H] :
( ~ hBOOL(c_in(V_X,c_Message_Osynth(c_Message_Oanalz(V_H)),tc_Message_Omsg))
| ! [V_G] :
( ~ c_lessequals(V_H,V_G,tc_fun(tc_Message_Omsg,tc_bool))
| ! [V_K] :
( ~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,V_K),c_Message_Oanalz(c_Set_Oinsert(V_X,V_G,tc_Message_Omsg)),tc_Message_Omsg))
| hBOOL(c_in(hAPP(c_Message_Omsg_OKey,V_K),c_Message_Oanalz(V_G),tc_Message_Omsg)) ) ) ),
inference(miniscoping,[status(thm)],[f324]) ).
fof(f1015,plain,
! [X0,X1,X2,X3] :
( ~ hBOOL(c_in(X2,c_Message_Osynth(c_Message_Oanalz(X3)),tc_Message_Omsg))
| ~ c_lessequals(X3,X1,tc_fun(tc_Message_Omsg,tc_bool))
| ~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,X0),c_Message_Oanalz(c_Set_Oinsert(X2,X1,tc_Message_Omsg)),tc_Message_Omsg))
| hBOOL(c_in(hAPP(c_Message_Omsg_OKey,X0),c_Message_Oanalz(X1),tc_Message_Omsg)) ),
inference(cnf_transformation,[status(thm)],[f1014]) ).
fof(f1032,plain,
! [X0,X1,X2,X3] : 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),
inference(cnf_transformation,[status(thm)],[f333]) ).
fof(f1070,plain,
! [X0,X1,X2] : c_List_Oset(c_List_Olist_OCons(X0,X1,X2),X2) = c_Set_Oinsert(X0,c_List_Oset(X1,X2),X2),
inference(cnf_transformation,[status(thm)],[f364]) ).
fof(f1101,plain,
! [V_a,V_B,T_a] :
( ~ hBOOL(c_in(V_a,V_B,T_a))
| ! [V_b] : hBOOL(c_in(V_a,c_Set_Oinsert(V_b,V_B,T_a),T_a)) ),
inference(miniscoping,[status(thm)],[f392]) ).
fof(f1102,plain,
! [X0,X1,X2,X3] :
( ~ hBOOL(c_in(X0,X2,X3))
| hBOOL(c_in(X0,c_Set_Oinsert(X1,X2,X3),X3)) ),
inference(cnf_transformation,[status(thm)],[f1101]) ).
fof(f1192,plain,
! [V_agent1,V_agent1_H] :
( V_agent1 = V_agent1_H
| ! [V_agent2,V_msg,V_agent2_H,V_msg_H] : c_Event_Oevent_OSays(V_agent1,V_agent2,V_msg) != c_Event_Oevent_OSays(V_agent1_H,V_agent2_H,V_msg_H) ),
inference(miniscoping,[status(thm)],[f450]) ).
fof(f1193,plain,
! [X0,X1,X2,X3,X4,X5] :
( X0 = X3
| c_Event_Oevent_OSays(X0,X1,X2) != c_Event_Oevent_OSays(X3,X4,X5) ),
inference(cnf_transformation,[status(thm)],[f1192]) ).
fof(f1220,plain,
c_Message_Oagent_OServer != c_Message_Oagent_OSpy,
inference(cnf_transformation,[status(thm)],[f468]) ).
fof(f1250,plain,
! [V_x,V_S] :
( ~ hBOOL(hAPP(V_S,V_x))
| ! [T_a] : hBOOL(c_in(V_x,V_S,T_a)) ),
inference(miniscoping,[status(thm)],[f489]) ).
fof(f1251,plain,
! [X0,X1,X2] :
( ~ hBOOL(hAPP(X1,X0))
| hBOOL(c_in(X0,X1,X2)) ),
inference(cnf_transformation,[status(thm)],[f1250]) ).
fof(f1252,plain,
! [V_S,V_x] :
( ! [T_a] : ~ hBOOL(c_in(V_x,V_S,T_a))
| hBOOL(hAPP(V_S,V_x)) ),
inference(miniscoping,[status(thm)],[f490]) ).
fof(f1253,plain,
! [X0,X1,X2] :
( ~ hBOOL(c_in(X1,X0,X2))
| hBOOL(hAPP(X0,X1)) ),
inference(cnf_transformation,[status(thm)],[f1252]) ).
fof(f1258,plain,
! [X0,X1,X2,X3] :
( ~ hBOOL(c_in(X0,c_List_Oset(c_List_Olist_OCons(X3,X1,X2),X2),X2))
| X0 = X3
| hBOOL(c_in(X0,c_List_Oset(X1,X2),X2)) ),
inference(cnf_transformation,[status(thm)],[f493]) ).
fof(f1297,plain,
hBOOL(c_in(v_X,c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),tc_Message_Omsg)),
inference(cnf_transformation,[status(thm)],[f524]) ).
fof(f1298,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),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(c_List_Olist_OCons(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_X),v_evsf,tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent)),
inference(cnf_transformation,[status(thm)],[f525]) ).
fof(f1299,plain,
! [X0] : ~ hBOOL(c_in(c_Event_Oevent_ONotes(c_Message_Oagent_OSpy,c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(X0,hAPP(c_Message_Omsg_OKey,v_K)))),c_List_Oset(c_List_Olist_OCons(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_X),v_evsf,tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent)),
inference(cnf_transformation,[status(thm)],[f526]) ).
fof(f1300,plain,
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_X),v_evsf,tc_Event_Oevent))),tc_Message_Omsg)),
inference(cnf_transformation,[status(thm)],[f527]) ).
fof(f1301,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),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_evsf,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_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(cnf_transformation,[status(thm)],[f528]) ).
fof(f1349,definition,
( sQ2_spl
<=> 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)) ),
introduced(definition,[new_symbols(definition,[sQ2_spl])],[split_symbol_definition]) ).
fof(f1352,definition,
( sQ3_spl
<=> 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_evsf,tc_Event_Oevent),tc_Event_Oevent)) ),
introduced(definition,[new_symbols(definition,[sQ3_spl])],[split_symbol_definition]) ).
fof(f1353,plain,
( ~ sQ3_spl
| 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_evsf,tc_Event_Oevent),tc_Event_Oevent)) ),
inference(component_clause,[status(thm)],[f1352]) ).
fof(f1355,definition,
( sQ4_spl
<=> 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_evsf,tc_Event_Oevent),tc_Event_Oevent)) ),
introduced(definition,[new_symbols(definition,[sQ4_spl])],[split_symbol_definition]) ).
fof(f1358,plain,
( ~ sQ4_spl
| sQ3_spl
| ~ sQ2_spl ),
inference(split_clause,[status(thm)],[f1301,f1349,f1352,f1355]) ).
fof(f2133,plain,
hBOOL(hAPP(c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),v_X)),
inference(resolution,[status(thm)],[f1253,f1297]) ).
fof(f2182,plain,
hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Set_Oinsert(v_X,c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf),tc_Message_Omsg)),tc_Message_Omsg)),
inference(backward_demodulation,[status(thm)],[f1032,f1300]) ).
fof(f2226,plain,
! [X0] : hBOOL(c_in(v_X,c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),X0)),
inference(resolution,[status(thm)],[f2133,f1251]) ).
fof(f2227,plain,
! [X0] :
( ~ hBOOL(c_in(v_X,c_Message_Osynth(c_Message_Oanalz(X0)),tc_Message_Omsg))
| ~ c_lessequals(X0,c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf),tc_fun(tc_Message_Omsg,tc_bool))
| 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(resolution,[status(thm)],[f2182,f1015]) ).
fof(f2232,definition,
! [X0] :
( sQ66_spl
<=> ( ~ hBOOL(c_in(v_X,c_Message_Osynth(c_Message_Oanalz(X0)),tc_Message_Omsg))
| ~ c_lessequals(X0,c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf),tc_fun(tc_Message_Omsg,tc_bool)) ) ),
introduced(definition,[new_symbols(definition,[sQ66_spl])],[split_symbol_definition]) ).
fof(f2233,plain,
! [X0] :
( ~ sQ66_spl
| ~ hBOOL(c_in(v_X,c_Message_Osynth(c_Message_Oanalz(X0)),tc_Message_Omsg))
| ~ c_lessequals(X0,c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf),tc_fun(tc_Message_Omsg,tc_bool)) ),
inference(component_clause,[status(thm)],[f2232]) ).
fof(f2235,plain,
( sQ66_spl
| sQ2_spl ),
inference(split_clause,[status(thm)],[f2227,f1349,f2232]) ).
fof(f2668,plain,
( ~ sQ66_spl
| ~ hBOOL(c_in(v_X,c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),tc_Message_Omsg)) ),
inference(resolution,[status(thm)],[f2233,f766]) ).
fof(f2669,plain,
( ~ sQ66_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f2668,f2226]) ).
fof(f2670,plain,
~ sQ66_spl,
inference(contradiction_clause,[status(thm)],[f2669]) ).
fof(f3898,definition,
( sQ141_spl
<=> c_Message_Oagent_OServer = c_Message_Oagent_OSpy ),
introduced(definition,[new_symbols(definition,[sQ141_spl])],[split_symbol_definition]) ).
fof(f3899,plain,
( ~ sQ141_spl
| c_Message_Oagent_OServer = c_Message_Oagent_OSpy ),
inference(component_clause,[status(thm)],[f3898]) ).
fof(f3902,plain,
( ~ sQ141_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f3899,f1220]) ).
fof(f3903,plain,
~ sQ141_spl,
inference(contradiction_clause,[status(thm)],[f3902]) ).
fof(f6677,plain,
( 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_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_X)
| 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_evsf,tc_Event_Oevent),tc_Event_Oevent)) ),
inference(resolution,[status(thm)],[f1258,f1298]) ).
fof(f6679,definition,
( sQ401_spl
<=> 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_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_X) ),
introduced(definition,[new_symbols(definition,[sQ401_spl])],[split_symbol_definition]) ).
fof(f6680,plain,
( ~ sQ401_spl
| 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_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_X) ),
inference(component_clause,[status(thm)],[f6679]) ).
fof(f6682,plain,
( sQ401_spl
| sQ4_spl ),
inference(split_clause,[status(thm)],[f6677,f1355,f6679]) ).
fof(f7060,plain,
( ~ sQ401_spl
| c_Message_Oagent_OServer = c_Message_Oagent_OSpy ),
inference(resolution,[status(thm)],[f6680,f1193]) ).
fof(f7091,plain,
( ~ sQ401_spl
| sQ141_spl ),
inference(split_clause,[status(thm)],[f7060,f3898,f6679]) ).
fof(f20607,plain,
! [X0] :
( ~ sQ3_spl
| 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_Set_Oinsert(X0,c_List_Oset(v_evsf,tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent)) ),
inference(resolution,[status(thm)],[f1102,f1353]) ).
fof(f20692,plain,
! [X0] :
( ~ sQ3_spl
| 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(c_List_Olist_OCons(X0,v_evsf,tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent)) ),
inference(forward_demodulation,[status(thm)],[f1070,f20607]) ).
fof(f23241,plain,
( ~ sQ3_spl
| $false ),
inference(resolution,[status(thm)],[f20692,f1299]) ).
fof(f23258,plain,
~ sQ3_spl,
inference(contradiction_clause,[status(thm)],[f23241]) ).
fof(f23259,plain,
$false,
inference(sat_refutation,[status(thm)],[f1358,f2235,f2670,f3903,f6682,f7091,f23258]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SWV746-1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.04 % Command : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/0.36 % Computer : n006.cluster.edu
% 0.09/0.36 % Model : x86_64 x86_64
% 0.09/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.36 % Memory : 8046.5625MB
% 0.09/0.36 % OS : Linux 6.8.0-71-generic
% 0.09/0.36 % CPULimit : 300
% 0.09/0.36 % WCLimit : 300
% 0.09/0.36 % DateTime : Mon Sep 21 09:23:12 UTC 2026
% 0.09/0.36 % CPUTime :
% 0.13/0.40 % Drodi V4.1.1
% 21.97/3.25 % Refutation found
% 21.97/3.25 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 21.97/3.25 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 3.18/3.55 % Elapsed time: 3.172028 seconds
% 3.18/3.55 % CPU time: 23.111262 seconds
% 3.18/3.55 % Total memory used: 463.038 MB
% 3.18/3.55 % Net memory used: 440.577 MB
%------------------------------------------------------------------------------