TPTP Problem File: SYN084-1.p

View Solutions - Solve Problem

%--------------------------------------------------------------------------
% File     : SYN084-1 : TPTP v8.2.0. Released v1.0.0.
% Domain   : Syntactic
% Problem  : Pelletier Problem 62
% Version  : Especial.
% English  :

% Refs     : [Pel86] Pelletier (1986), Seventy-five Problems for Testing Au
%          : [Pel88] Pelletier (1988), Errata
%          : [Pel95] Pelletier (1995), Email to G. Sutcliffe
% Source   : [Pel88]
% Names    : Pelletier 62 [Pel86]

% Status   : Satisfiable
% Rating   : 0.00 v5.4.0, 0.11 v5.3.0, 0.00 v3.5.0, 0.14 v3.4.0, 0.00 v3.1.0, 0.14 v2.7.0, 0.00 v2.3.0, 0.33 v2.2.1, 0.25 v2.2.0, 0.00 v2.0.0
% Syntax   : Number of clauses     :   13 (   1 unt;   8 nHn;   7 RR)
%            Number of literals    :   50 (   0 equ;  27 neg)
%            Maximal clause size   :    5 (   3 avg)
%            Maximal term depth    :    3 (   2 avg)
%            Number of predicates  :    1 (   1 usr;   0 prp; 1-1 aty)
%            Number of functors    :    4 (   4 usr;   3 con; 0-1 aty)
%            Number of variables   :   14 (   6 sgn)
% SPC      : CNF_SAT_RFO_NEQ

% Comments : This problem is incorrect in [Pel86] and is 'corrected' in
%            [Pel88]. The 1988 version is broken too [Pel95]. This is the
%            correct version.
%--------------------------------------------------------------------------
cnf(clause_1,negated_conjecture,
    big_p(a) ).

cnf(clause_2,negated_conjecture,
    ( ~ big_p(f(Y))
    | big_p(f(f(X)))
    | big_p(X)
    | ~ big_p(a) ) ).

cnf(clause_3,negated_conjecture,
    ( big_p(Y)
    | big_p(f(f(X)))
    | big_p(X)
    | ~ big_p(a) ) ).

cnf(clause_4,negated_conjecture,
    ( ~ big_p(c)
    | big_p(f(c))
    | big_p(f(f(X)))
    | big_p(X)
    | ~ big_p(a) ) ).

cnf(clause_5,negated_conjecture,
    ( ~ big_p(f(f(c)))
    | big_p(f(f(X)))
    | big_p(X)
    | ~ big_p(a) ) ).

cnf(clause_6,negated_conjecture,
    ( ~ big_p(f(f(c)))
    | big_p(f(f(X)))
    | ~ big_p(f(X))
    | ~ big_p(a) ) ).

cnf(clause_7,negated_conjecture,
    ( ~ big_p(c)
    | big_p(f(c))
    | big_p(f(f(X)))
    | ~ big_p(f(X))
    | ~ big_p(a) ) ).

cnf(clause_8,negated_conjecture,
    ( big_p(Y)
    | big_p(f(f(X)))
    | ~ big_p(f(X))
    | ~ big_p(a) ) ).

cnf(clause_9,negated_conjecture,
    ( ~ big_p(f(Y))
    | big_p(f(f(X)))
    | ~ big_p(f(X))
    | ~ big_p(a) ) ).

cnf(clause_10,negated_conjecture,
    ( ~ big_p(f(f(c)))
    | big_p(f(b))
    | ~ big_p(b) ) ).

cnf(clause_11,negated_conjecture,
    ( ~ big_p(c)
    | big_p(f(c))
    | big_p(f(b))
    | ~ big_p(b) ) ).

cnf(clause_12,negated_conjecture,
    ( ~ big_p(a)
    | big_p(Y)
    | big_p(f(b))
    | ~ big_p(b) ) ).

cnf(clause_13,negated_conjecture,
    ( ~ big_p(a)
    | ~ big_p(f(Y))
    | big_p(f(b))
    | ~ big_p(b) ) ).

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