↑ Up

hopCoP---0.1.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : hopCoP---0.1
% Problem  : PRO009+4 : TPTP v9.0.0. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : /export/starexec/sandbox2/solver/bin/execute.py 300 /export/starexec/sandbox2/benchmark/theBenchmark.p

% Computer : n024.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 : Fri Jul 25 12:47:07 PM UTC 2025

% Result   : Theorem 155.20s 19.85s
% Output   : CNFRefutation 155.20s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    4
%            Number of leaves      :    8
% Syntax   : Number of formulae    :   52 (   9 unt;   0 def)
%            Number of atoms       :  149 (  14 equ)
%            Maximal formula atoms :    9 (   2 avg)
%            Number of connectives :  169 (  72   ~;  68   |;  22   &)
%                                         (   1 <=>;   6  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :   10 (   8 usr;   1 prp; 0-3 aty)
%            Number of functors    :    9 (   9 usr;   6 con; 0-1 aty)
%            Number of variables   :   44 (   2 sgn  15   !;   8   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(goals,plain,
    ! [X105] :
      ( occurrence_of(X105,tptp0)
     => ? [X106,X107] :
          ( occurrence_of(X106,tptp3)
          & root_occ(X106,X105)
          & ( occurrence_of(X107,tptp2)
            | occurrence_of(X107,tptp1) )
          & min_precedes(X106,X107,tptp0)
          & leaf_occ(X107,X105) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goals) ).

fof(goals_negated,plain,
    ~ ! [X105] :
        ( occurrence_of(X105,tptp0)
       => ? [X106,X107] :
            ( occurrence_of(X106,tptp3)
            & root_occ(X106,X105)
            & ( occurrence_of(X107,tptp2)
              | occurrence_of(X107,tptp1) )
            & min_precedes(X106,X107,tptp0)
            & leaf_occ(X107,X105) ) ),
    inference(negate_conjecture,[status(cth)],[goals]) ).

cnf(79,plain,
    occurrence_of(sK20,tptp0),
    inference(cnf,[status(esa)],[goals_negated]) ).

cnf(l0,plain,
    occurrence_of(sK20,tptp0),
    inference(instantiation,[status(thm)],[79]) ).

fof(sos_32,plain,
    ! [X101] :
      ( occurrence_of(X101,tptp0)
     => ? [X102,X103,X104] :
          ( occurrence_of(X102,tptp3)
          & root_occ(X102,X101)
          & occurrence_of(X103,tptp4)
          & next_subocc(X102,X103,tptp0)
          & ( occurrence_of(X104,tptp2)
            | occurrence_of(X104,tptp1) )
          & next_subocc(X103,X104,tptp0)
          & leaf_occ(X104,X101) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_32) ).

cnf(64,plain,
    ( ~ occurrence_of(X0,tptp0)
    | occurrence_of(sK19(X0),tptp1)
    | occurrence_of(sK19(X0),tptp2) ),
    inference(cnf,[status(esa)],[sos_32]) ).

cnf(l1,plain,
    ( ~ occurrence_of(sK20,tptp0)
    | occurrence_of(sK19(sK20),tptp1)
    | occurrence_of(sK19(sK20),tptp2) ),
    inference(instantiation,[status(thm)],[64]) ).

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

cnf(3,plain,
    ( ~ occurrence_of(X0,X1)
    | ~ leaf_occ(X2,X0)
    | ~ subactivity_occurrence(X3,X0)
    | ~ arboreal(X3)
    | min_precedes(X3,X2,X1)
    | X2 = X3 ),
    inference(cnf,[status(esa)],[sos_02]) ).

cnf(l151,plain,
    ( ~ occurrence_of(sK20,tptp0)
    | ~ leaf_occ(sK19(sK20),sK20)
    | ~ subactivity_occurrence(sK17(sK20),sK20)
    | ~ arboreal(sK17(sK20))
    | min_precedes(sK17(sK20),sK19(sK20),tptp0)
    | sK19(sK20) = sK17(sK20) ),
    inference(instantiation,[status(thm)],[3]) ).

cnf(66,plain,
    ( ~ occurrence_of(X0,tptp0)
    | leaf_occ(sK19(X0),X0) ),
    inference(cnf,[status(esa)],[sos_32]) ).

cnf(l156,plain,
    ( ~ occurrence_of(sK20,tptp0)
    | leaf_occ(sK19(sK20),sK20) ),
    inference(instantiation,[status(thm)],[66]) ).

fof(sos_25,plain,
    ! [X75,X76,X77] :
      ( next_subocc(X75,X76,X77)
     => ( arboreal(X75)
        & arboreal(X76) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_25) ).

cnf(49,plain,
    ( ~ next_subocc(X0,X1,X2)
    | arboreal(X0) ),
    inference(cnf,[status(esa)],[sos_25]) ).

cnf(l987,plain,
    ( ~ next_subocc(sK17(sK20),sK18(sK20),tptp0)
    | arboreal(sK17(sK20)) ),
    inference(instantiation,[status(thm)],[49]) ).

fof(sos_08,plain,
    ! [X28,X29,X30] :
      ( ( occurrence_of(X28,X29)
        & occurrence_of(X28,X30) )
     => X29 = X30 ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_08) ).

cnf(14,plain,
    ( ~ occurrence_of(X0,X1)
    | ~ occurrence_of(X0,X2)
    | X1 = X2 ),
    inference(cnf,[status(esa)],[sos_08]) ).

cnf(l224,plain,
    ( ~ occurrence_of(sK17(sK20),tptp3)
    | ~ occurrence_of(sK17(sK20),tptp1)
    | tptp3 = tptp1 ),
    inference(instantiation,[status(thm)],[14]) ).

cnf(l4,plain,
    ( ~ occurrence_of(sK20,tptp0)
    | ~ leaf_occ(sK19(sK20),sK20)
    | ~ subactivity_occurrence(sK17(sK20),sK20)
    | ~ arboreal(sK17(sK20))
    | min_precedes(sK17(sK20),sK19(sK20),tptp0)
    | sK19(sK20) = sK17(sK20) ),
    inference(instantiation,[status(thm)],[3]) ).

fof(sos_19,plain,
    ! [X58,X59] :
      ( root_occ(X58,X59)
    <=> ? [X60] :
          ( occurrence_of(X59,X60)
          & subactivity_occurrence(X58,X59)
          & root(X58,X60) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_19) ).

cnf(38,plain,
    ( ~ root_occ(X0,X1)
    | subactivity_occurrence(X0,X1) ),
    inference(cnf,[status(esa)],[sos_19]) ).

cnf(l163,plain,
    ( ~ root_occ(sK17(sK20),sK20)
    | subactivity_occurrence(sK17(sK20),sK20) ),
    inference(instantiation,[status(thm)],[38]) ).

cnf(l27,plain,
    ( ~ occurrence_of(sK20,tptp0)
    | leaf_occ(sK19(sK20),sK20) ),
    inference(instantiation,[status(thm)],[66]) ).

cnf(61,plain,
    ( ~ occurrence_of(X0,tptp0)
    | root_occ(sK17(X0),X0) ),
    inference(cnf,[status(esa)],[sos_32]) ).

cnf(l168,plain,
    ( ~ occurrence_of(sK20,tptp0)
    | root_occ(sK17(sK20),sK20) ),
    inference(instantiation,[status(thm)],[61]) ).

cnf(l30,plain,
    ( ~ next_subocc(sK17(sK20),sK18(sK20),tptp0)
    | arboreal(sK17(sK20)) ),
    inference(instantiation,[status(thm)],[49]) ).

cnf(63,plain,
    ( ~ occurrence_of(X0,tptp0)
    | next_subocc(sK17(X0),sK18(X0),tptp0) ),
    inference(cnf,[status(esa)],[sos_32]) ).

cnf(l50,plain,
    ( ~ occurrence_of(sK20,tptp0)
    | next_subocc(sK17(sK20),sK18(sK20),tptp0) ),
    inference(instantiation,[status(thm)],[63]) ).

cnf(80,plain,
    ( ~ root_occ(X0,sK20)
    | ~ occurrence_of(X0,tptp3)
    | ~ occurrence_of(X1,tptp2)
    | ~ leaf_occ(X1,sK20)
    | ~ min_precedes(X0,X1,tptp0) ),
    inference(cnf,[status(esa)],[goals_negated]) ).

cnf(l58,plain,
    ( ~ root_occ(sK17(sK20),sK20)
    | ~ occurrence_of(sK17(sK20),tptp3)
    | ~ occurrence_of(sK19(sK20),tptp2)
    | ~ leaf_occ(sK19(sK20),sK20)
    | ~ min_precedes(sK17(sK20),sK19(sK20),tptp0) ),
    inference(instantiation,[status(thm)],[80]) ).

cnf(l59,plain,
    ( ~ occurrence_of(sK20,tptp0)
    | root_occ(sK17(sK20),sK20) ),
    inference(instantiation,[status(thm)],[61]) ).

cnf(l379,plain,
    ( ~ occurrence_of(sK20,tptp0)
    | leaf_occ(sK19(sK20),sK20) ),
    inference(instantiation,[status(thm)],[66]) ).

cnf(l328,plain,
    ( ~ occurrence_of(sK17(sK20),tptp3)
    | ~ occurrence_of(sK17(sK20),tptp2)
    | tptp3 = tptp2 ),
    inference(instantiation,[status(thm)],[14]) ).

cnf(l1006,plain,
    ( ~ occurrence_of(sK20,tptp0)
    | next_subocc(sK17(sK20),sK18(sK20),tptp0) ),
    inference(instantiation,[status(thm)],[63]) ).

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

cnf(77,plain,
    tptp3 != tptp1,
    inference(cnf,[status(esa)],[sos_43]) ).

cnf(l226,plain,
    tptp3 != tptp1,
    inference(instantiation,[status(thm)],[77]) ).

cnf(60,plain,
    ( ~ occurrence_of(X0,tptp0)
    | occurrence_of(sK17(X0),tptp3) ),
    inference(cnf,[status(esa)],[sos_32]) ).

cnf(l74,plain,
    ( ~ occurrence_of(sK20,tptp0)
    | occurrence_of(sK17(sK20),tptp3) ),
    inference(instantiation,[status(thm)],[60]) ).

cnf(l254,plain,
    ( ~ occurrence_of(sK20,tptp0)
    | occurrence_of(sK17(sK20),tptp3) ),
    inference(instantiation,[status(thm)],[60]) ).

cnf(l36,plain,
    ( ~ root_occ(sK17(sK20),sK20)
    | subactivity_occurrence(sK17(sK20),sK20) ),
    inference(instantiation,[status(thm)],[38]) ).

cnf(l362,plain,
    ( ~ occurrence_of(sK20,tptp0)
    | occurrence_of(sK17(sK20),tptp3) ),
    inference(instantiation,[status(thm)],[60]) ).

fof(sos_42,plain,
    tptp3 != tptp2,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_42) ).

cnf(76,plain,
    tptp3 != tptp2,
    inference(cnf,[status(esa)],[sos_42]) ).

cnf(l329,plain,
    tptp3 != tptp2,
    inference(instantiation,[status(thm)],[76]) ).

cnf(l87,plain,
    ( ~ occurrence_of(sK20,tptp0)
    | root_occ(sK17(sK20),sK20) ),
    inference(instantiation,[status(thm)],[61]) ).

cnf(81,plain,
    ( ~ root_occ(X0,sK20)
    | ~ occurrence_of(X0,tptp3)
    | ~ occurrence_of(X1,tptp1)
    | ~ leaf_occ(X1,sK20)
    | ~ min_precedes(X0,X1,tptp0) ),
    inference(cnf,[status(esa)],[goals_negated]) ).

cnf(l773,plain,
    ( ~ root_occ(sK17(sK20),sK20)
    | ~ occurrence_of(sK17(sK20),tptp3)
    | ~ occurrence_of(sK19(sK20),tptp1)
    | ~ leaf_occ(sK19(sK20),sK20)
    | ~ min_precedes(sK17(sK20),sK19(sK20),tptp0) ),
    inference(instantiation,[status(thm)],[81]) ).

cnf(l1004,plain,
    ( ~ occurrence_of(sK20,tptp0)
    | root_occ(sK17(sK20),sK20) ),
    inference(instantiation,[status(thm)],[61]) ).

cnf(l774,plain,
    ( ~ occurrence_of(sK20,tptp0)
    | leaf_occ(sK19(sK20),sK20) ),
    inference(instantiation,[status(thm)],[66]) ).

cnf(l1010,plain,
    ( ~ occurrence_of(sK20,tptp0)
    | occurrence_of(sK17(sK20),tptp3) ),
    inference(instantiation,[status(thm)],[60]) ).

cnf(final,plain,
    $false,
    inference(ground_refutation,[status(thm)],[l0,l1,l151,l156,l987,l224,l4,l163,l27,l168,l30,l50,l58,l59,l379,l328,l1006,l226,l74,l254,l36,l362,l329,l87,l773,l1004,l774,l1010]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : PRO009+4 : TPTP v9.0.0. Released v4.0.0.
% 0.11/0.12  % Command  : /export/starexec/sandbox2/solver/bin/execute.py 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.13/0.33  % Computer : n024.cluster.edu
% 0.13/0.33  % Model    : x86_64 x86_64
% 0.13/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33  % Memory   : 8042.1875MB
% 0.13/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33  % CPULimit : 300
% 0.13/0.33  % WCLimit  : 300
% 0.13/0.33  % DateTime : Mon Jul 21 15:37:19 EDT 2025
% 0.13/0.33  % CPUTime  : 
% 0.18/0.34  % launching worker at depth: 6
% 0.18/0.34  % launching worker at depth: 1
% 0.18/0.34  % launching worker at depth: 4
% 0.18/0.34  % launching worker at depth: 2
% 0.18/0.34  % launching worker at depth: 3
% 0.18/0.34  % launching worker at depth: 8
% 0.18/0.34  % launching worker at depth: 7
% 0.18/0.34  % launching worker at depth: 5
% 0.18/0.34  % launching worker at depth: 9
% 0.18/0.36  % launching worker at depth: 10
% 2.49/0.65  % launching worker at depth: 11
% 43.78/5.82  % launching worker at depth: 12
% 155.20/19.85  % SZS status Theorem for theBenchmark
% 155.20/19.85  % SZS output start CNFRefutation
% See solution above
%------------------------------------------------------------------------------