TPTP Problem File: SYN706-1.p
View Solutions
- Solve Problem
%--------------------------------------------------------------------------
% File : SYN706-1 : TPTP v8.2.0. Released v2.5.0.
% Domain : Syntactic
% Problem : Harrison problem 4685
% Version : Especial.
% English :
% Refs : [Har01] Email to G. Sutcliffe
% Source : [Har01]
% Names :
% Status : Unsatisfiable
% Rating : 0.00 v8.1.0, 0.25 v7.4.0, 0.17 v7.3.0, 0.25 v6.2.0, 0.17 v6.1.0, 0.07 v6.0.0, 0.11 v5.5.0, 0.06 v5.4.0, 0.11 v5.3.0, 0.20 v5.2.0, 0.08 v5.1.0, 0.06 v5.0.0, 0.07 v4.0.1, 0.14 v3.7.0, 0.00 v2.5.0
% Syntax : Number of clauses : 81 ( 31 unt; 0 nHn; 51 RR)
% Number of literals : 182 ( 0 equ; 103 neg)
% Maximal clause size : 4 ( 2 avg)
% Maximal term depth : 6 ( 1 avg)
% Number of predicates : 30 ( 30 usr; 0 prp; 2-2 aty)
% Number of functors : 31 ( 31 usr; 14 con; 0-2 aty)
% Number of variables : 199 ( 2 sgn)
% SPC : CNF_UNS_RFO_NEQ_HRN
% Comments :
%--------------------------------------------------------------------------
cnf(p10_1,negated_conjecture,
p10(X0,X0) ).
cnf(p9_2,negated_conjecture,
p9(X168,X168) ).
cnf(p7_3,negated_conjecture,
p7(X159,X159) ).
cnf(p6_4,negated_conjecture,
p6(X152,X152) ).
cnf(p47_5,negated_conjecture,
p47(X143,X143) ).
cnf(p43_6,negated_conjecture,
p43(X125,X125) ).
cnf(p41_7,negated_conjecture,
p41(X118,X118) ).
cnf(p4_8,negated_conjecture,
p4(X105,X105) ).
cnf(p39_9,negated_conjecture,
p39(X102,X102) ).
cnf(p37_10,negated_conjecture,
p37(X95,X95) ).
cnf(p36_11,negated_conjecture,
p36(X88,X88) ).
cnf(p33_12,negated_conjecture,
p33(X85,X85) ).
cnf(p3_13,negated_conjecture,
p3(X78,X78) ).
cnf(p29_14,negated_conjecture,
p29(X71,X71) ).
cnf(p27_15,negated_conjecture,
p27(X64,X64) ).
cnf(p26_16,negated_conjecture,
p26(X61,X61) ).
cnf(p24_17,negated_conjecture,
p24(X54,X54) ).
cnf(p22_18,negated_conjecture,
p22(X47,X47) ).
cnf(p21_19,negated_conjecture,
p21(X44,X44) ).
cnf(p2_20,negated_conjecture,
p2(X41,X41) ).
cnf(p19_21,negated_conjecture,
p19(X34,X34) ).
cnf(p18_22,negated_conjecture,
p18(X31,X31) ).
cnf(p16_23,negated_conjecture,
p16(X24,X24) ).
cnf(p15_24,negated_conjecture,
p15(X21,X21) ).
cnf(p13_25,negated_conjecture,
p13(X14,X14) ).
cnf(p12_26,negated_conjecture,
p12(X7,X7) ).
cnf(p45_27,negated_conjecture,
p45(f20(c52,c50),c58) ).
cnf(not_p4_28,negated_conjecture,
~ p4(f5(c49,c50),c51) ).
cnf(not_p48_29,negated_conjecture,
~ p48(f38(f40(c59,c50),c58),c60) ).
cnf(p10_30,negated_conjecture,
( p10(X1,X2)
| ~ p10(X0,X1)
| ~ p10(X0,X2) ) ).
cnf(p9_31,negated_conjecture,
( p9(X169,X170)
| ~ p9(X168,X170)
| ~ p9(X168,X169) ) ).
cnf(p7_32,negated_conjecture,
( p7(X160,X161)
| ~ p7(X159,X160)
| ~ p7(X159,X161) ) ).
cnf(p6_33,negated_conjecture,
( p6(X153,X154)
| ~ p6(X152,X153)
| ~ p6(X152,X154) ) ).
cnf(p47_34,negated_conjecture,
( p47(X144,X145)
| ~ p47(X143,X144)
| ~ p47(X143,X145) ) ).
cnf(p43_35,negated_conjecture,
( p43(X126,X127)
| ~ p43(X125,X126)
| ~ p43(X125,X127) ) ).
cnf(p41_36,negated_conjecture,
( p41(X119,X120)
| ~ p41(X118,X119)
| ~ p41(X118,X120) ) ).
cnf(p4_37,negated_conjecture,
( p4(X106,X107)
| ~ p4(X105,X106)
| ~ p4(X105,X107) ) ).
cnf(p39_38,negated_conjecture,
( p39(X103,X104)
| ~ p39(X102,X103)
| ~ p39(X102,X104) ) ).
cnf(p37_39,negated_conjecture,
( p37(X96,X97)
| ~ p37(X95,X96)
| ~ p37(X95,X97) ) ).
cnf(p36_40,negated_conjecture,
( p36(X89,X90)
| ~ p36(X88,X89)
| ~ p36(X88,X90) ) ).
cnf(p33_41,negated_conjecture,
( p33(X86,X87)
| ~ p33(X85,X86)
| ~ p33(X85,X87) ) ).
cnf(p3_42,negated_conjecture,
( p3(X79,X80)
| ~ p3(X78,X79)
| ~ p3(X78,X80) ) ).
cnf(p29_43,negated_conjecture,
( p29(X72,X73)
| ~ p29(X71,X72)
| ~ p29(X71,X73) ) ).
cnf(p27_44,negated_conjecture,
( p27(X65,X66)
| ~ p27(X64,X65)
| ~ p27(X64,X66) ) ).
cnf(p26_45,negated_conjecture,
( p26(X62,X63)
| ~ p26(X61,X62)
| ~ p26(X61,X63) ) ).
cnf(p24_46,negated_conjecture,
( p24(X55,X56)
| ~ p24(X54,X55)
| ~ p24(X54,X56) ) ).
cnf(p22_47,negated_conjecture,
( p22(X48,X49)
| ~ p22(X47,X48)
| ~ p22(X47,X49) ) ).
cnf(p21_48,negated_conjecture,
( p21(X45,X46)
| ~ p21(X44,X45)
| ~ p21(X44,X46) ) ).
cnf(p2_49,negated_conjecture,
( p2(X42,X43)
| ~ p2(X41,X42)
| ~ p2(X41,X43) ) ).
cnf(p19_50,negated_conjecture,
( p19(X35,X36)
| ~ p19(X34,X35)
| ~ p19(X34,X36) ) ).
cnf(p18_51,negated_conjecture,
( p18(X32,X33)
| ~ p18(X31,X32)
| ~ p18(X31,X33) ) ).
cnf(p16_52,negated_conjecture,
( p16(X25,X26)
| ~ p16(X24,X25)
| ~ p16(X24,X26) ) ).
cnf(p15_53,negated_conjecture,
( p15(X22,X23)
| ~ p15(X21,X22)
| ~ p15(X21,X23) ) ).
cnf(p13_54,negated_conjecture,
( p13(X15,X16)
| ~ p13(X14,X15)
| ~ p13(X14,X16) ) ).
cnf(p12_55,negated_conjecture,
( p12(X8,X9)
| ~ p12(X7,X8)
| ~ p12(X7,X9) ) ).
cnf(p45_56,negated_conjecture,
( p45(X128,X129)
| ~ p45(X130,X131)
| ~ p7(X131,X129)
| ~ p19(X130,X128) ) ).
cnf(p48_57,negated_conjecture,
( p48(X146,X147)
| ~ p47(X149,X147)
| ~ p48(X148,X149)
| ~ p37(X148,X146) ) ).
cnf(p46_58,negated_conjecture,
( p46(X138,X139)
| ~ p4(X141,X139)
| ~ p46(X140,X141)
| ~ p22(X140,X138) ) ).
cnf(p7_59,negated_conjecture,
p7(f8(f11(c54,f14(f17(c55,X166),f35(X167,X166))),X167),X167) ).
cnf(p4_60,negated_conjecture,
p4(f25(f28(c56,f31(f34(c57,X112),f32(X113,X112))),X113),X113) ).
cnf(p10_61,negated_conjecture,
( p10(f14(X3,X4),f14(X5,X6))
| ~ p12(X3,X5)
| ~ p13(X4,X6) ) ).
cnf(p7_62,negated_conjecture,
( p7(f8(X162,X163),f8(X164,X165))
| ~ p6(X162,X164)
| ~ p7(X163,X165) ) ).
cnf(p6_63,negated_conjecture,
( p6(f11(X155,X156),f11(X157,X158))
| ~ p10(X156,X158)
| ~ p9(X155,X157) ) ).
cnf(p41_64,negated_conjecture,
( p41(f44(X121,X122),f44(X123,X124))
| ~ p43(X121,X123)
| ~ p7(X122,X124) ) ).
cnf(p4_65,negated_conjecture,
( p4(f5(X114,X115),f5(X116,X117))
| ~ p2(X114,X116)
| ~ p3(X115,X117) ) ).
cnf(p4_66,negated_conjecture,
( p4(f25(X108,X109),f25(X110,X111))
| ~ p24(X108,X110)
| ~ p4(X109,X111) ) ).
cnf(p37_67,negated_conjecture,
( p37(f38(X98,X99),f38(X100,X101))
| ~ p36(X98,X100)
| ~ p7(X99,X101) ) ).
cnf(p36_68,negated_conjecture,
( p36(f40(X91,X92),f40(X93,X94))
| ~ p3(X92,X94)
| ~ p39(X91,X93) ) ).
cnf(p30_69,negated_conjecture,
( p30(f32(X81,X82),f32(X83,X84))
| ~ p13(X82,X84)
| ~ p4(X81,X83) ) ).
cnf(p29_70,negated_conjecture,
( p29(f34(X74,X75),f34(X76,X77))
| ~ p13(X75,X77)
| ~ p33(X74,X76) ) ).
cnf(p27_71,negated_conjecture,
( p27(f31(X67,X68),f31(X69,X70))
| ~ p29(X67,X69)
| ~ p30(X68,X70) ) ).
cnf(p24_72,negated_conjecture,
( p24(f28(X57,X58),f28(X59,X60))
| ~ p26(X57,X59)
| ~ p27(X58,X60) ) ).
cnf(p22_73,negated_conjecture,
( p22(f23(X50,X51),f23(X52,X53))
| ~ p13(X51,X53)
| ~ p21(X50,X52) ) ).
cnf(p19_74,negated_conjecture,
( p19(f20(X37,X38),f20(X39,X40))
| ~ p18(X37,X39)
| ~ p3(X38,X40) ) ).
cnf(p16_75,negated_conjecture,
( p16(f42(X27,X28),f42(X29,X30))
| ~ p3(X28,X30)
| ~ p41(X27,X29) ) ).
cnf(p13_76,negated_conjecture,
( p13(f35(X17,X18),f35(X19,X20))
| ~ p16(X18,X20)
| ~ p7(X17,X19) ) ).
cnf(p12_77,negated_conjecture,
( p12(f17(X10,X11),f17(X12,X13))
| ~ p15(X10,X12)
| ~ p16(X11,X13) ) ).
cnf(p46_78,negated_conjecture,
( p46(f23(c53,f35(X137,X142)),f5(c49,X136))
| ~ p45(f20(c52,X136),X137) ) ).
cnf(p45_79,negated_conjecture,
( p45(f20(c52,X136),X137)
| ~ p46(f23(c53,f35(X137,f42(f44(c62,X137),X136))),f5(c49,X136)) ) ).
cnf(p45_80,negated_conjecture,
( p45(f20(c52,X132),f8(f11(c54,f14(f17(c55,X133),X134)),X135))
| ~ p45(f20(c52,X132),X135)
| ~ p46(f23(c53,X134),f5(c49,X132)) ) ).
cnf(p48_81,negated_conjecture,
( p48(f38(f40(c59,c50),f8(f11(c54,f14(f17(c55,c61),X150)),X151)),c60)
| ~ p45(f20(c52,c50),X151)
| ~ p46(f23(c53,X150),f5(c49,c50)) ) ).
%--------------------------------------------------------------------------