TSTP Solution File: BOO004-10 by Drodi---3.5.1

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Drodi---3.5.1
% Problem  : BOO004-10 : TPTP v8.1.2. Released v7.5.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s

% Computer : n027.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:02:42 EDT 2023

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

% Comments : 
%------------------------------------------------------------------------------
fof(f1,axiom,
    ! [A,B,C] : ifeq2(A,A,B,C) = B,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f2,axiom,
    ! [A,B,C] : ifeq(A,A,B,C) = B,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

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

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

fof(f9,axiom,
    ! [X] : product(multiplicative_identity,X,X) = true,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f10,axiom,
    ! [X] : product(X,multiplicative_identity,X) = true,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f11,axiom,
    ! [X,V3,V4,Z,V2,Y,V1] : ifeq(product(X,V3,V4),true,ifeq(product(X,Z,V2),true,ifeq(product(X,Y,V1),true,ifeq(sum(Y,Z,V3),true,sum(V1,V2,V4),true),true),true),true) = true,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f15,axiom,
    ! [Y,Z,V3,X,V4,V2,V1] : ifeq(product(Y,Z,V3),true,ifeq(sum(X,V3,V4),true,ifeq(sum(X,Z,V2),true,ifeq(sum(X,Y,V1),true,product(V1,V2,V4),true),true),true),true) = true,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f19,axiom,
    ! [X] : sum(inverse(X),X,multiplicative_identity) = true,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f20,axiom,
    ! [X] : sum(X,inverse(X),multiplicative_identity) = true,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f23,axiom,
    ! [X,Y,V,U] : ifeq2(sum(X,Y,V),true,ifeq2(sum(X,Y,U),true,U,V),V) = V,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f24,axiom,
    ! [X,Y,V,U] : ifeq2(product(X,Y,V),true,ifeq2(product(X,Y,U),true,U,V),V) = V,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f25,negated_conjecture,
    sum(x,x,x) != true,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f26,plain,
    ! [X0,X1,X2] : ifeq2(X0,X0,X1,X2) = X1,
    inference(cnf_transformation,[status(esa)],[f1]) ).

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

fof(f28,plain,
    ! [X0,X1] : sum(X0,X1,add(X0,X1)) = true,
    inference(cnf_transformation,[status(esa)],[f3]) ).

fof(f30,plain,
    ! [X0,X1,X2] : ifeq(sum(X0,X1,X2),true,sum(X1,X0,X2),true) = true,
    inference(cnf_transformation,[status(esa)],[f5]) ).

fof(f34,plain,
    ! [X0] : product(multiplicative_identity,X0,X0) = true,
    inference(cnf_transformation,[status(esa)],[f9]) ).

fof(f35,plain,
    ! [X0] : product(X0,multiplicative_identity,X0) = true,
    inference(cnf_transformation,[status(esa)],[f10]) ).

fof(f36,plain,
    ! [X0,X1,X2,X3,X4,X5,X6] : ifeq(product(X0,X1,X2),true,ifeq(product(X0,X3,X4),true,ifeq(product(X0,X5,X6),true,ifeq(sum(X5,X3,X1),true,sum(X6,X4,X2),true),true),true),true) = true,
    inference(cnf_transformation,[status(esa)],[f11]) ).

fof(f40,plain,
    ! [X0,X1,X2,X3,X4,X5,X6] : ifeq(product(X0,X1,X2),true,ifeq(sum(X3,X2,X4),true,ifeq(sum(X3,X1,X5),true,ifeq(sum(X3,X0,X6),true,product(X6,X5,X4),true),true),true),true) = true,
    inference(cnf_transformation,[status(esa)],[f15]) ).

fof(f44,plain,
    ! [X0] : sum(inverse(X0),X0,multiplicative_identity) = true,
    inference(cnf_transformation,[status(esa)],[f19]) ).

fof(f45,plain,
    ! [X0] : sum(X0,inverse(X0),multiplicative_identity) = true,
    inference(cnf_transformation,[status(esa)],[f20]) ).

fof(f48,plain,
    ! [X0,X1,X2,X3] : ifeq2(sum(X0,X1,X2),true,ifeq2(sum(X0,X1,X3),true,X3,X2),X2) = X2,
    inference(cnf_transformation,[status(esa)],[f23]) ).

fof(f49,plain,
    ! [X0,X1,X2,X3] : ifeq2(product(X0,X1,X2),true,ifeq2(product(X0,X1,X3),true,X3,X2),X2) = X2,
    inference(cnf_transformation,[status(esa)],[f24]) ).

fof(f50,plain,
    sum(x,x,x) != true,
    inference(cnf_transformation,[status(esa)],[f25]) ).

fof(f59,plain,
    ! [X0,X1] : ifeq(true,true,sum(X0,X1,add(X1,X0)),true) = true,
    inference(paramodulation,[status(thm)],[f28,f30]) ).

fof(f60,plain,
    ! [X0,X1] : sum(X0,X1,add(X1,X0)) = true,
    inference(forward_demodulation,[status(thm)],[f27,f59]) ).

fof(f87,plain,
    ! [X0,X1] : ifeq2(sum(inverse(X0),X0,X1),true,ifeq2(true,true,multiplicative_identity,X1),X1) = X1,
    inference(paramodulation,[status(thm)],[f44,f48]) ).

fof(f88,plain,
    ! [X0,X1] : ifeq2(sum(inverse(X0),X0,X1),true,multiplicative_identity,X1) = X1,
    inference(forward_demodulation,[status(thm)],[f26,f87]) ).

fof(f165,plain,
    ! [X0,X1,X2,X3,X4] : ifeq(true,true,ifeq(product(X0,X1,X2),true,ifeq(product(X0,X3,X4),true,ifeq(sum(X3,X1,multiplicative_identity),true,sum(X4,X2,X0),true),true),true),true) = true,
    inference(paramodulation,[status(thm)],[f35,f36]) ).

fof(f166,plain,
    ! [X0,X1,X2,X3,X4] : ifeq(product(X0,X1,X2),true,ifeq(product(X0,X3,X4),true,ifeq(sum(X3,X1,multiplicative_identity),true,sum(X4,X2,X0),true),true),true) = true,
    inference(forward_demodulation,[status(thm)],[f27,f165]) ).

fof(f213,plain,
    ! [X0] : ifeq2(true,true,multiplicative_identity,add(inverse(X0),X0)) = add(inverse(X0),X0),
    inference(paramodulation,[status(thm)],[f28,f88]) ).

fof(f214,plain,
    ! [X0] : multiplicative_identity = add(inverse(X0),X0),
    inference(forward_demodulation,[status(thm)],[f26,f213]) ).

fof(f468,plain,
    ! [X0,X1] : ifeq2(product(X0,multiplicative_identity,X1),true,ifeq2(true,true,X0,X1),X1) = X1,
    inference(paramodulation,[status(thm)],[f35,f49]) ).

fof(f469,plain,
    ! [X0,X1] : ifeq2(product(X0,multiplicative_identity,X1),true,X0,X1) = X1,
    inference(forward_demodulation,[status(thm)],[f26,f468]) ).

fof(f596,plain,
    ! [X0,X1,X2,X3,X4] : ifeq(true,true,ifeq(sum(X0,X1,X2),true,ifeq(sum(X0,X1,X3),true,ifeq(sum(X0,multiplicative_identity,X4),true,product(X4,X3,X2),true),true),true),true) = true,
    inference(paramodulation,[status(thm)],[f34,f40]) ).

fof(f597,plain,
    ! [X0,X1,X2,X3,X4] : ifeq(sum(X0,X1,X2),true,ifeq(sum(X0,X1,X3),true,ifeq(sum(X0,multiplicative_identity,X4),true,product(X4,X3,X2),true),true),true) = true,
    inference(forward_demodulation,[status(thm)],[f27,f596]) ).

fof(f928,plain,
    ! [X0,X1,X2,X3] : ifeq(true,true,ifeq(sum(X0,X1,X2),true,ifeq(sum(X0,multiplicative_identity,X3),true,product(X3,X2,add(X1,X0)),true),true),true) = true,
    inference(paramodulation,[status(thm)],[f60,f597]) ).

fof(f929,plain,
    ! [X0,X1,X2,X3] : ifeq(sum(X0,X1,X2),true,ifeq(sum(X0,multiplicative_identity,X3),true,product(X3,X2,add(X1,X0)),true),true) = true,
    inference(forward_demodulation,[status(thm)],[f27,f928]) ).

fof(f971,plain,
    ! [X0,X1] : ifeq(true,true,ifeq(sum(X0,multiplicative_identity,X1),true,product(X1,multiplicative_identity,add(inverse(X0),X0)),true),true) = true,
    inference(paramodulation,[status(thm)],[f45,f929]) ).

fof(f972,plain,
    ! [X0,X1] : ifeq(sum(X0,multiplicative_identity,X1),true,product(X1,multiplicative_identity,add(inverse(X0),X0)),true) = true,
    inference(forward_demodulation,[status(thm)],[f27,f971]) ).

fof(f973,plain,
    ! [X0,X1] : ifeq(sum(X0,multiplicative_identity,X1),true,product(X1,multiplicative_identity,multiplicative_identity),true) = true,
    inference(forward_demodulation,[status(thm)],[f214,f972]) ).

fof(f1762,plain,
    ! [X0,X1,X2] : ifeq(true,true,ifeq(product(X0,X1,X2),true,ifeq(sum(X1,multiplicative_identity,multiplicative_identity),true,sum(X2,X0,X0),true),true),true) = true,
    inference(paramodulation,[status(thm)],[f35,f166]) ).

fof(f1763,plain,
    ! [X0,X1,X2] : ifeq(product(X0,X1,X2),true,ifeq(sum(X1,multiplicative_identity,multiplicative_identity),true,sum(X2,X0,X0),true),true) = true,
    inference(forward_demodulation,[status(thm)],[f27,f1762]) ).

fof(f2366,plain,
    ! [X0] : ifeq(true,true,product(add(multiplicative_identity,X0),multiplicative_identity,multiplicative_identity),true) = true,
    inference(paramodulation,[status(thm)],[f60,f973]) ).

fof(f2367,plain,
    ! [X0] : product(add(multiplicative_identity,X0),multiplicative_identity,multiplicative_identity) = true,
    inference(forward_demodulation,[status(thm)],[f27,f2366]) ).

fof(f2406,plain,
    ! [X0] : ifeq2(true,true,add(multiplicative_identity,X0),multiplicative_identity) = multiplicative_identity,
    inference(paramodulation,[status(thm)],[f2367,f469]) ).

fof(f2407,plain,
    ! [X0] : add(multiplicative_identity,X0) = multiplicative_identity,
    inference(forward_demodulation,[status(thm)],[f26,f2406]) ).

fof(f2693,plain,
    ! [X0] : sum(X0,multiplicative_identity,multiplicative_identity) = true,
    inference(paramodulation,[status(thm)],[f2407,f60]) ).

fof(f2784,plain,
    ! [X0,X1,X2] : ifeq(product(X0,X1,X2),true,ifeq(true,true,sum(X2,X0,X0),true),true) = true,
    inference(backward_demodulation,[status(thm)],[f2693,f1763]) ).

fof(f2785,plain,
    ! [X0,X1,X2] : ifeq(product(X0,X1,X2),true,sum(X2,X0,X0),true) = true,
    inference(forward_demodulation,[status(thm)],[f27,f2784]) ).

fof(f3133,plain,
    ! [X0] : ifeq(true,true,sum(X0,X0,X0),true) = true,
    inference(paramodulation,[status(thm)],[f35,f2785]) ).

fof(f3134,plain,
    ! [X0] : sum(X0,X0,X0) = true,
    inference(forward_demodulation,[status(thm)],[f27,f3133]) ).

fof(f3144,plain,
    true != true,
    inference(backward_demodulation,[status(thm)],[f3134,f50]) ).

fof(f3145,plain,
    $false,
    inference(trivial_equality_resolution,[status(esa)],[f3144]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11  % Problem  : BOO004-10 : TPTP v8.1.2. Released v7.5.0.
% 0.06/0.12  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.11/0.32  % Computer : n027.cluster.edu
% 0.11/0.32  % Model    : x86_64 x86_64
% 0.11/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32  % Memory   : 8042.1875MB
% 0.11/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32  % CPULimit : 300
% 0.11/0.32  % WCLimit  : 300
% 0.11/0.32  % DateTime : Tue May 30 11:02:18 EDT 2023
% 0.11/0.33  % CPUTime  : 
% 0.11/0.33  % Drodi V3.5.1
% 3.27/0.83  % Refutation found
% 3.27/0.83  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 3.27/0.83  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 3.27/0.87  % Elapsed time: 0.539669 seconds
% 3.27/0.87  % CPU time: 3.704735 seconds
% 3.27/0.87  % Memory used: 76.138 MB
%------------------------------------------------------------------------------