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

View Problem - Process Solution

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

% Computer : n011.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 87.76s 11.40s
% Output   : CNFRefutation 88.38s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   20
%            Number of leaves      :   21
% Syntax   : Number of formulae    :   91 (  49 unt;   0 def)
%            Number of atoms       :  163 (  12 equ)
%            Maximal formula atoms :    5 (   1 avg)
%            Number of connectives :  146 (  74   ~;  72   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-3 aty)
%            Number of functors    :   13 (  13 usr;  11 con; 0-2 aty)
%            Number of variables   :  151 ( 151   !;   0   ?)

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

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

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

fof(f10,axiom,
    ! [X,Y,Z] :
      ( ~ join(X,Y,Z)
      | meet(X,Z,X) ),
    file('/export/starexec/sandbox/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/sandbox/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/sandbox/benchmark/theBenchmark.p') ).

fof(f17,axiom,
    ! [X,Y] : meet(X,Y,meet_of(X,Y)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f18,axiom,
    ! [X,Y,Z1,Z2] :
      ( ~ meet(X,Y,Z1)
      | ~ meet(X,Y,Z2)
      | Z1 = Z2 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f19,axiom,
    ! [X,Y] : join(X,Y,join_of(X,Y)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f20,axiom,
    ! [X,Y,Z1,Z2] :
      ( ~ join(X,Y,Z1)
      | ~ join(X,Y,Z2)
      | Z1 = Z2 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f22,axiom,
    ! [X] : join(X,n0,X),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

fof(f50,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(f51,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)],[f50]) ).

fof(f60,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(f61,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)],[f60]) ).

fof(f62,plain,
    ! [X0,X1] : meet(X0,X1,meet_of(X0,X1)),
    inference(cnf_transformation,[status(esa)],[f17]) ).

fof(f63,plain,
    ! [Z1,Z2] :
      ( ! [X,Y] :
          ( ~ meet(X,Y,Z1)
          | ~ meet(X,Y,Z2) )
      | Z1 = Z2 ),
    inference(miniscoping,[status(esa)],[f18]) ).

fof(f64,plain,
    ! [X0,X1,X2,X3] :
      ( ~ meet(X0,X1,X2)
      | ~ meet(X0,X1,X3)
      | X2 = X3 ),
    inference(cnf_transformation,[status(esa)],[f63]) ).

fof(f65,plain,
    ! [X0,X1] : join(X0,X1,join_of(X0,X1)),
    inference(cnf_transformation,[status(esa)],[f19]) ).

fof(f66,plain,
    ! [Z1,Z2] :
      ( ! [X,Y] :
          ( ~ join(X,Y,Z1)
          | ~ join(X,Y,Z2) )
      | Z1 = Z2 ),
    inference(miniscoping,[status(esa)],[f20]) ).

fof(f67,plain,
    ! [X0,X1,X2,X3] :
      ( ~ join(X0,X1,X2)
      | ~ join(X0,X1,X3)
      | X2 = X3 ),
    inference(cnf_transformation,[status(esa)],[f66]) ).

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

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

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

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

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

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

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

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

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

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

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

fof(f92,plain,
    meet(r2,c,n0),
    inference(resolution,[status(thm)],[f44,f78]) ).

fof(f93,plain,
    meet(b,a,c),
    inference(resolution,[status(thm)],[f44,f76]) ).

fof(f96,plain,
    ! [X0,X1] : meet(X0,X1,meet_of(X1,X0)),
    inference(resolution,[status(thm)],[f44,f62]) ).

fof(f107,plain,
    join(e,r1,a2),
    inference(resolution,[status(thm)],[f45,f84]) ).

fof(f109,plain,
    join(b,a,c2),
    inference(resolution,[status(thm)],[f45,f80]) ).

fof(f113,plain,
    ! [X0,X1] : join(X0,X1,join_of(X1,X0)),
    inference(resolution,[status(thm)],[f45,f65]) ).

fof(f139,plain,
    meet(r1,a2,r1),
    inference(resolution,[status(thm)],[f49,f84]) ).

fof(f141,plain,
    meet(a,c2,a),
    inference(resolution,[status(thm)],[f49,f80]) ).

fof(f145,plain,
    ! [X0,X1] : meet(X0,join_of(X0,X1),X0),
    inference(resolution,[status(thm)],[f49,f65]) ).

fof(f154,plain,
    ! [X0,X1,X2] :
      ( ~ meet(a,X0,X1)
      | ~ meet(r2,X1,X2)
      | meet(d,X0,X2) ),
    inference(resolution,[status(thm)],[f51,f83]) ).

fof(f155,plain,
    ! [X0,X1,X2] :
      ( ~ meet(b,X0,X1)
      | ~ meet(r2,X1,X2)
      | meet(e,X0,X2) ),
    inference(resolution,[status(thm)],[f51,f79]) ).

fof(f166,plain,
    meet(b,c2,b),
    inference(resolution,[status(thm)],[f109,f49]) ).

fof(f194,plain,
    ! [X0,X1,X2] :
      ( ~ meet(c2,X0,X1)
      | ~ meet(a,X1,X2)
      | meet(a,X0,X2) ),
    inference(resolution,[status(thm)],[f141,f51]) ).

fof(f352,plain,
    ! [X0,X1,X2,X3] :
      ( ~ join(r1,X0,X1)
      | ~ meet(X0,a2,X2)
      | ~ join(r1,X2,X3)
      | meet(a2,X1,X3) ),
    inference(resolution,[status(thm)],[f61,f139]) ).

fof(f455,plain,
    ! [X0] :
      ( ~ meet(c2,r1,X0)
      | n0 = X0 ),
    inference(resolution,[status(thm)],[f64,f82]) ).

fof(f472,plain,
    ! [X0,X1,X2] :
      ( ~ meet(X0,X1,X2)
      | meet_of(X0,X1) = X2 ),
    inference(resolution,[status(thm)],[f64,f62]) ).

fof(f643,plain,
    ! [X0,X1,X2,X3,X4,X5] :
      ( ~ join(X0,X1,X2)
      | ~ meet(X1,join_of(X0,X3),X4)
      | ~ join(X0,X4,X5)
      | meet(join_of(X0,X3),X2,X5) ),
    inference(resolution,[status(thm)],[f145,f61]) ).

fof(f653,plain,
    n0 = meet_of(r1,c2),
    inference(resolution,[status(thm)],[f455,f96]) ).

fof(f749,plain,
    ! [X0] :
      ( ~ meet(r2,b,X0)
      | meet(e,c2,X0) ),
    inference(resolution,[status(thm)],[f155,f166]) ).

fof(f750,plain,
    ! [X0] :
      ( ~ meet(r2,c,X0)
      | meet(e,a,X0) ),
    inference(resolution,[status(thm)],[f155,f93]) ).

fof(f1621,plain,
    meet(e,c2,e),
    inference(resolution,[status(thm)],[f749,f79]) ).

fof(f1648,plain,
    meet(c2,e,e),
    inference(resolution,[status(thm)],[f1621,f44]) ).

fof(f1658,plain,
    join(c2,e,c2),
    inference(resolution,[status(thm)],[f1648,f47]) ).

fof(f1662,plain,
    ! [X0] :
      ( ~ join(c2,e,X0)
      | c2 = X0 ),
    inference(resolution,[status(thm)],[f1658,f67]) ).

fof(f1678,plain,
    c2 = join_of(e,c2),
    inference(resolution,[status(thm)],[f1662,f113]) ).

fof(f1682,plain,
    meet(e,a,n0),
    inference(resolution,[status(thm)],[f750,f92]) ).

fof(f1697,plain,
    meet(a,e,n0),
    inference(resolution,[status(thm)],[f1682,f44]) ).

fof(f2681,plain,
    ! [X0,X1] : meet_of(X0,X1) = meet_of(X1,X0),
    inference(resolution,[status(thm)],[f472,f96]) ).

fof(f4178,plain,
    ! [X0,X1] :
      ( ~ meet(d,a2,X0)
      | ~ join(r1,X0,X1)
      | meet(a2,b2,X1) ),
    inference(resolution,[status(thm)],[f352,f85]) ).

fof(f5161,plain,
    ! [X0,X1,X2] :
      ( ~ meet(r1,join_of(e,X0),X1)
      | ~ join(e,X1,X2)
      | meet(join_of(e,X0),a2,X2) ),
    inference(resolution,[status(thm)],[f643,f107]) ).

fof(f49200,plain,
    ! [X0,X1] :
      ( ~ join(e,meet_of(join_of(e,X0),r1),X1)
      | meet(join_of(e,X0),a2,X1) ),
    inference(resolution,[status(thm)],[f5161,f96]) ).

fof(f49201,plain,
    ! [X0,X1] :
      ( ~ join(e,meet_of(r1,join_of(e,X0)),X1)
      | meet(join_of(e,X0),a2,X1) ),
    inference(forward_demodulation,[status(thm)],[f2681,f49200]) ).

fof(f55316,plain,
    ! [X0] :
      ( ~ join(e,meet_of(r1,c2),X0)
      | meet(join_of(e,c2),a2,X0) ),
    inference(paramodulation,[status(thm)],[f1678,f49201]) ).

fof(f55317,plain,
    ! [X0] :
      ( ~ join(e,n0,X0)
      | meet(join_of(e,c2),a2,X0) ),
    inference(forward_demodulation,[status(thm)],[f653,f55316]) ).

fof(f55318,plain,
    ! [X0] :
      ( ~ join(e,n0,X0)
      | meet(c2,a2,X0) ),
    inference(forward_demodulation,[status(thm)],[f1678,f55317]) ).

fof(f55353,plain,
    meet(c2,a2,e),
    inference(resolution,[status(thm)],[f55318,f69]) ).

fof(f55364,plain,
    ! [X0] :
      ( ~ meet(a,e,X0)
      | meet(a,a2,X0) ),
    inference(resolution,[status(thm)],[f55353,f194]) ).

fof(f55999,plain,
    meet(a,a2,n0),
    inference(resolution,[status(thm)],[f55364,f1697]) ).

fof(f56013,plain,
    ! [X0] :
      ( ~ meet(r2,n0,X0)
      | meet(d,a2,X0) ),
    inference(resolution,[status(thm)],[f55999,f154]) ).

fof(f59214,plain,
    meet(d,a2,n0),
    inference(resolution,[status(thm)],[f56013,f70]) ).

fof(f59220,plain,
    ! [X0] :
      ( ~ join(r1,n0,X0)
      | meet(a2,b2,X0) ),
    inference(resolution,[status(thm)],[f59214,f4178]) ).

fof(f62285,plain,
    meet(a2,b2,r1),
    inference(resolution,[status(thm)],[f59220,f69]) ).

fof(f62286,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f62285,f86]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11  % Problem  : LAT005-6 : TPTP v8.1.2. Released v1.1.0.
% 0.03/0.11  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.10/0.31  % Computer : n011.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:04:31 EDT 2024
% 0.15/0.31  % CPUTime  : 
% 0.15/0.32  % Drodi V3.6.0
% 87.76/11.40  % Refutation found
% 87.76/11.40  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 87.76/11.40  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 88.68/11.52  % Elapsed time: 11.191812 seconds
% 88.68/11.52  % CPU time: 88.550685 seconds
% 88.68/11.52  % Total memory used: 518.984 MB
% 88.68/11.52  % Net memory used: 487.122 MB
%------------------------------------------------------------------------------