TSTP Solution File: PRO009+4 by CSE_E---1.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : CSE_E---1.5
% Problem  : PRO009+4 : TPTP v8.1.2. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s

% Computer : n014.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 : Thu Aug 31 13:06:04 EDT 2023

% Result   : Theorem 0.92s 0.99s
% Output   : CNFRefutation 0.92s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   17
%            Number of leaves      :   58
% Syntax   : Number of formulae    :  160 (  27 unt;  38 typ;   0 def)
%            Number of atoms       :  395 (  29 equ)
%            Maximal formula atoms :   15 (   3 avg)
%            Number of connectives :  445 ( 172   ~; 175   |;  75   &)
%                                         (   5 <=>;  18  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   14 (   5 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   60 (  32   >;  28   *;   0   +;   0  <<)
%            Number of predicates  :   19 (  17 usr;   1 prp; 0-3 aty)
%            Number of functors    :   21 (  21 usr;   6 con; 0-3 aty)
%            Number of variables   :  221 (  10 sgn; 113   !;  21   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
tff(decl_22,type,
    occurrence_of: ( $i * $i ) > $o ).

tff(decl_23,type,
    atomic: $i > $o ).

tff(decl_24,type,
    root: ( $i * $i ) > $o ).

tff(decl_25,type,
    subactivity_occurrence: ( $i * $i ) > $o ).

tff(decl_26,type,
    root_occ: ( $i * $i ) > $o ).

tff(decl_27,type,
    leaf_occ: ( $i * $i ) > $o ).

tff(decl_28,type,
    min_precedes: ( $i * $i * $i ) > $o ).

tff(decl_29,type,
    arboreal: $i > $o ).

tff(decl_30,type,
    activity: $i > $o ).

tff(decl_31,type,
    activity_occurrence: $i > $o ).

tff(decl_32,type,
    subactivity: ( $i * $i ) > $o ).

tff(decl_33,type,
    atocc: ( $i * $i ) > $o ).

tff(decl_34,type,
    leaf: ( $i * $i ) > $o ).

tff(decl_35,type,
    legal: $i > $o ).

tff(decl_36,type,
    earlier: ( $i * $i ) > $o ).

tff(decl_37,type,
    precedes: ( $i * $i ) > $o ).

tff(decl_38,type,
    next_subocc: ( $i * $i * $i ) > $o ).

tff(decl_39,type,
    tptp0: $i ).

tff(decl_40,type,
    tptp3: $i ).

tff(decl_41,type,
    tptp4: $i ).

tff(decl_42,type,
    tptp2: $i ).

tff(decl_43,type,
    tptp1: $i ).

tff(decl_44,type,
    esk1_2: ( $i * $i ) > $i ).

tff(decl_45,type,
    esk2_2: ( $i * $i ) > $i ).

tff(decl_46,type,
    esk3_3: ( $i * $i * $i ) > $i ).

tff(decl_47,type,
    esk4_2: ( $i * $i ) > $i ).

tff(decl_48,type,
    esk5_1: $i > $i ).

tff(decl_49,type,
    esk6_2: ( $i * $i ) > $i ).

tff(decl_50,type,
    esk7_2: ( $i * $i ) > $i ).

tff(decl_51,type,
    esk8_2: ( $i * $i ) > $i ).

tff(decl_52,type,
    esk9_2: ( $i * $i ) > $i ).

tff(decl_53,type,
    esk10_2: ( $i * $i ) > $i ).

tff(decl_54,type,
    esk11_3: ( $i * $i * $i ) > $i ).

tff(decl_55,type,
    esk12_3: ( $i * $i * $i ) > $i ).

tff(decl_56,type,
    esk13_1: $i > $i ).

tff(decl_57,type,
    esk14_1: $i > $i ).

tff(decl_58,type,
    esk15_1: $i > $i ).

tff(decl_59,type,
    esk16_0: $i ).

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(goals,conjecture,
    ! [X106] :
      ( occurrence_of(X106,tptp0)
     => ? [X107,X108] :
          ( occurrence_of(X107,tptp3)
          & root_occ(X107,X106)
          & ( occurrence_of(X108,tptp2)
            | occurrence_of(X108,tptp1) )
          & min_precedes(X107,X108,tptp0)
          & leaf_occ(X108,X106) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',goals) ).

fof(sos_34,axiom,
    ~ atomic(tptp0),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_34) ).

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_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_12,axiom,
    ! [X42] :
      ( activity_occurrence(X42)
     => ? [X43] :
          ( activity(X43)
          & occurrence_of(X42,X43) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_12) ).

fof(sos_03,axiom,
    ! [X13,X14] :
      ( occurrence_of(X14,X13)
     => ( activity(X13)
        & activity_occurrence(X14) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_03) ).

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_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_32,axiom,
    ! [X102] :
      ( occurrence_of(X102,tptp0)
     => ? [X103,X104,X105] :
          ( occurrence_of(X103,tptp3)
          & root_occ(X103,X102)
          & occurrence_of(X104,tptp4)
          & next_subocc(X103,X104,tptp0)
          & ( occurrence_of(X105,tptp2)
            | occurrence_of(X105,tptp1) )
          & next_subocc(X104,X105,tptp0)
          & leaf_occ(X105,X102) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_32) ).

fof(sos_14,axiom,
    ! [X45,X46] :
      ( atocc(X45,X46)
    <=> ? [X47] :
          ( subactivity(X46,X47)
          & atomic(X47)
          & occurrence_of(X45,X47) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_14) ).

fof(sos_15,axiom,
    ! [X48,X49] :
      ( leaf(X48,X49)
    <=> ( ( root(X48,X49)
          | ? [X50] : min_precedes(X50,X48,X49) )
        & ~ ? [X51] : min_precedes(X48,X51,X49) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_15) ).

fof(sos_02,axiom,
    ! [X9,X10,X11,X12] :
      ( ( occurrence_of(X10,X9)
        & subactivity_occurrence(X11,X10)
        & leaf_occ(X12,X10)
        & arboreal(X11)
        & ~ min_precedes(X11,X12,X9) )
     => X12 = X11 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_02) ).

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

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

fof(sos_05,axiom,
    ! [X19,X20] :
      ( root(X20,X19)
     => ? [X21] :
          ( subactivity(X21,X19)
          & atocc(X20,X21) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_05) ).

fof(sos_09,axiom,
    ! [X32,X33,X34] :
      ( ( occurrence_of(X32,X34)
        & leaf_occ(X33,X32) )
     => ~ ? [X35] : min_precedes(X33,X35,X34) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_09) ).

fof(sos_07,axiom,
    ! [X26,X27] :
      ( ( leaf(X26,X27)
        & ~ atomic(X27) )
     => ? [X28] :
          ( occurrence_of(X28,X27)
          & leaf_occ(X26,X28) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_07) ).

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_10,axiom,
    ! [X36,X37,X38] :
      ( ( occurrence_of(X36,X38)
        & root_occ(X37,X36) )
     => ~ ? [X39] : min_precedes(X39,X37,X38) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_10) ).

fof(c_0_20,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_21,negated_conjecture,
    ~ ! [X106] :
        ( occurrence_of(X106,tptp0)
       => ? [X107,X108] :
            ( occurrence_of(X107,tptp3)
            & root_occ(X107,X106)
            & ( occurrence_of(X108,tptp2)
              | occurrence_of(X108,tptp1) )
            & min_precedes(X107,X108,tptp0)
            & leaf_occ(X108,X106) ) ),
    inference(assume_negation,[status(cth)],[goals]) ).

fof(c_0_22,plain,
    ! [X109,X110] :
      ( ( root(esk1_2(X109,X110),X109)
        | ~ occurrence_of(X110,X109)
        | atomic(X109) )
      & ( subactivity_occurrence(esk1_2(X109,X110),X110)
        | ~ occurrence_of(X110,X109)
        | atomic(X109) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_20])])])]) ).

fof(c_0_23,negated_conjecture,
    ! [X232,X233] :
      ( occurrence_of(esk16_0,tptp0)
      & ( ~ occurrence_of(X233,tptp2)
        | ~ occurrence_of(X232,tptp3)
        | ~ root_occ(X232,esk16_0)
        | ~ min_precedes(X232,X233,tptp0)
        | ~ leaf_occ(X233,esk16_0) )
      & ( ~ occurrence_of(X233,tptp1)
        | ~ occurrence_of(X232,tptp3)
        | ~ root_occ(X232,esk16_0)
        | ~ min_precedes(X232,X233,tptp0)
        | ~ leaf_occ(X233,esk16_0) ) ),
    inference(distribute,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_21])])])])]) ).

fof(c_0_24,plain,
    ~ atomic(tptp0),
    inference(fof_simplification,[status(thm)],[sos_34]) ).

fof(c_0_25,plain,
    ! [X177,X178,X180,X181,X182] :
      ( ( occurrence_of(X178,esk10_2(X177,X178))
        | ~ root_occ(X177,X178) )
      & ( subactivity_occurrence(X177,X178)
        | ~ root_occ(X177,X178) )
      & ( root(X177,esk10_2(X177,X178))
        | ~ root_occ(X177,X178) )
      & ( ~ occurrence_of(X181,X182)
        | ~ subactivity_occurrence(X180,X181)
        | ~ root(X180,X182)
        | root_occ(X180,X181) ) ),
    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_26,plain,
    ( subactivity_occurrence(esk1_2(X1,X2),X2)
    | atomic(X1)
    | ~ occurrence_of(X2,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_22]) ).

cnf(c_0_27,negated_conjecture,
    occurrence_of(esk16_0,tptp0),
    inference(split_conjunct,[status(thm)],[c_0_23]) ).

cnf(c_0_28,plain,
    ~ atomic(tptp0),
    inference(split_conjunct,[status(thm)],[c_0_24]) ).

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

cnf(c_0_30,negated_conjecture,
    subactivity_occurrence(esk1_2(tptp0,esk16_0),esk16_0),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_26,c_0_27]),c_0_28]) ).

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

fof(c_0_32,plain,
    ! [X137,X138,X139] :
      ( ~ occurrence_of(X137,X138)
      | ~ occurrence_of(X137,X139)
      | X138 = X139 ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_08])]) ).

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

fof(c_0_34,plain,
    ! [X121,X122] :
      ( ( activity(X121)
        | ~ occurrence_of(X122,X121) )
      & ( activity_occurrence(X122)
        | ~ occurrence_of(X122,X121) ) ),
    inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_03])])]) ).

fof(c_0_35,plain,
    ! [X216,X217,X218,X219] :
      ( ~ occurrence_of(X218,X219)
      | ~ root_occ(X216,X218)
      | ~ root_occ(X217,X218)
      | X216 = X217 ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_29])]) ).

cnf(c_0_36,negated_conjecture,
    ( root_occ(esk1_2(tptp0,esk16_0),esk16_0)
    | ~ root(esk1_2(tptp0,esk16_0),X1)
    | ~ occurrence_of(esk16_0,X1) ),
    inference(spm,[status(thm)],[c_0_29,c_0_30]) ).

cnf(c_0_37,negated_conjecture,
    root(esk1_2(tptp0,esk16_0),tptp0),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_31,c_0_27]),c_0_28]) ).

fof(c_0_38,plain,
    ! [X200,X201,X202,X203,X204,X205,X206] :
      ( ( min_precedes(X200,X201,X202)
        | ~ next_subocc(X200,X201,X202) )
      & ( ~ min_precedes(X200,X203,X202)
        | ~ min_precedes(X203,X201,X202)
        | ~ next_subocc(X200,X201,X202) )
      & ( min_precedes(X204,esk12_3(X204,X205,X206),X206)
        | ~ min_precedes(X204,X205,X206)
        | next_subocc(X204,X205,X206) )
      & ( min_precedes(esk12_3(X204,X205,X206),X205,X206)
        | ~ min_precedes(X204,X205,X206)
        | next_subocc(X204,X205,X206) ) ),
    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])])])])])]) ).

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

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

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

cnf(c_0_42,plain,
    ( activity_occurrence(X1)
    | ~ occurrence_of(X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_34]) ).

fof(c_0_43,plain,
    ! [X153,X154,X156,X157,X158] :
      ( ( subactivity(X154,esk6_2(X153,X154))
        | ~ atocc(X153,X154) )
      & ( atomic(esk6_2(X153,X154))
        | ~ atocc(X153,X154) )
      & ( occurrence_of(X153,esk6_2(X153,X154))
        | ~ atocc(X153,X154) )
      & ( ~ subactivity(X157,X158)
        | ~ atomic(X158)
        | ~ occurrence_of(X156,X158)
        | atocc(X156,X157) ) ),
    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_44,plain,
    ( X3 = X4
    | ~ occurrence_of(X1,X2)
    | ~ root_occ(X3,X1)
    | ~ root_occ(X4,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_35]) ).

cnf(c_0_45,negated_conjecture,
    root_occ(esk1_2(tptp0,esk16_0),esk16_0),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_36,c_0_37]),c_0_27])]) ).

fof(c_0_46,plain,
    ! [X159,X160,X162,X163,X164,X165] :
      ( ( root(X159,X160)
        | min_precedes(esk7_2(X159,X160),X159,X160)
        | ~ leaf(X159,X160) )
      & ( ~ min_precedes(X159,X162,X160)
        | ~ leaf(X159,X160) )
      & ( ~ root(X163,X164)
        | min_precedes(X163,esk8_2(X163,X164),X164)
        | leaf(X163,X164) )
      & ( ~ min_precedes(X165,X163,X164)
        | min_precedes(X163,esk8_2(X163,X164),X164)
        | leaf(X163,X164) ) ),
    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_15])])])])])]) ).

cnf(c_0_47,plain,
    ( min_precedes(X1,X2,X3)
    | ~ next_subocc(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[c_0_38]) ).

cnf(c_0_48,plain,
    ( next_subocc(esk14_1(X1),esk15_1(X1),tptp0)
    | ~ occurrence_of(X1,tptp0) ),
    inference(split_conjunct,[status(thm)],[c_0_39]) ).

fof(c_0_49,plain,
    ! [X9,X10,X11,X12] :
      ( ( occurrence_of(X10,X9)
        & subactivity_occurrence(X11,X10)
        & leaf_occ(X12,X10)
        & arboreal(X11)
        & ~ min_precedes(X11,X12,X9) )
     => X12 = X11 ),
    inference(fof_simplification,[status(thm)],[sos_02]) ).

fof(c_0_50,plain,
    ! [X169,X170] :
      ( ~ root(X169,X170)
      | legal(X169) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_17])]) ).

cnf(c_0_51,plain,
    ( X1 = esk5_1(X2)
    | ~ occurrence_of(X2,X1) ),
    inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_40,c_0_41]),c_0_42]) ).

cnf(c_0_52,plain,
    ( occurrence_of(X1,esk6_2(X1,X2))
    | ~ atocc(X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_43]) ).

cnf(c_0_53,negated_conjecture,
    ( X1 = esk1_2(tptp0,esk16_0)
    | ~ root_occ(X1,esk16_0)
    | ~ occurrence_of(esk16_0,X2) ),
    inference(spm,[status(thm)],[c_0_44,c_0_45]) ).

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

cnf(c_0_55,plain,
    ( min_precedes(X2,esk8_2(X2,X3),X3)
    | leaf(X2,X3)
    | ~ min_precedes(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[c_0_46]) ).

cnf(c_0_56,plain,
    ( min_precedes(esk14_1(X1),esk15_1(X1),tptp0)
    | ~ occurrence_of(X1,tptp0) ),
    inference(spm,[status(thm)],[c_0_47,c_0_48]) ).

fof(c_0_57,plain,
    ! [X117,X118,X119,X120] :
      ( ~ occurrence_of(X118,X117)
      | ~ subactivity_occurrence(X119,X118)
      | ~ leaf_occ(X120,X118)
      | ~ arboreal(X119)
      | min_precedes(X119,X120,X117)
      | X120 = X119 ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_49])]) ).

fof(c_0_58,plain,
    ! [X152] :
      ( ~ legal(X152)
      | arboreal(X152) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_13])]) ).

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

cnf(c_0_60,plain,
    ( esk6_2(X1,X2) = esk5_1(X1)
    | ~ atocc(X1,X2) ),
    inference(spm,[status(thm)],[c_0_51,c_0_52]) ).

fof(c_0_61,plain,
    ! [X127,X128] :
      ( ( subactivity(esk2_2(X127,X128),X127)
        | ~ root(X128,X127) )
      & ( atocc(X128,esk2_2(X127,X128))
        | ~ root(X128,X127) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_05])])])]) ).

cnf(c_0_62,negated_conjecture,
    ( esk1_2(tptp0,esk16_0) = esk13_1(esk16_0)
    | ~ occurrence_of(esk16_0,X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_53,c_0_54]),c_0_27])]) ).

cnf(c_0_63,negated_conjecture,
    activity_occurrence(esk16_0),
    inference(spm,[status(thm)],[c_0_42,c_0_27]) ).

fof(c_0_64,plain,
    ! [X140,X141,X142,X143] :
      ( ~ occurrence_of(X140,X142)
      | ~ leaf_occ(X141,X140)
      | ~ min_precedes(X141,X143,X142) ),
    inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_09])])]) ).

cnf(c_0_65,plain,
    ( leaf(esk15_1(X1),tptp0)
    | min_precedes(esk15_1(X1),esk8_2(esk15_1(X1),tptp0),tptp0)
    | ~ occurrence_of(X1,tptp0) ),
    inference(spm,[status(thm)],[c_0_55,c_0_56]) ).

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

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

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

cnf(c_0_69,negated_conjecture,
    legal(esk1_2(tptp0,esk16_0)),
    inference(spm,[status(thm)],[c_0_59,c_0_37]) ).

cnf(c_0_70,plain,
    ( occurrence_of(X1,esk5_1(X1))
    | ~ atocc(X1,X2) ),
    inference(spm,[status(thm)],[c_0_52,c_0_60]) ).

cnf(c_0_71,plain,
    ( atocc(X1,esk2_2(X2,X1))
    | ~ root(X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_61]) ).

cnf(c_0_72,negated_conjecture,
    esk1_2(tptp0,esk16_0) = esk13_1(esk16_0),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_62,c_0_41]),c_0_63])]) ).

fof(c_0_73,plain,
    ! [X26,X27] :
      ( ( leaf(X26,X27)
        & ~ atomic(X27) )
     => ? [X28] :
          ( occurrence_of(X28,X27)
          & leaf_occ(X26,X28) ) ),
    inference(fof_simplification,[status(thm)],[sos_07]) ).

cnf(c_0_74,plain,
    ( ~ occurrence_of(X1,X2)
    | ~ leaf_occ(X3,X1)
    | ~ min_precedes(X3,X4,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_64]) ).

cnf(c_0_75,negated_conjecture,
    ( leaf(esk15_1(esk16_0),tptp0)
    | min_precedes(esk15_1(esk16_0),esk8_2(esk15_1(esk16_0),tptp0),tptp0) ),
    inference(spm,[status(thm)],[c_0_65,c_0_27]) ).

cnf(c_0_76,plain,
    ( X1 = esk15_1(X2)
    | min_precedes(X1,esk15_1(X2),X3)
    | ~ arboreal(X1)
    | ~ subactivity_occurrence(X1,X2)
    | ~ occurrence_of(X2,tptp0)
    | ~ occurrence_of(X2,X3) ),
    inference(spm,[status(thm)],[c_0_66,c_0_67]) ).

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

cnf(c_0_78,negated_conjecture,
    arboreal(esk1_2(tptp0,esk16_0)),
    inference(spm,[status(thm)],[c_0_68,c_0_69]) ).

cnf(c_0_79,plain,
    ( occurrence_of(esk13_1(X1),tptp3)
    | ~ occurrence_of(X1,tptp0) ),
    inference(split_conjunct,[status(thm)],[c_0_39]) ).

cnf(c_0_80,plain,
    ( occurrence_of(X1,esk5_1(X1))
    | ~ root(X1,X2) ),
    inference(spm,[status(thm)],[c_0_70,c_0_71]) ).

cnf(c_0_81,negated_conjecture,
    root(esk13_1(esk16_0),tptp0),
    inference(rw,[status(thm)],[c_0_37,c_0_72]) ).

fof(c_0_82,plain,
    ! [X134,X135] :
      ( ( occurrence_of(esk4_2(X134,X135),X135)
        | ~ leaf(X134,X135)
        | atomic(X135) )
      & ( leaf_occ(X134,esk4_2(X134,X135))
        | ~ leaf(X134,X135)
        | atomic(X135) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_73])])])]) ).

cnf(c_0_83,negated_conjecture,
    ( leaf(esk15_1(esk16_0),tptp0)
    | ~ leaf_occ(esk15_1(esk16_0),X1)
    | ~ occurrence_of(X1,tptp0) ),
    inference(spm,[status(thm)],[c_0_74,c_0_75]) ).

cnf(c_0_84,negated_conjecture,
    ( X1 = esk15_1(esk16_0)
    | min_precedes(X1,esk15_1(esk16_0),X2)
    | ~ arboreal(X1)
    | ~ subactivity_occurrence(X1,esk16_0)
    | ~ occurrence_of(esk16_0,X2) ),
    inference(spm,[status(thm)],[c_0_76,c_0_27]) ).

cnf(c_0_85,plain,
    ( subactivity_occurrence(esk13_1(X1),X1)
    | ~ occurrence_of(X1,tptp0) ),
    inference(spm,[status(thm)],[c_0_77,c_0_54]) ).

cnf(c_0_86,negated_conjecture,
    arboreal(esk13_1(esk16_0)),
    inference(rw,[status(thm)],[c_0_78,c_0_72]) ).

cnf(c_0_87,negated_conjecture,
    ( X1 = tptp0
    | ~ occurrence_of(esk16_0,X1) ),
    inference(spm,[status(thm)],[c_0_40,c_0_27]) ).

cnf(c_0_88,plain,
    ( X1 = tptp3
    | ~ occurrence_of(esk13_1(X2),X1)
    | ~ occurrence_of(X2,tptp0) ),
    inference(spm,[status(thm)],[c_0_40,c_0_79]) ).

cnf(c_0_89,negated_conjecture,
    occurrence_of(esk13_1(esk16_0),esk5_1(esk13_1(esk16_0))),
    inference(spm,[status(thm)],[c_0_80,c_0_81]) ).

fof(c_0_90,plain,
    ! [X171,X172,X174,X175,X176] :
      ( ( occurrence_of(X172,esk9_2(X171,X172))
        | ~ leaf_occ(X171,X172) )
      & ( subactivity_occurrence(X171,X172)
        | ~ leaf_occ(X171,X172) )
      & ( leaf(X171,esk9_2(X171,X172))
        | ~ leaf_occ(X171,X172) )
      & ( ~ occurrence_of(X175,X176)
        | ~ subactivity_occurrence(X174,X175)
        | ~ leaf(X174,X176)
        | leaf_occ(X174,X175) ) ),
    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_91,plain,
    ( leaf_occ(X1,esk4_2(X1,X2))
    | atomic(X2)
    | ~ leaf(X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_82]) ).

cnf(c_0_92,negated_conjecture,
    leaf(esk15_1(esk16_0),tptp0),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_83,c_0_67]),c_0_27])]) ).

cnf(c_0_93,negated_conjecture,
    ( esk13_1(esk16_0) = esk15_1(esk16_0)
    | min_precedes(esk13_1(esk16_0),esk15_1(esk16_0),X1)
    | ~ occurrence_of(esk16_0,X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_84,c_0_85]),c_0_86]),c_0_27])]) ).

cnf(c_0_94,negated_conjecture,
    esk5_1(esk16_0) = tptp0,
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_87,c_0_41]),c_0_63])]) ).

cnf(c_0_95,negated_conjecture,
    esk5_1(esk13_1(esk16_0)) = tptp3,
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_88,c_0_89]),c_0_27])]) ).

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

cnf(c_0_97,negated_conjecture,
    leaf_occ(esk15_1(esk16_0),esk4_2(esk15_1(esk16_0),tptp0)),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_91,c_0_92]),c_0_28]) ).

cnf(c_0_98,plain,
    ( occurrence_of(esk4_2(X1,X2),X2)
    | atomic(X2)
    | ~ leaf(X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_82]) ).

cnf(c_0_99,negated_conjecture,
    ( ~ occurrence_of(X1,tptp1)
    | ~ occurrence_of(X2,tptp3)
    | ~ root_occ(X2,esk16_0)
    | ~ min_precedes(X2,X1,tptp0)
    | ~ leaf_occ(X1,esk16_0) ),
    inference(split_conjunct,[status(thm)],[c_0_23]) ).

cnf(c_0_100,negated_conjecture,
    ( esk13_1(esk16_0) = esk15_1(esk16_0)
    | min_precedes(esk13_1(esk16_0),esk15_1(esk16_0),tptp0) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_93,c_0_41]),c_0_94]),c_0_63])]) ).

cnf(c_0_101,negated_conjecture,
    root_occ(esk13_1(esk16_0),esk16_0),
    inference(rw,[status(thm)],[c_0_45,c_0_72]) ).

cnf(c_0_102,negated_conjecture,
    occurrence_of(esk13_1(esk16_0),tptp3),
    inference(rw,[status(thm)],[c_0_89,c_0_95]) ).

cnf(c_0_103,negated_conjecture,
    ( ~ occurrence_of(X1,tptp2)
    | ~ occurrence_of(X2,tptp3)
    | ~ root_occ(X2,esk16_0)
    | ~ min_precedes(X2,X1,tptp0)
    | ~ leaf_occ(X1,esk16_0) ),
    inference(split_conjunct,[status(thm)],[c_0_23]) ).

fof(c_0_104,plain,
    ! [X144,X145,X146,X147] :
      ( ~ occurrence_of(X144,X146)
      | ~ root_occ(X145,X144)
      | ~ min_precedes(X147,X145,X146) ),
    inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_10])])]) ).

cnf(c_0_105,negated_conjecture,
    subactivity_occurrence(esk15_1(esk16_0),esk4_2(esk15_1(esk16_0),tptp0)),
    inference(spm,[status(thm)],[c_0_96,c_0_97]) ).

cnf(c_0_106,negated_conjecture,
    occurrence_of(esk4_2(esk15_1(esk16_0),tptp0),tptp0),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_98,c_0_92]),c_0_28]) ).

cnf(c_0_107,negated_conjecture,
    ( esk13_1(esk16_0) = esk15_1(esk16_0)
    | ~ leaf_occ(esk15_1(esk16_0),esk16_0)
    | ~ occurrence_of(esk15_1(esk16_0),tptp1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_99,c_0_100]),c_0_101]),c_0_102])]) ).

cnf(c_0_108,plain,
    ( occurrence_of(esk15_1(X1),tptp2)
    | occurrence_of(esk15_1(X1),tptp1)
    | ~ occurrence_of(X1,tptp0) ),
    inference(split_conjunct,[status(thm)],[c_0_39]) ).

cnf(c_0_109,negated_conjecture,
    ( esk13_1(esk16_0) = esk15_1(esk16_0)
    | ~ leaf_occ(esk15_1(esk16_0),esk16_0)
    | ~ occurrence_of(esk15_1(esk16_0),tptp2) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_103,c_0_100]),c_0_101]),c_0_102])]) ).

cnf(c_0_110,plain,
    ( ~ occurrence_of(X1,X2)
    | ~ root_occ(X3,X1)
    | ~ min_precedes(X4,X3,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_104]) ).

cnf(c_0_111,negated_conjecture,
    ( root_occ(esk15_1(esk16_0),esk4_2(esk15_1(esk16_0),tptp0))
    | ~ root(esk15_1(esk16_0),X1)
    | ~ occurrence_of(esk4_2(esk15_1(esk16_0),tptp0),X1) ),
    inference(spm,[status(thm)],[c_0_29,c_0_105]) ).

cnf(c_0_112,negated_conjecture,
    esk5_1(esk4_2(esk15_1(esk16_0),tptp0)) = tptp0,
    inference(spm,[status(thm)],[c_0_51,c_0_106]) ).

cnf(c_0_113,negated_conjecture,
    activity_occurrence(esk4_2(esk15_1(esk16_0),tptp0)),
    inference(spm,[status(thm)],[c_0_42,c_0_106]) ).

cnf(c_0_114,negated_conjecture,
    ( esk13_1(esk16_0) = esk15_1(esk16_0)
    | ~ occurrence_of(esk15_1(esk16_0),tptp1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_107,c_0_67]),c_0_27])]) ).

cnf(c_0_115,negated_conjecture,
    ( occurrence_of(esk15_1(esk16_0),tptp1)
    | occurrence_of(esk15_1(esk16_0),tptp2) ),
    inference(spm,[status(thm)],[c_0_108,c_0_27]) ).

cnf(c_0_116,negated_conjecture,
    ( esk13_1(esk16_0) = esk15_1(esk16_0)
    | ~ occurrence_of(esk15_1(esk16_0),tptp2) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_109,c_0_67]),c_0_27])]) ).

cnf(c_0_117,plain,
    ( ~ root_occ(esk15_1(X1),X2)
    | ~ occurrence_of(X2,tptp0)
    | ~ occurrence_of(X1,tptp0) ),
    inference(spm,[status(thm)],[c_0_110,c_0_56]) ).

cnf(c_0_118,negated_conjecture,
    ( root_occ(esk15_1(esk16_0),esk4_2(esk15_1(esk16_0),tptp0))
    | ~ root(esk15_1(esk16_0),tptp0) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_111,c_0_41]),c_0_112]),c_0_113])]) ).

cnf(c_0_119,negated_conjecture,
    esk13_1(esk16_0) = esk15_1(esk16_0),
    inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_114,c_0_115]),c_0_116]) ).

cnf(c_0_120,negated_conjecture,
    ~ root(esk15_1(esk16_0),tptp0),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_117,c_0_118]),c_0_106]),c_0_27])]) ).

cnf(c_0_121,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[inference(rw,[status(thm)],[c_0_81,c_0_119]),c_0_120]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem    : PRO009+4 : TPTP v8.1.2. Released v4.0.0.
% 0.00/0.13  % Command    : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s
% 0.17/0.34  % Computer : n014.cluster.edu
% 0.17/0.34  % Model    : x86_64 x86_64
% 0.17/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/0.34  % Memory   : 8042.1875MB
% 0.17/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.17/0.34  % CPULimit   : 300
% 0.17/0.34  % WCLimit    : 300
% 0.17/0.34  % DateTime   : Mon Aug 28 19:26:45 EDT 2023
% 0.17/0.35  % CPUTime  : 
% 0.21/0.57  start to proof: theBenchmark
% 0.92/0.99  % Version  : CSE_E---1.5
% 0.92/0.99  % Problem  : theBenchmark.p
% 0.92/0.99  % Proof found
% 0.92/0.99  % SZS status Theorem for theBenchmark.p
% 0.92/0.99  % SZS output start Proof
% See solution above
% 0.92/1.00  % Total time : 0.400000 s
% 0.92/1.00  % SZS output end Proof
% 0.92/1.00  % Total time : 0.404000 s
%------------------------------------------------------------------------------