%------------------------------------------------------------------------------
% File : FindProof---0.1
% Problem : NUN087+1 : TPTP v9.3.1. Released v7.3.0.
% Transfm : none
% Format : tptp:raw
% Command : run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% Computer : n001.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:33 PM UTC 2026
% Result : Theorem 23.58s 3.91s
% Output : Proof 23.58s
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 12
% Syntax : Number of formulae : 91 ( 47 unt; 0 def)
% Number of atoms : 220 ( 35 equ)
% Maximal formula atoms : 7 ( 2 avg)
% Number of connectives : 232 ( 103 ~; 78 |; 51 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 4 avg)
% Maximal term depth : 5 ( 1 avg)
% Number of predicates : 7 ( 5 usr; 1 prp; 0-3 aty)
% Number of functors : 10 ( 10 usr; 3 con; 0-4 aty)
% Number of variables : 198 ( 15 sgn 93 !; 20 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f0,axiom,
? [Y24] :
! [X19] :
( ( ~ id(X19,Y24)
& ~ r1(X19) )
| ( r1(X19)
& id(X19,Y24) ) ),
file('/export/starexec/sandbox/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(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]) ).
fof(f4,axiom,
! [X20] : id(X20,X20),
file('/export/starexec/sandbox/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(h3,plain,
r1(sk0) = true,
inference(hyper_resolution,[status(thm)],[hi1,hi8]) ).
fof(f5,axiom,
! [X21,X22] :
( id(X22,X21)
| ~ id(X21,X22) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_6) ).
fof(f5_nnf,plain,
! [X21,X22] :
( id(X22,X21)
| ~ id(X21,X22) ),
inference(nnf_transformation,[status(thm)],[f5]) ).
fof(f5_sk,plain,
! [X21,X22] :
( id(X22,X21)
| ~ id(X21,X22) ),
inference(skolemisation,[status(esa)],[f5_nnf]) ).
cnf(c17,plain,
( id(X1,X0)
| ~ id(X0,X1) ),
inference(cnf_transformation,[status(esa)],[f5_sk]) ).
cnf(hi9,axiom,
ifeq(id(X0,X1),true,id(X1,X0),true) = true,
inference(equality_encoding,[status(esa)],[c17]) ).
fof(f14,axiom,
! [X4] :
? [Y9] :
( ? [Y16] :
( r3(X4,Y16,Y9)
& r1(Y16) )
& id(Y9,X4) ),
file('/export/starexec/sandbox/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(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(h12,plain,
id(V0,sk12(V0)) = true,
inference(hyper_resolution,[status(thm)],[hi9,hi30]) ).
fof(f6,axiom,
! [X23,X24,X25] :
( ~ id(X24,X25)
| id(X23,X25)
| ~ id(X23,X24) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_7) ).
fof(f6_nnf,plain,
! [X23,X24,X25] :
( ~ id(X24,X25)
| id(X23,X25)
| ~ id(X23,X24) ),
inference(nnf_transformation,[status(thm)],[f6]) ).
fof(f6_sk,plain,
! [X23,X24,X25] :
( ~ id(X24,X25)
| id(X23,X25)
| ~ id(X23,X24) ),
inference(skolemisation,[status(esa)],[f6_nnf]) ).
cnf(c18,plain,
( ~ id(X1,X2)
| id(X0,X2)
| ~ id(X0,X1) ),
inference(cnf_transformation,[status(esa)],[f6_sk]) ).
cnf(hi10,axiom,
ifeq(id(X0,X1),true,ifeq(id(X1,X2),true,id(X0,X2),true),true) = true,
inference(equality_encoding,[status(esa)],[c18]) ).
cnf(h42,plain,
id(V0,sk12(sk12(V0))) = true,
inference(hyper_resolution,[status(thm)],[hi10,h12,h12]) ).
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]) ).
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(h4,plain,
id(sk13(V0),sk0) = true,
inference(hyper_resolution,[status(thm)],[hi0,hi31]) ).
cnf(h24,plain,
id(sk0,sk13(V0)) = true,
inference(hyper_resolution,[status(thm)],[hi9,h4]) ).
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/sandbox/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(c29,plain,
( r3(X0,X1,X2)
| ~ r3(X3,X4,X5)
| ~ id(X2,X5)
| ~ id(X1,X4)
| ~ id(X0,X3) ),
inference(cnf_transformation,[status(esa)],[f9_sk]) ).
cnf(hi16,axiom,
ifeq(id(X0,X1),true,ifeq(id(X2,X3),true,ifeq(id(X4,X5),true,ifeq(r3(X1,X3,X5),true,r3(X0,X2,X4),true),true),true),true) = true,
inference(equality_encoding,[status(esa)],[c29]) ).
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(h14396,plain,
r3(V0,sk0,V0) = true,
inference(hyper_resolution,[status(thm)],[hi16,h12,h24,h42,hi32]) ).
fof(f2,axiom,
! [X13,X14] :
? [Y22] :
! [X15] :
( ( ~ id(X15,Y22)
& ~ r3(X13,X14,X15) )
| ( r3(X13,X14,X15)
& id(X15,Y22) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_3) ).
fof(f2_nnf,plain,
! [X13,X14] :
? [Y22] :
! [X15] :
( ( ~ id(X15,Y22)
& ~ r3(X13,X14,X15) )
| ( r3(X13,X14,X15)
& id(X15,Y22) ) ),
inference(nnf_transformation,[status(thm)],[f2]) ).
fof(f2_sk,plain,
! [X15,X13,X14] :
( ( ~ id(X15,sk2(X13,X14))
& ~ r3(X13,X14,X15) )
| ( r3(X13,X14,X15)
& id(X15,sk2(X13,X14)) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sk2])],[f2_nnf]) ).
cnf(c8,plain,
( ~ r3(X0,X1,X3)
| id(X3,sk2(X0,X1)) ),
inference(cnf_transformation,[status(esa)],[f2_sk]) ).
cnf(hi4,axiom,
ifeq(r3(X0,X1,X2),true,id(X2,sk2(X0,X1)),true) = true,
inference(equality_encoding,[status(esa)],[c8]) ).
cnf(h15837,plain,
id(V0,sk2(V0,sk0)) = true,
inference(hyper_resolution,[status(thm)],[hi4,h14396]) ).
fof(f7,axiom,
! [X26,X27] :
( ( r1(X27)
& r1(X26) )
| ( ~ r1(X27)
& ~ r1(X26) )
| ~ id(X26,X27) ),
file('/export/starexec/sandbox/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(c20,plain,
( r1(X1)
| ~ r1(X0)
| ~ id(X0,X1) ),
inference(cnf_transformation,[status(esa)],[f7_sk]) ).
cnf(hi11,axiom,
ifeq(id(X0,X1),true,ifeq(r1(X0),true,r1(X1),true),true) = true,
inference(equality_encoding,[status(esa)],[c20]) ).
cnf(h28477,plain,
r1(sk2(sk0,sk0)) = true,
inference(hyper_resolution,[status(thm)],[hi11,h15837,h3]) ).
fof(f15,axiom,
! [X5] :
? [Y8] :
( ? [Y18] :
( r1(Y18)
& id(Y8,Y18) )
& ? [Y17] :
( r4(X5,Y17,Y8)
& r1(Y17) ) ),
file('/export/starexec/sandbox/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(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(h6,plain,
id(sk16(V0),sk0) = true,
inference(hyper_resolution,[status(thm)],[hi0,hi36]) ).
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(h113,plain,
id(sk14(V0),sk0) = true,
inference(hyper_resolution,[status(thm)],[hi10,hi35,h6]) ).
cnf(h133,plain,
id(sk0,sk14(V0)) = true,
inference(hyper_resolution,[status(thm)],[hi9,h113]) ).
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(h5,plain,
id(sk15(V0),sk0) = true,
inference(hyper_resolution,[status(thm)],[hi0,hi33]) ).
cnf(h29,plain,
id(sk0,sk15(V0)) = true,
inference(hyper_resolution,[status(thm)],[hi9,h5]) ).
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/sandbox/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(c33,plain,
( r4(X0,X1,X2)
| ~ r4(X3,X4,X5)
| ~ id(X2,X5)
| ~ id(X1,X4)
| ~ id(X0,X3) ),
inference(cnf_transformation,[status(esa)],[f10_sk]) ).
cnf(hi18,axiom,
ifeq(id(X0,X1),true,ifeq(id(X2,X3),true,ifeq(id(X4,X5),true,ifeq(r4(X1,X3,X5),true,r4(X0,X2,X4),true),true),true),true) = true,
inference(equality_encoding,[status(esa)],[c33]) ).
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(h29030,plain,
r4(V0,sk0,sk0) = true,
inference(hyper_resolution,[status(thm)],[hi18,h15837,h29,h133,hi34]) ).
fof(f18,conjecture,
? [Y1] :
( ? [Y3] :
( r1(Y3)
& id(Y1,Y3) )
& ? [Y2] :
( r4(Y2,Y2,Y1)
& r1(Y2) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',zerotimeszeroeqzero) ).
fof(f18_neg,negated_conjecture,
~ ? [Y1] :
( ? [Y3] :
( r1(Y3)
& id(Y1,Y3) )
& ? [Y2] :
( r4(Y2,Y2,Y1)
& r1(Y2) ) ),
inference(negated_conjecture,[status(cth)],[f18]) ).
fof(f18_nnf,plain,
! [Y1] :
( ! [Y3] :
( ~ r1(Y3)
| ~ id(Y1,Y3) )
| ! [Y2] :
( ~ r4(Y2,Y2,Y1)
| ~ r1(Y2) ) ),
inference(nnf_transformation,[status(thm)],[f18_neg]) ).
fof(f18_sk,plain,
! [Y2,Y1,Y3] :
( ~ r1(Y3)
| ~ id(Y1,Y3)
| ~ r4(Y2,Y2,Y1)
| ~ r1(Y2) ),
inference(skolemisation,[status(esa)],[f18_nnf]) ).
cnf(c58,plain,
( ~ r1(X2)
| ~ id(X0,X2)
| ~ r4(X1,X1,X0)
| ~ r1(X1) ),
inference(cnf_transformation,[status(esa)],[f18_sk]) ).
cnf(hi42,negated_conjecture,
ifeq(r1(X0),true,ifeq(r4(X0,X0,X1),true,ifeq(id(X1,X2),true,ifeq(r1(X2),true,false,true),true),true),true) = true,
inference(equality_encoding,[status(esa)],[c58]) ).
cnf(t0,plain,
true = false,
inference(hyper_resolution,[status(thm)],[hi42,h3,h29030,h15837,h28477]) ).
cnf(t3164,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/sandbox/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,t3164]) ).
cnf(contradiction_0,plain,
$false,
inference(trivial_inequality_removal,[status(thm)],[g0_0]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : NUN087+1 : TPTP v9.3.1. Released v7.3.0.
% 0.00/0.04 % Command : run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 0.09/0.35 % Computer : n001.cluster.edu
% 0.09/0.35 % Model : x86_64 x86_64
% 0.09/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.35 % Memory : 8046.5625MB
% 0.09/0.35 % OS : Linux 6.8.0-71-generic
% 0.09/0.36 % CPULimit : 300
% 0.09/0.36 % WCLimit : 300
% 0.09/0.36 % DateTime : Thu Sep 24 06:05:51 UTC 2026
% 0.09/0.36 % CPUTime :
% 0.09/0.36 Running run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 23.58/3.91 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 23.58/3.91 % SZS output start Proof for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------