TSTP Solution File: KLE169-10 by MaedMax---1.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : MaedMax---1.4
% Problem : KLE169-10 : TPTP v8.1.0. Released v7.5.0.
% Transfm : none
% Format : tptp
% Command : run_maedmax %d %s
% Computer : n020.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:03 EDT 2022
% Result : Unsatisfiable 194.49s 194.69s
% Output : CNFRefutation 194.49s
% Verified :
% SZS Type : Refutation
% Derivation depth : 19
% Number of leaves : 17
% Syntax : Number of clauses : 68 ( 68 unt; 0 nHn; 17 RR)
% Number of literals : 68 ( 67 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 : 15 ( 15 usr; 8 con; 0-4 aty)
% Number of variables : 97 ( 17 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(eq_0,axiom,
A = ifeq3(B,B,A,C),
file('/tmp/MaedMax_5601') ).
cnf(eq_1,axiom,
A = ifeq2(B,B,A,C),
file('/tmp/MaedMax_5601') ).
cnf(eq_2,axiom,
A = ifeq(B,B,A,C),
file('/tmp/MaedMax_5601') ).
cnf(eq_3,axiom,
addition(A,B) = addition(B,A),
file('/tmp/MaedMax_5601') ).
cnf(eq_4,axiom,
addition(A,addition(B,C)) = addition(addition(A,B),C),
file('/tmp/MaedMax_5601') ).
cnf(eq_5,axiom,
A = addition(A,A),
file('/tmp/MaedMax_5601') ).
cnf(eq_6,axiom,
A = multiplication(A,one),
file('/tmp/MaedMax_5601') ).
cnf(eq_7,axiom,
A = multiplication(one,A),
file('/tmp/MaedMax_5601') ).
cnf(eq_8,axiom,
addition(multiplication(A,B),multiplication(A,C)) = multiplication(A,addition(B,C)),
file('/tmp/MaedMax_5601') ).
cnf(eq_9,axiom,
addition(multiplication(A,B),multiplication(C,B)) = multiplication(addition(A,C),B),
file('/tmp/MaedMax_5601') ).
cnf(eq_10,axiom,
A = ifeq2(leq(B,A),true,addition(B,A),A),
file('/tmp/MaedMax_5601') ).
cnf(eq_11,axiom,
ifeq3(addition(A,B),B,leq(A,B),true) = true,
file('/tmp/MaedMax_5601') ).
cnf(eq_12,axiom,
leq(addition(one,multiplication(A,star(A))),star(A)) = true,
file('/tmp/MaedMax_5601') ).
cnf(eq_13,axiom,
leq(addition(one,multiplication(star(A),A)),star(A)) = true,
file('/tmp/MaedMax_5601') ).
cnf(eq_14,axiom,
ifeq(leq(addition(multiplication(A,B),C),B),true,leq(multiplication(star(A),C),B),true) = true,
file('/tmp/MaedMax_5601') ).
cnf(eq_15,axiom,
addition(a,b) = sigma,
file('/tmp/MaedMax_5601') ).
cnf(eq_16,negated_conjecture,
leq(multiplication(a,multiplication(b,a)),multiplication(star(sigma),multiplication(a,multiplication(sigma,a)))) != true,
file('/tmp/MaedMax_5601') ).
cnf(eq_17,plain,
ifeq3(A,A,leq(A,A),true) = true,
inference(cp,[status(thm)],[eq_5,eq_11]) ).
cnf(eq_18,plain,
ifeq2(true,true,addition(addition(one,multiplication(star(A),A)),star(A)),star(A)) = star(A),
inference(cp,[status(thm)],[eq_13,eq_10]) ).
cnf(eq_19,plain,
ifeq(leq(addition(A,x102),A),true,leq(multiplication(star(one),x102),A),true) = true,
inference(cp,[status(thm)],[eq_7,eq_14]) ).
cnf(eq_20,plain,
addition(A,x102) = addition(A,addition(A,x102)),
inference(cp,[status(thm)],[eq_5,eq_4]) ).
cnf(eq_21,plain,
addition(sigma,x102) = addition(a,addition(b,x102)),
inference(cp,[status(thm)],[eq_15,eq_4]) ).
cnf(eq_22,plain,
addition(A,multiplication(A,x102)) = multiplication(A,addition(one,x102)),
inference(cp,[status(thm)],[eq_6,eq_8]) ).
cnf(eq_23,plain,
addition(multiplication(A,x101),A) = multiplication(A,addition(x101,one)),
inference(cp,[status(thm)],[eq_6,eq_8]) ).
cnf(eq_24,plain,
addition(multiplication(x100,A),A) = multiplication(addition(x100,one),A),
inference(cp,[status(thm)],[eq_7,eq_9]) ).
cnf(eq_25,plain,
leq(addition(one,star(one)),star(one)) = true,
inference(cp,[status(thm)],[eq_7,eq_12]) ).
cnf(eq_26,plain,
addition(A,addition(B,C)) = addition(C,addition(A,B)),
inference(cp,[status(thm)],[eq_4,eq_3]) ).
cnf(eq_27,plain,
addition(sigma,A) = addition(a,addition(b,A)),
eq_21 ).
cnf(eq_28,plain,
ifeq(leq(addition(A,B),A),true,leq(multiplication(star(one),B),A),true) = true,
eq_19 ).
cnf(eq_29,plain,
leq(A,A) = true,
inference(rw,[status(thm)],[eq_17,eq_0]) ).
cnf(eq_30,plain,
addition(A,addition(B,C)) = addition(B,addition(C,A)),
eq_26 ).
cnf(eq_31,plain,
addition(A,multiplication(A,B)) = multiplication(A,addition(one,B)),
eq_22 ).
cnf(eq_32,plain,
addition(A,multiplication(B,A)) = multiplication(addition(B,one),A),
inference(rw,[status(thm)],[eq_24,eq_3]) ).
cnf(eq_33,plain,
addition(A,multiplication(A,B)) = multiplication(A,addition(B,one)),
inference(rw,[status(thm)],[eq_23,eq_3]) ).
cnf(eq_34,plain,
addition(A,B) = addition(A,addition(A,B)),
eq_20 ).
cnf(eq_35,plain,
ifeq3(addition(A,B),addition(A,B),leq(A,addition(A,B)),true) = true,
inference(cp,[status(thm)],[eq_34,eq_11]) ).
cnf(eq_36,plain,
ifeq2(true,true,addition(addition(one,star(one)),star(one)),star(one)) = star(one),
inference(cp,[status(thm)],[eq_25,eq_10]) ).
cnf(eq_37,plain,
addition(a,b) = addition(sigma,b),
inference(cp,[status(thm)],[eq_5,eq_27]) ).
cnf(eq_38,plain,
addition(one,star(one)) = star(one),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_36,eq_4]),eq_5]),eq_1]) ).
cnf(eq_39,plain,
leq(A,addition(A,B)) = true,
inference(rw,[status(thm)],[eq_35,eq_0]) ).
cnf(eq_40,plain,
addition(b,sigma) = sigma,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_37,eq_15]),eq_3]) ).
cnf(eq_41,plain,
addition(one,multiplication(star(A),addition(A,one))) = star(A),
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_18,eq_25]),eq_25]),eq_4]),eq_3]),eq_33]),eq_1]) ).
cnf(eq_42,negated_conjecture,
leq(A,addition(A,B)) != leq(multiplication(a,multiplication(b,a)),multiplication(star(sigma),multiplication(a,multiplication(sigma,a)))),
inference(cp,[status(thm)],[eq_39,eq_16]) ).
cnf(eq_43,negated_conjecture,
leq(b,sigma) != leq(multiplication(a,multiplication(b,a)),multiplication(star(sigma),multiplication(a,multiplication(sigma,a)))),
inference(cp,[status(thm)],[eq_40,eq_42]) ).
cnf(eq_44,plain,
leq(B,addition(A,addition(B,C))) = true,
inference(cp,[status(thm)],[eq_30,eq_39]) ).
cnf(eq_45,plain,
leq(A,addition(B,addition(A,C))) = true,
eq_44 ).
cnf(eq_46,plain,
addition(one,star(A)) = addition(one,multiplication(star(A),addition(A,one))),
inference(cp,[status(thm)],[eq_41,eq_34]) ).
cnf(eq_47,plain,
ifeq(leq(A,A),true,leq(multiplication(star(one),A),A),true) = true,
inference(cp,[status(thm)],[eq_5,eq_28]) ).
cnf(eq_48,plain,
addition(one,star(A)) = star(A),
inference(rw,[status(thm)],[eq_46,eq_41]) ).
cnf(eq_49,plain,
leq(multiplication(star(one),A),A) = true,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_47,eq_29]),eq_2]) ).
cnf(eq_50,plain,
ifeq2(true,true,addition(multiplication(star(one),A),A),A) = A,
inference(cp,[status(thm)],[eq_49,eq_10]) ).
cnf(eq_51,plain,
A = multiplication(star(one),A),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_50,eq_3]),eq_32]),eq_3]),eq_38]),eq_1]) ).
cnf(eq_52,plain,
addition(star(one),A) = multiplication(star(one),addition(one,A)),
inference(cp,[status(thm)],[eq_51,eq_31]) ).
cnf(eq_53,plain,
one = star(one),
inference(cp,[status(thm)],[eq_51,eq_6]) ).
cnf(eq_54,plain,
addition(one,A) = addition(star(one),A),
inference(rw,[status(thm)],[eq_52,eq_51]) ).
cnf(eq_55,plain,
addition(star(one),star(x100)) = star(x100),
inference(cp,[status(thm)],[eq_54,eq_48]) ).
cnf(eq_56,plain,
addition(star(one),star(A)) = star(A),
eq_55 ).
cnf(eq_57,plain,
multiplication(star(A),x102) = addition(multiplication(star(one),x102),multiplication(star(A),x102)),
inference(cp,[status(thm)],[eq_56,eq_9]) ).
cnf(eq_58,plain,
addition(A,multiplication(star(B),A)) = multiplication(star(B),A),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_57,eq_53]),eq_7]) ).
cnf(eq_59,negated_conjecture,
leq(multiplication(a,multiplication(b,a)),multiplication(star(addition(b,a)),multiplication(a,multiplication(addition(b,a),a)))) != leq(b,addition(b,a)),
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_43,eq_15]),eq_3]),eq_15]),eq_15]),eq_3]),eq_3]) ).
cnf(eq_60,negated_conjecture,
leq(multiplication(a,multiplication(b,a)),addition(multiplication(star(addition(b,a)),multiplication(a,multiplication(b,a))),multiplication(star(addition(b,a)),multiplication(a,multiplication(a,a))))) != true,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_59,eq_9]),eq_8]),eq_8]),eq_39]) ).
cnf(eq_61,plain,
leq(A,addition(x101,multiplication(star(B),A))) = true,
inference(cp,[status(thm)],[eq_58,eq_45]) ).
cnf(eq_62,plain,
leq(A,addition(B,multiplication(star(C),A))) = true,
eq_61 ).
cnf(eq_63,plain,
leq(x100,addition(multiplication(star(x102),x100),B)) = true,
inference(cp,[status(thm)],[eq_3,eq_62]) ).
cnf(eq_64,plain,
leq(A,addition(multiplication(star(B),A),C)) = true,
eq_63 ).
cnf(eq_65,negated_conjecture,
leq(A,addition(multiplication(star(B),A),C)) != leq(multiplication(a,multiplication(b,a)),addition(multiplication(star(addition(b,a)),multiplication(a,multiplication(b,a))),multiplication(star(addition(b,a)),multiplication(a,multiplication(a,a))))),
inference(cp,[status(thm)],[eq_64,eq_60]) ).
cnf(eq_66,negated_conjecture,
leq(A,addition(multiplication(star(B),A),C)) != leq(A,addition(multiplication(star(B),A),C)),
eq_65 ).
cnf(bot,negated_conjecture,
$false,
inference(cn,[status(thm)],[eq_66]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : KLE169-10 : TPTP v8.1.0. Released v7.5.0.
% 0.11/0.12 % Command : run_maedmax %d %s
% 0.12/0.34 % Computer : n020.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:36:39 EDT 2022
% 0.12/0.34 % CPUTime :
% 194.49/194.69 % SZS status Unsatisfiable
% 194.49/194.69 % SZS output start CNFRefutation for /tmp/MaedMax_5601
% See solution above
% 194.49/194.69
%------------------------------------------------------------------------------