%------------------------------------------------------------------------------
% File : Drodi---4.1.1
% Problem : SWV791-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 : n017.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 15.16s 2.43s
% Output : CNFRefutation 15.16s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 11
% Syntax : Number of formulae : 37 ( 17 unt; 2 def)
% Number of atoms : 64 ( 22 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 53 ( 26 ~; 25 |; 0 &)
% ( 2 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 11 ( 4 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of predicates : 5 ( 3 usr; 3 prp; 0-3 aty)
% Number of functors : 28 ( 28 usr; 17 con; 0-3 aty)
% Number of variables : 55 ( 55 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f431,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/sandbox2/benchmark/theBenchmark.p') ).
fof(f491,axiom,
! [V_X,V_B,V_K,V_A,V_evs,V_NA] :
( ~ 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(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))
| V_X = c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,V_B),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(V_K),c_Message_Omsg_OAgent(V_A))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f507,axiom,
! [V_nat,V_msg1_H,V_msg2_H] : c_Message_Omsg_ONonce(V_nat) != c_Message_Omsg_OMPair(V_msg1_H,V_msg2_H),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f524,axiom,
! [V_nat,V_msg,V_nat_H,V_msg_H] :
( V_msg = V_msg_H
| c_Message_Omsg_OCrypt(V_nat,V_msg) != c_Message_Omsg_OCrypt(V_nat_H,V_msg_H) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f569,negated_conjecture,
~ c_in(v_B,c_Event_Obad,tc_Message_Oagent),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f570,negated_conjecture,
c_in(v_evs3,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f572,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(c_Message_Omsg_OKey(v_Ka),v_X))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f575,negated_conjecture,
v_B = v_Aa,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f577,negated_conjecture,
c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_Nb)) = v_X,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f1227,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)],[f431]) ).
fof(f1228,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)],[f1227]) ).
fof(f1322,plain,
! [V_X,V_B,V_K,V_A,V_evs] :
( ! [V_NA] : ~ 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(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))
| V_X = c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,V_B),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(V_K),c_Message_Omsg_OAgent(V_A))) ),
inference(miniscoping,[status(thm)],[f491]) ).
fof(f1323,plain,
! [X0,X1,X2,X3,X4,X5] :
( ~ c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X3),c_Message_Omsg_OMPair(X5,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X1),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(X2),X0)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X4)),tc_Message_Omsg)
| c_in(X3,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(X4,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))
| X0 = c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X1),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(X2),c_Message_Omsg_OAgent(X3))) ),
inference(cnf_transformation,[status(thm)],[f1322]) ).
fof(f1343,plain,
! [X0,X1,X2] : c_Message_Omsg_ONonce(X0) != c_Message_Omsg_OMPair(X1,X2),
inference(cnf_transformation,[status(thm)],[f507]) ).
fof(f1366,plain,
! [V_msg,V_msg_H] :
( V_msg = V_msg_H
| ! [V_nat,V_nat_H] : c_Message_Omsg_OCrypt(V_nat,V_msg) != c_Message_Omsg_OCrypt(V_nat_H,V_msg_H) ),
inference(miniscoping,[status(thm)],[f524]) ).
fof(f1367,plain,
! [X0,X1,X2,X3] :
( X1 = X3
| c_Message_Omsg_OCrypt(X0,X1) != c_Message_Omsg_OCrypt(X2,X3) ),
inference(cnf_transformation,[status(thm)],[f1366]) ).
fof(f1422,plain,
~ c_in(v_B,c_Event_Obad,tc_Message_Oagent),
inference(cnf_transformation,[status(thm)],[f569]) ).
fof(f1423,plain,
c_in(v_evs3,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)),
inference(cnf_transformation,[status(thm)],[f570]) ).
fof(f1425,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(c_Message_Omsg_OKey(v_Ka),v_X))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent),
inference(cnf_transformation,[status(thm)],[f572]) ).
fof(f1428,plain,
v_B = v_Aa,
inference(cnf_transformation,[status(thm)],[f575]) ).
fof(f1430,plain,
c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_Nb)) = v_X,
inference(cnf_transformation,[status(thm)],[f577]) ).
fof(f1539,plain,
~ c_in(v_Aa,c_Event_Obad,tc_Message_Oagent),
inference(backward_demodulation,[status(thm)],[f1428,f1422]) ).
fof(f4488,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_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_Ka),v_X)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg),
inference(resolution,[status(thm)],[f1228,f1425]) ).
fof(f5573,plain,
! [X0,X1] :
( c_Message_Omsg_ONonce(v_Nb) = X1
| v_X != c_Message_Omsg_OCrypt(X0,X1) ),
inference(paramodulation,[status(thm)],[f1430,f1367]) ).
fof(f6442,plain,
! [X0,X1,X2,X3,X4] :
( ~ c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X3),c_Message_Omsg_OMPair(X4,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X1),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(X2),X0)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg)
| c_in(X3,c_Event_Obad,tc_Message_Oagent)
| X0 = c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X1),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(X2),c_Message_Omsg_OAgent(X3))) ),
inference(resolution,[status(thm)],[f1323,f1423]) ).
fof(f8284,plain,
( c_in(v_Aa,c_Event_Obad,tc_Message_Oagent)
| v_X = c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_Ka),c_Message_Omsg_OAgent(v_Aa))) ),
inference(resolution,[status(thm)],[f6442,f4488]) ).
fof(f8286,definition,
( sQ44_spl
<=> v_X = c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_Ka),c_Message_Omsg_OAgent(v_Aa))) ),
introduced(definition,[new_symbols(definition,[sQ44_spl])],[split_symbol_definition]) ).
fof(f8287,plain,
( ~ sQ44_spl
| v_X = c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_Ka),c_Message_Omsg_OAgent(v_Aa))) ),
inference(component_clause,[status(thm)],[f8286]) ).
fof(f8289,definition,
( sQ45_spl
<=> c_in(v_Aa,c_Event_Obad,tc_Message_Oagent) ),
introduced(definition,[new_symbols(definition,[sQ45_spl])],[split_symbol_definition]) ).
fof(f8290,plain,
( ~ sQ45_spl
| c_in(v_Aa,c_Event_Obad,tc_Message_Oagent) ),
inference(component_clause,[status(thm)],[f8289]) ).
fof(f8292,plain,
( sQ45_spl
| sQ44_spl ),
inference(split_clause,[status(thm)],[f8284,f8286,f8289]) ).
fof(f8293,plain,
( ~ sQ44_spl
| c_Message_Omsg_ONonce(v_Nb) = c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_Ka),c_Message_Omsg_OAgent(v_Aa)) ),
inference(resolution,[status(thm)],[f8287,f5573]) ).
fof(f8314,plain,
( ~ sQ44_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f8293,f1343]) ).
fof(f8315,plain,
~ sQ44_spl,
inference(contradiction_clause,[status(thm)],[f8314]) ).
fof(f8316,plain,
( ~ sQ45_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f8290,f1539]) ).
fof(f8317,plain,
~ sQ45_spl,
inference(contradiction_clause,[status(thm)],[f8316]) ).
fof(f8318,plain,
$false,
inference(sat_refutation,[status(thm)],[f8292,f8315,f8317]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SWV791-1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.04 % Command : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.09/0.36 % Computer : n017.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:20:27 UTC 2026
% 0.09/0.37 % CPUTime :
% 0.09/0.41 % Drodi V4.1.1
% 15.16/2.43 % Refutation found
% 15.16/2.43 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 15.16/2.43 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 8.64/2.50 % Elapsed time: 2.113991 seconds
% 8.64/2.50 % CPU time: 16.233368 seconds
% 8.64/2.50 % Total memory used: 422.755 MB
% 8.64/2.50 % Net memory used: 407.903 MB
%------------------------------------------------------------------------------