TSTP Solution File: GRP729-1 by MaedMax---1.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : MaedMax---1.4
% Problem : GRP729-1 : TPTP v8.1.0. Released v4.0.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 07:03:14 EDT 2022
% Result : Unsatisfiable 39.33s 39.51s
% Output : CNFRefutation 39.33s
% Verified :
% SZS Type : Refutation
% Derivation depth : 21
% Number of leaves : 13
% Syntax : Number of clauses : 84 ( 84 unt; 0 nHn; 14 RR)
% Number of literals : 84 ( 83 equ; 10 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 : 14 ( 14 usr; 9 con; 0-3 aty)
% Number of variables : 134 ( 13 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(eq_0,axiom,
A = mult(unit,A),
file('/tmp/MaedMax_1304') ).
cnf(eq_1,axiom,
A = mult(A,unit),
file('/tmp/MaedMax_1304') ).
cnf(eq_2,axiom,
unit = mult(A,i(A)),
file('/tmp/MaedMax_1304') ).
cnf(eq_3,axiom,
unit = mult(i(A),A),
file('/tmp/MaedMax_1304') ).
cnf(eq_4,axiom,
mult(i(A),i(B)) = i(mult(A,B)),
file('/tmp/MaedMax_1304') ).
cnf(eq_5,axiom,
A = mult(i(B),mult(B,A)),
file('/tmp/MaedMax_1304') ).
cnf(eq_6,axiom,
A = rd(mult(A,B),B),
file('/tmp/MaedMax_1304') ).
cnf(eq_7,axiom,
A = mult(rd(A,B),B),
file('/tmp/MaedMax_1304') ).
cnf(eq_8,axiom,
mult(A,mult(B,mult(A,C))) = mult(mult(A,mult(B,A)),C),
file('/tmp/MaedMax_1304') ).
cnf(eq_9,axiom,
mult(mult(A,B),C) = mult(mult(A,mult(B,C)),asoc(A,B,C)),
file('/tmp/MaedMax_1304') ).
cnf(eq_10,axiom,
mult(A,B) = mult(mult(B,A),op_k(A,B)),
file('/tmp/MaedMax_1304') ).
cnf(eq_11,axiom,
unit = asoc(A,B,asoc(C,D,E)),
file('/tmp/MaedMax_1304') ).
cnf(eq_12,negated_conjecture,
unit != asoc(a,b,op_k(c,d)),
file('/tmp/MaedMax_1304') ).
cnf(eq_13,plain,
A = rd(A,unit),
inference(cp,[status(thm)],[eq_7,eq_1]) ).
cnf(eq_14,plain,
unit = i(unit),
inference(cp,[status(thm)],[eq_3,eq_1]) ).
cnf(eq_15,plain,
mult(mult(A,A),x102) = mult(A,mult(unit,mult(A,x102))),
inference(cp,[status(thm)],[eq_0,eq_8]) ).
cnf(eq_16,plain,
mult(unit,asoc(i(mult(x101,x102)),x101,x102)) = mult(mult(i(mult(x101,x102)),x101),x102),
inference(cp,[status(thm)],[eq_3,eq_9]) ).
cnf(eq_17,plain,
mult(i(mult(B,A)),mult(A,B)) = op_k(A,B),
inference(cp,[status(thm)],[eq_10,eq_5]) ).
cnf(eq_18,plain,
mult(i(i(A)),unit) = A,
inference(cp,[status(thm)],[eq_3,eq_5]) ).
cnf(eq_19,plain,
mult(i(i(A)),i(mult(A,B))) = i(B),
inference(cp,[status(thm)],[eq_4,eq_5]) ).
cnf(eq_20,plain,
rd(mult(A,mult(B,mult(A,C))),C) = mult(A,mult(B,A)),
inference(cp,[status(thm)],[eq_8,eq_6]) ).
cnf(eq_21,plain,
rd(unit,i(A)) = A,
inference(cp,[status(thm)],[eq_2,eq_6]) ).
cnf(eq_22,plain,
rd(unit,A) = i(A),
inference(cp,[status(thm)],[eq_3,eq_6]) ).
cnf(eq_23,plain,
rd(i(mult(A,B)),i(B)) = i(A),
inference(cp,[status(thm)],[eq_4,eq_6]) ).
cnf(eq_24,plain,
mult(i(mult(A,B)),mult(B,A)) = op_k(B,A),
eq_17 ).
cnf(eq_25,plain,
mult(A,mult(A,B)) = mult(mult(A,A),B),
inference(rw,[status(thm)],[eq_15,eq_0]) ).
cnf(eq_26,plain,
i(A) = rd(unit,A),
eq_22 ).
cnf(eq_27,plain,
A = rd(unit,i(A)),
eq_21 ).
cnf(eq_28,plain,
A = i(i(A)),
inference(rw,[status(thm)],[eq_18,eq_1]) ).
cnf(eq_29,plain,
mult(A,rd(unit,A)) = unit,
inference(cp,[status(thm)],[eq_26,eq_2]) ).
cnf(eq_30,plain,
mult(i(x100),A) = i(mult(x100,i(A))),
inference(cp,[status(thm)],[eq_28,eq_4]) ).
cnf(eq_31,plain,
mult(rd(unit,A),mult(A,x101)) = x101,
inference(cp,[status(thm)],[eq_26,eq_5]) ).
cnf(eq_32,plain,
A = mult(rd(unit,B),mult(B,A)),
eq_31 ).
cnf(eq_33,plain,
mult(i(A),B) = i(mult(A,i(B))),
eq_30 ).
cnf(eq_34,plain,
A = rd(unit,rd(unit,A)),
inference(rw,[status(thm)],[eq_27,eq_26]) ).
cnf(eq_35,plain,
mult(rd(unit,A),rd(unit,B)) = rd(unit,mult(A,B)),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_4,eq_26]),eq_26]),eq_26]) ).
cnf(eq_36,plain,
rd(mult(A,mult(A,B)),B) = mult(A,A),
inference(cp,[status(thm)],[eq_25,eq_6]) ).
cnf(eq_37,plain,
mult(A,mult(rd(unit,A),x101)) = x101,
inference(cp,[status(thm)],[eq_34,eq_32]) ).
cnf(eq_38,plain,
mult(rd(unit,rd(A,B)),A) = B,
inference(cp,[status(thm)],[eq_7,eq_32]) ).
cnf(eq_39,plain,
mult(rd(unit,mult(B,A)),mult(A,B)) = op_k(A,B),
inference(cp,[status(thm)],[eq_10,eq_32]) ).
cnf(eq_40,plain,
A = mult(B,mult(rd(unit,B),A)),
eq_37 ).
cnf(eq_41,plain,
A = mult(rd(unit,rd(B,A)),B),
eq_38 ).
cnf(eq_42,plain,
mult(rd(unit,mult(A,B)),mult(B,A)) = op_k(B,A),
eq_39 ).
cnf(eq_43,plain,
rd(A,B) = rd(unit,rd(B,A)),
inference(cp,[status(thm)],[eq_41,eq_6]) ).
cnf(eq_44,plain,
rd(mult(A,unit),rd(unit,A)) = mult(A,A),
inference(cp,[status(thm)],[eq_29,eq_36]) ).
cnf(eq_45,plain,
mult(A,A) = rd(A,rd(unit,A)),
inference(rw,[status(thm)],[eq_44,eq_1]) ).
cnf(eq_46,plain,
mult(x100,rd(rd(unit,x100),rd(unit,rd(unit,x100)))) = rd(unit,x100),
inference(cp,[status(thm)],[eq_45,eq_40]) ).
cnf(eq_47,plain,
mult(A,rd(rd(unit,A),A)) = rd(unit,A),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_46,eq_43]),eq_13]) ).
cnf(eq_48,plain,
mult(A,A) = rd(A,i(A)),
inference(rw,[status(thm)],[eq_45,eq_22]) ).
cnf(eq_49,plain,
rd(i(A),i(mult(B,A))) = i(i(B)),
inference(cp,[status(thm)],[eq_5,eq_23]) ).
cnf(eq_50,plain,
A = rd(i(B),i(mult(A,B))),
inference(rw,[status(thm)],[eq_49,eq_28]) ).
cnf(eq_51,plain,
mult(A,i(mult(A,B))) = i(B),
inference(rw,[status(thm)],[eq_19,eq_28]) ).
cnf(eq_52,plain,
rd(i(B),i(A)) = rd(A,B),
inference(cp,[status(thm)],[eq_7,eq_50]) ).
cnf(eq_53,plain,
mult(rd(unit,mult(rd(rd(unit,A),A),A)),rd(unit,A)) = op_k(A,rd(rd(unit,A),A)),
inference(cp,[status(thm)],[eq_47,eq_42]) ).
cnf(eq_54,plain,
unit = op_k(A,rd(rd(unit,A),A)),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_53,eq_7]),eq_43]),eq_13]),eq_29]) ).
cnf(eq_55,plain,
unit = op_k(A,rd(i(A),A)),
inference(rw,[status(thm)],[eq_54,eq_22]) ).
cnf(eq_56,plain,
mult(mult(mult(i(A),i(B)),A),B) = asoc(mult(i(A),i(B)),A,B),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_16,eq_4]),eq_0]),eq_4]) ).
cnf(eq_57,plain,
rd(A,i(x101)) = rd(x101,i(A)),
inference(cp,[status(thm)],[eq_28,eq_52]) ).
cnf(eq_58,plain,
rd(A,i(B)) = rd(B,i(A)),
eq_57 ).
cnf(eq_59,plain,
rd(A,rd(unit,B)) = rd(B,rd(unit,A)),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_58,eq_26]),eq_26]) ).
cnf(eq_60,plain,
i(mult(mult(A,B),i(mult(B,A)))) = op_k(B,A),
inference(rw,[status(thm)],[eq_24,eq_33]) ).
cnf(eq_61,plain,
rd(mult(A,mult(x101,unit)),i(A)) = mult(A,mult(x101,A)),
inference(cp,[status(thm)],[eq_2,eq_20]) ).
cnf(eq_62,plain,
mult(A,mult(B,A)) = rd(mult(A,B),i(A)),
inference(rw,[status(thm)],[eq_61,eq_1]) ).
cnf(eq_63,plain,
rd(A,i(i(B))) = mult(i(B),mult(mult(B,A),i(B))),
inference(cp,[status(thm)],[eq_5,eq_62]) ).
cnf(eq_64,plain,
mult(i(A),mult(mult(A,B),i(A))) = rd(B,A),
inference(rw,[status(thm)],[eq_63,eq_28]) ).
cnf(eq_65,negated_conjecture,
op_k(A,rd(i(A),A)) != asoc(a,b,op_k(c,d)),
inference(cp,[status(thm)],[eq_55,eq_12]) ).
cnf(eq_66,negated_conjecture,
op_k(i(A),rd(A,i(A))) != asoc(a,b,op_k(c,d)),
inference(cp,[status(thm)],[eq_52,eq_65]) ).
cnf(eq_67,negated_conjecture,
asoc(a,b,op_k(c,d)) != op_k(i(A),rd(A,i(A))),
eq_66 ).
cnf(eq_68,negated_conjecture,
asoc(a,b,op_k(c,d)) != op_k(rd(unit,A),mult(A,A)),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_67,eq_26]),eq_26]),eq_45]) ).
cnf(eq_69,negated_conjecture,
op_k(rd(A,rd(unit,unit)),mult(rd(unit,A),rd(unit,A))) != asoc(a,b,op_k(c,d)),
inference(cp,[status(thm)],[eq_59,eq_68]) ).
cnf(eq_70,negated_conjecture,
asoc(a,b,op_k(c,d)) != op_k(A,rd(unit,mult(A,A))),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_69,eq_13]),eq_35]),eq_13]) ).
cnf(eq_71,negated_conjecture,
asoc(a,b,op_k(c,d)) != op_k(A,i(mult(A,A))),
inference(rw,[status(thm)],[eq_70,eq_22]) ).
cnf(eq_72,negated_conjecture,
asoc(a,b,op_k(c,d)) != op_k(A,i(rd(A,i(A)))),
inference(rw,[status(thm)],[eq_71,eq_48]) ).
cnf(eq_73,plain,
asoc(x100,x101,mult(mult(mult(i(A),i(B)),A),B)) = unit,
inference(cp,[status(thm)],[eq_56,eq_11]) ).
cnf(eq_74,plain,
unit = asoc(A,B,mult(mult(mult(i(C),i(D)),C),D)),
eq_73 ).
cnf(eq_75,plain,
asoc(x100,x101,mult(mult(mult(A,i(x103)),i(A)),x103)) = unit,
inference(cp,[status(thm)],[eq_28,eq_74]) ).
cnf(eq_76,plain,
unit = asoc(A,B,mult(mult(mult(C,i(D)),i(C)),D)),
eq_75 ).
cnf(eq_77,plain,
asoc(x100,x101,mult(mult(mult(x102,A),i(x102)),i(A))) = unit,
inference(cp,[status(thm)],[eq_28,eq_76]) ).
cnf(eq_78,plain,
unit = asoc(A,B,mult(mult(mult(C,D),i(C)),i(D))),
eq_77 ).
cnf(eq_79,plain,
rd(B,A) = i(mult(A,i(mult(mult(A,B),i(A))))),
inference(rw,[status(thm)],[eq_64,eq_33]) ).
cnf(eq_80,plain,
asoc(x100,x101,mult(mult(i(B),i(A)),i(i(mult(A,B))))) = unit,
inference(cp,[status(thm)],[eq_51,eq_78]) ).
cnf(eq_81,plain,
unit = asoc(A,B,i(mult(mult(C,D),i(mult(D,C))))),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_80,eq_33]),eq_28]),eq_28]),eq_33]) ).
cnf(eq_82,negated_conjecture,
unit != unit,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_72,eq_60]),eq_81]),eq_79]),eq_33]),eq_28]),eq_2]),eq_14]),eq_0]),eq_33]),eq_28]),eq_28]),eq_60]),eq_33]),eq_51]),eq_25]),eq_28]),eq_2]),eq_1]),eq_33]),eq_2]),eq_14]),eq_14]) ).
cnf(bot,negated_conjecture,
$false,
inference(cn,[status(thm)],[eq_82]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : GRP729-1 : TPTP v8.1.0. Released v4.0.0.
% 0.03/0.12 % Command : run_maedmax %d %s
% 0.12/0.33 % Computer : n028.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 300
% 0.12/0.33 % DateTime : Tue Jul 26 04:17:17 EDT 2022
% 0.12/0.33 % CPUTime :
% 39.33/39.51 % SZS status Unsatisfiable
% 39.33/39.51 % SZS output start CNFRefutation for /tmp/MaedMax_1304
% See solution above
% 39.33/39.51
%------------------------------------------------------------------------------