TSTP Solution File: SWV348-2 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SWV348-2 : TPTP v8.1.2. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% Computer : n005.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 Aug 22 11:03:50 EDT 2023
% Result : Unsatisfiable 5.38s 2.31s
% Output : CNFRefutation 5.77s
% Verified :
% SZS Type : Refutation
% Derivation depth : 15
% Number of leaves : 52
% Syntax : Number of formulae : 106 ( 33 unt; 32 typ; 0 def)
% Number of atoms : 166 ( 14 equ)
% Maximal formula atoms : 6 ( 2 avg)
% Number of connectives : 169 ( 77 ~; 92 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 19 ( 5 avg)
% Maximal term depth : 8 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 25 ( 15 >; 10 *; 0 +; 0 <<)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-3 aty)
% Number of functors : 31 ( 31 usr; 17 con; 0-3 aty)
% Number of variables : 183 (; 183 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ c_in > c_Event_Oevent_OSays > c_Message_Omsg_OMPair > c_Message_Omsg_OCrypt > c_List_Oset > c_Event_Oknows > c_Event_Oevent_ONotes > c_Event_Oevent_OGets > #nlpp > tc_List_Olist > c_Public_OshrK > c_Message_Oparts > c_Message_Omsg_ONonce > c_Message_Omsg_OKey > c_Message_Omsg_OAgent > c_Message_Oanalz > v_evs4 > v_X > v_NB > v_NAa > v_NA > v_K > v_Ba > v_B > v_Aa > v_A > tc_Message_Omsg > tc_Message_Oagent > tc_Event_Oevent > c_Yahalom_Oyahalom > c_Message_Oagent_OSpy > c_Message_Oagent_OServer > c_Event_Obad
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(c_Message_Omsg_OMPair,type,
c_Message_Omsg_OMPair: ( $i * $i ) > $i ).
tff(c_Event_Oknows,type,
c_Event_Oknows: ( $i * $i ) > $i ).
tff(v_K,type,
v_K: $i ).
tff(v_evs4,type,
v_evs4: $i ).
tff(v_X,type,
v_X: $i ).
tff(c_Public_OshrK,type,
c_Public_OshrK: $i > $i ).
tff(c_Message_Oanalz,type,
c_Message_Oanalz: $i > $i ).
tff(v_NAa,type,
v_NAa: $i ).
tff(c_Event_Obad,type,
c_Event_Obad: $i ).
tff(c_Message_Oagent_OSpy,type,
c_Message_Oagent_OSpy: $i ).
tff(tc_Event_Oevent,type,
tc_Event_Oevent: $i ).
tff(v_NA,type,
v_NA: $i ).
tff(v_NB,type,
v_NB: $i ).
tff(c_List_Oset,type,
c_List_Oset: ( $i * $i ) > $i ).
tff(tc_Message_Oagent,type,
tc_Message_Oagent: $i ).
tff(v_Aa,type,
v_Aa: $i ).
tff(c_Message_Omsg_OAgent,type,
c_Message_Omsg_OAgent: $i > $i ).
tff(tc_List_Olist,type,
tc_List_Olist: $i > $i ).
tff(c_in,type,
c_in: ( $i * $i * $i ) > $o ).
tff(tc_Message_Omsg,type,
tc_Message_Omsg: $i ).
tff(c_Message_Oparts,type,
c_Message_Oparts: $i > $i ).
tff(c_Message_Omsg_OCrypt,type,
c_Message_Omsg_OCrypt: ( $i * $i ) > $i ).
tff(c_Event_Oevent_ONotes,type,
c_Event_Oevent_ONotes: ( $i * $i ) > $i ).
tff(v_B,type,
v_B: $i ).
tff(c_Message_Oagent_OServer,type,
c_Message_Oagent_OServer: $i ).
tff(v_Ba,type,
v_Ba: $i ).
tff(c_Event_Oevent_OGets,type,
c_Event_Oevent_OGets: ( $i * $i ) > $i ).
tff(c_Message_Omsg_ONonce,type,
c_Message_Omsg_ONonce: $i > $i ).
tff(v_A,type,
v_A: $i ).
tff(c_Event_Oevent_OSays,type,
c_Event_Oevent_OSays: ( $i * $i * $i ) > $i ).
tff(c_Yahalom_Oyahalom,type,
c_Yahalom_Oyahalom: $i ).
tff(c_Message_Omsg_OKey,type,
c_Message_Omsg_OKey: $i > $i ).
tff(f_140,axiom,
~ c_in(c_Message_Omsg_ONonce(v_NB),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg),
file(unknown,unknown) ).
tff(f_133,axiom,
c_in(v_evs4,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent)),
file(unknown,unknown) ).
tff(f_55,axiom,
! [V_A,V_evs] :
( ~ c_in(V_A,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(V_evs,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent))
| c_in(c_Message_Omsg_OKey(c_Public_OshrK(V_A)),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg) ),
file(unknown,unknown) ).
tff(f_134,axiom,
c_in(c_Event_Oevent_OGets(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_NAa),c_Message_Omsg_ONonce(v_NB))))),v_X)),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent),
file(unknown,unknown) ).
tff(f_63,axiom,
! [V_evs,V_B,V_X] :
( ~ c_in(V_evs,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent))
| ~ c_in(c_Event_Oevent_OGets(V_B,V_X),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent)
| c_in(V_X,c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg) ),
file(unknown,unknown) ).
tff(f_47,axiom,
! [V_X,V_Y,V_H] :
( ~ c_in(c_Message_Omsg_OMPair(V_X,V_Y),c_Message_Oanalz(V_H),tc_Message_Omsg)
| c_in(V_X,c_Message_Oanalz(V_H),tc_Message_Omsg) ),
file(unknown,unknown) ).
tff(f_79,axiom,
! [V_A,V_X,V_H] :
( ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A),V_X),c_Message_Oanalz(V_H),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OKey(c_Public_OshrK(V_A)),c_Message_Oanalz(V_H),tc_Message_Omsg)
| c_in(V_X,c_Message_Oanalz(V_H),tc_Message_Omsg) ),
file(unknown,unknown) ).
tff(f_132,axiom,
~ c_in(v_B,c_Event_Obad,tc_Message_Oagent),
file(unknown,unknown) ).
tff(f_137,axiom,
! [V_U] : ~ c_in(c_Event_Oevent_ONotes(c_Message_Oagent_OSpy,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),V_U))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent),
file(unknown,unknown) ).
tff(f_141,axiom,
c_in(c_Message_Omsg_OKey(v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg),
file(unknown,unknown) ).
tff(f_37,axiom,
! [V_H] : ( c_Message_Oparts(c_Message_Oanalz(V_H)) = c_Message_Oparts(V_H) ),
file(unknown,unknown) ).
tff(f_35,axiom,
! [V_X,V_H] :
( ~ c_in(V_X,V_H,tc_Message_Omsg)
| c_in(V_X,c_Message_Oparts(V_H),tc_Message_Omsg) ),
file(unknown,unknown) ).
tff(f_30,axiom,
! [V_X,V_Y,V_H] :
( ~ c_in(c_Message_Omsg_OMPair(V_X,V_Y),c_Message_Oparts(V_H),tc_Message_Omsg)
| c_in(V_X,c_Message_Oparts(V_H),tc_Message_Omsg) ),
file(unknown,unknown) ).
tff(f_89,axiom,
! [V_B,V_nb,V_A,V_na,V_K,V_evs] :
( ~ c_in(V_evs,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent))
| ~ c_in(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_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| c_in(V_A,c_Event_Obad,tc_Message_Oagent)
| 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_evs,tc_Event_Oevent),tc_Event_Oevent) ),
file(unknown,unknown) ).
tff(f_71,axiom,
! [V_B,V_nb,V_k,V_A,V_X,V_na,V_evs] :
( ~ 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,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(V_k,c_Message_Omsg_OMPair(V_na,V_nb)))),V_X)),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent)
| c_in(c_Event_Oevent_OGets(c_Message_Oagent_OServer,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B),c_Message_Omsg_OCrypt(c_Public_OshrK(V_B),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A),c_Message_Omsg_OMPair(V_na,V_nb))))),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent) ),
file(unknown,unknown) ).
tff(f_138,axiom,
c_in(c_Event_Oevent_OSays(v_B,c_Message_Oagent_OServer,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OCrypt(c_Public_OshrK(v_B),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA),c_Message_Omsg_ONonce(v_NB)))))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent),
file(unknown,unknown) ).
tff(f_102,axiom,
! [V_B,V_S_H,V_nb,V_NA,V_A_H,V_S,V_X_H,V_A,V_X,V_NA_H,V_C,V_B_H,V_evs] :
( ~ c_in(V_evs,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent))
| ~ c_in(c_Event_Oevent_OGets(V_S_H,c_Message_Omsg_OMPair(V_X_H,c_Message_Omsg_OCrypt(c_Public_OshrK(V_B_H),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A_H),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(V_NA_H),V_nb))))),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(c_Event_Oevent_OSays(V_C,V_S,c_Message_Omsg_OMPair(V_X,c_Message_Omsg_OCrypt(c_Public_OshrK(V_B),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(V_NA),V_nb))))),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent)
| c_in(V_nb,c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| ( V_NA_H = V_NA ) ),
file(unknown,unknown) ).
tff(f_115,axiom,
! [V_B,V_S_H,V_nb,V_NA,V_A_H,V_S,V_X_H,V_A,V_X,V_NA_H,V_C,V_B_H,V_evs] :
( ~ c_in(V_evs,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent))
| ~ c_in(c_Event_Oevent_OGets(V_S_H,c_Message_Omsg_OMPair(V_X_H,c_Message_Omsg_OCrypt(c_Public_OshrK(V_B_H),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A_H),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(V_NA_H),V_nb))))),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(c_Event_Oevent_OSays(V_C,V_S,c_Message_Omsg_OMPair(V_X,c_Message_Omsg_OCrypt(c_Public_OshrK(V_B),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(V_NA),V_nb))))),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent)
| c_in(V_nb,c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| ( V_B_H = V_B ) ),
file(unknown,unknown) ).
tff(f_130,axiom,
! [V_B,V_nb,V_A,V_na,V_K,V_evs] :
( ~ 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,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_evs,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(c_Message_Omsg_OKey(V_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| c_in(V_B,c_Event_Obad,tc_Message_Oagent)
| c_in(V_A,c_Event_Obad,tc_Message_Oagent)
| c_in(c_Event_Oevent_ONotes(c_Message_Oagent_OSpy,c_Message_Omsg_OMPair(V_na,c_Message_Omsg_OMPair(V_nb,c_Message_Omsg_OKey(V_K)))),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent) ),
file(unknown,unknown) ).
tff(f_42,axiom,
! [V_X,V_Y,V_H] :
( ~ c_in(c_Message_Omsg_OMPair(V_X,V_Y),c_Message_Oanalz(V_H),tc_Message_Omsg)
| c_in(V_Y,c_Message_Oanalz(V_H),tc_Message_Omsg) ),
file(unknown,unknown) ).
tff(c_38,plain,
~ c_in(c_Message_Omsg_ONonce(v_NB),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg),
inference(cnfTransformation,[status(thm)],[f_140]) ).
tff(c_30,plain,
c_in(v_evs4,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent)),
inference(cnfTransformation,[status(thm)],[f_133]) ).
tff(c_12,plain,
! [V_A_13,V_evs_14] :
( c_in(c_Message_Omsg_OKey(c_Public_OshrK(V_A_13)),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs_14)),tc_Message_Omsg)
| ~ c_in(V_evs_14,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent))
| ~ c_in(V_A_13,c_Event_Obad,tc_Message_Oagent) ),
inference(cnfTransformation,[status(thm)],[f_55]) ).
tff(c_32,plain,
c_in(c_Event_Oevent_OGets(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_NAa),c_Message_Omsg_ONonce(v_NB))))),v_X)),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent),
inference(cnfTransformation,[status(thm)],[f_134]) ).
tff(c_14,plain,
! [V_X_17,V_evs_15,V_B_16] :
( c_in(V_X_17,c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs_15)),tc_Message_Omsg)
| ~ c_in(c_Event_Oevent_OGets(V_B_16,V_X_17),c_List_Oset(V_evs_15,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(V_evs_15,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent)) ),
inference(cnfTransformation,[status(thm)],[f_63]) ).
tff(c_203,plain,
( c_in(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_NAa),c_Message_Omsg_ONonce(v_NB))))),v_X),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg)
| ~ c_in(v_evs4,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent)) ),
inference(resolution,[status(thm)],[c_32,c_14]) ).
tff(c_206,plain,
c_in(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_NAa),c_Message_Omsg_ONonce(v_NB))))),v_X),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg),
inference(demodulation,[status(thm),theory(equality)],[c_30,c_203]) ).
tff(c_10,plain,
! [V_X_10,V_H_12,V_Y_11] :
( c_in(V_X_10,c_Message_Oanalz(V_H_12),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OMPair(V_X_10,V_Y_11),c_Message_Oanalz(V_H_12),tc_Message_Omsg) ),
inference(cnfTransformation,[status(thm)],[f_47]) ).
tff(c_298,plain,
c_in(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_NAa),c_Message_Omsg_ONonce(v_NB))))),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg),
inference(resolution,[status(thm)],[c_206,c_10]) ).
tff(c_18,plain,
! [V_X_26,V_H_27,V_A_25] :
( c_in(V_X_26,c_Message_Oanalz(V_H_27),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OKey(c_Public_OshrK(V_A_25)),c_Message_Oanalz(V_H_27),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A_25),V_X_26),c_Message_Oanalz(V_H_27),tc_Message_Omsg) ),
inference(cnfTransformation,[status(thm)],[f_79]) ).
tff(c_302,plain,
( c_in(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_NAa),c_Message_Omsg_ONonce(v_NB)))),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OKey(c_Public_OshrK(v_Aa)),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[c_298,c_18]) ).
tff(c_386,plain,
~ c_in(c_Message_Omsg_OKey(c_Public_OshrK(v_Aa)),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg),
inference(splitLeft,[status(thm)],[c_302]) ).
tff(c_402,plain,
( ~ c_in(v_evs4,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent))
| ~ c_in(v_Aa,c_Event_Obad,tc_Message_Oagent) ),
inference(resolution,[status(thm)],[c_12,c_386]) ).
tff(c_405,plain,
~ c_in(v_Aa,c_Event_Obad,tc_Message_Oagent),
inference(demodulation,[status(thm),theory(equality)],[c_30,c_402]) ).
tff(c_28,plain,
~ c_in(v_B,c_Event_Obad,tc_Message_Oagent),
inference(cnfTransformation,[status(thm)],[f_132]) ).
tff(c_34,plain,
! [V_U_66] : ~ c_in(c_Event_Oevent_ONotes(c_Message_Oagent_OSpy,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),V_U_66))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent),
inference(cnfTransformation,[status(thm)],[f_137]) ).
tff(c_40,plain,
c_in(c_Message_Omsg_OKey(v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg),
inference(cnfTransformation,[status(thm)],[f_141]) ).
tff(c_6,plain,
! [V_H_6] : ( c_Message_Oparts(c_Message_Oanalz(V_H_6)) = c_Message_Oparts(V_H_6) ),
inference(cnfTransformation,[status(thm)],[f_37]) ).
tff(c_4,plain,
! [V_X_4,V_H_5] :
( c_in(V_X_4,c_Message_Oparts(V_H_5),tc_Message_Omsg)
| ~ c_in(V_X_4,V_H_5,tc_Message_Omsg) ),
inference(cnfTransformation,[status(thm)],[f_35]) ).
tff(c_61,plain,
! [V_X_80,V_H_81,V_Y_82] :
( c_in(V_X_80,c_Message_Oparts(V_H_81),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OMPair(V_X_80,V_Y_82),c_Message_Oparts(V_H_81),tc_Message_Omsg) ),
inference(cnfTransformation,[status(thm)],[f_30]) ).
tff(c_74,plain,
! [V_X_80,V_H_5,V_Y_82] :
( c_in(V_X_80,c_Message_Oparts(V_H_5),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OMPair(V_X_80,V_Y_82),V_H_5,tc_Message_Omsg) ),
inference(resolution,[status(thm)],[c_4,c_61]) ).
tff(c_255,plain,
c_in(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_NAa),c_Message_Omsg_ONonce(v_NB))))),c_Message_Oparts(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4))),tc_Message_Omsg),
inference(resolution,[status(thm)],[c_206,c_74]) ).
tff(c_296,plain,
c_in(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_NAa),c_Message_Omsg_ONonce(v_NB))))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_255]) ).
tff(c_341,plain,
! [V_B_211,V_K_214,V_evs_215,V_na_212,V_A_213,V_nb_210] :
( c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,V_A_213,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A_213),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B_211),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(V_K_214),c_Message_Omsg_OMPair(V_na_212,V_nb_210)))),c_Message_Omsg_OCrypt(c_Public_OshrK(V_B_211),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A_213),c_Message_Omsg_OKey(V_K_214))))),c_List_Oset(V_evs_215,tc_Event_Oevent),tc_Event_Oevent)
| c_in(V_A_213,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A_213),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B_211),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(V_K_214),c_Message_Omsg_OMPair(V_na_212,V_nb_210)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs_215)),tc_Message_Omsg)
| ~ c_in(V_evs_215,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent)) ),
inference(cnfTransformation,[status(thm)],[f_89]) ).
tff(c_16,plain,
! [V_nb_19,V_B_18,V_A_21,V_X_22,V_k_20,V_evs_24,V_na_23] :
( c_in(c_Event_Oevent_OGets(c_Message_Oagent_OServer,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B_18),c_Message_Omsg_OCrypt(c_Public_OshrK(V_B_18),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A_21),c_Message_Omsg_OMPair(V_na_23,V_nb_19))))),c_List_Oset(V_evs_24,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,V_A_21,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A_21),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B_18),c_Message_Omsg_OMPair(V_k_20,c_Message_Omsg_OMPair(V_na_23,V_nb_19)))),V_X_22)),c_List_Oset(V_evs_24,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(V_evs_24,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent)) ),
inference(cnfTransformation,[status(thm)],[f_71]) ).
tff(c_411,plain,
! [V_evs_244,V_K_240,V_A_241,V_na_243,V_B_245,V_nb_242] :
( c_in(c_Event_Oevent_OGets(c_Message_Oagent_OServer,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B_245),c_Message_Omsg_OCrypt(c_Public_OshrK(V_B_245),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A_241),c_Message_Omsg_OMPair(V_na_243,V_nb_242))))),c_List_Oset(V_evs_244,tc_Event_Oevent),tc_Event_Oevent)
| c_in(V_A_241,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A_241),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B_245),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(V_K_240),c_Message_Omsg_OMPair(V_na_243,V_nb_242)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs_244)),tc_Message_Omsg)
| ~ c_in(V_evs_244,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent)) ),
inference(resolution,[status(thm)],[c_341,c_16]) ).
tff(c_413,plain,
( c_in(c_Event_Oevent_OGets(c_Message_Oagent_OServer,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OCrypt(c_Public_OshrK(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_ONonce(v_NB)))))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent)
| c_in(v_Aa,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(v_evs4,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent)) ),
inference(resolution,[status(thm)],[c_296,c_411]) ).
tff(c_422,plain,
( c_in(c_Event_Oevent_OGets(c_Message_Oagent_OServer,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OCrypt(c_Public_OshrK(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_ONonce(v_NB)))))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent)
| c_in(v_Aa,c_Event_Obad,tc_Message_Oagent) ),
inference(demodulation,[status(thm),theory(equality)],[c_30,c_413]) ).
tff(c_423,plain,
c_in(c_Event_Oevent_OGets(c_Message_Oagent_OServer,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OCrypt(c_Public_OshrK(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_ONonce(v_NB)))))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent),
inference(negUnitSimplification,[status(thm)],[c_405,c_422]) ).
tff(c_36,plain,
c_in(c_Event_Oevent_OSays(v_B,c_Message_Oagent_OServer,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OCrypt(c_Public_OshrK(v_B),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA),c_Message_Omsg_ONonce(v_NB)))))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent),
inference(cnfTransformation,[status(thm)],[f_138]) ).
tff(c_306,plain,
! [V_A_171,V_X_168,V_B_H_177,V_A_H_170,V_NA_179,V_B_180,V_C_175,V_S_172,V_X_H_173,V_nb_176,V_evs_178,V_S_H_174,V_NA_H_169] :
( ( V_NA_H_169 = V_NA_179 )
| c_in(V_nb_176,c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs_178)),tc_Message_Omsg)
| ~ c_in(c_Event_Oevent_OSays(V_C_175,V_S_172,c_Message_Omsg_OMPair(V_X_168,c_Message_Omsg_OCrypt(c_Public_OshrK(V_B_180),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A_171),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(V_NA_179),V_nb_176))))),c_List_Oset(V_evs_178,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(c_Event_Oevent_OGets(V_S_H_174,c_Message_Omsg_OMPair(V_X_H_173,c_Message_Omsg_OCrypt(c_Public_OshrK(V_B_H_177),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A_H_170),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(V_NA_H_169),V_nb_176))))),c_List_Oset(V_evs_178,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(V_evs_178,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent)) ),
inference(cnfTransformation,[status(thm)],[f_102]) ).
tff(c_308,plain,
! [V_B_H_177,V_A_H_170,V_X_H_173,V_S_H_174,V_NA_H_169] :
( ( v_NA = V_NA_H_169 )
| c_in(c_Message_Omsg_ONonce(v_NB),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg)
| ~ c_in(c_Event_Oevent_OGets(V_S_H_174,c_Message_Omsg_OMPair(V_X_H_173,c_Message_Omsg_OCrypt(c_Public_OshrK(V_B_H_177),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A_H_170),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(V_NA_H_169),c_Message_Omsg_ONonce(v_NB)))))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(v_evs4,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent)) ),
inference(resolution,[status(thm)],[c_36,c_306]) ).
tff(c_311,plain,
! [V_B_H_177,V_A_H_170,V_X_H_173,V_S_H_174,V_NA_H_169] :
( ( v_NA = V_NA_H_169 )
| c_in(c_Message_Omsg_ONonce(v_NB),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg)
| ~ c_in(c_Event_Oevent_OGets(V_S_H_174,c_Message_Omsg_OMPair(V_X_H_173,c_Message_Omsg_OCrypt(c_Public_OshrK(V_B_H_177),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A_H_170),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(V_NA_H_169),c_Message_Omsg_ONonce(v_NB)))))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent) ),
inference(demodulation,[status(thm),theory(equality)],[c_30,c_308]) ).
tff(c_312,plain,
! [V_B_H_177,V_A_H_170,V_X_H_173,V_S_H_174,V_NA_H_169] :
( ( v_NA = V_NA_H_169 )
| ~ c_in(c_Event_Oevent_OGets(V_S_H_174,c_Message_Omsg_OMPair(V_X_H_173,c_Message_Omsg_OCrypt(c_Public_OshrK(V_B_H_177),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A_H_170),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(V_NA_H_169),c_Message_Omsg_ONonce(v_NB)))))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent) ),
inference(negUnitSimplification,[status(thm)],[c_38,c_311]) ).
tff(c_436,plain,
v_NAa = v_NA,
inference(resolution,[status(thm)],[c_423,c_312]) ).
tff(c_320,plain,
! [V_S_190,V_B_196,V_NA_H_189,V_A_H_194,V_X_H_192,V_nb_197,V_S_H_195,V_B_H_193,V_NA_191,V_C_200,V_X_199,V_evs_201,V_A_198] :
( ( V_B_H_193 = V_B_196 )
| c_in(V_nb_197,c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs_201)),tc_Message_Omsg)
| ~ c_in(c_Event_Oevent_OSays(V_C_200,V_S_190,c_Message_Omsg_OMPair(V_X_199,c_Message_Omsg_OCrypt(c_Public_OshrK(V_B_196),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A_198),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(V_NA_191),V_nb_197))))),c_List_Oset(V_evs_201,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(c_Event_Oevent_OGets(V_S_H_195,c_Message_Omsg_OMPair(V_X_H_192,c_Message_Omsg_OCrypt(c_Public_OshrK(V_B_H_193),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A_H_194),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(V_NA_H_189),V_nb_197))))),c_List_Oset(V_evs_201,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(V_evs_201,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent)) ),
inference(cnfTransformation,[status(thm)],[f_115]) ).
tff(c_322,plain,
! [V_NA_H_189,V_A_H_194,V_X_H_192,V_S_H_195,V_B_H_193] :
( ( v_B = V_B_H_193 )
| c_in(c_Message_Omsg_ONonce(v_NB),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg)
| ~ c_in(c_Event_Oevent_OGets(V_S_H_195,c_Message_Omsg_OMPair(V_X_H_192,c_Message_Omsg_OCrypt(c_Public_OshrK(V_B_H_193),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A_H_194),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(V_NA_H_189),c_Message_Omsg_ONonce(v_NB)))))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(v_evs4,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent)) ),
inference(resolution,[status(thm)],[c_36,c_320]) ).
tff(c_325,plain,
! [V_NA_H_189,V_A_H_194,V_X_H_192,V_S_H_195,V_B_H_193] :
( ( v_B = V_B_H_193 )
| c_in(c_Message_Omsg_ONonce(v_NB),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg)
| ~ c_in(c_Event_Oevent_OGets(V_S_H_195,c_Message_Omsg_OMPair(V_X_H_192,c_Message_Omsg_OCrypt(c_Public_OshrK(V_B_H_193),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A_H_194),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(V_NA_H_189),c_Message_Omsg_ONonce(v_NB)))))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent) ),
inference(demodulation,[status(thm),theory(equality)],[c_30,c_322]) ).
tff(c_326,plain,
! [V_NA_H_189,V_A_H_194,V_X_H_192,V_S_H_195,V_B_H_193] :
( ( v_B = V_B_H_193 )
| ~ c_in(c_Event_Oevent_OGets(V_S_H_195,c_Message_Omsg_OMPair(V_X_H_192,c_Message_Omsg_OCrypt(c_Public_OshrK(V_B_H_193),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A_H_194),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(V_NA_H_189),c_Message_Omsg_ONonce(v_NB)))))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent) ),
inference(negUnitSimplification,[status(thm)],[c_38,c_325]) ).
tff(c_435,plain,
v_Ba = v_B,
inference(resolution,[status(thm)],[c_423,c_326]) ).
tff(c_448,plain,
c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_ONonce(v_NB))))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg),
inference(demodulation,[status(thm),theory(equality)],[c_435,c_296]) ).
tff(c_645,plain,
c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),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))))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg),
inference(demodulation,[status(thm),theory(equality)],[c_436,c_448]) ).
tff(c_20,plain,
! [V_A_30,V_K_32,V_na_31,V_B_28,V_evs_33,V_nb_29] :
( c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,V_A_30,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A_30),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B_28),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(V_K_32),c_Message_Omsg_OMPair(V_na_31,V_nb_29)))),c_Message_Omsg_OCrypt(c_Public_OshrK(V_B_28),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A_30),c_Message_Omsg_OKey(V_K_32))))),c_List_Oset(V_evs_33,tc_Event_Oevent),tc_Event_Oevent)
| c_in(V_A_30,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A_30),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B_28),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(V_K_32),c_Message_Omsg_OMPair(V_na_31,V_nb_29)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs_33)),tc_Message_Omsg)
| ~ c_in(V_evs_33,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent)) ),
inference(cnfTransformation,[status(thm)],[f_89]) ).
tff(c_364,plain,
! [V_A_227,V_B_222,V_K_225,V_nb_224,V_na_226,V_evs_223] :
( c_in(c_Event_Oevent_ONotes(c_Message_Oagent_OSpy,c_Message_Omsg_OMPair(V_na_226,c_Message_Omsg_OMPair(V_nb_224,c_Message_Omsg_OKey(V_K_225)))),c_List_Oset(V_evs_223,tc_Event_Oevent),tc_Event_Oevent)
| c_in(V_A_227,c_Event_Obad,tc_Message_Oagent)
| c_in(V_B_222,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(c_Message_Omsg_OKey(V_K_225),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs_223)),tc_Message_Omsg)
| ~ c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,V_A_227,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A_227),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B_222),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(V_K_225),c_Message_Omsg_OMPair(V_na_226,V_nb_224)))),c_Message_Omsg_OCrypt(c_Public_OshrK(V_B_222),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A_227),c_Message_Omsg_OKey(V_K_225))))),c_List_Oset(V_evs_223,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(V_evs_223,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent)) ),
inference(cnfTransformation,[status(thm)],[f_130]) ).
tff(c_368,plain,
! [V_A_30,V_K_32,V_na_31,V_B_28,V_evs_33,V_nb_29] :
( c_in(c_Event_Oevent_ONotes(c_Message_Oagent_OSpy,c_Message_Omsg_OMPair(V_na_31,c_Message_Omsg_OMPair(V_nb_29,c_Message_Omsg_OKey(V_K_32)))),c_List_Oset(V_evs_33,tc_Event_Oevent),tc_Event_Oevent)
| c_in(V_B_28,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(c_Message_Omsg_OKey(V_K_32),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs_33)),tc_Message_Omsg)
| c_in(V_A_30,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A_30),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B_28),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(V_K_32),c_Message_Omsg_OMPair(V_na_31,V_nb_29)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs_33)),tc_Message_Omsg)
| ~ c_in(V_evs_33,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent)) ),
inference(resolution,[status(thm)],[c_20,c_364]) ).
tff(c_648,plain,
( c_in(c_Event_Oevent_ONotes(c_Message_Oagent_OSpy,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_OKey(v_K)))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent)
| c_in(v_B,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(c_Message_Omsg_OKey(v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg)
| c_in(v_Aa,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(v_evs4,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent)) ),
inference(resolution,[status(thm)],[c_645,c_368]) ).
tff(c_653,plain,
( c_in(c_Event_Oevent_ONotes(c_Message_Oagent_OSpy,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_OKey(v_K)))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent)
| c_in(v_B,c_Event_Obad,tc_Message_Oagent)
| c_in(v_Aa,c_Event_Obad,tc_Message_Oagent) ),
inference(demodulation,[status(thm),theory(equality)],[c_30,c_40,c_648]) ).
tff(c_655,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_405,c_28,c_34,c_653]) ).
tff(c_656,plain,
c_in(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_NAa),c_Message_Omsg_ONonce(v_NB)))),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg),
inference(splitRight,[status(thm)],[c_302]) ).
tff(c_8,plain,
! [V_Y_8,V_H_9,V_X_7] :
( c_in(V_Y_8,c_Message_Oanalz(V_H_9),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OMPair(V_X_7,V_Y_8),c_Message_Oanalz(V_H_9),tc_Message_Omsg) ),
inference(cnfTransformation,[status(thm)],[f_42]) ).
tff(c_783,plain,
c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_ONonce(v_NB))),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg),
inference(resolution,[status(thm)],[c_656,c_8]) ).
tff(c_915,plain,
c_in(c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_ONonce(v_NB)),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg),
inference(resolution,[status(thm)],[c_783,c_8]) ).
tff(c_985,plain,
c_in(c_Message_Omsg_ONonce(v_NB),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg),
inference(resolution,[status(thm)],[c_915,c_8]) ).
tff(c_1036,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_38,c_985]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SWV348-2 : TPTP v8.1.2. Released v3.2.0.
% 0.00/0.14 % Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.14/0.35 % Computer : n005.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Thu Aug 3 23:09:56 EDT 2023
% 0.14/0.35 % CPUTime :
% 5.38/2.31 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 5.38/2.32
% 5.38/2.32 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 5.77/2.36
% 5.77/2.36 Inference rules
% 5.77/2.36 ----------------------
% 5.77/2.36 #Ref : 0
% 5.77/2.36 #Sup : 233
% 5.77/2.36 #Fact : 0
% 5.77/2.36 #Define : 0
% 5.77/2.36 #Split : 2
% 5.77/2.36 #Chain : 0
% 5.77/2.36 #Close : 0
% 5.77/2.36
% 5.77/2.36 Ordering : KBO
% 5.77/2.36
% 5.77/2.36 Simplification rules
% 5.77/2.36 ----------------------
% 5.77/2.36 #Subsume : 3
% 5.77/2.36 #Demod : 138
% 5.77/2.36 #Tautology : 33
% 5.77/2.36 #SimpNegUnit : 6
% 5.77/2.36 #BackRed : 11
% 5.77/2.36
% 5.77/2.36 #Partial instantiations: 0
% 5.77/2.36 #Strategies tried : 1
% 5.77/2.36
% 5.77/2.36 Timing (in seconds)
% 5.77/2.36 ----------------------
% 5.77/2.37 Preprocessing : 0.55
% 5.77/2.37 Parsing : 0.31
% 5.77/2.37 CNF conversion : 0.03
% 5.77/2.37 Main loop : 0.74
% 5.77/2.37 Inferencing : 0.27
% 5.77/2.37 Reduction : 0.22
% 5.77/2.37 Demodulation : 0.16
% 5.77/2.37 BG Simplification : 0.03
% 5.77/2.37 Subsumption : 0.17
% 5.77/2.37 Abstraction : 0.02
% 5.77/2.37 MUC search : 0.00
% 5.77/2.37 Cooper : 0.00
% 5.77/2.37 Total : 1.35
% 5.77/2.37 Index Insertion : 0.00
% 5.77/2.37 Index Deletion : 0.00
% 5.77/2.37 Index Matching : 0.00
% 5.77/2.37 BG Taut test : 0.00
%------------------------------------------------------------------------------