TSTP Solution File: PUZ035-3 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : PUZ035-3 : TPTP v3.4.2. Released v2.0.0.
% Transfm : none
% Format : tptp
% Command : faust %s
% Computer : art07.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:12:15 EDT 2009
% Result : Unsatisfiable 0.6s
% Output : Refutation 0.6s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 7
% Syntax : Number of formulae : 34 ( 9 unt; 0 def)
% Number of atoms : 71 ( 0 equ)
% Maximal formula atoms : 3 ( 2 avg)
% Number of connectives : 66 ( 29 ~; 37 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 4 con; 0-2 aty)
% Number of variables : 29 ( 17 sgn 8 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(prove_answer,plain,
! [A,B,C] :
( ~ truth(isa(asked,A))
| ~ truth(isa(other,B))
| ~ says(asked,C) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-3.tptp',unknown),
[] ).
cnf(168570128,plain,
( ~ truth(isa(asked,A))
| ~ truth(isa(other,B))
| ~ says(asked,C) ),
inference(rewrite,[status(thm)],[prove_answer]),
[] ).
fof(everyone_a_knight_or_knave,plain,
! [A] :
( ~ person(A)
| truth(isa(A,knight))
| truth(isa(A,knave)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-3.tptp',unknown),
[] ).
cnf(168440128,plain,
( ~ person(A)
| truth(isa(A,knight))
| truth(isa(A,knave)) ),
inference(rewrite,[status(thm)],[everyone_a_knight_or_knave]),
[] ).
fof(asked_person,plain,
person(asked),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-3.tptp',unknown),
[] ).
cnf(168538344,plain,
person(asked),
inference(rewrite,[status(thm)],[asked_person]),
[] ).
cnf(176380296,plain,
( truth(isa(asked,knight))
| truth(isa(asked,knave)) ),
inference(resolution,[status(thm)],[168440128,168538344]),
[] ).
cnf(179751256,plain,
( ~ truth(isa(other,A))
| ~ says(asked,B)
| truth(isa(asked,knave)) ),
inference(resolution,[status(thm)],[168570128,176380296]),
[] ).
fof(other_person,plain,
person(other),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-3.tptp',unknown),
[] ).
cnf(168542312,plain,
person(other),
inference(rewrite,[status(thm)],[other_person]),
[] ).
cnf(185071568,plain,
( ~ says(asked,A)
| truth(isa(asked,knave))
| truth(isa(other,knave)) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[168542312,179751256,168440128]),
[] ).
fof(one_is_knight_answer,plain,
( says(asked,or(isa(asked,knight),isa(other,knight)))
| says(asked,not(or(isa(asked,knight),isa(other,knight)))) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-3.tptp',unknown),
[] ).
cnf(168487288,plain,
( says(asked,or(isa(asked,knight),isa(other,knight)))
| says(asked,not(or(isa(asked,knight),isa(other,knight)))) ),
inference(rewrite,[status(thm)],[one_is_knight_answer]),
[] ).
cnf(185151088,plain,
( truth(isa(asked,knave))
| truth(isa(other,knave))
| says(asked,or(isa(asked,knight),isa(other,knight))) ),
inference(resolution,[status(thm)],[185071568,168487288]),
[] ).
cnf(185636216,plain,
( truth(isa(asked,knave))
| truth(isa(other,knave)) ),
inference(resolution,[status(thm)],[185071568,185151088]),
[] ).
cnf(185869208,plain,
( ~ says(asked,A)
| truth(isa(asked,knave)) ),
inference(resolution,[status(thm)],[179751256,185636216]),
[] ).
cnf(185627064,plain,
( ~ says(asked,A)
| truth(isa(asked,knave))
| says(asked,or(isa(asked,knight),isa(other,knight))) ),
inference(resolution,[status(thm)],[179751256,185151088]),
[] ).
cnf(185657128,plain,
( truth(isa(asked,knave))
| says(asked,or(isa(asked,knight),isa(other,knight))) ),
inference(resolution,[status(thm)],[185627064,168487288]),
[] ).
cnf(186029576,plain,
truth(isa(asked,knave)),
inference(resolution,[status(thm)],[185869208,185657128]),
[] ).
cnf(186216048,plain,
( ~ truth(isa(other,A))
| ~ says(asked,B) ),
inference(resolution,[status(thm)],[168570128,186029576]),
[] ).
cnf(176399744,plain,
( truth(isa(other,knight))
| truth(isa(other,knave)) ),
inference(resolution,[status(thm)],[168440128,168542312]),
[] ).
fof(not2,plain,
! [A,B] :
( ~ truth(A)
| ~ truth(not(or(B,A))) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-3.tptp',unknown),
[] ).
cnf(168534200,plain,
( ~ truth(A)
| ~ truth(not(or(B,A))) ),
inference(rewrite,[status(thm)],[not2]),
[] ).
cnf(177489664,plain,
( truth(isa(other,knave))
| ~ truth(not(or(A,isa(other,knight)))) ),
inference(resolution,[status(thm)],[176399744,168534200]),
[] ).
fof(knaves_make_false_statements1,plain,
! [A,B] :
( truth(not(A))
| ~ says(B,A)
| ~ truth(isa(B,knave)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-3.tptp',unknown),
[] ).
cnf(168473816,plain,
( truth(not(A))
| ~ says(B,A)
| ~ truth(isa(B,knave)) ),
inference(rewrite,[status(thm)],[knaves_make_false_statements1]),
[] ).
cnf(181729144,plain,
( ~ truth(isa(asked,A))
| ~ says(asked,B)
| truth(isa(other,knave)) ),
inference(resolution,[status(thm)],[168570128,176399744]),
[] ).
cnf(185646000,plain,
( ~ says(asked,A)
| truth(isa(other,knave))
| says(asked,or(isa(asked,knight),isa(other,knight))) ),
inference(resolution,[status(thm)],[181729144,185151088]),
[] ).
cnf(185666384,plain,
( truth(isa(other,knave))
| says(asked,or(isa(asked,knight),isa(other,knight))) ),
inference(resolution,[status(thm)],[185646000,168487288]),
[] ).
cnf(186409144,plain,
truth(isa(other,knave)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[177489664,185636216,168473816,185666384]),
[] ).
cnf(186667752,plain,
~ says(asked,A),
inference(resolution,[status(thm)],[186216048,186409144]),
[] ).
cnf(186438976,plain,
( ~ says(asked,A)
| says(asked,or(isa(asked,knight),isa(other,knight))) ),
inference(resolution,[status(thm)],[186216048,185666384]),
[] ).
cnf(186485480,plain,
says(asked,or(isa(asked,knight),isa(other,knight))),
inference(resolution,[status(thm)],[186438976,168487288]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[186667752,186485480]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 1 seconds
% START OF PROOF SEQUENCE
% fof(prove_answer,plain,(~truth(isa(asked,A))|~truth(isa(other,B))|~says(asked,C)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-3.tptp',unknown),[]).
%
% cnf(168570128,plain,(~truth(isa(asked,A))|~truth(isa(other,B))|~says(asked,C)),inference(rewrite,[status(thm)],[prove_answer]),[]).
%
% fof(everyone_a_knight_or_knave,plain,(~person(A)|truth(isa(A,knight))|truth(isa(A,knave))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-3.tptp',unknown),[]).
%
% cnf(168440128,plain,(~person(A)|truth(isa(A,knight))|truth(isa(A,knave))),inference(rewrite,[status(thm)],[everyone_a_knight_or_knave]),[]).
%
% fof(asked_person,plain,(person(asked)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-3.tptp',unknown),[]).
%
% cnf(168538344,plain,(person(asked)),inference(rewrite,[status(thm)],[asked_person]),[]).
%
% cnf(176380296,plain,(truth(isa(asked,knight))|truth(isa(asked,knave))),inference(resolution,[status(thm)],[168440128,168538344]),[]).
%
% cnf(179751256,plain,(~truth(isa(other,A))|~says(asked,B)|truth(isa(asked,knave))),inference(resolution,[status(thm)],[168570128,176380296]),[]).
%
% fof(other_person,plain,(person(other)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-3.tptp',unknown),[]).
%
% cnf(168542312,plain,(person(other)),inference(rewrite,[status(thm)],[other_person]),[]).
%
% cnf(185071568,plain,(~says(asked,A)|truth(isa(asked,knave))|truth(isa(other,knave))),inference(forward_subsumption_resolution__resolution,[status(thm)],[168542312,179751256,168440128]),[]).
%
% fof(one_is_knight_answer,plain,(says(asked,or(isa(asked,knight),isa(other,knight)))|says(asked,not(or(isa(asked,knight),isa(other,knight))))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-3.tptp',unknown),[]).
%
% cnf(168487288,plain,(says(asked,or(isa(asked,knight),isa(other,knight)))|says(asked,not(or(isa(asked,knight),isa(other,knight))))),inference(rewrite,[status(thm)],[one_is_knight_answer]),[]).
%
% cnf(185151088,plain,(truth(isa(asked,knave))|truth(isa(other,knave))|says(asked,or(isa(asked,knight),isa(other,knight)))),inference(resolution,[status(thm)],[185071568,168487288]),[]).
%
% cnf(185636216,plain,(truth(isa(asked,knave))|truth(isa(other,knave))),inference(resolution,[status(thm)],[185071568,185151088]),[]).
%
% cnf(185869208,plain,(~says(asked,A)|truth(isa(asked,knave))),inference(resolution,[status(thm)],[179751256,185636216]),[]).
%
% cnf(185627064,plain,(~says(asked,A)|truth(isa(asked,knave))|says(asked,or(isa(asked,knight),isa(other,knight)))),inference(resolution,[status(thm)],[179751256,185151088]),[]).
%
% cnf(185657128,plain,(truth(isa(asked,knave))|says(asked,or(isa(asked,knight),isa(other,knight)))),inference(resolution,[status(thm)],[185627064,168487288]),[]).
%
% cnf(186029576,plain,(truth(isa(asked,knave))),inference(resolution,[status(thm)],[185869208,185657128]),[]).
%
% cnf(186216048,plain,(~truth(isa(other,A))|~says(asked,B)),inference(resolution,[status(thm)],[168570128,186029576]),[]).
%
% cnf(176399744,plain,(truth(isa(other,knight))|truth(isa(other,knave))),inference(resolution,[status(thm)],[168440128,168542312]),[]).
%
% fof(not2,plain,(~truth(A)|~truth(not(or(B,A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-3.tptp',unknown),[]).
%
% cnf(168534200,plain,(~truth(A)|~truth(not(or(B,A)))),inference(rewrite,[status(thm)],[not2]),[]).
%
% cnf(177489664,plain,(truth(isa(other,knave))|~truth(not(or(A,isa(other,knight))))),inference(resolution,[status(thm)],[176399744,168534200]),[]).
%
% fof(knaves_make_false_statements1,plain,(truth(not(A))|~says(B,A)|~truth(isa(B,knave))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-3.tptp',unknown),[]).
%
% cnf(168473816,plain,(truth(not(A))|~says(B,A)|~truth(isa(B,knave))),inference(rewrite,[status(thm)],[knaves_make_false_statements1]),[]).
%
% cnf(181729144,plain,(~truth(isa(asked,A))|~says(asked,B)|truth(isa(other,knave))),inference(resolution,[status(thm)],[168570128,176399744]),[]).
%
% cnf(185646000,plain,(~says(asked,A)|truth(isa(other,knave))|says(asked,or(isa(asked,knight),isa(other,knight)))),inference(resolution,[status(thm)],[181729144,185151088]),[]).
%
% cnf(185666384,plain,(truth(isa(other,knave))|says(asked,or(isa(asked,knight),isa(other,knight)))),inference(resolution,[status(thm)],[185646000,168487288]),[]).
%
% cnf(186409144,plain,(truth(isa(other,knave))),inference(forward_subsumption_resolution__resolution,[status(thm)],[177489664,185636216,168473816,185666384]),[]).
%
% cnf(186667752,plain,(~says(asked,A)),inference(resolution,[status(thm)],[186216048,186409144]),[]).
%
% cnf(186438976,plain,(~says(asked,A)|says(asked,or(isa(asked,knight),isa(other,knight)))),inference(resolution,[status(thm)],[186216048,185666384]),[]).
%
% cnf(186485480,plain,(says(asked,or(isa(asked,knight),isa(other,knight)))),inference(resolution,[status(thm)],[186438976,168487288]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[186667752,186485480]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------