↑ Up

FindProof---0.1.UNS-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : FindProof---0.1
% Problem  : SYN709-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 : n009.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:32 PM UTC 2026

% Result   : Unsatisfiable 4.68s 1.25s
% Output   : Proof 4.68s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   10
% Syntax   : Number of formulae    :   57 (  41 unt;   0 def)
%            Number of atoms       :   85 (  17 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   66 (  38   ~;  28   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   3 avg)
%            Maximal term depth    :    5 (   1 avg)
%            Number of predicates  :    8 (   6 usr;   1 prp; 0-2 aty)
%            Number of functors    :   26 (  26 usr;  15 con; 0-4 aty)
%            Number of variables   :   83 (   0 sgn  32   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
cnf(f80,negated_conjecture,
    ( ~ p46(f23(c58,X148),f20(c59,X149))
    | p47(f31(f33(c62,c63),f34(c66,X148)),X149) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p47_81) ).

fof(f80_nnf,plain,
    ! [X148,X149] :
      ( ~ p46(f23(c58,X148),f20(c59,X149))
      | p47(f31(f33(c62,c63),f34(c66,X148)),X149) ),
    inference(nnf_transformation,[status(thm)],[f80]) ).

fof(f80_sk,plain,
    ! [X148,X149] :
      ( ~ p46(f23(c58,X148),f20(c59,X149))
      | p47(f31(f33(c62,c63),f34(c66,X148)),X149) ),
    inference(skolemisation,[status(esa)],[f80_nnf]) ).

cnf(c80,plain,
    ( ~ p46(f23(c58,X0),f20(c59,X1))
    | p47(f31(f33(c62,c63),f34(c66,X0)),X1) ),
    inference(cnf_transformation,[status(esa)],[f80_sk]) ).

cnf(hi78,negated_conjecture,
    ifeq(p46(f23(c58,X0),f20(c59,X1)),true,p47(f31(f33(c62,c63),f34(c66,X0)),X1),true) = true,
    inference(equality_encoding,[status(esa)],[c80]) ).

cnf(f28,negated_conjecture,
    p46(f23(c58,c56),f20(c59,c60)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p46_29) ).

fof(f28_nnf,plain,
    p46(f23(c58,c56),f20(c59,c60)),
    inference(nnf_transformation,[status(thm)],[f28]) ).

cnf(c28,plain,
    p46(f23(c58,c56),f20(c59,c60)),
    inference(cnf_transformation,[status(esa)],[f28_nnf]) ).

cnf(hi28,negated_conjecture,
    p46(f23(c58,c56),f20(c59,c60)) = true,
    inference(equality_encoding,[status(esa)],[c28]) ).

cnf(h0,plain,
    p47(f31(f33(c62,c63),f34(c66,c56)),c60) = true,
    inference(hyper_resolution,[status(thm)],[hi78,hi28]) ).

cnf(f82,negated_conjecture,
    ( ~ p47(f31(f33(c62,c63),X146),X147)
    | p47(f31(f33(c62,c63),f25(f28(c64,c65),X146)),f25(f28(c64,c65),X147)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p47_83) ).

fof(f82_nnf,plain,
    ! [X146,X147] :
      ( ~ p47(f31(f33(c62,c63),X146),X147)
      | p47(f31(f33(c62,c63),f25(f28(c64,c65),X146)),f25(f28(c64,c65),X147)) ),
    inference(nnf_transformation,[status(thm)],[f82]) ).

fof(f82_sk,plain,
    ! [X146,X147] :
      ( ~ p47(f31(f33(c62,c63),X146),X147)
      | p47(f31(f33(c62,c63),f25(f28(c64,c65),X146)),f25(f28(c64,c65),X147)) ),
    inference(skolemisation,[status(esa)],[f82_nnf]) ).

cnf(c82,plain,
    ( ~ p47(f31(f33(c62,c63),X0),X1)
    | p47(f31(f33(c62,c63),f25(f28(c64,c65),X0)),f25(f28(c64,c65),X1)) ),
    inference(cnf_transformation,[status(esa)],[f82_sk]) ).

cnf(hi80,negated_conjecture,
    ifeq(p47(f31(f33(c62,c63),X0),X1),true,p47(f31(f33(c62,c63),f25(f28(c64,c65),X0)),f25(f28(c64,c65),X1)),true) = true,
    inference(equality_encoding,[status(esa)],[c82]) ).

cnf(h1,plain,
    p47(f31(f33(c62,c63),f25(f28(c64,c65),f34(c66,c56))),f25(f28(c64,c65),c60)) = true,
    inference(hyper_resolution,[status(thm)],[hi80,h0]) ).

cnf(f71,negated_conjecture,
    ( ~ p29(X89,X91)
    | ~ p19(X90,X92)
    | p30(f31(X89,X90),f31(X91,X92)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p30_72) ).

fof(f71_nnf,plain,
    ! [X89,X90,X91,X92] :
      ( ~ p29(X89,X91)
      | ~ p19(X90,X92)
      | p30(f31(X89,X90),f31(X91,X92)) ),
    inference(nnf_transformation,[status(thm)],[f71]) ).

fof(f71_sk,plain,
    ! [X89,X90,X91,X92] :
      ( ~ p29(X89,X91)
      | ~ p19(X90,X92)
      | p30(f31(X89,X90),f31(X91,X92)) ),
    inference(skolemisation,[status(esa)],[f71_nnf]) ).

cnf(c71,plain,
    ( ~ p29(X0,X2)
    | ~ p19(X1,X3)
    | p30(f31(X0,X1),f31(X2,X3)) ),
    inference(cnf_transformation,[status(esa)],[f71_sk]) ).

cnf(hi69,negated_conjecture,
    ifeq(p19(X0,X1),true,ifeq(p29(X2,X3),true,p30(f31(X2,X0),f31(X3,X1)),true),true) = true,
    inference(equality_encoding,[status(esa)],[c71]) ).

cnf(f58,negated_conjecture,
    p19(f25(f28(c64,X33),f34(c66,X34)),f34(X33,X34)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p19_59) ).

fof(f58_nnf,plain,
    ! [X33,X34] : p19(f25(f28(c64,X33),f34(c66,X34)),f34(X33,X34)),
    inference(nnf_transformation,[status(thm)],[f58]) ).

fof(f58_sk,plain,
    ! [X33,X34] : p19(f25(f28(c64,X33),f34(c66,X34)),f34(X33,X34)),
    inference(skolemisation,[status(esa)],[f58_nnf]) ).

cnf(c58,plain,
    p19(f25(f28(c64,X0),f34(c66,X1)),f34(X0,X1)),
    inference(cnf_transformation,[status(esa)],[f58_sk]) ).

cnf(hi57,negated_conjecture,
    p19(f25(f28(c64,X0),f34(c66,X1)),f34(X0,X1)) = true,
    inference(equality_encoding,[status(esa)],[c58]) ).

cnf(f13,negated_conjecture,
    p29(X72,X72),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p29_14) ).

fof(f13_nnf,plain,
    ! [X72] : p29(X72,X72),
    inference(nnf_transformation,[status(thm)],[f13]) ).

fof(f13_sk,plain,
    ! [X72] : p29(X72,X72),
    inference(skolemisation,[status(esa)],[f13_nnf]) ).

cnf(c13,plain,
    p29(X0,X0),
    inference(cnf_transformation,[status(esa)],[f13_sk]) ).

cnf(hi13,negated_conjecture,
    p29(X0,X0) = true,
    inference(equality_encoding,[status(esa)],[c13]) ).

cnf(h4,plain,
    p30(f31(V0,f25(f28(c64,V1),f34(c66,V2))),f31(V0,f34(V1,V2))) = true,
    inference(hyper_resolution,[status(thm)],[hi69,hi57,hi13]) ).

cnf(f59,negated_conjecture,
    ( ~ p19(X144,X143)
    | ~ p47(X145,X144)
    | ~ p30(X145,X142)
    | p47(X142,X143) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p47_60) ).

fof(f59_nnf,plain,
    ! [X142,X143,X145,X144] :
      ( ~ p19(X144,X143)
      | ~ p47(X145,X144)
      | ~ p30(X145,X142)
      | p47(X142,X143) ),
    inference(nnf_transformation,[status(thm)],[f59]) ).

fof(f59_sk,plain,
    ! [X142,X143,X145,X144] :
      ( ~ p19(X144,X143)
      | ~ p47(X145,X144)
      | ~ p30(X145,X142)
      | p47(X142,X143) ),
    inference(skolemisation,[status(esa)],[f59_nnf]) ).

cnf(c59,plain,
    ( ~ p19(X3,X1)
    | ~ p47(X2,X3)
    | ~ p30(X2,X0)
    | p47(X0,X1) ),
    inference(cnf_transformation,[status(esa)],[f59_sk]) ).

cnf(hi58,negated_conjecture,
    ifeq(p30(X0,X1),true,ifeq(p47(X0,X2),true,ifeq(p19(X2,X3),true,p47(X1,X3),true),true),true) = true,
    inference(equality_encoding,[status(esa)],[c59]) ).

cnf(f20,negated_conjecture,
    p19(X26,X26),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p19_21) ).

fof(f20_nnf,plain,
    ! [X26] : p19(X26,X26),
    inference(nnf_transformation,[status(thm)],[f20]) ).

fof(f20_sk,plain,
    ! [X26] : p19(X26,X26),
    inference(skolemisation,[status(esa)],[f20_nnf]) ).

cnf(c20,plain,
    p19(X0,X0),
    inference(cnf_transformation,[status(esa)],[f20_sk]) ).

cnf(hi20,negated_conjecture,
    p19(X0,X0) = true,
    inference(equality_encoding,[status(esa)],[c20]) ).

cnf(h25,plain,
    p47(f31(f33(c62,c63),f34(c65,c56)),f25(f28(c64,c65),c60)) = true,
    inference(hyper_resolution,[status(thm)],[hi58,h4,h1,hi20]) ).

cnf(f63,negated_conjecture,
    ~ p47(f31(f33(c62,c63),f34(c65,c56)),f25(f28(c64,c65),c60)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',not_p47_64) ).

fof(f63_nnf,plain,
    ~ p47(f31(f33(c62,c63),f34(c65,c56)),f25(f28(c64,c65),c60)),
    inference(nnf_transformation,[status(thm)],[f63]) ).

fof(f63_sk,plain,
    ~ p47(f31(f33(c62,c63),f34(c65,c56)),f25(f28(c64,c65),c60)),
    inference(skolemisation,[status(esa)],[f63_nnf]) ).

cnf(c63,plain,
    ~ p47(f31(f33(c62,c63),f34(c65,c56)),f25(f28(c64,c65),c60)),
    inference(cnf_transformation,[status(esa)],[f63_sk]) ).

cnf(hi82,negated_conjecture,
    ifeq(p47(f31(f33(c62,c63),f34(c65,c56)),f25(f28(c64,c65),c60)),true,false,true) = true,
    inference(equality_encoding,[status(esa)],[c63]) ).

cnf(t0,plain,
    true = false,
    inference(hyper_resolution,[status(thm)],[hi82,h25]) ).

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

cnf(f31,negated_conjecture,
    ~ p45(f12(f14(c54,f17(c55,c49)),c56),c57),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',not_p45_32) ).

fof(f31_nnf,plain,
    ~ p45(f12(f14(c54,f17(c55,c49)),c56),c57),
    inference(nnf_transformation,[status(thm)],[f31]) ).

fof(f31_sk,plain,
    ~ p45(f12(f14(c54,f17(c55,c49)),c56),c57),
    inference(skolemisation,[status(esa)],[f31_nnf]) ).

cnf(c31,plain,
    ~ p45(f12(f14(c54,f17(c55,c49)),c56),c57),
    inference(cnf_transformation,[status(esa)],[f31_sk]) ).

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

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

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

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SYN709-1 : TPTP v9.3.1. Released v2.5.0.
% 0.00/0.04  % Command  : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 0.10/0.37  % Computer : n009.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 : Fri Sep 25 02:08:59 UTC 2026
% 0.10/0.37  % CPUTime  : 
% 0.10/0.37  Running run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 4.68/1.25  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 4.68/1.25  % SZS output start Proof for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------