↑ Up

CSE_E---1.7.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : CSE_E---1.7
% Problem  : SWW451-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 : n028.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 116.11s 82.42s
% Output   : CNFRefutation 117.91s
% Verified : 
% SZS Type : ERROR: Analysing output (Could not find formula named i_0_297)

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

cnf(conclusion_1,negated_conjecture,
    ~ heap(sep(lseg(x10,x6),sep(lseg(x12,x8),sep(lseg(x11,x5),sep(lseg(x9,x5),sep(lseg(x5,x1),sep(lseg(x2,x4),sep(lseg(x4,x6),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(x10,x6),sep(next(x2,x1),sep(next(x8,x5),sep(next(x4,x7),sep(next(x1,x6),sep(next(x9,x3),sep(next(x6,x4),sep(lseg(x12,x8),sep(next(x5,x1),sep(next(x7,x6),sep(next(x3,x5),sep(lseg(x11,x8),emp))))))))))))),
    premise_1,
    [final] ).

cnf(i_0_14,negated_conjecture,
    ~ heap(sep(lseg(x10,x6),sep(lseg(x12,x8),sep(lseg(x11,x5),sep(lseg(x9,x5),sep(lseg(x5,x1),sep(lseg(x2,x4),sep(lseg(x4,x6),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_741,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_754,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_776,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_810,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_835,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_914,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_952,plain,
    sep(lseg(X1,X1),X2) = sep(lseg(X3,X3),sep(lseg(X4,X4),sep(lseg(X5,X5),sep(lseg(X6,X6),X2)))),
    inference(rename_variables,[],[i_0_662]) ).

cnf(i_0_965,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_1107,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_1199,plain,
    ~ heap(sep(lseg(X1,X1),sep(lseg(X2,X2),sep(lseg(X3,X3),sep(next(nil,X4),X5))))),
    inference(scs_inference,[],[i_0_1171,i_0_18,i_0_1102]) ).

cnf(i_0_1226,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_1184,i_0_201,i_0_31]) ).

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

cnf(i_0_1214,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_1199,i_0_18]) ).

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

cnf(i_0_1217,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_1199,i_0_189,i_0_23,i_0_18,i_0_31]) ).

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

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

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

cnf(i_0_1433,plain,
    sep(sep(lseg(X1,X1),X2),X3) = sep(X2,X3),
    inference(scs_inference,[],[i_0_25,i_0_1432,i_0_1423,i_0_1426,i_0_1402,i_0_27,i_0_31,i_0_28,i_0_29]) ).

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

cnf(i_0_1453,plain,
    next(X1,X2) != next(X3,X4),
    inference(scs_inference,[],[i_0_25,i_0_1433,i_0_1435,i_0_1439,i_0_1437,i_0_1089,i_0_27,i_0_31,i_0_28,i_0_1175,i_0_29]) ).

cnf(i_0_1454,plain,
    sep(X1,sep(sep(lseg(X2,X2),X3),X4)) = sep(X1,sep(X3,X4)),
    inference(scs_inference,[],[i_0_25,i_0_1433,i_0_1447,i_0_1435,i_0_1439,i_0_1437,i_0_1089,i_0_27,i_0_31,i_0_28,i_0_1175,i_0_29,i_0_30]) ).

cnf(i_0_1455,plain,
    ~ heap(sep(lseg(next(X1,X2),next(X3,X4)),sep(lseg(next(X1,X2),next(X3,X4)),X5))),
    inference(scs_inference,[],[i_0_25,i_0_1433,i_0_1447,i_0_1435,i_0_1439,i_0_1437,i_0_1089,i_0_27,i_0_31,i_0_28,i_0_1175,i_0_29,i_0_30,i_0_19]) ).

cnf(i_0_1460,plain,
    ~ heap(sep(next(next(X1,X2),X3),sep(lseg(next(X1,X2),next(X4,X5)),X6))),
    inference(scs_inference,[],[i_0_25,i_0_1433,i_0_1447,i_0_1435,i_0_1439,i_0_1437,i_0_1089,i_0_27,i_0_31,i_0_28,i_0_1175,i_0_29,i_0_30,i_0_19,i_0_17,i_0_20]) ).

cnf(i_0_1482,plain,
    sep(sep(X1,sep(sep(lseg(X2,X2),X3),X4)),X5) = sep(sep(X1,sep(X3,X4)),X5),
    inference(scs_inference,[],[i_0_1453,i_0_1454,i_0_1224,i_0_1249,i_0_1283,i_0_1264,i_0_1308,i_0_1324,i_0_1354,i_0_1373,i_0_1339,i_0_29]) ).

cnf(i_0_1485,plain,
    next(X1,X2) != next(X3,X4),
    inference(scs_inference,[],[i_0_1453,i_0_1454,i_0_1448,i_0_1224,i_0_1249,i_0_1283,i_0_1264,i_0_1308,i_0_1324,i_0_1354,i_0_1373,i_0_1339,i_0_29,i_0_30,i_0_27]) ).

cnf(i_0_1486,plain,
    ~ heap(sep(lseg(next(X1,X2),next(X3,X4)),sep(lseg(next(X1,X2),next(X3,X4)),X5))),
    inference(scs_inference,[],[i_0_1453,i_0_1454,i_0_1448,i_0_1224,i_0_1249,i_0_1283,i_0_1264,i_0_1308,i_0_1324,i_0_1354,i_0_1373,i_0_1339,i_0_29,i_0_30,i_0_27,i_0_19]) ).

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

cnf(i_0_1494,plain,
    next(X1,X2) != next(X3,X4),
    inference(scs_inference,[],[i_0_1483,i_0_29]) ).

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

cnf(i_0_1585,plain,
    next(X1,X2) != next(X3,X4),
    inference(rename_variables,[],[i_0_1485]) ).

cnf(i_0_1498,plain,
    ~ heap(sep(lseg(next(X1,X2),next(X3,X4)),sep(lseg(next(X1,X2),next(X3,X4)),X5))),
    inference(scs_inference,[],[i_0_1482,i_0_1483,i_0_1495,i_0_29,i_0_30,i_0_27,i_0_19]) ).

cnf(i_0_1502,plain,
    ~ heap(sep(lseg(X1,X1),sep(lseg(next(X2,X3),next(X4,X5)),sep(lseg(next(X2,X3),next(X4,X5)),X6)))),
    inference(scs_inference,[],[i_0_25,i_0_1485,i_0_1486,i_0_1482,i_0_1483,i_0_1495,i_0_29,i_0_30,i_0_27,i_0_19,i_0_17,i_0_31]) ).

cnf(i_0_1507,plain,
    next(X1,X2) != next(X3,X4),
    inference(scs_inference,[],[i_0_1494,i_0_1496,i_0_29,i_0_27]) ).

cnf(i_0_1511,plain,
    next(X1,X2) != next(X3,X4),
    inference(rename_variables,[],[i_0_1494]) ).

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

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

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

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

cnf(i_0_1529,plain,
    next(X1,X2) != next(X3,X4),
    inference(rename_variables,[],[i_0_1507]) ).

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

cnf(i_0_1525,plain,
    ~ heap(sep(lseg(next(X1,X2),next(X3,X4)),sep(lseg(next(X1,X2),next(X3,X4)),X5))),
    inference(scs_inference,[],[i_0_1507,i_0_1519,i_0_27,i_0_19]) ).

cnf(i_0_1537,plain,
    ~ heap(sep(next(next(X1,X2),X3),sep(lseg(next(X1,X2),next(X4,X5)),X6))),
    inference(scs_inference,[],[i_0_1507,i_0_1529,i_0_1488,i_0_1519,i_0_1510,i_0_1443,i_0_385,i_0_1353,i_0_27,i_0_19,i_0_15,i_0_17,i_0_31,i_0_28,i_0_20]) ).

cnf(i_0_1539,plain,
    ~ heap(sep(next(next(X1,X2),next(X3,X4)),sep(lseg(next(X3,X4),next(X1,X2)),sep(next(nil,X5),X6)))),
    inference(scs_inference,[],[i_0_1507,i_0_1529,i_0_1488,i_0_1519,i_0_1510,i_0_1443,i_0_385,i_0_1353,i_0_27,i_0_19,i_0_15,i_0_17,i_0_31,i_0_28,i_0_20,i_0_1175]) ).

cnf(i_0_1555,plain,
    ~ heap(sep(lseg(X1,X1),sep(next(next(X2,X3),X4),sep(lseg(next(X2,X3),next(X5,X6)),X7)))),
    inference(scs_inference,[],[i_0_25,i_0_1537,i_0_1525,i_0_1524,i_0_1527,i_0_1535,i_0_1519,i_0_27,i_0_19,i_0_15,i_0_17,i_0_31]) ).

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

cnf(i_0_1607,plain,
    sep(lseg(X1,X1),sep(lseg(X2,X2),sep(lseg(X3,X3),sep(lseg(X4,X4),next(X5,X6))))) != next(X7,X8),
    inference(scs_inference,[],[i_0_25,i_0_1539,i_0_1592,i_0_1600,i_0_1543,i_0_1583,i_0_1335,i_0_27,i_0_19,i_0_15,i_0_17,i_0_31,i_0_28]) ).

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

cnf(i_0_1620,plain,
    sep(lseg(X1,X1),sep(lseg(X2,X2),sep(lseg(X3,X3),sep(lseg(X4,X4),next(X5,X6))))) != next(X7,X8),
    inference(rename_variables,[],[i_0_1607]) ).

cnf(i_0_1642,plain,
    next(X1,X2) != sep(lseg(X3,X3),sep(lseg(X4,X4),sep(lseg(X5,X5),sep(lseg(X6,X6),next(X7,X8))))),
    inference(rename_variables,[],[i_0_1615]) ).

cnf(i_0_1671,plain,
    next(X1,X2) != sep(lseg(X3,X3),sep(lseg(X4,X4),sep(lseg(X5,X5),next(X6,X7)))),
    inference(scs_inference,[],[i_0_32,i_0_1615,i_0_1642,i_0_1500,i_0_1625,i_0_1628,i_0_1278,i_0_1618,i_0_27,i_0_19,i_0_15,i_0_17,i_0_31,i_0_28,i_0_1224,i_0_1249,i_0_1283,i_0_1264,i_0_1308,i_0_1324,i_0_1354,i_0_1373,i_0_1339,i_0_30]) ).

cnf(i_0_1673,plain,
    sep(lseg(X1,X1),sep(lseg(X2,X2),sep(lseg(X3,X3),next(X4,X5)))) != next(X6,X7),
    inference(scs_inference,[],[i_0_1671,i_0_680,i_0_30,i_0_27]) ).

cnf(i_0_1683,plain,
    sep(lseg(X1,X1),next(X2,X3)) != sep(lseg(X4,X4),sep(lseg(X5,X5),sep(lseg(X6,X6),next(X7,X8)))),
    inference(scs_inference,[],[i_0_32,i_0_1671,i_0_1462,i_0_1613,i_0_680,i_0_1577,i_0_1494,i_0_1402,i_0_30,i_0_27,i_0_19,i_0_15,i_0_17,i_0_31,i_0_28]) ).

cnf(i_0_1685,plain,
    sep(X1,X2) = sep(sep(lseg(X3,X3),X1),X2),
    inference(scs_inference,[],[i_0_32,i_0_1684,i_0_1671,i_0_1462,i_0_1613,i_0_680,i_0_1577,i_0_1494,i_0_1402,i_0_30,i_0_27,i_0_19,i_0_15,i_0_17,i_0_31,i_0_28,i_0_29]) ).

cnf(i_0_1686,plain,
    next(X1,X2) != sep(lseg(X3,X3),sep(lseg(X4,X4),next(X5,X6))),
    inference(scs_inference,[],[i_0_1683,i_0_30]) ).

cnf(i_0_1687,plain,
    sep(lseg(X1,X1),next(X2,X3)) != sep(lseg(X4,X4),sep(lseg(X5,X5),sep(lseg(X6,X6),next(X7,X8)))),
    inference(rename_variables,[],[i_0_1683]) ).

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

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

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

cnf(i_0_1688,plain,
    sep(lseg(X1,X1),sep(lseg(X2,X2),sep(lseg(X3,X3),next(X4,X5)))) != sep(lseg(X6,X6),next(X7,X8)),
    inference(scs_inference,[],[i_0_1683,i_0_1687,i_0_30,i_0_27]) ).

cnf(i_0_1701,plain,
    sep(sep(lseg(X1,X1),lseg(X2,X2)),sep(lseg(X3,X3),sep(lseg(X4,X4),next(X5,X6)))) != next(X7,X8),
    inference(scs_inference,[],[i_0_1685,i_0_1700,i_0_1673,i_0_1692,i_0_1683,i_0_1687,i_0_1580,i_0_1612,i_0_1676,i_0_1517,i_0_30,i_0_27,i_0_19,i_0_15,i_0_17,i_0_31,i_0_28]) ).

cnf(i_0_1710,plain,
    sep(lseg(X1,X1),sep(lseg(X2,X2),next(X3,X4))) != next(X5,X6),
    inference(scs_inference,[],[i_0_1686,i_0_1706,i_0_755,i_0_1114,i_0_30,i_0_27]) ).

cnf(i_0_1719,plain,
    sep(lseg(X1,X1),next(X2,X3)) != sep(lseg(X4,X4),sep(lseg(X5,X5),next(X6,X7))),
    inference(scs_inference,[],[i_0_32,i_0_1686,i_0_1514,i_0_1706,i_0_755,i_0_1288,i_0_1691,i_0_1683,i_0_1114,i_0_30,i_0_27,i_0_19,i_0_15,i_0_31,i_0_28]) ).

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

cnf(i_0_1732,plain,
    next(X1,X2) != sep(lseg(X3,X3),next(X4,X5)),
    inference(scs_inference,[],[i_0_1719,i_0_30]) ).

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

cnf(i_0_1734,plain,
    sep(lseg(X1,X1),sep(lseg(X2,X2),next(X3,X4))) != sep(lseg(X5,X5),next(X6,X7)),
    inference(scs_inference,[],[i_0_1719,i_0_1733,i_0_30,i_0_27]) ).

cnf(i_0_1766,plain,
    sep(lseg(X1,X1),next(X2,X3)) != next(X4,X5),
    inference(scs_inference,[],[i_0_1732,i_0_832,i_0_30,i_0_27]) ).

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

cnf(i_0_1778,plain,
    sep(lseg(X1,X1),next(X2,X3)) != sep(lseg(X4,X4),next(X5,X6)),
    inference(scs_inference,[],[i_0_32,i_0_1777,i_0_1732,i_0_1734,i_0_1735,i_0_832,i_0_1502,i_0_1613,i_0_1485,i_0_30,i_0_27,i_0_19,i_0_15,i_0_17,i_0_31,i_0_28]) ).

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

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

cnf(i_0_1822,plain,
    ~ heap(sep(lseg(next(X1,X2),next(X3,X4)),sep(lseg(X5,X5),sep(lseg(next(X1,X2),next(X3,X4)),X6)))),
    inference(scs_inference,[],[i_0_32,i_0_1688,i_0_1806,i_0_1775,i_0_27,i_0_19,i_0_31]) ).

cnf(i_0_1878,plain,
    sep(sep(lseg(X1,X1),lseg(X2,X2)),sep(lseg(X3,X3),next(X4,X5))) != sep(lseg(X6,X6),next(X7,X8)),
    inference(scs_inference,[],[i_0_33,i_0_1877,i_0_1857,i_0_1767,i_0_1708,i_0_1744,i_0_27,i_0_19,i_0_17,i_0_31,i_0_28]) ).

cnf(i_0_1889,plain,
    sep(X1,sep(X2,sep(lseg(X3,X3),X4))) = sep(X1,sep(X2,X4)),
    inference(scs_inference,[],[i_0_33,i_0_1877,i_0_1880,i_0_1857,i_0_1879,i_0_1767,i_0_1708,i_0_1863,i_0_1744,i_0_27,i_0_19,i_0_17,i_0_31,i_0_28,i_0_20,i_0_1175,i_0_1202,i_0_1089,i_0_30]) ).

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

cnf(i_0_1895,plain,
    sep(sep(lseg(X1,X1),lseg(X2,X2)),next(X3,X4)) != sep(lseg(X5,X5),next(X6,X7)),
    inference(scs_inference,[],[i_0_33,i_0_1878,i_0_1810,i_0_1861,i_0_27,i_0_19,i_0_31,i_0_28]) ).

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

cnf(i_0_1922,plain,
    sep(sep(X1,sep(lseg(X2,X2),X3)),X4) = sep(sep(X1,X3),X4),
    inference(scs_inference,[],[i_0_33,i_0_1895,i_0_1808,i_0_445,i_0_1402,i_0_27,i_0_31,i_0_28,i_0_29]) ).

cnf(i_0_1945,plain,
    sep(lseg(X1,X1),next(X2,X3)) != sep(sep(lseg(X4,X4),lseg(X5,X5)),sep(lseg(X6,X6),next(X7,X8))),
    inference(rename_variables,[],[i_0_1890]) ).

cnf(i_0_1929,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_1928,i_0_1918,i_0_1922,i_0_1723,i_0_1920,i_0_1289,i_0_27,i_0_15,i_0_31,i_0_28]) ).

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

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

cnf(i_0_1955,plain,
    sep(X1,sep(X2,sep(X3,sep(lseg(X4,X4),X5)))) = sep(X1,sep(X2,sep(X3,X5))),
    inference(scs_inference,[],[i_0_1890,i_0_1945,i_0_1889,i_0_1929,i_0_1866,i_0_1932,i_0_1682,i_0_429,i_0_1446,i_0_1102,i_0_27,i_0_31,i_0_28,i_0_20,i_0_1175,i_0_1202,i_0_1089,i_0_30]) ).

cnf(i_0_1993,plain,
    sep(sep(X1,sep(X2,sep(X3,sep(lseg(X4,X4),X5)))),X6) = sep(sep(X1,sep(X2,sep(X3,X5))),X6),
    inference(scs_inference,[],[i_0_33,i_0_1819,i_0_1955,i_0_1936,i_0_1919,i_0_372,i_0_27,i_0_31,i_0_28,i_0_29]) ).

cnf(i_0_2063,plain,
    sep(sep(X1,X2),X3) = sep(sep(X1,sep(lseg(X4,X4),X2)),X3),
    inference(scs_inference,[],[i_0_36,i_0_2062,i_0_2025,i_0_2057,i_0_1716,i_0_1871,i_0_1006,i_0_1492,i_0_30,i_0_27,i_0_17,i_0_31,i_0_28,i_0_29]) ).

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

cnf(c_0_1455,plain,
    next(X1,X2) != next(X3,X4),
    i_0_1453 ).

cnf(c_0_1456,plain,
    $false,
    inference(er,[status(thm)],[c_0_1455]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem    : SWW451-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.16/0.34  % Computer : n028.cluster.edu
% 0.16/0.34  % Model    : x86_64 x86_64
% 0.16/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.34  % Memory   : 8042.1875MB
% 0.16/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.16/0.34  % CPULimit   : 300
% 0.16/0.34  % WCLimit    : 300
% 0.16/0.34  % DateTime   : Tue May  5 06:50:00 EDT 2026
% 0.16/0.34  % CPUTime    : 
% 0.16/0.35  % start to proof: theBenchmark
% 116.11/82.42  % Version  : CSE_E---1.7
% 116.11/82.42  % Problem  : theBenchmark.p
% 116.11/82.42  % SZS status Unsatisfiable for theBenchmark.p
% 116.11/82.42  % SZS output start CNFRefutation
% See solution above
% 117.91/84.23  % Total time : 82.072s
%------------------------------------------------------------------------------