↑ Up

ConnectPP---0.7.2.UNS-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : ConnectPP---0.7.2
% Problem  : SWW399-1 : TPTP v9.3.1. Released v5.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : /export/starexec/sandbox/solver/bin/connect++ --verbosity 1 --no-colour --tptp-proof --schedule default --timeout 300 /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n003.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu Sep 24 09:07:47 AM UTC 2026

% Result   : Unsatisfiable 183.19s 193.54s
% Output   : Proof 184.38s
% Verified : 
% SZS Type : ERROR: Analysing output (MakeTreeStats fails)

% Comments : 
%------------------------------------------------------------------------------
cnf(associative_commutative,axiom,
    sep(S,sep(T,Sigma)) = sep(T,sep(S,Sigma)),
    file('SWV013-0.ax',associative_commutative) ).

cnf(normalization,axiom,
    sep(lseg(X,X),Sigma) = Sigma,
    file('SWV013-0.ax',normalization) ).

cnf(wellformedness_1,axiom,
    ~ heap(sep(next(nil,Y),Sigma)),
    file('SWV013-0.ax',wellformedness_1) ).

cnf(wellformedness_2,axiom,
    ( Y = nil
    | ~ heap(sep(lseg(nil,Y),Sigma)) ),
    file('SWV013-0.ax',wellformedness_2) ).

cnf(wellformedness_3,axiom,
    ~ heap(sep(next(X,Y),sep(next(X,Z),Sigma))),
    file('SWV013-0.ax',wellformedness_3) ).

cnf(wellformedness_4,axiom,
    ( X = Z
    | ~ heap(sep(next(X,Y),sep(lseg(X,Z),Sigma))) ),
    file('SWV013-0.ax',wellformedness_4) ).

cnf(wellformedness_5,axiom,
    ( X = Z
    | X = Y
    | ~ heap(sep(lseg(X,Y),sep(lseg(X,Z),Sigma))) ),
    file('SWV013-0.ax',wellformedness_5) ).

cnf(unfolding_2,axiom,
    ( heap(sep(lseg(X,Z),Sigma))
    | X = Y
    | ~ heap(sep(next(X,Y),sep(lseg(Y,Z),Sigma))) ),
    file('SWV013-0.ax',unfolding_2) ).

cnf(unfolding_3,axiom,
    ( heap(sep(lseg(X,nil),Sigma))
    | ~ heap(sep(lseg(X,Y),sep(lseg(Y,nil),Sigma))) ),
    file('SWV013-0.ax',unfolding_3) ).

cnf(unfolding_4,axiom,
    ( heap(sep(lseg(X,Z),sep(next(Z,W),Sigma)))
    | ~ heap(sep(lseg(X,Y),sep(lseg(Y,Z),sep(next(Z,W),Sigma)))) ),
    file('SWV013-0.ax',unfolding_4) ).

cnf(unfolding_5,axiom,
    ( heap(sep(lseg(X,Z),sep(lseg(Z,W),Sigma)))
    | Z = W
    | ~ heap(sep(lseg(X,Y),sep(lseg(Y,Z),sep(lseg(Z,W),Sigma)))) ),
    file('SWV013-0.ax',unfolding_5) ).

cnf(premise_1,hypothesis,
    nil != x1,
    file('theBenchmark.p',premise_1) ).

cnf(premise_2,hypothesis,
    heap(sep(next(x1,nil),emp)),
    file('theBenchmark.p',premise_2) ).

cnf(conclusion_1,negated_conjecture,
    ~ heap(sep(lseg(x1,nil),emp)),
    file('theBenchmark.p',conclusion_1) ).

cnf(equality_1,axiom,
    Eq_x_0 = Eq_x_0,
    theory(equality,[reflexivity]) ).

cnf(equality_2,axiom,
    ( Eq_x_1 = Eq_x_0
    | Eq_x_0 != Eq_x_1 ),
    theory(equality,[symmetry]) ).

cnf(equality_3,axiom,
    ( Eq_x_0 = Eq_x_2
    | Eq_x_1 != Eq_x_2
    | Eq_x_0 != Eq_x_1 ),
    theory(equality,[transitivity]) ).

cnf(equality_4,axiom,
    ( sep(Eq_x_0,Eq_x_1) = sep(Eq_y_0,Eq_y_1)
    | Eq_x_1 != Eq_y_1
    | Eq_x_0 != Eq_y_0 ),
    theory(equality,[substitution_functions]) ).

cnf(equality_5,axiom,
    ( lseg(Eq_x_0,Eq_x_1) = lseg(Eq_y_0,Eq_y_1)
    | Eq_x_1 != Eq_y_1
    | Eq_x_0 != Eq_y_0 ),
    theory(equality,[substitution_functions]) ).

cnf(equality_6,axiom,
    ( next(Eq_x_0,Eq_x_1) = next(Eq_y_0,Eq_y_1)
    | Eq_x_1 != Eq_y_1
    | Eq_x_0 != Eq_y_0 ),
    theory(equality,[substitution_functions]) ).

cnf(equality_7,axiom,
    ( heap(Eq_y_0)
    | ~ heap(Eq_x_0)
    | Eq_x_0 != Eq_y_0 ),
    theory(equality,[substitution_predicates]) ).

cnf(sat_proved,plain,
    $false,
    inference(cadical,[status(thm)],[]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : SWW399-1 : TPTP v9.3.1. Released v5.2.0.
% 0.00/0.03  This is a CNF_UNS_RFO_SEQ_NHN problem
% 0.00/0.03  % Command  : /export/starexec/sandbox/solver/bin/connect++ --verbosity 1 --no-colour --tptp-proof --schedule default --timeout 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/10.39  % Computer : n003.cluster.edu
% 0.09/10.39  % Model    : x86_64 x86_64
% 0.09/10.39  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/10.39  % Memory   : 8046.5625MB
% 0.09/10.39  % OS       : Linux 6.8.0-71-generic
% 0.09/10.39  % CPULimit : 300
% 0.09/10.39  % WCLimit  : 300
% 0.09/10.39  % DateTime : Sun Sep 20 05:31:55 UTC 2026
% 0.09/10.39  % CPUTime  : 
% 183.19/193.54  % SZS status Unsatisfiable for theBenchmark
% 183.19/193.54  % SZS output start Proof for theBenchmark
% See solution above
%------------------------------------------------------------------------------