%------------------------------------------------------------------------------
% File : Drodi-SAT---4.1.1
% Problem : SWV732-1 : TPTP v9.3.1. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% Computer : n017.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8046.5625MB
% OS : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Thu Sep 24 02:53:04 PM UTC 2026
% Result : Unsatisfiable 111.32s 19.72s
% Output : Assurance 0s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : SWV732-1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.04 % Command : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.08/5.58 % Computer : n017.cluster.edu
% 0.08/5.58 % Model : x86_64 x86_64
% 0.08/5.58 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/5.58 % Memory : 8046.5625MB
% 0.08/5.58 % OS : Linux 6.8.0-71-generic
% 0.08/5.58 % CPULimit : 300
% 0.08/5.58 % WCLimit : 300
% 0.08/5.58 % DateTime : Mon Sep 21 09:17:47 UTC 2026
% 0.08/5.58 % CPUTime :
% 0.15/5.63 % Drodi V4.1.1
% 111.32/19.72 % Refutation found
% 111.32/19.72 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 111.32/19.72 % SZS output start CNFRefutation for theBenchmark
% 111.32/19.72 fof(f8,axiom,(
% 111.32/19.72 (![V_P,V_keymode]: (( hBOOL(hAPP(V_P,V_keymode))| ~ hBOOL(hAPP(V_P,c_Public_Okeymode_OEncryption))| ~ hBOOL(hAPP(V_P,c_Public_Okeymode_OSignature)) ) ))),
% 111.32/19.72 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 111.32/19.72 fof(f23,axiom,(
% 111.32/19.72 (![V_A,V_x,V_y,T_a]: (( hBOOL(hAPP(V_A,V_x))| V_y = V_x| ~ hBOOL(hAPP(c_Set_Oinsert(V_y,V_A,T_a),V_x)) ) ))),
% 111.32/19.72 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 111.32/19.72 fof(f58,axiom,(
% 111.32/19.72 (![V_x,V_y,V_A,T_a]: (c_Set_Oinsert(V_x,c_Set_Oinsert(V_y,V_A,T_a),T_a) = c_Set_Oinsert(V_y,c_Set_Oinsert(V_x,V_A,T_a),T_a) ))),
% 111.32/19.72 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 111.32/19.72 fof(f71,axiom,(
% 111.32/19.72 (![V_A,V_B,T_a,V_C]: (c_Lattices_Oupper__semilattice__class_Osup(c_Lattices_Oupper__semilattice__class_Osup(V_A,V_B,tc_fun(T_a,tc_bool)),V_C,tc_fun(T_a,tc_bool)) = c_Lattices_Oupper__semilattice__class_Osup(V_A,c_Lattices_Oupper__semilattice__class_Osup(V_B,V_C,tc_fun(T_a,tc_bool)),tc_fun(T_a,tc_bool)) ))),
% 111.32/19.72 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 111.32/19.72 fof(f101,axiom,(
% 111.32/19.72 (![V_x,V_xa,T_a,V_zs]: (c_List_Oappend(c_List_Olist_OCons(V_x,V_xa,T_a),V_zs,T_a) = c_List_Olist_OCons(V_x,c_List_Oappend(V_xa,V_zs,T_a),T_a) ))),
% 111.32/19.72 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 111.32/19.72 fof(f121,axiom,(
% 111.32/19.72 (![V_x,V_xa,T_a]: (c_List_Olist_OCons(V_x,V_xa,T_a) != c_List_Olist_ONil(T_a) ))),
% 111.32/19.72 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 111.32/19.72 fof(f182,axiom,(
% 111.32/19.72 (![V_f,V_x,V_y,T_b,T_a]: (hAPP(c_Fun_Ofun__upd(V_f,V_x,V_y,T_b,T_a),V_x) = V_y ))),
% 111.32/19.72 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 111.32/19.72 fof(f206,axiom,(
% 111.32/19.72 (![V_x,V_A,T_a]: (hBOOL(hAPP(c_Set_Oinsert(V_x,V_A,T_a),V_x)) ))),
% 111.32/19.72 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 111.32/19.72 fof(f214,axiom,(
% 111.32/19.72 (![V_xs,V_ys,T_a]: (( c_List_Oappend(V_xs,V_ys,T_a) != V_ys| V_xs = c_List_Olist_ONil(T_a) ) ))),
% 111.32/19.72 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 111.32/19.72 fof(f291,axiom,(
% 111.32/19.72 (![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)) ) ))),
% 111.32/19.72 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 111.32/19.72 fof(f299,axiom,(
% 111.32/19.72 (![V_f,V_A,V_B,T_b,T_a]: (c_Set_Oimage(V_f,c_Lattices_Oupper__semilattice__class_Osup(V_A,V_B,tc_fun(T_b,tc_bool)),T_b,T_a) = c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(V_f,V_A,T_b,T_a),c_Set_Oimage(V_f,V_B,T_b,T_a),tc_fun(T_a,tc_bool)) ))),
% 111.32/19.72 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 111.32/19.72 fof(f365,axiom,(
% 111.32/19.72 (![V_xs,V_ys,T_a,V_zs]: (c_List_Oappend(c_List_Oappend(V_xs,V_ys,T_a),V_zs,T_a) = c_List_Oappend(V_xs,c_List_Oappend(V_ys,V_zs,T_a),T_a) ))),
% 111.32/19.72 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 111.32/19.72 fof(f487,axiom,(
% 111.32/19.72 (![V_X,V_A]: (~ hBOOL(c_in(c_Message_Omsg_OHash(V_X),c_Set_Oimage(c_Message_Omsg_OKey,V_A,tc_nat,tc_Message_Omsg),tc_Message_Omsg)) ))),
% 111.32/19.72 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 111.32/19.72 fof(f506,axiom,(
% 111.32/19.72 c_Event_OinitState(c_Message_Oagent_OSpy) = c_Lattices_Oupper__semilattice__class_Osup(c_Lattices_Oupper__semilattice__class_Osup(c_Lattices_Oupper__semilattice__class_Osup(c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Message_OinvKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OEncryption),c_Event_Obad,tc_Message_Oagent,tc_nat),tc_nat,tc_nat),tc_nat,tc_Message_Omsg),c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Message_OinvKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OSignature),c_Event_Obad,tc_Message_Oagent,tc_nat),tc_nat,tc_nat),tc_nat,tc_Message_Omsg),tc_fun(tc_Message_Omsg,tc_bool)),c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Public_OshrK,c_Event_Obad,tc_Message_Oagent,tc_nat),tc_nat,tc_Message_Omsg),tc_fun(tc_Message_Omsg,tc_bool)),c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OEncryption),c_Orderings_Otop__class_Otop(tc_fun(tc_Message_Oagent,tc_bool)),tc_Message_Oagent,tc_nat),tc_nat,tc_Message_Omsg),tc_fun(tc_Message_Omsg,tc_bool)),c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OSignature),c_Orderings_Otop__class_Otop(tc_fun(tc_Message_Oagent,tc_bool)),tc_Message_Oagent,tc_nat),tc_nat,tc_Message_Omsg),tc_fun(tc_Message_Omsg,tc_bool)) ),
% 111.32/19.72 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 111.32/19.72 fof(f590,axiom,(
% 111.32/19.72 (![V_xs,V_x,T_a]: (V_xs != c_List_Olist_OCons(V_x,V_xs,T_a) ))),
% 111.32/19.72 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 111.32/19.72 fof(f702,axiom,(
% 111.32/19.72 (![V_x,V_S,T_a]: (( hBOOL(c_in(V_x,V_S,T_a))| ~ hBOOL(hAPP(V_S,V_x)) ) ))),
% 111.32/19.72 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 111.32/19.72 fof(f703,axiom,(
% 111.32/19.72 (![V_S,V_x,T_a]: (( hBOOL(hAPP(V_S,V_x))| ~ hBOOL(c_in(V_x,V_S,T_a)) ) ))),
% 111.32/19.72 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 111.32/19.72 fof(f766,plain,(
% 111.32/19.72 ![V_P]: (((![V_keymode]: hBOOL(hAPP(V_P,V_keymode)))|~hBOOL(hAPP(V_P,c_Public_Okeymode_OEncryption)))|~hBOOL(hAPP(V_P,c_Public_Okeymode_OSignature)))),
% 111.32/19.72 inference(miniscoping,[status(thm)],[f8])).
% 111.32/19.72 fof(f767,plain,(
% 111.32/19.72 ![X0,X1]: (hBOOL(hAPP(X0,X1))|~hBOOL(hAPP(X0,c_Public_Okeymode_OEncryption))|~hBOOL(hAPP(X0,c_Public_Okeymode_OSignature)))),
% 111.32/19.72 inference(cnf_transformation,[status(thm)],[f766])).
% 111.32/19.72 fof(f785,plain,(
% 111.32/19.72 ![V_A,V_x,V_y]: ((hBOOL(hAPP(V_A,V_x))|V_y=V_x)|(![T_a]: ~hBOOL(hAPP(c_Set_Oinsert(V_y,V_A,T_a),V_x))))),
% 111.32/19.72 inference(miniscoping,[status(thm)],[f23])).
% 111.32/19.72 fof(f786,plain,(
% 111.32/19.72 ![X0,X1,X2,X3]: (hBOOL(hAPP(X0,X1))|X2=X1|~hBOOL(hAPP(c_Set_Oinsert(X2,X0,X3),X1)))),
% 111.32/19.72 inference(cnf_transformation,[status(thm)],[f785])).
% 111.32/19.72 fof(f839,plain,(
% 111.32/19.72 ![X0,X1,X2,X3]: (c_Set_Oinsert(X0,c_Set_Oinsert(X1,X2,X3),X3)=c_Set_Oinsert(X1,c_Set_Oinsert(X0,X2,X3),X3))),
% 111.32/19.72 inference(cnf_transformation,[status(thm)],[f58])).
% 111.32/19.72 fof(f858,plain,(
% 111.32/19.72 ![X0,X1,X2,X3]: (c_Lattices_Oupper__semilattice__class_Osup(c_Lattices_Oupper__semilattice__class_Osup(X0,X1,tc_fun(X2,tc_bool)),X3,tc_fun(X2,tc_bool))=c_Lattices_Oupper__semilattice__class_Osup(X0,c_Lattices_Oupper__semilattice__class_Osup(X1,X3,tc_fun(X2,tc_bool)),tc_fun(X2,tc_bool)))),
% 111.32/19.72 inference(cnf_transformation,[status(thm)],[f71])).
% 111.32/19.72 fof(f904,plain,(
% 111.32/19.72 ![X0,X1,X2,X3]: (c_List_Oappend(c_List_Olist_OCons(X0,X1,X2),X3,X2)=c_List_Olist_OCons(X0,c_List_Oappend(X1,X3,X2),X2))),
% 111.32/19.72 inference(cnf_transformation,[status(thm)],[f101])).
% 111.32/19.72 fof(f934,plain,(
% 111.32/19.72 ![X0,X1,X2]: (~c_List_Olist_OCons(X0,X1,X2)=c_List_Olist_ONil(X2))),
% 111.32/19.72 inference(cnf_transformation,[status(thm)],[f121])).
% 111.32/19.72 fof(f1017,plain,(
% 111.32/19.72 ![X0,X1,X2,X3,X4]: (hAPP(c_Fun_Ofun__upd(X0,X1,X2,X3,X4),X1)=X2)),
% 111.32/19.72 inference(cnf_transformation,[status(thm)],[f182])).
% 111.32/19.72 fof(f1055,plain,(
% 111.32/19.72 ![X0,X1,X2]: (hBOOL(hAPP(c_Set_Oinsert(X0,X1,X2),X0)))),
% 111.32/19.72 inference(cnf_transformation,[status(thm)],[f206])).
% 111.32/19.72 fof(f1068,plain,(
% 111.32/19.72 ![V_xs,T_a]: ((![V_ys]: ~c_List_Oappend(V_xs,V_ys,T_a)=V_ys)|V_xs=c_List_Olist_ONil(T_a))),
% 111.32/19.72 inference(miniscoping,[status(thm)],[f214])).
% 111.32/19.72 fof(f1069,plain,(
% 111.32/19.72 ![X0,X1,X2]: (~c_List_Oappend(X0,X1,X2)=X1|X0=c_List_Olist_ONil(X2))),
% 111.32/19.72 inference(cnf_transformation,[status(thm)],[f1068])).
% 111.32/19.72 fof(f1196,plain,(
% 111.32/19.72 ![X0,X1,X2]: (c_Set_Oinsert(X0,X1,X2)=X1|~hBOOL(c_in(X0,X1,X2)))),
% 111.32/19.72 inference(cnf_transformation,[status(thm)],[f291])).
% 111.32/19.72 fof(f1208,plain,(
% 111.32/19.72 ![X0,X1,X2,X3,X4]: (c_Set_Oimage(X0,c_Lattices_Oupper__semilattice__class_Osup(X1,X2,tc_fun(X3,tc_bool)),X3,X4)=c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(X0,X1,X3,X4),c_Set_Oimage(X0,X2,X3,X4),tc_fun(X4,tc_bool)))),
% 111.32/19.72 inference(cnf_transformation,[status(thm)],[f299])).
% 111.32/19.72 fof(f1302,plain,(
% 111.32/19.72 ![X0,X1,X2,X3]: (c_List_Oappend(c_List_Oappend(X0,X1,X2),X3,X2)=c_List_Oappend(X0,c_List_Oappend(X1,X3,X2),X2))),
% 111.32/19.72 inference(cnf_transformation,[status(thm)],[f365])).
% 111.32/19.72 fof(f1471,plain,(
% 111.32/19.72 ![X0,X1]: (~hBOOL(c_in(c_Message_Omsg_OHash(X0),c_Set_Oimage(c_Message_Omsg_OKey,X1,tc_nat,tc_Message_Omsg),tc_Message_Omsg)))),
% 111.32/19.72 inference(cnf_transformation,[status(thm)],[f487])).
% 111.32/19.72 fof(f1500,plain,(
% 111.32/19.72 c_Event_OinitState(c_Message_Oagent_OSpy)=c_Lattices_Oupper__semilattice__class_Osup(c_Lattices_Oupper__semilattice__class_Osup(c_Lattices_Oupper__semilattice__class_Osup(c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Message_OinvKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OEncryption),c_Event_Obad,tc_Message_Oagent,tc_nat),tc_nat,tc_nat),tc_nat,tc_Message_Omsg),c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Message_OinvKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OSignature),c_Event_Obad,tc_Message_Oagent,tc_nat),tc_nat,tc_nat),tc_nat,tc_Message_Omsg),tc_fun(tc_Message_Omsg,tc_bool)),c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Public_OshrK,c_Event_Obad,tc_Message_Oagent,tc_nat),tc_nat,tc_Message_Omsg),tc_fun(tc_Message_Omsg,tc_bool)),c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OEncryption),c_Orderings_Otop__class_Otop(tc_fun(tc_Message_Oagent,tc_bool)),tc_Message_Oagent,tc_nat),tc_nat,tc_Message_Omsg),tc_fun(tc_Message_Omsg,tc_bool)),c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OSignature),c_Orderings_Otop__class_Otop(tc_fun(tc_Message_Oagent,tc_bool)),tc_Message_Oagent,tc_nat),tc_nat,tc_Message_Omsg),tc_fun(tc_Message_Omsg,tc_bool))),
% 111.32/19.72 inference(cnf_transformation,[status(thm)],[f506])).
% 111.32/19.72 fof(f1619,plain,(
% 111.32/19.72 ![X0,X1,X2]: (~X0=c_List_Olist_OCons(X1,X0,X2))),
% 111.32/19.72 inference(cnf_transformation,[status(thm)],[f590])).
% 111.32/19.72 fof(f1778,plain,(
% 111.32/19.72 ![V_x,V_S]: ((![T_a]: hBOOL(c_in(V_x,V_S,T_a)))|~hBOOL(hAPP(V_S,V_x)))),
% 111.32/19.72 inference(miniscoping,[status(thm)],[f702])).
% 111.32/19.72 fof(f1779,plain,(
% 111.32/19.72 ![X0,X1,X2]: (hBOOL(c_in(X0,X1,X2))|~hBOOL(hAPP(X1,X0)))),
% 111.32/19.72 inference(cnf_transformation,[status(thm)],[f1778])).
% 111.32/19.72 fof(f1780,plain,(
% 111.32/19.72 ![V_S,V_x]: (hBOOL(hAPP(V_S,V_x))|(![T_a]: ~hBOOL(c_in(V_x,V_S,T_a))))),
% 111.32/19.72 inference(miniscoping,[status(thm)],[f703])).
% 111.32/19.72 fof(f1781,plain,(
% 111.32/19.72 ![X0,X1,X2]: (hBOOL(hAPP(X0,X1))|~hBOOL(c_in(X1,X0,X2)))),
% 111.32/19.72 inference(cnf_transformation,[status(thm)],[f1780])).
% 111.32/19.72 fof(f3051,plain,(
% 111.32/19.72 ![X0,X1,X2]: (hBOOL(hAPP(c_Set_Oinsert(c_Public_Okeymode_OSignature,X0,X1),X2))|~hBOOL(hAPP(c_Set_Oinsert(c_Public_Okeymode_OSignature,X0,X1),c_Public_Okeymode_OEncryption)))),
% 111.32/19.72 inference(resolution,[status(thm)],[f1055,f767])).
% 111.32/19.72 fof(f3053,plain,(
% 111.32/19.72 ![X0,X1,X2,X3]: (hBOOL(c_in(X0,c_Set_Oinsert(X0,X1,X2),X3)))),
% 111.32/19.72 inference(resolution,[status(thm)],[f1055,f1779])).
% 111.32/19.72 fof(f4829,plain,(
% 111.32/19.72 ![X0,X1,X2,X3,X4]: (hBOOL(c_in(X0,c_Set_Oinsert(X1,c_Set_Oinsert(X0,X2,X3),X3),X4)))),
% 111.32/19.72 inference(paramodulation,[status(thm)],[f839,f3053])).
% 111.32/19.72 fof(f4964,plain,(
% 111.32/19.72 ![X0,X1,X2,X3]: (hBOOL(hAPP(c_Set_Oinsert(X0,c_Set_Oinsert(X1,X2,X3),X3),X1)))),
% 111.32/19.72 inference(resolution,[status(thm)],[f4829,f1781])).
% 111.32/19.72 fof(f6328,plain,(
% 111.32/19.72 ![X0,X1,X2,X3]: (c_Set_Oinsert(X0,c_Set_Oinsert(X0,X1,X2),X3)=c_Set_Oinsert(X0,X1,X2))),
% 111.32/19.72 inference(resolution,[status(thm)],[f1196,f3053])).
% 111.32/19.72 fof(f7203,plain,(
% 111.32/19.72 ![X0,X1,X2,X3,X4]: (hBOOL(hAPP(c_Set_Oinsert(X0,c_Set_Oinsert(X1,X2,X3),X4),X1)))),
% 111.32/19.72 inference(paramodulation,[status(thm)],[f6328,f4964])).
% 111.32/19.72 fof(f8596,plain,(
% 111.32/19.72 ![X0,X1,X2,X3]: (~c_List_Olist_OCons(X0,c_List_Oappend(X1,X2,X3),X3)=X2|c_List_Olist_OCons(X0,X1,X3)=c_List_Olist_ONil(X3))),
% 111.32/19.72 inference(paramodulation,[status(thm)],[f904,f1069])).
% 111.32/19.72 fof(f8604,plain,(
% 111.32/19.72 ![X0,X1,X2,X3]: (~c_List_Olist_OCons(X0,c_List_Oappend(X1,X2,X3),X3)=X2)),
% 111.32/19.72 inference(forward_subsumption_resolution,[status(thm)],[f8596,f934])).
% 111.32/19.72 fof(f42667,plain,(
% 111.32/19.72 ![X0,X1,X2,X3,X4]: (~c_List_Olist_OCons(X0,c_List_Oappend(X1,c_List_Oappend(X2,X3,X4),X4),X4)=X3)),
% 111.32/19.72 inference(paramodulation,[status(thm)],[f1302,f8604])).
% 111.32/19.72 fof(f64720,plain,(
% 111.32/19.72 c_Event_OinitState(c_Message_Oagent_OSpy)=c_Lattices_Oupper__semilattice__class_Osup(c_Lattices_Oupper__semilattice__class_Osup(c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Message_OinvKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OEncryption),c_Event_Obad,tc_Message_Oagent,tc_nat),tc_nat,tc_nat),tc_nat,tc_Message_Omsg),c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Message_OinvKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OSignature),c_Event_Obad,tc_Message_Oagent,tc_nat),tc_nat,tc_nat),tc_nat,tc_Message_Omsg),tc_fun(tc_Message_Omsg,tc_bool)),c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Public_OshrK,c_Event_Obad,tc_Message_Oagent,tc_nat),tc_nat,tc_Message_Omsg),tc_fun(tc_Message_Omsg,tc_bool)),c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OEncryption),c_Orderings_Otop__class_Otop(tc_fun(tc_Message_Oagent,tc_bool)),tc_Message_Oagent,tc_nat),tc_nat,tc_Message_Omsg),c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OSignature),c_Orderings_Otop__class_Otop(tc_fun(tc_Message_Oagent,tc_bool)),tc_Message_Oagent,tc_nat),tc_nat,tc_Message_Omsg),tc_fun(tc_Message_Omsg,tc_bool)),tc_fun(tc_Message_Omsg,tc_bool))),
% 111.32/19.72 inference(forward_demodulation,[status(thm)],[f858,f1500])).
% 111.32/19.72 fof(f64721,plain,(
% 111.32/19.72 c_Event_OinitState(c_Message_Oagent_OSpy)=c_Lattices_Oupper__semilattice__class_Osup(c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Message_OinvKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OEncryption),c_Event_Obad,tc_Message_Oagent,tc_nat),tc_nat,tc_nat),tc_nat,tc_Message_Omsg),c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Message_OinvKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OSignature),c_Event_Obad,tc_Message_Oagent,tc_nat),tc_nat,tc_nat),tc_nat,tc_Message_Omsg),tc_fun(tc_Message_Omsg,tc_bool)),c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Public_OshrK,c_Event_Obad,tc_Message_Oagent,tc_nat),tc_nat,tc_Message_Omsg),c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OEncryption),c_Orderings_Otop__class_Otop(tc_fun(tc_Message_Oagent,tc_bool)),tc_Message_Oagent,tc_nat),tc_nat,tc_Message_Omsg),c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OSignature),c_Orderings_Otop__class_Otop(tc_fun(tc_Message_Oagent,tc_bool)),tc_Message_Oagent,tc_nat),tc_nat,tc_Message_Omsg),tc_fun(tc_Message_Omsg,tc_bool)),tc_fun(tc_Message_Omsg,tc_bool)),tc_fun(tc_Message_Omsg,tc_bool))),
% 111.32/19.72 inference(forward_demodulation,[status(thm)],[f858,f64720])).
% 111.32/19.72 fof(f64722,plain,(
% 111.32/19.72 c_Event_OinitState(c_Message_Oagent_OSpy)=c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Message_OinvKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OEncryption),c_Event_Obad,tc_Message_Oagent,tc_nat),tc_nat,tc_nat),tc_nat,tc_Message_Omsg),c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Message_OinvKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OSignature),c_Event_Obad,tc_Message_Oagent,tc_nat),tc_nat,tc_nat),tc_nat,tc_Message_Omsg),c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Public_OshrK,c_Event_Obad,tc_Message_Oagent,tc_nat),tc_nat,tc_Message_Omsg),c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OEncryption),c_Orderings_Otop__class_Otop(tc_fun(tc_Message_Oagent,tc_bool)),tc_Message_Oagent,tc_nat),tc_nat,tc_Message_Omsg),c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OSignature),c_Orderings_Otop__class_Otop(tc_fun(tc_Message_Oagent,tc_bool)),tc_Message_Oagent,tc_nat),tc_nat,tc_Message_Omsg),tc_fun(tc_Message_Omsg,tc_bool)),tc_fun(tc_Message_Omsg,tc_bool)),tc_fun(tc_Message_Omsg,tc_bool)),tc_fun(tc_Message_Omsg,tc_bool))),
% 111.32/19.72 inference(forward_demodulation,[status(thm)],[f858,f64721])).
% 111.32/19.72 fof(f64723,plain,(
% 111.32/19.72 c_Event_OinitState(c_Message_Oagent_OSpy)=c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Message_OinvKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OEncryption),c_Event_Obad,tc_Message_Oagent,tc_nat),tc_nat,tc_nat),tc_nat,tc_Message_Omsg),c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Message_OinvKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OSignature),c_Event_Obad,tc_Message_Oagent,tc_nat),tc_nat,tc_nat),tc_nat,tc_Message_Omsg),c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Public_OshrK,c_Event_Obad,tc_Message_Oagent,tc_nat),tc_nat,tc_Message_Omsg),c_Set_Oimage(c_Message_Omsg_OKey,c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OEncryption),c_Orderings_Otop__class_Otop(tc_fun(tc_Message_Oagent,tc_bool)),tc_Message_Oagent,tc_nat),c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OSignature),c_Orderings_Otop__class_Otop(tc_fun(tc_Message_Oagent,tc_bool)),tc_Message_Oagent,tc_nat),tc_fun(tc_nat,tc_bool)),tc_nat,tc_Message_Omsg),tc_fun(tc_Message_Omsg,tc_bool)),tc_fun(tc_Message_Omsg,tc_bool)),tc_fun(tc_Message_Omsg,tc_bool))),
% 111.32/19.72 inference(forward_demodulation,[status(thm)],[f1208,f64722])).
% 111.32/19.72 fof(f64724,plain,(
% 111.32/19.72 c_Event_OinitState(c_Message_Oagent_OSpy)=c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Message_OinvKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OEncryption),c_Event_Obad,tc_Message_Oagent,tc_nat),tc_nat,tc_nat),tc_nat,tc_Message_Omsg),c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Message_OinvKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OSignature),c_Event_Obad,tc_Message_Oagent,tc_nat),tc_nat,tc_nat),tc_nat,tc_Message_Omsg),c_Set_Oimage(c_Message_Omsg_OKey,c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Public_OshrK,c_Event_Obad,tc_Message_Oagent,tc_nat),c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OEncryption),c_Orderings_Otop__class_Otop(tc_fun(tc_Message_Oagent,tc_bool)),tc_Message_Oagent,tc_nat),c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OSignature),c_Orderings_Otop__class_Otop(tc_fun(tc_Message_Oagent,tc_bool)),tc_Message_Oagent,tc_nat),tc_fun(tc_nat,tc_bool)),tc_fun(tc_nat,tc_bool)),tc_nat,tc_Message_Omsg),tc_fun(tc_Message_Omsg,tc_bool)),tc_fun(tc_Message_Omsg,tc_bool))),
% 111.32/19.72 inference(forward_demodulation,[status(thm)],[f1208,f64723])).
% 111.32/19.72 fof(f64725,plain,(
% 111.32/19.72 c_Event_OinitState(c_Message_Oagent_OSpy)=c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Message_Omsg_OKey,c_Set_Oimage(c_Message_OinvKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OEncryption),c_Event_Obad,tc_Message_Oagent,tc_nat),tc_nat,tc_nat),tc_nat,tc_Message_Omsg),c_Set_Oimage(c_Message_Omsg_OKey,c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Message_OinvKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OSignature),c_Event_Obad,tc_Message_Oagent,tc_nat),tc_nat,tc_nat),c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Public_OshrK,c_Event_Obad,tc_Message_Oagent,tc_nat),c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OEncryption),c_Orderings_Otop__class_Otop(tc_fun(tc_Message_Oagent,tc_bool)),tc_Message_Oagent,tc_nat),c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OSignature),c_Orderings_Otop__class_Otop(tc_fun(tc_Message_Oagent,tc_bool)),tc_Message_Oagent,tc_nat),tc_fun(tc_nat,tc_bool)),tc_fun(tc_nat,tc_bool)),tc_fun(tc_nat,tc_bool)),tc_nat,tc_Message_Omsg),tc_fun(tc_Message_Omsg,tc_bool))),
% 111.32/19.72 inference(forward_demodulation,[status(thm)],[f1208,f64724])).
% 111.32/19.72 fof(f64726,plain,(
% 111.32/19.72 c_Event_OinitState(c_Message_Oagent_OSpy)=c_Set_Oimage(c_Message_Omsg_OKey,c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Message_OinvKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OEncryption),c_Event_Obad,tc_Message_Oagent,tc_nat),tc_nat,tc_nat),c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Message_OinvKey,c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OSignature),c_Event_Obad,tc_Message_Oagent,tc_nat),tc_nat,tc_nat),c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Public_OshrK,c_Event_Obad,tc_Message_Oagent,tc_nat),c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OEncryption),c_Orderings_Otop__class_Otop(tc_fun(tc_Message_Oagent,tc_bool)),tc_Message_Oagent,tc_nat),c_Set_Oimage(c_Public_OpublicKey(c_Public_Okeymode_OSignature),c_Orderings_Otop__class_Otop(tc_fun(tc_Message_Oagent,tc_bool)),tc_Message_Oagent,tc_nat),tc_fun(tc_nat,tc_bool)),tc_fun(tc_nat,tc_bool)),tc_fun(tc_nat,tc_bool)),tc_fun(tc_nat,tc_bool)),tc_nat,tc_Message_Omsg)),
% 108.18/19.86 inference(forward_demodulation,[status(thm)],[f1208,f64725])).
% 108.18/19.86 fof(f64733,plain,(
% 108.18/19.86 ![X0]: (~hBOOL(c_in(c_Message_Omsg_OHash(X0),c_Event_OinitState(c_Message_Oagent_OSpy),tc_Message_Omsg)))),
% 108.18/19.86 inference(paramodulation,[status(thm)],[f64726,f1471])).
% 108.18/19.86 fof(f156707,plain,(
% 108.18/19.86 ![X0,X1,X2,X3]: (hBOOL(hAPP(c_Set_Oinsert(c_Public_Okeymode_OSignature,c_Set_Oinsert(c_Public_Okeymode_OEncryption,X0,X1),X2),X3)))),
% 108.18/19.86 inference(resolution,[status(thm)],[f3051,f7203])).
% 108.18/19.86 fof(f156877,plain,(
% 108.18/19.86 ![X0,X1,X2]: (hBOOL(hAPP(c_Set_Oinsert(c_Public_Okeymode_OEncryption,X0,X1),X2))|c_Public_Okeymode_OSignature=X2)),
% 108.18/19.86 inference(resolution,[status(thm)],[f156707,f786])).
% 108.18/19.86 fof(f156919,plain,(
% 108.18/19.86 ![X0,X1]: (c_Public_Okeymode_OSignature=X0|hBOOL(hAPP(X1,X0))|c_Public_Okeymode_OEncryption=X0)),
% 108.18/19.86 inference(resolution,[status(thm)],[f156877,f786])).
% 108.18/19.86 fof(f157020,plain,(
% 108.18/19.86 ![X0,X1]: (c_Public_Okeymode_OSignature=X0|hBOOL(X1)|c_Public_Okeymode_OEncryption=X0)),
% 108.18/19.86 inference(paramodulation,[status(thm)],[f1017,f156919])).
% 108.18/19.86 fof(f157084,plain,(
% 108.18/19.86 ![X0]: (c_Public_Okeymode_OSignature=X0|c_Public_Okeymode_OEncryption=X0)),
% 108.18/19.86 inference(resolution,[status(thm)],[f157020,f64733])).
% 108.18/19.86 fof(f157282,plain,(
% 108.18/19.86 ![X0,X1]: (c_Public_Okeymode_OSignature=c_List_Olist_OCons(X0,c_Public_Okeymode_OEncryption,X1))),
% 108.18/19.86 inference(resolution,[status(thm)],[f157084,f1619])).
% 108.18/19.86 fof(f157304,plain,(
% 108.18/19.86 ![X0,X1]: (c_Public_Okeymode_OSignature=X0|X1=X0|c_Public_Okeymode_OSignature=X1)),
% 108.18/19.86 inference(paramodulation,[status(thm)],[f157084,f157084])).
% 108.18/19.86 fof(f158225,plain,(
% 108.18/19.86 ![X0]: (~c_Public_Okeymode_OSignature=c_List_Olist_ONil(X0))),
% 108.18/19.86 inference(paramodulation,[status(thm)],[f157282,f934])).
% 108.18/19.86 fof(f158482,plain,(
% 108.18/19.86 ![X0,X1,X2]: (c_Public_Okeymode_OSignature=c_List_Olist_ONil(X0)|c_Public_Okeymode_OSignature=c_List_Olist_OCons(X1,X2,X0))),
% 108.18/19.86 inference(resolution,[status(thm)],[f157304,f934])).
% 108.18/19.86 fof(f158712,plain,(
% 108.18/19.86 ![X0,X1,X2]: (c_Public_Okeymode_OSignature=c_List_Olist_OCons(X0,X1,X2))),
% 108.18/19.86 inference(forward_subsumption_resolution,[status(thm)],[f158482,f158225])).
% 108.18/19.87 fof(f159013,plain,(
% 108.18/19.87 ![X0]: (~c_Public_Okeymode_OSignature=X0)),
% 108.18/19.87 inference(backward_demodulation,[status(thm)],[f158712,f42667])).
% 108.18/19.87 fof(f159103,plain,(
% 108.18/19.87 $false),
% 108.18/19.87 inference(destructive_equality_resolution,[status(thm)],[f159013])).
% 108.18/19.87 % SZS output end CNFRefutation for theBenchmark.p
% 19.74/20.08 % Elapsed time: 14.493108 seconds
% 19.74/20.08 % CPU time: 113.424247 seconds
% 19.74/20.08 % Total memory used: 1.231 GB
% 19.74/20.08 % Net memory used: 1.191 GB
%------------------------------------------------------------------------------