↑ Up

MaedMax---1.4.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : MaedMax---1.4
% Problem  : ALG005-1 : TPTP v8.1.0. Released v2.2.0.
% Transfm  : none
% Format   : tptp
% Command  : run_maedmax %d %s

% Computer : n028.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 26 06:55:45 EDT 2022

% Result   : Unsatisfiable 22.80s 22.98s
% Output   : CNFRefutation 22.80s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   28
%            Number of leaves      :    5
% Syntax   : Number of clauses     :   89 (  89 unt;   0 nHn;   8 RR)
%            Number of literals    :   89 (  88 equ;   7 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    :   10 (  10 usr;   8 con; 0-2 aty)
%            Number of variables   :  185 (  18 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(eq_0,axiom,
    X = difference(X,difference(Y,X)),
    file('/tmp/MaedMax_27882') ).

cnf(eq_1,axiom,
    difference(X,difference(X,Y)) = difference(Y,difference(Y,X)),
    file('/tmp/MaedMax_27882') ).

cnf(eq_2,axiom,
    difference(difference(X,Y),Z) = difference(difference(X,Z),difference(Y,Z)),
    file('/tmp/MaedMax_27882') ).

cnf(eq_3,axiom,
    difference(X,difference(X,Y)) = multiply(X,Y),
    file('/tmp/MaedMax_27882') ).

cnf(eq_4,negated_conjecture,
    multiply(multiply(a,b),c) != multiply(a,multiply(b,c)),
    file('/tmp/MaedMax_27882') ).

cnf(eq_5,plain,
    multiply(X,Y) = multiply(Y,X),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_1,eq_3]),eq_3]) ).

cnf(eq_6,plain,
    difference(X,X) = multiply(X,difference(Y,X)),
    inference(cp,[status(thm)],[eq_0,eq_3]) ).

cnf(eq_7,plain,
    difference(X,multiply(X,Y)) = multiply(X,difference(X,Y)),
    inference(cp,[status(thm)],[eq_3,eq_3]) ).

cnf(eq_8,plain,
    difference(difference(X,Z),difference(difference(X,Y),Z)) = multiply(difference(X,Z),difference(Y,Z)),
    inference(cp,[status(thm)],[eq_2,eq_3]) ).

cnf(eq_9,plain,
    difference(difference(Y,X),X) = difference(Y,X),
    inference(cp,[status(thm)],[eq_0,eq_0]) ).

cnf(eq_10,plain,
    difference(difference(X,Y),multiply(X,Y)) = difference(X,Y),
    inference(cp,[status(thm)],[eq_3,eq_0]) ).

cnf(eq_11,plain,
    multiply(difference(x100,Y),Y) = difference(difference(x100,difference(x100,Y)),Y),
    inference(cp,[status(thm)],[eq_3,eq_2]) ).

cnf(eq_12,plain,
    difference(multiply(X,Y),Z) = multiply(difference(X,Z),difference(Y,Z)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_8,eq_2]),eq_3]) ).

cnf(eq_13,plain,
    difference(multiply(X,Y),Y) = multiply(difference(X,Y),Y),
    inference(rw,[status(thm)],[eq_11,eq_3]) ).

cnf(eq_14,plain,
    difference(X,Y) = difference(difference(X,Y),Y),
    eq_9 ).

cnf(eq_15,plain,
    difference(difference(X,Y),difference(X,Y)) = multiply(difference(X,Y),Y),
    inference(cp,[status(thm)],[eq_14,eq_3]) ).

cnf(eq_16,plain,
    difference(X,multiply(Y,X)) = multiply(X,difference(X,Y)),
    inference(cp,[status(thm)],[eq_5,eq_7]) ).

cnf(eq_17,plain,
    difference(difference(X,Y),difference(x102,Y)) = difference(difference(difference(X,Y),x102),Y),
    inference(cp,[status(thm)],[eq_14,eq_2]) ).

cnf(eq_18,plain,
    difference(X,X) = multiply(difference(Y,X),X),
    inference(cp,[status(thm)],[eq_6,eq_5]) ).

cnf(eq_19,plain,
    difference(X,multiply(X,Y)) = multiply(difference(X,Y),X),
    inference(cp,[status(thm)],[eq_7,eq_5]) ).

cnf(eq_20,plain,
    multiply(X,difference(Y,X)) = difference(multiply(X,difference(Y,X)),difference(Y,X)),
    inference(cp,[status(thm)],[eq_0,eq_13]) ).

cnf(eq_21,negated_conjecture,
    multiply(multiply(b,c),a) != multiply(multiply(a,b),c),
    inference(cp,[status(thm)],[eq_5,eq_4]) ).

cnf(eq_22,plain,
    difference(X,X) = difference(multiply(Y,X),X),
    inference(rw,[status(thm)],[eq_18,eq_13]) ).

cnf(eq_23,plain,
    difference(difference(X,X),Y) = difference(multiply(X,Y),Y),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_15,eq_13]),eq_2]) ).

cnf(eq_24,plain,
    difference(X,X) = difference(difference(X,Y),X),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_20,eq_6]),eq_6]),eq_2]) ).

cnf(eq_25,plain,
    difference(difference(X,Y),Z) = difference(difference(difference(X,Z),Y),Z),
    inference(rw,[status(thm)],[eq_17,eq_2]) ).

cnf(eq_26,negated_conjecture,
    multiply(multiply(c,b),a) != multiply(multiply(a,b),c),
    inference(cp,[status(thm)],[eq_5,eq_21]) ).

cnf(eq_27,negated_conjecture,
    multiply(multiply(a,b),c) != multiply(multiply(c,b),a),
    eq_26 ).

cnf(eq_28,plain,
    multiply(X,difference(X,Y)) = multiply(difference(X,Y),X),
    inference(rw,[status(thm)],[eq_19,eq_7]) ).

cnf(eq_29,plain,
    difference(difference(X,Y),difference(X,X)) = multiply(difference(X,Y),X),
    inference(cp,[status(thm)],[eq_24,eq_3]) ).

cnf(eq_30,plain,
    difference(difference(x100,X),difference(difference(X,Y),X)) = difference(difference(x100,X),X),
    inference(cp,[status(thm)],[eq_24,eq_2]) ).

cnf(eq_31,plain,
    difference(X,X) = difference(difference(Y,Y),X),
    inference(cp,[status(thm)],[eq_22,eq_23]) ).

cnf(eq_32,plain,
    difference(X,Y) = difference(difference(X,difference(Y,Z)),Y),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_30,eq_2]),eq_14]) ).

cnf(eq_33,negated_conjecture,
    multiply(multiply(b,a),c) != multiply(multiply(c,b),a),
    inference(cp,[status(thm)],[eq_5,eq_27]) ).

cnf(eq_34,plain,
    difference(difference(difference(Y,Y),x101),difference(difference(Y,Y),x101)) = multiply(difference(Y,Y),x101),
    inference(cp,[status(thm)],[eq_31,eq_3]) ).

cnf(eq_35,plain,
    difference(difference(x100,X),difference(difference(Y,Y),X)) = difference(difference(x100,X),X),
    inference(cp,[status(thm)],[eq_31,eq_2]) ).

cnf(eq_36,plain,
    difference(X,Y) = difference(difference(X,difference(Z,Z)),Y),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_35,eq_2]),eq_14]) ).

cnf(eq_37,plain,
    difference(difference(X,X),Y) = multiply(difference(X,X),Y),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_34,eq_2]),eq_2]),eq_14]) ).

cnf(eq_38,negated_conjecture,
    multiply(c,multiply(b,a)) != multiply(multiply(c,b),a),
    inference(cp,[status(thm)],[eq_5,eq_33]) ).

cnf(eq_39,plain,
    difference(Y,multiply(difference(X,X),Y)) = Y,
    inference(cp,[status(thm)],[eq_37,eq_0]) ).

cnf(eq_40,plain,
    difference(difference(X,Y),difference(X,difference(Y,Z))) = difference(difference(X,difference(Y,Z)),difference(X,difference(Y,Z))),
    inference(cp,[status(thm)],[eq_32,eq_24]) ).

cnf(eq_41,plain,
    difference(X,X) = multiply(difference(Y,Y),X),
    inference(cp,[status(thm)],[eq_31,eq_37]) ).

cnf(eq_42,plain,
    X = multiply(X,difference(X,difference(Y,Y))),
    inference(rw,[status(thm)],[eq_39,eq_16]) ).

cnf(eq_43,plain,
    difference(X,multiply(X,difference(Z,Z))) = difference(X,difference(Z,Z)),
    inference(cp,[status(thm)],[eq_36,eq_10]) ).

cnf(eq_44,plain,
    difference(X,X) = multiply(X,difference(Y,Y)),
    inference(cp,[status(thm)],[eq_41,eq_5]) ).

cnf(eq_45,plain,
    X = difference(X,difference(Y,Y)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_43,eq_7]),eq_42]) ).

cnf(eq_46,plain,
    multiply(X,difference(Y,Y)) = difference(difference(Y,Y),difference(Y,Y)),
    inference(cp,[status(thm)],[eq_45,eq_18]) ).

cnf(eq_47,plain,
    difference(X,X) = multiply(Y,difference(X,X)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_46,eq_2]),eq_14]) ).

cnf(eq_48,plain,
    difference(X,X) = difference(Y,Y),
    inference(rw,[status(thm)],[eq_44,eq_47]) ).

cnf(eq_49,plain,
    difference(X,Y) = multiply(X,difference(X,Y)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_29,eq_45]),eq_28]) ).

cnf(eq_50,plain,
    difference(X,Y) = multiply(difference(X,Y),X),
    inference(cp,[status(thm)],[eq_49,eq_5]) ).

cnf(eq_51,plain,
    multiply(difference(x100,difference(Y,X)),X) = difference(multiply(x100,X),difference(Y,X)),
    inference(cp,[status(thm)],[eq_0,eq_12]) ).

cnf(eq_52,plain,
    difference(multiply(X,Y),Z) = multiply(difference(Y,Z),difference(X,Z)),
    inference(cp,[status(thm)],[eq_12,eq_5]) ).

cnf(eq_53,plain,
    difference(multiply(X,Y),Z) = difference(multiply(Y,X),Z),
    inference(rw,[status(thm)],[eq_52,eq_12]) ).

cnf(eq_54,plain,
    difference(X,Y) = difference(X,multiply(X,Y)),
    inference(rw,[status(thm)],[eq_19,eq_50]) ).

cnf(eq_55,plain,
    difference(Y,difference(X,difference(X,Y))) = difference(difference(Y,X),difference(difference(Y,X),Y)),
    inference(cp,[status(thm)],[eq_1,eq_1]) ).

cnf(eq_56,plain,
    difference(difference(X,Y),difference(X,Y)) = difference(Y,difference(Y,difference(X,Y))),
    inference(cp,[status(thm)],[eq_14,eq_1]) ).

cnf(eq_57,plain,
    difference(difference(X,difference(X,Y)),difference(Y,X)) = difference(Y,difference(Y,X)),
    inference(cp,[status(thm)],[eq_1,eq_14]) ).

cnf(eq_58,plain,
    difference(X,difference(X,difference(x100,X))) = difference(difference(x100,difference(x100,X)),X),
    inference(cp,[status(thm)],[eq_1,eq_2]) ).

cnf(eq_59,plain,
    difference(X,X) = difference(difference(Y,difference(Y,X)),X),
    inference(rw,[status(thm)],[eq_58,eq_0]) ).

cnf(eq_60,plain,
    difference(X,difference(X,Y)) = difference(difference(Y,difference(Y,X)),difference(X,Y)),
    eq_57 ).

cnf(eq_61,plain,
    difference(X,X) = difference(difference(Y,X),difference(Y,X)),
    inference(rw,[status(thm)],[eq_56,eq_0]) ).

cnf(eq_62,plain,
    difference(difference(x100,X),difference(X,X)) = difference(difference(x100,difference(Y,difference(Y,X))),X),
    inference(cp,[status(thm)],[eq_59,eq_2]) ).

cnf(eq_63,plain,
    difference(X,Y) = difference(difference(X,difference(Z,difference(Z,Y))),Y),
    inference(rw,[status(thm)],[eq_62,eq_45]) ).

cnf(eq_64,plain,
    difference(X,Y) = difference(X,difference(Y,difference(Y,X))),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_55,eq_24]),eq_45]) ).

cnf(eq_65,plain,
    difference(X,X) = difference(difference(Y,Z),difference(Y,difference(Z,X))),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_40,eq_61]),eq_61]) ).

cnf(eq_66,plain,
    difference(Y,Y) = difference(difference(x101,x102),difference(x101,difference(x102,X))),
    inference(cp,[status(thm)],[eq_48,eq_65]) ).

cnf(eq_67,plain,
    difference(X,X) = difference(difference(Y,Z),difference(Y,difference(Z,x3))),
    eq_66 ).

cnf(eq_68,plain,
    difference(X,difference(X,difference(difference(Y,X),x102))) = difference(x103,x103),
    inference(cp,[status(thm)],[eq_0,eq_67]) ).

cnf(eq_69,plain,
    difference(X,X) = difference(Y,difference(Y,difference(difference(Z,Y),x3))),
    eq_68 ).

cnf(eq_70,plain,
    difference(difference(difference(Z,Y),x3),difference(X,X)) = difference(difference(difference(Z,Y),x3),Y),
    inference(cp,[status(thm)],[eq_69,eq_64]) ).

cnf(eq_71,plain,
    difference(difference(Y,difference(X,X)),difference(difference(Y,difference(difference(Z,Y),x3)),Y)) = difference(difference(Y,difference(difference(Z,Y),x3)),difference(difference(Y,difference(difference(Z,Y),x3)),Y)),
    inference(cp,[status(thm)],[eq_69,eq_60]) ).

cnf(eq_72,plain,
    X = difference(X,difference(difference(Y,X),Z)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_71,eq_45]),eq_24]),eq_45]),eq_24]),eq_45]) ).

cnf(eq_73,plain,
    difference(difference(X,Y),Z) = difference(difference(X,Z),Y),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_70,eq_45]),eq_25]) ).

cnf(eq_74,plain,
    difference(difference(Z,difference(Z,Y)),difference(X,Y)) = difference(Z,difference(Z,Y)),
    inference(cp,[status(thm)],[eq_63,eq_72]) ).

cnf(eq_75,plain,
    difference(X,difference(X,Y)) = difference(difference(X,difference(X,Y)),difference(Z,Y)),
    eq_74 ).

cnf(eq_76,plain,
    difference(multiply(X,Y),difference(Z,Y)) = multiply(X,Y),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_75,eq_3]),eq_3]) ).

cnf(eq_77,plain,
    difference(difference(X,Z),difference(difference(X,Y),Z)) = multiply(difference(X,Z),Y),
    inference(cp,[status(thm)],[eq_73,eq_3]) ).

cnf(eq_78,plain,
    multiply(X,Y) = multiply(difference(X,difference(Z,Y)),Y),
    inference(rw,[status(thm)],[eq_51,eq_76]) ).

cnf(eq_79,plain,
    difference(multiply(X,Y),Z) = multiply(difference(X,Z),Y),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_77,eq_2]),eq_3]) ).

cnf(eq_80,plain,
    multiply(difference(x100,X),difference(Y,X)) = multiply(x100,difference(Y,X)),
    inference(cp,[status(thm)],[eq_0,eq_78]) ).

cnf(eq_81,plain,
    difference(multiply(X,Y),Z) = multiply(X,difference(Y,Z)),
    inference(rw,[status(thm)],[eq_80,eq_12]) ).

cnf(eq_82,plain,
    multiply(difference(X,difference(multiply(X,Y),x101)),Y) = multiply(multiply(X,Y),x101),
    inference(cp,[status(thm)],[eq_79,eq_3]) ).

cnf(eq_83,plain,
    multiply(difference(X,Y),Z) = multiply(difference(Z,Y),X),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_53,eq_79]),eq_79]) ).

cnf(eq_84,plain,
    multiply(Y,difference(x100,x101)) = multiply(difference(Y,x101),x100),
    inference(cp,[status(thm)],[eq_5,eq_83]) ).

cnf(eq_85,plain,
    multiply(X,difference(Y,Z)) = multiply(difference(X,Z),Y),
    eq_84 ).

cnf(eq_86,plain,
    multiply(X,multiply(Y,Z)) = multiply(multiply(X,Y),Z),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_82,eq_81]),eq_54]),eq_85]),eq_3]) ).

cnf(eq_87,negated_conjecture,
    multiply(multiply(c,b),a) != multiply(multiply(c,b),a),
    inference(cp,[status(thm)],[eq_86,eq_38]) ).

cnf(bot,negated_conjecture,
    $false,
    inference(cn,[status(thm)],[eq_87]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.12  % Problem  : ALG005-1 : TPTP v8.1.0. Released v2.2.0.
% 0.08/0.13  % Command  : run_maedmax %d %s
% 0.13/0.33  % Computer : n028.cluster.edu
% 0.13/0.33  % Model    : x86_64 x86_64
% 0.13/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33  % Memory   : 8042.1875MB
% 0.13/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33  % CPULimit : 300
% 0.13/0.33  % WCLimit  : 300
% 0.13/0.33  % DateTime : Tue Jul 26 04:01:02 EDT 2022
% 0.13/0.34  % CPUTime  : 
% 22.80/22.98  % SZS status Unsatisfiable
% 22.80/22.98  % SZS output start CNFRefutation for /tmp/MaedMax_27882
% See solution above
% 22.80/22.98  
%------------------------------------------------------------------------------