↑ Up

FindProof---0.1.UNS-Prf.s

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

% Computer : n004.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 03:35:33 PM UTC 2026

% Result   : Unsatisfiable 6.93s 6.44s
% Output   : Proof 6.93s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   10
% Syntax   : Number of formulae    :   57 (  37 unt;   0 def)
%            Number of atoms       :   89 (  18 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   70 (  38   ~;  32   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   3 avg)
%            Maximal term depth    :   10 (   2 avg)
%            Number of predicates  :    8 (   6 usr;   1 prp; 0-2 aty)
%            Number of functors    :   43 (  43 usr;  15 con; 0-4 aty)
%            Number of variables   :  151 (   9 sgn  58   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
cnf(f85,negated_conjecture,
    ( ~ p3(X124,X126)
    | ~ p2(X123,X125)
    | p4(f5(X123,X124),f5(X125,X126)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p4_86) ).

fof(f85_nnf,plain,
    ! [X123,X124,X125,X126] :
      ( ~ p3(X124,X126)
      | ~ p2(X123,X125)
      | p4(f5(X123,X124),f5(X125,X126)) ),
    inference(nnf_transformation,[status(thm)],[f85]) ).

fof(f85_sk,plain,
    ! [X123,X124,X125,X126] :
      ( ~ p3(X124,X126)
      | ~ p2(X123,X125)
      | p4(f5(X123,X124),f5(X125,X126)) ),
    inference(skolemisation,[status(esa)],[f85_nnf]) ).

cnf(c85,plain,
    ( ~ p3(X1,X3)
    | ~ p2(X0,X2)
    | p4(f5(X0,X1),f5(X2,X3)) ),
    inference(cnf_transformation,[status(esa)],[f85_sk]) ).

cnf(hi85,negated_conjecture,
    ifeq(p2(X0,X1),true,ifeq(p3(X2,X3),true,p4(f5(X0,X2),f5(X1,X3)),true),true) = true,
    inference(equality_encoding,[status(esa)],[c85]) ).

cnf(f27,negated_conjecture,
    p2(X44,X44),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p2_28) ).

fof(f27_nnf,plain,
    ! [X44] : p2(X44,X44),
    inference(nnf_transformation,[status(thm)],[f27]) ).

fof(f27_sk,plain,
    ! [X44] : p2(X44,X44),
    inference(skolemisation,[status(esa)],[f27_nnf]) ).

cnf(c27,plain,
    p2(X0,X0),
    inference(cnf_transformation,[status(esa)],[f27_sk]) ).

cnf(hi27,negated_conjecture,
    p2(X0,X0) = true,
    inference(equality_encoding,[status(esa)],[c27]) ).

cnf(f105,negated_conjecture,
    p3(f8(f11(f13(c65,f16(f19(f21(c66,X7),X8),X9)),X10),X11),f16(f19(f21(c66,f33(f35(f37(f39(f41(c74,X7),X8),X9),X10),X11)),f43(f45(f47(f49(f51(c75,X7),X8),X9),X10),X11)),f53(f55(f57(f59(f61(c76,X7),X8),X9),X10),X11))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p3_106) ).

fof(f105_nnf,plain,
    ! [X7,X8,X9,X10,X11] : p3(f8(f11(f13(c65,f16(f19(f21(c66,X7),X8),X9)),X10),X11),f16(f19(f21(c66,f33(f35(f37(f39(f41(c74,X7),X8),X9),X10),X11)),f43(f45(f47(f49(f51(c75,X7),X8),X9),X10),X11)),f53(f55(f57(f59(f61(c76,X7),X8),X9),X10),X11))),
    inference(nnf_transformation,[status(thm)],[f105]) ).

fof(f105_sk,plain,
    ! [X7,X8,X9,X10,X11] : p3(f8(f11(f13(c65,f16(f19(f21(c66,X7),X8),X9)),X10),X11),f16(f19(f21(c66,f33(f35(f37(f39(f41(c74,X7),X8),X9),X10),X11)),f43(f45(f47(f49(f51(c75,X7),X8),X9),X10),X11)),f53(f55(f57(f59(f61(c76,X7),X8),X9),X10),X11))),
    inference(skolemisation,[status(esa)],[f105_nnf]) ).

cnf(c105,plain,
    p3(f8(f11(f13(c65,f16(f19(f21(c66,X0),X1),X2)),X3),X4),f16(f19(f21(c66,f33(f35(f37(f39(f41(c74,X0),X1),X2),X3),X4)),f43(f45(f47(f49(f51(c75,X0),X1),X2),X3),X4)),f53(f55(f57(f59(f61(c76,X0),X1),X2),X3),X4))),
    inference(cnf_transformation,[status(esa)],[f105_sk]) ).

cnf(hi104,negated_conjecture,
    p3(f8(f11(f13(c65,f16(f19(f21(c66,X0),X1),X2)),X3),X4),f16(f19(f21(c66,f33(f35(f37(f39(f41(c74,X0),X1),X2),X3),X4)),f43(f45(f47(f49(f51(c75,X0),X1),X2),X3),X4)),f53(f55(f57(f59(f61(c76,X0),X1),X2),X3),X4))) = true,
    inference(equality_encoding,[status(esa)],[c105]) ).

cnf(h29,plain,
    p4(f5(V0,f8(f11(f13(c65,f16(f19(f21(c66,V1),V2),V3)),V4),V5)),f5(V0,f16(f19(f21(c66,f33(f35(f37(f39(f41(c74,V1),V2),V3),V4),V5)),f43(f45(f47(f49(f51(c75,V1),V2),V3),V4),V5)),f53(f55(f57(f59(f61(c76,V1),V2),V3),V4),V5)))) = true,
    inference(hyper_resolution,[status(thm)],[hi85,hi27,hi104]) ).

cnf(f66,negated_conjecture,
    ( ~ p27(X201,X200)
    | ~ p62(X202,X201)
    | ~ p4(X202,X199)
    | p62(X199,X200) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p62_67) ).

fof(f66_nnf,plain,
    ! [X199,X200,X202,X201] :
      ( ~ p27(X201,X200)
      | ~ p62(X202,X201)
      | ~ p4(X202,X199)
      | p62(X199,X200) ),
    inference(nnf_transformation,[status(thm)],[f66]) ).

fof(f66_sk,plain,
    ! [X199,X200,X202,X201] :
      ( ~ p27(X201,X200)
      | ~ p62(X202,X201)
      | ~ p4(X202,X199)
      | p62(X199,X200) ),
    inference(skolemisation,[status(esa)],[f66_nnf]) ).

cnf(c66,plain,
    ( ~ p27(X3,X1)
    | ~ p62(X2,X3)
    | ~ p4(X2,X0)
    | p62(X0,X1) ),
    inference(cnf_transformation,[status(esa)],[f66_sk]) ).

cnf(hi66,negated_conjecture,
    ifeq(p4(X0,X1),true,ifeq(p62(X0,X2),true,ifeq(p27(X2,X3),true,p62(X1,X3),true),true),true) = true,
    inference(equality_encoding,[status(esa)],[c66]) ).

cnf(f99,negated_conjecture,
    p62(f5(c64,f8(f11(f13(c65,f16(f19(f21(c66,c67),c68),c69)),c70),c71)),c72),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p62_100) ).

fof(f99_nnf,plain,
    p62(f5(c64,f8(f11(f13(c65,f16(f19(f21(c66,c67),c68),c69)),c70),c71)),c72),
    inference(nnf_transformation,[status(thm)],[f99]) ).

cnf(c99,plain,
    p62(f5(c64,f8(f11(f13(c65,f16(f19(f21(c66,c67),c68),c69)),c70),c71)),c72),
    inference(cnf_transformation,[status(esa)],[f99_nnf]) ).

cnf(hi99,negated_conjecture,
    p62(f5(c64,f8(f11(f13(c65,f16(f19(f21(c66,c67),c68),c69)),c70),c71)),c72) = true,
    inference(equality_encoding,[status(esa)],[c99]) ).

cnf(f22,negated_conjecture,
    p27(X71,X71),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p27_23) ).

fof(f22_nnf,plain,
    ! [X71] : p27(X71,X71),
    inference(nnf_transformation,[status(thm)],[f22]) ).

fof(f22_sk,plain,
    ! [X71] : p27(X71,X71),
    inference(skolemisation,[status(esa)],[f22_nnf]) ).

cnf(c22,plain,
    p27(X0,X0),
    inference(cnf_transformation,[status(esa)],[f22_sk]) ).

cnf(hi22,negated_conjecture,
    p27(X0,X0) = true,
    inference(equality_encoding,[status(esa)],[c22]) ).

cnf(h109,plain,
    p62(f5(c64,f16(f19(f21(c66,f33(f35(f37(f39(f41(c74,c67),c68),c69),c70),c71)),f43(f45(f47(f49(f51(c75,c67),c68),c69),c70),c71)),f53(f55(f57(f59(f61(c76,c67),c68),c69),c70),c71))),c72) = true,
    inference(hyper_resolution,[status(thm)],[hi66,h29,hi99,hi22]) ).

cnf(f96,negated_conjecture,
    ( ~ p62(f5(c64,f16(f19(f21(c66,X203),X205),X206)),X204)
    | p62(X203,X204) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p62_97) ).

fof(f96_nnf,plain,
    ! [X203,X204,X205,X206] :
      ( ~ p62(f5(c64,f16(f19(f21(c66,X203),X205),X206)),X204)
      | p62(X203,X204) ),
    inference(nnf_transformation,[status(thm)],[f96]) ).

fof(f96_sk,plain,
    ! [X203,X204,X205,X206] :
      ( ~ p62(f5(c64,f16(f19(f21(c66,X203),X205),X206)),X204)
      | p62(X203,X204) ),
    inference(skolemisation,[status(esa)],[f96_nnf]) ).

cnf(c96,plain,
    ( ~ p62(f5(c64,f16(f19(f21(c66,X0),X2),X3)),X1)
    | p62(X0,X1) ),
    inference(cnf_transformation,[status(esa)],[f96_sk]) ).

cnf(hi96,negated_conjecture,
    ifeq(p62(f5(c64,f16(f19(f21(c66,X0),X1),X2)),X3),true,p62(X0,X3),true) = true,
    inference(equality_encoding,[status(esa)],[c96]) ).

cnf(h453,plain,
    p62(f33(f35(f37(f39(f41(c74,c67),c68),c69),c70),c71),c72) = true,
    inference(hyper_resolution,[status(thm)],[hi96,h109]) ).

cnf(f101,negated_conjecture,
    ( ~ p63(f24(f26(f30(c73,X213),X214),X211),X212)
    | p63(f24(f26(f30(c73,X211),X212),X213),X214) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p63_102) ).

fof(f101_nnf,plain,
    ! [X211,X212,X213,X214] :
      ( ~ p63(f24(f26(f30(c73,X213),X214),X211),X212)
      | p63(f24(f26(f30(c73,X211),X212),X213),X214) ),
    inference(nnf_transformation,[status(thm)],[f101]) ).

fof(f101_sk,plain,
    ! [X211,X212,X213,X214] :
      ( ~ p63(f24(f26(f30(c73,X213),X214),X211),X212)
      | p63(f24(f26(f30(c73,X211),X212),X213),X214) ),
    inference(skolemisation,[status(esa)],[f101_nnf]) ).

cnf(c101,plain,
    ( ~ p63(f24(f26(f30(c73,X2),X3),X0),X1)
    | p63(f24(f26(f30(c73,X0),X1),X2),X3) ),
    inference(cnf_transformation,[status(esa)],[f101_sk]) ).

cnf(hi101,negated_conjecture,
    ifeq(p63(f24(f26(f30(c73,X0),X1),X2),X3),true,p63(f24(f26(f30(c73,X2),X3),X0),X1),true) = true,
    inference(equality_encoding,[status(esa)],[c101]) ).

cnf(f68,negated_conjecture,
    p63(f24(f26(f30(c73,f31(c68,c72)),f28(c69,c72)),c70),c71),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p63_69) ).

fof(f68_nnf,plain,
    p63(f24(f26(f30(c73,f31(c68,c72)),f28(c69,c72)),c70),c71),
    inference(nnf_transformation,[status(thm)],[f68]) ).

cnf(c68,plain,
    p63(f24(f26(f30(c73,f31(c68,c72)),f28(c69,c72)),c70),c71),
    inference(cnf_transformation,[status(esa)],[f68_nnf]) ).

cnf(hi68,negated_conjecture,
    p63(f24(f26(f30(c73,f31(c68,c72)),f28(c69,c72)),c70),c71) = true,
    inference(equality_encoding,[status(esa)],[c68]) ).

cnf(h27,plain,
    p63(f24(f26(f30(c73,c70),c71),f31(c68,c72)),f28(c69,c72)) = true,
    inference(hyper_resolution,[status(thm)],[hi101,hi68]) ).

cnf(f102,negated_conjecture,
    ( ~ p62(f33(f35(f37(f39(f41(c74,X7),X8),X9),X10),X11),X12)
    | ~ p63(f24(f26(f30(c73,X10),X11),f31(X8,X12)),f28(X9,X12)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',not_p63_103) ).

fof(f102_nnf,plain,
    ! [X10,X11,X8,X12,X9,X7] :
      ( ~ p62(f33(f35(f37(f39(f41(c74,X7),X8),X9),X10),X11),X12)
      | ~ p63(f24(f26(f30(c73,X10),X11),f31(X8,X12)),f28(X9,X12)) ),
    inference(nnf_transformation,[status(thm)],[f102]) ).

fof(f102_sk,plain,
    ! [X10,X11,X8,X12,X9,X7] :
      ( ~ p62(f33(f35(f37(f39(f41(c74,X7),X8),X9),X10),X11),X12)
      | ~ p63(f24(f26(f30(c73,X10),X11),f31(X8,X12)),f28(X9,X12)) ),
    inference(skolemisation,[status(esa)],[f102_nnf]) ).

cnf(c102,plain,
    ( ~ p62(f33(f35(f37(f39(f41(c74,X5),X2),X4),X0),X1),X3)
    | ~ p63(f24(f26(f30(c73,X0),X1),f31(X2,X3)),f28(X4,X3)) ),
    inference(cnf_transformation,[status(esa)],[f102_sk]) ).

cnf(hi105,negated_conjecture,
    ifeq(p63(f24(f26(f30(c73,X0),X1),f31(X2,X3)),f28(X4,X3)),true,ifeq(p62(f33(f35(f37(f39(f41(c74,X5),X2),X4),X0),X1),X3),true,false,true),true) = true,
    inference(equality_encoding,[status(esa)],[c102]) ).

cnf(t0,plain,
    true = false,
    inference(hyper_resolution,[status(thm)],[hi105,h27,h453]) ).

cnf(t462,plain,
    false = true,
    inference(orient,[status(thm)],[t0]) ).

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

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

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

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SYN715-1 : TPTP v9.3.1. Released v2.5.0.
% 0.00/0.04  % Command  : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 0.11/5.39  % Computer : n004.cluster.edu
% 0.11/5.39  % Model    : x86_64 x86_64
% 0.11/5.39  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/5.39  % Memory   : 8046.5625MB
% 0.11/5.39  % OS       : Linux 6.8.0-71-generic
% 0.11/5.39  % CPULimit : 300
% 0.11/5.39  % WCLimit  : 300
% 0.11/5.39  % DateTime : Fri Sep 25 02:09:28 UTC 2026
% 0.11/5.39  % CPUTime  : 
% 0.11/5.39  Running run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 6.93/6.44  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 6.93/6.44  % SZS output start Proof for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------