↑ Up

CSE_E---1.7.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : CSE_E---1.7
% Problem  : PRO002+2 : 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 : n011.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 2.36s 1.94s
% Output   : CNFRefutation 2.36s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   27
%            Number of leaves      :   20
% Syntax   : Number of formulae    :  135 (  39 unt;   0 def)
%            Number of atoms       :  389 (  35 equ)
%            Maximal formula atoms :   11 (   2 avg)
%            Number of connectives :  417 ( 163   ~; 162   |;  71   &)
%                                         (   4 <=>;  17  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   14 (   4 avg)
%            Maximal term depth    :    5 (   1 avg)
%            Number of predicates  :   17 (  15 usr;   1 prp; 0-5 aty)
%            Number of functors    :   21 (  21 usr;   7 con; 0-4 aty)
%            Number of variables   :  261 (  31 sgn 125   !;  21   ?)

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

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

fof(sos_30,axiom,
    ! [X92,X93] :
      ( ( occurrence_of(X93,X92)
        & ~ atomic(X92) )
     => ? [X94] :
          ( root(X94,X92)
          & subactivity_occurrence(X94,X93) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_30) ).

fof(sos_10,axiom,
    ! [X33,X34] :
      ( root_occ(X33,X34)
    <=> ? [X35] :
          ( occurrence_of(X34,X35)
          & subactivity_occurrence(X33,X34)
          & root(X33,X35) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_10) ).

fof(sos_49,axiom,
    ! [X118,X119,X120,X121] :
      ( ( tptp1(X118,X119,X120)
        & occurrence_of(X121,X118) )
     => ? [X122,X123,X124,X125] :
          ( send_message(X122,X123,X124,X120,X119)
          & occurrence_of(X125,X122)
          & root_occ(X125,X121) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_49) ).

fof(sos_02,axiom,
    ! [X8,X9,X10,X11] :
      ( ( occurrence_of(X10,X11)
        & root_occ(X8,X10)
        & root_occ(X9,X10) )
     => X8 = X9 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_02) ).

fof(sos_47,axiom,
    ! [X109,X110,X111,X112,X113,X114] :
      ( ( send_message(X109,X110,X111,X112,X113)
        & occurrence_of(X114,X109) )
     => min_precedes(X112,X114,X113) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_47) ).

fof(sos_24,axiom,
    ! [X71,X72,X73] :
      ( min_precedes(X72,X73,X71)
     => ? [X74] :
          ( occurrence_of(X74,X71)
          & subactivity_occurrence(X72,X74)
          & subactivity_occurrence(X73,X74) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_24) ).

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

fof(sos_12,axiom,
    ! [X39,X40] :
      ( root(X39,X40)
     => legal(X39) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_12) ).

fof(sos_11,axiom,
    ! [X36,X37] :
      ( leaf_occ(X36,X37)
    <=> ? [X38] :
          ( occurrence_of(X37,X38)
          & subactivity_occurrence(X36,X37)
          & leaf(X36,X38) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_11) ).

fof(sos_17,axiom,
    ! [X52] :
      ( legal(X52)
     => arboreal(X52) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_17) ).

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

fof(sos_28,axiom,
    ! [X86,X87,X88,X89] :
      ( ( occurrence_of(X87,X86)
        & arboreal(X88)
        & arboreal(X89)
        & subactivity_occurrence(X88,X87)
        & subactivity_occurrence(X89,X87) )
     => ( min_precedes(X88,X89,X86)
        | min_precedes(X89,X88,X86)
        | X88 = X89 ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_28) ).

fof(sos_05,axiom,
    ! [X20,X21,X22] :
      ( next_subocc(X20,X21,X22)
     => ( arboreal(X20)
        & arboreal(X21) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_05) ).

fof(sos_04,axiom,
    ! [X16,X17,X18] :
      ( next_subocc(X16,X17,X18)
    <=> ( min_precedes(X16,X17,X18)
        & ~ ? [X19] :
              ( min_precedes(X16,X19,X18)
              & min_precedes(X19,X17,X18) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_04) ).

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

fof(sos_22,axiom,
    ! [X65,X66,X67] :
      ( ( occurrence_of(X65,X66)
        & occurrence_of(X65,X67) )
     => X66 = X67 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_22) ).

fof(sos_46,axiom,
    ! [X104,X105,X106,X107,X108] :
      ( send_message(X104,X105,X106,X107,X108)
     => ( X104 != tptp4
        & X104 != tptp3
        & X104 != tptp2 ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_46) ).

fof(sos_14,axiom,
    ! [X43,X44] :
      ( leaf(X43,X44)
    <=> ( ( root(X43,X44)
          | ? [X45] : min_precedes(X45,X43,X44) )
        & ~ ? [X46] : min_precedes(X43,X46,X44) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_14) ).

fof(c_0_20,plain,
    ! [X115,X116,X117] :
      ( tptp1(X115,X116,X117)
     => ( activity(X115)
        & ~ atomic(X115)
        & ~ atomic(X116)
        & root(X117,X116) ) ),
    inference(fof_simplification,[status(thm)],[sos_48]) ).

fof(c_0_21,negated_conjecture,
    ~ ~ ? [X128,X129,X130] :
          ( tptp1(X128,tptp0,X129)
          & occurrence_of(X130,X128) ),
    inference(assume_negation,[status(cth)],[goals]) ).

fof(c_0_22,plain,
    ! [X92,X93] :
      ( ( occurrence_of(X93,X92)
        & ~ atomic(X92) )
     => ? [X94] :
          ( root(X94,X92)
          & subactivity_occurrence(X94,X93) ) ),
    inference(fof_simplification,[status(thm)],[sos_30]) ).

fof(c_0_23,plain,
    ! [X392,X393,X394] :
      ( ( activity(X392)
        | ~ tptp1(X392,X393,X394) )
      & ( ~ atomic(X392)
        | ~ tptp1(X392,X393,X394) )
      & ( ~ atomic(X393)
        | ~ tptp1(X392,X393,X394) )
      & ( root(X394,X393)
        | ~ tptp1(X392,X393,X394) ) ),
    inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_20])])]) ).

fof(c_0_24,negated_conjecture,
    ( tptp1(esk21_0,tptp0,esk22_0)
    & occurrence_of(esk23_0,esk21_0) ),
    inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_21])])]) ).

fof(c_0_25,plain,
    ! [X369,X370] :
      ( ( root(esk14_2(X369,X370),X369)
        | ~ occurrence_of(X370,X369)
        | atomic(X369) )
      & ( subactivity_occurrence(esk14_2(X369,X370),X370)
        | ~ occurrence_of(X370,X369)
        | atomic(X369) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_22])])])]) ).

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

cnf(c_0_27,negated_conjecture,
    tptp1(esk21_0,tptp0,esk22_0),
    inference(split_conjunct,[status(thm)],[c_0_24]) ).

fof(c_0_28,plain,
    ! [X297,X298,X300,X301,X302] :
      ( ( occurrence_of(X298,esk2_2(X297,X298))
        | ~ root_occ(X297,X298) )
      & ( subactivity_occurrence(X297,X298)
        | ~ root_occ(X297,X298) )
      & ( root(X297,esk2_2(X297,X298))
        | ~ root_occ(X297,X298) )
      & ( ~ occurrence_of(X301,X302)
        | ~ subactivity_occurrence(X300,X301)
        | ~ root(X300,X302)
        | root_occ(X300,X301) ) ),
    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_10])])])])])]) ).

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

cnf(c_0_30,negated_conjecture,
    occurrence_of(esk23_0,esk21_0),
    inference(split_conjunct,[status(thm)],[c_0_24]) ).

cnf(c_0_31,negated_conjecture,
    ~ atomic(esk21_0),
    inference(spm,[status(thm)],[c_0_26,c_0_27]) ).

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

cnf(c_0_33,negated_conjecture,
    subactivity_occurrence(esk14_2(esk21_0,esk23_0),esk23_0),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_30]),c_0_31]) ).

cnf(c_0_34,plain,
    ( root(esk14_2(X1,X2),X1)
    | atomic(X1)
    | ~ occurrence_of(X2,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_25]) ).

fof(c_0_35,plain,
    ! [X395,X396,X397,X398] :
      ( ( send_message(esk17_4(X395,X396,X397,X398),esk18_4(X395,X396,X397,X398),esk19_4(X395,X396,X397,X398),X397,X396)
        | ~ tptp1(X395,X396,X397)
        | ~ occurrence_of(X398,X395) )
      & ( occurrence_of(esk20_4(X395,X396,X397,X398),esk17_4(X395,X396,X397,X398))
        | ~ tptp1(X395,X396,X397)
        | ~ occurrence_of(X398,X395) )
      & ( root_occ(esk20_4(X395,X396,X397,X398),X398)
        | ~ tptp1(X395,X396,X397)
        | ~ occurrence_of(X398,X395) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_49])])])]) ).

fof(c_0_36,plain,
    ! [X268,X269,X270,X271] :
      ( ~ occurrence_of(X270,X271)
      | ~ root_occ(X268,X270)
      | ~ root_occ(X269,X270)
      | X268 = X269 ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_02])]) ).

cnf(c_0_37,negated_conjecture,
    ( root_occ(esk14_2(esk21_0,esk23_0),esk23_0)
    | ~ root(esk14_2(esk21_0,esk23_0),X1)
    | ~ occurrence_of(esk23_0,X1) ),
    inference(spm,[status(thm)],[c_0_32,c_0_33]) ).

cnf(c_0_38,negated_conjecture,
    root(esk14_2(esk21_0,esk23_0),esk21_0),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_34,c_0_30]),c_0_31]) ).

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

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

cnf(c_0_41,negated_conjecture,
    root_occ(esk14_2(esk21_0,esk23_0),esk23_0),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_37,c_0_30]),c_0_38])]) ).

cnf(c_0_42,negated_conjecture,
    ( root_occ(esk20_4(esk21_0,tptp0,esk22_0,X1),X1)
    | ~ occurrence_of(X1,esk21_0) ),
    inference(spm,[status(thm)],[c_0_39,c_0_27]) ).

cnf(c_0_43,plain,
    ( send_message(esk17_4(X1,X2,X3,X4),esk18_4(X1,X2,X3,X4),esk19_4(X1,X2,X3,X4),X3,X2)
    | ~ tptp1(X1,X2,X3)
    | ~ occurrence_of(X4,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_35]) ).

cnf(c_0_44,negated_conjecture,
    ( X1 = esk14_2(esk21_0,esk23_0)
    | ~ root_occ(X1,esk23_0)
    | ~ occurrence_of(esk23_0,X2) ),
    inference(spm,[status(thm)],[c_0_40,c_0_41]) ).

cnf(c_0_45,negated_conjecture,
    root_occ(esk20_4(esk21_0,tptp0,esk22_0,esk23_0),esk23_0),
    inference(spm,[status(thm)],[c_0_42,c_0_30]) ).

fof(c_0_46,plain,
    ! [X386,X387,X388,X389,X390,X391] :
      ( ~ send_message(X386,X387,X388,X389,X390)
      | ~ occurrence_of(X391,X386)
      | min_precedes(X389,X391,X390) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_47])]) ).

cnf(c_0_47,negated_conjecture,
    ( send_message(esk17_4(esk21_0,tptp0,esk22_0,X1),esk18_4(esk21_0,tptp0,esk22_0,X1),esk19_4(esk21_0,tptp0,esk22_0,X1),esk22_0,tptp0)
    | ~ occurrence_of(X1,esk21_0) ),
    inference(spm,[status(thm)],[c_0_43,c_0_27]) ).

cnf(c_0_48,plain,
    ( occurrence_of(esk20_4(X1,X2,X3,X4),esk17_4(X1,X2,X3,X4))
    | ~ tptp1(X1,X2,X3)
    | ~ occurrence_of(X4,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_35]) ).

cnf(c_0_49,negated_conjecture,
    ( esk20_4(esk21_0,tptp0,esk22_0,esk23_0) = esk14_2(esk21_0,esk23_0)
    | ~ occurrence_of(esk23_0,X1) ),
    inference(spm,[status(thm)],[c_0_44,c_0_45]) ).

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

cnf(c_0_51,negated_conjecture,
    send_message(esk17_4(esk21_0,tptp0,esk22_0,esk23_0),esk18_4(esk21_0,tptp0,esk22_0,esk23_0),esk19_4(esk21_0,tptp0,esk22_0,esk23_0),esk22_0,tptp0),
    inference(spm,[status(thm)],[c_0_47,c_0_30]) ).

cnf(c_0_52,negated_conjecture,
    ( occurrence_of(esk20_4(esk21_0,tptp0,esk22_0,X1),esk17_4(esk21_0,tptp0,esk22_0,X1))
    | ~ occurrence_of(X1,esk21_0) ),
    inference(spm,[status(thm)],[c_0_48,c_0_27]) ).

cnf(c_0_53,negated_conjecture,
    esk20_4(esk21_0,tptp0,esk22_0,esk23_0) = esk14_2(esk21_0,esk23_0),
    inference(spm,[status(thm)],[c_0_49,c_0_30]) ).

fof(c_0_54,plain,
    ! [X348,X349,X350] :
      ( ( occurrence_of(esk9_3(X348,X349,X350),X348)
        | ~ min_precedes(X349,X350,X348) )
      & ( subactivity_occurrence(X349,esk9_3(X348,X349,X350))
        | ~ min_precedes(X349,X350,X348) )
      & ( subactivity_occurrence(X350,esk9_3(X348,X349,X350))
        | ~ min_precedes(X349,X350,X348) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_24])])])]) ).

cnf(c_0_55,negated_conjecture,
    ( min_precedes(esk22_0,X1,tptp0)
    | ~ occurrence_of(X1,esk17_4(esk21_0,tptp0,esk22_0,esk23_0)) ),
    inference(spm,[status(thm)],[c_0_50,c_0_51]) ).

cnf(c_0_56,negated_conjecture,
    occurrence_of(esk14_2(esk21_0,esk23_0),esk17_4(esk21_0,tptp0,esk22_0,esk23_0)),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_52,c_0_30]),c_0_53]) ).

cnf(c_0_57,plain,
    ( subactivity_occurrence(X1,esk9_3(X2,X1,X3))
    | ~ min_precedes(X1,X3,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_54]) ).

cnf(c_0_58,negated_conjecture,
    min_precedes(esk22_0,esk14_2(esk21_0,esk23_0),tptp0),
    inference(spm,[status(thm)],[c_0_55,c_0_56]) ).

cnf(c_0_59,negated_conjecture,
    subactivity_occurrence(esk22_0,esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),
    inference(spm,[status(thm)],[c_0_57,c_0_58]) ).

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

cnf(c_0_61,plain,
    ( occurrence_of(esk9_3(X1,X2,X3),X1)
    | ~ min_precedes(X2,X3,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_54]) ).

cnf(c_0_62,negated_conjecture,
    ( root_occ(esk22_0,esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0)))
    | ~ root(esk22_0,X1)
    | ~ occurrence_of(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0)),X1) ),
    inference(spm,[status(thm)],[c_0_32,c_0_59]) ).

cnf(c_0_63,negated_conjecture,
    root(esk22_0,tptp0),
    inference(spm,[status(thm)],[c_0_60,c_0_27]) ).

cnf(c_0_64,negated_conjecture,
    occurrence_of(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0)),tptp0),
    inference(spm,[status(thm)],[c_0_61,c_0_58]) ).

fof(c_0_65,plain,
    ! [X373] :
      ( ( occurrence_of(esk15_1(X373),tptp4)
        | ~ occurrence_of(X373,tptp0) )
      & ( root_occ(esk15_1(X373),X373)
        | ~ occurrence_of(X373,tptp0) )
      & ( occurrence_of(esk16_1(X373),tptp3)
        | occurrence_of(esk16_1(X373),tptp2)
        | ~ occurrence_of(X373,tptp0) )
      & ( leaf_occ(esk16_1(X373),X373)
        | ~ occurrence_of(X373,tptp0) )
      & ( next_subocc(esk15_1(X373),esk16_1(X373),tptp0)
        | ~ occurrence_of(X373,tptp0) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_32])])])]) ).

cnf(c_0_66,negated_conjecture,
    root_occ(esk22_0,esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_62,c_0_63]),c_0_64])]) ).

cnf(c_0_67,plain,
    ( root_occ(esk15_1(X1),X1)
    | ~ occurrence_of(X1,tptp0) ),
    inference(split_conjunct,[status(thm)],[c_0_65]) ).

fof(c_0_68,plain,
    ! [X309,X310] :
      ( ~ root(X309,X310)
      | legal(X309) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_12])]) ).

cnf(c_0_69,negated_conjecture,
    ( X1 = esk22_0
    | ~ root_occ(X1,esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0)))
    | ~ occurrence_of(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0)),X2) ),
    inference(spm,[status(thm)],[c_0_40,c_0_66]) ).

cnf(c_0_70,negated_conjecture,
    root_occ(esk15_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),
    inference(spm,[status(thm)],[c_0_67,c_0_64]) ).

fof(c_0_71,plain,
    ! [X303,X304,X306,X307,X308] :
      ( ( occurrence_of(X304,esk3_2(X303,X304))
        | ~ leaf_occ(X303,X304) )
      & ( subactivity_occurrence(X303,X304)
        | ~ leaf_occ(X303,X304) )
      & ( leaf(X303,esk3_2(X303,X304))
        | ~ leaf_occ(X303,X304) )
      & ( ~ occurrence_of(X307,X308)
        | ~ subactivity_occurrence(X306,X307)
        | ~ leaf(X306,X308)
        | leaf_occ(X306,X307) ) ),
    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_11])])])])])]) ).

cnf(c_0_72,plain,
    ( leaf_occ(esk16_1(X1),X1)
    | ~ occurrence_of(X1,tptp0) ),
    inference(split_conjunct,[status(thm)],[c_0_65]) ).

fof(c_0_73,plain,
    ! [X329] :
      ( ~ legal(X329)
      | arboreal(X329) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_17])]) ).

cnf(c_0_74,plain,
    ( legal(X1)
    | ~ root(X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_68]) ).

cnf(c_0_75,negated_conjecture,
    ( esk15_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))) = esk22_0
    | ~ occurrence_of(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0)),X1) ),
    inference(spm,[status(thm)],[c_0_69,c_0_70]) ).

fof(c_0_76,plain,
    ! [X332,X333] :
      ( ( activity_occurrence(X332)
        | ~ subactivity_occurrence(X332,X333) )
      & ( activity_occurrence(X333)
        | ~ subactivity_occurrence(X332,X333) ) ),
    inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_19])])]) ).

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

cnf(c_0_78,negated_conjecture,
    leaf_occ(esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),
    inference(spm,[status(thm)],[c_0_72,c_0_64]) ).

fof(c_0_79,plain,
    ! [X363,X364,X365,X366] :
      ( ~ occurrence_of(X364,X363)
      | ~ arboreal(X365)
      | ~ arboreal(X366)
      | ~ subactivity_occurrence(X365,X364)
      | ~ subactivity_occurrence(X366,X364)
      | min_precedes(X365,X366,X363)
      | min_precedes(X366,X365,X363)
      | X365 = X366 ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_28])]) ).

cnf(c_0_80,plain,
    ( subactivity_occurrence(X1,esk9_3(X2,X3,X1))
    | ~ min_precedes(X3,X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_54]) ).

cnf(c_0_81,plain,
    ( arboreal(X1)
    | ~ legal(X1) ),
    inference(split_conjunct,[status(thm)],[c_0_73]) ).

cnf(c_0_82,negated_conjecture,
    legal(esk14_2(esk21_0,esk23_0)),
    inference(spm,[status(thm)],[c_0_74,c_0_38]) ).

fof(c_0_83,plain,
    ! [X284,X285,X286] :
      ( ( arboreal(X284)
        | ~ next_subocc(X284,X285,X286) )
      & ( arboreal(X285)
        | ~ next_subocc(X284,X285,X286) ) ),
    inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_05])])]) ).

cnf(c_0_84,plain,
    ( next_subocc(esk15_1(X1),esk16_1(X1),tptp0)
    | ~ occurrence_of(X1,tptp0) ),
    inference(split_conjunct,[status(thm)],[c_0_65]) ).

cnf(c_0_85,negated_conjecture,
    esk15_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))) = esk22_0,
    inference(spm,[status(thm)],[c_0_75,c_0_64]) ).

fof(c_0_86,plain,
    ! [X276,X277,X278,X279,X280,X281,X282] :
      ( ( min_precedes(X276,X277,X278)
        | ~ next_subocc(X276,X277,X278) )
      & ( ~ min_precedes(X276,X279,X278)
        | ~ min_precedes(X279,X277,X278)
        | ~ next_subocc(X276,X277,X278) )
      & ( min_precedes(X280,esk1_3(X280,X281,X282),X282)
        | ~ min_precedes(X280,X281,X282)
        | next_subocc(X280,X281,X282) )
      & ( min_precedes(esk1_3(X280,X281,X282),X281,X282)
        | ~ min_precedes(X280,X281,X282)
        | next_subocc(X280,X281,X282) ) ),
    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_04])])])])])]) ).

fof(c_0_87,plain,
    ! [X330] :
      ( ( activity(esk7_1(X330))
        | ~ activity_occurrence(X330) )
      & ( occurrence_of(X330,esk7_1(X330))
        | ~ activity_occurrence(X330) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_18])])])]) ).

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

fof(c_0_89,plain,
    ! [X342,X343,X344] :
      ( ~ occurrence_of(X342,X343)
      | ~ occurrence_of(X342,X344)
      | X343 = X344 ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_22])]) ).

cnf(c_0_90,plain,
    ( occurrence_of(esk16_1(X1),tptp3)
    | occurrence_of(esk16_1(X1),tptp2)
    | ~ occurrence_of(X1,tptp0) ),
    inference(split_conjunct,[status(thm)],[c_0_65]) ).

cnf(c_0_91,negated_conjecture,
    subactivity_occurrence(esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),
    inference(spm,[status(thm)],[c_0_77,c_0_78]) ).

cnf(c_0_92,plain,
    ( min_precedes(X3,X4,X2)
    | min_precedes(X4,X3,X2)
    | X3 = X4
    | ~ occurrence_of(X1,X2)
    | ~ arboreal(X3)
    | ~ arboreal(X4)
    | ~ subactivity_occurrence(X3,X1)
    | ~ subactivity_occurrence(X4,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_79]) ).

cnf(c_0_93,negated_conjecture,
    subactivity_occurrence(esk14_2(esk21_0,esk23_0),esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),
    inference(spm,[status(thm)],[c_0_80,c_0_58]) ).

cnf(c_0_94,negated_conjecture,
    arboreal(esk14_2(esk21_0,esk23_0)),
    inference(spm,[status(thm)],[c_0_81,c_0_82]) ).

cnf(c_0_95,plain,
    ( arboreal(X1)
    | ~ next_subocc(X2,X1,X3) ),
    inference(split_conjunct,[status(thm)],[c_0_83]) ).

cnf(c_0_96,negated_conjecture,
    next_subocc(esk22_0,esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),tptp0),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_84,c_0_64]),c_0_85]) ).

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

cnf(c_0_98,plain,
    ( occurrence_of(X1,esk7_1(X1))
    | ~ activity_occurrence(X1) ),
    inference(split_conjunct,[status(thm)],[c_0_87]) ).

cnf(c_0_99,negated_conjecture,
    activity_occurrence(esk14_2(esk21_0,esk23_0)),
    inference(spm,[status(thm)],[c_0_88,c_0_33]) ).

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

cnf(c_0_101,negated_conjecture,
    ( occurrence_of(esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),tptp2)
    | occurrence_of(esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),tptp3) ),
    inference(spm,[status(thm)],[c_0_90,c_0_64]) ).

cnf(c_0_102,negated_conjecture,
    activity_occurrence(esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0)))),
    inference(spm,[status(thm)],[c_0_88,c_0_91]) ).

cnf(c_0_103,negated_conjecture,
    ( X1 = esk14_2(esk21_0,esk23_0)
    | min_precedes(X1,esk14_2(esk21_0,esk23_0),X2)
    | min_precedes(esk14_2(esk21_0,esk23_0),X1,X2)
    | ~ subactivity_occurrence(X1,esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0)))
    | ~ arboreal(X1)
    | ~ occurrence_of(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0)),X2) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_92,c_0_93]),c_0_94])]) ).

cnf(c_0_104,negated_conjecture,
    arboreal(esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0)))),
    inference(spm,[status(thm)],[c_0_95,c_0_96]) ).

cnf(c_0_105,negated_conjecture,
    ( ~ min_precedes(X1,esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),tptp0)
    | ~ min_precedes(esk22_0,X1,tptp0) ),
    inference(spm,[status(thm)],[c_0_97,c_0_96]) ).

cnf(c_0_106,negated_conjecture,
    occurrence_of(esk14_2(esk21_0,esk23_0),esk7_1(esk14_2(esk21_0,esk23_0))),
    inference(spm,[status(thm)],[c_0_98,c_0_99]) ).

cnf(c_0_107,negated_conjecture,
    ( X1 = tptp2
    | occurrence_of(esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),tptp3)
    | ~ occurrence_of(esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),X1) ),
    inference(spm,[status(thm)],[c_0_100,c_0_101]) ).

cnf(c_0_108,negated_conjecture,
    occurrence_of(esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),esk7_1(esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))))),
    inference(spm,[status(thm)],[c_0_98,c_0_102]) ).

cnf(c_0_109,negated_conjecture,
    ( esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))) = esk14_2(esk21_0,esk23_0)
    | min_precedes(esk14_2(esk21_0,esk23_0),esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),X1)
    | min_precedes(esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),esk14_2(esk21_0,esk23_0),X1)
    | ~ occurrence_of(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0)),X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_103,c_0_91]),c_0_104])]) ).

cnf(c_0_110,negated_conjecture,
    ~ min_precedes(esk14_2(esk21_0,esk23_0),esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),tptp0),
    inference(spm,[status(thm)],[c_0_105,c_0_58]) ).

cnf(c_0_111,negated_conjecture,
    ( X1 = esk7_1(esk14_2(esk21_0,esk23_0))
    | ~ occurrence_of(esk14_2(esk21_0,esk23_0),X1) ),
    inference(spm,[status(thm)],[c_0_100,c_0_106]) ).

fof(c_0_112,plain,
    ! [X381,X382,X383,X384,X385] :
      ( ( X381 != tptp4
        | ~ send_message(X381,X382,X383,X384,X385) )
      & ( X381 != tptp3
        | ~ send_message(X381,X382,X383,X384,X385) )
      & ( X381 != tptp2
        | ~ send_message(X381,X382,X383,X384,X385) ) ),
    inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_46])])]) ).

cnf(c_0_113,plain,
    ( occurrence_of(X1,esk3_2(X2,X1))
    | ~ leaf_occ(X2,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_71]) ).

cnf(c_0_114,negated_conjecture,
    ( esk7_1(esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0)))) = tptp2
    | occurrence_of(esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),tptp3) ),
    inference(spm,[status(thm)],[c_0_107,c_0_108]) ).

cnf(c_0_115,negated_conjecture,
    ( esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))) = esk14_2(esk21_0,esk23_0)
    | min_precedes(esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),esk14_2(esk21_0,esk23_0),tptp0) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_109,c_0_64]),c_0_110]) ).

cnf(c_0_116,negated_conjecture,
    esk7_1(esk14_2(esk21_0,esk23_0)) = esk17_4(esk21_0,tptp0,esk22_0,esk23_0),
    inference(spm,[status(thm)],[c_0_111,c_0_56]) ).

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

cnf(c_0_118,plain,
    ( leaf(X1,esk3_2(X1,X2))
    | ~ leaf_occ(X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_71]) ).

cnf(c_0_119,negated_conjecture,
    ( X1 = tptp0
    | ~ occurrence_of(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0)),X1) ),
    inference(spm,[status(thm)],[c_0_100,c_0_64]) ).

cnf(c_0_120,negated_conjecture,
    occurrence_of(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0)),esk3_2(esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0)))),
    inference(spm,[status(thm)],[c_0_113,c_0_78]) ).

fof(c_0_121,plain,
    ! [X313,X314,X316,X317,X318,X319] :
      ( ( root(X313,X314)
        | min_precedes(esk4_2(X313,X314),X313,X314)
        | ~ leaf(X313,X314) )
      & ( ~ min_precedes(X313,X316,X314)
        | ~ leaf(X313,X314) )
      & ( ~ root(X317,X318)
        | min_precedes(X317,esk5_2(X317,X318),X318)
        | leaf(X317,X318) )
      & ( ~ min_precedes(X319,X317,X318)
        | min_precedes(X317,esk5_2(X317,X318),X318)
        | leaf(X317,X318) ) ),
    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_14])])])])])]) ).

cnf(c_0_122,negated_conjecture,
    ( esk17_4(esk21_0,tptp0,esk22_0,esk23_0) = tptp2
    | occurrence_of(esk14_2(esk21_0,esk23_0),tptp3)
    | min_precedes(esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),esk14_2(esk21_0,esk23_0),tptp0) ),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_114,c_0_115]),c_0_116]) ).

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

cnf(c_0_124,negated_conjecture,
    leaf(esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),esk3_2(esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0)))),
    inference(spm,[status(thm)],[c_0_118,c_0_78]) ).

cnf(c_0_125,negated_conjecture,
    esk3_2(esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))) = tptp0,
    inference(spm,[status(thm)],[c_0_119,c_0_120]) ).

cnf(c_0_126,plain,
    ( ~ min_precedes(X1,X2,X3)
    | ~ leaf(X1,X3) ),
    inference(split_conjunct,[status(thm)],[c_0_121]) ).

cnf(c_0_127,negated_conjecture,
    ( occurrence_of(esk14_2(esk21_0,esk23_0),tptp3)
    | min_precedes(esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),esk14_2(esk21_0,esk23_0),tptp0) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_51,c_0_122]),c_0_123]) ).

cnf(c_0_128,negated_conjecture,
    leaf(esk16_1(esk9_3(tptp0,esk22_0,esk14_2(esk21_0,esk23_0))),tptp0),
    inference(rw,[status(thm)],[c_0_124,c_0_125]) ).

cnf(c_0_129,negated_conjecture,
    ( X1 = esk17_4(esk21_0,tptp0,esk22_0,esk23_0)
    | ~ occurrence_of(esk14_2(esk21_0,esk23_0),X1) ),
    inference(spm,[status(thm)],[c_0_100,c_0_56]) ).

cnf(c_0_130,negated_conjecture,
    occurrence_of(esk14_2(esk21_0,esk23_0),tptp3),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_126,c_0_127]),c_0_128])]) ).

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

cnf(c_0_132,negated_conjecture,
    esk17_4(esk21_0,tptp0,esk22_0,esk23_0) = tptp3,
    inference(spm,[status(thm)],[c_0_129,c_0_130]) ).

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

cnf(c_0_134,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[inference(rw,[status(thm)],[c_0_51,c_0_132]),c_0_133]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11  % Problem    : PRO002+2 : TPTP v9.2.1. Released v4.0.0.
% 0.00/0.11  % 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.14/0.32  % Computer : n011.cluster.edu
% 0.14/0.32  % Model    : x86_64 x86_64
% 0.14/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.32  % Memory   : 8042.1875MB
% 0.14/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.32  % CPULimit   : 300
% 0.14/0.32  % WCLimit    : 300
% 0.14/0.32  % DateTime   : Tue May  5 01:29:47 EDT 2026
% 0.14/0.32  % CPUTime    : 
% 0.14/0.33  % start to proof: theBenchmark
% 2.36/1.94  % Version  : CSE_E---1.7
% 2.36/1.94  % Problem  : theBenchmark.p
% 2.36/1.94  % SZS status Theorem for theBenchmark.p
% 2.36/1.94  % SZS output start CNFRefutation
% See solution above
% 2.36/1.95  % Total time : 1.371s
%------------------------------------------------------------------------------