TSTP Solution File: LAT394-2 by MaedMax---1.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : MaedMax---1.4
% Problem : LAT394-2 : TPTP v8.1.0. Released v5.4.0.
% Transfm : none
% Format : tptp
% Command : run_maedmax %d %s
% Computer : n025.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:06:07 EDT 2022
% Result : Unsatisfiable 6.40s 6.60s
% Output : CNFRefutation 6.40s
% Verified :
% SZS Type : Refutation
% Derivation depth : 21
% Number of leaves : 2
% Syntax : Number of clauses : 60 ( 60 unt; 0 nHn; 8 RR)
% Number of literals : 60 ( 59 equ; 3 neg)
% Maximal clause size : 1 ( 1 avg)
% Maximal term depth : 14 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 10 ( 10 usr; 9 con; 0-2 aty)
% Number of variables : 127 ( 22 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(eq_0,axiom,
A = f(f(f(f(B,A),f(A,C)),D),f(A,f(f(A,f(f(B,B),B)),C))),
file('/tmp/MaedMax_11047') ).
cnf(eq_1,negated_conjecture,
f(x0,f(x0,x0)) != f(x1,f(x1,x1)),
file('/tmp/MaedMax_11047') ).
cnf(eq_2,plain,
f(A,f(f(A,C),f(f(f(A,C),f(f(f(B,A),f(B,A)),f(B,A))),x102))) = f(A,C),
inference(cp,[status(thm)],[eq_0,eq_0]) ).
cnf(eq_3,plain,
f(f(A,x103),f(A,f(f(A,f(f(f(f(B,A),f(A,C)),f(f(B,A),f(A,C))),f(f(B,A),f(A,C)))),f(f(A,f(f(B,B),B)),C)))) = A,
inference(cp,[status(thm)],[eq_0,eq_0]) ).
cnf(eq_4,plain,
f(f(f(A,f(f(A,f(f(A,f(f(B,B),B)),C)),x102)),x103),f(f(A,f(f(A,f(f(B,B),B)),C)),f(f(f(A,f(f(A,f(f(B,B),B)),C)),f(f(f(f(f(B,A),f(A,C)),D),f(f(f(B,A),f(A,C)),D)),f(f(f(B,A),f(A,C)),D))),x102))) = f(A,f(f(A,f(f(B,B),B)),C)),
inference(cp,[status(thm)],[eq_0,eq_0]) ).
cnf(eq_5,plain,
f(f(f(f(x100,f(f(B,A),f(A,C))),f(f(f(B,A),f(A,C)),f(A,f(f(A,f(f(B,B),B)),C)))),x103),f(f(f(B,A),f(A,C)),A)) = f(f(B,A),f(A,C)),
inference(cp,[status(thm)],[eq_0,eq_0]) ).
cnf(eq_6,plain,
f(f(A,B),f(B,C)) = f(f(f(f(D,f(f(A,B),f(B,C))),f(f(f(A,B),f(B,C)),f(B,f(f(B,f(f(A,A),A)),C)))),x4),f(f(f(A,B),f(B,C)),B)),
eq_5 ).
cnf(eq_7,plain,
f(A,B) = f(A,f(f(A,B),f(f(f(A,B),f(f(f(C,A),f(C,A)),f(C,A))),D))),
eq_2 ).
cnf(eq_8,plain,
f(A,f(f(A,f(f(B,B),B)),C)) = f(f(f(A,f(f(A,f(f(A,f(f(B,B),B)),C)),D)),x4),f(f(A,f(f(A,f(f(B,B),B)),C)),f(f(f(A,f(f(A,f(f(B,B),B)),C)),f(f(f(f(f(B,A),f(A,C)),x5),f(f(f(B,A),f(A,C)),x5)),f(f(f(B,A),f(A,C)),x5))),D))),
eq_4 ).
cnf(eq_9,plain,
A = f(f(A,B),f(A,f(f(A,f(f(f(f(C,A),f(A,D)),f(f(C,A),f(A,D))),f(f(C,A),f(A,D)))),f(f(A,f(f(C,C),C)),D)))),
eq_3 ).
cnf(eq_10,plain,
f(x100,f(f(x100,x101),f(f(f(x102,x100),f(x102,x100)),f(x102,x100)))) = f(x100,x101),
inference(cp,[status(thm)],[eq_7,eq_7]) ).
cnf(eq_11,plain,
f(A,f(f(A,f(f(A,f(f(A,f(f(B,B),B)),C)),D)),f(A,f(f(A,f(f(B,B),B)),C)))) = f(A,f(f(A,f(f(A,f(f(B,B),B)),C)),D)),
inference(cp,[status(thm)],[eq_8,eq_7]) ).
cnf(eq_12,plain,
f(x100,f(f(x100,x101),f(x100,x101))) = f(x100,x101),
inference(cp,[status(thm)],[eq_9,eq_7]) ).
cnf(eq_13,plain,
f(f(x100,x101),f(x101,f(f(x101,f(f(x100,x100),x100)),x102))) = x101,
inference(cp,[status(thm)],[eq_9,eq_0]) ).
cnf(eq_14,plain,
f(f(f(f(x100,A),f(A,f(f(f(A,f(f(x100,x100),x100)),f(f(f(C,A),f(C,A)),f(C,A))),D))),x103),f(A,f(f(x100,x100),x100))) = A,
inference(cp,[status(thm)],[eq_7,eq_0]) ).
cnf(eq_15,plain,
f(f(x101,x102),f(f(f(x101,x102),f(x102,x103)),x102)) = f(f(x101,x102),f(x102,x103)),
inference(cp,[status(thm)],[eq_0,eq_6]) ).
cnf(eq_16,plain,
A = f(f(f(f(B,A),f(A,f(f(f(A,f(f(B,B),B)),f(f(f(C,A),f(C,A)),f(C,A))),D))),x4),f(A,f(f(B,B),B))),
eq_14 ).
cnf(eq_17,plain,
f(A,B) = f(A,f(f(A,B),f(A,B))),
eq_12 ).
cnf(eq_18,plain,
f(A,B) = f(A,f(f(A,B),f(f(f(C,A),f(C,A)),f(C,A)))),
eq_10 ).
cnf(eq_19,plain,
A = f(f(B,A),f(A,f(f(A,f(f(B,B),B)),C))),
eq_13 ).
cnf(eq_20,plain,
f(f(A,B),f(B,C)) = f(f(A,B),f(f(f(A,B),f(B,C)),B)),
eq_15 ).
cnf(eq_21,plain,
f(f(A,B),f(f(f(A,B),f(A,f(f(A,f(f(f(f(C,A),f(A,D)),f(f(C,A),f(A,D))),f(f(C,A),f(A,D)))),f(f(A,f(f(C,C),C)),D)))),A)) = f(f(A,B),f(A,f(f(A,f(f(f(f(C,A),f(A,D)),f(f(C,A),f(A,D))),f(f(C,A),f(A,D)))),f(f(A,f(f(C,C),C)),D)))),
inference(cp,[status(thm)],[eq_9,eq_17]) ).
cnf(eq_22,plain,
f(A,f(f(A,f(f(A,f(f(A,f(f(x101,x101),x101)),f(A,f(f(A,f(f(f(f(C,A),f(A,D)),f(f(C,A),f(A,D))),f(f(C,A),f(A,D)))),f(f(A,f(f(C,C),C)),D))))),x103)),f(A,A))) = f(A,f(f(A,f(f(A,f(f(x101,x101),x101)),f(A,f(f(A,f(f(f(f(C,A),f(A,D)),f(f(C,A),f(A,D))),f(f(C,A),f(A,D)))),f(f(A,f(f(C,C),C)),D))))),x103)),
inference(cp,[status(thm)],[eq_9,eq_11]) ).
cnf(eq_23,plain,
f(f(B,A),f(A,A)) = f(f(B,A),f(A,f(f(A,f(f(B,B),B)),C))),
inference(cp,[status(thm)],[eq_19,eq_20]) ).
cnf(eq_24,plain,
f(f(x100,B),f(B,f(f(x100,x100),x100))) = B,
inference(cp,[status(thm)],[eq_19,eq_19]) ).
cnf(eq_25,plain,
A = f(f(B,A),f(A,A)),
inference(rw,[status(thm)],[eq_23,eq_19]) ).
cnf(eq_26,plain,
A = f(f(B,A),f(A,f(f(B,B),B))),
eq_24 ).
cnf(eq_27,plain,
A = f(f(A,B),f(A,A)),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_21,eq_9]),eq_9]) ).
cnf(eq_28,plain,
f(A,f(f(A,A),B)) = f(A,f(f(A,f(f(A,A),B)),f(A,A))),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_22,eq_9]),eq_9]) ).
cnf(eq_29,plain,
f(A,f(f(A,x101),f(A,f(A,A)))) = f(A,x101),
inference(cp,[status(thm)],[eq_25,eq_18]) ).
cnf(eq_30,plain,
f(A,A) = f(A,f(f(A,A),x101)),
inference(cp,[status(thm)],[eq_27,eq_28]) ).
cnf(eq_31,plain,
f(A,f(f(B,A),f(B,A))) = f(B,A),
inference(cp,[status(thm)],[eq_26,eq_27]) ).
cnf(eq_32,plain,
f(f(f(A,A),x101),A) = f(A,A),
inference(cp,[status(thm)],[eq_25,eq_27]) ).
cnf(eq_33,plain,
f(A,B) = f(B,f(f(A,B),f(A,B))),
eq_31 ).
cnf(eq_34,plain,
f(A,B) = f(A,f(f(A,B),f(A,f(A,A)))),
eq_29 ).
cnf(eq_35,plain,
f(A,A) = f(A,f(f(A,A),B)),
eq_30 ).
cnf(eq_36,plain,
f(A,A) = f(f(f(A,A),B),A),
eq_32 ).
cnf(eq_37,plain,
f(x100,f(A,f(x100,x100))) = f(x100,x100),
inference(cp,[status(thm)],[eq_33,eq_35]) ).
cnf(eq_38,plain,
f(B,f(f(A,B),f(B,f(B,B)))) = f(B,f(f(A,B),f(A,B))),
inference(cp,[status(thm)],[eq_33,eq_34]) ).
cnf(eq_39,plain,
f(f(A,A),f(f(f(A,A),f(f(f(A,A),f(f(f(A,A),f(f(x101,x101),x101)),A)),x103)),f(f(A,A),f(A,A)))) = f(f(A,A),f(f(f(A,A),f(f(f(A,A),f(f(x101,x101),x101)),A)),x103)),
inference(cp,[status(thm)],[eq_36,eq_11]) ).
cnf(eq_40,plain,
f(A,A) = f(A,f(B,f(A,A))),
eq_37 ).
cnf(eq_41,plain,
A = f(f(A,A),f(A,B)),
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_39,eq_36]),eq_25]),eq_25]),eq_36]),eq_25]),eq_36]),eq_25]) ).
cnf(eq_42,plain,
f(A,B) = f(B,f(f(A,B),f(B,f(B,B)))),
inference(rw,[status(thm)],[eq_38,eq_33]) ).
cnf(eq_43,plain,
f(f(f(f(x100,A),f(A,A)),x104),f(A,f(f(x100,x100),x100))) = A,
inference(cp,[status(thm)],[eq_40,eq_16]) ).
cnf(eq_44,plain,
f(f(B,B),f(x101,B)) = f(f(B,B),f(B,B)),
inference(cp,[status(thm)],[eq_41,eq_40]) ).
cnf(eq_45,plain,
A = f(f(A,A),f(B,A)),
inference(rw,[status(thm)],[eq_44,eq_25]) ).
cnf(eq_46,plain,
A = f(f(A,B),f(A,f(f(C,C),C))),
inference(rw,[status(thm)],[eq_43,eq_25]) ).
cnf(eq_47,plain,
f(f(A,f(f(C,C),C)),f(x101,A)) = f(f(A,f(f(C,C),C)),f(A,f(f(C,C),C))),
inference(cp,[status(thm)],[eq_46,eq_40]) ).
cnf(eq_48,plain,
f(f(x100,x101),f(x100,f(B,f(B,B)))) = x100,
inference(cp,[status(thm)],[eq_45,eq_46]) ).
cnf(eq_49,plain,
A = f(f(A,f(f(B,B),B)),f(C,A)),
inference(rw,[status(thm)],[eq_47,eq_46]) ).
cnf(eq_50,plain,
A = f(f(A,B),f(A,f(C,f(C,C)))),
eq_48 ).
cnf(eq_51,plain,
f(f(A,B),f(B,f(x102,f(x102,x102)))) = B,
inference(cp,[status(thm)],[eq_42,eq_50]) ).
cnf(eq_52,plain,
f(f(x100,f(B,f(B,B))),f(x102,x100)) = x100,
inference(cp,[status(thm)],[eq_45,eq_49]) ).
cnf(eq_53,plain,
A = f(f(B,A),f(A,f(C,f(C,C)))),
eq_51 ).
cnf(eq_54,plain,
A = f(f(A,f(B,f(B,B))),f(C,A)),
eq_52 ).
cnf(eq_55,plain,
f(x102,f(x102,x102)) = f(B,f(B,B)),
inference(cp,[status(thm)],[eq_54,eq_53]) ).
cnf(eq_56,plain,
f(A,f(A,A)) = f(B,f(B,B)),
eq_55 ).
cnf(eq_57,negated_conjecture,
f(A,f(A,A)) != f(x1,f(x1,x1)),
inference(cp,[status(thm)],[eq_56,eq_1]) ).
cnf(eq_58,negated_conjecture,
f(A,f(A,A)) != f(A,f(A,A)),
eq_57 ).
cnf(bot,negated_conjecture,
$false,
inference(cn,[status(thm)],[eq_58]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : LAT394-2 : TPTP v8.1.0. Released v5.4.0.
% 0.03/0.13 % Command : run_maedmax %d %s
% 0.13/0.33 % Computer : n025.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 05:15:59 EDT 2022
% 0.13/0.34 % CPUTime :
% 6.40/6.60 % SZS status Unsatisfiable
% 6.40/6.60 % SZS output start CNFRefutation for /tmp/MaedMax_11047
% See solution above
% 6.40/6.60
%------------------------------------------------------------------------------