%------------------------------------------------------------------------------
% File : Drodi---4.1.1
% Problem : SWW438-1 : TPTP v9.3.1. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% Computer : n005.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 03:07:51 PM UTC 2026
% Result : Unsatisfiable 0.23s 0.58s
% Output : CNFRefutation 0.23s
% Verified :
% SZS Type : Refutation
% Derivation depth : 44
% Number of leaves : 8
% Syntax : Number of formulae : 67 ( 48 unt; 0 def)
% Number of atoms : 98 ( 61 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 53 ( 22 ~; 31 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 11 ( 3 avg)
% Maximal term depth : 14 ( 3 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 15 ( 15 usr; 13 con; 0-2 aty)
% Number of variables : 85 ( 85 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1,axiom,
! [S,T,Sigma] : sep(S,sep(T,Sigma)) = sep(T,sep(S,Sigma)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f2,axiom,
! [X,Sigma] : sep(lseg(X,X),Sigma) = Sigma,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f7,axiom,
! [X,Y,Z,Sigma] :
( X = Z
| X = Y
| ~ heap(sep(lseg(X,Y),sep(lseg(X,Z),Sigma))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f13,hypothesis,
x6 != x7,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f14,hypothesis,
x3 != x10,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f15,hypothesis,
x3 != x14,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f21,hypothesis,
x14 != x16,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f27,hypothesis,
heap(sep(lseg(x14,x12),sep(lseg(x2,x13),sep(lseg(x13,x6),sep(lseg(x13,x8),sep(lseg(x10,x2),sep(lseg(x10,x3),sep(lseg(x7,x2),sep(lseg(x7,x16),sep(lseg(x3,x14),sep(lseg(x11,x4),sep(lseg(x6,x14),sep(lseg(x6,x16),emp))))))))))))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f29,plain,
! [X0,X1,X2] : sep(X0,sep(X1,X2)) = sep(X1,sep(X0,X2)),
inference(cnf_transformation,[status(thm)],[f1]) ).
fof(f30,plain,
! [X0,X1] : sep(lseg(X0,X0),X1) = X1,
inference(cnf_transformation,[status(thm)],[f2]) ).
fof(f37,plain,
! [X,Z] :
( X = Z
| ! [Y] :
( X = Y
| ! [Sigma] : ~ heap(sep(lseg(X,Y),sep(lseg(X,Z),Sigma))) ) ),
inference(miniscoping,[status(thm)],[f7]) ).
fof(f38,plain,
! [X0,X1,X2,X3] :
( X0 = X2
| X0 = X1
| ~ heap(sep(lseg(X0,X1),sep(lseg(X0,X2),X3))) ),
inference(cnf_transformation,[status(thm)],[f37]) ).
fof(f48,plain,
x6 != x7,
inference(cnf_transformation,[status(thm)],[f13]) ).
fof(f49,plain,
x3 != x10,
inference(cnf_transformation,[status(thm)],[f14]) ).
fof(f50,plain,
x3 != x14,
inference(cnf_transformation,[status(thm)],[f15]) ).
fof(f56,plain,
x14 != x16,
inference(cnf_transformation,[status(thm)],[f21]) ).
fof(f62,plain,
heap(sep(lseg(x14,x12),sep(lseg(x2,x13),sep(lseg(x13,x6),sep(lseg(x13,x8),sep(lseg(x10,x2),sep(lseg(x10,x3),sep(lseg(x7,x2),sep(lseg(x7,x16),sep(lseg(x3,x14),sep(lseg(x11,x4),sep(lseg(x6,x14),sep(lseg(x6,x16),emp))))))))))))),
inference(cnf_transformation,[status(thm)],[f27]) ).
fof(f66,plain,
! [X0,X1,X2,X3] : sep(X0,sep(X1,sep(X2,X3))) = sep(X2,sep(X0,sep(X1,X3))),
inference(paramodulation,[status(thm)],[f29,f29]) ).
fof(f76,plain,
! [X0,X1,X2,X3,X4] :
( X0 = X3
| X0 = X1
| ~ heap(sep(lseg(X0,X1),sep(X2,sep(lseg(X0,X3),X4)))) ),
inference(paramodulation,[status(thm)],[f29,f38]) ).
fof(f82,plain,
! [X0,X1,X2,X3,X4] :
( X1 = X3
| X1 = X2
| ~ heap(sep(X0,sep(lseg(X1,X2),sep(lseg(X1,X3),X4)))) ),
inference(paramodulation,[status(thm)],[f29,f76]) ).
fof(f92,plain,
! [X0,X1,X2,X3,X4,X5] :
( X1 = X4
| X1 = X2
| ~ heap(sep(X0,sep(lseg(X1,X2),sep(X3,sep(lseg(X1,X4),X5))))) ),
inference(paramodulation,[status(thm)],[f29,f82]) ).
fof(f150,plain,
! [X0,X1,X2,X3,X4,X5] :
( X2 = X4
| X2 = X3
| ~ heap(sep(X0,sep(X1,sep(lseg(X2,X3),sep(lseg(X2,X4),X5))))) ),
inference(paramodulation,[status(thm)],[f29,f92]) ).
fof(f156,plain,
! [X0,X1,X2,X3,X4,X5,X6] :
( X1 = X5
| X1 = X2
| ~ heap(sep(X0,sep(lseg(X1,X2),sep(X3,sep(X4,sep(lseg(X1,X5),X6)))))) ),
inference(paramodulation,[status(thm)],[f29,f92]) ).
fof(f181,plain,
! [X0,X1,X2,X3,X4,X5,X6] :
( X2 = X5
| X2 = X3
| ~ heap(sep(X0,sep(X1,sep(lseg(X2,X3),sep(X4,sep(lseg(X2,X5),X6)))))) ),
inference(paramodulation,[status(thm)],[f29,f150]) ).
fof(f211,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7] :
( X1 = X6
| X1 = X2
| ~ heap(sep(X0,sep(lseg(X1,X2),sep(X3,sep(X4,sep(X5,sep(lseg(X1,X6),X7))))))) ),
inference(paramodulation,[status(thm)],[f29,f156]) ).
fof(f251,plain,
! [X0,X1,X2,X3,X4,X5,X6] :
( X3 = X5
| X3 = X4
| ~ heap(sep(X0,sep(X1,sep(X2,sep(lseg(X3,X4),sep(lseg(X3,X5),X6)))))) ),
inference(paramodulation,[status(thm)],[f29,f181]) ).
fof(f387,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7] :
( X4 = X6
| X4 = X5
| ~ heap(sep(X0,sep(X1,sep(X2,sep(X3,sep(lseg(X4,X5),sep(lseg(X4,X6),X7))))))) ),
inference(paramodulation,[status(thm)],[f66,f251]) ).
fof(f753,plain,
( x10 = x3
| x10 = x2 ),
inference(resolution,[status(thm)],[f387,f62]) ).
fof(f784,plain,
x10 = x2,
inference(forward_subsumption_resolution,[status(thm)],[f753,f49]) ).
fof(f785,plain,
heap(sep(lseg(x14,x12),sep(lseg(x2,x13),sep(lseg(x13,x6),sep(lseg(x13,x8),sep(lseg(x10,x2),sep(lseg(x2,x3),sep(lseg(x7,x2),sep(lseg(x7,x16),sep(lseg(x3,x14),sep(lseg(x11,x4),sep(lseg(x6,x14),sep(lseg(x6,x16),emp))))))))))))),
inference(backward_demodulation,[status(thm)],[f784,f62]) ).
fof(f787,plain,
x3 != x2,
inference(backward_demodulation,[status(thm)],[f784,f49]) ).
fof(f788,plain,
heap(sep(lseg(x14,x12),sep(lseg(x2,x13),sep(lseg(x13,x6),sep(lseg(x13,x8),sep(lseg(x2,x2),sep(lseg(x2,x3),sep(lseg(x7,x2),sep(lseg(x7,x16),sep(lseg(x3,x14),sep(lseg(x11,x4),sep(lseg(x6,x14),sep(lseg(x6,x16),emp))))))))))))),
inference(forward_demodulation,[status(thm)],[f784,f785]) ).
fof(f789,plain,
heap(sep(lseg(x14,x12),sep(lseg(x2,x13),sep(lseg(x13,x6),sep(lseg(x13,x8),sep(lseg(x2,x3),sep(lseg(x7,x2),sep(lseg(x7,x16),sep(lseg(x3,x14),sep(lseg(x11,x4),sep(lseg(x6,x14),sep(lseg(x6,x16),emp)))))))))))),
inference(forward_demodulation,[status(thm)],[f30,f788]) ).
fof(f790,plain,
( x2 = x3
| x2 = x13 ),
inference(resolution,[status(thm)],[f789,f156]) ).
fof(f804,plain,
heap(sep(lseg(x14,x12),sep(lseg(x2,x13),sep(lseg(x13,x6),sep(lseg(x2,x8),sep(lseg(x2,x3),sep(lseg(x7,x2),sep(lseg(x7,x16),sep(lseg(x3,x14),sep(lseg(x11,x4),sep(lseg(x6,x14),sep(lseg(x6,x16),emp)))))))))))),
inference(backward_demodulation,[status(thm)],[f807,f789]) ).
fof(f807,plain,
x2 = x13,
inference(forward_subsumption_resolution,[status(thm)],[f790,f787]) ).
fof(f808,plain,
heap(sep(lseg(x14,x12),sep(lseg(x2,x2),sep(lseg(x13,x6),sep(lseg(x2,x8),sep(lseg(x2,x3),sep(lseg(x7,x2),sep(lseg(x7,x16),sep(lseg(x3,x14),sep(lseg(x11,x4),sep(lseg(x6,x14),sep(lseg(x6,x16),emp)))))))))))),
inference(forward_demodulation,[status(thm)],[f807,f804]) ).
fof(f809,plain,
heap(sep(lseg(x14,x12),sep(lseg(x13,x6),sep(lseg(x2,x8),sep(lseg(x2,x3),sep(lseg(x7,x2),sep(lseg(x7,x16),sep(lseg(x3,x14),sep(lseg(x11,x4),sep(lseg(x6,x14),sep(lseg(x6,x16),emp))))))))))),
inference(forward_demodulation,[status(thm)],[f30,f808]) ).
fof(f810,plain,
heap(sep(lseg(x14,x12),sep(lseg(x2,x6),sep(lseg(x2,x8),sep(lseg(x2,x3),sep(lseg(x7,x2),sep(lseg(x7,x16),sep(lseg(x3,x14),sep(lseg(x11,x4),sep(lseg(x6,x14),sep(lseg(x6,x16),emp))))))))))),
inference(forward_demodulation,[status(thm)],[f807,f809]) ).
fof(f813,plain,
( x2 = x3
| x2 = x6 ),
inference(resolution,[status(thm)],[f810,f92]) ).
fof(f814,plain,
( x2 = x3
| x2 = x8 ),
inference(resolution,[status(thm)],[f810,f150]) ).
fof(f825,plain,
x2 = x6,
inference(forward_subsumption_resolution,[status(thm)],[f813,f787]) ).
fof(f826,plain,
x2 = x8,
inference(forward_subsumption_resolution,[status(thm)],[f814,f787]) ).
fof(f846,plain,
heap(sep(lseg(x14,x12),sep(lseg(x2,x6),sep(lseg(x2,x8),sep(lseg(x2,x3),sep(lseg(x7,x6),sep(lseg(x7,x16),sep(lseg(x3,x14),sep(lseg(x11,x4),sep(lseg(x6,x14),sep(lseg(x6,x16),emp))))))))))),
inference(backward_demodulation,[status(thm)],[f825,f810]) ).
fof(f850,plain,
x3 != x6,
inference(backward_demodulation,[status(thm)],[f825,f787]) ).
fof(f859,plain,
heap(sep(lseg(x14,x12),sep(lseg(x6,x6),sep(lseg(x2,x8),sep(lseg(x2,x3),sep(lseg(x7,x6),sep(lseg(x7,x16),sep(lseg(x3,x14),sep(lseg(x11,x4),sep(lseg(x6,x14),sep(lseg(x6,x16),emp))))))))))),
inference(forward_demodulation,[status(thm)],[f825,f846]) ).
fof(f860,plain,
heap(sep(lseg(x14,x12),sep(lseg(x2,x8),sep(lseg(x2,x3),sep(lseg(x7,x6),sep(lseg(x7,x16),sep(lseg(x3,x14),sep(lseg(x11,x4),sep(lseg(x6,x14),sep(lseg(x6,x16),emp)))))))))),
inference(forward_demodulation,[status(thm)],[f30,f859]) ).
fof(f861,plain,
heap(sep(lseg(x14,x12),sep(lseg(x6,x8),sep(lseg(x2,x3),sep(lseg(x7,x6),sep(lseg(x7,x16),sep(lseg(x3,x14),sep(lseg(x11,x4),sep(lseg(x6,x14),sep(lseg(x6,x16),emp)))))))))),
inference(forward_demodulation,[status(thm)],[f825,f860]) ).
fof(f862,plain,
heap(sep(lseg(x14,x12),sep(lseg(x6,x8),sep(lseg(x6,x3),sep(lseg(x7,x6),sep(lseg(x7,x16),sep(lseg(x3,x14),sep(lseg(x11,x4),sep(lseg(x6,x14),sep(lseg(x6,x16),emp)))))))))),
inference(forward_demodulation,[status(thm)],[f825,f861]) ).
fof(f863,plain,
x6 = x8,
inference(forward_demodulation,[status(thm)],[f825,f826]) ).
fof(f865,plain,
heap(sep(lseg(x14,x12),sep(lseg(x6,x6),sep(lseg(x6,x3),sep(lseg(x7,x6),sep(lseg(x7,x16),sep(lseg(x3,x14),sep(lseg(x11,x4),sep(lseg(x6,x14),sep(lseg(x6,x16),emp)))))))))),
inference(forward_demodulation,[status(thm)],[f863,f862]) ).
fof(f866,plain,
heap(sep(lseg(x14,x12),sep(lseg(x6,x3),sep(lseg(x7,x6),sep(lseg(x7,x16),sep(lseg(x3,x14),sep(lseg(x11,x4),sep(lseg(x6,x14),sep(lseg(x6,x16),emp))))))))),
inference(forward_demodulation,[status(thm)],[f30,f865]) ).
fof(f867,plain,
( x7 = x16
| x7 = x6 ),
inference(resolution,[status(thm)],[f866,f150]) ).
fof(f873,plain,
x7 = x16,
inference(forward_subsumption_resolution,[status(thm)],[f867,f48]) ).
fof(f874,plain,
heap(sep(lseg(x14,x12),sep(lseg(x6,x3),sep(lseg(x7,x6),sep(lseg(x16,x16),sep(lseg(x3,x14),sep(lseg(x11,x4),sep(lseg(x6,x14),sep(lseg(x6,x16),emp))))))))),
inference(backward_demodulation,[status(thm)],[f873,f866]) ).
fof(f877,plain,
heap(sep(lseg(x14,x12),sep(lseg(x6,x3),sep(lseg(x16,x6),sep(lseg(x16,x16),sep(lseg(x3,x14),sep(lseg(x11,x4),sep(lseg(x6,x14),sep(lseg(x6,x16),emp))))))))),
inference(forward_demodulation,[status(thm)],[f873,f874]) ).
fof(f878,plain,
heap(sep(lseg(x14,x12),sep(lseg(x6,x3),sep(lseg(x16,x6),sep(lseg(x3,x14),sep(lseg(x11,x4),sep(lseg(x6,x14),sep(lseg(x6,x16),emp)))))))),
inference(forward_demodulation,[status(thm)],[f30,f877]) ).
fof(f881,plain,
( x6 = x14
| x6 = x3 ),
inference(resolution,[status(thm)],[f878,f211]) ).
fof(f887,plain,
x6 = x14,
inference(forward_subsumption_resolution,[status(thm)],[f881,f850]) ).
fof(f888,plain,
heap(sep(lseg(x14,x12),sep(lseg(x6,x3),sep(lseg(x16,x6),sep(lseg(x3,x14),sep(lseg(x11,x4),sep(lseg(x6,x14),sep(lseg(x14,x16),emp)))))))),
inference(backward_demodulation,[status(thm)],[f887,f878]) ).
fof(f898,plain,
heap(sep(lseg(x14,x12),sep(lseg(x14,x3),sep(lseg(x16,x6),sep(lseg(x3,x14),sep(lseg(x11,x4),sep(lseg(x6,x14),sep(lseg(x14,x16),emp)))))))),
inference(forward_demodulation,[status(thm)],[f887,f888]) ).
fof(f899,plain,
heap(sep(lseg(x14,x12),sep(lseg(x14,x3),sep(lseg(x16,x14),sep(lseg(x3,x14),sep(lseg(x11,x4),sep(lseg(x6,x14),sep(lseg(x14,x16),emp)))))))),
inference(forward_demodulation,[status(thm)],[f887,f898]) ).
fof(f900,plain,
heap(sep(lseg(x14,x12),sep(lseg(x14,x3),sep(lseg(x16,x14),sep(lseg(x3,x14),sep(lseg(x11,x4),sep(lseg(x14,x14),sep(lseg(x14,x16),emp)))))))),
inference(forward_demodulation,[status(thm)],[f887,f899]) ).
fof(f901,plain,
heap(sep(lseg(x14,x12),sep(lseg(x14,x3),sep(lseg(x16,x14),sep(lseg(x3,x14),sep(lseg(x11,x4),sep(lseg(x14,x16),emp))))))),
inference(forward_demodulation,[status(thm)],[f30,f900]) ).
fof(f904,plain,
( x14 = x16
| x14 = x3 ),
inference(resolution,[status(thm)],[f901,f211]) ).
fof(f913,plain,
x14 = x16,
inference(forward_subsumption_resolution,[status(thm)],[f904,f50]) ).
fof(f916,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[f913,f56]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05 % Problem : SWW438-1 : TPTP v9.3.1. Released v5.2.0.
% 0.00/0.06 % Command : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.18/0.45 % Computer : n005.cluster.edu
% 0.18/0.45 % Model : x86_64 x86_64
% 0.18/0.45 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.18/0.45 % Memory : 8046.5625MB
% 0.18/0.45 % OS : Linux 6.8.0-71-generic
% 0.18/0.45 % CPULimit : 300
% 0.18/0.45 % WCLimit : 300
% 0.18/0.45 % DateTime : Mon Sep 21 09:53:04 UTC 2026
% 0.18/0.46 % CPUTime :
% 0.18/0.48 % Drodi V4.1.1
% 0.23/0.58 % Refutation found
% 0.23/0.58 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.23/0.58 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.23/0.63 % Elapsed time: 0.159665 seconds
% 0.23/0.63 % CPU time: 0.660394 seconds
% 0.23/0.63 % Total memory used: 80.213 MB
% 0.23/0.63 % Net memory used: 79.736 MB
%------------------------------------------------------------------------------