↑ Up

CSE_E---1.7.THM-CRf.s

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

% Computer : n012.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:52 PM UTC 2026

% Result   : Theorem 2.86s 2.79s
% Output   : CNFRefutation 2.96s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   23
%            Number of leaves      :   19
% Syntax   : Number of formulae    :  120 (  48 unt;   0 def)
%            Number of atoms       :  333 (  25 equ)
%            Maximal formula atoms :   11 (   2 avg)
%            Number of connectives :  354 ( 141   ~; 135   |;  59   &)
%                                         (   4 <=>;  15  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   14 (   4 avg)
%            Maximal term depth    :    6 (   1 avg)
%            Number of predicates  :   14 (  12 usr;   1 prp; 0-3 aty)
%            Number of functors    :   15 (  15 usr;   5 con; 0-3 aty)
%            Number of variables   :  180 (   7 sgn  91   !;  16   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(sos_27,axiom,
    ! [X77,X78] :
      ( ( occurrence_of(X78,X77)
        & ~ atomic(X77) )
     => ? [X79] :
          ( root(X79,X77)
          & subactivity_occurrence(X79,X78) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_27) ).

fof(goals,conjecture,
    ~ ? [X168] : occurrence_of(X168,tptp0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goals) ).

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

fof(sos_33,axiom,
    ! [X100,X101] :
      ( root_occ(X100,X101)
    <=> ? [X102] :
          ( occurrence_of(X101,X102)
          & subactivity_occurrence(X100,X101)
          & root(X100,X102) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_33) ).

fof(sos_35,axiom,
    ! [X106,X107,X108,X109] :
      ( ( occurrence_of(X108,X109)
        & root_occ(X106,X108)
        & root_occ(X107,X108) )
     => X106 = X107 ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_35) ).

fof(sos_49,axiom,
    ! [X162] :
      ( occurrence_of(X162,tptp0)
     => ? [X163,X164] :
          ( occurrence_of(X163,tptp4)
          & root_occ(X163,X162)
          & occurrence_of(X164,tptp3)
          & leaf_occ(X164,X162)
          & next_subocc(X163,X164,tptp0) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_49) ).

fof(sos_26,axiom,
    ! [X74,X75] :
      ( ( root(X75,X74)
        & ~ atomic(X74) )
     => ? [X76] :
          ( occurrence_of(X76,X74)
          & subactivity_occurrence(X75,X76) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_26) ).

fof(sos_22,axiom,
    ! [X61,X62,X63] :
      ( next_subocc(X61,X62,X63)
    <=> ( min_precedes(X61,X62,X63)
        & ~ ? [X64] :
              ( min_precedes(X61,X64,X63)
              & min_precedes(X64,X62,X63) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_22) ).

fof(sos_62,axiom,
    ! [X165,X166] :
      ( ( occurrence_of(X166,tptp0)
        & subactivity_occurrence(X165,X166)
        & arboreal(X165)
        & ~ leaf_occ(X165,X166) )
     => ? [X167] :
          ( occurrence_of(X167,tptp1)
          & next_subocc(X165,X167,tptp0) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_62) ).

fof(sos_37,axiom,
    ! [X114,X115,X116] :
      ( ( occurrence_of(X114,X116)
        & leaf_occ(X115,X114) )
     => ~ ? [X117] : min_precedes(X115,X117,X116) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_37) ).

fof(sos_07,axiom,
    ! [X17,X18] :
      ( occurrence_of(X17,X18)
     => ( arboreal(X17)
      <=> atomic(X18) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_07) ).

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

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

fof(sos_39,axiom,
    ! [X122,X123,X124,X125,X126] :
      ( ( next_subocc(X122,X123,X125)
        & next_subocc(X122,X124,X125)
        & occurrence_of(X126,X125)
        & subactivity_occurrence(X124,X126)
        & subactivity_occurrence(X123,X126) )
     => X123 = X124 ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_39) ).

fof(sos,axiom,
    ! [X1,X2] :
      ( occurrence_of(X2,X1)
     => ( activity(X1)
        & activity_occurrence(X2) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos) ).

fof(sos_02,axiom,
    ! [X5,X6,X7] :
      ( ( occurrence_of(X5,X6)
        & occurrence_of(X5,X7) )
     => X6 = X7 ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_02) ).

fof(sos_01,axiom,
    ! [X3] :
      ( activity_occurrence(X3)
     => ? [X4] :
          ( activity(X4)
          & occurrence_of(X3,X4) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_01) ).

fof(sos_34,axiom,
    ! [X103,X104] :
      ( leaf_occ(X103,X104)
    <=> ? [X105] :
          ( occurrence_of(X104,X105)
          & subactivity_occurrence(X103,X104)
          & leaf(X103,X105) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_34) ).

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

fof(c_0_19,plain,
    ! [X77,X78] :
      ( ( occurrence_of(X78,X77)
        & ~ atomic(X77) )
     => ? [X79] :
          ( root(X79,X77)
          & subactivity_occurrence(X79,X78) ) ),
    inference(fof_simplification,[status(thm)],[sos_27]) ).

fof(c_0_20,negated_conjecture,
    ~ ~ ? [X168] : occurrence_of(X168,tptp0),
    inference(assume_negation,[status(cth)],[goals]) ).

fof(c_0_21,plain,
    ! [X424,X425] :
      ( ( root(esk12_2(X424,X425),X424)
        | ~ occurrence_of(X425,X424)
        | atomic(X424) )
      & ( subactivity_occurrence(esk12_2(X424,X425),X425)
        | ~ occurrence_of(X425,X424)
        | atomic(X424) ) ),
    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(esk20_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_51]) ).

fof(c_0_24,plain,
    ! [X447,X448,X450,X451,X452] :
      ( ( occurrence_of(X448,esk14_2(X447,X448))
        | ~ root_occ(X447,X448) )
      & ( subactivity_occurrence(X447,X448)
        | ~ root_occ(X447,X448) )
      & ( root(X447,esk14_2(X447,X448))
        | ~ root_occ(X447,X448) )
      & ( ~ occurrence_of(X451,X452)
        | ~ subactivity_occurrence(X450,X451)
        | ~ root(X450,X452)
        | root_occ(X450,X451) ) ),
    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_33])])])])])]) ).

cnf(c_0_25,plain,
    ( subactivity_occurrence(esk12_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(esk20_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(esk12_2(tptp0,esk20_0),esk20_0),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_25,c_0_26]),c_0_27]) ).

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

fof(c_0_31,plain,
    ! [X459,X460,X461,X462] :
      ( ~ occurrence_of(X461,X462)
      | ~ root_occ(X459,X461)
      | ~ root_occ(X460,X461)
      | X459 = X460 ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_35])]) ).

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

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

fof(c_0_34,plain,
    ! [X515] :
      ( ( occurrence_of(esk17_1(X515),tptp4)
        | ~ occurrence_of(X515,tptp0) )
      & ( root_occ(esk17_1(X515),X515)
        | ~ occurrence_of(X515,tptp0) )
      & ( occurrence_of(esk18_1(X515),tptp3)
        | ~ occurrence_of(X515,tptp0) )
      & ( leaf_occ(esk18_1(X515),X515)
        | ~ occurrence_of(X515,tptp0) )
      & ( next_subocc(esk17_1(X515),esk18_1(X515),tptp0)
        | ~ occurrence_of(X515,tptp0) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_49])])])]) ).

fof(c_0_35,plain,
    ! [X74,X75] :
      ( ( root(X75,X74)
        & ~ atomic(X74) )
     => ? [X76] :
          ( occurrence_of(X76,X74)
          & subactivity_occurrence(X75,X76) ) ),
    inference(fof_simplification,[status(thm)],[sos_26]) ).

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

cnf(c_0_37,negated_conjecture,
    root_occ(esk12_2(tptp0,esk20_0),esk20_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_38,plain,
    ( root_occ(esk17_1(X1),X1)
    | ~ occurrence_of(X1,tptp0) ),
    inference(split_conjunct,[status(thm)],[c_0_34]) ).

fof(c_0_39,plain,
    ! [X421,X422] :
      ( ( occurrence_of(esk11_2(X421,X422),X421)
        | ~ root(X422,X421)
        | atomic(X421) )
      & ( subactivity_occurrence(X422,esk11_2(X421,X422))
        | ~ root(X422,X421)
        | atomic(X421) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_35])])])]) ).

cnf(c_0_40,negated_conjecture,
    ( X1 = esk12_2(tptp0,esk20_0)
    | ~ root_occ(X1,esk20_0)
    | ~ occurrence_of(esk20_0,X2) ),
    inference(spm,[status(thm)],[c_0_36,c_0_37]) ).

cnf(c_0_41,negated_conjecture,
    root_occ(esk17_1(esk20_0),esk20_0),
    inference(spm,[status(thm)],[c_0_38,c_0_26]) ).

fof(c_0_42,plain,
    ! [X401,X402,X403,X404,X405,X406,X407] :
      ( ( min_precedes(X401,X402,X403)
        | ~ next_subocc(X401,X402,X403) )
      & ( ~ min_precedes(X401,X404,X403)
        | ~ min_precedes(X404,X402,X403)
        | ~ next_subocc(X401,X402,X403) )
      & ( min_precedes(X405,esk8_3(X405,X406,X407),X407)
        | ~ min_precedes(X405,X406,X407)
        | next_subocc(X405,X406,X407) )
      & ( min_precedes(esk8_3(X405,X406,X407),X406,X407)
        | ~ min_precedes(X405,X406,X407)
        | next_subocc(X405,X406,X407) ) ),
    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_22])])])])])]) ).

cnf(c_0_43,plain,
    ( next_subocc(esk17_1(X1),esk18_1(X1),tptp0)
    | ~ occurrence_of(X1,tptp0) ),
    inference(split_conjunct,[status(thm)],[c_0_34]) ).

fof(c_0_44,plain,
    ! [X165,X166] :
      ( ( occurrence_of(X166,tptp0)
        & subactivity_occurrence(X165,X166)
        & arboreal(X165)
        & ~ leaf_occ(X165,X166) )
     => ? [X167] :
          ( occurrence_of(X167,tptp1)
          & next_subocc(X165,X167,tptp0) ) ),
    inference(fof_simplification,[status(thm)],[sos_62]) ).

cnf(c_0_45,plain,
    ( occurrence_of(esk11_2(X1,X2),X1)
    | atomic(X1)
    | ~ root(X2,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_39]) ).

cnf(c_0_46,negated_conjecture,
    ( esk12_2(tptp0,esk20_0) = esk17_1(esk20_0)
    | ~ occurrence_of(esk20_0,X1) ),
    inference(spm,[status(thm)],[c_0_40,c_0_41]) ).

fof(c_0_47,plain,
    ! [X467,X468,X469,X470] :
      ( ~ occurrence_of(X467,X469)
      | ~ leaf_occ(X468,X467)
      | ~ min_precedes(X468,X470,X469) ),
    inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_37])])]) ).

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

cnf(c_0_49,negated_conjecture,
    next_subocc(esk17_1(esk20_0),esk18_1(esk20_0),tptp0),
    inference(spm,[status(thm)],[c_0_43,c_0_26]) ).

fof(c_0_50,plain,
    ! [X518,X519] :
      ( ( occurrence_of(esk19_1(X518),tptp1)
        | ~ occurrence_of(X519,tptp0)
        | ~ subactivity_occurrence(X518,X519)
        | ~ arboreal(X518)
        | leaf_occ(X518,X519) )
      & ( next_subocc(X518,esk19_1(X518),tptp0)
        | ~ occurrence_of(X519,tptp0)
        | ~ subactivity_occurrence(X518,X519)
        | ~ arboreal(X518)
        | leaf_occ(X518,X519) ) ),
    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_44])])])])])]) ).

cnf(c_0_51,negated_conjecture,
    occurrence_of(esk11_2(tptp0,esk12_2(tptp0,esk20_0)),tptp0),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_45,c_0_33]),c_0_27]) ).

cnf(c_0_52,negated_conjecture,
    esk12_2(tptp0,esk20_0) = esk17_1(esk20_0),
    inference(spm,[status(thm)],[c_0_46,c_0_26]) ).

fof(c_0_53,plain,
    ! [X353,X354] :
      ( ( ~ arboreal(X353)
        | atomic(X354)
        | ~ occurrence_of(X353,X354) )
      & ( ~ atomic(X354)
        | arboreal(X353)
        | ~ occurrence_of(X353,X354) ) ),
    inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_07])])]) ).

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

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

cnf(c_0_56,negated_conjecture,
    min_precedes(esk17_1(esk20_0),esk18_1(esk20_0),tptp0),
    inference(spm,[status(thm)],[c_0_48,c_0_49]) ).

cnf(c_0_57,plain,
    ( next_subocc(X1,esk19_1(X1),tptp0)
    | leaf_occ(X1,X2)
    | ~ occurrence_of(X2,tptp0)
    | ~ subactivity_occurrence(X1,X2)
    | ~ arboreal(X1) ),
    inference(split_conjunct,[status(thm)],[c_0_50]) ).

cnf(c_0_58,negated_conjecture,
    occurrence_of(esk11_2(tptp0,esk17_1(esk20_0)),tptp0),
    inference(rw,[status(thm)],[c_0_51,c_0_52]) ).

cnf(c_0_59,plain,
    ( subactivity_occurrence(X1,esk11_2(X2,X1))
    | atomic(X2)
    | ~ root(X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_39]) ).

cnf(c_0_60,negated_conjecture,
    root(esk17_1(esk20_0),tptp0),
    inference(rw,[status(thm)],[c_0_33,c_0_52]) ).

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

cnf(c_0_62,negated_conjecture,
    occurrence_of(esk17_1(esk20_0),tptp4),
    inference(spm,[status(thm)],[c_0_54,c_0_26]) ).

cnf(c_0_63,plain,
    atomic(tptp4),
    inference(split_conjunct,[status(thm)],[sos_52]) ).

cnf(c_0_64,negated_conjecture,
    ( ~ leaf_occ(esk17_1(esk20_0),X1)
    | ~ occurrence_of(X1,tptp0) ),
    inference(spm,[status(thm)],[c_0_55,c_0_56]) ).

cnf(c_0_65,negated_conjecture,
    ( leaf_occ(X1,esk11_2(tptp0,esk17_1(esk20_0)))
    | next_subocc(X1,esk19_1(X1),tptp0)
    | ~ subactivity_occurrence(X1,esk11_2(tptp0,esk17_1(esk20_0)))
    | ~ arboreal(X1) ),
    inference(spm,[status(thm)],[c_0_57,c_0_58]) ).

cnf(c_0_66,negated_conjecture,
    subactivity_occurrence(esk17_1(esk20_0),esk11_2(tptp0,esk17_1(esk20_0))),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_59,c_0_60]),c_0_27]) ).

cnf(c_0_67,negated_conjecture,
    arboreal(esk17_1(esk20_0)),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_61,c_0_62]),c_0_63])]) ).

cnf(c_0_68,negated_conjecture,
    ~ leaf_occ(esk17_1(esk20_0),esk11_2(tptp0,esk17_1(esk20_0))),
    inference(spm,[status(thm)],[c_0_64,c_0_58]) ).

fof(c_0_69,plain,
    ! [X417,X418,X419] :
      ( ( occurrence_of(esk10_3(X417,X418,X419),X417)
        | ~ min_precedes(X418,X419,X417) )
      & ( subactivity_occurrence(X418,esk10_3(X417,X418,X419))
        | ~ min_precedes(X418,X419,X417) )
      & ( subactivity_occurrence(X419,esk10_3(X417,X418,X419))
        | ~ min_precedes(X418,X419,X417) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_25])])])]) ).

cnf(c_0_70,negated_conjecture,
    next_subocc(esk17_1(esk20_0),esk19_1(esk17_1(esk20_0)),tptp0),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_65,c_0_66]),c_0_67])]),c_0_68]) ).

cnf(c_0_71,plain,
    ( subactivity_occurrence(X1,esk10_3(X2,X1,X3))
    | ~ min_precedes(X1,X3,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_69]) ).

cnf(c_0_72,negated_conjecture,
    min_precedes(esk17_1(esk20_0),esk19_1(esk17_1(esk20_0)),tptp0),
    inference(spm,[status(thm)],[c_0_48,c_0_70]) ).

cnf(c_0_73,negated_conjecture,
    subactivity_occurrence(esk17_1(esk20_0),esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0)))),
    inference(spm,[status(thm)],[c_0_71,c_0_72]) ).

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

cnf(c_0_75,negated_conjecture,
    ( root_occ(esk17_1(esk20_0),esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0))))
    | ~ root(esk17_1(esk20_0),X1)
    | ~ occurrence_of(esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0))),X1) ),
    inference(spm,[status(thm)],[c_0_28,c_0_73]) ).

cnf(c_0_76,negated_conjecture,
    occurrence_of(esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0))),tptp0),
    inference(spm,[status(thm)],[c_0_74,c_0_72]) ).

cnf(c_0_77,negated_conjecture,
    root_occ(esk17_1(esk20_0),esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0)))),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_75,c_0_60]),c_0_76])]) ).

fof(c_0_78,plain,
    ! [X475,X476,X477,X478,X479] :
      ( ~ next_subocc(X475,X476,X478)
      | ~ next_subocc(X475,X477,X478)
      | ~ occurrence_of(X479,X478)
      | ~ subactivity_occurrence(X477,X479)
      | ~ subactivity_occurrence(X476,X479)
      | X476 = X477 ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_39])]) ).

cnf(c_0_79,negated_conjecture,
    ( X1 = esk17_1(esk20_0)
    | ~ root_occ(X1,esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0))))
    | ~ occurrence_of(esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0))),X2) ),
    inference(spm,[status(thm)],[c_0_36,c_0_77]) ).

cnf(c_0_80,negated_conjecture,
    root_occ(esk17_1(esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0)))),esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0)))),
    inference(spm,[status(thm)],[c_0_38,c_0_76]) ).

cnf(c_0_81,plain,
    ( occurrence_of(esk19_1(X1),tptp1)
    | leaf_occ(X1,X2)
    | ~ occurrence_of(X2,tptp0)
    | ~ subactivity_occurrence(X1,X2)
    | ~ arboreal(X1) ),
    inference(split_conjunct,[status(thm)],[c_0_50]) ).

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

fof(c_0_83,plain,
    ! [X337,X338] :
      ( ( activity(X337)
        | ~ occurrence_of(X338,X337) )
      & ( activity_occurrence(X338)
        | ~ occurrence_of(X338,X337) ) ),
    inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos])])]) ).

cnf(c_0_84,plain,
    ( occurrence_of(esk18_1(X1),tptp3)
    | ~ occurrence_of(X1,tptp0) ),
    inference(split_conjunct,[status(thm)],[c_0_34]) ).

cnf(c_0_85,plain,
    ( X2 = X4
    | ~ next_subocc(X1,X2,X3)
    | ~ next_subocc(X1,X4,X3)
    | ~ occurrence_of(X5,X3)
    | ~ subactivity_occurrence(X4,X5)
    | ~ subactivity_occurrence(X2,X5) ),
    inference(split_conjunct,[status(thm)],[c_0_78]) ).

cnf(c_0_86,plain,
    ( subactivity_occurrence(X1,esk10_3(X2,X3,X1))
    | ~ min_precedes(X3,X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_69]) ).

cnf(c_0_87,negated_conjecture,
    ( esk17_1(esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0)))) = esk17_1(esk20_0)
    | ~ occurrence_of(esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0))),X1) ),
    inference(spm,[status(thm)],[c_0_79,c_0_80]) ).

cnf(c_0_88,negated_conjecture,
    ( leaf_occ(X1,esk20_0)
    | occurrence_of(esk19_1(X1),tptp1)
    | ~ subactivity_occurrence(X1,esk20_0)
    | ~ arboreal(X1) ),
    inference(spm,[status(thm)],[c_0_81,c_0_26]) ).

cnf(c_0_89,negated_conjecture,
    subactivity_occurrence(esk17_1(esk20_0),esk20_0),
    inference(spm,[status(thm)],[c_0_82,c_0_41]) ).

cnf(c_0_90,negated_conjecture,
    ~ leaf_occ(esk17_1(esk20_0),esk20_0),
    inference(spm,[status(thm)],[c_0_64,c_0_26]) ).

fof(c_0_91,plain,
    ! [X341,X342,X343] :
      ( ~ occurrence_of(X341,X342)
      | ~ occurrence_of(X341,X343)
      | X342 = X343 ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_02])]) ).

fof(c_0_92,plain,
    ! [X339] :
      ( ( activity(esk1_1(X339))
        | ~ activity_occurrence(X339) )
      & ( occurrence_of(X339,esk1_1(X339))
        | ~ activity_occurrence(X339) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[sos_01])])])]) ).

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

cnf(c_0_94,negated_conjecture,
    occurrence_of(esk18_1(esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0)))),tptp3),
    inference(spm,[status(thm)],[c_0_84,c_0_76]) ).

cnf(c_0_95,negated_conjecture,
    ( X1 = esk19_1(esk17_1(esk20_0))
    | ~ subactivity_occurrence(esk19_1(esk17_1(esk20_0)),X2)
    | ~ subactivity_occurrence(X1,X2)
    | ~ next_subocc(esk17_1(esk20_0),X1,tptp0)
    | ~ occurrence_of(X2,tptp0) ),
    inference(spm,[status(thm)],[c_0_85,c_0_70]) ).

cnf(c_0_96,negated_conjecture,
    subactivity_occurrence(esk19_1(esk17_1(esk20_0)),esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0)))),
    inference(spm,[status(thm)],[c_0_86,c_0_72]) ).

cnf(c_0_97,negated_conjecture,
    esk17_1(esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0)))) = esk17_1(esk20_0),
    inference(spm,[status(thm)],[c_0_87,c_0_76]) ).

fof(c_0_98,plain,
    ! [X453,X454,X456,X457,X458] :
      ( ( occurrence_of(X454,esk15_2(X453,X454))
        | ~ leaf_occ(X453,X454) )
      & ( subactivity_occurrence(X453,X454)
        | ~ leaf_occ(X453,X454) )
      & ( leaf(X453,esk15_2(X453,X454))
        | ~ leaf_occ(X453,X454) )
      & ( ~ occurrence_of(X457,X458)
        | ~ subactivity_occurrence(X456,X457)
        | ~ leaf(X456,X458)
        | leaf_occ(X456,X457) ) ),
    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_34])])])])])]) ).

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

cnf(c_0_100,negated_conjecture,
    occurrence_of(esk19_1(esk17_1(esk20_0)),tptp1),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_88,c_0_89]),c_0_67])]),c_0_90]) ).

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

cnf(c_0_102,plain,
    ( occurrence_of(X1,esk1_1(X1))
    | ~ activity_occurrence(X1) ),
    inference(split_conjunct,[status(thm)],[c_0_92]) ).

cnf(c_0_103,negated_conjecture,
    activity_occurrence(esk18_1(esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0))))),
    inference(spm,[status(thm)],[c_0_93,c_0_94]) ).

cnf(c_0_104,negated_conjecture,
    ( X1 = esk19_1(esk17_1(esk20_0))
    | ~ subactivity_occurrence(X1,esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0))))
    | ~ next_subocc(esk17_1(esk20_0),X1,tptp0) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_95,c_0_76]),c_0_96])]) ).

cnf(c_0_105,negated_conjecture,
    next_subocc(esk17_1(esk20_0),esk18_1(esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0)))),tptp0),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_43,c_0_76]),c_0_97]) ).

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

cnf(c_0_107,negated_conjecture,
    leaf_occ(esk18_1(esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0)))),esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0)))),
    inference(spm,[status(thm)],[c_0_99,c_0_76]) ).

cnf(c_0_108,negated_conjecture,
    activity_occurrence(esk19_1(esk17_1(esk20_0))),
    inference(spm,[status(thm)],[c_0_93,c_0_100]) ).

cnf(c_0_109,negated_conjecture,
    ( X1 = tptp3
    | ~ occurrence_of(esk18_1(esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0)))),X1) ),
    inference(spm,[status(thm)],[c_0_101,c_0_94]) ).

cnf(c_0_110,negated_conjecture,
    occurrence_of(esk18_1(esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0)))),esk1_1(esk18_1(esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0)))))),
    inference(spm,[status(thm)],[c_0_102,c_0_103]) ).

cnf(c_0_111,negated_conjecture,
    ( esk18_1(esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0)))) = esk19_1(esk17_1(esk20_0))
    | ~ subactivity_occurrence(esk18_1(esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0)))),esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0)))) ),
    inference(spm,[status(thm)],[c_0_104,c_0_105]) ).

cnf(c_0_112,negated_conjecture,
    subactivity_occurrence(esk18_1(esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0)))),esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0)))),
    inference(spm,[status(thm)],[c_0_106,c_0_107]) ).

cnf(c_0_113,negated_conjecture,
    ( X1 = tptp1
    | ~ occurrence_of(esk19_1(esk17_1(esk20_0)),X1) ),
    inference(spm,[status(thm)],[c_0_101,c_0_100]) ).

cnf(c_0_114,negated_conjecture,
    occurrence_of(esk19_1(esk17_1(esk20_0)),esk1_1(esk19_1(esk17_1(esk20_0)))),
    inference(spm,[status(thm)],[c_0_102,c_0_108]) ).

cnf(c_0_115,negated_conjecture,
    esk1_1(esk18_1(esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0))))) = tptp3,
    inference(spm,[status(thm)],[c_0_109,c_0_110]) ).

cnf(c_0_116,negated_conjecture,
    esk18_1(esk10_3(tptp0,esk17_1(esk20_0),esk19_1(esk17_1(esk20_0)))) = esk19_1(esk17_1(esk20_0)),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_111,c_0_112])]) ).

cnf(c_0_117,negated_conjecture,
    esk1_1(esk19_1(esk17_1(esk20_0))) = tptp1,
    inference(spm,[status(thm)],[c_0_113,c_0_114]) ).

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

cnf(c_0_119,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_115,c_0_116]),c_0_117]),c_0_118]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.07  % Problem    : PRO006+3 : TPTP v9.2.1. Released v4.0.0.
% 0.00/0.07  % Command    : /export/starexec/sandbox2/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox2/solver/bin/cse --final-prover /export/starexec/sandbox2/solver/bin/eprover --proof-time %d --global-time-limit %d
% 0.07/0.25  % Computer : n012.cluster.edu
% 0.07/0.25  % Model    : x86_64 x86_64
% 0.07/0.25  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.07/0.25  % Memory   : 8042.1875MB
% 0.07/0.25  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.07/0.25  % CPULimit   : 300
% 0.07/0.25  % WCLimit    : 300
% 0.07/0.25  % DateTime   : Tue May  5 01:29:16 EDT 2026
% 0.07/0.25  % CPUTime    : 
% 0.07/0.25  % start to proof: theBenchmark
% 2.86/2.79  % Version  : CSE_E---1.7
% 2.86/2.79  % Problem  : theBenchmark.p
% 2.86/2.79  % SZS status Theorem for theBenchmark.p
% 2.86/2.79  % SZS output start CNFRefutation
% See solution above
% 2.96/2.80  % Total time : 2.362s
%------------------------------------------------------------------------------