↑ Up

Toma---0.7.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Toma---0.7
% Problem  : BOO007-4 : TPTP v9.0.0. Released v1.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_Leo-III %s %d THM

% Computer : n012.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 Jul 15 06:14:43 AM UTC 2025

% Result   : Unsatisfiable 5.93s 6.17s
% Output   : CNFRefutation 6.02s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   27
%            Number of leaves      :    9
% Syntax   : Number of clauses     :   88 (  88 unt;   0 nHn;   4 RR)
%            Number of literals    :   88 (  87 equ;   1 neg)
%            Maximal clause size   :    1 (   1 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    8 (   8 usr;   5 con; 0-2 aty)
%            Number of variables   :  187 (  20 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(g0,negated_conjecture,
    multiply(a,multiply(b,c)) != multiply(multiply(a,b),c),
    file('theBenchmark.p',prove_associativity) ).

cnf(c1,axiom,
    add(X,additive_identity) = X,
    file('BOO004-0.ax',additive_id1) ).

cnf(c2,axiom,
    multiply(X,multiplicative_identity) = X,
    file('BOO004-0.ax',multiplicative_id1) ).

cnf(c3,axiom,
    add(X,Y) = add(Y,X),
    file('BOO004-0.ax',commutativity_of_add) ).

cnf(c4,axiom,
    multiply(X,Y) = multiply(Y,X),
    file('BOO004-0.ax',commutativity_of_multiply) ).

cnf(c5,plain,
    multiply(multiplicative_identity,X) = X,
    inference(equational,[status(thm)],[c2,c4]) ).

cnf(c6,plain,
    add(additive_identity,X) = X,
    inference(equational,[status(thm)],[c1,c3]) ).

cnf(c7,axiom,
    add(X,inverse(X)) = multiplicative_identity,
    file('BOO004-0.ax',additive_inverse1) ).

cnf(c9,axiom,
    multiply(X,inverse(X)) = additive_identity,
    file('BOO004-0.ax',multiplicative_inverse1) ).

cnf(c10,plain,
    additive_identity = inverse(multiplicative_identity),
    inference(equational,[status(thm)],[c5,c9]) ).

cnf(c12,plain,
    add(inverse(multiplicative_identity),X) = X,
    inference(equational,[status(thm)],[c6,c10]) ).

cnf(c13,plain,
    add(X,inverse(multiplicative_identity)) = X,
    inference(equational,[status(thm)],[c1,c10]) ).

cnf(c14,axiom,
    add(X,multiply(Y,Z)) = multiply(add(X,Y),add(X,Z)),
    file('BOO004-0.ax',distributivity1) ).

cnf(c15,axiom,
    multiply(X,add(Y,Z)) = add(multiply(X,Y),multiply(X,Z)),
    file('BOO004-0.ax',distributivity2) ).

cnf(c16,plain,
    multiply(multiply(add(X,X),add(X,Y)),add(multiply(X,Y),Z)) = multiply(X,add(Y,Z)),
    inference(equational,[status(thm)],[c3,c14,c15]) ).

cnf(c17,plain,
    multiply(X,add(inverse(X),Y)) = multiply(add(X,X),Y),
    inference(equational,[status(thm)],[c2,c7,c9,c10,c12,c16]) ).

cnf(c20,plain,
    multiply(inverse(multiplicative_identity),add(X,X)) = inverse(multiplicative_identity),
    inference(equational,[status(thm)],[c1,c4,c9,c10,c17]) ).

cnf(c23,plain,
    multiply(add(X,Y),add(X,multiplicative_identity)) = add(X,Y),
    inference(equational,[status(thm)],[c2,c14]) ).

cnf(c24,plain,
    add(X,multiplicative_identity) = multiplicative_identity,
    inference(equational,[status(thm)],[c5,c7,c23]) ).

cnf(c25,plain,
    add(X,X) = X,
    inference(equational,[status(thm)],[c2,c17,c24]) ).

cnf(c27,plain,
    multiply(inverse(multiplicative_identity),X) = inverse(multiplicative_identity),
    inference(equational,[status(thm)],[c20,c25]) ).

cnf(c29,plain,
    multiply(X,add(X,Y)) = X,
    inference(equational,[status(thm)],[c13,c14,c27]) ).

cnf(c30,plain,
    multiply(X,add(Y,inverse(X))) = multiply(X,Y),
    inference(equational,[status(thm)],[c3,c17,c25]) ).

cnf(c31,plain,
    multiply(X,multiply(X,Y)) = multiply(X,Y),
    inference(equational,[status(thm)],[c16,c25,c29,c30]) ).

cnf(c33,plain,
    multiply(X,inverse(inverse(X))) = X,
    inference(equational,[status(thm)],[c2,c7,c17,c25]) ).

cnf(c34,plain,
    multiply(add(X,Y),add(X,Z)) = add(multiply(Y,Z),X),
    inference(equational,[status(thm)],[c3,c14]) ).

cnf(c35,plain,
    multiply(add(X,Y),add(X,inverse(Y))) = X,
    inference(equational,[status(thm)],[c9,c10,c13,c14]) ).

cnf(c36,plain,
    add(X,inverse(inverse(X))) = X,
    inference(equational,[status(thm)],[c5,c7,c35]) ).

cnf(c39,plain,
    multiply(X,add(inverse(inverse(X)),Y)) = X,
    inference(equational,[status(thm)],[c16,c25,c29,c33]) ).

cnf(c41,plain,
    multiply(add(X,Y),add(Y,Z)) = add(multiply(X,Z),Y),
    inference(equational,[status(thm)],[c3,c34]) ).

cnf(c43,plain,
    multiply(add(X,Y),add(inverse(Y),X)) = X,
    inference(equational,[status(thm)],[c3,c35]) ).

cnf(c44,plain,
    inverse(inverse(X)) = X,
    inference(equational,[status(thm)],[c2,c3,c7,c36,c43]) ).

cnf(c47,plain,
    multiply(add(X,Y),add(Y,inverse(X))) = Y,
    inference(equational,[status(thm)],[c3,c35]) ).

cnf(c48,plain,
    add(multiply(X,Y),Z) = multiply(add(X,Z),add(Y,Z)),
    inference(equational,[status(thm)],[c3,c41]) ).

cnf(c50,plain,
    multiply(add(X,Y),add(inverse(X),Y)) = Y,
    inference(equational,[status(thm)],[c3,c47]) ).

cnf(c52,plain,
    multiply(X,add(Y,inverse(multiply(X,Y)))) = X,
    inference(equational,[status(thm)],[c2,c7,c16,c25,c29]) ).

cnf(c53,plain,
    multiply(X,add(Y,inverse(multiply(Y,X)))) = X,
    inference(equational,[status(thm)],[c4,c52]) ).

cnf(c54,plain,
    multiply(X,multiply(add(X,Y),add(Z,Y))) = multiply(X,add(Z,Y)),
    inference(equational,[status(thm)],[c16,c25,c29,c31,c48]) ).

cnf(c61,plain,
    multiply(X,add(add(Y,inverse(multiply(X,Y))),Z)) = X,
    inference(equational,[status(thm)],[c16,c25,c29,c52]) ).

cnf(c64,plain,
    multiply(X,add(add(Y,inverse(X)),Z)) = multiply(X,add(Y,Z)),
    inference(equational,[status(thm)],[c16,c25,c29,c30,c48,c54]) ).

cnf(c65,plain,
    multiply(X,add(Y,add(Y,inverse(X)))) = multiply(X,Y),
    inference(equational,[status(thm)],[c25,c30,c64]) ).

cnf(c77,plain,
    multiply(X,add(add(Y,inverse(multiply(Y,X))),Z)) = X,
    inference(equational,[status(thm)],[c16,c25,c29,c53]) ).

cnf(c78,plain,
    multiply(multiply(X,Y),add(X,Z)) = multiply(X,Y),
    inference(equational,[status(thm)],[c31,c64,c77]) ).

cnf(c87,plain,
    multiply(inverse(X),add(Y,add(Y,X))) = multiply(inverse(X),Y),
    inference(equational,[status(thm)],[c44,c65]) ).

cnf(c89,plain,
    multiply(add(X,Y),add(add(X,Z),Y)) = add(X,Y),
    inference(equational,[status(thm)],[c39,c44,c48]) ).

cnf(c90,plain,
    add(inverse(X),add(X,Y)) = multiplicative_identity,
    inference(equational,[status(thm)],[c3,c5,c7,c89]) ).

cnf(c91,plain,
    add(X,add(X,Y)) = add(X,Y),
    inference(equational,[status(thm)],[c2,c3,c43,c90]) ).

cnf(c92,plain,
    add(X,add(Y,X)) = add(X,Y),
    inference(equational,[status(thm)],[c3,c91]) ).

cnf(c93,plain,
    add(inverse(X),add(Y,X)) = multiplicative_identity,
    inference(equational,[status(thm)],[c3,c90]) ).

cnf(c94,plain,
    add(X,add(inverse(X),Y)) = multiplicative_identity,
    inference(equational,[status(thm)],[c44,c90]) ).

cnf(c95,plain,
    add(X,add(Y,inverse(X))) = multiplicative_identity,
    inference(equational,[status(thm)],[c44,c93]) ).

cnf(c123,plain,
    multiply(X,inverse(add(inverse(X),Y))) = inverse(add(inverse(X),Y)),
    inference(equational,[status(thm)],[c2,c4,c24,c87,c94]) ).

cnf(c131,plain,
    multiply(multiply(X,Y),add(add(X,Z),W)) = multiply(X,Y),
    inference(equational,[status(thm)],[c61,c64,c78]) ).

cnf(c136,plain,
    multiply(add(X,Y),add(add(X,inverse(Y)),Z)) = multiply(add(X,Y),add(X,Z)),
    inference(equational,[status(thm)],[c16,c25,c29,c35]) ).

cnf(c143,plain,
    multiply(add(X,Y),add(Z,Y)) = multiply(add(X,Y),add(Y,add(inverse(X),Z))),
    inference(equational,[status(thm)],[c17,c25,c41,c48]) ).

cnf(c144,plain,
    add(add(X,Y),add(X,Z)) = add(Z,add(X,Y)),
    inference(equational,[status(thm)],[c5,c44,c90,c143]) ).

cnf(c146,plain,
    add(X,add(Y,Z)) = add(add(Y,Z),add(Z,X)),
    inference(equational,[status(thm)],[c5,c44,c93,c143]) ).

cnf(c147,plain,
    add(X,add(Y,Z)) = add(add(Z,Y),add(Z,X)),
    inference(equational,[status(thm)],[c3,c144]) ).

cnf(c149,plain,
    add(add(X,Y),add(X,Z)) = add(Y,add(X,Z)),
    inference(equational,[status(thm)],[c91,c144]) ).

cnf(c152,plain,
    add(add(X,Y),Z) = add(Y,add(X,Z)),
    inference(equational,[status(thm)],[c92,c149]) ).

cnf(c158,plain,
    add(X,add(Y,Z)) = add(Z,add(Y,add(Z,X))),
    inference(equational,[status(thm)],[c2,c23,c24,c146,c152]) ).

cnf(c174,plain,
    multiply(X,inverse(add(Y,inverse(X)))) = inverse(add(Y,inverse(X))),
    inference(equational,[status(thm)],[c2,c4,c24,c87,c95]) ).

cnf(c187,plain,
    multiply(multiply(X,Y),add(Z,add(Y,W))) = multiply(Y,X),
    inference(equational,[status(thm)],[c4,c131,c152]) ).

cnf(c203,plain,
    multiply(add(X,Y),add(X,inverse(add(X,inverse(Y))))) = add(X,Y),
    inference(equational,[status(thm)],[c2,c7,c136]) ).

cnf(c204,plain,
    add(X,add(Y,add(Z,X))) = add(Y,add(Z,X)),
    inference(equational,[status(thm)],[c25,c147,c152,c158]) ).

cnf(c239,plain,
    add(X,Y) = multiply(add(Y,X),add(Y,add(Z,inverse(multiply(X,Z))))),
    inference(equational,[status(thm)],[c34,c52]) ).

cnf(c240,plain,
    add(X,add(Y,inverse(multiply(inverse(X),Y)))) = multiplicative_identity,
    inference(equational,[status(thm)],[c3,c5,c7,c239]) ).

cnf(c242,plain,
    add(inverse(X),add(Y,inverse(multiply(X,Y)))) = multiplicative_identity,
    inference(equational,[status(thm)],[c44,c240]) ).

cnf(c243,plain,
    add(X,add(Y,inverse(multiply(Y,Z)))) = multiplicative_identity,
    inference(equational,[status(thm)],[c78,c152,c204,c242]) ).

cnf(c244,plain,
    add(X,inverse(multiply(X,Y))) = multiplicative_identity,
    inference(equational,[status(thm)],[c6,c243]) ).

cnf(c245,plain,
    add(X,inverse(multiply(Y,X))) = multiplicative_identity,
    inference(equational,[status(thm)],[c2,c48,c187,c244]) ).

cnf(c251,plain,
    add(X,add(Y,Z)) = add(Z,add(Y,X)),
    inference(equational,[status(thm)],[c144,c149]) ).

cnf(c253,plain,
    add(inverse(X),inverse(multiply(X,Y))) = inverse(multiply(X,Y)),
    inference(equational,[status(thm)],[c5,c50,c244]) ).

cnf(c262,plain,
    add(inverse(X),inverse(multiply(Y,X))) = inverse(multiply(Y,X)),
    inference(equational,[status(thm)],[c3,c5,c47,c245]) ).

cnf(c283,plain,
    multiply(X,multiply(add(inverse(X),Y),add(inverse(X),Z))) = multiply(X,multiply(Y,Z)),
    inference(equational,[status(thm)],[c14,c17,c25]) ).

cnf(c284,plain,
    inverse(add(inverse(X),inverse(Y))) = multiply(X,Y),
    inference(equational,[status(thm)],[c17,c25,c123,c174,c203,c283]) ).

cnf(c285,plain,
    inverse(add(X,inverse(Y))) = multiply(inverse(X),Y),
    inference(equational,[status(thm)],[c44,c284]) ).

cnf(c286,plain,
    inverse(add(inverse(X),Y)) = multiply(X,inverse(Y)),
    inference(equational,[status(thm)],[c44,c284]) ).

cnf(c287,plain,
    add(inverse(X),inverse(Y)) = inverse(multiply(X,Y)),
    inference(equational,[status(thm)],[c36,c152,c253,c262,c284]) ).

cnf(c289,plain,
    add(X,inverse(Y)) = inverse(multiply(inverse(X),Y)),
    inference(equational,[status(thm)],[c44,c285]) ).

cnf(c290,plain,
    add(inverse(X),Y) = inverse(multiply(X,inverse(Y))),
    inference(equational,[status(thm)],[c44,c286]) ).

cnf(c302,plain,
    inverse(multiply(inverse(X),multiply(Y,Z))) = inverse(multiply(Z,multiply(Y,inverse(X)))),
    inference(equational,[status(thm)],[c251,c287,c289,c290]) ).

cnf(c303,plain,
    inverse(multiply(X,multiply(Y,Z))) = inverse(multiply(Z,multiply(Y,X))),
    inference(equational,[status(thm)],[c44,c302]) ).

cnf(c304,plain,
    multiply(X,multiply(Y,Z)) = multiply(Z,multiply(Y,X)),
    inference(equational,[status(thm)],[c44,c303]) ).

cnf(c306,plain,
    multiply(multiply(X,Y),Z) = multiply(Y,multiply(X,Z)),
    inference(equational,[status(thm)],[c4,c304]) ).

cnf(c307,plain,
    multiply(X,multiply(Y,Z)) = multiply(Y,multiply(X,Z)),
    inference(equational,[status(thm)],[c4,c306]) ).

cnf(g1,plain,
    multiply(a,multiply(b,c)) = multiply(multiply(a,b),c),
    inference(equational,[status(thm)],[c306,c307]) ).

cnf(g2,plain,
    $false,
    inference(resolution,[status(thm)],[g0,g1]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : BOO007-4 : TPTP v9.0.0. Released v1.1.0.
% 0.07/0.12  % Command  : run_Leo-III %s %d THM
% 0.11/0.33  % Computer : n012.cluster.edu
% 0.11/0.33  % Model    : x86_64 x86_64
% 0.11/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.33  % Memory   : 8042.1875MB
% 0.11/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.33  % CPULimit : 300
% 0.11/0.33  % WCLimit  : 300
% 0.11/0.33  % DateTime : Mon Jul 14 04:22:34 EDT 2025
% 0.11/0.33  % CPUTime  : 
% 5.93/6.17  % SZS status Unsatisfiable
% 5.93/6.17  % SZS output start CNFRefutation
% See solution above
%------------------------------------------------------------------------------