↑ Up

FindProof---0.1.THM-Prf.s

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

% 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 : Fri Sep 25 02:37:43 PM UTC 2026

% Result   : Theorem 64.16s 9.32s
% Output   : Proof 64.16s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   19
%            Number of leaves      :    6
% Syntax   : Number of formulae    :   55 (  42 unt;   1 def)
%            Number of atoms       :  109 (  59 equ)
%            Maximal formula atoms :   17 (   1 avg)
%            Number of connectives :   91 (  37   ~;  27   |;  24   &)
%                                         (   2 <=>;   1  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   2 avg)
%            Maximal term depth    :    6 (   1 avg)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :   14 (  14 usr;   8 con; 0-4 aty)
%            Number of variables   :   55 (   2 sgn  14   !;   6   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f40,conjecture,
    ? [W0] :
      ( sdtasdt0(xc,W0) = xy
      & aElement0(W0) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__) ).

fof(f40_neg,negated_conjecture,
    ~ ? [W0] :
        ( sdtasdt0(xc,W0) = xy
        & aElement0(W0) ),
    inference(negated_conjecture,[status(cth)],[f40]) ).

fof(f40_nnf,plain,
    ! [W0] :
      ( sdtasdt0(xc,W0) != xy
      | ~ aElement0(W0) ),
    inference(nnf_transformation,[status(thm)],[f40_neg]) ).

fof(f40_sk,plain,
    ! [W0] :
      ( sdtasdt0(xc,W0) != xy
      | ~ aElement0(W0) ),
    inference(skolemisation,[status(esa)],[f40_nnf]) ).

cnf(c108,plain,
    ( sdtasdt0(xc,X0) != xy
    | ~ aElement0(X0) ),
    inference(cnf_transformation,[status(esa)],[f40_sk]) ).

cnf(t176,plain,
    ifeq(aElement0(X1),true,ifeq(sdtasdt0(xc,X1),xy,false,true),true) = true,
    inference(equality_encoding,[status(esa)],[c108]) ).

cnf(t296,plain,
    ifeq(aElement0(X1),true,ifeq(sdtasdt0(xc,X1),xy,false,true),true) = true,
    inference(orient,[status(thm)],[t176]) ).

fof(f36,definition,
    ! [W0] :
      ( aElement0(W0)
     => ! [W1] :
          ( W1 = slsdtgt0(W0)
        <=> ( ! [W2] :
                ( aElementOf0(W2,W1)
              <=> ? [W3] :
                    ( sdtasdt0(W0,W3) = W2
                    & aElement0(W3) ) )
            & aSet0(W1) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mDefPrIdeal) ).

fof(f36_nnf,plain,
    ! [W0] :
      ( ! [W1] :
          ( ( ? [W2] :
                ( ( ? [W3] :
                      ( sdtasdt0(W0,W3) = W2
                      & aElement0(W3) )
                  & ~ aElementOf0(W2,W1) )
                | ( ! [W3] :
                      ( sdtasdt0(W0,W3) != W2
                      | ~ aElement0(W3) )
                  & aElementOf0(W2,W1) ) )
            | ~ aSet0(W1)
            | W1 = slsdtgt0(W0) )
          & ( ( ! [W2] :
                  ( ( ! [W3] :
                        ( sdtasdt0(W0,W3) != W2
                        | ~ aElement0(W3) )
                    | aElementOf0(W2,W1) )
                  & ( ? [W3] :
                        ( sdtasdt0(W0,W3) = W2
                        & aElement0(W3) )
                    | ~ aElementOf0(W2,W1) ) )
              & aSet0(W1) )
            | W1 != slsdtgt0(W0) ) )
      | ~ aElement0(W0) ),
    inference(nnf_transformation,[status(thm)],[f36]) ).

fof(f36_sk,plain,
    ! [W0,W1,W2,W3] :
      ( ( ( ( sdtasdt0(W0,sk19(W0,W1)) = sk18(W0,W1)
            & aElement0(sk19(W0,W1))
            & ~ aElementOf0(sk18(W0,W1),W1) )
          | ( ( sdtasdt0(W0,W3) != sk18(W0,W1)
              | ~ aElement0(W3) )
            & aElementOf0(sk18(W0,W1),W1) )
          | ~ aSet0(W1)
          | W1 = slsdtgt0(W0) )
        & ( ( ( sdtasdt0(W0,W3) != W2
              | ~ aElement0(W3)
              | aElementOf0(W2,W1) )
            & ( ( sdtasdt0(W0,sk17(W0,W1,W2)) = W2
                & aElement0(sk17(W0,W1,W2)) )
              | ~ aElementOf0(W2,W1) )
            & aSet0(W1) )
          | W1 != slsdtgt0(W0) ) )
      | ~ aElement0(W0) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sk17,sk18,sk19])],[f36_nnf]) ).

cnf(c94,plain,
    ( sdtasdt0(X0,sk17(X0,X1,X2)) = X2
    | ~ aElementOf0(X2,X1)
    | X1 != slsdtgt0(X0)
    | ~ aElement0(X0) ),
    inference(cnf_transformation,[status(esa)],[f36_sk]) ).

cnf(t205,plain,
    ifeq(aElement0(X1),true,ifeq(X2,slsdtgt0(X1),ifeq(aElementOf0(X3,X2),true,sdtasdt0(X1,sk17(X1,X2,X3)),X3),X3),X3) = X3,
    inference(equality_encoding,[status(esa)],[c94]) ).

cnf(t257,plain,
    ifeq(aElement0(X1),true,ifeq(X2,slsdtgt0(X1),ifeq(aElementOf0(X3,X2),true,sdtasdt0(X1,sk17(X1,X2,X3)),X3),X3),X3) = X3,
    inference(orient,[status(thm)],[t205]) ).

cnf(t107,plain,
    ifeq(X1,X1,X2,X3) = X2,
    introduced(definition) ).

cnf(t256,plain,
    ifeq(X1,X1,X2,X3) = X2,
    inference(orient,[status(thm)],[t107]) ).

cnf(t258,plain,
    X1 = ifeq(aElement0(X2),true,ifeq(aElementOf0(X1,slsdtgt0(X2)),true,sdtasdt0(X2,sk17(X2,slsdtgt0(X2),X1)),X1),X1),
    inference(cp,[status(thm)],[t257,t256]) ).

cnf(t5585,plain,
    ifeq(aElement0(X1),true,ifeq(aElementOf0(X2,slsdtgt0(X1)),true,sdtasdt0(X1,sk17(X1,slsdtgt0(X1),X2)),X2),X2) = X2,
    inference(orient,[status(thm)],[t258]) ).

fof(f38,hypothesis,
    ( aElement0(xz)
    & aElementOf0(xy,slsdtgt0(xc))
    & aElementOf0(xx,slsdtgt0(xc)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__1933) ).

fof(f38_nnf,plain,
    ( aElement0(xz)
    & aElementOf0(xy,slsdtgt0(xc))
    & aElementOf0(xx,slsdtgt0(xc)) ),
    inference(nnf_transformation,[status(thm)],[f38]) ).

fof(f38_sk,plain,
    ( aElement0(xz)
    & aElementOf0(xy,slsdtgt0(xc))
    & aElementOf0(xx,slsdtgt0(xc)) ),
    inference(skolemisation,[status(esa)],[f38_nnf]) ).

cnf(c104,plain,
    aElementOf0(xy,slsdtgt0(xc)),
    inference(cnf_transformation,[status(esa)],[f38_sk]) ).

cnf(t78,plain,
    aElementOf0(xy,slsdtgt0(xc)) = true,
    inference(equality_encoding,[status(esa)],[c104]) ).

cnf(t2012,plain,
    aElementOf0(xy,slsdtgt0(xc)) = true,
    inference(orient,[status(thm)],[t78]) ).

cnf(t5611,plain,
    xy = ifeq(aElement0(xc),true,ifeq(true,true,sdtasdt0(xc,sk17(xc,slsdtgt0(xc),xy)),xy),xy),
    inference(cp,[status(thm)],[t5585,t2012]) ).

fof(f37,hypothesis,
    aElement0(xc),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__1905) ).

fof(f37_nnf,plain,
    aElement0(xc),
    inference(nnf_transformation,[status(thm)],[f37]) ).

cnf(c102,plain,
    aElement0(xc),
    inference(cnf_transformation,[status(esa)],[f37_nnf]) ).

cnf(t2,plain,
    aElement0(xc) = true,
    inference(equality_encoding,[status(esa)],[c102]) ).

cnf(t428,plain,
    aElement0(xc) = true,
    inference(orient,[status(thm)],[t2]) ).

cnf(t41265,plain,
    xy = ifeq(true,true,ifeq(true,true,sdtasdt0(xc,sk17(xc,slsdtgt0(xc),xy)),xy),xy),
    inference(step,[status(thm)],[t5611,t428]) ).

cnf(t41266,plain,
    xy = ifeq(true,true,sdtasdt0(xc,sk17(xc,slsdtgt0(xc),xy)),xy),
    inference(step,[status(thm)],[t41265,t256]) ).

cnf(t41267,plain,
    xy = sdtasdt0(xc,sk17(xc,slsdtgt0(xc),xy)),
    inference(step,[status(thm)],[t41266,t256]) ).

cnf(t38640,plain,
    sdtasdt0(xc,sk17(xc,slsdtgt0(xc),xy)) = xy,
    inference(orient,[status(thm)],[t41267]) ).

cnf(t38644,plain,
    true = ifeq(aElement0(sk17(xc,slsdtgt0(xc),xy)),true,ifeq(xy,xy,false,true),true),
    inference(cp,[status(thm)],[t296,t38640]) ).

cnf(c93,plain,
    ( aElement0(sk17(X0,X1,X2))
    | ~ aElementOf0(X2,X1)
    | X1 != slsdtgt0(X0)
    | ~ aElement0(X0) ),
    inference(cnf_transformation,[status(esa)],[f36_sk]) ).

cnf(t201,plain,
    ifeq(aElement0(X1),true,ifeq(X2,slsdtgt0(X1),ifeq(aElementOf0(X3,X2),true,aElement0(sk17(X1,X2,X3)),true),true),true) = true,
    inference(equality_encoding,[status(esa)],[c93]) ).

cnf(t271,plain,
    ifeq(aElement0(X1),true,ifeq(X2,slsdtgt0(X1),ifeq(aElementOf0(X3,X2),true,aElement0(sk17(X1,X2,X3)),true),true),true) = true,
    inference(orient,[status(thm)],[t201]) ).

cnf(t272,plain,
    true = ifeq(aElement0(X1),true,ifeq(aElementOf0(X2,slsdtgt0(X1)),true,aElement0(sk17(X1,slsdtgt0(X1),X2)),true),true),
    inference(cp,[status(thm)],[t271,t256]) ).

cnf(t12584,plain,
    ifeq(aElement0(X1),true,ifeq(aElementOf0(X2,slsdtgt0(X1)),true,aElement0(sk17(X1,slsdtgt0(X1),X2)),true),true) = true,
    inference(orient,[status(thm)],[t272]) ).

cnf(t12631,plain,
    true = ifeq(aElement0(xc),true,ifeq(true,true,aElement0(sk17(xc,slsdtgt0(xc),xy)),true),true),
    inference(cp,[status(thm)],[t12584,t2012]) ).

cnf(t39133,plain,
    true = ifeq(true,true,ifeq(true,true,aElement0(sk17(xc,slsdtgt0(xc),xy)),true),true),
    inference(step,[status(thm)],[t12631,t428]) ).

cnf(t39134,plain,
    true = ifeq(true,true,aElement0(sk17(xc,slsdtgt0(xc),xy)),true),
    inference(step,[status(thm)],[t39133,t256]) ).

cnf(t39135,plain,
    true = aElement0(sk17(xc,slsdtgt0(xc),xy)),
    inference(step,[status(thm)],[t39134,t256]) ).

cnf(t17226,plain,
    aElement0(sk17(xc,slsdtgt0(xc),xy)) = true,
    inference(orient,[status(thm)],[t39135]) ).

cnf(t41268,plain,
    true = ifeq(true,true,ifeq(xy,xy,false,true),true),
    inference(step,[status(thm)],[t38644,t17226]) ).

cnf(t41269,plain,
    true = ifeq(xy,xy,false,true),
    inference(step,[status(thm)],[t41268,t256]) ).

cnf(t41270,plain,
    true = false,
    inference(step,[status(thm)],[t41269,t256]) ).

cnf(t38674,plain,
    false = true,
    inference(orient,[status(thm)],[t41270]) ).

fof(f17,axiom,
    sz10 != sz00,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mUnNeZr) ).

fof(f17_nnf,plain,
    sz10 != sz00,
    inference(nnf_transformation,[status(thm)],[f17]) ).

fof(f17_sk,plain,
    sz10 != sz00,
    inference(skolemisation,[status(esa)],[f17_nnf]) ).

cnf(c23,plain,
    sz10 != sz00,
    inference(cnf_transformation,[status(esa)],[f17_sk]) ).

cnf(goal_0,negated_conjecture,
    true != false,
    inference(equality_encoding,[status(esa)],[c23,c108]) ).

cnf(g0_0,plain,
    true != true,
    inference(rw,[status(thm)],[goal_0,t38674]) ).

cnf(contradiction_0,plain,
    $false,
    inference(trivial_inequality_removal,[status(thm)],[g0_0]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : RNG102+1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.04  % Command  : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 0.10/0.37  % Computer : n014.cluster.edu
% 0.10/0.37  % Model    : x86_64 x86_64
% 0.10/0.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.37  % Memory   : 8046.5625MB
% 0.10/0.37  % OS       : Linux 6.8.0-71-generic
% 0.10/0.37  % CPULimit : 300
% 0.10/0.37  % WCLimit  : 300
% 0.10/0.37  % DateTime : Thu Sep 24 08:14:20 UTC 2026
% 0.10/0.37  % CPUTime  : 
% 0.10/0.37  Running run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 64.16/9.32  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 64.16/9.32  % SZS output start Proof for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------