↑ Up

FindProof---0.1.THM-Prf.s

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

% Computer : n011.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:13:50 PM UTC 2026

% Result   : Theorem 3.99s 1.08s
% Output   : Proof 3.99s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   36 (  10 unt;   0 def)
%            Number of atoms       :  101 (   7 equ)
%            Maximal formula atoms :    7 (   2 avg)
%            Number of connectives :  114 (  49   ~;  40   |;  14   &)
%                                         (   2 <=>;   9  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    6 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :    9 (   9 usr;   6 con; 0-1 aty)
%            Number of variables   :   28 (   0 sgn  19   !;   2   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f1,axiom,
    ! [D] :
      ( dive(D)
     => ( ( greater(time(D),time_limit)
          | greater(depth(D),depth_limit) )
      <=> greater(nitrogen(D),nitrogen_limit) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',depth_and_time_and_nitrogen) ).

fof(f1_nnf,plain,
    ! [D] :
      ( ( ( ~ greater(nitrogen(D),nitrogen_limit)
          | greater(time(D),time_limit)
          | greater(depth(D),depth_limit) )
        & ( greater(nitrogen(D),nitrogen_limit)
          | ( ~ greater(time(D),time_limit)
            & ~ greater(depth(D),depth_limit) ) ) )
      | ~ dive(D) ),
    inference(nnf_transformation,[status(thm)],[f1]) ).

fof(f1_sk,plain,
    ! [D] :
      ( ( ( ~ greater(nitrogen(D),nitrogen_limit)
          | greater(time(D),time_limit)
          | greater(depth(D),depth_limit) )
        & ( greater(nitrogen(D),nitrogen_limit)
          | ( ~ greater(time(D),time_limit)
            & ~ greater(depth(D),depth_limit) ) ) )
      | ~ dive(D) ),
    inference(skolemisation,[status(esa)],[f1_nnf]) ).

cnf(c3,plain,
    ( ~ greater(nitrogen(X0),nitrogen_limit)
    | greater(time(X0),time_limit)
    | greater(depth(X0),depth_limit)
    | ~ dive(X0) ),
    inference(cnf_transformation,[status(esa)],[f1_sk]) ).

fof(f6,conjecture,
    ! [D] :
      ( dive(D)
     => ! [O] :
          ( outcome(D,O)
         => ~ bad(O) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',no_bad) ).

fof(f6_neg,negated_conjecture,
    ~ ! [D] :
        ( dive(D)
       => ! [O] :
            ( outcome(D,O)
           => ~ bad(O) ) ),
    inference(negated_conjecture,[status(cth)],[f6]) ).

fof(f6_nnf,plain,
    ? [D] :
      ( ? [O] :
          ( bad(O)
          & outcome(D,O) )
      & dive(D) ),
    inference(nnf_transformation,[status(thm)],[f6_neg]) ).

fof(f6_sk,plain,
    ( bad(sk1)
    & outcome(sk0,sk1)
    & dive(sk0) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sk0,sk1])],[f6_nnf]) ).

cnf(c10,plain,
    dive(sk0),
    inference(cnf_transformation,[status(esa)],[f6_sk]) ).

cnf(p22,plain,
    ( ~ greater(nitrogen(sk0),nitrogen_limit)
    | greater(time(sk0),time_limit)
    | greater(depth(sk0),depth_limit) ),
    inference(resolution,[status(thm)],[c3,c10]) ).

fof(f4,axiom,
    ! [D] :
      ( dive(D)
     => ! [O] :
          ( ( bad(O)
            & outcome(D,O) )
         => O = dci ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',dci_is_the_only_bad_outcome) ).

fof(f4_nnf,plain,
    ! [D] :
      ( ! [O] :
          ( O = dci
          | ~ bad(O)
          | ~ outcome(D,O) )
      | ~ dive(D) ),
    inference(nnf_transformation,[status(thm)],[f4]) ).

fof(f4_sk,plain,
    ! [D,O] :
      ( O = dci
      | ~ bad(O)
      | ~ outcome(D,O)
      | ~ dive(D) ),
    inference(skolemisation,[status(esa)],[f4_nnf]) ).

cnf(c7,plain,
    ( X1 = dci
    | ~ bad(X1)
    | ~ outcome(X0,X1)
    | ~ dive(X0) ),
    inference(cnf_transformation,[status(esa)],[f4_sk]) ).

cnf(p18,plain,
    ( X0 = dci
    | ~ bad(X0)
    | ~ outcome(sk0,X0) ),
    inference(resolution,[status(thm)],[c7,c10]) ).

cnf(c11,plain,
    outcome(sk0,sk1),
    inference(cnf_transformation,[status(esa)],[f6_sk]) ).

cnf(p19,plain,
    ( sk1 = dci
    | ~ bad(sk1) ),
    inference(resolution,[status(thm)],[p18,c11]) ).

cnf(c12,plain,
    bad(sk1),
    inference(cnf_transformation,[status(esa)],[f6_sk]) ).

cnf(p20,plain,
    sk1 = dci,
    inference(resolution,[status(thm)],[p19,c12]) ).

cnf(p21,plain,
    outcome(sk0,dci),
    inference(demodulation,[status(thm)],[p20,c11]) ).

fof(f2,axiom,
    ! [D] :
      ( dive(D)
     => ( greater(nitrogen(D),nitrogen_limit)
      <=> outcome(D,dci) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',too_much_nitrogen) ).

fof(f2_nnf,plain,
    ! [D] :
      ( ( ( ~ outcome(D,dci)
          | greater(nitrogen(D),nitrogen_limit) )
        & ( outcome(D,dci)
          | ~ greater(nitrogen(D),nitrogen_limit) ) )
      | ~ dive(D) ),
    inference(nnf_transformation,[status(thm)],[f2]) ).

fof(f2_sk,plain,
    ! [D] :
      ( ( ( ~ outcome(D,dci)
          | greater(nitrogen(D),nitrogen_limit) )
        & ( outcome(D,dci)
          | ~ greater(nitrogen(D),nitrogen_limit) ) )
      | ~ dive(D) ),
    inference(skolemisation,[status(esa)],[f2_nnf]) ).

cnf(c5,plain,
    ( ~ outcome(X0,dci)
    | greater(nitrogen(X0),nitrogen_limit)
    | ~ dive(X0) ),
    inference(cnf_transformation,[status(esa)],[f2_sk]) ).

cnf(p17,plain,
    ( ~ outcome(sk0,dci)
    | greater(nitrogen(sk0),nitrogen_limit) ),
    inference(resolution,[status(thm)],[c5,c10]) ).

cnf(p23,plain,
    greater(nitrogen(sk0),nitrogen_limit),
    inference(resolution,[status(thm)],[p21,p17]) ).

cnf(p24,plain,
    ( greater(time(sk0),time_limit)
    | greater(depth(sk0),depth_limit) ),
    inference(resolution,[status(thm)],[p22,p23]) ).

fof(f5,axiom,
    ! [D] :
      ( dive(D)
     => ( ~ greater(time(D),time_limit)
        & ~ greater(depth(D),depth_limit) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',no_deep_long) ).

fof(f5_nnf,plain,
    ! [D] :
      ( ( ~ greater(time(D),time_limit)
        & ~ greater(depth(D),depth_limit) )
      | ~ dive(D) ),
    inference(nnf_transformation,[status(thm)],[f5]) ).

fof(f5_sk,plain,
    ! [D] :
      ( ( ~ greater(time(D),time_limit)
        & ~ greater(depth(D),depth_limit) )
      | ~ dive(D) ),
    inference(skolemisation,[status(esa)],[f5_nnf]) ).

cnf(c9,plain,
    ( ~ greater(time(X0),time_limit)
    | ~ dive(X0) ),
    inference(cnf_transformation,[status(esa)],[f5_sk]) ).

cnf(p15,plain,
    ~ greater(time(sk0),time_limit),
    inference(resolution,[status(thm)],[c9,c10]) ).

cnf(p25,plain,
    greater(depth(sk0),depth_limit),
    inference(resolution,[status(thm)],[p24,p15]) ).

cnf(c8,plain,
    ( ~ greater(depth(X0),depth_limit)
    | ~ dive(X0) ),
    inference(cnf_transformation,[status(esa)],[f5_sk]) ).

cnf(p14,plain,
    ~ greater(depth(sk0),depth_limit),
    inference(resolution,[status(thm)],[c8,c10]) ).

cnf(p26,plain,
    $false,
    inference(resolution,[status(thm)],[p25,p14]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : MSC017+1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.03  % Command  : run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 0.07/0.34  % Computer : n011.cluster.edu
% 0.07/0.34  % Model    : x86_64 x86_64
% 0.07/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.07/0.34  % Memory   : 8046.5625MB
% 0.07/0.34  % OS       : Linux 6.8.0-71-generic
% 0.07/0.34  % CPULimit : 300
% 0.07/0.34  % WCLimit  : 300
% 0.07/0.34  % DateTime : Thu Sep 24 01:31:12 UTC 2026
% 0.07/0.35  % CPUTime  : 
% 0.07/0.35  Running run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 3.99/1.08  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 3.99/1.08  % SZS output start Proof for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------