TSTP Solution File: LAT005-1 by Drodi---3.6.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Drodi---3.6.0
% Problem  : LAT005-1 : TPTP v8.1.2. Released v1.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s

% Computer : n025.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 Apr 30 20:25:10 EDT 2024

% Result   : Unsatisfiable 16.47s 2.42s
% Output   : CNFRefutation 16.47s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   15
%            Number of leaves      :   16
% Syntax   : Number of formulae    :   68 (  41 unt;   0 def)
%            Number of atoms       :  119 (   0 equ)
%            Maximal formula atoms :    5 (   1 avg)
%            Number of connectives :  104 (  53   ~;  51   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   4 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :    3 (   2 usr;   1 prp; 0-3 aty)
%            Number of functors    :   11 (  11 usr;  11 con; 0-0 aty)
%            Number of variables   :   91 (  91   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f3,axiom,
    ! [X] : join(n0,X,X),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f4,axiom,
    ! [X] : meet(n0,X,n0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f7,axiom,
    ! [X,Y,Z] :
      ( ~ meet(X,Y,Z)
      | meet(Y,X,Z) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f8,axiom,
    ! [X,Y,Z] :
      ( ~ join(X,Y,Z)
      | join(Y,X,Z) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f10,axiom,
    ! [X,Y,Z] :
      ( ~ join(X,Y,Z)
      | meet(X,Z,X) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f11,axiom,
    ! [X,Y,Xy,Z,Yz,Xyz] :
      ( ~ meet(X,Y,Xy)
      | ~ meet(Y,Z,Yz)
      | ~ meet(X,Yz,Xyz)
      | meet(Xy,Z,Xyz) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f16,axiom,
    ! [X,Z,Y,X1,Y1,Z1] :
      ( ~ meet(X,Z,X)
      | ~ join(X,Y,X1)
      | ~ meet(Y,Z,Y1)
      | ~ join(X,Y1,Z1)
      | meet(Z,X1,Z1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f19,negated_conjecture,
    meet(a,b,c),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f21,negated_conjecture,
    meet(c,r2,n0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f22,negated_conjecture,
    meet(r2,b,e),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f23,negated_conjecture,
    join(a,b,c2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f25,negated_conjecture,
    meet(c2,r1,n0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f26,negated_conjecture,
    meet(r2,a,d),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f27,negated_conjecture,
    join(r1,e,a2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f28,negated_conjecture,
    join(r1,d,b2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f29,negated_conjecture,
    ~ meet(a2,b2,r1),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f32,plain,
    ! [X0] : join(n0,X0,X0),
    inference(cnf_transformation,[status(esa)],[f3]) ).

fof(f33,plain,
    ! [X0] : meet(n0,X0,n0),
    inference(cnf_transformation,[status(esa)],[f4]) ).

fof(f36,plain,
    ! [X0,X1,X2] :
      ( ~ meet(X0,X1,X2)
      | meet(X1,X0,X2) ),
    inference(cnf_transformation,[status(esa)],[f7]) ).

fof(f37,plain,
    ! [X0,X1,X2] :
      ( ~ join(X0,X1,X2)
      | join(X1,X0,X2) ),
    inference(cnf_transformation,[status(esa)],[f8]) ).

fof(f40,plain,
    ! [X,Z] :
      ( ! [Y] : ~ join(X,Y,Z)
      | meet(X,Z,X) ),
    inference(miniscoping,[status(esa)],[f10]) ).

fof(f41,plain,
    ! [X0,X1,X2] :
      ( ~ join(X0,X1,X2)
      | meet(X0,X2,X0) ),
    inference(cnf_transformation,[status(esa)],[f40]) ).

fof(f42,plain,
    ! [Xy,Z,Xyz] :
      ( ! [X,Yz] :
          ( ! [Y] :
              ( ~ meet(X,Y,Xy)
              | ~ meet(Y,Z,Yz) )
          | ~ meet(X,Yz,Xyz) )
      | meet(Xy,Z,Xyz) ),
    inference(miniscoping,[status(esa)],[f11]) ).

fof(f43,plain,
    ! [X0,X1,X2,X3,X4,X5] :
      ( ~ meet(X0,X1,X2)
      | ~ meet(X1,X3,X4)
      | ~ meet(X0,X4,X5)
      | meet(X2,X3,X5) ),
    inference(cnf_transformation,[status(esa)],[f42]) ).

fof(f52,plain,
    ! [Z,X1,Z1] :
      ( ! [X,Y1] :
          ( ! [Y] :
              ( ~ meet(X,Z,X)
              | ~ join(X,Y,X1)
              | ~ meet(Y,Z,Y1) )
          | ~ join(X,Y1,Z1) )
      | meet(Z,X1,Z1) ),
    inference(miniscoping,[status(esa)],[f16]) ).

fof(f53,plain,
    ! [X0,X1,X2,X3,X4,X5] :
      ( ~ meet(X0,X1,X0)
      | ~ join(X0,X2,X3)
      | ~ meet(X2,X1,X4)
      | ~ join(X0,X4,X5)
      | meet(X1,X3,X5) ),
    inference(cnf_transformation,[status(esa)],[f52]) ).

fof(f58,plain,
    meet(a,b,c),
    inference(cnf_transformation,[status(esa)],[f19]) ).

fof(f60,plain,
    meet(c,r2,n0),
    inference(cnf_transformation,[status(esa)],[f21]) ).

fof(f61,plain,
    meet(r2,b,e),
    inference(cnf_transformation,[status(esa)],[f22]) ).

fof(f62,plain,
    join(a,b,c2),
    inference(cnf_transformation,[status(esa)],[f23]) ).

fof(f64,plain,
    meet(c2,r1,n0),
    inference(cnf_transformation,[status(esa)],[f25]) ).

fof(f65,plain,
    meet(r2,a,d),
    inference(cnf_transformation,[status(esa)],[f26]) ).

fof(f66,plain,
    join(r1,e,a2),
    inference(cnf_transformation,[status(esa)],[f27]) ).

fof(f67,plain,
    join(r1,d,b2),
    inference(cnf_transformation,[status(esa)],[f28]) ).

fof(f68,plain,
    ~ meet(a2,b2,r1),
    inference(cnf_transformation,[status(esa)],[f29]) ).

fof(f69,plain,
    meet(r1,c2,n0),
    inference(resolution,[status(thm)],[f36,f64]) ).

fof(f70,plain,
    ! [X0] : meet(X0,n0,n0),
    inference(resolution,[status(thm)],[f36,f33]) ).

fof(f74,plain,
    meet(r2,c,n0),
    inference(resolution,[status(thm)],[f36,f60]) ).

fof(f77,plain,
    join(d,r1,b2),
    inference(resolution,[status(thm)],[f37,f67]) ).

fof(f80,plain,
    ! [X0] : join(X0,n0,X0),
    inference(resolution,[status(thm)],[f37,f32]) ).

fof(f82,plain,
    join(b,a,c2),
    inference(resolution,[status(thm)],[f37,f62]) ).

fof(f115,plain,
    meet(b,c2,b),
    inference(resolution,[status(thm)],[f41,f82]) ).

fof(f119,plain,
    meet(r1,b2,r1),
    inference(resolution,[status(thm)],[f41,f67]) ).

fof(f124,plain,
    meet(a,c2,a),
    inference(resolution,[status(thm)],[f41,f62]) ).

fof(f136,plain,
    ! [X0,X1,X2] :
      ( ~ meet(a,X0,X1)
      | ~ meet(r2,X1,X2)
      | meet(d,X0,X2) ),
    inference(resolution,[status(thm)],[f43,f65]) ).

fof(f137,plain,
    ! [X0,X1,X2] :
      ( ~ meet(b,X0,X1)
      | ~ meet(r2,X1,X2)
      | meet(e,X0,X2) ),
    inference(resolution,[status(thm)],[f43,f61]) ).

fof(f188,plain,
    ! [X0] :
      ( ~ meet(r2,a,X0)
      | meet(d,c2,X0) ),
    inference(resolution,[status(thm)],[f136,f124]) ).

fof(f190,plain,
    ! [X0] :
      ( ~ meet(r2,c,X0)
      | meet(d,b,X0) ),
    inference(resolution,[status(thm)],[f136,f58]) ).

fof(f236,plain,
    ! [X0] :
      ( ~ meet(r2,b,X0)
      | meet(e,c2,X0) ),
    inference(resolution,[status(thm)],[f137,f115]) ).

fof(f393,plain,
    meet(d,c2,d),
    inference(resolution,[status(thm)],[f188,f65]) ).

fof(f408,plain,
    meet(d,b,n0),
    inference(resolution,[status(thm)],[f190,f74]) ).

fof(f412,plain,
    meet(b,d,n0),
    inference(resolution,[status(thm)],[f408,f36]) ).

fof(f414,plain,
    ! [X0] :
      ( ~ meet(r2,n0,X0)
      | meet(e,d,X0) ),
    inference(resolution,[status(thm)],[f412,f137]) ).

fof(f478,plain,
    ! [X0,X1,X2,X3] :
      ( ~ join(d,X0,X1)
      | ~ meet(X0,c2,X2)
      | ~ join(d,X2,X3)
      | meet(c2,X1,X3) ),
    inference(resolution,[status(thm)],[f53,f393]) ).

fof(f487,plain,
    ! [X0,X1,X2,X3] :
      ( ~ join(r1,X0,X1)
      | ~ meet(X0,b2,X2)
      | ~ join(r1,X2,X3)
      | meet(b2,X1,X3) ),
    inference(resolution,[status(thm)],[f53,f119]) ).

fof(f499,plain,
    meet(e,c2,e),
    inference(resolution,[status(thm)],[f236,f61]) ).

fof(f503,plain,
    ! [X0,X1,X2] :
      ( ~ meet(c2,X0,X1)
      | ~ meet(e,X1,X2)
      | meet(e,X0,X2) ),
    inference(resolution,[status(thm)],[f499,f43]) ).

fof(f689,plain,
    meet(e,d,n0),
    inference(resolution,[status(thm)],[f414,f70]) ).

fof(f2210,plain,
    ! [X0,X1] :
      ( ~ meet(e,b2,X0)
      | ~ join(r1,X0,X1)
      | meet(b2,a2,X1) ),
    inference(resolution,[status(thm)],[f487,f66]) ).

fof(f5946,plain,
    ! [X0,X1] :
      ( ~ meet(r1,c2,X0)
      | ~ join(d,X0,X1)
      | meet(c2,b2,X1) ),
    inference(resolution,[status(thm)],[f478,f77]) ).

fof(f7175,plain,
    ! [X0] :
      ( ~ join(d,n0,X0)
      | meet(c2,b2,X0) ),
    inference(resolution,[status(thm)],[f5946,f69]) ).

fof(f7179,plain,
    meet(c2,b2,d),
    inference(resolution,[status(thm)],[f7175,f80]) ).

fof(f7191,plain,
    ! [X0] :
      ( ~ meet(e,d,X0)
      | meet(e,b2,X0) ),
    inference(resolution,[status(thm)],[f7179,f503]) ).

fof(f7298,plain,
    meet(e,b2,n0),
    inference(resolution,[status(thm)],[f7191,f689]) ).

fof(f7299,plain,
    ! [X0] :
      ( ~ join(r1,n0,X0)
      | meet(b2,a2,X0) ),
    inference(resolution,[status(thm)],[f7298,f2210]) ).

fof(f7501,plain,
    meet(b2,a2,r1),
    inference(resolution,[status(thm)],[f7299,f80]) ).

fof(f7523,plain,
    meet(a2,b2,r1),
    inference(resolution,[status(thm)],[f7501,f36]) ).

fof(f7524,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f7523,f68]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.10  % Problem  : LAT005-1 : TPTP v8.1.2. Released v1.0.0.
% 0.03/0.11  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.10/0.31  % Computer : n025.cluster.edu
% 0.10/0.31  % Model    : x86_64 x86_64
% 0.10/0.31  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.31  % Memory   : 8042.1875MB
% 0.10/0.31  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.10/0.31  % CPULimit : 300
% 0.10/0.31  % WCLimit  : 300
% 0.10/0.31  % DateTime : Mon Apr 29 20:16:56 EDT 2024
% 0.10/0.31  % CPUTime  : 
% 0.15/0.32  % Drodi V3.6.0
% 16.47/2.42  % Refutation found
% 16.47/2.42  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 16.47/2.42  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 16.47/2.46  % Elapsed time: 2.137087 seconds
% 16.47/2.46  % CPU time: 16.799056 seconds
% 16.47/2.46  % Total memory used: 132.916 MB
% 16.47/2.46  % Net memory used: 117.411 MB
%------------------------------------------------------------------------------