TSTP Solution File: PUZ035-1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : PUZ035-1 : TPTP v3.4.2. Released v2.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:12:11 EDT 2009
% Result : Unsatisfiable 0.1s
% Output : Refutation 0.1s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 8
% Syntax : Number of formulae : 29 ( 7 unt; 0 def)
% Number of atoms : 56 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 53 ( 26 ~; 27 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 6 ( 5 usr; 1 prp; 0-2 aty)
% Number of functors : 6 ( 6 usr; 6 con; 0-0 aty)
% Number of variables : 21 ( 9 sgn 7 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(prove_answer,plain,
! [A,B,C] :
( ~ response(A)
| ~ isa(asked,B)
| ~ isa(other,C) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-1.tptp',unknown),
[] ).
cnf(173229488,plain,
( ~ response(A)
| ~ isa(asked,B)
| ~ isa(other,C) ),
inference(rewrite,[status(thm)],[prove_answer]),
[] ).
fof(everyone_a_knight_or_knave,plain,
! [A] :
( ~ person(A)
| isa(A,knight)
| isa(A,knave) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-1.tptp',unknown),
[] ).
cnf(173101408,plain,
( ~ person(A)
| isa(A,knight)
| 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-1.tptp',unknown),
[] ).
cnf(173200136,plain,
person(asked),
inference(rewrite,[status(thm)],[asked_person]),
[] ).
cnf(181044232,plain,
( isa(asked,knight)
| isa(asked,knave) ),
inference(resolution,[status(thm)],[173101408,173200136]),
[] ).
fof(knaves_make_false_statements,plain,
! [A] :
( ~ isa(A,knave)
| lies(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-1.tptp',unknown),
[] ).
cnf(173118976,plain,
( ~ isa(A,knave)
| lies(A) ),
inference(rewrite,[status(thm)],[knaves_make_false_statements]),
[] ).
cnf(181110928,plain,
( isa(asked,knight)
| lies(asked) ),
inference(resolution,[status(thm)],[181044232,173118976]),
[] ).
cnf(183217168,plain,
( ~ response(A)
| ~ isa(other,B)
| lies(asked) ),
inference(resolution,[status(thm)],[173229488,181110928]),
[] ).
fof(statements_are_true_or_false,plain,
! [A] :
( ~ tell_the_truth(A)
| ~ lies(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-1.tptp',unknown),
[] ).
cnf(173129648,plain,
( ~ tell_the_truth(A)
| ~ lies(A) ),
inference(rewrite,[status(thm)],[statements_are_true_or_false]),
[] ).
fof(knights_make_true_statements,plain,
! [A] :
( ~ isa(A,knight)
| tell_the_truth(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-1.tptp',unknown),
[] ).
cnf(173113176,plain,
( ~ isa(A,knight)
| tell_the_truth(A) ),
inference(rewrite,[status(thm)],[knights_make_true_statements]),
[] ).
cnf(181052624,plain,
( ~ lies(A)
| ~ isa(A,knight) ),
inference(resolution,[status(thm)],[173129648,173113176]),
[] ).
cnf(181116400,plain,
( isa(asked,knave)
| ~ lies(asked) ),
inference(resolution,[status(thm)],[181044232,181052624]),
[] ).
cnf(183269960,plain,
( ~ response(A)
| ~ isa(other,B) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[183217168,173229488,181116400]),
[] ).
fof(other_person,plain,
person(other),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-1.tptp',unknown),
[] ).
cnf(173204200,plain,
person(other),
inference(rewrite,[status(thm)],[other_person]),
[] ).
cnf(181070888,plain,
( isa(other,knight)
| isa(other,knave) ),
inference(resolution,[status(thm)],[173101408,173204200]),
[] ).
cnf(181186512,plain,
( isa(other,knight)
| lies(other) ),
inference(resolution,[status(thm)],[181070888,173118976]),
[] ).
cnf(183381832,plain,
( ~ response(A)
| lies(other) ),
inference(resolution,[status(thm)],[183269960,181186512]),
[] ).
cnf(181200072,plain,
( isa(other,knave)
| ~ lies(other) ),
inference(resolution,[status(thm)],[181070888,181052624]),
[] ).
cnf(183412712,plain,
~ response(A),
inference(forward_subsumption_resolution__resolution,[status(thm)],[183381832,183269960,181200072]),
[] ).
fof(two_answers,plain,
( response(yes)
| response(no) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-1.tptp',unknown),
[] ).
cnf(173195312,plain,
( response(yes)
| response(no) ),
inference(rewrite,[status(thm)],[two_answers]),
[] ).
cnf(183487944,plain,
response(no),
inference(resolution,[status(thm)],[183412712,173195312]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[183487944,183412712]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(prove_answer,plain,(~response(A)|~isa(asked,B)|~isa(other,C)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-1.tptp',unknown),[]).
%
% cnf(173229488,plain,(~response(A)|~isa(asked,B)|~isa(other,C)),inference(rewrite,[status(thm)],[prove_answer]),[]).
%
% fof(everyone_a_knight_or_knave,plain,(~person(A)|isa(A,knight)|isa(A,knave)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-1.tptp',unknown),[]).
%
% cnf(173101408,plain,(~person(A)|isa(A,knight)|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-1.tptp',unknown),[]).
%
% cnf(173200136,plain,(person(asked)),inference(rewrite,[status(thm)],[asked_person]),[]).
%
% cnf(181044232,plain,(isa(asked,knight)|isa(asked,knave)),inference(resolution,[status(thm)],[173101408,173200136]),[]).
%
% fof(knaves_make_false_statements,plain,(~isa(A,knave)|lies(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-1.tptp',unknown),[]).
%
% cnf(173118976,plain,(~isa(A,knave)|lies(A)),inference(rewrite,[status(thm)],[knaves_make_false_statements]),[]).
%
% cnf(181110928,plain,(isa(asked,knight)|lies(asked)),inference(resolution,[status(thm)],[181044232,173118976]),[]).
%
% cnf(183217168,plain,(~response(A)|~isa(other,B)|lies(asked)),inference(resolution,[status(thm)],[173229488,181110928]),[]).
%
% fof(statements_are_true_or_false,plain,(~tell_the_truth(A)|~lies(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-1.tptp',unknown),[]).
%
% cnf(173129648,plain,(~tell_the_truth(A)|~lies(A)),inference(rewrite,[status(thm)],[statements_are_true_or_false]),[]).
%
% fof(knights_make_true_statements,plain,(~isa(A,knight)|tell_the_truth(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-1.tptp',unknown),[]).
%
% cnf(173113176,plain,(~isa(A,knight)|tell_the_truth(A)),inference(rewrite,[status(thm)],[knights_make_true_statements]),[]).
%
% cnf(181052624,plain,(~lies(A)|~isa(A,knight)),inference(resolution,[status(thm)],[173129648,173113176]),[]).
%
% cnf(181116400,plain,(isa(asked,knave)|~lies(asked)),inference(resolution,[status(thm)],[181044232,181052624]),[]).
%
% cnf(183269960,plain,(~response(A)|~isa(other,B)),inference(forward_subsumption_resolution__resolution,[status(thm)],[183217168,173229488,181116400]),[]).
%
% fof(other_person,plain,(person(other)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-1.tptp',unknown),[]).
%
% cnf(173204200,plain,(person(other)),inference(rewrite,[status(thm)],[other_person]),[]).
%
% cnf(181070888,plain,(isa(other,knight)|isa(other,knave)),inference(resolution,[status(thm)],[173101408,173204200]),[]).
%
% cnf(181186512,plain,(isa(other,knight)|lies(other)),inference(resolution,[status(thm)],[181070888,173118976]),[]).
%
% cnf(183381832,plain,(~response(A)|lies(other)),inference(resolution,[status(thm)],[183269960,181186512]),[]).
%
% cnf(181200072,plain,(isa(other,knave)|~lies(other)),inference(resolution,[status(thm)],[181070888,181052624]),[]).
%
% cnf(183412712,plain,(~response(A)),inference(forward_subsumption_resolution__resolution,[status(thm)],[183381832,183269960,181200072]),[]).
%
% fof(two_answers,plain,(response(yes)|response(no)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-1.tptp',unknown),[]).
%
% cnf(173195312,plain,(response(yes)|response(no)),inference(rewrite,[status(thm)],[two_answers]),[]).
%
% cnf(183487944,plain,(response(no)),inference(resolution,[status(thm)],[183412712,173195312]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[183487944,183412712]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------