TSTP Solution File: PUZ027-1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : PUZ027-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:11:34 EDT 2009
% Result : Unsatisfiable 0.1s
% Output : Refutation 0.1s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 12
% Syntax : Number of formulae : 46 ( 9 unt; 0 def)
% Number of atoms : 105 ( 0 equ)
% Maximal formula atoms : 3 ( 2 avg)
% Number of connectives : 127 ( 68 ~; 59 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 4 ( 3 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-1 aty)
% Number of functors : 14 ( 14 usr; 11 con; 0-1 aty)
% Number of variables : 6 ( 1 sgn 3 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(a_normal_b_truthteller,plain,
( ~ a_truth(normal(a))
| ~ a_truth(truthteller(b))
| answer(a_normal_b_truthteller) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ027-1.tptp',unknown),
[] ).
cnf(168272656,plain,
( ~ a_truth(normal(a))
| ~ a_truth(truthteller(b))
| answer(a_normal_b_truthteller) ),
inference(rewrite,[status(thm)],[a_normal_b_truthteller]),
[] ).
fof(prove_there_is_an_answer,plain,
! [A] : ~ answer(A),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ027-1.tptp',unknown),
[] ).
cnf(168312072,plain,
~ answer(A),
inference(rewrite,[status(thm)],[prove_there_is_an_answer]),
[] ).
cnf(176172864,plain,
( ~ a_truth(normal(a))
| ~ a_truth(truthteller(b)) ),
inference(resolution,[status(thm)],[168272656,168312072]),
[] ).
fof(person_is_one_type,plain,
! [A] :
( a_truth(truthteller(A))
| a_truth(liar(A))
| a_truth(normal(A)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ027-1.tptp',unknown),
[] ).
cnf(168092184,plain,
( a_truth(truthteller(A))
| a_truth(liar(A))
| a_truth(normal(A)) ),
inference(rewrite,[status(thm)],[person_is_one_type]),
[] ).
cnf(176390320,plain,
( ~ a_truth(truthteller(b))
| a_truth(truthteller(a))
| a_truth(liar(a)) ),
inference(resolution,[status(thm)],[176172864,168092184]),
[] ).
fof(a_and_b_truthteller,plain,
( ~ a_truth(truthteller(a))
| ~ a_truth(truthteller(b))
| answer(a_and_b_truthteller) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ027-1.tptp',unknown),
[] ).
cnf(168249096,plain,
( ~ a_truth(truthteller(a))
| ~ a_truth(truthteller(b))
| answer(a_and_b_truthteller) ),
inference(rewrite,[status(thm)],[a_and_b_truthteller]),
[] ).
cnf(176146968,plain,
( ~ a_truth(truthteller(a))
| ~ a_truth(truthteller(b)) ),
inference(resolution,[status(thm)],[168249096,168312072]),
[] ).
fof(a_liar_b_truthteller,plain,
( ~ a_truth(liar(a))
| ~ a_truth(truthteller(b))
| answer(a_liar_b_truthteller) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ027-1.tptp',unknown),
[] ).
cnf(168291560,plain,
( ~ a_truth(liar(a))
| ~ a_truth(truthteller(b))
| answer(a_liar_b_truthteller) ),
inference(rewrite,[status(thm)],[a_liar_b_truthteller]),
[] ).
cnf(176185936,plain,
( ~ a_truth(liar(a))
| ~ a_truth(truthteller(b)) ),
inference(resolution,[status(thm)],[168291560,168312072]),
[] ).
cnf(176292368,plain,
( ~ a_truth(truthteller(b))
| a_truth(truthteller(a))
| a_truth(normal(a)) ),
inference(resolution,[status(thm)],[176185936,168092184]),
[] ).
fof(not_liar_and_normal,plain,
! [A] :
( ~ a_truth(liar(A))
| ~ a_truth(normal(A)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ027-1.tptp',unknown),
[] ).
cnf(168109040,plain,
( ~ a_truth(liar(A))
| ~ a_truth(normal(A)) ),
inference(rewrite,[status(thm)],[not_liar_and_normal]),
[] ).
cnf(176520584,plain,
~ a_truth(truthteller(b)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[176390320,176146968,176292368,168109040]),
[] ).
cnf(176558856,plain,
( a_truth(liar(b))
| a_truth(normal(b)) ),
inference(resolution,[status(thm)],[176520584,168092184]),
[] ).
fof(a_truthteller_b_liar,plain,
( ~ a_truth(truthteller(a))
| ~ a_truth(liar(b))
| answer(a_truthteller_b_liar) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ027-1.tptp',unknown),
[] ).
cnf(168261200,plain,
( ~ a_truth(truthteller(a))
| ~ a_truth(liar(b))
| answer(a_truthteller_b_liar) ),
inference(rewrite,[status(thm)],[a_truthteller_b_liar]),
[] ).
cnf(176168336,plain,
( ~ a_truth(truthteller(a))
| ~ a_truth(liar(b)) ),
inference(resolution,[status(thm)],[168261200,168312072]),
[] ).
cnf(176575944,plain,
( a_truth(normal(b))
| ~ a_truth(truthteller(a)) ),
inference(resolution,[status(thm)],[176558856,176168336]),
[] ).
fof(a_truthteller_b_normal,plain,
( ~ a_truth(truthteller(a))
| ~ a_truth(normal(b))
| answer(a_truthteller_b_normal) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ027-1.tptp',unknown),
[] ).
cnf(168255320,plain,
( ~ a_truth(truthteller(a))
| ~ a_truth(normal(b))
| answer(a_truthteller_b_normal) ),
inference(rewrite,[status(thm)],[a_truthteller_b_normal]),
[] ).
cnf(176163952,plain,
( ~ a_truth(truthteller(a))
| ~ a_truth(normal(b)) ),
inference(resolution,[status(thm)],[168255320,168312072]),
[] ).
cnf(176678480,plain,
~ a_truth(truthteller(a)),
inference(resolution,[status(thm)],[176575944,176163952]),
[] ).
cnf(176709344,plain,
( a_truth(liar(a))
| a_truth(normal(a)) ),
inference(resolution,[status(thm)],[176678480,168092184]),
[] ).
fof(a_and_b_normal,plain,
( ~ a_truth(normal(a))
| ~ a_truth(normal(b))
| answer(a_and_b_normal) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ027-1.tptp',unknown),
[] ).
cnf(168278368,plain,
( ~ a_truth(normal(a))
| ~ a_truth(normal(b))
| answer(a_and_b_normal) ),
inference(rewrite,[status(thm)],[a_and_b_normal]),
[] ).
cnf(176177104,plain,
( ~ a_truth(normal(a))
| ~ a_truth(normal(b)) ),
inference(resolution,[status(thm)],[168278368,168312072]),
[] ).
cnf(176581016,plain,
( a_truth(liar(b))
| ~ a_truth(normal(a)) ),
inference(resolution,[status(thm)],[176558856,176177104]),
[] ).
fof(a_normal_b_liar,plain,
( ~ a_truth(normal(a))
| ~ a_truth(liar(b))
| answer(a_normal_b_liar) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ027-1.tptp',unknown),
[] ).
cnf(168284240,plain,
( ~ a_truth(normal(a))
| ~ a_truth(liar(b))
| answer(a_normal_b_liar) ),
inference(rewrite,[status(thm)],[a_normal_b_liar]),
[] ).
cnf(176181504,plain,
( ~ a_truth(normal(a))
| ~ a_truth(liar(b)) ),
inference(resolution,[status(thm)],[168284240,168312072]),
[] ).
cnf(176734288,plain,
~ a_truth(normal(a)),
inference(resolution,[status(thm)],[176581016,176181504]),
[] ).
cnf(176767192,plain,
a_truth(liar(a)),
inference(resolution,[status(thm)],[176709344,176734288]),
[] ).
fof(a_liar_b_normal,plain,
( ~ a_truth(liar(a))
| ~ a_truth(normal(b))
| answer(a_liar_b_normal) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ027-1.tptp',unknown),
[] ).
cnf(168301480,plain,
( ~ a_truth(liar(a))
| ~ a_truth(normal(b))
| answer(a_liar_b_normal) ),
inference(rewrite,[status(thm)],[a_liar_b_normal]),
[] ).
cnf(176190208,plain,
( ~ a_truth(liar(a))
| ~ a_truth(normal(b)) ),
inference(resolution,[status(thm)],[168301480,168312072]),
[] ).
cnf(176787176,plain,
~ a_truth(normal(b)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[176734288,176709344,176190208]),
[] ).
cnf(176861824,plain,
a_truth(liar(b)),
inference(resolution,[status(thm)],[176787176,176558856]),
[] ).
fof(a_and_b_liar,plain,
( ~ a_truth(liar(a))
| ~ a_truth(liar(b))
| answer(a_and_b_liar) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ027-1.tptp',unknown),
[] ).
cnf(168307192,plain,
( ~ a_truth(liar(a))
| ~ a_truth(liar(b))
| answer(a_and_b_liar) ),
inference(rewrite,[status(thm)],[a_and_b_liar]),
[] ).
cnf(176198568,plain,
( ~ a_truth(liar(a))
| ~ a_truth(liar(b)) ),
inference(resolution,[status(thm)],[168307192,168312072]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[176767192,176861824,176198568]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(a_normal_b_truthteller,plain,(~a_truth(normal(a))|~a_truth(truthteller(b))|answer(a_normal_b_truthteller)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ027-1.tptp',unknown),[]).
%
% cnf(168272656,plain,(~a_truth(normal(a))|~a_truth(truthteller(b))|answer(a_normal_b_truthteller)),inference(rewrite,[status(thm)],[a_normal_b_truthteller]),[]).
%
% fof(prove_there_is_an_answer,plain,(~answer(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ027-1.tptp',unknown),[]).
%
% cnf(168312072,plain,(~answer(A)),inference(rewrite,[status(thm)],[prove_there_is_an_answer]),[]).
%
% cnf(176172864,plain,(~a_truth(normal(a))|~a_truth(truthteller(b))),inference(resolution,[status(thm)],[168272656,168312072]),[]).
%
% fof(person_is_one_type,plain,(a_truth(truthteller(A))|a_truth(liar(A))|a_truth(normal(A))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ027-1.tptp',unknown),[]).
%
% cnf(168092184,plain,(a_truth(truthteller(A))|a_truth(liar(A))|a_truth(normal(A))),inference(rewrite,[status(thm)],[person_is_one_type]),[]).
%
% cnf(176390320,plain,(~a_truth(truthteller(b))|a_truth(truthteller(a))|a_truth(liar(a))),inference(resolution,[status(thm)],[176172864,168092184]),[]).
%
% fof(a_and_b_truthteller,plain,(~a_truth(truthteller(a))|~a_truth(truthteller(b))|answer(a_and_b_truthteller)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ027-1.tptp',unknown),[]).
%
% cnf(168249096,plain,(~a_truth(truthteller(a))|~a_truth(truthteller(b))|answer(a_and_b_truthteller)),inference(rewrite,[status(thm)],[a_and_b_truthteller]),[]).
%
% cnf(176146968,plain,(~a_truth(truthteller(a))|~a_truth(truthteller(b))),inference(resolution,[status(thm)],[168249096,168312072]),[]).
%
% fof(a_liar_b_truthteller,plain,(~a_truth(liar(a))|~a_truth(truthteller(b))|answer(a_liar_b_truthteller)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ027-1.tptp',unknown),[]).
%
% cnf(168291560,plain,(~a_truth(liar(a))|~a_truth(truthteller(b))|answer(a_liar_b_truthteller)),inference(rewrite,[status(thm)],[a_liar_b_truthteller]),[]).
%
% cnf(176185936,plain,(~a_truth(liar(a))|~a_truth(truthteller(b))),inference(resolution,[status(thm)],[168291560,168312072]),[]).
%
% cnf(176292368,plain,(~a_truth(truthteller(b))|a_truth(truthteller(a))|a_truth(normal(a))),inference(resolution,[status(thm)],[176185936,168092184]),[]).
%
% fof(not_liar_and_normal,plain,(~a_truth(liar(A))|~a_truth(normal(A))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ027-1.tptp',unknown),[]).
%
% cnf(168109040,plain,(~a_truth(liar(A))|~a_truth(normal(A))),inference(rewrite,[status(thm)],[not_liar_and_normal]),[]).
%
% cnf(176520584,plain,(~a_truth(truthteller(b))),inference(forward_subsumption_resolution__resolution,[status(thm)],[176390320,176146968,176292368,168109040]),[]).
%
% cnf(176558856,plain,(a_truth(liar(b))|a_truth(normal(b))),inference(resolution,[status(thm)],[176520584,168092184]),[]).
%
% fof(a_truthteller_b_liar,plain,(~a_truth(truthteller(a))|~a_truth(liar(b))|answer(a_truthteller_b_liar)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ027-1.tptp',unknown),[]).
%
% cnf(168261200,plain,(~a_truth(truthteller(a))|~a_truth(liar(b))|answer(a_truthteller_b_liar)),inference(rewrite,[status(thm)],[a_truthteller_b_liar]),[]).
%
% cnf(176168336,plain,(~a_truth(truthteller(a))|~a_truth(liar(b))),inference(resolution,[status(thm)],[168261200,168312072]),[]).
%
% cnf(176575944,plain,(a_truth(normal(b))|~a_truth(truthteller(a))),inference(resolution,[status(thm)],[176558856,176168336]),[]).
%
% fof(a_truthteller_b_normal,plain,(~a_truth(truthteller(a))|~a_truth(normal(b))|answer(a_truthteller_b_normal)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ027-1.tptp',unknown),[]).
%
% cnf(168255320,plain,(~a_truth(truthteller(a))|~a_truth(normal(b))|answer(a_truthteller_b_normal)),inference(rewrite,[status(thm)],[a_truthteller_b_normal]),[]).
%
% cnf(176163952,plain,(~a_truth(truthteller(a))|~a_truth(normal(b))),inference(resolution,[status(thm)],[168255320,168312072]),[]).
%
% cnf(176678480,plain,(~a_truth(truthteller(a))),inference(resolution,[status(thm)],[176575944,176163952]),[]).
%
% cnf(176709344,plain,(a_truth(liar(a))|a_truth(normal(a))),inference(resolution,[status(thm)],[176678480,168092184]),[]).
%
% fof(a_and_b_normal,plain,(~a_truth(normal(a))|~a_truth(normal(b))|answer(a_and_b_normal)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ027-1.tptp',unknown),[]).
%
% cnf(168278368,plain,(~a_truth(normal(a))|~a_truth(normal(b))|answer(a_and_b_normal)),inference(rewrite,[status(thm)],[a_and_b_normal]),[]).
%
% cnf(176177104,plain,(~a_truth(normal(a))|~a_truth(normal(b))),inference(resolution,[status(thm)],[168278368,168312072]),[]).
%
% cnf(176581016,plain,(a_truth(liar(b))|~a_truth(normal(a))),inference(resolution,[status(thm)],[176558856,176177104]),[]).
%
% fof(a_normal_b_liar,plain,(~a_truth(normal(a))|~a_truth(liar(b))|answer(a_normal_b_liar)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ027-1.tptp',unknown),[]).
%
% cnf(168284240,plain,(~a_truth(normal(a))|~a_truth(liar(b))|answer(a_normal_b_liar)),inference(rewrite,[status(thm)],[a_normal_b_liar]),[]).
%
% cnf(176181504,plain,(~a_truth(normal(a))|~a_truth(liar(b))),inference(resolution,[status(thm)],[168284240,168312072]),[]).
%
% cnf(176734288,plain,(~a_truth(normal(a))),inference(resolution,[status(thm)],[176581016,176181504]),[]).
%
% cnf(176767192,plain,(a_truth(liar(a))),inference(resolution,[status(thm)],[176709344,176734288]),[]).
%
% fof(a_liar_b_normal,plain,(~a_truth(liar(a))|~a_truth(normal(b))|answer(a_liar_b_normal)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ027-1.tptp',unknown),[]).
%
% cnf(168301480,plain,(~a_truth(liar(a))|~a_truth(normal(b))|answer(a_liar_b_normal)),inference(rewrite,[status(thm)],[a_liar_b_normal]),[]).
%
% cnf(176190208,plain,(~a_truth(liar(a))|~a_truth(normal(b))),inference(resolution,[status(thm)],[168301480,168312072]),[]).
%
% cnf(176787176,plain,(~a_truth(normal(b))),inference(forward_subsumption_resolution__resolution,[status(thm)],[176734288,176709344,176190208]),[]).
%
% cnf(176861824,plain,(a_truth(liar(b))),inference(resolution,[status(thm)],[176787176,176558856]),[]).
%
% fof(a_and_b_liar,plain,(~a_truth(liar(a))|~a_truth(liar(b))|answer(a_and_b_liar)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ027-1.tptp',unknown),[]).
%
% cnf(168307192,plain,(~a_truth(liar(a))|~a_truth(liar(b))|answer(a_and_b_liar)),inference(rewrite,[status(thm)],[a_and_b_liar]),[]).
%
% cnf(176198568,plain,(~a_truth(liar(a))|~a_truth(liar(b))),inference(resolution,[status(thm)],[168307192,168312072]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[176767192,176861824,176198568]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------