%------------------------------------------------------------------------------
% File : CSE_E---1.7
% Problem : SWW448-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 : n016.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:25 PM UTC 2026
% Result : Unsatisfiable 75.69s 58.22s
% Output : CNFRefutation 77.39s
% Verified :
% SZS Type : ERROR: Analysing output (Could not find formula named i_0_297)
% Comments :
%------------------------------------------------------------------------------
cnf(premise_1,hypothesis,
heap(sep(next(x5,x10),sep(lseg(x9,x7),sep(next(x2,x7),sep(next(x4,x7),sep(next(x6,x4),sep(next(x7,x3),sep(next(x1,x2),sep(next(x10,x1),sep(next(x8,x4),sep(next(x3,x5),emp))))))))))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',premise_1) ).
cnf(conclusion_1,negated_conjecture,
~ heap(sep(lseg(x3,x5),sep(lseg(x8,x4),sep(lseg(x9,x7),sep(lseg(x6,x7),sep(lseg(x5,x3),emp)))))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conclusion_1) ).
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(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(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(i_0_13,hypothesis,
heap(sep(next(x5,x10),sep(lseg(x9,x7),sep(next(x2,x7),sep(next(x4,x7),sep(next(x6,x4),sep(next(x7,x3),sep(next(x1,x2),sep(next(x10,x1),sep(next(x8,x4),sep(next(x3,x5),emp))))))))))),
premise_1,
[final] ).
cnf(i_0_14,negated_conjecture,
~ heap(sep(lseg(x3,x5),sep(lseg(x8,x4),sep(lseg(x9,x7),sep(lseg(x6,x7),sep(lseg(x5,x3),emp)))))),
conclusion_1,
[final] ).
cnf(i_0_15,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_16,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_17,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_18,axiom,
( heap(sep(lseg(X1,nil),X3))
| ~ heap(sep(lseg(X1,X2),sep(lseg(X2,nil),X3))) ),
unfolding_3,
[final] ).
cnf(i_0_19,axiom,
( X1 = X2
| X1 = X3
| ~ heap(sep(lseg(X1,X2),sep(lseg(X1,X3),X4))) ),
wellformedness_5,
[final] ).
cnf(i_0_20,axiom,
( X1 = X3
| ~ heap(sep(next(X1,X2),sep(lseg(X1,X3),X4))) ),
wellformedness_4,
[final] ).
cnf(i_0_21,axiom,
~ heap(sep(next(X1,X2),sep(next(X1,X3),X4))),
wellformedness_3,
[final] ).
cnf(i_0_22,axiom,
( X1 = nil
| ~ heap(sep(lseg(nil,X1),X2)) ),
wellformedness_2,
[final] ).
cnf(i_0_23,axiom,
~ heap(sep(next(nil,X1),X2)),
wellformedness_1,
[final] ).
cnf(i_0_24,axiom,
sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
associative_commutative,
[final] ).
cnf(i_0_25,axiom,
sep(lseg(X1,X1),X2) = X2,
normalization,
[final] ).
cnf(i_0_26,axiom,
X1 = X1 ).
cnf(i_0_27,axiom,
( X1 = X2
| X2 != X1 ) ).
cnf(i_0_28,axiom,
( X1 = X2
| X1 != X3
| X3 != X2 ) ).
cnf(i_0_29,axiom,
( X1 != X2
| sep(X1,X3) = sep(X2,X3) ) ).
cnf(i_0_30,axiom,
( X1 != X2
| sep(X3,X1) = sep(X3,X2) ) ).
cnf(i_0_31,axiom,
( X1 != X2
| ~ heap(X1)
| heap(X2) ) ).
cnf(i_0_1036,plain,
sep(lseg(X1,X1),sep(X2,X3)) = sep(lseg(X4,X4),sep(lseg(X5,X5),sep(X2,sep(lseg(X6,X6),X3)))),
inference(rename_variables,[],[i_0_297]) ).
cnf(i_0_1204,plain,
sep(lseg(X1,X1),sep(lseg(X2,X2),sep(X3,sep(lseg(X4,X4),X5)))) = sep(lseg(X6,X6),sep(X3,X5)),
inference(rename_variables,[],[i_0_295]) ).
cnf(i_0_1323,plain,
~ heap(sep(lseg(X1,X1),sep(next(nil,X2),sep(lseg(X3,X3),sep(lseg(X4,X4),sep(lseg(X5,X5),X6)))))),
inference(scs_inference,[],[i_0_1303,i_0_841,i_0_31]) ).
cnf(i_0_1157,plain,
next(X1,X2) != next(nil,X3),
inference(scs_inference,[],[i_0_1060,i_0_29]) ).
cnf(i_0_1338,plain,
~ heap(sep(lseg(X1,X1),sep(next(nil,X2),sep(lseg(X3,X3),sep(lseg(X4,X4),sep(lseg(X5,X5),X6)))))),
inference(rename_variables,[],[i_0_1323]) ).
cnf(i_0_1375,plain,
~ heap(sep(lseg(X1,X1),sep(next(nil,X2),sep(lseg(X3,X3),sep(lseg(X4,X4),sep(lseg(X5,X5),X6)))))),
inference(rename_variables,[],[i_0_1323]) ).
cnf(i_0_1176,plain,
~ heap(sep(next(next(X1,X2),X3),sep(lseg(next(X1,X2),next(nil,X4)),X5))),
inference(scs_inference,[],[i_0_1157,i_0_522,i_0_30,i_0_20]) ).
cnf(i_0_1178,plain,
sep(sep(lseg(X1,X1),X2),X3) = sep(sep(lseg(X4,X4),X2),X3),
inference(scs_inference,[],[i_0_1157,i_0_380,i_0_522,i_0_30,i_0_20,i_0_29]) ).
cnf(i_0_1179,plain,
next(nil,X1) != next(X2,X3),
inference(scs_inference,[],[i_0_1157,i_0_380,i_0_522,i_0_30,i_0_20,i_0_29,i_0_27]) ).
cnf(i_0_1180,plain,
~ heap(sep(lseg(next(X1,X2),next(nil,X3)),sep(lseg(next(X1,X2),next(nil,X3)),X4))),
inference(scs_inference,[],[i_0_1157,i_0_380,i_0_522,i_0_30,i_0_20,i_0_29,i_0_27,i_0_19]) ).
cnf(i_0_1190,plain,
~ heap(sep(next(next(nil,X1),X2),sep(lseg(next(nil,X1),next(X3,X4)),X5))),
inference(scs_inference,[],[i_0_1179,i_0_20]) ).
cnf(i_0_1192,plain,
sep(X1,sep(sep(lseg(X2,X2),X3),X4)) = sep(X1,sep(sep(lseg(X5,X5),X3),X4)),
inference(scs_inference,[],[i_0_1179,i_0_1178,i_0_20,i_0_30]) ).
cnf(i_0_1193,plain,
sep(sep(lseg(X1,X1),sep(lseg(X2,X2),X3)),X4) = sep(sep(lseg(X5,X5),sep(lseg(X6,X6),X3)),X4),
inference(scs_inference,[],[i_0_1179,i_0_134,i_0_1178,i_0_20,i_0_30,i_0_29]) ).
cnf(i_0_1194,plain,
~ heap(sep(lseg(next(nil,X1),next(X2,X3)),sep(lseg(next(nil,X1),next(X2,X3)),X4))),
inference(scs_inference,[],[i_0_1179,i_0_134,i_0_1178,i_0_20,i_0_30,i_0_29,i_0_19]) ).
cnf(i_0_1209,plain,
sep(X1,sep(X2,sep(sep(lseg(X3,X3),X4),X5))) = sep(X1,sep(X2,sep(sep(lseg(X6,X6),X4),X5))),
inference(scs_inference,[],[i_0_1192,i_0_30]) ).
cnf(i_0_1210,plain,
sep(sep(X1,sep(sep(lseg(X2,X2),X3),X4)),X5) = sep(sep(X1,sep(sep(lseg(X6,X6),X3),X4)),X5),
inference(scs_inference,[],[i_0_1192,i_0_30,i_0_29]) ).
cnf(i_0_1216,plain,
sep(sep(lseg(X1,X1),sep(lseg(X2,X2),X3)),X4) = sep(sep(lseg(X5,X5),sep(lseg(X6,X6),X3)),X4),
inference(rename_variables,[],[i_0_1193]) ).
cnf(i_0_1394,plain,
~ heap(sep(next(next(nil,X1),X2),sep(lseg(next(nil,X1),next(X3,X4)),X5))),
inference(rename_variables,[],[i_0_1190]) ).
cnf(i_0_1321,plain,
~ heap(sep(lseg(X1,X1),sep(lseg(X2,X2),sep(next(nil,X3),sep(lseg(X4,X4),sep(lseg(X5,X5),X6)))))),
inference(scs_inference,[],[i_0_228,i_0_23,i_0_31,i_0_1225]) ).
cnf(i_0_1347,plain,
~ heap(sep(lseg(X1,X1),sep(lseg(X2,X2),sep(next(nil,X3),sep(lseg(X4,X4),sep(lseg(X5,X5),X6)))))),
inference(rename_variables,[],[i_0_1321]) ).
cnf(i_0_1359,plain,
~ heap(sep(lseg(X1,X1),sep(lseg(X2,X2),sep(next(nil,X3),sep(lseg(X4,X4),sep(lseg(X5,X5),X6)))))),
inference(rename_variables,[],[i_0_1321]) ).
cnf(i_0_1371,plain,
~ heap(sep(lseg(X1,X1),sep(lseg(X2,X2),sep(next(nil,X3),X4)))),
inference(scs_inference,[],[i_0_1358,i_0_1226,i_0_31]) ).
cnf(i_0_1377,plain,
~ heap(sep(lseg(nil,X1),sep(lseg(X1,nil),sep(lseg(X2,X2),sep(next(nil,X3),X4))))),
inference(scs_inference,[],[i_0_1358,i_0_1226,i_0_1323,i_0_31,i_0_1182,i_0_18]) ).
cnf(i_0_1382,plain,
~ heap(sep(lseg(X1,X1),sep(lseg(X2,X2),sep(lseg(X3,X3),sep(next(nil,X4),X5))))),
inference(scs_inference,[],[i_0_1377,i_0_1202]) ).
cnf(i_0_1383,plain,
~ heap(sep(lseg(nil,X1),sep(lseg(X1,nil),sep(lseg(X2,X2),sep(next(nil,X3),X4))))),
inference(rename_variables,[],[i_0_1377]) ).
cnf(i_0_1385,plain,
~ heap(sep(lseg(nil,X1),sep(lseg(X1,nil),sep(lseg(X2,X2),sep(next(nil,X3),X4))))),
inference(rename_variables,[],[i_0_1377]) ).
cnf(i_0_1388,plain,
~ heap(sep(lseg(X1,X1),sep(lseg(X2,X2),sep(next(nil,X3),X4)))),
inference(rename_variables,[],[i_0_1371]) ).
cnf(i_0_1559,plain,
~ heap(sep(lseg(X1,X1),sep(lseg(X2,X2),sep(next(nil,X3),X4)))),
inference(rename_variables,[],[i_0_1371]) ).
cnf(i_0_1818,plain,
~ heap(sep(lseg(X1,X1),sep(lseg(X2,X2),sep(next(nil,X3),X4)))),
inference(rename_variables,[],[i_0_1371]) ).
cnf(i_0_1384,plain,
~ heap(sep(lseg(nil,X1),sep(lseg(X1,nil),sep(lseg(nil,nil),sep(lseg(X2,X2),sep(next(nil,X3),X4)))))),
inference(scs_inference,[],[i_0_1377,i_0_1383,i_0_1202,i_0_18]) ).
cnf(i_0_1390,plain,
~ heap(sep(lseg(nil,X1),sep(lseg(X1,nil),sep(lseg(X2,X2),sep(lseg(X3,X3),sep(next(nil,X4),X5)))))),
inference(scs_inference,[],[i_0_1382,i_0_18]) ).
cnf(i_0_1391,plain,
~ heap(sep(lseg(X1,X1),sep(lseg(X2,X2),sep(lseg(X3,X3),sep(next(nil,X4),X5))))),
inference(rename_variables,[],[i_0_1382]) ).
cnf(i_0_1393,plain,
~ heap(sep(lseg(next(nil,X1),next(X2,X3)),sep(next(next(nil,X1),X4),X5))),
inference(scs_inference,[],[i_0_24,i_0_1190,i_0_1382,i_0_18,i_0_31]) ).
cnf(i_0_1434,plain,
~ heap(sep(lseg(X1,X1),sep(lseg(X2,X2),sep(lseg(X3,X3),sep(next(nil,X4),X5))))),
inference(rename_variables,[],[i_0_1382]) ).
cnf(i_0_1403,plain,
next(nil,X1) != lseg(X2,X3),
inference(scs_inference,[],[i_0_664,i_0_1399,i_0_30,i_0_29]) ).
cnf(i_0_1406,plain,
~ heap(sep(lseg(next(nil,X1),lseg(X2,X3)),sep(lseg(next(nil,X1),lseg(X2,X3)),X4))),
inference(scs_inference,[],[i_0_664,i_0_1399,i_0_1404,i_0_30,i_0_29,i_0_27,i_0_19]) ).
cnf(i_0_1410,plain,
~ heap(sep(lseg(next(X1,X2),next(nil,X3)),sep(next(next(X1,X2),X4),X5))),
inference(scs_inference,[],[i_0_24,i_0_1176,i_0_664,i_0_1399,i_0_1404,i_0_1179,i_0_30,i_0_29,i_0_27,i_0_19,i_0_17,i_0_31]) ).
cnf(i_0_1415,plain,
~ heap(sep(next(next(nil,X1),X2),sep(lseg(next(nil,X1),lseg(X3,X4)),X5))),
inference(scs_inference,[],[i_0_24,i_0_1411,i_0_1176,i_0_664,i_0_1399,i_0_1404,i_0_1179,i_0_30,i_0_29,i_0_27,i_0_19,i_0_17,i_0_31,i_0_28,i_0_20]) ).
cnf(i_0_1426,plain,
next(nil,X1) != lseg(X2,X3),
inference(rename_variables,[],[i_0_1403]) ).
cnf(i_0_1422,plain,
lseg(X1,X2) != next(nil,X3),
inference(scs_inference,[],[i_0_1403,i_0_881,i_0_1412,i_0_30,i_0_29,i_0_27]) ).
cnf(i_0_1423,plain,
~ heap(sep(lseg(lseg(X1,X2),next(nil,X3)),sep(lseg(lseg(X1,X2),next(nil,X3)),X4))),
inference(scs_inference,[],[i_0_1403,i_0_881,i_0_1412,i_0_30,i_0_29,i_0_27,i_0_19]) ).
cnf(i_0_1428,plain,
~ heap(sep(lseg(next(nil,X1),lseg(X2,X3)),sep(next(next(nil,X1),X4),X5))),
inference(scs_inference,[],[i_0_24,i_0_1403,i_0_1415,i_0_1406,i_0_881,i_0_1412,i_0_30,i_0_29,i_0_27,i_0_19,i_0_17,i_0_31]) ).
cnf(i_0_1429,plain,
~ heap(sep(next(next(nil,X1),X2),sep(lseg(next(nil,X1),lseg(X3,X4)),X5))),
inference(rename_variables,[],[i_0_1415]) ).
cnf(i_0_1436,plain,
~ heap(sep(next(lseg(X1,X2),X3),sep(lseg(lseg(X1,X2),next(nil,X4)),X5))),
inference(scs_inference,[],[i_0_24,i_0_1430,i_0_1403,i_0_1415,i_0_1406,i_0_881,i_0_1405,i_0_1412,i_0_1382,i_0_30,i_0_29,i_0_27,i_0_19,i_0_17,i_0_31,i_0_28,i_0_1182,i_0_20]) ).
cnf(i_0_1441,plain,
next(nil,X1) != next(X2,X3),
inference(scs_inference,[],[i_0_906,i_0_1419,i_0_30,i_0_29]) ).
cnf(i_0_1830,plain,
lseg(X1,X2) != next(nil,X3),
inference(rename_variables,[],[i_0_1422]) ).
cnf(i_0_1444,plain,
~ heap(sep(lseg(next(nil,X1),next(X2,X3)),sep(lseg(next(nil,X1),next(X2,X3)),X4))),
inference(scs_inference,[],[i_0_906,i_0_1419,i_0_1442,i_0_30,i_0_29,i_0_27,i_0_19]) ).
cnf(i_0_1448,plain,
~ heap(sep(lseg(lseg(X1,X2),next(nil,X3)),sep(next(lseg(X1,X2),X4),X5))),
inference(scs_inference,[],[i_0_24,i_0_1422,i_0_1436,i_0_1423,i_0_906,i_0_1419,i_0_1442,i_0_30,i_0_29,i_0_27,i_0_19,i_0_17,i_0_31]) ).
cnf(i_0_1453,plain,
~ heap(sep(next(next(nil,X1),X2),sep(lseg(next(nil,X1),next(X3,X4)),X5))),
inference(scs_inference,[],[i_0_24,i_0_1449,i_0_1422,i_0_1436,i_0_1423,i_0_906,i_0_1419,i_0_1442,i_0_30,i_0_29,i_0_27,i_0_19,i_0_17,i_0_31,i_0_28,i_0_20]) ).
cnf(i_0_1462,plain,
next(X1,X2) != next(nil,X3),
inference(scs_inference,[],[i_0_1441,i_0_126,i_0_1450,i_0_30,i_0_29,i_0_27]) ).
cnf(i_0_1463,plain,
~ heap(sep(lseg(next(X1,X2),next(nil,X3)),sep(lseg(next(X1,X2),next(nil,X3)),X4))),
inference(scs_inference,[],[i_0_1441,i_0_126,i_0_1450,i_0_30,i_0_29,i_0_27,i_0_19]) ).
cnf(i_0_1465,plain,
~ heap(sep(lseg(next(nil,X1),next(X2,X3)),sep(next(next(nil,X1),X4),X5))),
inference(scs_inference,[],[i_0_24,i_0_1441,i_0_1453,i_0_126,i_0_1450,i_0_30,i_0_29,i_0_27,i_0_19,i_0_31]) ).
cnf(i_0_1466,plain,
~ heap(sep(next(next(nil,X1),X2),sep(lseg(next(nil,X1),next(X3,X4)),X5))),
inference(rename_variables,[],[i_0_1453]) ).
cnf(i_0_1470,plain,
~ heap(sep(next(next(X1,X2),X3),sep(lseg(next(X1,X2),next(nil,X4)),X5))),
inference(scs_inference,[],[i_0_24,i_0_1467,i_0_1441,i_0_1453,i_0_126,i_0_1443,i_0_1450,i_0_30,i_0_29,i_0_27,i_0_19,i_0_31,i_0_28,i_0_20]) ).
cnf(i_0_1541,plain,
~ heap(sep(lseg(next(nil,X1),next(X2,X3)),sep(lseg(next(nil,X1),next(X2,X3)),X4))),
inference(rename_variables,[],[i_0_1444]) ).
cnf(i_0_1473,plain,
next(nil,X1) != next(X2,X3),
inference(scs_inference,[],[i_0_180,i_0_1459,i_0_30,i_0_29]) ).
cnf(i_0_1544,plain,
~ heap(sep(next(next(X1,X2),X3),sep(lseg(next(X1,X2),next(nil,X4)),X5))),
inference(rename_variables,[],[i_0_1470]) ).
cnf(i_0_1763,plain,
next(X1,X2) != next(nil,X3),
inference(rename_variables,[],[i_0_1462]) ).
cnf(i_0_1794,plain,
next(X1,X2) != next(nil,X3),
inference(rename_variables,[],[i_0_1462]) ).
cnf(i_0_1476,plain,
~ heap(sep(lseg(next(nil,X1),next(X2,X3)),sep(lseg(next(nil,X1),next(X2,X3)),X4))),
inference(scs_inference,[],[i_0_180,i_0_1459,i_0_1474,i_0_30,i_0_29,i_0_27,i_0_19]) ).
cnf(i_0_1480,plain,
~ heap(sep(lseg(X1,X1),sep(next(nil,X2),sep(lseg(X3,X3),X4)))),
inference(scs_inference,[],[i_0_1462,i_0_1463,i_0_180,i_0_1459,i_0_1474,i_0_634,i_0_1353,i_0_30,i_0_29,i_0_27,i_0_19,i_0_17,i_0_31]) ).
cnf(i_0_1486,plain,
~ heap(sep(lseg(nil,X1),sep(lseg(X1,nil),sep(next(nil,X2),sep(lseg(X3,X3),X4))))),
inference(scs_inference,[],[i_0_24,i_0_1462,i_0_1463,i_0_180,i_0_1459,i_0_1474,i_0_634,i_0_1353,i_0_30,i_0_29,i_0_27,i_0_19,i_0_17,i_0_31,i_0_28,i_0_16]) ).
cnf(i_0_1488,plain,
~ heap(sep(next(next(nil,X1),X2),sep(lseg(next(nil,X1),next(X3,X4)),X5))),
inference(scs_inference,[],[i_0_24,i_0_1462,i_0_1463,i_0_180,i_0_1459,i_0_1474,i_0_634,i_0_1353,i_0_30,i_0_29,i_0_27,i_0_19,i_0_17,i_0_31,i_0_28,i_0_16,i_0_20]) ).
cnf(i_0_1497,plain,
next(X1,X2) != next(nil,X3),
inference(scs_inference,[],[i_0_1473,i_0_316,i_0_1475,i_0_1483,i_0_20,i_0_30,i_0_29,i_0_27]) ).
cnf(i_0_1501,plain,
~ heap(sep(lseg(X1,X1),sep(next(nil,X2),sep(lseg(X3,X3),X4)))),
inference(rename_variables,[],[i_0_1480]) ).
cnf(i_0_1503,plain,
~ heap(sep(lseg(next(nil,X1),next(X2,X3)),sep(next(next(nil,X1),X4),X5))),
inference(scs_inference,[],[i_0_24,i_0_1473,i_0_1480,i_0_1488,i_0_316,i_0_1475,i_0_1483,i_0_20,i_0_30,i_0_29,i_0_27,i_0_19,i_0_17,i_0_31]) ).
cnf(i_0_1504,plain,
~ heap(sep(next(next(nil,X1),X2),sep(lseg(next(nil,X1),next(X3,X4)),X5))),
inference(rename_variables,[],[i_0_1488]) ).
cnf(i_0_1509,plain,
~ heap(sep(lseg(X1,X1),sep(next(nil,X2),sep(lseg(X3,X3),X4)))),
inference(rename_variables,[],[i_0_1480]) ).
cnf(i_0_1524,plain,
~ heap(sep(lseg(X1,X1),sep(next(nil,X2),sep(lseg(X3,X3),X4)))),
inference(rename_variables,[],[i_0_1480]) ).
cnf(i_0_1575,plain,
~ heap(sep(lseg(next(nil,X1),next(X2,X3)),sep(lseg(next(nil,X1),next(X2,X3)),X4))),
inference(rename_variables,[],[i_0_1476]) ).
cnf(i_0_1515,plain,
~ heap(sep(next(next(X1,X2),X3),sep(lseg(next(X1,X2),next(nil,X4)),X5))),
inference(scs_inference,[],[i_0_1497,i_0_20]) ).
cnf(i_0_1518,plain,
next(nil,X1) != next(X2,X3),
inference(scs_inference,[],[i_0_1497,i_0_1494,i_0_387,i_0_20,i_0_30,i_0_29]) ).
cnf(i_0_1521,plain,
~ heap(sep(lseg(next(X1,X2),next(nil,X3)),sep(lseg(next(X1,X2),next(nil,X3)),X4))),
inference(scs_inference,[],[i_0_1497,i_0_1494,i_0_1519,i_0_387,i_0_20,i_0_30,i_0_29,i_0_27,i_0_19]) ).
cnf(i_0_1532,plain,
~ heap(sep(next(next(nil,X1),X2),sep(lseg(next(nil,X1),next(X3,X4)),X5))),
inference(scs_inference,[],[i_0_1518,i_0_20]) ).
cnf(i_0_1578,plain,
~ heap(sep(next(next(X1,X2),X3),sep(lseg(next(X1,X2),next(nil,X4)),X5))),
inference(rename_variables,[],[i_0_1515]) ).
cnf(i_0_1537,plain,
next(X1,X2) != next(nil,X3),
inference(scs_inference,[],[i_0_1518,i_0_1529,i_0_494,i_0_20,i_0_30,i_0_29,i_0_27]) ).
cnf(i_0_1538,plain,
~ heap(sep(lseg(next(nil,X1),next(X2,X3)),sep(lseg(next(nil,X1),next(X2,X3)),X4))),
inference(scs_inference,[],[i_0_1518,i_0_1529,i_0_494,i_0_20,i_0_30,i_0_29,i_0_27,i_0_19]) ).
cnf(i_0_1543,plain,
~ heap(sep(lseg(next(X1,X2),next(nil,X3)),sep(next(next(X1,X2),X4),X5))),
inference(scs_inference,[],[i_0_24,i_0_1518,i_0_1470,i_0_1444,i_0_1529,i_0_494,i_0_20,i_0_30,i_0_29,i_0_27,i_0_19,i_0_17,i_0_31]) ).
cnf(i_0_1550,plain,
~ heap(sep(next(next(X1,X2),X3),sep(lseg(next(X1,X2),next(nil,X4)),X5))),
inference(scs_inference,[],[i_0_1537,i_0_20]) ).
cnf(i_0_1553,plain,
next(nil,X1) != next(X2,X3),
inference(scs_inference,[],[i_0_1537,i_0_1534,i_0_500,i_0_20,i_0_30,i_0_29]) ).
cnf(i_0_1618,plain,
~ heap(sep(lseg(next(nil,X1),next(X2,X3)),sep(lseg(next(nil,X1),next(X2,X3)),X4))),
inference(rename_variables,[],[i_0_1538]) ).
cnf(i_0_1556,plain,
~ heap(sep(lseg(next(X1,X2),next(nil,X3)),sep(lseg(next(X1,X2),next(nil,X3)),X4))),
inference(scs_inference,[],[i_0_1537,i_0_1534,i_0_1554,i_0_500,i_0_20,i_0_30,i_0_29,i_0_27,i_0_19]) ).
cnf(i_0_1561,plain,
~ heap(sep(lseg(next(nil,X1),next(X2,X3)),sep(next(next(nil,X1),X4),X5))),
inference(scs_inference,[],[i_0_24,i_0_1537,i_0_1532,i_0_1534,i_0_1554,i_0_500,i_0_1371,i_0_20,i_0_30,i_0_29,i_0_27,i_0_19,i_0_17,i_0_31]) ).
cnf(i_0_1566,plain,
~ heap(sep(next(next(nil,X1),X2),sep(lseg(next(nil,X1),next(X3,X4)),X5))),
inference(scs_inference,[],[i_0_1553,i_0_20]) ).
cnf(i_0_1568,plain,
sep(next(nil,X1),X2) != sep(next(X3,X4),sep(next(X5,X3),sep(next(X6,X7),sep(next(X8,X9),emp)))),
inference(scs_inference,[],[i_0_1553,i_0_1563,i_0_20,i_0_30]) ).
cnf(i_0_1571,plain,
next(X1,X2) != next(nil,X3),
inference(scs_inference,[],[i_0_1553,i_0_1563,i_0_574,i_0_20,i_0_30,i_0_29,i_0_27]) ).
cnf(i_0_1572,plain,
~ heap(sep(lseg(next(nil,X1),next(X2,X3)),sep(lseg(next(nil,X1),next(X2,X3)),X4))),
inference(scs_inference,[],[i_0_1553,i_0_1563,i_0_574,i_0_20,i_0_30,i_0_29,i_0_27,i_0_19]) ).
cnf(i_0_1577,plain,
~ heap(sep(lseg(next(X1,X2),next(nil,X3)),sep(next(next(X1,X2),X4),X5))),
inference(scs_inference,[],[i_0_24,i_0_1553,i_0_1515,i_0_1476,i_0_1563,i_0_574,i_0_20,i_0_30,i_0_29,i_0_27,i_0_19,i_0_17,i_0_31]) ).
cnf(i_0_1584,plain,
~ heap(sep(next(next(X1,X2),X3),sep(lseg(next(X1,X2),next(nil,X4)),X5))),
inference(scs_inference,[],[i_0_1571,i_0_20]) ).
cnf(i_0_1587,plain,
next(nil,X1) != next(X2,X3),
inference(scs_inference,[],[i_0_1571,i_0_1568,i_0_712,i_0_20,i_0_30,i_0_29]) ).
cnf(i_0_1588,plain,
sep(next(nil,X1),X2) != sep(next(X3,X4),sep(next(X5,X3),sep(next(X6,X7),sep(next(X8,X9),emp)))),
inference(rename_variables,[],[i_0_1568]) ).
cnf(i_0_1677,plain,
next(X1,X2) != next(nil,X3),
inference(rename_variables,[],[i_0_1571]) ).
cnf(i_0_1589,plain,
sep(next(X1,X2),sep(next(X3,X1),sep(next(X4,X5),sep(next(X6,X7),emp)))) != sep(next(nil,X8),X9),
inference(scs_inference,[],[i_0_1571,i_0_1568,i_0_1588,i_0_712,i_0_20,i_0_30,i_0_29,i_0_27]) ).
cnf(i_0_1590,plain,
~ heap(sep(lseg(next(X1,X2),next(nil,X3)),sep(lseg(next(X1,X2),next(nil,X3)),X4))),
inference(scs_inference,[],[i_0_1571,i_0_1568,i_0_1588,i_0_712,i_0_20,i_0_30,i_0_29,i_0_27,i_0_19]) ).
cnf(i_0_1594,plain,
~ heap(sep(lseg(X1,X1),sep(next(next(nil,X2),X3),sep(lseg(next(nil,X2),next(X4,X5)),X6)))),
inference(scs_inference,[],[i_0_25,i_0_1571,i_0_1566,i_0_1521,i_0_1568,i_0_1588,i_0_712,i_0_1497,i_0_20,i_0_30,i_0_29,i_0_27,i_0_19,i_0_17,i_0_31]) ).
cnf(i_0_1606,plain,
~ heap(sep(lseg(X1,X1),sep(next(next(nil,X2),X3),sep(lseg(next(nil,X2),next(X4,X5)),X6)))),
inference(rename_variables,[],[i_0_1594]) ).
cnf(i_0_1608,plain,
~ heap(sep(next(next(nil,X1),X2),sep(lseg(next(nil,X1),next(X3,X4)),X5))),
inference(scs_inference,[],[i_0_1587,i_0_1594,i_0_1598,i_0_1455,i_0_18,i_0_20]) ).
cnf(i_0_1610,plain,
sep(sep(lseg(X1,X1),X2),X3) = sep(X2,X3),
inference(scs_inference,[],[i_0_25,i_0_1587,i_0_1594,i_0_1598,i_0_1455,i_0_18,i_0_20,i_0_29]) ).
cnf(i_0_1611,plain,
next(X1,X2) != next(nil,X3),
inference(scs_inference,[],[i_0_25,i_0_1587,i_0_1594,i_0_1598,i_0_1455,i_0_18,i_0_20,i_0_29,i_0_27]) ).
cnf(i_0_2229,plain,
~ heap(sep(lseg(X1,X1),sep(next(next(nil,X2),X3),sep(lseg(next(nil,X2),next(X4,X5)),X6)))),
inference(rename_variables,[],[i_0_1594]) ).
cnf(i_0_1615,plain,
~ heap(sep(lseg(next(nil,X1),next(X2,X3)),sep(lseg(next(nil,X1),next(X2,X3)),X4))),
inference(scs_inference,[],[i_0_25,i_0_1587,i_0_1594,i_0_1598,i_0_1603,i_0_1462,i_0_1455,i_0_18,i_0_20,i_0_29,i_0_27,i_0_15,i_0_19]) ).
cnf(i_0_1620,plain,
~ heap(sep(lseg(X1,X1),sep(lseg(next(nil,X2),lseg(X3,X4)),sep(next(next(nil,X2),X5),X6)))),
inference(scs_inference,[],[i_0_25,i_0_1587,i_0_1428,i_0_1538,i_0_1594,i_0_1598,i_0_1603,i_0_1462,i_0_1455,i_0_18,i_0_20,i_0_29,i_0_27,i_0_15,i_0_19,i_0_17,i_0_31]) ).
cnf(i_0_1639,plain,
next(X1,X2) != next(nil,X3),
inference(rename_variables,[],[i_0_1611]) ).
cnf(i_0_1910,plain,
sep(sep(lseg(X1,X1),X2),X3) = sep(X2,X3),
inference(rename_variables,[],[i_0_1610]) ).
cnf(i_0_1633,plain,
~ heap(sep(lseg(X1,X1),sep(lseg(next(nil,X2),lseg(X3,X4)),sep(next(next(nil,X2),X5),X6)))),
inference(rename_variables,[],[i_0_1620]) ).
cnf(c_0_1159,plain,
next(X1,X2) != next(nil,X3),
i_0_1157 ).
cnf(c_0_1160,plain,
$false,
inference(er,[status(thm)],[c_0_1159]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWW448-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.33 % Computer : n016.cluster.edu
% 0.15/0.33 % Model : x86_64 x86_64
% 0.15/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.33 % Memory : 8042.1875MB
% 0.15/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.33 % CPULimit : 300
% 0.15/0.33 % WCLimit : 300
% 0.15/0.33 % DateTime : Tue May 5 06:50:21 EDT 2026
% 0.15/0.33 % CPUTime :
% 0.15/0.34 % start to proof: theBenchmark
% 75.69/58.22 % Version : CSE_E---1.7
% 75.69/58.22 % Problem : theBenchmark.p
% 75.69/58.22 % SZS status Unsatisfiable for theBenchmark.p
% 75.69/58.22 % SZS output start CNFRefutation
% See solution above
% 77.39/59.98 % Total time : 57.873s
%------------------------------------------------------------------------------