TPTP Problem File: SYN717-1.p
View Solutions
- Solve Problem
%--------------------------------------------------------------------------
% File : SYN717-1 : TPTP v8.2.0. Released v2.5.0.
% Domain : Syntactic
% Problem : Harrison problem 4760
% Version : Especial.
% English :
% Refs : [Har01] Email to G. Sutcliffe
% Source : [Har01]
% Names :
% Status : Unsatisfiable
% Rating : 0.00 v7.4.0, 0.17 v7.1.0, 0.33 v7.0.0, 0.25 v6.3.0, 0.29 v6.2.0, 0.11 v6.1.0, 0.00 v5.0.0, 0.07 v4.1.0, 0.00 v2.5.0
% Syntax : Number of clauses : 113 ( 46 unt; 2 nHn; 76 RR)
% Number of literals : 248 ( 0 equ; 135 neg)
% Maximal clause size : 4 ( 2 avg)
% Maximal term depth : 6 ( 1 avg)
% Number of predicates : 38 ( 38 usr; 0 prp; 2-2 aty)
% Number of functors : 51 ( 51 usr; 29 con; 0-2 aty)
% Number of variables : 258 ( 2 sgn)
% SPC : CNF_UNS_RFO_NEQ_NHN
% Comments :
%--------------------------------------------------------------------------
cnf(p10_1,negated_conjecture,
p10(X0,X0) ).
cnf(p9_2,negated_conjecture,
p9(X202,X202) ).
cnf(p7_3,negated_conjecture,
p7(X195,X195) ).
cnf(p6_4,negated_conjecture,
p6(X183,X183) ).
cnf(p57_5,negated_conjecture,
p57(X176,X176) ).
cnf(p55_6,negated_conjecture,
p55(X169,X169) ).
cnf(p53_7,negated_conjecture,
p53(X162,X162) ).
cnf(p52_8,negated_conjecture,
p52(X159,X159) ).
cnf(p50_9,negated_conjecture,
p50(X156,X156) ).
cnf(p49_10,negated_conjecture,
p49(X153,X153) ).
cnf(p47_11,negated_conjecture,
p47(X146,X146) ).
cnf(p46_12,negated_conjecture,
p46(X143,X143) ).
cnf(p44_13,negated_conjecture,
p44(X136,X136) ).
cnf(p41_14,negated_conjecture,
p41(X133,X133) ).
cnf(p4_15,negated_conjecture,
p4(X122,X122) ).
cnf(p39_16,negated_conjecture,
p39(X115,X115) ).
cnf(p37_17,negated_conjecture,
p37(X112,X112) ).
cnf(p35_18,negated_conjecture,
p35(X109,X109) ).
cnf(p34_19,negated_conjecture,
p34(X106,X106) ).
cnf(p32_20,negated_conjecture,
p32(X103,X103) ).
cnf(p30_21,negated_conjecture,
p30(X96,X96) ).
cnf(p3_22,negated_conjecture,
p3(X89,X89) ).
cnf(p28_23,negated_conjecture,
p28(X82,X82) ).
cnf(p27_24,negated_conjecture,
p27(X75,X75) ).
cnf(p26_25,negated_conjecture,
p26(X72,X72) ).
cnf(p24_26,negated_conjecture,
p24(X65,X65) ).
cnf(p23_27,negated_conjecture,
p23(X58,X58) ).
cnf(p22_28,negated_conjecture,
p22(X55,X55) ).
cnf(p20_29,negated_conjecture,
p20(X48,X48) ).
cnf(p2_30,negated_conjecture,
p2(X45,X45) ).
cnf(p19_31,negated_conjecture,
p19(X27,X27) ).
cnf(p18_32,negated_conjecture,
p18(X24,X24) ).
cnf(p16_33,negated_conjecture,
p16(X21,X21) ).
cnf(p14_34,negated_conjecture,
p14(X14,X14) ).
cnf(p12_35,negated_conjecture,
p12(X11,X11) ).
cnf(p23_36,negated_conjecture,
p23(c79,c77) ).
cnf(p59_37,negated_conjecture,
p59(c64,c72) ).
cnf(p59_38,negated_conjecture,
p59(c64,c69) ).
cnf(p59_39,negated_conjecture,
p59(c64,c63) ).
cnf(p59_40,negated_conjecture,
p59(c62,c69) ).
cnf(p59_41,negated_conjecture,
p59(c62,c63) ).
cnf(p60_42,negated_conjecture,
p60(f25(c75,c79),f21(c76,c78)) ).
cnf(p3_43,negated_conjecture,
p3(f15(f17(c70,c71),c69),c72) ).
cnf(p59_44,negated_conjecture,
p59(f29(c73,f31(f33(c74,c77),c78)),c72) ).
cnf(not_p4_45,negated_conjecture,
~ p4(f8(c65,f11(f13(c66,c63),c67)),c80) ).
cnf(p10_46,negated_conjecture,
( p10(X1,X2)
| ~ p10(X0,X1)
| ~ p10(X0,X2) ) ).
cnf(p9_47,negated_conjecture,
( p9(X203,X204)
| ~ p9(X202,X203)
| ~ p9(X202,X204) ) ).
cnf(p7_48,negated_conjecture,
( p7(X196,X197)
| ~ p7(X195,X196)
| ~ p7(X195,X197) ) ).
cnf(p6_49,negated_conjecture,
( p6(X184,X185)
| ~ p6(X183,X184)
| ~ p6(X183,X185) ) ).
cnf(p57_50,negated_conjecture,
( p57(X177,X178)
| ~ p57(X176,X177)
| ~ p57(X176,X178) ) ).
cnf(p55_51,negated_conjecture,
( p55(X170,X171)
| ~ p55(X169,X170)
| ~ p55(X169,X171) ) ).
cnf(p53_52,negated_conjecture,
( p53(X163,X164)
| ~ p53(X162,X163)
| ~ p53(X162,X164) ) ).
cnf(p52_53,negated_conjecture,
( p52(X160,X161)
| ~ p52(X159,X160)
| ~ p52(X159,X161) ) ).
cnf(p50_54,negated_conjecture,
( p50(X157,X158)
| ~ p50(X156,X157)
| ~ p50(X156,X158) ) ).
cnf(p49_55,negated_conjecture,
( p49(X154,X155)
| ~ p49(X153,X154)
| ~ p49(X153,X155) ) ).
cnf(p47_56,negated_conjecture,
( p47(X147,X148)
| ~ p47(X146,X147)
| ~ p47(X146,X148) ) ).
cnf(p46_57,negated_conjecture,
( p46(X144,X145)
| ~ p46(X143,X144)
| ~ p46(X143,X145) ) ).
cnf(p44_58,negated_conjecture,
( p44(X137,X138)
| ~ p44(X136,X137)
| ~ p44(X136,X138) ) ).
cnf(p41_59,negated_conjecture,
( p41(X134,X135)
| ~ p41(X133,X134)
| ~ p41(X133,X135) ) ).
cnf(p4_60,negated_conjecture,
( p4(X123,X124)
| ~ p4(X122,X123)
| ~ p4(X122,X124) ) ).
cnf(p39_61,negated_conjecture,
( p39(X116,X117)
| ~ p39(X115,X116)
| ~ p39(X115,X117) ) ).
cnf(p37_62,negated_conjecture,
( p37(X113,X114)
| ~ p37(X112,X113)
| ~ p37(X112,X114) ) ).
cnf(p35_63,negated_conjecture,
( p35(X110,X111)
| ~ p35(X109,X110)
| ~ p35(X109,X111) ) ).
cnf(p34_64,negated_conjecture,
( p34(X107,X108)
| ~ p34(X106,X107)
| ~ p34(X106,X108) ) ).
cnf(p32_65,negated_conjecture,
( p32(X104,X105)
| ~ p32(X103,X104)
| ~ p32(X103,X105) ) ).
cnf(p30_66,negated_conjecture,
( p30(X97,X98)
| ~ p30(X96,X97)
| ~ p30(X96,X98) ) ).
cnf(p3_67,negated_conjecture,
( p3(X90,X91)
| ~ p3(X89,X90)
| ~ p3(X89,X91) ) ).
cnf(p28_68,negated_conjecture,
( p28(X83,X84)
| ~ p28(X82,X83)
| ~ p28(X82,X84) ) ).
cnf(p27_69,negated_conjecture,
( p27(X76,X77)
| ~ p27(X75,X76)
| ~ p27(X75,X77) ) ).
cnf(p26_70,negated_conjecture,
( p26(X73,X74)
| ~ p26(X72,X73)
| ~ p26(X72,X74) ) ).
cnf(p24_71,negated_conjecture,
( p24(X66,X67)
| ~ p24(X65,X66)
| ~ p24(X65,X67) ) ).
cnf(p23_72,negated_conjecture,
( p23(X59,X60)
| ~ p23(X58,X59)
| ~ p23(X58,X60) ) ).
cnf(p22_73,negated_conjecture,
( p22(X56,X57)
| ~ p22(X55,X56)
| ~ p22(X55,X57) ) ).
cnf(p20_74,negated_conjecture,
( p20(X49,X50)
| ~ p20(X48,X49)
| ~ p20(X48,X50) ) ).
cnf(p2_75,negated_conjecture,
( p2(X46,X47)
| ~ p2(X45,X46)
| ~ p2(X45,X47) ) ).
cnf(p19_76,negated_conjecture,
( p19(X28,X29)
| ~ p19(X27,X28)
| ~ p19(X27,X29) ) ).
cnf(p18_77,negated_conjecture,
( p18(X25,X26)
| ~ p18(X24,X25)
| ~ p18(X24,X26) ) ).
cnf(p16_78,negated_conjecture,
( p16(X22,X23)
| ~ p16(X21,X22)
| ~ p16(X21,X23) ) ).
cnf(p14_79,negated_conjecture,
( p14(X15,X16)
| ~ p14(X14,X15)
| ~ p14(X14,X16) ) ).
cnf(p12_80,negated_conjecture,
( p12(X12,X13)
| ~ p12(X11,X12)
| ~ p12(X11,X13) ) ).
cnf(p4_81,negated_conjecture,
p4(f8(c65,f11(f13(c66,c63),c67)),f5(c68,c69)) ).
cnf(p61_82,negated_conjecture,
( p61(X190,X191)
| ~ p53(X193,X190)
| ~ p61(X193,X192)
| ~ p10(X192,X191) ) ).
cnf(p59_83,negated_conjecture,
( p59(X179,X180)
| ~ p3(X182,X180)
| ~ p59(X181,X182)
| ~ p28(X181,X179) ) ).
cnf(p60_84,negated_conjecture,
( p60(X186,X187)
| ~ p24(X189,X186)
| ~ p60(X189,X188)
| ~ p20(X188,X187) ) ).
cnf(p9_85,negated_conjecture,
( p9(f13(X205,X206),f13(X207,X208))
| ~ p12(X205,X207)
| ~ p3(X206,X208) ) ).
cnf(p10_86,negated_conjecture,
( p10(f45(X3,X4),f45(X5,X6))
| ~ p3(X4,X6)
| ~ p44(X3,X5) ) ).
cnf(p10_87,negated_conjecture,
( p10(f56(X7,X8),f56(X9,X10))
| ~ p10(X8,X10)
| ~ p55(X7,X9) ) ).
cnf(p14_88,negated_conjecture,
( p14(f17(X17,X18),f17(X19,X20))
| ~ p16(X17,X19)
| ~ p3(X18,X20) ) ).
cnf(p19_89,negated_conjecture,
( p19(f36(X30,X31),f36(X32,X33))
| ~ p34(X30,X32)
| ~ p35(X31,X33) ) ).
cnf(p19_90,negated_conjecture,
( p19(f40(X34,X35),f40(X36,X37))
| ~ p19(X35,X37)
| ~ p39(X34,X36) ) ).
cnf(p19_91,negated_conjecture,
( p19(f43(X41,X42),f43(X43,X44))
| ~ p23(X42,X44)
| ~ p35(X41,X43) ) ).
cnf(p20_92,negated_conjecture,
( p20(f21(X51,X52),f21(X53,X54))
| ~ p18(X51,X53)
| ~ p19(X52,X54) ) ).
cnf(p23_93,negated_conjecture,
( p23(f38(X61,X62),f38(X63,X64))
| ~ p35(X62,X64)
| ~ p37(X61,X63) ) ).
cnf(p24_94,negated_conjecture,
( p24(f25(X68,X69),f25(X70,X71))
| ~ p22(X68,X70)
| ~ p23(X69,X71) ) ).
cnf(p27_95,negated_conjecture,
( p27(f31(X78,X79),f31(X80,X81))
| ~ p19(X79,X81)
| ~ p30(X78,X80) ) ).
cnf(p28_96,negated_conjecture,
( p28(f29(X85,X86),f29(X87,X88))
| ~ p26(X85,X87)
| ~ p27(X86,X88) ) ).
cnf(p3_97,negated_conjecture,
( p3(f15(X92,X93),f15(X94,X95))
| ~ p14(X92,X94)
| ~ p3(X93,X95) ) ).
cnf(p30_98,negated_conjecture,
( p30(f33(X99,X100),f33(X101,X102))
| ~ p23(X100,X102)
| ~ p32(X99,X101) ) ).
cnf(p39_99,negated_conjecture,
( p39(f42(X118,X119),f42(X120,X121))
| ~ p35(X119,X121)
| ~ p41(X118,X120) ) ).
cnf(p4_100,negated_conjecture,
( p4(f5(X125,X126),f5(X127,X128))
| ~ p2(X125,X127)
| ~ p3(X126,X128) ) ).
cnf(p4_101,negated_conjecture,
( p4(f8(X129,X130),f8(X131,X132))
| ~ p6(X129,X131)
| ~ p7(X130,X132) ) ).
cnf(p44_102,negated_conjecture,
( p44(f48(X139,X140),f48(X141,X142))
| ~ p46(X139,X141)
| ~ p47(X140,X142) ) ).
cnf(p47_103,negated_conjecture,
( p47(f51(X149,X150),f51(X151,X152))
| ~ p49(X149,X151)
| ~ p50(X150,X152) ) ).
cnf(p53_104,negated_conjecture,
( p53(f54(X165,X166),f54(X167,X168))
| ~ p35(X166,X168)
| ~ p52(X165,X167) ) ).
cnf(p55_105,negated_conjecture,
( p55(f58(X172,X173),f58(X174,X175))
| ~ p10(X173,X175)
| ~ p57(X172,X174) ) ).
cnf(p7_106,negated_conjecture,
( p7(f11(X198,X199),f11(X200,X201))
| ~ p10(X199,X201)
| ~ p9(X198,X200) ) ).
cnf(not_p60_107,negated_conjecture,
( ~ p60(f25(c75,X209),f21(c76,X212))
| ~ p59(f29(c73,f31(f33(c74,X211),X212)),c72)
| ~ p59(f29(c73,f31(f33(c74,X209),X210)),c72) ) ).
cnf(p61_108,negated_conjecture,
( p61(f54(c86,X194),f45(f48(c88,f51(c89,c90)),c69))
| ~ p61(f54(c86,X194),f56(f58(c87,f45(f48(c88,f51(c89,c90)),c63)),c67)) ) ).
cnf(p61_109,negated_conjecture,
( p61(f54(c86,X194),f56(f58(c87,f45(f48(c88,f51(c89,c90)),c63)),c67))
| ~ p61(f54(c86,X194),f45(f48(c88,f51(c89,c90)),c69)) ) ).
cnf(p19_110,negated_conjecture,
( p19(f43(X38,X39),f40(f42(c81,X38),X40))
| p59(f29(c73,f31(f33(c74,f38(c82,X38)),f36(c83,X38))),c72)
| ~ p59(f29(c73,f31(f33(c74,X39),X40)),c69) ) ).
cnf(p19_111,negated_conjecture,
( p19(f43(X38,X39),f40(f42(c81,X38),X40))
| p59(f29(c73,f31(f33(c74,f38(c84,X38)),f36(c85,X38))),c69)
| ~ p59(f29(c73,f31(f33(c74,X39),X40)),c72) ) ).
cnf(p19_112,negated_conjecture,
( p19(f43(X38,X39),f40(f42(c81,X38),X40))
| ~ p59(f29(c73,f31(f33(c74,X39),X40)),c72)
| ~ p19(f43(X38,f38(c84,X38)),f40(f42(c81,X38),f36(c85,X38))) ) ).
cnf(p19_113,negated_conjecture,
( p19(f43(X38,X39),f40(f42(c81,X38),X40))
| ~ p59(f29(c73,f31(f33(c74,X39),X40)),c69)
| ~ p19(f43(X38,f38(c82,X38)),f40(f42(c81,X38),f36(c83,X38))) ) ).
%--------------------------------------------------------------------------