TSTP Solution File: SWV768-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SWV768-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 : n023.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:37 EDT 2023
% Result : Unsatisfiable 43.68s 26.96s
% Output : CNFRefutation 43.68s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 102
% Syntax : Number of formulae : 144 ( 30 unt; 87 typ; 0 def)
% Number of atoms : 90 ( 28 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 69 ( 36 ~; 33 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 116 ( 61 >; 55 *; 0 +; 0 <<)
% Number of predicates : 19 ( 17 usr; 1 prp; 0-4 aty)
% Number of functors : 70 ( 70 usr; 26 con; 0-4 aty)
% Number of variables : 67 (; 67 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ c_Fun_Oinj__on > c_lessequals > c_fequal > c_List_Odistinct > hBOOL > class_Orderings_Otop > class_Orderings_Opreorder > class_Orderings_Oorder > class_Orderings_Olinorder > 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 > v_sko__NS__Shared__Mirabelle__XB__trusts__NS3__1 > c_Set_Oimage > c_ATP__Linkup_Osko__Set__XrangeE__1__1 > v_sko__NS__Shared__Mirabelle__Xsecrecy__lemma__1 > v_sko__NS__Shared__Mirabelle__XSpy__not__see__encrypted__key__1 > v_sko__NS__Shared__Mirabelle__XNS4__implies__NS3__1 > v_sko__NS__Shared__Mirabelle__XA__trusts__NS4__1 > c_in > c_Set_Oinsert > c_List_Olist__inter > c_List_Olist_OCons > c_List_Oappend > 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_Oremdups > c_List_Olists > c_List_Olength__unique > c_HOL_Ouminus__class_Ouminus > c_Event_Osko__Event__Xknows__Spy__imp__Says__Notes__initState__1__2 > c_Event_Osko__Event__Xknows__Spy__imp__Says__Notes__initState__1__1 > 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_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_NB > 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(c_List_Olist__inter,type,
c_List_Olist__inter: ( $i * $i * $i ) > $i ).
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_sko__NS__Shared__Mirabelle__XB__trusts__NS3__1,type,
v_sko__NS__Shared__Mirabelle__XB__trusts__NS3__1: ( $i * $i * $i * $i ) > $i ).
tff(v_K,type,
v_K: $i ).
tff(c_List_Olist_ONil,type,
c_List_Olist_ONil: $i > $i ).
tff(c_List_Odistinct,type,
c_List_Odistinct: ( $i * $i ) > $o ).
tff(c_Orderings_Otop__class_Otop,type,
c_Orderings_Otop__class_Otop: $i > $i ).
tff(c_List_Oappend,type,
c_List_Oappend: ( $i * $i * $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(v_sko__NS__Shared__Mirabelle__XA__trusts__NS4__1,type,
v_sko__NS__Shared__Mirabelle__XA__trusts__NS4__1: ( $i * $i * $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_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(v_NB,type,
v_NB: $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(v_sko__NS__Shared__Mirabelle__XNS4__implies__NS3__1,type,
v_sko__NS__Shared__Mirabelle__XNS4__implies__NS3__1: ( $i * $i * $i ) > $i ).
tff(tc_Message_Oagent,type,
tc_Message_Oagent: $i ).
tff(c_List_Oremdups,type,
c_List_Oremdups: ( $i * $i ) > $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_ATP__Linkup_Osko__Set__XrangeE__1__1,type,
c_ATP__Linkup_Osko__Set__XrangeE__1__1: ( $i * $i * $i * $i ) > $i ).
tff(v_sko__NS__Shared__Mirabelle__Xsecrecy__lemma__1,type,
v_sko__NS__Shared__Mirabelle__Xsecrecy__lemma__1: ( $i * $i * $i ) > $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(v_sko__NS__Shared__Mirabelle__XSpy__not__see__encrypted__key__1,type,
v_sko__NS__Shared__Mirabelle__XSpy__not__see__encrypted__key__1: ( $i * $i * $i ) > $i ).
tff(c_Message_Oparts,type,
c_Message_Oparts: $i > $i ).
tff(c_Event_Osko__Event__Xknows__Spy__imp__Says__Notes__initState__1__2,type,
c_Event_Osko__Event__Xknows__Spy__imp__Says__Notes__initState__1__2: ( $i * $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(c_Event_Osko__Event__Xknows__Spy__imp__Says__Notes__initState__1__1,type,
c_Event_Osko__Event__Xknows__Spy__imp__Says__Notes__initState__1__1: ( $i * $i ) > $i ).
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_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(c_List_Olength__unique,type,
c_List_Olength__unique: ( $i * $i ) > $i ).
tff(f_2802,axiom,
v_K = v_KAB,
file(unknown,unknown) ).
tff(f_2792,axiom,
~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_KAB),c_Event_Oused(v_evs2),tc_Message_Omsg)),
file(unknown,unknown) ).
tff(f_2790,axiom,
hBOOL(c_in(v_evs2,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))),
file(unknown,unknown) ).
tff(f_2682,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_2677,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_1495,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_1425,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_2793,axiom,
hBOOL(c_in(v_KAB,c_Message_OsymKeys,tc_nat)),
file(unknown,unknown) ).
tff(f_1645,axiom,
! [V_K] :
( ( c_Message_OinvKey(V_K) = V_K )
| ~ hBOOL(c_in(V_K,c_Message_OsymKeys,tc_nat)) ),
file(unknown,unknown) ).
tff(f_77,axiom,
! [V_K] : ( c_Message_OinvKey(c_Message_OinvKey(V_K)) = V_K ),
file(unknown,unknown) ).
tff(f_498,axiom,
! [V_K,V_K_H] :
( ( c_Message_OinvKey(V_K) != c_Message_OinvKey(V_K_H) )
| ( V_K = V_K_H ) ),
file(unknown,unknown) ).
tff(f_1124,axiom,
! [V_K] :
( hBOOL(c_in(V_K,c_Message_OsymKeys,tc_nat))
| ~ hBOOL(c_in(c_Message_OinvKey(V_K),c_Message_OsymKeys,tc_nat)) ),
file(unknown,unknown) ).
tff(f_2804,axiom,
hBOOL(c_in(c_Message_Omsg_OCrypt(v_KAB,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_evs2)),tc_Message_Omsg)),
file(unknown,unknown) ).
tff(f_1912,axiom,
! [V_K,V_H,V_X] :
( hBOOL(c_in(c_Message_OinvKey(V_K),c_Message_OkeysFor(V_H),tc_nat))
| ~ hBOOL(c_in(c_Message_Omsg_OCrypt(V_K,V_X),V_H,tc_Message_Omsg)) ),
file(unknown,unknown) ).
tff(f_2286,axiom,
! [V_K,V_evs] :
( ~ hBOOL(c_in(V_K,c_Message_OkeysFor(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs))),tc_nat))
| ~ hBOOL(c_in(V_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
| ~ hBOOL(c_in(V_K,c_Message_OsymKeys,tc_nat))
| hBOOL(c_in(hAPP(c_Message_Omsg_OKey,V_K),c_Event_Oused(V_evs),tc_Message_Omsg)) ),
file(unknown,unknown) ).
tff(c_1096,plain,
v_KAB = v_K,
inference(cnfTransformation,[status(thm)],[f_2802]) ).
tff(c_1078,plain,
~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_KAB),c_Event_Oused(v_evs2),tc_Message_Omsg)),
inference(cnfTransformation,[status(thm)],[f_2792]) ).
tff(c_1169,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_1096,c_1078]) ).
tff(c_1076,plain,
hBOOL(c_in(v_evs2,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))),
inference(cnfTransformation,[status(thm)],[f_2790]) ).
tff(c_2059,plain,
! [V_x_2020,V_S_2021,T_a_2022] :
( ~ hBOOL(c_in(V_x_2020,V_S_2021,T_a_2022))
| hBOOL(hAPP(V_S_2021,V_x_2020)) ),
inference(cnfTransformation,[status(thm)],[f_2682]) ).
tff(c_2103,plain,
hBOOL(hAPP(c_NS__Shared__Mirabelle_Ons__shared,v_evs2)),
inference(resolution,[status(thm)],[c_1076,c_2059]) ).
tff(c_1024,plain,
! [V_S_1657,V_x_1656,T_a_1658] :
( ~ hBOOL(hAPP(V_S_1657,V_x_1656))
| hBOOL(c_in(V_x_1656,V_S_1657,T_a_1658)) ),
inference(cnfTransformation,[status(thm)],[f_2677]) ).
tff(c_3032,plain,
! [V_a_2099,V_A_2100,T_a_2101] :
( ~ hBOOL(c_in(V_a_2099,V_A_2100,T_a_2101))
| ( c_Set_Oinsert(V_a_2099,V_A_2100,T_a_2101) = V_A_2100 ) ),
inference(cnfTransformation,[status(thm)],[f_1495]) ).
tff(c_3515,plain,
! [V_x_2123,V_S_2124,T_a_2125] :
( ( c_Set_Oinsert(V_x_2123,V_S_2124,T_a_2125) = V_S_2124 )
| ~ hBOOL(hAPP(V_S_2124,V_x_2123)) ),
inference(resolution,[status(thm)],[c_1024,c_3032]) ).
tff(c_3546,plain,
! [T_a_2126] : ( c_Set_Oinsert(v_evs2,c_NS__Shared__Mirabelle_Ons__shared,T_a_2126) = c_NS__Shared__Mirabelle_Ons__shared ),
inference(resolution,[status(thm)],[c_2103,c_3515]) ).
tff(c_598,plain,
! [V_x_908,V_B_909,T_a_910] : hBOOL(c_in(V_x_908,c_Set_Oinsert(V_x_908,V_B_909,T_a_910),T_a_910)),
inference(cnfTransformation,[status(thm)],[f_1425]) ).
tff(c_3554,plain,
! [T_a_2126] : hBOOL(c_in(v_evs2,c_NS__Shared__Mirabelle_Ons__shared,T_a_2126)),
inference(superposition,[status(thm),theory(equality)],[c_3546,c_598]) ).
tff(c_1080,plain,
hBOOL(c_in(v_KAB,c_Message_OsymKeys,tc_nat)),
inference(cnfTransformation,[status(thm)],[f_2793]) ).
tff(c_1168,plain,
hBOOL(c_in(v_K,c_Message_OsymKeys,tc_nat)),
inference(demodulation,[status(thm),theory(equality)],[c_1096,c_1080]) ).
tff(c_2105,plain,
hBOOL(hAPP(c_Message_OsymKeys,v_K)),
inference(resolution,[status(thm)],[c_1168,c_2059]) ).
tff(c_3589,plain,
! [T_a_2133] : ( c_Set_Oinsert(v_K,c_Message_OsymKeys,T_a_2133) = c_Message_OsymKeys ),
inference(resolution,[status(thm)],[c_2105,c_3515]) ).
tff(c_3597,plain,
! [T_a_2133] : hBOOL(c_in(v_K,c_Message_OsymKeys,T_a_2133)),
inference(superposition,[status(thm),theory(equality)],[c_3589,c_598]) ).
tff(c_1749,plain,
! [V_K_1938] :
( ~ hBOOL(c_in(V_K_1938,c_Message_OsymKeys,tc_nat))
| ( c_Message_OinvKey(V_K_1938) = V_K_1938 ) ),
inference(cnfTransformation,[status(thm)],[f_1645]) ).
tff(c_1758,plain,
c_Message_OinvKey(v_K) = v_K,
inference(resolution,[status(thm)],[c_1168,c_1749]) ).
tff(c_30,plain,
! [V_K_41] : ( c_Message_OinvKey(c_Message_OinvKey(V_K_41)) = V_K_41 ),
inference(cnfTransformation,[status(thm)],[f_77]) ).
tff(c_1450,plain,
! [V_K_H_1839,V_K_1840] :
( ( V_K_H_1839 = V_K_1840 )
| ( c_Message_OinvKey(V_K_H_1839) != c_Message_OinvKey(V_K_1840) ) ),
inference(cnfTransformation,[status(thm)],[f_498]) ).
tff(c_1456,plain,
! [V_K_41,V_K_H_1839] :
( ( c_Message_OinvKey(V_K_41) = V_K_H_1839 )
| ( c_Message_OinvKey(V_K_H_1839) != V_K_41 ) ),
inference(superposition,[status(thm),theory(equality)],[c_30,c_1450]) ).
tff(c_1761,plain,
! [V_K_41] :
( ( c_Message_OinvKey(V_K_41) = v_K )
| ( v_K != V_K_41 ) ),
inference(superposition,[status(thm),theory(equality)],[c_1758,c_1456]) ).
tff(c_4036,plain,
! [V_K_2232] :
( ~ hBOOL(c_in(c_Message_OinvKey(V_K_2232),c_Message_OsymKeys,tc_nat))
| hBOOL(c_in(V_K_2232,c_Message_OsymKeys,tc_nat)) ),
inference(cnfTransformation,[status(thm)],[f_1124]) ).
tff(c_4042,plain,
! [V_K_41] :
( ~ hBOOL(c_in(v_K,c_Message_OsymKeys,tc_nat))
| hBOOL(c_in(V_K_41,c_Message_OsymKeys,tc_nat))
| ( v_K != V_K_41 ) ),
inference(superposition,[status(thm),theory(equality)],[c_1761,c_4036]) ).
tff(c_4047,plain,
! [V_K_2233] :
( hBOOL(c_in(V_K_2233,c_Message_OsymKeys,tc_nat))
| ( v_K != V_K_2233 ) ),
inference(demodulation,[status(thm),theory(equality)],[c_3597,c_4042]) ).
tff(c_1026,plain,
! [V_x_1660,V_S_1659,T_a_1661] :
( ~ hBOOL(c_in(V_x_1660,V_S_1659,T_a_1661))
| hBOOL(hAPP(V_S_1659,V_x_1660)) ),
inference(cnfTransformation,[status(thm)],[f_2682]) ).
tff(c_4147,plain,
! [V_K_2239] :
( hBOOL(hAPP(c_Message_OsymKeys,V_K_2239))
| ( v_K != V_K_2239 ) ),
inference(resolution,[status(thm)],[c_4047,c_1026]) ).
tff(c_3067,plain,
! [V_x_1656,V_S_1657,T_a_1658] :
( ( c_Set_Oinsert(V_x_1656,V_S_1657,T_a_1658) = V_S_1657 )
| ~ hBOOL(hAPP(V_S_1657,V_x_1656)) ),
inference(resolution,[status(thm)],[c_1024,c_3032]) ).
tff(c_4299,plain,
! [V_K_2244,T_a_2245] :
( ( c_Set_Oinsert(V_K_2244,c_Message_OsymKeys,T_a_2245) = c_Message_OsymKeys )
| ( v_K != V_K_2244 ) ),
inference(resolution,[status(thm)],[c_4147,c_3067]) ).
tff(c_4409,plain,
! [T_a_2245] : hBOOL(c_in(v_K,c_Message_OsymKeys,T_a_2245)),
inference(superposition,[status(thm),theory(equality)],[c_4299,c_598]) ).
tff(c_674,plain,
! [V_K_1024] :
( ~ hBOOL(c_in(V_K_1024,c_Message_OsymKeys,tc_nat))
| ( c_Message_OinvKey(V_K_1024) = V_K_1024 ) ),
inference(cnfTransformation,[status(thm)],[f_1645]) ).
tff(c_4072,plain,
c_Message_OinvKey(v_K) = v_K,
inference(resolution,[status(thm)],[c_4047,c_674]) ).
tff(c_1100,plain,
hBOOL(c_in(c_Message_Omsg_OCrypt(v_KAB,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_evs2)),tc_Message_Omsg)),
inference(cnfTransformation,[status(thm)],[f_2804]) ).
tff(c_1158,plain,
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_evs2)),tc_Message_Omsg)),
inference(demodulation,[status(thm),theory(equality)],[c_1096,c_1100]) ).
tff(c_23432,plain,
! [V_K_2834,V_X_2835,V_H_2836] :
( ~ hBOOL(c_in(c_Message_Omsg_OCrypt(V_K_2834,V_X_2835),V_H_2836,tc_Message_Omsg))
| hBOOL(c_in(c_Message_OinvKey(V_K_2834),c_Message_OkeysFor(V_H_2836),tc_nat)) ),
inference(cnfTransformation,[status(thm)],[f_1912]) ).
tff(c_23437,plain,
hBOOL(c_in(c_Message_OinvKey(v_K),c_Message_OkeysFor(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2))),tc_nat)),
inference(resolution,[status(thm)],[c_1158,c_23432]) ).
tff(c_23476,plain,
hBOOL(c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2))),tc_nat)),
inference(demodulation,[status(thm),theory(equality)],[c_4072,c_23437]) ).
tff(c_79006,plain,
! [V_K_3921,V_evs_3922] :
( hBOOL(c_in(hAPP(c_Message_Omsg_OKey,V_K_3921),c_Event_Oused(V_evs_3922),tc_Message_Omsg))
| ~ hBOOL(c_in(V_K_3921,c_Message_OsymKeys,tc_nat))
| ~ hBOOL(c_in(V_evs_3922,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
| ~ hBOOL(c_in(V_K_3921,c_Message_OkeysFor(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs_3922))),tc_nat)) ),
inference(cnfTransformation,[status(thm)],[f_2286]) ).
tff(c_79035,plain,
( hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Event_Oused(v_evs2),tc_Message_Omsg))
| ~ hBOOL(c_in(v_K,c_Message_OsymKeys,tc_nat))
| ~ hBOOL(c_in(v_evs2,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))) ),
inference(resolution,[status(thm)],[c_23476,c_79006]) ).
tff(c_79055,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_3554,c_4409,c_79035]) ).
tff(c_79057,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_1169,c_79055]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.13 % Problem : SWV768-1 : TPTP v8.1.2. Released v4.1.0.
% 0.12/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 : n023.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:03:07 EDT 2023
% 0.14/0.35 % CPUTime :
% 43.68/26.96 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 43.68/26.96
% 43.68/26.96 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 43.68/27.00
% 43.68/27.00 Inference rules
% 43.68/27.00 ----------------------
% 43.68/27.00 #Ref : 34
% 43.68/27.00 #Sup : 19070
% 43.68/27.00 #Fact : 2
% 43.68/27.00 #Define : 0
% 43.68/27.00 #Split : 13
% 43.68/27.00 #Chain : 0
% 43.68/27.00 #Close : 0
% 43.68/27.00
% 43.68/27.00 Ordering : KBO
% 43.68/27.00
% 43.68/27.00 Simplification rules
% 43.68/27.00 ----------------------
% 43.68/27.00 #Subsume : 2017
% 43.68/27.00 #Demod : 11140
% 43.68/27.00 #Tautology : 7085
% 43.68/27.00 #SimpNegUnit : 6
% 43.68/27.00 #BackRed : 9
% 43.68/27.00
% 43.68/27.00 #Partial instantiations: 0
% 43.68/27.00 #Strategies tried : 1
% 43.68/27.00
% 43.68/27.00 Timing (in seconds)
% 43.68/27.00 ----------------------
% 43.68/27.01 Preprocessing : 1.42
% 43.68/27.01 Parsing : 0.80
% 43.68/27.01 CNF conversion : 0.11
% 43.68/27.01 Main loop : 24.43
% 43.68/27.01 Inferencing : 3.56
% 43.68/27.01 Reduction : 14.69
% 43.68/27.01 Demodulation : 12.46
% 43.68/27.01 BG Simplification : 0.25
% 43.68/27.01 Subsumption : 5.00
% 43.68/27.01 Abstraction : 0.23
% 43.68/27.01 MUC search : 0.00
% 43.68/27.01 Cooper : 0.00
% 43.68/27.01 Total : 25.91
% 43.68/27.01 Index Insertion : 0.00
% 43.68/27.01 Index Deletion : 0.00
% 43.68/27.01 Index Matching : 0.00
% 43.68/27.01 BG Taut test : 0.00
%------------------------------------------------------------------------------