↑ Up

FindProof---0.1.UNS-Prf.s

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

% Result   : Unsatisfiable 24.49s 3.58s
% Output   : Proof 24.49s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   14
%            Number of leaves      :   12
% Syntax   : Number of formulae    :   59 (  31 unt;   0 def)
%            Number of atoms       :  118 (   0 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :  116 (  57   ~;  59   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   3 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    7 (   6 usr;   1 prp; 0-3 aty)
%            Number of functors    :    7 (   7 usr;   5 con; 0-1 aty)
%            Number of variables   :   85 (   0 sgn  36   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
cnf(f22,negated_conjecture,
    ( ~ p8(X27,X26,X25)
    | ~ p7(X27,X22)
    | ~ p4(X26,X23)
    | ~ p2(X25,X24)
    | p8(X22,X23,X24) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p8_23) ).

fof(f22_nnf,plain,
    ! [X22,X23,X24,X25,X26,X27] :
      ( ~ p8(X27,X26,X25)
      | ~ p7(X27,X22)
      | ~ p4(X26,X23)
      | ~ p2(X25,X24)
      | p8(X22,X23,X24) ),
    inference(nnf_transformation,[status(thm)],[f22]) ).

fof(f22_sk,plain,
    ! [X22,X23,X24,X25,X26,X27] :
      ( ~ p8(X27,X26,X25)
      | ~ p7(X27,X22)
      | ~ p4(X26,X23)
      | ~ p2(X25,X24)
      | p8(X22,X23,X24) ),
    inference(skolemisation,[status(esa)],[f22_nnf]) ).

cnf(c22,plain,
    ( ~ p8(X5,X4,X3)
    | ~ p7(X5,X0)
    | ~ p4(X4,X1)
    | ~ p2(X3,X2)
    | p8(X0,X1,X2) ),
    inference(cnf_transformation,[status(esa)],[f22_sk]) ).

cnf(f14,negated_conjecture,
    ( ~ p2(X7,X9)
    | ~ p2(X7,X8)
    | p2(X8,X9) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p2_15) ).

fof(f14_nnf,plain,
    ! [X8,X9,X7] :
      ( ~ p2(X7,X9)
      | ~ p2(X7,X8)
      | p2(X8,X9) ),
    inference(nnf_transformation,[status(thm)],[f14]) ).

fof(f14_sk,plain,
    ! [X8,X9,X7] :
      ( ~ p2(X7,X9)
      | ~ p2(X7,X8)
      | p2(X8,X9) ),
    inference(skolemisation,[status(esa)],[f14_nnf]) ).

cnf(c14,plain,
    ( ~ p2(X2,X1)
    | ~ p2(X2,X0)
    | p2(X0,X1) ),
    inference(cnf_transformation,[status(esa)],[f14_sk]) ).

cnf(f6,negated_conjecture,
    p2(c14,f3(c15)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p2_7) ).

fof(f6_nnf,plain,
    p2(c14,f3(c15)),
    inference(nnf_transformation,[status(thm)],[f6]) ).

cnf(c6,plain,
    p2(c14,f3(c15)),
    inference(cnf_transformation,[status(esa)],[f6_nnf]) ).

cnf(p42,plain,
    ( ~ p2(c14,X0)
    | p2(f3(c15),X0) ),
    inference(resolution,[status(thm)],[c14,c6]) ).

cnf(f3,negated_conjecture,
    p2(X7,X7),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p2_4) ).

fof(f3_nnf,plain,
    ! [X7] : p2(X7,X7),
    inference(nnf_transformation,[status(thm)],[f3]) ).

fof(f3_sk,plain,
    ! [X7] : p2(X7,X7),
    inference(skolemisation,[status(esa)],[f3_nnf]) ).

cnf(c3,plain,
    p2(X0,X0),
    inference(cnf_transformation,[status(esa)],[f3_sk]) ).

cnf(p47,plain,
    p2(f3(c15),c14),
    inference(resolution,[status(thm)],[p42,c3]) ).

cnf(p97,plain,
    ( ~ p8(X3,X2,f3(c15))
    | ~ p7(X3,X0)
    | ~ p4(X2,X1)
    | p8(X0,X1,c14) ),
    inference(resolution,[status(thm)],[c22,p47]) ).

cnf(f2,negated_conjecture,
    p4(X12,X12),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p4_3) ).

fof(f2_nnf,plain,
    ! [X12] : p4(X12,X12),
    inference(nnf_transformation,[status(thm)],[f2]) ).

fof(f2_sk,plain,
    ! [X12] : p4(X12,X12),
    inference(skolemisation,[status(esa)],[f2_nnf]) ).

cnf(c2,plain,
    p4(X0,X0),
    inference(cnf_transformation,[status(esa)],[f2_sk]) ).

cnf(p288,plain,
    ( ~ p8(X2,X1,f3(c15))
    | ~ p7(X2,X0)
    | p8(X0,X1,c14) ),
    inference(resolution,[status(thm)],[p97,c2]) ).

cnf(f1,negated_conjecture,
    p7(X19,X19),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p7_2) ).

fof(f1_nnf,plain,
    ! [X19] : p7(X19,X19),
    inference(nnf_transformation,[status(thm)],[f1]) ).

fof(f1_sk,plain,
    ! [X19] : p7(X19,X19),
    inference(skolemisation,[status(esa)],[f1_nnf]) ).

cnf(c1,plain,
    p7(X0,X0),
    inference(cnf_transformation,[status(esa)],[f1_sk]) ).

cnf(p335,plain,
    ( ~ p8(X0,X1,f3(c15))
    | p8(X0,X1,c14) ),
    inference(resolution,[status(thm)],[p288,c1]) ).

cnf(f17,negated_conjecture,
    ( ~ p9(c12,X30)
    | p8(c12,X30,f3(X31))
    | p9(c12,f6(X31)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p9_18) ).

fof(f17_nnf,plain,
    ! [X31,X30] :
      ( ~ p9(c12,X30)
      | p8(c12,X30,f3(X31))
      | p9(c12,f6(X31)) ),
    inference(nnf_transformation,[status(thm)],[f17]) ).

fof(f17_sk,plain,
    ! [X31,X30] :
      ( ~ p9(c12,X30)
      | p8(c12,X30,f3(X31))
      | p9(c12,f6(X31)) ),
    inference(skolemisation,[status(esa)],[f17_nnf]) ).

cnf(c17,plain,
    ( ~ p9(c12,X1)
    | p8(c12,X1,f3(X0))
    | p9(c12,f6(X0)) ),
    inference(cnf_transformation,[status(esa)],[f17_sk]) ).

cnf(f5,negated_conjecture,
    p9(c12,c13),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p9_6) ).

fof(f5_nnf,plain,
    p9(c12,c13),
    inference(nnf_transformation,[status(thm)],[f5]) ).

cnf(c5,plain,
    p9(c12,c13),
    inference(cnf_transformation,[status(esa)],[f5_nnf]) ).

cnf(p66,plain,
    ( p8(c12,c13,f3(X0))
    | p9(c12,f6(X0)) ),
    inference(resolution,[status(thm)],[c17,c5]) ).

cnf(p336,plain,
    ( p9(c12,f6(c15))
    | p8(c12,c13,c14) ),
    inference(resolution,[status(thm)],[p335,p66]) ).

cnf(f7,negated_conjecture,
    ~ p8(c12,c13,c14),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',not_p8_8) ).

fof(f7_nnf,plain,
    ~ p8(c12,c13,c14),
    inference(nnf_transformation,[status(thm)],[f7]) ).

fof(f7_sk,plain,
    ~ p8(c12,c13,c14),
    inference(skolemisation,[status(esa)],[f7_nnf]) ).

cnf(c7,plain,
    ~ p8(c12,c13,c14),
    inference(cnf_transformation,[status(esa)],[f7_sk]) ).

cnf(p345,plain,
    p9(c12,f6(c15)),
    inference(resolution,[status(thm)],[p336,c7]) ).

cnf(f15,negated_conjecture,
    ( ~ p9(c12,X28)
    | ~ p11(X29,c16)
    | p8(c12,X28,X29) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p8_16) ).

fof(f15_nnf,plain,
    ! [X28,X29] :
      ( ~ p9(c12,X28)
      | ~ p11(X29,c16)
      | p8(c12,X28,X29) ),
    inference(nnf_transformation,[status(thm)],[f15]) ).

fof(f15_sk,plain,
    ! [X28,X29] :
      ( ~ p9(c12,X28)
      | ~ p11(X29,c16)
      | p8(c12,X28,X29) ),
    inference(skolemisation,[status(esa)],[f15_nnf]) ).

cnf(c15,plain,
    ( ~ p9(c12,X0)
    | ~ p11(X1,c16)
    | p8(c12,X0,X1) ),
    inference(cnf_transformation,[status(esa)],[f15_sk]) ).

cnf(f4,negated_conjecture,
    p11(c15,c16),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p11_5) ).

fof(f4_nnf,plain,
    p11(c15,c16),
    inference(nnf_transformation,[status(thm)],[f4]) ).

cnf(c4,plain,
    p11(c15,c16),
    inference(cnf_transformation,[status(esa)],[f4_nnf]) ).

cnf(p55,plain,
    ( ~ p9(c12,X0)
    | p8(c12,X0,c15) ),
    inference(resolution,[status(thm)],[c15,c4]) ).

cnf(p347,plain,
    p8(c12,f6(c15),c15),
    inference(resolution,[status(thm)],[p345,p55]) ).

cnf(f21,negated_conjecture,
    ( ~ p8(c12,f6(X31),X31)
    | ~ p9(c12,X30)
    | p8(c12,X30,f3(X31)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p8_22) ).

fof(f21_nnf,plain,
    ! [X30,X31] :
      ( ~ p8(c12,f6(X31),X31)
      | ~ p9(c12,X30)
      | p8(c12,X30,f3(X31)) ),
    inference(nnf_transformation,[status(thm)],[f21]) ).

fof(f21_sk,plain,
    ! [X30,X31] :
      ( ~ p8(c12,f6(X31),X31)
      | ~ p9(c12,X30)
      | p8(c12,X30,f3(X31)) ),
    inference(skolemisation,[status(esa)],[f21_nnf]) ).

cnf(c21,plain,
    ( ~ p8(c12,f6(X1),X1)
    | ~ p9(c12,X0)
    | p8(c12,X0,f3(X1)) ),
    inference(cnf_transformation,[status(esa)],[f21_sk]) ).

cnf(p83,plain,
    ( ~ p8(c12,f6(X0),X0)
    | p8(c12,c13,f3(X0)) ),
    inference(resolution,[status(thm)],[c21,c5]) ).

cnf(p373,plain,
    p8(c12,c13,f3(c15)),
    inference(resolution,[status(thm)],[p347,p83]) ).

cnf(p378,plain,
    p8(c12,c13,c14),
    inference(resolution,[status(thm)],[p373,p335]) ).

cnf(p379,plain,
    $false,
    inference(resolution,[status(thm)],[p378,c7]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : SYN580-1 : TPTP v9.3.1. Released v2.5.0.
% 0.00/0.04  % Command  : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 0.09/0.36  % Computer : n013.cluster.edu
% 0.09/0.36  % Model    : x86_64 x86_64
% 0.09/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.36  % Memory   : 8046.5625MB
% 0.09/0.36  % OS       : Linux 6.8.0-71-generic
% 0.09/0.36  % CPULimit : 300
% 0.09/0.36  % WCLimit  : 300
% 0.09/0.36  % DateTime : Fri Sep 25 01:48:06 UTC 2026
% 0.09/0.36  % CPUTime  : 
% 0.09/0.36  Running run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 24.49/3.58  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 24.49/3.58  % SZS output start Proof for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------