TSTP Solution File: REL015+1 by Drodi---3.5.1

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Drodi---3.5.1
% Problem  : REL015+1 : TPTP v8.1.2. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s

% Computer : n009.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 : Wed May 31 12:32:19 EDT 2023

% Result   : Theorem 1.44s 0.74s
% Output   : CNFRefutation 1.44s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   21
%            Number of leaves      :   12
% Syntax   : Number of formulae    :   67 (  67 unt;   0 def)
%            Number of atoms       :   67 (  66 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :    2 (   2   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    4 (   2 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    8 (   8 usr;   3 con; 0-2 aty)
%            Number of variables   :   93 (;  93   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f1,axiom,
    ! [X0,X1] : join(X0,X1) = join(X1,X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f2,axiom,
    ! [X0,X1,X2] : join(X0,join(X1,X2)) = join(join(X0,X1),X2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f3,axiom,
    ! [X0,X1] : X0 = join(complement(join(complement(X0),complement(X1))),complement(join(complement(X0),X1))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f4,axiom,
    ! [X0,X1] : meet(X0,X1) = complement(join(complement(X0),complement(X1))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f6,axiom,
    ! [X0] : composition(X0,one) = X0,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f7,axiom,
    ! [X0,X1,X2] : composition(join(X0,X1),X2) = join(composition(X0,X2),composition(X1,X2)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f8,axiom,
    ! [X0] : converse(converse(X0)) = X0,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f9,axiom,
    ! [X0,X1] : converse(join(X0,X1)) = join(converse(X0),converse(X1)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f10,axiom,
    ! [X0,X1] : converse(composition(X0,X1)) = composition(converse(X1),converse(X0)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f12,axiom,
    ! [X0] : top = join(X0,complement(X0)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f13,axiom,
    ! [X0] : zero = meet(X0,complement(X0)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f14,conjecture,
    composition(top,top) = top,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f15,negated_conjecture,
    composition(top,top) != top,
    inference(negated_conjecture,[status(cth)],[f14]) ).

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

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

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

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

fof(f21,plain,
    ! [X0] : composition(X0,one) = X0,
    inference(cnf_transformation,[status(esa)],[f6]) ).

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

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

fof(f24,plain,
    ! [X0,X1] : converse(join(X0,X1)) = join(converse(X0),converse(X1)),
    inference(cnf_transformation,[status(esa)],[f9]) ).

fof(f25,plain,
    ! [X0,X1] : converse(composition(X0,X1)) = composition(converse(X1),converse(X0)),
    inference(cnf_transformation,[status(esa)],[f10]) ).

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

fof(f28,plain,
    ! [X0] : zero = meet(X0,complement(X0)),
    inference(cnf_transformation,[status(esa)],[f13]) ).

fof(f29,plain,
    composition(top,top) != top,
    inference(cnf_transformation,[status(esa)],[f15]) ).

fof(f30,plain,
    ! [X0,X1] : X0 = join(complement(join(complement(X0),X1)),complement(join(complement(X0),complement(X1)))),
    inference(forward_demodulation,[status(thm)],[f16,f18]) ).

fof(f32,plain,
    ! [X0,X1] : X0 = join(complement(join(complement(X0),X1)),meet(X0,X1)),
    inference(backward_demodulation,[status(thm)],[f19,f30]) ).

fof(f33,plain,
    ! [X0,X1] : X0 = join(meet(X0,X1),complement(join(complement(X0),X1))),
    inference(forward_demodulation,[status(thm)],[f16,f32]) ).

fof(f362,plain,
    ! [X0] : meet(X0,complement(X0)) = complement(top),
    inference(paramodulation,[status(thm)],[f27,f19]) ).

fof(f363,plain,
    zero = complement(top),
    inference(forward_demodulation,[status(thm)],[f28,f362]) ).

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

fof(f365,plain,
    ! [X0,X1] : meet(X0,X1) = meet(X1,X0),
    inference(forward_demodulation,[status(thm)],[f19,f364]) ).

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

fof(f375,plain,
    ! [X0] : meet(X0,top) = complement(join(complement(X0),zero)),
    inference(paramodulation,[status(thm)],[f363,f19]) ).

fof(f376,plain,
    ! [X0] : meet(X0,top) = complement(join(zero,complement(X0))),
    inference(forward_demodulation,[status(thm)],[f16,f375]) ).

fof(f380,plain,
    top = join(top,zero),
    inference(paramodulation,[status(thm)],[f363,f27]) ).

fof(f385,plain,
    ! [X0,X1] : converse(join(converse(X0),X1)) = join(X0,converse(X1)),
    inference(paramodulation,[status(thm)],[f23,f24]) ).

fof(f486,plain,
    ! [X0] : zero = meet(join(zero,complement(X0)),meet(X0,top)),
    inference(paramodulation,[status(thm)],[f376,f28]) ).

fof(f487,plain,
    ! [X0] : zero = meet(meet(X0,top),join(zero,complement(X0))),
    inference(forward_demodulation,[status(thm)],[f365,f486]) ).

fof(f496,plain,
    ! [X0] : converse(top) = join(X0,converse(complement(converse(X0)))),
    inference(paramodulation,[status(thm)],[f27,f385]) ).

fof(f567,plain,
    ! [X0,X1,X2] : join(X0,join(X1,X2)) = join(X2,join(X0,X1)),
    inference(paramodulation,[status(thm)],[f16,f17]) ).

fof(f573,plain,
    ! [X0] : join(top,join(zero,X0)) = join(top,X0),
    inference(paramodulation,[status(thm)],[f380,f17]) ).

fof(f589,plain,
    ! [X0,X1] : join(X0,join(complement(X0),X1)) = join(top,X1),
    inference(paramodulation,[status(thm)],[f27,f17]) ).

fof(f711,plain,
    ! [X0] : join(X0,converse(top)) = join(top,converse(complement(converse(complement(X0))))),
    inference(paramodulation,[status(thm)],[f496,f589]) ).

fof(f712,plain,
    ! [X0] : join(X0,top) = join(top,complement(complement(X0))),
    inference(paramodulation,[status(thm)],[f27,f589]) ).

fof(f713,plain,
    ! [X0,X1] : join(X0,join(X1,complement(X0))) = join(top,X1),
    inference(paramodulation,[status(thm)],[f16,f589]) ).

fof(f925,plain,
    ! [X0] : zero = meet(meet(top,X0),join(zero,complement(X0))),
    inference(paramodulation,[status(thm)],[f365,f487]) ).

fof(f2152,plain,
    ! [X0,X1] : join(join(complement(X0),X1),X0) = join(top,meet(X0,X1)),
    inference(paramodulation,[status(thm)],[f33,f713]) ).

fof(f2153,plain,
    ! [X0,X1] : join(complement(X0),join(X1,X0)) = join(top,meet(X0,X1)),
    inference(forward_demodulation,[status(thm)],[f17,f2152]) ).

fof(f2154,plain,
    ! [X0,X1] : join(X0,join(complement(X0),X1)) = join(top,meet(X0,X1)),
    inference(forward_demodulation,[status(thm)],[f567,f2153]) ).

fof(f2155,plain,
    ! [X0,X1] : join(top,X0) = join(top,meet(X1,X0)),
    inference(forward_demodulation,[status(thm)],[f589,f2154]) ).

fof(f2301,plain,
    ! [X0,X1,X2] : join(top,X0) = join(top,complement(join(meet(X1,X2),complement(X0)))),
    inference(paramodulation,[status(thm)],[f368,f2155]) ).

fof(f2305,plain,
    ! [X0] : join(top,join(zero,complement(X0))) = join(top,zero),
    inference(paramodulation,[status(thm)],[f925,f2155]) ).

fof(f2306,plain,
    ! [X0] : join(top,complement(X0)) = join(top,zero),
    inference(forward_demodulation,[status(thm)],[f573,f2305]) ).

fof(f2307,plain,
    ! [X0] : join(top,complement(X0)) = top,
    inference(forward_demodulation,[status(thm)],[f380,f2306]) ).

fof(f2332,plain,
    ! [X0] : join(X0,top) = top,
    inference(backward_demodulation,[status(thm)],[f2307,f712]) ).

fof(f2333,plain,
    ! [X0] : join(top,X0) = top,
    inference(backward_demodulation,[status(thm)],[f2307,f2301]) ).

fof(f2349,plain,
    ! [X0] : join(X0,converse(top)) = top,
    inference(backward_demodulation,[status(thm)],[f2333,f711]) ).

fof(f2397,plain,
    ! [X0] : converse(top) = join(X0,converse(top)),
    inference(paramodulation,[status(thm)],[f2332,f385]) ).

fof(f2398,plain,
    converse(top) = top,
    inference(forward_demodulation,[status(thm)],[f2349,f2397]) ).

fof(f2439,plain,
    ! [X0] : converse(composition(top,X0)) = composition(converse(X0),top),
    inference(paramodulation,[status(thm)],[f2398,f25]) ).

fof(f3318,plain,
    converse(top) = composition(converse(one),top),
    inference(paramodulation,[status(thm)],[f21,f2439]) ).

fof(f3319,plain,
    top = composition(converse(one),top),
    inference(forward_demodulation,[status(thm)],[f2398,f3318]) ).

fof(f3445,plain,
    ! [X0] : composition(join(X0,converse(one)),top) = join(composition(X0,top),top),
    inference(paramodulation,[status(thm)],[f3319,f22]) ).

fof(f3446,plain,
    ! [X0] : composition(join(X0,converse(one)),top) = top,
    inference(forward_demodulation,[status(thm)],[f2332,f3445]) ).

fof(f3464,plain,
    composition(top,top) = top,
    inference(paramodulation,[status(thm)],[f2333,f3446]) ).

fof(f3465,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f3464,f29]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12  % Problem  : REL015+1 : TPTP v8.1.2. Released v4.0.0.
% 0.11/0.13  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.34  % Computer : n009.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit : 300
% 0.13/0.34  % WCLimit  : 300
% 0.13/0.34  % DateTime : Tue May 30 09:58:31 EDT 2023
% 0.13/0.34  % CPUTime  : 
% 0.13/0.35  % Drodi V3.5.1
% 1.44/0.74  % Refutation found
% 1.44/0.74  % SZS status Theorem for theBenchmark: Theorem is valid
% 1.44/0.74  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 1.44/0.77  % Elapsed time: 0.421397 seconds
% 1.44/0.77  % CPU time: 1.553963 seconds
% 1.44/0.77  % Memory used: 23.232 MB
%------------------------------------------------------------------------------