↑ Up

CSE_E---1.7.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : CSE_E---1.7
% Problem  : SWW450-1 : TPTP v9.2.1. Released v5.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : /export/starexec/sandbox2/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox2/solver/bin/cse --final-prover /export/starexec/sandbox2/solver/bin/eprover --proof-time %d --global-time-limit %d

% Computer : n022.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 111.97s 79.89s
% Output   : CNFRefutation 113.47s
% Verified : 
% SZS Type : ERROR: Analysing output (Could not find formula named i_0_1189)

% Comments : 
%------------------------------------------------------------------------------
cnf(premise_1,hypothesis,
    heap(sep(next(x7,x1),sep(next(x11,x7),sep(next(x9,x8),sep(lseg(x4,x9),sep(next(x8,x5),sep(next(x1,x4),sep(lseg(x10,x2),sep(next(x5,x6),sep(lseg(x3,x2),sep(next(x6,x5),sep(next(x2,x6),emp)))))))))))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',premise_1) ).

cnf(conclusion_1,negated_conjecture,
    ~ heap(sep(lseg(x11,x7),sep(lseg(x7,x9),sep(lseg(x9,x5),sep(lseg(x3,x2),sep(lseg(x5,x6),sep(lseg(x10,x5),emp))))))),
    file('/export/starexec/sandbox2/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/sandbox2/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/sandbox2/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/sandbox2/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/sandbox2/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/sandbox2/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/sandbox2/benchmark/Axioms/SWV013-0.ax',wellformedness_4) ).

cnf(wellformedness_3,axiom,
    ~ heap(sep(next(X1,X2),sep(next(X1,X3),X4))),
    file('/export/starexec/sandbox2/benchmark/Axioms/SWV013-0.ax',wellformedness_3) ).

cnf(wellformedness_2,axiom,
    ( X1 = nil
    | ~ heap(sep(lseg(nil,X1),X2)) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SWV013-0.ax',wellformedness_2) ).

cnf(wellformedness_1,axiom,
    ~ heap(sep(next(nil,X1),X2)),
    file('/export/starexec/sandbox2/benchmark/Axioms/SWV013-0.ax',wellformedness_1) ).

cnf(associative_commutative,axiom,
    sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
    file('/export/starexec/sandbox2/benchmark/Axioms/SWV013-0.ax',associative_commutative) ).

cnf(normalization,axiom,
    sep(lseg(X1,X1),X2) = X2,
    file('/export/starexec/sandbox2/benchmark/Axioms/SWV013-0.ax',normalization) ).

cnf(i_0_13,hypothesis,
    heap(sep(next(x7,x1),sep(next(x11,x7),sep(next(x9,x8),sep(lseg(x4,x9),sep(next(x8,x5),sep(next(x1,x4),sep(lseg(x10,x2),sep(next(x5,x6),sep(lseg(x3,x2),sep(next(x6,x5),sep(next(x2,x6),emp)))))))))))),
    premise_1,
    [final] ).

cnf(i_0_14,negated_conjecture,
    ~ heap(sep(lseg(x11,x7),sep(lseg(x7,x9),sep(lseg(x9,x5),sep(lseg(x3,x2),sep(lseg(x5,x6),sep(lseg(x10,x5),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_1209,plain,
    ~ heap(sep(lseg(X1,X1),sep(lseg(nil,nil),sep(next(X2,X3),sep(next(X2,X4),X5))))),
    inference(scs_inference,[],[i_0_1189,i_0_1077]) ).

cnf(i_0_1210,plain,
    ~ heap(sep(lseg(nil,X1),sep(lseg(X1,nil),sep(next(X2,X3),sep(next(X2,X4),X5))))),
    inference(rename_variables,[],[i_0_1189]) ).

cnf(i_0_1218,plain,
    ~ heap(sep(lseg(X1,X1),sep(lseg(X2,X2),sep(lseg(X3,X3),sep(next(nil,X4),X5))))),
    inference(rename_variables,[],[i_0_1192]) ).

cnf(i_0_1220,plain,
    ~ heap(sep(lseg(X1,X1),sep(lseg(X2,X2),sep(lseg(X3,X3),sep(lseg(X4,X4),sep(next(nil,X5),X6)))))),
    inference(scs_inference,[],[i_0_1183,i_0_66,i_0_1192,i_0_29,i_0_30,i_0_31,i_0_18]) ).

cnf(i_0_1227,plain,
    ~ heap(sep(lseg(nil,X1),sep(lseg(X1,nil),sep(lseg(X2,X2),sep(next(X2,X3),sep(next(X2,X4),X5)))))),
    inference(scs_inference,[],[i_0_1194,i_0_18]) ).

cnf(i_0_1228,plain,
    ~ heap(sep(lseg(X1,X1),sep(lseg(X2,X2),sep(next(X2,X3),sep(next(X2,X4),X5))))),
    inference(rename_variables,[],[i_0_1194]) ).

cnf(i_0_1230,plain,
    ~ heap(sep(next(X1,X2),sep(lseg(X3,X3),sep(lseg(X4,X4),sep(lseg(X5,X5),sep(next(X1,X6),X7)))))),
    inference(scs_inference,[],[i_0_1194,i_0_18,i_0_1116]) ).

cnf(i_0_1234,plain,
    ~ heap(sep(lseg(X1,X1),sep(lseg(X2,X2),sep(lseg(X3,X3),sep(next(X4,X5),sep(next(X4,X6),X7)))))),
    inference(scs_inference,[],[i_0_1194,i_0_231,i_0_1120,i_0_18,i_0_1116,i_0_28,i_0_1091]) ).

cnf(i_0_1235,plain,
    ~ heap(sep(lseg(X1,X1),sep(lseg(X2,X2),sep(next(X3,X4),sep(lseg(X5,X5),sep(next(X3,X6),X7)))))),
    inference(scs_inference,[],[i_0_1194,i_0_231,i_0_1120,i_0_18,i_0_1116,i_0_28,i_0_1091,i_0_1103]) ).

cnf(i_0_1248,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_1192,i_0_18]) ).

cnf(i_0_1249,plain,
    ~ heap(sep(lseg(X1,X1),sep(lseg(X2,X2),sep(lseg(X3,X3),sep(next(nil,X4),X5))))),
    inference(rename_variables,[],[i_0_1192]) ).

cnf(i_0_1319,plain,
    ~ heap(sep(lseg(X1,X1),sep(lseg(X2,nil),sep(lseg(nil,X2),sep(next(X2,X3),sep(next(X2,X4),X5)))))),
    inference(rename_variables,[],[i_0_1224]) ).

cnf(i_0_1345,plain,
    ~ heap(sep(lseg(X1,X2),sep(lseg(X2,nil),sep(lseg(nil,X1),sep(next(X1,X3),sep(next(X1,X4),X5)))))),
    inference(rename_variables,[],[i_0_1221]) ).

cnf(i_0_1382,plain,
    ~ heap(sep(lseg(X1,X1),sep(next(X2,X3),sep(lseg(X4,X4),sep(next(X2,X5),X6))))),
    inference(scs_inference,[],[i_0_1378,i_0_290,i_0_31]) ).

cnf(i_0_1238,plain,
    ~ heap(sep(lseg(nil,X1),sep(lseg(X1,nil),sep(lseg(nil,nil),sep(next(X2,X3),sep(next(X2,X4),X5)))))),
    inference(scs_inference,[],[i_0_1209,i_0_18]) ).

cnf(i_0_1239,plain,
    ~ heap(sep(lseg(X1,X1),sep(lseg(nil,nil),sep(next(X2,X3),sep(next(X2,X4),X5))))),
    inference(rename_variables,[],[i_0_1209]) ).

cnf(i_0_1272,plain,
    ~ heap(sep(lseg(X1,X1),sep(lseg(X2,X2),sep(next(X3,X4),sep(lseg(X5,X5),sep(next(X3,X6),X7)))))),
    inference(rename_variables,[],[i_0_1235]) ).

cnf(i_0_1281,plain,
    ~ heap(sep(lseg(X1,X1),sep(lseg(X2,X2),sep(lseg(X3,X3),sep(next(X4,X5),sep(next(X4,X6),X7)))))),
    inference(rename_variables,[],[i_0_1234]) ).

cnf(i_0_1335,plain,
    ~ heap(sep(lseg(nil,X1),sep(lseg(X1,nil),sep(lseg(X2,X2),sep(lseg(X3,X3),sep(next(nil,X4),X5)))))),
    inference(rename_variables,[],[i_0_1248]) ).

cnf(i_0_1393,plain,
    ~ heap(sep(lseg(X1,X1),sep(next(X2,X3),sep(lseg(X4,X4),sep(next(X2,X5),X6))))),
    inference(rename_variables,[],[i_0_1382]) ).

cnf(i_0_1396,plain,
    ~ heap(sep(lseg(X1,X1),sep(next(X2,X3),sep(lseg(X4,X4),sep(next(X2,X5),X6))))),
    inference(rename_variables,[],[i_0_1382]) ).

cnf(i_0_1290,plain,
    ~ heap(sep(lseg(X1,X1),sep(lseg(X2,X2),sep(next(X3,X4),sep(next(X3,X5),X6))))),
    inference(scs_inference,[],[i_0_1289,i_0_132,i_0_31]) ).

cnf(i_0_1297,plain,
    ~ heap(sep(lseg(X1,X1),sep(next(X2,X3),sep(lseg(X4,X4),sep(lseg(X5,X5),sep(next(X2,X6),X7)))))),
    inference(scs_inference,[],[i_0_1290,i_0_80,i_0_31]) ).

cnf(i_0_1304,plain,
    ~ heap(sep(lseg(X1,X1),sep(next(X2,X3),sep(lseg(X4,X4),sep(lseg(X5,X5),sep(next(X2,X6),X7)))))),
    inference(rename_variables,[],[i_0_1297]) ).

cnf(i_0_1392,plain,
    ~ heap(sep(lseg(X1,X2),sep(lseg(X2,X1),sep(next(X1,X3),sep(lseg(X4,X4),sep(next(X1,X5),X6)))))),
    inference(scs_inference,[],[i_0_24,i_0_1382,i_0_1369,i_0_31,i_0_16]) ).

cnf(i_0_1395,plain,
    ~ heap(sep(lseg(nil,X1),sep(lseg(X1,nil),sep(next(X2,X3),sep(lseg(X4,X4),sep(next(X2,X5),X6)))))),
    inference(scs_inference,[],[i_0_24,i_0_1382,i_0_1393,i_0_1369,i_0_31,i_0_16,i_0_18]) ).

cnf(i_0_1409,plain,
    ~ heap(sep(lseg(X1,nil),sep(lseg(nil,X1),sep(next(X2,X3),sep(lseg(X4,X4),sep(next(X2,X5),X6)))))),
    inference(scs_inference,[],[i_0_24,i_0_1395,i_0_1403,i_0_27,i_0_31]) ).

cnf(i_0_1450,plain,
    sep(sep(lseg(X1,X1),X2),X3) = sep(X2,X3),
    inference(scs_inference,[],[i_0_25,i_0_1446,i_0_1439,i_0_1279,i_0_27,i_0_28,i_0_18,i_0_29]) ).

cnf(i_0_1457,plain,
    sep(sep(lseg(X1,X1),X2),X3) = sep(X2,X3),
    inference(rename_variables,[],[i_0_1450]) ).

cnf(i_0_1456,plain,
    sep(sep(lseg(X1,X1),lseg(X2,X2)),X3) = X3,
    inference(scs_inference,[],[i_0_25,i_0_1450,i_0_1444,i_0_1454,i_0_30,i_0_27,i_0_28]) ).

cnf(i_0_1458,plain,
    sep(X1,sep(sep(lseg(X2,X2),lseg(X3,X3)),X4)) = sep(X1,X4),
    inference(scs_inference,[],[i_0_1456,i_0_30]) ).

cnf(i_0_1463,plain,
    next(X1,X2) != next(X3,X1),
    inference(scs_inference,[],[i_0_25,i_0_1456,i_0_1453,i_0_30,i_0_27,i_0_28,i_0_29]) ).

cnf(i_0_1464,plain,
    ~ heap(sep(lseg(next(X1,X2),next(X3,X1)),sep(lseg(next(X1,X2),next(X3,X1)),X4))),
    inference(scs_inference,[],[i_0_25,i_0_1456,i_0_1453,i_0_30,i_0_27,i_0_28,i_0_29,i_0_19]) ).

cnf(i_0_1468,plain,
    ~ heap(sep(next(next(X1,X2),X3),sep(lseg(next(X1,X2),next(X4,X1)),X5))),
    inference(scs_inference,[],[i_0_25,i_0_1456,i_0_1453,i_0_1271,i_0_30,i_0_27,i_0_28,i_0_29,i_0_19,i_0_15,i_0_20]) ).

cnf(i_0_1480,plain,
    ~ heap(sep(next(next(X1,X2),next(X3,X1)),sep(lseg(next(X3,X1),next(X1,X2)),sep(next(nil,X4),X5)))),
    inference(scs_inference,[],[i_0_1463,i_0_1164]) ).

cnf(i_0_1496,plain,
    sep(sep(X1,sep(sep(lseg(X2,X2),lseg(X3,X3)),X4)),X5) = sep(sep(X1,X4),X5),
    inference(scs_inference,[],[i_0_1463,i_0_1458,i_0_1474,i_0_1164,i_0_1339,i_0_1285,i_0_1306,i_0_1324,i_0_1385,i_0_1361,i_0_1077,i_0_29]) ).

cnf(i_0_1497,plain,
    next(X1,X2) != next(X2,X3),
    inference(scs_inference,[],[i_0_1463,i_0_1458,i_0_1474,i_0_1164,i_0_1339,i_0_1285,i_0_1306,i_0_1324,i_0_1385,i_0_1361,i_0_1077,i_0_29,i_0_27]) ).

cnf(i_0_1498,plain,
    ~ heap(sep(lseg(next(X1,X2),next(X2,X3)),sep(lseg(next(X1,X2),next(X2,X3)),X4))),
    inference(scs_inference,[],[i_0_1463,i_0_1458,i_0_1474,i_0_1164,i_0_1339,i_0_1285,i_0_1306,i_0_1324,i_0_1385,i_0_1361,i_0_1077,i_0_29,i_0_27,i_0_19]) ).

cnf(i_0_1505,plain,
    ~ heap(sep(lseg(X1,X1),sep(next(next(X2,X3),X4),sep(lseg(next(X2,X3),next(X5,X2)),X6)))),
    inference(scs_inference,[],[i_0_25,i_0_1463,i_0_1458,i_0_1468,i_0_1474,i_0_1495,i_0_1164,i_0_1339,i_0_1285,i_0_1306,i_0_1324,i_0_1385,i_0_1361,i_0_1077,i_0_29,i_0_27,i_0_19,i_0_17,i_0_15,i_0_31]) ).

cnf(i_0_1535,plain,
    sep(sep(sep(X1,sep(sep(lseg(X2,X2),lseg(X3,X3)),X4)),X5),X6) = sep(sep(sep(X1,X4),X5),X6),
    inference(scs_inference,[],[i_0_1496,i_0_29]) ).

cnf(i_0_1522,plain,
    ~ heap(sep(lseg(X1,X1),sep(next(next(X2,X3),X4),sep(lseg(next(X2,X3),next(X5,X2)),X6)))),
    inference(rename_variables,[],[i_0_1505]) ).

cnf(i_0_1539,plain,
    sep(lseg(X1,X1),sep(lseg(X2,X2),sep(lseg(X3,X3),sep(lseg(X4,X4),next(X5,X6))))) != next(X6,X7),
    inference(scs_inference,[],[i_0_25,i_0_1538,i_0_1496,i_0_1531,i_0_1533,i_0_29,i_0_27,i_0_31,i_0_28]) ).

cnf(i_0_1542,plain,
    ~ heap(sep(next(next(X1,X2),X3),sep(lseg(next(X1,X2),next(X2,X4)),X5))),
    inference(scs_inference,[],[i_0_25,i_0_1538,i_0_1496,i_0_1531,i_0_1533,i_0_1497,i_0_29,i_0_27,i_0_31,i_0_28,i_0_20]) ).

cnf(i_0_1552,plain,
    sep(X1,sep(sep(X2,sep(sep(lseg(X3,X3),lseg(X4,X4)),X5)),X6)) = sep(X1,sep(sep(X2,X5),X6)),
    inference(scs_inference,[],[i_0_25,i_0_1538,i_0_1496,i_0_1531,i_0_1533,i_0_1497,i_0_29,i_0_27,i_0_31,i_0_28,i_0_20,i_0_1197,i_0_1211,i_0_1225,i_0_1406,i_0_30]) ).

cnf(i_0_1560,plain,
    next(X1,X2) != sep(lseg(X3,X3),sep(lseg(X4,X4),sep(lseg(X5,X5),sep(lseg(X6,X6),next(X7,X1))))),
    inference(scs_inference,[],[i_0_1539,i_0_27]) ).

cnf(i_0_1570,plain,
    sep(lseg(X1,X1),sep(lseg(X2,X2),sep(lseg(X3,X3),next(X4,X5)))) != next(X5,X6),
    inference(scs_inference,[],[i_0_25,i_0_1542,i_0_1539,i_0_1537,i_0_1548,i_0_13,i_0_1463,i_0_27,i_0_19,i_0_17,i_0_15,i_0_31,i_0_28]) ).

cnf(i_0_2026,plain,
    sep(X1,sep(X2,X3)) = sep(X1,sep(X2,sep(lseg(X4,X4),X3))),
    inference(scs_inference,[],[i_0_36,i_0_2022,i_0_1459,i_0_1537,i_0_28,i_0_18,i_0_30]) ).

cnf(i_0_1591,plain,
    next(X1,X2) != sep(lseg(X3,X3),sep(lseg(X4,X4),sep(lseg(X5,X5),next(X6,X1)))),
    inference(scs_inference,[],[i_0_1570,i_0_27]) ).

cnf(i_0_1603,plain,
    sep(lseg(X1,X1),sep(lseg(X2,X2),sep(lseg(X3,X3),next(X4,X5)))) != next(X5,X6),
    inference(rename_variables,[],[i_0_1570]) ).

cnf(i_0_1602,plain,
    sep(lseg(X1,X1),sep(lseg(X2,X2),next(X3,X4))) != next(X4,X5),
    inference(scs_inference,[],[i_0_25,i_0_1601,i_0_1570,i_0_1513,i_0_1586,i_0_1589,i_0_27,i_0_19,i_0_17,i_0_15,i_0_31,i_0_28]) ).

cnf(i_0_1794,plain,
    next(X1,X2) != sep(lseg(X3,X3),sep(lseg(X4,X4),sep(lseg(X5,X5),next(X6,X1)))),
    inference(rename_variables,[],[i_0_1591]) ).

cnf(i_0_1608,plain,
    next(X1,X2) != sep(lseg(X3,X3),sep(lseg(X4,X4),next(X5,X1))),
    inference(scs_inference,[],[i_0_1602,i_0_27]) ).

cnf(i_0_1616,plain,
    sep(lseg(X1,X1),next(X2,X3)) != next(X3,X4),
    inference(scs_inference,[],[i_0_25,i_0_1615,i_0_1602,i_0_1470,i_0_1600,i_0_27,i_0_19,i_0_17,i_0_31,i_0_28]) ).

cnf(i_0_1618,plain,
    next(X1,X2) != sep(lseg(X3,X3),next(X4,X1)),
    inference(scs_inference,[],[i_0_1616,i_0_27]) ).

cnf(i_0_1625,plain,
    sep(lseg(X1,X1),next(X2,X3)) != sep(lseg(X4,X4),sep(lseg(X5,X5),next(X6,X2))),
    inference(scs_inference,[],[i_0_32,i_0_1616,i_0_1608,i_0_1544,i_0_1614,i_0_1400,i_0_27,i_0_19,i_0_17,i_0_31,i_0_28]) ).

cnf(i_0_1637,plain,
    sep(X1,X2) = sep(sep(lseg(X3,X3),X1),X2),
    inference(scs_inference,[],[i_0_32,i_0_1626,i_0_1616,i_0_1608,i_0_1544,i_0_1614,i_0_1400,i_0_27,i_0_19,i_0_17,i_0_31,i_0_28,i_0_20,i_0_1197,i_0_1211,i_0_1225,i_0_1406,i_0_29]) ).

cnf(i_0_1639,plain,
    sep(lseg(X1,X1),sep(lseg(X2,X2),next(X3,X4))) != sep(lseg(X5,X5),next(X4,X6)),
    inference(scs_inference,[],[i_0_1625,i_0_27]) ).

cnf(i_0_1643,plain,
    next(X1,X2) != sep(lseg(X3,X3),next(X4,X1)),
    inference(rename_variables,[],[i_0_1618]) ).

cnf(i_0_1690,plain,
    sep(X1,sep(X2,X3)) = sep(X1,sep(sep(lseg(X4,X4),X2),X3)),
    inference(scs_inference,[],[i_0_1637,i_0_30]) ).

cnf(i_0_1652,plain,
    sep(lseg(X1,X1),next(X2,X3)) != sep(lseg(X4,X4),next(X5,X2)),
    inference(scs_inference,[],[i_0_32,i_0_1618,i_0_1643,i_0_1625,i_0_1619,i_0_1647,i_0_1425,i_0_1633,i_0_1616,i_0_27,i_0_19,i_0_15,i_0_17,i_0_31,i_0_28]) ).

cnf(i_0_1673,plain,
    sep(lseg(X1,X1),next(X2,X3)) != sep(lseg(X4,X4),next(X3,X5)),
    inference(scs_inference,[],[i_0_1652,i_0_27]) ).

cnf(i_0_1684,plain,
    sep(lseg(X1,X1),sep(lseg(X2,X2),next(X3,X4))) != sep(lseg(X5,X5),next(X6,X3)),
    inference(scs_inference,[],[i_0_32,i_0_1683,i_0_1652,i_0_1671,i_0_1668,i_0_13,i_0_1463,i_0_27,i_0_19,i_0_15,i_0_17,i_0_31,i_0_28]) ).

cnf(i_0_1689,plain,
    sep(lseg(X1,X1),next(X2,X3)) != next(X4,X2),
    inference(scs_inference,[],[i_0_32,i_0_1683,i_0_1652,i_0_1671,i_0_1680,i_0_1668,i_0_13,i_0_1463,i_0_27,i_0_19,i_0_15,i_0_17,i_0_31,i_0_28,i_0_18,i_0_30]) ).

cnf(i_0_1908,plain,
    sep(lseg(X1,X1),sep(lseg(X2,X2),next(X3,X4))) != sep(lseg(X5,X5),next(X6,X3)),
    inference(rename_variables,[],[i_0_1684]) ).

cnf(i_0_1691,plain,
    next(X1,X2) != sep(lseg(X3,X3),next(X2,X4)),
    inference(scs_inference,[],[i_0_1689,i_0_1637,i_0_30,i_0_27]) ).

cnf(i_0_1698,plain,
    sep(lseg(X1,X1),sep(lseg(X2,X2),next(X3,X4))) != next(X5,X3),
    inference(scs_inference,[],[i_0_32,i_0_1689,i_0_1637,i_0_1639,i_0_1627,i_0_1609,i_0_1682,i_0_30,i_0_27,i_0_19,i_0_17,i_0_31,i_0_28]) ).

cnf(i_0_1700,plain,
    next(X1,X2) != sep(lseg(X3,X3),sep(lseg(X4,X4),next(X2,X5))),
    inference(scs_inference,[],[i_0_1698,i_0_27]) ).

cnf(i_0_1703,plain,
    sep(lseg(X1,X1),sep(lseg(X2,X2),sep(lseg(X3,X3),next(X4,X5)))) != next(X6,X4),
    inference(scs_inference,[],[i_0_32,i_0_1691,i_0_1698,i_0_27,i_0_19,i_0_28]) ).

cnf(i_0_1705,plain,
    ~ heap(sep(next(next(X1,X2),X3),sep(lseg(next(X1,X2),sep(lseg(X4,X4),next(X2,X5))),X6))),
    inference(scs_inference,[],[i_0_32,i_0_1691,i_0_1698,i_0_27,i_0_19,i_0_28,i_0_20]) ).

cnf(i_0_1715,plain,
    sep(sep(X1,sep(X2,X3)),X4) = sep(sep(X1,sep(sep(lseg(X5,X5),X2),X3)),X4),
    inference(scs_inference,[],[i_0_32,i_0_1691,i_0_1698,i_0_1690,i_0_27,i_0_19,i_0_28,i_0_20,i_0_1197,i_0_1211,i_0_1225,i_0_1406,i_0_29]) ).

cnf(i_0_1718,plain,
    next(X1,X2) != sep(lseg(X3,X3),sep(lseg(X4,X4),sep(lseg(X5,X5),next(X2,X6)))),
    inference(scs_inference,[],[i_0_1703,i_0_27]) ).

cnf(i_0_1722,plain,
    next(X1,X2) != sep(lseg(X3,X3),sep(lseg(X4,X4),next(X2,X5))),
    inference(rename_variables,[],[i_0_1700]) ).

cnf(i_0_1748,plain,
    sep(X1,sep(sep(X2,sep(X3,X4)),X5)) = sep(X1,sep(sep(X2,sep(sep(lseg(X6,X6),X3),X4)),X5)),
    inference(scs_inference,[],[i_0_1715,i_0_30]) ).

cnf(i_0_1725,plain,
    sep(lseg(X1,X1),next(X2,X3)) != sep(lseg(X4,X4),sep(lseg(X5,X5),next(X3,X6))),
    inference(scs_inference,[],[i_0_32,i_0_1700,i_0_1722,i_0_1703,i_0_1713,i_0_27,i_0_19,i_0_15,i_0_28]) ).

cnf(i_0_1752,plain,
    sep(lseg(X1,X1),sep(lseg(X2,X2),next(X3,X4))) != sep(lseg(X5,X5),sep(lseg(X6,X6),next(X4,X7))),
    inference(scs_inference,[],[i_0_32,i_0_1725,i_0_1715,i_0_1569,i_0_30,i_0_27,i_0_19,i_0_28]) ).

cnf(i_0_1764,plain,
    sep(lseg(X1,X1),sep(lseg(X2,X2),next(X3,X4))) != sep(lseg(X5,X5),sep(lseg(X6,X6),next(X7,X3))),
    inference(scs_inference,[],[i_0_1752,i_0_27]) ).

cnf(i_0_1799,plain,
    sep(lseg(X1,X1),next(X2,X3)) != sep(lseg(X4,X4),sep(lseg(X5,X5),sep(lseg(X6,X6),next(X7,X2)))),
    inference(scs_inference,[],[i_0_32,i_0_1591,i_0_1794,i_0_1775,i_0_68,i_0_1414,i_0_1597,i_0_27,i_0_19,i_0_15,i_0_31,i_0_28]) ).

cnf(i_0_1817,plain,
    sep(lseg(X1,X1),sep(lseg(X2,X2),sep(lseg(X3,X3),next(X4,X5)))) != sep(lseg(X6,X6),next(X5,X7)),
    inference(scs_inference,[],[i_0_1799,i_0_27]) ).

cnf(i_0_1823,plain,
    sep(lseg(X1,X1),next(X2,X3)) != sep(lseg(X4,X4),sep(lseg(X5,X5),sep(lseg(X6,X6),next(X3,X7)))),
    inference(scs_inference,[],[i_0_32,i_0_1718,i_0_1799,i_0_1705,i_0_1719,i_0_1773,i_0_27,i_0_19,i_0_17,i_0_31,i_0_28]) ).

cnf(i_0_1898,plain,
    sep(X1,sep(X2,sep(lseg(X3,X3),X4))) = sep(X1,sep(X2,X4)),
    inference(scs_inference,[],[i_0_33,i_0_1894,i_0_1785,i_0_1624,i_0_1790,i_0_1428,i_0_1321,i_0_27,i_0_19,i_0_15,i_0_28,i_0_18,i_0_30]) ).

cnf(i_0_1829,plain,
    sep(lseg(X1,X1),sep(lseg(X2,X2),sep(lseg(X3,X3),next(X4,X5)))) != sep(lseg(X6,X6),next(X7,X4)),
    inference(scs_inference,[],[i_0_1823,i_0_27]) ).

cnf(i_0_1916,plain,
    sep(X1,sep(X2,sep(lseg(X3,X3),X4))) = sep(X1,sep(X2,X4)),
    inference(rename_variables,[],[i_0_1898]) ).

cnf(i_0_1858,plain,
    sep(sep(X1,sep(lseg(X2,X2),X3)),X4) = sep(sep(X1,X3),X4),
    inference(scs_inference,[],[i_0_33,i_0_1844,i_0_1847,i_0_1829,i_0_1546,i_0_1518,i_0_1416,i_0_1689,i_0_27,i_0_19,i_0_31,i_0_28,i_0_20,i_0_1197,i_0_1211,i_0_1225,i_0_1406,i_0_29]) ).

cnf(i_0_1863,plain,
    sep(sep(X1,sep(lseg(X2,X2),X3)),sep(lseg(X4,X4),X5)) = sep(sep(X1,X3),X5),
    inference(scs_inference,[],[i_0_33,i_0_1858,i_0_1770,i_0_1478,i_0_1845,i_0_1773,i_0_27,i_0_19,i_0_31,i_0_28]) ).

cnf(i_0_1864,plain,
    sep(sep(X1,sep(lseg(X2,X2),X3)),X4) = sep(sep(X1,X3),X4),
    inference(rename_variables,[],[i_0_1858]) ).

cnf(i_0_1927,plain,
    sep(sep(X1,sep(X2,sep(lseg(X3,X3),X4))),X5) = sep(sep(X1,sep(X2,X4)),X5),
    inference(scs_inference,[],[i_0_1898,i_0_1916,i_0_1452,i_0_1608,i_0_1845,i_0_1817,i_0_1602,i_0_27,i_0_28,i_0_20,i_0_1197,i_0_1211,i_0_1225,i_0_1406,i_0_29]) ).

cnf(i_0_1910,plain,
    sep(sep(X1,sep(lseg(X2,X2),X3)),sep(lseg(X4,X4),sep(lseg(X5,X5),X6))) = sep(sep(X1,X3),X6),
    inference(scs_inference,[],[i_0_33,i_0_1863,i_0_1771,i_0_1895,i_0_1901,i_0_1892,i_0_1684,i_0_1091,i_0_1103,i_0_27,i_0_19,i_0_17,i_0_28]) ).

cnf(i_0_1911,plain,
    sep(sep(X1,sep(lseg(X2,X2),X3)),sep(lseg(X4,X4),X5)) = sep(sep(X1,X3),X5),
    inference(rename_variables,[],[i_0_1863]) ).

cnf(i_0_1960,plain,
    sep(X1,sep(sep(X2,sep(X3,sep(lseg(X4,X4),X5))),X6)) = sep(X1,sep(sep(X2,sep(X3,X5)),X6)),
    inference(scs_inference,[],[i_0_33,i_0_1927,i_0_1629,i_0_1913,i_0_1294,i_0_1773,i_0_31,i_0_28,i_0_18,i_0_30]) ).

cnf(i_0_1933,plain,
    sep(sep(X1,sep(lseg(X2,X2),X3)),sep(lseg(X4,X4),sep(lseg(X5,X5),X6))) = sep(sep(X1,X3),X6),
    inference(rename_variables,[],[i_0_1910]) ).

cnf(c_0_1465,plain,
    next(X1,X2) != next(X3,X1),
    i_0_1463 ).

cnf(c_0_1466,plain,
    $false,
    inference(er,[status(thm)],[c_0_1465]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11  % Problem    : SWW450-1 : TPTP v9.2.1. Released v5.2.0.
% 0.00/0.11  % Command    : /export/starexec/sandbox2/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox2/solver/bin/cse --final-prover /export/starexec/sandbox2/solver/bin/eprover --proof-time %d --global-time-limit %d
% 0.15/0.32  % Computer : n022.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:49:51 EDT 2026
% 0.15/0.32  % CPUTime    : 
% 0.15/0.33  % start to proof: theBenchmark
% 111.97/79.89  % Version  : CSE_E---1.7
% 111.97/79.89  % Problem  : theBenchmark.p
% 111.97/79.89  % SZS status Unsatisfiable for theBenchmark.p
% 111.97/79.89  % SZS output start CNFRefutation
% See solution above
% 113.47/81.38  % Total time : 79.556s
%------------------------------------------------------------------------------