↑ Up

CSE_E---1.7.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : CSE_E---1.7
% Problem  : SWW449-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 : 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 74.13s 56.94s
% Output   : CNFRefutation 75.63s
% Verified : 
% SZS Type : ERROR: Analysing output (Could not find formula named i_0_287)

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

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

cnf(i_0_14,negated_conjecture,
    ~ heap(sep(lseg(x8,x3),sep(lseg(x7,x9),sep(lseg(x3,x1),sep(lseg(x4,x1),sep(lseg(x9,x11),sep(lseg(x10,x11),sep(lseg(x5,x11),sep(lseg(x1,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_1032,plain,
    sep(lseg(X1,X1),sep(X2,X3)) = sep(X2,sep(lseg(X4,X4),sep(lseg(X5,X5),sep(lseg(X6,X6),X3)))),
    inference(rename_variables,[],[i_0_287]) ).

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

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

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

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

cnf(i_0_299,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_301,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_327,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_377,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_405,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_435,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_478,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_550,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_564,plain,
    sep(lseg(X1,X1),sep(X2,sep(lseg(X3,X3),sep(lseg(X4,X4),sep(lseg(X5,X5),X6))))) = sep(X2,X6),
    inference(rename_variables,[],[i_0_546]) ).

cnf(i_0_625,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_686,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_730,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_780,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_854,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_897,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_576]) ).

cnf(i_0_1034,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_1046,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_1436,plain,
    sep(sep(lseg(X1,X1),X2),X3) = sep(X2,X3),
    inference(scs_inference,[],[i_0_25,i_0_1435,i_0_865,i_0_1419,i_0_1429,i_0_30,i_0_27,i_0_28,i_0_29]) ).

cnf(i_0_1440,plain,
    sep(sep(lseg(X1,X1),lseg(X2,X2)),X3) = X3,
    inference(scs_inference,[],[i_0_25,i_0_1436,i_0_1433,i_0_27,i_0_19,i_0_28]) ).

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

cnf(i_0_1471,plain,
    sep(X1,sep(sep(lseg(X2,X2),lseg(X3,X3)),X4)) = sep(X1,X4),
    inference(scs_inference,[],[i_0_1440,i_0_1464,i_0_1112,i_0_1099,i_0_1179,i_0_30]) ).

cnf(i_0_1490,plain,
    sep(sep(X1,sep(sep(lseg(X2,X2),lseg(X3,X3)),X4)),X5) = sep(sep(X1,X4),X5),
    inference(scs_inference,[],[i_0_25,i_0_1486,i_0_1471,i_0_1417,i_0_1475,i_0_27,i_0_19,i_0_31,i_0_28,i_0_29]) ).

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

cnf(i_0_1502,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_1490,i_0_1497,i_0_1197,i_0_1487,i_0_27,i_0_19,i_0_28,i_0_1180,i_0_20,i_0_30]) ).

cnf(i_0_1592,plain,
    sep(X1,X2) = sep(sep(lseg(X3,X3),X1),X2),
    inference(scs_inference,[],[i_0_32,i_0_1589,i_0_1214,i_0_1579,i_0_30,i_0_27,i_0_19,i_0_28,i_0_1319,i_0_29]) ).

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

cnf(i_0_1608,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_1078,i_0_1599,i_0_1375,i_0_27,i_0_19,i_0_31]) ).

cnf(i_0_1624,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_32,i_0_1078,i_0_1599,i_0_1375,i_0_27,i_0_19,i_0_31,i_0_28,i_0_16,i_0_1160,i_0_1201,i_0_1242,i_0_1299,i_0_1262,i_0_1137]) ).

cnf(i_0_1628,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_32,i_0_1535,i_0_1078,i_0_1599,i_0_1375,i_0_27,i_0_19,i_0_31,i_0_28,i_0_16,i_0_1160,i_0_1201,i_0_1242,i_0_1299,i_0_1262,i_0_1137,i_0_18,i_0_30,i_0_1112]) ).

cnf(i_0_1629,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_32,i_0_1535,i_0_1078,i_0_1599,i_0_1375,i_0_27,i_0_19,i_0_31,i_0_28,i_0_16,i_0_1160,i_0_1201,i_0_1242,i_0_1299,i_0_1262,i_0_1137,i_0_18,i_0_30,i_0_1112,i_0_1099]) ).

cnf(i_0_1636,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_1608]) ).

cnf(i_0_1647,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_1624]) ).

cnf(i_0_1660,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_1629]) ).

cnf(i_0_2026,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_1629]) ).

cnf(i_0_1664,plain,
    ~ heap(sep(lseg(X1,X1),sep(next(X2,X3),sep(lseg(X4,X4),sep(next(X2,X5),X6))))),
    inference(scs_inference,[],[i_0_32,i_0_1629,i_0_1660,i_0_1572,i_0_1575,i_0_27,i_0_17,i_0_19,i_0_31]) ).

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

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

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

cnf(i_0_1681,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_32,i_0_1664,i_0_1674,i_0_1594,i_0_1545,i_0_1653,i_0_1651,i_0_27,i_0_17,i_0_19,i_0_31,i_0_28,i_0_16]) ).

cnf(i_0_1694,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_32,i_0_1664,i_0_1674,i_0_1682,i_0_1594,i_0_1545,i_0_1653,i_0_1651,i_0_27,i_0_17,i_0_19,i_0_31,i_0_28,i_0_16,i_0_1160,i_0_1201,i_0_1242,i_0_1299,i_0_1262,i_0_18]) ).

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

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

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

cnf(i_0_1742,plain,
    next(X1,X2) != next(X3,X4),
    inference(scs_inference,[],[i_0_1612,i_0_1222,i_0_1658,i_0_1737,i_0_1723,i_0_1730,i_0_1708,i_0_1610,i_0_30,i_0_27,i_0_19,i_0_31,i_0_28,i_0_1180,i_0_20,i_0_29]) ).

cnf(i_0_1751,plain,
    next(X1,X2) != next(X3,X4),
    inference(scs_inference,[],[i_0_33,i_0_1742,i_0_29,i_0_30,i_0_27]) ).

cnf(i_0_1760,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_33,i_0_1742,i_0_1721,i_0_376,i_0_1681,i_0_29,i_0_30,i_0_27,i_0_15,i_0_28,i_0_16,i_0_1160]) ).

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

cnf(i_0_1794,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_33,i_0_1749,i_0_1779,i_0_1781,i_0_1708,i_0_30,i_0_27,i_0_19,i_0_31,i_0_28]) ).

cnf(i_0_1804,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_1794,i_0_1734,i_0_30,i_0_27]) ).

cnf(i_0_1811,plain,
    sep(lseg(X1,X1),sep(lseg(X2,X2),sep(lseg(X3,X3),next(X4,X5)))) != next(X6,X7),
    inference(scs_inference,[],[i_0_33,i_0_1810,i_0_1794,i_0_1762,i_0_1785,i_0_1734,i_0_1751,i_0_30,i_0_27,i_0_15,i_0_31,i_0_28]) ).

cnf(i_0_1819,plain,
    next(X1,X2) != sep(lseg(X3,X3),sep(lseg(X4,X4),sep(lseg(X5,X5),next(X6,X7)))),
    inference(scs_inference,[],[i_0_1811,i_0_1789,i_0_29,i_0_30,i_0_27]) ).

cnf(i_0_1828,plain,
    sep(lseg(X1,X1),sep(lseg(X2,X2),next(X3,X4))) != next(X5,X6),
    inference(scs_inference,[],[i_0_33,i_0_1811,i_0_1789,i_0_453,i_0_1805,i_0_1757,i_0_29,i_0_30,i_0_27,i_0_15,i_0_19,i_0_31,i_0_28]) ).

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

cnf(i_0_1846,plain,
    next(X1,X2) != sep(lseg(X3,X3),sep(lseg(X4,X4),next(X5,X6))),
    inference(scs_inference,[],[i_0_1828,i_0_1678,i_0_30,i_0_27]) ).

cnf(i_0_1851,plain,
    sep(lseg(X1,X1),next(X2,X3)) != next(X4,X5),
    inference(scs_inference,[],[i_0_33,i_0_1828,i_0_1823,i_0_1848,i_0_1678,i_0_1651,i_0_1811,i_0_30,i_0_27,i_0_17,i_0_31,i_0_28]) ).

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

cnf(i_0_1861,plain,
    next(X1,X2) != sep(lseg(X3,X3),next(X4,X5)),
    inference(scs_inference,[],[i_0_1851,i_0_1817,i_0_30,i_0_27]) ).

cnf(i_0_1877,plain,
    ~ heap(sep(next(next(X1,X2),X3),sep(lseg(next(X1,X2),sep(lseg(X4,X4),next(X5,X6))),X7))),
    inference(scs_inference,[],[i_0_33,i_0_1861,i_0_1809,i_0_878,i_0_1864,i_0_1869,i_0_30,i_0_27,i_0_31,i_0_28,i_0_1180,i_0_20]) ).

cnf(i_0_1963,plain,
    sep(sep(X1,X2),X3) = sep(sep(X1,sep(lseg(X4,X4),X2)),X3),
    inference(scs_inference,[],[i_0_36,i_0_1947,i_0_1949,i_0_1918,i_0_1933,i_0_1847,i_0_1632,i_0_30,i_0_27,i_0_31,i_0_28,i_0_1160,i_0_1201,i_0_1242,i_0_1299,i_0_1262,i_0_18,i_0_29]) ).

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

cnf(i_0_1983,plain,
    sep(X1,sep(sep(X2,X3),X4)) = sep(X1,sep(sep(X2,sep(lseg(X5,X5),X3)),X4)),
    inference(scs_inference,[],[i_0_1963,i_0_30]) ).

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

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

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

cnf(i_0_1994,plain,
    sep(X1,sep(X2,sep(X3,sep(lseg(X4,X4),X5)))) = sep(X1,sep(X2,sep(X3,X5))),
    inference(scs_inference,[],[i_0_1988,i_0_1943,i_0_30,i_0_27]) ).

cnf(i_0_2003,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_36,i_0_1984,i_0_1988,i_0_1943,i_0_1783,i_0_1985,i_0_1752,i_0_1905,i_0_30,i_0_27,i_0_15,i_0_17,i_0_31,i_0_28]) ).

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

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

cnf(i_0_2013,plain,
    sep(lseg(X1,X1),sep(lseg(X2,X2),next(X3,X4))) != sep(lseg(X5,X5),sep(lseg(X6,X6),next(X7,X8))),
    inference(scs_inference,[],[i_0_36,i_0_2012,i_0_1992,i_0_1994,i_0_1708,i_0_30,i_0_27,i_0_31,i_0_28]) ).

cnf(i_0_2028,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_36,i_0_2012,i_0_1992,i_0_1994,i_0_1629,i_0_1708,i_0_30,i_0_27,i_0_31,i_0_28,i_0_1160,i_0_1201,i_0_1242,i_0_1299,i_0_1262,i_0_18,i_0_29]) ).

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

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

cnf(i_0_2031,plain,
    sep(X1,sep(X2,sep(X3,sep(X4,X5)))) = sep(X1,sep(X2,sep(X3,sep(X4,sep(lseg(X6,X6),X5))))),
    inference(scs_inference,[],[i_0_2010,i_0_2009,i_0_30,i_0_27]) ).

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

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

cnf(i_0_2057,plain,
    sep(sep(X1,sep(X2,sep(X3,X4))),X5) = sep(sep(X1,sep(X2,sep(X3,sep(lseg(X6,X6),X4)))),X5),
    inference(scs_inference,[],[i_0_2013,i_0_2028,i_0_30,i_0_27]) ).

cnf(i_0_2033,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_36,i_0_2010,i_0_2030,i_0_2015,i_0_2009,i_0_2011,i_0_30,i_0_27,i_0_31,i_0_28]) ).

cnf(i_0_2045,plain,
    next(X1,X2) != sep(lseg(X3,X3),next(X4,X5)),
    inference(scs_inference,[],[i_0_2029,i_0_1983,i_0_30,i_0_27]) ).

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

cnf(i_0_2049,plain,
    sep(lseg(X1,X1),sep(lseg(X2,X2),next(X3,X4))) != next(X5,X6),
    inference(scs_inference,[],[i_0_36,i_0_2029,i_0_1983,i_0_2031,i_0_1766,i_0_30,i_0_27,i_0_31,i_0_28]) ).

cnf(i_0_2066,plain,
    ~ heap(sep(next(next(X1,X2),X3),sep(lseg(next(X1,X2),sep(lseg(X4,X4),next(X5,X6))),X7))),
    inference(scs_inference,[],[i_0_2045,i_0_2013,i_0_2028,i_0_999,i_0_2061,i_0_1929,i_0_1485,i_0_30,i_0_27,i_0_19,i_0_31,i_0_28,i_0_1180,i_0_20]) ).

cnf(c_0_1744,plain,
    next(X1,X2) != next(X3,X4),
    i_0_1742 ).

cnf(c_0_1745,plain,
    $false,
    inference(er,[status(thm)],[c_0_1744]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem    : SWW449-1 : TPTP v9.2.1. Released v5.2.0.
% 0.00/0.12  % 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.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
% 74.13/56.94  % Version  : CSE_E---1.7
% 74.13/56.94  % Problem  : theBenchmark.p
% 74.13/56.94  % SZS status Unsatisfiable for theBenchmark.p
% 74.13/56.94  % SZS output start CNFRefutation
% See solution above
% 75.63/58.48  % Total time : 56.592s
%------------------------------------------------------------------------------