↑ Up

Prover9---2026-6A.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Prover9---2026-6A
% Problem  : PRO003+2 : TPTP v9.3.1. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : prover9 -casc 300 -f /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n014.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Sun Sep 27 08:20:53 AM UTC 2026

% Result   : Theorem 23.61s 7.55s
% Output   : CNFRefutation 23.61s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   26
%            Number of leaves      :   15
% Syntax   : Number of formulae    :  114 (  36 unt;   0 def)
%            Number of atoms       :  309 (  30 equ)
%            Maximal formula atoms :   10 (   2 avg)
%            Number of connectives :  320 ( 125   ~; 134   |;  49   &)
%                                         (   3 <=>;   9  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   4 avg)
%            Maximal term depth    :    5 (   1 avg)
%            Number of predicates  :   12 (  10 usr;   1 prp; 0-3 aty)
%            Number of functors    :   10 (  10 usr;   5 con; 0-3 aty)
%            Number of variables   :  173 (   6 sgn  70   !;  17   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(sos_02,axiom,
    ! [X7,X8,X9,X10] :
      ( ( root_occ(X8,X9)
        & root_occ(X7,X9)
        & occurrence_of(X9,X10) )
     => X7 = X8 ),
    file('theBenchmark.p',sos_02) ).

fof(sos_04,axiom,
    ! [X15,X16,X17] :
      ( next_subocc(X15,X16,X17)
    <=> ( ~ ? [X18] :
              ( min_precedes(X18,X16,X17)
              & min_precedes(X15,X18,X17) )
        & min_precedes(X15,X16,X17) ) ),
    file('theBenchmark.p',sos_04) ).

fof(sos_05,axiom,
    ! [X19,X20,X21] :
      ( next_subocc(X19,X20,X21)
     => ( arboreal(X20)
        & arboreal(X19) ) ),
    file('theBenchmark.p',sos_05) ).

fof(sos_10,axiom,
    ! [X32,X33] :
      ( root_occ(X32,X33)
    <=> ? [X34] :
          ( root(X32,X34)
          & subactivity_occurrence(X32,X33)
          & occurrence_of(X33,X34) ) ),
    file('theBenchmark.p',sos_10) ).

fof(sos_11,axiom,
    ! [X35,X36] :
      ( leaf_occ(X35,X36)
    <=> ? [X37] :
          ( leaf(X35,X37)
          & subactivity_occurrence(X35,X36)
          & occurrence_of(X36,X37) ) ),
    file('theBenchmark.p',sos_11) ).

fof(sos_21,axiom,
    ! [X60,X61,X62] :
      ( ( leaf_occ(X61,X60)
        & occurrence_of(X60,X62) )
     => ~ ? [X63] : min_precedes(X61,X63,X62) ),
    file('theBenchmark.p',sos_21) ).

fof(sos_22,axiom,
    ! [X64,X65,X66] :
      ( ( occurrence_of(X64,X66)
        & occurrence_of(X64,X65) )
     => X65 = X66 ),
    file('theBenchmark.p',sos_22) ).

fof(sos_24,axiom,
    ! [X70,X71,X72] :
      ( min_precedes(X71,X72,X70)
     => ? [X73] :
          ( subactivity_occurrence(X72,X73)
          & subactivity_occurrence(X71,X73)
          & occurrence_of(X73,X70) ) ),
    file('theBenchmark.p',sos_24) ).

fof(sos_28,axiom,
    ! [X85,X86,X87,X88] :
      ( ( subactivity_occurrence(X88,X86)
        & subactivity_occurrence(X87,X86)
        & arboreal(X88)
        & arboreal(X87)
        & occurrence_of(X86,X85) )
     => ( X87 = X88
        | min_precedes(X88,X87,X85)
        | min_precedes(X87,X88,X85) ) ),
    file('theBenchmark.p',sos_28) ).

fof(sos_30,axiom,
    ! [X91,X92] :
      ( ( ~ atomic(X91)
        & occurrence_of(X92,X91) )
     => ? [X93] :
          ( subactivity_occurrence(X93,X92)
          & root(X93,X91) ) ),
    file('theBenchmark.p',sos_30) ).

fof(sos_32,axiom,
    ! [X95] :
      ( occurrence_of(X95,tptp0)
     => ? [X96,X97] :
          ( next_subocc(X96,X97,tptp0)
          & leaf_occ(X97,X95)
          & occurrence_of(X97,tptp3)
          & root_occ(X96,X95)
          & occurrence_of(X96,tptp4) ) ),
    file('theBenchmark.p',sos_32) ).

fof(sos_45,axiom,
    ! [X98,X99] :
      ( ( root_occ(X98,X99)
        & occurrence_of(X99,tptp0) )
     => ? [X100] :
          ( next_subocc(X98,X100,tptp0)
          & occurrence_of(X100,tptp1) ) ),
    file('theBenchmark.p',sos_45) ).

fof(goals,conjecture,
    ~ ? [X101] : occurrence_of(X101,tptp0),
    file('theBenchmark.p',goals) ).

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

cnf(c_37,plain,
    ( ~ min_precedes(D,B,C)
    | ~ min_precedes(A,D,C)
    | ~ next_subocc(A,B,C) ),
    inference(clausify,[status(thm)],[sos_04]) ).

cnf(c_38,plain,
    ( min_precedes(A,B,C)
    | ~ next_subocc(A,B,C) ),
    inference(clausify,[status(thm)],[sos_04]) ).

cnf(c_41,plain,
    ( arboreal(B)
    | ~ next_subocc(A,B,C) ),
    inference(clausify,[status(thm)],[sos_05]) ).

fof(nnf_33,plain,
    ! [X95] :
      ( ? [X96,X97] :
          ( next_subocc(X96,X97,tptp0)
          & leaf_occ(X97,X95)
          & occurrence_of(X97,tptp3)
          & root_occ(X96,X95)
          & occurrence_of(X96,tptp4) )
      | ~ occurrence_of(X95,tptp0) ),
    inference(fof_nnf,[status(thm)],[sos_32]) ).

fof(sk_sos_32_sk,plain,
    ! [X95] :
      ( ( next_subocc(sK0(X95),sK1(X95),tptp0)
        & leaf_occ(sK1(X95),X95)
        & occurrence_of(sK1(X95),tptp3)
        & root_occ(sK0(X95),X95)
        & occurrence_of(sK0(X95),tptp4) )
      | ~ occurrence_of(X95,tptp0) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK0,sK1]),skolemize(X96,sK0(X95)),skolemize(X97,sK1(X95))],[nnf_33]) ).

fof(sk_sos_32,plain,
    ( ! [VAR_0] :
        ( next_subocc(sK0(VAR_0),sK1(VAR_0),tptp0)
        | ~ occurrence_of(VAR_0,tptp0) )
    & ! [VAR_0] :
        ( leaf_occ(sK1(VAR_0),VAR_0)
        | ~ occurrence_of(VAR_0,tptp0) )
    & ! [VAR_0] :
        ( occurrence_of(sK1(VAR_0),tptp3)
        | ~ occurrence_of(VAR_0,tptp0) )
    & ! [VAR_0] :
        ( root_occ(sK0(VAR_0),VAR_0)
        | ~ occurrence_of(VAR_0,tptp0) )
    & ! [VAR_0] :
        ( occurrence_of(sK0(VAR_0),tptp4)
        | ~ occurrence_of(VAR_0,tptp0) ) ),
    inference(cnf_transformation,[status(thm)],[sk_sos_32_sk]) ).

cnf(c_42,plain,
    ( next_subocc(sK0(A),sK1(A),tptp0)
    | ~ occurrence_of(A,tptp0) ),
    inference(split_conjunct,[status(thm)],[sk_sos_32]) ).

fof(nnf_34,plain,
    ! [X98,X99] :
      ( ? [X100] :
          ( next_subocc(X98,X100,tptp0)
          & occurrence_of(X100,tptp1) )
      | ~ root_occ(X98,X99)
      | ~ occurrence_of(X99,tptp0) ),
    inference(fof_nnf,[status(thm)],[sos_45]) ).

fof(sk_sos_45_sk,plain,
    ! [X98,X99] :
      ( ( next_subocc(X98,sK2(X98,X99),tptp0)
        & occurrence_of(sK2(X98,X99),tptp1) )
      | ~ root_occ(X98,X99)
      | ~ occurrence_of(X99,tptp0) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK2]),skolemize(X100,sK2(X98,X99))],[nnf_34]) ).

fof(sk_sos_45,plain,
    ( ! [VAR_0,VAR_1] :
        ( next_subocc(VAR_1,sK2(VAR_1,VAR_0),tptp0)
        | ~ root_occ(VAR_1,VAR_0)
        | ~ occurrence_of(VAR_0,tptp0) )
    & ! [VAR_0,VAR_1] :
        ( occurrence_of(sK2(VAR_1,VAR_0),tptp1)
        | ~ root_occ(VAR_1,VAR_0)
        | ~ occurrence_of(VAR_0,tptp0) ) ),
    inference(cnf_transformation,[status(thm)],[sk_sos_45_sk]) ).

cnf(c_43,plain,
    ( next_subocc(B,sK2(B,A),tptp0)
    | ~ root_occ(B,A)
    | ~ occurrence_of(A,tptp0) ),
    inference(split_conjunct,[status(thm)],[sk_sos_45]) ).

cnf(c_50,plain,
    ( ~ root(A,C)
    | ~ subactivity_occurrence(A,B)
    | ~ occurrence_of(B,C)
    | root_occ(A,B) ),
    inference(clausify,[status(thm)],[sos_10]) ).

fof(nnf_31,plain,
    ! [X91,X92] :
      ( ? [X93] :
          ( subactivity_occurrence(X93,X92)
          & root(X93,X91) )
      | atomic(X91)
      | ~ occurrence_of(X92,X91) ),
    inference(fof_nnf,[status(thm)],[sos_30]) ).

fof(sk_sos_30_sk,plain,
    ! [X91,X92] :
      ( ( subactivity_occurrence(sK3(X91,X92),X92)
        & root(sK3(X91,X92),X91) )
      | atomic(X91)
      | ~ occurrence_of(X92,X91) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK3]),skolemize(X93,sK3(X91,X92))],[nnf_31]) ).

fof(sk_sos_30,plain,
    ( ! [VAR_0,VAR_1] :
        ( subactivity_occurrence(sK3(VAR_1,VAR_0),VAR_0)
        | atomic(VAR_1)
        | ~ occurrence_of(VAR_0,VAR_1) )
    & ! [VAR_0,VAR_1] :
        ( root(sK3(VAR_1,VAR_0),VAR_1)
        | atomic(VAR_1)
        | ~ occurrence_of(VAR_0,VAR_1) ) ),
    inference(cnf_transformation,[status(thm)],[sk_sos_30_sk]) ).

cnf(c_57,plain,
    ( root(sK3(B,A),B)
    | atomic(B)
    | ~ occurrence_of(A,B) ),
    inference(split_conjunct,[status(thm)],[sk_sos_30]) ).

cnf(c_103,plain,
    ( ~ subactivity_occurrence(sK3(B,A),C)
    | ~ occurrence_of(C,B)
    | root_occ(sK3(B,A),C)
    | atomic(B)
    | ~ occurrence_of(A,B) ),
    inference(resolve,[status(thm)],[c_57,c_50]) ).

cnf(c_113,plain,
    ( min_precedes(B,sK2(B,A),tptp0)
    | ~ root_occ(B,A)
    | ~ occurrence_of(A,tptp0) ),
    inference(resolve,[status(thm)],[c_43,c_38]) ).

cnf(c_116,plain,
    ( arboreal(sK2(B,A))
    | ~ root_occ(B,A)
    | ~ occurrence_of(A,tptp0) ),
    inference(resolve,[status(thm)],[c_43,c_41]) ).

cnf(c_118,plain,
    ( ~ min_precedes(B,sK1(A),tptp0)
    | ~ min_precedes(sK0(A),B,tptp0)
    | ~ occurrence_of(A,tptp0) ),
    inference(resolve,[status(thm)],[c_42,c_37]) ).

cnf(c_120,plain,
    ( arboreal(sK1(A))
    | ~ occurrence_of(A,tptp0) ),
    inference(resolve,[status(thm)],[c_42,c_41]) ).

fof(nnf_35,plain,
    ? [X101] : occurrence_of(X101,tptp0),
    inference(fof_nnf,[status(thm)],[goals_neg]) ).

fof(sk_goals_neg,plain,
    occurrence_of(sK4,tptp0),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK4]),skolemize(X101,sK4)],[nnf_35]) ).

cnf(c_127,negated_conjecture,
    occurrence_of(sK4,tptp0),
    inference(split_conjunct,[status(thm)],[sk_goals_neg]) ).

cnf(c_128,plain,
    ( occurrence_of(sK2(B,A),tptp1)
    | ~ root_occ(B,A)
    | ~ occurrence_of(A,tptp0) ),
    inference(split_conjunct,[status(thm)],[sk_sos_45]) ).

fof(sos_42,axiom,
    tptp1 != tptp3,
    file('theBenchmark.p',sos_42) ).

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

cnf(c_134,plain,
    tptp3 != tptp1,
    inference(copy,[status(thm)],[c_133]) ).

fof(sos_34,axiom,
    ~ atomic(tptp0),
    file('theBenchmark.p',sos_34) ).

cnf(c_143,plain,
    ~ atomic(tptp0),
    inference(clausify,[status(thm)],[sos_34]) ).

cnf(c_144,plain,
    ( leaf_occ(sK1(A),A)
    | ~ occurrence_of(A,tptp0) ),
    inference(split_conjunct,[status(thm)],[sk_sos_32]) ).

cnf(c_145,plain,
    ( occurrence_of(sK1(A),tptp3)
    | ~ occurrence_of(A,tptp0) ),
    inference(split_conjunct,[status(thm)],[sk_sos_32]) ).

cnf(c_146,plain,
    ( root_occ(sK0(A),A)
    | ~ occurrence_of(A,tptp0) ),
    inference(split_conjunct,[status(thm)],[sk_sos_32]) ).

cnf(c_148,plain,
    ( subactivity_occurrence(sK3(B,A),A)
    | atomic(B)
    | ~ occurrence_of(A,B) ),
    inference(split_conjunct,[status(thm)],[sk_sos_30]) ).

cnf(c_149,plain,
    ( D = C
    | min_precedes(D,C,B)
    | min_precedes(C,D,B)
    | ~ subactivity_occurrence(D,A)
    | ~ subactivity_occurrence(C,A)
    | ~ arboreal(D)
    | ~ arboreal(C)
    | ~ occurrence_of(A,B) ),
    inference(clausify,[status(thm)],[sos_28]) ).

fof(nnf_25,plain,
    ! [X70,X71,X72] :
      ( ? [X73] :
          ( subactivity_occurrence(X72,X73)
          & subactivity_occurrence(X71,X73)
          & occurrence_of(X73,X70) )
      | ~ min_precedes(X71,X72,X70) ),
    inference(fof_nnf,[status(thm)],[sos_24]) ).

fof(sk_sos_24_sk,plain,
    ! [X70,X71,X72] :
      ( ( subactivity_occurrence(X72,sK5(X70,X71,X72))
        & subactivity_occurrence(X71,sK5(X70,X71,X72))
        & occurrence_of(sK5(X70,X71,X72),X70) )
      | ~ min_precedes(X71,X72,X70) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK5]),skolemize(X73,sK5(X70,X71,X72))],[nnf_25]) ).

fof(sk_sos_24,plain,
    ( ! [VAR_0,VAR_1,VAR_2] :
        ( subactivity_occurrence(VAR_1,sK5(VAR_2,VAR_0,VAR_1))
        | ~ min_precedes(VAR_0,VAR_1,VAR_2) )
    & ! [VAR_0,VAR_1,VAR_2] :
        ( subactivity_occurrence(VAR_0,sK5(VAR_2,VAR_0,VAR_1))
        | ~ min_precedes(VAR_0,VAR_1,VAR_2) )
    & ! [VAR_0,VAR_1,VAR_2] :
        ( occurrence_of(sK5(VAR_2,VAR_0,VAR_1),VAR_2)
        | ~ min_precedes(VAR_0,VAR_1,VAR_2) ) ),
    inference(cnf_transformation,[status(thm)],[sk_sos_24_sk]) ).

cnf(c_154,plain,
    ( subactivity_occurrence(B,sK5(C,A,B))
    | ~ min_precedes(A,B,C) ),
    inference(split_conjunct,[status(thm)],[sk_sos_24]) ).

cnf(c_155,plain,
    ( subactivity_occurrence(A,sK5(C,A,B))
    | ~ min_precedes(A,B,C) ),
    inference(split_conjunct,[status(thm)],[sk_sos_24]) ).

cnf(c_156,plain,
    ( occurrence_of(sK5(C,A,B),C)
    | ~ min_precedes(A,B,C) ),
    inference(split_conjunct,[status(thm)],[sk_sos_24]) ).

cnf(c_159,plain,
    ( C = B
    | ~ occurrence_of(A,C)
    | ~ occurrence_of(A,B) ),
    inference(clausify,[status(thm)],[sos_22]) ).

cnf(c_160,plain,
    ( ~ min_precedes(C,D,B)
    | ~ leaf_occ(C,A)
    | ~ occurrence_of(A,B) ),
    inference(clausify,[status(thm)],[sos_21]) ).

cnf(c_170,plain,
    ( subactivity_occurrence(A,B)
    | ~ leaf_occ(A,B) ),
    inference(clausify,[status(thm)],[sos_11]) ).

cnf(c_176,plain,
    ( D = C
    | ~ root_occ(D,A)
    | ~ root_occ(C,A)
    | ~ occurrence_of(A,B) ),
    inference(clausify,[status(thm)],[sos_02]) ).

cnf(c_204,plain,
    ( ~ subactivity_occurrence(sK3(B,A),A)
    | root_occ(sK3(B,A),A)
    | atomic(B)
    | ~ occurrence_of(A,B) ),
    inference(factor,[status(thm)],[c_103]) ).

cnf(c_11771,negated_conjecture,
    ( ~ subactivity_occurrence(sK3(tptp0,sK4),A)
    | ~ occurrence_of(A,tptp0)
    | root_occ(sK3(tptp0,sK4),A)
    | atomic(tptp0) ),
    inference(resolve,[status(thm)],[c_127,c_103]) ).

cnf(c_224,negated_conjecture,
    ( ~ subactivity_occurrence(sK3(tptp0,sK4),A)
    | ~ occurrence_of(A,tptp0)
    | root_occ(sK3(tptp0,sK4),A) ),
    inference(resolve,[status(thm)],[c_143,c_11771]) ).

cnf(c_258,plain,
    root_occ(sK0(sK4),sK4),
    inference(resolve,[status(thm)],[c_146,c_127]) ).

cnf(c_11772,negated_conjecture,
    ( subactivity_occurrence(sK3(tptp0,sK4),sK4)
    | atomic(tptp0) ),
    inference(resolve,[status(thm)],[c_148,c_127]) ).

cnf(c_260,negated_conjecture,
    subactivity_occurrence(sK3(tptp0,sK4),sK4),
    inference(resolve,[status(thm)],[c_143,c_11772]) ).

cnf(c_272,plain,
    ( B = A
    | ~ root_occ(B,sK4)
    | ~ root_occ(A,sK4) ),
    inference(resolve,[status(thm)],[c_176,c_127]) ).

cnf(c_11773,negated_conjecture,
    ( ~ subactivity_occurrence(sK3(tptp0,sK4),sK4)
    | root_occ(sK3(tptp0,sK4),sK4)
    | atomic(tptp0) ),
    inference(resolve,[status(thm)],[c_204,c_127]) ).

cnf(c_11774,negated_conjecture,
    ( ~ subactivity_occurrence(sK3(tptp0,sK4),sK4)
    | root_occ(sK3(tptp0,sK4),sK4) ),
    inference(resolve,[status(thm)],[c_143,c_11773]) ).

cnf(c_286,negated_conjecture,
    root_occ(sK3(tptp0,sK4),sK4),
    inference(resolve,[status(thm)],[c_260,c_11774]) ).

cnf(c_11775,plain,
    ( occurrence_of(sK2(sK0(sK4),sK4),tptp1)
    | ~ occurrence_of(sK4,tptp0) ),
    inference(resolve,[status(thm)],[c_258,c_128]) ).

cnf(c_326,negated_conjecture,
    occurrence_of(sK2(sK0(sK4),sK4),tptp1),
    inference(resolve,[status(thm)],[c_127,c_11775]) ).

cnf(c_11776,plain,
    ( arboreal(sK2(sK0(sK4),sK4))
    | ~ occurrence_of(sK4,tptp0) ),
    inference(resolve,[status(thm)],[c_258,c_116]) ).

cnf(c_327,negated_conjecture,
    arboreal(sK2(sK0(sK4),sK4)),
    inference(resolve,[status(thm)],[c_127,c_11776]) ).

cnf(c_11777,plain,
    ( min_precedes(sK0(sK4),sK2(sK0(sK4),sK4),tptp0)
    | ~ occurrence_of(sK4,tptp0) ),
    inference(resolve,[status(thm)],[c_258,c_113]) ).

cnf(c_328,negated_conjecture,
    min_precedes(sK0(sK4),sK2(sK0(sK4),sK4),tptp0),
    inference(resolve,[status(thm)],[c_127,c_11777]) ).

cnf(c_11778,plain,
    ( A = sK0(sK4)
    | ~ root_occ(A,sK4) ),
    inference(resolve,[status(thm)],[c_272,c_258]) ).

cnf(c_374,plain,
    ( sK0(sK4) = A
    | ~ root_occ(A,sK4) ),
    inference(copy,[status(thm)],[c_11778]) ).

cnf(c_11779,plain,
    sK0(sK4) = sK3(tptp0,sK4),
    inference(resolve,[status(thm)],[c_374,c_286]) ).

cnf(c_442,plain,
    sK3(tptp0,sK4) = sK0(sK4),
    inference(copy,[status(thm)],[c_11779]) ).

cnf(c_11780,negated_conjecture,
    ( ~ subactivity_occurrence(sK3(tptp0,sK4),A)
    | ~ occurrence_of(A,tptp0)
    | root_occ(sK0(sK4),A) ),
    inference(paramod,[status(thm)],[c_442,c_224]) ).

cnf(c_443,negated_conjecture,
    ( ~ subactivity_occurrence(sK0(sK4),A)
    | ~ occurrence_of(A,tptp0)
    | root_occ(sK0(sK4),A) ),
    inference(paramod,[status(thm)],[c_442,c_11780]) ).

cnf(c_452,plain,
    ( sK2(sK0(sK4),sK4) = C
    | min_precedes(sK2(sK0(sK4),sK4),C,B)
    | min_precedes(C,sK2(sK0(sK4),sK4),B)
    | ~ subactivity_occurrence(sK2(sK0(sK4),sK4),A)
    | ~ subactivity_occurrence(C,A)
    | ~ arboreal(C)
    | ~ occurrence_of(A,B) ),
    inference(resolve,[status(thm)],[c_327,c_149]) ).

cnf(c_493,plain,
    ( tptp1 = A
    | ~ occurrence_of(sK2(sK0(sK4),sK4),A) ),
    inference(resolve,[status(thm)],[c_326,c_159]) ).

cnf(c_704,plain,
    occurrence_of(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4)),tptp0),
    inference(resolve,[status(thm)],[c_328,c_156]) ).

cnf(c_705,plain,
    subactivity_occurrence(sK0(sK4),sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))),
    inference(resolve,[status(thm)],[c_328,c_155]) ).

cnf(c_706,plain,
    subactivity_occurrence(sK2(sK0(sK4),sK4),sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))),
    inference(resolve,[status(thm)],[c_328,c_154]) ).

cnf(c_11781,plain,
    ( sK2(sK0(sK4),sK4) = A
    | min_precedes(sK2(sK0(sK4),sK4),A,tptp0)
    | min_precedes(A,sK2(sK0(sK4),sK4),tptp0)
    | ~ subactivity_occurrence(sK2(sK0(sK4),sK4),sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4)))
    | ~ subactivity_occurrence(A,sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4)))
    | ~ arboreal(A) ),
    inference(resolve,[status(thm)],[c_704,c_452]) ).

cnf(c_1727,plain,
    ( sK2(sK0(sK4),sK4) = A
    | min_precedes(sK2(sK0(sK4),sK4),A,tptp0)
    | min_precedes(A,sK2(sK0(sK4),sK4),tptp0)
    | ~ subactivity_occurrence(A,sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4)))
    | ~ arboreal(A) ),
    inference(resolve,[status(thm)],[c_706,c_11781]) ).

cnf(c_11782,plain,
    ( ~ subactivity_occurrence(sK0(sK4),sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4)))
    | root_occ(sK0(sK4),sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))) ),
    inference(resolve,[status(thm)],[c_704,c_443]) ).

cnf(c_1728,plain,
    root_occ(sK0(sK4),sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))),
    inference(resolve,[status(thm)],[c_705,c_11782]) ).

cnf(c_1754,plain,
    ( B = A
    | ~ root_occ(B,sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4)))
    | ~ root_occ(A,sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))) ),
    inference(resolve,[status(thm)],[c_704,c_176]) ).

cnf(c_1759,plain,
    ( ~ min_precedes(A,B,tptp0)
    | ~ leaf_occ(A,sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))) ),
    inference(resolve,[status(thm)],[c_704,c_160]) ).

cnf(c_1764,plain,
    root_occ(sK0(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))),sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))),
    inference(resolve,[status(thm)],[c_704,c_146]) ).

cnf(c_1765,plain,
    occurrence_of(sK1(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))),tptp3),
    inference(resolve,[status(thm)],[c_704,c_145]) ).

cnf(c_1766,plain,
    leaf_occ(sK1(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))),sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))),
    inference(resolve,[status(thm)],[c_704,c_144]) ).

cnf(c_1768,plain,
    arboreal(sK1(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4)))),
    inference(resolve,[status(thm)],[c_704,c_120]) ).

cnf(c_1770,plain,
    ( ~ min_precedes(A,sK1(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))),tptp0)
    | ~ min_precedes(sK0(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))),A,tptp0) ),
    inference(resolve,[status(thm)],[c_704,c_118]) ).

cnf(c_11783,plain,
    ( A = sK0(sK4)
    | ~ root_occ(A,sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))) ),
    inference(resolve,[status(thm)],[c_1754,c_1728]) ).

cnf(c_10941,plain,
    ( sK0(sK4) = A
    | ~ root_occ(A,sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))) ),
    inference(copy,[status(thm)],[c_11783]) ).

cnf(c_11784,plain,
    sK0(sK4) = sK0(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))),
    inference(resolve,[status(thm)],[c_1764,c_10941]) ).

cnf(c_10945,plain,
    sK0(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))) = sK0(sK4),
    inference(copy,[status(thm)],[c_11784]) ).

cnf(c_10947,plain,
    ( ~ min_precedes(A,sK1(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))),tptp0)
    | ~ min_precedes(sK0(sK4),A,tptp0) ),
    inference(paramod,[status(thm)],[c_10945,c_1770]) ).

cnf(c_10954,plain,
    ~ min_precedes(sK2(sK0(sK4),sK4),sK1(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))),tptp0),
    inference(resolve,[status(thm)],[c_10947,c_328]) ).

cnf(c_11041,plain,
    ~ min_precedes(sK1(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))),A,tptp0),
    inference(resolve,[status(thm)],[c_1766,c_1759]) ).

cnf(c_11044,plain,
    subactivity_occurrence(sK1(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))),sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))),
    inference(resolve,[status(thm)],[c_1766,c_170]) ).

cnf(c_11785,plain,
    ( sK2(sK0(sK4),sK4) = sK1(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4)))
    | min_precedes(sK2(sK0(sK4),sK4),sK1(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))),tptp0)
    | min_precedes(sK1(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))),sK2(sK0(sK4),sK4),tptp0)
    | ~ subactivity_occurrence(sK1(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))),sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))) ),
    inference(resolve,[status(thm)],[c_1727,c_1768]) ).

cnf(c_11786,plain,
    ( sK1(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))) = sK2(sK0(sK4),sK4)
    | min_precedes(sK2(sK0(sK4),sK4),sK1(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))),tptp0)
    | min_precedes(sK1(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))),sK2(sK0(sK4),sK4),tptp0)
    | ~ subactivity_occurrence(sK1(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))),sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))) ),
    inference(copy,[status(thm)],[c_11785]) ).

cnf(c_11787,plain,
    ( sK1(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))) = sK2(sK0(sK4),sK4)
    | min_precedes(sK2(sK0(sK4),sK4),sK1(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))),tptp0)
    | min_precedes(sK1(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))),sK2(sK0(sK4),sK4),tptp0) ),
    inference(resolve,[status(thm)],[c_11044,c_11786]) ).

cnf(c_11788,plain,
    ( sK1(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))) = sK2(sK0(sK4),sK4)
    | min_precedes(sK2(sK0(sK4),sK4),sK1(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))),tptp0) ),
    inference(resolve,[status(thm)],[c_11041,c_11787]) ).

cnf(c_11427,plain,
    sK1(sK5(tptp0,sK0(sK4),sK2(sK0(sK4),sK4))) = sK2(sK0(sK4),sK4),
    inference(resolve,[status(thm)],[c_10954,c_11788]) ).

cnf(c_11587,plain,
    occurrence_of(sK2(sK0(sK4),sK4),tptp3),
    inference(paramod,[status(thm)],[c_11427,c_1765]) ).

cnf(c_11789,plain,
    tptp1 = tptp3,
    inference(resolve,[status(thm)],[c_11587,c_493]) ).

cnf(c_11790,plain,
    tptp3 = tptp1,
    inference(copy,[status(thm)],[c_11789]) ).

cnf(c_11770,plain,
    $false,
    inference(resolve,[status(thm)],[c_134,c_11790]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : PRO003+2 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.04  % Command  : prover9 -casc 300 -f /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/0.36  % Computer : n014.cluster.edu
% 0.09/0.36  % Model    : x86_64 x86_64
% 0.09/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.36  % Memory   : 8046.5625MB
% 0.09/0.36  % OS       : Linux 6.8.0-71-generic
% 0.09/0.36  % CPULimit : 300
% 0.09/0.36  % WCLimit  : 300
% 0.09/0.36  % DateTime : Sat Sep 26 04:54:32 UTC 2026
% 0.09/0.36  % CPUTime  : 
% 0.09/0.36  % Prover9 (64) version 2026-6A, July 2026, CASC-J13.
% 0.09/0.36  % Process 2181951 was started by sandbox on n014,
% 0.09/0.36  % Sat Sep 26 04:54:32 2026
% 0.09/0.36  % The command was "/export/starexec/sandbox/solver/bin/prover9 -casc 300 -f /export/starexec/sandbox/benchmark/theBenchmark.p".
% 0.09/0.37  
% 0.09/0.37  % From the command line: assign(max_seconds, 300).
% 23.61/7.55  
% 23.61/7.55  % given #500 (F,wt=33): 1457 -root_occ(A,f16(f9(tptp0,f15(c1),f16(c1)))) | -min_precedes(B,A,tptp3).  [resolve(745,a,161,a)].
% 23.61/7.55  
% 23.61/7.55  % given #1000 (A,wt=39): 713 atocc(A,f13(B,f17(f15(c1),c1))) | -atomic(B) | -occurrence_of(A,B) | -atocc(f17(f15(c1),c1),B).  [resolve(328,a,97,d)].
% 23.61/7.55  
% 23.61/7.55  % given #1500 (T,wt=39): 3142 leaf(f17(f15(c1),c1),tptp0) | -leaf_occ(f17(f15(c1),c1),f9(tptp0,f4(f16(c1),tptp0),f16(c1))).  [resolve(702,b,1825,b)].
% 23.61/7.55  
% 23.61/7.55  % given #2000 (W,wt=41): 6291 arboreal(f5(f17(f15(c1),c1),tptp0)) | -earlier(A,f4(f17(f15(c1),c1),tptp0)) | earlier(A,f17(f15(c1),c1)).  [resolve(6272,b,177,b)].
% 23.61/7.55  
% 23.61/7.55  % SZS status Theorem for theBenchmark
% 23.61/7.55  
% 23.61/7.55  % Proof 1 at 2.87 (+ 0.48) seconds.
% 23.61/7.55  % Length of proof is 77.
% 23.61/7.55  % Level of proof is 14.
% 23.61/7.55  % Maximum clause weight is 52.000.
% 23.61/7.55  % Given clauses 2401.
% 23.61/7.55  
% 23.61/7.55  % SZS output start CNFRefutation for theBenchmark
% See solution above
%------------------------------------------------------------------------------