TSTP Solution File: KLE145-10 by MaedMax---1.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : MaedMax---1.4
% Problem : KLE145-10 : TPTP v8.1.0. Released v7.3.0.
% Transfm : none
% Format : tptp
% Command : run_maedmax %d %s
% Computer : n011.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:05:01 EDT 2022
% Result : Unsatisfiable 4.55s 4.76s
% Output : CNFRefutation 4.55s
% Verified :
% SZS Type : Refutation
% Derivation depth : 17
% Number of leaves : 21
% Syntax : Number of clauses : 78 ( 78 unt; 0 nHn; 6 RR)
% Number of literals : 78 ( 77 equ; 2 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 : 15 ( 15 usr; 7 con; 0-4 aty)
% Number of variables : 106 ( 4 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(eq_0,axiom,
A = ifeq3(B,B,A,C),
file('/tmp/MaedMax_13126') ).
cnf(eq_1,axiom,
A = ifeq2(B,B,A,C),
file('/tmp/MaedMax_13126') ).
cnf(eq_2,axiom,
A = ifeq(B,B,A,C),
file('/tmp/MaedMax_13126') ).
cnf(eq_3,axiom,
addition(A,B) = addition(B,A),
file('/tmp/MaedMax_13126') ).
cnf(eq_4,axiom,
addition(A,addition(B,C)) = addition(addition(A,B),C),
file('/tmp/MaedMax_13126') ).
cnf(eq_5,axiom,
A = addition(A,zero),
file('/tmp/MaedMax_13126') ).
cnf(eq_6,axiom,
A = addition(A,A),
file('/tmp/MaedMax_13126') ).
cnf(eq_7,axiom,
multiplication(A,multiplication(B,C)) = multiplication(multiplication(A,B),C),
file('/tmp/MaedMax_13126') ).
cnf(eq_8,axiom,
A = multiplication(A,one),
file('/tmp/MaedMax_13126') ).
cnf(eq_9,axiom,
A = multiplication(one,A),
file('/tmp/MaedMax_13126') ).
cnf(eq_10,axiom,
addition(multiplication(A,B),multiplication(A,C)) = multiplication(A,addition(B,C)),
file('/tmp/MaedMax_13126') ).
cnf(eq_11,axiom,
addition(multiplication(A,B),multiplication(C,B)) = multiplication(addition(A,C),B),
file('/tmp/MaedMax_13126') ).
cnf(eq_12,axiom,
zero = multiplication(zero,A),
file('/tmp/MaedMax_13126') ).
cnf(eq_13,axiom,
addition(one,multiplication(A,star(A))) = star(A),
file('/tmp/MaedMax_13126') ).
cnf(eq_14,axiom,
addition(one,multiplication(star(A),A)) = star(A),
file('/tmp/MaedMax_13126') ).
cnf(eq_15,axiom,
ifeq(leq(addition(multiplication(A,B),C),B),true,leq(multiplication(star(A),C),B),true) = true,
file('/tmp/MaedMax_13126') ).
cnf(eq_16,axiom,
addition(multiplication(A,strong_iteration(A)),one) = strong_iteration(A),
file('/tmp/MaedMax_13126') ).
cnf(eq_17,axiom,
addition(star(A),multiplication(strong_iteration(A),zero)) = strong_iteration(A),
file('/tmp/MaedMax_13126') ).
cnf(eq_18,axiom,
A = ifeq2(leq(B,A),true,addition(B,A),A),
file('/tmp/MaedMax_13126') ).
cnf(eq_19,axiom,
ifeq3(addition(A,B),B,leq(A,B),true) = true,
file('/tmp/MaedMax_13126') ).
cnf(eq_20,negated_conjecture,
star(strong_iteration(sK1_goals_X0)) != strong_iteration(sK1_goals_X0),
file('/tmp/MaedMax_13126') ).
cnf(eq_21,plain,
ifeq3(A,A,leq(A,A),true) = true,
inference(cp,[status(thm)],[eq_6,eq_19]) ).
cnf(eq_22,plain,
ifeq(leq(addition(A,multiplication(x100,x101)),x101),true,leq(multiplication(star(x100),A),x101),true) = true,
inference(cp,[status(thm)],[eq_3,eq_15]) ).
cnf(eq_23,plain,
ifeq(leq(multiplication(x100,x101),x101),true,leq(multiplication(star(x100),multiplication(x100,x101)),x101),true) = true,
inference(cp,[status(thm)],[eq_6,eq_15]) ).
cnf(eq_24,plain,
addition(A,x102) = addition(A,addition(A,x102)),
inference(cp,[status(thm)],[eq_6,eq_4]) ).
cnf(eq_25,plain,
addition(multiplication(x102,x101),multiplication(x100,x101)) = multiplication(addition(x100,x102),x101),
inference(cp,[status(thm)],[eq_3,eq_11]) ).
cnf(eq_26,plain,
addition(one,multiplication(x100,strong_iteration(x100))) = strong_iteration(x100),
inference(cp,[status(thm)],[eq_3,eq_16]) ).
cnf(eq_27,plain,
A = addition(zero,A),
inference(cp,[status(thm)],[eq_5,eq_3]) ).
cnf(eq_28,plain,
multiplication(x100,star(A)) = addition(multiplication(x100,one),multiplication(x100,multiplication(star(A),A))),
inference(cp,[status(thm)],[eq_14,eq_10]) ).
cnf(eq_29,plain,
multiplication(star(A),x102) = addition(multiplication(one,x102),multiplication(multiplication(A,star(A)),x102)),
inference(cp,[status(thm)],[eq_13,eq_11]) ).
cnf(eq_30,plain,
multiplication(strong_iteration(A),x102) = addition(multiplication(star(A),x102),multiplication(multiplication(strong_iteration(A),zero),x102)),
inference(cp,[status(thm)],[eq_17,eq_11]) ).
cnf(eq_31,plain,
leq(A,A) = true,
inference(rw,[status(thm)],[eq_21,eq_0]) ).
cnf(eq_32,plain,
addition(one,multiplication(A,strong_iteration(A))) = strong_iteration(A),
eq_26 ).
cnf(eq_33,plain,
multiplication(addition(A,B),C) = multiplication(addition(B,A),C),
inference(rw,[status(thm)],[eq_25,eq_11]) ).
cnf(eq_34,plain,
addition(multiplication(strong_iteration(A),zero),multiplication(star(A),B)) = multiplication(strong_iteration(A),B),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_30,eq_7]),eq_12]),eq_3]) ).
cnf(eq_35,plain,
ifeq(leq(addition(A,multiplication(B,C)),C),true,leq(multiplication(star(B),A),C),true) = true,
eq_22 ).
cnf(eq_36,plain,
addition(A,multiplication(B,multiplication(star(B),A))) = multiplication(star(B),A),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_29,eq_9]),eq_7]) ).
cnf(eq_37,plain,
addition(A,multiplication(A,multiplication(star(B),B))) = multiplication(A,star(B)),
inference(rw,[status(thm)],[eq_28,eq_8]) ).
cnf(eq_38,plain,
ifeq(leq(multiplication(A,B),B),true,leq(multiplication(star(A),multiplication(A,B)),B),true) = true,
eq_23 ).
cnf(eq_39,plain,
addition(A,B) = addition(A,addition(A,B)),
eq_24 ).
cnf(eq_40,plain,
multiplication(x100,A) = addition(multiplication(x100,zero),multiplication(x100,A)),
inference(cp,[status(thm)],[eq_27,eq_10]) ).
cnf(eq_41,plain,
addition(multiplication(A,strong_iteration(A)),strong_iteration(A)) = addition(multiplication(A,strong_iteration(A)),one),
inference(cp,[status(thm)],[eq_16,eq_39]) ).
cnf(eq_42,plain,
addition(one,star(A)) = addition(one,multiplication(star(A),A)),
inference(cp,[status(thm)],[eq_14,eq_39]) ).
cnf(eq_43,plain,
addition(one,strong_iteration(A)) = addition(one,multiplication(A,strong_iteration(A))),
inference(cp,[status(thm)],[eq_32,eq_39]) ).
cnf(eq_44,plain,
addition(A,B) = addition(addition(A,B),A),
inference(cp,[status(thm)],[eq_39,eq_3]) ).
cnf(eq_45,plain,
addition(multiplication(A,zero),multiplication(A,B)) = multiplication(A,B),
eq_40 ).
cnf(eq_46,plain,
addition(one,star(A)) = star(A),
inference(rw,[status(thm)],[eq_42,eq_14]) ).
cnf(eq_47,plain,
addition(strong_iteration(A),multiplication(A,strong_iteration(A))) = strong_iteration(A),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_41,eq_3]),eq_16]) ).
cnf(eq_48,plain,
addition(A,B) = addition(A,addition(B,A)),
inference(rw,[status(thm)],[eq_44,eq_4]) ).
cnf(eq_49,plain,
addition(one,strong_iteration(A)) = strong_iteration(A),
inference(rw,[status(thm)],[eq_43,eq_32]) ).
cnf(eq_50,plain,
multiplication(x100,star(A)) = addition(multiplication(x100,one),multiplication(x100,star(A))),
inference(cp,[status(thm)],[eq_46,eq_10]) ).
cnf(eq_51,plain,
multiplication(star(A),x102) = addition(multiplication(one,x102),multiplication(star(A),x102)),
inference(cp,[status(thm)],[eq_46,eq_11]) ).
cnf(eq_52,plain,
addition(multiplication(A,star(A)),star(A)) = addition(multiplication(A,star(A)),one),
inference(cp,[status(thm)],[eq_13,eq_48]) ).
cnf(eq_53,plain,
addition(multiplication(A,zero),A) = multiplication(A,one),
inference(cp,[status(thm)],[eq_8,eq_45]) ).
cnf(eq_54,plain,
multiplication(strong_iteration(A),x102) = multiplication(addition(strong_iteration(A),one),x102),
inference(cp,[status(thm)],[eq_49,eq_33]) ).
cnf(eq_55,plain,
A = addition(A,multiplication(A,zero)),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_53,eq_3]),eq_8]) ).
cnf(eq_56,plain,
addition(A,multiplication(strong_iteration(B),A)) = multiplication(strong_iteration(B),A),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_54,eq_11]),eq_9]),eq_3]) ).
cnf(eq_57,plain,
addition(A,multiplication(star(B),A)) = multiplication(star(B),A),
inference(rw,[status(thm)],[eq_51,eq_9]) ).
cnf(eq_58,plain,
addition(A,multiplication(A,star(B))) = multiplication(A,star(B)),
inference(rw,[status(thm)],[eq_50,eq_8]) ).
cnf(eq_59,plain,
addition(star(A),multiplication(A,star(A))) = star(A),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_52,eq_3]),eq_3]),eq_13]) ).
cnf(eq_60,plain,
multiplication(B,star(B)) = multiplication(star(B),B),
inference(cp,[status(thm)],[eq_37,eq_36]) ).
cnf(eq_61,plain,
multiplication(A,star(A)) = multiplication(star(A),A),
eq_60 ).
cnf(eq_62,plain,
ifeq(leq(strong_iteration(A),strong_iteration(A)),true,leq(multiplication(star(A),strong_iteration(A)),strong_iteration(A)),true) = true,
inference(cp,[status(thm)],[eq_47,eq_35]) ).
cnf(eq_63,plain,
leq(multiplication(star(A),strong_iteration(A)),strong_iteration(A)) = true,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_62,eq_31]),eq_2]) ).
cnf(eq_64,plain,
multiplication(strong_iteration(B),star(strong_iteration(B))) = star(strong_iteration(B)),
inference(cp,[status(thm)],[eq_56,eq_59]) ).
cnf(eq_65,plain,
multiplication(strong_iteration(A),star(strong_iteration(A))) = star(strong_iteration(A)),
eq_64 ).
cnf(eq_66,plain,
ifeq2(true,true,addition(multiplication(star(A),strong_iteration(A)),strong_iteration(A)),strong_iteration(A)) = strong_iteration(A),
inference(cp,[status(thm)],[eq_63,eq_18]) ).
cnf(eq_67,plain,
multiplication(star(A),strong_iteration(A)) = strong_iteration(A),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_66,eq_3]),eq_57]),eq_1]) ).
cnf(eq_68,plain,
addition(multiplication(strong_iteration(A),zero),strong_iteration(A)) = multiplication(strong_iteration(A),strong_iteration(A)),
inference(cp,[status(thm)],[eq_67,eq_34]) ).
cnf(eq_69,plain,
multiplication(strong_iteration(A),strong_iteration(A)) = strong_iteration(A),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_68,eq_3]),eq_55]) ).
cnf(eq_70,plain,
ifeq(leq(multiplication(strong_iteration(A),strong_iteration(A)),strong_iteration(A)),true,leq(multiplication(star(strong_iteration(A)),strong_iteration(A)),strong_iteration(A)),true) = true,
inference(cp,[status(thm)],[eq_69,eq_38]) ).
cnf(eq_71,plain,
addition(strong_iteration(A),star(strong_iteration(A))) = multiplication(strong_iteration(A),star(strong_iteration(A))),
inference(cp,[status(thm)],[eq_65,eq_58]) ).
cnf(eq_72,plain,
leq(star(strong_iteration(A)),strong_iteration(A)) = true,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_70,eq_69]),eq_61]),eq_31]),eq_65]),eq_2]) ).
cnf(eq_73,plain,
ifeq2(true,true,addition(star(strong_iteration(A)),strong_iteration(A)),strong_iteration(A)) = strong_iteration(A),
inference(cp,[status(thm)],[eq_72,eq_18]) ).
cnf(eq_74,plain,
addition(strong_iteration(A),star(strong_iteration(A))) = strong_iteration(A),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_73,eq_3]),eq_1]) ).
cnf(eq_75,plain,
star(strong_iteration(A)) = strong_iteration(A),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_71,eq_74]),eq_65]) ).
cnf(eq_76,negated_conjecture,
strong_iteration(sK1_goals_X0) != strong_iteration(sK1_goals_X0),
inference(cp,[status(thm)],[eq_75,eq_20]) ).
cnf(bot,negated_conjecture,
$false,
inference(cn,[status(thm)],[eq_76]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.12 % Problem : KLE145-10 : TPTP v8.1.0. Released v7.3.0.
% 0.08/0.12 % Command : run_maedmax %d %s
% 0.12/0.34 % Computer : n011.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 Jul 26 04:30:54 EDT 2022
% 0.12/0.34 % CPUTime :
% 4.55/4.76 % SZS status Unsatisfiable
% 4.55/4.76 % SZS output start CNFRefutation for /tmp/MaedMax_13126
% See solution above
% 4.55/4.76
%------------------------------------------------------------------------------