TPTP Problem File: SYN712-1.p
View Solutions
- Solve Problem
%--------------------------------------------------------------------------
% File : SYN712-1 : TPTP v8.2.0. Released v2.5.0.
% Domain : Syntactic
% Problem : Harrison problem 4748
% 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.15 v5.1.0, 0.12 v5.0.0, 0.13 v4.0.1, 0.14 v3.7.0, 0.00 v2.5.0
% Syntax : Number of clauses : 104 ( 36 unt; 0 nHn; 69 RR)
% Number of literals : 236 ( 0 equ; 134 neg)
% Maximal clause size : 4 ( 2 avg)
% Maximal term depth : 9 ( 1 avg)
% Number of predicates : 35 ( 35 usr; 0 prp; 2-2 aty)
% Number of functors : 40 ( 40 usr; 13 con; 0-2 aty)
% Number of variables : 285 ( 9 sgn)
% SPC : CNF_UNS_RFO_NEQ_HRN
% Comments :
%--------------------------------------------------------------------------
cnf(p10_1,negated_conjecture,
p10(X0,X0) ).
cnf(p9_2,negated_conjecture,
p9(X218,X218) ).
cnf(p7_3,negated_conjecture,
p7(X211,X211) ).
cnf(p60_4,negated_conjecture,
p60(X196,X196) ).
cnf(p6_5,negated_conjecture,
p6(X189,X189) ).
cnf(p58_6,negated_conjecture,
p58(X182,X182) ).
cnf(p56_7,negated_conjecture,
p56(X175,X175) ).
cnf(p54_8,negated_conjecture,
p54(X168,X168) ).
cnf(p52_9,negated_conjecture,
p52(X161,X161) ).
cnf(p50_10,negated_conjecture,
p50(X158,X158) ).
cnf(p48_11,negated_conjecture,
p48(X151,X151) ).
cnf(p46_12,negated_conjecture,
p46(X144,X144) ).
cnf(p44_13,negated_conjecture,
p44(X137,X137) ).
cnf(p42_14,negated_conjecture,
p42(X130,X130) ).
cnf(p40_15,negated_conjecture,
p40(X127,X127) ).
cnf(p4_16,negated_conjecture,
p4(X116,X116) ).
cnf(p38_17,negated_conjecture,
p38(X109,X109) ).
cnf(p35_18,negated_conjecture,
p35(X102,X102) ).
cnf(p34_19,negated_conjecture,
p34(X95,X95) ).
cnf(p32_20,negated_conjecture,
p32(X92,X92) ).
cnf(p30_21,negated_conjecture,
p30(X89,X89) ).
cnf(p3_22,negated_conjecture,
p3(X78,X78) ).
cnf(p28_23,negated_conjecture,
p28(X71,X71) ).
cnf(p26_24,negated_conjecture,
p26(X64,X64) ).
cnf(p24_25,negated_conjecture,
p24(X57,X57) ).
cnf(p22_26,negated_conjecture,
p22(X50,X50) ).
cnf(p20_27,negated_conjecture,
p20(X47,X47) ).
cnf(p2_28,negated_conjecture,
p2(X44,X44) ).
cnf(p18_29,negated_conjecture,
p18(X37,X37) ).
cnf(p17_30,negated_conjecture,
p17(X30,X30) ).
cnf(p15_31,negated_conjecture,
p15(X17,X17) ).
cnf(p14_32,negated_conjecture,
p14(X10,X10) ).
cnf(p12_33,negated_conjecture,
p12(X7,X7) ).
cnf(p10_34,negated_conjecture,
( p10(X1,X2)
| ~ p10(X0,X1)
| ~ p10(X0,X2) ) ).
cnf(p9_35,negated_conjecture,
( p9(X219,X220)
| ~ p9(X218,X219)
| ~ p9(X218,X220) ) ).
cnf(p7_36,negated_conjecture,
( p7(X212,X213)
| ~ p7(X211,X212)
| ~ p7(X211,X213) ) ).
cnf(p60_37,negated_conjecture,
( p60(X197,X198)
| ~ p60(X196,X197)
| ~ p60(X196,X198) ) ).
cnf(p6_38,negated_conjecture,
( p6(X190,X191)
| ~ p6(X189,X190)
| ~ p6(X189,X191) ) ).
cnf(p58_39,negated_conjecture,
( p58(X183,X184)
| ~ p58(X182,X183)
| ~ p58(X182,X184) ) ).
cnf(p56_40,negated_conjecture,
( p56(X176,X177)
| ~ p56(X175,X176)
| ~ p56(X175,X177) ) ).
cnf(p54_41,negated_conjecture,
( p54(X169,X170)
| ~ p54(X168,X169)
| ~ p54(X168,X170) ) ).
cnf(p52_42,negated_conjecture,
( p52(X162,X163)
| ~ p52(X161,X162)
| ~ p52(X161,X163) ) ).
cnf(p50_43,negated_conjecture,
( p50(X159,X160)
| ~ p50(X158,X159)
| ~ p50(X158,X160) ) ).
cnf(p48_44,negated_conjecture,
( p48(X152,X153)
| ~ p48(X151,X152)
| ~ p48(X151,X153) ) ).
cnf(p46_45,negated_conjecture,
( p46(X145,X146)
| ~ p46(X144,X145)
| ~ p46(X144,X146) ) ).
cnf(p44_46,negated_conjecture,
( p44(X138,X139)
| ~ p44(X137,X138)
| ~ p44(X137,X139) ) ).
cnf(p42_47,negated_conjecture,
( p42(X131,X132)
| ~ p42(X130,X131)
| ~ p42(X130,X132) ) ).
cnf(p40_48,negated_conjecture,
( p40(X128,X129)
| ~ p40(X127,X128)
| ~ p40(X127,X129) ) ).
cnf(p4_49,negated_conjecture,
( p4(X117,X118)
| ~ p4(X116,X117)
| ~ p4(X116,X118) ) ).
cnf(p38_50,negated_conjecture,
( p38(X110,X111)
| ~ p38(X109,X110)
| ~ p38(X109,X111) ) ).
cnf(p35_51,negated_conjecture,
( p35(X103,X104)
| ~ p35(X102,X103)
| ~ p35(X102,X104) ) ).
cnf(p34_52,negated_conjecture,
( p34(X96,X97)
| ~ p34(X95,X96)
| ~ p34(X95,X97) ) ).
cnf(p32_53,negated_conjecture,
( p32(X93,X94)
| ~ p32(X92,X93)
| ~ p32(X92,X94) ) ).
cnf(p30_54,negated_conjecture,
( p30(X90,X91)
| ~ p30(X89,X90)
| ~ p30(X89,X91) ) ).
cnf(p3_55,negated_conjecture,
( p3(X79,X80)
| ~ p3(X78,X79)
| ~ p3(X78,X80) ) ).
cnf(p28_56,negated_conjecture,
( p28(X72,X73)
| ~ p28(X71,X72)
| ~ p28(X71,X73) ) ).
cnf(p26_57,negated_conjecture,
( p26(X65,X66)
| ~ p26(X64,X65)
| ~ p26(X64,X66) ) ).
cnf(p24_58,negated_conjecture,
( p24(X58,X59)
| ~ p24(X57,X58)
| ~ p24(X57,X59) ) ).
cnf(p22_59,negated_conjecture,
( p22(X51,X52)
| ~ p22(X50,X51)
| ~ p22(X50,X52) ) ).
cnf(p20_60,negated_conjecture,
( p20(X48,X49)
| ~ p20(X47,X48)
| ~ p20(X47,X49) ) ).
cnf(p2_61,negated_conjecture,
( p2(X45,X46)
| ~ p2(X44,X45)
| ~ p2(X44,X46) ) ).
cnf(p18_62,negated_conjecture,
( p18(X38,X39)
| ~ p18(X37,X38)
| ~ p18(X37,X39) ) ).
cnf(p17_63,negated_conjecture,
( p17(X31,X32)
| ~ p17(X30,X31)
| ~ p17(X30,X32) ) ).
cnf(p15_64,negated_conjecture,
( p15(X18,X19)
| ~ p15(X17,X18)
| ~ p15(X17,X19) ) ).
cnf(p14_65,negated_conjecture,
( p14(X11,X12)
| ~ p14(X10,X11)
| ~ p14(X10,X12) ) ).
cnf(p12_66,negated_conjecture,
( p12(X8,X9)
| ~ p12(X7,X8)
| ~ p12(X7,X9) ) ).
cnf(not_p62_67,negated_conjecture,
~ p62(f5(c64,f8(f11(f13(c65,c66),c67),c68)),c69) ).
cnf(p63_68,negated_conjecture,
( p63(X207,X208)
| ~ p35(X210,X207)
| ~ p63(X210,X209)
| ~ p15(X209,X208) ) ).
cnf(p62_69,negated_conjecture,
( p62(X199,X200)
| ~ p4(X202,X199)
| ~ p62(X202,X201)
| ~ p32(X201,X200) ) ).
cnf(p10_70,negated_conjecture,
( p10(f43(X3,X4),f43(X5,X6))
| ~ p15(X4,X6)
| ~ p42(X3,X5) ) ).
cnf(p9_71,negated_conjecture,
( p9(f13(X221,X222),f13(X223,X224))
| ~ p12(X221,X223)
| ~ p4(X222,X224) ) ).
cnf(p7_72,negated_conjecture,
( p7(f53(X214,X215),f53(X216,X217))
| ~ p15(X215,X217)
| ~ p52(X214,X216) ) ).
cnf(p6_73,negated_conjecture,
( p6(f11(X192,X193),f11(X194,X195))
| ~ p10(X193,X195)
| ~ p9(X192,X194) ) ).
cnf(p58_74,negated_conjecture,
( p58(f61(X185,X186),f61(X187,X188))
| ~ p4(X186,X188)
| ~ p60(X185,X187) ) ).
cnf(p56_75,negated_conjecture,
( p56(f59(X178,X179),f59(X180,X181))
| ~ p10(X179,X181)
| ~ p58(X178,X180) ) ).
cnf(p54_76,negated_conjecture,
( p54(f57(X171,X172),f57(X173,X174))
| ~ p56(X171,X173)
| ~ p7(X172,X174) ) ).
cnf(p52_77,negated_conjecture,
( p52(f55(X164,X165),f55(X166,X167))
| ~ p18(X165,X167)
| ~ p54(X164,X166) ) ).
cnf(p48_78,negated_conjecture,
( p48(f51(X154,X155),f51(X156,X157))
| ~ p4(X155,X157)
| ~ p50(X154,X156) ) ).
cnf(p46_79,negated_conjecture,
( p46(f49(X147,X148),f49(X149,X150))
| ~ p10(X148,X150)
| ~ p48(X147,X149) ) ).
cnf(p44_80,negated_conjecture,
( p44(f47(X140,X141),f47(X142,X143))
| ~ p46(X140,X142)
| ~ p7(X141,X143) ) ).
cnf(p42_81,negated_conjecture,
( p42(f45(X133,X134),f45(X135,X136))
| ~ p18(X134,X136)
| ~ p44(X133,X135) ) ).
cnf(p4_82,negated_conjecture,
( p4(f5(X123,X124),f5(X125,X126))
| ~ p2(X123,X125)
| ~ p3(X124,X126) ) ).
cnf(p4_83,negated_conjecture,
( p4(f23(X119,X120),f23(X121,X122))
| ~ p15(X120,X122)
| ~ p22(X119,X121) ) ).
cnf(p38_84,negated_conjecture,
( p38(f41(X112,X113),f41(X114,X115))
| ~ p18(X113,X115)
| ~ p40(X112,X114) ) ).
cnf(p35_85,negated_conjecture,
( p35(f36(X105,X106),f36(X107,X108))
| ~ p18(X106,X108)
| ~ p34(X105,X107) ) ).
cnf(p34_86,negated_conjecture,
( p34(f39(X98,X99),f39(X100,X101))
| ~ p15(X99,X101)
| ~ p38(X98,X100) ) ).
cnf(p3_87,negated_conjecture,
( p3(f8(X85,X86),f8(X87,X88))
| ~ p6(X85,X87)
| ~ p7(X86,X88) ) ).
cnf(p3_88,negated_conjecture,
( p3(f16(X81,X82),f16(X83,X84))
| ~ p14(X81,X83)
| ~ p15(X82,X84) ) ).
cnf(p28_89,negated_conjecture,
( p28(f31(X74,X75),f31(X76,X77))
| ~ p30(X74,X76)
| ~ p4(X75,X77) ) ).
cnf(p26_90,negated_conjecture,
( p26(f29(X67,X68),f29(X69,X70))
| ~ p10(X68,X70)
| ~ p28(X67,X69) ) ).
cnf(p24_91,negated_conjecture,
( p24(f27(X60,X61),f27(X62,X63))
| ~ p26(X60,X62)
| ~ p7(X61,X63) ) ).
cnf(p22_92,negated_conjecture,
( p22(f25(X53,X54),f25(X55,X56))
| ~ p18(X54,X56)
| ~ p24(X53,X55) ) ).
cnf(p18_93,negated_conjecture,
( p18(f37(X40,X41),f37(X42,X43))
| ~ p10(X40,X42)
| ~ p32(X41,X43) ) ).
cnf(p17_94,negated_conjecture,
( p17(f21(X33,X34),f21(X35,X36))
| ~ p20(X33,X35)
| ~ p3(X34,X36) ) ).
cnf(p15_95,negated_conjecture,
( p15(f33(X20,X21),f33(X22,X23))
| ~ p32(X21,X23)
| ~ p7(X20,X22) ) ).
cnf(p14_96,negated_conjecture,
( p14(f19(X13,X14),f19(X15,X16))
| ~ p17(X13,X15)
| ~ p18(X14,X16) ) ).
cnf(p62_97,negated_conjecture,
( p62(X203,X204)
| ~ p62(f5(c64,f8(f11(f13(c65,X203),X205),X206)),X204) ) ).
cnf(p62_98,negated_conjecture,
( p62(f5(c64,f8(f11(f13(c65,X203),X205),X206)),X204)
| ~ p62(X203,X204) ) ).
cnf(p62_99,negated_conjecture,
( p62(X24,X29)
| ~ p62(f23(f25(f27(f29(f31(c74,X24),X25),X26),X27),X28),X29) ) ).
cnf(p62_100,negated_conjecture,
p62(f5(c64,f16(f19(f21(c70,f8(f11(f13(c65,c66),c67),c68)),c71),c72)),c69) ).
cnf(not_p63_101,negated_conjecture,
( ~ p63(f36(f39(f41(c73,X27),X28),f37(X25,X29)),f33(X26,X29))
| ~ p62(f23(f25(f27(f29(f31(c74,X24),X25),X26),X27),X28),X29) ) ).
cnf(p15_102,negated_conjecture,
( p15(f33(f53(f55(f57(f59(f61(c76,X24),X25),X26),X27),X28),X29),f33(X26,X29))
| ~ p62(f23(f25(f27(f29(f31(c74,X24),X25),X26),X27),X28),X29) ) ).
cnf(p18_103,negated_conjecture,
( p18(f37(f43(f45(f47(f49(f51(c75,X24),X25),X26),X27),X28),X29),f37(X25,X29))
| ~ p62(f23(f25(f27(f29(f31(c74,X24),X25),X26),X27),X28),X29) ) ).
cnf(p3_104,negated_conjecture,
p3(f16(f19(f21(c70,f8(f11(f13(c65,X24),X25),X26)),X27),X28),f8(f11(f13(c65,f23(f25(f27(f29(f31(c74,X24),X25),X26),X27),X28)),f43(f45(f47(f49(f51(c75,X24),X25),X26),X27),X28)),f53(f55(f57(f59(f61(c76,X24),X25),X26),X27),X28))) ).
%--------------------------------------------------------------------------