↑ Up

FindProof---0.1.UNS-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : FindProof---0.1
% Problem  : SWW425-1 : TPTP v9.3.1. Released v5.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300

% Computer : n011.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 : Fri Sep 25 03:27:05 PM UTC 2026

% Result   : Unsatisfiable 17.20s 2.67s
% Output   : Proof 17.20s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   33
%            Number of leaves      :    6
% Syntax   : Number of formulae    :   62 (  26 unt;   0 def)
%            Number of atoms       :  129 ( 112 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :   93 (  26   ~;  67   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   3 avg)
%            Maximal term depth    :   10 (   2 avg)
%            Number of predicates  :    3 (   1 usr;   1 prp; 0-2 aty)
%            Number of functors    :   11 (  11 usr;   9 con; 0-2 aty)
%            Number of variables   :   57 (  16 sgn  14   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
cnf(f0,axiom,
    sep(S,sep(T,Sigma)) = sep(T,sep(S,Sigma)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',associative_commutative) ).

fof(f0_nnf,plain,
    ! [S,T,Sigma] : sep(S,sep(T,Sigma)) = sep(T,sep(S,Sigma)),
    inference(nnf_transformation,[status(thm)],[f0]) ).

fof(f0_sk,plain,
    ! [S,T,Sigma] : sep(S,sep(T,Sigma)) = sep(T,sep(S,Sigma)),
    inference(skolemisation,[status(esa)],[f0_nnf]) ).

cnf(c0,plain,
    sep(X0,sep(X1,X2)) = sep(X1,sep(X0,X2)),
    inference(cnf_transformation,[status(esa)],[f0_sk]) ).

cnf(f6,axiom,
    ( X = Z
    | X = Y
    | ~ heap(sep(lseg(X,Y),sep(lseg(X,Z),Sigma))) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',wellformedness_5) ).

fof(f6_nnf,plain,
    ! [X,Y,Z,Sigma] :
      ( X = Z
      | X = Y
      | ~ heap(sep(lseg(X,Y),sep(lseg(X,Z),Sigma))) ),
    inference(nnf_transformation,[status(thm)],[f6]) ).

fof(f6_sk,plain,
    ! [X,Y,Z,Sigma] :
      ( X = Z
      | X = Y
      | ~ heap(sep(lseg(X,Y),sep(lseg(X,Z),Sigma))) ),
    inference(skolemisation,[status(esa)],[f6_nnf]) ).

cnf(c6,plain,
    ( X0 = X2
    | X0 = X1
    | ~ heap(sep(lseg(X0,X1),sep(lseg(X0,X2),X3))) ),
    inference(cnf_transformation,[status(esa)],[f6_sk]) ).

cnf(p39,plain,
    ( X0 = X3
    | X0 = X1
    | ~ heap(sep(lseg(X0,X1),sep(X2,sep(lseg(X0,X3),X4)))) ),
    inference(superposition,[status(thm)],[c0,c6]) ).

cnf(p89,plain,
    ( X1 = X3
    | X1 = X2
    | ~ heap(sep(X0,sep(lseg(X1,X2),sep(lseg(X1,X3),X4)))) ),
    inference(superposition,[status(thm)],[c0,p39]) ).

cnf(p129,plain,
    ( X1 = X4
    | X1 = X2
    | ~ heap(sep(X0,sep(lseg(X1,X2),sep(X3,sep(lseg(X1,X4),X5))))) ),
    inference(superposition,[status(thm)],[c0,p89]) ).

cnf(f22,hypothesis,
    heap(sep(lseg(x5,x7),sep(lseg(x2,x5),sep(lseg(x2,x10),sep(lseg(x2,x1),sep(lseg(x9,x1),sep(lseg(x7,x6),sep(lseg(x3,x10),sep(lseg(x6,x9),emp))))))))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',premise_12) ).

fof(f22_nnf,plain,
    heap(sep(lseg(x5,x7),sep(lseg(x2,x5),sep(lseg(x2,x10),sep(lseg(x2,x1),sep(lseg(x9,x1),sep(lseg(x7,x6),sep(lseg(x3,x10),sep(lseg(x6,x9),emp))))))))),
    inference(nnf_transformation,[status(thm)],[f22]) ).

cnf(c22,plain,
    heap(sep(lseg(x5,x7),sep(lseg(x2,x5),sep(lseg(x2,x10),sep(lseg(x2,x1),sep(lseg(x9,x1),sep(lseg(x7,x6),sep(lseg(x3,x10),sep(lseg(x6,x9),emp))))))))),
    inference(cnf_transformation,[status(esa)],[f22_nnf]) ).

cnf(p255,plain,
    ( x2 = x1
    | x2 = x5 ),
    inference(resolution,[status(thm)],[p129,c22]) ).

cnf(p258,plain,
    ( heap(sep(lseg(x7,x6),sep(lseg(x9,x1),sep(lseg(x2,x1),sep(lseg(x3,x10),sep(lseg(x2,x7),sep(lseg(x2,x10),sep(lseg(x2,x5),sep(lseg(x6,x9),emp)))))))))
    | x2 = x1 ),
    inference(superposition,[status(thm)],[p255,c22]) ).

cnf(p253,plain,
    ( X2 = X4
    | X2 = X3
    | ~ heap(sep(X0,sep(X1,sep(lseg(X2,X3),sep(lseg(X2,X4),X5))))) ),
    inference(superposition,[status(thm)],[c0,p129]) ).

cnf(p305,plain,
    ( X2 = X5
    | X2 = X3
    | ~ heap(sep(X0,sep(X1,sep(lseg(X2,X3),sep(X4,sep(lseg(X2,X5),X6)))))) ),
    inference(superposition,[status(thm)],[c0,p253]) ).

cnf(p702,plain,
    ( x2 = x7
    | x2 = x1
    | x2 = x1 ),
    inference(resolution,[status(thm)],[p258,p305]) ).

cnf(p705,plain,
    ( x2 = x7
    | x2 = x1 ),
    inference(factoring,[status(thm)],[p702]) ).

cnf(f21,hypothesis,
    x2 != x7,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',premise_11) ).

fof(f21_nnf,plain,
    x2 != x7,
    inference(nnf_transformation,[status(thm)],[f21]) ).

fof(f21_sk,plain,
    x2 != x7,
    inference(skolemisation,[status(esa)],[f21_nnf]) ).

cnf(c21,plain,
    x2 != x7,
    inference(cnf_transformation,[status(esa)],[f21_sk]) ).

cnf(p709,plain,
    x2 = x1,
    inference(resolution,[status(thm)],[p705,c21]) ).

cnf(p306,plain,
    ( x2 = x1
    | x2 = x10 ),
    inference(resolution,[status(thm)],[p253,c22]) ).

cnf(p317,plain,
    ( x2 = x1
    | x10 = x5
    | x2 = x1 ),
    inference(superposition,[status(thm)],[p306,p255]) ).

cnf(p319,plain,
    ( x10 = x5
    | x2 = x1 ),
    inference(factoring,[status(thm)],[p317]) ).

cnf(p130,plain,
    ( x2 = x10
    | x2 = x5 ),
    inference(resolution,[status(thm)],[p89,c22]) ).

cnf(p324,plain,
    ( x2 = x10
    | x1 = x5
    | x10 = x5 ),
    inference(superposition,[status(thm)],[p319,p130]) ).

cnf(p350,plain,
    ( x10 = x5
    | x10 = x1
    | x1 = x5
    | x10 = x5 ),
    inference(superposition,[status(thm)],[p324,p319]) ).

cnf(p356,plain,
    ( x10 = x1
    | x1 = x5
    | x10 = x5 ),
    inference(factoring,[status(thm)],[p350]) ).

cnf(p131,plain,
    ( x5 != x10
    | x2 = x5 ),
    inference(equality_factoring,[status(thm)],[p130]) ).

cnf(p363,plain,
    ( x10 != x10
    | x2 = x5
    | x10 = x1
    | x1 = x5 ),
    inference(superposition,[status(thm)],[p356,p131]) ).

cnf(p414,plain,
    ( x2 = x5
    | x10 = x1
    | x1 = x5 ),
    inference(equality_resolution,[status(thm)],[p363]) ).

cnf(p422,plain,
    ( x10 = x1
    | x1 = x5
    | x10 = x2
    | x10 = x1
    | x1 = x5 ),
    inference(superposition,[status(thm)],[p414,p356]) ).

cnf(p463,plain,
    ( x10 = x1
    | x10 = x2
    | x10 = x1
    | x1 = x5 ),
    inference(factoring,[status(thm)],[p422]) ).

cnf(p466,plain,
    ( x10 = x2
    | x10 = x1
    | x1 = x5 ),
    inference(factoring,[status(thm)],[p463]) ).

cnf(p468,plain,
    ( x2 != x1
    | x10 = x2
    | x1 = x5 ),
    inference(equality_factoring,[status(thm)],[p466]) ).

cnf(p470,plain,
    ( x10 = x5
    | x10 = x2
    | x1 = x5 ),
    inference(resolution,[status(thm)],[p468,p319]) ).

cnf(p475,plain,
    ( x2 != x5
    | x10 = x2
    | x1 = x5 ),
    inference(equality_factoring,[status(thm)],[p470]) ).

cnf(p487,plain,
    ( x2 = x1
    | x10 = x2
    | x1 = x5 ),
    inference(resolution,[status(thm)],[p475,p255]) ).

cnf(p514,plain,
    ( x10 = x2
    | x1 = x5
    | x10 = x2
    | x1 = x5 ),
    inference(resolution,[status(thm)],[p487,p468]) ).

cnf(p526,plain,
    ( x10 = x2
    | x10 = x2
    | x1 = x5 ),
    inference(factoring,[status(thm)],[p514]) ).

cnf(p530,plain,
    ( x10 = x2
    | x1 = x5 ),
    inference(factoring,[status(thm)],[p526]) ).

cnf(p764,plain,
    ( x10 = x1
    | x1 = x5 ),
    inference(demodulation,[status(thm)],[p709,p530]) ).

cnf(f13,hypothesis,
    x1 != x10,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',premise_3) ).

fof(f13_nnf,plain,
    x1 != x10,
    inference(nnf_transformation,[status(thm)],[f13]) ).

fof(f13_sk,plain,
    x1 != x10,
    inference(skolemisation,[status(esa)],[f13_nnf]) ).

cnf(c13,plain,
    x1 != x10,
    inference(cnf_transformation,[status(esa)],[f13_sk]) ).

cnf(p778,plain,
    ( x1 != x1
    | x1 = x5 ),
    inference(superposition,[status(thm)],[p764,c13]) ).

cnf(p781,plain,
    x1 = x5,
    inference(equality_resolution,[status(thm)],[p778]) ).

cnf(p711,plain,
    heap(sep(lseg(x5,x7),sep(lseg(x1,x5),sep(lseg(x1,x10),sep(lseg(x1,x1),sep(lseg(x9,x1),sep(lseg(x7,x6),sep(lseg(x3,x10),sep(lseg(x6,x9),emp))))))))),
    inference(demodulation,[status(thm)],[p709,c22]) ).

cnf(p1190,plain,
    heap(sep(lseg(x1,x10),sep(lseg(x6,x9),sep(lseg(x7,x6),sep(lseg(x9,x1),sep(lseg(x3,x10),sep(lseg(x5,x7),emp))))))),
    inference(superposition,[status(thm)],[p781,p711]) ).

cnf(p1191,plain,
    heap(sep(lseg(x1,x7),sep(lseg(x1,x10),sep(lseg(x6,x9),sep(lseg(x7,x6),sep(lseg(x9,x1),sep(lseg(x3,x10),emp))))))),
    inference(superposition,[status(thm)],[p781,p1190]) ).

cnf(p1193,plain,
    ( x1 = x10
    | x1 = x7 ),
    inference(resolution,[status(thm)],[p1191,c6]) ).

cnf(p1196,plain,
    x1 = x7,
    inference(resolution,[status(thm)],[p1193,c13]) ).

cnf(f12,hypothesis,
    x1 != x7,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',premise_2) ).

fof(f12_nnf,plain,
    x1 != x7,
    inference(nnf_transformation,[status(thm)],[f12]) ).

fof(f12_sk,plain,
    x1 != x7,
    inference(skolemisation,[status(esa)],[f12_nnf]) ).

cnf(c12,plain,
    x1 != x7,
    inference(cnf_transformation,[status(esa)],[f12_sk]) ).

cnf(p1197,plain,
    $false,
    inference(resolution,[status(thm)],[p1196,c12]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SWW425-1 : TPTP v9.3.1. Released v5.2.0.
% 0.00/0.04  % Command  : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 0.10/0.37  % Computer : n011.cluster.edu
% 0.10/0.37  % Model    : x86_64 x86_64
% 0.10/0.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.37  % Memory   : 8046.5625MB
% 0.10/0.37  % OS       : Linux 6.8.0-71-generic
% 0.10/0.37  % CPULimit : 300
% 0.10/0.37  % WCLimit  : 300
% 0.10/0.37  % DateTime : Thu Sep 24 22:20:59 UTC 2026
% 0.10/0.37  % CPUTime  : 
% 0.10/0.37  Running run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 17.20/2.67  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 17.20/2.67  % SZS output start Proof for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------