TSTP Solution File: PUZ001-2 by Faust---1.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Faust---1.0
% Problem  : PUZ001-2 : TPTP v3.4.2. Released v1.0.0.
% Transfm  : none
% Format   : tptp
% Command  : faust %s

% Computer : art03.cs.miami.edu
% Model    : i686 i686
% CPU      : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory   : 1003MB
% OS       : Linux 2.6.17-1.2142_FC4
% CPULimit : 600s
% DateTime : Wed May  6 15:09:52 EDT 2009

% Result   : Unsatisfiable 0.1s
% Output   : Refutation 0.1s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :   12
% Syntax   : Number of formulae    :   36 (  18 unt;   0 def)
%            Number of atoms       :   60 (   0 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   47 (  23   ~;  24   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    5 (   2 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    6 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :    5 (   5 usr;   4 con; 0-1 aty)
%            Number of variables   :   22 (   0 sgn  10   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(butler_hates_poor_people,plain,
    ! [A] :
      ( richer(A,aunt_agatha)
      | hates(butler,A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-2.tptp',unknown),
    [] ).

cnf(163274624,plain,
    ( richer(A,aunt_agatha)
    | hates(butler,A) ),
    inference(rewrite,[status(thm)],[butler_hates_poor_people]),
    [] ).

fof(noone_hates_everyone,plain,
    ! [A] : ~ hates(A,every_one_but(A)),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-2.tptp',unknown),
    [] ).

cnf(163283416,plain,
    ~ hates(A,every_one_but(A)),
    inference(rewrite,[status(thm)],[noone_hates_everyone]),
    [] ).

cnf(171209480,plain,
    richer(every_one_but(butler),aunt_agatha),
    inference(resolution,[status(thm)],[163274624,163283416]),
    [] ).

fof(killer_hates_victim,plain,
    ! [A,B] :
      ( ~ killed(A,B)
      | hates(A,B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-2.tptp',unknown),
    [] ).

cnf(163245792,plain,
    ( ~ killed(A,B)
    | hates(A,B) ),
    inference(rewrite,[status(thm)],[killer_hates_victim]),
    [] ).

fof(someone_killed_agatha,plain,
    killed(someone,aunt_agatha),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-2.tptp',unknown),
    [] ).

cnf(163213568,plain,
    killed(someone,aunt_agatha),
    inference(rewrite,[status(thm)],[someone_killed_agatha]),
    [] ).

cnf(171128736,plain,
    hates(someone,aunt_agatha),
    inference(resolution,[status(thm)],[163245792,163213568]),
    [] ).

fof(noone_else_lives_at_mansion,plain,
    ! [A] :
      ( ~ lives_at_dreadsbury(A)
      | $equal(aunt_agatha,A)
      | $equal(butler,A)
      | $equal(charles,A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-2.tptp',unknown),
    [] ).

cnf(163235064,plain,
    ( ~ lives_at_dreadsbury(A)
    | $equal(aunt_agatha,A)
    | $equal(butler,A)
    | $equal(charles,A) ),
    inference(rewrite,[status(thm)],[noone_else_lives_at_mansion]),
    [] ).

fof(someone_in_mansion,plain,
    lives_at_dreadsbury(someone),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-2.tptp',unknown),
    [] ).

cnf(163208640,plain,
    lives_at_dreadsbury(someone),
    inference(rewrite,[status(thm)],[someone_in_mansion]),
    [] ).

cnf(171119168,plain,
    ( $equal(aunt_agatha,someone)
    | $equal(butler,someone)
    | $equal(charles,someone) ),
    inference(resolution,[status(thm)],[163235064,163208640]),
    [] ).

fof(prove_agatha_killed_herself,plain,
    ~ killed(aunt_agatha,aunt_agatha),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-2.tptp',unknown),
    [] ).

cnf(163296368,plain,
    ~ killed(aunt_agatha,aunt_agatha),
    inference(rewrite,[status(thm)],[prove_agatha_killed_herself]),
    [] ).

cnf(171475000,plain,
    ( $equal(butler,someone)
    | $equal(charles,someone) ),
    inference(forward_subsumption_resolution__paramodulation,[status(thm)],[163213568,171119168,163296368,theory(equality)]),
    [] ).

fof(agatha_likes_only_butler,plain,
    ! [A] :
      ( $equal(butler,A)
      | hates(aunt_agatha,A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-2.tptp',unknown),
    [] ).

cnf(163205528,plain,
    ( $equal(butler,A)
    | hates(aunt_agatha,A) ),
    inference(rewrite,[status(thm)],[agatha_likes_only_butler]),
    [] ).

cnf(171577840,plain,
    ( $equal(charles,someone)
    | $equal(someone,A)
    | hates(aunt_agatha,A) ),
    inference(paramodulation,[status(thm)],[171475000,163205528,theory(equality)]),
    [] ).

fof(charles_and_agatha_hate_different_people,plain,
    ! [A] :
      ( ~ hates(aunt_agatha,A)
      | ~ hates(charles,A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-2.tptp',unknown),
    [] ).

cnf(163257296,plain,
    ( ~ hates(aunt_agatha,A)
    | ~ hates(charles,A) ),
    inference(rewrite,[status(thm)],[charles_and_agatha_hate_different_people]),
    [] ).

fof(agatha_is_not_the_butler,plain,
    ~ $equal(butler,aunt_agatha),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-2.tptp',unknown),
    [] ).

cnf(163288200,plain,
    ~ $equal(butler,aunt_agatha),
    inference(rewrite,[status(thm)],[agatha_is_not_the_butler]),
    [] ).

cnf(171151304,plain,
    hates(aunt_agatha,aunt_agatha),
    inference(resolution,[status(thm)],[163205528,163288200]),
    [] ).

cnf(171177624,plain,
    ~ hates(charles,aunt_agatha),
    inference(resolution,[status(thm)],[163257296,171151304]),
    [] ).

cnf(171876752,plain,
    ( $equal(someone,A)
    | hates(aunt_agatha,A) ),
    inference(forward_subsumption_resolution__paramodulation,[status(thm)],[171128736,171577840,171177624,theory(equality)]),
    [] ).

fof(butler_and_agatha_hate_the_same_people,plain,
    ! [A] :
      ( ~ hates(aunt_agatha,A)
      | hates(butler,A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-2.tptp',unknown),
    [] ).

cnf(163279536,plain,
    ( ~ hates(aunt_agatha,A)
    | hates(butler,A) ),
    inference(rewrite,[status(thm)],[butler_and_agatha_hate_the_same_people]),
    [] ).

cnf(171236744,plain,
    ~ hates(aunt_agatha,every_one_but(butler)),
    inference(resolution,[status(thm)],[163279536,163283416]),
    [] ).

cnf(171906064,plain,
    $equal(someone,every_one_but(butler)),
    inference(resolution,[status(thm)],[171876752,171236744]),
    [] ).

fof(killer_poorer_than_victim,plain,
    ! [A,B] :
      ( ~ killed(A,B)
      | ~ richer(A,B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-2.tptp',unknown),
    [] ).

cnf(163250808,plain,
    ( ~ killed(A,B)
    | ~ richer(A,B) ),
    inference(rewrite,[status(thm)],[killer_poorer_than_victim]),
    [] ).

cnf(171141552,plain,
    ~ richer(someone,aunt_agatha),
    inference(resolution,[status(thm)],[163250808,163213568]),
    [] ).

cnf(contradiction,plain,
    $false,
    inference(forward_subsumption_resolution__paramodulation,[status(thm)],[171209480,171906064,171141552,theory(equality)]),
    [] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(butler_hates_poor_people,plain,(richer(A,aunt_agatha)|hates(butler,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-2.tptp',unknown),[]).
% 
% cnf(163274624,plain,(richer(A,aunt_agatha)|hates(butler,A)),inference(rewrite,[status(thm)],[butler_hates_poor_people]),[]).
% 
% fof(noone_hates_everyone,plain,(~hates(A,every_one_but(A))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-2.tptp',unknown),[]).
% 
% cnf(163283416,plain,(~hates(A,every_one_but(A))),inference(rewrite,[status(thm)],[noone_hates_everyone]),[]).
% 
% cnf(171209480,plain,(richer(every_one_but(butler),aunt_agatha)),inference(resolution,[status(thm)],[163274624,163283416]),[]).
% 
% fof(killer_hates_victim,plain,(~killed(A,B)|hates(A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-2.tptp',unknown),[]).
% 
% cnf(163245792,plain,(~killed(A,B)|hates(A,B)),inference(rewrite,[status(thm)],[killer_hates_victim]),[]).
% 
% fof(someone_killed_agatha,plain,(killed(someone,aunt_agatha)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-2.tptp',unknown),[]).
% 
% cnf(163213568,plain,(killed(someone,aunt_agatha)),inference(rewrite,[status(thm)],[someone_killed_agatha]),[]).
% 
% cnf(171128736,plain,(hates(someone,aunt_agatha)),inference(resolution,[status(thm)],[163245792,163213568]),[]).
% 
% fof(noone_else_lives_at_mansion,plain,(~lives_at_dreadsbury(A)|$equal(aunt_agatha,A)|$equal(butler,A)|$equal(charles,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-2.tptp',unknown),[]).
% 
% cnf(163235064,plain,(~lives_at_dreadsbury(A)|$equal(aunt_agatha,A)|$equal(butler,A)|$equal(charles,A)),inference(rewrite,[status(thm)],[noone_else_lives_at_mansion]),[]).
% 
% fof(someone_in_mansion,plain,(lives_at_dreadsbury(someone)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-2.tptp',unknown),[]).
% 
% cnf(163208640,plain,(lives_at_dreadsbury(someone)),inference(rewrite,[status(thm)],[someone_in_mansion]),[]).
% 
% cnf(171119168,plain,($equal(aunt_agatha,someone)|$equal(butler,someone)|$equal(charles,someone)),inference(resolution,[status(thm)],[163235064,163208640]),[]).
% 
% fof(prove_agatha_killed_herself,plain,(~killed(aunt_agatha,aunt_agatha)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-2.tptp',unknown),[]).
% 
% cnf(163296368,plain,(~killed(aunt_agatha,aunt_agatha)),inference(rewrite,[status(thm)],[prove_agatha_killed_herself]),[]).
% 
% cnf(171475000,plain,($equal(butler,someone)|$equal(charles,someone)),inference(forward_subsumption_resolution__paramodulation,[status(thm)],[163213568,171119168,163296368,theory(equality)]),[]).
% 
% fof(agatha_likes_only_butler,plain,($equal(butler,A)|hates(aunt_agatha,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-2.tptp',unknown),[]).
% 
% cnf(163205528,plain,($equal(butler,A)|hates(aunt_agatha,A)),inference(rewrite,[status(thm)],[agatha_likes_only_butler]),[]).
% 
% cnf(171577840,plain,($equal(charles,someone)|$equal(someone,A)|hates(aunt_agatha,A)),inference(paramodulation,[status(thm)],[171475000,163205528,theory(equality)]),[]).
% 
% fof(charles_and_agatha_hate_different_people,plain,(~hates(aunt_agatha,A)|~hates(charles,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-2.tptp',unknown),[]).
% 
% cnf(163257296,plain,(~hates(aunt_agatha,A)|~hates(charles,A)),inference(rewrite,[status(thm)],[charles_and_agatha_hate_different_people]),[]).
% 
% fof(agatha_is_not_the_butler,plain,(~$equal(butler,aunt_agatha)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-2.tptp',unknown),[]).
% 
% cnf(163288200,plain,(~$equal(butler,aunt_agatha)),inference(rewrite,[status(thm)],[agatha_is_not_the_butler]),[]).
% 
% cnf(171151304,plain,(hates(aunt_agatha,aunt_agatha)),inference(resolution,[status(thm)],[163205528,163288200]),[]).
% 
% cnf(171177624,plain,(~hates(charles,aunt_agatha)),inference(resolution,[status(thm)],[163257296,171151304]),[]).
% 
% cnf(171876752,plain,($equal(someone,A)|hates(aunt_agatha,A)),inference(forward_subsumption_resolution__paramodulation,[status(thm)],[171128736,171577840,171177624,theory(equality)]),[]).
% 
% fof(butler_and_agatha_hate_the_same_people,plain,(~hates(aunt_agatha,A)|hates(butler,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-2.tptp',unknown),[]).
% 
% cnf(163279536,plain,(~hates(aunt_agatha,A)|hates(butler,A)),inference(rewrite,[status(thm)],[butler_and_agatha_hate_the_same_people]),[]).
% 
% cnf(171236744,plain,(~hates(aunt_agatha,every_one_but(butler))),inference(resolution,[status(thm)],[163279536,163283416]),[]).
% 
% cnf(171906064,plain,($equal(someone,every_one_but(butler))),inference(resolution,[status(thm)],[171876752,171236744]),[]).
% 
% fof(killer_poorer_than_victim,plain,(~killed(A,B)|~richer(A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-2.tptp',unknown),[]).
% 
% cnf(163250808,plain,(~killed(A,B)|~richer(A,B)),inference(rewrite,[status(thm)],[killer_poorer_than_victim]),[]).
% 
% cnf(171141552,plain,(~richer(someone,aunt_agatha)),inference(resolution,[status(thm)],[163250808,163213568]),[]).
% 
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__paramodulation,[status(thm)],[171209480,171906064,171141552,theory(equality)]),[]).
% 
% END OF PROOF SEQUENCE
% 
%------------------------------------------------------------------------------