↑ Up

Prover9---2026-6A.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Prover9---2026-6A
% Problem  : SWV276-2 : TPTP v9.3.1. Released v3.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : prover9 -casc 300 -f /export/starexec/sandbox2/benchmark/theBenchmark.p

% Computer : n014.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 : Sun Sep 27 09:07:14 AM UTC 2026

% Result   : Unsatisfiable 20.71s 8.12s
% Output   : CNFRefutation 20.71s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   27
%            Number of leaves      :   18
% Syntax   : Number of formulae    :   74 (  36 unt;   0 def)
%            Number of atoms       :  124 (  18 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   82 (  32   ~;  50   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   2 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-3 aty)
%            Number of functors    :   16 (  16 usr;   6 con; 0-3 aty)
%            Number of variables   :  101 (  11 sgn  33   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(cls_Event_OkeysFor__synth_H_0,axiom,
    ! [VAR_0,VAR_1] :
      ( c_in(c_Message_Omsg_OKey(v_sko__uhi(VAR_1,VAR_0)),VAR_1,tc_Message_Omsg)
      | c_in(VAR_0,c_Message_OkeysFor(VAR_1),tc_nat)
      | ~ c_in(VAR_0,c_Message_OkeysFor(c_Message_Osynth(VAR_1)),tc_nat) ),
    file('theBenchmark.p',cls_Event_OkeysFor__synth_H_0) ).

cnf(c_1,plain,
    ( c_in(c_Message_Omsg_OKey(v_sko__uhi(B,A)),B,tc_Message_Omsg)
    | c_in(A,c_Message_OkeysFor(B),tc_nat)
    | ~ c_in(A,c_Message_OkeysFor(c_Message_Osynth(B)),tc_nat) ),
    inference(clausify,[status(thm)],[cls_Event_OkeysFor__synth_H_0]) ).

fof(cls_Event_OkeysFor__synth_H_1,axiom,
    ! [VAR_0,VAR_1] :
      ( VAR_0 = c_Message_OinvKey(v_sko__uhi(VAR_1,VAR_0))
      | c_in(VAR_0,c_Message_OkeysFor(VAR_1),tc_nat)
      | ~ c_in(VAR_0,c_Message_OkeysFor(c_Message_Osynth(VAR_1)),tc_nat) ),
    file('theBenchmark.p',cls_Event_OkeysFor__synth_H_1) ).

cnf(c_2,plain,
    ( A = c_Message_OinvKey(v_sko__uhi(B,A))
    | c_in(A,c_Message_OkeysFor(B),tc_nat)
    | ~ c_in(A,c_Message_OkeysFor(c_Message_Osynth(B)),tc_nat) ),
    inference(clausify,[status(thm)],[cls_Event_OkeysFor__synth_H_1]) ).

cnf(c_3,plain,
    ( c_Message_OinvKey(v_sko__uhi(B,A)) = A
    | c_in(A,c_Message_OkeysFor(B),tc_nat)
    | ~ c_in(A,c_Message_OkeysFor(c_Message_Osynth(B)),tc_nat) ),
    inference(copy,[status(thm)],[c_2]) ).

fof(cls_Message_Oanalz__subset__parts_0,axiom,
    ! [VAR_0] : c_lessequals(c_Message_Oanalz(VAR_0),c_Message_Oparts(VAR_0),tc_set(tc_Message_Omsg)),
    file('theBenchmark.p',cls_Message_Oanalz__subset__parts_0) ).

cnf(c_5,plain,
    c_lessequals(c_Message_Oanalz(A),c_Message_Oparts(A),tc_set(tc_Message_Omsg)),
    inference(clausify,[status(thm)],[cls_Message_Oanalz__subset__parts_0]) ).

fof(cls_Message_OinvKey_A_IinvKey_Ay_J_A_61_61_Ay_0,axiom,
    ! [VAR_0] : c_Message_OinvKey(c_Message_OinvKey(VAR_0)) = VAR_0,
    file('theBenchmark.p',cls_Message_OinvKey_A_IinvKey_Ay_J_A_61_61_Ay_0) ).

cnf(c_6,plain,
    c_Message_OinvKey(c_Message_OinvKey(A)) = A,
    inference(clausify,[status(thm)],[cls_Message_OinvKey_A_IinvKey_Ay_J_A_61_61_Ay_0]) ).

fof(cls_Message_OkeysFor__mono_0,axiom,
    ! [VAR_0,VAR_1] :
      ( c_lessequals(c_Message_OkeysFor(VAR_0),c_Message_OkeysFor(VAR_1),tc_set(tc_nat))
      | ~ c_lessequals(VAR_0,VAR_1,tc_set(tc_Message_Omsg)) ),
    file('theBenchmark.p',cls_Message_OkeysFor__mono_0) ).

cnf(c_7,plain,
    ( c_lessequals(c_Message_OkeysFor(A),c_Message_OkeysFor(B),tc_set(tc_nat))
    | ~ c_lessequals(A,B,tc_set(tc_Message_Omsg)) ),
    inference(clausify,[status(thm)],[cls_Message_OkeysFor__mono_0]) ).

fof(cls_Message_OkeysFor__Un_0,axiom,
    ! [VAR_0,VAR_1] : c_Message_OkeysFor(c_union(VAR_0,VAR_1,tc_Message_Omsg)) = c_union(c_Message_OkeysFor(VAR_0),c_Message_OkeysFor(VAR_1),tc_nat),
    file('theBenchmark.p',cls_Message_OkeysFor__Un_0) ).

cnf(c_8,plain,
    c_Message_OkeysFor(c_union(A,B,tc_Message_Omsg)) = c_union(c_Message_OkeysFor(A),c_Message_OkeysFor(B),tc_nat),
    inference(clausify,[status(thm)],[cls_Message_OkeysFor__Un_0]) ).

cnf(c_9,plain,
    c_union(c_Message_OkeysFor(A),c_Message_OkeysFor(B),tc_nat) = c_Message_OkeysFor(c_union(A,B,tc_Message_Omsg)),
    inference(copy,[status(thm)],[c_8]) ).

fof(cls_Message_Oparts__analz_0,axiom,
    ! [VAR_0] : c_Message_Oparts(c_Message_Oanalz(VAR_0)) = c_Message_Oparts(VAR_0),
    file('theBenchmark.p',cls_Message_Oparts__analz_0) ).

cnf(c_10,plain,
    c_Message_Oparts(c_Message_Oanalz(A)) = c_Message_Oparts(A),
    inference(clausify,[status(thm)],[cls_Message_Oparts__analz_0]) ).

fof(cls_Message_Oparts__insert__subset__Un_0,axiom,
    ! [VAR_0,VAR_1,VAR_2] :
      ( c_lessequals(c_Message_Oparts(c_insert(VAR_0,VAR_2,tc_Message_Omsg)),c_union(c_Message_Oparts(VAR_1),c_Message_Oparts(VAR_2),tc_Message_Omsg),tc_set(tc_Message_Omsg))
      | ~ c_in(VAR_0,VAR_1,tc_Message_Omsg) ),
    file('theBenchmark.p',cls_Message_Oparts__insert__subset__Un_0) ).

cnf(c_11,plain,
    ( c_lessequals(c_Message_Oparts(c_insert(A,C,tc_Message_Omsg)),c_union(c_Message_Oparts(B),c_Message_Oparts(C),tc_Message_Omsg),tc_set(tc_Message_Omsg))
    | ~ c_in(A,B,tc_Message_Omsg) ),
    inference(clausify,[status(thm)],[cls_Message_Oparts__insert__subset__Un_0]) ).

fof(cls_Message_Oparts__synth_0,axiom,
    ! [VAR_0] : c_Message_Oparts(c_Message_Osynth(VAR_0)) = c_union(c_Message_Oparts(VAR_0),c_Message_Osynth(VAR_0),tc_Message_Omsg),
    file('theBenchmark.p',cls_Message_Oparts__synth_0) ).

cnf(c_12,plain,
    c_Message_Oparts(c_Message_Osynth(A)) = c_union(c_Message_Oparts(A),c_Message_Osynth(A),tc_Message_Omsg),
    inference(clausify,[status(thm)],[cls_Message_Oparts__synth_0]) ).

cnf(c_13,plain,
    c_union(c_Message_Oparts(A),c_Message_Osynth(A),tc_Message_Omsg) = c_Message_Oparts(c_Message_Osynth(A)),
    inference(copy,[status(thm)],[c_12]) ).

fof(cls_Message_Oparts__Un_0,axiom,
    ! [VAR_0,VAR_1] : c_Message_Oparts(c_union(VAR_0,VAR_1,tc_Message_Omsg)) = c_union(c_Message_Oparts(VAR_0),c_Message_Oparts(VAR_1),tc_Message_Omsg),
    file('theBenchmark.p',cls_Message_Oparts__Un_0) ).

cnf(c_14,plain,
    c_Message_Oparts(c_union(A,B,tc_Message_Omsg)) = c_union(c_Message_Oparts(A),c_Message_Oparts(B),tc_Message_Omsg),
    inference(clausify,[status(thm)],[cls_Message_Oparts__Un_0]) ).

cnf(c_15,plain,
    c_union(c_Message_Oparts(A),c_Message_Oparts(B),tc_Message_Omsg) = c_Message_Oparts(c_union(A,B,tc_Message_Omsg)),
    inference(copy,[status(thm)],[c_14]) ).

fof(cls_Set_OsubsetD_0,axiom,
    ! [VAR_0,VAR_1,VAR_2,VAR_3] :
      ( c_in(VAR_0,VAR_3,VAR_2)
      | ~ c_lessequals(VAR_1,VAR_3,tc_set(VAR_2))
      | ~ c_in(VAR_0,VAR_1,VAR_2) ),
    file('theBenchmark.p',cls_Set_OsubsetD_0) ).

cnf(c_16,plain,
    ( c_in(A,D,C)
    | ~ c_lessequals(B,D,tc_set(C))
    | ~ c_in(A,B,C) ),
    inference(clausify,[status(thm)],[cls_Set_OsubsetD_0]) ).

fof(cls_Set_OUn__iff_0,axiom,
    ! [VAR_0,VAR_1,VAR_2,VAR_3] :
      ( c_in(VAR_0,VAR_1,VAR_3)
      | c_in(VAR_0,VAR_2,VAR_3)
      | ~ c_in(VAR_0,c_union(VAR_1,VAR_2,VAR_3),VAR_3) ),
    file('theBenchmark.p',cls_Set_OUn__iff_0) ).

cnf(c_17,plain,
    ( c_in(A,B,D)
    | c_in(A,C,D)
    | ~ c_in(A,c_union(B,C,D),D) ),
    inference(clausify,[status(thm)],[cls_Set_OUn__iff_0]) ).

fof(cls_Set_OUn__iff_1,axiom,
    ! [VAR_0,VAR_1,VAR_2,VAR_3] :
      ( c_in(VAR_0,c_union(VAR_1,VAR_3,VAR_2),VAR_2)
      | ~ c_in(VAR_0,VAR_1,VAR_2) ),
    file('theBenchmark.p',cls_Set_OUn__iff_1) ).

cnf(c_18,plain,
    ( c_in(A,c_union(B,D,C),C)
    | ~ c_in(A,B,C) ),
    inference(clausify,[status(thm)],[cls_Set_OUn__iff_1]) ).

fof(cls_Set_OUn__iff_2,axiom,
    ! [VAR_0,VAR_1,VAR_2,VAR_3] :
      ( c_in(VAR_0,c_union(VAR_3,VAR_1,VAR_2),VAR_2)
      | ~ c_in(VAR_0,VAR_1,VAR_2) ),
    file('theBenchmark.p',cls_Set_OUn__iff_2) ).

cnf(c_19,plain,
    ( c_in(A,c_union(D,B,C),C)
    | ~ c_in(A,B,C) ),
    inference(clausify,[status(thm)],[cls_Set_OUn__iff_2]) ).

fof(cls_conjecture_0,axiom,
    c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(c_insert(v_X,v_G,tc_Message_Omsg))),tc_nat),
    file('theBenchmark.p',cls_conjecture_0) ).

cnf(c_20,plain,
    c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(c_insert(v_X,v_G,tc_Message_Omsg))),tc_nat),
    inference(clausify,[status(thm)],[cls_conjecture_0]) ).

fof(cls_conjecture_1,axiom,
    c_in(v_X,c_Message_Osynth(c_Message_Oanalz(v_H)),tc_Message_Omsg),
    file('theBenchmark.p',cls_conjecture_1) ).

cnf(c_21,plain,
    c_in(v_X,c_Message_Osynth(c_Message_Oanalz(v_H)),tc_Message_Omsg),
    inference(clausify,[status(thm)],[cls_conjecture_1]) ).

fof(cls_conjecture_2,axiom,
    ~ c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(c_union(v_G,v_H,tc_Message_Omsg))),tc_nat),
    file('theBenchmark.p',cls_conjecture_2) ).

cnf(c_22,plain,
    ~ c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(c_union(v_G,v_H,tc_Message_Omsg))),tc_nat),
    inference(clausify,[status(thm)],[cls_conjecture_2]) ).

fof(cls_conjecture_3,axiom,
    ~ c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_Message_Oparts(v_H),tc_Message_Omsg),
    file('theBenchmark.p',cls_conjecture_3) ).

cnf(c_23,plain,
    ~ c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_Message_Oparts(v_H),tc_Message_Omsg),
    inference(clausify,[status(thm)],[cls_conjecture_3]) ).

cnf(c_24,plain,
    ( c_lessequals(c_Message_Oparts(c_insert(A,C,tc_Message_Omsg)),c_Message_Oparts(c_union(B,C,tc_Message_Omsg)),tc_set(tc_Message_Omsg))
    | ~ c_in(A,B,tc_Message_Omsg) ),
    inference(paramod,[status(thm)],[c_15,c_11]) ).

cnf(c_26,plain,
    c_lessequals(c_Message_OkeysFor(c_Message_Oanalz(A)),c_Message_OkeysFor(c_Message_Oparts(A)),tc_set(tc_nat)),
    inference(resolve,[status(thm)],[c_7,c_5]) ).

cnf(c_31,plain,
    ( c_in(A,c_Message_OkeysFor(B),tc_nat)
    | c_in(A,c_Message_OkeysFor(C),tc_nat)
    | ~ c_in(A,c_Message_OkeysFor(c_union(B,C,tc_Message_Omsg)),tc_nat) ),
    inference(paramod,[status(thm)],[c_9,c_17]) ).

cnf(c_38,plain,
    ( c_in(v_K,A,tc_nat)
    | ~ c_lessequals(c_Message_OkeysFor(c_Message_Oparts(c_insert(v_X,v_G,tc_Message_Omsg))),A,tc_set(tc_nat)) ),
    inference(resolve,[status(thm)],[c_20,c_16]) ).

cnf(c_1350,plain,
    ( c_in(A,c_Message_Oparts(B),tc_Message_Omsg)
    | ~ c_in(A,c_Message_Oanalz(B),tc_Message_Omsg) ),
    inference(resolve,[status(thm)],[c_16,c_5]) ).

cnf(c_45,plain,
    ~ c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_Message_Oanalz(v_H),tc_Message_Omsg),
    inference(resolve,[status(thm)],[c_1350,c_23]) ).

cnf(c_46,plain,
    c_lessequals(c_Message_Oparts(c_insert(v_X,A,tc_Message_Omsg)),c_Message_Oparts(c_union(c_Message_Osynth(c_Message_Oanalz(v_H)),A,tc_Message_Omsg)),tc_set(tc_Message_Omsg)),
    inference(resolve,[status(thm)],[c_24,c_21]) ).

cnf(c_47,plain,
    ( c_in(A,c_Message_OkeysFor(c_Message_Oparts(B)),tc_nat)
    | ~ c_in(A,c_Message_OkeysFor(c_Message_Oanalz(B)),tc_nat) ),
    inference(resolve,[status(thm)],[c_26,c_16]) ).

cnf(c_161,plain,
    ( c_in(A,c_Message_OkeysFor(c_Message_Oparts(B)),tc_nat)
    | c_in(A,c_Message_OkeysFor(c_Message_Osynth(B)),tc_nat)
    | ~ c_in(A,c_Message_OkeysFor(c_Message_Oparts(c_Message_Osynth(B))),tc_nat) ),
    inference(paramod,[status(thm)],[c_13,c_31]) ).

cnf(c_162,plain,
    ( c_in(A,c_Message_OkeysFor(c_Message_Oparts(B)),tc_nat)
    | c_in(A,c_Message_OkeysFor(c_Message_Oparts(C)),tc_nat)
    | ~ c_in(A,c_Message_OkeysFor(c_Message_Oparts(c_union(B,C,tc_Message_Omsg))),tc_nat) ),
    inference(paramod,[status(thm)],[c_15,c_31]) ).

cnf(c_350,plain,
    c_lessequals(c_Message_OkeysFor(c_Message_Oparts(c_insert(v_X,A,tc_Message_Omsg))),c_Message_OkeysFor(c_Message_Oparts(c_union(c_Message_Osynth(c_Message_Oanalz(v_H)),A,tc_Message_Omsg))),tc_set(tc_nat)),
    inference(resolve,[status(thm)],[c_46,c_7]) ).

cnf(c_870,plain,
    c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(c_union(c_Message_Osynth(c_Message_Oanalz(v_H)),v_G,tc_Message_Omsg))),tc_nat),
    inference(resolve,[status(thm)],[c_350,c_38]) ).

cnf(c_874,plain,
    ( c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(c_Message_Osynth(c_Message_Oanalz(v_H)))),tc_nat)
    | c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(v_G)),tc_nat) ),
    inference(resolve,[status(thm)],[c_870,c_162]) ).

cnf(c_883,plain,
    ( c_in(v_K,c_union(c_Message_OkeysFor(c_Message_Oparts(v_G)),A,tc_nat),tc_nat)
    | c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(c_Message_Osynth(c_Message_Oanalz(v_H)))),tc_nat) ),
    inference(resolve,[status(thm)],[c_874,c_18]) ).

cnf(c_898,plain,
    ( c_in(v_K,c_Message_OkeysFor(c_union(c_Message_Oparts(v_G),A,tc_Message_Omsg)),tc_nat)
    | c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(c_Message_Osynth(c_Message_Oanalz(v_H)))),tc_nat) ),
    inference(paramod,[status(thm)],[c_9,c_883]) ).

cnf(c_918,plain,
    ( c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(c_union(v_G,A,tc_Message_Omsg))),tc_nat)
    | c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(c_Message_Osynth(c_Message_Oanalz(v_H)))),tc_nat) ),
    inference(paramod,[status(thm)],[c_15,c_898]) ).

cnf(c_935,plain,
    c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(c_Message_Osynth(c_Message_Oanalz(v_H)))),tc_nat),
    inference(resolve,[status(thm)],[c_918,c_22]) ).

cnf(c_1351,plain,
    ( c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(c_Message_Oanalz(v_H))),tc_nat)
    | c_in(v_K,c_Message_OkeysFor(c_Message_Osynth(c_Message_Oanalz(v_H))),tc_nat) ),
    inference(resolve,[status(thm)],[c_935,c_161]) ).

cnf(c_936,plain,
    ( c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(v_H)),tc_nat)
    | c_in(v_K,c_Message_OkeysFor(c_Message_Osynth(c_Message_Oanalz(v_H))),tc_nat) ),
    inference(paramod,[status(thm)],[c_10,c_1351]) ).

cnf(c_955,plain,
    ( c_in(v_K,c_union(A,c_Message_OkeysFor(c_Message_Oparts(v_H)),tc_nat),tc_nat)
    | c_in(v_K,c_Message_OkeysFor(c_Message_Osynth(c_Message_Oanalz(v_H))),tc_nat) ),
    inference(resolve,[status(thm)],[c_936,c_19]) ).

cnf(c_1035,plain,
    ( c_in(v_K,c_Message_OkeysFor(c_union(A,c_Message_Oparts(v_H),tc_Message_Omsg)),tc_nat)
    | c_in(v_K,c_Message_OkeysFor(c_Message_Osynth(c_Message_Oanalz(v_H))),tc_nat) ),
    inference(paramod,[status(thm)],[c_9,c_955]) ).

cnf(c_1072,plain,
    ( c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(c_union(A,v_H,tc_Message_Omsg))),tc_nat)
    | c_in(v_K,c_Message_OkeysFor(c_Message_Osynth(c_Message_Oanalz(v_H))),tc_nat) ),
    inference(paramod,[status(thm)],[c_15,c_1035]) ).

cnf(c_1101,plain,
    c_in(v_K,c_Message_OkeysFor(c_Message_Osynth(c_Message_Oanalz(v_H))),tc_nat),
    inference(resolve,[status(thm)],[c_1072,c_22]) ).

cnf(c_1106,plain,
    ( c_Message_OinvKey(v_sko__uhi(c_Message_Oanalz(v_H),v_K)) = v_K
    | c_in(v_K,c_Message_OkeysFor(c_Message_Oanalz(v_H)),tc_nat) ),
    inference(resolve,[status(thm)],[c_1101,c_3]) ).

cnf(c_1107,plain,
    ( c_in(c_Message_Omsg_OKey(v_sko__uhi(c_Message_Oanalz(v_H),v_K)),c_Message_Oanalz(v_H),tc_Message_Omsg)
    | c_in(v_K,c_Message_OkeysFor(c_Message_Oanalz(v_H)),tc_nat) ),
    inference(resolve,[status(thm)],[c_1101,c_1]) ).

cnf(c_1166,plain,
    ( c_Message_OinvKey(v_K) = v_sko__uhi(c_Message_Oanalz(v_H),v_K)
    | c_in(v_K,c_Message_OkeysFor(c_Message_Oanalz(v_H)),tc_nat) ),
    inference(paramod,[status(thm)],[c_1106,c_6]) ).

cnf(c_1172,plain,
    ( ~ c_in(c_Message_Omsg_OKey(v_sko__uhi(c_Message_Oanalz(v_H),v_K)),c_Message_Oanalz(v_H),tc_Message_Omsg)
    | c_in(v_K,c_Message_OkeysFor(c_Message_Oanalz(v_H)),tc_nat) ),
    inference(paramod,[status(thm)],[c_1166,c_45]) ).

cnf(c_1352,plain,
    ( c_in(v_K,c_Message_OkeysFor(c_Message_Oanalz(v_H)),tc_nat)
    | c_in(v_K,c_Message_OkeysFor(c_Message_Oanalz(v_H)),tc_nat) ),
    inference(resolve,[status(thm)],[c_1172,c_1107]) ).

cnf(c_1245,plain,
    c_in(v_K,c_Message_OkeysFor(c_Message_Oanalz(v_H)),tc_nat),
    inference(copy,[status(thm)],[c_1352]) ).

cnf(c_1246,plain,
    c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(v_H)),tc_nat),
    inference(resolve,[status(thm)],[c_1245,c_47]) ).

cnf(c_1262,plain,
    c_in(v_K,c_union(A,c_Message_OkeysFor(c_Message_Oparts(v_H)),tc_nat),tc_nat),
    inference(resolve,[status(thm)],[c_1246,c_19]) ).

cnf(c_1308,plain,
    c_in(v_K,c_Message_OkeysFor(c_union(A,c_Message_Oparts(v_H),tc_Message_Omsg)),tc_nat),
    inference(paramod,[status(thm)],[c_9,c_1262]) ).

cnf(c_1348,plain,
    c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(c_union(A,v_H,tc_Message_Omsg))),tc_nat),
    inference(paramod,[status(thm)],[c_15,c_1308]) ).

cnf(c_1349,plain,
    $false,
    inference(resolve,[status(thm)],[c_1348,c_22]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SWV276-2 : TPTP v9.3.1. Released v3.2.0.
% 0.00/0.04  % Command  : prover9 -casc 300 -f /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.10/5.38  % Computer : n014.cluster.edu
% 0.10/5.38  % Model    : x86_64 x86_64
% 0.10/5.38  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/5.38  % Memory   : 8046.5625MB
% 0.10/5.38  % OS       : Linux 6.8.0-71-generic
% 0.10/5.38  % CPULimit : 300
% 0.10/5.38  % WCLimit  : 300
% 0.10/5.38  % DateTime : Sat Sep 26 13:26:07 UTC 2026
% 0.10/5.38  % CPUTime  : 
% 0.10/5.38  % Prover9 (64) version 2026-6A, July 2026, CASC-J13.
% 0.10/5.38  % Process 3255980 was started by sandbox2 on n014,
% 0.10/5.38  % Sat Sep 26 13:26:07 2026
% 0.10/5.38  % The command was "/export/starexec/sandbox2/solver/bin/prover9 -casc 300 -f /export/starexec/sandbox2/benchmark/theBenchmark.p".
% 0.10/5.39  
% 0.10/5.39  % From the command line: assign(max_seconds, 300).
% 20.71/8.12  
% 20.71/8.12  % given #500 (T,wt=28): 811 c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(c_Message_Osynth(c_Message_Oanalz(c_union(A,c_insert(v_X,v_G,tc_Message_Omsg),tc_Message_Omsg))))),tc_nat).  [para(28(a,1),787(a,2,1))].
% 20.71/8.12  
% 20.71/8.12  % SZS status Unsatisfiable for theBenchmark
% 20.71/8.12  
% 20.71/8.12  % Proof 1 at 1.62 (+ 0.94) seconds.
% 20.71/8.12  % Length of proof is 53.
% 20.71/8.12  % Level of proof is 24.
% 20.71/8.12  % Maximum clause weight is 29.000.
% 20.71/8.12  % Given clauses 667.
% 20.71/8.12  
% 20.71/8.12  % SZS output start CNFRefutation for theBenchmark
% See solution above
%------------------------------------------------------------------------------