%------------------------------------------------------------------------------
% File : Drodi-SAT---4.1.1
% Problem : SWC025-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 : n003.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:22 PM UTC 2026
% Result : Unsatisfiable 2.65s 0.76s
% Output : Assurance 0s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SWC025-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.08/0.35 % Computer : n003.cluster.edu
% 0.08/0.35 % Model : x86_64 x86_64
% 0.08/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.35 % Memory : 8046.5625MB
% 0.08/0.35 % OS : Linux 6.8.0-71-generic
% 0.08/0.35 % CPULimit : 300
% 0.08/0.35 % WCLimit : 300
% 0.08/0.35 % DateTime : Mon Sep 21 07:51:47 UTC 2026
% 0.08/0.35 % CPUTime :
% 0.13/0.37 % Drodi V4.1.1
% 2.65/0.76 % Refutation found
% 2.65/0.76 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 2.65/0.76 % SZS output start CNFRefutation for theBenchmark
% 2.65/0.76 fof(f71,axiom,(
% 2.65/0.76 (![U]: (( ~ memberP(nil,U)| ~ ssItem(U) ) ))),
% 2.65/0.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.65/0.76 fof(f75,axiom,(
% 2.65/0.76 (![U]: (( ~ ssList(U)| ssList(tl(U))| nil = U ) ))),
% 2.65/0.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.65/0.76 fof(f76,axiom,(
% 2.65/0.76 (![U]: (( ~ ssList(U)| ssItem(hd(U))| nil = U ) ))),
% 2.65/0.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.65/0.76 fof(f104,axiom,(
% 2.65/0.76 (![U]: (( ~ ssList(U)| cons(hd(U),tl(U)) = U| nil = U ) ))),
% 2.65/0.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.65/0.76 fof(f138,axiom,(
% 2.65/0.76 (![U,V,W]: (( U != V| ~ ssList(W)| ~ ssItem(V)| ~ ssItem(U)| memberP(cons(V,W),U) ) ))),
% 2.65/0.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.65/0.76 fof(f188,negated_conjecture,(
% 2.65/0.76 ssList(sk3) ),
% 2.65/0.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.65/0.76 fof(f189,negated_conjecture,(
% 2.65/0.76 ssList(sk4) ),
% 2.65/0.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.65/0.76 fof(f190,negated_conjecture,(
% 2.65/0.76 sk2 = sk4 ),
% 2.65/0.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.65/0.76 fof(f191,negated_conjecture,(
% 2.65/0.76 sk1 = sk3 ),
% 2.65/0.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.65/0.76 fof(f193,negated_conjecture,(
% 2.65/0.76 (![A]: (( ~ ssItem(A)| memberP(sk4,A)| ~ memberP(sk3,A) ) ))),
% 2.65/0.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.65/0.76 fof(f194,negated_conjecture,(
% 2.65/0.76 (![A]: (( ~ ssItem(A)| memberP(sk3,A)| ~ memberP(sk4,A) ) ))),
% 2.65/0.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.65/0.76 fof(f195,negated_conjecture,(
% 2.65/0.76 ( nil = sk2| nil = sk1 ) ),
% 2.65/0.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.65/0.76 fof(f198,negated_conjecture,(
% 2.65/0.76 ( nil != sk1| nil != sk2 ) ),
% 2.65/0.76 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 2.65/0.76 fof(f269,plain,(
% 2.65/0.76 ![X0]: (~memberP(nil,X0)|~ssItem(X0))),
% 2.65/0.76 inference(cnf_transformation,[status(thm)],[f71])).
% 2.65/0.76 fof(f274,plain,(
% 2.65/0.76 ![X0]: (~ssList(X0)|ssList(tl(X0))|nil=X0)),
% 2.65/0.76 inference(cnf_transformation,[status(thm)],[f75])).
% 2.65/0.76 fof(f275,plain,(
% 2.65/0.76 ![X0]: (~ssList(X0)|ssItem(hd(X0))|nil=X0)),
% 2.65/0.76 inference(cnf_transformation,[status(thm)],[f76])).
% 2.65/0.76 fof(f305,plain,(
% 2.65/0.76 ![X0]: (~ssList(X0)|cons(hd(X0),tl(X0))=X0|nil=X0)),
% 2.65/0.76 inference(cnf_transformation,[status(thm)],[f104])).
% 2.65/0.76 fof(f351,plain,(
% 2.65/0.76 ![X0,X1,X2]: (~X0=X1|~ssList(X2)|~ssItem(X1)|~ssItem(X0)|memberP(cons(X1,X2),X0))),
% 2.65/0.76 inference(cnf_transformation,[status(thm)],[f138])).
% 2.65/0.76 fof(f431,plain,(
% 2.65/0.76 ssList(sk3)),
% 2.65/0.76 inference(cnf_transformation,[status(thm)],[f188])).
% 2.65/0.76 fof(f432,plain,(
% 2.65/0.76 ssList(sk4)),
% 2.65/0.76 inference(cnf_transformation,[status(thm)],[f189])).
% 2.65/0.76 fof(f433,plain,(
% 2.65/0.76 sk2=sk4),
% 2.65/0.76 inference(cnf_transformation,[status(thm)],[f190])).
% 2.65/0.76 fof(f434,plain,(
% 2.65/0.76 sk1=sk3),
% 2.65/0.76 inference(cnf_transformation,[status(thm)],[f191])).
% 2.65/0.76 fof(f436,plain,(
% 2.65/0.76 ![X0]: (~ssItem(X0)|memberP(sk4,X0)|~memberP(sk3,X0))),
% 2.65/0.76 inference(cnf_transformation,[status(thm)],[f193])).
% 2.65/0.76 fof(f437,plain,(
% 2.65/0.76 ![X0]: (~ssItem(X0)|memberP(sk3,X0)|~memberP(sk4,X0))),
% 2.65/0.76 inference(cnf_transformation,[status(thm)],[f194])).
% 2.65/0.76 fof(f438,plain,(
% 2.65/0.76 nil=sk2|nil=sk1),
% 2.65/0.76 inference(cnf_transformation,[status(thm)],[f195])).
% 2.65/0.76 fof(f441,plain,(
% 2.65/0.76 ~nil=sk1|~nil=sk2),
% 2.65/0.76 inference(cnf_transformation,[status(thm)],[f198])).
% 2.65/0.76 fof(f448,plain,(
% 2.65/0.76 ![X2,X1]: (~ssList(X2)|~ssItem(X1)|~ssItem(X1)|memberP(cons(X1,X2),X1))),
% 2.65/0.76 inference(destructive_equality_resolution,[status(thm)],[f351])).
% 2.65/0.76 fof(f449,plain,(
% 2.65/0.76 ![X0,X1]: (~ssList(X0)|~ssItem(X1)|memberP(cons(X1,X0),X1))),
% 2.65/0.76 inference(duplicate_literals_removal,[status(thm)],[f448])).
% 2.65/0.76 fof(f454,plain,(
% 2.65/0.76 nil=sk4|nil=sk1),
% 2.65/0.76 inference(forward_demodulation,[status(thm)],[f433,f438])).
% 2.65/0.76 fof(f455,plain,(
% 2.65/0.76 nil=sk4|nil=sk3),
% 2.65/0.76 inference(forward_demodulation,[status(thm)],[f434,f454])).
% 2.65/0.76 fof(f466,plain,(
% 2.65/0.76 ![X0]: (~ssList(X0)|nil=X0|~memberP(nil,hd(X0)))),
% 2.65/0.76 inference(resolution,[status(thm)],[f275,f269])).
% 2.65/0.76 fof(f470,plain,(
% 2.65/0.76 cons(hd(sk4),tl(sk4))=sk4|nil=sk4),
% 2.65/0.76 inference(resolution,[status(thm)],[f305,f432])).
% 2.65/0.76 fof(f472,plain,(
% 2.65/0.76 cons(hd(sk3),tl(sk3))=sk3|nil=sk3),
% 2.65/0.76 inference(resolution,[status(thm)],[f305,f431])).
% 2.65/0.76 fof(f609,plain,(
% 2.65/0.76 ~nil=sk3|~nil=sk2),
% 2.65/0.76 inference(forward_demodulation,[status(thm)],[f434,f441])).
% 2.65/0.76 fof(f610,plain,(
% 2.65/0.76 ~nil=sk3|~nil=sk4),
% 2.65/0.76 inference(forward_demodulation,[status(thm)],[f433,f609])).
% 2.65/0.76 fof(f617,plain,(
% 2.65/0.76 nil=sk4|~memberP(nil,hd(sk4))),
% 2.65/0.76 inference(resolution,[status(thm)],[f466,f432])).
% 2.65/0.76 fof(f624,plain,(
% 2.65/0.76 ![X0,X1]: (~ssList(X0)|memberP(cons(hd(X1),X0),hd(X1))|~ssList(X1)|nil=X1)),
% 2.65/0.76 inference(resolution,[status(thm)],[f449,f275])).
% 2.65/0.76 fof(f684,plain,(
% 2.65/0.76 ![X0]: (~ssList(X0)|memberP(cons(hd(sk4),X0),hd(sk4))|nil=sk4)),
% 2.65/0.76 inference(resolution,[status(thm)],[f624,f432])).
% 2.65/0.76 fof(f686,plain,(
% 2.65/0.76 ![X0]: (~ssList(X0)|memberP(cons(hd(sk3),X0),hd(sk3))|nil=sk3)),
% 2.65/0.76 inference(resolution,[status(thm)],[f624,f431])).
% 2.65/0.76 fof(f725,plain,(
% 2.65/0.76 ~ssList(tl(sk4))|memberP(sk4,hd(sk4))|nil=sk4|nil=sk4),
% 2.65/0.76 inference(paramodulation,[status(thm)],[f470,f684])).
% 2.65/0.76 fof(f726,plain,(
% 2.65/0.76 ~ssList(tl(sk4))|memberP(sk4,hd(sk4))|nil=sk4),
% 2.65/0.76 inference(duplicate_literals_removal,[status(thm)],[f725])).
% 2.65/0.76 fof(f727,plain,(
% 2.65/0.76 memberP(sk4,hd(sk4))|nil=sk4|~ssList(sk4)|nil=sk4),
% 2.65/0.76 inference(resolution,[status(thm)],[f726,f274])).
% 2.65/0.76 fof(f728,plain,(
% 2.65/0.76 memberP(sk4,hd(sk4))|nil=sk4|~ssList(sk4)),
% 2.65/0.76 inference(duplicate_literals_removal,[status(thm)],[f727])).
% 2.65/0.76 fof(f729,plain,(
% 2.65/0.76 memberP(sk4,hd(sk4))|nil=sk4),
% 2.65/0.76 inference(forward_subsumption_resolution,[status(thm)],[f728,f432])).
% 2.65/0.76 fof(f731,plain,(
% 2.65/0.76 nil=sk4|~ssItem(hd(sk4))|memberP(sk3,hd(sk4))),
% 2.65/0.76 inference(resolution,[status(thm)],[f729,f437])).
% 2.65/0.76 fof(f732,plain,(
% 2.65/0.76 nil=sk4|memberP(sk3,hd(sk4))|~ssList(sk4)|nil=sk4),
% 2.65/0.76 inference(resolution,[status(thm)],[f731,f275])).
% 2.65/0.76 fof(f734,plain,(
% 2.65/0.76 nil=sk4|memberP(sk3,hd(sk4))|~ssList(sk4)),
% 2.65/0.76 inference(duplicate_literals_removal,[status(thm)],[f732])).
% 2.65/0.76 fof(f735,plain,(
% 2.65/0.76 nil=sk4|memberP(sk3,hd(sk4))),
% 2.65/0.76 inference(forward_subsumption_resolution,[status(thm)],[f734,f432])).
% 2.65/0.76 fof(f746,plain,(
% 2.65/0.76 ~ssList(tl(sk3))|memberP(sk3,hd(sk3))|nil=sk3|nil=sk3),
% 2.65/0.76 inference(paramodulation,[status(thm)],[f472,f686])).
% 2.65/0.76 fof(f747,plain,(
% 2.65/0.76 ~ssList(tl(sk3))|memberP(sk3,hd(sk3))|nil=sk3),
% 2.65/0.76 inference(duplicate_literals_removal,[status(thm)],[f746])).
% 2.65/0.76 fof(f748,plain,(
% 2.65/0.76 memberP(sk3,hd(sk3))|nil=sk3|~ssList(sk3)|nil=sk3),
% 2.65/0.76 inference(resolution,[status(thm)],[f747,f274])).
% 2.65/0.76 fof(f749,plain,(
% 2.65/0.76 memberP(sk3,hd(sk3))|nil=sk3|~ssList(sk3)),
% 2.65/0.76 inference(duplicate_literals_removal,[status(thm)],[f748])).
% 2.65/0.76 fof(f750,plain,(
% 2.65/0.76 memberP(sk3,hd(sk3))|nil=sk3),
% 2.65/0.76 inference(forward_subsumption_resolution,[status(thm)],[f749,f431])).
% 2.65/0.76 fof(f752,plain,(
% 2.65/0.76 nil=sk3|~ssItem(hd(sk3))|memberP(sk4,hd(sk3))),
% 2.65/0.76 inference(resolution,[status(thm)],[f750,f436])).
% 2.65/0.76 fof(f753,plain,(
% 2.65/0.76 nil=sk3|memberP(sk4,hd(sk3))|~ssList(sk3)|nil=sk3),
% 2.65/0.76 inference(resolution,[status(thm)],[f752,f275])).
% 2.65/0.76 fof(f755,plain,(
% 2.65/0.76 nil=sk3|memberP(sk4,hd(sk3))|~ssList(sk3)),
% 2.65/0.76 inference(duplicate_literals_removal,[status(thm)],[f753])).
% 2.65/0.76 fof(f756,plain,(
% 2.65/0.76 nil=sk3|memberP(sk4,hd(sk3))),
% 2.65/0.76 inference(forward_subsumption_resolution,[status(thm)],[f755,f431])).
% 2.65/0.76 fof(f822,plain,(
% 2.65/0.76 nil=sk4|~memberP(sk3,hd(sk4))|nil=sk4),
% 2.65/0.76 inference(paramodulation,[status(thm)],[f455,f617])).
% 2.65/0.76 fof(f823,plain,(
% 2.65/0.76 nil=sk4|~memberP(sk3,hd(sk4))),
% 2.65/0.76 inference(duplicate_literals_removal,[status(thm)],[f822])).
% 2.65/0.76 fof(f824,plain,(
% 2.65/0.76 nil=sk4),
% 2.65/0.76 inference(forward_subsumption_resolution,[status(thm)],[f823,f735])).
% 2.65/0.76 fof(f842,plain,(
% 2.65/0.76 sk4=sk3|memberP(sk4,hd(sk3))),
% 2.65/0.76 inference(backward_demodulation,[status(thm)],[f824,f756])).
% 2.65/0.76 fof(f877,plain,(
% 2.65/0.76 ~nil=sk3|~sk4=sk4),
% 2.65/0.76 inference(backward_demodulation,[status(thm)],[f824,f610])).
% 2.65/0.76 fof(f920,plain,(
% 2.65/0.76 ![X0]: (~ssList(X0)|ssItem(hd(X0))|sk4=X0)),
% 2.65/0.76 inference(backward_demodulation,[status(thm)],[f824,f275])).
% 2.65/0.76 fof(f930,plain,(
% 2.65/0.76 ![X0]: (~memberP(sk4,X0)|~ssItem(X0))),
% 2.65/0.76 inference(backward_demodulation,[status(thm)],[f824,f269])).
% 2.65/0.76 fof(f949,plain,(
% 2.65/0.76 ~sk4=sk3|~sk4=sk4),
% 2.65/0.76 inference(forward_demodulation,[status(thm)],[f824,f877])).
% 2.65/0.76 fof(f950,plain,(
% 2.65/0.76 ~sk4=sk3),
% 2.65/0.76 inference(trivial_equality_resolution,[status(thm)],[f949])).
% 2.65/0.76 fof(f974,plain,(
% 2.65/0.76 ssItem(hd(sk3))|sk4=sk3),
% 2.65/0.76 inference(resolution,[status(thm)],[f920,f431])).
% 2.65/0.76 fof(f995,plain,(
% 2.65/0.76 sk4=sk3|~ssItem(hd(sk3))),
% 2.65/0.77 inference(resolution,[status(thm)],[f842,f930])).
% 2.65/0.77 fof(f998,plain,(
% 2.65/0.77 sk4=sk3),
% 2.65/0.77 inference(forward_subsumption_resolution,[status(thm)],[f995,f974])).
% 2.65/0.77 fof(f1776,plain,(
% 2.65/0.77 ~sk4=sk4),
% 2.65/0.77 inference(forward_demodulation,[status(thm)],[f998,f950])).
% 2.65/0.77 fof(f1777,plain,(
% 2.65/0.77 $false),
% 2.65/0.77 inference(trivial_equality_resolution,[status(thm)],[f1776])).
% 2.65/0.77 % SZS output end CNFRefutation for theBenchmark.p
% 2.65/0.77 % Elapsed time: 0.415752 seconds
% 2.65/0.77 % CPU time: 2.953000 seconds
% 2.65/0.77 % Total memory used: 167.192 MB
% 2.65/0.77 % Net memory used: 164.488 MB
%------------------------------------------------------------------------------