TSTP Solution File: SWV345-1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SWV345-1 : TPTP v8.1.2. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n010.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:41:25 EDT 2023
% Result : Unsatisfiable 0.15s 0.48s
% Output : CNFRefutation 0.58s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.10 % Problem : SWV345-1 : TPTP v8.1.2. Released v3.2.0.
% 0.08/0.11 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.09/0.31 % Computer : n010.cluster.edu
% 0.09/0.31 % Model : x86_64 x86_64
% 0.09/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.31 % Memory : 8042.1875MB
% 0.09/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.31 % CPULimit : 300
% 0.09/0.31 % WCLimit : 300
% 0.09/0.31 % DateTime : Tue May 30 11:34:07 EDT 2023
% 0.09/0.31 % CPUTime :
% 0.15/0.41 % Drodi V3.5.1
% 0.15/0.48 % Refutation found
% 0.15/0.48 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.15/0.48 % SZS output start CNFRefutation for theBenchmark
% 0.15/0.48 fof(f2942,axiom,(
% 0.15/0.48 (![V_evs,V_A_H,V_B_H,V_K,V_na_H,V_nb_H,V_X_H,V_A,V_B,V_na,V_nb,V_X]: (( ~ c_in(V_evs,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent))| ~ c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,V_A_H,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A_H),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B_H),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(V_K),c_Message_Omsg_OMPair(V_na_H,V_nb_H)))),V_X_H)),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent)| ~ c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,V_A,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(V_K),c_Message_Omsg_OMPair(V_na,V_nb)))),V_X)),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent)| V_A = V_A_H ) ))),
% 0.15/0.48 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.15/0.48 fof(f2945,axiom,(
% 0.15/0.48 (![V_evs,V_A_H,V_B_H,V_K,V_na_H,V_nb_H,V_X_H,V_A,V_B,V_na,V_nb,V_X]: (( ~ c_in(V_evs,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent))| ~ c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,V_A_H,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A_H),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B_H),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(V_K),c_Message_Omsg_OMPair(V_na_H,V_nb_H)))),V_X_H)),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent)| ~ c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,V_A,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(V_K),c_Message_Omsg_OMPair(V_na,V_nb)))),V_X)),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent)| V_nb = V_nb_H ) ))),
% 0.15/0.48 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.15/0.48 fof(f2948,negated_conjecture,(
% 0.15/0.48 c_in(v_evso,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent)) ),
% 0.15/0.48 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.15/0.48 fof(f2949,negated_conjecture,(
% 0.15/0.48 c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_Aa,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA),c_Message_Omsg_ONonce(v_NB))))),v_X)),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent) ),
% 0.15/0.48 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.15/0.48 fof(f2950,negated_conjecture,(
% 0.15/0.48 c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_A,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K),c_Message_Omsg_OMPair(v_na,v_nb)))),c_Message_Omsg_OCrypt(c_Public_OshrK(v_B),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OKey(v_K))))),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent) ),
% 0.15/0.48 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.15/0.48 fof(f2953,negated_conjecture,(
% 0.15/0.48 v_nb != c_Message_Omsg_ONonce(v_NB) ),
% 0.15/0.48 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.15/0.48 fof(f6553,plain,(
% 0.15/0.48 ![V_A_H,V_A]: ((![V_evs,V_K]: ((~c_in(V_evs,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent))|(![V_B_H,V_na_H,V_nb_H,V_X_H]: ~c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,V_A_H,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A_H),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B_H),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(V_K),c_Message_Omsg_OMPair(V_na_H,V_nb_H)))),V_X_H)),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent)))|(![V_B,V_na,V_nb,V_X]: ~c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,V_A,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(V_K),c_Message_Omsg_OMPair(V_na,V_nb)))),V_X)),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent))))|V_A=V_A_H)),
% 0.15/0.48 inference(miniscoping,[status(esa)],[f2942])).
% 0.15/0.48 fof(f6554,plain,(
% 0.15/0.48 ![X0,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11]: (~c_in(X0,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent))|~c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X1,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(X1),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X2),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(X3),c_Message_Omsg_OMPair(X4,X5)))),X6)),c_List_Oset(X0,tc_Event_Oevent),tc_Event_Oevent)|~c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X7,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(X7),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X8),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(X3),c_Message_Omsg_OMPair(X9,X10)))),X11)),c_List_Oset(X0,tc_Event_Oevent),tc_Event_Oevent)|X7=X1)),
% 0.15/0.48 inference(cnf_transformation,[status(esa)],[f6553])).
% 0.15/0.48 fof(f6559,plain,(
% 0.15/0.48 ![V_nb_H,V_nb]: ((![V_evs,V_K]: ((~c_in(V_evs,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent))|(![V_A_H,V_B_H,V_na_H,V_X_H]: ~c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,V_A_H,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A_H),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B_H),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(V_K),c_Message_Omsg_OMPair(V_na_H,V_nb_H)))),V_X_H)),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent)))|(![V_A,V_B,V_na,V_X]: ~c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,V_A,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(V_K),c_Message_Omsg_OMPair(V_na,V_nb)))),V_X)),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent))))|V_nb=V_nb_H)),
% 0.15/0.48 inference(miniscoping,[status(esa)],[f2945])).
% 0.15/0.48 fof(f6560,plain,(
% 0.15/0.48 ![X0,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11]: (~c_in(X0,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent))|~c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X1,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(X1),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X2),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(X3),c_Message_Omsg_OMPair(X4,X5)))),X6)),c_List_Oset(X0,tc_Event_Oevent),tc_Event_Oevent)|~c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X7,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(X7),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X8),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(X3),c_Message_Omsg_OMPair(X9,X10)))),X11)),c_List_Oset(X0,tc_Event_Oevent),tc_Event_Oevent)|X10=X5)),
% 0.15/0.48 inference(cnf_transformation,[status(esa)],[f6559])).
% 0.15/0.48 fof(f6563,plain,(
% 0.15/0.48 c_in(v_evso,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent))),
% 0.15/0.48 inference(cnf_transformation,[status(esa)],[f2948])).
% 0.15/0.48 fof(f6564,plain,(
% 0.15/0.48 c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_Aa,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA),c_Message_Omsg_ONonce(v_NB))))),v_X)),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent)),
% 0.15/0.48 inference(cnf_transformation,[status(esa)],[f2949])).
% 0.15/0.48 fof(f6565,plain,(
% 0.15/0.48 c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_A,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K),c_Message_Omsg_OMPair(v_na,v_nb)))),c_Message_Omsg_OCrypt(c_Public_OshrK(v_B),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OKey(v_K))))),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent)),
% 0.15/0.48 inference(cnf_transformation,[status(esa)],[f2950])).
% 0.15/0.48 fof(f6568,plain,(
% 0.15/0.48 ~v_nb=c_Message_Omsg_ONonce(v_NB)),
% 0.15/0.48 inference(cnf_transformation,[status(esa)],[f2953])).
% 0.15/0.48 fof(f7459,plain,(
% 0.15/0.48 spl0_85 <=> c_in(v_evso,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent))),
% 0.15/0.48 introduced(split_symbol_definition)).
% 0.15/0.48 fof(f7461,plain,(
% 0.15/0.48 ~c_in(v_evso,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent))|spl0_85),
% 0.15/0.48 inference(component_clause,[status(thm)],[f7459])).
% 0.15/0.48 fof(f7462,plain,(
% 0.15/0.48 spl0_86 <=> ~c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X0,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(X0),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X1),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K),c_Message_Omsg_OMPair(X2,X3)))),X4)),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent)|v_A=X0),
% 0.15/0.48 introduced(split_symbol_definition)).
% 0.15/0.48 fof(f7463,plain,(
% 0.15/0.48 ![X0,X1,X2,X3,X4]: (~c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X0,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(X0),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X1),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K),c_Message_Omsg_OMPair(X2,X3)))),X4)),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent)|v_A=X0|~spl0_86)),
% 0.15/0.48 inference(component_clause,[status(thm)],[f7462])).
% 0.15/0.48 fof(f7465,plain,(
% 0.15/0.48 ![X0,X1,X2,X3,X4]: (~c_in(v_evso,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent))|~c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X0,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(X0),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X1),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K),c_Message_Omsg_OMPair(X2,X3)))),X4)),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent)|v_A=X0)),
% 0.15/0.48 inference(resolution,[status(thm)],[f6554,f6565])).
% 0.15/0.48 fof(f7466,plain,(
% 0.15/0.48 ~spl0_85|spl0_86),
% 0.15/0.48 inference(split_clause,[status(thm)],[f7465,f7459,f7462])).
% 0.15/0.48 fof(f7479,plain,(
% 0.15/0.48 $false|spl0_85),
% 0.15/0.48 inference(forward_subsumption_resolution,[status(thm)],[f7461,f6563])).
% 0.15/0.48 fof(f7480,plain,(
% 0.15/0.48 spl0_85),
% 0.15/0.48 inference(contradiction_clause,[status(thm)],[f7479])).
% 0.15/0.48 fof(f7481,plain,(
% 0.15/0.48 v_A=v_Aa|~spl0_86),
% 0.15/0.48 inference(resolution,[status(thm)],[f7463,f6564])).
% 0.15/0.48 fof(f7484,plain,(
% 0.15/0.48 c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_Aa,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA),c_Message_Omsg_ONonce(v_NB))))),v_X)),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent)|~spl0_86),
% 0.15/0.48 inference(backward_demodulation,[status(thm)],[f7481,f6564])).
% 0.15/0.48 fof(f7485,plain,(
% 0.15/0.48 c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_A,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA),c_Message_Omsg_ONonce(v_NB))))),v_X)),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent)|~spl0_86),
% 0.15/0.49 inference(forward_demodulation,[status(thm)],[f7481,f7484])).
% 0.15/0.49 fof(f8057,plain,(
% 0.15/0.49 spl0_125 <=> ~c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X0,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(X0),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X1),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K),c_Message_Omsg_OMPair(X2,X3)))),X4)),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent)|c_Message_Omsg_ONonce(v_NB)=X3),
% 0.15/0.49 introduced(split_symbol_definition)).
% 0.15/0.49 fof(f8058,plain,(
% 0.15/0.49 ![X0,X1,X2,X3,X4]: (~c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X0,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(X0),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X1),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K),c_Message_Omsg_OMPair(X2,X3)))),X4)),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent)|c_Message_Omsg_ONonce(v_NB)=X3|~spl0_125)),
% 0.15/0.49 inference(component_clause,[status(thm)],[f8057])).
% 0.15/0.49 fof(f8060,plain,(
% 0.15/0.49 ![X0,X1,X2,X3,X4]: (~c_in(v_evso,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent))|~c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X0,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(X0),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X1),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K),c_Message_Omsg_OMPair(X2,X3)))),X4)),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent)|c_Message_Omsg_ONonce(v_NB)=X3|~spl0_86)),
% 0.15/0.49 inference(resolution,[status(thm)],[f6560,f7485])).
% 0.15/0.49 fof(f8061,plain,(
% 0.15/0.49 ~spl0_85|spl0_125|~spl0_86),
% 0.15/0.49 inference(split_clause,[status(thm)],[f8060,f7459,f8057,f7462])).
% 0.15/0.49 fof(f8600,plain,(
% 0.15/0.49 c_Message_Omsg_ONonce(v_NB)=v_nb|~spl0_125),
% 0.15/0.49 inference(resolution,[status(thm)],[f8058,f6565])).
% 0.15/0.49 fof(f8601,plain,(
% 0.15/0.49 $false|~spl0_125),
% 0.15/0.49 inference(forward_subsumption_resolution,[status(thm)],[f8600,f6568])).
% 0.15/0.49 fof(f8602,plain,(
% 0.15/0.49 ~spl0_125),
% 0.15/0.49 inference(contradiction_clause,[status(thm)],[f8601])).
% 0.58/0.75 fof(f8603,plain,(
% 0.58/0.75 $false),
% 0.58/0.75 inference(sat_refutation,[status(thm)],[f7466,f7480,f8061,f8602])).
% 0.58/0.75 % SZS output end CNFRefutation for theBenchmark.p
% 0.58/0.75 % Elapsed time: 0.215255 seconds
% 0.58/0.75 % CPU time: 0.326589 seconds
% 0.58/0.75 % Memory used: 62.703 MB
%------------------------------------------------------------------------------