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

View Problem - Process Solution

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

% Computer : n010.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:20:37 EDT 2024

% Result   : Unsatisfiable 5.11s 0.96s
% Output   : CNFRefutation 5.11s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   52
%            Number of leaves      :    2
% Syntax   : Number of formulae    :   71 (  71 unt;   0 def)
%            Number of atoms       :   71 (  70 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :    3 (   3   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   3 avg)
%            Maximal term depth    :   11 (   3 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    5 (   5 usr;   3 con; 0-2 aty)
%            Number of variables   :  168 ( 168   !;   0   ?)

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

fof(f2,negated_conjecture,
    multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f3,plain,
    ! [X0,X1,X2,X3] : multiply(X0,inverse(multiply(X1,multiply(multiply(multiply(X2,inverse(X2)),inverse(multiply(X3,X1))),X0)))) = X3,
    inference(cnf_transformation,[status(esa)],[f1]) ).

fof(f4,plain,
    multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)),
    inference(cnf_transformation,[status(esa)],[f2]) ).

fof(f6,plain,
    ! [X0,X1,X2,X3,X4] : multiply(X0,inverse(multiply(multiply(multiply(multiply(X1,inverse(X1)),inverse(multiply(X2,X3))),multiply(X4,inverse(X4))),multiply(X2,X0)))) = X3,
    inference(paramodulation,[status(thm)],[f3,f3]) ).

fof(f7,plain,
    ! [X0,X1,X2,X3,X4,X5] : multiply(X0,inverse(multiply(inverse(multiply(X1,multiply(multiply(multiply(X2,inverse(X2)),inverse(multiply(X3,X1))),X4))),multiply(multiply(multiply(X5,inverse(X5)),inverse(X3)),X0)))) = X4,
    inference(paramodulation,[status(thm)],[f3,f3]) ).

fof(f9,plain,
    ! [X0,X1,X2,X3,X4,X5] : multiply(X0,inverse(multiply(multiply(X1,multiply(X2,inverse(X2))),multiply(X3,X0)))) = multiply(multiply(multiply(X4,inverse(X4)),inverse(multiply(X1,X3))),multiply(X5,inverse(X5))),
    inference(paramodulation,[status(thm)],[f3,f6]) ).

fof(f15,plain,
    ! [X0,X1,X2,X3,X4,X5] : multiply(X0,inverse(multiply(multiply(X1,multiply(X2,inverse(X2))),multiply(X3,X0)))) = multiply(multiply(multiply(X4,inverse(X4)),inverse(multiply(X1,X3))),multiply(X5,inverse(X5))),
    inference(paramodulation,[status(thm)],[f6,f3]) ).

fof(f17,plain,
    ! [X0,X1,X2,X3] : multiply(multiply(multiply(X0,inverse(X0)),inverse(multiply(X1,X2))),multiply(X3,inverse(X3))) = multiply(a3,inverse(multiply(multiply(X1,multiply(a3,inverse(a3))),multiply(X2,a3)))),
    inference(equality_split,[status(esa)],[f9]) ).

fof(f18,plain,
    ! [X0,X1,X2,X3] : multiply(X0,inverse(multiply(multiply(X1,multiply(X2,inverse(X2))),multiply(X3,X0)))) = multiply(a3,inverse(multiply(multiply(X1,multiply(a3,inverse(a3))),multiply(X3,a3)))),
    inference(equality_split,[status(esa)],[f9]) ).

fof(f30,plain,
    ! [X0,X1,X2] : multiply(multiply(X0,inverse(X0)),inverse(multiply(X1,multiply(a3,inverse(multiply(multiply(X2,multiply(a3,inverse(a3))),multiply(X1,a3))))))) = X2,
    inference(paramodulation,[status(thm)],[f17,f3]) ).

fof(f95,plain,
    ! [X0,X1,X2,X3] : multiply(multiply(X0,inverse(X0)),inverse(multiply(X1,X2))) = multiply(multiply(X3,inverse(X3)),inverse(multiply(X1,X2))),
    inference(paramodulation,[status(thm)],[f6,f30]) ).

fof(f96,plain,
    ! [X0,X1,X2,X3] : multiply(multiply(X0,inverse(X0)),inverse(multiply(multiply(multiply(X1,inverse(X1)),inverse(multiply(X2,multiply(X3,multiply(a3,inverse(a3)))))),X2))) = X3,
    inference(paramodulation,[status(thm)],[f3,f30]) ).

fof(f115,plain,
    ! [X0,X1,X2] : multiply(multiply(X0,inverse(X0)),inverse(multiply(X1,X2))) = multiply(multiply(a3,inverse(a3)),inverse(multiply(X1,X2))),
    inference(equality_split,[status(esa)],[f95]) ).

fof(f117,plain,
    ! [X0,X1,X2] : multiply(multiply(a3,inverse(a3)),inverse(multiply(multiply(multiply(X0,inverse(X0)),inverse(multiply(X1,multiply(X2,multiply(a3,inverse(a3)))))),X1))) = X2,
    inference(forward_demodulation,[status(thm)],[f115,f96]) ).

fof(f118,plain,
    ! [X0,X1] : multiply(multiply(a3,inverse(a3)),inverse(multiply(multiply(multiply(a3,inverse(a3)),inverse(multiply(X0,multiply(X1,multiply(a3,inverse(a3)))))),X0))) = X1,
    inference(forward_demodulation,[status(thm)],[f115,f117]) ).

fof(f132,plain,
    ! [X0,X1,X2] : multiply(X0,multiply(X1,inverse(X1))) = multiply(a3,inverse(multiply(multiply(multiply(multiply(a3,inverse(a3)),inverse(multiply(X2,multiply(X0,multiply(a3,inverse(a3)))))),multiply(a3,inverse(a3))),multiply(X2,a3)))),
    inference(paramodulation,[status(thm)],[f118,f17]) ).

fof(f133,plain,
    ! [X0,X1] : multiply(X0,multiply(X1,inverse(X1))) = multiply(X0,multiply(a3,inverse(a3))),
    inference(forward_demodulation,[status(thm)],[f6,f132]) ).

fof(f165,plain,
    ! [X0,X1,X2] : multiply(inverse(multiply(multiply(X0,inverse(X0)),inverse(multiply(X1,X2)))),inverse(multiply(X2,multiply(a3,inverse(a3))))) = X1,
    inference(paramodulation,[status(thm)],[f133,f3]) ).

fof(f166,plain,
    ! [X0,X1] : multiply(inverse(multiply(multiply(a3,inverse(a3)),inverse(multiply(X0,X1)))),inverse(multiply(X1,multiply(a3,inverse(a3))))) = X0,
    inference(forward_demodulation,[status(thm)],[f115,f165]) ).

fof(f182,plain,
    ! [X0,X1,X2,X3,X4] : multiply(X0,inverse(multiply(multiply(multiply(multiply(X1,inverse(X1)),inverse(multiply(X2,multiply(a3,inverse(a3))))),multiply(X3,inverse(X3))),multiply(X2,X0)))) = multiply(X4,inverse(X4)),
    inference(paramodulation,[status(thm)],[f133,f6]) ).

fof(f183,plain,
    ! [X0] : multiply(a3,inverse(a3)) = multiply(X0,inverse(X0)),
    inference(forward_demodulation,[status(thm)],[f6,f182]) ).

fof(f219,plain,
    ! [X0,X1] : multiply(X0,inverse(X0)) = multiply(X1,inverse(X1)),
    inference(paramodulation,[status(thm)],[f183,f183]) ).

fof(f265,plain,
    ! [X0,X1,X2] : multiply(X0,inverse(multiply(multiply(multiply(a3,inverse(a3)),multiply(X1,inverse(X1))),multiply(X2,X0)))) = inverse(X2),
    inference(paramodulation,[status(thm)],[f183,f6]) ).

fof(f266,plain,
    ! [X0] : multiply(a3,inverse(multiply(multiply(multiply(a3,inverse(a3)),multiply(a3,inverse(a3))),multiply(X0,a3)))) = inverse(X0),
    inference(forward_demodulation,[status(thm)],[f18,f265]) ).

fof(f267,plain,
    ! [X0,X1] : multiply(X0,inverse(multiply(inverse(X1),multiply(multiply(a3,inverse(a3)),X0)))) = X1,
    inference(paramodulation,[status(thm)],[f183,f3]) ).

fof(f298,plain,
    ! [X0,X1,X2,X3,X4] : multiply(X0,inverse(multiply(inverse(multiply(X1,multiply(multiply(multiply(a3,inverse(a3)),inverse(multiply(X2,X1))),X3))),multiply(multiply(multiply(X4,inverse(X4)),inverse(X2)),X0)))) = X3,
    inference(forward_demodulation,[status(thm)],[f115,f7]) ).

fof(f404,plain,
    ! [X0] : multiply(X0,inverse(X0)) = multiply(a3,inverse(a3)),
    inference(equality_split,[status(esa)],[f219]) ).

fof(f535,plain,
    ! [X0,X1] : X0 = inverse(multiply(multiply(X1,inverse(X1)),inverse(multiply(X0,multiply(multiply(a3,inverse(a3)),multiply(a3,inverse(a3))))))),
    inference(paramodulation,[status(thm)],[f3,f266]) ).

fof(f536,plain,
    ! [X0] : X0 = inverse(multiply(multiply(a3,inverse(a3)),inverse(multiply(X0,multiply(multiply(a3,inverse(a3)),multiply(a3,inverse(a3))))))),
    inference(forward_demodulation,[status(thm)],[f115,f535]) ).

fof(f820,plain,
    ! [X0] : multiply(X0,inverse(multiply(multiply(multiply(a3,inverse(a3)),multiply(a3,inverse(a3))),multiply(a3,inverse(a3))))) = X0,
    inference(paramodulation,[status(thm)],[f536,f166]) ).

fof(f1221,plain,
    ! [X0,X1,X2] : multiply(X0,inverse(multiply(multiply(multiply(X1,inverse(X1)),multiply(X2,inverse(X2))),multiply(multiply(multiply(a3,inverse(a3)),multiply(a3,inverse(a3))),X0)))) = multiply(a3,inverse(a3)),
    inference(paramodulation,[status(thm)],[f820,f6]) ).

fof(f1222,plain,
    ! [X0] : multiply(a3,inverse(multiply(multiply(multiply(X0,inverse(X0)),multiply(a3,inverse(a3))),multiply(multiply(multiply(a3,inverse(a3)),multiply(a3,inverse(a3))),a3)))) = multiply(a3,inverse(a3)),
    inference(forward_demodulation,[status(thm)],[f18,f1221]) ).

fof(f1223,plain,
    multiply(a3,inverse(multiply(multiply(multiply(a3,inverse(a3)),multiply(a3,inverse(a3))),multiply(multiply(multiply(a3,inverse(a3)),multiply(a3,inverse(a3))),a3)))) = multiply(a3,inverse(a3)),
    inference(forward_demodulation,[status(thm)],[f404,f1222]) ).

fof(f1224,plain,
    inverse(multiply(multiply(a3,inverse(a3)),multiply(a3,inverse(a3)))) = multiply(a3,inverse(a3)),
    inference(forward_demodulation,[status(thm)],[f266,f1223]) ).

fof(f1279,plain,
    multiply(inverse(multiply(multiply(a3,inverse(a3)),multiply(a3,inverse(a3)))),inverse(multiply(multiply(a3,inverse(a3)),multiply(a3,inverse(a3))))) = multiply(a3,inverse(a3)),
    inference(paramodulation,[status(thm)],[f1224,f166]) ).

fof(f1280,plain,
    multiply(multiply(a3,inverse(a3)),inverse(multiply(multiply(a3,inverse(a3)),multiply(a3,inverse(a3))))) = multiply(a3,inverse(a3)),
    inference(forward_demodulation,[status(thm)],[f1224,f1279]) ).

fof(f1281,plain,
    multiply(multiply(a3,inverse(a3)),multiply(a3,inverse(a3))) = multiply(a3,inverse(a3)),
    inference(forward_demodulation,[status(thm)],[f1224,f1280]) ).

fof(f1439,plain,
    inverse(multiply(a3,inverse(a3))) = multiply(a3,inverse(a3)),
    inference(backward_demodulation,[status(thm)],[f1281,f1224]) ).

fof(f1440,plain,
    ! [X0] : multiply(X0,inverse(multiply(multiply(a3,inverse(a3)),multiply(a3,inverse(a3))))) = X0,
    inference(backward_demodulation,[status(thm)],[f1281,f820]) ).

fof(f1441,plain,
    ! [X0] : multiply(X0,inverse(multiply(a3,inverse(a3)))) = X0,
    inference(forward_demodulation,[status(thm)],[f1281,f1440]) ).

fof(f1586,plain,
    ! [X0] : multiply(X0,multiply(a3,inverse(a3))) = X0,
    inference(backward_demodulation,[status(thm)],[f1439,f1441]) ).

fof(f1688,plain,
    ! [X0] : multiply(multiply(a3,inverse(a3)),inverse(multiply(inverse(X0),multiply(a3,inverse(a3))))) = X0,
    inference(paramodulation,[status(thm)],[f1586,f267]) ).

fof(f1689,plain,
    ! [X0] : multiply(multiply(a3,inverse(a3)),inverse(inverse(X0))) = X0,
    inference(forward_demodulation,[status(thm)],[f1586,f1688]) ).

fof(f1720,plain,
    ! [X0,X1,X2,X3] : multiply(X0,inverse(multiply(inverse(multiply(inverse(inverse(X1)),multiply(multiply(multiply(a3,inverse(a3)),inverse(X1)),X2))),multiply(multiply(multiply(X3,inverse(X3)),inverse(multiply(a3,inverse(a3)))),X0)))) = X2,
    inference(paramodulation,[status(thm)],[f1689,f298]) ).

fof(f1721,plain,
    ! [X0,X1,X2] : multiply(X0,inverse(multiply(inverse(multiply(inverse(inverse(X1)),multiply(multiply(multiply(a3,inverse(a3)),inverse(X1)),X2))),multiply(multiply(multiply(a3,inverse(a3)),inverse(multiply(a3,inverse(a3)))),X0)))) = X2,
    inference(forward_demodulation,[status(thm)],[f115,f1720]) ).

fof(f1722,plain,
    ! [X0,X1,X2] : multiply(X0,inverse(multiply(inverse(multiply(inverse(inverse(X1)),multiply(multiply(multiply(a3,inverse(a3)),inverse(X1)),X2))),multiply(multiply(a3,inverse(a3)),X0)))) = X2,
    inference(forward_demodulation,[status(thm)],[f404,f1721]) ).

fof(f1723,plain,
    ! [X0,X1] : multiply(inverse(inverse(X0)),multiply(multiply(multiply(a3,inverse(a3)),inverse(X0)),X1)) = X1,
    inference(forward_demodulation,[status(thm)],[f267,f1722]) ).

fof(f1922,plain,
    ! [X0,X1] : multiply(inverse(inverse(inverse(X0))),multiply(X0,X1)) = X1,
    inference(paramodulation,[status(thm)],[f1689,f1723]) ).

fof(f1981,plain,
    ! [X0] : multiply(inverse(inverse(inverse(multiply(a3,inverse(a3))))),X0) = inverse(inverse(X0)),
    inference(paramodulation,[status(thm)],[f1689,f1922]) ).

fof(f1982,plain,
    ! [X0] : multiply(inverse(inverse(multiply(a3,inverse(a3)))),X0) = inverse(inverse(X0)),
    inference(forward_demodulation,[status(thm)],[f1439,f1981]) ).

fof(f1983,plain,
    ! [X0] : multiply(inverse(multiply(a3,inverse(a3))),X0) = inverse(inverse(X0)),
    inference(forward_demodulation,[status(thm)],[f1439,f1982]) ).

fof(f1984,plain,
    ! [X0] : multiply(multiply(a3,inverse(a3)),X0) = inverse(inverse(X0)),
    inference(forward_demodulation,[status(thm)],[f1439,f1983]) ).

fof(f2234,plain,
    ! [X0,X1] : multiply(inverse(inverse(X0)),multiply(inverse(inverse(inverse(X0))),X1)) = X1,
    inference(backward_demodulation,[status(thm)],[f1984,f1723]) ).

fof(f2235,plain,
    ! [X0,X1] : multiply(X0,inverse(multiply(inverse(X1),inverse(inverse(X0))))) = X1,
    inference(backward_demodulation,[status(thm)],[f1984,f267]) ).

fof(f2425,plain,
    ! [X0,X1] : multiply(inverse(inverse(X0)),X1) = multiply(X0,X1),
    inference(paramodulation,[status(thm)],[f1922,f2234]) ).

fof(f2861,plain,
    ! [X0,X1,X2,X3,X4] : multiply(X0,inverse(multiply(multiply(X1,multiply(a3,inverse(a3))),multiply(X2,X0)))) = multiply(multiply(multiply(X3,inverse(X3)),inverse(multiply(X1,X2))),multiply(X4,inverse(X4))),
    inference(forward_demodulation,[status(thm)],[f404,f15]) ).

fof(f2862,plain,
    ! [X0,X1,X2,X3,X4] : multiply(X0,inverse(multiply(X1,multiply(X2,X0)))) = multiply(multiply(multiply(X3,inverse(X3)),inverse(multiply(X1,X2))),multiply(X4,inverse(X4))),
    inference(forward_demodulation,[status(thm)],[f1586,f2861]) ).

fof(f2863,plain,
    ! [X0,X1,X2,X3] : multiply(X0,inverse(multiply(X1,multiply(X2,X0)))) = multiply(multiply(multiply(a3,inverse(a3)),inverse(multiply(X1,X2))),multiply(X3,inverse(X3))),
    inference(forward_demodulation,[status(thm)],[f404,f2862]) ).

fof(f2864,plain,
    ! [X0,X1,X2,X3] : multiply(X0,inverse(multiply(X1,multiply(X2,X0)))) = multiply(inverse(inverse(inverse(multiply(X1,X2)))),multiply(X3,inverse(X3))),
    inference(forward_demodulation,[status(thm)],[f1984,f2863]) ).

fof(f2865,plain,
    ! [X0,X1,X2,X3] : multiply(X0,inverse(multiply(X1,multiply(X2,X0)))) = multiply(inverse(multiply(X1,X2)),multiply(X3,inverse(X3))),
    inference(forward_demodulation,[status(thm)],[f2425,f2864]) ).

fof(f2866,plain,
    ! [X0,X1,X2] : multiply(X0,inverse(multiply(X1,multiply(X2,X0)))) = multiply(inverse(multiply(X1,X2)),multiply(a3,inverse(a3))),
    inference(forward_demodulation,[status(thm)],[f404,f2865]) ).

fof(f2867,plain,
    ! [X0,X1,X2] : multiply(X0,inverse(multiply(X1,multiply(X2,X0)))) = inverse(multiply(X1,X2)),
    inference(forward_demodulation,[status(thm)],[f1586,f2866]) ).

fof(f2875,plain,
    ! [X0,X1,X2] : inverse(multiply(X0,multiply(multiply(X1,inverse(X1)),inverse(multiply(X2,X0))))) = X2,
    inference(backward_demodulation,[status(thm)],[f2867,f3]) ).

fof(f2876,plain,
    ! [X0,X1] : inverse(multiply(X0,multiply(multiply(a3,inverse(a3)),inverse(multiply(X1,X0))))) = X1,
    inference(forward_demodulation,[status(thm)],[f404,f2875]) ).

fof(f2877,plain,
    ! [X0,X1] : inverse(multiply(X0,inverse(inverse(inverse(multiply(X1,X0)))))) = X1,
    inference(forward_demodulation,[status(thm)],[f1984,f2876]) ).

fof(f3088,plain,
    ! [X0,X1] : multiply(inverse(multiply(X0,inverse(X1))),X0) = X1,
    inference(paramodulation,[status(thm)],[f2877,f2235]) ).

fof(f3347,plain,
    ! [X0,X1,X2] : multiply(inverse(inverse(multiply(X0,X1))),X2) = multiply(X0,multiply(X1,X2)),
    inference(paramodulation,[status(thm)],[f2867,f3088]) ).

fof(f3348,plain,
    ! [X0,X1,X2] : multiply(multiply(X0,X1),X2) = multiply(X0,multiply(X1,X2)),
    inference(forward_demodulation,[status(thm)],[f2425,f3347]) ).

fof(f4563,plain,
    multiply(a3,multiply(b3,c3)) != multiply(a3,multiply(b3,c3)),
    inference(backward_demodulation,[status(thm)],[f3348,f4]) ).

fof(f4564,plain,
    $false,
    inference(trivial_equality_resolution,[status(esa)],[f4563]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.09  % Problem  : GRP432-1 : TPTP v8.1.2. Released v2.6.0.
% 0.02/0.10  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.09/0.29  % Computer : n010.cluster.edu
% 0.09/0.29  % Model    : x86_64 x86_64
% 0.09/0.29  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.29  % Memory   : 8042.1875MB
% 0.09/0.29  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.09/0.29  % CPULimit : 300
% 0.09/0.30  % WCLimit  : 300
% 0.09/0.30  % DateTime : Tue Apr 30 00:12:35 EDT 2024
% 0.09/0.30  % CPUTime  : 
% 0.09/0.30  % Drodi V3.6.0
% 5.11/0.96  % Refutation found
% 5.11/0.96  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 5.11/0.96  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 5.11/1.00  % Elapsed time: 0.692377 seconds
% 5.11/1.00  % CPU time: 5.373426 seconds
% 5.11/1.00  % Total memory used: 124.617 MB
% 5.11/1.00  % Net memory used: 120.618 MB
%------------------------------------------------------------------------------