TSTP Solution File: GRP079-1 by Drodi---3.5.1

View Problem - Process Solution

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

% Computer : n005.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:10:09 EDT 2023

% Result   : Unsatisfiable 0.19s 0.40s
% Output   : CNFRefutation 0.19s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   29
%            Number of leaves      :    8
% Syntax   : Number of formulae    :   94 (  78 unt;   0 def)
%            Number of atoms       :  113 (  90 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   35 (  16   ~;  16   |;   0   &)
%                                         (   3 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    4 (   3 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of predicates  :    5 (   3 usr;   4 prp; 0-2 aty)
%            Number of functors    :    9 (   9 usr;   6 con; 0-2 aty)
%            Number of variables   :  139 (; 139   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f1,axiom,
    ! [X,Y,Z] : double_divide(double_divide(identity,X),double_divide(double_divide(double_divide(Y,Z),double_divide(identity,identity)),double_divide(X,Z))) = Y,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f2,axiom,
    ! [X,Y] : multiply(X,Y) = double_divide(double_divide(Y,X),identity),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f3,axiom,
    ! [X] : inverse(X) = double_divide(X,identity),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f4,axiom,
    ! [X] : identity = double_divide(X,inverse(X)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f5,negated_conjecture,
    ( multiply(inverse(a1),a1) != identity
    | multiply(identity,a2) != a2
    | multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f6,plain,
    ! [X0,X1,X2] : double_divide(double_divide(identity,X0),double_divide(double_divide(double_divide(X1,X2),double_divide(identity,identity)),double_divide(X0,X2))) = X1,
    inference(cnf_transformation,[status(esa)],[f1]) ).

fof(f7,plain,
    ! [X0,X1] : multiply(X0,X1) = double_divide(double_divide(X1,X0),identity),
    inference(cnf_transformation,[status(esa)],[f2]) ).

fof(f8,plain,
    ! [X0] : inverse(X0) = double_divide(X0,identity),
    inference(cnf_transformation,[status(esa)],[f3]) ).

fof(f9,plain,
    ! [X0] : identity = double_divide(X0,inverse(X0)),
    inference(cnf_transformation,[status(esa)],[f4]) ).

fof(f10,plain,
    ( multiply(inverse(a1),a1) != identity
    | multiply(identity,a2) != a2
    | multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)) ),
    inference(cnf_transformation,[status(esa)],[f5]) ).

fof(f11,plain,
    ( spl0_0
  <=> multiply(inverse(a1),a1) = identity ),
    introduced(split_symbol_definition) ).

fof(f13,plain,
    ( multiply(inverse(a1),a1) != identity
    | spl0_0 ),
    inference(component_clause,[status(thm)],[f11]) ).

fof(f14,plain,
    ( spl0_1
  <=> multiply(identity,a2) = a2 ),
    introduced(split_symbol_definition) ).

fof(f16,plain,
    ( multiply(identity,a2) != a2
    | spl0_1 ),
    inference(component_clause,[status(thm)],[f14]) ).

fof(f17,plain,
    ( spl0_2
  <=> multiply(multiply(a3,b3),c3) = multiply(a3,multiply(b3,c3)) ),
    introduced(split_symbol_definition) ).

fof(f19,plain,
    ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3))
    | spl0_2 ),
    inference(component_clause,[status(thm)],[f17]) ).

fof(f20,plain,
    ( ~ spl0_0
    | ~ spl0_1
    | ~ spl0_2 ),
    inference(split_clause,[status(thm)],[f10,f11,f14,f17]) ).

fof(f21,plain,
    ! [X0,X1,X2] : double_divide(double_divide(identity,X0),double_divide(double_divide(double_divide(X1,X2),inverse(identity)),double_divide(X0,X2))) = X1,
    inference(backward_demodulation,[status(thm)],[f8,f6]) ).

fof(f22,plain,
    ! [X0,X1] : multiply(X0,X1) = inverse(double_divide(X1,X0)),
    inference(backward_demodulation,[status(thm)],[f8,f7]) ).

fof(f24,plain,
    ! [X0] : multiply(identity,X0) = inverse(inverse(X0)),
    inference(paramodulation,[status(thm)],[f8,f22]) ).

fof(f28,plain,
    ! [X0,X1] : multiply(identity,double_divide(X0,X1)) = inverse(multiply(X1,X0)),
    inference(paramodulation,[status(thm)],[f22,f24]) ).

fof(f34,plain,
    ! [X0,X1] : double_divide(double_divide(identity,X0),double_divide(double_divide(identity,inverse(identity)),double_divide(X0,inverse(X1)))) = X1,
    inference(paramodulation,[status(thm)],[f9,f21]) ).

fof(f35,plain,
    ! [X0,X1] : double_divide(double_divide(identity,X0),double_divide(identity,double_divide(X0,inverse(X1)))) = X1,
    inference(forward_demodulation,[status(thm)],[f9,f34]) ).

fof(f36,plain,
    ! [X0,X1] : double_divide(double_divide(identity,X0),double_divide(double_divide(inverse(X1),inverse(identity)),double_divide(X0,identity))) = X1,
    inference(paramodulation,[status(thm)],[f8,f21]) ).

fof(f37,plain,
    ! [X0,X1] : double_divide(double_divide(identity,X0),double_divide(double_divide(inverse(X1),inverse(identity)),inverse(X0))) = X1,
    inference(forward_demodulation,[status(thm)],[f8,f36]) ).

fof(f142,plain,
    ! [X0] : double_divide(inverse(identity),double_divide(identity,double_divide(identity,inverse(X0)))) = X0,
    inference(paramodulation,[status(thm)],[f8,f35]) ).

fof(f143,plain,
    ! [X0] : double_divide(double_divide(identity,X0),double_divide(identity,identity)) = X0,
    inference(paramodulation,[status(thm)],[f9,f35]) ).

fof(f144,plain,
    ! [X0] : double_divide(double_divide(identity,X0),inverse(identity)) = X0,
    inference(forward_demodulation,[status(thm)],[f8,f143]) ).

fof(f160,plain,
    double_divide(identity,inverse(identity)) = inverse(identity),
    inference(paramodulation,[status(thm)],[f9,f144]) ).

fof(f161,plain,
    identity = inverse(identity),
    inference(forward_demodulation,[status(thm)],[f9,f160]) ).

fof(f177,plain,
    ! [X0,X1] : double_divide(double_divide(identity,double_divide(identity,X0)),double_divide(double_divide(double_divide(X1,inverse(identity)),inverse(identity)),X0)) = X1,
    inference(paramodulation,[status(thm)],[f144,f21]) ).

fof(f178,plain,
    ! [X0,X1] : double_divide(double_divide(identity,double_divide(identity,X0)),double_divide(double_divide(double_divide(X1,identity),inverse(identity)),X0)) = X1,
    inference(forward_demodulation,[status(thm)],[f161,f177]) ).

fof(f179,plain,
    ! [X0,X1] : double_divide(double_divide(identity,double_divide(identity,X0)),double_divide(double_divide(inverse(X1),inverse(identity)),X0)) = X1,
    inference(forward_demodulation,[status(thm)],[f8,f178]) ).

fof(f180,plain,
    ! [X0,X1] : double_divide(double_divide(identity,double_divide(identity,X0)),double_divide(double_divide(inverse(X1),identity),X0)) = X1,
    inference(forward_demodulation,[status(thm)],[f161,f179]) ).

fof(f181,plain,
    ! [X0,X1] : double_divide(double_divide(identity,double_divide(identity,X0)),double_divide(inverse(inverse(X1)),X0)) = X1,
    inference(forward_demodulation,[status(thm)],[f8,f180]) ).

fof(f182,plain,
    ! [X0,X1] : double_divide(double_divide(identity,double_divide(identity,X0)),double_divide(multiply(identity,X1),X0)) = X1,
    inference(forward_demodulation,[status(thm)],[f24,f181]) ).

fof(f183,plain,
    ! [X0,X1] : double_divide(double_divide(identity,X0),double_divide(double_divide(X1,inverse(identity)),double_divide(X0,inverse(identity)))) = double_divide(identity,X1),
    inference(paramodulation,[status(thm)],[f144,f21]) ).

fof(f184,plain,
    ! [X0,X1] : double_divide(double_divide(identity,X0),double_divide(double_divide(X1,identity),double_divide(X0,inverse(identity)))) = double_divide(identity,X1),
    inference(forward_demodulation,[status(thm)],[f161,f183]) ).

fof(f185,plain,
    ! [X0,X1] : double_divide(double_divide(identity,X0),double_divide(inverse(X1),double_divide(X0,inverse(identity)))) = double_divide(identity,X1),
    inference(forward_demodulation,[status(thm)],[f8,f184]) ).

fof(f186,plain,
    ! [X0,X1] : double_divide(double_divide(identity,X0),double_divide(inverse(X1),double_divide(X0,identity))) = double_divide(identity,X1),
    inference(forward_demodulation,[status(thm)],[f161,f185]) ).

fof(f187,plain,
    ! [X0,X1] : double_divide(double_divide(identity,X0),double_divide(inverse(X1),inverse(X0))) = double_divide(identity,X1),
    inference(forward_demodulation,[status(thm)],[f8,f186]) ).

fof(f191,plain,
    ! [X0] : double_divide(double_divide(identity,X0),identity) = X0,
    inference(backward_demodulation,[status(thm)],[f161,f144]) ).

fof(f192,plain,
    ! [X0] : inverse(double_divide(identity,X0)) = X0,
    inference(forward_demodulation,[status(thm)],[f8,f191]) ).

fof(f193,plain,
    ! [X0] : multiply(X0,identity) = X0,
    inference(forward_demodulation,[status(thm)],[f22,f192]) ).

fof(f198,plain,
    ! [X0,X1,X2] : double_divide(double_divide(identity,X0),double_divide(double_divide(double_divide(X1,X2),identity),double_divide(X0,X2))) = X1,
    inference(backward_demodulation,[status(thm)],[f161,f21]) ).

fof(f199,plain,
    ! [X0,X1,X2] : double_divide(double_divide(identity,X0),double_divide(inverse(double_divide(X1,X2)),double_divide(X0,X2))) = X1,
    inference(forward_demodulation,[status(thm)],[f8,f198]) ).

fof(f200,plain,
    ! [X0,X1,X2] : double_divide(double_divide(identity,X0),double_divide(multiply(X1,X2),double_divide(X0,X1))) = X2,
    inference(forward_demodulation,[status(thm)],[f22,f199]) ).

fof(f208,plain,
    ! [X0] : double_divide(identity,double_divide(identity,double_divide(identity,inverse(X0)))) = X0,
    inference(backward_demodulation,[status(thm)],[f161,f142]) ).

fof(f231,plain,
    ! [X0,X1] : double_divide(double_divide(identity,X0),double_divide(double_divide(inverse(X1),identity),inverse(X0))) = X1,
    inference(backward_demodulation,[status(thm)],[f161,f37]) ).

fof(f232,plain,
    ! [X0,X1] : double_divide(double_divide(identity,X0),double_divide(inverse(inverse(X1)),inverse(X0))) = X1,
    inference(forward_demodulation,[status(thm)],[f8,f231]) ).

fof(f233,plain,
    ! [X0] : double_divide(identity,inverse(X0)) = X0,
    inference(forward_demodulation,[status(thm)],[f187,f232]) ).

fof(f251,plain,
    ! [X0] : double_divide(identity,double_divide(identity,X0)) = X0,
    inference(backward_demodulation,[status(thm)],[f233,f208]) ).

fof(f254,plain,
    ! [X0,X1] : double_divide(X0,double_divide(multiply(identity,X1),X0)) = X1,
    inference(backward_demodulation,[status(thm)],[f251,f182]) ).

fof(f272,plain,
    ! [X0,X1,X2] : double_divide(double_divide(identity,X0),double_divide(inverse(multiply(X1,X2)),double_divide(X0,identity))) = double_divide(X2,X1),
    inference(paramodulation,[status(thm)],[f28,f200]) ).

fof(f273,plain,
    ! [X0,X1,X2] : double_divide(double_divide(identity,X0),double_divide(inverse(multiply(X1,X2)),inverse(X0))) = double_divide(X2,X1),
    inference(forward_demodulation,[status(thm)],[f8,f272]) ).

fof(f274,plain,
    ! [X0,X1] : double_divide(identity,multiply(X0,X1)) = double_divide(X1,X0),
    inference(forward_demodulation,[status(thm)],[f187,f273]) ).

fof(f371,plain,
    ! [X0] : double_divide(identity,X0) = inverse(X0),
    inference(paramodulation,[status(thm)],[f233,f251]) ).

fof(f390,plain,
    ! [X0,X1] : double_divide(double_divide(identity,identity),double_divide(multiply(double_divide(identity,X0),X1),X0)) = X1,
    inference(paramodulation,[status(thm)],[f251,f200]) ).

fof(f391,plain,
    ! [X0,X1] : double_divide(inverse(identity),double_divide(multiply(double_divide(identity,X0),X1),X0)) = X1,
    inference(forward_demodulation,[status(thm)],[f8,f390]) ).

fof(f392,plain,
    ! [X0,X1] : double_divide(identity,double_divide(multiply(double_divide(identity,X0),X1),X0)) = X1,
    inference(forward_demodulation,[status(thm)],[f161,f391]) ).

fof(f393,plain,
    ! [X0,X1] : inverse(double_divide(multiply(double_divide(identity,X0),X1),X0)) = X1,
    inference(forward_demodulation,[status(thm)],[f371,f392]) ).

fof(f394,plain,
    ! [X0,X1] : multiply(X0,multiply(double_divide(identity,X0),X1)) = X1,
    inference(forward_demodulation,[status(thm)],[f22,f393]) ).

fof(f395,plain,
    ! [X0,X1] : multiply(X0,multiply(inverse(X0),X1)) = X1,
    inference(forward_demodulation,[status(thm)],[f371,f394]) ).

fof(f396,plain,
    ! [X0] : multiply(identity,X0) = inverse(multiply(double_divide(identity,X0),identity)),
    inference(paramodulation,[status(thm)],[f251,f28]) ).

fof(f397,plain,
    ! [X0] : multiply(identity,X0) = inverse(double_divide(identity,X0)),
    inference(forward_demodulation,[status(thm)],[f193,f396]) ).

fof(f398,plain,
    ! [X0] : multiply(identity,X0) = multiply(X0,identity),
    inference(forward_demodulation,[status(thm)],[f22,f397]) ).

fof(f399,plain,
    ! [X0] : multiply(identity,X0) = X0,
    inference(forward_demodulation,[status(thm)],[f193,f398]) ).

fof(f408,plain,
    ! [X0,X1] : double_divide(double_divide(identity,X0),inverse(double_divide(X0,inverse(X1)))) = X1,
    inference(backward_demodulation,[status(thm)],[f371,f35]) ).

fof(f409,plain,
    ! [X0,X1] : double_divide(inverse(X0),inverse(double_divide(X0,inverse(X1)))) = X1,
    inference(forward_demodulation,[status(thm)],[f371,f408]) ).

fof(f410,plain,
    ! [X0,X1] : double_divide(inverse(X0),multiply(inverse(X1),X0)) = X1,
    inference(forward_demodulation,[status(thm)],[f22,f409]) ).

fof(f412,plain,
    ! [X0,X1,X2] : double_divide(inverse(X0),double_divide(multiply(X1,X2),double_divide(X0,X1))) = X2,
    inference(backward_demodulation,[status(thm)],[f371,f200]) ).

fof(f413,plain,
    ! [X0,X1] : inverse(multiply(X0,X1)) = double_divide(X1,X0),
    inference(backward_demodulation,[status(thm)],[f371,f274]) ).

fof(f470,plain,
    ! [X0,X1] : double_divide(X0,double_divide(X1,X0)) = X1,
    inference(backward_demodulation,[status(thm)],[f399,f254]) ).

fof(f505,plain,
    ! [X0,X1] : double_divide(double_divide(X0,X1),X0) = X1,
    inference(paramodulation,[status(thm)],[f470,f470]) ).

fof(f537,plain,
    ! [X0,X1] : multiply(X0,double_divide(X0,X1)) = inverse(X1),
    inference(paramodulation,[status(thm)],[f505,f22]) ).

fof(f557,plain,
    ! [X0,X1,X2] : multiply(double_divide(X0,X1),multiply(multiply(X1,X0),X2)) = X2,
    inference(paramodulation,[status(thm)],[f22,f395]) ).

fof(f602,plain,
    ! [X0,X1] : multiply(X0,inverse(X1)) = double_divide(inverse(X0),X1),
    inference(paramodulation,[status(thm)],[f537,f395]) ).

fof(f652,plain,
    ! [X0,X1,X2] : double_divide(inverse(X0),double_divide(multiply(double_divide(X1,X0),X2),X1)) = X2,
    inference(paramodulation,[status(thm)],[f470,f412]) ).

fof(f720,plain,
    ! [X0,X1] : multiply(inverse(X0),X1) = inverse(multiply(inverse(X1),X0)),
    inference(paramodulation,[status(thm)],[f410,f537]) ).

fof(f721,plain,
    ! [X0,X1] : multiply(inverse(X0),X1) = double_divide(X0,inverse(X1)),
    inference(forward_demodulation,[status(thm)],[f413,f720]) ).

fof(f901,plain,
    ! [X0,X1,X2] : multiply(X0,multiply(X1,X2)) = double_divide(inverse(X0),double_divide(X2,X1)),
    inference(paramodulation,[status(thm)],[f22,f602]) ).

fof(f914,plain,
    ! [X0,X1,X2] : multiply(X0,multiply(X1,multiply(double_divide(X1,X0),X2))) = X2,
    inference(backward_demodulation,[status(thm)],[f901,f652]) ).

fof(f1336,plain,
    ! [X0,X1,X2] : multiply(X0,multiply(X1,X2)) = multiply(multiply(X0,X1),X2),
    inference(paramodulation,[status(thm)],[f557,f914]) ).

fof(f1395,plain,
    ( multiply(a3,multiply(b3,c3)) != multiply(a3,multiply(b3,c3))
    | spl0_2 ),
    inference(backward_demodulation,[status(thm)],[f1336,f19]) ).

fof(f1396,plain,
    ( $false
    | spl0_2 ),
    inference(trivial_equality_resolution,[status(esa)],[f1395]) ).

fof(f1397,plain,
    spl0_2,
    inference(contradiction_clause,[status(thm)],[f1396]) ).

fof(f1424,plain,
    ( double_divide(a1,inverse(a1)) != identity
    | spl0_0 ),
    inference(forward_demodulation,[status(thm)],[f721,f13]) ).

fof(f1425,plain,
    ( identity != identity
    | spl0_0 ),
    inference(forward_demodulation,[status(thm)],[f9,f1424]) ).

fof(f1426,plain,
    ( $false
    | spl0_0 ),
    inference(trivial_equality_resolution,[status(esa)],[f1425]) ).

fof(f1427,plain,
    spl0_0,
    inference(contradiction_clause,[status(thm)],[f1426]) ).

fof(f1428,plain,
    ( a2 != a2
    | spl0_1 ),
    inference(forward_demodulation,[status(thm)],[f399,f16]) ).

fof(f1429,plain,
    ( $false
    | spl0_1 ),
    inference(trivial_equality_resolution,[status(esa)],[f1428]) ).

fof(f1430,plain,
    spl0_1,
    inference(contradiction_clause,[status(thm)],[f1429]) ).

fof(f1431,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f20,f1397,f1427,f1430]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : GRP079-1 : TPTP v8.1.2. Bugfixed v2.3.0.
% 0.03/0.12  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.12/0.34  % Computer : n005.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit : 300
% 0.12/0.34  % WCLimit  : 300
% 0.12/0.34  % DateTime : Tue May 30 11:27:06 EDT 2023
% 0.12/0.34  % CPUTime  : 
% 0.12/0.35  % Drodi V3.5.1
% 0.19/0.40  % Refutation found
% 0.19/0.40  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.19/0.40  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.19/0.42  % Elapsed time: 0.076005 seconds
% 0.19/0.42  % CPU time: 0.184893 seconds
% 0.19/0.42  % Memory used: 19.276 MB
%------------------------------------------------------------------------------