%------------------------------------------------------------------------------
% File : Drodi---4.1.1
% Problem : SWV750-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 : n012.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:28 PM UTC 2026
% Result : Unsatisfiable 3.22s 0.85s
% Output : CNFRefutation 3.22s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 38
% Syntax : Number of formulae : 141 ( 58 unt; 17 def)
% Number of atoms : 246 ( 31 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 189 ( 84 ~; 88 |; 0 &)
% ( 17 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 15 ( 3 avg)
% Maximal term depth : 10 ( 2 avg)
% Number of predicates : 23 ( 21 usr; 18 prp; 0-2 aty)
% Number of functors : 34 ( 34 usr; 21 con; 0-3 aty)
% Number of variables : 127 ( 127 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f381,axiom,
hBOOL(c_in(c_List_Olist_ONil(tc_Event_Oevent),c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f598,axiom,
! [V_X,V_H] :
( ~ hBOOL(c_in(V_X,V_H,tc_Message_Omsg))
| hBOOL(c_in(V_X,c_Message_Oanalz(V_H),tc_Message_Omsg)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f600,axiom,
hBOOL(c_in(c_Message_Oagent_OSpy,c_Event_Obad,tc_Message_Oagent)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f612,axiom,
! [V_A,V_A_H,V_evs,V_NA_H,V_B_H,V_K,V_X_H,V_NA,V_B,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),V_X))))),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent))
| ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,V_A_H,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,V_A_H),c_Message_Omsg_OMPair(V_NA_H,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B_H),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,V_K),V_X_H))))),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent))
| ~ hBOOL(c_in(V_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
| V_A = V_A_H ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f613,axiom,
! [V_NA,V_NA_H,V_evs,V_A_H,V_B_H,V_K,V_X_H,V_A,V_B,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),V_X))))),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent))
| ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,V_A_H,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,V_A_H),c_Message_Omsg_OMPair(V_NA_H,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B_H),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,V_K),V_X_H))))),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent))
| ~ hBOOL(c_in(V_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
| V_NA = V_NA_H ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f630,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/sandbox2/benchmark/theBenchmark.p') ).
fof(f631,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/sandbox2/benchmark/theBenchmark.p') ).
fof(f651,negated_conjecture,
~ hBOOL(c_in(v_A,c_Event_Obad,tc_Message_Oagent)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f653,negated_conjecture,
hBOOL(c_in(v_evso,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f655,negated_conjecture,
hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_Aa,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),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_evso,tc_Event_Oevent),tc_Event_Oevent)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f657,negated_conjecture,
v_X = 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))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f658,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_evso,tc_Event_Oevent),tc_Event_Oevent)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f660,negated_conjecture,
v_K = v_Ka,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f661,negated_conjecture,
( v_NA != c_Message_Omsg_ONonce(v_NAa)
| v_K != v_Ka ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f663,axiom,
! [T_2,T_1] :
( ~ class_Lattices_Olattice(T_1)
| class_Lattices_Oupper__semilattice(tc_fun(T_2,T_1)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f668,axiom,
! [T_2,T_1] :
( ~ class_Orderings_Oorder(T_1)
| class_Orderings_Oorder(tc_fun(T_2,T_1)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f673,axiom,
class_Lattices_Oupper__semilattice(tc_nat),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f677,axiom,
class_Orderings_Oorder(tc_nat),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f680,axiom,
class_Lattices_Oupper__semilattice(tc_bool),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f684,axiom,
class_Lattices_Olattice(tc_bool),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f685,axiom,
class_Orderings_Oorder(tc_bool),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f1223,plain,
hBOOL(c_in(c_List_Olist_ONil(tc_Event_Oevent),c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))),
inference(cnf_transformation,[status(thm)],[f381]) ).
fof(f1537,plain,
! [X0,X1] :
( ~ hBOOL(c_in(X0,X1,tc_Message_Omsg))
| hBOOL(c_in(X0,c_Message_Oanalz(X1),tc_Message_Omsg)) ),
inference(cnf_transformation,[status(thm)],[f598]) ).
fof(f1540,plain,
hBOOL(c_in(c_Message_Oagent_OSpy,c_Event_Obad,tc_Message_Oagent)),
inference(cnf_transformation,[status(thm)],[f600]) ).
fof(f1556,plain,
! [V_A,V_evs,V_K] :
( ! [V_NA,V_B,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),V_X))))),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent))
| ! [V_A_H] :
( ! [V_NA_H,V_B_H,V_X_H] : ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,V_A_H,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,V_A_H),c_Message_Omsg_OMPair(V_NA_H,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B_H),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,V_K),V_X_H))))),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent))
| ~ hBOOL(c_in(V_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
| V_A = V_A_H ) ),
inference(miniscoping,[status(thm)],[f612]) ).
fof(f1557,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8,X9] :
( ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X0,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X0),c_Message_Omsg_OMPair(X7,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X8),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X5),X9))))),c_List_Oset(X2,tc_Event_Oevent),tc_Event_Oevent))
| ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X1,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X1),c_Message_Omsg_OMPair(X3,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X4),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X5),X6))))),c_List_Oset(X2,tc_Event_Oevent),tc_Event_Oevent))
| ~ hBOOL(c_in(X2,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
| X0 = X1 ),
inference(cnf_transformation,[status(thm)],[f1556]) ).
fof(f1558,plain,
! [V_NA,V_evs,V_K] :
( ! [V_A,V_B,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),V_X))))),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent))
| ! [V_NA_H] :
( ! [V_A_H,V_B_H,V_X_H] : ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,V_A_H,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,V_A_H),c_Message_Omsg_OMPair(V_NA_H,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B_H),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,V_K),V_X_H))))),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent))
| ~ hBOOL(c_in(V_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
| V_NA = V_NA_H ) ),
inference(miniscoping,[status(thm)],[f613]) ).
fof(f1559,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7,X8,X9] :
( ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X7,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X7),c_Message_Omsg_OMPair(X0,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X8),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X5),X9))))),c_List_Oset(X2,tc_Event_Oevent),tc_Event_Oevent))
| ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X3,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X3),c_Message_Omsg_OMPair(X1,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X4),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X5),X6))))),c_List_Oset(X2,tc_Event_Oevent),tc_Event_Oevent))
| ~ hBOOL(c_in(X2,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
| X0 = X1 ),
inference(cnf_transformation,[status(thm)],[f1558]) ).
fof(f1581,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)],[f630]) ).
fof(f1582,plain,
! [X0,X1,X2] :
( ~ hBOOL(hAPP(X1,X0))
| hBOOL(c_in(X0,X1,X2)) ),
inference(cnf_transformation,[status(thm)],[f1581]) ).
fof(f1583,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)],[f631]) ).
fof(f1584,plain,
! [X0,X1,X2] :
( ~ hBOOL(c_in(X1,X0,X2))
| hBOOL(hAPP(X0,X1)) ),
inference(cnf_transformation,[status(thm)],[f1583]) ).
fof(f1610,plain,
~ hBOOL(c_in(v_A,c_Event_Obad,tc_Message_Oagent)),
inference(cnf_transformation,[status(thm)],[f651]) ).
fof(f1612,plain,
hBOOL(c_in(v_evso,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))),
inference(cnf_transformation,[status(thm)],[f653]) ).
fof(f1614,plain,
hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_Aa,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),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_evso,tc_Event_Oevent),tc_Event_Oevent)),
inference(cnf_transformation,[status(thm)],[f655]) ).
fof(f1616,plain,
v_X = 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))),
inference(cnf_transformation,[status(thm)],[f657]) ).
fof(f1617,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_evso,tc_Event_Oevent),tc_Event_Oevent)),
inference(cnf_transformation,[status(thm)],[f658]) ).
fof(f1619,plain,
v_K = v_Ka,
inference(cnf_transformation,[status(thm)],[f660]) ).
fof(f1620,plain,
( v_NA != c_Message_Omsg_ONonce(v_NAa)
| v_K != v_Ka ),
inference(cnf_transformation,[status(thm)],[f661]) ).
fof(f1622,plain,
! [T_1] :
( ~ class_Lattices_Olattice(T_1)
| ! [T_2] : class_Lattices_Oupper__semilattice(tc_fun(T_2,T_1)) ),
inference(miniscoping,[status(thm)],[f663]) ).
fof(f1623,plain,
! [X0,X1] :
( ~ class_Lattices_Olattice(X1)
| class_Lattices_Oupper__semilattice(tc_fun(X0,X1)) ),
inference(cnf_transformation,[status(thm)],[f1622]) ).
fof(f1632,plain,
! [T_1] :
( ~ class_Orderings_Oorder(T_1)
| ! [T_2] : class_Orderings_Oorder(tc_fun(T_2,T_1)) ),
inference(miniscoping,[status(thm)],[f668]) ).
fof(f1633,plain,
! [X0,X1] :
( ~ class_Orderings_Oorder(X1)
| class_Orderings_Oorder(tc_fun(X0,X1)) ),
inference(cnf_transformation,[status(thm)],[f1632]) ).
fof(f1642,plain,
class_Lattices_Oupper__semilattice(tc_nat),
inference(cnf_transformation,[status(thm)],[f673]) ).
fof(f1646,plain,
class_Orderings_Oorder(tc_nat),
inference(cnf_transformation,[status(thm)],[f677]) ).
fof(f1649,plain,
class_Lattices_Oupper__semilattice(tc_bool),
inference(cnf_transformation,[status(thm)],[f680]) ).
fof(f1653,plain,
class_Lattices_Olattice(tc_bool),
inference(cnf_transformation,[status(thm)],[f684]) ).
fof(f1654,plain,
class_Orderings_Oorder(tc_bool),
inference(cnf_transformation,[status(thm)],[f685]) ).
fof(f1669,definition,
( sQ2_spl
<=> v_K = v_Ka ),
introduced(definition,[new_symbols(definition,[sQ2_spl])],[split_symbol_definition]) ).
fof(f1671,plain,
( sQ2_spl
| v_K != v_Ka ),
inference(component_clause,[status(thm)],[f1669]) ).
fof(f1672,definition,
( sQ3_spl
<=> v_NA = c_Message_Omsg_ONonce(v_NAa) ),
introduced(definition,[new_symbols(definition,[sQ3_spl])],[split_symbol_definition]) ).
fof(f1674,plain,
( sQ3_spl
| v_NA != c_Message_Omsg_ONonce(v_NAa) ),
inference(component_clause,[status(thm)],[f1672]) ).
fof(f1675,plain,
( ~ sQ3_spl
| ~ sQ2_spl ),
inference(split_clause,[status(thm)],[f1620,f1669,f1672]) ).
fof(f1700,plain,
( sQ2_spl
| v_Ka != v_Ka ),
inference(forward_demodulation,[status(thm)],[f1619,f1671]) ).
fof(f1701,plain,
( sQ2_spl
| $false ),
inference(trivial_equality_resolution,[status(thm)],[f1700]) ).
fof(f1702,plain,
sQ2_spl,
inference(contradiction_clause,[status(thm)],[f1701]) ).
fof(f1723,plain,
hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_Aa,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),v_X))))),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent)),
inference(forward_demodulation,[status(thm)],[f1616,f1614]) ).
fof(f1738,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_Ka),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_evso,tc_Event_Oevent),tc_Event_Oevent)),
inference(forward_demodulation,[status(thm)],[f1619,f1617]) ).
fof(f1739,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_Ka),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_evso,tc_Event_Oevent),tc_Event_Oevent)),
inference(forward_demodulation,[status(thm)],[f1619,f1738]) ).
fof(f2151,definition,
( sQ10_spl
<=> hBOOL(c_in(v_evso,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))) ),
introduced(definition,[new_symbols(definition,[sQ10_spl])],[split_symbol_definition]) ).
fof(f2153,plain,
( sQ10_spl
| ~ hBOOL(c_in(v_evso,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))) ),
inference(component_clause,[status(thm)],[f2151]) ).
fof(f2736,plain,
hBOOL(hAPP(c_Event_Obad,c_Message_Oagent_OSpy)),
inference(resolution,[status(thm)],[f1584,f1540]) ).
fof(f2738,plain,
hBOOL(hAPP(c_NS__Shared__Mirabelle_Ons__shared,c_List_Olist_ONil(tc_Event_Oevent))),
inference(resolution,[status(thm)],[f1584,f1223]) ).
fof(f2742,plain,
hBOOL(hAPP(c_NS__Shared__Mirabelle_Ons__shared,v_evso)),
inference(resolution,[status(thm)],[f1584,f1612]) ).
fof(f2763,plain,
! [X0] : hBOOL(c_in(c_Message_Oagent_OSpy,c_Event_Obad,X0)),
inference(resolution,[status(thm)],[f2736,f1582]) ).
fof(f2764,plain,
! [X0] : hBOOL(c_in(v_evso,c_NS__Shared__Mirabelle_Ons__shared,X0)),
inference(resolution,[status(thm)],[f2742,f1582]) ).
fof(f2813,plain,
( sQ10_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f2153,f2764]) ).
fof(f2814,plain,
sQ10_spl,
inference(contradiction_clause,[status(thm)],[f2813]) ).
fof(f2853,plain,
! [X0] : hBOOL(c_in(c_List_Olist_ONil(tc_Event_Oevent),c_NS__Shared__Mirabelle_Ons__shared,X0)),
inference(resolution,[status(thm)],[f2738,f1582]) ).
fof(f2884,definition,
( sQ34_spl
<=> class_Lattices_Oupper__semilattice(tc_fun(tc_Message_Omsg,tc_bool)) ),
introduced(definition,[new_symbols(definition,[sQ34_spl])],[split_symbol_definition]) ).
fof(f2886,plain,
( sQ34_spl
| ~ class_Lattices_Oupper__semilattice(tc_fun(tc_Message_Omsg,tc_bool)) ),
inference(component_clause,[status(thm)],[f2884]) ).
fof(f2911,definition,
( sQ41_spl
<=> class_Lattices_Oupper__semilattice(tc_nat) ),
introduced(definition,[new_symbols(definition,[sQ41_spl])],[split_symbol_definition]) ).
fof(f2913,plain,
( sQ41_spl
| ~ class_Lattices_Oupper__semilattice(tc_nat) ),
inference(component_clause,[status(thm)],[f2911]) ).
fof(f2918,definition,
( sQ43_spl
<=> class_Lattices_Oupper__semilattice(tc_bool) ),
introduced(definition,[new_symbols(definition,[sQ43_spl])],[split_symbol_definition]) ).
fof(f2920,plain,
( sQ43_spl
| ~ class_Lattices_Oupper__semilattice(tc_bool) ),
inference(component_clause,[status(thm)],[f2918]) ).
fof(f2925,plain,
( sQ43_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f2920,f1649]) ).
fof(f2926,plain,
sQ43_spl,
inference(contradiction_clause,[status(thm)],[f2925]) ).
fof(f2927,plain,
( sQ41_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f2913,f1642]) ).
fof(f2928,plain,
sQ41_spl,
inference(contradiction_clause,[status(thm)],[f2927]) ).
fof(f2948,plain,
! [X0] : class_Lattices_Oupper__semilattice(tc_fun(X0,tc_bool)),
inference(resolution,[status(thm)],[f1623,f1653]) ).
fof(f2973,plain,
( sQ34_spl
| $false ),
inference(backward_subsumption_resolution,[status(thm)],[f2886,f2948]) ).
fof(f2979,plain,
sQ34_spl,
inference(contradiction_clause,[status(thm)],[f2973]) ).
fof(f3098,definition,
( sQ50_spl
<=> hBOOL(c_in(v_A,c_Event_Obad,tc_Message_Oagent)) ),
introduced(definition,[new_symbols(definition,[sQ50_spl])],[split_symbol_definition]) ).
fof(f3099,plain,
( ~ sQ50_spl
| hBOOL(c_in(v_A,c_Event_Obad,tc_Message_Oagent)) ),
inference(component_clause,[status(thm)],[f3098]) ).
fof(f3183,plain,
hBOOL(c_in(c_Message_Oagent_OSpy,c_Message_Oanalz(c_Event_Obad),tc_Message_Omsg)),
inference(resolution,[status(thm)],[f1537,f2763]) ).
fof(f3187,plain,
hBOOL(c_in(v_evso,c_Message_Oanalz(c_NS__Shared__Mirabelle_Ons__shared),tc_Message_Omsg)),
inference(resolution,[status(thm)],[f1537,f2764]) ).
fof(f3401,plain,
hBOOL(hAPP(c_Message_Oanalz(c_Event_Obad),c_Message_Oagent_OSpy)),
inference(resolution,[status(thm)],[f3183,f1584]) ).
fof(f3403,plain,
! [X0] : hBOOL(c_in(c_Message_Oagent_OSpy,c_Message_Oanalz(c_Event_Obad),X0)),
inference(resolution,[status(thm)],[f3401,f1582]) ).
fof(f3419,plain,
( ~ sQ50_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f3099,f1610]) ).
fof(f3420,plain,
~ sQ50_spl,
inference(contradiction_clause,[status(thm)],[f3419]) ).
fof(f3470,plain,
hBOOL(hAPP(c_Message_Oanalz(c_NS__Shared__Mirabelle_Ons__shared),v_evso)),
inference(resolution,[status(thm)],[f3187,f1584]) ).
fof(f3476,plain,
! [X0] : hBOOL(c_in(v_evso,c_Message_Oanalz(c_NS__Shared__Mirabelle_Ons__shared),X0)),
inference(resolution,[status(thm)],[f3470,f1582]) ).
fof(f3501,plain,
! [X0] : class_Orderings_Oorder(tc_fun(X0,tc_bool)),
inference(resolution,[status(thm)],[f1633,f1654]) ).
fof(f3710,definition,
( sQ69_spl
<=> hBOOL(c_in(v_evso,c_Message_Oanalz(c_NS__Shared__Mirabelle_Ons__shared),tc_Message_Omsg)) ),
introduced(definition,[new_symbols(definition,[sQ69_spl])],[split_symbol_definition]) ).
fof(f3712,plain,
( sQ69_spl
| ~ hBOOL(c_in(v_evso,c_Message_Oanalz(c_NS__Shared__Mirabelle_Ons__shared),tc_Message_Omsg)) ),
inference(component_clause,[status(thm)],[f3710]) ).
fof(f3725,plain,
( sQ69_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f3712,f3476]) ).
fof(f3726,plain,
sQ69_spl,
inference(contradiction_clause,[status(thm)],[f3725]) ).
fof(f3871,plain,
! [X0,X1,X2,X3] :
( ~ hBOOL(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,v_Ka),X3))))),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent))
| ~ hBOOL(c_in(v_evso,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
| X0 = v_Aa ),
inference(resolution,[status(thm)],[f1557,f1723]) ).
fof(f3873,definition,
! [X0,X1,X2,X3] :
( sQ73_spl
<=> ( ~ hBOOL(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,v_Ka),X3))))),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent))
| X0 = v_Aa ) ),
introduced(definition,[new_symbols(definition,[sQ73_spl])],[split_symbol_definition]) ).
fof(f3874,plain,
! [X0,X1,X2,X3] :
( ~ sQ73_spl
| ~ hBOOL(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,v_Ka),X3))))),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent))
| X0 = v_Aa ),
inference(component_clause,[status(thm)],[f3873]) ).
fof(f3876,plain,
( ~ sQ10_spl
| sQ73_spl ),
inference(split_clause,[status(thm)],[f3871,f3873,f2151]) ).
fof(f4031,plain,
! [X0,X1,X2,X3] :
( ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X1,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X1),c_Message_Omsg_OMPair(X0,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X2),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),X3))))),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent))
| ~ hBOOL(c_in(v_evso,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
| X0 = c_Message_Omsg_ONonce(v_NAa) ),
inference(resolution,[status(thm)],[f1559,f1723]) ).
fof(f4033,definition,
! [X0,X1,X2,X3] :
( sQ83_spl
<=> ( ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X1,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X1),c_Message_Omsg_OMPair(X0,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X2),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),X3))))),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent))
| X0 = c_Message_Omsg_ONonce(v_NAa) ) ),
introduced(definition,[new_symbols(definition,[sQ83_spl])],[split_symbol_definition]) ).
fof(f4034,plain,
! [X0,X1,X2,X3] :
( ~ sQ83_spl
| ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X1,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X1),c_Message_Omsg_OMPair(X0,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X2),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),X3))))),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent))
| X0 = c_Message_Omsg_ONonce(v_NAa) ),
inference(component_clause,[status(thm)],[f4033]) ).
fof(f4036,plain,
( ~ sQ10_spl
| sQ83_spl ),
inference(split_clause,[status(thm)],[f4031,f4033,f2151]) ).
fof(f4186,definition,
( sQ104_spl
<=> hBOOL(c_in(c_Message_Oagent_OSpy,c_Message_Oanalz(c_Event_Obad),tc_Message_Omsg)) ),
introduced(definition,[new_symbols(definition,[sQ104_spl])],[split_symbol_definition]) ).
fof(f4188,plain,
( sQ104_spl
| ~ hBOOL(c_in(c_Message_Oagent_OSpy,c_Message_Oanalz(c_Event_Obad),tc_Message_Omsg)) ),
inference(component_clause,[status(thm)],[f4186]) ).
fof(f4203,plain,
( sQ104_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f4188,f3403]) ).
fof(f4204,plain,
sQ104_spl,
inference(contradiction_clause,[status(thm)],[f4203]) ).
fof(f4439,definition,
! [X0] :
( sQ111_spl
<=> X0 != X0 ),
introduced(definition,[new_symbols(definition,[sQ111_spl])],[split_symbol_definition]) ).
fof(f4440,plain,
! [X0] :
( ~ sQ111_spl
| X0 != X0 ),
inference(component_clause,[status(thm)],[f4439]) ).
fof(f4446,plain,
( ~ sQ111_spl
| $false ),
inference(trivial_equality_resolution,[status(thm)],[f4440]) ).
fof(f4447,plain,
~ sQ111_spl,
inference(contradiction_clause,[status(thm)],[f4446]) ).
fof(f5166,definition,
( sQ120_spl
<=> hBOOL(c_in(c_List_Olist_ONil(tc_Event_Oevent),c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))) ),
introduced(definition,[new_symbols(definition,[sQ120_spl])],[split_symbol_definition]) ).
fof(f5168,plain,
( sQ120_spl
| ~ hBOOL(c_in(c_List_Olist_ONil(tc_Event_Oevent),c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))) ),
inference(component_clause,[status(thm)],[f5166]) ).
fof(f5202,plain,
( sQ120_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f5168,f2853]) ).
fof(f5203,plain,
sQ120_spl,
inference(contradiction_clause,[status(thm)],[f5202]) ).
fof(f5585,definition,
( sQ137_spl
<=> c_Orderings_Obot__class_Obot(tc_fun(tc_Message_Omsg,tc_bool)) = c_Orderings_Obot__class_Obot(tc_fun(tc_Message_Omsg,tc_bool)) ),
introduced(definition,[new_symbols(definition,[sQ137_spl])],[split_symbol_definition]) ).
fof(f5587,plain,
( sQ137_spl
| c_Orderings_Obot__class_Obot(tc_fun(tc_Message_Omsg,tc_bool)) != c_Orderings_Obot__class_Obot(tc_fun(tc_Message_Omsg,tc_bool)) ),
inference(component_clause,[status(thm)],[f5585]) ).
fof(f5592,plain,
( sQ137_spl
| $false ),
inference(trivial_equality_resolution,[status(thm)],[f5587]) ).
fof(f5593,plain,
sQ137_spl,
inference(contradiction_clause,[status(thm)],[f5592]) ).
fof(f5871,definition,
( sQ142_spl
<=> class_Orderings_Oorder(tc_fun(tc_Message_Omsg,tc_bool)) ),
introduced(definition,[new_symbols(definition,[sQ142_spl])],[split_symbol_definition]) ).
fof(f5873,plain,
( sQ142_spl
| ~ class_Orderings_Oorder(tc_fun(tc_Message_Omsg,tc_bool)) ),
inference(component_clause,[status(thm)],[f5871]) ).
fof(f5898,definition,
( sQ149_spl
<=> class_Orderings_Oorder(tc_nat) ),
introduced(definition,[new_symbols(definition,[sQ149_spl])],[split_symbol_definition]) ).
fof(f5900,plain,
( sQ149_spl
| ~ class_Orderings_Oorder(tc_nat) ),
inference(component_clause,[status(thm)],[f5898]) ).
fof(f5905,definition,
( sQ151_spl
<=> class_Orderings_Oorder(tc_bool) ),
introduced(definition,[new_symbols(definition,[sQ151_spl])],[split_symbol_definition]) ).
fof(f5907,plain,
( sQ151_spl
| ~ class_Orderings_Oorder(tc_bool) ),
inference(component_clause,[status(thm)],[f5905]) ).
fof(f5947,plain,
( sQ142_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f5873,f3501]) ).
fof(f5948,plain,
sQ142_spl,
inference(contradiction_clause,[status(thm)],[f5947]) ).
fof(f5949,plain,
( sQ151_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f5907,f1654]) ).
fof(f5950,plain,
sQ151_spl,
inference(contradiction_clause,[status(thm)],[f5949]) ).
fof(f5951,plain,
( sQ149_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f5900,f1646]) ).
fof(f5952,plain,
sQ149_spl,
inference(contradiction_clause,[status(thm)],[f5951]) ).
fof(f6339,plain,
( ~ sQ73_spl
| v_A = v_Aa ),
inference(resolution,[status(thm)],[f3874,f1739]) ).
fof(f6345,plain,
( ~ sQ73_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_Ka),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_evso,tc_Event_Oevent),tc_Event_Oevent)) ),
inference(backward_demodulation,[status(thm)],[f6339,f1739]) ).
fof(f6354,plain,
( ~ sQ73_spl
| hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_Aa,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_Ka),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_evso,tc_Event_Oevent),tc_Event_Oevent)) ),
inference(forward_demodulation,[status(thm)],[f6339,f6345]) ).
fof(f6355,plain,
( ~ sQ73_spl
| hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_Aa,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Aa),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_Ka),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_evso,tc_Event_Oevent),tc_Event_Oevent)) ),
inference(forward_demodulation,[status(thm)],[f6339,f6354]) ).
fof(f6781,plain,
( ~ sQ73_spl
| ~ sQ83_spl
| v_NA = c_Message_Omsg_ONonce(v_NAa) ),
inference(resolution,[status(thm)],[f4034,f6355]) ).
fof(f6783,plain,
( ~ sQ73_spl
| ~ sQ83_spl
| sQ3_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f6781,f1674]) ).
fof(f6784,plain,
( ~ sQ73_spl
| ~ sQ83_spl
| sQ3_spl ),
inference(contradiction_clause,[status(thm)],[f6783]) ).
fof(f6785,plain,
$false,
inference(sat_refutation,[status(thm)],[f1675,f1702,f2814,f2926,f2928,f2979,f3420,f3726,f3876,f4036,f4204,f4447,f5203,f5593,f5948,f5950,f5952,f6784]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : SWV750-1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.03 % Command : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.08/0.34 % Computer : n012.cluster.edu
% 0.08/0.34 % Model : x86_64 x86_64
% 0.08/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.34 % Memory : 8046.5625MB
% 0.08/0.34 % OS : Linux 6.8.0-71-generic
% 0.08/0.34 % CPULimit : 300
% 0.08/0.34 % WCLimit : 300
% 0.08/0.34 % DateTime : Mon Sep 21 09:23:06 UTC 2026
% 0.08/0.35 % CPUTime :
% 0.12/0.39 % Drodi V4.1.1
% 3.22/0.85 % Refutation found
% 3.22/0.85 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 3.22/0.85 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 3.22/0.90 % Elapsed time: 0.534822 seconds
% 3.22/0.90 % CPU time: 3.781553 seconds
% 3.22/0.90 % Total memory used: 238.826 MB
% 3.22/0.90 % Net memory used: 236.061 MB
%------------------------------------------------------------------------------