↑ Up

CSE_E---1.7.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : CSE_E---1.7
% Problem  : PRO005+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:51 PM UTC 2026

% Result   : Theorem 1.46s 1.78s
% Output   : CNFRefutation 1.46s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   21
%            Number of leaves      :   19
% Syntax   : Number of formulae    :  103 (  39 unt;   0 def)
%            Number of atoms       :  299 (  21 equ)
%            Maximal formula atoms :   11 (   2 avg)
%            Number of connectives :  326 ( 130   ~; 124   |;  54   &)
%                                         (   3 <=>;  15  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   14 (   4 avg)
%            Maximal term depth    :    5 (   1 avg)
%            Number of predicates  :   11 (   9 usr;   1 prp; 0-3 aty)
%            Number of functors    :   13 (  13 usr;   6 con; 0-3 aty)
%            Number of variables   :  163 (   5 sgn  87   !;  13   ?)

% Comments : 
%------------------------------------------------------------------------------
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(goals,conjecture,
    ~ ? [X104] : occurrence_of(X104,tptp0),
    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_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_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_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_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_46,axiom,
    ! [X101,X102] :
      ( ( occurrence_of(X102,tptp0)
        & subactivity_occurrence(X101,X102)
        & arboreal(X101)
        & ~ leaf_occ(X101,X102) )
     => ? [X103] :
          ( occurrence_of(X103,tptp1)
          & next_subocc(X101,X103,tptp0) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_46) ).

fof(sos_21,axiom,
    ! [X61,X62,X63] :
      ( ( occurrence_of(X61,X63)
        & leaf_occ(X62,X61) )
     => ~ ? [X64] : min_precedes(X62,X64,X63) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_21) ).

fof(sos_13,axiom,
    ! [X41,X42] :
      ( occurrence_of(X41,X42)
     => ( arboreal(X41)
      <=> atomic(X42) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_13) ).

fof(sos_35,axiom,
    atomic(tptp4),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_35) ).

fof(sos_45,axiom,
    ! [X99,X100] :
      ( ( occurrence_of(X100,tptp0)
        & subactivity_occurrence(X99,X100)
        & arboreal(X99)
        & ~ leaf_occ(X99,X100) )
     => root_occ(X99,X100) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_45) ).

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_20,axiom,
    ! [X57,X58,X59] :
      ( ( occurrence_of(X57,X59)
        & root_occ(X58,X57) )
     => ~ ? [X60] : min_precedes(X60,X58,X59) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_20) ).

fof(sos_03,axiom,
    ! [X12,X13,X14,X15] :
      ( ( occurrence_of(X14,X15)
        & ~ atomic(X15)
        & leaf_occ(X12,X14)
        & leaf_occ(X13,X14) )
     => X12 = X13 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_03) ).

fof(sos_38,axiom,
    atomic(tptp1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_38) ).

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_43,axiom,
    tptp1 != tptp2,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_43) ).

fof(sos_42,axiom,
    tptp1 != tptp3,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_42) ).

fof(c_0_19,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_20,negated_conjecture,
    ~ ~ ? [X104] : occurrence_of(X104,tptp0),
    inference(assume_negation,[status(cth)],[goals]) ).

fof(c_0_21,plain,
    ! [X317,X318] :
      ( ( root(esk14_2(X317,X318),X317)
        | ~ occurrence_of(X318,X317)
        | atomic(X317) )
      & ( subactivity_occurrence(esk14_2(X317,X318),X318)
        | ~ occurrence_of(X318,X317)
        | atomic(X317) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_19])])])]) ).

fof(c_0_22,negated_conjecture,
    occurrence_of(esk18_0,tptp0),
    inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_20])])]) ).

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

fof(c_0_24,plain,
    ! [X245,X246,X248,X249,X250] :
      ( ( occurrence_of(X246,esk2_2(X245,X246))
        | ~ root_occ(X245,X246) )
      & ( subactivity_occurrence(X245,X246)
        | ~ root_occ(X245,X246) )
      & ( root(X245,esk2_2(X245,X246))
        | ~ root_occ(X245,X246) )
      & ( ~ occurrence_of(X249,X250)
        | ~ subactivity_occurrence(X248,X249)
        | ~ root(X248,X250)
        | root_occ(X248,X249) ) ),
    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_25,plain,
    ( subactivity_occurrence(esk14_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(esk18_0,tptp0),
    inference(split_conjunct,[status(thm)],[c_0_22]) ).

cnf(c_0_27,plain,
    ~ atomic(tptp0),
    inference(split_conjunct,[status(thm)],[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(esk14_2(tptp0,esk18_0),esk18_0),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_25,c_0_26]),c_0_27]) ).

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

fof(c_0_31,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_02])]) ).

cnf(c_0_32,negated_conjecture,
    ( root_occ(esk14_2(tptp0,esk18_0),esk18_0)
    | ~ root(esk14_2(tptp0,esk18_0),X1)
    | ~ occurrence_of(esk18_0,X1) ),
    inference(spm,[status(thm)],[c_0_28,c_0_29]) ).

cnf(c_0_33,negated_conjecture,
    root(esk14_2(tptp0,esk18_0),tptp0),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_30,c_0_26]),c_0_27]) ).

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

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

cnf(c_0_36,negated_conjecture,
    root_occ(esk14_2(tptp0,esk18_0),esk18_0),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_32,c_0_26]),c_0_33])]) ).

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

fof(c_0_38,plain,
    ! [X224,X225,X226,X227,X228,X229,X230] :
      ( ( min_precedes(X224,X225,X226)
        | ~ next_subocc(X224,X225,X226) )
      & ( ~ min_precedes(X224,X227,X226)
        | ~ min_precedes(X227,X225,X226)
        | ~ next_subocc(X224,X225,X226) )
      & ( min_precedes(X228,esk1_3(X228,X229,X230),X230)
        | ~ min_precedes(X228,X229,X230)
        | next_subocc(X228,X229,X230) )
      & ( min_precedes(esk1_3(X228,X229,X230),X229,X230)
        | ~ min_precedes(X228,X229,X230)
        | next_subocc(X228,X229,X230) ) ),
    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])])])])])]) ).

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

fof(c_0_40,plain,
    ! [X101,X102] :
      ( ( occurrence_of(X102,tptp0)
        & subactivity_occurrence(X101,X102)
        & arboreal(X101)
        & ~ leaf_occ(X101,X102) )
     => ? [X103] :
          ( occurrence_of(X103,tptp1)
          & next_subocc(X101,X103,tptp0) ) ),
    inference(fof_simplification,[status(thm)],[sos_46]) ).

cnf(c_0_41,negated_conjecture,
    ( X1 = esk14_2(tptp0,esk18_0)
    | ~ root_occ(X1,esk18_0)
    | ~ occurrence_of(esk18_0,X2) ),
    inference(spm,[status(thm)],[c_0_35,c_0_36]) ).

cnf(c_0_42,negated_conjecture,
    root_occ(esk15_1(esk18_0),esk18_0),
    inference(spm,[status(thm)],[c_0_37,c_0_26]) ).

cnf(c_0_43,plain,
    ( occurrence_of(X1,esk2_2(X2,X1))
    | ~ root_occ(X2,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_24]) ).

fof(c_0_44,plain,
    ! [X286,X287,X288,X289] :
      ( ~ occurrence_of(X286,X288)
      | ~ leaf_occ(X287,X286)
      | ~ min_precedes(X287,X289,X288) ),
    inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_21])])]) ).

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

cnf(c_0_46,negated_conjecture,
    next_subocc(esk15_1(esk18_0),esk16_1(esk18_0),tptp0),
    inference(spm,[status(thm)],[c_0_39,c_0_26]) ).

fof(c_0_47,plain,
    ! [X326,X327] :
      ( ( occurrence_of(esk17_1(X326),tptp1)
        | ~ occurrence_of(X327,tptp0)
        | ~ subactivity_occurrence(X326,X327)
        | ~ arboreal(X326)
        | leaf_occ(X326,X327) )
      & ( next_subocc(X326,esk17_1(X326),tptp0)
        | ~ occurrence_of(X327,tptp0)
        | ~ subactivity_occurrence(X326,X327)
        | ~ arboreal(X326)
        | leaf_occ(X326,X327) ) ),
    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)],[c_0_40])])])])])]) ).

cnf(c_0_48,negated_conjecture,
    ( esk14_2(tptp0,esk18_0) = esk15_1(esk18_0)
    | ~ occurrence_of(esk18_0,X1) ),
    inference(spm,[status(thm)],[c_0_41,c_0_42]) ).

cnf(c_0_49,negated_conjecture,
    occurrence_of(esk18_0,esk2_2(esk14_2(tptp0,esk18_0),esk18_0)),
    inference(spm,[status(thm)],[c_0_43,c_0_36]) ).

fof(c_0_50,plain,
    ! [X259,X260] :
      ( ( ~ arboreal(X259)
        | atomic(X260)
        | ~ occurrence_of(X259,X260) )
      & ( ~ atomic(X260)
        | arboreal(X259)
        | ~ occurrence_of(X259,X260) ) ),
    inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_13])])]) ).

cnf(c_0_51,plain,
    ( occurrence_of(esk15_1(X1),tptp4)
    | ~ occurrence_of(X1,tptp0) ),
    inference(split_conjunct,[status(thm)],[c_0_34]) ).

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

cnf(c_0_53,negated_conjecture,
    min_precedes(esk15_1(esk18_0),esk16_1(esk18_0),tptp0),
    inference(spm,[status(thm)],[c_0_45,c_0_46]) ).

cnf(c_0_54,plain,
    ( next_subocc(X1,esk17_1(X1),tptp0)
    | leaf_occ(X1,X2)
    | ~ occurrence_of(X2,tptp0)
    | ~ subactivity_occurrence(X1,X2)
    | ~ arboreal(X1) ),
    inference(split_conjunct,[status(thm)],[c_0_47]) ).

cnf(c_0_55,negated_conjecture,
    esk14_2(tptp0,esk18_0) = esk15_1(esk18_0),
    inference(spm,[status(thm)],[c_0_48,c_0_49]) ).

cnf(c_0_56,plain,
    ( arboreal(X2)
    | ~ atomic(X1)
    | ~ occurrence_of(X2,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_50]) ).

cnf(c_0_57,negated_conjecture,
    occurrence_of(esk15_1(esk18_0),tptp4),
    inference(spm,[status(thm)],[c_0_51,c_0_26]) ).

cnf(c_0_58,plain,
    atomic(tptp4),
    inference(split_conjunct,[status(thm)],[sos_35]) ).

cnf(c_0_59,negated_conjecture,
    ( ~ leaf_occ(esk15_1(esk18_0),X1)
    | ~ occurrence_of(X1,tptp0) ),
    inference(spm,[status(thm)],[c_0_52,c_0_53]) ).

cnf(c_0_60,negated_conjecture,
    ( next_subocc(X1,esk17_1(X1),tptp0)
    | leaf_occ(X1,esk18_0)
    | ~ subactivity_occurrence(X1,esk18_0)
    | ~ arboreal(X1) ),
    inference(spm,[status(thm)],[c_0_54,c_0_26]) ).

cnf(c_0_61,negated_conjecture,
    subactivity_occurrence(esk15_1(esk18_0),esk18_0),
    inference(rw,[status(thm)],[c_0_29,c_0_55]) ).

cnf(c_0_62,negated_conjecture,
    arboreal(esk15_1(esk18_0)),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_56,c_0_57]),c_0_58])]) ).

cnf(c_0_63,negated_conjecture,
    ~ leaf_occ(esk15_1(esk18_0),esk18_0),
    inference(spm,[status(thm)],[c_0_59,c_0_26]) ).

cnf(c_0_64,plain,
    ( occurrence_of(esk17_1(X1),tptp1)
    | leaf_occ(X1,X2)
    | ~ occurrence_of(X2,tptp0)
    | ~ subactivity_occurrence(X1,X2)
    | ~ arboreal(X1) ),
    inference(split_conjunct,[status(thm)],[c_0_47]) ).

fof(c_0_65,plain,
    ! [X99,X100] :
      ( ( occurrence_of(X100,tptp0)
        & subactivity_occurrence(X99,X100)
        & arboreal(X99)
        & ~ leaf_occ(X99,X100) )
     => root_occ(X99,X100) ),
    inference(fof_simplification,[status(thm)],[sos_45]) ).

fof(c_0_66,plain,
    ! [X296,X297,X298] :
      ( ( occurrence_of(esk9_3(X296,X297,X298),X296)
        | ~ min_precedes(X297,X298,X296) )
      & ( subactivity_occurrence(X297,esk9_3(X296,X297,X298))
        | ~ min_precedes(X297,X298,X296) )
      & ( subactivity_occurrence(X298,esk9_3(X296,X297,X298))
        | ~ min_precedes(X297,X298,X296) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_24])])])]) ).

cnf(c_0_67,negated_conjecture,
    next_subocc(esk15_1(esk18_0),esk17_1(esk15_1(esk18_0)),tptp0),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_60,c_0_61]),c_0_62])]),c_0_63]) ).

cnf(c_0_68,negated_conjecture,
    ( leaf_occ(X1,esk18_0)
    | occurrence_of(esk17_1(X1),tptp1)
    | ~ subactivity_occurrence(X1,esk18_0)
    | ~ arboreal(X1) ),
    inference(spm,[status(thm)],[c_0_64,c_0_26]) ).

fof(c_0_69,plain,
    ! [X282,X283,X284,X285] :
      ( ~ occurrence_of(X282,X284)
      | ~ root_occ(X283,X282)
      | ~ min_precedes(X285,X283,X284) ),
    inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_20])])]) ).

fof(c_0_70,plain,
    ! [X324,X325] :
      ( ~ occurrence_of(X325,tptp0)
      | ~ subactivity_occurrence(X324,X325)
      | ~ arboreal(X324)
      | leaf_occ(X324,X325)
      | root_occ(X324,X325) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_65])]) ).

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

cnf(c_0_72,negated_conjecture,
    min_precedes(esk15_1(esk18_0),esk17_1(esk15_1(esk18_0)),tptp0),
    inference(spm,[status(thm)],[c_0_45,c_0_67]) ).

cnf(c_0_73,negated_conjecture,
    ( leaf_occ(esk15_1(esk18_0),esk18_0)
    | occurrence_of(esk17_1(esk15_1(esk18_0)),tptp1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_68,c_0_61]),c_0_62])]) ).

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

fof(c_0_75,plain,
    ! [X12,X13,X14,X15] :
      ( ( occurrence_of(X14,X15)
        & ~ atomic(X15)
        & leaf_occ(X12,X14)
        & leaf_occ(X13,X14) )
     => X12 = X13 ),
    inference(fof_simplification,[status(thm)],[sos_03]) ).

cnf(c_0_76,plain,
    ( leaf_occ(X2,X1)
    | root_occ(X2,X1)
    | ~ occurrence_of(X1,tptp0)
    | ~ subactivity_occurrence(X2,X1)
    | ~ arboreal(X2) ),
    inference(split_conjunct,[status(thm)],[c_0_70]) ).

cnf(c_0_77,negated_conjecture,
    occurrence_of(esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0))),tptp0),
    inference(spm,[status(thm)],[c_0_71,c_0_72]) ).

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

cnf(c_0_79,negated_conjecture,
    occurrence_of(esk17_1(esk15_1(esk18_0)),tptp1),
    inference(sr,[status(thm)],[c_0_73,c_0_63]) ).

cnf(c_0_80,plain,
    atomic(tptp1),
    inference(split_conjunct,[status(thm)],[sos_38]) ).

cnf(c_0_81,negated_conjecture,
    ( ~ root_occ(esk17_1(esk15_1(esk18_0)),X1)
    | ~ occurrence_of(X1,tptp0) ),
    inference(spm,[status(thm)],[c_0_74,c_0_72]) ).

fof(c_0_82,plain,
    ! [X220,X221,X222,X223] :
      ( ~ occurrence_of(X222,X223)
      | atomic(X223)
      | ~ leaf_occ(X220,X222)
      | ~ leaf_occ(X221,X222)
      | X220 = X221 ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_75])]) ).

cnf(c_0_83,negated_conjecture,
    ( leaf_occ(X1,esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0))))
    | root_occ(X1,esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0))))
    | ~ subactivity_occurrence(X1,esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0))))
    | ~ arboreal(X1) ),
    inference(spm,[status(thm)],[c_0_76,c_0_77]) ).

cnf(c_0_84,negated_conjecture,
    subactivity_occurrence(esk17_1(esk15_1(esk18_0)),esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0)))),
    inference(spm,[status(thm)],[c_0_78,c_0_72]) ).

cnf(c_0_85,negated_conjecture,
    arboreal(esk17_1(esk15_1(esk18_0))),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_56,c_0_79]),c_0_80])]) ).

cnf(c_0_86,negated_conjecture,
    ~ root_occ(esk17_1(esk15_1(esk18_0)),esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0)))),
    inference(spm,[status(thm)],[c_0_81,c_0_77]) ).

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

cnf(c_0_88,negated_conjecture,
    leaf_occ(esk17_1(esk15_1(esk18_0)),esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0)))),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_83,c_0_84]),c_0_85])]),c_0_86]) ).

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

cnf(c_0_90,negated_conjecture,
    ( X1 = esk17_1(esk15_1(esk18_0))
    | atomic(X2)
    | ~ leaf_occ(X1,esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0))))
    | ~ occurrence_of(esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0))),X2) ),
    inference(spm,[status(thm)],[c_0_87,c_0_88]) ).

cnf(c_0_91,negated_conjecture,
    leaf_occ(esk16_1(esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0)))),esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0)))),
    inference(spm,[status(thm)],[c_0_89,c_0_77]) ).

fof(c_0_92,plain,
    ! [X290,X291,X292] :
      ( ~ occurrence_of(X290,X291)
      | ~ occurrence_of(X290,X292)
      | X291 = X292 ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_22])]) ).

cnf(c_0_93,negated_conjecture,
    ( esk16_1(esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0)))) = esk17_1(esk15_1(esk18_0))
    | atomic(X1)
    | ~ occurrence_of(esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0))),X1) ),
    inference(spm,[status(thm)],[c_0_90,c_0_91]) ).

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

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

cnf(c_0_96,negated_conjecture,
    esk16_1(esk9_3(tptp0,esk15_1(esk18_0),esk17_1(esk15_1(esk18_0)))) = esk17_1(esk15_1(esk18_0)),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_93,c_0_77]),c_0_27]) ).

cnf(c_0_97,negated_conjecture,
    ( X1 = tptp1
    | ~ occurrence_of(esk17_1(esk15_1(esk18_0)),X1) ),
    inference(spm,[status(thm)],[c_0_94,c_0_79]) ).

cnf(c_0_98,negated_conjecture,
    ( occurrence_of(esk17_1(esk15_1(esk18_0)),tptp2)
    | occurrence_of(esk17_1(esk15_1(esk18_0)),tptp3) ),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_95,c_0_77]),c_0_96]),c_0_96]) ).

cnf(c_0_99,plain,
    tptp1 != tptp2,
    inference(split_conjunct,[status(thm)],[sos_43]) ).

cnf(c_0_100,negated_conjecture,
    occurrence_of(esk17_1(esk15_1(esk18_0)),tptp3),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_97,c_0_98]),c_0_99]) ).

cnf(c_0_101,plain,
    tptp1 != tptp3,
    inference(split_conjunct,[status(thm)],[sos_42]) ).

cnf(c_0_102,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_97,c_0_100]),c_0_101]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem    : PRO005+2 : 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 : n011.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:17 EDT 2026
% 0.15/0.33  % CPUTime    : 
% 0.15/0.34  % start to proof: theBenchmark
% 1.46/1.78  % Version  : CSE_E---1.7
% 1.46/1.78  % Problem  : theBenchmark.p
% 1.46/1.78  % SZS status Theorem for theBenchmark.p
% 1.46/1.78  % SZS output start CNFRefutation
% See solution above
% 1.46/1.78  % Total time : 1.373s
%------------------------------------------------------------------------------