%------------------------------------------------------------------------------
% File : FindProof---0.1
% Problem : SWC059+1 : TPTP v9.3.1. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% Computer : n017.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:05:14 PM UTC 2026
% Result : Theorem 8.65s 4.20s
% Output : Proof 8.65s
% Verified :
% SZS Type : Refutation
% Derivation depth : 21
% Number of leaves : 2
% Syntax : Number of formulae : 53 ( 17 unt; 0 def)
% Number of atoms : 174 ( 56 equ)
% Maximal formula atoms : 18 ( 3 avg)
% Number of connectives : 201 ( 80 ~; 78 |; 34 &)
% ( 0 <=>; 9 =>; 0 <=; 0 <~>)
% Maximal formula depth : 20 ( 4 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 5 ( 5 usr; 5 con; 0-0 aty)
% Number of variables : 26 ( 0 sgn 13 !; 6 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f54,axiom,
! [U] :
( ssList(U)
=> segmentP(U,U) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax55) ).
fof(f54_nnf,plain,
! [U] :
( segmentP(U,U)
| ~ ssList(U) ),
inference(nnf_transformation,[status(thm)],[f54]) ).
fof(f54_sk,plain,
! [U] :
( segmentP(U,U)
| ~ ssList(U) ),
inference(skolemisation,[status(esa)],[f54_nnf]) ).
cnf(c134,plain,
( segmentP(X0,X0)
| ~ ssList(X0) ),
inference(cnf_transformation,[status(esa)],[f54_sk]) ).
fof(f95,conjecture,
! [U] :
( ssList(U)
=> ! [V] :
( ssList(V)
=> ! [W] :
( ssList(W)
=> ! [X] :
( ssList(X)
=> ( ( ( ? [Y] :
( segmentP(U,Y)
& segmentP(V,Y)
& neq(Y,nil)
& ssList(Y) )
| ~ neq(V,nil) )
& ( nil = U
| nil != V ) )
| ( ( ~ segmentP(X,W)
| ~ neq(W,nil) )
& neq(X,nil) )
| ( nil = X
& nil != W )
| U != W
| V != X ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1) ).
fof(f95_neg,negated_conjecture,
~ ! [U] :
( ssList(U)
=> ! [V] :
( ssList(V)
=> ! [W] :
( ssList(W)
=> ! [X] :
( ssList(X)
=> ( ( ( ? [Y] :
( segmentP(U,Y)
& segmentP(V,Y)
& neq(Y,nil)
& ssList(Y) )
| ~ neq(V,nil) )
& ( nil = U
| nil != V ) )
| ( ( ~ segmentP(X,W)
| ~ neq(W,nil) )
& neq(X,nil) )
| ( nil = X
& nil != W )
| U != W
| V != X ) ) ) ) ),
inference(negated_conjecture,[status(cth)],[f95]) ).
fof(f95_nnf,plain,
? [U] :
( ? [V] :
( ? [W] :
( ? [X] :
( ( ( ! [Y] :
( ~ segmentP(U,Y)
| ~ segmentP(V,Y)
| ~ neq(Y,nil)
| ~ ssList(Y) )
& neq(V,nil) )
| ( nil != U
& nil = V ) )
& ( ( segmentP(X,W)
& neq(W,nil) )
| ~ neq(X,nil) )
& ( nil != X
| nil = W )
& U = W
& V = X
& ssList(X) )
& ssList(W) )
& ssList(V) )
& ssList(U) ),
inference(nnf_transformation,[status(thm)],[f95_neg]) ).
fof(f95_sk,plain,
! [Y] :
( ( ( ( ~ segmentP(sk47,Y)
| ~ segmentP(sk48,Y)
| ~ neq(Y,nil)
| ~ ssList(Y) )
& neq(sk48,nil) )
| ( nil != sk47
& nil = sk48 ) )
& ( ( segmentP(sk50,sk49)
& neq(sk49,nil) )
| ~ neq(sk50,nil) )
& ( nil != sk50
| nil = sk49 )
& sk47 = sk49
& sk48 = sk50
& ssList(sk50)
& ssList(sk49)
& ssList(sk48)
& ssList(sk47) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sk47,sk48,sk49,sk50])],[f95_nnf]) ).
cnf(c190,plain,
ssList(sk47),
inference(cnf_transformation,[status(esa)],[f95_sk]) ).
cnf(p263,plain,
segmentP(sk47,sk47),
inference(resolution,[status(thm)],[c134,c190]) ).
cnf(c200,plain,
( ~ segmentP(sk47,X4)
| ~ segmentP(sk48,X4)
| ~ neq(X4,nil)
| ~ ssList(X4)
| nil = sk48 ),
inference(cnf_transformation,[status(esa)],[f95_sk]) ).
cnf(p206,plain,
( ~ segmentP(sk47,sk47)
| ~ segmentP(sk48,sk47)
| ~ neq(sk47,nil)
| nil = sk48 ),
inference(resolution,[status(thm)],[c200,c190]) ).
cnf(c195,plain,
sk47 = sk49,
inference(cnf_transformation,[status(esa)],[f95_sk]) ).
cnf(c199,plain,
( neq(sk48,nil)
| nil = sk48 ),
inference(cnf_transformation,[status(esa)],[f95_sk]) ).
cnf(c194,plain,
sk48 = sk50,
inference(cnf_transformation,[status(esa)],[f95_sk]) ).
cnf(c197,plain,
( neq(sk49,nil)
| ~ neq(sk50,nil) ),
inference(cnf_transformation,[status(esa)],[f95_sk]) ).
cnf(p205,plain,
( neq(sk49,nil)
| ~ neq(sk48,nil) ),
inference(superposition,[status(thm)],[c194,c197]) ).
cnf(p211,plain,
( neq(sk49,nil)
| nil = sk48 ),
inference(resolution,[status(thm)],[c199,p205]) ).
cnf(p214,plain,
( neq(sk47,nil)
| nil = sk48 ),
inference(superposition,[status(thm)],[c195,p211]) ).
cnf(p216,plain,
( nil = sk48
| ~ segmentP(sk47,sk47)
| ~ segmentP(sk48,sk47)
| nil = sk48 ),
inference(resolution,[status(thm)],[p206,p214]) ).
cnf(p221,plain,
( ~ segmentP(sk47,sk47)
| ~ segmentP(sk48,sk47)
| nil = sk48 ),
inference(factoring,[status(thm)],[p216]) ).
cnf(c198,plain,
( segmentP(sk50,sk49)
| ~ neq(sk50,nil) ),
inference(cnf_transformation,[status(esa)],[f95_sk]) ).
cnf(p203,plain,
( segmentP(sk50,sk49)
| ~ neq(sk48,nil) ),
inference(superposition,[status(thm)],[c194,c198]) ).
cnf(p210,plain,
( segmentP(sk50,sk49)
| nil = sk48 ),
inference(resolution,[status(thm)],[c199,p203]) ).
cnf(p212,plain,
( segmentP(sk48,sk49)
| nil = sk48 ),
inference(superposition,[status(thm)],[c194,p210]) ).
cnf(p215,plain,
( segmentP(sk48,sk47)
| nil = sk48 ),
inference(superposition,[status(thm)],[c195,p212]) ).
cnf(p222,plain,
( nil = sk48
| ~ segmentP(sk47,sk47)
| nil = sk48 ),
inference(resolution,[status(thm)],[p221,p215]) ).
cnf(p223,plain,
( ~ segmentP(sk47,sk47)
| nil = sk48 ),
inference(factoring,[status(thm)],[p222]) ).
cnf(p268,plain,
nil = sk48,
inference(resolution,[status(thm)],[p263,p223]) ).
cnf(c196,plain,
( nil != sk50
| nil = sk49 ),
inference(cnf_transformation,[status(esa)],[f95_sk]) ).
cnf(p204,plain,
( nil != sk48
| nil = sk49 ),
inference(superposition,[status(thm)],[c194,c196]) ).
cnf(p275,plain,
nil = sk49,
inference(resolution,[status(thm)],[p268,p204]) ).
cnf(p288,plain,
sk47 = nil,
inference(superposition,[status(thm)],[p275,c195]) ).
cnf(p273,plain,
nil = sk50,
inference(superposition,[status(thm)],[p268,c194]) ).
cnf(p285,plain,
sk48 = nil,
inference(superposition,[status(thm)],[p273,c194]) ).
cnf(c202,plain,
( ~ segmentP(sk47,X4)
| ~ segmentP(sk48,X4)
| ~ neq(X4,nil)
| ~ ssList(X4)
| nil != sk47 ),
inference(cnf_transformation,[status(esa)],[f95_sk]) ).
cnf(p287,plain,
( ~ segmentP(sk47,X0)
| ~ segmentP(nil,X0)
| ~ neq(X0,nil)
| ~ ssList(X0)
| nil != sk47 ),
inference(demodulation,[status(thm)],[p285,c202]) ).
cnf(p294,plain,
( ~ segmentP(nil,X0)
| ~ segmentP(nil,X0)
| ~ neq(X0,nil)
| ~ ssList(X0)
| nil != nil ),
inference(demodulation,[status(thm)],[p288,p287]) ).
cnf(p298,plain,
( ~ segmentP(nil,X0)
| ~ neq(X0,nil)
| ~ ssList(X0)
| nil != nil ),
inference(factoring,[status(thm)],[p294]) ).
cnf(p299,plain,
( ~ segmentP(nil,X0)
| ~ neq(X0,nil)
| ~ ssList(X0) ),
inference(equality_resolution,[status(thm)],[p298]) ).
cnf(c192,plain,
ssList(sk49),
inference(cnf_transformation,[status(esa)],[f95_sk]) ).
cnf(p300,plain,
( ~ segmentP(nil,sk49)
| ~ neq(sk49,nil) ),
inference(resolution,[status(thm)],[p299,c192]) ).
cnf(c201,plain,
( neq(sk48,nil)
| nil != sk47 ),
inference(cnf_transformation,[status(esa)],[f95_sk]) ).
cnf(p286,plain,
( neq(nil,nil)
| nil != sk47 ),
inference(demodulation,[status(thm)],[p285,c201]) ).
cnf(p293,plain,
( neq(nil,nil)
| nil != nil ),
inference(demodulation,[status(thm)],[p288,p286]) ).
cnf(p295,plain,
neq(nil,nil),
inference(equality_resolution,[status(thm)],[p293]) ).
cnf(p276,plain,
( neq(sk49,nil)
| ~ neq(nil,nil) ),
inference(superposition,[status(thm)],[p268,p205]) ).
cnf(p297,plain,
neq(sk49,nil),
inference(resolution,[status(thm)],[p295,p276]) ).
cnf(p304,plain,
~ segmentP(nil,sk49),
inference(resolution,[status(thm)],[p300,p297]) ).
cnf(p265,plain,
segmentP(sk49,sk49),
inference(resolution,[status(thm)],[c134,c192]) ).
cnf(p269,plain,
segmentP(sk47,sk49),
inference(superposition,[status(thm)],[c195,p265]) ).
cnf(p291,plain,
segmentP(nil,sk49),
inference(demodulation,[status(thm)],[p288,p269]) ).
cnf(p306,plain,
$false,
inference(resolution,[status(thm)],[p304,p291]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.04 % Problem : SWC059+1 : TPTP v9.3.1. Released v2.4.0.
% 0.00/0.05 % Command : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 0.16/0.42 % Computer : n017.cluster.edu
% 0.16/0.42 % Model : x86_64 x86_64
% 0.16/0.42 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.42 % Memory : 8046.5625MB
% 0.16/0.42 % OS : Linux 6.8.0-71-generic
% 0.16/0.42 % CPULimit : 300
% 0.16/0.42 % WCLimit : 300
% 0.16/0.42 % DateTime : Thu Sep 24 16:05:31 UTC 2026
% 0.16/0.42 % CPUTime :
% 0.16/0.42 Running run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 8.65/4.20 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 8.65/4.20 % SZS output start Proof for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------