TPTP Problem File: PUZ001-3.p

View Solutions - Solve Problem

%--------------------------------------------------------------------------
% File     : PUZ001-3 : TPTP v9.0.0. Released v1.2.0.
% Domain   : Puzzles
% Problem  : Dreadbury Mansion
% Version  : Especial.
% English  : Someone who lives in Dreadbury Mansion killed Aunt Agatha.
%            Agatha, the butler, and Charles live in Dreadbury Mansion,
%            and are the only people who live therein. A killer always
%            hates his victim, and is never richer than his victim.
%            Charles hates no one that Aunt Agatha hates. Agatha hates
%            everyone except the butler. The butler hates everyone not
%            richer than Aunt Agatha. The butler hates everyone Aunt
%            Agatha hates. No one hates everyone. Agatha is not the
%            butler. Therefore : Agatha killed herself.

% Refs     : [Pel86] Pelletier (1986), Seventy-five Problems for Testing Au
%          : [MB88]  Manthey & Bry (1988), SATCHMO: A Theorem Prover Implem
% Source   : [MB88]
% Names    : - [MB88]

% Status   : Satisfiable
% Rating   : 0.00 v2.1.0, 0.00 v2.0.0
% Syntax   : Number of clauses     :   12 (   5 unt;   2 nHn;  12 RR)
%            Number of literals    :   22 (   0 equ;  10 neg)
%            Maximal clause size   :    3 (   1 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :    4 (   4 usr;   0 prp; 1-2 aty)
%            Number of functors    :    3 (   3 usr;   3 con; 0-0 aty)
%            Number of variables   :    8 (   0 sgn)
% SPC      : CNF_SAT_EPR_NEQ

% Comments : Also known as "Who killed Aunt Agatha"
%--------------------------------------------------------------------------
cnf(agatha,axiom,
    lives(agatha) ).

cnf(butler,axiom,
    lives(butler) ).

cnf(charles,axiom,
    lives(charles) ).

cnf(poorer_killer,axiom,
    ( ~ killed(X,Y)
    | ~ richer(X,Y) ) ).

cnf(different_hates,axiom,
    ( ~ hates(agatha,X)
    | ~ hates(charles,X) ) ).

cnf(no_one_hates_everyone,axiom,
    ( ~ hates(X,agatha)
    | ~ hates(X,butler)
    | ~ hates(X,charles) ) ).

cnf(agatha_hates_agatha,axiom,
    hates(agatha,agatha) ).

cnf(agatha_hates_charles,axiom,
    hates(agatha,charles) ).

cnf(killer_hates_victim,axiom,
    ( ~ killed(X,Y)
    | hates(X,Y) ) ).

cnf(same_hates,axiom,
    ( ~ hates(agatha,X)
    | hates(butler,X) ) ).

cnf(butler_hates_poor,axiom,
    ( ~ lives(X)
    | richer(X,agatha)
    | hates(butler,X) ) ).

cnf(somebody_did_it,negated_conjecture,
    ( killed(agatha,agatha)
    | killed(butler,agatha)
    | killed(charles,agatha) ) ).

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