TSTP Solution File: SWV796-1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SWV796-1 : TPTP v8.1.2. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n006.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:44:01 EDT 2023
% Result : Unsatisfiable 16.52s 2.53s
% Output : CNFRefutation 17.23s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.09/0.11 % Problem : SWV796-1 : TPTP v8.1.2. Released v4.1.0.
% 0.09/0.11 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.10/0.32 % Computer : n006.cluster.edu
% 0.10/0.32 % Model : x86_64 x86_64
% 0.10/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.32 % Memory : 8042.1875MB
% 0.10/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.32 % CPULimit : 300
% 0.10/0.32 % WCLimit : 300
% 0.10/0.32 % DateTime : Tue May 30 11:34:17 EDT 2023
% 0.10/0.32 % CPUTime :
% 0.10/0.36 % Drodi V3.5.1
% 16.52/2.53 % Refutation found
% 16.52/2.53 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 16.52/2.53 % SZS output start CNFRefutation for theBenchmark
% 16.52/2.53 fof(f524,axiom,(
% 16.52/2.53 (![V_A,V_NA,V_B,V_K,V_X,V_evs]: (( 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(V_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))| hBOOL(c_in(V_A,c_Event_Obad,tc_Message_Oagent))| ~ hBOOL(c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,V_A),c_Message_Omsg_OMPair(V_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,V_K),V_X)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)) ) ))),
% 16.52/2.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 16.52/2.53 fof(f525,axiom,(
% 16.52/2.53 (![V_A,V_B,V_K,V_NB,V_evs,V_NA]: (( hBOOL(c_in(c_Event_Oevent_OSays(V_A,V_B,c_Message_Omsg_OCrypt(V_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(V_NB),c_Message_Omsg_ONonce(V_NB)))),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent))| ~ hBOOL(c_in(c_Message_Omsg_OCrypt(V_K,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_evs)),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),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_evs,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_evs)),tc_Message_Omsg))| ~ hBOOL(c_in(V_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))| hBOOL(c_in(V_B,c_Event_Obad,tc_Message_Oagent)) ) ))),
% 16.52/2.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 16.52/2.53 fof(f558,axiom,(
% 16.52/2.53 (![V_X,V_B,V_K,V_A,V_evs,V_NA]: (( V_X = 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)))| ~ hBOOL(c_in(V_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))| hBOOL(c_in(V_A,c_Event_Obad,tc_Message_Oagent))| ~ hBOOL(c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,V_A),c_Message_Omsg_OMPair(V_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,V_K),V_X)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)) ) ))),
% 16.52/2.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 16.52/2.53 fof(f572,axiom,(
% 16.52/2.53 (![V_x,V_S,T_a]: (( hBOOL(c_in(V_x,V_S,T_a))| ~ hBOOL(hAPP(V_S,V_x)) ) ))),
% 16.52/2.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 16.52/2.53 fof(f573,axiom,(
% 16.52/2.53 (![V_S,V_x,T_a]: (( hBOOL(hAPP(V_S,V_x))| ~ hBOOL(c_in(V_x,V_S,T_a)) ) ))),
% 16.52/2.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 16.52/2.53 fof(f591,negated_conjecture,(
% 16.52/2.53 hBOOL(c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_A),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(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_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg)) ),
% 16.52/2.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 16.52/2.53 fof(f592,negated_conjecture,(
% 16.52/2.53 ~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg)) ),
% 16.52/2.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 16.52/2.53 fof(f593,negated_conjecture,(
% 16.52/2.53 ~ hBOOL(c_in(v_A,c_Event_Obad,tc_Message_Oagent)) ),
% 16.52/2.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 16.52/2.53 fof(f594,negated_conjecture,(
% 16.52/2.53 ~ hBOOL(c_in(v_B,c_Event_Obad,tc_Message_Oagent)) ),
% 16.52/2.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 16.52/2.53 fof(f595,negated_conjecture,(
% 16.52/2.55 hBOOL(c_in(v_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))) ),
% 16.52/2.55 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 16.52/2.55 fof(f596,negated_conjecture,(
% 16.52/2.55 hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,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_evs)),tc_Message_Omsg)) ),
% 16.52/2.55 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 16.52/2.55 fof(f597,negated_conjecture,(
% 16.52/2.55 ~ hBOOL(c_in(c_Event_Oevent_OSays(v_A,v_B,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB)))),c_List_Oset(v_evs,tc_Event_Oevent),tc_Event_Oevent)) ),
% 16.52/2.55 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 16.52/2.55 fof(f1357,plain,(
% 16.52/2.55 ![X0,X1,X2,X3,X4,X5]: (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,X3),X4))))),c_List_Oset(X5,tc_Event_Oevent),tc_Event_Oevent))|~hBOOL(c_in(X5,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))|hBOOL(c_in(X0,c_Event_Obad,tc_Message_Oagent))|~hBOOL(c_in(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,X3),X4)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X5)),tc_Message_Omsg)))),
% 16.52/2.55 inference(cnf_transformation,[status(esa)],[f524])).
% 16.52/2.55 fof(f1358,plain,(
% 16.52/2.55 ![V_B]: ((![V_evs]: ((![V_K]: ((![V_A]: ((![V_NB]: (hBOOL(c_in(c_Event_Oevent_OSays(V_A,V_B,c_Message_Omsg_OCrypt(V_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(V_NB),c_Message_Omsg_ONonce(V_NB)))),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent))|~hBOOL(c_in(c_Message_Omsg_OCrypt(V_K,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_evs)),tc_Message_Omsg))))|(![V_NA]: ~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_evs,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_evs)),tc_Message_Omsg))))|~hBOOL(c_in(V_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))))|hBOOL(c_in(V_B,c_Event_Obad,tc_Message_Oagent)))),
% 16.52/2.55 inference(miniscoping,[status(esa)],[f525])).
% 16.52/2.55 fof(f1359,plain,(
% 16.52/2.55 ![X0,X1,X2,X3,X4,X5]: (hBOOL(c_in(c_Event_Oevent_OSays(X0,X1,c_Message_Omsg_OCrypt(X2,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(X3),c_Message_Omsg_ONonce(X3)))),c_List_Oset(X4,tc_Event_Oevent),tc_Event_Oevent))|~hBOOL(c_in(c_Message_Omsg_OCrypt(X2,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(X3),c_Message_Omsg_ONonce(X3))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X4)),tc_Message_Omsg))|~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(X5,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X1),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X2),c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X1),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X2),c_Message_Omsg_OAgent(X0)))))))),c_List_Oset(X4,tc_Event_Oevent),tc_Event_Oevent))|hBOOL(c_in(hAPP(c_Message_Omsg_OKey,X2),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,X4)),tc_Message_Omsg))|~hBOOL(c_in(X4,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))|hBOOL(c_in(X1,c_Event_Obad,tc_Message_Oagent)))),
% 16.52/2.55 inference(cnf_transformation,[status(esa)],[f1358])).
% 16.52/2.55 fof(f1407,plain,(
% 16.52/2.55 ![V_X,V_B,V_K,V_A,V_evs]: (((V_X=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)))|~hBOOL(c_in(V_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))))|hBOOL(c_in(V_A,c_Event_Obad,tc_Message_Oagent)))|(![V_NA]: ~hBOOL(c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,V_A),c_Message_Omsg_OMPair(V_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,V_K),V_X)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg))))),
% 16.52/2.55 inference(miniscoping,[status(esa)],[f558])).
% 16.52/2.55 fof(f1408,plain,(
% 16.52/2.55 ![X0,X1,X2,X3,X4,X5]: (X0=c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X1),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X2),c_Message_Omsg_OAgent(X3)))|~hBOOL(c_in(X4,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))|hBOOL(c_in(X3,c_Event_Obad,tc_Message_Oagent))|~hBOOL(c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X3),c_Message_Omsg_OMPair(X5,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X1),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X2),X0)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X4)),tc_Message_Omsg)))),
% 16.52/2.55 inference(cnf_transformation,[status(esa)],[f1407])).
% 16.52/2.55 fof(f1425,plain,(
% 16.52/2.55 ![V_x,V_S]: ((![T_a]: hBOOL(c_in(V_x,V_S,T_a)))|~hBOOL(hAPP(V_S,V_x)))),
% 16.52/2.55 inference(miniscoping,[status(esa)],[f572])).
% 16.52/2.55 fof(f1426,plain,(
% 16.52/2.55 ![X0,X1,X2]: (hBOOL(c_in(X0,X1,X2))|~hBOOL(hAPP(X1,X0)))),
% 16.52/2.55 inference(cnf_transformation,[status(esa)],[f1425])).
% 16.52/2.55 fof(f1427,plain,(
% 16.52/2.55 ![V_S,V_x]: (hBOOL(hAPP(V_S,V_x))|(![T_a]: ~hBOOL(c_in(V_x,V_S,T_a))))),
% 16.52/2.55 inference(miniscoping,[status(esa)],[f573])).
% 16.52/2.55 fof(f1428,plain,(
% 16.52/2.55 ![X0,X1,X2]: (hBOOL(hAPP(X0,X1))|~hBOOL(c_in(X1,X0,X2)))),
% 16.52/2.55 inference(cnf_transformation,[status(esa)],[f1427])).
% 16.52/2.55 fof(f1451,plain,(
% 16.52/2.55 hBOOL(c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_A),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(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_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg))),
% 16.52/2.55 inference(cnf_transformation,[status(esa)],[f591])).
% 16.52/2.55 fof(f1452,plain,(
% 16.52/2.55 ~hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg))),
% 16.52/2.55 inference(cnf_transformation,[status(esa)],[f592])).
% 16.52/2.55 fof(f1453,plain,(
% 16.52/2.55 ~hBOOL(c_in(v_A,c_Event_Obad,tc_Message_Oagent))),
% 16.52/2.55 inference(cnf_transformation,[status(esa)],[f593])).
% 16.52/2.55 fof(f1454,plain,(
% 16.52/2.55 ~hBOOL(c_in(v_B,c_Event_Obad,tc_Message_Oagent))),
% 16.52/2.55 inference(cnf_transformation,[status(esa)],[f594])).
% 16.52/2.55 fof(f1455,plain,(
% 16.52/2.55 hBOOL(c_in(v_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))),
% 16.52/2.55 inference(cnf_transformation,[status(esa)],[f595])).
% 16.52/2.55 fof(f1456,plain,(
% 16.52/2.55 hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,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_evs)),tc_Message_Omsg))),
% 16.52/2.55 inference(cnf_transformation,[status(esa)],[f596])).
% 16.52/2.55 fof(f1457,plain,(
% 16.52/2.55 ~hBOOL(c_in(c_Event_Oevent_OSays(v_A,v_B,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB)))),c_List_Oset(v_evs,tc_Event_Oevent),tc_Event_Oevent))),
% 16.52/2.55 inference(cnf_transformation,[status(esa)],[f597])).
% 16.52/2.55 fof(f1569,plain,(
% 16.52/2.55 ![X0,X1,X2,X3]: (~hBOOL(c_in(X0,X1,X2))|hBOOL(c_in(X0,X1,X3)))),
% 16.52/2.55 inference(resolution,[status(thm)],[f1428,f1426])).
% 16.52/2.55 fof(f1572,plain,(
% 16.52/2.55 ![X0]: (hBOOL(c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_A),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(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_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),X0)))),
% 16.52/2.55 inference(resolution,[status(thm)],[f1569,f1451])).
% 16.52/2.55 fof(f1573,plain,(
% 16.52/2.55 ![X0]: (hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,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_evs)),X0)))),
% 16.52/2.55 inference(resolution,[status(thm)],[f1569,f1456])).
% 16.52/2.55 fof(f1574,plain,(
% 16.52/2.55 ![X0]: (hBOOL(c_in(v_evs,c_NS__Shared__Mirabelle_Ons__shared,X0)))),
% 16.52/2.55 inference(resolution,[status(thm)],[f1569,f1455])).
% 16.52/2.55 fof(f11205,plain,(
% 16.52/2.55 ![X0,X1,X2,X3,X4]: (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,X3),X4))))),c_List_Oset(v_evs,tc_Event_Oevent),tc_Event_Oevent))|hBOOL(c_in(X0,c_Event_Obad,tc_Message_Oagent))|~hBOOL(c_in(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,X3),X4)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg)))),
% 16.52/2.55 inference(resolution,[status(thm)],[f1357,f1574])).
% 16.52/2.55 fof(f11211,plain,(
% 16.52/2.55 ![X0,X1,X2,X3,X4]: (hBOOL(c_in(c_Event_Oevent_OSays(X0,X1,c_Message_Omsg_OCrypt(X2,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(X3),c_Message_Omsg_ONonce(X3)))),c_List_Oset(v_evs,tc_Event_Oevent),tc_Event_Oevent))|~hBOOL(c_in(c_Message_Omsg_OCrypt(X2,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(X3),c_Message_Omsg_ONonce(X3))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg))|~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(X4,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X1),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X2),c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X1),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X2),c_Message_Omsg_OAgent(X0)))))))),c_List_Oset(v_evs,tc_Event_Oevent),tc_Event_Oevent))|hBOOL(c_in(hAPP(c_Message_Omsg_OKey,X2),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg))|hBOOL(c_in(X1,c_Event_Obad,tc_Message_Oagent)))),
% 16.52/2.55 inference(resolution,[status(thm)],[f1359,f1574])).
% 16.52/2.55 fof(f14220,plain,(
% 16.52/2.55 spl0_212 <=> 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(c_Message_Omsg_ONonce(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))),
% 16.52/2.55 introduced(split_symbol_definition)).
% 16.52/2.55 fof(f14221,plain,(
% 16.52/2.55 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(c_Message_Omsg_ONonce(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))|~spl0_212),
% 16.52/2.55 inference(component_clause,[status(thm)],[f14220])).
% 16.52/2.55 fof(f14223,plain,(
% 16.52/2.55 spl0_213 <=> hBOOL(c_in(v_A,c_Event_Obad,tc_Message_Oagent))),
% 16.52/2.55 introduced(split_symbol_definition)).
% 16.52/2.55 fof(f14224,plain,(
% 16.52/2.55 hBOOL(c_in(v_A,c_Event_Obad,tc_Message_Oagent))|~spl0_213),
% 16.52/2.55 inference(component_clause,[status(thm)],[f14223])).
% 16.52/2.55 fof(f14226,plain,(
% 16.52/2.55 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(c_Message_Omsg_ONonce(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(v_A,c_Event_Obad,tc_Message_Oagent))),
% 16.52/2.55 inference(resolution,[status(thm)],[f11205,f1572])).
% 16.52/2.55 fof(f14227,plain,(
% 16.52/2.55 spl0_212|spl0_213),
% 16.52/2.55 inference(split_clause,[status(thm)],[f14226,f14220,f14223])).
% 16.52/2.55 fof(f14649,plain,(
% 16.52/2.55 ![X0]: (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(c_Message_Omsg_ONonce(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),X0))|~spl0_212)),
% 16.52/2.55 inference(resolution,[status(thm)],[f14221,f1569])).
% 16.52/2.55 fof(f15007,plain,(
% 16.52/2.55 $false|~spl0_213),
% 16.52/2.55 inference(forward_subsumption_resolution,[status(thm)],[f14224,f1453])).
% 16.52/2.55 fof(f15008,plain,(
% 16.52/2.55 ~spl0_213),
% 16.52/2.55 inference(contradiction_clause,[status(thm)],[f15007])).
% 16.52/2.55 fof(f16851,plain,(
% 16.52/2.55 ![X0,X1,X2,X3,X4]: (X0=c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X1),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X2),c_Message_Omsg_OAgent(X3)))|hBOOL(c_in(X3,c_Event_Obad,tc_Message_Oagent))|~hBOOL(c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X3),c_Message_Omsg_OMPair(X4,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X1),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X2),X0)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg)))),
% 16.52/2.55 inference(resolution,[status(thm)],[f1408,f1574])).
% 16.52/2.55 fof(f17684,plain,(
% 16.52/2.55 spl0_268 <=> v_X=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)))),
% 16.52/2.55 introduced(split_symbol_definition)).
% 16.52/2.55 fof(f17685,plain,(
% 16.52/2.55 v_X=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_268),
% 16.52/2.55 inference(component_clause,[status(thm)],[f17684])).
% 16.52/2.55 fof(f17687,plain,(
% 16.52/2.55 v_X=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)))|hBOOL(c_in(v_A,c_Event_Obad,tc_Message_Oagent))),
% 16.52/2.55 inference(resolution,[status(thm)],[f16851,f1572])).
% 16.52/2.55 fof(f17688,plain,(
% 16.52/2.55 spl0_268|spl0_213),
% 16.52/2.55 inference(split_clause,[status(thm)],[f17687,f17684,f14223])).
% 16.52/2.55 fof(f18242,plain,(
% 16.52/2.55 spl0_273 <=> hBOOL(c_in(c_Event_Oevent_OSays(v_A,v_B,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(X0),c_Message_Omsg_ONonce(X0)))),c_List_Oset(v_evs,tc_Event_Oevent),tc_Event_Oevent))|~hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(X0),c_Message_Omsg_ONonce(X0))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg))),
% 16.52/2.55 introduced(split_symbol_definition)).
% 16.52/2.55 fof(f18243,plain,(
% 16.52/2.55 ![X0]: (hBOOL(c_in(c_Event_Oevent_OSays(v_A,v_B,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(X0),c_Message_Omsg_ONonce(X0)))),c_List_Oset(v_evs,tc_Event_Oevent),tc_Event_Oevent))|~hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(X0),c_Message_Omsg_ONonce(X0))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg))|~spl0_273)),
% 16.52/2.55 inference(component_clause,[status(thm)],[f18242])).
% 16.52/2.55 fof(f18245,plain,(
% 16.52/2.55 spl0_274 <=> ~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(X1,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))),
% 16.52/2.55 introduced(split_symbol_definition)).
% 16.52/2.55 fof(f18246,plain,(
% 16.52/2.55 ![X0]: (~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(X0,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))|~spl0_274)),
% 16.52/2.55 inference(component_clause,[status(thm)],[f18245])).
% 16.52/2.55 fof(f18248,plain,(
% 16.52/2.55 spl0_275 <=> hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg))),
% 16.52/2.55 introduced(split_symbol_definition)).
% 16.52/2.55 fof(f18249,plain,(
% 16.52/2.55 hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg))|~spl0_275),
% 16.52/2.55 inference(component_clause,[status(thm)],[f18248])).
% 16.52/2.55 fof(f18251,plain,(
% 16.52/2.55 spl0_276 <=> hBOOL(c_in(v_B,c_Event_Obad,tc_Message_Oagent))),
% 16.52/2.55 introduced(split_symbol_definition)).
% 16.52/2.55 fof(f18252,plain,(
% 16.52/2.55 hBOOL(c_in(v_B,c_Event_Obad,tc_Message_Oagent))|~spl0_276),
% 16.52/2.55 inference(component_clause,[status(thm)],[f18251])).
% 16.52/2.55 fof(f18254,plain,(
% 16.52/2.55 ![X0,X1]: (hBOOL(c_in(c_Event_Oevent_OSays(v_A,v_B,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(X0),c_Message_Omsg_ONonce(X0)))),c_List_Oset(v_evs,tc_Event_Oevent),tc_Event_Oevent))|~hBOOL(c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(X0),c_Message_Omsg_ONonce(X0))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),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(X1,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(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg))|hBOOL(c_in(v_B,c_Event_Obad,tc_Message_Oagent))|~spl0_268)),
% 17.23/2.58 inference(paramodulation,[status(thm)],[f17685,f11211])).
% 17.23/2.58 fof(f18255,plain,(
% 17.23/2.58 spl0_273|spl0_274|spl0_275|spl0_276|~spl0_268),
% 17.23/2.58 inference(split_clause,[status(thm)],[f18254,f18242,f18245,f18248,f18251,f17684])).
% 17.23/2.58 fof(f18429,plain,(
% 17.23/2.58 $false|~spl0_276),
% 17.23/2.58 inference(forward_subsumption_resolution,[status(thm)],[f18252,f1454])).
% 17.23/2.58 fof(f18430,plain,(
% 17.23/2.58 ~spl0_276),
% 17.23/2.58 inference(contradiction_clause,[status(thm)],[f18429])).
% 17.23/2.58 fof(f18542,plain,(
% 17.23/2.58 $false|~spl0_275),
% 17.23/2.58 inference(forward_subsumption_resolution,[status(thm)],[f18249,f1452])).
% 17.23/2.58 fof(f18543,plain,(
% 17.23/2.58 ~spl0_275),
% 17.23/2.58 inference(contradiction_clause,[status(thm)],[f18542])).
% 17.23/2.58 fof(f20527,plain,(
% 17.23/2.58 hBOOL(c_in(c_Event_Oevent_OSays(v_A,v_B,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB)))),c_List_Oset(v_evs,tc_Event_Oevent),tc_Event_Oevent))|~spl0_273),
% 17.23/2.58 inference(resolution,[status(thm)],[f18243,f1573])).
% 17.23/2.58 fof(f20528,plain,(
% 17.23/2.58 $false|~spl0_273),
% 17.23/2.58 inference(forward_subsumption_resolution,[status(thm)],[f20527,f1457])).
% 17.23/2.58 fof(f20529,plain,(
% 17.23/2.58 ~spl0_273),
% 17.23/2.58 inference(contradiction_clause,[status(thm)],[f20528])).
% 17.23/2.58 fof(f21197,plain,(
% 17.23/2.58 $false|~spl0_274|~spl0_212),
% 17.23/2.58 inference(resolution,[status(thm)],[f18246,f14649])).
% 17.23/2.58 fof(f21198,plain,(
% 17.23/2.58 ~spl0_274|~spl0_212),
% 17.23/2.58 inference(contradiction_clause,[status(thm)],[f21197])).
% 17.23/2.58 fof(f21199,plain,(
% 17.23/2.58 $false),
% 17.23/2.58 inference(sat_refutation,[status(thm)],[f14227,f15008,f17688,f18255,f18430,f18543,f20529,f21198])).
% 17.23/2.58 % SZS output end CNFRefutation for theBenchmark.p
% 17.57/2.64 % Elapsed time: 2.306732 seconds
% 17.57/2.64 % CPU time: 17.471154 seconds
% 17.57/2.64 % Memory used: 374.066 MB
%------------------------------------------------------------------------------