↑ Up

iProver---3.9.4.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : iProver---3.9.4
% Problem  : SWV757-1 : TPTP v9.3.1. Released v4.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM

% Computer : n007.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 : Fri Sep 25 03:24:08 PM UTC 2026

% Result   : Unsatisfiable 113.49s 26.43s
% Output   : CNFRefutation 113.49s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   15
% Syntax   : Number of formulae    :   48 (  17 unt;   0 def)
%            Number of atoms       :  102 (  30 equ)
%            Maximal formula atoms :    4 (   2 avg)
%            Number of connectives :  105 (  51   ~;  54   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   15 (   5 avg)
%            Maximal term depth    :   10 (   2 avg)
%            Number of types       :    1 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of predicates  :    3 (   1 usr;   1 prp; 0-2 aty)
%            Number of functors    :   31 (  31 usr;  19 con; 0-4 aty)
%            Number of variables   :  106 (   0 sgn 106   !;   0   ?;  68   :)

% Comments : 
%------------------------------------------------------------------------------
fof(f412,axiom,
    ! [X2,X0,X1] :
      ( ~ hBOOL(c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X2),X0),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,X1)),tc_Message_Omsg))
      | ~ hBOOL(c_in(X2,c_Event_Obad,tc_Message_Oagent))
      | hBOOL(c_in(X0,c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,X1)),tc_Message_Omsg)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Crypt__Spy__analz__bad_0) ).

fof(f516,axiom,
    ! [X2,X3,X0,X1] :
      ( ~ hBOOL(c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X1),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X2),c_Message_Omsg_OAgent(X0))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X3)),tc_Message_Omsg))
      | hBOOL(c_in(X1,c_Event_Obad,tc_Message_Oagent))
      | ~ hBOOL(c_in(X3,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
      | hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X0,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X0),c_Message_Omsg_OMPair(v_sko__NS__Shared__Mirabelle__XB__trusts__NS3__1(X0,X1,X2,X3),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X1),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X2),c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X1),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X2),c_Message_Omsg_OAgent(X0)))))))),c_List_Oset(X3,tc_Event_Oevent),tc_Event_Oevent)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_B__trusts__NS3_0) ).

fof(f543,axiom,
    ! [X2,X0,X1] :
      ( ~ hBOOL(c_in(c_Message_Omsg_OMPair(X0,X2),c_Message_Oanalz(X1),tc_Message_Omsg))
      | hBOOL(c_in(X0,c_Message_Oanalz(X1),tc_Message_Omsg)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_analz_OFst_0) ).

fof(f557,axiom,
    ! [X2,X3,X0,X1] :
      ( ~ hBOOL(c_in(c_Event_Oevent_OSays(X2,X3,X0),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)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Says__imp__parts__knows__Spy_0) ).

fof(f575,axiom,
    ! [X2,X3,X0,X1] :
      ( ~ hBOOL(c_in(c_Event_Oevent_OSays(X2,X3,X0),c_List_Oset(X1,tc_Event_Oevent),tc_Event_Oevent))
      | hBOOL(c_in(X0,c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,X1)),tc_Message_Omsg)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Says__imp__analz__Spy_0) ).

fof(f577,axiom,
    ! [X2,X3,X0,X1,X8,X6,X9,X7,X4,X5] :
      ( ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X0,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X0),c_Message_Omsg_OMPair(X7,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X8),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X5),X9))))),c_List_Oset(X2,tc_Event_Oevent),tc_Event_Oevent))
      | ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X1,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X1),c_Message_Omsg_OMPair(X3,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X4),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X5),X6))))),c_List_Oset(X2,tc_Event_Oevent),tc_Event_Oevent))
      | ~ hBOOL(c_in(X2,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
      | X0 = X1 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_unique__session__keys_0) ).

fof(f579,axiom,
    ! [X2,X3,X0,X1,X8,X6,X9,X7,X4,X5] :
      ( ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X7,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X7),c_Message_Omsg_OMPair(X8,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X0),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X5),X9))))),c_List_Oset(X2,tc_Event_Oevent),tc_Event_Oevent))
      | ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X3,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X3),c_Message_Omsg_OMPair(X4,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X1),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X5),X6))))),c_List_Oset(X2,tc_Event_Oevent),tc_Event_Oevent))
      | ~ hBOOL(c_in(X2,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
      | X0 = X1 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_unique__session__keys_2) ).

fof(f617,negated_conjecture,
    hBOOL(c_in(v_evs4,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_0) ).

fof(f620,negated_conjecture,
    hBOOL(c_in(c_Event_Oevent_OSays(v_A_H,v_Ba,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Ba),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OAgent(v_Aa)))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_3) ).

fof(f621,negated_conjecture,
    ~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_4) ).

fof(f622,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),v_X))))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_5) ).

fof(f623,negated_conjecture,
    v_K = v_Ka,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_6) ).

fof(f624,plain,
    v_Ka = v_K,
    inference(reorient_equations,[],[f623]) ).

fof(f628,negated_conjecture,
    ( v_B != v_Ba
    | v_A != v_Aa ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_9) ).

fof(f629,plain,
    ( v_Ba != v_B
    | v_A != v_Aa ),
    inference(reorient_equations,[],[f628]) ).

fof(f673,plain,
    hBOOL(c_in(c_Event_Oevent_OSays(v_A_H,v_Ba,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Ba),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OAgent(v_Aa)))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent)),
    inference(definition_unfolding,[],[f620,f624]) ).

tcf(c_984,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( hBOOL(c_in(X1,c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,X2)),tc_Message_Omsg))
      | ~ hBOOL(c_in(X0,c_Event_Obad,tc_Message_Oagent))
      | ~ hBOOL(c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X0),X1),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,X2)),tc_Message_Omsg)) ),
    inference(cnf_transformation,[],[f412]) ).

tcf(c_1083,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( hBOOL(c_in(X0,c_Event_Obad,tc_Message_Oagent))
      | 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(v_sko__NS__Shared__Mirabelle__XB__trusts__NS3__1(X2,X0,X1,X3),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X0),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X1),c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X0),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X1),c_Message_Omsg_OAgent(X2)))))))),c_List_Oset(X3,tc_Event_Oevent),tc_Event_Oevent))
      | ~ hBOOL(c_in(X3,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
      | ~ hBOOL(c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X0),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X1),c_Message_Omsg_OAgent(X2))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X3)),tc_Message_Omsg)) ),
    inference(cnf_transformation,[],[f516]) ).

tcf(c_1105,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( hBOOL(c_in(X0,c_Message_Oanalz(X2),tc_Message_Omsg))
      | ~ hBOOL(c_in(c_Message_Omsg_OMPair(X0,X1),c_Message_Oanalz(X2),tc_Message_Omsg)) ),
    inference(cnf_transformation,[],[f543]) ).

tcf(c_1119,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( hBOOL(c_in(X2,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X3)),tc_Message_Omsg))
      | ~ hBOOL(c_in(c_Event_Oevent_OSays(X0,X1,X2),c_List_Oset(X3,tc_Event_Oevent),tc_Event_Oevent)) ),
    inference(cnf_transformation,[],[f557]) ).

tcf(c_1133,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( hBOOL(c_in(X2,c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,X3)),tc_Message_Omsg))
      | ~ hBOOL(c_in(c_Event_Oevent_OSays(X0,X1,X2),c_List_Oset(X3,tc_Event_Oevent),tc_Event_Oevent)) ),
    inference(cnf_transformation,[],[f575]) ).

tcf(c_1135,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i,X4: $i,X5: $i,X6: $i,X7: $i,X8: $i,X9: $i] :
      ( ( X0 = X6 )
      | ~ hBOOL(c_in(X5,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
      | ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X6,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X6),c_Message_Omsg_OMPair(X7,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X8),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X3),X9))))),c_List_Oset(X5,tc_Event_Oevent),tc_Event_Oevent))
      | ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X0,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X0),c_Message_Omsg_OMPair(X1,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X2),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X3),X4))))),c_List_Oset(X5,tc_Event_Oevent),tc_Event_Oevent)) ),
    inference(cnf_transformation,[],[f577]) ).

tcf(c_1137,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i,X4: $i,X5: $i,X6: $i,X7: $i,X8: $i,X9: $i] :
      ( ( X2 = X8 )
      | ~ hBOOL(c_in(X5,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
      | ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X6,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X6),c_Message_Omsg_OMPair(X7,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X8),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X3),X9))))),c_List_Oset(X5,tc_Event_Oevent),tc_Event_Oevent))
      | ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X0,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X0),c_Message_Omsg_OMPair(X1,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X2),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X3),X4))))),c_List_Oset(X5,tc_Event_Oevent),tc_Event_Oevent)) ),
    inference(cnf_transformation,[],[f579]) ).

tcf(c_1173,negated_conjecture,
    hBOOL(c_in(v_evs4,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))),
    inference(cnf_transformation,[],[f617]) ).

tcf(c_1176,negated_conjecture,
    hBOOL(c_in(c_Event_Oevent_OSays(v_A_H,v_Ba,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Ba),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OAgent(v_Aa)))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent)),
    inference(cnf_transformation,[],[f673]) ).

tcf(c_1177,negated_conjecture,
    ~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg)),
    inference(cnf_transformation,[],[f621]) ).

tcf(c_1178,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),v_X))))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent)),
    inference(cnf_transformation,[],[f622]) ).

tcf(c_1180,negated_conjecture,
    ( ( v_Ba != v_B )
    | ( v_A != v_Aa ) ),
    inference(cnf_transformation,[],[f629]) ).

tcf(c_1720,plain,
    ! [X0: $i] : X0 = X0,
    theory(equality) ).

tcf(c_1722,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( X2 = X0 )
      | ( X2 != X1 )
      | ( X0 != X1 ) ),
    theory(equality) ).

tcf(c_21402,plain,
    ! [X0: $i,X1: $i] :
      ( ( X1 = X0 )
      | ( X0 != X1 ) ),
    inference(resolution,[status(thm)],[c_1722,c_1720]) ).

tcf(c_46907,plain,
    hBOOL(c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Ba),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OAgent(v_Aa))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg)),
    inference(resolution,[status(thm)],[c_1119,c_1176]) ).

tcf(c_46965,plain,
    hBOOL(c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Ba),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OAgent(v_Aa))),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg)),
    inference(resolution,[status(thm)],[c_1133,c_1176]) ).

tcf(c_65471,plain,
    ( hBOOL(c_in(c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OAgent(v_Aa)),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg))
    | ~ hBOOL(c_in(v_Ba,c_Event_Obad,tc_Message_Oagent)) ),
    inference(resolution,[status(thm)],[c_984,c_46965]) ).

tcf(c_65536,plain,
    ( hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg))
    | ~ hBOOL(c_in(v_Ba,c_Event_Obad,tc_Message_Oagent)) ),
    inference(resolution,[status(thm)],[c_65471,c_1105]) ).

tcf(c_72976,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( ( X0 = v_A )
      | ~ hBOOL(c_in(v_evs4,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
      | ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X0,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X0),c_Message_Omsg_OMPair(X1,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X2),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),X3))))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent)) ),
    inference(resolution,[status(thm)],[c_1135,c_1178]) ).

tcf(c_73219,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( ( X2 = v_B )
      | ~ hBOOL(c_in(v_evs4,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
      | ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X0,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X0),c_Message_Omsg_OMPair(X1,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X2),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),X3))))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent)) ),
    inference(resolution,[status(thm)],[c_1137,c_1178]) ).

tcf(c_73271,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( ( X0 = v_A )
      | ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X0,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X0),c_Message_Omsg_OMPair(X1,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X2),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),X3))))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent)) ),
    inference(global_subsumption_just,[status(thm)],[c_72976,c_1173,c_72976]) ).

tcf(c_73502,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( ( X2 = v_B )
      | ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X0,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X0),c_Message_Omsg_OMPair(X1,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X2),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),X3))))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent)) ),
    inference(global_subsumption_just,[status(thm)],[c_73219,c_1173,c_73219]) ).

tcf(c_75195,plain,
    ! [X0: $i,X1: $i] :
      ( hBOOL(c_in(X0,c_Event_Obad,tc_Message_Oagent))
      | ( X1 = v_A )
      | ~ hBOOL(c_in(v_evs4,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
      | ~ hBOOL(c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X0),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OAgent(X1))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg)) ),
    inference(resolution,[status(thm)],[c_1083,c_73271]) ).

tcf(c_75197,plain,
    ! [X0: $i,X1: $i] :
      ( hBOOL(c_in(X0,c_Event_Obad,tc_Message_Oagent))
      | ( X0 = v_B )
      | ~ hBOOL(c_in(v_evs4,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
      | ~ hBOOL(c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X0),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OAgent(X1))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg)) ),
    inference(resolution,[status(thm)],[c_1083,c_73502]) ).

tcf(c_76173,plain,
    ! [X0: $i,X1: $i] :
      ( hBOOL(c_in(X0,c_Event_Obad,tc_Message_Oagent))
      | ( X1 = v_A )
      | ~ hBOOL(c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X0),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OAgent(X1))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg)) ),
    inference(global_subsumption_just,[status(thm)],[c_75195,c_1173,c_75195]) ).

tcf(c_76192,plain,
    ( hBOOL(c_in(v_Ba,c_Event_Obad,tc_Message_Oagent))
    | ( v_Aa = v_A ) ),
    inference(resolution,[status(thm)],[c_76173,c_46907]) ).

tcf(c_76245,plain,
    v_Aa = v_A,
    inference(global_subsumption_just,[status(thm)],[c_76192,c_1177,c_65536,c_76192]) ).

tcf(c_76264,plain,
    v_A = v_Aa,
    inference(resolution,[status(thm)],[c_76245,c_21402]) ).

tcf(c_76433,plain,
    ! [X0: $i,X1: $i] :
      ( hBOOL(c_in(X0,c_Event_Obad,tc_Message_Oagent))
      | ( X0 = v_B )
      | ~ hBOOL(c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X0),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OAgent(X1))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg)) ),
    inference(global_subsumption_just,[status(thm)],[c_75197,c_1173,c_75197]) ).

tcf(c_76502,plain,
    ( hBOOL(c_in(v_Ba,c_Event_Obad,tc_Message_Oagent))
    | ( v_Ba = v_B ) ),
    inference(resolution,[status(thm)],[c_76433,c_46907]) ).

tcf(c_76503,plain,
    $false,
    inference(prop_impl_just,[status(thm)],[c_76502,c_76264,c_65536,c_1177,c_1180]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05  % Problem  : SWV757-1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.07  % Command  : run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM
% 0.17/0.43  % Computer : n007.cluster.edu
% 0.17/0.43  % Model    : x86_64 x86_64
% 0.17/0.43  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/0.43  % Memory   : 8046.5625MB
% 0.17/0.43  % OS       : Linux 6.8.0-71-generic
% 0.17/0.43  % CPULimit : 300
% 0.17/0.43  % WCLimit  : 300
% 0.17/0.43  % DateTime : Thu Sep 24 21:00:22 UTC 2026
% 0.17/0.44  % CPUTime  : 
% 0.17/0.44  Running run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM
% 0.17/0.50  Running first-order theorem proving
% 0.17/0.50  Running: /export/starexec/sandbox/solver/bin/iproveropt-multi-core.sh -d -n -l tptp -s fof_schedule -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.27/0.52  
% 0.27/0.52  % ======== iProver multi-core TPTP/SMT =========
% 0.27/0.52  
% 0.27/0.52  % Detected problem language: tptp
% 0.27/0.54  % Proving...
% 113.49/26.43  % SZS status Started for theBenchmark.p
% 113.49/26.43  % SZS status Unsatisfiable for theBenchmark.p
% 113.49/26.43  
% 113.49/26.43  %---------------- iProver v3.9.4 (pre CASC 2026/SMT-COMP 2026) ----------------%
% 113.49/26.43  
% 113.49/26.43  % ------  iProver source info
% 113.49/26.43  
% 113.49/26.43  % git: date: 2026-07-19 20:42:38 +0200
% 113.49/26.43  % git: sha1: 804e7d636a263075307957e923b7a22a4035de61
% 113.49/26.43  % git: non_committed_changes: false
% 113.49/26.43  
% 113.49/26.43  % ------ Parsing...% successful
% 113.49/26.43  
% 113.49/26.43  
% 113.49/26.43  % ------ Clausification by vclausify_rel  & Parsing by iProver...% 
% 113.49/26.43  
% 113.49/26.43  % ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 1 0s  sf_e % 
% 113.49/26.43  
% 113.49/26.43  % ------ Preprocessing...% 
% 113.49/26.43  
% 113.49/26.43  % ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 113.49/26.43  % ------ Proving...
% 113.49/26.43  % ------ Problem Properties 
% 113.49/26.43  
% 113.49/26.43  % 
% 113.49/26.43  % clauses                               504
% 113.49/26.43  % conjectures                           9
% 113.49/26.43  % EPR                                   28
% 113.49/26.43  % Horn                                  457
% 113.49/26.43  % unary                                 199
% 113.49/26.43  % binary                                190
% 113.49/26.43  % lits                                  982
% 113.49/26.43  % lits eq                               256
% 113.49/26.43  % fd_pure                               0
% 113.49/26.43  % fd_pseudo                             0
% 113.49/26.43  % fd_cond                               5
% 113.49/26.43  % fd_pseudo_cond                        56
% 113.49/26.43  % AC symbols                            0
% 113.49/26.43  
% 113.49/26.43  % ------ Input Options Time Limit: Unbounded
% 113.49/26.43  
% 113.49/26.43  
% 113.49/26.43  % ------ 
% 113.49/26.43  % Current options:
% 113.49/26.43  % ------ 
% 113.49/26.43  
% 113.49/26.43  
% 113.49/26.43  % 
% 113.49/26.43  
% 113.49/26.43  % ------ Proving...
% 113.49/26.43  % 
% 113.49/26.43  
% 113.49/26.43  % SZS status Unsatisfiable for theBenchmark.p
% 113.49/26.43  
% 113.49/26.43  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 113.49/26.43  
% 113.49/26.43  
%------------------------------------------------------------------------------