TSTP Solution File: SWV745-1 by Drodi---3.6.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Drodi---3.6.0
% Problem  : SWV745-1 : TPTP v8.1.2. Released v4.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s

% Computer : n015.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Tue Apr 30 20:49:15 EDT 2024

% Result   : Unsatisfiable 2.44s 0.76s
% Output   : CNFRefutation 3.20s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.10  % Problem  : SWV745-1 : TPTP v8.1.2. Released v4.1.0.
% 0.02/0.11  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.10/0.31  % Computer : n015.cluster.edu
% 0.10/0.31  % Model    : x86_64 x86_64
% 0.10/0.31  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.31  % Memory   : 8042.1875MB
% 0.10/0.31  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.31  % CPULimit : 300
% 0.15/0.31  % WCLimit  : 300
% 0.15/0.31  % DateTime : Tue Apr 30 01:18:47 EDT 2024
% 0.15/0.31  % CPUTime  : 
% 0.15/0.35  % Drodi V3.6.0
% 2.44/0.76  % Refutation found
% 2.44/0.76  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 2.44/0.76  % SZS output start CNFRefutation for theBenchmark
% 2.44/0.76  fof(f153,axiom,(
% 2.44/0.76    (![V_x,T_a]: (c_lessequals(V_x,V_x,tc_fun(T_a,tc_bool)) ))),
% 2.44/0.76    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.44/0.76  fof(f156,axiom,(
% 2.44/0.76    (![V_Q,V_x,V_P,T_a]: (( hBOOL(hAPP(V_Q,V_x))| ~ hBOOL(hAPP(V_P,V_x))| ~ c_lessequals(V_P,V_Q,tc_fun(T_a,tc_bool)) ) ))),
% 2.44/0.76    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.44/0.76  fof(f177,axiom,(
% 2.44/0.76    (![V_xs,T_a,V_x]: (c_lessequals(c_List_Oset(V_xs,T_a),c_List_Oset(c_List_Olist_OCons(V_x,V_xs,T_a),T_a),tc_fun(T_a,tc_bool)) ))),
% 2.44/0.76    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.44/0.76  fof(f324,axiom,(
% 2.44/0.76    (![V_K,V_G,V_X,V_H]: (( hBOOL(c_in(hAPP(c_Message_Omsg_OKey,V_K),c_Message_Oanalz(V_G),tc_Message_Omsg))| ~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,V_K),c_Message_Oanalz(c_Set_Oinsert(V_X,V_G,tc_Message_Omsg)),tc_Message_Omsg))| ~ c_lessequals(V_H,V_G,tc_fun(tc_Message_Omsg,tc_bool))| ~ hBOOL(c_in(V_X,c_Message_Osynth(c_Message_Oanalz(V_H)),tc_Message_Omsg)) ) ))),
% 2.44/0.76    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.44/0.76  fof(f338,axiom,(
% 2.44/0.76    (![V_A,V_B,V_X,V_evs]: (c_Event_Oknows(V_A,c_List_Olist_OCons(c_Event_Oevent_OSays(V_A,V_B,V_X),V_evs,tc_Event_Oevent)) = c_Set_Oinsert(V_X,c_Event_Oknows(V_A,V_evs),tc_Message_Omsg) ))),
% 2.44/0.76    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.44/0.76  fof(f364,axiom,(
% 2.44/0.76    (![V_x,V_xs,T_a]: (c_List_Oset(c_List_Olist_OCons(V_x,V_xs,T_a),T_a) = c_Set_Oinsert(V_x,c_List_Oset(V_xs,T_a),T_a) ))),
% 2.44/0.76    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.44/0.76  fof(f405,axiom,(
% 2.44/0.76    (![V_A,V_x,V_y,T_a]: (( hBOOL(hAPP(V_A,V_x))| V_y = V_x| ~ hBOOL(hAPP(c_Set_Oinsert(V_y,V_A,T_a),V_x)) ) ))),
% 2.44/0.76    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.44/0.76  fof(f450,axiom,(
% 2.44/0.76    (![V_agent1,V_agent2,V_msg,V_agent1_H,V_agent2_H,V_msg_H]: (( c_Event_Oevent_OSays(V_agent1,V_agent2,V_msg) != c_Event_Oevent_OSays(V_agent1_H,V_agent2_H,V_msg_H)| V_agent1 = V_agent1_H ) ))),
% 2.44/0.76    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.44/0.76  fof(f468,axiom,(
% 2.44/0.76    c_Message_Oagent_OServer != c_Message_Oagent_OSpy ),
% 2.44/0.76    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.44/0.76  fof(f489,axiom,(
% 2.44/0.76    (![V_x,V_S,T_a]: (( hBOOL(c_in(V_x,V_S,T_a))| ~ hBOOL(hAPP(V_S,V_x)) ) ))),
% 2.44/0.76    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.44/0.76  fof(f490,axiom,(
% 2.44/0.76    (![V_S,V_x,T_a]: (( hBOOL(hAPP(V_S,V_x))| ~ hBOOL(c_in(V_x,V_S,T_a)) ) ))),
% 2.44/0.76    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.44/0.76  fof(f524,negated_conjecture,(
% 2.44/0.76    hBOOL(c_in(v_X,c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),tc_Message_Omsg)) ),
% 2.44/0.76    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.44/0.76  fof(f525,negated_conjecture,(
% 2.44/0.76    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(c_List_Olist_OCons(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_X),v_evsf,tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent)) ),
% 2.44/0.76    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.44/0.76  fof(f526,negated_conjecture,(
% 2.44/0.76    (![V_NB]: (~ hBOOL(c_in(c_Event_Oevent_ONotes(c_Message_Oagent_OSpy,c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(V_NB,hAPP(c_Message_Omsg_OKey,v_K)))),c_List_Oset(c_List_Olist_OCons(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_X),v_evsf,tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent)) ))),
% 2.44/0.76    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.44/0.76  fof(f527,negated_conjecture,(
% 2.44/0.76    hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_Olist_OCons(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_X),v_evsf,tc_Event_Oevent))),tc_Message_Omsg)) ),
% 2.44/0.76    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.44/0.76  fof(f528,negated_conjecture,(
% 2.44/0.76    ( ~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg))| hBOOL(c_in(c_Event_Oevent_ONotes(c_Message_Oagent_OSpy,c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(v_x,hAPP(c_Message_Omsg_OKey,v_K)))),c_List_Oset(v_evsf,tc_Event_Oevent),tc_Event_Oevent))| ~ 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_evsf,tc_Event_Oevent),tc_Event_Oevent)) ) ),
% 2.44/0.76    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.44/0.76  fof(f766,plain,(
% 2.44/0.76    ![X0,X1]: (c_lessequals(X0,X0,tc_fun(X1,tc_bool)))),
% 2.44/0.76    inference(cnf_transformation,[status(esa)],[f153])).
% 2.44/0.76  fof(f770,plain,(
% 2.44/0.76    ![V_Q,V_P]: ((![V_x]: (hBOOL(hAPP(V_Q,V_x))|~hBOOL(hAPP(V_P,V_x))))|(![T_a]: ~c_lessequals(V_P,V_Q,tc_fun(T_a,tc_bool))))),
% 2.44/0.76    inference(miniscoping,[status(esa)],[f156])).
% 2.44/0.76  fof(f771,plain,(
% 2.44/0.76    ![X0,X1,X2,X3]: (hBOOL(hAPP(X0,X1))|~hBOOL(hAPP(X2,X1))|~c_lessequals(X2,X0,tc_fun(X3,tc_bool)))),
% 2.44/0.76    inference(cnf_transformation,[status(esa)],[f770])).
% 2.44/0.76  fof(f806,plain,(
% 2.44/0.76    ![X0,X1,X2]: (c_lessequals(c_List_Oset(X0,X1),c_List_Oset(c_List_Olist_OCons(X2,X0,X1),X1),tc_fun(X1,tc_bool)))),
% 2.44/0.76    inference(cnf_transformation,[status(esa)],[f177])).
% 2.44/0.76  fof(f1014,plain,(
% 2.44/0.76    ![V_X,V_H]: ((![V_G]: ((![V_K]: (hBOOL(c_in(hAPP(c_Message_Omsg_OKey,V_K),c_Message_Oanalz(V_G),tc_Message_Omsg))|~hBOOL(c_in(hAPP(c_Message_Omsg_OKey,V_K),c_Message_Oanalz(c_Set_Oinsert(V_X,V_G,tc_Message_Omsg)),tc_Message_Omsg))))|~c_lessequals(V_H,V_G,tc_fun(tc_Message_Omsg,tc_bool))))|~hBOOL(c_in(V_X,c_Message_Osynth(c_Message_Oanalz(V_H)),tc_Message_Omsg)))),
% 2.44/0.76    inference(miniscoping,[status(esa)],[f324])).
% 2.44/0.76  fof(f1015,plain,(
% 2.44/0.76    ![X0,X1,X2,X3]: (hBOOL(c_in(hAPP(c_Message_Omsg_OKey,X0),c_Message_Oanalz(X1),tc_Message_Omsg))|~hBOOL(c_in(hAPP(c_Message_Omsg_OKey,X0),c_Message_Oanalz(c_Set_Oinsert(X2,X1,tc_Message_Omsg)),tc_Message_Omsg))|~c_lessequals(X3,X1,tc_fun(tc_Message_Omsg,tc_bool))|~hBOOL(c_in(X2,c_Message_Osynth(c_Message_Oanalz(X3)),tc_Message_Omsg)))),
% 2.44/0.76    inference(cnf_transformation,[status(esa)],[f1014])).
% 2.44/0.76  fof(f1037,plain,(
% 2.44/0.76    ![X0,X1,X2,X3]: (c_Event_Oknows(X0,c_List_Olist_OCons(c_Event_Oevent_OSays(X0,X1,X2),X3,tc_Event_Oevent))=c_Set_Oinsert(X2,c_Event_Oknows(X0,X3),tc_Message_Omsg))),
% 2.44/0.76    inference(cnf_transformation,[status(esa)],[f338])).
% 2.44/0.76  fof(f1070,plain,(
% 2.44/0.76    ![X0,X1,X2]: (c_List_Oset(c_List_Olist_OCons(X0,X1,X2),X2)=c_Set_Oinsert(X0,c_List_Oset(X1,X2),X2))),
% 2.44/0.76    inference(cnf_transformation,[status(esa)],[f364])).
% 2.44/0.76  fof(f1119,plain,(
% 2.44/0.76    ![V_A,V_x,V_y]: ((hBOOL(hAPP(V_A,V_x))|V_y=V_x)|(![T_a]: ~hBOOL(hAPP(c_Set_Oinsert(V_y,V_A,T_a),V_x))))),
% 2.44/0.76    inference(miniscoping,[status(esa)],[f405])).
% 2.44/0.76  fof(f1120,plain,(
% 2.44/0.76    ![X0,X1,X2,X3]: (hBOOL(hAPP(X0,X1))|X2=X1|~hBOOL(hAPP(c_Set_Oinsert(X2,X0,X3),X1)))),
% 2.44/0.76    inference(cnf_transformation,[status(esa)],[f1119])).
% 2.44/0.76  fof(f1192,plain,(
% 2.44/0.76    ![V_agent1,V_agent1_H]: ((![V_agent2,V_msg,V_agent2_H,V_msg_H]: ~c_Event_Oevent_OSays(V_agent1,V_agent2,V_msg)=c_Event_Oevent_OSays(V_agent1_H,V_agent2_H,V_msg_H))|V_agent1=V_agent1_H)),
% 2.44/0.76    inference(miniscoping,[status(esa)],[f450])).
% 2.44/0.76  fof(f1193,plain,(
% 2.44/0.76    ![X0,X1,X2,X3,X4,X5]: (~c_Event_Oevent_OSays(X0,X1,X2)=c_Event_Oevent_OSays(X3,X4,X5)|X0=X3)),
% 2.44/0.76    inference(cnf_transformation,[status(esa)],[f1192])).
% 2.44/0.76  fof(f1220,plain,(
% 2.44/0.76    ~c_Message_Oagent_OServer=c_Message_Oagent_OSpy),
% 2.44/0.76    inference(cnf_transformation,[status(esa)],[f468])).
% 2.44/0.76  fof(f1250,plain,(
% 2.44/0.76    ![V_x,V_S]: ((![T_a]: hBOOL(c_in(V_x,V_S,T_a)))|~hBOOL(hAPP(V_S,V_x)))),
% 2.44/0.76    inference(miniscoping,[status(esa)],[f489])).
% 2.44/0.76  fof(f1251,plain,(
% 2.44/0.76    ![X0,X1,X2]: (hBOOL(c_in(X0,X1,X2))|~hBOOL(hAPP(X1,X0)))),
% 2.44/0.76    inference(cnf_transformation,[status(esa)],[f1250])).
% 2.44/0.76  fof(f1252,plain,(
% 2.44/0.76    ![V_S,V_x]: (hBOOL(hAPP(V_S,V_x))|(![T_a]: ~hBOOL(c_in(V_x,V_S,T_a))))),
% 2.44/0.76    inference(miniscoping,[status(esa)],[f490])).
% 2.44/0.76  fof(f1253,plain,(
% 2.44/0.76    ![X0,X1,X2]: (hBOOL(hAPP(X0,X1))|~hBOOL(c_in(X1,X0,X2)))),
% 2.44/0.76    inference(cnf_transformation,[status(esa)],[f1252])).
% 2.44/0.76  fof(f1297,plain,(
% 2.44/0.76    hBOOL(c_in(v_X,c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),tc_Message_Omsg))),
% 2.44/0.76    inference(cnf_transformation,[status(esa)],[f524])).
% 2.44/0.76  fof(f1298,plain,(
% 2.44/0.76    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(c_List_Olist_OCons(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_X),v_evsf,tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent))),
% 2.44/0.76    inference(cnf_transformation,[status(esa)],[f525])).
% 2.44/0.76  fof(f1299,plain,(
% 2.44/0.76    ![X0]: (~hBOOL(c_in(c_Event_Oevent_ONotes(c_Message_Oagent_OSpy,c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(X0,hAPP(c_Message_Omsg_OKey,v_K)))),c_List_Oset(c_List_Olist_OCons(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_X),v_evsf,tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent)))),
% 2.44/0.76    inference(cnf_transformation,[status(esa)],[f526])).
% 2.44/0.76  fof(f1300,plain,(
% 2.44/0.76    hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_Olist_OCons(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_X),v_evsf,tc_Event_Oevent))),tc_Message_Omsg))),
% 2.44/0.76    inference(cnf_transformation,[status(esa)],[f527])).
% 2.44/0.76  fof(f1301,plain,(
% 2.44/0.76    ~hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg))|hBOOL(c_in(c_Event_Oevent_ONotes(c_Message_Oagent_OSpy,c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(v_x,hAPP(c_Message_Omsg_OKey,v_K)))),c_List_Oset(v_evsf,tc_Event_Oevent),tc_Event_Oevent))|~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_evsf,tc_Event_Oevent),tc_Event_Oevent))),
% 2.44/0.76    inference(cnf_transformation,[status(esa)],[f528])).
% 2.44/0.76  fof(f1349,plain,(
% 2.44/0.76    spl0_2 <=> hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg))),
% 2.44/0.76    introduced(split_symbol_definition)).
% 2.44/0.76  fof(f1352,plain,(
% 2.44/0.76    spl0_3 <=> hBOOL(c_in(c_Event_Oevent_ONotes(c_Message_Oagent_OSpy,c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(v_x,hAPP(c_Message_Omsg_OKey,v_K)))),c_List_Oset(v_evsf,tc_Event_Oevent),tc_Event_Oevent))),
% 2.44/0.76    introduced(split_symbol_definition)).
% 2.44/0.76  fof(f1353,plain,(
% 2.44/0.76    hBOOL(c_in(c_Event_Oevent_ONotes(c_Message_Oagent_OSpy,c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(v_x,hAPP(c_Message_Omsg_OKey,v_K)))),c_List_Oset(v_evsf,tc_Event_Oevent),tc_Event_Oevent))|~spl0_3),
% 2.44/0.76    inference(component_clause,[status(thm)],[f1352])).
% 2.44/0.76  fof(f1355,plain,(
% 2.44/0.76    spl0_4 <=> 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_evsf,tc_Event_Oevent),tc_Event_Oevent))),
% 2.44/0.76    introduced(split_symbol_definition)).
% 2.44/0.76  fof(f1357,plain,(
% 2.44/0.76    ~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_evsf,tc_Event_Oevent),tc_Event_Oevent))|spl0_4),
% 2.44/0.76    inference(component_clause,[status(thm)],[f1355])).
% 2.44/0.76  fof(f1358,plain,(
% 2.44/0.76    ~spl0_2|spl0_3|~spl0_4),
% 2.44/0.76    inference(split_clause,[status(thm)],[f1301,f1349,f1352,f1355])).
% 2.44/0.76  fof(f1395,plain,(
% 2.44/0.76    ~hBOOL(hAPP(c_List_Oset(v_evsf,tc_Event_Oevent),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))))))))))|spl0_4),
% 2.44/0.76    inference(resolution,[status(thm)],[f1251,f1357])).
% 2.44/0.76  fof(f1396,plain,(
% 2.44/0.76    ![X0]: (~hBOOL(hAPP(c_List_Oset(c_List_Olist_OCons(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_X),v_evsf,tc_Event_Oevent),tc_Event_Oevent),c_Event_Oevent_ONotes(c_Message_Oagent_OSpy,c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(X0,hAPP(c_Message_Omsg_OKey,v_K)))))))),
% 2.44/0.76    inference(resolution,[status(thm)],[f1251,f1299])).
% 2.44/0.76  fof(f1405,plain,(
% 2.44/0.76    hBOOL(hAPP(c_List_Oset(c_List_Olist_OCons(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_X),v_evsf,tc_Event_Oevent),tc_Event_Oevent),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))))))))))),
% 2.44/0.76    inference(resolution,[status(thm)],[f1253,f1298])).
% 2.44/0.76  fof(f1434,plain,(
% 2.44/0.76    ![X0,X1,X2]: (c_lessequals(c_List_Oset(X0,X1),c_Set_Oinsert(X2,c_List_Oset(X0,X1),X1),tc_fun(X1,tc_bool)))),
% 2.44/0.76    inference(backward_demodulation,[status(thm)],[f1070,f806])).
% 2.44/0.76  fof(f1659,plain,(
% 2.44/0.76    ![X0]: (~hBOOL(hAPP(c_Set_Oinsert(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_X),c_List_Oset(v_evsf,tc_Event_Oevent),tc_Event_Oevent),c_Event_Oevent_ONotes(c_Message_Oagent_OSpy,c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(X0,hAPP(c_Message_Omsg_OKey,v_K)))))))),
% 2.44/0.76    inference(forward_demodulation,[status(thm)],[f1070,f1396])).
% 2.44/0.76  fof(f1662,plain,(
% 2.44/0.76    hBOOL(hAPP(c_Set_Oinsert(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_X),c_List_Oset(v_evsf,tc_Event_Oevent),tc_Event_Oevent),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))))))))))),
% 2.44/0.76    inference(forward_demodulation,[status(thm)],[f1070,f1405])).
% 2.44/0.76  fof(f1663,plain,(
% 2.44/0.76    spl0_25 <=> hBOOL(hAPP(c_List_Oset(v_evsf,tc_Event_Oevent),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))))))))))),
% 2.44/0.76    introduced(split_symbol_definition)).
% 2.44/0.76  fof(f1664,plain,(
% 2.44/0.76    hBOOL(hAPP(c_List_Oset(v_evsf,tc_Event_Oevent),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))))))))))|~spl0_25),
% 2.44/0.76    inference(component_clause,[status(thm)],[f1663])).
% 2.44/0.76  fof(f1666,plain,(
% 2.44/0.76    spl0_26 <=> c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_X)=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))))))))),
% 2.44/0.76    introduced(split_symbol_definition)).
% 2.44/0.76  fof(f1667,plain,(
% 2.44/0.76    c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_X)=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))))))))|~spl0_26),
% 2.44/0.76    inference(component_clause,[status(thm)],[f1666])).
% 2.44/0.76  fof(f1669,plain,(
% 2.44/0.76    hBOOL(hAPP(c_List_Oset(v_evsf,tc_Event_Oevent),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_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_X)=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))))))))),
% 2.44/0.76    inference(resolution,[status(thm)],[f1662,f1120])).
% 2.44/0.76  fof(f1670,plain,(
% 2.44/0.76    spl0_25|spl0_26),
% 2.44/0.76    inference(split_clause,[status(thm)],[f1669,f1663,f1666])).
% 2.44/0.76  fof(f1671,plain,(
% 2.44/0.76    $false|spl0_4|~spl0_25),
% 2.44/0.76    inference(forward_subsumption_resolution,[status(thm)],[f1664,f1395])).
% 2.44/0.76  fof(f1672,plain,(
% 2.44/0.76    spl0_4|~spl0_25),
% 2.44/0.76    inference(contradiction_clause,[status(thm)],[f1671])).
% 2.44/0.76  fof(f1681,plain,(
% 2.44/0.76    c_Message_Oagent_OSpy=c_Message_Oagent_OServer|~spl0_26),
% 2.44/0.76    inference(resolution,[status(thm)],[f1667,f1193])).
% 2.44/0.76  fof(f1682,plain,(
% 2.44/0.76    $false|~spl0_26),
% 2.44/0.76    inference(forward_subsumption_resolution,[status(thm)],[f1681,f1220])).
% 2.44/0.76  fof(f1683,plain,(
% 2.44/0.76    ~spl0_26),
% 2.44/0.76    inference(contradiction_clause,[status(thm)],[f1682])).
% 2.44/0.76  fof(f1691,plain,(
% 2.44/0.76    ![X0,X1,X2,X3]: (hBOOL(hAPP(c_Set_Oinsert(X0,c_List_Oset(X1,X2),X2),X3))|~hBOOL(hAPP(c_List_Oset(X1,X2),X3)))),
% 2.44/0.76    inference(resolution,[status(thm)],[f1434,f771])).
% 2.44/0.76  fof(f1899,plain,(
% 2.44/0.76    hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Set_Oinsert(v_X,c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf),tc_Message_Omsg)),tc_Message_Omsg))),
% 2.44/0.76    inference(backward_demodulation,[status(thm)],[f1037,f1300])).
% 2.44/0.76  fof(f1933,plain,(
% 2.44/0.76    hBOOL(hAPP(c_List_Oset(v_evsf,tc_Event_Oevent),c_Event_Oevent_ONotes(c_Message_Oagent_OSpy,c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(v_x,hAPP(c_Message_Omsg_OKey,v_K))))))|~spl0_3),
% 2.44/0.76    inference(resolution,[status(thm)],[f1353,f1253])).
% 2.44/0.76  fof(f1960,plain,(
% 2.44/0.76    ![X0]: (~hBOOL(hAPP(c_List_Oset(v_evsf,tc_Event_Oevent),c_Event_Oevent_ONotes(c_Message_Oagent_OSpy,c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(X0,hAPP(c_Message_Omsg_OKey,v_K)))))))),
% 2.44/0.76    inference(resolution,[status(thm)],[f1691,f1659])).
% 2.44/0.76  fof(f3145,plain,(
% 2.44/0.76    spl0_70 <=> ~c_lessequals(X0,c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf),tc_fun(tc_Message_Omsg,tc_bool))|~hBOOL(c_in(v_X,c_Message_Osynth(c_Message_Oanalz(X0)),tc_Message_Omsg))),
% 2.44/0.76    introduced(split_symbol_definition)).
% 2.44/0.76  fof(f3146,plain,(
% 2.44/0.76    ![X0]: (~c_lessequals(X0,c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf),tc_fun(tc_Message_Omsg,tc_bool))|~hBOOL(c_in(v_X,c_Message_Osynth(c_Message_Oanalz(X0)),tc_Message_Omsg))|~spl0_70)),
% 2.44/0.76    inference(component_clause,[status(thm)],[f3145])).
% 2.44/0.76  fof(f3148,plain,(
% 2.44/0.76    ![X0]: (hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg))|~c_lessequals(X0,c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf),tc_fun(tc_Message_Omsg,tc_bool))|~hBOOL(c_in(v_X,c_Message_Osynth(c_Message_Oanalz(X0)),tc_Message_Omsg)))),
% 2.44/0.76    inference(resolution,[status(thm)],[f1015,f1899])).
% 2.44/0.76  fof(f3149,plain,(
% 2.44/0.76    spl0_2|spl0_70),
% 2.44/0.76    inference(split_clause,[status(thm)],[f3148,f1349,f3145])).
% 2.44/0.76  fof(f4169,plain,(
% 2.44/0.76    ~hBOOL(c_in(v_X,c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),tc_Message_Omsg))|~spl0_70),
% 3.20/0.77    inference(resolution,[status(thm)],[f3146,f766])).
% 3.20/0.77  fof(f4170,plain,(
% 3.20/0.77    $false|~spl0_70),
% 3.20/0.77    inference(forward_subsumption_resolution,[status(thm)],[f4169,f1297])).
% 3.20/0.77  fof(f4171,plain,(
% 3.20/0.77    ~spl0_70),
% 3.20/0.77    inference(contradiction_clause,[status(thm)],[f4170])).
% 3.20/0.77  fof(f4172,plain,(
% 3.20/0.77    $false|~spl0_3),
% 3.20/0.77    inference(forward_subsumption_resolution,[status(thm)],[f1933,f1960])).
% 3.20/0.77  fof(f4173,plain,(
% 3.20/0.77    ~spl0_3),
% 3.20/0.77    inference(contradiction_clause,[status(thm)],[f4172])).
% 3.20/0.77  fof(f4174,plain,(
% 3.20/0.77    $false),
% 3.20/0.77    inference(sat_refutation,[status(thm)],[f1358,f1670,f1672,f1683,f3149,f4171,f4173])).
% 3.20/0.77  % SZS output end CNFRefutation for theBenchmark.p
% 3.34/0.81  % Elapsed time: 0.477752 seconds
% 3.34/0.81  % CPU time: 3.389423 seconds
% 3.34/0.81  % Total memory used: 172.904 MB
% 3.34/0.81  % Net memory used: 171.856 MB
%------------------------------------------------------------------------------