%------------------------------------------------------------------------------
% File : CSE_E---1.7
% Problem : SWW424-1 : TPTP v9.2.1. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : /export/starexec/sandbox/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox/solver/bin/cse --final-prover /export/starexec/sandbox/solver/bin/eprover --proof-time %d --global-time-limit %d
% Computer : n001.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Tue May 5 05:32:20 PM UTC 2026
% Result : Unsatisfiable 108.02s 77.73s
% Output : CNFRefutation 108.62s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 23
% Syntax : Number of clauses : 124 ( 105 unt; 6 nHn; 67 RR)
% Number of literals : 151 ( 112 equ; 68 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 8 ( 8 usr; 5 con; 0-2 aty)
% Number of variables : 330 ( 114 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(unfolding_5,axiom,
( X3 = X4
| heap(sep(lseg(X1,X3),sep(lseg(X3,X4),X5)))
| ~ heap(sep(lseg(X1,X2),sep(lseg(X2,X3),sep(lseg(X3,X4),X5)))) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWV013-0.ax',unfolding_5) ).
cnf(unfolding_4,axiom,
( heap(sep(lseg(X1,X3),sep(next(X3,X4),X5)))
| ~ heap(sep(lseg(X1,X2),sep(lseg(X2,X3),sep(next(X3,X4),X5)))) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWV013-0.ax',unfolding_4) ).
cnf(unfolding_2,axiom,
( X1 = X2
| heap(sep(lseg(X1,X3),X4))
| ~ heap(sep(next(X1,X2),sep(lseg(X2,X3),X4))) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWV013-0.ax',unfolding_2) ).
cnf(unfolding_3,axiom,
( heap(sep(lseg(X1,nil),X3))
| ~ heap(sep(lseg(X1,X2),sep(lseg(X2,nil),X3))) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWV013-0.ax',unfolding_3) ).
cnf(wellformedness_5,axiom,
( X1 = X2
| X1 = X3
| ~ heap(sep(lseg(X1,X2),sep(lseg(X1,X3),X4))) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWV013-0.ax',wellformedness_5) ).
cnf(wellformedness_4,axiom,
( X1 = X3
| ~ heap(sep(next(X1,X2),sep(lseg(X1,X3),X4))) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWV013-0.ax',wellformedness_4) ).
cnf(wellformedness_3,axiom,
~ heap(sep(next(X1,X2),sep(next(X1,X3),X4))),
file('/export/starexec/sandbox/benchmark/Axioms/SWV013-0.ax',wellformedness_3) ).
cnf(premise_5,hypothesis,
heap(sep(next(x1,x3),sep(lseg(x2,nil),emp))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',premise_5) ).
cnf(wellformedness_2,axiom,
( X1 = nil
| ~ heap(sep(lseg(nil,X1),X2)) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWV013-0.ax',wellformedness_2) ).
cnf(wellformedness_1,axiom,
~ heap(sep(next(nil,X1),X2)),
file('/export/starexec/sandbox/benchmark/Axioms/SWV013-0.ax',wellformedness_1) ).
cnf(conclusion_1,negated_conjecture,
~ heap(sep(lseg(x2,nil),emp)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conclusion_1) ).
cnf(associative_commutative,axiom,
sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
file('/export/starexec/sandbox/benchmark/Axioms/SWV013-0.ax',associative_commutative) ).
cnf(normalization,axiom,
sep(lseg(X1,X1),X2) = X2,
file('/export/starexec/sandbox/benchmark/Axioms/SWV013-0.ax',normalization) ).
cnf(premise_3,hypothesis,
x2 != x3,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',premise_3) ).
cnf(premise_4,hypothesis,
x1 != x3,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',premise_4) ).
cnf(premise_2,hypothesis,
x2 != x1,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',premise_2) ).
cnf(premise_1,hypothesis,
nil != x1,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',premise_1) ).
cnf(i_0_17,axiom,
( X3 = X4
| heap(sep(lseg(X1,X3),sep(lseg(X3,X4),X5)))
| ~ heap(sep(lseg(X1,X2),sep(lseg(X2,X3),sep(lseg(X3,X4),X5)))) ),
unfolding_5,
[final] ).
cnf(i_0_18,axiom,
( heap(sep(lseg(X1,X3),sep(next(X3,X4),X5)))
| ~ heap(sep(lseg(X1,X2),sep(lseg(X2,X3),sep(next(X3,X4),X5)))) ),
unfolding_4,
[final] ).
cnf(i_0_19,axiom,
( X1 = X2
| heap(sep(lseg(X1,X3),X4))
| ~ heap(sep(next(X1,X2),sep(lseg(X2,X3),X4))) ),
unfolding_2,
[final] ).
cnf(i_0_20,axiom,
( heap(sep(lseg(X1,nil),X3))
| ~ heap(sep(lseg(X1,X2),sep(lseg(X2,nil),X3))) ),
unfolding_3,
[final] ).
cnf(i_0_21,axiom,
( X1 = X2
| X1 = X3
| ~ heap(sep(lseg(X1,X2),sep(lseg(X1,X3),X4))) ),
wellformedness_5,
[final] ).
cnf(i_0_22,axiom,
( X1 = X3
| ~ heap(sep(next(X1,X2),sep(lseg(X1,X3),X4))) ),
wellformedness_4,
[final] ).
cnf(i_0_23,axiom,
~ heap(sep(next(X1,X2),sep(next(X1,X3),X4))),
wellformedness_3,
[final] ).
cnf(i_0_24,hypothesis,
heap(sep(next(x1,x3),sep(lseg(x2,nil),emp))),
premise_5,
[final] ).
cnf(i_0_25,axiom,
( X1 = nil
| ~ heap(sep(lseg(nil,X1),X2)) ),
wellformedness_2,
[final] ).
cnf(i_0_26,axiom,
~ heap(sep(next(nil,X1),X2)),
wellformedness_1,
[final] ).
cnf(i_0_27,negated_conjecture,
~ heap(sep(lseg(x2,nil),emp)),
conclusion_1,
[final] ).
cnf(i_0_28,axiom,
sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
associative_commutative,
[final] ).
cnf(i_0_29,axiom,
sep(lseg(X1,X1),X2) = X2,
normalization,
[final] ).
cnf(i_0_30,hypothesis,
x2 != x3,
premise_3,
[final] ).
cnf(i_0_31,hypothesis,
x1 != x3,
premise_4,
[final] ).
cnf(i_0_32,hypothesis,
x2 != x1,
premise_2,
[final] ).
cnf(i_0_33,hypothesis,
nil != x1,
premise_1,
[final] ).
cnf(i_0_34,axiom,
X1 = X1 ).
cnf(i_0_35,axiom,
( X1 = X2
| X2 != X1 ) ).
cnf(i_0_36,axiom,
( X1 = X2
| X1 != X3
| X3 != X2 ) ).
cnf(i_0_37,axiom,
( X1 != X2
| sep(X1,X3) = sep(X2,X3) ) ).
cnf(i_0_38,axiom,
( X1 != X2
| sep(X3,X1) = sep(X3,X2) ) ).
cnf(i_0_39,axiom,
( X1 != X2
| ~ heap(X1)
| heap(X2) ) ).
cnf(i_0_40,plain,
X1 = sep(lseg(X2,X2),X1),
inference(scs_inference,[],[i_0_29,i_0_35]) ).
cnf(i_0_41,plain,
sep(next(X1,X2),sep(lseg(X3,nil),emp)) != sep(lseg(X3,nil),emp),
inference(scs_inference,[],[i_0_27,i_0_29,i_0_24,i_0_35,i_0_39]) ).
cnf(i_0_42,plain,
X1 != sep(lseg(X2,X2),X3),
inference(scs_inference,[],[i_0_27,i_0_30,i_0_29,i_0_24,i_0_35,i_0_39,i_0_36]) ).
cnf(i_0_43,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_45,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_48,plain,
sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
inference(rename_variables,[],[i_0_28]) ).
cnf(i_0_49,plain,
sep(next(X1,X2),sep(lseg(X3,nil),emp)) != sep(next(X4,X5),sep(next(X4,X6),X7)),
inference(scs_inference,[],[i_0_23,i_0_24,i_0_39]) ).
cnf(i_0_50,plain,
sep(lseg(X1,nil),emp) != sep(next(X2,X3),X4),
inference(scs_inference,[],[i_0_23,i_0_24,i_0_39,i_0_38]) ).
cnf(i_0_51,plain,
lseg(X1,nil) != next(X2,X3),
inference(scs_inference,[],[i_0_23,i_0_24,i_0_39,i_0_38,i_0_37]) ).
cnf(i_0_52,plain,
sep(next(X1,X2),sep(lseg(X3,nil),emp)) != sep(next(nil,X4),X5),
inference(scs_inference,[],[i_0_26,i_0_24,i_0_39]) ).
cnf(i_0_53,plain,
next(X1,X2) != next(nil,X3),
inference(scs_inference,[],[i_0_26,i_0_24,i_0_39,i_0_37]) ).
cnf(i_0_54,plain,
X1 != sep(lseg(X2,X2),X3),
inference(scs_inference,[],[i_0_31,i_0_29,i_0_36]) ).
cnf(i_0_55,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_56,plain,
X1 != sep(lseg(X2,X2),X3),
inference(scs_inference,[],[i_0_32,i_0_29,i_0_36]) ).
cnf(i_0_57,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_58,plain,
nil != sep(lseg(X1,X1),X2),
inference(scs_inference,[],[i_0_33,i_0_29,i_0_36]) ).
cnf(i_0_59,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_61,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_63,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_65,plain,
sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
inference(rename_variables,[],[i_0_28]) ).
cnf(i_0_69,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_71,plain,
sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
inference(rename_variables,[],[i_0_28]) ).
cnf(i_0_76,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_78,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_80,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_82,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_84,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_86,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_88,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_90,plain,
sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
inference(rename_variables,[],[i_0_28]) ).
cnf(i_0_93,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_95,plain,
sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
inference(rename_variables,[],[i_0_28]) ).
cnf(i_0_99,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_101,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_103,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_105,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_107,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_109,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_111,plain,
sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
inference(rename_variables,[],[i_0_28]) ).
cnf(i_0_113,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_115,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_117,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_119,plain,
sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
inference(rename_variables,[],[i_0_28]) ).
cnf(i_0_122,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_124,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_126,plain,
sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
inference(rename_variables,[],[i_0_28]) ).
cnf(i_0_128,plain,
sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
inference(rename_variables,[],[i_0_28]) ).
cnf(i_0_130,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_132,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_134,plain,
sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
inference(rename_variables,[],[i_0_28]) ).
cnf(i_0_136,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_138,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_139,plain,
~ heap(sep(next(X1,X2),sep(lseg(X1,X3),X4))),
inference(scs_inference,[],[i_0_30,i_0_22]) ).
cnf(i_0_141,plain,
~ heap(sep(lseg(X1,X2),sep(lseg(X2,nil),emp))),
inference(scs_inference,[],[i_0_27,i_0_30,i_0_22,i_0_20]) ).
cnf(i_0_149,plain,
sep(lseg(X1,X1),X2) = X2,
inference(rename_variables,[],[i_0_29]) ).
cnf(i_0_156,plain,
~ heap(sep(next(X1,X2),sep(lseg(X1,X3),X4))),
inference(scs_inference,[],[i_0_31,i_0_22]) ).
cnf(i_0_173,plain,
~ heap(sep(next(X1,X2),sep(lseg(X1,X3),X4))),
inference(scs_inference,[],[i_0_32,i_0_22]) ).
cnf(i_0_184,plain,
sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
inference(rename_variables,[],[i_0_28]) ).
cnf(i_0_217,plain,
sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
inference(rename_variables,[],[i_0_28]) ).
cnf(i_0_244,plain,
sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
inference(rename_variables,[],[i_0_28]) ).
cnf(i_0_295,plain,
sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
inference(rename_variables,[],[i_0_28]) ).
cnf(i_0_630,plain,
~ heap(sep(next(X1,X2),sep(next(X1,X3),X4))),
inference(rename_variables,[],[i_0_23]) ).
cnf(i_0_44,plain,
sep(next(X1,X2),sep(lseg(X3,nil),emp)) != sep(lseg(X4,X4),sep(lseg(X3,nil),emp)),
inference(scs_inference,[],[i_0_41,i_0_29,i_0_36]) ).
cnf(i_0_46,plain,
next(X1,X2) != lseg(X3,X3),
inference(scs_inference,[],[i_0_41,i_0_29,i_0_36,i_0_37]) ).
cnf(i_0_60,plain,
X1 != sep(lseg(X2,X2),sep(lseg(X3,X3),X4)),
inference(scs_inference,[],[i_0_42,i_0_29,i_0_36]) ).
cnf(i_0_64,plain,
sep(lseg(X1,nil),emp) != sep(X2,sep(next(X3,X4),X5)),
inference(scs_inference,[],[i_0_50,i_0_28,i_0_36]) ).
cnf(i_0_66,plain,
sep(lseg(X1,nil),emp) != sep(next(X2,X3),X4),
inference(rename_variables,[],[i_0_50]) ).
cnf(i_0_67,plain,
emp != sep(next(X1,X2),X3),
inference(scs_inference,[],[i_0_50,i_0_28,i_0_36,i_0_38]) ).
cnf(i_0_68,plain,
lseg(X1,nil) != sep(lseg(X2,X2),next(X3,X4)),
inference(scs_inference,[],[i_0_51,i_0_29,i_0_36]) ).
cnf(i_0_70,plain,
sep(next(X1,X2),sep(lseg(X3,nil),emp)) != sep(X4,sep(next(nil,X5),X6)),
inference(scs_inference,[],[i_0_52,i_0_28,i_0_36]) ).
cnf(i_0_72,plain,
sep(next(X1,X2),sep(lseg(X3,nil),emp)) != sep(next(nil,X4),X5),
inference(rename_variables,[],[i_0_52]) ).
cnf(i_0_73,plain,
sep(lseg(X1,nil),emp) != sep(next(nil,X2),X3),
inference(scs_inference,[],[i_0_52,i_0_28,i_0_36,i_0_38]) ).
cnf(i_0_74,plain,
lseg(X1,nil) != next(nil,X2),
inference(scs_inference,[],[i_0_52,i_0_28,i_0_36,i_0_38,i_0_37]) ).
cnf(i_0_75,plain,
next(X1,X2) != sep(lseg(X3,X3),next(nil,X4)),
inference(scs_inference,[],[i_0_53,i_0_29,i_0_36]) ).
cnf(i_0_77,plain,
X1 != sep(lseg(X2,X2),sep(lseg(X3,X3),X4)),
inference(scs_inference,[],[i_0_54,i_0_29,i_0_36]) ).
cnf(i_0_79,plain,
X1 != sep(lseg(X2,X2),sep(lseg(X3,X3),X4)),
inference(scs_inference,[],[i_0_56,i_0_29,i_0_36]) ).
cnf(i_0_81,plain,
nil != sep(lseg(X1,X1),sep(lseg(X2,X2),X3)),
inference(scs_inference,[],[i_0_58,i_0_29,i_0_36]) ).
cnf(i_0_143,plain,
sep(next(X1,X2),sep(next(X1,X3),X4)) != sep(next(X5,X6),sep(lseg(X7,nil),emp)),
inference(scs_inference,[],[i_0_27,i_0_49,i_0_30,i_0_22,i_0_20,i_0_35]) ).
cnf(i_0_144,plain,
sep(X1,X2) = sep(X1,sep(lseg(X3,X3),X2)),
inference(scs_inference,[],[i_0_27,i_0_40,i_0_49,i_0_30,i_0_22,i_0_20,i_0_35,i_0_38]) ).
cnf(i_0_145,plain,
sep(X1,X2) = sep(sep(lseg(X3,X3),X1),X2),
inference(scs_inference,[],[i_0_27,i_0_40,i_0_49,i_0_30,i_0_22,i_0_20,i_0_35,i_0_38,i_0_37]) ).
cnf(i_0_146,plain,
~ heap(sep(lseg(X1,X2),sep(lseg(X1,X2),X3))),
inference(scs_inference,[],[i_0_27,i_0_40,i_0_49,i_0_30,i_0_22,i_0_20,i_0_35,i_0_38,i_0_37,i_0_21]) ).
cnf(c_0_61,plain,
nil != sep(lseg(X1,X1),X2),
i_0_58 ).
cnf(c_0_62,plain,
X1 = sep(lseg(X2,X2),X1),
i_0_40 ).
cnf(c_0_63,plain,
$false,
inference(er,[status(thm)],[inference(rw,[status(thm)],[c_0_61,c_0_62])]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWW424-1 : TPTP v9.2.1. Released v5.2.0.
% 0.00/0.12 % Command : /export/starexec/sandbox/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox/solver/bin/cse --final-prover /export/starexec/sandbox/solver/bin/eprover --proof-time %d --global-time-limit %d
% 0.15/0.32 % Computer : n001.cluster.edu
% 0.15/0.32 % Model : x86_64 x86_64
% 0.15/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.32 % Memory : 8042.1875MB
% 0.15/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.32 % CPULimit : 300
% 0.15/0.32 % WCLimit : 300
% 0.15/0.32 % DateTime : Tue May 5 06:48:48 EDT 2026
% 0.15/0.33 % CPUTime :
% 0.15/0.34 % start to proof: theBenchmark
% 108.02/77.73 % Version : CSE_E---1.7
% 108.02/77.73 % Problem : theBenchmark.p
% 108.02/77.73 % SZS status Unsatisfiable for theBenchmark.p
% 108.02/77.73 % SZS output start CNFRefutation
% See solution above
% 108.62/78.38 % Total time : 77.387s
%------------------------------------------------------------------------------