↑ Up

CSE_E---1.7.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : CSE_E---1.7
% Problem  : SWW419-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 : n015.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:19 PM UTC 2026

% Result   : Unsatisfiable 108.62s 78.21s
% Output   : CNFRefutation 109.32s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    4
%            Number of leaves      :   22
% Syntax   : Number of clauses     :  136 ( 115 unt;   6 nHn;  73 RR)
%            Number of literals    :  165 ( 114 equ;  74 neg)
%            Maximal clause size   :    3 (   1 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of predicates  :    3 (   1 usr;   1 prp; 0-2 aty)
%            Number of functors    :    8 (   8 usr;   5 con; 0-2 aty)
%            Number of variables   :  379 ( 138 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(conclusion_1,negated_conjecture,
    ( $false
    | ~ heap(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(premise_4,hypothesis,
    heap(sep(next(x1,x3),sep(lseg(x2,nil),emp))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',premise_4) ).

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(premise_3,hypothesis,
    x1 != x3,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',premise_3) ).

cnf(premise_2,hypothesis,
    x2 != x1,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',premise_2) ).

cnf(premise_1,hypothesis,
    nil != x1,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',premise_1) ).

cnf(i_0_16,negated_conjecture,
    ( $false
    | ~ heap(emp) ),
    conclusion_1 ).

cnf(i_0_17,axiom,
    ( X3 = X4
    | heap(sep(lseg(X1,X3),sep(lseg(X3,X4),X5)))
    | ~ heap(sep(lseg(X1,X2),sep(lseg(X2,X3),sep(lseg(X3,X4),X5)))) ),
    unfolding_5,
    [final] ).

cnf(i_0_18,axiom,
    ( heap(sep(lseg(X1,X3),sep(next(X3,X4),X5)))
    | ~ heap(sep(lseg(X1,X2),sep(lseg(X2,X3),sep(next(X3,X4),X5)))) ),
    unfolding_4,
    [final] ).

cnf(i_0_19,axiom,
    ( X1 = X2
    | heap(sep(lseg(X1,X3),X4))
    | ~ heap(sep(next(X1,X2),sep(lseg(X2,X3),X4))) ),
    unfolding_2,
    [final] ).

cnf(i_0_20,axiom,
    ( heap(sep(lseg(X1,nil),X3))
    | ~ heap(sep(lseg(X1,X2),sep(lseg(X2,nil),X3))) ),
    unfolding_3,
    [final] ).

cnf(i_0_21,axiom,
    ( X1 = X2
    | X1 = X3
    | ~ heap(sep(lseg(X1,X2),sep(lseg(X1,X3),X4))) ),
    wellformedness_5,
    [final] ).

cnf(i_0_22,axiom,
    ( X1 = X3
    | ~ heap(sep(next(X1,X2),sep(lseg(X1,X3),X4))) ),
    wellformedness_4,
    [final] ).

cnf(i_0_23,axiom,
    ~ heap(sep(next(X1,X2),sep(next(X1,X3),X4))),
    wellformedness_3,
    [final] ).

cnf(i_0_24,hypothesis,
    heap(sep(next(x1,x3),sep(lseg(x2,nil),emp))),
    premise_4,
    [final] ).

cnf(i_0_25,axiom,
    ( X1 = nil
    | ~ heap(sep(lseg(nil,X1),X2)) ),
    wellformedness_2,
    [final] ).

cnf(i_0_26,axiom,
    ~ heap(sep(next(nil,X1),X2)),
    wellformedness_1,
    [final] ).

cnf(i_0_27,axiom,
    sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
    associative_commutative,
    [final] ).

cnf(i_0_28,axiom,
    sep(lseg(X1,X1),X2) = X2,
    normalization,
    [final] ).

cnf(i_0_29,negated_conjecture,
    ~ heap(emp),
    inference(cn,[status(thm)],[i_0_16]),
    [final] ).

cnf(i_0_30,hypothesis,
    x1 != x3,
    premise_3,
    [final] ).

cnf(i_0_31,hypothesis,
    x2 != x1,
    premise_2,
    [final] ).

cnf(i_0_32,hypothesis,
    nil != x1,
    premise_1,
    [final] ).

cnf(i_0_33,axiom,
    X1 = X1 ).

cnf(i_0_34,axiom,
    ( X1 = X2
    | X2 != X1 ) ).

cnf(i_0_35,axiom,
    ( X1 = X2
    | X1 != X3
    | X3 != X2 ) ).

cnf(i_0_36,axiom,
    ( X1 != X2
    | sep(X1,X3) = sep(X2,X3) ) ).

cnf(i_0_37,axiom,
    ( X1 != X2
    | sep(X3,X1) = sep(X3,X2) ) ).

cnf(i_0_38,axiom,
    ( X1 != X2
    | ~ heap(X1)
    | heap(X2) ) ).

cnf(i_0_39,plain,
    X1 = sep(lseg(X2,X2),X1),
    inference(scs_inference,[],[i_0_28,i_0_34]) ).

cnf(i_0_40,plain,
    sep(next(X1,X2),sep(lseg(X3,nil),emp)) != emp,
    inference(scs_inference,[],[i_0_29,i_0_28,i_0_24,i_0_34,i_0_38]) ).

cnf(i_0_41,plain,
    X1 != sep(lseg(X2,X2),X3),
    inference(scs_inference,[],[i_0_29,i_0_30,i_0_28,i_0_24,i_0_34,i_0_38,i_0_35]) ).

cnf(i_0_42,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_44,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_45,plain,
    sep(next(X1,X2),sep(lseg(X3,nil),emp)) != sep(next(X4,X5),sep(next(X4,X6),X7)),
    inference(scs_inference,[],[i_0_23,i_0_24,i_0_38]) ).

cnf(i_0_46,plain,
    sep(lseg(X1,nil),emp) != sep(next(X2,X3),X4),
    inference(scs_inference,[],[i_0_23,i_0_24,i_0_38,i_0_37]) ).

cnf(i_0_47,plain,
    lseg(X1,nil) != next(X2,X3),
    inference(scs_inference,[],[i_0_23,i_0_24,i_0_38,i_0_37,i_0_36]) ).

cnf(i_0_48,plain,
    sep(next(X1,X2),sep(lseg(X3,nil),emp)) != sep(next(nil,X4),X5),
    inference(scs_inference,[],[i_0_26,i_0_24,i_0_38]) ).

cnf(i_0_49,plain,
    next(X1,X2) != next(nil,X3),
    inference(scs_inference,[],[i_0_26,i_0_24,i_0_38,i_0_36]) ).

cnf(i_0_50,plain,
    X1 != sep(lseg(X2,X2),X3),
    inference(scs_inference,[],[i_0_31,i_0_28,i_0_35]) ).

cnf(i_0_51,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_52,plain,
    nil != sep(lseg(X1,X1),X2),
    inference(scs_inference,[],[i_0_32,i_0_28,i_0_35]) ).

cnf(i_0_53,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_55,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_57,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_59,plain,
    sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_63,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_65,plain,
    sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_70,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_72,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_74,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_76,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_78,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_80,plain,
    sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_83,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_85,plain,
    sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_89,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_91,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_93,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_95,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_97,plain,
    sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_99,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_101,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_103,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_105,plain,
    sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_108,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_110,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_112,plain,
    sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_114,plain,
    sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_116,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_118,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_120,plain,
    sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_122,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_123,plain,
    ~ heap(sep(next(X1,X2),sep(lseg(X1,X3),X4))),
    inference(scs_inference,[],[i_0_30,i_0_22]) ).

cnf(i_0_131,plain,
    sep(lseg(X1,X1),X2) = X2,
    inference(rename_variables,[],[i_0_28]) ).

cnf(i_0_140,plain,
    ~ heap(sep(next(X1,X2),sep(lseg(X1,X3),X4))),
    inference(scs_inference,[],[i_0_31,i_0_22]) ).

cnf(i_0_165,plain,
    sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_797,plain,
    ~ heap(sep(next(nil,X1),X2)),
    inference(rename_variables,[],[i_0_26]) ).

cnf(i_0_867,plain,
    ~ heap(sep(next(nil,X1),X2)),
    inference(rename_variables,[],[i_0_26]) ).

cnf(i_0_895,plain,
    sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_897,plain,
    sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_903,plain,
    sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_906,plain,
    sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_910,plain,
    sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_912,plain,
    sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_920,plain,
    sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_924,plain,
    sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_928,plain,
    sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_931,plain,
    sep(X1,sep(X2,X3)) = sep(X2,sep(X1,X3)),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_43,plain,
    sep(next(X1,X2),sep(lseg(X3,nil),emp)) != sep(lseg(X4,X4),emp),
    inference(scs_inference,[],[i_0_40,i_0_28,i_0_35]) ).

cnf(i_0_54,plain,
    X1 != sep(lseg(X2,X2),sep(lseg(X3,X3),X4)),
    inference(scs_inference,[],[i_0_41,i_0_28,i_0_35]) ).

cnf(i_0_58,plain,
    sep(lseg(X1,nil),emp) != sep(X2,sep(next(X3,X4),X5)),
    inference(scs_inference,[],[i_0_46,i_0_27,i_0_35]) ).

cnf(i_0_60,plain,
    sep(lseg(X1,nil),emp) != sep(next(X2,X3),X4),
    inference(rename_variables,[],[i_0_46]) ).

cnf(i_0_61,plain,
    emp != sep(next(X1,X2),X3),
    inference(scs_inference,[],[i_0_46,i_0_27,i_0_35,i_0_37]) ).

cnf(i_0_62,plain,
    lseg(X1,nil) != sep(lseg(X2,X2),next(X3,X4)),
    inference(scs_inference,[],[i_0_47,i_0_28,i_0_35]) ).

cnf(i_0_64,plain,
    sep(next(X1,X2),sep(lseg(X3,nil),emp)) != sep(X4,sep(next(nil,X5),X6)),
    inference(scs_inference,[],[i_0_48,i_0_27,i_0_35]) ).

cnf(i_0_66,plain,
    sep(next(X1,X2),sep(lseg(X3,nil),emp)) != sep(next(nil,X4),X5),
    inference(rename_variables,[],[i_0_48]) ).

cnf(i_0_67,plain,
    sep(lseg(X1,nil),emp) != sep(next(nil,X2),X3),
    inference(scs_inference,[],[i_0_48,i_0_27,i_0_35,i_0_37]) ).

cnf(i_0_68,plain,
    lseg(X1,nil) != next(nil,X2),
    inference(scs_inference,[],[i_0_48,i_0_27,i_0_35,i_0_37,i_0_36]) ).

cnf(i_0_69,plain,
    next(X1,X2) != sep(lseg(X3,X3),next(nil,X4)),
    inference(scs_inference,[],[i_0_49,i_0_28,i_0_35]) ).

cnf(i_0_71,plain,
    X1 != sep(lseg(X2,X2),sep(lseg(X3,X3),X4)),
    inference(scs_inference,[],[i_0_50,i_0_28,i_0_35]) ).

cnf(i_0_73,plain,
    nil != sep(lseg(X1,X1),sep(lseg(X2,X2),X3)),
    inference(scs_inference,[],[i_0_52,i_0_28,i_0_35]) ).

cnf(i_0_125,plain,
    sep(next(X1,X2),sep(next(X1,X3),X4)) != sep(next(X5,X6),sep(lseg(X7,nil),emp)),
    inference(scs_inference,[],[i_0_45,i_0_30,i_0_22,i_0_34]) ).

cnf(i_0_126,plain,
    sep(X1,X2) = sep(sep(lseg(X3,X3),X1),X2),
    inference(scs_inference,[],[i_0_39,i_0_45,i_0_30,i_0_22,i_0_34,i_0_36]) ).

cnf(i_0_127,plain,
    sep(X1,X2) = sep(X1,sep(lseg(X3,X3),X2)),
    inference(scs_inference,[],[i_0_39,i_0_45,i_0_30,i_0_22,i_0_34,i_0_36,i_0_37]) ).

cnf(i_0_128,plain,
    ~ heap(sep(lseg(X1,X2),sep(lseg(X1,X2),X3))),
    inference(scs_inference,[],[i_0_39,i_0_45,i_0_30,i_0_22,i_0_34,i_0_36,i_0_37,i_0_21]) ).

cnf(i_0_130,plain,
    ~ heap(sep(lseg(X1,X1),emp)),
    inference(scs_inference,[],[i_0_29,i_0_39,i_0_45,i_0_30,i_0_28,i_0_22,i_0_34,i_0_36,i_0_37,i_0_21,i_0_38]) ).

cnf(i_0_132,plain,
    sep(lseg(X1,X1),sep(next(X2,X3),sep(lseg(X4,nil),emp))) != sep(next(X5,X6),sep(next(X5,X7),X8)),
    inference(scs_inference,[],[i_0_29,i_0_39,i_0_45,i_0_30,i_0_28,i_0_22,i_0_34,i_0_36,i_0_37,i_0_21,i_0_38,i_0_35]) ).

cnf(i_0_133,plain,
    X1 = sep(lseg(X2,X2),X1),
    inference(rename_variables,[],[i_0_39]) ).

cnf(i_0_134,plain,
    ~ heap(sep(lseg(nil,X1),sep(lseg(X1,nil),emp))),
    inference(scs_inference,[],[i_0_29,i_0_39,i_0_45,i_0_30,i_0_28,i_0_22,i_0_34,i_0_36,i_0_37,i_0_21,i_0_38,i_0_35,i_0_20]) ).

cnf(i_0_136,plain,
    ~ heap(sep(next(X1,X2),sep(lseg(X2,X2),sep(lseg(X1,X2),X3)))),
    inference(scs_inference,[],[i_0_29,i_0_39,i_0_45,i_0_30,i_0_28,i_0_22,i_0_34,i_0_36,i_0_37,i_0_21,i_0_38,i_0_35,i_0_20,i_0_19]) ).

cnf(i_0_156,plain,
    ~ heap(sep(next(next(X1,X2),X3),sep(lseg(next(X1,X2),next(nil,X4)),X5))),
    inference(scs_inference,[],[i_0_49,i_0_22]) ).

cnf(i_0_164,plain,
    ~ heap(sep(next(X1,X2),sep(lseg(X1,X3),X4))),
    inference(rename_variables,[],[i_0_123]) ).

cnf(i_0_173,plain,
    ~ heap(sep(next(lseg(X1,nil),X2),sep(lseg(lseg(X1,nil),next(X3,X4)),X5))),
    inference(scs_inference,[],[i_0_47,i_0_22]) ).

cnf(i_0_215,plain,
    X1 = sep(lseg(X2,X2),X1),
    inference(rename_variables,[],[i_0_39]) ).

cnf(i_0_216,plain,
    ~ heap(sep(next(X1,X2),sep(lseg(X1,sep(lseg(X3,X3),X4)),X5))),
    inference(scs_inference,[],[i_0_41,i_0_22]) ).

cnf(i_0_225,plain,
    ~ heap(sep(next(X1,X2),sep(lseg(X1,sep(lseg(X3,X3),X4)),X5))),
    inference(scs_inference,[],[i_0_50,i_0_22]) ).

cnf(i_0_236,plain,
    X1 = sep(lseg(X2,X2),X1),
    inference(rename_variables,[],[i_0_39]) ).

cnf(i_0_239,plain,
    ~ heap(sep(next(sep(lseg(X1,nil),emp),X2),sep(lseg(sep(lseg(X1,nil),emp),sep(next(X3,X4),X5)),X6))),
    inference(scs_inference,[],[i_0_46,i_0_22]) ).

cnf(i_0_280,plain,
    ~ heap(sep(next(X1,X2),sep(lseg(X1,X3),X4))),
    inference(rename_variables,[],[i_0_140]) ).

cnf(i_0_325,plain,
    X1 = sep(lseg(X2,X2),X1),
    inference(rename_variables,[],[i_0_39]) ).

cnf(i_0_426,plain,
    X1 = sep(lseg(X2,X2),X1),
    inference(rename_variables,[],[i_0_39]) ).

cnf(i_0_442,plain,
    X1 = sep(lseg(X2,X2),X1),
    inference(rename_variables,[],[i_0_39]) ).

cnf(c_0_55,plain,
    nil != sep(lseg(X1,X1),X2),
    i_0_52 ).

cnf(c_0_56,plain,
    X1 = sep(lseg(X2,X2),X1),
    i_0_39 ).

cnf(c_0_57,plain,
    $false,
    inference(er,[status(thm)],[inference(rw,[status(thm)],[c_0_55,c_0_56])]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11  % Problem    : SWW419-1 : TPTP v9.2.1. Released v5.2.0.
% 0.00/0.11  % 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.14/0.32  % Computer : n015.cluster.edu
% 0.14/0.32  % Model    : x86_64 x86_64
% 0.14/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.32  % Memory   : 8042.1875MB
% 0.14/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.32  % CPULimit   : 300
% 0.14/0.32  % WCLimit    : 300
% 0.14/0.32  % DateTime   : Tue May  5 06:48:01 EDT 2026
% 0.14/0.32  % CPUTime    : 
% 0.14/0.33  % start to proof: theBenchmark
% 108.62/78.21  % Version  : CSE_E---1.7
% 108.62/78.21  % Problem  : theBenchmark.p
% 108.62/78.21  % SZS status Unsatisfiable for theBenchmark.p
% 108.62/78.21  % SZS output start CNFRefutation
% See solution above
% 109.32/79.01  % Total time : 77.872s
%------------------------------------------------------------------------------