TPTP Problem File: SYN672-1.p

View Solutions - Solve Problem

%--------------------------------------------------------------------------
% File     : SYN672-1 : TPTP v8.2.0. Released v2.5.0.
% Domain   : Syntactic
% Problem  : Harrison problem 4541
% Version  : Especial.
% English  :

% Refs     : [Har01] Email to G. Sutcliffe
% Source   : [Har01]
% Names    :

% Status   : Unsatisfiable
% Rating   : 0.00 v5.2.0, 0.10 v5.1.0, 0.09 v5.0.0, 0.07 v4.1.0, 0.00 v2.5.0
% Syntax   : Number of clauses     :   54 (  22 unt;   1 nHn;  35 RR)
%            Number of literals    :  119 (   0 equ;  66 neg)
%            Maximal clause size   :    4 (   2 avg)
%            Maximal term depth    :    5 (   1 avg)
%            Number of predicates  :   19 (  19 usr;   0 prp; 2-2 aty)
%            Number of functors    :   22 (  22 usr;  11 con; 0-2 aty)
%            Number of variables   :  129 (   0 sgn)
% SPC      : CNF_UNS_RFO_NEQ_NHN

% Comments :
%--------------------------------------------------------------------------
cnf(p11_1,negated_conjecture,
    p11(X0,X0) ).

cnf(p9_2,negated_conjecture,
    p9(X105,X105) ).

cnf(p8_3,negated_conjecture,
    p8(X98,X98) ).

cnf(p6_4,negated_conjecture,
    p6(X95,X95) ).

cnf(p5_5,negated_conjecture,
    p5(X92,X92) ).

cnf(p3_6,negated_conjecture,
    p3(X62,X62) ).

cnf(p28_7,negated_conjecture,
    p28(X57,X57) ).

cnf(p26_8,negated_conjecture,
    p26(X54,X54) ).

cnf(p24_9,negated_conjecture,
    p24(X47,X47) ).

cnf(p22_10,negated_conjecture,
    p22(X40,X40) ).

cnf(p21_11,negated_conjecture,
    p21(X33,X33) ).

cnf(p2_12,negated_conjecture,
    p2(X26,X26) ).

cnf(p19_13,negated_conjecture,
    p19(X19,X19) ).

cnf(p18_14,negated_conjecture,
    p18(X16,X16) ).

cnf(p16_15,negated_conjecture,
    p16(X9,X9) ).

cnf(p15_16,negated_conjecture,
    p15(X6,X6) ).

cnf(p13_17,negated_conjecture,
    p13(X3,X3) ).

cnf(not_p3_18,negated_conjecture,
    ~ p3(c40,f14(c38,c39)) ).

cnf(p31_19,negated_conjecture,
    p31(f20(c36,c39),f17(c37,c40)) ).

cnf(p11_20,negated_conjecture,
    ( p11(X1,X2)
    | ~ p11(X0,X1)
    | ~ p11(X0,X2) ) ).

cnf(p9_21,negated_conjecture,
    ( p9(X106,X107)
    | ~ p9(X105,X106)
    | ~ p9(X105,X107) ) ).

cnf(p8_22,negated_conjecture,
    ( p8(X99,X100)
    | ~ p8(X98,X99)
    | ~ p8(X98,X100) ) ).

cnf(p6_23,negated_conjecture,
    ( p6(X96,X97)
    | ~ p6(X95,X96)
    | ~ p6(X95,X97) ) ).

cnf(p5_24,negated_conjecture,
    ( p5(X93,X94)
    | ~ p5(X92,X93)
    | ~ p5(X92,X94) ) ).

cnf(p3_25,negated_conjecture,
    ( p3(X63,X64)
    | ~ p3(X62,X63)
    | ~ p3(X62,X64) ) ).

cnf(p28_26,negated_conjecture,
    ( p28(X58,X59)
    | ~ p28(X57,X58)
    | ~ p28(X57,X59) ) ).

cnf(p26_27,negated_conjecture,
    ( p26(X55,X56)
    | ~ p26(X54,X55)
    | ~ p26(X54,X56) ) ).

cnf(p24_28,negated_conjecture,
    ( p24(X48,X49)
    | ~ p24(X47,X48)
    | ~ p24(X47,X49) ) ).

cnf(p22_29,negated_conjecture,
    ( p22(X41,X42)
    | ~ p22(X40,X41)
    | ~ p22(X40,X42) ) ).

cnf(p21_30,negated_conjecture,
    ( p21(X34,X35)
    | ~ p21(X33,X34)
    | ~ p21(X33,X35) ) ).

cnf(p2_31,negated_conjecture,
    ( p2(X27,X28)
    | ~ p2(X26,X27)
    | ~ p2(X26,X28) ) ).

cnf(p19_32,negated_conjecture,
    ( p19(X20,X21)
    | ~ p19(X19,X20)
    | ~ p19(X19,X21) ) ).

cnf(p18_33,negated_conjecture,
    ( p18(X17,X18)
    | ~ p18(X16,X17)
    | ~ p18(X16,X18) ) ).

cnf(p16_34,negated_conjecture,
    ( p16(X10,X11)
    | ~ p16(X9,X10)
    | ~ p16(X9,X11) ) ).

cnf(p15_35,negated_conjecture,
    ( p15(X7,X8)
    | ~ p15(X6,X7)
    | ~ p15(X6,X8) ) ).

cnf(p13_36,negated_conjecture,
    ( p13(X4,X5)
    | ~ p13(X3,X4)
    | ~ p13(X3,X5) ) ).

cnf(p3_37,negated_conjecture,
    p3(f4(f7(c34,X77),f14(c38,X78)),f14(X77,X78)) ).

cnf(p31_38,negated_conjecture,
    ( p31(X88,X89)
    | ~ p19(X91,X88)
    | ~ p31(X91,X90)
    | ~ p16(X90,X89) ) ).

cnf(p30_39,negated_conjecture,
    ( p30(X82,X83)
    | ~ p30(X85,X84)
    | ~ p9(X85,X82)
    | ~ p3(X84,X83) ) ).

cnf(not_p30_40,negated_conjecture,
    ~ p30(f10(f12(c32,c33),f14(c35,c39)),f4(f7(c34,c35),c40)) ).

cnf(p16_41,negated_conjecture,
    ( p16(f17(X12,X13),f17(X14,X15))
    | ~ p15(X12,X14)
    | ~ p3(X13,X15) ) ).

cnf(p9_42,negated_conjecture,
    ( p9(f10(X108,X109),f10(X110,X111))
    | ~ p3(X109,X111)
    | ~ p8(X108,X110) ) ).

cnf(p8_43,negated_conjecture,
    ( p8(f12(X101,X102),f12(X103,X104))
    | ~ p11(X101,X103)
    | ~ p8(X102,X104) ) ).

cnf(p3_44,negated_conjecture,
    ( p3(f4(X73,X74),f4(X75,X76))
    | ~ p2(X73,X75)
    | ~ p3(X74,X76) ) ).

cnf(p3_45,negated_conjecture,
    ( p3(f23(X69,X70),f23(X71,X72))
    | ~ p21(X69,X71)
    | ~ p22(X70,X72) ) ).

cnf(p3_46,negated_conjecture,
    ( p3(f14(X65,X66),f14(X67,X68))
    | ~ p13(X66,X68)
    | ~ p6(X65,X67) ) ).

cnf(p24_47,negated_conjecture,
    ( p24(f27(X50,X51),f27(X52,X53))
    | ~ p2(X51,X53)
    | ~ p26(X50,X52) ) ).

cnf(p22_48,negated_conjecture,
    ( p22(f25(X43,X44),f25(X45,X46))
    | ~ p22(X44,X46)
    | ~ p24(X43,X45) ) ).

cnf(p21_49,negated_conjecture,
    ( p21(f29(X36,X37),f29(X38,X39))
    | ~ p13(X37,X39)
    | ~ p28(X36,X38) ) ).

cnf(p2_50,negated_conjecture,
    ( p2(f7(X29,X30),f7(X31,X32))
    | ~ p5(X29,X31)
    | ~ p6(X30,X32) ) ).

cnf(p19_51,negated_conjecture,
    ( p19(f20(X22,X23),f20(X24,X25))
    | ~ p13(X23,X25)
    | ~ p18(X22,X24) ) ).

cnf(p3_52,negated_conjecture,
    p3(f4(f7(c34,X79),f23(f29(c41,X80),X81)),f23(f29(c41,X80),f25(f27(c42,f7(c34,X79)),X81))) ).

cnf(p3_53,negated_conjecture,
    ( p3(X60,f14(c38,X61))
    | p30(f10(f12(c32,c33),f14(c38,X61)),X60)
    | ~ p31(f20(c36,X61),f17(c37,X60)) ) ).

cnf(p30_54,negated_conjecture,
    ( p30(f10(f12(c32,c33),f4(f7(c34,c35),X86)),f4(f7(c34,c35),X87))
    | ~ p30(f10(f12(c32,c33),X86),X87) ) ).

%--------------------------------------------------------------------------