TSTP Solution File: PUZ001-1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : PUZ001-1 : TPTP v3.4.2. Released v1.0.0.
% Transfm : none
% Format : tptp
% Command : faust %s
% Computer : art09.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:48 EDT 2009
% Result : Unsatisfiable 0.1s
% Output : Refutation 0.1s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 10
% Syntax : Number of formulae : 28 ( 14 unt; 0 def)
% Number of atoms : 46 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 41 ( 23 ~; 18 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 2 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 5 ( 4 usr; 1 prp; 0-2 aty)
% Number of functors : 3 ( 3 usr; 3 con; 0-0 aty)
% Number of variables : 16 ( 0 sgn 8 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(butler,plain,
lives(butler),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-1.tptp',unknown),
[] ).
cnf(168244584,plain,
lives(butler),
inference(rewrite,[status(thm)],[butler]),
[] ).
fof(butler_hates_poor,plain,
! [A] :
( ~ lives(A)
| richer(A,agatha)
| hates(butler,A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-1.tptp',unknown),
[] ).
cnf(168303320,plain,
( ~ lives(A)
| richer(A,agatha)
| hates(butler,A) ),
inference(rewrite,[status(thm)],[butler_hates_poor]),
[] ).
fof(poorer_killer,plain,
! [A,B] :
( ~ killed(A,B)
| ~ richer(A,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-1.tptp',unknown),
[] ).
cnf(168254608,plain,
( ~ killed(A,B)
| ~ richer(A,B) ),
inference(rewrite,[status(thm)],[poorer_killer]),
[] ).
fof(prove_neither_charles_nor_butler_did_it,plain,
( killed(butler,agatha)
| killed(charles,agatha) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-1.tptp',unknown),
[] ).
cnf(168309696,plain,
( killed(butler,agatha)
| killed(charles,agatha) ),
inference(rewrite,[status(thm)],[prove_neither_charles_nor_butler_did_it]),
[] ).
fof(killer_hates_victim,plain,
! [A,B] :
( ~ killed(A,B)
| hates(A,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-1.tptp',unknown),
[] ).
cnf(168286272,plain,
( ~ killed(A,B)
| hates(A,B) ),
inference(rewrite,[status(thm)],[killer_hates_victim]),
[] ).
fof(different_hates,plain,
! [A] :
( ~ hates(agatha,A)
| ~ hates(charles,A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-1.tptp',unknown),
[] ).
cnf(168261192,plain,
( ~ hates(agatha,A)
| ~ hates(charles,A) ),
inference(rewrite,[status(thm)],[different_hates]),
[] ).
fof(agatha_hates_agatha,plain,
hates(agatha,agatha),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-1.tptp',unknown),
[] ).
cnf(168277664,plain,
hates(agatha,agatha),
inference(rewrite,[status(thm)],[agatha_hates_agatha]),
[] ).
cnf(176150976,plain,
~ hates(charles,agatha),
inference(resolution,[status(thm)],[168261192,168277664]),
[] ).
cnf(176202488,plain,
~ killed(charles,agatha),
inference(resolution,[status(thm)],[168286272,176150976]),
[] ).
cnf(176239808,plain,
killed(butler,agatha),
inference(resolution,[status(thm)],[168309696,176202488]),
[] ).
cnf(176249928,plain,
~ richer(butler,agatha),
inference(resolution,[status(thm)],[168254608,176239808]),
[] ).
cnf(176259640,plain,
hates(butler,butler),
inference(forward_subsumption_resolution__resolution,[status(thm)],[168244584,168303320,176249928]),
[] ).
fof(same_hates,plain,
! [A] :
( ~ hates(agatha,A)
| hates(butler,A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-1.tptp',unknown),
[] ).
cnf(168238288,plain,
( ~ hates(agatha,A)
| hates(butler,A) ),
inference(rewrite,[status(thm)],[same_hates]),
[] ).
fof(agatha_hates_charles,plain,
hates(agatha,charles),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-1.tptp',unknown),
[] ).
cnf(168281744,plain,
hates(agatha,charles),
inference(rewrite,[status(thm)],[agatha_hates_charles]),
[] ).
cnf(176169184,plain,
hates(butler,charles),
inference(resolution,[status(thm)],[168238288,168281744]),
[] ).
fof(no_one_hates_everyone,plain,
! [A] :
( ~ hates(A,agatha)
| ~ hates(A,butler)
| ~ hates(A,charles) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-1.tptp',unknown),
[] ).
cnf(168272912,plain,
( ~ hates(A,agatha)
| ~ hates(A,butler)
| ~ hates(A,charles) ),
inference(rewrite,[status(thm)],[no_one_hates_everyone]),
[] ).
cnf(176139248,plain,
hates(butler,agatha),
inference(resolution,[status(thm)],[168238288,168277664]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[176259640,176169184,168272912,176139248]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(butler,plain,(lives(butler)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-1.tptp',unknown),[]).
%
% cnf(168244584,plain,(lives(butler)),inference(rewrite,[status(thm)],[butler]),[]).
%
% fof(butler_hates_poor,plain,(~lives(A)|richer(A,agatha)|hates(butler,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-1.tptp',unknown),[]).
%
% cnf(168303320,plain,(~lives(A)|richer(A,agatha)|hates(butler,A)),inference(rewrite,[status(thm)],[butler_hates_poor]),[]).
%
% fof(poorer_killer,plain,(~killed(A,B)|~richer(A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-1.tptp',unknown),[]).
%
% cnf(168254608,plain,(~killed(A,B)|~richer(A,B)),inference(rewrite,[status(thm)],[poorer_killer]),[]).
%
% fof(prove_neither_charles_nor_butler_did_it,plain,(killed(butler,agatha)|killed(charles,agatha)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-1.tptp',unknown),[]).
%
% cnf(168309696,plain,(killed(butler,agatha)|killed(charles,agatha)),inference(rewrite,[status(thm)],[prove_neither_charles_nor_butler_did_it]),[]).
%
% fof(killer_hates_victim,plain,(~killed(A,B)|hates(A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-1.tptp',unknown),[]).
%
% cnf(168286272,plain,(~killed(A,B)|hates(A,B)),inference(rewrite,[status(thm)],[killer_hates_victim]),[]).
%
% fof(different_hates,plain,(~hates(agatha,A)|~hates(charles,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-1.tptp',unknown),[]).
%
% cnf(168261192,plain,(~hates(agatha,A)|~hates(charles,A)),inference(rewrite,[status(thm)],[different_hates]),[]).
%
% fof(agatha_hates_agatha,plain,(hates(agatha,agatha)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-1.tptp',unknown),[]).
%
% cnf(168277664,plain,(hates(agatha,agatha)),inference(rewrite,[status(thm)],[agatha_hates_agatha]),[]).
%
% cnf(176150976,plain,(~hates(charles,agatha)),inference(resolution,[status(thm)],[168261192,168277664]),[]).
%
% cnf(176202488,plain,(~killed(charles,agatha)),inference(resolution,[status(thm)],[168286272,176150976]),[]).
%
% cnf(176239808,plain,(killed(butler,agatha)),inference(resolution,[status(thm)],[168309696,176202488]),[]).
%
% cnf(176249928,plain,(~richer(butler,agatha)),inference(resolution,[status(thm)],[168254608,176239808]),[]).
%
% cnf(176259640,plain,(hates(butler,butler)),inference(forward_subsumption_resolution__resolution,[status(thm)],[168244584,168303320,176249928]),[]).
%
% fof(same_hates,plain,(~hates(agatha,A)|hates(butler,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-1.tptp',unknown),[]).
%
% cnf(168238288,plain,(~hates(agatha,A)|hates(butler,A)),inference(rewrite,[status(thm)],[same_hates]),[]).
%
% fof(agatha_hates_charles,plain,(hates(agatha,charles)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-1.tptp',unknown),[]).
%
% cnf(168281744,plain,(hates(agatha,charles)),inference(rewrite,[status(thm)],[agatha_hates_charles]),[]).
%
% cnf(176169184,plain,(hates(butler,charles)),inference(resolution,[status(thm)],[168238288,168281744]),[]).
%
% fof(no_one_hates_everyone,plain,(~hates(A,agatha)|~hates(A,butler)|~hates(A,charles)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ001-1.tptp',unknown),[]).
%
% cnf(168272912,plain,(~hates(A,agatha)|~hates(A,butler)|~hates(A,charles)),inference(rewrite,[status(thm)],[no_one_hates_everyone]),[]).
%
% cnf(176139248,plain,(hates(butler,agatha)),inference(resolution,[status(thm)],[168238288,168277664]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[176259640,176169184,168272912,176139248]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------