%------------------------------------------------------------------------------
% File : FindProof---0.1
% Problem : SYN574-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 : n004.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 25.19s 14.08s
% Output : Proof 25.19s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 11
% Syntax : Number of formulae : 57 ( 28 unt; 0 def)
% Number of atoms : 129 ( 0 equ)
% Maximal formula atoms : 5 ( 2 avg)
% Number of connectives : 148 ( 76 ~; 72 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 3 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 6 ( 5 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 4 con; 0-2 aty)
% Number of variables : 85 ( 0 sgn 36 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
cnf(f21,negated_conjecture,
( ~ p9(f8(X33,X34),f4(X34))
| ~ p9(f8(X33,X34),X33)
| ~ p2(X34,f5(X35))
| ~ p9(c12,X33)
| ~ p11(X35,c15) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',not_p11_22) ).
fof(f21_nnf,plain,
! [X35,X33,X34] :
( ~ p9(f8(X33,X34),f4(X34))
| ~ p9(f8(X33,X34),X33)
| ~ p2(X34,f5(X35))
| ~ p9(c12,X33)
| ~ p11(X35,c15) ),
inference(nnf_transformation,[status(thm)],[f21]) ).
fof(f21_sk,plain,
! [X35,X33,X34] :
( ~ p9(f8(X33,X34),f4(X34))
| ~ p9(f8(X33,X34),X33)
| ~ p2(X34,f5(X35))
| ~ p9(c12,X33)
| ~ p11(X35,c15) ),
inference(skolemisation,[status(esa)],[f21_nnf]) ).
cnf(c21,plain,
( ~ p9(f8(X1,X2),f4(X2))
| ~ p9(f8(X1,X2),X1)
| ~ p2(X2,f5(X0))
| ~ p9(c12,X1)
| ~ p11(X0,c15) ),
inference(cnf_transformation,[status(esa)],[f21_sk]) ).
cnf(p70,plain,
( ~ p9(f8(f4(X1),X1),f4(X1))
| ~ p2(X1,f5(X0))
| ~ p9(c12,f4(X1))
| ~ p11(X0,c15) ),
inference(factoring,[status(thm)],[c21]) ).
cnf(f5,negated_conjecture,
p11(c14,c15),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p11_6) ).
fof(f5_nnf,plain,
p11(c14,c15),
inference(nnf_transformation,[status(thm)],[f5]) ).
cnf(c5,plain,
p11(c14,c15),
inference(cnf_transformation,[status(esa)],[f5_nnf]) ).
cnf(p220,plain,
( ~ p9(f8(f4(X0),X0),f4(X0))
| ~ p2(X0,f5(c14))
| ~ p9(c12,f4(X0)) ),
inference(resolution,[status(thm)],[p70,c5]) ).
cnf(f18,negated_conjecture,
( ~ p3(X30,X29)
| ~ p9(X31,X30)
| ~ p7(X31,X28)
| p9(X28,X29) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p9_19) ).
fof(f18_nnf,plain,
! [X28,X29,X31,X30] :
( ~ p3(X30,X29)
| ~ p9(X31,X30)
| ~ p7(X31,X28)
| p9(X28,X29) ),
inference(nnf_transformation,[status(thm)],[f18]) ).
fof(f18_sk,plain,
! [X28,X29,X31,X30] :
( ~ p3(X30,X29)
| ~ p9(X31,X30)
| ~ p7(X31,X28)
| p9(X28,X29) ),
inference(skolemisation,[status(esa)],[f18_nnf]) ).
cnf(c18,plain,
( ~ p3(X3,X1)
| ~ p9(X2,X3)
| ~ p7(X2,X0)
| p9(X0,X1) ),
inference(cnf_transformation,[status(esa)],[f18_sk]) ).
cnf(f1,negated_conjecture,
p7(X21,X21),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p7_2) ).
fof(f1_nnf,plain,
! [X21] : p7(X21,X21),
inference(nnf_transformation,[status(thm)],[f1]) ).
fof(f1_sk,plain,
! [X21] : p7(X21,X21),
inference(skolemisation,[status(esa)],[f1_nnf]) ).
cnf(c1,plain,
p7(X0,X0),
inference(cnf_transformation,[status(esa)],[f1_sk]) ).
cnf(p44,plain,
( ~ p3(X2,X1)
| ~ p9(X0,X2)
| p9(X0,X1) ),
inference(resolution,[status(thm)],[c18,c1]) ).
cnf(f9,negated_conjecture,
( ~ p9(X32,c13)
| p9(X32,f4(c14)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p9_10) ).
fof(f9_nnf,plain,
! [X32] :
( ~ p9(X32,c13)
| p9(X32,f4(c14)) ),
inference(nnf_transformation,[status(thm)],[f9]) ).
fof(f9_sk,plain,
! [X32] :
( ~ p9(X32,c13)
| p9(X32,f4(c14)) ),
inference(skolemisation,[status(esa)],[f9_nnf]) ).
cnf(c9,plain,
( ~ p9(X0,c13)
| p9(X0,f4(c14)) ),
inference(cnf_transformation,[status(esa)],[f9_sk]) ).
cnf(f4,negated_conjecture,
p9(c12,c13),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p9_5) ).
fof(f4_nnf,plain,
p9(c12,c13),
inference(nnf_transformation,[status(thm)],[f4]) ).
cnf(c4,plain,
p9(c12,c13),
inference(cnf_transformation,[status(esa)],[f4_nnf]) ).
cnf(p22,plain,
p9(c12,f4(c14)),
inference(resolution,[status(thm)],[c9,c4]) ).
cnf(p77,plain,
( ~ p3(f4(c14),X0)
| p9(c12,X0) ),
inference(resolution,[status(thm)],[p44,p22]) ).
cnf(f15,negated_conjecture,
( ~ p3(X12,X14)
| ~ p3(X12,X13)
| p3(X13,X14) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p3_16) ).
fof(f15_nnf,plain,
! [X13,X14,X12] :
( ~ p3(X12,X14)
| ~ p3(X12,X13)
| p3(X13,X14) ),
inference(nnf_transformation,[status(thm)],[f15]) ).
fof(f15_sk,plain,
! [X13,X14,X12] :
( ~ p3(X12,X14)
| ~ p3(X12,X13)
| p3(X13,X14) ),
inference(skolemisation,[status(esa)],[f15_nnf]) ).
cnf(c15,plain,
( ~ p3(X2,X1)
| ~ p3(X2,X0)
| p3(X0,X1) ),
inference(cnf_transformation,[status(esa)],[f15_sk]) ).
cnf(f6,negated_conjecture,
p3(f4(f5(X17)),f4(X17)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p3_7) ).
fof(f6_nnf,plain,
! [X17] : p3(f4(f5(X17)),f4(X17)),
inference(nnf_transformation,[status(thm)],[f6]) ).
fof(f6_sk,plain,
! [X17] : p3(f4(f5(X17)),f4(X17)),
inference(skolemisation,[status(esa)],[f6_nnf]) ).
cnf(c6,plain,
p3(f4(f5(X0)),f4(X0)),
inference(cnf_transformation,[status(esa)],[f6_sk]) ).
cnf(p23,plain,
( ~ p3(f4(f5(X0)),X1)
| p3(f4(X0),X1) ),
inference(resolution,[status(thm)],[c15,c6]) ).
cnf(f2,negated_conjecture,
p3(X12,X12),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p3_3) ).
fof(f2_nnf,plain,
! [X12] : p3(X12,X12),
inference(nnf_transformation,[status(thm)],[f2]) ).
fof(f2_sk,plain,
! [X12] : p3(X12,X12),
inference(skolemisation,[status(esa)],[f2_nnf]) ).
cnf(c2,plain,
p3(X0,X0),
inference(cnf_transformation,[status(esa)],[f2_sk]) ).
cnf(p25,plain,
p3(f4(X0),f4(f5(X0))),
inference(resolution,[status(thm)],[p23,c2]) ).
cnf(p78,plain,
p9(c12,f4(f5(c14))),
inference(resolution,[status(thm)],[p77,p25]) ).
cnf(p530,plain,
( ~ p9(f8(f4(f5(c14)),f5(c14)),f4(f5(c14)))
| ~ p2(f5(c14),f5(c14)) ),
inference(resolution,[status(thm)],[p220,p78]) ).
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(p543,plain,
~ p9(f8(f4(f5(c14)),f5(c14)),f4(f5(c14))),
inference(resolution,[status(thm)],[p530,c3]) ).
cnf(f20,negated_conjecture,
( ~ p2(X34,f5(X35))
| ~ p9(c12,X33)
| ~ p11(X35,c15)
| p9(f8(X33,X34),f4(X34))
| p9(f8(X33,X34),X33) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p9_21) ).
fof(f20_nnf,plain,
! [X33,X34,X35] :
( ~ p2(X34,f5(X35))
| ~ p9(c12,X33)
| ~ p11(X35,c15)
| p9(f8(X33,X34),f4(X34))
| p9(f8(X33,X34),X33) ),
inference(nnf_transformation,[status(thm)],[f20]) ).
fof(f20_sk,plain,
! [X33,X34,X35] :
( ~ p2(X34,f5(X35))
| ~ p9(c12,X33)
| ~ p11(X35,c15)
| p9(f8(X33,X34),f4(X34))
| p9(f8(X33,X34),X33) ),
inference(skolemisation,[status(esa)],[f20_nnf]) ).
cnf(c20,plain,
( ~ p2(X1,f5(X2))
| ~ p9(c12,X0)
| ~ p11(X2,c15)
| p9(f8(X0,X1),f4(X1))
| p9(f8(X0,X1),X0) ),
inference(cnf_transformation,[status(esa)],[f20_sk]) ).
cnf(p60,plain,
( ~ p2(X0,f5(X1))
| ~ p9(c12,f4(X0))
| ~ p11(X1,c15)
| p9(f8(f4(X0),X0),f4(X0)) ),
inference(factoring,[status(thm)],[c20]) ).
cnf(p162,plain,
( ~ p2(X0,f5(c14))
| ~ p9(c12,f4(X0))
| p9(f8(f4(X0),X0),f4(X0)) ),
inference(resolution,[status(thm)],[p60,c5]) ).
cnf(p312,plain,
( ~ p2(f5(c14),f5(c14))
| p9(f8(f4(f5(c14)),f5(c14)),f4(f5(c14))) ),
inference(resolution,[status(thm)],[p162,p78]) ).
cnf(p324,plain,
p9(f8(f4(f5(c14)),f5(c14)),f4(f5(c14))),
inference(resolution,[status(thm)],[p312,c3]) ).
cnf(p544,plain,
$false,
inference(resolution,[status(thm)],[p543,p324]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SYN574-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/10.38 % Computer : n004.cluster.edu
% 0.09/10.38 % Model : x86_64 x86_64
% 0.09/10.38 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/10.38 % Memory : 8046.5625MB
% 0.09/10.38 % OS : Linux 6.8.0-71-generic
% 0.09/10.38 % CPULimit : 300
% 0.09/10.38 % WCLimit : 300
% 0.09/10.38 % DateTime : Fri Sep 25 01:46:02 UTC 2026
% 0.09/10.38 % CPUTime :
% 0.09/10.38 Running run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 25.19/14.08 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 25.19/14.08 % SZS output start Proof for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------