%------------------------------------------------------------------------------
% File : Drodi---4.1.1
% Problem : SWV794-1 : TPTP v9.3.1. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% Computer : n014.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 105.42s 15.95s
% Output : CNFRefutation 106.10s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 10
% Syntax : Number of formulae : 34 ( 18 unt; 0 def)
% Number of atoms : 81 ( 0 equ)
% Maximal formula atoms : 6 ( 2 avg)
% Number of connectives : 80 ( 33 ~; 47 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 5 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-4 aty)
% Number of functors : 27 ( 27 usr; 16 con; 0-3 aty)
% Number of variables : 55 ( 55 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f477,axiom,
! [V_B,V_A,V_K,V_NB,V_evs,V_NA,V_X] :
( ~ c_in(V_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))
| 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(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_evs,tc_Event_Oevent),tc_Event_Oevent)
| ~ 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_evs)),tc_Message_Omsg)
| 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_evs,tc_Event_Oevent),tc_Event_Oevent) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f478,axiom,
! [V_A,V_NA,V_B,V_K,V_X,V_evs] :
( ~ c_in(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_Message_Oparts(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_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))
| 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_evs,tc_Event_Oevent),tc_Event_Oevent) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f484,axiom,
! [V_B,V_A,V_K,V_Nb,V_evs] :
( ~ 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_evs,tc_Event_Oevent),tc_Event_Oevent)
| 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_NS__Shared__Mirabelle_OIssues(V_B,V_A,c_Message_Omsg_OCrypt(V_K,c_Message_Omsg_ONonce(V_Nb)),V_evs) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f543,negated_conjecture,
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_evs)),tc_Message_Omsg),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f544,negated_conjecture,
c_in(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_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f545,negated_conjecture,
~ c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f546,negated_conjecture,
~ c_in(v_A,c_Event_Obad,tc_Message_Oagent),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f547,negated_conjecture,
~ c_in(v_B,c_Event_Obad,tc_Message_Oagent),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f548,negated_conjecture,
c_in(v_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f549,negated_conjecture,
~ c_NS__Shared__Mirabelle_OIssues(v_B,v_A,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),v_evs),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f1249,plain,
! [V_evs] :
( ~ c_in(V_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))
| ! [V_K] :
( c_in(hAPP(c_Message_Omsg_OKey,V_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| ! [V_B,V_A] :
( ! [V_NA,V_X] : ~ 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_evs,tc_Event_Oevent),tc_Event_Oevent)
| ! [V_NB] :
( ~ 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_evs)),tc_Message_Omsg)
| 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_evs,tc_Event_Oevent),tc_Event_Oevent) ) ) ) ),
inference(miniscoping,[status(thm)],[f477]) ).
fof(f1250,plain,
! [X0,X1,X2,X3,X4,X5,X6] :
( ~ c_in(X4,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))
| c_in(hAPP(c_Message_Omsg_OKey,X2),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,X4)),tc_Message_Omsg)
| ~ c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X1,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X1),c_Message_Omsg_OMPair(X5,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X0),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X2),X6))))),c_List_Oset(X4,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(c_Message_Omsg_OCrypt(X2,c_Message_Omsg_ONonce(X3)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X4)),tc_Message_Omsg)
| c_in(c_Event_Oevent_OSays(X0,X1,c_Message_Omsg_OCrypt(X2,c_Message_Omsg_ONonce(X3))),c_List_Oset(X4,tc_Event_Oevent),tc_Event_Oevent) ),
inference(cnf_transformation,[status(thm)],[f1249]) ).
fof(f1251,plain,
! [X0,X1,X2,X3,X4,X5] :
( ~ c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X0),c_Message_Omsg_OMPair(X1,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X2),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X3),X4)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X5)),tc_Message_Omsg)
| c_in(X0,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(X5,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))
| c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X0,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X0),c_Message_Omsg_OMPair(X1,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X2),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X3),X4))))),c_List_Oset(X5,tc_Event_Oevent),tc_Event_Oevent) ),
inference(cnf_transformation,[status(thm)],[f478]) ).
fof(f1259,plain,
! [X0,X1,X2,X3,X4] :
( ~ c_in(c_Event_Oevent_OSays(X0,X1,c_Message_Omsg_OCrypt(X2,c_Message_Omsg_ONonce(X3))),c_List_Oset(X4,tc_Event_Oevent),tc_Event_Oevent)
| c_in(hAPP(c_Message_Omsg_OKey,X2),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,X4)),tc_Message_Omsg)
| c_in(X1,c_Event_Obad,tc_Message_Oagent)
| c_in(X0,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(X4,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))
| c_NS__Shared__Mirabelle_OIssues(X0,X1,c_Message_Omsg_OCrypt(X2,c_Message_Omsg_ONonce(X3)),X4) ),
inference(cnf_transformation,[status(thm)],[f484]) ).
fof(f1336,plain,
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_evs)),tc_Message_Omsg),
inference(cnf_transformation,[status(thm)],[f543]) ).
fof(f1337,plain,
c_in(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_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg),
inference(cnf_transformation,[status(thm)],[f544]) ).
fof(f1338,plain,
~ c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg),
inference(cnf_transformation,[status(thm)],[f545]) ).
fof(f1339,plain,
~ c_in(v_A,c_Event_Obad,tc_Message_Oagent),
inference(cnf_transformation,[status(thm)],[f546]) ).
fof(f1340,plain,
~ c_in(v_B,c_Event_Obad,tc_Message_Oagent),
inference(cnf_transformation,[status(thm)],[f547]) ).
fof(f1341,plain,
c_in(v_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)),
inference(cnf_transformation,[status(thm)],[f548]) ).
fof(f1342,plain,
~ c_NS__Shared__Mirabelle_OIssues(v_B,v_A,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),v_evs),
inference(cnf_transformation,[status(thm)],[f549]) ).
fof(f1430,plain,
! [X0,X1,X2,X3] :
( ~ c_in(v_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))
| 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(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X1,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X1),c_Message_Omsg_OMPair(X2,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X0),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),X3))))),c_List_Oset(v_evs,tc_Event_Oevent),tc_Event_Oevent)
| c_in(c_Event_Oevent_OSays(X0,X1,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB))),c_List_Oset(v_evs,tc_Event_Oevent),tc_Event_Oevent) ),
inference(resolution,[status(thm)],[f1250,f1336]) ).
fof(f1432,plain,
! [X0,X1,X2,X3] :
( ~ c_in(v_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))
| ~ c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X1,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X1),c_Message_Omsg_OMPair(X2,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X0),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),X3))))),c_List_Oset(v_evs,tc_Event_Oevent),tc_Event_Oevent)
| c_in(c_Event_Oevent_OSays(X0,X1,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB))),c_List_Oset(v_evs,tc_Event_Oevent),tc_Event_Oevent) ),
inference(forward_subsumption_resolution,[status(thm)],[f1430,f1338]) ).
fof(f1447,plain,
( c_in(v_A,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(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_evs,tc_Event_Oevent),tc_Event_Oevent) ),
inference(resolution,[status(thm)],[f1337,f1251]) ).
fof(f1450,plain,
( c_in(v_A,c_Event_Obad,tc_Message_Oagent)
| 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_evs,tc_Event_Oevent),tc_Event_Oevent) ),
inference(forward_subsumption_resolution,[status(thm)],[f1447,f1341]) ).
fof(f1494,plain,
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_evs,tc_Event_Oevent),tc_Event_Oevent),
inference(forward_subsumption_resolution,[status(thm)],[f1450,f1339]) ).
fof(f3942,plain,
! [X0,X1,X2,X3] :
( ~ c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X1,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X1),c_Message_Omsg_OMPair(X2,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X0),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),X3))))),c_List_Oset(v_evs,tc_Event_Oevent),tc_Event_Oevent)
| c_in(c_Event_Oevent_OSays(X0,X1,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB))),c_List_Oset(v_evs,tc_Event_Oevent),tc_Event_Oevent) ),
inference(forward_subsumption_resolution,[status(thm)],[f1432,f1341]) ).
fof(f3943,plain,
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_evs,tc_Event_Oevent),tc_Event_Oevent),
inference(resolution,[status(thm)],[f3942,f1494]) ).
fof(f7692,plain,
( 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_NS__Shared__Mirabelle_OIssues(v_B,v_A,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),v_evs) ),
inference(resolution,[status(thm)],[f3943,f1259]) ).
fof(f7693,plain,
( 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)) ),
inference(forward_subsumption_resolution,[status(thm)],[f7692,f1342]) ).
fof(f9260,plain,
( 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) ),
inference(forward_subsumption_resolution,[status(thm)],[f7693,f1341]) ).
fof(f9261,plain,
( c_in(v_A,c_Event_Obad,tc_Message_Oagent)
| c_in(v_B,c_Event_Obad,tc_Message_Oagent) ),
inference(resolution,[status(thm)],[f9260,f1338]) ).
fof(f9262,plain,
c_in(v_A,c_Event_Obad,tc_Message_Oagent),
inference(forward_subsumption_resolution,[status(thm)],[f9261,f1340]) ).
fof(f10968,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[f9262,f1339]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SWV794-1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.05 % Command : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.16/0.47 % Computer : n014.cluster.edu
% 0.16/0.47 % Model : x86_64 x86_64
% 0.16/0.47 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.47 % Memory : 8046.5625MB
% 0.16/0.47 % OS : Linux 6.8.0-71-generic
% 0.16/0.47 % CPULimit : 300
% 0.16/0.47 % WCLimit : 300
% 0.16/0.47 % DateTime : Mon Sep 21 09:25:35 UTC 2026
% 0.16/0.48 % CPUTime :
% 0.21/0.55 % Drodi V4.1.1
% 105.42/15.95 % Refutation found
% 105.42/15.95 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 105.42/15.95 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 101.91/17.33 % Elapsed time: 16.630095 seconds
% 101.91/17.33 % CPU time: 104.498897 seconds
% 101.91/17.33 % Total memory used: 887.604 MB
% 101.91/17.33 % Net memory used: 830.650 MB
%------------------------------------------------------------------------------