TPTP Problem File: SYN691-1.p
View Solutions
- Solve Problem
%--------------------------------------------------------------------------
% File : SYN691-1 : TPTP v8.2.0. Released v2.5.0.
% Domain : Syntactic
% Problem : Harrison problem 4624
% Version : Especial.
% English :
% Refs : [Har01] Email to G. Sutcliffe
% Source : [Har01]
% Names :
% Status : Unsatisfiable
% Rating : 0.00 v5.4.0, 0.06 v5.3.0, 0.15 v5.2.0, 0.00 v2.5.0
% Syntax : Number of clauses : 67 ( 24 unt; 0 nHn; 44 RR)
% Number of literals : 149 ( 0 equ; 83 neg)
% Maximal clause size : 4 ( 2 avg)
% Maximal term depth : 7 ( 1 avg)
% Number of predicates : 22 ( 22 usr; 0 prp; 2-2 aty)
% Number of functors : 26 ( 26 usr; 10 con; 0-2 aty)
% Number of variables : 175 ( 6 sgn)
% SPC : CNF_UNS_RFO_NEQ_HRN
% Comments :
%--------------------------------------------------------------------------
cnf(p11_1,negated_conjecture,
p11(X0,X0) ).
cnf(p9_2,negated_conjecture,
p9(X132,X132) ).
cnf(p8_3,negated_conjecture,
p8(X125,X125) ).
cnf(p6_4,negated_conjecture,
p6(X122,X122) ).
cnf(p4_5,negated_conjecture,
p4(X111,X111) ).
cnf(p37_6,negated_conjecture,
p37(X100,X100) ).
cnf(p35_7,negated_conjecture,
p35(X93,X93) ).
cnf(p33_8,negated_conjecture,
p33(X86,X86) ).
cnf(p31_9,negated_conjecture,
p31(X79,X79) ).
cnf(p3_10,negated_conjecture,
p3(X68,X68) ).
cnf(p29_11,negated_conjecture,
p29(X65,X65) ).
cnf(p27_12,negated_conjecture,
p27(X58,X58) ).
cnf(p25_13,negated_conjecture,
p25(X51,X51) ).
cnf(p23_14,negated_conjecture,
p23(X40,X40) ).
cnf(p22_15,negated_conjecture,
p22(X37,X37) ).
cnf(p20_16,negated_conjecture,
p20(X34,X34) ).
cnf(p2_17,negated_conjecture,
p2(X31,X31) ).
cnf(p18_18,negated_conjecture,
p18(X24,X24) ).
cnf(p16_19,negated_conjecture,
p16(X17,X17) ).
cnf(p14_20,negated_conjecture,
p14(X14,X14) ).
cnf(p12_21,negated_conjecture,
p12(X7,X7) ).
cnf(p11_22,negated_conjecture,
( p11(X1,X2)
| ~ p11(X0,X1)
| ~ p11(X0,X2) ) ).
cnf(p9_23,negated_conjecture,
( p9(X133,X134)
| ~ p9(X132,X133)
| ~ p9(X132,X134) ) ).
cnf(p8_24,negated_conjecture,
( p8(X126,X127)
| ~ p8(X125,X126)
| ~ p8(X125,X127) ) ).
cnf(p6_25,negated_conjecture,
( p6(X123,X124)
| ~ p6(X122,X123)
| ~ p6(X122,X124) ) ).
cnf(p4_26,negated_conjecture,
( p4(X112,X113)
| ~ p4(X111,X112)
| ~ p4(X111,X113) ) ).
cnf(p37_27,negated_conjecture,
( p37(X101,X102)
| ~ p37(X100,X101)
| ~ p37(X100,X102) ) ).
cnf(p35_28,negated_conjecture,
( p35(X94,X95)
| ~ p35(X93,X94)
| ~ p35(X93,X95) ) ).
cnf(p33_29,negated_conjecture,
( p33(X87,X88)
| ~ p33(X86,X87)
| ~ p33(X86,X88) ) ).
cnf(p31_30,negated_conjecture,
( p31(X80,X81)
| ~ p31(X79,X80)
| ~ p31(X79,X81) ) ).
cnf(p3_31,negated_conjecture,
( p3(X69,X70)
| ~ p3(X68,X69)
| ~ p3(X68,X70) ) ).
cnf(p29_32,negated_conjecture,
( p29(X66,X67)
| ~ p29(X65,X66)
| ~ p29(X65,X67) ) ).
cnf(p27_33,negated_conjecture,
( p27(X59,X60)
| ~ p27(X58,X59)
| ~ p27(X58,X60) ) ).
cnf(p25_34,negated_conjecture,
( p25(X52,X53)
| ~ p25(X51,X52)
| ~ p25(X51,X53) ) ).
cnf(p23_35,negated_conjecture,
( p23(X41,X42)
| ~ p23(X40,X41)
| ~ p23(X40,X42) ) ).
cnf(p22_36,negated_conjecture,
( p22(X38,X39)
| ~ p22(X37,X38)
| ~ p22(X37,X39) ) ).
cnf(p20_37,negated_conjecture,
( p20(X35,X36)
| ~ p20(X34,X35)
| ~ p20(X34,X36) ) ).
cnf(p2_38,negated_conjecture,
( p2(X32,X33)
| ~ p2(X31,X32)
| ~ p2(X31,X33) ) ).
cnf(p18_39,negated_conjecture,
( p18(X25,X26)
| ~ p18(X24,X26)
| ~ p18(X24,X25) ) ).
cnf(p16_40,negated_conjecture,
( p16(X18,X19)
| ~ p16(X17,X18)
| ~ p16(X17,X19) ) ).
cnf(p14_41,negated_conjecture,
( p14(X15,X16)
| ~ p14(X14,X15)
| ~ p14(X14,X16) ) ).
cnf(p12_42,negated_conjecture,
( p12(X8,X9)
| ~ p12(X7,X8)
| ~ p12(X7,X9) ) ).
cnf(not_p39_43,negated_conjecture,
~ p39(f5(c40,f10(f13(f15(c42,c43),c44),c45)),c46) ).
cnf(p39_44,negated_conjecture,
( p39(X47,X50)
| ~ p39(f17(f19(f21(c47,X47),X48),X49),X50) ) ).
cnf(p39_45,negated_conjecture,
( p39(X107,X108)
| ~ p39(X110,X109)
| ~ p4(X110,X107)
| ~ p22(X109,X108) ) ).
cnf(p39_46,negated_conjecture,
p39(f5(c40,f7(c41,f10(f13(f15(c42,c43),c44),c45))),c46) ).
cnf(p11_47,negated_conjecture,
( p11(f15(X3,X4),f15(X5,X6))
| ~ p14(X3,X5)
| ~ p4(X4,X6) ) ).
cnf(p9_48,negated_conjecture,
( p9(f34(X135,X136),f34(X137,X138))
| ~ p33(X135,X137)
| ~ p9(X136,X138) ) ).
cnf(p8_49,negated_conjecture,
( p8(f13(X128,X129),f13(X130,X131))
| ~ p11(X128,X130)
| ~ p12(X129,X131) ) ).
cnf(p4_50,negated_conjecture,
( p4(f5(X118,X119),f5(X120,X121))
| ~ p2(X118,X120)
| ~ p3(X119,X121) ) ).
cnf(p4_51,negated_conjecture,
( p4(f17(X114,X115),f17(X116,X117))
| ~ p16(X114,X116)
| ~ p9(X115,X117) ) ).
cnf(p35_52,negated_conjecture,
( p35(f38(X96,X97),f38(X98,X99))
| ~ p37(X96,X98)
| ~ p4(X97,X99) ) ).
cnf(p33_53,negated_conjecture,
( p33(f36(X89,X90),f36(X91,X92))
| ~ p12(X90,X92)
| ~ p35(X89,X91) ) ).
cnf(p31_54,negated_conjecture,
( p31(f32(X82,X83),f32(X84,X85))
| ~ p22(X83,X85)
| ~ p9(X82,X84) ) ).
cnf(p3_55,negated_conjecture,
( p3(f7(X75,X76),f7(X77,X78))
| ~ p3(X76,X78)
| ~ p6(X75,X77) ) ).
cnf(p3_56,negated_conjecture,
( p3(f10(X71,X72),f10(X73,X74))
| ~ p8(X71,X73)
| ~ p9(X72,X74) ) ).
cnf(p27_57,negated_conjecture,
( p27(f30(X61,X62),f30(X63,X64))
| ~ p29(X61,X63)
| ~ p4(X62,X64) ) ).
cnf(p25_58,negated_conjecture,
( p25(f28(X54,X55),f28(X56,X57))
| ~ p12(X55,X57)
| ~ p27(X54,X56) ) ).
cnf(p23_59,negated_conjecture,
( p23(f24(X43,X44),f24(X45,X46))
| ~ p12(X43,X45)
| ~ p22(X44,X46) ) ).
cnf(p18_60,negated_conjecture,
( p18(f21(X27,X28),f21(X29,X30))
| ~ p20(X27,X29)
| ~ p4(X28,X30) ) ).
cnf(p16_61,negated_conjecture,
( p16(f19(X20,X21),f19(X22,X23))
| ~ p12(X21,X23)
| ~ p18(X20,X22) ) ).
cnf(p12_62,negated_conjecture,
( p12(f26(X10,X11),f26(X12,X13))
| ~ p25(X10,X12)
| ~ p9(X11,X13) ) ).
cnf(p39_63,negated_conjecture,
( p39(X103,X104)
| ~ p39(f5(c40,f10(f13(f15(c42,X103),X105),X106)),X104) ) ).
cnf(p39_64,negated_conjecture,
( p39(f5(c40,f10(f13(f15(c42,X103),X105),X106)),X104)
| ~ p39(X103,X104) ) ).
cnf(p23_65,negated_conjecture,
( p23(f24(f26(f28(f30(c48,X47),X48),X49),X50),f24(X48,X50))
| ~ p39(f17(f19(f21(c47,X47),X48),X49),X50) ) ).
cnf(p31_66,negated_conjecture,
( p31(f32(f34(f36(f38(c49,X47),X48),X49),X50),f32(X49,X50))
| ~ p39(f17(f19(f21(c47,X47),X48),X49),X50) ) ).
cnf(p3_67,negated_conjecture,
p3(f7(c41,f10(f13(f15(c42,X47),X48),X49)),f10(f13(f15(c42,f17(f19(f21(c47,X47),X48),X49)),f26(f28(f30(c48,X47),X48),X49)),f34(f36(f38(c49,X47),X48),X49))) ).
%--------------------------------------------------------------------------