%------------------------------------------------------------------------------
% File : Drodi---4.1.1
% Problem : SWV768-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:30 PM UTC 2026
% Result : Unsatisfiable 38.12s 15.38s
% Output : CNFRefutation 29.88s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 16
% Syntax : Number of formulae : 49 ( 24 unt; 4 def)
% Number of atoms : 82 ( 15 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 63 ( 30 ~; 29 |; 0 &)
% ( 4 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 3 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 7 ( 5 usr; 5 prp; 0-2 aty)
% Number of functors : 23 ( 23 usr; 10 con; 0-3 aty)
% Number of variables : 57 ( 57 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f113,axiom,
! [V_x,V_y,V_A,T_a] : c_Set_Oinsert(V_x,c_Set_Oinsert(V_y,V_A,T_a),T_a) = c_Set_Oinsert(V_y,c_Set_Oinsert(V_x,V_A,T_a),T_a),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f293,axiom,
! [V_a,V_A,T_a,V_b] :
( ~ hBOOL(c_in(V_a,c_Set_Oinsert(V_b,V_A,T_a),T_a))
| V_a = V_b
| hBOOL(c_in(V_a,V_A,T_a)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f297,axiom,
! [V_x,V_A,T_a] : hBOOL(c_in(V_x,c_Set_Oinsert(V_x,V_A,T_a),T_a)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f305,axiom,
! [V_a,V_A,T_a] :
( ~ hBOOL(c_in(V_a,V_A,T_a))
| c_Set_Oinsert(V_a,V_A,T_a) = V_A ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f337,axiom,
! [V_K] :
( ~ hBOOL(c_in(V_K,c_Message_OsymKeys,tc_nat))
| c_Message_OinvKey(V_K) = V_K ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f390,axiom,
! [V_K,V_H,V_X] :
( ~ hBOOL(c_in(c_Message_Omsg_OCrypt(V_K,V_X),V_H,tc_Message_Omsg))
| hBOOL(c_in(c_Message_OinvKey(V_K),c_Message_OkeysFor(V_H),tc_nat)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f429,axiom,
! [V_xs,V_x,T_a] : V_xs != c_List_Olist_OCons(V_x,V_xs,T_a),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f445,axiom,
! [V_K,V_evs] :
( hBOOL(c_in(hAPP(c_Message_Omsg_OKey,V_K),c_Event_Oused(V_evs),tc_Message_Omsg))
| ~ hBOOL(c_in(V_K,c_Message_OsymKeys,tc_nat))
| ~ hBOOL(c_in(V_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
| ~ hBOOL(c_in(V_K,c_Message_OkeysFor(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs))),tc_nat)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f538,negated_conjecture,
hBOOL(c_in(v_evs2,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f539,negated_conjecture,
~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_KAB),c_Event_Oused(v_evs2),tc_Message_Omsg)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f540,negated_conjecture,
hBOOL(c_in(v_KAB,c_Message_OsymKeys,tc_nat)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f550,negated_conjecture,
hBOOL(c_in(c_Message_Omsg_OCrypt(v_KAB,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2)),tc_Message_Omsg)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f740,plain,
! [X0,X1,X2,X3] : c_Set_Oinsert(X0,c_Set_Oinsert(X1,X2,X3),X3) = c_Set_Oinsert(X1,c_Set_Oinsert(X0,X2,X3),X3),
inference(cnf_transformation,[status(thm)],[f113]) ).
fof(f999,plain,
! [X0,X1,X2,X3] :
( ~ hBOOL(c_in(X0,c_Set_Oinsert(X3,X1,X2),X2))
| X0 = X3
| hBOOL(c_in(X0,X1,X2)) ),
inference(cnf_transformation,[status(thm)],[f293]) ).
fof(f1003,plain,
! [X0,X1,X2] : hBOOL(c_in(X0,c_Set_Oinsert(X0,X1,X2),X2)),
inference(cnf_transformation,[status(thm)],[f297]) ).
fof(f1016,plain,
! [X0,X1,X2] :
( ~ hBOOL(c_in(X0,X1,X2))
| c_Set_Oinsert(X0,X1,X2) = X1 ),
inference(cnf_transformation,[status(thm)],[f305]) ).
fof(f1055,plain,
! [X0] :
( ~ hBOOL(c_in(X0,c_Message_OsymKeys,tc_nat))
| c_Message_OinvKey(X0) = X0 ),
inference(cnf_transformation,[status(thm)],[f337]) ).
fof(f1128,plain,
! [V_K,V_H] :
( ! [V_X] : ~ hBOOL(c_in(c_Message_Omsg_OCrypt(V_K,V_X),V_H,tc_Message_Omsg))
| hBOOL(c_in(c_Message_OinvKey(V_K),c_Message_OkeysFor(V_H),tc_nat)) ),
inference(miniscoping,[status(thm)],[f390]) ).
fof(f1129,plain,
! [X0,X1,X2] :
( ~ hBOOL(c_in(c_Message_Omsg_OCrypt(X0,X2),X1,tc_Message_Omsg))
| hBOOL(c_in(c_Message_OinvKey(X0),c_Message_OkeysFor(X1),tc_nat)) ),
inference(cnf_transformation,[status(thm)],[f1128]) ).
fof(f1192,plain,
! [X0,X1,X2] : X0 != c_List_Olist_OCons(X1,X0,X2),
inference(cnf_transformation,[status(thm)],[f429]) ).
fof(f1218,plain,
! [X0,X1] :
( hBOOL(c_in(hAPP(c_Message_Omsg_OKey,X0),c_Event_Oused(X1),tc_Message_Omsg))
| ~ hBOOL(c_in(X0,c_Message_OsymKeys,tc_nat))
| ~ hBOOL(c_in(X1,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
| ~ hBOOL(c_in(X0,c_Message_OkeysFor(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X1))),tc_nat)) ),
inference(cnf_transformation,[status(thm)],[f445]) ).
fof(f1353,plain,
hBOOL(c_in(v_evs2,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))),
inference(cnf_transformation,[status(thm)],[f538]) ).
fof(f1354,plain,
~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_KAB),c_Event_Oused(v_evs2),tc_Message_Omsg)),
inference(cnf_transformation,[status(thm)],[f539]) ).
fof(f1355,plain,
hBOOL(c_in(v_KAB,c_Message_OsymKeys,tc_nat)),
inference(cnf_transformation,[status(thm)],[f540]) ).
fof(f1365,plain,
hBOOL(c_in(c_Message_Omsg_OCrypt(v_KAB,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2)),tc_Message_Omsg)),
inference(cnf_transformation,[status(thm)],[f550]) ).
fof(f2986,plain,
c_Message_OinvKey(v_KAB) = v_KAB,
inference(resolution,[status(thm)],[f1055,f1355]) ).
fof(f3025,definition,
( sQ95_spl
<=> hBOOL(c_in(v_KAB,c_Message_OsymKeys,tc_nat)) ),
introduced(definition,[new_symbols(definition,[sQ95_spl])],[split_symbol_definition]) ).
fof(f4876,plain,
! [X0,X1,X2,X3] : hBOOL(c_in(X0,c_Set_Oinsert(X1,c_Set_Oinsert(X0,X2,X3),X3),X3)),
inference(paramodulation,[status(thm)],[f740,f1003]) ).
fof(f7169,plain,
c_Set_Oinsert(v_KAB,c_Message_OsymKeys,tc_nat) = c_Message_OsymKeys,
inference(resolution,[status(thm)],[f1016,f1355]) ).
fof(f7899,definition,
( sQ251_spl
<=> hBOOL(c_in(v_evs2,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))) ),
introduced(definition,[new_symbols(definition,[sQ251_spl])],[split_symbol_definition]) ).
fof(f7901,plain,
( sQ251_spl
| ~ hBOOL(c_in(v_evs2,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))) ),
inference(component_clause,[status(thm)],[f7899]) ).
fof(f7916,plain,
( sQ251_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f7901,f1353]) ).
fof(f7917,plain,
sQ251_spl,
inference(contradiction_clause,[status(thm)],[f7916]) ).
fof(f9449,definition,
! [X0] :
( sQ297_spl
<=> X0 = v_KAB ),
introduced(definition,[new_symbols(definition,[sQ297_spl])],[split_symbol_definition]) ).
fof(f9450,plain,
! [X0] :
( ~ sQ297_spl
| X0 = v_KAB ),
inference(component_clause,[status(thm)],[f9449]) ).
fof(f11782,plain,
! [X0] : hBOOL(c_in(v_KAB,c_Set_Oinsert(X0,c_Message_OsymKeys,tc_nat),tc_nat)),
inference(paramodulation,[status(thm)],[f7169,f4876]) ).
fof(f15082,plain,
! [X0] :
( v_KAB = X0
| hBOOL(c_in(v_KAB,c_Message_OsymKeys,tc_nat)) ),
inference(resolution,[status(thm)],[f999,f11782]) ).
fof(f15132,plain,
( sQ297_spl
| sQ95_spl ),
inference(split_clause,[status(thm)],[f15082,f3025,f9449]) ).
fof(f24371,plain,
hBOOL(c_in(c_Message_OinvKey(v_KAB),c_Message_OkeysFor(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2))),tc_nat)),
inference(resolution,[status(thm)],[f1129,f1365]) ).
fof(f24404,plain,
hBOOL(c_in(v_KAB,c_Message_OkeysFor(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2))),tc_nat)),
inference(forward_demodulation,[status(thm)],[f2986,f24371]) ).
fof(f26228,plain,
( ~ sQ297_spl
| $false ),
inference(resolution,[status(thm)],[f9450,f1192]) ).
fof(f26259,plain,
~ sQ297_spl,
inference(contradiction_clause,[status(thm)],[f26228]) ).
fof(f28030,plain,
( hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_KAB),c_Event_Oused(v_evs2),tc_Message_Omsg))
| ~ hBOOL(c_in(v_KAB,c_Message_OsymKeys,tc_nat))
| ~ hBOOL(c_in(v_evs2,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))) ),
inference(resolution,[status(thm)],[f1218,f24404]) ).
fof(f28039,definition,
( sQ755_spl
<=> hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_KAB),c_Event_Oused(v_evs2),tc_Message_Omsg)) ),
introduced(definition,[new_symbols(definition,[sQ755_spl])],[split_symbol_definition]) ).
fof(f28040,plain,
( ~ sQ755_spl
| hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_KAB),c_Event_Oused(v_evs2),tc_Message_Omsg)) ),
inference(component_clause,[status(thm)],[f28039]) ).
fof(f28042,plain,
( sQ755_spl
| ~ sQ95_spl
| ~ sQ251_spl ),
inference(split_clause,[status(thm)],[f28030,f7899,f3025,f28039]) ).
fof(f28052,plain,
( ~ sQ755_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f28040,f1354]) ).
fof(f28053,plain,
~ sQ755_spl,
inference(contradiction_clause,[status(thm)],[f28052]) ).
fof(f28054,plain,
$false,
inference(sat_refutation,[status(thm)],[f7917,f15132,f26259,f28042,f28053]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05 % Problem : SWV768-1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.07 % Command : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.17/10.44 % Computer : n014.cluster.edu
% 0.17/10.44 % Model : x86_64 x86_64
% 0.17/10.44 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/10.44 % Memory : 8046.5625MB
% 0.17/10.44 % OS : Linux 6.8.0-71-generic
% 0.17/10.44 % CPULimit : 300
% 0.17/10.44 % WCLimit : 300
% 0.17/10.44 % DateTime : Mon Sep 21 09:24:15 UTC 2026
% 0.17/10.44 % CPUTime :
% 0.17/10.49 % Drodi V4.1.1
% 38.12/15.38 % Refutation found
% 38.12/15.38 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 38.12/15.38 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 29.88/16.64 % Elapsed time: 5.982367 seconds
% 29.88/16.64 % CPU time: 38.188513 seconds
% 29.88/16.64 % Total memory used: 646.958 MB
% 29.88/16.64 % Net memory used: 619.577 MB
%------------------------------------------------------------------------------