TSTP Solution File: PUZ021-1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : PUZ021-1 : 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:11:17 EDT 2009
% Result : Unsatisfiable 2.4s
% Output : Refutation 2.4s
% Verified :
% SZS Type : Refutation
% Derivation depth : 16
% Number of leaves : 13
% Syntax : Number of formulae : 54 ( 13 unt; 0 def)
% Number of atoms : 107 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 105 ( 52 ~; 53 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 6 ( 6 usr; 1 con; 0-2 aty)
% Number of variables : 89 ( 13 sgn 31 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(knights_tell_truth1,plain,
! [A,B,C] :
( ~ a_truth(knight(A),B)
| ~ says(A,C)
| a_truth(C,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),
[] ).
cnf(157556416,plain,
( ~ a_truth(knight(A),B)
| ~ says(A,C)
| a_truth(C,B) ),
inference(rewrite,[status(thm)],[knights_tell_truth1]),
[] ).
fof(knaves_lie2,plain,
! [A,B,C] :
( ~ a_truth(knave(A),B)
| says(A,C)
| a_truth(C,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),
[] ).
cnf(157584888,plain,
( ~ a_truth(knave(A),B)
| says(A,C)
| a_truth(C,B) ),
inference(rewrite,[status(thm)],[knaves_lie2]),
[] ).
fof(conjunction1,plain,
! [A,B,C] :
( ~ a_truth(and(A,B),C)
| a_truth(A,C) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),
[] ).
cnf(157590304,plain,
( ~ a_truth(and(A,B),C)
| a_truth(A,C) ),
inference(rewrite,[status(thm)],[conjunction1]),
[] ).
fof(prove_statement_exists2,plain,
! [A] :
( says(me,A)
| a_truth(and(knave(me),rich(me)),A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),
[] ).
cnf(157618688,plain,
( says(me,A)
| a_truth(and(knave(me),rich(me)),A) ),
inference(rewrite,[status(thm)],[prove_statement_exists2]),
[] ).
cnf(168050440,plain,
( a_truth(knave(me),A)
| says(me,A) ),
inference(resolution,[status(thm)],[157590304,157618688]),
[] ).
cnf(168422080,plain,
( says(me,B)
| a_truth(B,A)
| says(me,A) ),
inference(resolution,[status(thm)],[157584888,168050440]),
[] ).
fof(not_rich_and_poor,plain,
! [A,B] :
( ~ a_truth(rich(A),B)
| ~ a_truth(poor(A),B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),
[] ).
cnf(157529696,plain,
( ~ a_truth(rich(A),B)
| ~ a_truth(poor(A),B) ),
inference(rewrite,[status(thm)],[not_rich_and_poor]),
[] ).
fof(conjunction2,plain,
! [A,B,C] :
( ~ a_truth(and(A,B),C)
| a_truth(B,C) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),
[] ).
cnf(157598552,plain,
( ~ a_truth(and(A,B),C)
| a_truth(B,C) ),
inference(rewrite,[status(thm)],[conjunction2]),
[] ).
cnf(168101952,plain,
( a_truth(rich(me),A)
| says(me,A) ),
inference(resolution,[status(thm)],[157598552,157618688]),
[] ).
cnf(168281056,plain,
( ~ a_truth(poor(me),A)
| says(me,A) ),
inference(resolution,[status(thm)],[157529696,168101952]),
[] ).
cnf(168616112,plain,
( says(me,poor(me))
| says(me,A) ),
inference(resolution,[status(thm)],[168422080,168281056]),
[] ).
cnf(169237864,plain,
( ~ a_truth(knight(me),A)
| a_truth(poor(me),A) ),
inference(resolution,[status(thm)],[157556416,168616112]),
[] ).
fof(knight_or_knave,plain,
! [A,B] :
( a_truth(knight(A),B)
| a_truth(knave(A),B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),
[] ).
cnf(157524120,plain,
( a_truth(knight(A),B)
| a_truth(knave(A),B) ),
inference(rewrite,[status(thm)],[knight_or_knave]),
[] ).
cnf(171598784,plain,
( a_truth(poor(me),A)
| a_truth(knave(me),A) ),
inference(resolution,[status(thm)],[169237864,157524120]),
[] ).
cnf(172948936,plain,
( a_truth(knave(me),A)
| ~ a_truth(rich(me),A) ),
inference(resolution,[status(thm)],[171598784,157529696]),
[] ).
fof(prove_statement_exists1,plain,
! [A] :
( ~ says(me,A)
| ~ a_truth(and(knave(me),rich(me)),A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),
[] ).
cnf(157611864,plain,
( ~ says(me,A)
| ~ a_truth(and(knave(me),rich(me)),A) ),
inference(rewrite,[status(thm)],[prove_statement_exists1]),
[] ).
cnf(170514040,plain,
~ a_truth(and(knave(me),rich(me)),poor(me)),
inference(resolution,[status(thm)],[157611864,168616112]),
[] ).
fof(conjunction3,plain,
! [A,B,C] :
( a_truth(and(A,B),C)
| ~ a_truth(A,C)
| ~ a_truth(B,C) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),
[] ).
cnf(157605520,plain,
( a_truth(and(A,B),C)
| ~ a_truth(A,C)
| ~ a_truth(B,C) ),
inference(rewrite,[status(thm)],[conjunction3]),
[] ).
cnf(175242648,plain,
~ a_truth(rich(me),poor(me)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[172948936,170514040,157605520]),
[] ).
cnf(175300408,plain,
~ a_truth(and(A,rich(me)),poor(me)),
inference(resolution,[status(thm)],[175242648,157598552]),
[] ).
fof(not_knight_and_knave,plain,
! [A,B] :
( ~ a_truth(knight(A),B)
| ~ a_truth(knave(A),B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),
[] ).
cnf(157517376,plain,
( ~ a_truth(knight(A),B)
| ~ a_truth(knave(A),B) ),
inference(rewrite,[status(thm)],[not_knight_and_knave]),
[] ).
cnf(168122856,plain,
( ~ a_truth(knight(me),A)
| says(me,A) ),
inference(resolution,[status(thm)],[157517376,168050440]),
[] ).
cnf(168535928,plain,
( says(me,knight(me))
| says(me,A) ),
inference(resolution,[status(thm)],[168422080,168122856]),
[] ).
cnf(170489680,plain,
~ a_truth(and(knave(me),rich(me)),knight(me)),
inference(resolution,[status(thm)],[157611864,168535928]),
[] ).
cnf(174851128,plain,
~ a_truth(rich(me),knight(me)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[172948936,170489680,157605520]),
[] ).
fof(rich_or_poor,plain,
! [A,B] :
( a_truth(rich(A),B)
| a_truth(poor(A),B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),
[] ).
cnf(157535400,plain,
( a_truth(rich(A),B)
| a_truth(poor(A),B) ),
inference(rewrite,[status(thm)],[rich_or_poor]),
[] ).
cnf(174872016,plain,
a_truth(poor(me),knight(me)),
inference(resolution,[status(thm)],[174851128,157535400]),
[] ).
fof(knaves_lie1,plain,
! [A,B,C] :
( ~ a_truth(knave(A),B)
| ~ says(A,C)
| ~ a_truth(C,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),
[] ).
cnf(157574304,plain,
( ~ a_truth(knave(A),B)
| ~ says(A,C)
| ~ a_truth(C,B) ),
inference(rewrite,[status(thm)],[knaves_lie1]),
[] ).
cnf(175042112,plain,
( ~ a_truth(knave(A),knight(me))
| ~ says(A,poor(me)) ),
inference(resolution,[status(thm)],[174872016,157574304]),
[] ).
cnf(190095528,plain,
~ a_truth(knave(me),knight(me)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[175300408,157618688,175042112]),
[] ).
cnf(169170952,plain,
( ~ says(A,C)
| a_truth(C,B)
| a_truth(knave(A),B) ),
inference(resolution,[status(thm)],[157556416,157524120]),
[] ).
cnf(191599600,plain,
( ~ says(me,A)
| a_truth(A,knight(me)) ),
inference(resolution,[status(thm)],[190095528,169170952]),
[] ).
cnf(179239792,plain,
~ says(A,knave(A)),
inference(resolution,[status(thm)],[169170952,157574304]),
[] ).
cnf(168232664,plain,
( says(me,A)
| ~ a_truth(and(knight(me),B),A) ),
inference(resolution,[status(thm)],[168122856,157590304]),
[] ).
cnf(169116336,plain,
( says(me,A)
| says(me,and(knight(me),B)) ),
inference(resolution,[status(thm)],[168232664,168422080]),
[] ).
cnf(179732608,plain,
says(me,and(knight(me),A)),
inference(resolution,[status(thm)],[179239792,169116336]),
[] ).
cnf(207629104,plain,
a_truth(and(knight(me),A),knight(me)),
inference(resolution,[status(thm)],[191599600,179732608]),
[] ).
cnf(209686424,plain,
a_truth(A,knight(me)),
inference(resolution,[status(thm)],[207629104,157598552]),
[] ).
fof(knights_tell_truth2,plain,
! [A,B,C] :
( ~ a_truth(knight(A),B)
| says(A,C)
| ~ a_truth(C,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),
[] ).
cnf(157567048,plain,
( ~ a_truth(knight(A),B)
| says(A,C)
| ~ a_truth(C,B) ),
inference(rewrite,[status(thm)],[knights_tell_truth2]),
[] ).
cnf(209705288,plain,
says(B,and(knight(me),A)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[209686424,207629104,157567048]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[209705288,209686424,207629104,157574304]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 2 seconds
% START OF PROOF SEQUENCE
% fof(knights_tell_truth1,plain,(~a_truth(knight(A),B)|~says(A,C)|a_truth(C,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),[]).
%
% cnf(157556416,plain,(~a_truth(knight(A),B)|~says(A,C)|a_truth(C,B)),inference(rewrite,[status(thm)],[knights_tell_truth1]),[]).
%
% fof(knaves_lie2,plain,(~a_truth(knave(A),B)|says(A,C)|a_truth(C,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),[]).
%
% cnf(157584888,plain,(~a_truth(knave(A),B)|says(A,C)|a_truth(C,B)),inference(rewrite,[status(thm)],[knaves_lie2]),[]).
%
% fof(conjunction1,plain,(~a_truth(and(A,B),C)|a_truth(A,C)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),[]).
%
% cnf(157590304,plain,(~a_truth(and(A,B),C)|a_truth(A,C)),inference(rewrite,[status(thm)],[conjunction1]),[]).
%
% fof(prove_statement_exists2,plain,(says(me,A)|a_truth(and(knave(me),rich(me)),A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),[]).
%
% cnf(157618688,plain,(says(me,A)|a_truth(and(knave(me),rich(me)),A)),inference(rewrite,[status(thm)],[prove_statement_exists2]),[]).
%
% cnf(168050440,plain,(a_truth(knave(me),A)|says(me,A)),inference(resolution,[status(thm)],[157590304,157618688]),[]).
%
% cnf(168422080,plain,(says(me,B)|a_truth(B,A)|says(me,A)),inference(resolution,[status(thm)],[157584888,168050440]),[]).
%
% fof(not_rich_and_poor,plain,(~a_truth(rich(A),B)|~a_truth(poor(A),B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),[]).
%
% cnf(157529696,plain,(~a_truth(rich(A),B)|~a_truth(poor(A),B)),inference(rewrite,[status(thm)],[not_rich_and_poor]),[]).
%
% fof(conjunction2,plain,(~a_truth(and(A,B),C)|a_truth(B,C)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),[]).
%
% cnf(157598552,plain,(~a_truth(and(A,B),C)|a_truth(B,C)),inference(rewrite,[status(thm)],[conjunction2]),[]).
%
% cnf(168101952,plain,(a_truth(rich(me),A)|says(me,A)),inference(resolution,[status(thm)],[157598552,157618688]),[]).
%
% cnf(168281056,plain,(~a_truth(poor(me),A)|says(me,A)),inference(resolution,[status(thm)],[157529696,168101952]),[]).
%
% cnf(168616112,plain,(says(me,poor(me))|says(me,A)),inference(resolution,[status(thm)],[168422080,168281056]),[]).
%
% cnf(169237864,plain,(~a_truth(knight(me),A)|a_truth(poor(me),A)),inference(resolution,[status(thm)],[157556416,168616112]),[]).
%
% fof(knight_or_knave,plain,(a_truth(knight(A),B)|a_truth(knave(A),B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),[]).
%
% cnf(157524120,plain,(a_truth(knight(A),B)|a_truth(knave(A),B)),inference(rewrite,[status(thm)],[knight_or_knave]),[]).
%
% cnf(171598784,plain,(a_truth(poor(me),A)|a_truth(knave(me),A)),inference(resolution,[status(thm)],[169237864,157524120]),[]).
%
% cnf(172948936,plain,(a_truth(knave(me),A)|~a_truth(rich(me),A)),inference(resolution,[status(thm)],[171598784,157529696]),[]).
%
% fof(prove_statement_exists1,plain,(~says(me,A)|~a_truth(and(knave(me),rich(me)),A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),[]).
%
% cnf(157611864,plain,(~says(me,A)|~a_truth(and(knave(me),rich(me)),A)),inference(rewrite,[status(thm)],[prove_statement_exists1]),[]).
%
% cnf(170514040,plain,(~a_truth(and(knave(me),rich(me)),poor(me))),inference(resolution,[status(thm)],[157611864,168616112]),[]).
%
% fof(conjunction3,plain,(a_truth(and(A,B),C)|~a_truth(A,C)|~a_truth(B,C)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),[]).
%
% cnf(157605520,plain,(a_truth(and(A,B),C)|~a_truth(A,C)|~a_truth(B,C)),inference(rewrite,[status(thm)],[conjunction3]),[]).
%
% cnf(175242648,plain,(~a_truth(rich(me),poor(me))),inference(forward_subsumption_resolution__resolution,[status(thm)],[172948936,170514040,157605520]),[]).
%
% cnf(175300408,plain,(~a_truth(and(A,rich(me)),poor(me))),inference(resolution,[status(thm)],[175242648,157598552]),[]).
%
% fof(not_knight_and_knave,plain,(~a_truth(knight(A),B)|~a_truth(knave(A),B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),[]).
%
% cnf(157517376,plain,(~a_truth(knight(A),B)|~a_truth(knave(A),B)),inference(rewrite,[status(thm)],[not_knight_and_knave]),[]).
%
% cnf(168122856,plain,(~a_truth(knight(me),A)|says(me,A)),inference(resolution,[status(thm)],[157517376,168050440]),[]).
%
% cnf(168535928,plain,(says(me,knight(me))|says(me,A)),inference(resolution,[status(thm)],[168422080,168122856]),[]).
%
% cnf(170489680,plain,(~a_truth(and(knave(me),rich(me)),knight(me))),inference(resolution,[status(thm)],[157611864,168535928]),[]).
%
% cnf(174851128,plain,(~a_truth(rich(me),knight(me))),inference(forward_subsumption_resolution__resolution,[status(thm)],[172948936,170489680,157605520]),[]).
%
% fof(rich_or_poor,plain,(a_truth(rich(A),B)|a_truth(poor(A),B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),[]).
%
% cnf(157535400,plain,(a_truth(rich(A),B)|a_truth(poor(A),B)),inference(rewrite,[status(thm)],[rich_or_poor]),[]).
%
% cnf(174872016,plain,(a_truth(poor(me),knight(me))),inference(resolution,[status(thm)],[174851128,157535400]),[]).
%
% fof(knaves_lie1,plain,(~a_truth(knave(A),B)|~says(A,C)|~a_truth(C,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),[]).
%
% cnf(157574304,plain,(~a_truth(knave(A),B)|~says(A,C)|~a_truth(C,B)),inference(rewrite,[status(thm)],[knaves_lie1]),[]).
%
% cnf(175042112,plain,(~a_truth(knave(A),knight(me))|~says(A,poor(me))),inference(resolution,[status(thm)],[174872016,157574304]),[]).
%
% cnf(190095528,plain,(~a_truth(knave(me),knight(me))),inference(forward_subsumption_resolution__resolution,[status(thm)],[175300408,157618688,175042112]),[]).
%
% cnf(169170952,plain,(~says(A,C)|a_truth(C,B)|a_truth(knave(A),B)),inference(resolution,[status(thm)],[157556416,157524120]),[]).
%
% cnf(191599600,plain,(~says(me,A)|a_truth(A,knight(me))),inference(resolution,[status(thm)],[190095528,169170952]),[]).
%
% cnf(179239792,plain,(~says(A,knave(A))),inference(resolution,[status(thm)],[169170952,157574304]),[]).
%
% cnf(168232664,plain,(says(me,A)|~a_truth(and(knight(me),B),A)),inference(resolution,[status(thm)],[168122856,157590304]),[]).
%
% cnf(169116336,plain,(says(me,A)|says(me,and(knight(me),B))),inference(resolution,[status(thm)],[168232664,168422080]),[]).
%
% cnf(179732608,plain,(says(me,and(knight(me),A))),inference(resolution,[status(thm)],[179239792,169116336]),[]).
%
% cnf(207629104,plain,(a_truth(and(knight(me),A),knight(me))),inference(resolution,[status(thm)],[191599600,179732608]),[]).
%
% cnf(209686424,plain,(a_truth(A,knight(me))),inference(resolution,[status(thm)],[207629104,157598552]),[]).
%
% fof(knights_tell_truth2,plain,(~a_truth(knight(A),B)|says(A,C)|~a_truth(C,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ021-1.tptp',unknown),[]).
%
% cnf(157567048,plain,(~a_truth(knight(A),B)|says(A,C)|~a_truth(C,B)),inference(rewrite,[status(thm)],[knights_tell_truth2]),[]).
%
% cnf(209705288,plain,(says(B,and(knight(me),A))),inference(forward_subsumption_resolution__resolution,[status(thm)],[209686424,207629104,157567048]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[209705288,209686424,207629104,157574304]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------