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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Drodi---3.6.0
% Problem  : LAT017-1 : TPTP v8.1.2. Bugfixed v2.2.1.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s

% Computer : n032.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:12 EDT 2024

% Result   : Unsatisfiable 71.29s 9.49s
% Output   : CNFRefutation 71.91s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   15
%            Number of leaves      :    9
% Syntax   : Number of formulae    :   57 (  57 unt;   0 def)
%            Number of atoms       :   57 (  56 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :   13 (  13   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    4 (   3 avg)
%            Maximal term depth    :    9 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    6 (   6 usr;   3 con; 0-2 aty)
%            Number of variables   :   95 (  95   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f1,axiom,
    ! [X] : join(complement(X),X) = n1,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

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

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

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

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

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

fof(f8,axiom,
    ! [X] : complement(complement(X)) = X,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f10,axiom,
    ! [X,Y] : meet(X,Y) = complement(join(complement(X),complement(Y))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f11,negated_conjecture,
    join(a,join(meet(complement(a),meet(join(a,complement(b)),join(a,b))),meet(complement(a),join(meet(complement(a),b),meet(complement(a),complement(b)))))) != n1,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f12,plain,
    ! [X0] : join(complement(X0),X0) = n1,
    inference(cnf_transformation,[status(esa)],[f1]) ).

fof(f14,plain,
    ! [X0,X1] : join(X0,meet(X0,X1)) = X0,
    inference(cnf_transformation,[status(esa)],[f3]) ).

fof(f15,plain,
    ! [X0,X1] : meet(X0,X1) = meet(X1,X0),
    inference(cnf_transformation,[status(esa)],[f4]) ).

fof(f16,plain,
    ! [X0,X1] : join(X0,X1) = join(X1,X0),
    inference(cnf_transformation,[status(esa)],[f5]) ).

fof(f17,plain,
    ! [X0,X1,X2] : meet(meet(X0,X1),X2) = meet(X0,meet(X1,X2)),
    inference(cnf_transformation,[status(esa)],[f6]) ).

fof(f18,plain,
    ! [X0,X1,X2] : join(join(X0,X1),X2) = join(X0,join(X1,X2)),
    inference(cnf_transformation,[status(esa)],[f7]) ).

fof(f19,plain,
    ! [X0] : complement(complement(X0)) = X0,
    inference(cnf_transformation,[status(esa)],[f8]) ).

fof(f21,plain,
    ! [X0,X1] : meet(X0,X1) = complement(join(complement(X0),complement(X1))),
    inference(cnf_transformation,[status(esa)],[f10]) ).

fof(f22,plain,
    join(a,join(meet(complement(a),meet(join(a,complement(b)),join(a,b))),meet(complement(a),join(meet(complement(a),b),meet(complement(a),complement(b)))))) != n1,
    inference(cnf_transformation,[status(esa)],[f11]) ).

fof(f23,plain,
    join(a,join(meet(complement(a),meet(join(a,b),join(a,complement(b)))),meet(complement(a),join(meet(complement(a),b),meet(complement(a),complement(b)))))) != n1,
    inference(forward_demodulation,[status(thm)],[f15,f22]) ).

fof(f24,plain,
    join(a,join(meet(complement(a),meet(join(a,b),join(a,complement(b)))),meet(complement(a),join(meet(b,complement(a)),meet(complement(a),complement(b)))))) != n1,
    inference(forward_demodulation,[status(thm)],[f15,f23]) ).

fof(f25,plain,
    ! [X0] : join(X0,complement(X0)) = n1,
    inference(paramodulation,[status(thm)],[f19,f12]) ).

fof(f29,plain,
    ! [X0,X1] : join(X0,meet(X1,X0)) = X0,
    inference(paramodulation,[status(thm)],[f15,f14]) ).

fof(f37,plain,
    ! [X0,X1,X2] : meet(X0,meet(X1,X2)) = meet(X1,meet(X2,X0)),
    inference(paramodulation,[status(thm)],[f15,f17]) ).

fof(f74,plain,
    ! [X0,X1] : meet(complement(X0),X1) = complement(join(X0,complement(X1))),
    inference(paramodulation,[status(thm)],[f19,f21]) ).

fof(f76,plain,
    ! [X0,X1] : meet(X0,complement(X1)) = complement(join(complement(X0),X1)),
    inference(paramodulation,[status(thm)],[f19,f21]) ).

fof(f80,plain,
    ! [X0,X1] : complement(meet(X0,X1)) = join(complement(X0),complement(X1)),
    inference(paramodulation,[status(thm)],[f21,f19]) ).

fof(f364,plain,
    ! [X0,X1,X2] : meet(complement(X0),join(X1,complement(X2))) = complement(join(X0,meet(complement(X1),X2))),
    inference(paramodulation,[status(thm)],[f74,f74]) ).

fof(f371,plain,
    ! [X0,X1] : meet(complement(X0),complement(X1)) = complement(join(X0,X1)),
    inference(paramodulation,[status(thm)],[f19,f74]) ).

fof(f374,plain,
    ! [X0,X1] : join(join(X0,complement(X1)),meet(complement(X0),X1)) = n1,
    inference(paramodulation,[status(thm)],[f74,f25]) ).

fof(f375,plain,
    ! [X0,X1] : join(X0,join(complement(X1),meet(complement(X0),X1))) = n1,
    inference(forward_demodulation,[status(thm)],[f18,f374]) ).

fof(f379,plain,
    ! [X0,X1] : complement(meet(complement(X0),X1)) = join(X0,complement(X1)),
    inference(paramodulation,[status(thm)],[f74,f19]) ).

fof(f380,plain,
    join(a,join(meet(complement(a),meet(join(a,b),join(a,complement(b)))),meet(complement(a),join(meet(b,complement(a)),complement(join(a,b)))))) != n1,
    inference(backward_demodulation,[status(thm)],[f371,f24]) ).

fof(f381,plain,
    join(a,join(meet(complement(a),meet(join(a,b),join(a,complement(b)))),complement(join(a,meet(complement(meet(b,complement(a))),join(a,b)))))) != n1,
    inference(forward_demodulation,[status(thm)],[f364,f380]) ).

fof(f382,plain,
    join(a,join(meet(complement(a),meet(join(a,b),join(a,complement(b)))),complement(join(a,meet(join(a,b),complement(meet(b,complement(a)))))))) != n1,
    inference(forward_demodulation,[status(thm)],[f15,f381]) ).

fof(f1006,plain,
    ! [X0,X1] : complement(meet(X0,X1)) = join(complement(X1),complement(X0)),
    inference(paramodulation,[status(thm)],[f16,f80]) ).

fof(f1007,plain,
    ! [X0,X1] : complement(meet(X0,X1)) = complement(meet(X1,X0)),
    inference(forward_demodulation,[status(thm)],[f80,f1006]) ).

fof(f1010,plain,
    ! [X0,X1,X2] : complement(meet(join(X0,complement(X1)),X2)) = join(meet(complement(X0),X1),complement(X2)),
    inference(paramodulation,[status(thm)],[f74,f80]) ).

fof(f1017,plain,
    ! [X0,X1,X2] : complement(meet(X0,join(X1,complement(X2)))) = join(complement(X0),meet(complement(X1),X2)),
    inference(paramodulation,[status(thm)],[f74,f80]) ).

fof(f1024,plain,
    ! [X0,X1] : complement(meet(X0,complement(X1))) = join(complement(X0),X1),
    inference(paramodulation,[status(thm)],[f19,f80]) ).

fof(f1045,plain,
    join(a,complement(meet(join(a,complement(meet(join(a,b),join(a,complement(b))))),join(a,meet(join(a,b),complement(meet(b,complement(a)))))))) != n1,
    inference(backward_demodulation,[status(thm)],[f1010,f382]) ).

fof(f1046,plain,
    join(a,complement(meet(join(a,complement(meet(join(a,b),join(a,complement(b))))),join(a,meet(join(a,b),join(complement(b),a)))))) != n1,
    inference(forward_demodulation,[status(thm)],[f1024,f1045]) ).

fof(f1047,plain,
    join(a,complement(meet(join(a,meet(join(a,b),join(complement(b),a))),join(a,complement(meet(join(a,b),join(a,complement(b)))))))) != n1,
    inference(forward_demodulation,[status(thm)],[f1007,f1046]) ).

fof(f1048,plain,
    join(a,complement(meet(join(a,meet(join(a,b),join(a,complement(b)))),join(a,complement(meet(join(a,b),join(a,complement(b)))))))) != n1,
    inference(forward_demodulation,[status(thm)],[f16,f1047]) ).

fof(f1049,plain,
    ! [X0,X1] : join(X0,complement(meet(X1,join(X0,complement(X1))))) = n1,
    inference(backward_demodulation,[status(thm)],[f1017,f375]) ).

fof(f1077,plain,
    ! [X0,X1] : meet(X0,complement(meet(complement(X0),X1))) = complement(complement(X0)),
    inference(paramodulation,[status(thm)],[f14,f76]) ).

fof(f1078,plain,
    ! [X0,X1] : meet(X0,join(X0,complement(X1))) = complement(complement(X0)),
    inference(forward_demodulation,[status(thm)],[f379,f1077]) ).

fof(f1079,plain,
    ! [X0,X1] : meet(X0,join(X0,complement(X1))) = X0,
    inference(forward_demodulation,[status(thm)],[f19,f1078]) ).

fof(f1133,plain,
    ! [X0,X1] : meet(X0,join(X0,X1)) = X0,
    inference(paramodulation,[status(thm)],[f19,f1079]) ).

fof(f1189,plain,
    ! [X0,X1,X2] : meet(join(X0,X1),meet(X2,X0)) = meet(X2,X0),
    inference(paramodulation,[status(thm)],[f1133,f37]) ).

fof(f1190,plain,
    ! [X0,X1,X2] : meet(X0,meet(join(X0,X1),X2)) = meet(X2,X0),
    inference(forward_demodulation,[status(thm)],[f37,f1189]) ).

fof(f3326,plain,
    ! [X0,X1,X2] : join(meet(join(X0,X1),X2),meet(X2,X0)) = meet(join(X0,X1),X2),
    inference(paramodulation,[status(thm)],[f1190,f29]) ).

fof(f3327,plain,
    ! [X0,X1,X2] : join(meet(X0,X1),meet(join(X1,X2),X0)) = meet(join(X1,X2),X0),
    inference(forward_demodulation,[status(thm)],[f16,f3326]) ).

fof(f15492,plain,
    ! [X0,X1,X2] : join(meet(X0,X1),meet(join(X0,X2),X1)) = meet(join(X0,X2),X1),
    inference(paramodulation,[status(thm)],[f15,f3327]) ).

fof(f25945,plain,
    ! [X0,X1,X2] : join(X0,meet(join(X0,X1),join(X0,X2))) = meet(join(X0,X1),join(X0,X2)),
    inference(paramodulation,[status(thm)],[f1133,f15492]) ).

fof(f26497,plain,
    join(a,complement(meet(meet(join(a,b),join(a,complement(b))),join(a,complement(meet(join(a,b),join(a,complement(b)))))))) != n1,
    inference(backward_demodulation,[status(thm)],[f25945,f1048]) ).

fof(f26498,plain,
    n1 != n1,
    inference(forward_demodulation,[status(thm)],[f1049,f26497]) ).

fof(f26499,plain,
    $false,
    inference(trivial_equality_resolution,[status(esa)],[f26498]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.21  % Problem  : LAT017-1 : TPTP v8.1.2. Bugfixed v2.2.1.
% 0.08/0.21  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.10/0.48  % Computer : n032.cluster.edu
% 0.10/0.48  % Model    : x86_64 x86_64
% 0.10/0.48  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.48  % Memory   : 8042.1875MB
% 0.10/0.48  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.10/0.48  % CPULimit : 300
% 0.10/0.48  % WCLimit  : 300
% 0.10/0.48  % DateTime : Mon Apr 29 20:05:21 EDT 2024
% 0.10/0.48  % CPUTime  : 
% 0.10/0.49  % Drodi V3.6.0
% 71.29/9.49  % Refutation found
% 71.29/9.49  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 71.29/9.49  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 72.28/9.62  % Elapsed time: 9.120217 seconds
% 72.28/9.62  % CPU time: 71.974736 seconds
% 72.28/9.62  % Total memory used: 518.354 MB
% 72.28/9.62  % Net memory used: 509.286 MB
%------------------------------------------------------------------------------