TSTP Solution File: SWV748-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SWV748-1 : TPTP v8.1.2. Released v4.1.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 : n007.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:05:34 EDT 2023
% Result : Unsatisfiable 199.54s 172.53s
% Output : CNFRefutation 199.72s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 95
% Syntax : Number of formulae : 171 ( 60 unt; 75 typ; 0 def)
% Number of atoms : 145 ( 45 equ)
% Maximal formula atoms : 5 ( 1 avg)
% Number of connectives : 92 ( 43 ~; 49 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 3 avg)
% Maximal term depth : 10 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 82 ( 50 >; 32 *; 0 +; 0 <<)
% Number of predicates : 19 ( 17 usr; 1 prp; 0-4 aty)
% Number of functors : 58 ( 58 usr; 25 con; 0-4 aty)
% Number of variables : 94 (; 94 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ c_Fun_Oinj__on > c_lessequals > c_fequal > hBOOL > class_Orderings_Otop > class_Orderings_Opreorder > class_Orderings_Oorder > class_Orderings_Olinorder > class_Orderings_Obot > class_OrderedGroup_Opordered__ab__group__add > class_OrderedGroup_Ogroup__add > class_Lattices_Oupper__semilattice > class_Lattices_Olattice > class_Lattices_Obounded__lattice > class_Lattices_Oboolean__algebra > class_HOL_Ouminus > class_HOL_Oord > c_Set_Oimage > c_in > c_Set_Oinsert > c_List_Olist_OCons > c_Lattices_Oupper__semilattice__class_Osup > c_Event_Osko__Event__Xknows__imp__Says__Gets__Notes__initState__1__1 > c_Event_Oevent_OSays > tc_fun > hAPP > c_Message_Omsg_OMPair > c_Message_Omsg_OCrypt > c_List_Oset > c_List_Olists > c_HOL_Ouminus__class_Ouminus > c_Event_Oknows > c_Event_Oevent_ONotes > c_Event_Oevent_OGets > #nlpp > tc_List_Olist > c_Public_Osko__Public__XNonce__supply1__1__1 > c_Public_OpublicKey > c_Orderings_Otop__class_Otop > c_Orderings_Obot__class_Obot > c_NS__Shared__Mirabelle_Ons__sharedp > c_Message_Osynth > c_Message_Oparts > c_Message_Omsg_ONonce > c_Message_Omsg_OAgent > c_Message_OkeysFor > c_Message_OinvKey > c_Message_Oanalz > c_List_Olist_ONil > c_Event_Oused > c_Event_OinitState > v_x > v_evs2 > v_NAa > v_NA > v_KAB > v_K > v_Ba > v_B > v_Aa > v_A_H > v_A > tc_nat > tc_bool > tc_Message_Omsg > tc_Message_Oagent > tc_Event_Oevent > t_b > t_a > c_Public_OshrK > c_NS__Shared__Mirabelle_Ons__shared > c_Message_OsymKeys > c_Message_Omsg_OKey > c_Message_Oagent_OSpy > c_Message_Oagent_OServer > c_Event_Obad
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(v_x,type,
v_x: $i ).
tff(c_Set_Oinsert,type,
c_Set_Oinsert: ( $i * $i * $i ) > $i ).
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(class_Orderings_Olinorder,type,
class_Orderings_Olinorder: $i > $o ).
tff(v_K,type,
v_K: $i ).
tff(c_List_Olist_ONil,type,
c_List_Olist_ONil: $i > $i ).
tff(c_Orderings_Otop__class_Otop,type,
c_Orderings_Otop__class_Otop: $i > $i ).
tff(c_NS__Shared__Mirabelle_Ons__sharedp,type,
c_NS__Shared__Mirabelle_Ons__sharedp: $i > $i ).
tff(c_Message_OkeysFor,type,
c_Message_OkeysFor: $i > $i ).
tff(c_Message_Oanalz,type,
c_Message_Oanalz: $i > $i ).
tff(v_A_H,type,
v_A_H: $i ).
tff(v_NAa,type,
v_NAa: $i ).
tff(class_Lattices_Obounded__lattice,type,
class_Lattices_Obounded__lattice: $i > $o ).
tff(class_Lattices_Olattice,type,
class_Lattices_Olattice: $i > $o ).
tff(c_Public_Osko__Public__XNonce__supply1__1__1,type,
c_Public_Osko__Public__XNonce__supply1__1__1: $i > $i ).
tff(c_Event_OinitState,type,
c_Event_OinitState: $i > $i ).
tff(c_Event_Obad,type,
c_Event_Obad: $i ).
tff(t_a,type,
t_a: $i ).
tff(c_Message_Oagent_OSpy,type,
c_Message_Oagent_OSpy: $i ).
tff(class_Orderings_Oorder,type,
class_Orderings_Oorder: $i > $o ).
tff(class_Orderings_Opreorder,type,
class_Orderings_Opreorder: $i > $o ).
tff(v_KAB,type,
v_KAB: $i ).
tff(c_Fun_Oinj__on,type,
c_Fun_Oinj__on: ( $i * $i * $i * $i ) > $o ).
tff(tc_Event_Oevent,type,
tc_Event_Oevent: $i ).
tff(c_Orderings_Obot__class_Obot,type,
c_Orderings_Obot__class_Obot: $i > $i ).
tff(c_Lattices_Oupper__semilattice__class_Osup,type,
c_Lattices_Oupper__semilattice__class_Osup: ( $i * $i * $i ) > $i ).
tff(c_List_Olists,type,
c_List_Olists: ( $i * $i ) > $i ).
tff(v_NA,type,
v_NA: $i ).
tff(c_in,type,
c_in: ( $i * $i * $i ) > $i ).
tff(v_evs2,type,
v_evs2: $i ).
tff(class_Lattices_Oboolean__algebra,type,
class_Lattices_Oboolean__algebra: $i > $o ).
tff(c_List_Oset,type,
c_List_Oset: ( $i * $i ) > $i ).
tff(tc_Message_Oagent,type,
tc_Message_Oagent: $i ).
tff(c_Message_Osynth,type,
c_Message_Osynth: $i > $i ).
tff(class_Orderings_Otop,type,
class_Orderings_Otop: $i > $o ).
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_Message_OsymKeys,type,
c_Message_OsymKeys: $i ).
tff(c_lessequals,type,
c_lessequals: ( $i * $i * $i ) > $o ).
tff(tc_nat,type,
tc_nat: $i ).
tff(c_Event_Oused,type,
c_Event_Oused: $i > $i ).
tff(tc_fun,type,
tc_fun: ( $i * $i ) > $i ).
tff(tc_bool,type,
tc_bool: $i ).
tff(tc_Message_Omsg,type,
tc_Message_Omsg: $i ).
tff(c_Message_Oparts,type,
c_Message_Oparts: $i > $i ).
tff(class_Lattices_Oupper__semilattice,type,
class_Lattices_Oupper__semilattice: $i > $o ).
tff(c_NS__Shared__Mirabelle_Ons__shared,type,
c_NS__Shared__Mirabelle_Ons__shared: $i ).
tff(c_Public_OpublicKey,type,
c_Public_OpublicKey: $i > $i ).
tff(c_fequal,type,
c_fequal: ( $i * $i * $i ) > $o ).
tff(class_HOL_Oord,type,
class_HOL_Oord: $i > $o ).
tff(c_Message_Omsg_OCrypt,type,
c_Message_Omsg_OCrypt: ( $i * $i ) > $i ).
tff(c_Public_OshrK,type,
c_Public_OshrK: $i ).
tff(c_Event_Oevent_ONotes,type,
c_Event_Oevent_ONotes: ( $i * $i ) > $i ).
tff(v_B,type,
v_B: $i ).
tff(hAPP,type,
hAPP: ( $i * $i ) > $i ).
tff(c_Message_Oagent_OServer,type,
c_Message_Oagent_OServer: $i ).
tff(c_List_Olist_OCons,type,
c_List_Olist_OCons: ( $i * $i * $i ) > $i ).
tff(c_HOL_Ouminus__class_Ouminus,type,
c_HOL_Ouminus__class_Ouminus: ( $i * $i ) > $i ).
tff(class_OrderedGroup_Ogroup__add,type,
class_OrderedGroup_Ogroup__add: $i > $o ).
tff(hBOOL,type,
hBOOL: $i > $o ).
tff(v_Ba,type,
v_Ba: $i ).
tff(c_Event_Oevent_OGets,type,
c_Event_Oevent_OGets: ( $i * $i ) > $i ).
tff(class_HOL_Ouminus,type,
class_HOL_Ouminus: $i > $o ).
tff(c_Message_OinvKey,type,
c_Message_OinvKey: $i > $i ).
tff(c_Message_Omsg_ONonce,type,
c_Message_Omsg_ONonce: $i > $i ).
tff(v_A,type,
v_A: $i ).
tff(c_Event_Osko__Event__Xknows__imp__Says__Gets__Notes__initState__1__1,type,
c_Event_Osko__Event__Xknows__imp__Says__Gets__Notes__initState__1__1: ( $i * $i * $i ) > $i ).
tff(class_Orderings_Obot,type,
class_Orderings_Obot: $i > $o ).
tff(class_OrderedGroup_Opordered__ab__group__add,type,
class_OrderedGroup_Opordered__ab__group__add: $i > $o ).
tff(t_b,type,
t_b: $i ).
tff(c_Event_Oevent_OSays,type,
c_Event_Oevent_OSays: ( $i * $i * $i ) > $i ).
tff(c_Message_Omsg_OKey,type,
c_Message_Omsg_OKey: $i ).
tff(c_Set_Oimage,type,
c_Set_Oimage: ( $i * $i * $i * $i ) > $i ).
tff(f_2625,axiom,
! [V_x,V_S,T_a] :
( hBOOL(c_in(V_x,V_S,T_a))
| ~ hBOOL(hAPP(V_S,V_x)) ),
file(unknown,unknown) ).
tff(f_2720,axiom,
~ hBOOL(c_in(v_A,c_Event_Obad,tc_Message_Oagent)),
file(unknown,unknown) ).
tff(f_2793,axiom,
( hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent))
| ( v_K = v_KAB ) ),
file(unknown,unknown) ).
tff(f_2630,axiom,
! [V_S,V_x,T_a] :
( hBOOL(hAPP(V_S,V_x))
| ~ hBOOL(c_in(V_x,V_S,T_a)) ),
file(unknown,unknown) ).
tff(f_1570,axiom,
! [V_a,V_A,T_a] :
( ( c_Set_Oinsert(V_a,V_A,T_a) = V_A )
| ~ hBOOL(c_in(V_a,V_A,T_a)) ),
file(unknown,unknown) ).
tff(f_1500,axiom,
! [V_x,V_B,T_a] : hBOOL(c_in(V_x,c_Set_Oinsert(V_x,V_B,T_a),T_a)),
file(unknown,unknown) ).
tff(f_2952,axiom,
( ( v_K = v_KAB )
| ~ hBOOL(c_in(v_Ba,c_Event_Obad,tc_Message_Oagent))
| ~ hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent))
| ( v_K = v_KAB ) ),
file(unknown,unknown) ).
tff(f_2943,axiom,
( ( hAPP(c_Public_OshrK,v_Ba) != v_KAB )
| ~ hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent))
| ( v_K = v_KAB )
| ( v_K = v_KAB ) ),
file(unknown,unknown) ).
tff(f_3052,axiom,
( ( v_K = v_KAB )
| hBOOL(c_in(v_Ba,c_Event_Obad,tc_Message_Oagent))
| ( hAPP(c_Public_OshrK,v_Ba) = v_KAB )
| ~ hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent))
| ( v_K = v_KAB ) ),
file(unknown,unknown) ).
tff(f_2725,axiom,
~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_KAB),c_Event_Oused(v_evs2),tc_Message_Omsg)),
file(unknown,unknown) ).
tff(f_2796,axiom,
( 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_evs2,tc_Event_Oevent),tc_Event_Oevent))
| ( v_A = v_Aa ) ),
file(unknown,unknown) ).
tff(f_2290,axiom,
! [V_B,V_NA,V_A,V_X,V_K,V_evs] :
( hBOOL(c_in(V_K,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(V_B,c_Message_Omsg_OMPair(V_K,V_X))))),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent)) ),
file(unknown,unknown) ).
tff(f_1917,axiom,
! [V_c,V_evs] :
( hBOOL(c_in(V_c,c_Event_Oused(V_evs),tc_Message_Omsg))
| ~ hBOOL(c_in(V_c,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)) ),
file(unknown,unknown) ).
tff(f_2702,axiom,
! [V_B,V_evs] : hBOOL(c_in(hAPP(c_Message_Omsg_OKey,hAPP(c_Public_OshrK,V_B)),c_Event_Oused(V_evs),tc_Message_Omsg)),
file(unknown,unknown) ).
tff(f_2029,axiom,
! [V_H] : ( c_Message_Oparts(c_Message_Oanalz(V_H)) = c_Message_Oparts(V_H) ),
file(unknown,unknown) ).
tff(f_2804,axiom,
( hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent))
| ( v_A = v_Aa ) ),
file(unknown,unknown) ).
tff(f_2837,axiom,
( hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent))
| hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_KAB),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2)),tc_Message_Omsg))
| hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent)) ),
file(unknown,unknown) ).
tff(f_254,axiom,
! [V_x,V_A,T_a] : hBOOL(hAPP(c_Set_Oinsert(V_x,V_A,T_a),V_x)),
file(unknown,unknown) ).
tff(f_399,axiom,
! [V_H] : c_lessequals(V_H,c_Message_Oparts(V_H),tc_fun(tc_Message_Omsg,tc_bool)),
file(unknown,unknown) ).
tff(f_1252,axiom,
! [V_x,V_B,T_a,V_A] :
( hBOOL(c_in(V_x,V_B,T_a))
| ~ c_lessequals(c_Set_Oinsert(V_x,V_A,T_a),V_B,tc_fun(T_a,tc_bool)) ),
file(unknown,unknown) ).
tff(c_1985,plain,
! [V_S_1927,V_x_1928,T_a_1929] :
( ~ hBOOL(hAPP(V_S_1927,V_x_1928))
| hBOOL(c_in(V_x_1928,V_S_1927,T_a_1929)) ),
inference(cnfTransformation,[status(thm)],[f_2625]) ).
tff(c_1068,plain,
~ hBOOL(c_in(v_A,c_Event_Obad,tc_Message_Oagent)),
inference(cnfTransformation,[status(thm)],[f_2720]) ).
tff(c_2029,plain,
~ hBOOL(hAPP(c_Event_Obad,v_A)),
inference(resolution,[status(thm)],[c_1985,c_1068]) ).
tff(c_1114,plain,
( ( v_KAB = v_K )
| hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent)) ),
inference(cnfTransformation,[status(thm)],[f_2793]) ).
tff(c_1492,plain,
hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent)),
inference(splitLeft,[status(thm)],[c_1114]) ).
tff(c_2288,plain,
! [V_x_1982,V_S_1983,T_a_1984] :
( ~ hBOOL(c_in(V_x_1982,V_S_1983,T_a_1984))
| hBOOL(hAPP(V_S_1983,V_x_1982)) ),
inference(cnfTransformation,[status(thm)],[f_2630]) ).
tff(c_2334,plain,
hBOOL(hAPP(c_Event_Obad,v_Aa)),
inference(resolution,[status(thm)],[c_1492,c_2288]) ).
tff(c_1022,plain,
! [V_S_1595,V_x_1594,T_a_1596] :
( ~ hBOOL(hAPP(V_S_1595,V_x_1594))
| hBOOL(c_in(V_x_1594,V_S_1595,T_a_1596)) ),
inference(cnfTransformation,[status(thm)],[f_2625]) ).
tff(c_2945,plain,
! [V_a_2017,V_A_2018,T_a_2019] :
( ~ hBOOL(c_in(V_a_2017,V_A_2018,T_a_2019))
| ( c_Set_Oinsert(V_a_2017,V_A_2018,T_a_2019) = V_A_2018 ) ),
inference(cnfTransformation,[status(thm)],[f_1570]) ).
tff(c_4815,plain,
! [V_x_2117,V_S_2118,T_a_2119] :
( ( c_Set_Oinsert(V_x_2117,V_S_2118,T_a_2119) = V_S_2118 )
| ~ hBOOL(hAPP(V_S_2118,V_x_2117)) ),
inference(resolution,[status(thm)],[c_1022,c_2945]) ).
tff(c_4914,plain,
! [T_a_2123] : ( c_Set_Oinsert(v_Aa,c_Event_Obad,T_a_2123) = c_Event_Obad ),
inference(resolution,[status(thm)],[c_2334,c_4815]) ).
tff(c_618,plain,
! [V_x_893,V_B_894,T_a_895] : hBOOL(c_in(V_x_893,c_Set_Oinsert(V_x_893,V_B_894,T_a_895),T_a_895)),
inference(cnfTransformation,[status(thm)],[f_1500]) ).
tff(c_4922,plain,
! [T_a_2123] : hBOOL(c_in(v_Aa,c_Event_Obad,T_a_2123)),
inference(superposition,[status(thm),theory(equality)],[c_4914,c_618]) ).
tff(c_1158,plain,
( ~ hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent))
| ~ hBOOL(c_in(v_Ba,c_Event_Obad,tc_Message_Oagent))
| ( v_KAB = v_K ) ),
inference(cnfTransformation,[status(thm)],[f_2952]) ).
tff(c_9982,plain,
( ~ hBOOL(c_in(v_Ba,c_Event_Obad,tc_Message_Oagent))
| ( v_KAB = v_K ) ),
inference(demodulation,[status(thm),theory(equality)],[c_4922,c_1158]) ).
tff(c_9983,plain,
~ hBOOL(c_in(v_Ba,c_Event_Obad,tc_Message_Oagent)),
inference(splitLeft,[status(thm)],[c_9982]) ).
tff(c_1156,plain,
( ( v_KAB = v_K )
| ~ hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent))
| ( hAPP(c_Public_OshrK,v_Ba) != v_KAB ) ),
inference(cnfTransformation,[status(thm)],[f_2943]) ).
tff(c_6308,plain,
( ( v_KAB = v_K )
| ( hAPP(c_Public_OshrK,v_Ba) != v_KAB ) ),
inference(demodulation,[status(thm),theory(equality)],[c_4922,c_1156]) ).
tff(c_6309,plain,
hAPP(c_Public_OshrK,v_Ba) != v_KAB,
inference(splitLeft,[status(thm)],[c_6308]) ).
tff(c_1178,plain,
( ~ hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent))
| ( hAPP(c_Public_OshrK,v_Ba) = v_KAB )
| hBOOL(c_in(v_Ba,c_Event_Obad,tc_Message_Oagent))
| ( v_KAB = v_K ) ),
inference(cnfTransformation,[status(thm)],[f_3052]) ).
tff(c_41837,plain,
( ( hAPP(c_Public_OshrK,v_Ba) = v_KAB )
| hBOOL(c_in(v_Ba,c_Event_Obad,tc_Message_Oagent))
| ( v_KAB = v_K ) ),
inference(demodulation,[status(thm),theory(equality)],[c_4922,c_1178]) ).
tff(c_41838,plain,
v_KAB = v_K,
inference(negUnitSimplification,[status(thm)],[c_9983,c_6309,c_41837]) ).
tff(c_1074,plain,
~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_KAB),c_Event_Oused(v_evs2),tc_Message_Omsg)),
inference(cnfTransformation,[status(thm)],[f_2725]) ).
tff(c_41878,plain,
~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Event_Oused(v_evs2),tc_Message_Omsg)),
inference(demodulation,[status(thm),theory(equality)],[c_41838,c_1074]) ).
tff(c_1116,plain,
( ( v_Aa = v_A )
| 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_evs2,tc_Event_Oevent),tc_Event_Oevent)) ),
inference(cnfTransformation,[status(thm)],[f_2796]) ).
tff(c_89954,plain,
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_evs2,tc_Event_Oevent),tc_Event_Oevent)),
inference(splitLeft,[status(thm)],[c_1116]) ).
tff(c_908,plain,
! [V_K_1372,V_B_1368,V_A_1370,V_NA_1369,V_evs_1373,V_X_1371] :
( ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,V_A_1370,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,V_A_1370),c_Message_Omsg_OMPair(V_NA_1369,c_Message_Omsg_OMPair(V_B_1368,c_Message_Omsg_OMPair(V_K_1372,V_X_1371))))),c_List_Oset(V_evs_1373,tc_Event_Oevent),tc_Event_Oevent))
| hBOOL(c_in(V_K_1372,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs_1373)),tc_Message_Omsg)) ),
inference(cnfTransformation,[status(thm)],[f_2290]) ).
tff(c_90785,plain,
hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2)),tc_Message_Omsg)),
inference(resolution,[status(thm)],[c_89954,c_908]) ).
tff(c_766,plain,
! [V_c_1112,V_evs_1113] :
( ~ hBOOL(c_in(V_c_1112,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs_1113)),tc_Message_Omsg))
| hBOOL(c_in(V_c_1112,c_Event_Oused(V_evs_1113),tc_Message_Omsg)) ),
inference(cnfTransformation,[status(thm)],[f_1917]) ).
tff(c_90909,plain,
hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Event_Oused(v_evs2),tc_Message_Omsg)),
inference(resolution,[status(thm)],[c_90785,c_766]) ).
tff(c_90924,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_41878,c_90909]) ).
tff(c_90925,plain,
v_Aa = v_A,
inference(splitRight,[status(thm)],[c_1116]) ).
tff(c_90991,plain,
hBOOL(hAPP(c_Event_Obad,v_A)),
inference(demodulation,[status(thm),theory(equality)],[c_90925,c_2334]) ).
tff(c_90993,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_2029,c_90991]) ).
tff(c_90994,plain,
v_KAB = v_K,
inference(splitRight,[status(thm)],[c_9982]) ).
tff(c_91015,plain,
~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Event_Oused(v_evs2),tc_Message_Omsg)),
inference(demodulation,[status(thm),theory(equality)],[c_90994,c_1074]) ).
tff(c_171420,plain,
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_evs2,tc_Event_Oevent),tc_Event_Oevent)),
inference(splitLeft,[status(thm)],[c_1116]) ).
tff(c_172394,plain,
hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2)),tc_Message_Omsg)),
inference(resolution,[status(thm)],[c_171420,c_908]) ).
tff(c_172410,plain,
hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Event_Oused(v_evs2),tc_Message_Omsg)),
inference(resolution,[status(thm)],[c_172394,c_766]) ).
tff(c_172425,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_91015,c_172410]) ).
tff(c_172426,plain,
v_Aa = v_A,
inference(splitRight,[status(thm)],[c_1116]) ).
tff(c_172504,plain,
hBOOL(hAPP(c_Event_Obad,v_A)),
inference(demodulation,[status(thm),theory(equality)],[c_172426,c_2334]) ).
tff(c_172506,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_2029,c_172504]) ).
tff(c_172507,plain,
v_KAB = v_K,
inference(splitRight,[status(thm)],[c_6308]) ).
tff(c_172508,plain,
hAPP(c_Public_OshrK,v_Ba) = v_KAB,
inference(splitRight,[status(thm)],[c_6308]) ).
tff(c_172533,plain,
hAPP(c_Public_OshrK,v_Ba) = v_K,
inference(demodulation,[status(thm),theory(equality)],[c_172507,c_172508]) ).
tff(c_2667,plain,
! [V_B_2007,V_evs_2008] : hBOOL(c_in(hAPP(c_Message_Omsg_OKey,hAPP(c_Public_OshrK,V_B_2007)),c_Event_Oused(V_evs_2008),tc_Message_Omsg)),
inference(cnfTransformation,[status(thm)],[f_2702]) ).
tff(c_1024,plain,
! [V_x_1598,V_S_1597,T_a_1599] :
( ~ hBOOL(c_in(V_x_1598,V_S_1597,T_a_1599))
| hBOOL(hAPP(V_S_1597,V_x_1598)) ),
inference(cnfTransformation,[status(thm)],[f_2630]) ).
tff(c_2673,plain,
! [V_evs_2008,V_B_2007] : hBOOL(hAPP(c_Event_Oused(V_evs_2008),hAPP(c_Message_Omsg_OKey,hAPP(c_Public_OshrK,V_B_2007)))),
inference(resolution,[status(thm)],[c_2667,c_1024]) ).
tff(c_172550,plain,
! [V_evs_2008] : hBOOL(hAPP(c_Event_Oused(V_evs_2008),hAPP(c_Message_Omsg_OKey,v_K))),
inference(superposition,[status(thm),theory(equality)],[c_172533,c_2673]) ).
tff(c_2022,plain,
~ hBOOL(hAPP(c_Event_Oused(v_evs2),hAPP(c_Message_Omsg_OKey,v_KAB))),
inference(resolution,[status(thm)],[c_1985,c_1074]) ).
tff(c_172513,plain,
~ hBOOL(hAPP(c_Event_Oused(v_evs2),hAPP(c_Message_Omsg_OKey,v_K))),
inference(demodulation,[status(thm),theory(equality)],[c_172507,c_2022]) ).
tff(c_173334,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_172550,c_172513]) ).
tff(c_173335,plain,
v_KAB = v_K,
inference(splitRight,[status(thm)],[c_1114]) ).
tff(c_173728,plain,
~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Event_Oused(v_evs2),tc_Message_Omsg)),
inference(demodulation,[status(thm),theory(equality)],[c_173335,c_1074]) ).
tff(c_824,plain,
! [V_H_1196] : ( c_Message_Oparts(c_Message_Oanalz(V_H_1196)) = c_Message_Oparts(V_H_1196) ),
inference(cnfTransformation,[status(thm)],[f_2029]) ).
tff(c_173336,plain,
~ hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent)),
inference(splitRight,[status(thm)],[c_1114]) ).
tff(c_1120,plain,
( ( v_Aa = v_A )
| hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent)) ),
inference(cnfTransformation,[status(thm)],[f_2804]) ).
tff(c_173346,plain,
v_Aa = v_A,
inference(negUnitSimplification,[status(thm)],[c_173336,c_1120]) ).
tff(c_1132,plain,
( hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_KAB),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2)),tc_Message_Omsg))
| hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent)) ),
inference(cnfTransformation,[status(thm)],[f_2837]) ).
tff(c_205622,plain,
( hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2)),tc_Message_Omsg))
| hBOOL(c_in(v_A,c_Event_Obad,tc_Message_Oagent)) ),
inference(demodulation,[status(thm),theory(equality)],[c_173346,c_173335,c_1132]) ).
tff(c_205623,plain,
hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2)),tc_Message_Omsg)),
inference(negUnitSimplification,[status(thm)],[c_1068,c_205622]) ).
tff(c_630,plain,
! [V_a_924,V_A_925,T_a_926] :
( ~ hBOOL(c_in(V_a_924,V_A_925,T_a_926))
| ( c_Set_Oinsert(V_a_924,V_A_925,T_a_926) = V_A_925 ) ),
inference(cnfTransformation,[status(thm)],[f_1570]) ).
tff(c_205634,plain,
c_Set_Oinsert(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2)),tc_Message_Omsg) = c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2)),
inference(resolution,[status(thm)],[c_205623,c_630]) ).
tff(c_122,plain,
! [V_x_139,V_A_140,T_a_141] : hBOOL(hAPP(c_Set_Oinsert(V_x_139,V_A_140,T_a_141),V_x_139)),
inference(cnfTransformation,[status(thm)],[f_254]) ).
tff(c_176343,plain,
! [V_a_5758,V_A_5759,T_a_5760] :
( ~ hBOOL(c_in(V_a_5758,V_A_5759,T_a_5760))
| ( c_Set_Oinsert(V_a_5758,V_A_5759,T_a_5760) = V_A_5759 ) ),
inference(cnfTransformation,[status(thm)],[f_1570]) ).
tff(c_176531,plain,
! [V_x_5779,V_S_5780,T_a_5781] :
( ( c_Set_Oinsert(V_x_5779,V_S_5780,T_a_5781) = V_S_5780 )
| ~ hBOOL(hAPP(V_S_5780,V_x_5779)) ),
inference(resolution,[status(thm)],[c_1022,c_176343]) ).
tff(c_267071,plain,
! [V_x_7708,V_A_7709,T_a_7710,T_a_7711] : ( c_Set_Oinsert(V_x_7708,c_Set_Oinsert(V_x_7708,V_A_7709,T_a_7710),T_a_7711) = c_Set_Oinsert(V_x_7708,V_A_7709,T_a_7710) ),
inference(resolution,[status(thm)],[c_122,c_176531]) ).
tff(c_174,plain,
! [V_H_214] : c_lessequals(V_H_214,c_Message_Oparts(V_H_214),tc_fun(tc_Message_Omsg,tc_bool)),
inference(cnfTransformation,[status(thm)],[f_399]) ).
tff(c_191712,plain,
! [V_x_6284,V_A_6285,T_a_6286,V_B_6287] :
( ~ c_lessequals(c_Set_Oinsert(V_x_6284,V_A_6285,T_a_6286),V_B_6287,tc_fun(T_a_6286,tc_bool))
| hBOOL(c_in(V_x_6284,V_B_6287,T_a_6286)) ),
inference(cnfTransformation,[status(thm)],[f_1252]) ).
tff(c_191920,plain,
! [V_x_6284,V_A_6285] : hBOOL(c_in(V_x_6284,c_Message_Oparts(c_Set_Oinsert(V_x_6284,V_A_6285,tc_Message_Omsg)),tc_Message_Omsg)),
inference(resolution,[status(thm)],[c_174,c_191712]) ).
tff(c_267387,plain,
! [V_x_7708,V_A_7709,T_a_7710] : hBOOL(c_in(V_x_7708,c_Message_Oparts(c_Set_Oinsert(V_x_7708,V_A_7709,T_a_7710)),tc_Message_Omsg)),
inference(superposition,[status(thm),theory(equality)],[c_267071,c_191920]) ).
tff(c_395568,plain,
hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oparts(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2))),tc_Message_Omsg)),
inference(superposition,[status(thm),theory(equality)],[c_205634,c_267387]) ).
tff(c_395764,plain,
hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2)),tc_Message_Omsg)),
inference(demodulation,[status(thm),theory(equality)],[c_824,c_395568]) ).
tff(c_395828,plain,
hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Event_Oused(v_evs2),tc_Message_Omsg)),
inference(resolution,[status(thm)],[c_395764,c_766]) ).
tff(c_395852,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_173728,c_395828]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.09 % Problem : SWV748-1 : TPTP v8.1.2. Released v4.1.0.
% 0.00/0.10 % 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.11/0.30 % Computer : n007.cluster.edu
% 0.11/0.30 % Model : x86_64 x86_64
% 0.11/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.30 % Memory : 8042.1875MB
% 0.11/0.30 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.30 % CPULimit : 300
% 0.11/0.30 % WCLimit : 300
% 0.11/0.30 % DateTime : Thu Aug 3 22:42:09 EDT 2023
% 0.11/0.30 % CPUTime :
% 199.54/172.53 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 199.54/172.55
% 199.54/172.55 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 199.72/172.59
% 199.72/172.59 Inference rules
% 199.72/172.59 ----------------------
% 199.72/172.59 #Ref : 93
% 199.72/172.59 #Sup : 96009
% 199.72/172.59 #Fact : 12
% 199.72/172.59 #Define : 0
% 199.72/172.59 #Split : 57
% 199.72/172.59 #Chain : 0
% 199.72/172.59 #Close : 0
% 199.72/172.59
% 199.72/172.59 Ordering : KBO
% 199.72/172.59
% 199.72/172.59 Simplification rules
% 199.72/172.59 ----------------------
% 199.72/172.59 #Subsume : 11893
% 199.72/172.59 #Demod : 63118
% 199.72/172.59 #Tautology : 35326
% 199.72/172.59 #SimpNegUnit : 507
% 199.72/172.59 #BackRed : 323
% 199.72/172.59
% 199.72/172.59 #Partial instantiations: 0
% 199.72/172.59 #Strategies tried : 1
% 199.72/172.59
% 199.72/172.59 Timing (in seconds)
% 199.72/172.59 ----------------------
% 199.72/172.59 Preprocessing : 1.50
% 199.72/172.59 Parsing : 0.82
% 199.72/172.59 CNF conversion : 0.11
% 199.72/172.59 Main loop : 169.92
% 199.72/172.59 Inferencing : 18.28
% 199.72/172.59 Reduction : 108.02
% 199.72/172.59 Demodulation : 93.53
% 199.72/172.59 BG Simplification : 0.86
% 199.72/172.59 Subsumption : 33.54
% 199.72/172.60 Abstraction : 1.18
% 199.72/172.60 MUC search : 0.00
% 199.72/172.60 Cooper : 0.00
% 199.72/172.60 Total : 171.50
% 199.72/172.60 Index Insertion : 0.00
% 199.72/172.60 Index Deletion : 0.00
% 199.72/172.60 Index Matching : 0.00
% 199.72/172.60 BG Taut test : 0.00
%------------------------------------------------------------------------------