%------------------------------------------------------------------------------
% File : Drodi-SAT---4.1.1
% Problem : SWC083-1 : TPTP v9.3.1. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -satmode(on) -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% Computer : n007.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:41:32 PM UTC 2026
% Result : Unsatisfiable 26.06s 3.76s
% Output : Assurance 0s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SWC083-1 : TPTP v9.3.1. Released v2.4.0.
% 0.00/0.04 % Command : drodi -satmode(on) -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.09/0.37 % Computer : n007.cluster.edu
% 0.09/0.37 % Model : x86_64 x86_64
% 0.09/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.37 % Memory : 8046.5625MB
% 0.09/0.37 % OS : Linux 6.8.0-71-generic
% 0.09/0.37 % CPULimit : 300
% 0.09/0.37 % WCLimit : 300
% 0.09/0.37 % DateTime : Mon Sep 21 07:52:20 UTC 2026
% 0.09/0.37 % CPUTime :
% 0.09/0.38 % Drodi V4.1.1
% 26.06/3.76 % Refutation found
% 26.06/3.76 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 26.06/3.76 % SZS output start CNFRefutation for theBenchmark
% 26.06/3.76 fof(f8,axiom,(
% 26.06/3.76 ssList(nil) ),
% 26.06/3.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 26.06/3.76 fof(f57,axiom,(
% 26.06/3.76 (![U]: (( ~ ssList(U)| segmentP(U,U) ) ))),
% 26.06/3.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 26.06/3.76 fof(f73,axiom,(
% 26.06/3.76 (![U]: (( ~ ssList(U)| app(U,nil) = U ) ))),
% 26.06/3.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 26.06/3.76 fof(f74,axiom,(
% 26.06/3.76 (![U]: (( ~ ssList(U)| app(nil,U) = U ) ))),
% 26.06/3.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 26.06/3.76 fof(f85,axiom,(
% 26.06/3.76 (![U,V]: (( ~ ssList(U)| ~ ssList(V)| ssList(app(V,U)) ) ))),
% 26.06/3.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 26.06/3.76 fof(f100,axiom,(
% 26.06/3.76 (![U,V]: (( ~ ssList(U)| ~ ssList(V)| neq(V,U)| V = U ) ))),
% 26.06/3.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 26.06/3.76 fof(f151,axiom,(
% 26.06/3.76 (![U,V,W]: (( app(U,V) != app(W,V)| ~ ssList(U)| ~ ssList(V)| ~ ssList(W)| U = W ) ))),
% 26.06/3.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 26.06/3.76 fof(f172,axiom,(
% 26.06/3.76 (![U,V,W,X]: (( ~ segmentP(U,V)| ~ ssList(W)| ~ ssList(X)| ~ ssList(V)| ~ ssList(U)| segmentP(app(app(X,U),W),V) ) ))),
% 26.06/3.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 26.06/3.76 fof(f186,negated_conjecture,(
% 26.06/3.76 ssList(sk1) ),
% 26.06/3.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 26.06/3.76 fof(f189,negated_conjecture,(
% 26.06/3.76 ssList(sk4) ),
% 26.06/3.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 26.06/3.76 fof(f190,negated_conjecture,(
% 26.06/3.76 sk2 = sk4 ),
% 26.06/3.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 26.06/3.76 fof(f191,negated_conjecture,(
% 26.06/3.76 sk1 = sk3 ),
% 26.06/3.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 26.06/3.76 fof(f192,negated_conjecture,(
% 26.06/3.76 neq(sk2,nil) ),
% 26.06/3.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 26.06/3.76 fof(f193,negated_conjecture,(
% 26.06/3.76 (![A]: (( ~ ssList(A)| ~ neq(A,nil)| ~ segmentP(sk2,A)| ~ segmentP(sk1,A) ) ))),
% 26.06/3.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 26.06/3.76 fof(f194,negated_conjecture,(
% 26.06/3.76 ssList(sk5) ),
% 26.06/3.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 26.06/3.76 fof(f195,negated_conjecture,(
% 26.06/3.76 ssList(sk6) ),
% 26.06/3.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 26.06/3.76 fof(f196,negated_conjecture,(
% 26.06/3.76 ssList(sk7) ),
% 26.06/3.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 26.06/3.76 fof(f197,negated_conjecture,(
% 26.06/3.76 app(app(sk5,sk6),sk7) = sk3 ),
% 26.06/3.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 26.06/3.76 fof(f198,negated_conjecture,(
% 26.06/3.76 app(sk5,sk7) = sk4 ),
% 26.06/3.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 26.06/3.76 fof(f206,plain,(
% 26.06/3.76 ssList(nil)),
% 26.06/3.76 inference(cnf_transformation,[status(thm)],[f8])).
% 26.06/3.76 fof(f255,plain,(
% 26.06/3.76 ![X0]: (~ssList(X0)|segmentP(X0,X0))),
% 26.06/3.76 inference(cnf_transformation,[status(thm)],[f57])).
% 26.06/3.76 fof(f272,plain,(
% 26.06/3.76 ![X0]: (~ssList(X0)|app(X0,nil)=X0)),
% 26.06/3.76 inference(cnf_transformation,[status(thm)],[f73])).
% 26.06/3.76 fof(f273,plain,(
% 26.06/3.76 ![X0]: (~ssList(X0)|app(nil,X0)=X0)),
% 26.06/3.76 inference(cnf_transformation,[status(thm)],[f74])).
% 26.06/3.76 fof(f284,plain,(
% 26.06/3.76 ![X0,X1]: (~ssList(X0)|~ssList(X1)|ssList(app(X1,X0)))),
% 26.06/3.76 inference(cnf_transformation,[status(thm)],[f85])).
% 26.06/3.76 fof(f301,plain,(
% 26.06/3.76 ![X0,X1]: (~ssList(X0)|~ssList(X1)|neq(X1,X0)|X1=X0)),
% 26.06/3.76 inference(cnf_transformation,[status(thm)],[f100])).
% 26.06/3.76 fof(f370,plain,(
% 26.06/3.76 ![U,W]: (((![V]: ((~app(U,V)=app(W,V)|~ssList(U))|~ssList(V)))|~ssList(W))|U=W)),
% 26.06/3.76 inference(miniscoping,[status(thm)],[f151])).
% 26.06/3.76 fof(f371,plain,(
% 26.06/3.76 ![X0,X1,X2]: (~app(X0,X1)=app(X2,X1)|~ssList(X0)|~ssList(X1)|~ssList(X2)|X0=X2)),
% 26.06/3.76 inference(cnf_transformation,[status(thm)],[f370])).
% 26.06/3.76 fof(f403,plain,(
% 26.06/3.76 ![X0,X1,X2,X3]: (~segmentP(X0,X1)|~ssList(X2)|~ssList(X3)|~ssList(X1)|~ssList(X0)|segmentP(app(app(X3,X0),X2),X1))),
% 26.06/3.76 inference(cnf_transformation,[status(thm)],[f172])).
% 26.06/3.76 fof(f429,plain,(
% 26.06/3.76 ssList(sk1)),
% 26.06/3.76 inference(cnf_transformation,[status(thm)],[f186])).
% 26.06/3.76 fof(f432,plain,(
% 26.06/3.76 ssList(sk4)),
% 26.06/3.76 inference(cnf_transformation,[status(thm)],[f189])).
% 26.06/3.76 fof(f433,plain,(
% 26.06/3.76 sk2=sk4),
% 26.06/3.76 inference(cnf_transformation,[status(thm)],[f190])).
% 26.06/3.76 fof(f434,plain,(
% 26.06/3.76 sk1=sk3),
% 26.06/3.76 inference(cnf_transformation,[status(thm)],[f191])).
% 26.06/3.76 fof(f435,plain,(
% 26.06/3.76 neq(sk2,nil)),
% 26.06/3.76 inference(cnf_transformation,[status(thm)],[f192])).
% 26.06/3.76 fof(f436,plain,(
% 26.06/3.76 ![X0]: (~ssList(X0)|~neq(X0,nil)|~segmentP(sk2,X0)|~segmentP(sk1,X0))),
% 26.06/3.76 inference(cnf_transformation,[status(thm)],[f193])).
% 26.06/3.76 fof(f437,plain,(
% 26.06/3.76 ssList(sk5)),
% 26.06/3.76 inference(cnf_transformation,[status(thm)],[f194])).
% 26.06/3.76 fof(f438,plain,(
% 26.06/3.76 ssList(sk6)),
% 26.06/3.76 inference(cnf_transformation,[status(thm)],[f195])).
% 26.06/3.76 fof(f439,plain,(
% 26.06/3.76 ssList(sk7)),
% 26.06/3.76 inference(cnf_transformation,[status(thm)],[f196])).
% 26.06/3.76 fof(f440,plain,(
% 26.06/3.76 app(app(sk5,sk6),sk7)=sk3),
% 26.06/3.76 inference(cnf_transformation,[status(thm)],[f197])).
% 26.06/3.76 fof(f441,plain,(
% 26.06/3.76 app(sk5,sk7)=sk4),
% 26.06/3.76 inference(cnf_transformation,[status(thm)],[f198])).
% 26.06/3.76 fof(f475,plain,(
% 26.06/3.76 neq(sk4,nil)),
% 26.06/3.76 inference(forward_demodulation,[status(thm)],[f433,f435])).
% 26.06/3.76 fof(f476,plain,(
% 26.06/3.76 ![X0]: (~ssList(X0)|~neq(X0,nil)|~segmentP(sk4,X0)|~segmentP(sk1,X0))),
% 26.06/3.76 inference(forward_demodulation,[status(thm)],[f433,f436])).
% 26.06/3.76 fof(f477,plain,(
% 26.06/3.76 app(app(sk5,sk6),sk7)=sk1),
% 26.06/3.76 inference(forward_demodulation,[status(thm)],[f434,f440])).
% 26.06/3.76 fof(f478,plain,(
% 26.06/3.76 app(sk1,nil)=sk1),
% 26.06/3.76 inference(resolution,[status(thm)],[f272,f429])).
% 26.06/3.76 fof(f493,plain,(
% 26.06/3.76 ~ssList(sk4)|~segmentP(sk4,sk4)|~segmentP(sk1,sk4)),
% 26.06/3.76 inference(resolution,[status(thm)],[f476,f475])).
% 26.06/3.76 fof(f494,plain,(
% 26.06/3.76 ~segmentP(sk4,sk4)|~segmentP(sk1,sk4)),
% 26.06/3.76 inference(forward_subsumption_resolution,[status(thm)],[f493,f432])).
% 26.06/3.76 fof(f497,plain,(
% 26.06/3.76 ![X0]: (~ssList(X0)|ssList(app(sk4,X0)))),
% 26.06/3.76 inference(resolution,[status(thm)],[f432,f284])).
% 26.06/3.76 fof(f499,plain,(
% 26.06/3.76 app(nil,sk4)=sk4),
% 26.06/3.76 inference(resolution,[status(thm)],[f432,f273])).
% 26.06/3.76 fof(f500,plain,(
% 26.06/3.76 app(sk4,nil)=sk4),
% 26.06/3.76 inference(resolution,[status(thm)],[f432,f272])).
% 26.06/3.76 fof(f506,plain,(
% 26.06/3.76 ![X0]: (~ssList(nil)|~ssList(X0)|X0=nil|~ssList(X0)|~segmentP(sk4,X0)|~segmentP(sk1,X0))),
% 26.06/3.76 inference(resolution,[status(thm)],[f301,f476])).
% 26.06/3.76 fof(f508,plain,(
% 26.06/3.76 ![X0]: (~ssList(nil)|~ssList(X0)|X0=nil|~segmentP(sk4,X0)|~segmentP(sk1,X0))),
% 26.06/3.76 inference(duplicate_literals_removal,[status(thm)],[f506])).
% 26.06/3.76 fof(f509,plain,(
% 26.06/3.76 ![X0]: (~ssList(X0)|X0=nil|~segmentP(sk4,X0)|~segmentP(sk1,X0))),
% 26.06/3.76 inference(forward_subsumption_resolution,[status(thm)],[f508,f206])).
% 26.06/3.76 fof(f539,plain,(
% 26.06/3.76 ![X0]: (~ssList(X0)|ssList(app(sk5,X0)))),
% 26.06/3.76 inference(resolution,[status(thm)],[f437,f284])).
% 26.06/3.76 fof(f542,plain,(
% 26.06/3.76 app(sk5,nil)=sk5),
% 26.06/3.76 inference(resolution,[status(thm)],[f437,f272])).
% 26.06/3.76 fof(f547,plain,(
% 26.06/3.76 ssList(app(sk4,sk6))),
% 26.06/3.76 inference(resolution,[status(thm)],[f438,f497])).
% 26.06/3.76 fof(f558,plain,(
% 26.06/3.76 ssList(app(sk5,sk6))),
% 26.06/3.76 inference(resolution,[status(thm)],[f539,f438])).
% 26.06/3.76 fof(f920,plain,(
% 26.06/3.76 ![X0,X1]: (~app(X0,X1)=app(sk1,X1)|~ssList(X0)|~ssList(X1)|X0=sk1)),
% 26.06/3.76 inference(resolution,[status(thm)],[f371,f429])).
% 26.06/3.76 fof(f1052,plain,(
% 26.06/3.76 ![X0]: (~app(X0,nil)=app(sk1,nil)|~ssList(X0)|X0=sk1)),
% 26.06/3.76 inference(resolution,[status(thm)],[f920,f206])).
% 26.06/3.76 fof(f1054,plain,(
% 26.06/3.76 ![X0]: (~app(X0,nil)=sk1|~ssList(X0)|X0=sk1)),
% 26.06/3.76 inference(forward_demodulation,[status(thm)],[f478,f1052])).
% 26.06/3.76 fof(f1300,plain,(
% 26.06/3.76 ![X0,X1,X2]: (~ssList(X0)|~ssList(X1)|~ssList(X2)|~ssList(X2)|segmentP(app(app(X1,X2),X0),X2)|~ssList(X2))),
% 26.06/3.76 inference(resolution,[status(thm)],[f403,f255])).
% 26.06/3.76 fof(f1303,plain,(
% 26.06/3.76 ![X0,X1,X2]: (~ssList(X0)|~ssList(X1)|~ssList(X2)|segmentP(app(app(X1,X2),X0),X2))),
% 26.06/3.76 inference(duplicate_literals_removal,[status(thm)],[f1300])).
% 26.06/3.76 fof(f1315,plain,(
% 26.06/3.76 ![X0,X1]: (~ssList(X0)|~ssList(X1)|segmentP(app(app(sk5,X1),X0),X1))),
% 26.06/3.76 inference(resolution,[status(thm)],[f1303,f437])).
% 26.06/3.76 fof(f1319,plain,(
% 26.06/3.76 ![X0,X1]: (~ssList(X0)|~ssList(X1)|segmentP(app(app(nil,X1),X0),X1))),
% 26.06/3.76 inference(resolution,[status(thm)],[f1303,f206])).
% 26.06/3.76 fof(f1325,plain,(
% 26.06/3.76 ![X0,X1]: (~ssList(X0)|~ssList(X1)|segmentP(app(app(X1,sk7),X0),sk7))),
% 26.06/3.76 inference(resolution,[status(thm)],[f1303,f439])).
% 26.06/3.76 fof(f1390,plain,(
% 26.06/3.76 ![X0]: (~ssList(X0)|~ssList(sk7)|segmentP(app(sk4,X0),sk7))),
% 26.06/3.76 inference(paramodulation,[status(thm)],[f441,f1315])).
% 26.06/3.76 fof(f1396,plain,(
% 26.06/3.76 ![X0]: (~ssList(X0)|segmentP(app(sk4,X0),sk7))),
% 26.06/3.76 inference(forward_subsumption_resolution,[status(thm)],[f1390,f439])).
% 26.06/3.76 fof(f1604,plain,(
% 26.06/3.76 ~ssList(nil)|segmentP(sk4,sk7)),
% 26.06/3.76 inference(paramodulation,[status(thm)],[f500,f1396])).
% 26.06/3.78 fof(f1608,plain,(
% 26.06/3.78 segmentP(sk4,sk7)),
% 26.06/3.78 inference(forward_subsumption_resolution,[status(thm)],[f1604,f206])).
% 26.06/3.78 fof(f1609,plain,(
% 26.06/3.78 ~ssList(sk7)|sk7=nil|~segmentP(sk1,sk7)),
% 26.06/3.78 inference(resolution,[status(thm)],[f1608,f509])).
% 26.06/3.78 fof(f1613,plain,(
% 26.06/3.78 sk7=nil|~segmentP(sk1,sk7)),
% 26.06/3.78 inference(forward_subsumption_resolution,[status(thm)],[f1609,f439])).
% 26.06/3.78 fof(f1647,plain,(
% 26.06/3.78 ![X0]: (~ssList(X0)|~ssList(sk4)|segmentP(app(sk4,X0),sk4))),
% 26.06/3.78 inference(paramodulation,[status(thm)],[f499,f1319])).
% 26.06/3.78 fof(f1656,plain,(
% 26.06/3.78 ![X0]: (~ssList(X0)|segmentP(app(sk4,X0),sk4))),
% 26.06/3.78 inference(forward_subsumption_resolution,[status(thm)],[f1647,f432])).
% 26.06/3.78 fof(f1721,plain,(
% 26.06/3.78 ~ssList(nil)|segmentP(sk4,sk4)),
% 26.06/3.78 inference(paramodulation,[status(thm)],[f500,f1656])).
% 26.06/3.78 fof(f1725,plain,(
% 26.06/3.78 ~segmentP(sk1,sk4)),
% 26.06/3.78 inference(backward_subsumption_resolution,[status(thm)],[f494,f1726])).
% 26.06/3.78 fof(f1726,plain,(
% 26.06/3.78 segmentP(sk4,sk4)),
% 26.06/3.78 inference(forward_subsumption_resolution,[status(thm)],[f1721,f206])).
% 26.06/3.78 fof(f1763,plain,(
% 26.06/3.78 ![X0]: (~ssList(X0)|~ssList(app(sk5,sk6))|segmentP(app(sk1,X0),sk7))),
% 26.06/3.78 inference(paramodulation,[status(thm)],[f477,f1325])).
% 26.06/3.78 fof(f1769,plain,(
% 26.06/3.78 ![X0]: (~ssList(X0)|segmentP(app(sk1,X0),sk7))),
% 26.06/3.78 inference(forward_subsumption_resolution,[status(thm)],[f1763,f558])).
% 26.06/3.78 fof(f1773,plain,(
% 26.06/3.78 ~ssList(nil)|segmentP(sk1,sk7)),
% 26.06/3.78 inference(paramodulation,[status(thm)],[f478,f1769])).
% 26.06/3.78 fof(f1777,plain,(
% 26.06/3.78 sk7=nil),
% 26.06/3.78 inference(backward_subsumption_resolution,[status(thm)],[f1613,f1778])).
% 26.06/3.78 fof(f1778,plain,(
% 26.06/3.78 segmentP(sk1,sk7)),
% 26.06/3.78 inference(forward_subsumption_resolution,[status(thm)],[f1773,f206])).
% 26.06/3.78 fof(f1796,plain,(
% 26.06/3.78 ![X0]: (~app(X0,sk7)=sk1|~ssList(X0)|X0=sk1)),
% 26.06/3.78 inference(backward_demodulation,[status(thm)],[f1777,f1054])).
% 26.06/3.78 fof(f1831,plain,(
% 26.06/3.78 app(sk5,sk7)=sk5),
% 26.06/3.78 inference(backward_demodulation,[status(thm)],[f1777,f542])).
% 26.06/3.78 fof(f2187,plain,(
% 26.06/3.78 app(app(sk4,sk6),sk7)=sk1),
% 26.06/3.78 inference(backward_demodulation,[status(thm)],[f2274,f477])).
% 26.06/3.78 fof(f2274,plain,(
% 26.06/3.78 sk4=sk5),
% 26.06/3.78 inference(forward_demodulation,[status(thm)],[f441,f1831])).
% 26.06/3.78 fof(f4150,plain,(
% 26.06/3.78 ~app(app(sk4,sk6),sk7)=sk1|app(sk4,sk6)=sk1),
% 26.06/3.78 inference(resolution,[status(thm)],[f547,f1796])).
% 26.06/3.78 fof(f4195,plain,(
% 26.06/3.78 ~sk1=sk1|app(sk4,sk6)=sk1),
% 26.06/3.78 inference(forward_demodulation,[status(thm)],[f2187,f4150])).
% 26.06/3.78 fof(f4219,plain,(
% 26.06/3.78 app(sk4,sk6)=sk1),
% 26.06/3.78 inference(trivial_equality_resolution,[status(thm)],[f4195])).
% 26.06/3.78 fof(f4318,plain,(
% 26.06/3.78 ~ssList(sk6)|segmentP(sk1,sk4)),
% 26.06/3.78 inference(paramodulation,[status(thm)],[f4219,f1656])).
% 26.06/3.78 fof(f4329,plain,(
% 26.06/3.78 segmentP(sk1,sk4)),
% 26.06/3.78 inference(forward_subsumption_resolution,[status(thm)],[f4318,f438])).
% 26.06/3.78 fof(f4330,plain,(
% 26.06/3.78 $false),
% 26.06/3.78 inference(backward_subsumption_resolution,[status(thm)],[f1725,f4329])).
% 26.06/3.78 % SZS output end CNFRefutation for theBenchmark.p
% 0.96/3.81 % Elapsed time: 3.425090 seconds
% 0.96/3.81 % CPU time: 26.779223 seconds
% 0.96/3.81 % Total memory used: 417.632 MB
% 0.96/3.81 % Net memory used: 399.790 MB
%------------------------------------------------------------------------------