TPTP Problem File: SYN690-1.p
View Solutions
- Solve Problem
%--------------------------------------------------------------------------
% File : SYN690-1 : TPTP v8.2.0. Released v2.5.0.
% Domain : Syntactic
% Problem : Harrison problem 4608
% Version : Especial.
% English :
% Refs : [Har01] Email to G. Sutcliffe
% Source : [Har01]
% Names :
% Status : Unsatisfiable
% Rating : 0.17 v8.2.0, 0.14 v7.5.0, 0.17 v7.4.0, 0.00 v7.1.0, 0.17 v7.0.0, 0.38 v6.3.0, 0.14 v6.2.0, 0.22 v6.1.0, 0.29 v5.5.0, 0.38 v5.4.0, 0.30 v5.1.0, 0.27 v5.0.0, 0.29 v4.1.0, 0.12 v4.0.1, 0.20 v4.0.0, 0.29 v3.4.0, 0.50 v3.3.0, 0.67 v3.2.0, 0.33 v3.1.0, 0.50 v2.7.0, 0.25 v2.6.0, 0.33 v2.5.0
% Syntax : Number of clauses : 62 ( 22 unt; 3 nHn; 39 RR)
% Number of literals : 148 ( 0 equ; 84 neg)
% Maximal clause size : 6 ( 2 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 20 ( 20 usr; 0 prp; 2-2 aty)
% Number of functors : 27 ( 27 usr; 13 con; 0-2 aty)
% Number of variables : 160 ( 0 sgn)
% SPC : CNF_UNS_RFO_NEQ_NHN
% Comments :
%--------------------------------------------------------------------------
cnf(p11_1,negated_conjecture,
p11(X0,X0) ).
cnf(p9_2,negated_conjecture,
p9(X125,X125) ).
cnf(p8_3,negated_conjecture,
p8(X122,X122) ).
cnf(p6_4,negated_conjecture,
p6(X119,X119) ).
cnf(p4_5,negated_conjecture,
p4(X106,X106) ).
cnf(p33_6,negated_conjecture,
p33(X92,X92) ).
cnf(p31_7,negated_conjecture,
p31(X89,X89) ).
cnf(p3_8,negated_conjecture,
p3(X74,X74) ).
cnf(p29_9,negated_conjecture,
p29(X67,X67) ).
cnf(p27_10,negated_conjecture,
p27(X64,X64) ).
cnf(p25_11,negated_conjecture,
p25(X57,X57) ).
cnf(p23_12,negated_conjecture,
p23(X54,X54) ).
cnf(p21_13,negated_conjecture,
p21(X47,X47) ).
cnf(p2_14,negated_conjecture,
p2(X36,X36) ).
cnf(p19_15,negated_conjecture,
p19(X24,X24) ).
cnf(p17_16,negated_conjecture,
p17(X17,X17) ).
cnf(p15_17,negated_conjecture,
p15(X14,X14) ).
cnf(p13_18,negated_conjecture,
p13(X7,X7) ).
cnf(p34_19,negated_conjecture,
p34(c36,c37) ).
cnf(not_p2_20,negated_conjecture,
~ p2(c38,c40) ).
cnf(p4_21,negated_conjecture,
p4(f5(c40,X114),f5(f7(c39,c40),X114)) ).
cnf(p4_22,negated_conjecture,
p4(f5(c38,X113),f5(f7(c39,c38),X113)) ).
cnf(p11_23,negated_conjecture,
( p11(X1,X2)
| ~ p11(X0,X1)
| ~ p11(X0,X2) ) ).
cnf(p9_24,negated_conjecture,
( p9(X126,X127)
| ~ p9(X125,X126)
| ~ p9(X125,X127) ) ).
cnf(p8_25,negated_conjecture,
( p8(X123,X124)
| ~ p8(X122,X123)
| ~ p8(X122,X124) ) ).
cnf(p6_26,negated_conjecture,
( p6(X120,X121)
| ~ p6(X119,X120)
| ~ p6(X119,X121) ) ).
cnf(p4_27,negated_conjecture,
( p4(X107,X108)
| ~ p4(X106,X107)
| ~ p4(X106,X108) ) ).
cnf(p33_28,negated_conjecture,
( p33(X93,X94)
| ~ p33(X92,X93)
| ~ p33(X92,X94) ) ).
cnf(p31_29,negated_conjecture,
( p31(X90,X91)
| ~ p31(X89,X90)
| ~ p31(X89,X91) ) ).
cnf(p3_30,negated_conjecture,
( p3(X75,X76)
| ~ p3(X74,X75)
| ~ p3(X74,X76) ) ).
cnf(p29_31,negated_conjecture,
( p29(X68,X69)
| ~ p29(X67,X68)
| ~ p29(X67,X69) ) ).
cnf(p27_32,negated_conjecture,
( p27(X65,X66)
| ~ p27(X64,X65)
| ~ p27(X64,X66) ) ).
cnf(p25_33,negated_conjecture,
( p25(X58,X59)
| ~ p25(X57,X58)
| ~ p25(X57,X59) ) ).
cnf(p23_34,negated_conjecture,
( p23(X55,X56)
| ~ p23(X54,X55)
| ~ p23(X54,X56) ) ).
cnf(p21_35,negated_conjecture,
( p21(X48,X49)
| ~ p21(X47,X48)
| ~ p21(X47,X49) ) ).
cnf(p2_36,negated_conjecture,
( p2(X37,X38)
| ~ p2(X36,X37)
| ~ p2(X36,X38) ) ).
cnf(p19_37,negated_conjecture,
( p19(X25,X26)
| ~ p19(X24,X25)
| ~ p19(X24,X26) ) ).
cnf(p17_38,negated_conjecture,
( p17(X18,X19)
| ~ p17(X17,X18)
| ~ p17(X17,X19) ) ).
cnf(p15_39,negated_conjecture,
( p15(X15,X16)
| ~ p15(X14,X15)
| ~ p15(X14,X16) ) ).
cnf(p13_40,negated_conjecture,
( p13(X8,X9)
| ~ p13(X7,X8)
| ~ p13(X7,X9) ) ).
cnf(p34_41,negated_conjecture,
( p34(X95,X96)
| ~ p34(X97,X98)
| ~ p8(X98,X96)
| ~ p33(X97,X95) ) ).
cnf(p35_42,negated_conjecture,
( p35(X99,X100)
| ~ p35(X102,X101)
| ~ p9(X102,X99)
| ~ p3(X101,X100) ) ).
cnf(p9_43,negated_conjecture,
( p9(f10(X128,X129),f10(X130,X131))
| ~ p3(X129,X131)
| ~ p8(X128,X130) ) ).
cnf(p11_44,negated_conjecture,
( p11(f14(X3,X4),f14(X5,X6))
| ~ p13(X3,X5)
| ~ p2(X4,X6) ) ).
cnf(p13_45,negated_conjecture,
( p13(f16(X10,X11),f16(X12,X13))
| ~ p15(X10,X12)
| ~ p2(X11,X13) ) ).
cnf(p17_46,negated_conjecture,
( p17(f20(X20,X21),f20(X22,X23))
| ~ p19(X20,X22)
| ~ p2(X21,X23) ) ).
cnf(p19_47,negated_conjecture,
( p19(f22(X27,X28),f22(X29,X30))
| ~ p21(X27,X29)
| ~ p6(X28,X30) ) ).
cnf(p2_48,negated_conjecture,
( p2(f26(X39,X40),f26(X41,X42))
| ~ p25(X39,X41)
| ~ p6(X40,X42) ) ).
cnf(p2_49,negated_conjecture,
( p2(f7(X43,X44),f7(X45,X46))
| ~ p2(X44,X46)
| ~ p6(X43,X45) ) ).
cnf(p21_50,negated_conjecture,
( p21(f24(X50,X51),f24(X52,X53))
| ~ p23(X50,X52)
| ~ p8(X51,X53) ) ).
cnf(p25_51,negated_conjecture,
( p25(f28(X60,X61),f28(X62,X63))
| ~ p27(X60,X62)
| ~ p8(X61,X63) ) ).
cnf(p29_52,negated_conjecture,
( p29(f32(X70,X71),f32(X72,X73))
| ~ p31(X70,X72)
| ~ p8(X71,X73) ) ).
cnf(p3_53,negated_conjecture,
( p3(f12(X77,X78),f12(X79,X80))
| ~ p11(X77,X79)
| ~ p3(X78,X80) ) ).
cnf(p3_54,negated_conjecture,
( p3(f18(X81,X82),f18(X83,X84))
| ~ p17(X81,X83)
| ~ p2(X82,X84) ) ).
cnf(p3_55,negated_conjecture,
( p3(f30(X85,X86),f30(X87,X88))
| ~ p29(X85,X87)
| ~ p6(X86,X88) ) ).
cnf(p4_56,negated_conjecture,
( p4(f5(X109,X110),f5(X111,X112))
| ~ p2(X109,X111)
| ~ p3(X110,X112) ) ).
cnf(p4_57,negated_conjecture,
( p4(f5(f7(c39,X103),X105),f5(f7(c39,X104),X105))
| p35(f10(c37,f12(f14(f16(c41,X103),X104),X105)),X105) ) ).
cnf(p4_58,negated_conjecture,
( p4(f5(f7(c39,X103),X105),f5(f7(c39,X104),X105))
| ~ p4(f5(X103,f12(f14(f16(c41,X103),X104),X105)),f5(X104,f12(f14(f16(c41,X103),X104),X105))) ) ).
cnf(p4_59,negated_conjecture,
( p4(f5(f26(f28(c47,X115),X116),X117),f5(f26(f28(c48,X115),X116),X117))
| p4(f5(f26(f28(c47,X115),X116),X118),f5(f7(X116,f26(f28(c47,X115),X116)),X118))
| ~ p34(c36,X115)
| ~ p35(f10(X115,X117),f30(f32(c46,X115),X116)) ) ).
cnf(p4_60,negated_conjecture,
( p4(f5(f26(f28(c47,X115),X116),X118),f5(f7(X116,f26(f28(c47,X115),X116)),X118))
| ~ p34(c36,X115)
| ~ p4(f5(f7(X116,f26(f28(c47,X115),X116)),f30(f32(c46,X115),X116)),f5(f7(X116,f26(f28(c48,X115),X116)),f30(f32(c46,X115),X116))) ) ).
cnf(p2_61,negated_conjecture,
( p2(X31,X32)
| p4(f5(f26(f28(c43,X33),X34),X35),f5(f26(f28(c44,X33),X34),X35))
| ~ p34(c36,X33)
| ~ p35(f10(X33,X35),f30(f32(c42,X33),X34))
| ~ p4(f5(X31,f18(f20(f22(f24(c45,X33),X34),X31),X32)),f5(f7(X34,X31),f18(f20(f22(f24(c45,X33),X34),X31),X32)))
| ~ p4(f5(X32,f18(f20(f22(f24(c45,X33),X34),X31),X32)),f5(f7(X34,X32),f18(f20(f22(f24(c45,X33),X34),X31),X32))) ) ).
cnf(p2_62,negated_conjecture,
( p2(X31,X32)
| ~ p34(c36,X33)
| ~ p4(f5(X31,f18(f20(f22(f24(c45,X33),X34),X31),X32)),f5(f7(X34,X31),f18(f20(f22(f24(c45,X33),X34),X31),X32)))
| ~ p4(f5(X32,f18(f20(f22(f24(c45,X33),X34),X31),X32)),f5(f7(X34,X32),f18(f20(f22(f24(c45,X33),X34),X31),X32)))
| ~ p4(f5(f7(X34,f26(f28(c43,X33),X34)),f30(f32(c42,X33),X34)),f5(f7(X34,f26(f28(c44,X33),X34)),f30(f32(c42,X33),X34))) ) ).
%--------------------------------------------------------------------------