TPTP Problem File: SYN692-1.p
View Solutions
- Solve Problem
%--------------------------------------------------------------------------
% File : SYN692-1 : TPTP v9.0.0. Released v2.5.0.
% Domain : Syntactic
% Problem : Harrison problem 4626
% Version : Especial.
% English :
% Refs : [Har01] Email to G. Sutcliffe
% Source : [Har01]
% Names :
% Status : Unsatisfiable
% Rating : 0.18 v9.0.0, 0.08 v8.2.0, 0.14 v8.1.0, 0.00 v6.2.0, 0.11 v6.1.0, 0.14 v5.5.0, 0.25 v5.4.0, 0.20 v5.2.0, 0.10 v5.1.0, 0.09 v5.0.0, 0.21 v4.1.0, 0.12 v4.0.1, 0.20 v4.0.0, 0.14 v3.4.0, 0.25 v3.3.0, 0.33 v3.1.0, 0.17 v2.7.0, 0.00 v2.6.0, 0.33 v2.5.0
% Syntax : Number of clauses : 68 ( 26 unt; 2 nHn; 58 RR)
% Number of literals : 148 ( 0 equ; 80 neg)
% Maximal clause size : 5 ( 2 avg)
% Maximal term depth : 6 ( 1 avg)
% Number of predicates : 18 ( 18 usr; 0 prp; 1-3 aty)
% Number of functors : 26 ( 26 usr; 12 con; 0-2 aty)
% Number of variables : 131 ( 5 sgn)
% SPC : CNF_UNS_RFO_NEQ_NHN
% Comments :
%--------------------------------------------------------------------------
cnf(c34_is_p25_1,negated_conjecture,
p25(c34) ).
cnf(c36_is_p29_2,negated_conjecture,
p29(c36) ).
cnf(f18_is_p30_3,negated_conjecture,
p30(f18(c41)) ).
cnf(f16_is_p28_4,negated_conjecture,
p28(f16(c38)) ).
cnf(f16_is_p28_5,negated_conjecture,
p28(f16(c39)) ).
cnf(f18_is_p30_6,negated_conjecture,
p30(f18(c40)) ).
cnf(p10_7,negated_conjecture,
p10(X5,X5) ).
cnf(p7_8,negated_conjecture,
p7(X111,X111) ).
cnf(p6_9,negated_conjecture,
p6(X108,X108) ).
cnf(p3_10,negated_conjecture,
p3(X87,X87) ).
cnf(p21_11,negated_conjecture,
p21(X67,X67) ).
cnf(p2_12,negated_conjecture,
p2(X43,X43) ).
cnf(p17_13,negated_conjecture,
p17(X28,X28) ).
cnf(p14_14,negated_conjecture,
p14(X19,X19) ).
cnf(p12_15,negated_conjecture,
p12(X12,X12) ).
cnf(p2_16,negated_conjecture,
p2(c44,c45) ).
cnf(p31_17,negated_conjecture,
p31(c45,f5(c42)) ).
cnf(p31_18,negated_conjecture,
p31(c44,f5(c42)) ).
cnf(p7_19,negated_conjecture,
p7(f8(c35),c36) ).
cnf(p31_20,negated_conjecture,
p31(f23(c44,f9(f20(c37))),c45) ).
cnf(p26_21,negated_conjecture,
p26(c34,f4(f5(X78)),f4(X78)) ).
cnf(p25_22,negated_conjecture,
( p25(X70)
| ~ p25(X71)
| ~ p21(X71,X70) ) ).
cnf(p30_23,negated_conjecture,
( p30(X92)
| ~ p30(X93)
| ~ p17(X93,X92) ) ).
cnf(p29_24,negated_conjecture,
( p29(X85)
| ~ p29(X86)
| ~ p7(X86,X85) ) ).
cnf(p28_25,negated_conjecture,
( p28(X83)
| ~ p28(X84)
| ~ p14(X84,X83) ) ).
cnf(p7_26,negated_conjecture,
( p7(f8(X114),f8(X115))
| ~ p6(X114,X115) ) ).
cnf(p14_27,negated_conjecture,
( p14(f16(X26),f16(X27))
| ~ p14(X26,X27) ) ).
cnf(p17_28,negated_conjecture,
( p17(f18(X31),f18(X32))
| ~ p17(X31,X32) ) ).
cnf(p2_29,negated_conjecture,
( p2(f20(X55),f20(X56))
| ~ p2(X55,X56) ) ).
cnf(p2_30,negated_conjecture,
( p2(f24(X61),f24(X62))
| ~ p2(X61,X62) ) ).
cnf(p2_31,negated_conjecture,
( p2(f5(X63),f5(X64))
| ~ p2(X63,X64) ) ).
cnf(p2_32,negated_conjecture,
( p2(f9(X65),f9(X66))
| ~ p2(X65,X66) ) ).
cnf(p3_33,negated_conjecture,
( p3(f4(X90),f4(X91))
| ~ p2(X90,X91) ) ).
cnf(p10_34,negated_conjecture,
( p10(X6,X7)
| ~ p10(X5,X6)
| ~ p10(X5,X7) ) ).
cnf(p7_35,negated_conjecture,
( p7(X112,X113)
| ~ p7(X111,X112)
| ~ p7(X111,X113) ) ).
cnf(p6_36,negated_conjecture,
( p6(X109,X110)
| ~ p6(X108,X109)
| ~ p6(X108,X110) ) ).
cnf(p3_37,negated_conjecture,
( p3(X88,X89)
| ~ p3(X87,X88)
| ~ p3(X87,X89) ) ).
cnf(p21_38,negated_conjecture,
( p21(X68,X69)
| ~ p21(X67,X68)
| ~ p21(X67,X69) ) ).
cnf(p2_39,negated_conjecture,
( p2(X44,X45)
| ~ p2(X43,X44)
| ~ p2(X43,X45) ) ).
cnf(p17_40,negated_conjecture,
( p17(X29,X30)
| ~ p17(X28,X29)
| ~ p17(X28,X30) ) ).
cnf(p14_41,negated_conjecture,
( p14(X20,X21)
| ~ p14(X19,X20)
| ~ p14(X19,X21) ) ).
cnf(p12_42,negated_conjecture,
( p12(X13,X14)
| ~ p12(X12,X13)
| ~ p12(X12,X14) ) ).
cnf(p31_43,negated_conjecture,
p31(f11(f4(f5(c42)),c43),f11(f4(c42),c43)) ).
cnf(p31_44,negated_conjecture,
( p31(X94,f24(X94))
| ~ p31(X94,c44)
| ~ p31(X94,f5(c42)) ) ).
cnf(p31_45,negated_conjecture,
( p31(f24(X94),f5(c42))
| ~ p31(X94,c44)
| ~ p31(X94,f5(c42)) ) ).
cnf(p33_46,negated_conjecture,
( p33(X104,X105)
| ~ p2(X107,X105)
| ~ p33(X106,X107)
| ~ p2(X106,X104) ) ).
cnf(p27_47,negated_conjecture,
( p27(X79,X80)
| ~ p14(X82,X79)
| ~ p27(X82,X81)
| ~ p12(X81,X80) ) ).
cnf(p31_48,negated_conjecture,
( p31(X95,X96)
| ~ p2(X98,X96)
| ~ p31(X97,X98)
| ~ p2(X97,X95) ) ).
cnf(p32_49,negated_conjecture,
( p32(X99,X100)
| ~ p17(X102,X99)
| ~ p32(X102,X101)
| ~ p10(X101,X100) ) ).
cnf(p2_50,negated_conjecture,
p2(f11(f4(c42),c43),f11(f4(f23(c42,f9(f20(c37)))),c43)) ).
cnf(p2_51,negated_conjecture,
p2(f11(f4(f23(c44,f9(f20(c37)))),c43),f11(f4(c44),c43)) ).
cnf(not_p2_52,negated_conjecture,
~ p2(f11(f4(c45),c43),f11(f4(f23(c44,f9(f20(c37)))),c43)) ).
cnf(p10_53,negated_conjecture,
( p10(X0,c43)
| ~ p31(f11(f4(f5(c42)),X0),f11(f4(c42),X0)) ) ).
cnf(p12_54,negated_conjecture,
( p12(f13(X15,X16),f13(X17,X18))
| ~ p10(X15,X17)
| ~ p2(X16,X18) ) ).
cnf(p2_55,negated_conjecture,
( p2(f23(X57,X58),f23(X59,X60))
| ~ p2(X57,X59)
| ~ p2(X58,X60) ) ).
cnf(p2_56,negated_conjecture,
( p2(f19(X51,X52),f19(X53,X54))
| ~ p2(X51,X53)
| ~ p2(X52,X54) ) ).
cnf(p2_57,negated_conjecture,
( p2(f11(X46,X47),f11(X48,X49))
| ~ p10(X47,X49)
| ~ p3(X46,X48) ) ).
cnf(p17_58,negated_conjecture,
( p17(f22(X33,X34),f22(X35,X36))
| ~ p10(X34,X36)
| ~ p21(X33,X35) ) ).
cnf(p14_59,negated_conjecture,
( p14(f15(X22,X23),f15(X24,X25))
| ~ p12(X23,X25)
| ~ p7(X22,X24) ) ).
cnf(p2_60,negated_conjecture,
p2(f19(f11(f4(f5(c42)),c43),f9(f20(c37))),f11(f4(c42),c43)) ).
cnf(p32_61,negated_conjecture,
( p32(f22(c34,X103),c43)
| ~ p33(f11(f4(f5(c42)),X103),f11(f4(c42),X103)) ) ).
cnf(p2_62,negated_conjecture,
( p2(f11(f4(X50),c43),f11(f4(c44),c43))
| ~ p31(c44,X50)
| ~ p31(X50,f5(c42)) ) ).
cnf(p10_63,negated_conjecture,
( p10(X1,X2)
| p32(f22(c34,X1),X2)
| ~ p27(f15(c36,f13(X1,X3)),f13(X2,X4)) ) ).
cnf(not_p31_64,negated_conjecture,
( ~ p31(X94,c44)
| ~ p31(X94,f5(c42))
| ~ p2(f11(f4(f24(X94)),c43),f11(f4(X94),c43)) ) ).
cnf(p26_65,negated_conjecture,
( p26(X72,X73,X74)
| ~ p3(X77,X74)
| ~ p3(X76,X73)
| ~ p21(X75,X72)
| ~ p26(X75,X76,X77) ) ).
cnf(p10_66,negated_conjecture,
( p10(X8,X9)
| ~ p2(f11(f4(X10),X8),f9(c37))
| ~ p27(f15(c36,f13(X8,X10)),f13(X9,X11)) ) ).
cnf(p2_67,negated_conjecture,
( p2(X37,X38)
| ~ p27(f15(c36,f13(X39,X37)),f13(X40,X41))
| ~ p27(f15(c36,f13(X42,X38)),f13(X40,X41)) ) ).
cnf(p32_68,negated_conjecture,
( p32(f22(c34,X1),X2)
| p31(f11(f4(X3),X2),f11(f4(X4),X2))
| ~ p27(f15(c36,f13(X1,X3)),f13(X2,X4)) ) ).
%--------------------------------------------------------------------------