TSTP Solution File: PUZ035-4 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : PUZ035-4 : 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:17 EDT 2009
% Result : Unsatisfiable 0.5s
% Output : Refutation 0.5s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 5
% Syntax : Number of formulae : 30 ( 9 unt; 0 def)
% Number of atoms : 61 ( 0 equ)
% Maximal formula atoms : 3 ( 2 avg)
% Number of connectives : 52 ( 21 ~; 31 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 2 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 : 21 ( 16 sgn 4 !; 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-4.tptp',unknown),
[] ).
cnf(142043288,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-4.tptp',unknown),
[] ).
cnf(141924200,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-4.tptp',unknown),
[] ).
cnf(142007416,plain,
person(asked),
inference(rewrite,[status(thm)],[asked_person]),
[] ).
cnf(149853376,plain,
( truth(isa(asked,knight))
| truth(isa(asked,knave)) ),
inference(resolution,[status(thm)],[141924200,142007416]),
[] ).
cnf(154767320,plain,
( ~ truth(isa(other,A))
| ~ says(asked,B)
| truth(isa(asked,knave)) ),
inference(resolution,[status(thm)],[142043288,149853376]),
[] ).
fof(other_person,plain,
person(other),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-4.tptp',unknown),
[] ).
cnf(142011384,plain,
person(other),
inference(rewrite,[status(thm)],[other_person]),
[] ).
cnf(157934408,plain,
( ~ says(asked,A)
| truth(isa(asked,knave))
| truth(isa(other,knave)) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[142011384,154767320,141924200]),
[] ).
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-4.tptp',unknown),
[] ).
cnf(141957072,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(157995896,plain,
( truth(isa(asked,knave))
| truth(isa(other,knave))
| says(asked,or(isa(asked,knight),isa(other,knight))) ),
inference(resolution,[status(thm)],[157934408,141957072]),
[] ).
cnf(158444792,plain,
( truth(isa(asked,knave))
| truth(isa(other,knave)) ),
inference(resolution,[status(thm)],[157934408,157995896]),
[] ).
cnf(157898768,plain,
( ~ says(asked,A)
| truth(isa(asked,knave)) ),
inference(resolution,[status(thm)],[154767320,158444792]),
[] ).
cnf(158435648,plain,
( ~ says(asked,A)
| truth(isa(asked,knave))
| says(asked,or(isa(asked,knight),isa(other,knight))) ),
inference(resolution,[status(thm)],[154767320,157995896]),
[] ).
cnf(158470776,plain,
( truth(isa(asked,knave))
| says(asked,or(isa(asked,knight),isa(other,knight))) ),
inference(resolution,[status(thm)],[158435648,141957072]),
[] ).
cnf(158800512,plain,
truth(isa(asked,knave)),
inference(resolution,[status(thm)],[157898768,158470776]),
[] ).
cnf(158962904,plain,
( ~ truth(isa(other,A))
| ~ says(asked,B) ),
inference(resolution,[status(thm)],[142043288,158800512]),
[] ).
cnf(149872824,plain,
( truth(isa(other,knight))
| truth(isa(other,knave)) ),
inference(resolution,[status(thm)],[141924200,142011384]),
[] ).
cnf(154782280,plain,
( ~ truth(isa(asked,A))
| ~ says(asked,B)
| truth(isa(other,knave)) ),
inference(resolution,[status(thm)],[142043288,149872824]),
[] ).
cnf(158668168,plain,
( ~ says(asked,A)
| truth(isa(other,knave)) ),
inference(resolution,[status(thm)],[154782280,158444792]),
[] ).
cnf(158454568,plain,
( ~ says(asked,A)
| truth(isa(other,knave))
| says(asked,or(isa(asked,knight),isa(other,knight))) ),
inference(resolution,[status(thm)],[154782280,157995896]),
[] ).
cnf(158475048,plain,
( truth(isa(other,knave))
| says(asked,or(isa(asked,knight),isa(other,knight))) ),
inference(resolution,[status(thm)],[158454568,141957072]),
[] ).
cnf(159180072,plain,
truth(isa(other,knave)),
inference(resolution,[status(thm)],[158668168,158475048]),
[] ).
cnf(159397272,plain,
~ says(asked,A),
inference(resolution,[status(thm)],[158962904,159180072]),
[] ).
cnf(159170904,plain,
( ~ says(asked,A)
| says(asked,or(isa(asked,knight),isa(other,knight))) ),
inference(resolution,[status(thm)],[158962904,158475048]),
[] ).
cnf(159230536,plain,
says(asked,or(isa(asked,knight),isa(other,knight))),
inference(resolution,[status(thm)],[159170904,141957072]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[159397272,159230536]),
[] ).
%------------------------------------------------------------------------------
%----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-4.tptp',unknown),[]).
%
% cnf(142043288,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-4.tptp',unknown),[]).
%
% cnf(141924200,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-4.tptp',unknown),[]).
%
% cnf(142007416,plain,(person(asked)),inference(rewrite,[status(thm)],[asked_person]),[]).
%
% cnf(149853376,plain,(truth(isa(asked,knight))|truth(isa(asked,knave))),inference(resolution,[status(thm)],[141924200,142007416]),[]).
%
% cnf(154767320,plain,(~truth(isa(other,A))|~says(asked,B)|truth(isa(asked,knave))),inference(resolution,[status(thm)],[142043288,149853376]),[]).
%
% fof(other_person,plain,(person(other)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ035-4.tptp',unknown),[]).
%
% cnf(142011384,plain,(person(other)),inference(rewrite,[status(thm)],[other_person]),[]).
%
% cnf(157934408,plain,(~says(asked,A)|truth(isa(asked,knave))|truth(isa(other,knave))),inference(forward_subsumption_resolution__resolution,[status(thm)],[142011384,154767320,141924200]),[]).
%
% 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-4.tptp',unknown),[]).
%
% cnf(141957072,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(157995896,plain,(truth(isa(asked,knave))|truth(isa(other,knave))|says(asked,or(isa(asked,knight),isa(other,knight)))),inference(resolution,[status(thm)],[157934408,141957072]),[]).
%
% cnf(158444792,plain,(truth(isa(asked,knave))|truth(isa(other,knave))),inference(resolution,[status(thm)],[157934408,157995896]),[]).
%
% cnf(157898768,plain,(~says(asked,A)|truth(isa(asked,knave))),inference(resolution,[status(thm)],[154767320,158444792]),[]).
%
% cnf(158435648,plain,(~says(asked,A)|truth(isa(asked,knave))|says(asked,or(isa(asked,knight),isa(other,knight)))),inference(resolution,[status(thm)],[154767320,157995896]),[]).
%
% cnf(158470776,plain,(truth(isa(asked,knave))|says(asked,or(isa(asked,knight),isa(other,knight)))),inference(resolution,[status(thm)],[158435648,141957072]),[]).
%
% cnf(158800512,plain,(truth(isa(asked,knave))),inference(resolution,[status(thm)],[157898768,158470776]),[]).
%
% cnf(158962904,plain,(~truth(isa(other,A))|~says(asked,B)),inference(resolution,[status(thm)],[142043288,158800512]),[]).
%
% cnf(149872824,plain,(truth(isa(other,knight))|truth(isa(other,knave))),inference(resolution,[status(thm)],[141924200,142011384]),[]).
%
% cnf(154782280,plain,(~truth(isa(asked,A))|~says(asked,B)|truth(isa(other,knave))),inference(resolution,[status(thm)],[142043288,149872824]),[]).
%
% cnf(158668168,plain,(~says(asked,A)|truth(isa(other,knave))),inference(resolution,[status(thm)],[154782280,158444792]),[]).
%
% cnf(158454568,plain,(~says(asked,A)|truth(isa(other,knave))|says(asked,or(isa(asked,knight),isa(other,knight)))),inference(resolution,[status(thm)],[154782280,157995896]),[]).
%
% cnf(158475048,plain,(truth(isa(other,knave))|says(asked,or(isa(asked,knight),isa(other,knight)))),inference(resolution,[status(thm)],[158454568,141957072]),[]).
%
% cnf(159180072,plain,(truth(isa(other,knave))),inference(resolution,[status(thm)],[158668168,158475048]),[]).
%
% cnf(159397272,plain,(~says(asked,A)),inference(resolution,[status(thm)],[158962904,159180072]),[]).
%
% cnf(159170904,plain,(~says(asked,A)|says(asked,or(isa(asked,knight),isa(other,knight)))),inference(resolution,[status(thm)],[158962904,158475048]),[]).
%
% cnf(159230536,plain,(says(asked,or(isa(asked,knight),isa(other,knight)))),inference(resolution,[status(thm)],[159170904,141957072]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[159397272,159230536]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------