TPTP Problem File: SYN682-1.p

View Solutions - Solve Problem

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

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

% Status   : Unsatisfiable
% Rating   : 0.00 v5.0.0, 0.07 v4.1.0, 0.00 v2.5.0
% Syntax   : Number of clauses     :   55 (  24 unt;   2 nHn;  45 RR)
%            Number of literals    :  118 (   0 equ;  63 neg)
%            Maximal clause size   :    5 (   2 avg)
%            Maximal term depth    :    6 (   1 avg)
%            Number of predicates  :   15 (  15 usr;   0 prp; 1-3 aty)
%            Number of functors    :   21 (  21 usr;  10 con; 0-2 aty)
%            Number of variables   :  110 (   3 sgn)
% SPC      : CNF_UNS_RFO_NEQ_NHN

% Comments :
%--------------------------------------------------------------------------
cnf(c28_is_p22_1,negated_conjecture,
    p22(c28) ).

cnf(p10_2,negated_conjecture,
    p10(X0,X0) ).

cnf(p7_3,negated_conjecture,
    p7(X91,X91) ).

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

cnf(p3_5,negated_conjecture,
    p3(X83,X83) ).

cnf(p20_6,negated_conjecture,
    p20(X51,X51) ).

cnf(p2_7,negated_conjecture,
    p2(X28,X28) ).

cnf(p19_8,negated_conjecture,
    p19(X25,X25) ).

cnf(p14_9,negated_conjecture,
    p14(X18,X18) ).

cnf(p12_10,negated_conjecture,
    p12(X11,X11) ).

cnf(p10_11,negated_conjecture,
    p10(c37,c34) ).

cnf(p25_12,negated_conjecture,
    p25(c33,c36) ).

cnf(p25_13,negated_conjecture,
    p25(c32,c36) ).

cnf(p25_14,negated_conjecture,
    p25(c32,c33) ).

cnf(p2_15,negated_conjecture,
    p2(c32,f9(c31)) ).

cnf(p7_16,negated_conjecture,
    p7(f8(c29),c30) ).

cnf(p26_17,negated_conjecture,
    p26(f21(c28,c35),c34) ).

cnf(p23_18,negated_conjecture,
    p23(c28,f4(f5(X66)),f4(X66)) ).

cnf(not_p2_19,negated_conjecture,
    ~ p2(X96,f18(X96,f9(f17(c31)))) ).

cnf(p22_20,negated_conjecture,
    ( p22(X58)
    | ~ p22(X59)
    | ~ p19(X59,X58) ) ).

cnf(p2_21,negated_conjecture,
    ( p2(f17(X41),f17(X42))
    | ~ p2(X41,X42) ) ).

cnf(p7_22,negated_conjecture,
    ( p7(f8(X94),f8(X95))
    | ~ p6(X94,X95) ) ).

cnf(p3_23,negated_conjecture,
    ( p3(f4(X86),f4(X87))
    | ~ p2(X86,X87) ) ).

cnf(p2_24,negated_conjecture,
    ( p2(f9(X49),f9(X50))
    | ~ p2(X49,X50) ) ).

cnf(p2_25,negated_conjecture,
    ( p2(f5(X47),f5(X48))
    | ~ p2(X47,X48) ) ).

cnf(p10_26,negated_conjecture,
    ( p10(X1,X2)
    | ~ p10(X0,X1)
    | ~ p10(X0,X2) ) ).

cnf(p7_27,negated_conjecture,
    ( p7(X92,X93)
    | ~ p7(X91,X92)
    | ~ p7(X91,X93) ) ).

cnf(p6_28,negated_conjecture,
    ( p6(X89,X90)
    | ~ p6(X88,X89)
    | ~ p6(X88,X90) ) ).

cnf(p3_29,negated_conjecture,
    ( p3(X84,X85)
    | ~ p3(X83,X84)
    | ~ p3(X83,X85) ) ).

cnf(p20_30,negated_conjecture,
    ( p20(X52,X53)
    | ~ p20(X51,X52)
    | ~ p20(X51,X53) ) ).

cnf(p2_31,negated_conjecture,
    ( p2(X29,X30)
    | ~ p2(X28,X29)
    | ~ p2(X28,X30) ) ).

cnf(p19_32,negated_conjecture,
    ( p19(X26,X27)
    | ~ p19(X25,X26)
    | ~ p19(X25,X27) ) ).

cnf(p14_33,negated_conjecture,
    ( p14(X19,X20)
    | ~ p14(X18,X19)
    | ~ p14(X18,X20) ) ).

cnf(p12_34,negated_conjecture,
    ( p12(X12,X13)
    | ~ p12(X11,X12)
    | ~ p12(X11,X13) ) ).

cnf(p27_35,negated_conjecture,
    ( p27(X79,X80)
    | ~ p2(X82,X80)
    | ~ p27(X81,X82)
    | ~ p2(X81,X79) ) ).

cnf(p24_36,negated_conjecture,
    ( p24(X67,X68)
    | ~ p14(X70,X67)
    | ~ p24(X70,X69)
    | ~ p12(X69,X68) ) ).

cnf(p25_37,negated_conjecture,
    ( p25(X71,X72)
    | ~ p2(X74,X72)
    | ~ p25(X73,X74)
    | ~ p2(X73,X71) ) ).

cnf(p26_38,negated_conjecture,
    ( p26(X75,X76)
    | ~ p20(X78,X75)
    | ~ p26(X78,X77)
    | ~ p10(X77,X76) ) ).

cnf(p2_39,negated_conjecture,
    p2(f11(f4(c32),c34),f18(f11(f4(c33),c34),f9(f17(c31)))) ).

cnf(p2_40,negated_conjecture,
    p2(f11(f4(c32),c34),f18(f11(f4(c36),c34),f9(f17(c31)))) ).

cnf(p27_41,negated_conjecture,
    p27(f11(f4(c33),c35),f11(f4(f16(c33,f9(f17(c31)))),c35)) ).

cnf(p25_42,negated_conjecture,
    p25(f11(f4(c36),c37),f11(f4(f16(c36,f9(f17(c31)))),c37)) ).

cnf(not_p2_43,negated_conjecture,
    ~ p2(f11(f4(f16(c32,f9(f17(c31)))),c34),f11(f4(c32),c34)) ).

cnf(p20_44,negated_conjecture,
    ( p20(f21(X54,X55),f21(X56,X57))
    | ~ p10(X55,X57)
    | ~ p19(X54,X56) ) ).

cnf(p12_45,negated_conjecture,
    ( p12(f13(X14,X15),f13(X16,X17))
    | ~ p10(X14,X16)
    | ~ p2(X15,X17) ) ).

cnf(p14_46,negated_conjecture,
    ( p14(f15(X21,X22),f15(X23,X24))
    | ~ p12(X22,X24)
    | ~ p7(X21,X23) ) ).

cnf(p2_47,negated_conjecture,
    ( p2(f11(X31,X32),f11(X33,X34))
    | ~ p10(X32,X34)
    | ~ p3(X31,X33) ) ).

cnf(p2_48,negated_conjecture,
    ( p2(f16(X37,X38),f16(X39,X40))
    | ~ p2(X37,X39)
    | ~ p2(X38,X40) ) ).

cnf(p2_49,negated_conjecture,
    ( p2(f18(X43,X44),f18(X45,X46))
    | ~ p2(X43,X45)
    | ~ p2(X44,X46) ) ).

cnf(p2_50,negated_conjecture,
    ( p2(f11(f4(X35),c34),f11(f4(c32),c34))
    | ~ p25(X35,c33)
    | ~ p25(c32,X35) ) ).

cnf(p2_51,negated_conjecture,
    ( p2(f11(f4(X36),c34),f11(f4(c32),c34))
    | ~ p25(X36,c36)
    | ~ p25(c32,X36) ) ).

cnf(p10_52,negated_conjecture,
    ( p10(X7,X8)
    | p26(f21(c28,X7),X8)
    | ~ p24(f15(c30,f13(X7,X9)),f13(X8,X10)) ) ).

cnf(p23_53,negated_conjecture,
    ( p23(X60,X61,X62)
    | ~ p3(X65,X62)
    | ~ p3(X64,X61)
    | ~ p19(X63,X60)
    | ~ p23(X63,X64,X65) ) ).

cnf(p10_54,negated_conjecture,
    ( p10(X3,X4)
    | ~ p2(f11(f4(X5),X3),f9(c31))
    | ~ p24(f15(c30,f13(X3,X5)),f13(X4,X6)) ) ).

cnf(p26_55,negated_conjecture,
    ( p26(f21(c28,X7),X8)
    | p25(f11(f4(X9),X8),f11(f4(X10),X8))
    | ~ p24(f15(c30,f13(X7,X9)),f13(X8,X10)) ) ).

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