%------------------------------------------------------------------------------
% File : Drodi---4.1.1
% Problem : SWV747-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:27 PM UTC 2026
% Result : Unsatisfiable 27.40s 3.92s
% Output : CNFRefutation 27.40s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 20
% Syntax : Number of formulae : 64 ( 25 unt; 5 def)
% Number of atoms : 118 ( 19 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 109 ( 55 ~; 49 |; 0 &)
% ( 5 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 4 avg)
% Maximal term depth : 10 ( 2 avg)
% Number of predicates : 9 ( 7 usr; 6 prp; 0-3 aty)
% Number of functors : 29 ( 29 usr; 15 con; 0-3 aty)
% Number of variables : 102 ( 102 !; 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(f1833,plain,
! [X0,X1,X2,X3] :
( hBOOL(c_in(X0,X1,X3))
| ~ hBOOL(c_in(X0,X1,X2)) ),
inference(resolution,[status(thm)],[f1253,f1251]) ).
fof(f1948,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(f2036,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)],[f1948,f1015]) ).
fof(f2038,definition,
! [X0] :
( sQ28_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,[sQ28_spl])],[split_symbol_definition]) ).
fof(f2039,plain,
! [X0] :
( ~ sQ28_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)],[f2038]) ).
fof(f2041,plain,
( sQ28_spl
| sQ2_spl ),
inference(split_clause,[status(thm)],[f2036,f1349,f2038]) ).
fof(f2291,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)],[f1833,f1297]) ).
fof(f2458,plain,
( ~ sQ28_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)],[f2039,f766]) ).
fof(f2459,plain,
( ~ sQ28_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f2458,f2291]) ).
fof(f2460,plain,
~ sQ28_spl,
inference(contradiction_clause,[status(thm)],[f2459]) ).
fof(f2586,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_Set_Oinsert(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_X),c_List_Oset(v_evsf,tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent)),
inference(backward_demodulation,[status(thm)],[f1070,f1299]) ).
fof(f2587,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_Set_Oinsert(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_X),c_List_Oset(v_evsf,tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent)),
inference(backward_demodulation,[status(thm)],[f1070,f1298]) ).
fof(f5568,plain,
! [X0,X1,X2,X3] :
( ~ hBOOL(c_in(X0,c_Set_Oinsert(X3,c_List_Oset(X1,X2),X2),X2))
| X0 = X3
| hBOOL(c_in(X0,c_List_Oset(X1,X2),X2)) ),
inference(forward_demodulation,[status(thm)],[f1070,f1258]) ).
fof(f5569,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)],[f5568,f2587]) ).
fof(f5572,definition,
( sQ139_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,[sQ139_spl])],[split_symbol_definition]) ).
fof(f5573,plain,
( ~ sQ139_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)],[f5572]) ).
fof(f5575,plain,
( sQ139_spl
| sQ4_spl ),
inference(split_clause,[status(thm)],[f5569,f1355,f5572]) ).
fof(f5700,plain,
( ~ sQ139_spl
| c_Message_Oagent_OServer = c_Message_Oagent_OSpy ),
inference(resolution,[status(thm)],[f5573,f1193]) ).
fof(f5726,plain,
( ~ sQ139_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f5700,f1220]) ).
fof(f5727,plain,
~ sQ139_spl,
inference(contradiction_clause,[status(thm)],[f5726]) ).
fof(f15694,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(v_evsf,tc_Event_Oevent),tc_Event_Oevent)),
inference(resolution,[status(thm)],[f1102,f2586]) ).
fof(f16608,plain,
( ~ sQ3_spl
| $false ),
inference(backward_subsumption_resolution,[status(thm)],[f1353,f15694]) ).
fof(f16611,plain,
~ sQ3_spl,
inference(contradiction_clause,[status(thm)],[f16608]) ).
fof(f16612,plain,
$false,
inference(sat_refutation,[status(thm)],[f1358,f2041,f2460,f5575,f5727,f16611]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SWV747-1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.04 % Command : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.08/0.35 % Computer : n003.cluster.edu
% 0.08/0.35 % Model : x86_64 x86_64
% 0.08/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.35 % Memory : 8046.5625MB
% 0.08/0.35 % OS : Linux 6.8.0-71-generic
% 0.08/0.35 % CPULimit : 300
% 0.08/0.36 % WCLimit : 300
% 0.08/0.36 % DateTime : Mon Sep 21 09:24:47 UTC 2026
% 0.08/0.36 % CPUTime :
% 0.13/0.40 % Drodi V4.1.1
% 27.40/3.92 % Refutation found
% 27.40/3.92 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 27.40/3.92 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 27.40/4.00 % Elapsed time: 3.633333 seconds
% 27.40/4.00 % CPU time: 28.109898 seconds
% 27.40/4.00 % Total memory used: 451.980 MB
% 27.40/4.00 % Net memory used: 434.310 MB
%------------------------------------------------------------------------------