↑ Up

CSE_E---1.7.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : CSE_E---1.7
% Problem  : PRO002+4 : TPTP v9.2.1. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : /export/starexec/sandbox/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox/solver/bin/cse --final-prover /export/starexec/sandbox/solver/bin/eprover --proof-time %d --global-time-limit %d

% Computer : n009.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 May  5 05:01:50 PM UTC 2026

% Result   : Theorem 1.58s 1.80s
% Output   : CNFRefutation 1.58s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   26
%            Number of leaves      :   16
% Syntax   : Number of formulae    :  112 (  33 unt;   0 def)
%            Number of atoms       :  330 (  33 equ)
%            Maximal formula atoms :   11 (   2 avg)
%            Number of connectives :  365 ( 147   ~; 135   |;  66   &)
%                                         (   3 <=>;  14  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   14 (   4 avg)
%            Maximal term depth    :    5 (   1 avg)
%            Number of predicates  :   15 (  13 usr;   1 prp; 0-5 aty)
%            Number of functors    :   19 (  19 usr;   7 con; 0-4 aty)
%            Number of variables   :  228 (  27 sgn 107   !;  19   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(sos_48,axiom,
    ! [X121,X122,X123] :
      ( tptp1(X121,X122,X123)
     => ( activity(X121)
        & ~ atomic(X121)
        & ~ atomic(X122)
        & root(X123,X122) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_48) ).

fof(goals,conjecture,
    ~ ? [X134,X135,X136] :
        ( tptp1(X134,tptp0,X135)
        & occurrence_of(X136,X134) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',goals) ).

fof(sos,axiom,
    ! [X1,X2] :
      ( ( occurrence_of(X2,X1)
        & ~ atomic(X1) )
     => ? [X3] :
          ( root(X3,X1)
          & subactivity_occurrence(X3,X2) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos) ).

fof(sos_19,axiom,
    ! [X59,X60] :
      ( root_occ(X59,X60)
    <=> ? [X61] :
          ( occurrence_of(X60,X61)
          & subactivity_occurrence(X59,X60)
          & root(X59,X61) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_19) ).

fof(sos_49,axiom,
    ! [X124,X125,X126,X127] :
      ( ( tptp1(X124,X125,X126)
        & occurrence_of(X127,X124) )
     => ? [X128,X129,X130,X131] :
          ( send_message(X128,X129,X130,X126,X125)
          & occurrence_of(X131,X128)
          & root_occ(X131,X127) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_49) ).

fof(sos_29,axiom,
    ! [X91,X92,X93,X94] :
      ( ( occurrence_of(X93,X94)
        & root_occ(X91,X93)
        & root_occ(X92,X93) )
     => X91 = X92 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_29) ).

fof(sos_47,axiom,
    ! [X115,X116,X117,X118,X119,X120] :
      ( ( send_message(X115,X116,X117,X118,X119)
        & occurrence_of(X120,X115) )
     => min_precedes(X118,X120,X119) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_47) ).

fof(sos_06,axiom,
    ! [X22,X23,X24] :
      ( min_precedes(X23,X24,X22)
     => ? [X25] :
          ( occurrence_of(X25,X22)
          & subactivity_occurrence(X23,X25)
          & subactivity_occurrence(X24,X25) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_06) ).

fof(sos_32,axiom,
    ! [X102] :
      ( occurrence_of(X102,tptp0)
     => ? [X103,X104] :
          ( occurrence_of(X103,tptp4)
          & root_occ(X103,X102)
          & ( occurrence_of(X104,tptp3)
            | occurrence_of(X104,tptp2) )
          & leaf_occ(X104,X102)
          & next_subocc(X103,X104,tptp0) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_32) ).

fof(sos_18,axiom,
    ! [X56,X57] :
      ( leaf_occ(X56,X57)
    <=> ? [X58] :
          ( occurrence_of(X57,X58)
          & subactivity_occurrence(X56,X57)
          & leaf(X56,X58) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_18) ).

fof(sos_11,axiom,
    ! [X40,X41] :
      ( subactivity_occurrence(X40,X41)
     => ( activity_occurrence(X40)
        & activity_occurrence(X41) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_11) ).

fof(sos_01,axiom,
    ! [X4,X5,X6,X7,X8] :
      ( ( occurrence_of(X5,X4)
        & root_occ(X7,X5)
        & leaf_occ(X8,X5)
        & subactivity_occurrence(X6,X5)
        & min_precedes(X7,X6,X4)
        & X6 != X8 )
     => min_precedes(X6,X8,X4) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_01) ).

fof(sos_26,axiom,
    ! [X79,X80,X81] :
      ( next_subocc(X79,X80,X81)
    <=> ( min_precedes(X79,X80,X81)
        & ~ ? [X82] :
              ( min_precedes(X79,X82,X81)
              & min_precedes(X82,X80,X81) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_26) ).

fof(sos_12,axiom,
    ! [X42] :
      ( activity_occurrence(X42)
     => ? [X43] :
          ( activity(X43)
          & occurrence_of(X42,X43) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_12) ).

fof(sos_08,axiom,
    ! [X29,X30,X31] :
      ( ( occurrence_of(X29,X30)
        & occurrence_of(X29,X31) )
     => X30 = X31 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_08) ).

fof(sos_46,axiom,
    ! [X110,X111,X112,X113,X114] :
      ( send_message(X110,X111,X112,X113,X114)
     => ( X110 != tptp4
        & X110 != tptp3
        & X110 != tptp2 ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_46) ).

fof(c_0_16,plain,
    ! [X121,X122,X123] :
      ( tptp1(X121,X122,X123)
     => ( activity(X121)
        & ~ atomic(X121)
        & ~ atomic(X122)
        & root(X123,X122) ) ),
    inference(fof_simplification,[status(thm)],[sos_48]) ).

fof(c_0_17,negated_conjecture,
    ~ ~ ? [X134,X135,X136] :
          ( tptp1(X134,tptp0,X135)
          & occurrence_of(X136,X134) ),
    inference(assume_negation,[status(cth)],[goals]) ).

fof(c_0_18,plain,
    ! [X1,X2] :
      ( ( occurrence_of(X2,X1)
        & ~ atomic(X1) )
     => ? [X3] :
          ( root(X3,X1)
          & subactivity_occurrence(X3,X2) ) ),
    inference(fof_simplification,[status(thm)],[sos]) ).

fof(c_0_19,plain,
    ! [X410,X411,X412] :
      ( ( activity(X410)
        | ~ tptp1(X410,X411,X412) )
      & ( ~ atomic(X410)
        | ~ tptp1(X410,X411,X412) )
      & ( ~ atomic(X411)
        | ~ tptp1(X410,X411,X412) )
      & ( root(X412,X411)
        | ~ tptp1(X410,X411,X412) ) ),
    inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_16])])]) ).

fof(c_0_20,negated_conjecture,
    ( tptp1(esk19_0,tptp0,esk20_0)
    & occurrence_of(esk21_0,esk19_0) ),
    inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_17])])]) ).

fof(c_0_21,plain,
    ! [X273,X274] :
      ( ( root(esk1_2(X273,X274),X273)
        | ~ occurrence_of(X274,X273)
        | atomic(X273) )
      & ( subactivity_occurrence(esk1_2(X273,X274),X274)
        | ~ occurrence_of(X274,X273)
        | atomic(X273) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_18])])])]) ).

cnf(c_0_22,plain,
    ( ~ atomic(X1)
    | ~ tptp1(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[c_0_19]) ).

cnf(c_0_23,negated_conjecture,
    tptp1(esk19_0,tptp0,esk20_0),
    inference(split_conjunct,[status(thm)],[c_0_20]) ).

fof(c_0_24,plain,
    ! [X341,X342,X344,X345,X346] :
      ( ( occurrence_of(X342,esk10_2(X341,X342))
        | ~ root_occ(X341,X342) )
      & ( subactivity_occurrence(X341,X342)
        | ~ root_occ(X341,X342) )
      & ( root(X341,esk10_2(X341,X342))
        | ~ root_occ(X341,X342) )
      & ( ~ occurrence_of(X345,X346)
        | ~ subactivity_occurrence(X344,X345)
        | ~ root(X344,X346)
        | root_occ(X344,X345) ) ),
    inference(distribute,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_19])])])])])]) ).

cnf(c_0_25,plain,
    ( subactivity_occurrence(esk1_2(X1,X2),X2)
    | atomic(X1)
    | ~ occurrence_of(X2,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_21]) ).

cnf(c_0_26,negated_conjecture,
    occurrence_of(esk21_0,esk19_0),
    inference(split_conjunct,[status(thm)],[c_0_20]) ).

cnf(c_0_27,negated_conjecture,
    ~ atomic(esk19_0),
    inference(spm,[status(thm)],[c_0_22,c_0_23]) ).

cnf(c_0_28,plain,
    ( root_occ(X3,X1)
    | ~ occurrence_of(X1,X2)
    | ~ subactivity_occurrence(X3,X1)
    | ~ root(X3,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_24]) ).

cnf(c_0_29,negated_conjecture,
    subactivity_occurrence(esk1_2(esk19_0,esk21_0),esk21_0),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_25,c_0_26]),c_0_27]) ).

cnf(c_0_30,plain,
    ( root(esk1_2(X1,X2),X1)
    | atomic(X1)
    | ~ occurrence_of(X2,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_21]) ).

fof(c_0_31,plain,
    ! [X413,X414,X415,X416] :
      ( ( send_message(esk15_4(X413,X414,X415,X416),esk16_4(X413,X414,X415,X416),esk17_4(X413,X414,X415,X416),X415,X414)
        | ~ tptp1(X413,X414,X415)
        | ~ occurrence_of(X416,X413) )
      & ( occurrence_of(esk18_4(X413,X414,X415,X416),esk15_4(X413,X414,X415,X416))
        | ~ tptp1(X413,X414,X415)
        | ~ occurrence_of(X416,X413) )
      & ( root_occ(esk18_4(X413,X414,X415,X416),X416)
        | ~ tptp1(X413,X414,X415)
        | ~ occurrence_of(X416,X413) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_49])])])]) ).

fof(c_0_32,plain,
    ! [X380,X381,X382,X383] :
      ( ~ occurrence_of(X382,X383)
      | ~ root_occ(X380,X382)
      | ~ root_occ(X381,X382)
      | X380 = X381 ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_29])]) ).

cnf(c_0_33,negated_conjecture,
    ( root_occ(esk1_2(esk19_0,esk21_0),esk21_0)
    | ~ root(esk1_2(esk19_0,esk21_0),X1)
    | ~ occurrence_of(esk21_0,X1) ),
    inference(spm,[status(thm)],[c_0_28,c_0_29]) ).

cnf(c_0_34,negated_conjecture,
    root(esk1_2(esk19_0,esk21_0),esk19_0),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_30,c_0_26]),c_0_27]) ).

cnf(c_0_35,plain,
    ( root_occ(esk18_4(X1,X2,X3,X4),X4)
    | ~ tptp1(X1,X2,X3)
    | ~ occurrence_of(X4,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_31]) ).

cnf(c_0_36,plain,
    ( X3 = X4
    | ~ occurrence_of(X1,X2)
    | ~ root_occ(X3,X1)
    | ~ root_occ(X4,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_32]) ).

cnf(c_0_37,negated_conjecture,
    root_occ(esk1_2(esk19_0,esk21_0),esk21_0),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_33,c_0_26]),c_0_34])]) ).

cnf(c_0_38,negated_conjecture,
    ( root_occ(esk18_4(esk19_0,tptp0,esk20_0,X1),X1)
    | ~ occurrence_of(X1,esk19_0) ),
    inference(spm,[status(thm)],[c_0_35,c_0_23]) ).

cnf(c_0_39,plain,
    ( send_message(esk15_4(X1,X2,X3,X4),esk16_4(X1,X2,X3,X4),esk17_4(X1,X2,X3,X4),X3,X2)
    | ~ tptp1(X1,X2,X3)
    | ~ occurrence_of(X4,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_31]) ).

cnf(c_0_40,negated_conjecture,
    ( X1 = esk1_2(esk19_0,esk21_0)
    | ~ root_occ(X1,esk21_0)
    | ~ occurrence_of(esk21_0,X2) ),
    inference(spm,[status(thm)],[c_0_36,c_0_37]) ).

cnf(c_0_41,negated_conjecture,
    root_occ(esk18_4(esk19_0,tptp0,esk20_0,esk21_0),esk21_0),
    inference(spm,[status(thm)],[c_0_38,c_0_26]) ).

fof(c_0_42,plain,
    ! [X404,X405,X406,X407,X408,X409] :
      ( ~ send_message(X404,X405,X406,X407,X408)
      | ~ occurrence_of(X409,X404)
      | min_precedes(X407,X409,X408) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_47])]) ).

cnf(c_0_43,negated_conjecture,
    ( send_message(esk15_4(esk19_0,tptp0,esk20_0,X1),esk16_4(esk19_0,tptp0,esk20_0,X1),esk17_4(esk19_0,tptp0,esk20_0,X1),esk20_0,tptp0)
    | ~ occurrence_of(X1,esk19_0) ),
    inference(spm,[status(thm)],[c_0_39,c_0_23]) ).

cnf(c_0_44,plain,
    ( occurrence_of(esk18_4(X1,X2,X3,X4),esk15_4(X1,X2,X3,X4))
    | ~ tptp1(X1,X2,X3)
    | ~ occurrence_of(X4,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_31]) ).

cnf(c_0_45,negated_conjecture,
    ( esk18_4(esk19_0,tptp0,esk20_0,esk21_0) = esk1_2(esk19_0,esk21_0)
    | ~ occurrence_of(esk21_0,X1) ),
    inference(spm,[status(thm)],[c_0_40,c_0_41]) ).

cnf(c_0_46,plain,
    ( min_precedes(X4,X6,X5)
    | ~ send_message(X1,X2,X3,X4,X5)
    | ~ occurrence_of(X6,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_42]) ).

cnf(c_0_47,negated_conjecture,
    send_message(esk15_4(esk19_0,tptp0,esk20_0,esk21_0),esk16_4(esk19_0,tptp0,esk20_0,esk21_0),esk17_4(esk19_0,tptp0,esk20_0,esk21_0),esk20_0,tptp0),
    inference(spm,[status(thm)],[c_0_43,c_0_26]) ).

cnf(c_0_48,negated_conjecture,
    ( occurrence_of(esk18_4(esk19_0,tptp0,esk20_0,X1),esk15_4(esk19_0,tptp0,esk20_0,X1))
    | ~ occurrence_of(X1,esk19_0) ),
    inference(spm,[status(thm)],[c_0_44,c_0_23]) ).

cnf(c_0_49,negated_conjecture,
    esk18_4(esk19_0,tptp0,esk20_0,esk21_0) = esk1_2(esk19_0,esk21_0),
    inference(spm,[status(thm)],[c_0_45,c_0_26]) ).

fof(c_0_50,plain,
    ! [X294,X295,X296] :
      ( ( occurrence_of(esk3_3(X294,X295,X296),X294)
        | ~ min_precedes(X295,X296,X294) )
      & ( subactivity_occurrence(X295,esk3_3(X294,X295,X296))
        | ~ min_precedes(X295,X296,X294) )
      & ( subactivity_occurrence(X296,esk3_3(X294,X295,X296))
        | ~ min_precedes(X295,X296,X294) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_06])])])]) ).

cnf(c_0_51,negated_conjecture,
    ( min_precedes(esk20_0,X1,tptp0)
    | ~ occurrence_of(X1,esk15_4(esk19_0,tptp0,esk20_0,esk21_0)) ),
    inference(spm,[status(thm)],[c_0_46,c_0_47]) ).

cnf(c_0_52,negated_conjecture,
    occurrence_of(esk1_2(esk19_0,esk21_0),esk15_4(esk19_0,tptp0,esk20_0,esk21_0)),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_48,c_0_26]),c_0_49]) ).

cnf(c_0_53,plain,
    ( subactivity_occurrence(X1,esk3_3(X2,X1,X3))
    | ~ min_precedes(X1,X3,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_50]) ).

cnf(c_0_54,negated_conjecture,
    min_precedes(esk20_0,esk1_2(esk19_0,esk21_0),tptp0),
    inference(spm,[status(thm)],[c_0_51,c_0_52]) ).

cnf(c_0_55,negated_conjecture,
    subactivity_occurrence(esk20_0,esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0))),
    inference(spm,[status(thm)],[c_0_53,c_0_54]) ).

cnf(c_0_56,plain,
    ( root(X1,X2)
    | ~ tptp1(X3,X2,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_19]) ).

cnf(c_0_57,plain,
    ( occurrence_of(esk3_3(X1,X2,X3),X1)
    | ~ min_precedes(X2,X3,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_50]) ).

cnf(c_0_58,negated_conjecture,
    ( root_occ(esk20_0,esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0)))
    | ~ root(esk20_0,X1)
    | ~ occurrence_of(esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0)),X1) ),
    inference(spm,[status(thm)],[c_0_28,c_0_55]) ).

cnf(c_0_59,negated_conjecture,
    root(esk20_0,tptp0),
    inference(spm,[status(thm)],[c_0_56,c_0_23]) ).

cnf(c_0_60,negated_conjecture,
    occurrence_of(esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0)),tptp0),
    inference(spm,[status(thm)],[c_0_57,c_0_54]) ).

fof(c_0_61,plain,
    ! [X391] :
      ( ( occurrence_of(esk13_1(X391),tptp4)
        | ~ occurrence_of(X391,tptp0) )
      & ( root_occ(esk13_1(X391),X391)
        | ~ occurrence_of(X391,tptp0) )
      & ( occurrence_of(esk14_1(X391),tptp3)
        | occurrence_of(esk14_1(X391),tptp2)
        | ~ occurrence_of(X391,tptp0) )
      & ( leaf_occ(esk14_1(X391),X391)
        | ~ occurrence_of(X391,tptp0) )
      & ( next_subocc(esk13_1(X391),esk14_1(X391),tptp0)
        | ~ occurrence_of(X391,tptp0) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_32])])])]) ).

cnf(c_0_62,negated_conjecture,
    root_occ(esk20_0,esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0))),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_58,c_0_59]),c_0_60])]) ).

cnf(c_0_63,plain,
    ( root_occ(esk13_1(X1),X1)
    | ~ occurrence_of(X1,tptp0) ),
    inference(split_conjunct,[status(thm)],[c_0_61]) ).

cnf(c_0_64,negated_conjecture,
    ( X1 = esk20_0
    | ~ root_occ(X1,esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0)))
    | ~ occurrence_of(esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0)),X2) ),
    inference(spm,[status(thm)],[c_0_36,c_0_62]) ).

cnf(c_0_65,negated_conjecture,
    root_occ(esk13_1(esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0))),esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0))),
    inference(spm,[status(thm)],[c_0_63,c_0_60]) ).

fof(c_0_66,plain,
    ! [X335,X336,X338,X339,X340] :
      ( ( occurrence_of(X336,esk9_2(X335,X336))
        | ~ leaf_occ(X335,X336) )
      & ( subactivity_occurrence(X335,X336)
        | ~ leaf_occ(X335,X336) )
      & ( leaf(X335,esk9_2(X335,X336))
        | ~ leaf_occ(X335,X336) )
      & ( ~ occurrence_of(X339,X340)
        | ~ subactivity_occurrence(X338,X339)
        | ~ leaf(X338,X340)
        | leaf_occ(X338,X339) ) ),
    inference(distribute,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_18])])])])])]) ).

cnf(c_0_67,plain,
    ( leaf_occ(esk14_1(X1),X1)
    | ~ occurrence_of(X1,tptp0) ),
    inference(split_conjunct,[status(thm)],[c_0_61]) ).

cnf(c_0_68,negated_conjecture,
    ( esk13_1(esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0))) = esk20_0
    | ~ occurrence_of(esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0)),X1) ),
    inference(spm,[status(thm)],[c_0_64,c_0_65]) ).

fof(c_0_69,plain,
    ! [X312,X313] :
      ( ( activity_occurrence(X312)
        | ~ subactivity_occurrence(X312,X313) )
      & ( activity_occurrence(X313)
        | ~ subactivity_occurrence(X312,X313) ) ),
    inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_11])])]) ).

cnf(c_0_70,plain,
    ( subactivity_occurrence(X1,X2)
    | ~ leaf_occ(X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_66]) ).

cnf(c_0_71,negated_conjecture,
    leaf_occ(esk14_1(esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0))),esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0))),
    inference(spm,[status(thm)],[c_0_67,c_0_60]) ).

fof(c_0_72,plain,
    ! [X276,X277,X278,X279,X280] :
      ( ~ occurrence_of(X277,X276)
      | ~ root_occ(X279,X277)
      | ~ leaf_occ(X280,X277)
      | ~ subactivity_occurrence(X278,X277)
      | ~ min_precedes(X279,X278,X276)
      | X278 = X280
      | min_precedes(X278,X280,X276) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_01])]) ).

fof(c_0_73,plain,
    ! [X364,X365,X366,X367,X368,X369,X370] :
      ( ( min_precedes(X364,X365,X366)
        | ~ next_subocc(X364,X365,X366) )
      & ( ~ min_precedes(X364,X367,X366)
        | ~ min_precedes(X367,X365,X366)
        | ~ next_subocc(X364,X365,X366) )
      & ( min_precedes(X368,esk12_3(X368,X369,X370),X370)
        | ~ min_precedes(X368,X369,X370)
        | next_subocc(X368,X369,X370) )
      & ( min_precedes(esk12_3(X368,X369,X370),X369,X370)
        | ~ min_precedes(X368,X369,X370)
        | next_subocc(X368,X369,X370) ) ),
    inference(distribute,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_26])])])])])]) ).

cnf(c_0_74,plain,
    ( next_subocc(esk13_1(X1),esk14_1(X1),tptp0)
    | ~ occurrence_of(X1,tptp0) ),
    inference(split_conjunct,[status(thm)],[c_0_61]) ).

cnf(c_0_75,negated_conjecture,
    esk13_1(esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0))) = esk20_0,
    inference(spm,[status(thm)],[c_0_68,c_0_60]) ).

fof(c_0_76,plain,
    ! [X314] :
      ( ( activity(esk5_1(X314))
        | ~ activity_occurrence(X314) )
      & ( occurrence_of(X314,esk5_1(X314))
        | ~ activity_occurrence(X314) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_12])])])]) ).

cnf(c_0_77,plain,
    ( activity_occurrence(X1)
    | ~ subactivity_occurrence(X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_69]) ).

fof(c_0_78,plain,
    ! [X301,X302,X303] :
      ( ~ occurrence_of(X301,X302)
      | ~ occurrence_of(X301,X303)
      | X302 = X303 ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_08])]) ).

cnf(c_0_79,plain,
    ( occurrence_of(esk14_1(X1),tptp3)
    | occurrence_of(esk14_1(X1),tptp2)
    | ~ occurrence_of(X1,tptp0) ),
    inference(split_conjunct,[status(thm)],[c_0_61]) ).

cnf(c_0_80,negated_conjecture,
    subactivity_occurrence(esk14_1(esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0))),esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0))),
    inference(spm,[status(thm)],[c_0_70,c_0_71]) ).

cnf(c_0_81,plain,
    ( X5 = X4
    | min_precedes(X5,X4,X2)
    | ~ occurrence_of(X1,X2)
    | ~ root_occ(X3,X1)
    | ~ leaf_occ(X4,X1)
    | ~ subactivity_occurrence(X5,X1)
    | ~ min_precedes(X3,X5,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_72]) ).

cnf(c_0_82,plain,
    ( subactivity_occurrence(X1,esk3_3(X2,X3,X1))
    | ~ min_precedes(X3,X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_50]) ).

cnf(c_0_83,plain,
    ( ~ min_precedes(X1,X2,X3)
    | ~ min_precedes(X2,X4,X3)
    | ~ next_subocc(X1,X4,X3) ),
    inference(split_conjunct,[status(thm)],[c_0_73]) ).

cnf(c_0_84,negated_conjecture,
    next_subocc(esk20_0,esk14_1(esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0))),tptp0),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_74,c_0_60]),c_0_75]) ).

cnf(c_0_85,plain,
    ( occurrence_of(X1,esk5_1(X1))
    | ~ activity_occurrence(X1) ),
    inference(split_conjunct,[status(thm)],[c_0_76]) ).

cnf(c_0_86,negated_conjecture,
    activity_occurrence(esk1_2(esk19_0,esk21_0)),
    inference(spm,[status(thm)],[c_0_77,c_0_29]) ).

cnf(c_0_87,plain,
    ( X2 = X3
    | ~ occurrence_of(X1,X2)
    | ~ occurrence_of(X1,X3) ),
    inference(split_conjunct,[status(thm)],[c_0_78]) ).

cnf(c_0_88,negated_conjecture,
    ( occurrence_of(esk14_1(esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0))),tptp2)
    | occurrence_of(esk14_1(esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0))),tptp3) ),
    inference(spm,[status(thm)],[c_0_79,c_0_60]) ).

cnf(c_0_89,negated_conjecture,
    activity_occurrence(esk14_1(esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0)))),
    inference(spm,[status(thm)],[c_0_77,c_0_80]) ).

cnf(c_0_90,negated_conjecture,
    ( X1 = esk1_2(esk19_0,esk21_0)
    | min_precedes(esk1_2(esk19_0,esk21_0),X1,tptp0)
    | ~ leaf_occ(X1,X2)
    | ~ root_occ(esk20_0,X2)
    | ~ subactivity_occurrence(esk1_2(esk19_0,esk21_0),X2)
    | ~ occurrence_of(X2,tptp0) ),
    inference(spm,[status(thm)],[c_0_81,c_0_54]) ).

cnf(c_0_91,negated_conjecture,
    subactivity_occurrence(esk1_2(esk19_0,esk21_0),esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0))),
    inference(spm,[status(thm)],[c_0_82,c_0_54]) ).

cnf(c_0_92,negated_conjecture,
    ( ~ min_precedes(X1,esk14_1(esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0))),tptp0)
    | ~ min_precedes(esk20_0,X1,tptp0) ),
    inference(spm,[status(thm)],[c_0_83,c_0_84]) ).

cnf(c_0_93,negated_conjecture,
    occurrence_of(esk1_2(esk19_0,esk21_0),esk5_1(esk1_2(esk19_0,esk21_0))),
    inference(spm,[status(thm)],[c_0_85,c_0_86]) ).

cnf(c_0_94,negated_conjecture,
    ( X1 = tptp2
    | occurrence_of(esk14_1(esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0))),tptp3)
    | ~ occurrence_of(esk14_1(esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0))),X1) ),
    inference(spm,[status(thm)],[c_0_87,c_0_88]) ).

cnf(c_0_95,negated_conjecture,
    occurrence_of(esk14_1(esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0))),esk5_1(esk14_1(esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0))))),
    inference(spm,[status(thm)],[c_0_85,c_0_89]) ).

cnf(c_0_96,negated_conjecture,
    ( X1 = esk1_2(esk19_0,esk21_0)
    | min_precedes(esk1_2(esk19_0,esk21_0),X1,tptp0)
    | ~ leaf_occ(X1,esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0))) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_90,c_0_62]),c_0_91]),c_0_60])]) ).

cnf(c_0_97,negated_conjecture,
    ~ min_precedes(esk1_2(esk19_0,esk21_0),esk14_1(esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0))),tptp0),
    inference(spm,[status(thm)],[c_0_92,c_0_54]) ).

cnf(c_0_98,negated_conjecture,
    ( X1 = esk5_1(esk1_2(esk19_0,esk21_0))
    | ~ occurrence_of(esk1_2(esk19_0,esk21_0),X1) ),
    inference(spm,[status(thm)],[c_0_87,c_0_93]) ).

fof(c_0_99,plain,
    ! [X399,X400,X401,X402,X403] :
      ( ( X399 != tptp4
        | ~ send_message(X399,X400,X401,X402,X403) )
      & ( X399 != tptp3
        | ~ send_message(X399,X400,X401,X402,X403) )
      & ( X399 != tptp2
        | ~ send_message(X399,X400,X401,X402,X403) ) ),
    inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_46])])]) ).

cnf(c_0_100,negated_conjecture,
    ( esk5_1(esk14_1(esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0)))) = tptp2
    | occurrence_of(esk14_1(esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0))),tptp3) ),
    inference(spm,[status(thm)],[c_0_94,c_0_95]) ).

cnf(c_0_101,negated_conjecture,
    esk14_1(esk3_3(tptp0,esk20_0,esk1_2(esk19_0,esk21_0))) = esk1_2(esk19_0,esk21_0),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_96,c_0_71]),c_0_97]) ).

cnf(c_0_102,negated_conjecture,
    esk5_1(esk1_2(esk19_0,esk21_0)) = esk15_4(esk19_0,tptp0,esk20_0,esk21_0),
    inference(spm,[status(thm)],[c_0_98,c_0_52]) ).

cnf(c_0_103,plain,
    ( X1 != tptp2
    | ~ send_message(X1,X2,X3,X4,X5) ),
    inference(split_conjunct,[status(thm)],[c_0_99]) ).

cnf(c_0_104,negated_conjecture,
    ( esk15_4(esk19_0,tptp0,esk20_0,esk21_0) = tptp2
    | occurrence_of(esk1_2(esk19_0,esk21_0),tptp3) ),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_100,c_0_101]),c_0_102]),c_0_101]) ).

cnf(c_0_105,plain,
    ~ send_message(tptp2,X1,X2,X3,X4),
    inference(er,[status(thm)],[c_0_103]) ).

cnf(c_0_106,negated_conjecture,
    ( X1 = esk15_4(esk19_0,tptp0,esk20_0,esk21_0)
    | ~ occurrence_of(esk1_2(esk19_0,esk21_0),X1) ),
    inference(spm,[status(thm)],[c_0_87,c_0_52]) ).

cnf(c_0_107,negated_conjecture,
    occurrence_of(esk1_2(esk19_0,esk21_0),tptp3),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_47,c_0_104]),c_0_105]) ).

cnf(c_0_108,plain,
    ( X1 != tptp3
    | ~ send_message(X1,X2,X3,X4,X5) ),
    inference(split_conjunct,[status(thm)],[c_0_99]) ).

cnf(c_0_109,negated_conjecture,
    esk15_4(esk19_0,tptp0,esk20_0,esk21_0) = tptp3,
    inference(spm,[status(thm)],[c_0_106,c_0_107]) ).

cnf(c_0_110,plain,
    ~ send_message(tptp3,X1,X2,X3,X4),
    inference(er,[status(thm)],[c_0_108]) ).

cnf(c_0_111,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[inference(rw,[status(thm)],[c_0_47,c_0_109]),c_0_110]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem    : PRO002+4 : TPTP v9.2.1. Released v4.0.0.
% 0.00/0.12  % Command    : /export/starexec/sandbox/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox/solver/bin/cse --final-prover /export/starexec/sandbox/solver/bin/eprover --proof-time %d --global-time-limit %d
% 0.15/0.33  % Computer : n009.cluster.edu
% 0.15/0.33  % Model    : x86_64 x86_64
% 0.15/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.33  % Memory   : 8042.1875MB
% 0.15/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.33  % CPULimit   : 300
% 0.15/0.33  % WCLimit    : 300
% 0.15/0.33  % DateTime   : Tue May  5 01:29:56 EDT 2026
% 0.15/0.33  % CPUTime    : 
% 0.15/0.34  % start to proof: theBenchmark
% 1.58/1.80  % Version  : CSE_E---1.7
% 1.58/1.80  % Problem  : theBenchmark.p
% 1.58/1.80  % SZS status Theorem for theBenchmark.p
% 1.58/1.80  % SZS output start CNFRefutation
% See solution above
% 1.58/1.80  % Total time : 1.372s
%------------------------------------------------------------------------------