TPTP Problem File: SYN625-1.p

View Solutions - Solve Problem

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

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

% Status   : Unsatisfiable
% Rating   : 0.00 v7.1.0, 0.17 v7.0.0, 0.12 v6.3.0, 0.14 v6.2.0, 0.00 v5.5.0, 0.12 v5.4.0, 0.10 v5.1.0, 0.09 v5.0.0, 0.07 v4.1.0, 0.00 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     :   35 (   8 unt;   6 nHn;  27 RR)
%            Number of literals    :   91 (   0 equ;  53 neg)
%            Maximal clause size   :    6 (   2 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :   10 (  10 usr;   0 prp; 1-3 aty)
%            Number of functors    :   10 (  10 usr;   3 con; 0-5 aty)
%            Number of variables   :  104 (   2 sgn)
% SPC      : CNF_UNS_RFO_NEQ_NHN

% Comments :
%--------------------------------------------------------------------------
cnf(c21_is_p15_1,negated_conjecture,
    p15(c21) ).

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

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

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

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

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

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

cnf(f4_is_not_p15_8,negated_conjecture,
    ~ p15(f4(f7(c19,c20),c21)) ).

cnf(p16_9,negated_conjecture,
    ( p16(X14,X15,X16)
    | ~ p5(X15,X16) ) ).

cnf(not_p15_10,negated_conjecture,
    ( ~ p15(X7)
    | ~ p18(f9(X7),X76,X76) ) ).

cnf(p15_11,negated_conjecture,
    ( p15(X5)
    | ~ p15(X6)
    | ~ p3(X6,X5) ) ).

cnf(p10_12,negated_conjecture,
    ( p10(f11(X3),f11(X4))
    | ~ p6(X3,X4) ) ).

cnf(p8_13,negated_conjecture,
    ( p8(f9(X74),f9(X75))
    | ~ p3(X74,X75) ) ).

cnf(p5_14,negated_conjecture,
    ( p5(f14(X66),f14(X67))
    | ~ p3(X66,X67) ) ).

cnf(p15_15,negated_conjecture,
    ( p15(X7)
    | p18(f9(X7),f14(X7),f14(X7)) ) ).

cnf(not_p17_16,negated_conjecture,
    ( ~ p17(X77,f11(c20))
    | ~ p16(f9(c21),X77,c19) ) ).

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

cnf(p8_18,negated_conjecture,
    ( p8(X72,X73)
    | ~ p8(X71,X72)
    | ~ p8(X71,X73) ) ).

cnf(p6_19,negated_conjecture,
    ( p6(X69,X70)
    | ~ p6(X68,X69)
    | ~ p6(X68,X70) ) ).

cnf(p5_20,negated_conjecture,
    ( p5(X48,X49)
    | ~ p5(X47,X48)
    | ~ p5(X47,X49) ) ).

cnf(p3_21,negated_conjecture,
    ( p3(X41,X42)
    | ~ p3(X40,X41)
    | ~ p3(X40,X42) ) ).

cnf(p2_22,negated_conjecture,
    ( p2(X34,X35)
    | ~ p2(X33,X34)
    | ~ p2(X33,X35) ) ).

cnf(p16_23,negated_conjecture,
    ( p16(X14,X15,X16)
    | ~ p16(X14,X15,X17)
    | ~ p16(X14,X17,X16) ) ).

cnf(p17_24,negated_conjecture,
    ( p17(X23,X24)
    | ~ p17(X26,X25)
    | ~ p5(X26,X23)
    | ~ p10(X25,X24) ) ).

cnf(p3_25,negated_conjecture,
    ( p3(f4(X43,X44),f4(X45,X46))
    | ~ p2(X43,X45)
    | ~ p3(X44,X46) ) ).

cnf(p2_26,negated_conjecture,
    ( p2(f7(X36,X37),f7(X38,X39))
    | ~ p5(X36,X38)
    | ~ p6(X37,X39) ) ).

cnf(p5_27,negated_conjecture,
    ( p5(X15,X16)
    | p16(X14,X15,f13(X14,X15,X16))
    | ~ p16(X14,X15,X16) ) ).

cnf(p5_28,negated_conjecture,
    ( p5(X15,X16)
    | p16(X14,f13(X14,X15,X16),X16)
    | ~ p16(X14,X15,X16) ) ).

cnf(p16_29,negated_conjecture,
    ( p16(X8,X9,X10)
    | ~ p8(X11,X8)
    | ~ p5(X13,X10)
    | ~ p5(X12,X9)
    | ~ p16(X11,X12,X13) ) ).

cnf(p18_30,negated_conjecture,
    ( p18(X27,X28,X29)
    | ~ p8(X30,X27)
    | ~ p5(X32,X29)
    | ~ p5(X31,X28)
    | ~ p18(X30,X31,X32) ) ).

cnf(p5_31,negated_conjecture,
    ( p5(f13(X60,X61,X62),f13(X63,X64,X65))
    | ~ p5(X62,X65)
    | ~ p8(X60,X63)
    | ~ p5(X61,X64) ) ).

cnf(p16_32,negated_conjecture,
    ( p16(f9(X18),X19,X20)
    | p18(f9(X18),X19,X21)
    | ~ p18(f9(f4(f7(X20,X22),X18)),X19,X21) ) ).

cnf(p18_33,negated_conjecture,
    ( p18(f9(X18),X19,X21)
    | p17(f12(X18,X20,X22,X19,X21),f11(X22))
    | ~ p18(f9(f4(f7(X20,X22),X18)),X19,X21) ) ).

cnf(p18_34,negated_conjecture,
    ( p18(f9(X18),X19,X21)
    | p16(f9(X18),f12(X18,X20,X22,X19,X21),X21)
    | ~ p18(f9(f4(f7(X20,X22),X18)),X19,X21) ) ).

cnf(p5_35,negated_conjecture,
    ( p5(f12(X50,X51,X52,X53,X54),f12(X55,X56,X57,X58,X59))
    | ~ p5(X54,X59)
    | ~ p6(X52,X57)
    | ~ p3(X50,X55)
    | ~ p5(X51,X56)
    | ~ p5(X53,X58) ) ).

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