%------------------------------------------------------------------------------
% File : Drodi---4.1.1
% Problem : SWV793-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 : n002.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:33 PM UTC 2026
% Result : Unsatisfiable 28.39s 4.25s
% Output : CNFRefutation 25.57s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 13
% Syntax : Number of formulae : 49 ( 26 unt; 1 def)
% Number of atoms : 75 ( 9 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 53 ( 27 ~; 25 |; 0 &)
% ( 1 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 3 avg)
% Maximal term depth : 9 ( 2 avg)
% Number of predicates : 5 ( 3 usr; 2 prp; 0-3 aty)
% Number of functors : 32 ( 32 usr; 15 con; 0-5 aty)
% Number of variables : 48 ( 48 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f221,axiom,
! [V_X,V_H] :
( ~ c_in(V_X,c_Message_Oparts(V_H),tc_Message_Omsg)
| c_Message_Oparts(c_Set_Oinsert(V_X,V_H,tc_Message_Omsg)) = c_Message_Oparts(V_H) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f328,axiom,
! [V_t,V_B,T_a,V_A] :
( ~ c_lessequals(V_A,V_B,tc_fun(T_a,tc_bool))
| ~ c_in(V_t,V_A,T_a)
| c_in(V_t,V_B,T_a) ),
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(f513,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(f523,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(f527,axiom,
! [V_c,V_evs] :
( ~ c_in(V_c,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| c_in(V_c,c_Event_Oused(V_evs),tc_Message_Omsg) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f536,axiom,
! [V_X,V_H,V_K] :
( ~ c_in(c_Message_Omsg_OCrypt(V_K,V_X),c_Message_Oparts(V_H),tc_Message_Omsg)
| c_in(V_X,c_Message_Oparts(V_H),tc_Message_Omsg) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f588,negated_conjecture,
~ c_in(c_Message_Omsg_ONonce(v_NB),c_Event_Oused(v_evs4),tc_Message_Omsg),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f590,negated_conjecture,
c_in(c_Event_Oevent_OSays(v_A_H,v_Ba,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Ba),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OAgent(v_Aa)))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f592,negated_conjecture,
v_B = v_Ba,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f593,negated_conjecture,
v_A = v_Aa,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f596,negated_conjecture,
c_in(c_Message_Omsg_OCrypt(v_Ka,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_Ba,v_Aa,c_Message_Omsg_OCrypt(v_Ka,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_evs4,tc_Event_Oevent),tc_Event_Oevent))),tc_Message_Omsg),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f944,plain,
! [X0,X1] :
( ~ c_in(X0,c_Message_Oparts(X1),tc_Message_Omsg)
| c_Message_Oparts(c_Set_Oinsert(X0,X1,tc_Message_Omsg)) = c_Message_Oparts(X1) ),
inference(cnf_transformation,[status(thm)],[f221]) ).
fof(f1083,plain,
! [V_B,T_a,V_A] :
( ~ c_lessequals(V_A,V_B,tc_fun(T_a,tc_bool))
| ! [V_t] :
( ~ c_in(V_t,V_A,T_a)
| c_in(V_t,V_B,T_a) ) ),
inference(miniscoping,[status(thm)],[f328]) ).
fof(f1084,plain,
! [X0,X1,X2,X3] :
( ~ c_lessequals(X3,X1,tc_fun(X2,tc_bool))
| ~ c_in(X0,X3,X2)
| c_in(X0,X1,X2) ),
inference(cnf_transformation,[status(thm)],[f1083]) ).
fof(f1208,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(f1354,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)],[f513]) ).
fof(f1367,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)],[f523]) ).
fof(f1368,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)],[f1367]) ).
fof(f1374,plain,
! [X0,X1] :
( ~ c_in(X0,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X1)),tc_Message_Omsg)
| c_in(X0,c_Event_Oused(X1),tc_Message_Omsg) ),
inference(cnf_transformation,[status(thm)],[f527]) ).
fof(f1384,plain,
! [V_X,V_H] :
( ! [V_K] : ~ c_in(c_Message_Omsg_OCrypt(V_K,V_X),c_Message_Oparts(V_H),tc_Message_Omsg)
| c_in(V_X,c_Message_Oparts(V_H),tc_Message_Omsg) ),
inference(miniscoping,[status(thm)],[f536]) ).
fof(f1385,plain,
! [X0,X1,X2] :
( ~ c_in(c_Message_Omsg_OCrypt(X2,X0),c_Message_Oparts(X1),tc_Message_Omsg)
| c_in(X0,c_Message_Oparts(X1),tc_Message_Omsg) ),
inference(cnf_transformation,[status(thm)],[f1384]) ).
fof(f1454,plain,
~ c_in(c_Message_Omsg_ONonce(v_NB),c_Event_Oused(v_evs4),tc_Message_Omsg),
inference(cnf_transformation,[status(thm)],[f588]) ).
fof(f1456,plain,
c_in(c_Event_Oevent_OSays(v_A_H,v_Ba,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Ba),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OAgent(v_Aa)))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent),
inference(cnf_transformation,[status(thm)],[f590]) ).
fof(f1458,plain,
v_B = v_Ba,
inference(cnf_transformation,[status(thm)],[f592]) ).
fof(f1459,plain,
v_A = v_Aa,
inference(cnf_transformation,[status(thm)],[f593]) ).
fof(f1462,plain,
c_in(c_Message_Omsg_OCrypt(v_Ka,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_Ba,v_Aa,c_Message_Omsg_OCrypt(v_Ka,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_evs4,tc_Event_Oevent),tc_Event_Oevent))),tc_Message_Omsg),
inference(cnf_transformation,[status(thm)],[f596]) ).
fof(f1600,plain,
c_in(c_Event_Oevent_OSays(v_A_H,v_B,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Ba),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OAgent(v_Aa)))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent),
inference(forward_demodulation,[status(thm)],[f1458,f1456]) ).
fof(f1601,plain,
c_in(c_Event_Oevent_OSays(v_A_H,v_B,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OAgent(v_Aa)))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent),
inference(forward_demodulation,[status(thm)],[f1458,f1600]) ).
fof(f1602,plain,
c_in(c_Event_Oevent_OSays(v_A_H,v_B,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OAgent(v_A)))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent),
inference(forward_demodulation,[status(thm)],[f1459,f1601]) ).
fof(f1684,plain,
c_in(c_Message_Omsg_OCrypt(v_Ka,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_B,v_Aa,c_Message_Omsg_OCrypt(v_Ka,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_evs4,tc_Event_Oevent),tc_Event_Oevent))),tc_Message_Omsg),
inference(forward_demodulation,[status(thm)],[f1458,f1462]) ).
fof(f1685,plain,
c_in(c_Message_Omsg_OCrypt(v_Ka,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_B,v_A,c_Message_Omsg_OCrypt(v_Ka,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_evs4,tc_Event_Oevent),tc_Event_Oevent))),tc_Message_Omsg),
inference(forward_demodulation,[status(thm)],[f1459,f1684]) ).
fof(f5196,plain,
c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OAgent(v_A))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg),
inference(resolution,[status(thm)],[f1368,f1602]) ).
fof(f6703,plain,
c_Message_Oparts(c_Set_Oinsert(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OAgent(v_A))),c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4),tc_Message_Omsg)) = c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),
inference(resolution,[status(thm)],[f5196,f944]) ).
fof(f6940,definition,
( sQ54_spl
<=> c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_ONonce(v_NB)),c_Message_Oparts(c_Set_Oinsert(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OAgent(v_A))),c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4),tc_Message_Omsg)),tc_Message_Omsg) ),
introduced(definition,[new_symbols(definition,[sQ54_spl])],[split_symbol_definition]) ).
fof(f6941,plain,
( ~ sQ54_spl
| c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_ONonce(v_NB)),c_Message_Oparts(c_Set_Oinsert(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OAgent(v_A))),c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4),tc_Message_Omsg)),tc_Message_Omsg) ),
inference(component_clause,[status(thm)],[f6940]) ).
fof(f6942,plain,
( sQ54_spl
| ~ c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_ONonce(v_NB)),c_Message_Oparts(c_Set_Oinsert(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OAgent(v_A))),c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4),tc_Message_Omsg)),tc_Message_Omsg) ),
inference(component_clause,[status(thm)],[f6940]) ).
fof(f6952,plain,
( ~ sQ54_spl
| c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_ONonce(v_NB)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg) ),
inference(forward_demodulation,[status(thm)],[f6703,f6941]) ).
fof(f7085,plain,
( ~ sQ54_spl
| c_in(c_Message_Omsg_ONonce(v_NB),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[f6952,f1385]) ).
fof(f7272,plain,
( ~ sQ54_spl
| c_in(c_Message_Omsg_ONonce(v_NB),c_Event_Oused(v_evs4),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[f7085,f1374]) ).
fof(f7284,plain,
( ~ sQ54_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f7272,f1454]) ).
fof(f7285,plain,
~ sQ54_spl,
inference(contradiction_clause,[status(thm)],[f7284]) ).
fof(f7286,plain,
( sQ54_spl
| ~ c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_ONonce(v_NB)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg) ),
inference(forward_demodulation,[status(thm)],[f6703,f6942]) ).
fof(f8924,plain,
! [X0] :
( ~ c_lessequals(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_B,v_A,c_Message_Omsg_OCrypt(v_Ka,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_evs4,tc_Event_Oevent),tc_Event_Oevent))),X0,tc_fun(tc_Message_Omsg,tc_bool))
| c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_ONonce(v_NB)),X0,tc_Message_Omsg) ),
inference(resolution,[status(thm)],[f1084,f1685]) ).
fof(f13873,plain,
c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_ONonce(v_NB)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_Orev(v_evs4,tc_Event_Oevent))),tc_Message_Omsg),
inference(resolution,[status(thm)],[f8924,f1208]) ).
fof(f13894,plain,
c_in(c_Message_Omsg_OCrypt(v_Ka,c_Message_Omsg_ONonce(v_NB)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg),
inference(forward_demodulation,[status(thm)],[f1354,f13873]) ).
fof(f13895,plain,
( sQ54_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f13894,f7286]) ).
fof(f13896,plain,
sQ54_spl,
inference(contradiction_clause,[status(thm)],[f13895]) ).
fof(f13897,plain,
$false,
inference(sat_refutation,[status(thm)],[f7285,f13896]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05 % Problem : SWV793-1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.07 % Command : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.17/0.41 % Computer : n002.cluster.edu
% 0.17/0.41 % Model : x86_64 x86_64
% 0.17/0.41 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/0.41 % Memory : 8046.5625MB
% 0.17/0.41 % OS : Linux 6.8.0-71-generic
% 0.17/0.41 % CPULimit : 300
% 0.17/0.41 % WCLimit : 300
% 0.17/0.41 % DateTime : Mon Sep 21 09:27:32 UTC 2026
% 0.17/0.42 % CPUTime :
% 0.20/0.52 % Drodi V4.1.1
% 28.39/4.25 % Refutation found
% 28.39/4.25 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 28.39/4.25 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 9.92/4.37 % Elapsed time: 3.935455 seconds
% 9.92/4.37 % CPU time: 29.892337 seconds
% 9.92/4.37 % Total memory used: 442.140 MB
% 9.92/4.37 % Net memory used: 424.201 MB
%------------------------------------------------------------------------------