TSTP Solution File: SWV755-1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SWV755-1 : TPTP v8.1.2. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n002.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 : Wed May 31 12:43:56 EDT 2023
% Result : Unsatisfiable 133.27s 17.23s
% Output : CNFRefutation 135.17s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.11 % Problem : SWV755-1 : TPTP v8.1.2. Released v4.1.0.
% 0.02/0.11 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.11/0.32 % Computer : n002.cluster.edu
% 0.11/0.32 % Model : x86_64 x86_64
% 0.11/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32 % Memory : 8042.1875MB
% 0.11/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32 % CPULimit : 300
% 0.11/0.32 % WCLimit : 300
% 0.11/0.32 % DateTime : Tue May 30 11:54:28 EDT 2023
% 0.11/0.32 % CPUTime :
% 0.11/0.35 % Drodi V3.5.1
% 133.27/17.23 % Refutation found
% 133.27/17.23 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 133.27/17.23 % SZS output start CNFRefutation for theBenchmark
% 133.27/17.23 fof(f160,axiom,(
% 133.27/17.23 (![T_a,V_x]: (( ~ class_Orderings_Oorder(T_a)| c_lessequals(V_x,V_x,T_a) ) ))),
% 133.27/17.23 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 133.27/17.23 fof(f192,axiom,(
% 133.27/17.23 (![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) ))),
% 133.27/17.23 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 133.27/17.23 fof(f215,axiom,(
% 133.27/17.23 (![V_Z,V_H,V_X]: (( hBOOL(c_in(V_Z,c_Lattices_Oupper__semilattice__class_Osup(c_Message_Osynth(c_Message_Oanalz(V_H)),c_Message_Oparts(V_H),tc_fun(tc_Message_Omsg,tc_bool)),tc_Message_Omsg))| ~ hBOOL(c_in(V_X,c_Message_Osynth(c_Message_Oanalz(V_H)),tc_Message_Omsg))| ~ hBOOL(c_in(V_Z,c_Message_Oparts(c_Set_Oinsert(V_X,V_H,tc_Message_Omsg)),tc_Message_Omsg)) ) ))),
% 133.27/17.23 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 133.27/17.23 fof(f222,axiom,(
% 133.27/17.23 (![V_K,V_X,V_G,V_H]: (( 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))| ~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,V_K),c_Message_Oanalz(V_G),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)) ) ))),
% 133.27/17.23 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 133.27/17.23 fof(f244,axiom,(
% 133.27/17.23 (![V_a,V_b,V_A,T_a]: (( hBOOL(c_in(V_a,c_Set_Oinsert(V_b,V_A,T_a),T_a))| ~ hBOOL(c_in(V_a,V_A,T_a)) ) ))),
% 133.27/17.23 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 133.27/17.23 fof(f253,axiom,(
% 133.27/17.23 (![V_c,V_B,T_a,V_A]: (( hBOOL(c_in(V_c,V_B,T_a))| hBOOL(c_in(V_c,V_A,T_a))| ~ hBOOL(c_in(V_c,c_Lattices_Oupper__semilattice__class_Osup(V_A,V_B,tc_fun(T_a,tc_bool)),T_a)) ) ))),
% 133.27/17.23 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 133.27/17.23 fof(f371,axiom,(
% 133.27/17.23 (![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) ))),
% 133.27/17.23 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 133.27/17.23 fof(f447,axiom,(
% 133.27/17.23 (![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 ) ))),
% 133.27/17.23 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 133.27/17.23 fof(f468,axiom,(
% 133.27/17.23 c_Message_Oagent_OServer != c_Message_Oagent_OSpy ),
% 133.27/17.23 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 133.27/17.23 fof(f495,axiom,(
% 133.27/17.23 (![V_y,V_xs,T_a,V_x]: (( hBOOL(c_in(V_y,c_List_Oset(V_xs,T_a),T_a))| V_y = V_x| ~ hBOOL(c_in(V_y,c_List_Oset(c_List_Olist_OCons(V_x,V_xs,T_a),T_a),T_a)) ) ))),
% 133.27/17.23 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 133.27/17.23 fof(f508,axiom,(
% 133.27/17.23 (![V_K,V_X,V_H]: (( hBOOL(c_in(c_Message_Omsg_OCrypt(V_K,V_X),V_H,tc_Message_Omsg))| ~ hBOOL(c_in(c_Message_Omsg_OCrypt(V_K,V_X),c_Message_Osynth(V_H),tc_Message_Omsg))| hBOOL(c_in(hAPP(c_Message_Omsg_OKey,V_K),V_H,tc_Message_Omsg)) ) ))),
% 133.27/17.23 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 133.27/17.23 fof(f524,axiom,(
% 133.27/17.23 (![V_c,V_H]: (( ~ hBOOL(c_in(V_c,c_Message_Oanalz(V_H),tc_Message_Omsg))| hBOOL(c_in(V_c,c_Message_Oparts(V_H),tc_Message_Omsg)) ) ))),
% 133.27/17.23 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 133.27/17.23 fof(f528,negated_conjecture,(
% 133.27/17.23 hBOOL(c_in(v_Xa,c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),tc_Message_Omsg)) ),
% 133.27/17.23 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 133.27/17.23 fof(f529,negated_conjecture,(
% 133.27/17.23 ~ 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_Xa),v_evsf,tc_Event_Oevent))),tc_Message_Omsg)) ),
% 133.27/17.23 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 133.27/17.23 fof(f530,negated_conjecture,(
% 133.27/17.23 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(c_List_Olist_OCons(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_Xa),v_evsf,tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent)) ),
% 133.27/17.23 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 133.27/17.23 fof(f531,negated_conjecture,(
% 133.27/17.23 hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_Olist_OCons(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_Xa),v_evsf,tc_Event_Oevent))),tc_Message_Omsg)) ),
% 133.27/17.23 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 133.27/17.23 fof(f532,negated_conjecture,(
% 133.27/17.23 ~ hBOOL(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(c_List_Olist_OCons(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_Xa),v_evsf,tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent)) ),
% 133.27/17.23 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 133.27/17.23 fof(f533,negated_conjecture,(
% 133.27/17.23 ( hBOOL(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_evsf,tc_Event_Oevent),tc_Event_Oevent))| ~ hBOOL(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_evsf)),tc_Message_Omsg))| ~ 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_evsf,tc_Event_Oevent),tc_Event_Oevent))| 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)) ) ),
% 133.27/17.23 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 133.27/17.23 fof(f538,axiom,(
% 133.27/17.23 (![T_2,T_1]: (( class_Orderings_Oorder(tc_fun(T_2,T_1))| ~ class_Orderings_Oorder(T_1) ) ))),
% 133.27/17.23 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 133.27/17.23 fof(f551,axiom,(
% 133.27/17.23 class_Orderings_Oorder(tc_bool) ),
% 133.27/17.23 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 133.27/17.23 fof(f786,plain,(
% 133.27/17.23 ![T_a]: (~class_Orderings_Oorder(T_a)|(![V_x]: c_lessequals(V_x,V_x,T_a)))),
% 133.27/17.23 inference(miniscoping,[status(esa)],[f160])).
% 133.27/17.23 fof(f787,plain,(
% 133.27/17.23 ![X0,X1]: (~class_Orderings_Oorder(X0)|c_lessequals(X1,X1,X0))),
% 133.27/17.23 inference(cnf_transformation,[status(esa)],[f786])).
% 133.27/17.23 fof(f832,plain,(
% 133.27/17.23 ![X0,X1,X2]: (c_List_Oset(c_List_Olist_OCons(X0,X1,X2),X2)=c_Set_Oinsert(X0,c_List_Oset(X1,X2),X2))),
% 133.27/17.23 inference(cnf_transformation,[status(esa)],[f192])).
% 133.27/17.23 fof(f864,plain,(
% 133.27/17.23 ![X0,X1,X2]: (hBOOL(c_in(X0,c_Lattices_Oupper__semilattice__class_Osup(c_Message_Osynth(c_Message_Oanalz(X1)),c_Message_Oparts(X1),tc_fun(tc_Message_Omsg,tc_bool)),tc_Message_Omsg))|~hBOOL(c_in(X2,c_Message_Osynth(c_Message_Oanalz(X1)),tc_Message_Omsg))|~hBOOL(c_in(X0,c_Message_Oparts(c_Set_Oinsert(X2,X1,tc_Message_Omsg)),tc_Message_Omsg)))),
% 133.27/17.23 inference(cnf_transformation,[status(esa)],[f215])).
% 133.27/17.23 fof(f873,plain,(
% 133.27/17.23 ![V_X,V_H]: ((![V_G]: ((![V_K]: (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))|~hBOOL(c_in(hAPP(c_Message_Omsg_OKey,V_K),c_Message_Oanalz(V_G),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)))),
% 133.27/17.23 inference(miniscoping,[status(esa)],[f222])).
% 133.27/17.23 fof(f874,plain,(
% 133.27/17.23 ![X0,X1,X2,X3]: (hBOOL(c_in(hAPP(c_Message_Omsg_OKey,X0),c_Message_Oanalz(c_Set_Oinsert(X1,X2,tc_Message_Omsg)),tc_Message_Omsg))|~hBOOL(c_in(hAPP(c_Message_Omsg_OKey,X0),c_Message_Oanalz(X2),tc_Message_Omsg))|~c_lessequals(X3,X2,tc_fun(tc_Message_Omsg,tc_bool))|~hBOOL(c_in(X1,c_Message_Osynth(c_Message_Oanalz(X3)),tc_Message_Omsg)))),
% 133.27/17.23 inference(cnf_transformation,[status(esa)],[f873])).
% 133.27/17.23 fof(f902,plain,(
% 133.27/17.23 ![V_a,V_A,T_a]: ((![V_b]: hBOOL(c_in(V_a,c_Set_Oinsert(V_b,V_A,T_a),T_a)))|~hBOOL(c_in(V_a,V_A,T_a)))),
% 133.27/17.23 inference(miniscoping,[status(esa)],[f244])).
% 133.27/17.23 fof(f903,plain,(
% 133.27/17.23 ![X0,X1,X2,X3]: (hBOOL(c_in(X0,c_Set_Oinsert(X1,X2,X3),X3))|~hBOOL(c_in(X0,X2,X3)))),
% 133.27/17.23 inference(cnf_transformation,[status(esa)],[f902])).
% 133.27/17.23 fof(f919,plain,(
% 133.27/17.23 ![X0,X1,X2,X3]: (hBOOL(c_in(X0,X1,X2))|hBOOL(c_in(X0,X3,X2))|~hBOOL(c_in(X0,c_Lattices_Oupper__semilattice__class_Osup(X3,X1,tc_fun(X2,tc_bool)),X2)))),
% 133.27/17.23 inference(cnf_transformation,[status(esa)],[f253])).
% 133.27/17.23 fof(f1065,plain,(
% 133.27/17.23 ![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))),
% 133.27/17.23 inference(cnf_transformation,[status(esa)],[f371])).
% 133.27/17.23 fof(f1187,plain,(
% 133.27/17.23 ![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)),
% 133.27/17.23 inference(miniscoping,[status(esa)],[f447])).
% 133.27/17.23 fof(f1188,plain,(
% 133.27/17.23 ![X0,X1,X2,X3,X4,X5]: (~c_Event_Oevent_OSays(X0,X1,X2)=c_Event_Oevent_OSays(X3,X4,X5)|X0=X3)),
% 133.27/17.23 inference(cnf_transformation,[status(esa)],[f1187])).
% 133.27/17.23 fof(f1218,plain,(
% 133.27/17.23 ~c_Message_Oagent_OServer=c_Message_Oagent_OSpy),
% 133.27/17.23 inference(cnf_transformation,[status(esa)],[f468])).
% 133.27/17.23 fof(f1257,plain,(
% 133.27/17.23 ![X0,X1,X2,X3]: (hBOOL(c_in(X0,c_List_Oset(X1,X2),X2))|X0=X3|~hBOOL(c_in(X0,c_List_Oset(c_List_Olist_OCons(X3,X1,X2),X2),X2)))),
% 133.27/17.23 inference(cnf_transformation,[status(esa)],[f495])).
% 133.27/17.23 fof(f1274,plain,(
% 133.27/17.23 ![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_Omsg_OCrypt(V_K,V_X),c_Message_Osynth(V_H),tc_Message_Omsg))))|hBOOL(c_in(hAPP(c_Message_Omsg_OKey,V_K),V_H,tc_Message_Omsg)))),
% 133.27/17.23 inference(miniscoping,[status(esa)],[f508])).
% 133.27/17.23 fof(f1275,plain,(
% 133.27/17.23 ![X0,X1,X2]: (hBOOL(c_in(c_Message_Omsg_OCrypt(X0,X1),X2,tc_Message_Omsg))|~hBOOL(c_in(c_Message_Omsg_OCrypt(X0,X1),c_Message_Osynth(X2),tc_Message_Omsg))|hBOOL(c_in(hAPP(c_Message_Omsg_OKey,X0),X2,tc_Message_Omsg)))),
% 133.27/17.23 inference(cnf_transformation,[status(esa)],[f1274])).
% 133.27/17.23 fof(f1294,plain,(
% 133.27/17.23 ![X0,X1]: (~hBOOL(c_in(X0,c_Message_Oanalz(X1),tc_Message_Omsg))|hBOOL(c_in(X0,c_Message_Oparts(X1),tc_Message_Omsg)))),
% 133.27/17.23 inference(cnf_transformation,[status(esa)],[f524])).
% 133.27/17.23 fof(f1298,plain,(
% 133.27/17.23 hBOOL(c_in(v_Xa,c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),tc_Message_Omsg))),
% 133.27/17.23 inference(cnf_transformation,[status(esa)],[f528])).
% 133.27/17.23 fof(f1299,plain,(
% 133.27/17.23 ~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_Xa),v_evsf,tc_Event_Oevent))),tc_Message_Omsg))),
% 133.27/17.23 inference(cnf_transformation,[status(esa)],[f529])).
% 133.27/17.23 fof(f1300,plain,(
% 133.27/17.23 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(c_List_Olist_OCons(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_Xa),v_evsf,tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent))),
% 133.27/17.23 inference(cnf_transformation,[status(esa)],[f530])).
% 133.27/17.23 fof(f1301,plain,(
% 133.27/17.23 hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_Olist_OCons(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_Xa),v_evsf,tc_Event_Oevent))),tc_Message_Omsg))),
% 133.27/17.23 inference(cnf_transformation,[status(esa)],[f531])).
% 133.27/17.23 fof(f1302,plain,(
% 133.27/17.23 ~hBOOL(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(c_List_Olist_OCons(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_Xa),v_evsf,tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent))),
% 133.27/17.23 inference(cnf_transformation,[status(esa)],[f532])).
% 133.27/17.23 fof(f1303,plain,(
% 133.27/17.23 hBOOL(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_evsf,tc_Event_Oevent),tc_Event_Oevent))|~hBOOL(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_evsf)),tc_Message_Omsg))|~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_evsf,tc_Event_Oevent),tc_Event_Oevent))|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))),
% 133.27/17.23 inference(cnf_transformation,[status(esa)],[f533])).
% 133.27/17.23 fof(f1312,plain,(
% 133.27/17.23 ![T_1]: ((![T_2]: class_Orderings_Oorder(tc_fun(T_2,T_1)))|~class_Orderings_Oorder(T_1))),
% 133.27/17.23 inference(miniscoping,[status(esa)],[f538])).
% 133.27/17.23 fof(f1313,plain,(
% 133.27/17.23 ![X0,X1]: (class_Orderings_Oorder(tc_fun(X0,X1))|~class_Orderings_Oorder(X1))),
% 133.27/17.23 inference(cnf_transformation,[status(esa)],[f1312])).
% 133.27/17.23 fof(f1328,plain,(
% 133.27/17.23 class_Orderings_Oorder(tc_bool)),
% 133.27/17.23 inference(cnf_transformation,[status(esa)],[f551])).
% 133.27/17.23 fof(f1334,plain,(
% 133.27/17.23 spl0_0 <=> hBOOL(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_evsf,tc_Event_Oevent),tc_Event_Oevent))),
% 133.27/17.23 introduced(split_symbol_definition)).
% 133.27/17.23 fof(f1335,plain,(
% 133.27/17.23 hBOOL(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_evsf,tc_Event_Oevent),tc_Event_Oevent))|~spl0_0),
% 133.27/17.23 inference(component_clause,[status(thm)],[f1334])).
% 133.27/17.23 fof(f1337,plain,(
% 133.27/17.23 spl0_1 <=> hBOOL(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_evsf)),tc_Message_Omsg))),
% 133.27/17.23 introduced(split_symbol_definition)).
% 133.27/17.23 fof(f1339,plain,(
% 133.27/17.23 ~hBOOL(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_evsf)),tc_Message_Omsg))|spl0_1),
% 133.27/17.23 inference(component_clause,[status(thm)],[f1337])).
% 133.27/17.23 fof(f1340,plain,(
% 133.27/17.23 spl0_2 <=> 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_evsf,tc_Event_Oevent),tc_Event_Oevent))),
% 133.27/17.23 introduced(split_symbol_definition)).
% 133.27/17.23 fof(f1343,plain,(
% 133.27/17.23 spl0_3 <=> 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))),
% 133.27/17.23 introduced(split_symbol_definition)).
% 133.27/17.23 fof(f1346,plain,(
% 133.27/17.23 spl0_0|~spl0_1|~spl0_2|spl0_3),
% 133.27/17.23 inference(split_clause,[status(thm)],[f1303,f1334,f1337,f1340,f1343])).
% 133.27/17.23 fof(f1433,plain,(
% 133.27/17.23 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_Set_Oinsert(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_Xa),c_List_Oset(v_evsf,tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent))),
% 133.27/17.23 inference(backward_demodulation,[status(thm)],[f832,f1300])).
% 133.27/17.23 fof(f1434,plain,(
% 133.27/17.23 ~hBOOL(c_in(c_Event_Oevent_OSays(v_B,v_A,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB))),c_Set_Oinsert(c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_Xa),c_List_Oset(v_evsf,tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent))),
% 133.27/17.23 inference(backward_demodulation,[status(thm)],[f832,f1302])).
% 133.27/17.23 fof(f1680,plain,(
% 133.27/17.23 spl0_6 <=> class_Orderings_Oorder(tc_fun(tc_Message_Omsg,tc_bool))),
% 133.27/17.23 introduced(split_symbol_definition)).
% 133.27/17.23 fof(f1682,plain,(
% 133.27/17.23 ~class_Orderings_Oorder(tc_fun(tc_Message_Omsg,tc_bool))|spl0_6),
% 133.27/17.23 inference(component_clause,[status(thm)],[f1680])).
% 133.27/17.23 fof(f1807,plain,(
% 133.27/17.23 ![X0,X1,X2]: (~hBOOL(c_in(X0,c_Message_Osynth(c_Message_Oanalz(X1)),tc_Message_Omsg))|~hBOOL(c_in(X2,c_Message_Oparts(c_Set_Oinsert(X0,X1,tc_Message_Omsg)),tc_Message_Omsg))|hBOOL(c_in(X2,c_Message_Oparts(X1),tc_Message_Omsg))|hBOOL(c_in(X2,c_Message_Osynth(c_Message_Oanalz(X1)),tc_Message_Omsg)))),
% 133.27/17.23 inference(resolution,[status(thm)],[f864,f919])).
% 133.27/17.23 fof(f2247,plain,(
% 133.27/17.23 ~hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Set_Oinsert(v_Xa,c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf),tc_Message_Omsg)),tc_Message_Omsg))),
% 133.27/17.23 inference(backward_demodulation,[status(thm)],[f1065,f1299])).
% 133.27/17.23 fof(f2248,plain,(
% 133.27/17.23 hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Oparts(c_Set_Oinsert(v_Xa,c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf),tc_Message_Omsg)),tc_Message_Omsg))),
% 133.27/17.23 inference(backward_demodulation,[status(thm)],[f1065,f1301])).
% 133.27/17.23 fof(f2914,plain,(
% 133.27/17.23 spl0_49 <=> ~c_lessequals(X0,c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf),tc_fun(tc_Message_Omsg,tc_bool))|~hBOOL(c_in(v_Xa,c_Message_Osynth(c_Message_Oanalz(X0)),tc_Message_Omsg))),
% 133.27/17.23 introduced(split_symbol_definition)).
% 133.27/17.23 fof(f2915,plain,(
% 133.27/17.23 ![X0]: (~c_lessequals(X0,c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf),tc_fun(tc_Message_Omsg,tc_bool))|~hBOOL(c_in(v_Xa,c_Message_Osynth(c_Message_Oanalz(X0)),tc_Message_Omsg))|~spl0_49)),
% 133.27/17.23 inference(component_clause,[status(thm)],[f2914])).
% 133.27/17.23 fof(f2917,plain,(
% 133.27/17.23 ![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_Xa,c_Message_Osynth(c_Message_Oanalz(X0)),tc_Message_Omsg)))),
% 133.27/17.23 inference(resolution,[status(thm)],[f2247,f874])).
% 133.27/17.23 fof(f2918,plain,(
% 133.27/17.23 ~spl0_3|spl0_49),
% 133.27/17.23 inference(split_clause,[status(thm)],[f2917,f1343,f2914])).
% 133.27/17.23 fof(f2944,plain,(
% 133.27/17.23 spl0_54 <=> hBOOL(c_in(v_Xa,c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),tc_Message_Omsg))),
% 133.27/17.23 introduced(split_symbol_definition)).
% 133.27/17.23 fof(f2946,plain,(
% 133.27/17.23 ~hBOOL(c_in(v_Xa,c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),tc_Message_Omsg))|spl0_54),
% 133.27/17.23 inference(component_clause,[status(thm)],[f2944])).
% 133.27/17.23 fof(f2949,plain,(
% 133.27/17.23 ~hBOOL(c_in(v_Xa,c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),tc_Message_Omsg))|~class_Orderings_Oorder(tc_fun(tc_Message_Omsg,tc_bool))|~spl0_49),
% 133.27/17.23 inference(resolution,[status(thm)],[f2915,f787])).
% 133.27/17.23 fof(f2950,plain,(
% 133.27/17.23 ~spl0_54|~spl0_6|~spl0_49),
% 133.27/17.23 inference(split_clause,[status(thm)],[f2949,f2944,f1680,f2914])).
% 133.27/17.23 fof(f2951,plain,(
% 133.27/17.23 $false|spl0_54),
% 133.27/17.23 inference(forward_subsumption_resolution,[status(thm)],[f2946,f1298])).
% 133.27/17.23 fof(f2952,plain,(
% 133.27/17.23 spl0_54),
% 133.27/17.23 inference(contradiction_clause,[status(thm)],[f2951])).
% 133.27/17.23 fof(f3792,plain,(
% 133.27/17.23 ~class_Orderings_Oorder(tc_bool)|spl0_6),
% 133.27/17.23 inference(resolution,[status(thm)],[f1313,f1682])).
% 133.27/17.23 fof(f3793,plain,(
% 133.27/17.23 $false|spl0_6),
% 133.27/17.23 inference(forward_subsumption_resolution,[status(thm)],[f3792,f1328])).
% 133.27/17.23 fof(f3794,plain,(
% 133.27/17.23 spl0_6),
% 133.27/17.23 inference(contradiction_clause,[status(thm)],[f3793])).
% 133.27/17.23 fof(f5782,plain,(
% 133.27/17.23 spl0_86 <=> c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_Xa)=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)))))),
% 133.27/17.23 introduced(split_symbol_definition)).
% 133.27/17.23 fof(f5783,plain,(
% 133.27/17.23 c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_Xa)=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)))))|~spl0_86),
% 133.27/17.23 inference(component_clause,[status(thm)],[f5782])).
% 133.27/17.23 fof(f6340,plain,(
% 133.27/17.23 ![X0,X1,X2,X3]: (hBOOL(c_in(X0,c_List_Oset(X1,X2),X2))|X0=X3|~hBOOL(c_in(X0,c_Set_Oinsert(X3,c_List_Oset(X1,X2),X2),X2)))),
% 133.27/17.23 inference(forward_demodulation,[status(thm)],[f832,f1257])).
% 133.27/17.23 fof(f6341,plain,(
% 133.27/17.23 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_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),v_X)))))=c_Event_Oevent_OSays(c_Message_Oagent_OSpy,v_Ba,v_Xa)),
% 133.27/17.23 inference(resolution,[status(thm)],[f6340,f1433])).
% 133.27/17.23 fof(f6342,plain,(
% 133.27/17.23 spl0_2|spl0_86),
% 133.27/17.23 inference(split_clause,[status(thm)],[f6341,f1340,f5782])).
% 135.17/17.45 fof(f6352,plain,(
% 135.17/17.45 c_Message_Oagent_OSpy=c_Message_Oagent_OServer|~spl0_86),
% 135.17/17.45 inference(resolution,[status(thm)],[f5783,f1188])).
% 135.17/17.45 fof(f6353,plain,(
% 135.17/17.45 $false|~spl0_86),
% 135.17/17.45 inference(forward_subsumption_resolution,[status(thm)],[f6352,f1218])).
% 135.17/17.45 fof(f6354,plain,(
% 135.17/17.45 ~spl0_86),
% 135.17/17.45 inference(contradiction_clause,[status(thm)],[f6353])).
% 135.17/17.45 fof(f41550,plain,(
% 135.17/17.45 ~hBOOL(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_evsf,tc_Event_Oevent),tc_Event_Oevent))),
% 135.17/17.45 inference(resolution,[status(thm)],[f903,f1434])).
% 135.17/17.45 fof(f63311,plain,(
% 135.17/17.45 spl0_1873 <=> hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),tc_Message_Omsg))),
% 135.17/17.45 introduced(split_symbol_definition)).
% 135.17/17.45 fof(f63312,plain,(
% 135.17/17.45 hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),tc_Message_Omsg))|~spl0_1873),
% 135.17/17.45 inference(component_clause,[status(thm)],[f63311])).
% 135.17/17.45 fof(f63314,plain,(
% 135.17/17.45 ~hBOOL(c_in(v_Xa,c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),tc_Message_Omsg))|hBOOL(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_evsf)),tc_Message_Omsg))|hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),tc_Message_Omsg))),
% 135.17/17.45 inference(resolution,[status(thm)],[f1807,f2248])).
% 135.17/17.45 fof(f63315,plain,(
% 135.17/17.45 ~spl0_54|spl0_1|spl0_1873),
% 135.17/17.45 inference(split_clause,[status(thm)],[f63314,f2944,f1337,f63311])).
% 135.17/17.45 fof(f63574,plain,(
% 135.17/17.45 $false|~spl0_0),
% 135.17/17.45 inference(forward_subsumption_resolution,[status(thm)],[f1335,f41550])).
% 135.17/17.45 fof(f63575,plain,(
% 135.17/17.45 ~spl0_0),
% 135.17/17.45 inference(contradiction_clause,[status(thm)],[f63574])).
% 135.17/17.45 fof(f63974,plain,(
% 135.17/17.45 spl0_1885 <=> hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg))),
% 135.17/17.45 introduced(split_symbol_definition)).
% 135.17/17.45 fof(f63975,plain,(
% 135.17/17.45 hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg))|~spl0_1885),
% 135.17/17.45 inference(component_clause,[status(thm)],[f63974])).
% 135.17/17.45 fof(f63979,plain,(
% 135.17/17.45 hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg))|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))|~spl0_1873),
% 135.17/17.45 inference(resolution,[status(thm)],[f63312,f1275])).
% 135.17/17.45 fof(f63980,plain,(
% 135.17/17.45 spl0_1885|spl0_3|~spl0_1873),
% 135.17/17.45 inference(split_clause,[status(thm)],[f63979,f63974,f1343,f63311])).
% 135.17/17.45 fof(f64007,plain,(
% 135.17/17.45 hBOOL(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_evsf)),tc_Message_Omsg))|~spl0_1885),
% 135.17/17.45 inference(resolution,[status(thm)],[f63975,f1294])).
% 135.17/17.45 fof(f64008,plain,(
% 135.17/17.45 $false|spl0_1|~spl0_1885),
% 135.17/17.45 inference(forward_subsumption_resolution,[status(thm)],[f64007,f1339])).
% 135.17/17.45 fof(f64009,plain,(
% 135.17/17.45 spl0_1|~spl0_1885),
% 135.17/17.45 inference(contradiction_clause,[status(thm)],[f64008])).
% 135.17/17.45 fof(f64010,plain,(
% 135.17/17.45 $false),
% 135.17/17.45 inference(sat_refutation,[status(thm)],[f1346,f2918,f2950,f2952,f3794,f6342,f6354,f63315,f63575,f63980,f64009])).
% 135.17/17.45 % SZS output end CNFRefutation for theBenchmark.p
% 137.62/18.64 % Elapsed time: 18.093440 seconds
% 137.62/18.64 % CPU time: 131.423845 seconds
% 137.62/18.64 % Memory used: 1.423 GB
%------------------------------------------------------------------------------