%------------------------------------------------------------------------------
% File : Drodi-SAT---4.1.1
% Problem : SWW410-1 : TPTP v9.3.1. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 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 : Thu Sep 24 03:09:05 PM UTC 2026
% Result : Unsatisfiable 12.88s 2.19s
% Output : Assurance 0s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.04 % Problem : SWW410-1 : TPTP v9.3.1. Released v5.2.0.
% 0.00/0.06 % Command : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.15/0.42 % Computer : n004.cluster.edu
% 0.15/0.42 % Model : x86_64 x86_64
% 0.15/0.42 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.42 % Memory : 8046.5625MB
% 0.15/0.42 % OS : Linux 6.8.0-71-generic
% 0.15/0.42 % CPULimit : 300
% 0.15/0.42 % WCLimit : 300
% 0.15/0.42 % DateTime : Mon Sep 21 09:51:21 UTC 2026
% 0.15/0.42 % CPUTime :
% 0.15/0.44 % Drodi V4.1.1
% 12.88/2.19 % Refutation found
% 12.88/2.19 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 12.88/2.19 % SZS output start CNFRefutation for theBenchmark
% 12.88/2.19 fof(f1,axiom,(
% 12.88/2.19 (![S,T,Sigma]: (sep(S,sep(T,Sigma)) = sep(T,sep(S,Sigma)) ))),
% 12.88/2.19 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 12.88/2.19 fof(f2,axiom,(
% 12.88/2.19 (![X,Sigma]: (sep(lseg(X,X),Sigma) = Sigma ))),
% 12.88/2.19 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 12.88/2.19 fof(f8,axiom,(
% 12.88/2.19 (![X,Y,Z,Sigma]: (( ~ heap(sep(next(X,Y),sep(lseg(Y,Z),Sigma)))| X = Y| heap(sep(lseg(X,Z),Sigma)) ) ))),
% 12.88/2.19 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 12.88/2.19 fof(f9,axiom,(
% 12.88/2.19 (![X,Y,Sigma]: (( ~ heap(sep(lseg(X,Y),sep(lseg(Y,nil),Sigma)))| heap(sep(lseg(X,nil),Sigma)) ) ))),
% 12.88/2.19 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 12.88/2.19 fof(f11,axiom,(
% 12.88/2.19 (![X,Y,Z,W,Sigma]: (( ~ heap(sep(lseg(X,Y),sep(lseg(Y,Z),sep(lseg(Z,W),Sigma))))| Z = W| heap(sep(lseg(X,Z),sep(lseg(Z,W),Sigma))) ) ))),
% 12.88/2.19 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 12.88/2.19 fof(f12,hypothesis,(
% 12.88/2.19 nil != x1 ),
% 12.88/2.19 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 12.88/2.19 fof(f14,hypothesis,(
% 12.88/2.19 x1 != x3 ),
% 12.88/2.19 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 12.88/2.19 fof(f16,hypothesis,(
% 12.88/2.19 heap(sep(lseg(x2,x1),sep(lseg(x3,nil),sep(next(x1,x3),emp)))) ),
% 12.88/2.19 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 12.88/2.19 fof(f17,negated_conjecture,(
% 12.88/2.19 ~ heap(sep(lseg(x3,nil),sep(lseg(x2,x3),emp))) ),
% 12.88/2.19 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 12.88/2.19 fof(f18,plain,(
% 12.88/2.19 ![X0,X1,X2]: (sep(X0,sep(X1,X2))=sep(X1,sep(X0,X2)))),
% 12.88/2.19 inference(cnf_transformation,[status(thm)],[f1])).
% 12.88/2.19 fof(f19,plain,(
% 12.88/2.19 ![X0,X1]: (sep(lseg(X0,X0),X1)=X1)),
% 12.88/2.19 inference(cnf_transformation,[status(thm)],[f2])).
% 12.88/2.19 fof(f28,plain,(
% 12.88/2.19 ![X,Z,Sigma]: ((![Y]: (~heap(sep(next(X,Y),sep(lseg(Y,Z),Sigma)))|X=Y))|heap(sep(lseg(X,Z),Sigma)))),
% 12.88/2.19 inference(miniscoping,[status(thm)],[f8])).
% 12.88/2.19 fof(f29,plain,(
% 12.88/2.19 ![X0,X1,X2,X3]: (~heap(sep(next(X0,X1),sep(lseg(X1,X2),X3)))|X0=X1|heap(sep(lseg(X0,X2),X3)))),
% 12.88/2.19 inference(cnf_transformation,[status(thm)],[f28])).
% 12.88/2.19 fof(f30,plain,(
% 12.88/2.19 ![X,Sigma]: ((![Y]: ~heap(sep(lseg(X,Y),sep(lseg(Y,nil),Sigma))))|heap(sep(lseg(X,nil),Sigma)))),
% 12.88/2.19 inference(miniscoping,[status(thm)],[f9])).
% 12.88/2.19 fof(f31,plain,(
% 12.88/2.19 ![X0,X1,X2]: (~heap(sep(lseg(X0,X1),sep(lseg(X1,nil),X2)))|heap(sep(lseg(X0,nil),X2)))),
% 12.88/2.19 inference(cnf_transformation,[status(thm)],[f30])).
% 12.88/2.19 fof(f34,plain,(
% 12.88/2.19 ![X,Z,W,Sigma]: (((![Y]: ~heap(sep(lseg(X,Y),sep(lseg(Y,Z),sep(lseg(Z,W),Sigma)))))|Z=W)|heap(sep(lseg(X,Z),sep(lseg(Z,W),Sigma))))),
% 12.88/2.19 inference(miniscoping,[status(thm)],[f11])).
% 12.88/2.19 fof(f35,plain,(
% 12.88/2.19 ![X0,X1,X2,X3,X4]: (~heap(sep(lseg(X0,X1),sep(lseg(X1,X2),sep(lseg(X2,X3),X4))))|X2=X3|heap(sep(lseg(X0,X2),sep(lseg(X2,X3),X4))))),
% 12.88/2.19 inference(cnf_transformation,[status(thm)],[f34])).
% 12.88/2.19 fof(f36,plain,(
% 12.88/2.19 ~nil=x1),
% 12.88/2.19 inference(cnf_transformation,[status(thm)],[f12])).
% 12.88/2.19 fof(f38,plain,(
% 12.88/2.19 ~x1=x3),
% 12.88/2.19 inference(cnf_transformation,[status(thm)],[f14])).
% 12.88/2.19 fof(f40,plain,(
% 12.88/2.19 heap(sep(lseg(x2,x1),sep(lseg(x3,nil),sep(next(x1,x3),emp))))),
% 12.88/2.19 inference(cnf_transformation,[status(thm)],[f16])).
% 12.88/2.19 fof(f41,plain,(
% 12.88/2.19 ~heap(sep(lseg(x3,nil),sep(lseg(x2,x3),emp)))),
% 12.88/2.19 inference(cnf_transformation,[status(thm)],[f17])).
% 12.88/2.19 fof(f46,plain,(
% 12.88/2.19 ![X0,X1,X2,X3]: (sep(X0,sep(X1,sep(X2,X3)))=sep(X2,sep(X0,sep(X1,X3))))),
% 12.88/2.19 inference(paramodulation,[status(thm)],[f18,f18])).
% 12.88/2.19 fof(f77,plain,(
% 12.88/2.19 ![X0,X1,X2,X3]: (sep(X0,sep(X1,sep(X2,X3)))=sep(X2,sep(X1,sep(X0,X3))))),
% 12.88/2.19 inference(paramodulation,[status(thm)],[f18,f46])).
% 12.88/2.19 fof(f134,plain,(
% 12.88/2.19 ![X0,X1,X2]: (~heap(sep(lseg(X0,nil),sep(lseg(X1,X0),X2)))|heap(sep(lseg(X1,nil),X2)))),
% 12.88/2.19 inference(paramodulation,[status(thm)],[f18,f31])).
% 12.88/2.19 fof(f142,plain,(
% 12.88/2.19 heap(sep(lseg(x3,nil),sep(lseg(x2,x1),sep(next(x1,x3),emp))))),
% 12.88/2.19 inference(paramodulation,[status(thm)],[f18,f40])).
% 12.88/2.19 fof(f313,plain,(
% 12.88/2.19 ![X0,X1,X2,X3,X4]: (~heap(sep(lseg(X0,X1),sep(lseg(X1,X2),sep(lseg(X3,X0),X4))))|X1=X2|heap(sep(lseg(X3,X1),sep(lseg(X1,X2),X4))))),
% 12.88/2.19 inference(paramodulation,[status(thm)],[f46,f35])).
% 12.88/2.19 fof(f325,plain,(
% 12.88/2.19 ![X0,X1,X2,X3,X4,X5]: (~heap(sep(lseg(X0,X1),sep(lseg(X1,X2),sep(X3,sep(lseg(X2,X4),X5)))))|X2=X4|heap(sep(lseg(X0,X2),sep(lseg(X2,X4),sep(X3,X5)))))),
% 12.88/2.21 inference(paramodulation,[status(thm)],[f18,f35])).
% 12.88/2.21 fof(f457,plain,(
% 12.88/2.21 ![X0,X1,X2,X3,X4]: (~heap(sep(lseg(X0,X1),sep(X2,sep(lseg(X1,X3),X4))))|X1=X3|heap(sep(lseg(X0,X1),sep(lseg(X1,X3),sep(X2,X4)))))),
% 12.88/2.21 inference(paramodulation,[status(thm)],[f19,f325])).
% 12.88/2.21 fof(f578,plain,(
% 12.88/2.21 ![X0,X1,X2,X3,X4]: (~heap(sep(X0,sep(next(X1,X2),sep(lseg(X2,X3),X4))))|X1=X2|heap(sep(lseg(X1,X3),sep(X0,X4))))),
% 12.88/2.21 inference(paramodulation,[status(thm)],[f46,f29])).
% 12.88/2.21 fof(f581,plain,(
% 12.88/2.21 ![X0,X1,X2]: (~heap(sep(next(X0,X1),X2))|X0=X1|heap(sep(lseg(X0,X1),X2)))),
% 12.88/2.21 inference(paramodulation,[status(thm)],[f19,f29])).
% 12.88/2.21 fof(f587,plain,(
% 12.88/2.21 ![X0,X1,X2,X3,X4]: (~heap(sep(X0,sep(next(X1,X2),sep(X3,X4))))|X1=X2|heap(sep(lseg(X1,X2),sep(X3,sep(X0,X4)))))),
% 12.88/2.21 inference(paramodulation,[status(thm)],[f46,f581])).
% 12.88/2.21 fof(f588,plain,(
% 12.88/2.21 ![X0,X1,X2,X3]: (~heap(sep(X0,sep(next(X1,X2),X3)))|X1=X2|heap(sep(lseg(X1,X2),sep(X0,X3))))),
% 12.88/2.21 inference(paramodulation,[status(thm)],[f18,f581])).
% 12.88/2.21 fof(f2267,plain,(
% 12.88/2.21 ![X0,X1,X2,X3]: (~heap(sep(X0,sep(lseg(X1,X2),X3)))|X1=X2|heap(sep(lseg(X1,X1),sep(lseg(X1,X2),sep(X0,X3)))))),
% 12.88/2.21 inference(paramodulation,[status(thm)],[f19,f457])).
% 12.88/2.21 fof(f2294,plain,(
% 12.88/2.21 ![X0,X1,X2,X3]: (~heap(sep(X0,sep(lseg(X1,X2),X3)))|X1=X2|heap(sep(lseg(X1,X2),sep(X0,X3))))),
% 12.88/2.21 inference(forward_demodulation,[status(thm)],[f19,f2267])).
% 12.88/2.21 fof(f2300,plain,(
% 12.88/2.21 ![X0,X1,X2,X3,X4]: (~heap(sep(X0,sep(lseg(X1,X2),sep(X3,X4))))|X1=X2|heap(sep(lseg(X1,X2),sep(X3,sep(X0,X4)))))),
% 12.88/2.21 inference(paramodulation,[status(thm)],[f77,f2294])).
% 12.88/2.21 fof(f2344,plain,(
% 12.88/2.21 x2=x1|heap(sep(lseg(x2,x1),sep(next(x1,x3),sep(lseg(x3,nil),emp))))),
% 12.88/2.21 inference(resolution,[status(thm)],[f2300,f142])).
% 12.88/2.21 fof(f2345,plain,(
% 12.88/2.21 x3=nil|heap(sep(lseg(x3,nil),sep(next(x1,x3),sep(lseg(x2,x1),emp))))),
% 12.88/2.21 inference(resolution,[status(thm)],[f2300,f40])).
% 12.88/2.21 fof(f2433,plain,(
% 12.88/2.21 x2=x1|x1=x3|heap(sep(lseg(x1,nil),sep(lseg(x2,x1),emp)))),
% 12.88/2.21 inference(resolution,[status(thm)],[f2344,f578])).
% 12.88/2.21 fof(f2434,plain,(
% 12.88/2.21 x2=x1|x1=x3|heap(sep(lseg(x1,x3),sep(lseg(x3,nil),sep(lseg(x2,x1),emp))))),
% 12.88/2.21 inference(resolution,[status(thm)],[f2344,f587])).
% 12.88/2.21 fof(f2446,plain,(
% 12.88/2.21 x2=x1|heap(sep(lseg(x1,nil),sep(lseg(x2,x1),emp)))),
% 12.88/2.21 inference(forward_subsumption_resolution,[status(thm)],[f2433,f38])).
% 12.88/2.21 fof(f2447,plain,(
% 12.88/2.21 x2=x1|heap(sep(lseg(x1,x3),sep(lseg(x3,nil),sep(lseg(x2,x1),emp))))),
% 12.88/2.21 inference(forward_subsumption_resolution,[status(thm)],[f2434,f38])).
% 12.88/2.21 fof(f2449,plain,(
% 12.88/2.21 x2=x1|heap(sep(lseg(x2,nil),emp))),
% 12.88/2.21 inference(resolution,[status(thm)],[f2446,f134])).
% 12.88/2.21 fof(f2481,plain,(
% 12.88/2.21 x2=x1|x3=nil|heap(sep(lseg(x2,x3),sep(lseg(x3,nil),emp)))),
% 12.88/2.21 inference(resolution,[status(thm)],[f2447,f313])).
% 12.88/2.21 fof(f2494,plain,(
% 12.88/2.21 x2=x1|x3=nil|x3=nil|heap(sep(lseg(x3,nil),sep(lseg(x2,x3),emp)))),
% 12.88/2.21 inference(resolution,[status(thm)],[f2481,f2294])).
% 12.88/2.21 fof(f2497,plain,(
% 12.88/2.21 x2=x1|x3=nil|heap(sep(lseg(x3,nil),sep(lseg(x2,x3),emp)))),
% 12.88/2.21 inference(duplicate_literals_removal,[status(thm)],[f2494])).
% 12.88/2.21 fof(f2498,plain,(
% 12.88/2.21 x2=x1|x3=nil),
% 12.88/2.21 inference(forward_subsumption_resolution,[status(thm)],[f2497,f41])).
% 12.88/2.21 fof(f2505,plain,(
% 12.88/2.21 x3=nil|heap(sep(lseg(x3,nil),sep(next(x1,x3),sep(lseg(x1,x1),emp))))|x3=nil),
% 12.88/2.21 inference(paramodulation,[status(thm)],[f2498,f2345])).
% 12.88/2.21 fof(f2514,plain,(
% 12.88/2.21 ~heap(sep(lseg(x3,nil),sep(lseg(x1,x3),emp)))|x3=nil),
% 12.88/2.21 inference(paramodulation,[status(thm)],[f2498,f41])).
% 12.88/2.21 fof(f2521,plain,(
% 12.88/2.21 x3=nil|heap(sep(lseg(x3,nil),sep(next(x1,x3),emp)))|x3=nil),
% 12.88/2.21 inference(forward_demodulation,[status(thm)],[f19,f2505])).
% 12.88/2.21 fof(f2522,plain,(
% 12.88/2.21 x3=nil|heap(sep(lseg(x3,nil),sep(next(x1,x3),emp)))),
% 12.88/2.21 inference(duplicate_literals_removal,[status(thm)],[f2521])).
% 12.88/2.21 fof(f2529,plain,(
% 12.88/2.21 x3=nil|x1=x3|heap(sep(lseg(x1,x3),sep(lseg(x3,nil),emp)))),
% 12.88/2.21 inference(resolution,[status(thm)],[f2522,f588])).
% 12.88/2.21 fof(f2530,plain,(
% 12.88/2.21 x3=nil|heap(sep(lseg(x1,x3),sep(lseg(x3,nil),emp)))),
% 12.88/2.21 inference(forward_subsumption_resolution,[status(thm)],[f2529,f38])).
% 12.88/2.21 fof(f2943,plain,(
% 12.88/2.21 x3=nil|x3=nil|heap(sep(lseg(x3,nil),sep(lseg(x1,x3),emp)))),
% 12.88/2.21 inference(resolution,[status(thm)],[f2530,f2294])).
% 12.88/2.21 fof(f2946,plain,(
% 12.88/2.21 x3=nil|heap(sep(lseg(x3,nil),sep(lseg(x1,x3),emp)))),
% 12.88/2.24 inference(duplicate_literals_removal,[status(thm)],[f2943])).
% 12.88/2.24 fof(f2947,plain,(
% 12.88/2.24 x3=nil),
% 12.88/2.24 inference(forward_subsumption_resolution,[status(thm)],[f2946,f2514])).
% 12.88/2.24 fof(f4096,plain,(
% 12.88/2.24 heap(sep(lseg(x2,x1),sep(lseg(x3,nil),sep(next(x1,nil),emp))))),
% 12.88/2.24 inference(backward_demodulation,[status(thm)],[f2947,f40])).
% 12.88/2.24 fof(f4098,plain,(
% 12.88/2.24 ~heap(sep(lseg(x3,nil),sep(lseg(x2,nil),emp)))),
% 12.88/2.24 inference(backward_demodulation,[status(thm)],[f2947,f41])).
% 12.88/2.24 fof(f4117,plain,(
% 12.88/2.24 heap(sep(lseg(x2,x1),sep(lseg(nil,nil),sep(next(x1,nil),emp))))),
% 12.88/2.24 inference(forward_demodulation,[status(thm)],[f2947,f4096])).
% 12.88/2.24 fof(f4118,plain,(
% 12.88/2.24 heap(sep(lseg(x2,x1),sep(next(x1,nil),emp)))),
% 12.88/2.24 inference(forward_demodulation,[status(thm)],[f19,f4117])).
% 12.88/2.24 fof(f4119,plain,(
% 12.88/2.24 ~heap(sep(lseg(nil,nil),sep(lseg(x2,nil),emp)))),
% 12.88/2.24 inference(forward_demodulation,[status(thm)],[f2947,f4098])).
% 12.88/2.24 fof(f4120,plain,(
% 12.88/2.24 ~heap(sep(lseg(x2,nil),emp))),
% 12.88/2.24 inference(forward_demodulation,[status(thm)],[f19,f4119])).
% 12.88/2.24 fof(f4123,plain,(
% 12.88/2.24 x2=x1),
% 12.88/2.24 inference(backward_subsumption_resolution,[status(thm)],[f2449,f4120])).
% 12.88/2.24 fof(f4124,plain,(
% 12.88/2.24 ~heap(sep(lseg(x1,nil),emp))),
% 12.88/2.24 inference(backward_demodulation,[status(thm)],[f4123,f4120])).
% 12.88/2.24 fof(f4125,plain,(
% 12.88/2.24 heap(sep(lseg(x1,x1),sep(next(x1,nil),emp)))),
% 12.88/2.24 inference(backward_demodulation,[status(thm)],[f4123,f4118])).
% 12.88/2.24 fof(f4129,plain,(
% 12.88/2.24 heap(sep(next(x1,nil),emp))),
% 12.88/2.24 inference(forward_demodulation,[status(thm)],[f19,f4125])).
% 12.88/2.24 fof(f4130,plain,(
% 12.88/2.24 x1=nil|heap(sep(lseg(x1,nil),emp))),
% 12.88/2.24 inference(resolution,[status(thm)],[f4129,f581])).
% 12.88/2.24 fof(f4131,plain,(
% 12.88/2.24 heap(sep(lseg(x1,nil),emp))),
% 12.88/2.24 inference(forward_subsumption_resolution,[status(thm)],[f4130,f36])).
% 12.88/2.24 fof(f4134,plain,(
% 12.88/2.24 $false),
% 12.88/2.24 inference(forward_subsumption_resolution,[status(thm)],[f4131,f4124])).
% 12.88/2.24 % SZS output end CNFRefutation for theBenchmark.p
% 12.88/2.24 % Elapsed time: 1.797432 seconds
% 12.88/2.24 % CPU time: 13.752240 seconds
% 12.88/2.24 % Total memory used: 152.610 MB
% 12.88/2.24 % Net memory used: 148.396 MB
%------------------------------------------------------------------------------