TPTP Problem File: SYN718-1.p
View Solutions
- Solve Problem
%--------------------------------------------------------------------------
% File : SYN718-1 : TPTP v8.2.0. Released v2.5.0.
% Domain : Syntactic
% Problem : Harrison problem 4761
% Version : Especial.
% English :
% Refs : [Har01] Email to G. Sutcliffe
% Source : [Har01]
% Names :
% Status : Unsatisfiable
% Rating : 0.25 v8.2.0, 0.14 v8.1.0, 0.00 v7.1.0, 0.17 v7.0.0, 0.25 v6.3.0, 0.14 v6.2.0, 0.11 v6.1.0, 0.00 v5.0.0, 0.14 v4.1.0, 0.00 v2.5.0
% Syntax : Number of clauses : 118 ( 43 unt; 5 nHn; 84 RR)
% Number of literals : 276 ( 0 equ; 157 neg)
% Maximal clause size : 4 ( 2 avg)
% Maximal term depth : 7 ( 1 avg)
% Number of predicates : 39 ( 39 usr; 0 prp; 2-2 aty)
% Number of functors : 53 ( 53 usr; 31 con; 0-2 aty)
% Number of variables : 300 ( 7 sgn)
% SPC : CNF_UNS_RFO_NEQ_NHN
% Comments :
%--------------------------------------------------------------------------
cnf(p11_1,negated_conjecture,
p11(X0,X0) ).
cnf(p9_2,negated_conjecture,
p9(X237,X237) ).
cnf(p7_3,negated_conjecture,
p7(X230,X230) ).
cnf(p6_4,negated_conjecture,
p6(X211,X211) ).
cnf(p58_5,negated_conjecture,
p58(X204,X204) ).
cnf(p54_6,negated_conjecture,
p54(X181,X181) ).
cnf(p52_7,negated_conjecture,
p52(X174,X174) ).
cnf(p50_8,negated_conjecture,
p50(X167,X167) ).
cnf(p49_9,negated_conjecture,
p49(X164,X164) ).
cnf(p47_10,negated_conjecture,
p47(X161,X161) ).
cnf(p45_11,negated_conjecture,
p45(X154,X154) ).
cnf(p43_12,negated_conjecture,
p43(X147,X147) ).
cnf(p41_13,negated_conjecture,
p41(X144,X144) ).
cnf(p4_14,negated_conjecture,
p4(X133,X133) ).
cnf(p39_15,negated_conjecture,
p39(X126,X126) ).
cnf(p37_16,negated_conjecture,
p37(X119,X119) ).
cnf(p35_17,negated_conjecture,
p35(X116,X116) ).
cnf(p33_18,negated_conjecture,
p33(X105,X105) ).
cnf(p31_19,negated_conjecture,
p31(X102,X102) ).
cnf(p3_20,negated_conjecture,
p3(X75,X75) ).
cnf(p29_21,negated_conjecture,
p29(X72,X72) ).
cnf(p27_22,negated_conjecture,
p27(X69,X69) ).
cnf(p25_23,negated_conjecture,
p25(X58,X58) ).
cnf(p23_24,negated_conjecture,
p23(X55,X55) ).
cnf(p21_25,negated_conjecture,
p21(X48,X48) ).
cnf(p20_26,negated_conjecture,
p20(X41,X41) ).
cnf(p2_27,negated_conjecture,
p2(X38,X38) ).
cnf(p18_28,negated_conjecture,
p18(X23,X23) ).
cnf(p16_29,negated_conjecture,
p16(X12,X12) ).
cnf(p15_30,negated_conjecture,
p15(X9,X9) ).
cnf(p14_31,negated_conjecture,
p14(X6,X6) ).
cnf(p12_32,negated_conjecture,
p12(X3,X3) ).
cnf(p60_33,negated_conjecture,
p60(c77,c70) ).
cnf(p55_34,negated_conjecture,
p55(c63,c64) ).
cnf(p59_35,negated_conjecture,
p59(c74,f28(c75,c78)) ).
cnf(p3_36,negated_conjecture,
p3(c84,f10(c72,c73)) ).
cnf(p59_37,negated_conjecture,
p59(c74,f28(c75,c76)) ).
cnf(p16_38,negated_conjecture,
p16(f17(c68,c69),c70) ).
cnf(p11_39,negated_conjecture,
( p11(X1,X2)
| ~ p11(X0,X1)
| ~ p11(X0,X2) ) ).
cnf(p9_40,negated_conjecture,
( p9(X238,X239)
| ~ p9(X237,X238)
| ~ p9(X237,X239) ) ).
cnf(p7_41,negated_conjecture,
( p7(X231,X232)
| ~ p7(X230,X231)
| ~ p7(X230,X232) ) ).
cnf(p6_42,negated_conjecture,
( p6(X212,X213)
| ~ p6(X211,X212)
| ~ p6(X211,X213) ) ).
cnf(p58_43,negated_conjecture,
( p58(X205,X206)
| ~ p58(X204,X205)
| ~ p58(X204,X206) ) ).
cnf(p54_44,negated_conjecture,
( p54(X182,X183)
| ~ p54(X181,X182)
| ~ p54(X181,X183) ) ).
cnf(p52_45,negated_conjecture,
( p52(X175,X176)
| ~ p52(X174,X175)
| ~ p52(X174,X176) ) ).
cnf(p50_46,negated_conjecture,
( p50(X168,X169)
| ~ p50(X167,X168)
| ~ p50(X167,X169) ) ).
cnf(p49_47,negated_conjecture,
( p49(X165,X166)
| ~ p49(X164,X165)
| ~ p49(X164,X166) ) ).
cnf(p47_48,negated_conjecture,
( p47(X162,X163)
| ~ p47(X161,X162)
| ~ p47(X161,X163) ) ).
cnf(p45_49,negated_conjecture,
( p45(X155,X156)
| ~ p45(X154,X155)
| ~ p45(X154,X156) ) ).
cnf(p43_50,negated_conjecture,
( p43(X148,X149)
| ~ p43(X147,X148)
| ~ p43(X147,X149) ) ).
cnf(p41_51,negated_conjecture,
( p41(X145,X146)
| ~ p41(X144,X145)
| ~ p41(X144,X146) ) ).
cnf(p4_52,negated_conjecture,
( p4(X134,X135)
| ~ p4(X133,X134)
| ~ p4(X133,X135) ) ).
cnf(p39_53,negated_conjecture,
( p39(X127,X128)
| ~ p39(X126,X127)
| ~ p39(X126,X128) ) ).
cnf(p37_54,negated_conjecture,
( p37(X120,X121)
| ~ p37(X119,X120)
| ~ p37(X119,X121) ) ).
cnf(p35_55,negated_conjecture,
( p35(X117,X118)
| ~ p35(X116,X117)
| ~ p35(X116,X118) ) ).
cnf(p33_56,negated_conjecture,
( p33(X106,X107)
| ~ p33(X105,X106)
| ~ p33(X105,X107) ) ).
cnf(p31_57,negated_conjecture,
( p31(X103,X104)
| ~ p31(X102,X103)
| ~ p31(X102,X104) ) ).
cnf(p3_58,negated_conjecture,
( p3(X76,X77)
| ~ p3(X75,X76)
| ~ p3(X75,X77) ) ).
cnf(p29_59,negated_conjecture,
( p29(X73,X74)
| ~ p29(X72,X73)
| ~ p29(X72,X74) ) ).
cnf(p27_60,negated_conjecture,
( p27(X70,X71)
| ~ p27(X69,X70)
| ~ p27(X69,X71) ) ).
cnf(p25_61,negated_conjecture,
( p25(X59,X60)
| ~ p25(X58,X59)
| ~ p25(X58,X60) ) ).
cnf(p23_62,negated_conjecture,
( p23(X56,X57)
| ~ p23(X55,X56)
| ~ p23(X55,X57) ) ).
cnf(p21_63,negated_conjecture,
( p21(X49,X50)
| ~ p21(X48,X49)
| ~ p21(X48,X50) ) ).
cnf(p20_64,negated_conjecture,
( p20(X42,X43)
| ~ p20(X41,X42)
| ~ p20(X41,X43) ) ).
cnf(p2_65,negated_conjecture,
( p2(X39,X40)
| ~ p2(X38,X39)
| ~ p2(X38,X40) ) ).
cnf(p18_66,negated_conjecture,
( p18(X24,X25)
| ~ p18(X23,X24)
| ~ p18(X23,X25) ) ).
cnf(p16_67,negated_conjecture,
( p16(X13,X14)
| ~ p16(X12,X13)
| ~ p16(X12,X14) ) ).
cnf(p15_68,negated_conjecture,
( p15(X10,X11)
| ~ p15(X9,X10)
| ~ p15(X9,X11) ) ).
cnf(p14_69,negated_conjecture,
( p14(X7,X8)
| ~ p14(X6,X7)
| ~ p14(X6,X8) ) ).
cnf(p12_70,negated_conjecture,
( p12(X4,X5)
| ~ p12(X3,X4)
| ~ p12(X3,X5) ) ).
cnf(not_p3_71,negated_conjecture,
~ p3(f19(f5(c66,f10(c72,c73)),c83),f10(c72,c73)) ).
cnf(p57_72,negated_conjecture,
( p57(f26(f30(c85,X197),X198),X199)
| ~ p57(f26(X197,X198),X199) ) ).
cnf(p62_73,negated_conjecture,
( p62(X226,X227)
| ~ p52(X229,X226)
| ~ p62(X229,X228)
| ~ p18(X228,X227) ) ).
cnf(p55_74,negated_conjecture,
( p55(X184,X185)
| ~ p54(X187,X184)
| ~ p55(X187,X186)
| ~ p12(X186,X185) ) ).
cnf(p56_75,negated_conjecture,
( p56(X188,X189)
| ~ p56(X191,X190)
| ~ p7(X191,X188)
| ~ p4(X190,X189) ) ).
cnf(p57_76,negated_conjecture,
( p57(X193,X194)
| ~ p25(X196,X193)
| ~ p57(X196,X195)
| ~ p21(X195,X194) ) ).
cnf(p59_77,negated_conjecture,
( p59(X207,X208)
| ~ p58(X210,X207)
| ~ p59(X210,X209)
| ~ p25(X209,X208) ) ).
cnf(p60_78,negated_conjecture,
( p60(X218,X219)
| ~ p16(X221,X219)
| ~ p60(X220,X221)
| ~ p15(X220,X218) ) ).
cnf(p61_79,negated_conjecture,
( p61(X222,X223)
| ~ p50(X225,X222)
| ~ p61(X225,X224)
| ~ p3(X224,X223) ) ).
cnf(p57_80,negated_conjecture,
p57(f26(c70,f22(f24(c71,c81),c82)),f22(f24(c71,c83),c84)) ).
cnf(p57_81,negated_conjecture,
p57(f26(c70,f22(f24(c71,c79),c80)),f22(f24(c71,c81),c82)) ).
cnf(p56_82,negated_conjecture,
p56(f8(f13(c65,c64),f5(c66,f10(c67,X192))),f5(c66,X192)) ).
cnf(p16_83,negated_conjecture,
( p16(f17(X15,X16),f17(X17,X18))
| ~ p14(X15,X17)
| ~ p15(X16,X18) ) ).
cnf(p9_84,negated_conjecture,
( p9(f32(X240,X241),f32(X242,X243))
| ~ p3(X241,X243)
| ~ p31(X240,X242) ) ).
cnf(p7_85,negated_conjecture,
( p7(f8(X233,X234),f8(X235,X236))
| ~ p4(X234,X236)
| ~ p6(X233,X235) ) ).
cnf(p6_86,negated_conjecture,
( p6(f13(X214,X215),f13(X216,X217))
| ~ p11(X214,X216)
| ~ p12(X215,X217) ) ).
cnf(p52_87,negated_conjecture,
( p52(f53(X177,X178),f53(X179,X180))
| ~ p12(X177,X179)
| ~ p18(X178,X180) ) ).
cnf(p50_88,negated_conjecture,
( p50(f51(X170,X171),f51(X172,X173))
| ~ p3(X171,X173)
| ~ p49(X170,X172) ) ).
cnf(p45_89,negated_conjecture,
( p45(f48(X157,X158),f48(X159,X160))
| ~ p3(X158,X160)
| ~ p47(X157,X159) ) ).
cnf(p43_90,negated_conjecture,
( p43(f46(X150,X151),f46(X152,X153))
| ~ p3(X151,X153)
| ~ p45(X150,X152) ) ).
cnf(p4_91,negated_conjecture,
( p4(f5(X140,X141),f5(X142,X143))
| ~ p2(X140,X142)
| ~ p3(X141,X143) ) ).
cnf(p4_92,negated_conjecture,
( p4(f38(X136,X137),f38(X138,X139))
| ~ p18(X137,X139)
| ~ p37(X136,X138) ) ).
cnf(p39_93,negated_conjecture,
( p39(f42(X129,X130),f42(X131,X132))
| ~ p3(X130,X132)
| ~ p41(X129,X131) ) ).
cnf(p37_94,negated_conjecture,
( p37(f40(X122,X123),f40(X124,X125))
| ~ p3(X123,X125)
| ~ p39(X122,X124) ) ).
cnf(p33_95,negated_conjecture,
( p33(f44(X112,X113),f44(X114,X115))
| ~ p18(X113,X115)
| ~ p43(X112,X114) ) ).
cnf(p33_96,negated_conjecture,
( p33(f36(X108,X109),f36(X110,X111))
| ~ p3(X109,X111)
| ~ p35(X108,X110) ) ).
cnf(p3_97,negated_conjecture,
( p3(f19(X96,X97),f19(X98,X99))
| ~ p18(X97,X99)
| ~ p4(X96,X98) ) ).
cnf(p3_98,negated_conjecture,
( p3(f10(X92,X93),f10(X94,X95))
| ~ p3(X93,X95)
| ~ p9(X92,X94) ) ).
cnf(p25_99,negated_conjecture,
( p25(f28(X65,X66),f28(X67,X68))
| ~ p25(X66,X68)
| ~ p27(X65,X67) ) ).
cnf(p25_100,negated_conjecture,
( p25(f26(X61,X62),f26(X63,X64))
| ~ p16(X61,X63)
| ~ p21(X62,X64) ) ).
cnf(p21_101,negated_conjecture,
( p21(f22(X51,X52),f22(X53,X54))
| ~ p20(X51,X53)
| ~ p3(X52,X54) ) ).
cnf(p20_102,negated_conjecture,
( p20(f24(X44,X45),f24(X46,X47))
| ~ p18(X45,X47)
| ~ p23(X44,X46) ) ).
cnf(p18_103,negated_conjecture,
( p18(f34(X34,X35),f34(X36,X37))
| ~ p18(X35,X37)
| ~ p33(X34,X36) ) ).
cnf(p16_104,negated_conjecture,
( p16(f30(X19,X20),f30(X21,X22))
| ~ p16(X20,X22)
| ~ p29(X19,X21) ) ).
cnf(not_p57_105,negated_conjecture,
~ p57(f26(f30(c85,c70),f22(f24(c71,c79),c80)),f22(f24(c71,c83),f10(c72,c73))) ).
cnf(p18_106,negated_conjecture,
( p18(X30,X31)
| p62(f53(c64,X30),X31)
| ~ p57(f26(c70,f22(f24(c71,X30),X32)),f22(f24(c71,X31),X33)) ) ).
cnf(p57_107,negated_conjecture,
( p57(f26(f30(c85,X200),X201),X202)
| ~ p57(f26(f30(c85,X200),X201),X203)
| ~ p57(f26(f30(c85,X200),X203),X202) ) ).
cnf(p18_108,negated_conjecture,
( p18(X26,X27)
| ~ p3(f19(f5(c66,X28),X26),f10(c72,c73))
| ~ p57(f26(c70,f22(f24(c71,X26),X28)),f22(f24(c71,X27),X29)) ) ).
cnf(p3_109,negated_conjecture,
( p3(X78,X79)
| ~ p57(f26(c70,f22(f24(c71,X80),X78)),f22(f24(c71,X81),X82))
| ~ p57(f26(c70,f22(f24(c71,X83),X79)),f22(f24(c71,X81),X82)) ) ).
cnf(p62_110,negated_conjecture,
( p62(f53(c64,X30),X31)
| p61(f51(c92,f19(f5(c66,X32),X31)),f19(f5(c66,X33),X31))
| ~ p57(f26(c70,f22(f24(c71,X30),X32)),f22(f24(c71,X31),X33)) ) ).
cnf(not_p57_111,negated_conjecture,
( ~ p57(f26(c70,f22(f24(c71,X101),X100)),f22(f24(c71,X244),X245))
| ~ p3(f19(f5(c66,X100),X101),f19(f5(c66,f10(f32(c88,X100),f10(c72,f10(c89,c73)))),X101)) ) ).
cnf(p3_112,negated_conjecture,
( p3(f19(f5(c66,X100),X101),f19(f5(c66,f10(f32(c88,X100),f10(c72,f10(c89,c73)))),X101))
| p57(f26(c70,f22(f24(c71,X101),X100)),f22(f24(c71,f34(f36(c86,X100),X101)),f19(f5(c87,X100),X101))) ) ).
cnf(p3_113,negated_conjecture,
( p3(X88,f10(c72,c73))
| ~ p61(f51(c92,X90),c80)
| ~ p57(f26(c70,f22(f24(c71,X89),X90)),f22(f24(c71,X91),X88))
| ~ p3(f19(f5(c66,f10(c72,c73)),f34(f44(f46(f48(c93,X90),X88),X89),X91)),f10(c72,c73)) ) ).
cnf(p3_114,negated_conjecture,
( p3(X84,f10(c72,c73))
| p57(f26(c70,f22(f24(c71,X85),X84)),f22(f24(c71,f34(f44(f46(f48(c90,X86),X84),X87),X85)),f19(f38(f40(f42(c91,X86),X84),X87),X85)))
| ~ p57(f26(c70,f22(f24(c71,X87),X86)),f22(f24(c71,X85),X84)) ) ).
cnf(p3_115,negated_conjecture,
( p3(X88,f10(c72,c73))
| p57(f26(f30(c85,c70),f22(f24(c71,X89),X90)),f22(f24(c71,f34(f44(f46(f48(c93,X90),X88),X89),X91)),f10(c72,c73)))
| ~ p61(f51(c92,X90),c80)
| ~ p57(f26(c70,f22(f24(c71,X89),X90)),f22(f24(c71,X91),X88)) ) ).
cnf(not_p61_116,negated_conjecture,
( ~ p61(f51(c92,X90),c80)
| ~ p3(f19(f5(c66,f10(c72,c73)),X91),f10(c72,c73))
| ~ p57(f26(c70,f22(f24(c71,X89),X90)),f22(f24(c71,X91),X88))
| ~ p3(f19(f5(c66,f10(c72,c73)),f34(f44(f46(f48(c93,X90),X88),X89),X91)),f10(c72,c73)) ) ).
cnf(p57_117,negated_conjecture,
( p57(f26(c70,f22(f24(c71,X85),X84)),f22(f24(c71,f34(f44(f46(f48(c90,X86),X84),X87),X85)),f19(f38(f40(f42(c91,X86),X84),X87),X85)))
| ~ p3(f19(f5(c66,f10(c72,c73)),X85),f10(c72,c73))
| ~ p57(f26(c70,f22(f24(c71,X87),X86)),f22(f24(c71,X85),X84)) ) ).
cnf(p57_118,negated_conjecture,
( p57(f26(f30(c85,c70),f22(f24(c71,X89),X90)),f22(f24(c71,f34(f44(f46(f48(c93,X90),X88),X89),X91)),f10(c72,c73)))
| ~ p61(f51(c92,X90),c80)
| ~ p3(f19(f5(c66,f10(c72,c73)),X91),f10(c72,c73))
| ~ p57(f26(c70,f22(f24(c71,X89),X90)),f22(f24(c71,X91),X88)) ) ).
%--------------------------------------------------------------------------