↑ Up

FindProof---0.1.UNS-Prf.s

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

% Result   : Unsatisfiable 47.82s 37.70s
% Output   : Proof 47.82s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   18
%            Number of leaves      :   11
% Syntax   : Number of formulae    :   81 (  65 unt;   0 def)
%            Number of atoms       :  109 (  42 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   70 (  42   ~;  28   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   2 avg)
%            Maximal term depth    :    8 (   2 avg)
%            Number of predicates  :    6 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :   17 (  17 usr;   9 con; 0-4 aty)
%            Number of variables   :   96 (   2 sgn  24   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
cnf(f41,negated_conjecture,
    ( ~ p2(X43,X45)
    | ~ p2(X43,X44)
    | p2(X44,X45) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p2_42) ).

fof(f41_nnf,plain,
    ! [X44,X45,X43] :
      ( ~ p2(X43,X45)
      | ~ p2(X43,X44)
      | p2(X44,X45) ),
    inference(nnf_transformation,[status(thm)],[f41]) ).

fof(f41_sk,plain,
    ! [X44,X45,X43] :
      ( ~ p2(X43,X45)
      | ~ p2(X43,X44)
      | p2(X44,X45) ),
    inference(skolemisation,[status(esa)],[f41_nnf]) ).

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

cnf(t55,plain,
    ifeq(p2(X1,X2),true,ifeq(p2(X1,X3),true,p2(X2,X3),true),true) = true,
    inference(equality_encoding,[status(esa)],[c41]) ).

cnf(t1040,plain,
    ifeq(p2(X1,X2),true,ifeq(p2(X1,X3),true,p2(X2,X3),true),true) = true,
    inference(orient,[status(thm)],[t55]) ).

cnf(f55,negated_conjecture,
    ~ p2(f11(f4(c46),c43),f11(f4(f23(c44,f9(f20(c37)))),c43)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',not_p2_56) ).

fof(f55_nnf,plain,
    ~ p2(f11(f4(c46),c43),f11(f4(f23(c44,f9(f20(c37)))),c43)),
    inference(nnf_transformation,[status(thm)],[f55]) ).

fof(f55_sk,plain,
    ~ p2(f11(f4(c46),c43),f11(f4(f23(c44,f9(f20(c37)))),c43)),
    inference(skolemisation,[status(esa)],[f55_nnf]) ).

cnf(c55,plain,
    ~ p2(f11(f4(c46),c43),f11(f4(f23(c44,f9(f20(c37)))),c43)),
    inference(cnf_transformation,[status(esa)],[f55_sk]) ).

cnf(t45,plain,
    p2(f11(f4(c46),c43),f11(f4(f23(c44,f9(f20(c37)))),c43)) = false,
    inference(equality_encoding,[status(esa)],[c55]) ).

cnf(t604,plain,
    p2(f11(f4(c46),c43),f11(f4(f23(c44,f9(f20(c37)))),c43)) = false,
    inference(orient,[status(thm)],[t45]) ).

cnf(t1268,plain,
    true = ifeq(p2(X1,f11(f4(c46),c43)),true,ifeq(p2(X1,f11(f4(f23(c44,f9(f20(c37)))),c43)),true,false,true),true),
    inference(cp,[status(thm)],[t1040,t604]) ).

cnf(t73843,plain,
    ifeq(p2(X1,f11(f4(c46),c43)),true,ifeq(p2(X1,f11(f4(f23(c44,f9(f20(c37)))),c43)),true,false,true),true) = true,
    inference(orient,[status(thm)],[t1268]) ).

cnf(f11,negated_conjecture,
    p2(X43,X43),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p2_12) ).

fof(f11_nnf,plain,
    ! [X43] : p2(X43,X43),
    inference(nnf_transformation,[status(thm)],[f11]) ).

fof(f11_sk,plain,
    ! [X43] : p2(X43,X43),
    inference(skolemisation,[status(esa)],[f11_nnf]) ).

cnf(c11,plain,
    p2(X0,X0),
    inference(cnf_transformation,[status(esa)],[f11_sk]) ).

cnf(t12,plain,
    p2(X1,X1) = true,
    inference(equality_encoding,[status(esa)],[c11]) ).

cnf(t97,plain,
    p2(X1,X1) = true,
    inference(orient,[status(thm)],[t12]) ).

cnf(t1042,plain,
    true = ifeq(p2(X1,X2),true,ifeq(true,true,p2(X2,X1),true),true),
    inference(cp,[status(thm)],[t1040,t97]) ).

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

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

cnf(t74059,plain,
    true = ifeq(p2(X1,X2),true,p2(X2,X1),true),
    inference(step,[status(thm)],[t1042,t111]) ).

cnf(t1455,plain,
    ifeq(p2(X1,X2),true,p2(X2,X1),true) = true,
    inference(orient,[status(thm)],[t74059]) ).

cnf(f54,negated_conjecture,
    p2(f11(f4(f23(c44,f9(f20(c37)))),c43),f11(f4(c44),c43)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p2_55) ).

fof(f54_nnf,plain,
    p2(f11(f4(f23(c44,f9(f20(c37)))),c43),f11(f4(c44),c43)),
    inference(nnf_transformation,[status(thm)],[f54]) ).

cnf(c54,plain,
    p2(f11(f4(f23(c44,f9(f20(c37)))),c43),f11(f4(c44),c43)),
    inference(cnf_transformation,[status(esa)],[f54_nnf]) ).

cnf(t47,plain,
    p2(f11(f4(f23(c44,f9(f20(c37)))),c43),f11(f4(c44),c43)) = true,
    inference(equality_encoding,[status(esa)],[c54]) ).

cnf(t691,plain,
    p2(f11(f4(f23(c44,f9(f20(c37)))),c43),f11(f4(c44),c43)) = true,
    inference(orient,[status(thm)],[t47]) ).

cnf(t1630,plain,
    true = ifeq(true,true,p2(f11(f4(c44),c43),f11(f4(f23(c44,f9(f20(c37)))),c43)),true),
    inference(cp,[status(thm)],[t1455,t691]) ).

cnf(t75079,plain,
    true = p2(f11(f4(c44),c43),f11(f4(f23(c44,f9(f20(c37)))),c43)),
    inference(step,[status(thm)],[t1630,t111]) ).

cnf(t19434,plain,
    p2(f11(f4(c44),c43),f11(f4(f23(c44,f9(f20(c37)))),c43)) = true,
    inference(orient,[status(thm)],[t75079]) ).

cnf(t73844,plain,
    true = ifeq(p2(f11(f4(c44),c43),f11(f4(c46),c43)),true,ifeq(true,true,false,true),true),
    inference(cp,[status(thm)],[t73843,t19434]) ).

cnf(f61,negated_conjecture,
    ( ~ p3(X46,X48)
    | ~ p10(X47,X49)
    | p2(f11(X46,X47),f11(X48,X49)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p2_62) ).

fof(f61_nnf,plain,
    ! [X46,X47,X48,X49] :
      ( ~ p3(X46,X48)
      | ~ p10(X47,X49)
      | p2(f11(X46,X47),f11(X48,X49)) ),
    inference(nnf_transformation,[status(thm)],[f61]) ).

fof(f61_sk,plain,
    ! [X46,X47,X48,X49] :
      ( ~ p3(X46,X48)
      | ~ p10(X47,X49)
      | p2(f11(X46,X47),f11(X48,X49)) ),
    inference(skolemisation,[status(esa)],[f61_nnf]) ).

cnf(c61,plain,
    ( ~ p3(X0,X2)
    | ~ p10(X1,X3)
    | p2(f11(X0,X1),f11(X2,X3)) ),
    inference(cnf_transformation,[status(esa)],[f61_sk]) ).

cnf(t68,plain,
    ifeq(p10(X1,X2),true,ifeq(p3(X3,X4),true,p2(f11(X3,X1),f11(X4,X2)),true),true) = true,
    inference(equality_encoding,[status(esa)],[c61]) ).

cnf(t2838,plain,
    ifeq(p10(X1,X2),true,ifeq(p3(X3,X4),true,p2(f11(X3,X1),f11(X4,X2)),true),true) = true,
    inference(orient,[status(thm)],[t68]) ).

cnf(f6,negated_conjecture,
    p10(X5,X5),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p10_7) ).

fof(f6_nnf,plain,
    ! [X5] : p10(X5,X5),
    inference(nnf_transformation,[status(thm)],[f6]) ).

fof(f6_sk,plain,
    ! [X5] : p10(X5,X5),
    inference(skolemisation,[status(esa)],[f6_nnf]) ).

cnf(c6,plain,
    p10(X0,X0),
    inference(cnf_transformation,[status(esa)],[f6_sk]) ).

cnf(t8,plain,
    p10(X1,X1) = true,
    inference(equality_encoding,[status(esa)],[c6]) ).

cnf(t93,plain,
    p10(X1,X1) = true,
    inference(orient,[status(thm)],[t8]) ).

cnf(t2839,plain,
    true = ifeq(true,true,ifeq(p3(X1,X2),true,p2(f11(X1,X3),f11(X2,X3)),true),true),
    inference(cp,[status(thm)],[t2838,t93]) ).

cnf(t75180,plain,
    true = ifeq(p3(X1,X2),true,p2(f11(X1,X3),f11(X2,X3)),true),
    inference(step,[status(thm)],[t2839,t111]) ).

cnf(t20678,plain,
    ifeq(p3(X1,X2),true,p2(f11(X1,X3),f11(X2,X3)),true) = true,
    inference(orient,[status(thm)],[t75180]) ).

cnf(f30,negated_conjecture,
    ( ~ p2(X91,X92)
    | p3(f4(X91),f4(X92)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p3_31) ).

fof(f30_nnf,plain,
    ! [X91,X92] :
      ( ~ p2(X91,X92)
      | p3(f4(X91),f4(X92)) ),
    inference(nnf_transformation,[status(thm)],[f30]) ).

fof(f30_sk,plain,
    ! [X91,X92] :
      ( ~ p2(X91,X92)
      | p3(f4(X91),f4(X92)) ),
    inference(skolemisation,[status(esa)],[f30_nnf]) ).

cnf(c30,plain,
    ( ~ p2(X0,X1)
    | p3(f4(X0),f4(X1)) ),
    inference(cnf_transformation,[status(esa)],[f30_sk]) ).

cnf(t39,plain,
    ifeq(p2(X1,X2),true,p3(f4(X1),f4(X2)),true) = true,
    inference(equality_encoding,[status(esa)],[c30]) ).

cnf(t255,plain,
    ifeq(p2(X1,X2),true,p3(f4(X1),f4(X2)),true) = true,
    inference(orient,[status(thm)],[t39]) ).

cnf(f15,negated_conjecture,
    p2(c44,c46),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p2_16) ).

fof(f15_nnf,plain,
    p2(c44,c46),
    inference(nnf_transformation,[status(thm)],[f15]) ).

cnf(c15,plain,
    p2(c44,c46),
    inference(cnf_transformation,[status(esa)],[f15_nnf]) ).

cnf(t13,plain,
    p2(c44,c46) = true,
    inference(equality_encoding,[status(esa)],[c15]) ).

cnf(t98,plain,
    p2(c44,c46) = true,
    inference(orient,[status(thm)],[t13]) ).

cnf(t256,plain,
    true = ifeq(true,true,p3(f4(c44),f4(c46)),true),
    inference(cp,[status(thm)],[t255,t98]) ).

cnf(t73900,plain,
    true = p3(f4(c44),f4(c46)),
    inference(step,[status(thm)],[t256,t111]) ).

cnf(t282,plain,
    p3(f4(c44),f4(c46)) = true,
    inference(orient,[status(thm)],[t73900]) ).

cnf(t20679,plain,
    true = ifeq(true,true,p2(f11(f4(c44),X1),f11(f4(c46),X1)),true),
    inference(cp,[status(thm)],[t20678,t282]) ).

cnf(t75181,plain,
    true = p2(f11(f4(c44),X1),f11(f4(c46),X1)),
    inference(step,[status(thm)],[t20679,t111]) ).

cnf(t20898,plain,
    p2(f11(f4(c44),X1),f11(f4(c46),X1)) = true,
    inference(orient,[status(thm)],[t75181]) ).

cnf(t76889,plain,
    true = ifeq(true,true,ifeq(true,true,false,true),true),
    inference(step,[status(thm)],[t73844,t20898]) ).

cnf(t76890,plain,
    true = ifeq(true,true,false,true),
    inference(step,[status(thm)],[t76889,t111]) ).

cnf(t76891,plain,
    true = false,
    inference(step,[status(thm)],[t76890,t111]) ).

cnf(t73845,plain,
    false = true,
    inference(orient,[status(thm)],[t76891]) ).

cnf(f56,negated_conjecture,
    ~ p2(f11(f4(f23(c47,f9(f20(c37)))),c48),f11(f4(c47),c48)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',not_p2_57) ).

fof(f56_nnf,plain,
    ~ p2(f11(f4(f23(c47,f9(f20(c37)))),c48),f11(f4(c47),c48)),
    inference(nnf_transformation,[status(thm)],[f56]) ).

fof(f56_sk,plain,
    ~ p2(f11(f4(f23(c47,f9(f20(c37)))),c48),f11(f4(c47),c48)),
    inference(skolemisation,[status(esa)],[f56_nnf]) ).

cnf(c56,plain,
    ~ p2(f11(f4(f23(c47,f9(f20(c37)))),c48),f11(f4(c47),c48)),
    inference(cnf_transformation,[status(esa)],[f56_sk]) ).

cnf(f69,negated_conjecture,
    ( ~ p2(f11(f4(f24(X95)),c43),f11(f4(X95),c43))
    | ~ p31(X95,f5(c42))
    | ~ p31(X95,c44) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',not_p31_70) ).

fof(f69_nnf,plain,
    ! [X95] :
      ( ~ p2(f11(f4(f24(X95)),c43),f11(f4(X95),c43))
      | ~ p31(X95,f5(c42))
      | ~ p31(X95,c44) ),
    inference(nnf_transformation,[status(thm)],[f69]) ).

fof(f69_sk,plain,
    ! [X95] :
      ( ~ p2(f11(f4(f24(X95)),c43),f11(f4(X95),c43))
      | ~ p31(X95,f5(c42))
      | ~ p31(X95,c44) ),
    inference(skolemisation,[status(esa)],[f69_nnf]) ).

cnf(c69,plain,
    ( ~ p2(f11(f4(f24(X0)),c43),f11(f4(X0),c43))
    | ~ p31(X0,f5(c42))
    | ~ p31(X0,c44) ),
    inference(cnf_transformation,[status(esa)],[f69_sk]) ).

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

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

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

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05  % Problem  : SYN701-1 : TPTP v9.3.1. Released v2.5.0.
% 0.00/0.06  % Command  : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 0.18/0.44  % Computer : n011.cluster.edu
% 0.18/0.44  % Model    : x86_64 x86_64
% 0.18/0.44  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.18/0.44  % Memory   : 8046.5625MB
% 0.18/0.44  % OS       : Linux 6.8.0-71-generic
% 0.18/0.44  % CPULimit : 300
% 0.18/0.45  % WCLimit  : 300
% 0.18/0.45  % DateTime : Fri Sep 25 02:07:43 UTC 2026
% 0.18/0.45  % CPUTime  : 
% 0.18/0.45  Running run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 47.82/37.70  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 47.82/37.70  % SZS output start Proof for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------