↑ Up

FindProof---0.1.UNS-Prf.s

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

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

% Result   : Unsatisfiable 5.73s 1.18s
% Output   : Proof 5.73s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :    6
% Syntax   : Number of formulae    :   42 (  12 unt;   0 def)
%            Number of atoms       :  107 (   0 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :  109 (  44   ~;  44   |;  15   &)
%                                         (   0 <=>;   6  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    6 (   3 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :   10 (   9 usr;   1 prp; 0-2 aty)
%            Number of functors    :    2 (   2 usr;   1 con; 0-1 aty)
%            Number of variables   :   31 (   0 sgn  18   !;   2   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f6,axiom,
    ! [X] :
      ( cC5(X)
     => ! [Y] :
          ( rR(X,Y)
         => cC3(Y) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_6) ).

fof(f6_nnf,plain,
    ! [X] :
      ( ! [Y] :
          ( cC3(Y)
          | ~ rR(X,Y) )
      | ~ cC5(X) ),
    inference(nnf_transformation,[status(thm)],[f6]) ).

fof(f6_sk,plain,
    ! [X,Y] :
      ( cC3(Y)
      | ~ rR(X,Y)
      | ~ cC5(X) ),
    inference(skolemisation,[status(esa)],[f6_nnf]) ).

cnf(c42,plain,
    ( cC3(X1)
    | ~ rR(X0,X1)
    | ~ cC5(X0) ),
    inference(cnf_transformation,[status(esa)],[f6_sk]) ).

fof(f7,axiom,
    ! [X] :
      ( cTEST(X)
     => ( cC5(X)
        & cC1(X)
        & cC4(X) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_7) ).

fof(f7_nnf,plain,
    ! [X] :
      ( ( cC5(X)
        & cC1(X)
        & cC4(X) )
      | ~ cTEST(X) ),
    inference(nnf_transformation,[status(thm)],[f7]) ).

fof(f7_sk,plain,
    ! [X] :
      ( ( cC5(X)
        & cC1(X)
        & cC4(X) )
      | ~ cTEST(X) ),
    inference(skolemisation,[status(esa)],[f7_nnf]) ).

cnf(c45,plain,
    ( cC5(X0)
    | ~ cTEST(X0) ),
    inference(cnf_transformation,[status(esa)],[f7_sk]) ).

fof(f8,axiom,
    cTEST(i2003_11_14_17_19_57994),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_8) ).

fof(f8_nnf,plain,
    cTEST(i2003_11_14_17_19_57994),
    inference(nnf_transformation,[status(thm)],[f8]) ).

cnf(c46,plain,
    cTEST(i2003_11_14_17_19_57994),
    inference(cnf_transformation,[status(esa)],[f8_nnf]) ).

cnf(p50,plain,
    cC5(i2003_11_14_17_19_57994),
    inference(resolution,[status(thm)],[c45,c46]) ).

cnf(p86,plain,
    ( cC3(X0)
    | ~ rR(i2003_11_14_17_19_57994,X0) ),
    inference(resolution,[status(thm)],[c42,p50]) ).

fof(f5,axiom,
    ! [X] :
      ( cC4(X)
     => ? [Y] :
          ( cC2(Y)
          & rR(X,Y) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_5) ).

fof(f5_nnf,plain,
    ! [X] :
      ( ? [Y] :
          ( cC2(Y)
          & rR(X,Y) )
      | ~ cC4(X) ),
    inference(nnf_transformation,[status(thm)],[f5]) ).

fof(f5_sk,plain,
    ! [X] :
      ( ( cC2(sk0(X))
        & rR(X,sk0(X)) )
      | ~ cC4(X) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sk0])],[f5_nnf]) ).

cnf(c40,plain,
    ( rR(X0,sk0(X0))
    | ~ cC4(X0) ),
    inference(cnf_transformation,[status(esa)],[f5_sk]) ).

cnf(c43,plain,
    ( cC4(X0)
    | ~ cTEST(X0) ),
    inference(cnf_transformation,[status(esa)],[f7_sk]) ).

cnf(p47,plain,
    cC4(i2003_11_14_17_19_57994),
    inference(resolution,[status(thm)],[c43,c46]) ).

cnf(p53,plain,
    rR(i2003_11_14_17_19_57994,sk0(i2003_11_14_17_19_57994)),
    inference(resolution,[status(thm)],[c40,p47]) ).

cnf(p87,plain,
    cC3(sk0(i2003_11_14_17_19_57994)),
    inference(resolution,[status(thm)],[p86,p53]) ).

fof(f4,axiom,
    ! [X] :
      ( cC3(X)
     => ( ( ~ cA(X)
          | cB(X) )
        & ( ~ cA(X)
          | ~ cB(X) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_4) ).

fof(f4_nnf,plain,
    ! [X] :
      ( ( ( ~ cA(X)
          | cB(X) )
        & ( ~ cA(X)
          | ~ cB(X) ) )
      | ~ cC3(X) ),
    inference(nnf_transformation,[status(thm)],[f4]) ).

fof(f4_sk,plain,
    ! [X] :
      ( ( ( ~ cA(X)
          | cB(X) )
        & ( ~ cA(X)
          | ~ cB(X) ) )
      | ~ cC3(X) ),
    inference(skolemisation,[status(esa)],[f4_nnf]) ).

cnf(c39,plain,
    ( ~ cA(X0)
    | cB(X0)
    | ~ cC3(X0) ),
    inference(cnf_transformation,[status(esa)],[f4_sk]) ).

cnf(p89,plain,
    ( ~ cA(sk0(i2003_11_14_17_19_57994))
    | cB(sk0(i2003_11_14_17_19_57994)) ),
    inference(resolution,[status(thm)],[p87,c39]) ).

fof(f3,axiom,
    ! [X] :
      ( cC2(X)
     => ( ( cA(X)
          | cB(X) )
        & ( cA(X)
          | ~ cB(X) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_3) ).

fof(f3_nnf,plain,
    ! [X] :
      ( ( ( cA(X)
          | cB(X) )
        & ( cA(X)
          | ~ cB(X) ) )
      | ~ cC2(X) ),
    inference(nnf_transformation,[status(thm)],[f3]) ).

fof(f3_sk,plain,
    ! [X] :
      ( ( ( cA(X)
          | cB(X) )
        & ( cA(X)
          | ~ cB(X) ) )
      | ~ cC2(X) ),
    inference(skolemisation,[status(esa)],[f3_nnf]) ).

cnf(c37,plain,
    ( cA(X0)
    | cB(X0)
    | ~ cC2(X0) ),
    inference(cnf_transformation,[status(esa)],[f3_sk]) ).

cnf(c41,plain,
    ( cC2(sk0(X0))
    | ~ cC4(X0) ),
    inference(cnf_transformation,[status(esa)],[f5_sk]) ).

cnf(p51,plain,
    cC2(sk0(i2003_11_14_17_19_57994)),
    inference(resolution,[status(thm)],[c41,p47]) ).

cnf(p85,plain,
    ( cA(sk0(i2003_11_14_17_19_57994))
    | cB(sk0(i2003_11_14_17_19_57994)) ),
    inference(resolution,[status(thm)],[c37,p51]) ).

cnf(p90,plain,
    ( cB(sk0(i2003_11_14_17_19_57994))
    | cB(sk0(i2003_11_14_17_19_57994)) ),
    inference(resolution,[status(thm)],[p89,p85]) ).

cnf(p91,plain,
    cB(sk0(i2003_11_14_17_19_57994)),
    inference(factoring,[status(thm)],[p90]) ).

cnf(c38,plain,
    ( ~ cA(X0)
    | ~ cB(X0)
    | ~ cC3(X0) ),
    inference(cnf_transformation,[status(esa)],[f4_sk]) ).

cnf(p88,plain,
    ( ~ cA(sk0(i2003_11_14_17_19_57994))
    | ~ cB(sk0(i2003_11_14_17_19_57994)) ),
    inference(resolution,[status(thm)],[p87,c38]) ).

cnf(p93,plain,
    ~ cA(sk0(i2003_11_14_17_19_57994)),
    inference(resolution,[status(thm)],[p91,p88]) ).

cnf(c36,plain,
    ( cA(X0)
    | ~ cB(X0)
    | ~ cC2(X0) ),
    inference(cnf_transformation,[status(esa)],[f3_sk]) ).

cnf(p84,plain,
    ( cA(sk0(i2003_11_14_17_19_57994))
    | ~ cB(sk0(i2003_11_14_17_19_57994)) ),
    inference(resolution,[status(thm)],[c36,p51]) ).

cnf(p92,plain,
    cA(sk0(i2003_11_14_17_19_57994)),
    inference(resolution,[status(thm)],[p91,p84]) ).

cnf(p94,plain,
    $false,
    inference(resolution,[status(thm)],[p93,p92]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.01  % Problem  : KRS090+1 : TPTP v9.3.1. Released v3.1.0.
% 0.00/0.02  % Command  : run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 0.02/0.30  % Computer : n012.cluster.edu
% 0.02/0.30  % Model    : x86_64 x86_64
% 0.02/0.30  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.02/0.30  % Memory   : 8046.5625MB
% 0.02/0.30  % OS       : Linux 6.8.0-71-generic
% 0.02/0.30  % CPULimit : 300
% 0.02/0.30  % WCLimit  : 300
% 0.02/0.30  % DateTime : Wed Sep 23 19:21:05 UTC 2026
% 0.02/0.30  % CPUTime  : 
% 0.02/0.30  Running run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 5.73/1.18  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 5.73/1.18  % SZS output start Proof for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------