%------------------------------------------------------------------------------
% File : Drodi---4.1.1
% Problem : SEV568+1 : TPTP v9.3.1. Released v9.1.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% Computer : n013.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 : Thu Sep 24 02:33:02 PM UTC 2026
% Result : Theorem 67.77s 14.43s
% Output : CNFRefutation 68.57s
% Verified :
% SZS Type : Refutation
% Derivation depth : 34
% Number of leaves : 9
% Syntax : Number of formulae : 83 ( 19 unt; 0 def)
% Number of atoms : 256 ( 93 equ)
% Maximal formula atoms : 7 ( 3 avg)
% Number of connectives : 241 ( 68 ~; 151 |; 14 &)
% ( 5 <=>; 3 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 5 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 1 con; 0-2 aty)
% Number of variables : 136 ( 134 !; 2 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1,axiom,
! [X,Y] :
( subq(X,Y)
<=> ! [Z] :
( mem(Z,X)
=> mem(Z,Y) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f2,axiom,
! [X,Y] :
( subq(X,Y)
=> ( subq(Y,X)
=> X = Y ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f4,axiom,
! [X] : ~ mem(X,e),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f5,axiom,
! [X,Y] :
( mem(X,s(Y))
<=> X = Y ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f6,axiom,
! [X,Y,Z] :
( mem(X,u(Y,Z))
<=> ( mem(X,Z)
| mem(X,Y) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f8,axiom,
! [X,Y] : a(X,Y) = u(X,s(Y)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f9,axiom,
! [X] : n(X) = a(X,X),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f10,axiom,
! [X,Y] :
( mem(X,p(Y))
<=> subq(X,Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f26,conjecture,
~ subq(u(a(s(s(n(e))),p(s(n(e)))),u(s(s(n(n(e)))),n(n(n(n(e)))))),u(a(n(s(n(e))),p(s(n(e)))),a(n(s(n(n(e)))),n(n(n(e)))))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f27,negated_conjecture,
~ ~ subq(u(a(s(s(n(e))),p(s(n(e)))),u(s(s(n(n(e)))),n(n(n(n(e)))))),u(a(n(s(n(e))),p(s(n(e)))),a(n(s(n(n(e)))),n(n(n(e)))))),
inference(negated_conjecture,[status(cth)],[f26]) ).
fof(f28,plain,
! [X,Y] :
( subq(X,Y)
<=> ! [Z] :
( mem(Z,Y)
| ~ mem(Z,X) ) ),
inference(pre_NNF_transformation,[status(thm)],[f1]) ).
fof(f29,plain,
! [X,Y] :
( ( ? [Z] :
( ~ mem(Z,Y)
& mem(Z,X) )
| subq(X,Y) )
& ( ! [Z] :
( mem(Z,Y)
| ~ mem(Z,X) )
| ~ subq(X,Y) ) ),
inference(NNF_transformation,[status(thm)],[f28]) ).
fof(f30,plain,
( ! [X,Y] :
( ? [Z] :
( ~ mem(Z,Y)
& mem(Z,X) )
| subq(X,Y) )
& ! [X,Y] :
( ! [Z] :
( mem(Z,Y)
| ~ mem(Z,X) )
| ~ subq(X,Y) ) ),
inference(miniscoping,[status(thm)],[f29]) ).
fof(f31,plain,
( ! [X,Y] :
( ( ~ mem(sK0_skl(Y,X),Y)
& mem(sK0_skl(Y,X),X) )
| subq(X,Y) )
& ! [X,Y] :
( ! [Z] :
( mem(Z,Y)
| ~ mem(Z,X) )
| ~ subq(X,Y) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK0_skl]),skolemize(Z,sK0_skl(Y,X))],[f30]) ).
fof(f32,plain,
! [X0,X1,X2] :
( mem(X2,X1)
| ~ mem(X2,X0)
| ~ subq(X0,X1) ),
inference(cnf_transformation,[status(thm)],[f31]) ).
fof(f33,plain,
! [X0,X1] :
( mem(sK0_skl(X1,X0),X0)
| subq(X0,X1) ),
inference(cnf_transformation,[status(thm)],[f31]) ).
fof(f34,plain,
! [X0,X1] :
( ~ mem(sK0_skl(X1,X0),X1)
| subq(X0,X1) ),
inference(cnf_transformation,[status(thm)],[f31]) ).
fof(f35,plain,
! [X,Y] :
( X = Y
| ~ subq(Y,X)
| ~ subq(X,Y) ),
inference(pre_NNF_transformation,[status(thm)],[f2]) ).
fof(f36,plain,
! [X0,X1] :
( X0 = X1
| ~ subq(X1,X0)
| ~ subq(X0,X1) ),
inference(cnf_transformation,[status(thm)],[f35]) ).
fof(f44,plain,
! [X0] : ~ mem(X0,e),
inference(cnf_transformation,[status(thm)],[f4]) ).
fof(f45,plain,
! [X,Y] :
( ( X != Y
| mem(X,s(Y)) )
& ( X = Y
| ~ mem(X,s(Y)) ) ),
inference(NNF_transformation,[status(thm)],[f5]) ).
fof(f46,plain,
( ! [X,Y] :
( X != Y
| mem(X,s(Y)) )
& ! [X,Y] :
( X = Y
| ~ mem(X,s(Y)) ) ),
inference(miniscoping,[status(thm)],[f45]) ).
fof(f47,plain,
! [X0,X1] :
( X0 = X1
| ~ mem(X0,s(X1)) ),
inference(cnf_transformation,[status(thm)],[f46]) ).
fof(f48,plain,
! [X0,X1] :
( X0 != X1
| mem(X0,s(X1)) ),
inference(cnf_transformation,[status(thm)],[f46]) ).
fof(f49,plain,
! [X,Y,Z] :
( ( ( ~ mem(X,Z)
& ~ mem(X,Y) )
| mem(X,u(Y,Z)) )
& ( mem(X,Z)
| mem(X,Y)
| ~ mem(X,u(Y,Z)) ) ),
inference(NNF_transformation,[status(thm)],[f6]) ).
fof(f50,plain,
( ! [X,Y,Z] :
( ( ~ mem(X,Z)
& ~ mem(X,Y) )
| mem(X,u(Y,Z)) )
& ! [X,Y,Z] :
( mem(X,Z)
| mem(X,Y)
| ~ mem(X,u(Y,Z)) ) ),
inference(miniscoping,[status(thm)],[f49]) ).
fof(f51,plain,
! [X0,X1,X2] :
( mem(X0,X2)
| mem(X0,X1)
| ~ mem(X0,u(X1,X2)) ),
inference(cnf_transformation,[status(thm)],[f50]) ).
fof(f52,plain,
! [X0,X1,X2] :
( ~ mem(X0,X1)
| mem(X0,u(X1,X2)) ),
inference(cnf_transformation,[status(thm)],[f50]) ).
fof(f53,plain,
! [X0,X1,X2] :
( ~ mem(X0,X2)
| mem(X0,u(X1,X2)) ),
inference(cnf_transformation,[status(thm)],[f50]) ).
fof(f59,plain,
! [X0,X1] : a(X0,X1) = u(X0,s(X1)),
inference(cnf_transformation,[status(thm)],[f8]) ).
fof(f60,plain,
! [X0] : n(X0) = a(X0,X0),
inference(cnf_transformation,[status(thm)],[f9]) ).
fof(f61,plain,
! [X,Y] :
( ( ~ subq(X,Y)
| mem(X,p(Y)) )
& ( subq(X,Y)
| ~ mem(X,p(Y)) ) ),
inference(NNF_transformation,[status(thm)],[f10]) ).
fof(f62,plain,
( ! [X,Y] :
( ~ subq(X,Y)
| mem(X,p(Y)) )
& ! [X,Y] :
( subq(X,Y)
| ~ mem(X,p(Y)) ) ),
inference(miniscoping,[status(thm)],[f61]) ).
fof(f64,plain,
! [X0,X1] :
( ~ subq(X0,X1)
| mem(X0,p(X1)) ),
inference(cnf_transformation,[status(thm)],[f62]) ).
fof(f169,plain,
subq(u(a(s(s(n(e))),p(s(n(e)))),u(s(s(n(n(e)))),n(n(n(n(e)))))),u(a(n(s(n(e))),p(s(n(e)))),a(n(s(n(n(e)))),n(n(n(e)))))),
inference(cnf_transformation,[status(thm)],[f27]) ).
fof(f170,plain,
! [X0] : mem(X0,s(X0)),
inference(destructive_equality_resolution,[status(thm)],[f48]) ).
fof(f174,plain,
! [X0,X1,X2] :
( ~ mem(X0,X1)
| mem(X0,a(X1,X2)) ),
inference(paramodulation,[status(thm)],[f59,f52]) ).
fof(f175,plain,
! [X0,X1,X2] :
( ~ mem(X0,s(X2))
| mem(X0,a(X1,X2)) ),
inference(paramodulation,[status(thm)],[f59,f53]) ).
fof(f176,plain,
! [X0,X1] :
( ~ mem(X0,X1)
| mem(X0,n(X1)) ),
inference(paramodulation,[status(thm)],[f60,f174]) ).
fof(f177,plain,
! [X0,X1] : mem(X0,a(X1,X0)),
inference(resolution,[status(thm)],[f175,f170]) ).
fof(f178,plain,
! [X0] : mem(X0,n(X0)),
inference(paramodulation,[status(thm)],[f60,f177]) ).
fof(f181,plain,
! [X0,X1,X2] :
( mem(X0,s(X2))
| mem(X0,X1)
| ~ mem(X0,a(X1,X2)) ),
inference(paramodulation,[status(thm)],[f59,f51]) ).
fof(f184,plain,
! [X0,X1] :
( mem(X0,s(X1))
| mem(X0,X1)
| ~ mem(X0,n(X1)) ),
inference(paramodulation,[status(thm)],[f60,f181]) ).
fof(f186,plain,
! [X0,X1] :
( X0 = X1
| mem(X0,X1)
| ~ mem(X0,n(X1)) ),
inference(resolution,[status(thm)],[f184,f47]) ).
fof(f192,plain,
! [X0] :
( mem(X0,u(a(n(s(n(e))),p(s(n(e)))),a(n(s(n(n(e)))),n(n(n(e))))))
| ~ mem(X0,u(a(s(s(n(e))),p(s(n(e)))),u(s(s(n(n(e)))),n(n(n(n(e))))))) ),
inference(resolution,[status(thm)],[f32,f169]) ).
fof(f197,plain,
! [X0,X1,X2] :
( mem(sK0_skl(X1,s(X0)),a(X2,X0))
| subq(s(X0),X1) ),
inference(resolution,[status(thm)],[f33,f175]) ).
fof(f199,plain,
! [X0] : subq(e,X0),
inference(resolution,[status(thm)],[f33,f44]) ).
fof(f201,plain,
! [X0,X1] :
( ~ mem(sK0_skl(n(X1),X0),X1)
| subq(X0,n(X1)) ),
inference(resolution,[status(thm)],[f34,f176]) ).
fof(f209,plain,
! [X0] :
( ~ mem(X0,u(s(s(n(n(e)))),n(n(n(n(e))))))
| mem(X0,u(a(n(s(n(e))),p(s(n(e)))),a(n(s(n(n(e)))),n(n(n(e)))))) ),
inference(resolution,[status(thm)],[f192,f53]) ).
fof(f216,plain,
! [X0] :
( mem(X0,a(n(s(n(n(e)))),n(n(n(e)))))
| mem(X0,a(n(s(n(e))),p(s(n(e)))))
| ~ mem(X0,u(s(s(n(n(e)))),n(n(n(n(e)))))) ),
inference(resolution,[status(thm)],[f209,f51]) ).
fof(f227,plain,
! [X0] :
( X0 = e
| ~ subq(X0,e) ),
inference(resolution,[status(thm)],[f199,f36]) ).
fof(f242,plain,
! [X0] :
( subq(X0,n(X0))
| subq(X0,n(X0)) ),
inference(resolution,[status(thm)],[f201,f33]) ).
fof(f254,plain,
! [X0] : subq(X0,n(X0)),
inference(duplicate_literals_removal,[status(thm)],[f242]) ).
fof(f256,plain,
! [X0] :
( n(X0) = X0
| ~ subq(n(X0),X0) ),
inference(resolution,[status(thm)],[f254,f36]) ).
fof(f836,plain,
! [X0] :
( ~ mem(X0,n(n(n(n(e)))))
| mem(X0,a(n(s(n(n(e)))),n(n(n(e)))))
| mem(X0,a(n(s(n(e))),p(s(n(e))))) ),
inference(resolution,[status(thm)],[f216,f53]) ).
fof(f855,plain,
! [X0] :
( mem(X0,s(n(n(n(e)))))
| mem(X0,n(s(n(n(e)))))
| ~ mem(X0,n(n(n(n(e)))))
| mem(X0,a(n(s(n(e))),p(s(n(e))))) ),
inference(resolution,[status(thm)],[f836,f181]) ).
fof(f865,plain,
! [X0] :
( mem(X0,s(p(s(n(e)))))
| mem(X0,n(s(n(e))))
| mem(X0,s(n(n(n(e)))))
| mem(X0,n(s(n(n(e)))))
| ~ mem(X0,n(n(n(n(e))))) ),
inference(resolution,[status(thm)],[f855,f181]) ).
fof(f872,plain,
! [X0] :
( X0 = p(s(n(e)))
| mem(X0,n(s(n(e))))
| mem(X0,s(n(n(n(e)))))
| mem(X0,n(s(n(n(e)))))
| ~ mem(X0,n(n(n(n(e))))) ),
inference(resolution,[status(thm)],[f865,f47]) ).
fof(f884,plain,
! [X0] :
( X0 = n(n(n(e)))
| X0 = p(s(n(e)))
| mem(X0,n(s(n(e))))
| mem(X0,n(s(n(n(e)))))
| ~ mem(X0,n(n(n(n(e))))) ),
inference(resolution,[status(thm)],[f872,f47]) ).
fof(f1235,plain,
! [X0] :
( X0 = s(n(n(e)))
| mem(X0,s(n(n(e))))
| X0 = n(n(n(e)))
| X0 = p(s(n(e)))
| mem(X0,n(s(n(e))))
| ~ mem(X0,n(n(n(n(e))))) ),
inference(resolution,[status(thm)],[f884,f186]) ).
fof(f1263,plain,
! [X0] :
( ~ mem(X0,n(n(n(e))))
| X0 = s(n(n(e)))
| mem(X0,s(n(n(e))))
| X0 = n(n(n(e)))
| X0 = p(s(n(e)))
| mem(X0,n(s(n(e)))) ),
inference(resolution,[status(thm)],[f1235,f176]) ).
fof(f1309,plain,
! [X0] :
( X0 = n(n(e))
| ~ mem(X0,n(n(n(e))))
| X0 = s(n(n(e)))
| X0 = n(n(n(e)))
| X0 = p(s(n(e)))
| mem(X0,n(s(n(e)))) ),
inference(resolution,[status(thm)],[f1263,f47]) ).
fof(f1321,plain,
! [X0] :
( X0 = s(n(e))
| mem(X0,s(n(e)))
| X0 = n(n(e))
| ~ mem(X0,n(n(n(e))))
| X0 = s(n(n(e)))
| X0 = n(n(n(e)))
| X0 = p(s(n(e))) ),
inference(resolution,[status(thm)],[f1309,f186]) ).
fof(f1586,plain,
! [X0,X1] :
( subq(s(X0),n(a(X1,X0)))
| subq(s(X0),n(a(X1,X0))) ),
inference(resolution,[status(thm)],[f197,f201]) ).
fof(f1605,plain,
! [X0,X1] : subq(s(X0),n(a(X1,X0))),
inference(duplicate_literals_removal,[status(thm)],[f1586]) ).
fof(f1610,plain,
! [X0] : subq(s(X0),n(n(X0))),
inference(paramodulation,[status(thm)],[f60,f1605]) ).
fof(f1673,plain,
! [X0] :
( ~ mem(X0,n(n(e)))
| X0 = s(n(e))
| mem(X0,s(n(e)))
| X0 = n(n(e))
| X0 = s(n(n(e)))
| X0 = n(n(n(e)))
| X0 = p(s(n(e))) ),
inference(resolution,[status(thm)],[f1321,f176]) ).
fof(f1728,plain,
! [X0] :
( X0 = n(e)
| ~ mem(X0,n(n(e)))
| X0 = s(n(e))
| X0 = n(n(e))
| X0 = s(n(n(e)))
| X0 = n(n(n(e)))
| X0 = p(s(n(e))) ),
inference(resolution,[status(thm)],[f1673,f47]) ).
fof(f1757,plain,
! [X0] :
( ~ mem(X0,n(e))
| X0 = n(e)
| X0 = s(n(e))
| X0 = n(n(e))
| X0 = s(n(n(e)))
| X0 = n(n(n(e)))
| X0 = p(s(n(e))) ),
inference(resolution,[status(thm)],[f1728,f176]) ).
fof(f1823,plain,
( e = n(e)
| e = s(n(e))
| e = n(n(e))
| e = s(n(n(e)))
| e = n(n(n(e)))
| e = p(s(n(e))) ),
inference(resolution,[status(thm)],[f1757,f178]) ).
fof(f1897,plain,
! [X0] :
( e = n(e)
| e = s(n(e))
| e = n(n(e))
| e = s(n(n(e)))
| e = n(n(n(e)))
| ~ subq(X0,s(n(e)))
| mem(X0,e) ),
inference(paramodulation,[status(thm)],[f1823,f64]) ).
fof(f1903,plain,
! [X0] :
( e = n(e)
| e = s(n(e))
| e = n(n(e))
| e = s(n(n(e)))
| e = n(n(n(e)))
| ~ subq(X0,s(n(e))) ),
inference(forward_subsumption_resolution,[status(thm)],[f1897,f44]) ).
fof(f1909,plain,
( e = n(e)
| e = s(n(e))
| e = n(n(e))
| e = s(n(n(e)))
| e = n(n(n(e))) ),
inference(resolution,[status(thm)],[f1903,f199]) ).
fof(f2572,plain,
( e = n(e)
| e = s(n(e))
| e = n(n(e))
| e = n(n(n(e)))
| mem(n(n(e)),e) ),
inference(paramodulation,[status(thm)],[f1909,f170]) ).
fof(f2579,plain,
( e = n(e)
| e = s(n(e))
| e = n(n(e))
| e = n(n(n(e))) ),
inference(forward_subsumption_resolution,[status(thm)],[f2572,f44]) ).
fof(f2608,plain,
( e = n(e)
| e = s(n(e))
| e = n(n(e))
| subq(s(n(e)),e) ),
inference(paramodulation,[status(thm)],[f2579,f1610]) ).
fof(f2631,plain,
( e = n(e)
| e = s(n(e))
| e = n(n(e)) ),
inference(forward_subsumption_resolution,[status(thm)],[f2608,f227]) ).
fof(f2725,plain,
( e = n(e)
| e = n(n(e))
| mem(n(e),e) ),
inference(paramodulation,[status(thm)],[f2631,f170]) ).
fof(f2732,plain,
( e = n(e)
| e = n(n(e)) ),
inference(forward_subsumption_resolution,[status(thm)],[f2725,f44]) ).
fof(f2803,plain,
( e = n(e)
| subq(n(e),e) ),
inference(paramodulation,[status(thm)],[f2732,f254]) ).
fof(f3231,plain,
e = n(e),
inference(forward_subsumption_resolution,[status(thm)],[f2803,f256]) ).
fof(f11538,plain,
mem(e,e),
inference(paramodulation,[status(thm)],[f3231,f178]) ).
fof(f11730,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[f11538,f44]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05 % Problem : SEV568+1 : TPTP v9.3.1. Released v9.1.0.
% 0.00/0.06 % Command : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.17/5.67 % Computer : n013.cluster.edu
% 0.17/5.67 % Model : x86_64 x86_64
% 0.17/5.67 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/5.67 % Memory : 8046.5625MB
% 0.17/5.67 % OS : Linux 6.8.0-71-generic
% 0.17/5.67 % CPULimit : 300
% 0.17/5.67 % WCLimit : 300
% 0.17/5.67 % DateTime : Mon Sep 21 07:25:57 UTC 2026
% 0.17/5.67 % CPUTime :
% 0.17/5.69 % Drodi V4.1.1
% 67.77/14.43 % Refutation found
% 67.77/14.43 % SZS status Theorem for theBenchmark: Theorem is valid
% 67.77/14.43 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 4.65/15.37 % Elapsed time: 9.675157 seconds
% 4.65/15.37 % CPU time: 70.066890 seconds
% 4.65/15.37 % Total memory used: 395.539 MB
% 4.65/15.37 % Net memory used: 357.742 MB
%------------------------------------------------------------------------------