↑ Up

FindProof---0.1.THM-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : FindProof---0.1
% Problem  : PRO011+2 : TPTP v9.3.1. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300

% Computer : n010.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 : Fri Sep 25 02:31:21 PM UTC 2026

% Result   : Theorem 10.91s 22.00s
% Output   : Proof 10.91s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :    3
% Syntax   : Number of formulae    :   20 (   5 unt;   0 def)
%            Number of atoms       :   93 (   0 equ)
%            Maximal formula atoms :   10 (   4 avg)
%            Number of connectives :   97 (  24   ~;  20   |;  45   &)
%                                         (   0 <=>;   8  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   6 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    7 (   6 usr;   1 prp; 0-3 aty)
%            Number of functors    :   11 (  11 usr;   6 con; 0-2 aty)
%            Number of variables   :   49 (   3 sgn  20   !;  18   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f45,conjecture,
    ! [X99] :
      ( occurrence_of(X99,tptp0)
     => ? [X100,X101] :
          ( ( occurrence_of(X101,tptp2)
           => ~ ? [X103] :
                  ( min_precedes(X100,X103,tptp0)
                  & subactivity_occurrence(X103,X99)
                  & occurrence_of(X103,tptp1) ) )
          & ( occurrence_of(X101,tptp1)
           => ~ ? [X102] :
                  ( min_precedes(X100,X102,tptp0)
                  & subactivity_occurrence(X102,X99)
                  & occurrence_of(X102,tptp2) ) )
          & leaf_occ(X101,X99) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',goals) ).

fof(f45_neg,negated_conjecture,
    ~ ! [X99] :
        ( occurrence_of(X99,tptp0)
       => ? [X100,X101] :
            ( ( occurrence_of(X101,tptp2)
             => ~ ? [X103] :
                    ( min_precedes(X100,X103,tptp0)
                    & subactivity_occurrence(X103,X99)
                    & occurrence_of(X103,tptp1) ) )
            & ( occurrence_of(X101,tptp1)
             => ~ ? [X102] :
                    ( min_precedes(X100,X102,tptp0)
                    & subactivity_occurrence(X102,X99)
                    & occurrence_of(X102,tptp2) ) )
            & leaf_occ(X101,X99) ) ),
    inference(negated_conjecture,[status(cth)],[f45]) ).

fof(f45_nnf,plain,
    ? [X99] :
      ( ! [X100,X101] :
          ( ( ? [X103] :
                ( min_precedes(X100,X103,tptp0)
                & subactivity_occurrence(X103,X99)
                & occurrence_of(X103,tptp1) )
            & occurrence_of(X101,tptp2) )
          | ( ? [X102] :
                ( min_precedes(X100,X102,tptp0)
                & subactivity_occurrence(X102,X99)
                & occurrence_of(X102,tptp2) )
            & occurrence_of(X101,tptp1) )
          | ~ leaf_occ(X101,X99) )
      & occurrence_of(X99,tptp0) ),
    inference(nnf_transformation,[status(thm)],[f45_neg]) ).

fof(f45_sk,plain,
    ! [X101,X100] :
      ( ( ( min_precedes(X100,sk19(X100,X101),tptp0)
          & subactivity_occurrence(sk19(X100,X101),sk17)
          & occurrence_of(sk19(X100,X101),tptp1)
          & occurrence_of(X101,tptp2) )
        | ( min_precedes(X100,sk18(X100,X101),tptp0)
          & subactivity_occurrence(sk18(X100,X101),sk17)
          & occurrence_of(sk18(X100,X101),tptp2)
          & occurrence_of(X101,tptp1) )
        | ~ leaf_occ(X101,sk17) )
      & occurrence_of(sk17,tptp0) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sk17,sk18,sk19])],[f45_nnf]) ).

cnf(c82,plain,
    occurrence_of(sk17,tptp0),
    inference(cnf_transformation,[status(esa)],[f45_sk]) ).

fof(f32,axiom,
    ! [X95] :
      ( occurrence_of(X95,tptp0)
     => ? [X96,X97,X98] :
          ( leaf_occ(X98,X95)
          & next_subocc(X97,X98,tptp0)
          & ( occurrence_of(X98,tptp2)
            | occurrence_of(X98,tptp1) )
          & next_subocc(X96,X97,tptp0)
          & occurrence_of(X97,tptp4)
          & root_occ(X96,X95)
          & occurrence_of(X96,tptp3) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_32) ).

fof(f32_nnf,plain,
    ! [X95] :
      ( ? [X96,X97,X98] :
          ( leaf_occ(X98,X95)
          & next_subocc(X97,X98,tptp0)
          & ( occurrence_of(X98,tptp2)
            | occurrence_of(X98,tptp1) )
          & next_subocc(X96,X97,tptp0)
          & occurrence_of(X97,tptp4)
          & root_occ(X96,X95)
          & occurrence_of(X96,tptp3) )
      | ~ occurrence_of(X95,tptp0) ),
    inference(nnf_transformation,[status(thm)],[f32]) ).

fof(f32_sk,plain,
    ! [X95] :
      ( ( leaf_occ(sk16(X95),X95)
        & next_subocc(sk15(X95),sk16(X95),tptp0)
        & ( occurrence_of(sk16(X95),tptp2)
          | occurrence_of(sk16(X95),tptp1) )
        & next_subocc(sk14(X95),sk15(X95),tptp0)
        & occurrence_of(sk15(X95),tptp4)
        & root_occ(sk14(X95),X95)
        & occurrence_of(sk14(X95),tptp3) )
      | ~ occurrence_of(X95,tptp0) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sk14,sk15,sk16])],[f32_nnf]) ).

cnf(c69,plain,
    ( leaf_occ(sk16(X0),X0)
    | ~ occurrence_of(X0,tptp0) ),
    inference(cnf_transformation,[status(esa)],[f32_sk]) ).

cnf(p120,plain,
    leaf_occ(sk16(sk17),sk17),
    inference(resolution,[status(thm)],[c82,c69]) ).

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

fof(f21_nnf,plain,
    ! [X60,X61,X62] :
      ( ! [X63] : ~ min_precedes(X61,X63,X62)
      | ~ leaf_occ(X61,X60)
      | ~ occurrence_of(X60,X62) ),
    inference(nnf_transformation,[status(thm)],[f21]) ).

fof(f21_sk,plain,
    ! [X60,X62,X61,X63] :
      ( ~ min_precedes(X61,X63,X62)
      | ~ leaf_occ(X61,X60)
      | ~ occurrence_of(X60,X62) ),
    inference(skolemisation,[status(esa)],[f21_nnf]) ).

cnf(c42,plain,
    ( ~ min_precedes(X1,X3,X2)
    | ~ leaf_occ(X1,X0)
    | ~ occurrence_of(X0,X2) ),
    inference(cnf_transformation,[status(esa)],[f21_sk]) ).

cnf(p108,plain,
    ( ~ min_precedes(X0,X1,tptp0)
    | ~ leaf_occ(X0,sk17) ),
    inference(resolution,[status(thm)],[c82,c42]) ).

cnf(p191,plain,
    ~ min_precedes(sk16(sk17),X0,tptp0),
    inference(resolution,[status(thm)],[p120,p108]) ).

cnf(c98,plain,
    ( min_precedes(X1,sk19(X1,X2),tptp0)
    | min_precedes(X1,sk18(X1,X2),tptp0)
    | ~ leaf_occ(X2,sk17) ),
    inference(cnf_transformation,[status(esa)],[f45_sk]) ).

cnf(p189,plain,
    ( min_precedes(X0,sk19(X0,sk16(sk17)),tptp0)
    | min_precedes(X0,sk18(X0,sk16(sk17)),tptp0) ),
    inference(resolution,[status(thm)],[p120,c98]) ).

cnf(p471,plain,
    min_precedes(sk16(sk17),sk18(sk16(sk17),sk16(sk17)),tptp0),
    inference(resolution,[status(thm)],[p191,p189]) ).

cnf(p1294,plain,
    $false,
    inference(resolution,[status(thm)],[p471,p191]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : PRO011+2 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.04  % Command  : run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 0.11/20.40  % Computer : n010.cluster.edu
% 0.11/20.40  % Model    : x86_64 x86_64
% 0.11/20.40  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/20.40  % Memory   : 8046.5625MB
% 0.11/20.40  % OS       : Linux 6.8.0-71-generic
% 0.11/20.40  % CPULimit : 300
% 0.11/20.40  % WCLimit  : 300
% 0.11/20.40  % DateTime : Thu Sep 24 06:30:22 UTC 2026
% 0.11/20.41  % CPUTime  : 
% 0.11/20.41  Running run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 10.91/22.00  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 10.91/22.00  % SZS output start Proof for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------