%------------------------------------------------------------------------------
% File : FindProof---0.1
% Problem : NUN059+1 : TPTP v9.3.1. Bugfixed v7.4.0.
% Transfm : none
% Format : tptp:raw
% Command : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% Computer : n018.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:29:26 PM UTC 2026
% Result : Theorem 26.99s 3.92s
% Output : Proof 26.99s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 9
% Syntax : Number of formulae : 70 ( 38 unt; 0 def)
% Number of atoms : 182 ( 26 equ)
% Maximal formula atoms : 7 ( 2 avg)
% Number of connectives : 199 ( 87 ~; 65 |; 47 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 4 avg)
% Maximal term depth : 6 ( 1 avg)
% Number of predicates : 7 ( 5 usr; 1 prp; 0-3 aty)
% Number of functors : 9 ( 9 usr; 3 con; 0-4 aty)
% Number of variables : 173 ( 11 sgn 77 !; 26 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f0,axiom,
? [Y24] :
! [X19] :
( ( ~ id(X19,Y24)
& ~ r1(X19) )
| ( r1(X19)
& id(X19,Y24) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_1) ).
fof(f0_nnf,plain,
? [Y24] :
! [X19] :
( ( ~ id(X19,Y24)
& ~ r1(X19) )
| ( r1(X19)
& id(X19,Y24) ) ),
inference(nnf_transformation,[status(thm)],[f0]) ).
fof(f0_sk,plain,
! [X19] :
( ( ~ id(X19,sk0)
& ~ r1(X19) )
| ( r1(X19)
& id(X19,sk0) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sk0])],[f0_nnf]) ).
cnf(c0,plain,
( ~ r1(X1)
| id(X1,sk0) ),
inference(cnf_transformation,[status(esa)],[f0_sk]) ).
cnf(hi0,axiom,
ifeq(r1(X0),true,id(X0,sk0),true) = true,
inference(equality_encoding,[status(esa)],[c0]) ).
fof(f14,axiom,
! [X4] :
? [Y9] :
( ? [Y16] :
( r3(X4,Y16,Y9)
& r1(Y16) )
& id(Y9,X4) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_4a) ).
fof(f14_nnf,plain,
! [X4] :
? [Y9] :
( ? [Y16] :
( r3(X4,Y16,Y9)
& r1(Y16) )
& id(Y9,X4) ),
inference(nnf_transformation,[status(thm)],[f14]) ).
fof(f14_sk,plain,
! [X4] :
( r3(X4,sk13(X4),sk12(X4))
& r1(sk13(X4))
& id(sk12(X4),X4) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sk12,sk13])],[f14_nnf]) ).
cnf(c47,plain,
r1(sk13(X0)),
inference(cnf_transformation,[status(esa)],[f14_sk]) ).
cnf(hi31,axiom,
r1(sk13(X0)) = true,
inference(equality_encoding,[status(esa)],[c47]) ).
cnf(h53,plain,
id(sk13(V0),sk0) = true,
inference(hyper_resolution,[status(thm)],[hi0,hi31]) ).
fof(f9,axiom,
! [X32,X33,X34,X35,X36,X37] :
( ( r3(X35,X36,X37)
& r3(X32,X33,X34) )
| ( ~ r3(X35,X36,X37)
& ~ r3(X32,X33,X34) )
| ~ id(X34,X37)
| ~ id(X33,X36)
| ~ id(X32,X35) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_10) ).
fof(f9_nnf,plain,
! [X32,X33,X34,X35,X36,X37] :
( ( r3(X35,X36,X37)
& r3(X32,X33,X34) )
| ( ~ r3(X35,X36,X37)
& ~ r3(X32,X33,X34) )
| ~ id(X34,X37)
| ~ id(X33,X36)
| ~ id(X32,X35) ),
inference(nnf_transformation,[status(thm)],[f9]) ).
fof(f9_sk,plain,
! [X32,X35,X33,X36,X34,X37] :
( ( r3(X35,X36,X37)
& r3(X32,X33,X34) )
| ( ~ r3(X35,X36,X37)
& ~ r3(X32,X33,X34) )
| ~ id(X34,X37)
| ~ id(X33,X36)
| ~ id(X32,X35) ),
inference(skolemisation,[status(esa)],[f9_nnf]) ).
cnf(c28,plain,
( r3(X3,X4,X5)
| ~ r3(X0,X1,X2)
| ~ id(X2,X5)
| ~ id(X1,X4)
| ~ id(X0,X3) ),
inference(cnf_transformation,[status(esa)],[f9_sk]) ).
cnf(hi15,axiom,
ifeq(id(X0,X1),true,ifeq(id(X2,X3),true,ifeq(id(X4,X5),true,ifeq(r3(X0,X2,X4),true,r3(X1,X3,X5),true),true),true),true) = true,
inference(equality_encoding,[status(esa)],[c28]) ).
fof(f4,axiom,
! [X20] : id(X20,X20),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_5) ).
fof(f4_nnf,plain,
! [X20] : id(X20,X20),
inference(nnf_transformation,[status(thm)],[f4]) ).
fof(f4_sk,plain,
! [X20] : id(X20,X20),
inference(skolemisation,[status(esa)],[f4_nnf]) ).
cnf(c16,plain,
id(X0,X0),
inference(cnf_transformation,[status(esa)],[f4_sk]) ).
cnf(hi8,axiom,
id(X0,X0) = true,
inference(equality_encoding,[status(esa)],[c16]) ).
cnf(c46,plain,
id(sk12(X0),X0),
inference(cnf_transformation,[status(esa)],[f14_sk]) ).
cnf(hi30,axiom,
id(sk12(X0),X0) = true,
inference(equality_encoding,[status(esa)],[c46]) ).
cnf(c48,plain,
r3(X0,sk13(X0),sk12(X0)),
inference(cnf_transformation,[status(esa)],[f14_sk]) ).
cnf(hi32,axiom,
r3(X0,sk13(X0),sk12(X0)) = true,
inference(equality_encoding,[status(esa)],[c48]) ).
cnf(h1336,plain,
r3(V0,sk0,V0) = true,
inference(hyper_resolution,[status(thm)],[hi15,hi8,h53,hi30,hi32]) ).
fof(f7,axiom,
! [X26,X27] :
( ( r1(X27)
& r1(X26) )
| ( ~ r1(X27)
& ~ r1(X26) )
| ~ id(X26,X27) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_8) ).
fof(f7_nnf,plain,
! [X26,X27] :
( ( r1(X27)
& r1(X26) )
| ( ~ r1(X27)
& ~ r1(X26) )
| ~ id(X26,X27) ),
inference(nnf_transformation,[status(thm)],[f7]) ).
fof(f7_sk,plain,
! [X26,X27] :
( ( r1(X27)
& r1(X26) )
| ( ~ r1(X27)
& ~ r1(X26) )
| ~ id(X26,X27) ),
inference(skolemisation,[status(esa)],[f7_nnf]) ).
cnf(c21,plain,
( r1(X0)
| ~ r1(X1)
| ~ id(X0,X1) ),
inference(cnf_transformation,[status(esa)],[f7_sk]) ).
cnf(hi12,axiom,
ifeq(id(X0,X1),true,ifeq(r1(X1),true,r1(X0),true),true) = true,
inference(equality_encoding,[status(esa)],[c21]) ).
fof(f15,axiom,
! [X5] :
? [Y8] :
( ? [Y18] :
( r1(Y18)
& id(Y8,Y18) )
& ? [Y17] :
( r4(X5,Y17,Y8)
& r1(Y17) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_5a) ).
fof(f15_nnf,plain,
! [X5] :
? [Y8] :
( ? [Y18] :
( r1(Y18)
& id(Y8,Y18) )
& ? [Y17] :
( r4(X5,Y17,Y8)
& r1(Y17) ) ),
inference(nnf_transformation,[status(thm)],[f15]) ).
fof(f15_sk,plain,
! [X5] :
( r1(sk16(X5))
& id(sk14(X5),sk16(X5))
& r4(X5,sk15(X5),sk14(X5))
& r1(sk15(X5)) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sk14,sk15,sk16])],[f15_nnf]) ).
cnf(c51,plain,
id(sk14(X0),sk16(X0)),
inference(cnf_transformation,[status(esa)],[f15_sk]) ).
cnf(hi35,axiom,
id(sk14(X0),sk16(X0)) = true,
inference(equality_encoding,[status(esa)],[c51]) ).
cnf(c52,plain,
r1(sk16(X0)),
inference(cnf_transformation,[status(esa)],[f15_sk]) ).
cnf(hi36,axiom,
r1(sk16(X0)) = true,
inference(equality_encoding,[status(esa)],[c52]) ).
cnf(h354,plain,
r1(sk14(V0)) = true,
inference(hyper_resolution,[status(thm)],[hi12,hi35,hi36]) ).
cnf(h1068,plain,
id(sk14(V0),sk0) = true,
inference(hyper_resolution,[status(thm)],[hi0,h354]) ).
cnf(c49,plain,
r1(sk15(X0)),
inference(cnf_transformation,[status(esa)],[f15_sk]) ).
cnf(hi33,axiom,
r1(sk15(X0)) = true,
inference(equality_encoding,[status(esa)],[c49]) ).
cnf(h214,plain,
id(sk15(V0),sk0) = true,
inference(hyper_resolution,[status(thm)],[hi0,hi33]) ).
fof(f10,axiom,
! [X38,X39,X40,X41,X42,X43] :
( ( r4(X41,X42,X43)
& r4(X38,X39,X40) )
| ( ~ r4(X41,X42,X43)
& ~ r4(X38,X39,X40) )
| ~ id(X40,X43)
| ~ id(X39,X42)
| ~ id(X38,X41) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_11) ).
fof(f10_nnf,plain,
! [X38,X39,X40,X41,X42,X43] :
( ( r4(X41,X42,X43)
& r4(X38,X39,X40) )
| ( ~ r4(X41,X42,X43)
& ~ r4(X38,X39,X40) )
| ~ id(X40,X43)
| ~ id(X39,X42)
| ~ id(X38,X41) ),
inference(nnf_transformation,[status(thm)],[f10]) ).
fof(f10_sk,plain,
! [X38,X41,X39,X42,X40,X43] :
( ( r4(X41,X42,X43)
& r4(X38,X39,X40) )
| ( ~ r4(X41,X42,X43)
& ~ r4(X38,X39,X40) )
| ~ id(X40,X43)
| ~ id(X39,X42)
| ~ id(X38,X41) ),
inference(skolemisation,[status(esa)],[f10_nnf]) ).
cnf(c32,plain,
( r4(X3,X4,X5)
| ~ r4(X0,X1,X2)
| ~ id(X2,X5)
| ~ id(X1,X4)
| ~ id(X0,X3) ),
inference(cnf_transformation,[status(esa)],[f10_sk]) ).
cnf(hi17,axiom,
ifeq(id(X0,X1),true,ifeq(id(X2,X3),true,ifeq(id(X4,X5),true,ifeq(r4(X0,X2,X4),true,r4(X1,X3,X5),true),true),true),true) = true,
inference(equality_encoding,[status(esa)],[c32]) ).
cnf(c50,plain,
r4(X0,sk15(X0),sk14(X0)),
inference(cnf_transformation,[status(esa)],[f15_sk]) ).
cnf(hi34,axiom,
r4(X0,sk15(X0),sk14(X0)) = true,
inference(equality_encoding,[status(esa)],[c50]) ).
cnf(h8667,plain,
r4(sk0,sk0,sk0) = true,
inference(hyper_resolution,[status(thm)],[hi17,h1068,h214,h1068,hi34]) ).
cnf(c3,plain,
( ~ id(X1,sk0)
| r1(X1) ),
inference(cnf_transformation,[status(esa)],[f0_sk]) ).
cnf(hi1,axiom,
ifeq(id(X0,sk0),true,r1(X0),true) = true,
inference(equality_encoding,[status(esa)],[c3]) ).
cnf(h3,plain,
r1(sk0) = true,
inference(hyper_resolution,[status(thm)],[hi1,hi8]) ).
cnf(h23,plain,
id(sk0,sk0) = true,
inference(hyper_resolution,[status(thm)],[hi0,h3]) ).
fof(f18,conjecture,
? [Y1,Y3,Y2,Y4] :
( ? [Y6] :
( ? [Y7] :
( r3(Y7,Y6,Y4)
& r4(Y1,Y1,Y7) )
& r4(Y3,Y3,Y6) )
& ? [Y5] :
( r4(Y2,Y2,Y5)
& id(Y4,Y5) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fermattothepoweroftwoid) ).
fof(f18_neg,negated_conjecture,
~ ? [Y1,Y3,Y2,Y4] :
( ? [Y6] :
( ? [Y7] :
( r3(Y7,Y6,Y4)
& r4(Y1,Y1,Y7) )
& r4(Y3,Y3,Y6) )
& ? [Y5] :
( r4(Y2,Y2,Y5)
& id(Y4,Y5) ) ),
inference(negated_conjecture,[status(cth)],[f18]) ).
fof(f18_nnf,plain,
! [Y1,Y3,Y2,Y4] :
( ! [Y6] :
( ! [Y7] :
( ~ r3(Y7,Y6,Y4)
| ~ r4(Y1,Y1,Y7) )
| ~ r4(Y3,Y3,Y6) )
| ! [Y5] :
( ~ r4(Y2,Y2,Y5)
| ~ id(Y4,Y5) ) ),
inference(nnf_transformation,[status(thm)],[f18_neg]) ).
fof(f18_sk,plain,
! [Y4,Y5,Y2,Y3,Y6,Y1,Y7] :
( ~ r3(Y7,Y6,Y4)
| ~ r4(Y1,Y1,Y7)
| ~ r4(Y3,Y3,Y6)
| ~ r4(Y2,Y2,Y5)
| ~ id(Y4,Y5) ),
inference(skolemisation,[status(esa)],[f18_nnf]) ).
cnf(c58,plain,
( ~ r3(X6,X5,X3)
| ~ r4(X0,X0,X6)
| ~ r4(X1,X1,X5)
| ~ r4(X2,X2,X4)
| ~ id(X3,X4) ),
inference(cnf_transformation,[status(esa)],[f18_sk]) ).
cnf(hi42,negated_conjecture,
ifeq(id(X0,X1),true,ifeq(r4(X2,X2,X1),true,ifeq(r4(X3,X3,X4),true,ifeq(r4(X5,X5,X6),true,ifeq(r3(X6,X4,X0),true,false,true),true),true),true),true) = true,
inference(equality_encoding,[status(esa)],[c58]) ).
cnf(t0,plain,
true = false,
inference(hyper_resolution,[status(thm)],[hi42,h23,h8667,h8667,h8667,h1336]) ).
cnf(t2359,plain,
false = true,
inference(orient,[status(thm)],[t0]) ).
fof(f17,axiom,
! [X7,Y10] :
( ~ r2(X7,Y10)
| ! [Y20] :
( ~ r1(Y20)
| ~ id(Y20,Y10) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_7a) ).
fof(f17_nnf,plain,
! [X7,Y10] :
( ~ r2(X7,Y10)
| ! [Y20] :
( ~ r1(Y20)
| ~ id(Y20,Y10) ) ),
inference(nnf_transformation,[status(thm)],[f17]) ).
fof(f17_sk,plain,
! [Y20,Y10,X7] :
( ~ r2(X7,Y10)
| ~ r1(Y20)
| ~ id(Y20,Y10) ),
inference(skolemisation,[status(esa)],[f17_nnf]) ).
cnf(c57,plain,
( ~ r2(X0,X1)
| ~ r1(X2)
| ~ id(X2,X1) ),
inference(cnf_transformation,[status(esa)],[f17_sk]) ).
cnf(goal_0,negated_conjecture,
true != false,
inference(equality_encoding,[status(esa)],[c57,c58]) ).
cnf(g0_0,plain,
true != true,
inference(rw,[status(thm)],[goal_0,t2359]) ).
cnf(contradiction_0,plain,
$false,
inference(trivial_inequality_removal,[status(thm)],[g0_0]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : NUN059+1 : TPTP v9.3.1. Bugfixed v7.4.0.
% 0.00/0.04 % Command : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 0.08/0.34 % Computer : n018.cluster.edu
% 0.08/0.34 % Model : x86_64 x86_64
% 0.08/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.34 % Memory : 8046.5625MB
% 0.08/0.34 % OS : Linux 6.8.0-71-generic
% 0.08/0.34 % CPULimit : 300
% 0.08/0.34 % WCLimit : 300
% 0.08/0.34 % DateTime : Thu Sep 24 05:53:18 UTC 2026
% 0.08/0.35 % CPUTime :
% 0.08/0.35 Running run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 26.99/3.92 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 26.99/3.92 % SZS output start Proof for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------