↑ Up

Drodi---4.1.1.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi---4.1.1
% Problem  : SWV743-1 : TPTP v9.3.1. Released v4.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p

% Computer : n009.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:49:26 PM UTC 2026

% Result   : Unsatisfiable 76.05s 10.24s
% Output   : CNFRefutation 76.82s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   16
%            Number of leaves      :   18
% Syntax   : Number of formulae    :   78 (  45 unt;   0 def)
%            Number of atoms       :  119 (  47 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   88 (  47   ~;  41   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   5 avg)
%            Maximal term depth    :   10 (   2 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-3 aty)
%            Number of functors    :   30 (  30 usr;  14 con; 0-4 aty)
%            Number of variables   :  224 ( 224   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f31,axiom,
    ! [V_P,V_keymode] :
      ( ~ hBOOL(hAPP(V_P,c_Public_Okeymode_OSignature))
      | ~ hBOOL(hAPP(V_P,c_Public_Okeymode_OEncryption))
      | hBOOL(hAPP(V_P,V_keymode)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f34,axiom,
    ! [V_a,V_A,T_a] : c_Set_Oinsert(V_a,V_A,T_a) != c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f43,axiom,
    ! [T_a,V_x] : ~ hBOOL(hAPP(c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),V_x)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f63,axiom,
    ! [T_a] : c_List_Oset(c_List_Olist_ONil(T_a),T_a) = c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f179,axiom,
    ! [V_B,V_a,T_a] : c_lessequals(V_B,c_Set_Oinsert(V_a,V_B,T_a),tc_fun(T_a,tc_bool)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f238,axiom,
    ! [V_x,V_B,T_a,V_A] :
      ( ~ c_lessequals(c_Set_Oinsert(V_x,V_A,T_a),V_B,tc_fun(T_a,tc_bool))
      | hBOOL(c_in(V_x,V_B,T_a)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f328,axiom,
    ! [V_c,V_evs] :
      ( ~ hBOOL(c_in(V_c,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg))
      | hBOOL(c_in(V_c,c_Event_Oused(V_evs),tc_Message_Omsg)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f392,axiom,
    ! [V_a,V_A,T_a] :
      ( ~ hBOOL(c_in(V_a,V_A,T_a))
      | c_Set_Oinsert(V_a,V_A,T_a) = V_A ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f404,axiom,
    ! [V_f,V_a,V_B,T_b,T_a] : c_Set_Oinsert(hAPP(V_f,V_a),c_Set_Oimage(V_f,V_B,T_b,T_a),T_a) = c_Set_Oimage(V_f,c_Set_Oinsert(V_a,V_B,T_b),T_b,T_a),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f409,axiom,
    ! [V_xs,V_x,T_a] : V_xs != c_List_Olist_OCons(V_x,V_xs,T_a),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f413,axiom,
    ! [V_a_H,V_list_H,T_a] : c_List_Olist_OCons(V_a_H,V_list_H,T_a) != c_List_Olist_ONil(T_a),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f438,axiom,
    ! [V_A,V_x,V_y,T_a] :
      ( ~ hBOOL(hAPP(c_Set_Oinsert(V_y,V_A,T_a),V_x))
      | V_y = V_x
      | hBOOL(hAPP(V_A,V_x)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f455,axiom,
    ! [V_x,V_A,T_a] : hBOOL(hAPP(c_Set_Oinsert(V_x,V_A,T_a),V_x)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f461,axiom,
    ! [V_a,V_list,T_a,V_a_H,V_list_H] :
      ( V_list = V_list_H
      | c_List_Olist_OCons(V_a,V_list,T_a) != c_List_Olist_OCons(V_a_H,V_list_H,T_a) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f513,axiom,
    ! [V_K,V_evs,V_A,V_NA,V_B,V_X] :
      ( ~ 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))
      | hBOOL(c_in(V_K,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f554,axiom,
    ! [V_x,V_S,T_a] :
      ( ~ hBOOL(hAPP(V_S,V_x))
      | hBOOL(c_in(V_x,V_S,T_a)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f555,axiom,
    ! [V_S,V_x,T_a] :
      ( ~ hBOOL(c_in(V_x,V_S,T_a))
      | hBOOL(hAPP(V_S,V_x)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f574,negated_conjecture,
    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_evs,tc_Event_Oevent),tc_Event_Oevent)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f648,plain,
    ! [V_P] :
      ( ~ hBOOL(hAPP(V_P,c_Public_Okeymode_OSignature))
      | ~ hBOOL(hAPP(V_P,c_Public_Okeymode_OEncryption))
      | ! [V_keymode] : hBOOL(hAPP(V_P,V_keymode)) ),
    inference(miniscoping,[status(thm)],[f31]) ).

fof(f649,plain,
    ! [X0,X1] :
      ( ~ hBOOL(hAPP(X0,c_Public_Okeymode_OSignature))
      | ~ hBOOL(hAPP(X0,c_Public_Okeymode_OEncryption))
      | hBOOL(hAPP(X0,X1)) ),
    inference(cnf_transformation,[status(thm)],[f648]) ).

fof(f653,plain,
    ! [X0,X1,X2] : c_Set_Oinsert(X0,X1,X2) != c_Orderings_Obot__class_Obot(tc_fun(X2,tc_bool)),
    inference(cnf_transformation,[status(thm)],[f34]) ).

fof(f664,plain,
    ! [X0,X1] : ~ hBOOL(hAPP(c_Orderings_Obot__class_Obot(tc_fun(X0,tc_bool)),X1)),
    inference(cnf_transformation,[status(thm)],[f43]) ).

fof(f690,plain,
    ! [X0] : c_List_Oset(c_List_Olist_ONil(X0),X0) = c_Orderings_Obot__class_Obot(tc_fun(X0,tc_bool)),
    inference(cnf_transformation,[status(thm)],[f63]) ).

fof(f848,plain,
    ! [X0,X1,X2] : c_lessequals(X0,c_Set_Oinsert(X1,X0,X2),tc_fun(X2,tc_bool)),
    inference(cnf_transformation,[status(thm)],[f179]) ).

fof(f939,plain,
    ! [V_x,V_B,T_a] :
      ( ! [V_A] : ~ c_lessequals(c_Set_Oinsert(V_x,V_A,T_a),V_B,tc_fun(T_a,tc_bool))
      | hBOOL(c_in(V_x,V_B,T_a)) ),
    inference(miniscoping,[status(thm)],[f238]) ).

fof(f940,plain,
    ! [X0,X1,X2,X3] :
      ( ~ c_lessequals(c_Set_Oinsert(X0,X3,X2),X1,tc_fun(X2,tc_bool))
      | hBOOL(c_in(X0,X1,X2)) ),
    inference(cnf_transformation,[status(thm)],[f939]) ).

fof(f1060,plain,
    ! [X0,X1] :
      ( ~ hBOOL(c_in(X0,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X1)),tc_Message_Omsg))
      | hBOOL(c_in(X0,c_Event_Oused(X1),tc_Message_Omsg)) ),
    inference(cnf_transformation,[status(thm)],[f328]) ).

fof(f1146,plain,
    ! [X0,X1,X2] :
      ( ~ hBOOL(c_in(X0,X1,X2))
      | c_Set_Oinsert(X0,X1,X2) = X1 ),
    inference(cnf_transformation,[status(thm)],[f392]) ).

fof(f1162,plain,
    ! [X0,X1,X2,X3,X4] : c_Set_Oinsert(hAPP(X0,X1),c_Set_Oimage(X0,X2,X3,X4),X4) = c_Set_Oimage(X0,c_Set_Oinsert(X1,X2,X3),X3,X4),
    inference(cnf_transformation,[status(thm)],[f404]) ).

fof(f1168,plain,
    ! [X0,X1,X2] : X0 != c_List_Olist_OCons(X1,X0,X2),
    inference(cnf_transformation,[status(thm)],[f409]) ).

fof(f1172,plain,
    ! [X0,X1,X2] : c_List_Olist_OCons(X0,X1,X2) != c_List_Olist_ONil(X2),
    inference(cnf_transformation,[status(thm)],[f413]) ).

fof(f1204,plain,
    ! [V_A,V_x,V_y] :
      ( ! [T_a] : ~ hBOOL(hAPP(c_Set_Oinsert(V_y,V_A,T_a),V_x))
      | V_y = V_x
      | hBOOL(hAPP(V_A,V_x)) ),
    inference(miniscoping,[status(thm)],[f438]) ).

fof(f1205,plain,
    ! [X0,X1,X2,X3] :
      ( ~ hBOOL(hAPP(c_Set_Oinsert(X2,X0,X3),X1))
      | X2 = X1
      | hBOOL(hAPP(X0,X1)) ),
    inference(cnf_transformation,[status(thm)],[f1204]) ).

fof(f1224,plain,
    ! [X0,X1,X2] : hBOOL(hAPP(c_Set_Oinsert(X0,X1,X2),X0)),
    inference(cnf_transformation,[status(thm)],[f455]) ).

fof(f1231,plain,
    ! [V_list,V_list_H] :
      ( V_list = V_list_H
      | ! [V_a,T_a,V_a_H] : c_List_Olist_OCons(V_a,V_list,T_a) != c_List_Olist_OCons(V_a_H,V_list_H,T_a) ),
    inference(miniscoping,[status(thm)],[f461]) ).

fof(f1232,plain,
    ! [X0,X1,X2,X3,X4] :
      ( X1 = X4
      | c_List_Olist_OCons(X0,X1,X2) != c_List_Olist_OCons(X3,X4,X2) ),
    inference(cnf_transformation,[status(thm)],[f1231]) ).

fof(f1317,plain,
    ! [V_K,V_evs] :
      ( ! [V_A,V_NA,V_B,V_X] : ~ 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))
      | hBOOL(c_in(V_K,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)) ),
    inference(miniscoping,[status(thm)],[f513]) ).

fof(f1318,plain,
    ! [X0,X1,X2,X3,X4,X5] :
      ( ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X2,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X2),c_Message_Omsg_OMPair(X3,c_Message_Omsg_OMPair(X4,c_Message_Omsg_OMPair(X0,X5))))),c_List_Oset(X1,tc_Event_Oevent),tc_Event_Oevent))
      | hBOOL(c_in(X0,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X1)),tc_Message_Omsg)) ),
    inference(cnf_transformation,[status(thm)],[f1317]) ).

fof(f1379,plain,
    ! [V_x,V_S] :
      ( ~ hBOOL(hAPP(V_S,V_x))
      | ! [T_a] : hBOOL(c_in(V_x,V_S,T_a)) ),
    inference(miniscoping,[status(thm)],[f554]) ).

fof(f1380,plain,
    ! [X0,X1,X2] :
      ( ~ hBOOL(hAPP(X1,X0))
      | hBOOL(c_in(X0,X1,X2)) ),
    inference(cnf_transformation,[status(thm)],[f1379]) ).

fof(f1381,plain,
    ! [V_S,V_x] :
      ( ! [T_a] : ~ hBOOL(c_in(V_x,V_S,T_a))
      | hBOOL(hAPP(V_S,V_x)) ),
    inference(miniscoping,[status(thm)],[f555]) ).

fof(f1382,plain,
    ! [X0,X1,X2] :
      ( ~ hBOOL(c_in(X1,X0,X2))
      | hBOOL(hAPP(X0,X1)) ),
    inference(cnf_transformation,[status(thm)],[f1381]) ).

fof(f1406,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_evs,tc_Event_Oevent),tc_Event_Oevent)),
    inference(cnf_transformation,[status(thm)],[f574]) ).

fof(f1522,plain,
    hBOOL(hAPP(c_List_Oset(v_evs,tc_Event_Oevent),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)))))))))),
    inference(resolution,[status(thm)],[f1382,f1406]) ).

fof(f1549,plain,
    ! [X0] : 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_evs,tc_Event_Oevent),X0)),
    inference(resolution,[status(thm)],[f1522,f1380]) ).

fof(f2396,plain,
    ! [X0,X1,X2] :
      ( ~ hBOOL(hAPP(c_Set_Oinsert(c_Public_Okeymode_OEncryption,X0,X1),c_Public_Okeymode_OSignature))
      | hBOOL(hAPP(c_Set_Oinsert(c_Public_Okeymode_OEncryption,X0,X1),X2)) ),
    inference(resolution,[status(thm)],[f1224,f649]) ).

fof(f2401,plain,
    ! [X0,X1,X2,X3] : hBOOL(c_in(X0,c_Set_Oinsert(X0,X1,X2),X3)),
    inference(resolution,[status(thm)],[f1224,f1380]) ).

fof(f2830,plain,
    ! [X0,X1] : ~ hBOOL(hAPP(c_List_Oset(c_List_Olist_ONil(X0),X0),X1)),
    inference(paramodulation,[status(thm)],[f690,f664]) ).

fof(f2833,plain,
    ! [X0,X1,X2] : c_Set_Oinsert(X0,X1,X2) != c_List_Oset(c_List_Olist_ONil(X2),X2),
    inference(paramodulation,[status(thm)],[f690,f653]) ).

fof(f3028,plain,
    hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg)),
    inference(resolution,[status(thm)],[f1318,f1549]) ).

fof(f3186,plain,
    hBOOL(hAPP(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),hAPP(c_Message_Omsg_OKey,v_K))),
    inference(resolution,[status(thm)],[f3028,f1382]) ).

fof(f3189,plain,
    ! [X0] : hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),X0)),
    inference(resolution,[status(thm)],[f3186,f1380]) ).

fof(f4379,plain,
    ! [X0,X1,X2,X3] : c_Set_Oinsert(X0,c_Set_Oinsert(X0,X1,X2),X3) = c_Set_Oinsert(X0,X1,X2),
    inference(resolution,[status(thm)],[f1146,f2401]) ).

fof(f5262,plain,
    ! [X0,X1,X2,X3] : c_Set_Oinsert(X0,X1,X2) != c_List_Oset(c_List_Olist_ONil(X3),X3),
    inference(paramodulation,[status(thm)],[f4379,f2833]) ).

fof(f13123,plain,
    ! [X0,X1,X2,X3] : hBOOL(c_in(X0,c_Set_Oinsert(X1,c_Set_Oinsert(X0,X2,X3),X3),X3)),
    inference(resolution,[status(thm)],[f940,f848]) ).

fof(f14480,plain,
    ! [X0,X1,X2,X3] : hBOOL(hAPP(c_Set_Oinsert(X0,c_Set_Oinsert(X1,X2,X3),X3),X1)),
    inference(resolution,[status(thm)],[f13123,f1382]) ).

fof(f14609,plain,
    ! [X0,X1,X2,X3,X4] : hBOOL(hAPP(c_Set_Oinsert(X0,c_Set_Oinsert(X1,X2,X3),X4),X1)),
    inference(paramodulation,[status(thm)],[f4379,f14480]) ).

fof(f23731,plain,
    hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Event_Oused(v_evs),tc_Message_Omsg)),
    inference(resolution,[status(thm)],[f1060,f3189]) ).

fof(f26906,plain,
    hBOOL(hAPP(c_Event_Oused(v_evs),hAPP(c_Message_Omsg_OKey,v_K))),
    inference(resolution,[status(thm)],[f23731,f1382]) ).

fof(f26912,plain,
    ! [X0] : hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Event_Oused(v_evs),X0)),
    inference(resolution,[status(thm)],[f26906,f1380]) ).

fof(f26926,plain,
    ! [X0] : c_Set_Oinsert(hAPP(c_Message_Omsg_OKey,v_K),c_Event_Oused(v_evs),X0) = c_Event_Oused(v_evs),
    inference(resolution,[status(thm)],[f26912,f1146]) ).

fof(f32940,plain,
    ! [X0,X1,X2,X3,X4,X5] : c_Set_Oimage(X0,c_Set_Oinsert(X1,X2,X3),X3,X4) != c_List_Oset(c_List_Olist_ONil(X5),X5),
    inference(paramodulation,[status(thm)],[f1162,f5262]) ).

fof(f38360,plain,
    ! [X0,X1,X2,X3,X4,X5,X6] : c_Set_Oimage(X0,c_Set_Oinsert(X1,X2,X3),X4,X5) != c_List_Oset(c_List_Olist_ONil(X6),X6),
    inference(paramodulation,[status(thm)],[f4379,f32940]) ).

fof(f44101,plain,
    ! [X0,X1,X2,X3] : c_Set_Oimage(X0,c_Event_Oused(v_evs),X1,X2) != c_List_Oset(c_List_Olist_ONil(X3),X3),
    inference(paramodulation,[status(thm)],[f26926,f38360]) ).

fof(f44161,plain,
    ! [X0,X1,X2,X3] : c_Set_Oimage(X0,c_Event_Oused(v_evs),X1,X2) != c_Orderings_Obot__class_Obot(tc_fun(X3,tc_bool)),
    inference(paramodulation,[status(thm)],[f690,f44101]) ).

fof(f47148,plain,
    ! [X0,X1,X2,X3] : hBOOL(hAPP(c_Set_Oinsert(c_Public_Okeymode_OEncryption,c_Set_Oinsert(c_Public_Okeymode_OSignature,X0,X1),X2),X3)),
    inference(resolution,[status(thm)],[f2396,f14609]) ).

fof(f47221,plain,
    ! [X0,X1,X2] :
      ( c_Public_Okeymode_OEncryption = X2
      | hBOOL(hAPP(c_Set_Oinsert(c_Public_Okeymode_OSignature,X0,X1),X2)) ),
    inference(resolution,[status(thm)],[f47148,f1205]) ).

fof(f47242,plain,
    ! [X0,X1] :
      ( c_Public_Okeymode_OSignature = X0
      | hBOOL(hAPP(X1,X0))
      | c_Public_Okeymode_OEncryption = X0 ),
    inference(resolution,[status(thm)],[f47221,f1205]) ).

fof(f47264,plain,
    ! [X0] :
      ( c_Public_Okeymode_OSignature = X0
      | c_Public_Okeymode_OEncryption = X0 ),
    inference(resolution,[status(thm)],[f47242,f2830]) ).

fof(f47294,plain,
    ! [X0,X1] : c_Public_Okeymode_OSignature = c_List_Olist_OCons(X0,c_Public_Okeymode_OEncryption,X1),
    inference(resolution,[status(thm)],[f47264,f1168]) ).

fof(f47306,plain,
    ! [X0,X1] :
      ( c_Public_Okeymode_OSignature = X0
      | c_Public_Okeymode_OSignature = X1
      | X0 = X1 ),
    inference(paramodulation,[status(thm)],[f47264,f47264]) ).

fof(f47364,plain,
    ! [X0] : c_Public_Okeymode_OSignature != c_List_Olist_ONil(X0),
    inference(paramodulation,[status(thm)],[f47294,f1172]) ).

fof(f47455,plain,
    ! [X0,X1,X2] :
      ( c_Public_Okeymode_OSignature = c_List_Olist_OCons(X1,X2,X0)
      | c_Public_Okeymode_OSignature = c_List_Olist_ONil(X0) ),
    inference(resolution,[status(thm)],[f47306,f1172]) ).

fof(f47823,plain,
    ! [X0,X1,X2] : c_Public_Okeymode_OSignature = c_List_Olist_OCons(X0,X1,X2),
    inference(forward_subsumption_resolution,[status(thm)],[f47455,f47364]) ).

fof(f47939,plain,
    ! [X0,X1,X2,X3] :
      ( X1 = X3
      | c_List_Olist_OCons(X0,X1,X2) != c_Public_Okeymode_OSignature ),
    inference(backward_demodulation,[status(thm)],[f47823,f1232]) ).

fof(f47974,plain,
    ! [X0,X1] :
      ( X0 = X1
      | c_Public_Okeymode_OSignature != c_Public_Okeymode_OSignature ),
    inference(forward_demodulation,[status(thm)],[f47823,f47939]) ).

fof(f47975,plain,
    ! [X0,X1] : X0 = X1,
    inference(trivial_equality_resolution,[status(thm)],[f47974]) ).

fof(f48199,plain,
    $false,
    inference(backward_subsumption_resolution,[status(thm)],[f44161,f47975]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05  % Problem  : SWV743-1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.06  % Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.15/0.42  % Computer : n009.cluster.edu
% 0.15/0.42  % Model    : x86_64 x86_64
% 0.15/0.42  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.42  % Memory   : 8046.5625MB
% 0.15/0.42  % OS       : Linux 6.8.0-71-generic
% 0.15/0.42  % CPULimit : 300
% 0.15/0.42  % WCLimit  : 300
% 0.15/0.42  % DateTime : Mon Sep 21 09:23:13 UTC 2026
% 0.15/0.42  % CPUTime  : 
% 0.15/0.49  % Drodi V4.1.1
% 76.05/10.24  % Refutation found
% 76.05/10.24  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 76.05/10.24  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 20.05/10.52  % Elapsed time: 10.075766 seconds
% 20.05/10.52  % CPU time: 78.201524 seconds
% 20.05/10.52  % Total memory used: 753.102 MB
% 20.05/10.52  % Net memory used: 709.597 MB
%------------------------------------------------------------------------------