%------------------------------------------------------------------------------
% File : Drodi-SAT---4.1.1
% Problem : SWW409-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 : n016.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 0.14s 1.39s
% Output : Assurance 0s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SWW409-1 : TPTP v9.3.1. Released v5.2.0.
% 0.00/0.04 % Command : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.11/1.13 % Computer : n016.cluster.edu
% 0.11/1.13 % Model : x86_64 x86_64
% 0.11/1.13 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/1.13 % Memory : 8046.5625MB
% 0.11/1.13 % OS : Linux 6.8.0-71-generic
% 0.11/1.13 % CPULimit : 300
% 0.11/1.13 % WCLimit : 300
% 0.11/1.13 % DateTime : Mon Sep 21 09:56:10 UTC 2026
% 0.11/1.13 % CPUTime :
% 0.11/1.14 % Drodi V4.1.1
% 0.14/1.39 % Refutation found
% 0.14/1.39 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.14/1.39 % SZS output start CNFRefutation for theBenchmark
% 0.14/1.39 fof(f1,axiom,(
% 0.14/1.39 (![S,T,Sigma]: (sep(S,sep(T,Sigma)) = sep(T,sep(S,Sigma)) ))),
% 0.14/1.39 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/1.39 fof(f8,axiom,(
% 0.14/1.39 (![X,Y,Z,Sigma]: (( ~ heap(sep(next(X,Y),sep(lseg(Y,Z),Sigma)))| X = Y| heap(sep(lseg(X,Z),Sigma)) ) ))),
% 0.14/1.39 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/1.39 fof(f9,axiom,(
% 0.14/1.39 (![X,Y,Sigma]: (( ~ heap(sep(lseg(X,Y),sep(lseg(Y,nil),Sigma)))| heap(sep(lseg(X,nil),Sigma)) ) ))),
% 0.14/1.39 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/1.39 fof(f14,hypothesis,(
% 0.14/1.39 x1 != x3 ),
% 0.14/1.39 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/1.39 fof(f16,hypothesis,(
% 0.14/1.39 heap(sep(lseg(x2,x1),sep(lseg(x3,nil),sep(next(x1,x3),emp)))) ),
% 0.14/1.39 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/1.39 fof(f17,negated_conjecture,(
% 0.14/1.39 ~ heap(sep(lseg(x2,nil),emp)) ),
% 0.14/1.39 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/1.39 fof(f18,plain,(
% 0.14/1.39 ![X0,X1,X2]: (sep(X0,sep(X1,X2))=sep(X1,sep(X0,X2)))),
% 0.14/1.39 inference(cnf_transformation,[status(thm)],[f1])).
% 0.14/1.39 fof(f28,plain,(
% 0.14/1.39 ![X,Z,Sigma]: ((![Y]: (~heap(sep(next(X,Y),sep(lseg(Y,Z),Sigma)))|X=Y))|heap(sep(lseg(X,Z),Sigma)))),
% 0.14/1.39 inference(miniscoping,[status(thm)],[f8])).
% 0.14/1.39 fof(f29,plain,(
% 0.14/1.39 ![X0,X1,X2,X3]: (~heap(sep(next(X0,X1),sep(lseg(X1,X2),X3)))|X0=X1|heap(sep(lseg(X0,X2),X3)))),
% 0.14/1.39 inference(cnf_transformation,[status(thm)],[f28])).
% 0.14/1.39 fof(f30,plain,(
% 0.14/1.39 ![X,Sigma]: ((![Y]: ~heap(sep(lseg(X,Y),sep(lseg(Y,nil),Sigma))))|heap(sep(lseg(X,nil),Sigma)))),
% 0.14/1.39 inference(miniscoping,[status(thm)],[f9])).
% 0.14/1.39 fof(f31,plain,(
% 0.14/1.39 ![X0,X1,X2]: (~heap(sep(lseg(X0,X1),sep(lseg(X1,nil),X2)))|heap(sep(lseg(X0,nil),X2)))),
% 0.14/1.39 inference(cnf_transformation,[status(thm)],[f30])).
% 0.14/1.39 fof(f38,plain,(
% 0.14/1.39 ~x1=x3),
% 0.14/1.39 inference(cnf_transformation,[status(thm)],[f14])).
% 0.14/1.39 fof(f40,plain,(
% 0.14/1.39 heap(sep(lseg(x2,x1),sep(lseg(x3,nil),sep(next(x1,x3),emp))))),
% 0.14/1.39 inference(cnf_transformation,[status(thm)],[f16])).
% 0.14/1.39 fof(f41,plain,(
% 0.14/1.39 ~heap(sep(lseg(x2,nil),emp))),
% 0.14/1.39 inference(cnf_transformation,[status(thm)],[f17])).
% 0.14/1.39 fof(f46,plain,(
% 0.14/1.39 ![X0,X1,X2,X3]: (sep(X0,sep(X1,sep(X2,X3)))=sep(X2,sep(X0,sep(X1,X3))))),
% 0.14/1.39 inference(paramodulation,[status(thm)],[f18,f18])).
% 0.14/1.39 fof(f233,plain,(
% 0.14/1.39 heap(sep(lseg(x3,nil),sep(next(x1,x3),sep(lseg(x2,x1),emp))))),
% 0.14/1.39 inference(forward_demodulation,[status(thm)],[f46,f40])).
% 0.14/1.39 fof(f234,plain,(
% 0.14/1.39 heap(sep(next(x1,x3),sep(lseg(x2,x1),sep(lseg(x3,nil),emp))))),
% 0.14/1.39 inference(forward_demodulation,[status(thm)],[f46,f233])).
% 0.14/1.39 fof(f235,plain,(
% 0.14/1.39 heap(sep(next(x1,x3),sep(lseg(x3,nil),sep(lseg(x2,x1),emp))))),
% 0.14/1.39 inference(forward_demodulation,[status(thm)],[f18,f234])).
% 0.14/1.39 fof(f236,plain,(
% 0.14/1.39 x1=x3|heap(sep(lseg(x1,nil),sep(lseg(x2,x1),emp)))),
% 0.14/1.39 inference(resolution,[status(thm)],[f235,f29])).
% 0.14/1.39 fof(f237,plain,(
% 0.14/1.39 x1=x3|heap(sep(lseg(x2,x1),sep(lseg(x1,nil),emp)))),
% 0.14/1.39 inference(forward_demodulation,[status(thm)],[f18,f236])).
% 0.14/1.39 fof(f238,plain,(
% 0.14/1.39 heap(sep(lseg(x2,x1),sep(lseg(x1,nil),emp)))),
% 0.14/1.39 inference(forward_subsumption_resolution,[status(thm)],[f237,f38])).
% 0.14/1.39 fof(f781,plain,(
% 0.14/1.39 heap(sep(lseg(x2,nil),emp))),
% 0.14/1.39 inference(resolution,[status(thm)],[f238,f31])).
% 0.14/1.39 fof(f782,plain,(
% 0.14/1.39 $false),
% 0.14/1.39 inference(forward_subsumption_resolution,[status(thm)],[f781,f41])).
% 0.14/1.39 % SZS output end CNFRefutation for theBenchmark.p
% 0.14/1.41 % Elapsed time: 0.260199 seconds
% 0.14/1.41 % CPU time: 1.793524 seconds
% 0.14/1.41 % Total memory used: 120.492 MB
% 0.14/1.41 % Net memory used: 119.339 MB
%------------------------------------------------------------------------------