%------------------------------------------------------------------------------
% File : FindProof---0.1
% Problem : SYN039-1 : TPTP v9.3.1. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% Computer : n010.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:33:32 PM UTC 2026
% Result : Unsatisfiable 1.97s 1.04s
% Output : Proof 1.97s
% Verified :
% SZS Type : Refutation
% Derivation depth : 27
% Number of leaves : 10
% Syntax : Number of formulae : 73 ( 5 unt; 0 def)
% Number of atoms : 195 ( 0 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 217 ( 95 ~; 122 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 4 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 1 ( 1 usr; 0 con; 2-2 aty)
% Number of variables : 250 ( 56 sgn 66 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
cnf(f4,negated_conjecture,
( q(f1(X,X1),Z1)
| s(f1(X,X1),Z)
| p(f1(X,X1),f1(X,X1)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c_5) ).
fof(f4_nnf,plain,
! [X,X1,Z,Z1] :
( q(f1(X,X1),Z1)
| s(f1(X,X1),Z)
| p(f1(X,X1),f1(X,X1)) ),
inference(nnf_transformation,[status(thm)],[f4]) ).
fof(f4_sk,plain,
! [X,X1,Z,Z1] :
( q(f1(X,X1),Z1)
| s(f1(X,X1),Z)
| p(f1(X,X1),f1(X,X1)) ),
inference(skolemisation,[status(esa)],[f4_nnf]) ).
cnf(c4,plain,
( q(f1(X0,X1),X3)
| s(f1(X0,X1),X2)
| p(f1(X0,X1),f1(X0,X1)) ),
inference(cnf_transformation,[status(esa)],[f4_sk]) ).
cnf(f24,negated_conjecture,
( ~ q(X1,f1(X,X1))
| ~ q(Z1,Z1)
| s(Z,X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c_25) ).
fof(f24_nnf,plain,
! [Z,X,Z1,X1] :
( ~ q(X1,f1(X,X1))
| ~ q(Z1,Z1)
| s(Z,X) ),
inference(nnf_transformation,[status(thm)],[f24]) ).
fof(f24_sk,plain,
! [Z,X,Z1,X1] :
( ~ q(X1,f1(X,X1))
| ~ q(Z1,Z1)
| s(Z,X) ),
inference(skolemisation,[status(esa)],[f24_nnf]) ).
cnf(c24,plain,
( ~ q(X3,f1(X1,X3))
| ~ q(X2,X2)
| s(X0,X1) ),
inference(cnf_transformation,[status(esa)],[f24_sk]) ).
cnf(p47,plain,
( ~ q(X5,f1(X4,X5))
| s(X3,X4)
| s(f1(X0,X1),X2)
| p(f1(X0,X1),f1(X0,X1)) ),
inference(resolution,[status(thm)],[c4,c24]) ).
cnf(p290,plain,
( ~ q(X3,f1(X2,X3))
| s(f1(X0,X1),X2)
| p(f1(X0,X1),f1(X0,X1)) ),
inference(factoring,[status(thm)],[p47]) ).
cnf(p297,plain,
( s(f1(X3,X4),X5)
| p(f1(X3,X4),f1(X3,X4))
| s(f1(X0,X1),X2)
| p(f1(X0,X1),f1(X0,X1)) ),
inference(resolution,[status(thm)],[p290,c4]) ).
cnf(p650,plain,
( s(f1(X0,X1),X3)
| s(f1(X0,X1),X2)
| p(f1(X0,X1),f1(X0,X1)) ),
inference(factoring,[status(thm)],[p297]) ).
cnf(p665,plain,
( s(f1(X0,X1),X2)
| p(f1(X0,X1),f1(X0,X1)) ),
inference(factoring,[status(thm)],[p650]) ).
cnf(f20,negated_conjecture,
( ~ s(X1,X1)
| ~ s(X,f1(X,X1))
| s(Z,X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c_21) ).
fof(f20_nnf,plain,
! [Z,X,X1] :
( ~ s(X1,X1)
| ~ s(X,f1(X,X1))
| s(Z,X) ),
inference(nnf_transformation,[status(thm)],[f20]) ).
fof(f20_sk,plain,
! [Z,X,X1] :
( ~ s(X1,X1)
| ~ s(X,f1(X,X1))
| s(Z,X) ),
inference(skolemisation,[status(esa)],[f20_nnf]) ).
cnf(c20,plain,
( ~ s(X2,X2)
| ~ s(X1,f1(X1,X2))
| s(X0,X1) ),
inference(cnf_transformation,[status(esa)],[f20_sk]) ).
cnf(p671,plain,
( ~ s(X3,X3)
| s(X2,f1(X0,X1))
| p(f1(X0,X1),f1(X0,X1)) ),
inference(resolution,[status(thm)],[p665,c20]) ).
cnf(p704,plain,
( p(f1(X3,X4),f1(X3,X4))
| s(X2,f1(X0,X1))
| p(f1(X0,X1),f1(X0,X1)) ),
inference(resolution,[status(thm)],[p671,p665]) ).
cnf(p798,plain,
( s(X2,f1(X0,X1))
| p(f1(X0,X1),f1(X0,X1)) ),
inference(factoring,[status(thm)],[p704]) ).
cnf(f19,negated_conjecture,
( q(f1(X,X1),Z1)
| ~ s(X,f1(X,X1))
| s(Z,X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c_20) ).
fof(f19_nnf,plain,
! [Z,X,X1,Z1] :
( q(f1(X,X1),Z1)
| ~ s(X,f1(X,X1))
| s(Z,X) ),
inference(nnf_transformation,[status(thm)],[f19]) ).
fof(f19_sk,plain,
! [Z,X,X1,Z1] :
( q(f1(X,X1),Z1)
| ~ s(X,f1(X,X1))
| s(Z,X) ),
inference(skolemisation,[status(esa)],[f19_nnf]) ).
cnf(c19,plain,
( q(f1(X1,X2),X3)
| ~ s(X1,f1(X1,X2))
| s(X0,X1) ),
inference(cnf_transformation,[status(esa)],[f19_sk]) ).
cnf(p807,plain,
( q(f1(X0,X1),X3)
| s(X2,X0)
| p(f1(X0,X1),f1(X0,X1)) ),
inference(resolution,[status(thm)],[p798,c19]) ).
cnf(f26,negated_conjecture,
( ~ s(X1,X1)
| ~ q(Z1,Z1)
| s(Z,X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c_27) ).
fof(f26_nnf,plain,
! [Z,X,Z1,X1] :
( ~ s(X1,X1)
| ~ q(Z1,Z1)
| s(Z,X) ),
inference(nnf_transformation,[status(thm)],[f26]) ).
fof(f26_sk,plain,
! [Z,X,Z1,X1] :
( ~ s(X1,X1)
| ~ q(Z1,Z1)
| s(Z,X) ),
inference(skolemisation,[status(esa)],[f26_nnf]) ).
cnf(c26,plain,
( ~ s(X3,X3)
| ~ q(X2,X2)
| s(X0,X1) ),
inference(cnf_transformation,[status(esa)],[f26_sk]) ).
cnf(p827,plain,
( ~ s(X5,X5)
| s(X3,X4)
| s(X2,X0)
| p(f1(X0,X1),f1(X0,X1)) ),
inference(resolution,[status(thm)],[p807,c26]) ).
cnf(p870,plain,
( ~ s(X3,X3)
| s(X2,X0)
| p(f1(X0,X1),f1(X0,X1)) ),
inference(factoring,[status(thm)],[p827]) ).
cnf(p874,plain,
( p(f1(X3,X4),f1(X3,X4))
| s(X2,X0)
| p(f1(X0,X1),f1(X0,X1)) ),
inference(resolution,[status(thm)],[p870,p665]) ).
cnf(p890,plain,
( s(X2,X0)
| p(f1(X0,X1),f1(X0,X1)) ),
inference(factoring,[status(thm)],[p874]) ).
cnf(f2,negated_conjecture,
( ~ s(X1,X1)
| ~ s(X,f1(X,X1))
| p(f1(X,X1),f1(X,X1)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c_3) ).
fof(f2_nnf,plain,
! [X,X1] :
( ~ s(X1,X1)
| ~ s(X,f1(X,X1))
| p(f1(X,X1),f1(X,X1)) ),
inference(nnf_transformation,[status(thm)],[f2]) ).
fof(f2_sk,plain,
! [X,X1] :
( ~ s(X1,X1)
| ~ s(X,f1(X,X1))
| p(f1(X,X1),f1(X,X1)) ),
inference(skolemisation,[status(esa)],[f2_nnf]) ).
cnf(c2,plain,
( ~ s(X1,X1)
| ~ s(X0,f1(X0,X1))
| p(f1(X0,X1),f1(X0,X1)) ),
inference(cnf_transformation,[status(esa)],[f2_sk]) ).
cnf(p803,plain,
( ~ s(X1,X1)
| p(f1(X0,X1),f1(X0,X1))
| p(f1(X0,X1),f1(X0,X1)) ),
inference(resolution,[status(thm)],[p798,c2]) ).
cnf(p853,plain,
( ~ s(X1,X1)
| p(f1(X0,X1),f1(X0,X1)) ),
inference(factoring,[status(thm)],[p803]) ).
cnf(p910,plain,
( p(f1(X2,X0),f1(X2,X0))
| p(f1(X0,X1),f1(X0,X1)) ),
inference(resolution,[status(thm)],[p890,p853]) ).
cnf(p944,plain,
p(f1(X0,X0),f1(X0,X0)),
inference(factoring,[status(thm)],[p910]) ).
cnf(f13,negated_conjecture,
( q(f1(X,X1),Z1)
| s(f1(X,X1),Z)
| ~ p(X,X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c_14) ).
fof(f13_nnf,plain,
! [X,X1,Z,Z1] :
( q(f1(X,X1),Z1)
| s(f1(X,X1),Z)
| ~ p(X,X) ),
inference(nnf_transformation,[status(thm)],[f13]) ).
fof(f13_sk,plain,
! [X,X1,Z,Z1] :
( q(f1(X,X1),Z1)
| s(f1(X,X1),Z)
| ~ p(X,X) ),
inference(skolemisation,[status(esa)],[f13_nnf]) ).
cnf(c13,plain,
( q(f1(X0,X1),X3)
| s(f1(X0,X1),X2)
| ~ p(X0,X0) ),
inference(cnf_transformation,[status(esa)],[f13_sk]) ).
cnf(p974,plain,
( q(f1(f1(X0,X0),X1),X3)
| s(f1(f1(X0,X0),X1),X2) ),
inference(resolution,[status(thm)],[p944,c13]) ).
cnf(f17,negated_conjecture,
( ~ s(X1,X1)
| ~ q(Z1,Z1)
| ~ p(X,X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c_18) ).
fof(f17_nnf,plain,
! [X,Z1,X1] :
( ~ s(X1,X1)
| ~ q(Z1,Z1)
| ~ p(X,X) ),
inference(nnf_transformation,[status(thm)],[f17]) ).
fof(f17_sk,plain,
! [X,Z1,X1] :
( ~ s(X1,X1)
| ~ q(Z1,Z1)
| ~ p(X,X) ),
inference(skolemisation,[status(esa)],[f17_nnf]) ).
cnf(c17,plain,
( ~ s(X2,X2)
| ~ q(X1,X1)
| ~ p(X0,X0) ),
inference(cnf_transformation,[status(esa)],[f17_sk]) ).
cnf(p966,plain,
( ~ s(X1,X1)
| ~ q(X0,X0) ),
inference(resolution,[status(thm)],[p944,c17]) ).
cnf(p1049,plain,
( ~ s(X3,X3)
| s(f1(f1(X0,X0),X1),X2) ),
inference(resolution,[status(thm)],[p974,p966]) ).
cnf(p1060,plain,
( q(f1(f1(X3,X3),X4),X5)
| s(f1(f1(X0,X0),X1),X2) ),
inference(resolution,[status(thm)],[p1049,p974]) ).
cnf(f15,negated_conjecture,
( ~ q(X1,f1(X,X1))
| ~ q(Z1,Z1)
| ~ p(X,X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c_16) ).
fof(f15_nnf,plain,
! [X,Z1,X1] :
( ~ q(X1,f1(X,X1))
| ~ q(Z1,Z1)
| ~ p(X,X) ),
inference(nnf_transformation,[status(thm)],[f15]) ).
fof(f15_sk,plain,
! [X,Z1,X1] :
( ~ q(X1,f1(X,X1))
| ~ q(Z1,Z1)
| ~ p(X,X) ),
inference(skolemisation,[status(esa)],[f15_nnf]) ).
cnf(c15,plain,
( ~ q(X2,f1(X0,X2))
| ~ q(X1,X1)
| ~ p(X0,X0) ),
inference(cnf_transformation,[status(esa)],[f15_sk]) ).
cnf(p969,plain,
( ~ q(X1,f1(f1(X2,X2),X1))
| ~ q(X0,X0) ),
inference(resolution,[status(thm)],[p944,c15]) ).
cnf(p1050,plain,
( ~ q(X3,f1(f1(X4,X4),X3))
| s(f1(f1(X0,X0),X1),X2) ),
inference(resolution,[status(thm)],[p974,p969]) ).
cnf(p1161,plain,
( s(f1(f1(X3,X3),X4),X5)
| s(f1(f1(X0,X0),X1),X2) ),
inference(resolution,[status(thm)],[p1060,p1050]) ).
cnf(p1202,plain,
s(f1(f1(X0,X0),X1),X2),
inference(factoring,[status(thm)],[p1161]) ).
cnf(p1057,plain,
( p(f1(X3,X4),f1(X3,X4))
| s(f1(f1(X0,X0),X1),X2) ),
inference(resolution,[status(thm)],[p1049,p665]) ).
cnf(f11,negated_conjecture,
( ~ s(X1,X1)
| ~ s(X,f1(X,X1))
| ~ p(X,X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c_12) ).
fof(f11_nnf,plain,
! [X,X1] :
( ~ s(X1,X1)
| ~ s(X,f1(X,X1))
| ~ p(X,X) ),
inference(nnf_transformation,[status(thm)],[f11]) ).
fof(f11_sk,plain,
! [X,X1] :
( ~ s(X1,X1)
| ~ s(X,f1(X,X1))
| ~ p(X,X) ),
inference(skolemisation,[status(esa)],[f11_nnf]) ).
cnf(c11,plain,
( ~ s(X1,X1)
| ~ s(X0,f1(X0,X1))
| ~ p(X0,X0) ),
inference(cnf_transformation,[status(esa)],[f11_sk]) ).
cnf(p967,plain,
( ~ s(X1,X1)
| ~ s(f1(X0,X0),f1(f1(X0,X0),X1)) ),
inference(resolution,[status(thm)],[p944,c11]) ).
cnf(p1142,plain,
( ~ s(X2,X2)
| p(f1(X0,X1),f1(X0,X1)) ),
inference(resolution,[status(thm)],[p1057,p967]) ).
cnf(p1146,plain,
( p(f1(X2,X3),f1(X2,X3))
| p(f1(X0,X1),f1(X0,X1)) ),
inference(resolution,[status(thm)],[p1142,p665]) ).
cnf(p1175,plain,
p(f1(X0,X1),f1(X0,X1)),
inference(factoring,[status(thm)],[p1146]) ).
cnf(p1176,plain,
( ~ s(X2,X2)
| ~ s(f1(X0,X1),f1(f1(X0,X1),X2)) ),
inference(resolution,[status(thm)],[p1175,c11]) ).
cnf(p1211,plain,
~ s(X0,X0),
inference(resolution,[status(thm)],[p1202,p1176]) ).
cnf(p1213,plain,
$false,
inference(resolution,[status(thm)],[p1211,p1202]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : SYN039-1 : TPTP v9.3.1. Released v1.0.0.
% 0.00/0.03 % Command : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 0.09/0.51 % Computer : n010.cluster.edu
% 0.09/0.51 % Model : x86_64 x86_64
% 0.09/0.51 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.51 % Memory : 8046.5625MB
% 0.09/0.51 % OS : Linux 6.8.0-71-generic
% 0.09/0.51 % CPULimit : 300
% 0.09/0.51 % WCLimit : 300
% 0.09/0.51 % DateTime : Thu Sep 24 23:55:46 UTC 2026
% 0.09/0.52 % CPUTime :
% 0.09/0.52 Running run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 1.97/1.04 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 1.97/1.04 % SZS output start Proof for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------